計算機網路體系結構作業題整理 第五章答案

2022-07-24 06:27:14 字數 2033 閱讀 6000

1.路由表中存放什麼內容?

答:路由表rib中存放整個路由過程會用到的所有網路資訊,並從中計算出最優路由路徑以供**表fib使用。例如:儲存直連路由資訊、手工配置的靜態路由資訊以及動態獲取的路由資訊,其中,動態路由資訊又會區分為內部閘道器協議的相關資訊和外部閘道器協議的相關資訊,如rip的l-s圖、ospf的鏈路狀態資料庫以及bgp的路由表。(p3)

2.什麼是路由選擇中的next hop,它如何確定?

答:next hop就是某個分組根據路由路徑到達某個中間路由器時,路徑上的下乙個路由器的介面位址(ip位址)。開始時,根據路由協議獲取相關網路資訊,使用路由演算法計算出通訊兩點間的路由路徑,並將路由選擇資訊儲存在路由表中,這裡面就有next hop資訊;之後,根據網路資訊對這個next hop不斷更新以保持其在最新的路由路徑上。

3.不收斂的路由表可以用嗎?

答:可以用。因為鏈路狀態發生改變時,在路由表重新收斂之前要繼續使用之前的路由表。

(路由收斂指網路的拓撲結構發生變化後,路由表重新建立到傳送再到學習直至穩定,並通告網路中所有相關路由器都得知該變化的過程。也就是網路拓撲變化引起的通過重新計算路由而發現替代路由的行為。)

4.慢收斂現象是分布式系統的哪種問題?

答:慢收斂現象類似於分布式系統的迴圈等待問題。慢收斂就是rip依靠定時器更新路由器的路由表,但當網路拓撲結構發生變化時,它收斂於新拓撲的速度慢,就有可能導致路由環的產生,使錯誤的資料重**送。(p16)

5.ospf是怎樣通過鏈路狀態來傳遞網路拓撲結構資訊的?

答:緊鄰的路由器會先比對兩者的資料庫描述資訊,若出現不同,則會從對方那裡獲取新的資料庫鏈路狀態來更新自己的資料庫,這個是通過鏈路狀態請求與更新分組來完成的。若某條鏈路變化了,則與鏈路相對應的路由器將發布新的鏈路狀態宣告,鏈路狀態宣告有五種,都要被裝在鏈路狀態更新分組中來進行傳遞。(p21)

6.為什麼說ospf比rip收斂快?

答:(1)rip需要週期性的廣播整個路由表,大大降低了收斂速度;

(2)若路徑發生變化,rip需要像波動一樣逐漸從鄰居傳播到整個rip網路,子過程非常緩慢,ospf使用層次化的路由體系,只需要在域內廣播更新;

(3)乙個條目的變化rip需要廣播包含所有條目的分組,相比來說,ospf只需要通告傳送變化的鏈路狀態的更新分組;

(4)ospf:路由器將其鏈路狀態資訊泛洪到路由區域內的其他所有鏈路狀態路由器,它一旦收到來自鄰居的lsp,不經過中間計算,立即將這個lsp從除接收該lsp的介面以外的所有介面發出,此過程在整個路由區域內的所有路由器上形成lsp的泛洪效應。rip則不同,它必須首先執行bellman-ford演算法來處理路由更新,然後才將它們傳送給其他路由器;而鏈路狀態路由協議則在泛洪完成後再計算spf演算法,因此ospf達到收斂狀態的速度比rip快得多。(p12,p21)

7.路由演算法和路由協議有什麼區別?

答:路由演算法是在給定一組路由器及連線路由器鏈路的情況下,找出一條從源節點到目標節點的最佳路徑。通俗的講,就是把路由器選擇最佳路徑的策略成為路由演算法,是路由器的關鍵功能所在。

路由協議是一系列的方法、規則,這些方法規則被路由器用來決定**資料時所用的最優路徑;是在路由指導ip資料報傳送過程中事先約定好的規定和標準。

(1)關注點不同:路由演算法關注的是計算出路由路徑,而路由協議用於資訊交換,關注的是整個路由過程各節點要遵守的規則,包括節點互動報文的格式、含義以及順序等;

(2)層次不同:路由協議為路由演算法提供支撐,路由演算法需路由協議提供。

計算機網路體系結構

iso組織定義了網路互連的七層框架 osi open system internetwork 及開放系統互連。osi是乙個概念性的參考模型,實際上,我們目前使用的是tcp ip模型。下面分別來講一下這些層中的具體內容 2 資料鏈路層 在通訊的實體間建立資料鏈路連線,傳輸以幀為單位的資料報,並採用差錯...

計算機網路體系結構

有哪幾種?osi分層 7層 物理層 資料鏈路層 網路層 傳輸層 會話層 表示層 應用層。tcp ip分層 4層 網路介面層 網際層 運輸層 應用層。五層協議 5層 物理層 資料鏈路層 網路層 運輸層 應用層。每層有哪些協議?物理層 rj45 clock ieee802.3 中繼器,集線器 資料鏈路 ...

計算機網路體系結構

1 osi參考模型 osi參考模型是一種理論模型,該模型定義網路通訊的層次結構 各層次之間的相互關係與各層提供的服務。2 osi參考模型的分層原則 2.1 網路中各節點都具有相同的層次。2.2 不同節點的相同層次具有相同的功能。2.3 同一節點內相鄰層之間通過介面通訊。2.4 每層可以使用下層提供的...