擬仿真實(shí)驗(yàn)，將路由表之間的信息交換與路由表的更新直觀地呈現(xiàn)在學(xué)生面前[1-3]，使學(xué)生能夠身臨其境地體驗(yàn)網(wǎng)絡(luò)構(gòu)建配置與網(wǎng)絡(luò)協(xié)議工作的全過程，允許學(xué)生試錯(cuò)并分析結(jié)果，滿足學(xué)生深度參與學(xué)習(xí)的需求，使得實(shí)驗(yàn)與課堂理論教學(xué)相結(jié)合，強(qiáng)化課堂教學(xué)效果，有效提高教學(xué)效率[4-5]。2 實(shí)驗(yàn)教學(xué)目標(biāo)設(shè)計(jì)知識(shí)目標(biāo)：使學(xué)生掌握計(jì)算機(jī)網(wǎng)絡(luò)規(guī)劃建設(shè)的基本方法，理解網(wǎng)絡(luò)地址與RIP 路由協(xié)議的基本工作原理，能夠根據(jù)實(shí)驗(yàn)數(shù)據(jù)分析RIP 路由表的生成[6-7]。能力目標(biāo)：使學(xué)生能夠借助

問耗時(shí)結(jié)果調(diào)整路由表，有效保證了師生訪問互聯(lián)網(wǎng)的路徑最優(yōu)，時(shí)間最短；路由表的調(diào)整可以動(dòng)態(tài)在線實(shí)施，能保證總是選擇最快ISP出口。技術(shù)路線隨著互聯(lián)網(wǎng)應(yīng)用的快速發(fā)展，師生對(duì)于網(wǎng)絡(luò)可用性要求越來越高。為保證路由表始終處于最優(yōu)狀態(tài)，高校需要對(duì)比不同路由下訪問同一目標(biāo)網(wǎng)頁的加載時(shí)間，根據(jù)加載時(shí)間長(zhǎng)短持續(xù)優(yōu)化路由表。因此，技術(shù)路線設(shè)計(jì)如下：依據(jù)源地址設(shè)定路由表，通過不同運(yùn)營(yíng)商循環(huán)訪問特定的目的地址，將頁面加載時(shí)間計(jì)入數(shù)據(jù)庫，通過數(shù)據(jù)分析，將特定網(wǎng)址的路由指定到耗時(shí)最短

其加載到自己的路由表中。路由器R2收到一個(gè)去往10.0.0.0/8的數(shù)據(jù)包，它查詢路由表后確定到達(dá)目的地的下一跳為R5，于是將數(shù)據(jù)包轉(zhuǎn)發(fā)給R5。R5收到這個(gè)數(shù)據(jù)包后進(jìn)行路由表查詢，到達(dá)目的地的下一跳為R4，然而R4并不是它的直連路由器，它認(rèn)為到下一跳路由器處于一個(gè)遠(yuǎn)端網(wǎng)段，因此將繼續(xù)在自己的路由表中查詢到達(dá)R4的路由(既遞歸查詢)。由于AS 30內(nèi)已經(jīng)運(yùn)行了OSPF，R5發(fā)現(xiàn)可以通過OSPF路由到達(dá)R4，而且下一跳是R3。如此一來，R5意識(shí)到要將數(shù)據(jù)包送達(dá)

算出每個(gè)路由的路由表[1]。隨著互聯(lián)網(wǎng)以及企業(yè)網(wǎng)規(guī)模的擴(kuò)大以及人們對(duì)網(wǎng)絡(luò)安全的重視，選擇OSPF 路由協(xié)議已成必然。OSPF具有很多優(yōu)點(diǎn)：收斂時(shí)間短，不易造成環(huán)路，如果網(wǎng)絡(luò)出現(xiàn)故障，OSPF 路由可快速更新應(yīng)對(duì)。同時(shí)因?yàn)?span id="syggg00" class="hl">路由表容量不大，因此開銷也會(huì)相對(duì)較小。OSPF 也有他自身的缺點(diǎn)與不足，如配置所需要的工作量大，路由負(fù)載均衡能力較弱，因此對(duì)網(wǎng)絡(luò)工作人員自身的要求相對(duì)也會(huì)非常高。一、OSPF協(xié)議基礎(chǔ)（一）OSPF協(xié)議概述OSPF 路由協(xié)議，其全稱是開放最短

路由，因而網(wǎng)關(guān)路由表的設(shè)計(jì)也將越來越復(fù)雜。由于人工編輯的網(wǎng)關(guān)路由表容易出錯(cuò)導(dǎo)致開發(fā)的網(wǎng)關(guān)軟件功能失效故障，而自動(dòng)生成網(wǎng)關(guān)路由表可極高保證網(wǎng)關(guān)路由表的準(zhǔn)確性。1 開發(fā)方案1.1 DBC介紹DBC （Database Can） 表示 CAN的數(shù)據(jù)庫文件中的一種文件格式［2］，DBC文件詳細(xì)定義了CAN通信矩陣的信息，包含網(wǎng)絡(luò)節(jié)點(diǎn)、數(shù)據(jù)類型、精度、偏移以及數(shù)據(jù)枚舉量等［3］。該文件可用于指導(dǎo)各ECU控制模塊CAN通信網(wǎng)絡(luò)的開發(fā)。DBC文件內(nèi)容主要可分為8部分信息

為每個(gè)接口創(chuàng)建路由表、Iptables規(guī)則。MWAN對(duì)數(shù)據(jù)包的工作分為兩個(gè)基本部分，即數(shù)據(jù)包標(biāo)記以及路由策略選擇。MWAN首先有自己的一套程序來對(duì)傳入的數(shù)據(jù)包進(jìn)行標(biāo)記（鑒于可能被傳入已經(jīng)被標(biāo)記過的數(shù)據(jù)包等各種情形，要保證正確處理數(shù)據(jù)包），該過程依賴于Iptablesmwan3_hook。Iptables僅負(fù)責(zé)按照配置標(biāo)記數(shù)據(jù)包，剩下的路由選擇部分由策略路由Iprules完成。比如兩個(gè)權(quán)重被配置為1：1的WAN接口，MWAN調(diào)用iptables mode r

通過配置不同的路由表來完成各插箱內(nèi)的交換業(yè)務(wù)和插箱間的交換業(yè)務(wù)。4個(gè)交換子卡實(shí)現(xiàn)交換功能的芯片為專用的RapidIO交換芯片CPS1616，該交換芯片為IDT公司開發(fā)的基于RapidIOV2.1標(biāo)準(zhǔn)協(xié)議的交換芯片，是實(shí)現(xiàn)RapidIO交換功能的核心芯片。該芯片主要的功能特點(diǎn)如下：（1）16個(gè)雙向的SRIO Lanes；（2）端口寬度支持1x,2x,4x；（3）端口可選擇，支持6.25、5、3.125、1.25Gbaud；（4）支持RapidIO錯(cuò)誤管理增強(qiáng)

