- 1、本文档共84页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
动态路由协定.ppt
* 範例 3:2 部路由器 + 預設路由 R1 與 R2 路由器除了必須加入範例 2 的路由紀錄外, 還要再建立『預設路由』。當 R1 與 R2 收到的 IP 封包與所有的路由紀錄都不相符時, 便會使用預設路由將之傳送給 R3 。 例如:R1 若收到目的位址為 168.95.192.1 的 IP 封包, 因為與3 個 LAN 的路由紀錄都不相符, 因此便轉送給 R3, 再送到網際網路上。 * 範例 3:2 部路由器 + 預設路由 R1 必須建立以下的路由紀錄作為預設路由: 路由紀錄的網路位址為 0.0.0.0, 且網路遮罩為 0.0.0.0 時, 代表此為預設路由。 * 範例 3:2 部路由器 + 預設路由 R2 必須建立以下的路由紀錄作為預設路由: R3 可說是 LAN 1、LAN 2、LAN 3 等網路聯外的閘道, 因此必須有這 3 個網路的路由紀錄。 * 範例 3:2 部路由器 + 預設路由 * 範例 3:2 部路由器 + 預設路由 這 3 筆紀錄分別負責轉送目的地為 LAN 1、LAN 2 與 LAN 3 的封包。 此外, R3 也必須設定預設路由, 將封包轉送到網際網路。R3 的預設路由通常是指向與 ISP 連接的路由器。 * 10-3-2 動態路由 當網路規模不大時, 採用靜態方式建立路由表的確是個可行的方式。但是當網路不斷擴大時, 路由表的資料將會以等比級數暴增。此時若再使用靜態方式, 則在設定和維護路由表時, 會變得複雜且困難重重。 為了解決這個問題, 有人提出了利用動態方式建立路由表的觀念, 讓路由器能透過某些機制, 自動地建立與維護路由表。並在有多重路徑可供選擇時, 自動計算出最佳的路徑來傳送封包。 * 動態路由 採用動態方式建立路由表的網路就是動態路由網路 (Dynamic Routing Network);而負責建立、維護動態路由表, 並計算最佳路徑的機制就是動態路由協定 (Dynamic Routing Protocol)。常見的動態路由機制有距離向量演算法與鏈接狀態演算法。 * 距離向量演算法 簡言之, 距離向量演算法 (Distance Vector Algorithm) 就是讓每部路由器都和鄰接的路由器交換路由表, 藉以得知網路狀態, 判斷封包傳送的最佳路徑。 更精確地說, 應該是每一部路由器都會將自己的路由表廣播到網路上, 藉以建立動態路由表。 * 距離向量演算法 * 距離向量演算法 當每一部路由器收到此廣播封包時, 便會核對自己的路由表, 進行以下步驟: 收到的路由紀錄中, 是否有我沒有記錄到的資料?若然, 則新增此筆紀錄, 反之則繼續下一個步驟。 此筆紀錄是不是由同一部路由器所發出?若然, 則更新路由紀錄, 反之則進入下一個步驟。 比對路徑成本。若該筆路由紀錄的成本較小, 則更新路由紀錄, 反之, 則不予理會。 * 距離向量演算法 最後每部路由器都會擁有一份完整的動態路由表, 裡面則記錄了所有網路的路的距離 (要經過多少個躍程) 與向量 (經由哪一個介面, 也就是方向)。 在上述交換路由表的過程中, 距離向量演算法會計算出最小成本的路徑, 當做封包傳遞的最佳路徑, 例如: * 距離向量演算法 * 距離向量演算法 在上圖的網路架構中, 若LAN1 要送封包到LAN2, 實際可走的路徑有2 條: 1. LAN1 → A 路由器→ B 路由器→ LAN2 2. LAN1 → A 路由器→ C 路由器→ D 路由器→ LAN2 由於在交換路由表時, 每部路由器都會把自己路由表中每筆紀錄的成本加1,然後廣播到網路上。因此, A 路由器透過距離向量演算法便可得知第1 條路徑的成本為1 (經過一部路由器), 而第 2 條路徑成本為2 (經過兩部路由器), 從而選擇第1 條路徑, 將封包傳送出去。 * 距離向量演算法 距離向量演算法的優點是其運作方式單純, 不過也有如下缺點: 用路由器數量當成本, 而未考慮其連線的屬性, 假設上圖中的A、B 連線是100Mbps 乙太網路, 而A、C、D 是1Gbps 或更快的乙太網路, 則反過來第2 條路徑會是較佳的選擇。 * 距離向量演算法 可能會引發『路由迴圈』, 舉例來說, 若A、C 間的線路突然故障, 而C 還沒來得及通知D, 後者就依其既有路由表內容送封包到C 請它送給A, C 可能將之傳回D 請它改道, 但後者又再依路由表記錄送給C...;甚至可能因D先廣播其『舊』的路由表, 讓C 以為可經由D 到達LAN1..., 如此封包不斷來回傳送就稱為路由迴圈。 * 距離向量演算法 網路上各路由器取得一致資訊的時間 (稱為收歛時間), 會隨網路中路由器數量增加而大幅增加, 且網路拓蹼改變時, 重新收斂也較慢。因此不適合中、大型的網路。 另外,
您可能关注的文档
- 冠捷PDL3210E液晶彩电维修手册.PDF
- 分区操作系统下的BIT软件的设计-电子设计工程.PDF
- 分布式光伏规划成本收益、补贴、纳税方式全揭密.doc
- 分布式变电站程序化操作系统的实现-电力系统保护与控制.PDF
- 分布式处理技术在网管系统中的应用和发展-河北省通信管理局.PDF
- 分布式多传感信息融合系统的异步航迹关联方法-控制理论与应用.PDF
- 分布式并行文件系统中锁管理的研究-计算机应用研究.PDF
- 分布式并行服务器中的高性能通信研究.PDF
- 分布式架构和消息队列技术在抄表系统的应用-材料与测试网.PDF
- 分布式系统中基于非合作博弈的调度算法89K3L)-1+MJ-湖南大学学报.PDF
- 山东省威海市2023-2024学年高一年级下册期末考试语文试题及答案.pdf
- 2024-2025学年绥化市高二数学上学期开学考试卷(附答案解析).pdf
- 2024届贵州省贵阳某中学联考高考模拟预测地理试题(含答案解析).pdf
- 2024年公务员考试行测常识判断复习讲义.pdf
- 2024年广东学法考试试题附答案(考场一).pdf
- 2024年人教版八年级物理复习讲义:功 专项训练【五大题型】原卷版.pdf
- 江苏省泰州市高港区等2地2023-2024学年九年级上学期期中语文试题.pdf
- 酒店概论及酒店管理培训考试题库.pdf
- 湖北省旅游类《酒店服务》技能高考历年考试试题库(含答案).pdf
- 泰安市2025年中考一模考试物理试题(A)含解析.pdf
文档评论(0)