路由和交換技術

￡

2006工程兵工程學院計算機教研室路由和交換技術第六章路由協(xié)議第6章路由協(xié)議本章主要內容

路由項分類；

路由協(xié)議基礎；

RI

P；

OSPF；

BGP。路由和交換技術路由協(xié)議路由和交換技術6.1路由項分類本講主要內容

直連路由項

靜態(tài)路由項

動態(tài)路由項

靜態(tài)路由項缺陷路由協(xié)議一、直連路由項192.1.4.1/30

192.1.4.2/30

192.1.5.1/30192.1.5.2/30192.1.6.2/30192.1.3.254/24R

1R

3192.1.3.0/24終端A終端B終端C192.1.6.1/30路由和交換技術192.1.1.254/24R

2192.1.2.0/24192.1.2.254/24

192.1.1.0/24目的網(wǎng)絡輸出接口下一跳192.1.1.0/241直接192.1.4.0/302直接192.1.5.0/303直接R1路由表路由器自動生成的用于指明通往這些直接連接的網(wǎng)絡的傳輸路徑的路由項稱為直連路由項。路由協(xié)議192.1.1.0/24192.1.2.0/24192.1.2.1192.1.3.0/24192.1.3.1192.1.4.0/24192.1.4.1193.1.4.1193.1.7.1193.1.9.2R

1R

3R

2R

4R

5R66R

7二、靜態(tài)路由項路由器建立路由表的過程就是找出通往各個子網(wǎng)的最短路徑的過程，在RIP中，最短路徑就是經(jīng)過跳數(shù)最少的路徑目的網(wǎng)絡距離下一跳路由器192.1.1.0/243193.1.4.1192.1.2.0/243193.1.7.1192.1.3.0/241直接192.1.4.0/242193.1.9.2路由和交換技術192.1.1.1R5路由表路由協(xié)議路由和交換技術三、動態(tài)路由項

路由協(xié)議路由協(xié)議就是一組用于規(guī)范路由消息的格式、路由器之間路由消息交換過程、路由器對路由消息的處理流程的規(guī)則

路徑距離路徑距離可以是傳輸路徑經(jīng)過的路由器跳數(shù)，也可以是其他衡量傳輸路徑的參數(shù)，如傳輸路徑的物理距離、傳輸路徑經(jīng)過的物理鏈路的帶寬等路由協(xié)議路由和交換技術四、靜態(tài)路由項缺陷

一是大型互連網(wǎng)絡很難做到各個路由器配置的靜態(tài)路由項一致

二是互連網(wǎng)絡的拓撲結構是動態(tài)變化的

三是為了容錯，各個網(wǎng)絡之間存在多條傳輸路徑

四是實際網(wǎng)絡配置靜態(tài)路由項的工作量是無法想象的路由協(xié)議路由和交換技術6.2路由協(xié)議基礎本講主要內容

路由協(xié)議分類

路由協(xié)議要求

距離向量路由協(xié)議

鏈路狀態(tài)路由協(xié)議路由協(xié)議路由和交換技術一、路由協(xié)議分類

距離向量路由協(xié)議距離向量路由協(xié)議要求每一個路由器定期向其相鄰路由器公告全部路由項，由于每一項路由項用于指明通往某個網(wǎng)絡或網(wǎng)絡前綴相同的一組網(wǎng)絡的傳輸路徑，路由器擁有某項路由項，意味著該路由器已經(jīng)建立通往目的網(wǎng)絡字段指定的一個或一組網(wǎng)絡的傳輸路徑。

鏈路狀態(tài)路由協(xié)議互連網(wǎng)絡中的某個路由器獲得所有其他路由器的鏈路狀態(tài)信息，就可構建互連網(wǎng)絡的拓撲結構，并在此基礎上計算出該路由器到達所有網(wǎng)絡的最短路徑。路由協(xié)議路由和交換技術

內部網(wǎng)關協(xié)議用于建立自治系統(tǒng)內傳輸路徑的路由協(xié)議稱作內部網(wǎng)關協(xié)議

