路由器原理與技術.ppt

1、高級IP路由技術與配置實例,陽小龍，唐倫 (； ),第三部分 路由器原理與技術,路由器的概念,路由器是工作在網(wǎng)絡層上，可以連接不同類型網(wǎng)絡，能夠選擇數(shù)據(jù)傳送路徑并對數(shù)據(jù)進行轉發(fā)的網(wǎng)絡設備。 從通信的角度看，路由器是一種中繼系統(tǒng)，與物理層中的中繼器、數(shù)據(jù)鏈路層中的網(wǎng)橋類似，只不過它工作在網(wǎng)絡層，比中繼器和網(wǎng)橋要復雜的多，功能也要強大的多而已。,路由器和網(wǎng)橋之間的關系,除了上面提到的之外，還有以下方面： 網(wǎng)橋一般只能用于局域網(wǎng)之間的連接，它可以連接不同的MAC子層，而路由器不僅可以連接局域網(wǎng)，而且可以連接廣域網(wǎng) 從網(wǎng)絡層看，通過網(wǎng)橋連接在一起的若干個MAC子網(wǎng)仍是一個網(wǎng)絡。換句話說，網(wǎng)橋的作用僅僅

2、把一個網(wǎng)絡的范圍擴大，從邏輯上講不是進行網(wǎng)際互聯(lián)；而路由器則是連接不同的網(wǎng)絡，是真正意義上的網(wǎng)絡互聯(lián)。,路由器與網(wǎng)關之間的關系,路由器與網(wǎng)關的關系比較復雜，早期的路由器就稱為網(wǎng)關，而現(xiàn)在的網(wǎng)關則是指網(wǎng)絡層以上的中繼系統(tǒng)，如應用層網(wǎng)關等 然而不幸的是，直到現(xiàn)在，人們有時還稱路由器為網(wǎng)關，例如人們常說的默認網(wǎng)關實際上是默認路由器 在閱讀有關TCP/IP的資料或文獻時，讀者如果看到網(wǎng)關一詞，應根據(jù)上下文的意思判斷其具體含義,路由器互聯(lián)網(wǎng)中的地位,在互聯(lián)網(wǎng)中，路由器可以說是最關鍵的一部分，它把不同的網(wǎng)絡連接在一起，使它們相互之間可以通信。 全球最大的互聯(lián)網(wǎng)Internet就是通過成千上萬臺路由器把世界

3、各地的網(wǎng)絡連接起來，使人們可以方便的開展各種業(yè)務、獲取信息等。,路由器互聯(lián)網(wǎng)中的地位,由于路由器工作在網(wǎng)絡層（IP層），信息在傳遞過程中可能要經(jīng)過多個路由器的逐級轉發(fā) 從上層看來，信息傳遞所使用的連接是端到端的。 例如，主機A和主機B位于兩個不同的網(wǎng)絡中，如果它們之間要通信則必須通過一系列的路由器把其所在的網(wǎng)絡連接起來，二者在通信中傳送的信息也必須經(jīng)過各個路由器的轉發(fā) 對傳輸層和應用層來說，下層的細節(jié)對它們來說是透明的，所看到的只是一條端到端的連接，就好象A和B直接相連一樣 如下圖所示，不管子網(wǎng)層采用的是什么技術，路由器都可以透明把它們連接起來，讓它們彼此間進行通信,路由器連接的兩個子網(wǎng)絡,路

4、由器的地位,路由器是負責在網(wǎng)絡層對IP分組進行轉發(fā)的主要設備，正是路由器的廣泛使用，才使得今天的Internet具有極大的可伸縮性，在世界各地互聯(lián)了各種不同的子網(wǎng)。 一方面，路由器屏蔽了下層網(wǎng)絡的技術細節(jié)，使各類網(wǎng)絡都統(tǒng)一為IP，這種一致性使全球范圍用戶之間的通信成為可能 另一方面，路由器還負責對IP分組進行靈活的路由選擇，把數(shù)據(jù)逐段向目的地轉發(fā)，使全球范圍用戶之間的通信成為現(xiàn)實,路由器的功能 網(wǎng)絡層屬于OSI中的第三層，它解決的是網(wǎng)絡與網(wǎng)絡之間，即網(wǎng)際的通信問題，而不是同一網(wǎng)段內(nèi)部的事。網(wǎng)絡層的主要功能即是提供路由，即選擇到達目標主機的最佳路徑，并沿該路徑傳送數(shù)據(jù)包。除此之外，網(wǎng)絡層還要能夠