被攻擊路由器的路由表，獲悉目標(biāo)路由器已被攻擊且無法正常轉(zhuǎn)發(fā)路由信息；然后通過Python編寫RIP抓包嗅探程序，捕獲攻擊者的攻擊報(bào)文，分析攻擊報(bào)文以掌握其攻擊手法；最后提出相應(yīng)的安全防護(hù)措施，保護(hù)RIP路由協(xié)議的安全運(yùn)行。2 Python與Scapy的安裝2.1 Python介紹與安裝Python 是一個(gè)結(jié)合了解釋性、編譯性、互動(dòng)性和面向?qū)ο蟮哪_本語言。Python 語言注重的是如何解決問題而不是編程語言的語法和結(jié)構(gòu)，是一種簡(jiǎn)單易學(xué)、功能強(qiáng)大的編程語言，可

MSR-A 的路由表。狀態(tài)處于“Inactive”的路由信息為本地路由信息，后續(xù)不再羅列。（2）路由器MSR-B 的路由表。（3）路由器MSR-C 的路由表。（4）路由器MSR-D 的路由表。觀察各路由器的路由表，可以得知：路由器MSR-A 未學(xué)習(xí)到有效的OSPF 路由信息，路由器MSR-B 僅學(xué)習(xí)到了網(wǎng)絡(luò)222.22.24.0/24，路由器MSR-C 未學(xué)習(xí)到有效路由信息，路由器MSR-D 僅學(xué)習(xí)到了網(wǎng)絡(luò)222.22.23.0/24，路由器MSR-A 缺

建立和維護(hù)一張路由表，路由表中存儲(chǔ)路由信息。與目的序列距離矢量（Destination Sequenced Distance Vector，DSDV）路由協(xié)議所不同的是，E-DSDV協(xié)議能夠?qū)⑹瞻l(fā)端實(shí)時(shí)檢測(cè)的電壓信號(hào)及時(shí)轉(zhuǎn)換成與鄰居間的距離信息，同時(shí)將鄰居間的距離信息轉(zhuǎn)換成協(xié)議中所需要的序列號(hào)[4]。1.1.1 路由建立與維護(hù)基于水下電場(chǎng)通信的E-DSDV協(xié)議要求每個(gè)節(jié)點(diǎn)保存路由表。節(jié)點(diǎn)間通過周期性地發(fā)布路由更新分組來交互路由信息，以保證路由表的準(zhǔn)確性[5

點(diǎn)就會(huì)更新自身路由表，剔除無效路由[4]。AODV協(xié)議使用seq號(hào)來維護(hù)和更新路由信息表。目的節(jié)點(diǎn)創(chuàng)建seq號(hào)，在它給附近節(jié)點(diǎn)發(fā)送路由信息包時(shí)，把這個(gè)seq號(hào)作為路由中一部分發(fā)送出去，發(fā)送給所有給目的節(jié)點(diǎn)發(fā)送請(qǐng)求的節(jié)點(diǎn)。這個(gè)seq號(hào)是嵌入在路由信息表中不需要另外操作。該協(xié)議對(duì)路由更新也使用這個(gè)seq號(hào)，更新路由信息表時(shí)，檢查收到的路由信息包，比較路由表中的當(dāng)前seq號(hào)是否是最大值。當(dāng)成為最大值之后進(jìn)行更新。無論是在未知環(huán)境中的網(wǎng)絡(luò)構(gòu)建，還是因拓?fù)浒l(fā)生變化而

時(shí)鐘周期內(nèi)完成路由表項(xiàng)的匹配查詢，優(yōu)先級(jí)編碼器(priority encoder，PE)從多個(gè)匹配結(jié)果中選擇最長(zhǎng)前綴匹配(longest prefix match，LPM)作為查找結(jié)果，因此TCAM特別適合于高性能路由器，實(shí)現(xiàn)快速路由查找和轉(zhuǎn)發(fā)。但是，傳統(tǒng)TCAM的更新性能較差[5]：路由表是動(dòng)態(tài)變化的并且規(guī)模大幅增長(zhǎng)，TCAM中路由表項(xiàng)按照前綴長(zhǎng)度降序排列，為保證路由表項(xiàng)的優(yōu)先級(jí)，對(duì)路由表項(xiàng)的插入、刪除等更新操作會(huì)造成大量的內(nèi)存移動(dòng)[6]，最壞情況下的更

要存儲(chǔ)和維護(hù)的路由表數(shù)目增長(zhǎng)正比于鏈路切換次數(shù)的增長(zhǎng)，對(duì)星上資源有限的衛(wèi)星網(wǎng)絡(luò)造成極大沖擊。與此同時(shí)，基于虛擬拓?fù)涞穆酚蓹C(jī)制在與地面路由機(jī)制融合時(shí)的難度較大。因?yàn)榍罢呤抢眯l(wèi)星標(biāo)識(shí)和星間連接關(guān)系生成路由信息，在與基于IP 路由的地面網(wǎng)絡(luò)融合時(shí)，需要兩種路由機(jī)制配合，且需要前者能根據(jù)當(dāng)前地面用戶連接情況及時(shí)地更新星上路由的存儲(chǔ)信息，這會(huì)產(chǎn)生相當(dāng)大的星上維護(hù)開銷，加劇星上資源壓力。考慮衛(wèi)星網(wǎng)絡(luò)內(nèi)部的星間相對(duì)位置通常相對(duì)固定，一部分工作提出基于虛擬節(jié)點(diǎn)的分布式路

則查看AR2的路由表里會(huì)顯示有4條外部路由，現(xiàn)在假設(shè)希望OSPF網(wǎng)絡(luò)只接收16、17網(wǎng)段路由，其他網(wǎng)段例如18、19網(wǎng)段的路由要被濾掉，則可以探索路由策略的多種匹配模式去實(shí)現(xiàn)要求。（1）route-policy的節(jié)點(diǎn)匹配模式為permit，條件語句acl的匹配模式為permit第一種模式實(shí)現(xiàn)的方法是在AR1上做acl和路由策略，在AR1的OSPF進(jìn)程里面做路由引入同時(shí)引入路由策略RP，即路由引入的同時(shí)執(zhí)行名字為RP的route-policy過濾。具體AR1

令查看各路由器路由表情況，用Show ip ospf database 命令查看各路由器的鏈路狀態(tài)數(shù)據(jù)庫情況。R1的路由表如圖2,該路由表中有兩條直聯(lián)路由,學(xué)習(xí)到了 5條 “O IA”路由，學(xué)習(xí)到了一條到達(dá)10.1.0.0/16 的“O E2” 路由。圖2 路由器R1的路由表路由器R2的路由表如圖3，該路由表中有兩條直聯(lián)路由，學(xué)習(xí)到了5條 “O IA”路由，學(xué)習(xí)到了一條到達(dá)10.1.0.0/16 的“O E2” 路由。圖3 路由器R2的路由表路由器ABR3

居表、拓?fù)浔砗?span id="syggg00" class="hl">路由表等3張表，且每張表所負(fù)責(zé)的任務(wù)也不盡相同．其中，鄰居表的任務(wù)是負(fù)責(zé)維護(hù)相鄰路由器之間的鄰接關(guān)系，表中存儲(chǔ)著鄰居路由器的相關(guān)信息和鄰居狀態(tài)；拓?fù)浔淼娜蝿?wù)則是負(fù)責(zé)存儲(chǔ)自身以及從鄰居路由器交換而來的LSA(鏈路狀態(tài)信息)．眾所周知的是，運(yùn)行OSPF路由協(xié)議的路由器之間交換的不是路由表，而是鏈路狀態(tài)信息．當(dāng)這種交換完成以后，相同區(qū)域中的每臺(tái)OSPF路由器將擁有相同的拓?fù)浔?也稱為拓?fù)鋽?shù)據(jù)庫)，并基于此表利用SPF算法，計(jì)算出SPF樹．而路由表的