外部網(wǎng)關協(xié)議用于建立自治系統(tǒng)間傳輸路徑的路由協(xié)議稱作外部網(wǎng)關協(xié)議一、路由協(xié)議分類路由協(xié)議IGPIGPEGPASBRAS路由和交換技術一、路由協(xié)議分類

互連網(wǎng)絡分成多個自治系統(tǒng)；

用于建立自治系統(tǒng)內端到端路徑的路由協(xié)議稱為內部網(wǎng)關協(xié)議；

用于建立自治系統(tǒng)間端到端路徑的路由協(xié)議稱為外部網(wǎng)關協(xié)議。路由協(xié)議路由和交換技術二、路由協(xié)議要求

建立完整路由表

選擇最佳路由

簡單、開銷小

實時反映網(wǎng)絡拓撲結構的變化

具有穩(wěn)定性

快速收斂路由協(xié)議路由和交換技術三、距離向量路由協(xié)議本講主要內容

距離向量路由協(xié)議創(chuàng)建路由表過程

距離向量路由協(xié)議特性路由協(xié)議1．距離向量路由協(xié)議創(chuàng)建路由表過程192.1.4.1/30

192.1.4.2/30

192.1.5.1/30192.1.5.2/30192.1.6.2/30192.1.3.254/24R

1R

3192.1.3.0/24終端A終端B終端C192.1.6.1/30路由和交換技術192.1.1.254/24R

2192.1.2.0/24192.1.2.254/24

192.1.1.0/24路由協(xié)議1．距離向量路由協(xié)議創(chuàng)建路由表過程類型目的網(wǎng)絡輸出接口距離下一跳C192.1.1.0/2410直接C192.1.4.0/3020直接C192.1.5.0/3030直接類型目的網(wǎng)絡輸出接口距離下一跳C192.1.2.0/2410直接C192.1.6.0/3020直接C192.1.4.0/3030直接類型目的網(wǎng)絡輸出接口距離下一跳C192.1.3.0/2410直接C192.1.5.0/3020直接C192.1.6.0/3030直接路由器R1、R2和R3自動生成的直連路由項路由和交換技術路由協(xié)議

路由器R2發(fā)送給路由器R1的路由消息如下{

（192.

1.

2.

0/

24,

0）（192.

1.

6.

0/

30,

0）（192.

1.

4.

0/

30,

0）192.

1.

4.

2}

路由器R3向路由器R1發(fā)送路由消息{

（192.

1.

3.

0/

24,

0）（192.

1.

5.

0/

30,

0）（192.

1.

6.

0/

30,

0）192.

1.

5.

2}路由和交換技術1．距離向量路由協(xié)議創(chuàng)建路由表過程路由協(xié)議路由和交換技術1．距離向量路由協(xié)議創(chuàng)建路由表過程類型目的網(wǎng)絡輸出接口距離下一跳C192.1.1.0/2410直接C192.1.4.0/3020直接C192.1.5.0/3030直接D192.1.2.0/2421192.1.4.2D192.1.6.0/3021192.1.4.2D192.1.3.0/2431192.1.5.2路由器R1完整路由表路由協(xié)議路由和交換技術2．距離向量路由協(xié)議特性

周期性廣播全部路由項

容易發(fā)生路由環(huán)路

實時性差

設置觸發(fā)機制

設置無效定時器路由協(xié)議路由和交換技術四、鏈路狀態(tài)路由協(xié)議本講主要內容

鏈路狀態(tài)路由協(xié)議建立路由表過程

鏈路狀態(tài)路由協(xié)議特性路由協(xié)議1．鏈路狀態(tài)路由協(xié)議建立路由表過程路由和交換技術RouterIDNeighborCost路由器R

1鏈路狀態(tài)R

1192.1.1.0/241R

1192.1.4.2（R

2）10R

1192.1.5.2（R

3）1路由器R

2鏈路狀態(tài)R

2192.1.2.0/241R

2192.1.4.1（R

1）10R

2192.1.6.2（R

3）1路由器R

3鏈路狀態(tài)R

3192.1.3.0/241R

3192.1.5.1（R

1）1R

3192.1.6.1（R