5、消除網(wǎng)絡擁擠，具有流量控制和擁擠控制的能力。路由器是一種典型的網(wǎng)絡層設備。,路由器,路由器,它與前面所介紹的集線器和交換機不同，它不是應用于同一網(wǎng)段的設備，而是應用于不同網(wǎng)段或不同網(wǎng)絡之間的設備，屬網(wǎng)際設備。路由器之所以能在不同網(wǎng)絡之間起到“翻譯”的作用，是因為它不再是一個純硬件設備，而是具有相當豐富路由協(xié)議的軟、硬結構設備，如RIP協(xié)議、OSPF協(xié)議、EIGRP、IPV6協(xié)議等。這些路由協(xié)議就是用來實現(xiàn)不同網(wǎng)段或網(wǎng)絡之間的相互“理解”。 （1）協(xié)議轉換：能對網(wǎng)絡層及其以下各層的協(xié)議進行轉換。 （2）路由選擇：當分組從互聯(lián)的網(wǎng)絡到達路由器時，路由器能根據(jù)分組的目的地址按某種路由策略，選擇最佳路

6、由，將分組轉發(fā)出去，并能隨網(wǎng)絡拓撲的變化，自動調整路由表。,（3）能支持多種協(xié)議的路由選擇：路由器與協(xié)議有關，不同的路由器有不同的路由器協(xié)議，支持不同的網(wǎng)絡層協(xié)議。如果互聯(lián)的局域網(wǎng)采用了兩種不同的協(xié)議，例如，一種是TCP/IP協(xié)議，另一種是SPX/IPX協(xié)議（即Netware的傳輸層/網(wǎng)絡層協(xié)議）。多協(xié)議路由器能支持多種協(xié)議，如IP，IPX及X.25協(xié)議，能為不同類型的協(xié)議建立和維護不同的路由表。這樣不僅能連接同一類型的網(wǎng)絡，還能用它連接不同類型的網(wǎng)絡。（4）流量控制：路由器不僅具有緩沖區(qū)，而且還能控制收發(fā)雙方數(shù)據(jù)流量，使兩者更加匹配。,（5）分段和組裝：當多個網(wǎng)絡通過路由器互聯(lián)時，各網(wǎng)絡傳輸

7、的數(shù)據(jù)分組的大小可能不相同，這就需要路由器對分組進行分段或組裝。即路由器能將接收的大分組分段并封裝成小分組后轉發(fā)，或將接收的小分組組裝成大分組后轉發(fā)。如果路由器沒有分段組裝功能，那么整個互聯(lián)網(wǎng)就只能按照所允許的某個最短分組進行傳輸，大大降低了其他網(wǎng)絡的效能。 （6）網(wǎng)絡管理：路由器是連接多種網(wǎng)絡的匯集點，網(wǎng)間分組都要通過它，在這里對網(wǎng)絡中的分組、設備進行監(jiān)視和管理是比較方便的。因此，高檔路由器都配置了網(wǎng)絡管理功能，以便提高網(wǎng)絡的運行效率、可靠性和可維護行。,3、路由器組網(wǎng)特點：使用路由器進行網(wǎng)絡互聯(lián)具有一系列的特點，具體如下： （1）、網(wǎng)絡的互連：路由器面向網(wǎng)絡層的數(shù)據(jù)包真正實現(xiàn)網(wǎng)絡（子網(wǎng)）間

8、互連，多協(xié)議路由器不僅可以實現(xiàn)不同類型局域網(wǎng)的互連，并且可以時間局域網(wǎng)與廣域網(wǎng)的互連以及關于網(wǎng)的互連。進行地址映射、數(shù)據(jù)轉換、路由選擇、協(xié)議轉換。,（2）、網(wǎng)絡的隔離：路由器不僅可以根據(jù)局域網(wǎng)的地址和協(xié)議類型，而且可以根據(jù)網(wǎng)絡號、主機號的網(wǎng)絡地址、地址掩碼、數(shù)據(jù)類型（如高層協(xié)議是文件傳輸協(xié)議、遠程登錄協(xié)議，還是電子郵件）來監(jiān)控、攔截和過濾信息；而網(wǎng)橋只能根據(jù)局域網(wǎng)的MAC地址和第三層協(xié)議類型來隔離信息。 這種隔離能力不僅能避免廣播風暴提高網(wǎng)絡性能，更重要的是提高網(wǎng)絡的安全和保密性。 （3）、流量控制：路由器可以有很強的流量控制能力，可以采用優(yōu)化的路由算法來均衡網(wǎng)絡負載，從而有效地控制擁塞，避免