據(jù)目的地址查找路由表，找到達(dá)到目的網(wǎng)絡(luò)的能夠轉(zhuǎn)發(fā)的相應(yīng)接口，通過該能夠轉(zhuǎn)發(fā)的相應(yīng)接口將數(shù)據(jù)轉(zhuǎn)發(fā)出去，直到到達(dá)目的地為止。二、路由的由來每一個(gè)路由器都保存著一張由路由表項(xiàng)形成的路由表，表中的每一條路由項(xiàng)都知道數(shù)據(jù)表到達(dá)某一個(gè)子網(wǎng)或者某一臺(tái)主機(jī)應(yīng)該通過路由器的哪一個(gè)物理端口發(fā)送，或者可以通過路由表的這個(gè)項(xiàng)目到達(dá)哪一個(gè)路由器，或者不再經(jīng)過其他路由器可以直接到達(dá)相連的目的主機(jī)。那么路由的來源就是出自于此目的。三、論文背景本論文將通過一個(gè)具體案例，在PACKET T

，查看路由器的路由表并分析原因。圖4 非連續(xù)子網(wǎng)拓?fù)洳襟E三：接上一步，在相關(guān)路由器上取消自動(dòng)匯總，查看各個(gè)路由器的路由表，并測(cè)試網(wǎng)絡(luò)連通性。3 改進(jìn)實(shí)驗(yàn)結(jié)果與分析在第2 節(jié)的改進(jìn)實(shí)驗(yàn)步驟一中，實(shí)現(xiàn)了RIPv2 協(xié)議在連續(xù)子網(wǎng)中的配置。首先，該步驟的實(shí)驗(yàn)設(shè)計(jì)促使學(xué)生回顧IP 子網(wǎng)劃分知識(shí)點(diǎn)，并能在組網(wǎng)工程中靈活運(yùn)用。其次，由于RIPv2 默認(rèn)開啟自動(dòng)匯總，所以配置完成后，學(xué)生通過查看四臺(tái)路由器的路由表，能明確的看到R2 的路由表中出現(xiàn)了經(jīng)主類邊界路由器R1的

及它和傳統(tǒng)查找路由表之間的優(yōu)先轉(zhuǎn)發(fā)順序，可以大大提高我們工作的靈活性和效率。策略路由（Policy Route）其實(shí)就是一種復(fù)雜的靜態(tài)路由，既可以基于數(shù)據(jù)包頭中源IP地址向指定的下一跳路由器轉(zhuǎn)發(fā)數(shù)據(jù)包，又可以基于協(xié)議類型和端口號(hào)進(jìn)行路由選擇，而且只會(huì)影響配置了策略路由的路由器。但是策略路由中定義的不同配置方式卻會(huì)對(duì)數(shù)據(jù)包最終實(shí)際的轉(zhuǎn)發(fā)產(chǎn)生完全不一樣的效果。配置策略路由步驟1．配置route-map首 先 使 用“routemap name [permit|

Di存入自身的路由表中：其中γ的值是根據(jù)節(jié)點(diǎn)的路由表存儲(chǔ)空間和系統(tǒng)對(duì)路由路徑數(shù)量的需求預(yù)設(shè)的。當(dāng)γ較小時(shí)，該節(jié)點(diǎn)路由表中保存的路徑數(shù)少；反之，則保存的路徑數(shù)多。步驟5節(jié)點(diǎn)計(jì)算自身路由表中所有下一節(jié)點(diǎn)的選擇概率，如：節(jié)點(diǎn)Di在節(jié)點(diǎn)Dj的路由表中，是節(jié)點(diǎn)Dj下一節(jié)點(diǎn)，因此節(jié)點(diǎn)Dj要計(jì)算節(jié)點(diǎn)Di的選擇概率，計(jì)算如下式：其中PDj(Di)表示在節(jié)點(diǎn)Dj的路由表中，節(jié)點(diǎn)Di被選中作為數(shù)據(jù)傳輸?shù)南乱还?jié)點(diǎn)的概率值?？梢钥闯?，通過某節(jié)點(diǎn)的路徑通信能耗越高，此節(jié)點(diǎn)的選中概率

網(wǎng)段的IPv4路由表網(wǎng)絡(luò)環(huán)境在如圖1所示的網(wǎng)絡(luò)拓?fù)鋱D中，北京的客戶要通過內(nèi)網(wǎng)訪問遠(yuǎn)在宜昌的內(nèi)網(wǎng)資源，現(xiàn)已在宜昌端防火墻上做好SSL-VPN配置，在北京端通過SSL客戶端正確連接到VPN服務(wù)端，也獲取了VPNIP:192.168.20.10。故障探尋1.客戶端PC1成功連接到VPN服務(wù)器后，不能訪問任何資源，外網(wǎng)也上不了，宜昌端的內(nèi)網(wǎng)資源都無法訪問。通過簡(jiǎn)單溝通，用戶在配置時(shí)只是簡(jiǎn)單按照教程進(jìn)行了規(guī)矩的搭建，IP地址分配也是一樣，這樣就造成了192.168.

鄰居路由器中的路由表.不同之處在于：第一,運(yùn)行 RIP協(xié)議的路由器會(huì)周期性的向相鄰路由器發(fā)送整張的路由表,而運(yùn)行EIGRP協(xié)議的路由器不會(huì)周期性的向相鄰路由器發(fā)送整張的路由表,只有在路由路徑或度量值發(fā)生改變后,才發(fā)送相應(yīng)的路由更新信息;第二,EIGRP 協(xié)議的跳數(shù)可達(dá)255 跳,而 RIP 協(xié)議的最高跳數(shù)只有15 跳;第三,運(yùn)行 OSPF 的路由器會(huì)向區(qū)域內(nèi)的所有路由器發(fā)送路由更新信息,而運(yùn)行EIGRP 協(xié)議的路由器只是將路由更新信息發(fā)送給有需求的路由器;

計(jì)算出OSPF路由表。與距離矢量路由協(xié)議相比，OSPF具有收斂速度快、擴(kuò)展性強(qiáng)、支持明文及MD5認(rèn)證、支持路由匯總、支持負(fù)載均衡、可快速適應(yīng)網(wǎng)絡(luò)變化等特點(diǎn)，它依靠在網(wǎng)絡(luò)中傳播LSA來進(jìn)行路由選擇，而不是周期性的廣播路由表。目前，OSPF已成為網(wǎng)絡(luò)中使用最為廣泛的一種路由協(xié)議。為了對(duì)OSPF路由協(xié)議進(jìn)行深入細(xì)致的研究，文章以GNS3網(wǎng)絡(luò)仿真軟件為實(shí)驗(yàn)平臺(tái)，對(duì)單區(qū)域OSPF、多區(qū)域OSPF、OSPF虛鏈路、OSPF身份驗(yàn)證、OSPF路由匯總、路由重分布等進(jìn)行了