2）1三個路由器建立的鏈路狀態(tài)路由協(xié)議1．鏈路狀態(tài)路由協(xié)議建立路由表過程R1R2ACK泛洪鏈路狀態(tài)建立前圖所示的鏈路狀態(tài)信息庫路由和交換技術路由協(xié)議1．鏈路狀態(tài)路由協(xié)議建立路由表過程令D(v)為源結點（路由器R1）到達結點v的距離，它是從源結點沿著某一路徑到達結點v所經(jīng)過的鏈路的代價之和，

L(i,j)為結點i至結點j的距離。①以R1為樹根，求出各個結點和根結點之間距離。D(

v)

=L(

R1,

v)∞若結點v與R1直接相連

若結點v與R1不直接相連②找出與根結點距離最短的結點（假定為結點w），將該結點連接到以R1為根的樹上，并重新對剩下的結點計算到達根結點的距離，D(v)=MI

N{D(v),D(w)+L(w,v)}。③重復步驟②，直到所有結點都連接到以源結點為根的樹上。路由和交換技術路由協(xié)議1．鏈路狀態(tài)路由協(xié)議建立路由表過程1R1192.1.1.0/243

192.1.5.2

192.1.3.0/24192.1.2.0/24R3路由和交換技術R

2類型目的網(wǎng)絡輸出接口距離下一跳C192.1.1.0/2410直接C192.1.4.0/3020直接C192.1.5.0/3030直接D192.1.2.0/2433192.1.5.2D192.1.3.0/2432192.1.5.2路由器R1完整路由表路由協(xié)議路由和交換技術2．鏈路狀態(tài)路由協(xié)議特性

快速收斂

消除路由環(huán)路

實時性好

實現(xiàn)負載均衡

傳輸開銷大

計算復雜度高路由協(xié)議路由和交換技術6

.3

RIP本講主要內容

RI

P消息格式

RI

P工作過程

RI

P建立路由表實例

RI

P動態(tài)適應網(wǎng)絡變化的過程

計數(shù)到無窮大和水平分割路由協(xié)議一、RIP消息格式凈荷224.0.0.9IP地址子網(wǎng)掩碼下一跳距離IP地址子網(wǎng)掩碼下一跳

距離?52052017接口地址凈荷源端目的端口號口號協(xié)議目的IP地址源IP地址IP分組UDP報文路由項1路由項NRIP消息路由和交換技術RI

P消息封裝為I

P分組過程路由協(xié)議路由和交換技術二、RI

P工作過程

RI

