專利名稱：具有地址網(wǎng)段辨識(shí)功能的網(wǎng)絡(luò)設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種網(wǎng)絡(luò)設(shè)備，特別涉及一種具有地址網(wǎng)段辨識(shí)功能的網(wǎng)絡(luò)設(shè)備。
技術(shù)背景在網(wǎng)絡(luò)架構(gòu)中為許多因特網(wǎng)協(xié)議地址(Intemet Protocol Address,以下簡(jiǎn)稱 IP地址)所構(gòu)成。每一臺(tái)主機(jī)都會(huì)被賦予一個(gè)獨(dú)立的IP地址，使得各主機(jī)間可 以進(jìn)行通訊。因特網(wǎng)管理委員會(huì)定義了 A、 B、 C、 D、 E五類地址，在每類地 址中，還規(guī)定了網(wǎng)絡(luò)編號(hào)和主機(jī)編號(hào)。在TCP/IP協(xié)議中，IP地址是以二進(jìn)制 數(shù)字形式出現(xiàn)的，共32bit， lbit就是二進(jìn)制中的l位，但這種形式非常不適用 于人閱讀和記憶。因此因特網(wǎng)管理委員會(huì)決定采用一種"點(diǎn)分十進(jìn)制表示法"表 示IP地址面向用戶的文件中，由四段構(gòu)成的32位的IP地址被直觀地表示 為四個(gè)以圓點(diǎn)隔開的十進(jìn)制整數(shù)，其屮，每一個(gè)整數(shù)對(duì)應(yīng)一個(gè)字節(jié)(在本說(shuō)明 書中將8個(gè)位為一個(gè)字節(jié)稱為一段)。為了有效運(yùn)用IP地址，在許多單位會(huì)將內(nèi)部網(wǎng)絡(luò)切割成多個(gè)子網(wǎng)絡(luò)。但 是在設(shè)定過(guò)程中，使用者并無(wú)法確認(rèn)所設(shè)定的網(wǎng)段是否會(huì)發(fā)生重疊的問(wèn)題。若 是發(fā)生網(wǎng)段重疊，則將造成兩個(gè)網(wǎng)段中的主機(jī)無(wú)法順利聯(lián)機(jī)?，F(xiàn)有技術(shù)是從兩個(gè)網(wǎng)段中各任意選擇一個(gè)IP地址，如果這個(gè)IP地址分別 出現(xiàn)于兩個(gè)網(wǎng)段中，則認(rèn)為兩個(gè)網(wǎng)段是有重疊的。但是這樣的計(jì)算方式需要依 賴重復(fù)的選取IP地址并比對(duì)其它的IP地址，這樣一來(lái)會(huì)導(dǎo)致搜尋的效率降低。 現(xiàn)有技術(shù)的算法的復(fù)雜度是"0(f(n)) " ， n為網(wǎng)段的數(shù)量。所以當(dāng)欲比對(duì)的 網(wǎng)段越多，則比對(duì)的速度就會(huì)更為低落。發(fā)明內(nèi)容鑒于以上的問(wèn)題，本發(fā)明的主要目的在于提供一種具有地址網(wǎng)段辨識(shí)功能 的網(wǎng)絡(luò)設(shè)備，用以判斷新增的網(wǎng)段與所記錄的網(wǎng)段是否重疊。為達(dá)到上述目的，本發(fā)明所揭露的一種具有地址網(wǎng)段辨識(shí)功能的網(wǎng)絡(luò)設(shè) 備，其中網(wǎng)絡(luò)設(shè)備中包括有儲(chǔ)存單元、網(wǎng)段判斷程序與運(yùn)算單元。儲(chǔ)存單元 用以儲(chǔ)存多筆Li記錄地址網(wǎng)段與網(wǎng)段判斷程序；運(yùn)算單元電性連接丁儲(chǔ)存單 元，運(yùn)算單元用以執(zhí)行網(wǎng)段判斷程序，網(wǎng)段判斷程序包括以下步驟接收輸入 地址網(wǎng)段，并對(duì)輸入地址網(wǎng)段進(jìn)行編碼程序，用以產(chǎn)生最大輸入網(wǎng)段值與最小 輸入網(wǎng)段值；加載己記錄地址網(wǎng)段，并對(duì)已記錄地址網(wǎng)段進(jìn)行編碼程序，根據(jù) 每一已記錄地址網(wǎng)段產(chǎn)生相應(yīng)的最大己記錄網(wǎng)段值與最小已紀(jì)錄網(wǎng)段值；分別 比對(duì)每一組最大己記錄網(wǎng)段值與最小已記錄網(wǎng)段值的區(qū)段間査找出包含有最 大輸入網(wǎng)段值與最小輸入網(wǎng)段值的區(qū)段；執(zhí)行回報(bào)程序，用以回報(bào)包含有最大 輸入網(wǎng)段值與最小輸入網(wǎng)段值的區(qū)段的已記錄地址網(wǎng)段給使用者。本發(fā)明的網(wǎng)絡(luò)設(shè)備中還提供了一種加速地址網(wǎng)段重疊的辨識(shí)方法，使得本 發(fā)明可以比現(xiàn)有技術(shù)更為精簡(jiǎn)的硬件成本的前提下，并快速的査找出輸入網(wǎng)段 與已記錄網(wǎng)段是否有重疊。以下結(jié)合附圖和具體實(shí)施例對(duì)本發(fā)明進(jìn)行詳細(xì)描述，但不作為對(duì)本發(fā)明的 限定。


