1 / 19

OSPF Version 2

OSPF Version 2. 指導教授:梁德昭博士 報告學生:翁浩庭 報告日期:十一月二日. Open Shortest Path First. Internet 是由一大群 AS 所組成,每個 AS 分別由不同組織運作,並個自擁有自己的 Routing 演算法. Bell-Ford 演算法( IGP) ARPANET 1975/5 Distance Vector 演算法被 Link State 演算法取代掉 1988 Internet Engineering Task Force (IETF) 接手研究

otylia
Download Presentation

OSPF Version 2

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. OSPF Version 2 指導教授:梁德昭博士 報告學生:翁浩庭 報告日期:十一月二日

  2. Open Shortest Path First • Internet是由一大群AS所組成,每個AS分別由不同組織運作,並個自擁有自己的Routing演算法

  3. Bell-Ford 演算法(IGP) • ARPANET • 1975/5 Distance Vector 演算法被 Link State 演算法取代掉 • 1988 Internet Engineering Task Force (IETF)接手研究 • 1990 IEFT 將 OSPF 制定為標準 • OSPF 考慮到線路頻寬問題

  4. Link State Protocol • 每個 Router必須 • 知道它的鄰居及鄰居的網路成本 • 計算它至鄰居的延遲時間(成本) • 建立一個封包,將 Router獲知的所有資訊置於其中 • 將此封包發送給所有其他 Router • 計算至其他所有 Router的最短路徑

  5. 打聽鄰居是誰 • Router啟動時第一件工作

  6. 計算線路成本 • 決定延遲時間的方法 • 負荷因素 E 8 5 9 6 G 7 1 3 F

  7. 建立 Link State封包 • 何時建立 一. 每隔一段時間執行 二. 發生特定事件時

  8. 散佈 Link State封包 • 演算法: Flooding Procedure • 改善方法

  9. 計算新路線 • 演算法: Dijkstra 演算法 • The Shortest Path Tree

  10. 面對新的需求 • 新協定的演算法必須是公開的 • 新協定必須不同成本的計算方式 • 新協定必須是動態演算法

  11. 新協定必須支援以服務型態(Type Of Service, TOS)為主的線路 分開成本計算 • 新協定必須做到負載平衡 • 新協定必須能夠支援多層次系統

  12. 新協定必須提供少量的安全性 OSPF認證型態：

  13. OSPF支援三種型態的網路 一. Point-to Point Network 二. Broadcast Network 三. Non-Broadcast Network

  14. OSPF是將實際網路, Router, 及傳輸線抽象化成一個方向圖

  15. OSPF處理 TOS的方法 可分別針對延遲, 傳輸量, 及可靠度作最佳化處理 • 在正常運作模式下,共有三種類型的線路 一. Intra-Area 二. Inter-Area 三. Inter-AS

  16. Classification of Routers • OSPF將 Router分成四個等級 一. Internal Routers 二. Area Border Routers 三. Backbone Routers 四. AS Boundary Routers

  17. B A C D E

  18. OSPF工作方式 • Adjacency Routers之間相互交換資訊 • Designated Routers

  19. OSPF封包型態

More Related