P(路由信息協(xié)議）是一種路由協(xié)議。

相鄰路由器之間通過交換路由信息動態(tài)構建路由表。

根據(jù)網(wǎng)絡拓撲結構求出的端到端最短傳輸路徑構建路由表。路由協(xié)議RI

P的工作思路如下：用D(i,j)表示路由器i到達網(wǎng)絡j的距離，如果某個路由器i直接連接某個網(wǎng)絡j，則該路由器到達該網(wǎng)絡的距離最短，距離為1，

D（i,j

）=1。如果某個路由器i沒有直接和某個網(wǎng)絡j連接，則必須找到一個中間路由器k，使得D（i,k）+D（k,j

）為最短，通常情況下，中間路由器k和路由器i相鄰。路由和交換技術二、RI

P工作過程路由協(xié)議192.1.1.0/24192.1.1.1192.1.2.0/24192.1.2.1192.1.3.0/24192.1.3.1192.1.4.0/24192.1.4.1193.1.4.1193.1.7.1193.1.9.2R

1R

3R

2R

4R

5R

6R

7R2獲悉到達子網(wǎng)192.1.1.0/24的路徑和距離。同樣公告相鄰路由器R4和R5。R5獲悉到達子網(wǎng)192.1.1.0/24的路徑和距離。R1到達子網(wǎng)192.1.1.0/24距離最短，R1將此信息公告相鄰路由器R2和R3.路由和交換技術三、RI

P建立路由表實例路由協(xié)議

每一個路由器建立和其直接相連的子網(wǎng)的路由項。

相鄰路由器交換各自的路由項，如果相鄰路由器路由項中存在通往某個子網(wǎng)的路徑，意味著通過該相鄰路由器可以找到通往該子網(wǎng)的路徑。

經(jīng)過反復交換路由項，最終建立到達網(wǎng)絡中所有子網(wǎng)的路由項。路由和交換技術三、RI

P建立路由表實例路由協(xié)議193.1.2.1193.1.1.1192.1.1.0/24192.1.2.0/24192.1.1.0/24

1

直接R

1R

3R

2193.1.1.1224.0.0.9192.1.1.0/24

1193.1.2.1224.0.0.9192.1.1.0/24

1路由器R1向路由器R2、R3發(fā)送路由消息的過程192.1.1.0/24

2

193.1.2.1192.1.2.0/24

1

直接192.1.1.0/24 2

193.1.1.1路由和交換技術三、RI

P建立路由表實例路由協(xié)議193.1.5.2193.1.7.1193.1.9.2192.1.3.0/24192.1.4.0/24193.1.3.1R

2R

3R

5R

4R193.1.5.2224.0.0.9192.1.1.0/24

2192.1.2.0/24

1192.1.1.0/24

3

193.1.5.2192.1.2.0/24

2

193.1.5.2193.1.4.1224.0.0.9192.1.1.0/24

2193.1.9.2224.0.0.9192.1.4.0/24

1193.1.7.1

7224.0.0.9192.1.1.0/24

3192.1.2.0/24

2192.1.3.0/241直接192.1.1.0/243193.1.4.1192.1.4.0/242193.1.9.2192.1.2.0/243193.1.7.1193

.1

.4

.1路由和交換技術三、RI

P建立路由表實例路由協(xié)議四、RIP動態(tài)適應網(wǎng)絡變化過程193.1.10.1193.1.9.2193.1.4.1R

2R

5R

6R

7①路由和交換技術192.1.1.0/24

2

193.1.4.1②192.1.2.0/242193.1.7.1192.1.3.0/240直接192.1.4.0/241193.1.9.2192.1.1.0/243193.1.7.1③192.1.2.0/242193.1.7.1192.1.3.0/240直接192.1.4.0/241193.1.9.2數(shù)據(jù)224.0.0.9193.1.7.1R

4

193.1.7.1192.1.1.0/24

2192.1.2.0/24

1一旦路由器R2和R5之間的鏈路故障，路由器R5選擇經(jīng)過

R4到達網(wǎng)絡192.

1.

1.

0/

24的傳輸路徑路由協(xié)議NET1NET2NET1

1

直接NET2

2

R

2NET1

2

R

1NET2

1

直接R

1R

2計數(shù)無窮大的問題１．路由器

R

1檢測到故障，刪除通往NET1的路由項。２．路由器R

1向路由器R

2發(fā)送刪除路由項信息。３．路由器R

2刪除通往NET1的路由項。路由表收斂。NET1

16NET1

2

R

1NET2

1

直接五、計數(shù)到無窮大和水平分割路由和交換技術路由協(xié)議NET1NET2NET1

1

直接NET2

2

R

2NET1

2

R

1NET2

1

直接R

1R

2NET1

2NET1

3

R

2NET2

2

R

2NET1

3NET1

4

R

1NET2

1

直接NET1

4NET1

5

R

2路由和交換技術NET2

2

R

2１．路由器

R

1檢測到故障，刪除通往NET1的路由項。２．路由器R

2搶先向路由器R

1發(fā)送通往NET1的路由項。３．路由器R

1認為通過路由器R

2存在通往NET1的傳輸路徑。４．路由器R

2通往NET1的傳輸路徑經(jīng)過R

1，因而在R

1公告的距離上加1。五、計數(shù)到無窮大和水平分割路由協(xié)議路由和交換技術

計數(shù)到無窮大是指某個實際不存在的路由項只有經(jīng)過反復交換，將距離增加到無窮大值（RI

P定為16），才刪除。

引發(fā)計數(shù)到無窮大問題的關鍵是路由項的公告環(huán)路，即從相鄰路由器學習到的路由項又公告該相鄰路由器。

因此，RI

P規(guī)定：從某個相鄰路由器學習到的路由項不允許出現(xiàn)在公告該路由器的路由消息中。

前面的計數(shù)到無窮大可以避免，但不是可以避免所有計數(shù)到無窮大的問題。五、計數(shù)到無窮大和水平分割路由協(xié)議R

2R

3NET1NET1

1直接NET1

2

R

3NET1

2R

3R

1正常收斂的情況路由和交換技術五、計數(shù)到無窮大和水平分割路由協(xié)議NET1R

2R

3NET1

1

直接NET1

2R

3NET1

2

R

3R

1計數(shù)無窮大的問題無窮大問題是無法徹底避免的，這是RI

P的缺陷。NET1

3R

2NET1

4

R

1NET1

5

R

3路由和交換技術五、計數(shù)到無窮大和水平分割路由協(xié)議路由和交換技術6

.4

OS

PF本講主要內容

路由器確定自身鏈路狀態(tài)

泛洪鏈路狀態(tài)通告

構建路由表算法

OSPF動態(tài)適應網(wǎng)絡變化過程

OSPF和RI

P的區(qū)別

OSPF分區(qū)域建立路由表的過程路由協(xié)議一、路由器確定自身鏈路狀態(tài)IP分組接口IP地址224.0.0.589凈荷源

IP

目的

IP 協(xié)議地址

地址類型=Hello自身標識符發(fā)送接口子網(wǎng)掩碼發(fā)送接口區(qū)域標識符路由器優(yōu)先級DR和BDR鄰居列表路由和交換技術Hello報文HELLO報文格式和封裝過程路由協(xié)議

通過發(fā)送、接收He

l

l

o報文建立鄰居關系；

自身狀態(tài)信息包括直接連接的LAN信息和已經(jīng)建立鄰居關系的路由器。一、路由器確定自身鏈路狀態(tài)數(shù)據(jù)224.0.0.5193.1.2.1類型：Hello自身標識符：R

1接口代價：1R

1R

2193.1.2.1193.1.2.2193.1.2.2224.0.0.5數(shù)據(jù)類型：Hello自身標識符：R

2接口代價：1鄰居列表：R

1數(shù)據(jù)224.0.0.5193.1.2.1類型：Hello自身標識符：R

1接口代價：1鄰居列表：R

2路由和交換技術路由協(xié)議IP分組接口IP地址224.0.0.589凈荷源

IP

目的

IP協(xié)議類型=DD地址

地址自身標識符數(shù)據(jù)庫描述報文用于發(fā)送接口區(qū)域標識符標志位向對方公告鏈路狀態(tài)序號數(shù)據(jù)庫中存在的LSAL

SA首部列表路由和交換技術數(shù)據(jù)庫描述報文一、路由器確定自身鏈路狀態(tài)路由協(xié)議一、路由器確定自身鏈路狀態(tài)目的

IP

協(xié)議地址源IP地址IP分組接口IP地址224.0.0.589凈荷類型=L

SR自身標識符發(fā)送接口區(qū)域標識符L

SA首部列表路由和交換技術鏈路狀態(tài)請求報文鏈路狀態(tài)請求報文用于請求對方向其傳輸特定的LSA路由協(xié)議一、路由器確定自身鏈路狀態(tài)接口IP地址224.0.0.589凈荷源

IP

目的

IP 協(xié)議地址

地址類型=L

SU自身標識符發(fā)送接口區(qū)域標識符L

SA列表IP分組鏈路狀態(tài)更新報文路由和交換技術鏈路狀態(tài)更新報文的作用有二，一是用于向LSR發(fā)送者傳輸一組完整的LSA。二是在路由器自身鏈路狀態(tài)發(fā)生改變，或是路由器用于指定泛洪鏈路狀態(tài)通告周期的定時器溢出時，用于向互連網(wǎng)絡中的所有其他路由器泛洪用于表示自身鏈路狀態(tài)的LSA。路由協(xié)議一、路由器確定自身鏈路狀態(tài)R

1R

2DD（序號=X,I=1,M=1,MS=1）DD（序號=Y,I=1,M=1,MS=1）DD（序號=Y,I=0,M=1,MS=0）DD（序號=Y+N,I=0,M=0,MS=1）DD（序號=Y+N,I=0,M=0,MS=0）L

SR

L

SU

L

SR

L

SU路由和交換技術DD（序號=Y+1,I=0,M=1,MS=1）DD（序號=Y+1,I=0,M=1,MS=0）?鄰接關系建立過程就

是兩個路由器的鏈路

狀態(tài)數(shù)據(jù)庫同步過程。路由協(xié)議二、泛洪鏈路狀態(tài)通告R

1路由和交換技術R

3R

4R

6鏈路狀態(tài)更新報文R

2

R

5

路由器泛洪自身鏈路狀態(tài)信息；

其他路由器通過始發(fā)路由器和序號確定是否是重復接收的

鏈路狀態(tài)信息，對新接收到的鏈路狀態(tài)信息發(fā)送確認報文；

其他路由器從其他端口轉發(fā)新接收到的鏈路狀態(tài)信息。R

7鏈路狀態(tài)確認報文路由協(xié)議

鏈路狀態(tài)信息泛洪過程；

依靠始發(fā)路由器和序號確定是否重復接收的鏈路狀態(tài)信息；

每一個路由器轉發(fā)時，用轉發(fā)接口的I

P地址作為I

P分組的源

I

P地址。二、泛洪鏈路狀態(tài)通告數(shù)據(jù)224.0.0.5193.1.2.1類型：鏈路狀態(tài)更新始發(fā)路由器：R

1序號：12345<R

2

193.1.2.2

1><R

3

193.1.1.2

1><192.1.1.0/24

1>數(shù)據(jù)224.0.0.5193.1.4.1類型：鏈路狀態(tài)更新始發(fā)路由器：R

1序號：12345<R

2

193.1.2.2

1><R

3

193.1.1.2

1><192.1.1.0/24

1>R

1路由和交換技術R

2

R

5

193.1.4.1

193.1.2.1

路由協(xié)議三、構建路由表算法

把互連網(wǎng)看作一個無向圖，以路由器和LAN為結點，以互連路由器的傳輸網(wǎng)絡為邊；

每一個路由器計算以自己為根，到達其他結點的最短路徑樹。1R

1路由和交換技術R

2R

41R

7L

AN

3L

AN

41

1

1L

AN

11L

AN

21111鏈路代價R

5

1R

61R

3

11

11路由協(xié)議

令D(v)為源結點（路由器R5）到達結點v的距離，它是從源結點沿著某一路徑到達結點v所經(jīng)過的鏈路的代價之和，

L(i,j)為結點i至結點j的距離。

以源結點為樹根，求出各個結點和根結點之間距離。

找出與根結點距離最短的結點（假定為結點w），將該結點連接到以源結點為根的樹上，并重新對剩下的結點計算到達根結點的距離，D(v)=MI

N{D(v),D(w)+L(w,v)}。

重復步驟(2)，直到所有結點都連接到以源結點為根的樹上。三、構建路由表算法D(v)=L(R5,v)∞路由和交換技術若結點v與R5直接相連若結點v與R5不直接相連路由協(xié)議三、構建路由表算法1路由和交換技術R

5R

4R

7L

AN

1L

AN

2L

AN

3

以路由器R5為根到達其他結點的最短路徑樹；

根據(jù)最短路徑樹可以得出通往其他結點的最短路徑樹上的下一跳結點。L

AN

4111鏈路代價

R

2

R

1R

3R

61111到達L

AN

4分枝的開始路由器11路由協(xié)議路由和交換技術求出以某個結點為根到達其他結點的最短路徑樹的先決條件是該結點擁有描述無向圖的全部信息，這些信息稱為鏈路狀態(tài)信息。由此可以得出OSPF建立路由表過程。

發(fā)現(xiàn)鄰居，確定到達鄰居的代價。

泛洪鏈路狀態(tài)信息。

建立鏈路狀態(tài)數(shù)據(jù)庫并計算路由表。三、構建路由表算法路由協(xié)議

路由項以到達該結點的分枝的開始路由器為下一跳路由器；

以到達根結點的距離為路由項距離。三、構建路由表算法1路由和交換技術R

5R

2R

4R

1R

7L

AN

1L

AN

2L

AN

3L

AN

4111鏈路代價R

3R

61111到達L

AN

4分枝的開始路由器11<R

5,0,-><R

2,1,R

2><R

4,1,R

4><R

7,1,R

7><193.1.3.0/24,1,直接><R

1,2,R

2><R

3,2,R

4><R

6,2,R

4><193.1.4.0/24,2,R

7><193.1.1.0/24,3,R

2><193.1.2.0/24,3,R

4>路由協(xié)議

路由器R2與R5之間鏈路發(fā)生故障；

路由器R2和R5通過鏈路狀態(tài)更新報文泛洪這一變化。四、OSPF動態(tài)適應網(wǎng)絡變化過程1R

1路由和交換技術R

2R

4R

7L

AN

41

1

1L

AN

11L

AN

21111鏈路代價R

5

1L

AN

3R

61R

3

11

11路由協(xié)議

重新根據(jù)修改后鏈路狀態(tài)庫構建路由器R2到達其他結點的最短路徑樹；

根據(jù)最短路徑樹得出路由器R5到達所有結點的路由項。四、OSPF動態(tài)適應網(wǎng)絡變化過程1

1L

AN

1路由和交換技術R

5R

2

R

1R

7L

AN

2L

AN

3L

AN

4111

1

R

3R

61

R

4111<R

5,0,-><R

4,1,R

4><R

7,1,R

7><193.1.3.0/24,1,直接><R

2,2,R

4><R

3,2,R

4><R

6,2,R

4><193.1.4.0/24,2,R

7><R

1,3,R

4><193.1.2.0/24,3,R

4><193.1.1.0/24,4,R

4>路由協(xié)議路由和交換技術五、OS

PF和RIP的區(qū)別

OS

PF是將部分信息泛洪給互連網(wǎng)絡中所有其他路由器，而RIP是將所有信息傳輸給相鄰路由器

OS

PF中，每一個路由器可以根據(jù)不同的應用要求設定鏈路代價，也可根據(jù)鏈路狀態(tài)數(shù)據(jù)庫計算出多條到達指定網(wǎng)絡的傳輸路徑，以此實現(xiàn)負載均衡。而RIP只能得出最小跳數(shù)傳輸路徑

OS

PF由于可以及時更新每一個路由器的鏈路狀態(tài)數(shù)據(jù)庫，路由表能夠及時反映最新的互連網(wǎng)絡拓撲結構，而RIP存在好消息傳得快，壞消息傳得慢的問題路由協(xié)議

將網(wǎng)絡分成一個主干區(qū)和若干個區(qū)；

其他區(qū)通過區(qū)域邊界路由器和主干區(qū)相連。六、OSPF分區(qū)域建立路由表過程NET1路由和交換技術NET2NET5NET3NET4R

12R

13R

14R

01R

02R

21R

22R

23R

24R

25R

03R

04R

32R

33NET6R

34R

05R

06區(qū)域0區(qū)域1R

11區(qū)域2區(qū)域3R

31路由協(xié)議路由器R11建立至網(wǎng)絡NET6傳輸路徑的過程：

通過區(qū)域3OSPF建立路由表過程建立區(qū)域邊界路由器R05、R06至NET6傳輸路徑；

通過主干區(qū)域OSPF建立路由表過程建立

R01、R02至NET6傳輸路徑；

通過區(qū)域1OSFP建立路由表過程建立R11至NET6傳輸路徑。路由和交換技術六、OSPF分區(qū)域建立路由表過程路由協(xié)議六、OSPF分區(qū)域建立路由表過程NET1NET2NET5NET3NET4R

12R

13R

14R

01R

02R

21R

22R

23R

24R

25R

03R

04R

32R

33NET6R

34R

05R

06區(qū)域0區(qū)域1R

11區(qū)域2區(qū)域3R

31區(qū)域3建立R06至NET6傳輸路徑區(qū)域0建立R01至NET6傳輸路徑區(qū)域1建立R11至NET6傳輸路徑路由和交換技術路由協(xié)議路由和交換技術6

.5

B

GP本講主要內容

分層路由的原因

B

GP報文類型

B

GP工作機制路由協(xié)議一、分層路