，我們需要了解路由表，可以看到，目前有2條路由信息分別是網(wǎng)絡(luò)192.168.11.0以及192.168.12.0在路由表上，因?yàn)檫@兩個(gè)網(wǎng)絡(luò)是與R1直接的，所以不用網(wǎng)管人員設(shè)定什么也會(huì)自動(dòng)學(xué)習(xí)到，如圖2所示。我們用圖3中的信息對(duì)上面的路由信息做解釋。圖1 網(wǎng)絡(luò)架構(gòu)圖圖2 路由表上有2條路由信息圖3 通過此圖來解釋以上路由信息現(xiàn)在可以來探討一下為什么PC0 ping不通PC1以及為什么封包只去到192.168.11.1。這是因?yàn)镽1一開始只能學(xué)習(xí)到直連的網(wǎng)絡(luò)，

關(guān)？這時(shí)我想到路由表，打開看了看：route print從圖3可以看出，單機(jī)內(nèi)部IP協(xié)議是怎樣維護(hù)著不同網(wǎng)絡(luò)段數(shù)據(jù)包的轉(zhuǎn)發(fā)，也許你會(huì)認(rèn)為電腦應(yīng)只存在于一個(gè)網(wǎng)絡(luò)段，宏觀的看是這樣的，這里說的卻是從協(xié)議內(nèi)部微觀角度查看。路由表中的每一個(gè)路由項(xiàng)具有五個(gè)屬性1.網(wǎng)絡(luò)地址（Network Destination）網(wǎng)絡(luò)目的地址范圍包含以下四種：主機(jī)地址：某個(gè)特定主機(jī)的網(wǎng)絡(luò)地址。子網(wǎng)地址：某個(gè)特定子網(wǎng)的網(wǎng)絡(luò)地址。網(wǎng)絡(luò)地址：某個(gè)特定網(wǎng)絡(luò)的網(wǎng)絡(luò)地址。默認(rèn)路由：所有未在路由表

監(jiān)測(cè)，同時(shí)實(shí)現(xiàn)路由表中的路由能量值的更新。2 AODV協(xié)議工作工程2.1 路由的獲取AODV協(xié)議采用廣播路由的機(jī)制按需發(fā)現(xiàn)路由，當(dāng)源節(jié)點(diǎn)需要向目的節(jié)點(diǎn)發(fā)送數(shù)據(jù)時(shí)，它就廣播一條路由請(qǐng)求（RREQ）消息，中間節(jié)點(diǎn)通過分析收到的RREQ建立一條到達(dá)源節(jié)點(diǎn)的反向路由，同時(shí)轉(zhuǎn)發(fā)該RREQ消息。收到RREQ消息的目的節(jié)點(diǎn)向源節(jié)點(diǎn)發(fā)送路由應(yīng)答（RREP）消息以建立正向路由。如果源節(jié)點(diǎn)在超時(shí)前沒有收到RREP消息，它采用擴(kuò)展環(huán)機(jī)制重新廣播一條新的RREQ消息，直到超過最大

最小兩個(gè)方面對(duì)路由表進(jìn)行了優(yōu)化；分析了導(dǎo)航星座星間鏈路在不同時(shí)間的數(shù)據(jù)傳輸?shù)穆酚蓡栴}，采用了基于虛擬拓?fù)涞穆酚伤惴ǎ瑢?dòng)態(tài)的衛(wèi)星網(wǎng)絡(luò)拓?fù)浒匆欢ǖ臅r(shí)間間隔劃分為靜態(tài)的網(wǎng)絡(luò)拓?fù)湫蛄羞M(jìn)行分析處理。試驗(yàn)結(jié)果表明，該方法可以有效解決境外星數(shù)據(jù)的快速回傳問題。1 問題描述導(dǎo)航星座中境外星數(shù)據(jù)快速回傳問題的實(shí)質(zhì)是對(duì)數(shù)據(jù)傳輸路由表進(jìn)行優(yōu)化處理，經(jīng)過優(yōu)化處理的路由表能夠滿足境外星數(shù)據(jù)快速回傳的要求。星間數(shù)據(jù)傳輸中，星間路由的傳輸原理如圖1所示。圖1 星間路由Fig.1 In

達(dá)。RIP協(xié)議路由表更新的規(guī)則可以用圖1的流程圖表示，當(dāng)路由器接收一條新的路由條目時(shí)，先將跳數(shù)值加1，如果新的路由條目在原路由表中不存在，則路由表直接增加這一新條目；如果路由表中也有這一條到目標(biāo)網(wǎng)絡(luò)的條目，則比較下一跳是否相同，下一跳如果相同，則直接將新接收的條目替換原來的條目；如果下一跳不同，則比較跳數(shù)值，如果新跳數(shù)更小，說明新路徑更優(yōu)，則將新條目替換原來的條目，否則路由表不變[1-2]。RIP協(xié)議可以設(shè)置成RIPv1和RIPv2版本，RIPv1版本有一

路由器 算法 路由表 轉(zhuǎn)發(fā)路徑 權(quán)限控制1 路由器功能介紹路由器最主要的功能可以理解為實(shí)現(xiàn)信息的轉(zhuǎn)送。因此，我們把這個(gè)過程稱之為尋址過程。因?yàn)樵诼酚善魈幵诓煌W(wǎng)絡(luò)之間，但并不一定是信息的最終接收地址。所以在路由器中，通常存在著一張路由表。根據(jù)傳送網(wǎng)站傳送的信息的最終地址，尋找下一轉(zhuǎn)發(fā)地址，應(yīng)該是哪個(gè)網(wǎng)絡(luò)。其實(shí)深入簡(jiǎn)出的說，就如同快遞公司來發(fā)送郵件。郵件并不是瞬間到達(dá)最終目的地，而是通過不同分站的分揀，不斷的接近最終地址，從而實(shí)現(xiàn)郵件的投遞過程的。路由器尋址

界點(diǎn)，對(duì)節(jié)點(diǎn)的路由表更新，從而減小路由信息維護(hù)的頻度，縮短路由信息維護(hù)的同步時(shí)間。1 FM-Chord算法1.1 算法改進(jìn)基本思想在分布式P2P網(wǎng)絡(luò)中，每個(gè)節(jié)點(diǎn)保存一個(gè)長(zhǎng)度為Ο(lbn)的不同跳數(shù)與后繼節(jié)點(diǎn)的映射表[15]。Chord算法通過一致性哈希將資源和主機(jī)映射到一維順時(shí)針Chord環(huán)上[16]，通過類似于二分查找的方式[17]，實(shí)現(xiàn)資源的定位和網(wǎng)絡(luò)拓?fù)涞木S護(hù)。本文提出的FM-Chord算法相對(duì)于Chord算法存在以下2處應(yīng)加以改進(jìn)：① 在路由信息映