圖1為本發(fā)明的網(wǎng)絡(luò)設(shè)備架構(gòu)示意圖； 圖2為本發(fā)明的運(yùn)作流程示意圖。 其中，附圖標(biāo)記 100 網(wǎng)絡(luò)設(shè)備110 儲(chǔ)存單元111 網(wǎng)段判斷程序112 回報(bào)程序 120 運(yùn)算單元具體實(shí)施方式
請(qǐng)參考圖1所示，其為本發(fā)明的網(wǎng)絡(luò)設(shè)備架構(gòu)示意圖。本實(shí)施態(tài)樣中所述 的網(wǎng)絡(luò)設(shè)備可以是但不限定為路由器(router)、橋接器(bridge)、網(wǎng)關(guān)器(gateway) 或切換集線器(switch hub)的任一。本發(fā)明還應(yīng)用在互聯(lián)網(wǎng)協(xié)議的第四版(Internet Protocol version 4，簡(jiǎn)稱IPv4)中的i也i止網(wǎng)址的辨識(shí)。網(wǎng)絡(luò)設(shè)備100 中包括有儲(chǔ)存單元110、網(wǎng)段判斷程序lll、回報(bào)程序112與運(yùn)算單元120。 儲(chǔ)存單元110用以儲(chǔ)存多筆已記錄地址網(wǎng)段與網(wǎng)段判斷程序111。運(yùn)算單元120 電性連接儲(chǔ)存單元110，運(yùn)算單元120用以執(zhí)行網(wǎng)段判斷程序111。請(qǐng)參考圖2所示，其為本發(fā)明的運(yùn)作流程示意圖。網(wǎng)段判斷程序111中包 括以下歩驟接收輸入地址網(wǎng)段，并對(duì)輸入地址網(wǎng)段進(jìn)行編碼程序，用以產(chǎn)生 最大輸入網(wǎng)段值與一最小輸入網(wǎng)段值(步驟S210)。其中，編碼程序?yàn)槎M(jìn)制編 碼、十進(jìn)制編碼或十六進(jìn)制編碼的任一，并且將編碼結(jié)果依據(jù)小端(little end) 方式排列。加載已記錄地址網(wǎng)段，并對(duì)已記錄地址網(wǎng)段進(jìn)行編碼程序，根據(jù)每一已記 錄地址網(wǎng)段產(chǎn)生相應(yīng)的最大已記錄網(wǎng)段值與最小已紀(jì)錄網(wǎng)段值(步驟S220)。分 別比對(duì)每一組最大己記錄網(wǎng)段值與最小已記錄網(wǎng)段值的區(qū)段間査找出包含有 最大輸入網(wǎng)段值與最小輸入網(wǎng)段值的區(qū)段(步驟S230)。在比對(duì)的過(guò)程中本發(fā)明 系利用下式對(duì)輸入網(wǎng)段與已記錄網(wǎng)段進(jìn)行比對(duì)(步驟S240)。當(dāng)"l最小已紀(jì)錄網(wǎng)段值-最大輸入網(wǎng)段值卜l最大已記錄網(wǎng)段值-最小輸 入網(wǎng)段值l"大于0時(shí)，則設(shè)定最大推估網(wǎng)段為"l最小已紀(jì)錄網(wǎng)段值-最大輸 入網(wǎng)段值l"的值(步驟S241)。當(dāng)"l最小已紀(jì)錄網(wǎng)段值-最大輸入網(wǎng)段值卜l最大已記錄網(wǎng)段值-最小輸 入網(wǎng)段值l"小于0時(shí)，則最大推估網(wǎng)段為"l最大已記錄網(wǎng)段值-最小輸入網(wǎng) 段值l"的值(步驟S242)。若最大推估網(wǎng)段大于"l最小輸入網(wǎng)段值-最大輸入網(wǎng)段值l + l最小已紀(jì)錄 網(wǎng)段值-最大已記錄網(wǎng)段值i"時(shí)，則輸入地址網(wǎng)段與已記錄地址網(wǎng)段不重疊 (步驟S250)。執(zhí)行回報(bào)程序，用以回報(bào)給使用者并告知最大輸入網(wǎng)段值與最小輸入網(wǎng)段 值間的區(qū)段是否與已記錄地址網(wǎng)段相互重疊(步驟S260)?；貓?bào)程序112可以由 警示音效、警示燈光、或?qū)⒂嵪@示于屏幕的畫面給使用者。為能清楚說(shuō)明本發(fā)明的運(yùn)作精神，在此提出一例作為說(shuō)明，并非僅局限于 此一實(shí)施態(tài)樣，在此和先敘明。假設(shè)輸入地址網(wǎng)段為1.2.3.4 ~ 1.2.6.6 ，而己 記錄網(wǎng)段為1.2.5.5 ~ 1.2.7.8 ，判斷輸入地址網(wǎng)段與已記錄地址網(wǎng)段是否有重 疊。首先，將1.2.3.4與1.2.6.6利用十六進(jìn)制編碼并根據(jù)小端方式排列其結(jié)果， 所以分別得到0x01020304與0x01020606，其中"Ox"表示十六進(jìn)制。同理推 得1.2.5.5與1.2.7.8分別產(chǎn)生0x01020505與0x01020708。最大輸入網(wǎng)段值為 "0x01020606"、最小輸入網(wǎng)段值為"0x01020304"、最大己記錄網(wǎng)段值為 "0x01020708"與最小已紀(jì)錄網(wǎng)段值為"0x01020505"。接著，判斷"l最大輸入網(wǎng)段值-最小輸入網(wǎng)段值l - l最大己記錄網(wǎng)段值-最小 輸入網(wǎng)段值l"是否大于0。將上述數(shù)值帶入可以得到 (|OxO 1020606-0x01020505|-|0x01020708-0x01020304|)=(10110-40410)。由上述結(jié) 果可知其值小于0，所以最大推估網(wǎng)段值為"|0x01020708-0x01020304|"。換 句話說(shuō)，最大推估網(wǎng)段值在這兩組網(wǎng)段中可容納的IP地址的數(shù)目為0x404個(gè)。并且計(jì)算"l最大輸入網(wǎng)段值-最小輸入網(wǎng)段值l + l最大已紀(jì)錄網(wǎng)段值-最 小己記錄網(wǎng)段值I"的值，將上述數(shù)值帶入此式后可以得到 (|0x01020606-0x01020304|+|0x01020708-0x01020505|)=0x505 。最后，比對(duì)最大 推估網(wǎng)段值是否大于"l最小輸入網(wǎng)段值-最大輸入網(wǎng)段值i + l最小己紀(jì)錄網(wǎng)段 值-最大已記錄網(wǎng)段值l"，在此一實(shí)施例中最大推估網(wǎng)段值為"0x404",而 "l最小輸入網(wǎng)段值-最大輸入網(wǎng)段值l + l最小已紀(jì)錄網(wǎng)段值-最大已記錄網(wǎng)段 值|"系為"0x505"。根據(jù)上述比對(duì)后，最大推估網(wǎng)段值小于"l最小輸入網(wǎng)段 值-最大輸入網(wǎng)段值l + l最小己紀(jì)錄網(wǎng)段值-最大已記錄網(wǎng)段值l"，因此輸入 地址網(wǎng)段已被包含于已輸入位置網(wǎng)段中。本發(fā)明的網(wǎng)絡(luò)設(shè)備100中還提供了一種加速地址網(wǎng)段重疊的辨識(shí)方法，使 得本發(fā)明可以比現(xiàn)有技術(shù)更為精簡(jiǎn)的硬件成本的前提下，并快速的査找出輸入 網(wǎng)段與已記錄網(wǎng)段是否有重疊。本發(fā)明可以將網(wǎng)段辨識(shí)的復(fù)雜度降低成 "O(l)"，本發(fā)明不需依賴網(wǎng)段地址的比對(duì)，所以可以提高辨識(shí)的速度。當(dāng)然，本發(fā)明還可有其它多種實(shí)施例，在不背離本發(fā)明精神及其實(shí)質(zhì)的情 況下，熟悉本領(lǐng)域的技術(shù)人員當(dāng)可根據(jù)本發(fā)明作出各種相應(yīng)的改變和變形，但 這些相應(yīng)的改變和變形都應(yīng)屬于本發(fā)明所附的權(quán)利要求的保護(hù)范圍。
權(quán)利要求
1、一種具有地址網(wǎng)段辨識(shí)功能的網(wǎng)絡(luò)設(shè)備，該網(wǎng)絡(luò)設(shè)備用以判斷新增的網(wǎng)段與所記錄的網(wǎng)段是否重疊，其特征在于，該網(wǎng)絡(luò)設(shè)備中包括有一儲(chǔ)存單元，用以儲(chǔ)存多筆已記錄地址網(wǎng)段與一網(wǎng)段判斷程序；以及一運(yùn)算單元，電性連接該儲(chǔ)存單元，該運(yùn)算單元用以執(zhí)行該網(wǎng)段判斷程序，該網(wǎng)段判斷程序包括以下步驟接收一輸入地址網(wǎng)段，并對(duì)該輸入地址網(wǎng)段進(jìn)行一編碼程序，用以產(chǎn)生一最大輸入網(wǎng)段值與一最小輸入網(wǎng)段值；加載該些已記錄地址網(wǎng)段，并對(duì)該些已記錄地址網(wǎng)段進(jìn)行該編碼程序，根據(jù)每一該已記錄地址網(wǎng)段產(chǎn)生相應(yīng)的一最大已記錄網(wǎng)段值與一最小已紀(jì)錄網(wǎng)段值；分別比對(duì)每一組該最大已記錄網(wǎng)段值與該最小已記錄網(wǎng)段值的區(qū)段間查找出包含有該最大輸入網(wǎng)段值與該最小輸入網(wǎng)段值的區(qū)段；以及執(zhí)行一回報(bào)程序，用以回報(bào)給使用者并告知該最大輸入網(wǎng)段值與該最小輸入網(wǎng)段值間的區(qū)段是否與該已記錄地址網(wǎng)段重疊。
2、 根據(jù)權(quán)利要求1所述的具有地址網(wǎng)段辨識(shí)功能的網(wǎng)絡(luò)設(shè)備，其特征在 于，該網(wǎng)絡(luò)設(shè)備為路由器、橋接器、網(wǎng)關(guān)器或切換集線器。
3、 根據(jù)權(quán)利要求1所述的具有地址網(wǎng)段辨識(shí)功能的網(wǎng)絡(luò)設(shè)備，其特征在 于，該地址網(wǎng)段為互聯(lián)網(wǎng)協(xié)議的第四版。
4、 根據(jù)權(quán)利要求1所述的具有地址網(wǎng)段辨識(shí)功能的網(wǎng)絡(luò)設(shè)備，其特征在 于，該編碼程序利用二進(jìn)制編碼、十進(jìn)制編碼或十六進(jìn)制編碼對(duì)該輸入地址網(wǎng) 段進(jìn)行編碼，并將編碼結(jié)果依據(jù)小端方式排列。
5、 根據(jù)權(quán)利要求1所述的具有地址網(wǎng)段辨識(shí)功能的網(wǎng)絡(luò)設(shè)備，其特征在 于，該回報(bào)程序?yàn)榫疽粜?、警示燈光或顯示訊息。
全文摘要
一種具有地址網(wǎng)段辨識(shí)功能的網(wǎng)絡(luò)設(shè)備，其用以判斷新增的網(wǎng)段與所記錄的網(wǎng)段是否重疊，在網(wǎng)絡(luò)設(shè)備中包括有儲(chǔ)存單元、網(wǎng)段判斷程序與運(yùn)算單元。運(yùn)算單元用以執(zhí)行網(wǎng)段判斷程序，網(wǎng)段判斷程序包括以下步驟接收輸入地址網(wǎng)段，并對(duì)輸入地址網(wǎng)段進(jìn)行編碼程序，用以產(chǎn)生最大輸入網(wǎng)段值與一最小輸入網(wǎng)段值；加載已記錄地址網(wǎng)段，根據(jù)每一已記錄地址網(wǎng)段產(chǎn)生相應(yīng)的最大已記錄網(wǎng)段值與最小已紀(jì)錄網(wǎng)段值；分別與每一已記錄地址網(wǎng)段比對(duì)；執(zhí)行一回報(bào)程序，告知使用者是否出現(xiàn)網(wǎng)段重疊。
文檔編號(hào)H04L29/12GK101616190SQ20081012578
公開日2009年12月30日 申請(qǐng)日期2008年6月25日 優(yōu)先權(quán)日2008年6月25日
發(fā)明者佳 崔, 陳玄同 申請(qǐng)人:英業(yè)達(dá)股份有限公司