9、因擁塞而使網(wǎng)絡性能下降。,路由器是如何工作？,路由器要實現(xiàn)數(shù)據(jù)轉發(fā)的功能，至少需要完成兩方面的工作： 選路策略（routing policy）：根據(jù)數(shù)據(jù)包的目的地和網(wǎng)絡的拓撲結構選擇一條最佳路徑，把對應不同目的地的最佳路徑存放在路由表中； 選路機制（routing mechanism）：搜索路由表，決定向哪個接口轉發(fā)數(shù)據(jù)，并執(zhí)行相應的操作,IP路由工作原理,路由器具備解決以下方面后，就可以完成數(shù)據(jù)轉發(fā)任務 IP地址分配 接口配置 選路策略 選路機制,IP地址分配,如果要實現(xiàn)網(wǎng)絡中的通信節(jié)點彼此之間的通信，首先必須給每個節(jié)點分配一個唯一的標識，在IP網(wǎng)中，這個標識就是IP地址 現(xiàn)在IPv4地址按

10、無類別（classless）分配，需采用子網(wǎng)掩碼來確定IP地址中的網(wǎng)絡號和主機號 掩碼中值為“1”的位對應IP地址中的部分為網(wǎng)絡號，為“0”的位對應的則是主機號 同一個網(wǎng)絡中主機的IP地址，其網(wǎng)絡號必須是相同的，這個網(wǎng)絡被稱為IP子網(wǎng) IPv6網(wǎng)絡也采用同樣的策略，IPv6地址也被認為是無類別的,接口配置,要想讓數(shù)據(jù)到達正確的目的地，路由器必須能夠接收它所連接的網(wǎng)絡或路由器傳來的數(shù)據(jù)報，并根據(jù)數(shù)據(jù)報的目的IP地址把報文從正確的接口轉發(fā)出去，這就要求： 路由器的接口配置要符合一定的規(guī)則 有良好的選路策略和選路機制,接口配置,路由器應該有多個網(wǎng)絡接口，每個接口都連接在一個LAN或者WAN子網(wǎng)上 每

11、個路由器接口都必須配置一個唯一的IP地址，每個地址都具有自己唯一的前綴，即“前導位” 如果兩臺路由器通過一條點對點鏈路連接，那么路由器在連接此鏈路的接口上不必另分配IP地址 每個端口的IP地址的網(wǎng)絡號要求與所連接IP子網(wǎng)的網(wǎng)絡號相同。這樣才能使各子網(wǎng)中的主機通過自己子網(wǎng)的IP地址把要求發(fā)出去的IP數(shù)據(jù)報送到路由器上。,IP選路操作,當路由器收到一份IP數(shù)據(jù)報后，判斷該報文 若數(shù)據(jù)報無效或錯誤的（如TTL字段超過了規(guī)定的數(shù)值），路由器會把報文丟棄； 否則路由器會根據(jù)數(shù)據(jù)報的目的IP地址轉發(fā)該報文 轉發(fā)前，需再判斷該報文： 若它的目的IP地址在與路由器直接相連的一個子網(wǎng)上，路由器會通過相應的接口把

12、報文轉發(fā)到目的子網(wǎng)上去； 否則會把它轉發(fā)到下一跳路由器 數(shù)據(jù)報的目的地址與下一跳路由器之間的對應關系和網(wǎng)絡的拓撲結構有關 路由器總是認為下一跳更接近數(shù)據(jù)報的目的地。,IP選路操作,為此，路由器必須維護一個路由表，并通過查詢路由表來決定向哪個方向轉發(fā)數(shù)據(jù) 路由表反映網(wǎng)絡的拓撲結構，一條表項應該包含數(shù)據(jù)報的目的IP地址（通常是目的主機所在網(wǎng)絡的地址）、下一跳路由器的地址和相應的網(wǎng)絡接口等 路由器能生成路由表，并在網(wǎng)絡拓撲若有變化的時候更新，即選路策略 路由器在收到數(shù)據(jù)報后就可以查詢路由表，根據(jù)目的IP地址得出下一跳的地址和對應的網(wǎng)絡接口，把報文從得到的接口轉發(fā)發(fā)出去，即選路機制,IP選路操作,在路

