最長(zhǎng)前綴匹配
發(fā)布時(shí)間:2014/8/31 20:26:20 訪問次數(shù):3065
在使用CIDR時(shí),E5CN-HQ2H01D-FLK由于采用了網(wǎng)絡(luò)前綴這種記法,IP地址由網(wǎng)絡(luò)前綴和主機(jī)號(hào)這兩個(gè)部分組成,因此在路由表中的項(xiàng)目也要有相應(yīng)的改變。這時(shí),每個(gè)項(xiàng)目由“網(wǎng)絡(luò)前綴”和“下一跳地址”組成。但是在查找路由表時(shí)可能會(huì)得到不止一個(gè)匹配結(jié)果。這樣就帶來一個(gè)問題:我們應(yīng)當(dāng)從這些匹配結(jié)果中選擇哪一條路由呢?
正確的答案是:應(yīng)當(dāng)從匹配結(jié)果中選擇具有最長(zhǎng)網(wǎng)絡(luò)前綴的路由。這叫作最長(zhǎng)前綴匹配(longest-prefix matching),這是因?yàn)榫W(wǎng)絡(luò)前綴越長(zhǎng),其地址塊就越小,因而路由就越具體(more specific)。最長(zhǎng)前綴匹配又稱為最長(zhǎng)匹配或最佳匹配。為了說明最長(zhǎng)前綴匹配的概念,我們?nèi)砸郧懊娴睦觼碛懻摗?/span>
假定大學(xué)下屬的凹系希望ISP把轉(zhuǎn)發(fā)給四系的數(shù)據(jù)報(bào)直接發(fā)到四系而不要經(jīng)過大學(xué)的路由器,但又不愿意改變自己使用的IP地址塊。因此,在ISP的路由器的路由表中,至少要有以下兩個(gè)項(xiàng)目,即206.0.68.0/22(大學(xué))和206.0.71.128/25(四系),F(xiàn)在假定ISP收到一個(gè)數(shù)據(jù)報(bào),其目的lP地址為D=206.0.71.130。把D分別和路由表中這兩個(gè)項(xiàng)目的掩碼逐位相“與”(AND操作)。將所得的逐位AND操作的結(jié)果按順序?qū)懺谙旅妗?/span>
D和11111111 11111111 11111100 00000000逐位相“與”= 206.0.68.0/22 匹配D和11111111 11111111 11111111 10000000逐位相“與”- 206.0.71.128/25匹配
不難看出,現(xiàn)在同一個(gè)IP地址D可以在路由表中找到兩個(gè)目的網(wǎng)絡(luò)(大學(xué)和四系)和該地址相匹配。根據(jù)最長(zhǎng)前綴匹配的原理,應(yīng)當(dāng)選擇后者,把收到的數(shù)據(jù)報(bào)轉(zhuǎn)發(fā)到后—個(gè)目的網(wǎng)絡(luò)(四系),即選擇兩個(gè)匹配的地址中更具體的一個(gè)。
從以上的討論可以看出,如果lP地址的分配一開始就采用CIDR,那么我們可以按網(wǎng)絡(luò)所在的地理位置來分配地址塊,這樣就可大大減少路由表中的路由項(xiàng)目。例如,可以將世界劃分為四大地區(qū),每一地區(qū)分配一個(gè)CIDR地址塊:
地址塊194/7 (194.0.0.0至195.255.255.255)分配給歐測(cè);
地址塊198/7 (198.0.0.0至199.255.255.255)分配給北美州;
地址塊200/7 (200.0.0.0至201.255.255.255)分配給中美洲和南美洲;
地址塊202/7 (202.0.0.0至203.255.255.255)分配給亞洲和太平洋地區(qū)。
上面的每一個(gè)地址塊包含有約3 200萬個(gè)地址。這種分配地址的方法就使得IP地址與地理位置相關(guān)聯(lián)。它的好處是可以大大壓縮路由表中的項(xiàng)目數(shù)。例如,凡是從中國(guó)發(fā)往北美的數(shù)據(jù)報(bào)(不管它是地址塊19 8/7中的哪一個(gè)地址)都先送交位于美國(guó)的一個(gè)路由器,因此在路由表中使用一個(gè)項(xiàng)目就行了。
但是,在使用CIDR之前,因特網(wǎng)的地址管理機(jī)構(gòu)沒有按地理位置來分配IP地址,F(xiàn)在要把已分配出的IP地址收回再重新分配是十分困難的事,因?yàn)檫@牽涉到很多正在工作的主機(jī)必須改變其IP地址。盡管這樣,CIDR的使用已經(jīng)推遲了lP地址將要耗盡的日期。
在使用CIDR時(shí),E5CN-HQ2H01D-FLK由于采用了網(wǎng)絡(luò)前綴這種記法,IP地址由網(wǎng)絡(luò)前綴和主機(jī)號(hào)這兩個(gè)部分組成,因此在路由表中的項(xiàng)目也要有相應(yīng)的改變。這時(shí),每個(gè)項(xiàng)目由“網(wǎng)絡(luò)前綴”和“下一跳地址”組成。但是在查找路由表時(shí)可能會(huì)得到不止一個(gè)匹配結(jié)果。這樣就帶來一個(gè)問題:我們應(yīng)當(dāng)從這些匹配結(jié)果中選擇哪一條路由呢?
正確的答案是:應(yīng)當(dāng)從匹配結(jié)果中選擇具有最長(zhǎng)網(wǎng)絡(luò)前綴的路由。這叫作最長(zhǎng)前綴匹配(longest-prefix matching),這是因?yàn)榫W(wǎng)絡(luò)前綴越長(zhǎng),其地址塊就越小,因而路由就越具體(more specific)。最長(zhǎng)前綴匹配又稱為最長(zhǎng)匹配或最佳匹配。為了說明最長(zhǎng)前綴匹配的概念,我們?nèi)砸郧懊娴睦觼碛懻摗?/span>
假定大學(xué)下屬的凹系希望ISP把轉(zhuǎn)發(fā)給四系的數(shù)據(jù)報(bào)直接發(fā)到四系而不要經(jīng)過大學(xué)的路由器,但又不愿意改變自己使用的IP地址塊。因此,在ISP的路由器的路由表中,至少要有以下兩個(gè)項(xiàng)目,即206.0.68.0/22(大學(xué))和206.0.71.128/25(四系),F(xiàn)在假定ISP收到一個(gè)數(shù)據(jù)報(bào),其目的lP地址為D=206.0.71.130。把D分別和路由表中這兩個(gè)項(xiàng)目的掩碼逐位相“與”(AND操作)。將所得的逐位AND操作的結(jié)果按順序?qū)懺谙旅妗?/span>
D和11111111 11111111 11111100 00000000逐位相“與”= 206.0.68.0/22 匹配D和11111111 11111111 11111111 10000000逐位相“與”- 206.0.71.128/25匹配
不難看出,現(xiàn)在同一個(gè)IP地址D可以在路由表中找到兩個(gè)目的網(wǎng)絡(luò)(大學(xué)和四系)和該地址相匹配。根據(jù)最長(zhǎng)前綴匹配的原理,應(yīng)當(dāng)選擇后者,把收到的數(shù)據(jù)報(bào)轉(zhuǎn)發(fā)到后—個(gè)目的網(wǎng)絡(luò)(四系),即選擇兩個(gè)匹配的地址中更具體的一個(gè)。
從以上的討論可以看出,如果lP地址的分配一開始就采用CIDR,那么我們可以按網(wǎng)絡(luò)所在的地理位置來分配地址塊,這樣就可大大減少路由表中的路由項(xiàng)目。例如,可以將世界劃分為四大地區(qū),每一地區(qū)分配一個(gè)CIDR地址塊:
地址塊194/7 (194.0.0.0至195.255.255.255)分配給歐測(cè);
地址塊198/7 (198.0.0.0至199.255.255.255)分配給北美州;
地址塊200/7 (200.0.0.0至201.255.255.255)分配給中美洲和南美洲;
地址塊202/7 (202.0.0.0至203.255.255.255)分配給亞洲和太平洋地區(qū)。
上面的每一個(gè)地址塊包含有約3 200萬個(gè)地址。這種分配地址的方法就使得IP地址與地理位置相關(guān)聯(lián)。它的好處是可以大大壓縮路由表中的項(xiàng)目數(shù)。例如,凡是從中國(guó)發(fā)往北美的數(shù)據(jù)報(bào)(不管它是地址塊19 8/7中的哪一個(gè)地址)都先送交位于美國(guó)的一個(gè)路由器,因此在路由表中使用一個(gè)項(xiàng)目就行了。
但是,在使用CIDR之前,因特網(wǎng)的地址管理機(jī)構(gòu)沒有按地理位置來分配IP地址,F(xiàn)在要把已分配出的IP地址收回再重新分配是十分困難的事,因?yàn)檫@牽涉到很多正在工作的主機(jī)必須改變其IP地址。盡管這樣,CIDR的使用已經(jīng)推遲了lP地址將要耗盡的日期。
上一篇:常用的CIDR地址塊
上一篇:使用二叉線索查找路由表
熱門點(diǎn)擊
- 在以太網(wǎng)的幀格式中插入VLAN標(biāo)記
- 最長(zhǎng)前綴匹配
- 非編碼矩陣式鍵盤
- 透明網(wǎng)橋
- 差錯(cuò)檢測(cè)
- 碼分復(fù)用
- IP地址與硬件地址
- 高速以太網(wǎng)
- 相鄶兩層之間的關(guān)系
- 因特網(wǎng)的標(biāo)準(zhǔn)化工作
推薦技術(shù)資料
- 硬盤式MP3播放器終級(jí)改
- 一次偶然的機(jī)會(huì)我結(jié)識(shí)了NE0 2511,那是一個(gè)遠(yuǎn)方的... [詳細(xì)]
- CV/CC InnoSwitch3-AQ 開
- URF1DxxM-60WR3系
- 1-6W URA24xxN-x
- 閉環(huán)磁通門信號(hào)調(diào)節(jié)芯片NSDRV401
- SK-RiSC-SOM-H27X-V1.1應(yīng)
- RISC技術(shù)8位微控制器參數(shù)設(shè)
- 多媒體協(xié)處理器SM501在嵌入式系統(tǒng)中的應(yīng)用
- 基于IEEE802.11b的EPA溫度變送器
- QUICCEngine新引擎推動(dòng)IP網(wǎng)絡(luò)革新
- SoC面世八年后的產(chǎn)業(yè)機(jī)遇
- MPC8xx系列處理器的嵌入式系統(tǒng)電源設(shè)計(jì)
- dsPIC及其在交流變頻調(diào)速中的應(yīng)用研究