Distance Vector vs Link State Routing Protocols

Slides:



Advertisements
Similar presentations
高考短文改错专题 张柱平. 高考短文改错专题 一. 对短文改错的要求 高考短文改错的目的在于测试考生判断发现, 纠正语篇中 语言使用错误的能力, 以及考察考生在语篇中综合运用英 语知识的能力. 二. 高考短文改错的命题特点 高考短文改错题的形式有说明文. 短文故事. 书信等, 具有很 强的实用性.
Advertisements

2014 年上学期 湖南长郡卫星远程学校 制作 13 Getting news from the Internet.
第 4 章 网络层 数学科学学院 冯世斌.
PART III 10 無線網狀網路簡介與佈建  無線網狀網路的架構  SEE 網狀網路  無線網狀網路之網路規劃技術
第 4 章 网络层.
计算机网络教程(第 2 版) 第 7 章 网络互连 课件制作人:谢希仁.
第四章 网络层 网络层 网络层 网络层 网络层 网络层.
網路硬體設備簡介 Crickstudy Authentication Institute.
第3届全国高校 软件定义网络(SDN)应用创新开发大赛
第6章 Internet与TCP/IP体系结构
路由器的性能特点和工作原理 两种常用的内部网关协议(RIP和OSPF) 路由器的产品结构 局域网中使用路由器的方案
Windows系統 入侵偵測與防制工具 成大計網中心 楊峻榮 2003/10/23.
1. 理想的路由算法 有关路由选择协议的几个基本概念 算法必须是正确的和完整的。 算法在计算上应简单。
NetGuru 創新 網路通訊實驗教學解決方案 PART I TCP/IP通訊協定深入剖析/以NetGuru實作
路由器繞送協定- 第三章 路由器動態繞送服務
安徽邮电职业技术学院计算机系 赵正红 2009/2010学年第一学期
第3章 路由技术—动态路由.
网络技术之六: 路由技术 22:00.
第3章 网络互联设备 学习目标 了解各层次网络互连设备的种类 掌握各层次设备的工作原理 重点掌握交换机路由器的工作原理与功能.
多播技术 郑州大学信息工程学院李向丽.
第3章 局域网互连 3.1 网络互连的层次 3.2 网络互连的设备 3.3 实例教学 3.4 VLAN路由配置 3.5 VPN互连远程局域网.
Routing Protocols and Concepts – Chapter 3
第7章 路由技术 7. 1 广域网技术概述 7. 2 IP子网间的路由技术 7. 3 访问控制列表 7.4 网络地址转换(NAT)技术.
安徽广播电视大学 组网技术与配置(第2版) 第8章 路由器的配置 汪本标.
2017/4/7 计算机网络技术基础 Computer network technology 精品资源共享课程建设组.
计算机网络 吴功宜 编著 欢迎辞.
路由协议配置 1.0 此为封面页,需列出课程编码、课程名称和课程开发室名称。
计算机网络安全概述.
TCP/IP基本原理 第五章 路由原理与协议
A Novel Geographic Routing Strategy over VANET
Unit 4 I used to be afraid of the dark.
An Adaptive Cross-Layer Multi-Path Routing Protocol for Urban VANET
第 6 章 IP 遶送.
指導教授:許子衡 教授 報告學生:翁偉傑 Qiangyuan Yu , Geert Heijenk
學校網路設備規畫與建置 報告人:莊斯凱.
Chapter 4 Network Layer (網路層).
網路技術管理進階班---區域網路的技術發展
计算机网络原理 计算机与信息工程分院 周文峰.
網路技術管理進階班---網路連結 講師 : 陳鴻彬 國立東華大學 電子計算機中心.
基礎網路管理 第十一章 OSPF路由協定 製作:林錦財.
Internet Protocol (IP)
Journal Citation Reports® 期刊引文分析報告的使用和檢索
The Network Core 由互相連結成網狀的router所組成 資料在網路中傳送的方式 Circuit switching
32 bit destination IP address
附錄 通訊協定堆疊.
锐捷网络技术培训系列课程-(中级) OSPF协议 培训组 闵 捷.
第4章(2) 空间数据库 —关系数据库 北京建筑工程学院 王文宇.
第4章 网络互联与广域网 4.1 网络互联概述 4.2 网络互联设备 4.3 广域网 4.4 ISDN 4.5 DDN
VANET & Routing.
路由基础.
Chapter 11 Unicast Routing Protocols
Journal of High Speed Networks 15(2006)
於開放軟體平台上整合資源預約協定與約束路由以實現訊務工程
The expression and applications of topology on spatial data
什麼是網際網路? 面臨攻擊的網路 網路邊際 總結 網路核心
第七讲 网际协议IP.
第5讲 网络层 本讲目的: 概述: 理解网络层服务原理: 因特网的实现实例 网络层的服务 路由选择原理 分层的路由选择 IP协议
第十三章 TCP/IP 與 Internet 網路連結技術
Version Control System Based DSNs
Smart grid Name:牟传强.
Distance Vector vs Link State
第8章 網際網路協定IPv6介紹與設定 蕭志明老師 CCNA教學.
Chapter 10 Mobile IP TCP/IP Protocol Suite
第4章 网络层.
Mobile IPv4.
IT 安全 第 8节 系统开发和维护.
Link Layer &一點點的Physical Layer
Routing Protocols and Concepts – Chapter 5
Experimental Analysis of Distributed Graph Systems
第 4 章 网络层.
Presentation transcript:

Distance Vector vs Link State Routing Protocols

Types of Routing Static Dynamic (routers 互相交換資訊, 產生 routing table) 分類1 (依運作的範圍) EGP (Exterior Gateway Protocol) / BGP (Border Gateway Protocol) IGP (Interior Gateway Protocol) 分類2 (依搜集資訊及處理資訊的方法) Distance Vector Link State Hybrid 2019/5/30

Types of Dynamic Routing Protocol IGP (Interior Gateway Protocol) RIP / IGRP OSPF etc EGP (Exterior Gateway Protocol) BGP: Border Gateway Protocol) 2019/5/30

Autonomous System 獨立(自治)系統 Internet 是由數個獨立管理的獨立(自治)系統所組成 IBM 內部網路可能是一個 AS Hinet Seednet 2019/5/30

Autonomous System 每個 Autonomous System 有其內部的管理權限及 Routing 方法 IGP : Interior Gateway Protocol ASs 之間亦有 Routing 的標準 EGP : Exterior Gateway Protocol (BGP : Border Gateway Protocol) 2019/5/30

AS 之間的 Routing 2019/5/30

Distance-Vector A router periodically sends all of its neighbors two pieces of information about the destinations it knows how to reach how far away (it thinks) the destination is (distance) what direction to use to get to the destination (vector) 2019/5/30

Distance-Vector Protocol How many hops away from destination (sometimes, distance may be measured in time delay) Vector : 方向 Which way to some destination e.g., send packet to me if you want to reach some destination 2019/5/30

Distance Vector Routing Protocol 2019/5/30

Link State Routing Protocol 2019/5/30

Example of Distance Vector : RIPv1 Used in various UNIX box & NT routed (route daemon) Measuring performance of a path base on number of “hop” Hop Hop Net1 Net2 Net3 Router Router 2019/5/30

How does RIP work? Router2 Router3 Router1 127.162.2.0/24 127.16.1.0/24 2019/5/30

Link-State Protocol A router provides information about the topology of the network in its immediate vicinity links it attaches to state (functioning or not) of those links The information is then flooded to the network Each router computes its best path (bases on the above information) to all destinations 2019/5/30

OSPF “Open Shortest Path First” Uses several criteria to determine the best route to a destination These include cost metrics, which factor in such things as route speed, traffic, reliability, and security 2019/5/30

Link State 如何維護 State? (again) Router 透過 Hello 封包, 瞭解與其直接相連的其他 Routers 之狀態 Hello to its neighbors Router 經由 LSAs, 瞭解整個網路 (或某個區域內) 所有其他 Routers 的資訊 LSAs to all 2019/5/30

In more details 第一階段 第二階段 第三階段 收集 “相鄰” 之 Link State 資訊 (使用 Hello) 廣告 Link State 資訊給所有 routers (within area)  LSA (Link State Advertisement) 第三階段 使用 SPF (Shortest Path First) 演算法, 由收集之 LSA 資訊計算整體網路之 Topological Tree  Routing Table 2019/5/30

Shortest Path First Algorithm 由 B 的角度 Routing Table 2019/5/30

Distance Vector vs Link State 交換資訊之對象 交換資訊之時機 交換之資訊內容 計算路徑之方法 2019/5/30

Multi-Protocol Routing Routers are capable of supporting multiple independent routing protocols, and of maintaining routing tables for several routed protocols, concurrently This capability allows a router to deliver packets from several routed protocols over the same data links 2019/5/30

Multi-Protocol Routing 2019/5/30