13、由表項中，目的IP地址是目的主機所在子網(wǎng)的網(wǎng)絡地址 無論采用主機地址還是網(wǎng)絡地址，數(shù)據(jù)最后都要被傳到連接目的子網(wǎng)的路由器上 若為每臺主機都建立路由表項，那么路由表的規(guī)模一定大的不可想象，路由器也會因此而崩潰 但不意味著不允許在路由表中使用主機地址，即主機路由 實際上主機路由的優(yōu)先級是最高的，即在搜索路由表時先查找主機路由 默認網(wǎng)關：在路由表中沒有找到匹配的路由時，就會把數(shù)據(jù)送到“默認網(wǎng)關”上去,選路策略,其實質：如何確定數(shù)據(jù)傳送的最佳路徑？ 通過建立并維護路由表來實現(xiàn)的 它有兩種不同的實現(xiàn)方法: 靜態(tài)路由，可分三種情況（前兩種屬于系統(tǒng)內(nèi)核自動配置，后一種屬于通過人工干預）： 路由器接入網(wǎng)絡后，

14、每初始化一個接口，系統(tǒng)就會為接口自動創(chuàng)建一個直接路由 通過ICMP路由器請求和通告報文來更新路由 網(wǎng)絡管理員根據(jù)網(wǎng)絡的拓撲結構手動配置路由 動態(tài)路由: 通過運行一定的路由選擇協(xié)議（如RIP，OSPF，BGP等）來更新路由表的 可以及時反映網(wǎng)絡的拓撲變化，使路由器具有較強的健壯性,選路策略,選路策略只影響路由表的內(nèi)容，比如對同一個目的IP地址來說，由于選路策略的不同，最佳路徑可能也不一樣，但這并不影響選路機制的執(zhí)行過程，只是會對其執(zhí)行的結果產(chǎn)生影響。,選路機制,它實際上就是如何查找路由表，并根據(jù)查表的結果把數(shù)據(jù)轉發(fā)出去 路由器以下順序搜索，一旦查到匹配的表項，路由器就會把數(shù)據(jù)從相應的接口發(fā)送出去

15、 首先搜索匹配的主機地址 如果沒有，再搜索匹配的網(wǎng)絡地址（可能需要子網(wǎng)掩碼） 最后搜索默認路由 在具體查找時，可以使用不同的算法，例如Hash算法、Radix樹算法等，算法的好壞直接影響查表的效率,IP包轉發(fā)的物理過程,IP包的“轉發(fā)”開始于主機，主機需要確定發(fā)出該包的最佳方式，然后將該包發(fā)往下一跳， 目的主機和源主機位于同一個子網(wǎng)上時：IP包可以直接發(fā)送給目的端站，而只需涉及ARP或者查找地址映射表 不在同一個子網(wǎng)上時：它必須將該包發(fā)給主機的IP配置的“默認網(wǎng)關”，由它再做進一步的轉發(fā) IP包轉發(fā)過程，通常采用的是逐跳轉發(fā)，它本身并不區(qū)分IP和其他協(xié)議，以下圖為例,IP包轉發(fā)的物理過程,IP

16、路由選擇策略,典型的路由選擇策略有兩種： 靜態(tài)路由： 它并不是表示路由表一成不變，這里的靜態(tài)只是說明路由器不是通過彼此之間動態(tài)交換路由信息來建立和更新路由表的 它常用于網(wǎng)絡規(guī)模較小、拓撲結構比較穩(wěn)定的網(wǎng)絡中 在默認情況下，它的優(yōu)先級比動態(tài)路由要高 它的優(yōu)點是簡單、高效、可靠；缺點是缺乏靈活性,IP路由選擇策略,動態(tài)路由 它可通過網(wǎng)絡中路由器間的相互通信、傳遞路由信息、利用接收到的路由信息自動更新路由表 它能實時地適應網(wǎng)絡結構的變化，因此適用于規(guī)模大、拓撲復雜的網(wǎng)絡 比靜態(tài)路由功能更加強大，但實現(xiàn)較復雜，并且占用網(wǎng)絡帶寬和CPU資源多,IP路由選擇策略,動態(tài)路由能使路由器的功能更加完善，這包括維