,實(shí)現(xiàn)數(shù)據(jù)平面路由表的更新.通過此種方法,可消除虛擬路由器在報(bào)文轉(zhuǎn)發(fā)速率上的瓶頸,使得使用標(biāo)準(zhǔn)x86平臺(tái)服務(wù)器替代專用網(wǎng)絡(luò)設(shè)備成為可能,從一定程度上促進(jìn)了網(wǎng)絡(luò)功能虛擬化的發(fā)展,使得網(wǎng)絡(luò)資源更加具有彈性,易于管理.虛擬路由器; 網(wǎng)絡(luò)功能虛擬化; 計(jì)算機(jī)網(wǎng)絡(luò); VPP1 引言在過去的十幾年里,互聯(lián)網(wǎng)已經(jīng)成為整個(gè)社會(huì)的基本支柱之一,伴隨著數(shù)據(jù)中心與日俱增的數(shù)據(jù)流量,傳統(tǒng)互聯(lián)網(wǎng)架構(gòu)已經(jīng)難以滿足各大互聯(lián)網(wǎng)公司數(shù)據(jù)中心的基本需求,所以業(yè)界對(duì)互聯(lián)網(wǎng)架構(gòu)進(jìn)行了更深入的研究

網(wǎng)絡(luò)，自組網(wǎng)，路由表，退避算法1 協(xié)議的目的及意義近年來，ZigBee自組網(wǎng)協(xié)議廣泛應(yīng)用于物聯(lián)網(wǎng)無線數(shù)據(jù)終端，本協(xié)議基于此設(shè)計(jì)一種新型自組網(wǎng)協(xié)議，使其更好的貼合日常生活，實(shí)現(xiàn)信息高效傳輸，整體結(jié)構(gòu)清晰明了，節(jié)點(diǎn)安裝方便，可以根據(jù)實(shí)際需求擴(kuò)展節(jié)點(diǎn)的功能，適用于不同環(huán)境，在學(xué)生宿舍的應(yīng)用與推廣有較好的前景。2 總體設(shè)計(jì)2.1 系統(tǒng)方案本系統(tǒng)基于物聯(lián)網(wǎng)工程，使用類ZigBee的方式自建組網(wǎng)實(shí)現(xiàn)上下行的數(shù)據(jù)傳輸。整個(gè)系統(tǒng)結(jié)構(gòu)分為設(shè)備，中繼，終端三層結(jié)構(gòu)。2.2 通

和網(wǎng)絡(luò)數(shù)據(jù)轉(zhuǎn)發(fā)路由表存儲(chǔ)在非易失存儲(chǔ)器中，網(wǎng)關(guān)控制器上電初始化或復(fù)位后，從非易失存儲(chǔ)器中獲取CAN通道配置參數(shù)和數(shù)據(jù)轉(zhuǎn)發(fā)路由表，實(shí)現(xiàn)網(wǎng)絡(luò)數(shù)據(jù)轉(zhuǎn)發(fā)功能.非易失性存儲(chǔ)器中的通道配置參數(shù)和數(shù)據(jù)轉(zhuǎn)發(fā)路由表可通過診斷設(shè)備動(dòng)態(tài)更新，實(shí)現(xiàn)不同網(wǎng)關(guān)控制器的數(shù)據(jù)轉(zhuǎn)發(fā)功能，進(jìn)而實(shí)現(xiàn)網(wǎng)關(guān)控制器的平臺(tái)化設(shè)計(jì).網(wǎng)關(guān)控制器；配置參數(shù)；數(shù)據(jù)轉(zhuǎn)發(fā)路由表；非易失存儲(chǔ)器網(wǎng)關(guān)控制器實(shí)現(xiàn)整車不同網(wǎng)段的通信數(shù)據(jù)轉(zhuǎn)發(fā).不同車型網(wǎng)關(guān)控制器CAN通道數(shù)量、傳輸速率、采樣點(diǎn)或轉(zhuǎn)發(fā)數(shù)據(jù)存在差異，網(wǎng)關(guān)控制器均

針與逆時(shí)針兩個(gè)路由表, 實(shí)現(xiàn)了雙向查尋, 同時(shí)改進(jìn)了路由表構(gòu)造方法, 減少了冗余表項(xiàng). 理論分析與仿真實(shí)驗(yàn)表明, 該算法降低了查詢的平均路徑長(zhǎng)度, 提高了查尋效率.P2P網(wǎng)絡(luò); Chord; 路由表; 雙向查尋引言目前, P2P技術(shù)已經(jīng)成為互聯(lián)網(wǎng)中的重要應(yīng)用與服務(wù), 如分布式計(jì)算、文件交換、協(xié)同設(shè)計(jì)、即時(shí)通信等應(yīng)用系統(tǒng)都集成了P2P技術(shù)[1]. 近年來網(wǎng)絡(luò)流媒體播放系統(tǒng)也普遍地引入了P2P技術(shù)[2], 而承載這些應(yīng)用的重要機(jī)制是資源的搜索定位技術(shù).按網(wǎng)絡(luò)中

P)路由器上的路由表以及BGP協(xié)議的更新信息來推斷網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，并判定自治域的相關(guān)屬性。實(shí)驗(yàn)證明了該方法能夠達(dá)到預(yù)期效果，全面、準(zhǔn)確地推斷網(wǎng)絡(luò)在自治域級(jí)的拓?fù)浣Y(jié)構(gòu)。自治域；拓?fù)浒l(fā)現(xiàn)；邊界網(wǎng)關(guān)協(xié)議(BGP)0　引　言近幾年來互聯(lián)網(wǎng)飛速發(fā)展，網(wǎng)絡(luò)的規(guī)模變得越來越龐大，結(jié)構(gòu)也越來越復(fù)雜。由于傳統(tǒng)網(wǎng)絡(luò)的一些固有缺陷導(dǎo)致未來網(wǎng)絡(luò)逐漸興起，吸引了大量研究者的關(guān)注，各國(guó)爭(zhēng)相建設(shè)相關(guān)的基礎(chǔ)設(shè)施，在這方面，我國(guó)建成了目前世界上最大的IPv6網(wǎng)絡(luò)中國(guó)下一代互聯(lián)網(wǎng)(China

驗(yàn)證。關(guān)鍵詞：路由表；策略路由；IP地址；策略通常來說，路由器中IP報(bào)文的轉(zhuǎn)發(fā)是根據(jù)路由表來轉(zhuǎn)發(fā)。路由表中主要包含以下關(guān)鍵項(xiàng)：目的地址/掩碼、下一跳地址、出接口和度量值。路由器根據(jù)最長(zhǎng)匹配原則匹配目的IP地址轉(zhuǎn)發(fā)數(shù)據(jù)。IP報(bào)文中的其他信息不作為報(bào)文轉(zhuǎn)發(fā)的依據(jù)。這種機(jī)制下，路由器只根據(jù)報(bào)文的目的IP為用戶提供比較單一的路由方式，數(shù)據(jù)流只能沿著路由協(xié)議產(chǎn)生的路徑流動(dòng)，而不能根據(jù)數(shù)據(jù)流的種類及應(yīng)用要求選擇最佳路徑。一、基于策略的路由（PBR）概述基于策略的路由（

稱鏈路。文章從路由表優(yōu)化和特殊鏈路處理方案等方面進(jìn)行研究，提出了一種基于分時(shí)的低軌衛(wèi)星網(wǎng)絡(luò)路由算法。以星間鏈路傳輸時(shí)延作為計(jì)算代價(jià)度量來判斷路由選擇的優(yōu)劣，從鏈路檢測(cè)、路由計(jì)算和數(shù)據(jù)轉(zhuǎn)發(fā)等三部分對(duì)路由協(xié)議進(jìn)行描述，并制定了低軌鏈路處理方案，可以有效地發(fā)現(xiàn)網(wǎng)絡(luò)中的非對(duì)稱鏈路，及時(shí)進(jìn)行相應(yīng)處理。最后，仿真對(duì)比分析結(jié)果表明，文章所提出的協(xié)議方案在非對(duì)稱鏈路存在的情況下性能更為優(yōu)越。天基信息網(wǎng)絡(luò)；分時(shí)路由；最短路徑；路由協(xié)議1 引言隨著載人航天器、人造衛(wèi)星和空間探

達(dá)，必須先查看路由表。Linux系統(tǒng)里面查看路由表就是用簡(jiǎn)單的route命令，通過查看可以發(fā)現(xiàn)服務(wù)器里面有三條路由條目，分別是172.16.1.4/30、192.168.100.0/24這 兩個(gè)網(wǎng)段，缺省網(wǎng)關(guān)是指向192.168.100.254，也就是指到eth0這一塊網(wǎng)卡出去了（如圖3）。綜合分析可知，運(yùn)營(yíng)商的短信網(wǎng)關(guān)10.16.13.143這個(gè)IP匹配了缺省路由，訪問請(qǐng)求經(jīng)過eth0這一塊網(wǎng)卡把數(shù)據(jù)包送出去了當(dāng)然是沒有辦法去到目的地址。解決的辦法也很簡(jiǎn)

體眾多、BGP路由表龐大、IBGP全連接以及路由表震蕩等問題。圖1 網(wǎng)絡(luò)拓?fù)涫疽鈭D故障現(xiàn)象單位網(wǎng)絡(luò)由H3CMSR5660路由器組網(wǎng)，H3CH3C-MSR5660 A和H3C-MSR5660 B、H3CMSR5660 C之間建立OSPF連接，而H3C-MSR5660 B和H3C-MSR5660 C之間建立IBGP鄰居，H3CMSR5660分 別向H3CMSR5660 B和H3CMSR5660 C發(fā)布了網(wǎng)段10.211.4.0/14，結(jié)果，H3CMSR5660

