中級通信工程師交換技術(shù)知識點(diǎn)精講之最長前綴匹配

       >>>>>點(diǎn)擊進(jìn)入了解通信工程師網(wǎng)絡(luò)課堂

       >>>>>點(diǎn)擊進(jìn)入了解通信工程師培訓(xùn)視頻

       >>>>>點(diǎn)擊進(jìn)入了解通信工程師面授班

       下面是由希賽小編提供的中級通信交換技術(shù)知識點(diǎn)精講之最長前綴匹配，希望對學(xué)友們有所幫助。具體內(nèi)容如下：

       最長前綴匹配

       在使用CIDR時(shí)，由于采用了網(wǎng)絡(luò)前綴這種記法,IP地址由網(wǎng)絡(luò)前綴和主機(jī)號這兩個(gè)部分組成，因此在路由表中的項(xiàng)目也要有相應(yīng)的改變。這時(shí)，每個(gè)項(xiàng)目由目的地址的“網(wǎng)絡(luò)前綴”和“下一跳地址”組成。但是在查找路由表時(shí)可能會得到不止一個(gè)匹配結(jié)果。這樣就帶來一個(gè)問題：我們應(yīng)當(dāng)從這些匹配結(jié)果中選擇哪一條路由呢？

       正確的答案是：應(yīng)當(dāng)從匹配結(jié)果中選擇具有最長網(wǎng)絡(luò)前綴的路由。這叫做最長前綴匹配(longest-prefix matching),就是因?yàn)榫W(wǎng)絡(luò)前綴越長，其地址塊就越小，因而路由就越具體(more specific)。最長前綴匹配又稱為最長匹配或最佳匹配。為了說明最長前綴匹配的概念，我們?nèi)砸郧懊娴睦觼碛懻摗?/p>

       假定大學(xué)下屬的四系現(xiàn)在希望ISP將轉(zhuǎn)發(fā)給四系的數(shù)據(jù)分組直接發(fā)到四系而不要經(jīng)過大學(xué)的路由器，但又不愿意改變自己原來使用的1P地址塊。因此，在ISP的路由器的路由表中，至少要有以下兩個(gè)項(xiàng)目，即206.0.68.0/22(大學(xué)）和206.0.71.128/25(四系）?，F(xiàn)在假定ISP收到一個(gè)分組，其目的IP地址為D=206.0.71.130。將D和路由表中這兩個(gè)項(xiàng)目的掩碼逐比特相“與”。將所得的逐比特相“與”的結(jié)果按順序?qū)懺谙旅妗?/p>

       D和11111111 11111111 11111100 00000000逐比特相“與”=206.0.68.0/22匹配.D和111.11111 11111111 11111111 10000000逐比特相“與”=206.0.71.128/25匹配不難看出，現(xiàn)在同一個(gè)IP地址D可以在路由表中找到兩個(gè)目的網(wǎng)絡(luò)（大學(xué)和四系）與該地址相匹配。根據(jù)最長前綴匹配的原理，應(yīng)當(dāng)選擇后者，將收到的分組轉(zhuǎn)發(fā)到后一個(gè)目的網(wǎng)絡(luò)（四系），即選擇兩個(gè)匹配的地址中更具體的一個(gè)。

       從以上的討論可以看出，如果IP地址的分配一開始就采用CIDR,那么我們可以按網(wǎng)絡(luò)所在的地理位置來分配地址塊，這樣就可以大大減少路由表中的路由項(xiàng)目。例如，可以將世界劃分為四大地區(qū)，每一地區(qū)分配一個(gè)CIDR地址塊[TANE96]:

       地址塊194/7(194.0.0.0至195.255.255.255)分配給歐洲；

       地址塊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è)地址塊包含有約3200萬個(gè)地址。這種分配地址的方法就使得IP地址與地理位置相關(guān)聯(lián)。它的好處是可以大大壓縮路由表中的項(xiàng)目數(shù)。例如，凡是從中國發(fā)往北美的數(shù)據(jù)報(bào)（不管它是地址塊198/7中的哪一個(gè)地址）都先送交位于美國的一個(gè)路由器，因此在路由表中使用一個(gè)項(xiàng)目即可。

       但是，在使用CIDR之前互聯(lián)網(wǎng)的地址管理機(jī)構(gòu)沒有按地理位置來分配IP地址。現(xiàn)在要把分配出的IP地址收冋再重新分配是十分困難的事，因?yàn)檫@牽涉到很多正在工作的主機(jī)必須改變其IP地址。盡管如此，CIDR的使用已經(jīng)推遲了IP地址將要耗盡的日期。

       返回目錄：中級通信交換技術(shù)知識點(diǎn)精講之IP地址匯總

       相關(guān)推薦：

 中級通信工程師交換技術(shù)考試真題匯總

   中級通信工程師交換技術(shù)考試教材推薦

   中級通信工程師交換技術(shù)考試培訓(xùn)視頻推薦