17、護路由、發(fā)現(xiàn)和匯聚到一致的網(wǎng)絡拓撲結構等，因此研究它，有著重要意義 三種廣義上的動態(tài)路由選擇協(xié)議： 距離矢量路由選擇協(xié)議 鏈路狀態(tài)路由選擇協(xié)議 混合路由選擇協(xié)議 其基本區(qū)別，主要體現(xiàn)在它們到目標產(chǎn)生新路由的計算和發(fā)現(xiàn)方式上的不同 它可按照其他方式分類，如按它們的操作特征、使用領域和到每一個可達目標冗余路由的數(shù)量等,IP路由選擇策略,這里，按照發(fā)現(xiàn)和計算路由的方式，同時參考使用領域分類，即按照它們在互連網(wǎng)中所起的作用分類，可分為兩大類： 內(nèi)部網(wǎng)關協(xié)議（IGP）：用在一個自治系統(tǒng)中，包括RIP，OSPF等協(xié)議 外部網(wǎng)關協(xié)議（EGP）：用在自治系統(tǒng)之間，包含BGP等協(xié)議，BGP用于計算穿越因特網(wǎng)的路

18、由。 注意：早期的一個外部網(wǎng)關協(xié)議就叫EGP，它是一個具體的協(xié)議，并不代表外部網(wǎng)關協(xié)議這個類別,靜態(tài)路由的不足實例,靜態(tài)路由的不足實例,假如路由器A和C之間的傳輸設施出現(xiàn)了故障。這個失效的結果就是在網(wǎng)絡8和192.168中的終端系統(tǒng)不能彼此進行通信，盡管存在一個通過路由器B的有效路由,靜態(tài)路由的不足實例,靜態(tài)路由選擇只適用于到某目標只有單個路徑的小網(wǎng)絡。在這種情況下，靜態(tài)路由選擇可能是最有效的路由選擇機制 隨著網(wǎng)絡的逐漸增大，到某目標增加了冗余路徑，靜態(tài)路由選擇就出現(xiàn)了高強度勞動量的傾向。 由于廣域網(wǎng)具有更復雜的拓撲特征，廣域網(wǎng)的靜態(tài)路由選擇復雜、強度大 即使在大型或復雜的網(wǎng)絡中，有時配置靜態(tài)

19、路由可以增強系統(tǒng)的安全性 靜態(tài)路由可能是連接具有Stub網(wǎng)絡的小本地網(wǎng)到你的WAN網(wǎng)的最好方式,距離矢量路由選擇協(xié)議（Bellman-Ford算法 ）,它周期地發(fā)送它們的路由選擇表給直接連接的鄰居。 每一個接收者都增加表中的距離矢量，并向它自己的鄰居直接轉發(fā)。 這樣一步一步的處理，可使每一個路由器知道了別的路由器的情況，并形成了關于網(wǎng)絡“距離”的累積透視圖 但“距離”信息模糊，不能獲得其它路由器或網(wǎng)絡拓撲的任何確切信息 壞消息傳播的慢,距離矢量路由選擇協(xié)議,距離矢量路由選擇協(xié)議,在任何具有冗余路徑的互聯(lián)網(wǎng)中，使用基于距離矢量算法的協(xié)議比使用靜態(tài)路由要更好，原因在于距離矢量路由選擇協(xié)議能動態(tài)地測

20、試和糾正網(wǎng)絡中的失效 如果網(wǎng)絡中的所有變量都保持不變（包括通信層、每一個鏈路的帶寬甚至傳輸技術），物理最短的路徑存在最小的傳播延遲，因此，邏輯上應該采納較短的路由 典型例子：RIP、BGP（采取了一些措施克服 “壞消息傳播的慢”等缺點）,鏈路狀態(tài)路由選擇方式,也被稱為最短路徑優(yōu)先協(xié)議 路由器都要維護一個復雜的網(wǎng)絡拓撲數(shù)據(jù)庫，以反映整個網(wǎng)絡的拓撲結構。它的建立和更新是通過與其他路由器交換鏈路狀態(tài)的通告（LSA，Link-state Advertisement）來實現(xiàn)的 一個路由器的鏈路狀態(tài)（Link State）是指它與哪些網(wǎng)絡或路由器相鄰，以及到這些網(wǎng)絡或路由器的度量。 采用SPF算法計算出連

