Computer Networks and Internets

Size: px

Start display at page:

Download "Computer Networks and Internets"

花劳
7 years ago
Views:

1 Part XIV 网络互连路由 ( 静态和动态路由 ; 路由信息的传播 ; BGP, RIP, OSPF; 组播路由 )

2 术语转发传递 ( Forwarding) 指数据报传输由主机或路由器执行使用路由表路由 (Routing) 专指路由信息的传播由路由器执行插入 / 修改路由表中的值 2

3 两大类别的 IP 路由 Static routing: 静态路由系统启动时初始化路由表除非检测到错误, 否则路由不变 Automatic routing: 动态路由仍然是系统启动时初始化路由表路由软件学习并更新路由表可能持续改变 3

4 静态路由大多数的 internet 主机采用这种形式的路由尤其适用于主机只有一个网络连接, 且只有一个路由器用来连接 internet 的情况典型的路由表只有两项 : 直接连接的网络 direct delivery 否则,Default 默认路由 4

5 静态路由图示 5

6 动态路由 IP 路由器使用需要特殊软件使用该软件与其他路由器交换路由信息交互时使用路由传播协议 (route propagation protocol) 更新本地路由表 6

7 路由传播图示 Each router advertises destinations that lie beyond it 每个路由器都将自己能到达的目标通知其他路由器 7

8 路由交换的要点 Each router runs routing software that learns about destinations other routers can reach, and informs other routers about destinations that it can reach. The routing software uses incoming information to update the local routing table continuously. 8 在每台路由器上都运行着路由软件, 路由软件可以知道其他路由器能够达到的目标, 并且将自己能到达的目标通知其他路由器路由器使用收集到的信息不断更新本地路由表

9 自治系统概念 (Autonomous System) 9 动机 : 在 internet 上, 如果所有路由器都试图交换路由信息, 会怎样? 为了限制路由通信量,internet 使用两级路由层次, 将 internet 上的路由器和网络分为组, 组内所有路由器互换信息, 然后每组中至少一台路由器汇总这些信息, 再把这些信息传递给其他组问题 : 组的规模多大? 一个组内的路由器使用什么协议? 如何表示路由信息? 组间路由器使用什么协议? 答案 : 没有答案

10 自治系统概念 (Autonomous System) AS: 在一个管理权威控制下的, 一个网络和路由器的连通集合灵活软性定义例如 : a single corporation 由于没有哪个路由协议能扩张到整个 internet, 因此只能采取这种分组的方法, 每个组是一个 AS, 每个 AS 可自行选择路由协议. 10

11 Inernet 路由协议分类两类内部网关协议 :Interior Gateway Protocols (IGPs) 自治系统内部路由器之间交换信息使用的协议目标在 IGP 内部外部网关协议 :Exterior Gateway Protocols (EGPs) 在自治组之间使用目标跨越 Internet 11

12 IGP / EGP 图示在自治系统内部,IGP 软件使用路由度量选择到达每个目标的最优路径 EGP 软件可以找到到达每个目标的路径, 却不能从中找到最优路径, 因为 EGP 无法比较来自多个自治系统的路由度量 12

13 路由和数据流量 Each ISP is an autonomous system that uses an Exterior Gateway Protocol to advertise its customers networks to other ISPs. After an ISP advertises destination D, datagrams destined for D can begin to arrive 13 每个 ISP 都有一个自治系统用 EGP 将其客户网络通告其他 ISP. 只有这样, 数据才可以到达这些客户

14 特殊的路由协议边界网关协议 :Border Gateway Protocol (BGP) 路由信息协议 :Routing Information Protocol (RIP) 开放最短路径优先协议 :Open Shortest Path First Protocol (OSPF) 14

15 边界网关协议 Border Gateway Protocol (BGP) 提供自治系统级的路由信息 (EGP) 管理员可通告配置来限制 BGP 向外部发布的路由使用 TCP 通信, 提供可靠传输给出自治系统到其它每个目的的路径是目前的 internet 所使用的 EGP, 所有 ISP 都参与路由信息的交换, 所以从任意一台计算机到任意目标的数据报均会被正确路由和转发 Current version is four (BGP-4) 15

16 路由信息协议 The Routing Information Protocol (RIP) 一种内部网关协议 (IGP) 按跳数计量距离, 源和目标之间的每个网络计为一跳, 直接连接计为一跳使用 UDP 进行消息传输使用广播或多播传送采用距离向量算法 (Distance vector algorithm) 支持默认路由传播, 方便安装实现 : Unix program routed 16

17 距离向量 :Distance Vector 路由器之间周期性的双向交换信息交换时, 路由器发送 List of pairs:big! 每个 pair 给出 (destination, distance) 接收方将收到的 list 同自己的路由表比较如果有更好的路由即修改 17

18 RIP Packet Format 18

19 开放最短路径优先协议 The Open Shortest Path First Protocol (OSPF) RIP 不适合大型组织对路由协议的需求一种内部网关路由协议 (IGP) 提供 CIDR 和 subnet 地址格式支持提供认证的消息交换, 安全性增强允许路由器引入其它手段获得的路由采用链路状态算法 :SPF 支持多路存取网络 (e.g., Ethernet) 19

20 Dijkstra s SPF Algorithm 以自己为源节点向外移动在每一步寻找满足如下条件的节点 u 未计算过与源节点距离最近计算 U 与每个 neighbor v 的距离如果距离更短, 建立一条通过 U 到 v 的路径 20

21 OSPF 区域和效率 OSPF 允许层次路由, 为了获得层次, 允许管理员把一个 AS 中的路由器和网络划分为子网, 这种子网称为区域 (AREA). 配置每台路由器使之知道区域的边界当 OSPF 允许时, 给定 area 内的路由器定期交换链路状态消息允许 area 之间的通信, 通信前先要汇总自己 area 的信息将广播限制在区域中, 降低了 overhead, 更适合处理大型互连网络 21

22 Internet 中的链路状态 :Link-Status 路由器对应图中节点网络对应边邻近连接的一对路由器周期性地 : 测试彼此之间的连通性把该 link-status 广播到整个 area 每个路由器利用收到的 link-status messages 来重新计算最短路径 22

23 OSPF 图 (a) 由路由器连接的 7 个网络组成的互连网 (b) 对应的 OSPF 图每个路由器对应图中的一个节点 23

24 OSPF 要点 Because it allows a manager to partition the routers and networks in an autonomous system into multiple areas, OSPF can scale to handle a much larger number of routers than other IGPs 因为 OSPF 允许管理员将自治系统中的路由器和网络划分为多个区域, 所以 OSPF 可以比其它 IGP 更适合处理含有大量路由器的互连网络 24

25 Summary 主机一般采用静态路由路由器使用动态路由 Internet 划分为自治系统路由协议分为两种 : Interior Gateway Protocols (IGPs) provide routing within an autonomous system Exterior Gateway Protocols (EGPs) provide routing among autonomous systems 25

26 Summary (continued) Border Gateway Protocol (BGP) is current EGP used in Internet Interior Gateway Protocols include: Routing Information Protocol (RIP) Open Shortest Path First protocol (OSPF) 26

计算机网络概论

计算机网络概论 1 repeater bridge router gateway V.S OSI Repeater(Hub) 1 Repeater 2 3 ( Hub 4 Bridge 1 Bridge 2 N N DL1 DL1 DL2 DL2 Ph1 Ph1 Ph2 Ph2 1 2 Bridge 3 MAC Ethernet FDDI MAC MAC Bridge 4 5 6 7 50873EA6, 00123456