KB個(gè)以上的路由表項(xiàng)。所有表項(xiàng)加起來大約是1.5 MB左右。當(dāng)用軟件來實(shí)現(xiàn)路由算法時(shí)，可能需要的內(nèi)存更多了。當(dāng)幾個(gè)FIB同時(shí)存儲(chǔ)在一個(gè)路由器上面，所需的內(nèi)存更多。如果直接用TCAM或者SRAM存儲(chǔ)的話，系統(tǒng)不僅復(fù)雜而且耗錢。若用軟件實(shí)現(xiàn)，現(xiàn)在通用CPU的CACHE一般只有2 MB左右，這明顯小于所需要存儲(chǔ)所有FIB的內(nèi)存大小。這樣實(shí)現(xiàn)一個(gè)共享的能夠存儲(chǔ)多個(gè)FIB的數(shù)據(jù)結(jié)構(gòu)至關(guān)重要。這數(shù)據(jù)結(jié)構(gòu)不僅要小而且能實(shí)現(xiàn)有效的查找。1 現(xiàn)有虛擬路由方案簡(jiǎn)介1.1 簡(jiǎn)

建“一全多局”路由表，路由表負(fù)責(zé)記錄整個(gè)系統(tǒng)的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，控制數(shù)據(jù)幀傳輸?shù)穆肪€，并據(jù)此提出一種二次攜帶信息廣播協(xié)議，來提高回應(yīng)節(jié)點(diǎn)的完整性。本文基于TCP/IP協(xié)議分層的設(shè)計(jì)思想，綜合CC1101無線收發(fā)芯片的特征，按照傳輸協(xié)議數(shù)據(jù)幀傳輸?shù)牧鞒?，將傳輸協(xié)議結(jié)構(gòu)細(xì)分為5層結(jié)構(gòu)，完成“一全多局”路由表的組建和數(shù)據(jù)在節(jié)點(diǎn)間的相互傳輸。為了實(shí)現(xiàn)遠(yuǎn)距離和多節(jié)點(diǎn)的數(shù)據(jù)采集，本文在8位地址濾波接收模式的CC1101無線收發(fā)芯片中添加接收/發(fā)送放大器，最遠(yuǎn)可以傳輸800

了路由器維護(hù)的路由表，減少了LSA泛洪的范圍，有效地把拓?fù)渥兓a(chǎn)生的影響控制在區(qū)域內(nèi)，提高了網(wǎng)絡(luò)的穩(wěn)定性[5]。劃分區(qū)域后的OSPF網(wǎng)絡(luò)，包括骨干區(qū)域、標(biāo)準(zhǔn)區(qū)域、Stub區(qū)域、完全Stub區(qū)域、NSSA區(qū)域和完全NSSA區(qū)域。區(qū)域之間不能直接交換路由信息，區(qū)域間的路由交換必須通過Area 0，即OSPF的骨干區(qū)域進(jìn)行。其它區(qū)域必須和骨干區(qū)域Area 0直接連接[6]。2 仿真環(huán)境建立仿真基于GNS3，路由器平臺(tái)為CISCO3640，IOS文件為c3640-

0030基于新路由表的雙向搜索chord路由算法王 慧，王 錚重慶大學(xué) 計(jì)算機(jī)學(xué)院，重慶 4000301 引言對(duì)等網(wǎng)絡(luò)P2P（Peer to Peer）是一種分布式網(wǎng)絡(luò)，它有別于傳統(tǒng)的C/S（Client/Server）網(wǎng)絡(luò)模式。在P2P網(wǎng)絡(luò)中，所有的計(jì)算機(jī)都以同等地位相連來共享資源，每臺(tái)計(jì)算機(jī)既能充當(dāng)客戶端，又能作為服務(wù)器向其他計(jì)算機(jī)提供資源和服務(wù)。隨著互聯(lián)網(wǎng)的廣泛應(yīng)用，P2P技術(shù)的應(yīng)用和服務(wù)已經(jīng)成為人們網(wǎng)絡(luò)生活中的重要組成部分，如分布式計(jì)算、即時(shí)通信、

果是縮小網(wǎng)絡(luò)上路由表的尺寸，這樣查詢路由表的速度將加快，與每一個(gè)路由跳有關(guān)的延遲會(huì)減小，路由協(xié)議的開銷也將顯著減少.隨著網(wǎng)絡(luò)規(guī)模的不斷擴(kuò)大，特別是子網(wǎng)數(shù)量的迅速增加，路由匯總變得越來越重要，對(duì)網(wǎng)絡(luò)運(yùn)行的效率有著重要的影響.但不恰當(dāng)?shù)穆酚蓞R總不僅不能提高網(wǎng)絡(luò)的效率，而且會(huì)造成意想不到的網(wǎng)絡(luò)故障，所以應(yīng)根據(jù)網(wǎng)絡(luò)的實(shí)際情況合理地配置路由匯總，這樣才能在保證網(wǎng)絡(luò)正常運(yùn)行的前提下最大限度地減少網(wǎng)絡(luò)資源的消耗.1 網(wǎng)絡(luò)掩碼1.1 子網(wǎng)掩碼子網(wǎng)掩碼又叫網(wǎng)絡(luò)掩碼，其作用是