21、接網(wǎng)絡目標的信息，并用這個信息更新路由表 這個過程可以體現(xiàn)于元件失效或網(wǎng)絡增長所引起的網(wǎng)絡拓撲的變化,鏈路狀態(tài)路由選擇方式,LSAs的變化是由網(wǎng)絡中的事件觸發(fā)的，而不是周期進行的。因此，路由器開始匯聚之前，也不需要等待一系列定時器的工作，從而加快匯聚過程。,鏈路狀態(tài)路由選擇方式,使用鏈路狀態(tài)路由選擇協(xié)議，可辨別出北京和西安間兩條路徑的優(yōu)劣，并選擇最好的一個 假設正在使用的路由是經(jīng)由太原的，然而出現(xiàn)了故障，鏈路狀態(tài)路由選擇協(xié)議可以迅速檢測到這個變化，并開始經(jīng)由南京轉發(fā)數(shù)據(jù) 優(yōu)點在于：比靜態(tài)路由或距離矢量協(xié)議有更好的網(wǎng)絡穩(wěn)定性,鏈路狀態(tài)路由的潛在問題,在初始化發(fā)現(xiàn)階段，大量占用網(wǎng)絡資源。但是否會明

22、顯地防礙網(wǎng)絡的性能，取決于兩個方面： 可用帶寬的大小 必須變化路由選擇信息的路由器的數(shù)量 在大網(wǎng)絡中使用小鏈路（如基于幀中繼的低帶寬），其影響會比在較小網(wǎng)絡使用大帶寬鏈路更加嚴重 對內(nèi)存和處理器的要求較高，因此這類配置要完善，增加費用,混合路由選擇方式,混合路由選擇協(xié)議使用距離矢量度量，但比傳統(tǒng)的距離矢量協(xié)議更強調精確的度量。它們比距離矢量協(xié)議匯聚快，更新開銷小 它通常是時間驅動而不是周期發(fā)生的，這為各種實際應用節(jié)省了帶寬。 例子：Cisco的增強型內(nèi)部網(wǎng)關路由選擇協(xié)議EIGRP 基于距離矢量和鏈路狀態(tài)路由選擇協(xié)議各自的優(yōu)點設計而成，克服了它們在性能上的限制或不足,路由協(xié)議的選擇,在互聯(lián)網(wǎng)中，

23、有太多的選擇。盡管前面的內(nèi)容有助于區(qū)分各類動態(tài)路由選擇協(xié)議，但仍需要從存在于每一類的大量的協(xié)議中選擇一個特殊的路由選擇協(xié)議，或一些協(xié)議 減少選擇范圍的一個最好方法是評價每一個協(xié)議同項目需要有關的性能特征 不同于硬件，不能僅比較它們每秒傳輸?shù)姆纸M數(shù)或帶寬效率，而應該考察它們網(wǎng)絡互聯(lián)能力，常從匯聚和路由計算方面進行。 當然，也要考慮到其他一些性能屬性，這包括最大網(wǎng)絡直徑和某協(xié)議在適應通信負載時工作如何。,路由協(xié)議的選擇,匯聚: 當網(wǎng)絡在拓撲上出現(xiàn)變化時，網(wǎng)絡中的所有路由器都要對現(xiàn)在網(wǎng)絡的拓撲形成新的認識 在這過程中，路由器要彼此分享信息，又要各自獨立地計算拓撲變化對自己路由的影響。 由于它們彼此協(xié)

24、作，所以最終可以形成對新拓撲結構的共識，這時就認為這些路由器匯聚到一致 匯聚時間: 拓撲變化的調整: 路由計算: 定時更新: 事件驅動更新:,拓撲變化的調整,匯聚時間,網(wǎng)絡中的路由器完全不可能同時檢測到拓撲的變化。事實上，在網(wǎng)絡中所有路由器對新網(wǎng)絡拓撲結構達成共識之前，要存在一個明顯的時間延遲，這個延遲被稱作匯聚時間。 匯聚時間與下面因素有關： 路由器到變化點的距離（以站點數(shù)計算） 使用動態(tài)路由選擇協(xié)議的路由器數(shù) 通信鏈路上的帶寬和通信負載 路由器的負載 相對于拓撲變化采用的通信方式 采用的路由選擇協(xié)議,匯聚時間,通常，精心設計的網(wǎng)絡可以減少上述因素的影響，例如： 在設計網(wǎng)絡時，可以減少某個路由器或通信鏈路的負載 可以通過靜態(tài)路由來連接殘段網(wǎng)絡到整個網(wǎng)絡,路由計算,一個路由選擇協(xié)議的匯聚能力是它計算路由能力的函數(shù)。路由選擇協(xié)議的路由計算效率取決于以下幾個因素： 協(xié)議是否計算、儲存到某目標的多個路由 路由選擇更新發(fā)起的方式 用于計算距離或代價的度量,定時更新,定時更新是一種非常簡單的機制。 在路由器