含有m個(gè)表項(xiàng)的路由表,路由表的第k條記錄為在地址空間中和該節(jié)點(diǎn)的距離大等于2k(0≤k≤m,地址空間為0到2m-1)的最近節(jié)點(diǎn)[3].表1列出Chord節(jié)點(diǎn)n的路由表結(jié)構(gòu).表1 Chord節(jié)點(diǎn)n的路由表結(jié)構(gòu)1.2 查詢過程當(dāng)節(jié)點(diǎn)收到鍵值查詢請(qǐng)求時(shí),首先確定節(jié)點(diǎn)本身是否負(fù)責(zé)存儲(chǔ)目標(biāo)鍵值,如果沒有,根據(jù)路由表的記錄將查詢請(qǐng)求轉(zhuǎn)發(fā)到離存儲(chǔ)目標(biāo)鍵值最近的節(jié)點(diǎn),如此下去,直到找到負(fù)責(zé)存儲(chǔ)目標(biāo)鍵值的節(jié)點(diǎn).由n個(gè)節(jié)點(diǎn)組成的Chord環(huán)可以在O(log n)跳數(shù)內(nèi)實(shí)現(xiàn)資源

的IP地址查詢路由表進(jìn)行調(diào)度。目前的GSLB路由表通過人工方式更新，由系統(tǒng)管理員將BAS/SR（寬帶接入網(wǎng)關(guān)）分配的IP地址池信息定期保存到GSLB路由表中，這種方式效率低下、更新速度慢，導(dǎo)致GSLB路由表存在大量黑洞、準(zhǔn)確性不高，不在GSLB路由表中的IP地址會(huì)被默認(rèn)調(diào)度到CDN中心節(jié)點(diǎn)，對(duì)CDN中心節(jié)點(diǎn)形成了集中訪問壓力，嚴(yán)重影響了CDN性能和服務(wù)質(zhì)量，調(diào)度流程如圖1所示：（1）用戶發(fā)起PPPoE撥號(hào)請(qǐng)求；（2）BAS/SR為用戶分配地址池中的IP地址

源表，修改哈希路由表。哈希路由表仍然包括原有P2P關(guān)鍵字查詢方式節(jié)點(diǎn)的IP、Port以及具體的共享資源，只不過新引入了目前已經(jīng)被成熟使用的一種語義本體論（庫）及語義希哈共享資源表，而資源表是用“問題—答案”方式的自然語義表達(dá)的，而且其中每一個(gè)答案與問題搜索路徑中的上一個(gè)問題，有明確的被包含關(guān)系。2.2 語義哈希路由表語義搜索網(wǎng)絡(luò)中大量使用語義哈希表，因?yàn)檎Z義網(wǎng)絡(luò)資源中“問題—答案”的查詢過程，是利用語義哈希表的用戶節(jié)點(diǎn)中所包含語義本體論具體解決問題的答案來

網(wǎng)應(yīng)用本地文件路由表進(jìn)行文件搜索和文件傳輸，以保障節(jié)點(diǎn)準(zhǔn)確的查詢到所需文件并能完整的下載．通常P2P文件共享系統(tǒng)的關(guān)鍵技術(shù)主要有2個(gè)：一是傳輸查詢消息和搜索結(jié)果的文件搜索算法，另一個(gè)是下載匹配查詢消息的文件傳輸協(xié)議[8]．文件搜索一直是P2P系統(tǒng)研究的熱點(diǎn)之一，有線網(wǎng)絡(luò)中典型的P2P系統(tǒng)如Gnutella 0.4采用完全分布式的文件搜索策略[9]，文件查找采用泛洪機(jī)制，隨著查詢請(qǐng)求的增加，消息數(shù)量呈指數(shù)增長(zhǎng)，網(wǎng)絡(luò)擁塞和帶寬浪費(fèi)嚴(yán)重，查詢效率也得不到保障．盡

息的集合被稱為路由表(finger table，也稱為查詢表)，表格中的結(jié)點(diǎn)不是直接相鄰的結(jié)點(diǎn)，它們的間距(ID間隔)將成2i的關(guān)系排列(i表示表中的數(shù)組下標(biāo)).圖2為一個(gè)m=6的CHORD環(huán)結(jié)構(gòu)P2P網(wǎng)絡(luò)示意圖，圖中結(jié)點(diǎn)ID和資源ID的標(biāo)識(shí)范圍為[0-63]，環(huán)中每個(gè)結(jié)點(diǎn)維護(hù)一個(gè)路由表，表中共m個(gè)表項(xiàng).資源查詢定位是按照順時(shí)針方向跳躍式進(jìn)行.1.2 主要數(shù)據(jù)結(jié)構(gòu)描述在詳細(xì)描述CHORD算法的定位和路由策略前，先定義CHORD算法所需要的幾個(gè)重要數(shù)據(jù)結(jié)構(gòu)：

IP地址匹配的路由表項(xiàng)中找出前綴最長(zhǎng)的作為最終的路由查找結(jié)果。該方法在查找過程中,不僅需要與地址前綴的比特值進(jìn)行匹配查找,而且還需要考慮地址前綴的長(zhǎng)度,因此各種路由查找算法都可以歸結(jié)為兩個(gè)方面的匹配查找過程:基于地址前綴值的路由查找算法和基于地址前綴長(zhǎng)度的路由查找算法。在路由查找算法中,最為極端的是線性查找和采用內(nèi)容匹配(CAM:Content Addressable Memory)的路由查找。采用線性查找時(shí),輸入的IP地址和路由表中的每個(gè)表項(xiàng)進(jìn)行逐一比較

信息，構(gòu)造全球路由表以便數(shù)據(jù)分組在Internet上全球可達(dá)。Internet域間路由協(xié)議幾乎承載了Internet所有的活動(dòng)，不論Internet的其它部分運(yùn)行得有多好，如果域間路由協(xié)議無法正常運(yùn)行，終端用戶感知的端到端性能都不可能達(dá)到最優(yōu)。邊界網(wǎng)關(guān)協(xié)議（Border Gateway Protocol，BGP）[2]是目前唯一廣泛運(yùn)行于Internet的域間路由協(xié)議?；贐GP的域間路由系統(tǒng)中DFZ（Default-free-Zone）路由表的快速增長(zhǎng)是

資源，但其存在路由表信息冗余以及邏輯網(wǎng)絡(luò)與物理網(wǎng)絡(luò)不匹配的問題，導(dǎo)致查找效率不高。為了解決上述兩個(gè)問題，在Chord的基礎(chǔ)上，本文提出了一種改進(jìn)的Chord路由算法。該算法將路由表中重復(fù)的路由信息刪除，加入原始路由表中覆蓋不到的半環(huán)的路由信息；為每個(gè)節(jié)點(diǎn)增加鄰居表，鄰居表中記錄了本節(jié)點(diǎn)附近節(jié)點(diǎn)的物理位置信息。通過鄰居表路由過程不再是由指針表單獨(dú)決定，而是由指針表和鄰居表共同決定。這樣既消除了原路由表中的冗余信息，又增大了路由表的覆蓋度，也解決了邏輯網(wǎng)絡(luò)和物

，除了鄰居表和路由表之外，還需單獨(dú)維護(hù)一張“全路由表”。路由表的格式如表1。表1 路由表格式其中路徑有效標(biāo)志，存放0和1，0表示該路徑無效，1表示此路徑有效；單跳Metric表項(xiàng)，存放源節(jié)點(diǎn)到下一跳節(jié)點(diǎn)之間的路徑判據(jù)度量值Metric；總Metric表項(xiàng)，存放源節(jié)點(diǎn)到目的節(jié)點(diǎn)通過此下一跳節(jié)點(diǎn)轉(zhuǎn)發(fā)的所有路徑中，路徑判據(jù)度量值Metric最小的一個(gè)；優(yōu)先級(jí)表項(xiàng)，表示這條路徑的優(yōu)先級(jí)，數(shù)字越小優(yōu)先級(jí)越高，0是當(dāng)前路徑，1是備份路由，是通過比較總Metric表項(xiàng)得

地址IPv4的路由表有34萬項(xiàng)，每年的增長(zhǎng)速率是12%，這不是一個(gè)非常合理的增長(zhǎng)率，而發(fā)展中的IPv6在過去兩年中每年路由表項(xiàng)的增長(zhǎng)率是60%。那么，展望一下未來50年互聯(lián)網(wǎng)的發(fā)展，按每年12%的增長(zhǎng)率，理論上IPv4會(huì)產(chǎn)生多少路由表項(xiàng)是顯而易見的，而IPv6將會(huì)有60萬億的路由表項(xiàng)，這些數(shù)字將是非常驚人的。如果為全球的每個(gè)公司都引入一個(gè)互聯(lián)網(wǎng)路由表上的路由表項(xiàng)的話，將會(huì)造成很大的問題，需要找到更好的途徑分配互聯(lián)網(wǎng)地址。天才的路由小子、BGP技術(shù)與標(biāo)準(zhǔn)的創(chuàng)

器，僅發(fā)送它的路由表中描述了其自身鏈路狀態(tài)的那一部分。距離向量算法則要求每個(gè)路由器發(fā)送其路由表全部或部分信息，但僅發(fā)送到鄰近結(jié)點(diǎn)上。從本質(zhì)上來說，鏈路狀態(tài)算法將少量更新信息發(fā)送至網(wǎng)絡(luò)各處，而距離向量算法發(fā)送大量更新信息至鄰接路由器。由于鏈路狀態(tài)算法收斂更快，因此它在一定程度上比距離向量算法更不易產(chǎn)生路由循環(huán)。但另一方面，鏈路狀態(tài)算法要求比距離向量算法有更強(qiáng)的CPU 能力和更多的內(nèi)存空間，因此鏈路狀態(tài)算法將會(huì)在實(shí)現(xiàn)時(shí)顯得更昂貴一些。除了這些區(qū)別，兩種算法在大

需要搜索存儲(chǔ)在路由表中的路由信息。1 構(gòu)建網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)及地址分配從一臺(tái)路由器到另一臺(tái)路由器的數(shù)據(jù)包轉(zhuǎn)發(fā)是通過網(wǎng)絡(luò)逐跳進(jìn)行的。每臺(tái)路由器根據(jù)自身獲知的目的路徑單獨(dú)做出轉(zhuǎn)發(fā)決定。為了分析數(shù)據(jù)包如何根據(jù)路由器中的路由表被轉(zhuǎn)發(fā)到目的地，本文構(gòu)建一個(gè)簡(jiǎn)單的互聯(lián)網(wǎng)絡(luò)拓?fù)鋱D，基于此圖進(jìn)行分析研究。在模擬器 Packet Tracer 中構(gòu)建一個(gè)包含四個(gè)路由器和三個(gè)交換機(jī)的網(wǎng)絡(luò)結(jié)構(gòu)圖，末端網(wǎng)絡(luò)可連接一到兩臺(tái)計(jì)算機(jī)代表一個(gè)局域網(wǎng)絡(luò)。使用私有地址段 192.168.0.0/2

定義為定義7(路由表計(jì)算者RTC(x))路由表計(jì)算的群管理者GH(x)或群首H0(x)或備份群首 Hi(x)統(tǒng)稱為針對(duì)該邏輯分群 X′的路由表計(jì)算者RTC(x)。定義如下定義8(靜態(tài)初始路由表SORT)SOR T根據(jù)二代導(dǎo)航星座系統(tǒng)中衛(wèi)星軌道的可預(yù)測(cè)特性和衛(wèi)星運(yùn)行的周期性和當(dāng)時(shí)的網(wǎng)絡(luò)狀態(tài)為整個(gè)二代導(dǎo)航星座系統(tǒng)各路徑Ps→d預(yù)先計(jì)算所得,以引導(dǎo)數(shù)據(jù)包按計(jì)劃路徑傳輸。定義邏輯分群X′路由子表SOR T(X′)和全網(wǎng)路由表SORT如下定義9(動(dòng)態(tài)真實(shí)路由表D T

年，IPv6的路由表項(xiàng)從1000條增長(zhǎng)到3000條的規(guī)模?！斑@是一條好消息?！彼f：“從路由表的角度來看，IPv6的增長(zhǎng)比我們預(yù)想的要快。”但他同時(shí)指出，IPv6的路由表大小只達(dá)到IPv4路由表大小(30萬條以上)的百分之一。Geoff指出，從DNS數(shù)據(jù)很難定量分析IPv6的活動(dòng)，但通過Web服務(wù)器的比率，他估計(jì)IPv6的流量應(yīng)占到互聯(lián)網(wǎng)總流量的1%。“IPv6的流量在過去四年增長(zhǎng)到了互聯(lián)網(wǎng)流量的1%，”他說：“IPv6流量中使用6to4隧道技術(shù)的比率在迅

中都保存有一個(gè)路由表，路由表中明確的列出了到達(dá)目的地的下一跳路由器，并且MIB庫中有對(duì)該路由標(biāo)的抽象，通過使用SNMP協(xié)議可以很容易的得到路由設(shè)備的路由表信息。這樣，只要從管理站出發(fā)，到達(dá)路由表中的規(guī)定的下一跳路由器反復(fù)執(zhí)行直到目的地，就可以發(fā)現(xiàn)IP路由層的網(wǎng)絡(luò)拓?fù)?。二、Internet的拓?fù)浣Y(jié)構(gòu)眾所周知，Internet是由許多子網(wǎng)互連而成的，而且分層管理。第一層是Internet的主干，由核心網(wǎng)關(guān)互連而成；下一層是由各個(gè)自治系統(tǒng)所包括的子網(wǎng)組成。各個(gè)子

RA1算法；路由表中圖分類號(hào)：TP311文獻(xiàn)標(biāo)識(shí)碼：A文章編號(hào)：1009-3044(2008)18-2pppp-0cImprovement of P2P Routing Algorithm Based on Hypercube ModelTANG Jing-yun,ZHANG Yong-ping(Department of Computer Science and Technology,China University of Mining and Tec