因特网inter-AS路由选择BGP-西安交通大学.pptVIP

IP 数据报格式 IP 分包 重组 网络链路具有 MTU (最大传输单位)属性 – 是有链路层最大帧的限制决定的. 不同类型的链路, 不同的 MTUs 较大的IP分组在网络中会被分割(“fragmented”) 一个分组就被分成了若干分组 分组只是在最终的信宿站点被重新“组装-reassembled” 在IP 分组的首部有些位标记用来确认和排序相关的组“片” IP 分片和重组 ICMP: 因特网控制报文协议(Internet Control Message Protocol) 用于主机、路由器、网关之间交换网络层信息 报告错误: unreachable host, network, port, protocol 进行request/reply 应答(ping命令) 同处于网络层但“凌驾”于 IP之上: ICMP报文需要 IP分组来传输 ICMP 报文: type, code plus first 8 bytes of IP datagram causing error 因特网中的路由选择 全球因特网是由诸多 Autonomous Systems (AS)互联而成: 小型自治系统（Stub AS）: 中小型企业 分区自治系统（Multihomed AS）:大型企业 (非跨越的) 跨越式自治系统（Transit AS）: NBP等 两层路由选择: Intra-AS: 由网管决定 Inter-AS: 唯一性的标准 因特网的AS层次 Intra-AS路由选择 也称为内部网关协议 Interior Gateway Protocols (IGP) 最常用的 IGP有: RIP: Routing Information Protocol(路由选择信息协议) OSPF: Open Shortest Path First(开放式最短路径优先（协议）) IGRP: Interior Gateway Routing Protocol (内部网关路由选择协议，Cisco产权) RIP ( Routing Information Protocol) 距离向量算法(Distance vector algorithm) 含在BSD-UNIX 1982版中 距离的度量单位: # of hops (max = 15 hops) Can you guess why? 距离向量: 通过Response报文每隔30秒交换一次 (也称为 广告-advertisement) 每次广告: 发布最多为 25 信宿的路由 RIP (Routing Information Protocol) RIP: 链路失效和恢复 如果某条链路在180秒内没有被听到广告 -- 相邻结点/链路被申明取消(declared dead) 经由该结点的路由被终止 新的广告送往所有其他相邻结点 其他相邻结点依次发出新的广告 (如果路由表发生变化) 这样链路失效的信息迅速传遍整个网络 使用抑毒措施来防止乒乓循环 (设置有限距离 = 16 hops) RIP路由表处理 RIP路由表通过应用层的进程 route-d (daemon-守护程序)来管理 由应用层进程管理的路由表为通过UDP的广告调用, 并周期性重复 RIP 路由表举例 Router: giroflee.eurocom.fr OSPF (Open Shortest Path First) 开放式最短路径优先（协议） “open-开放”: 向公众开放 使用链路状态算法(Link State algorithm) LS 分组传播 在每个结点存放网络的拓扑图 路由计算使用Dijkstra算法 OSPF 广告为每个相邻的路由器配置一个条目 广告弥散到 整个 AS (via flooding-泛洪法) OSPF “先进”性 (RIP所不具备的) 安全性: 所有的 OSPF 报文须经认证 (以防止各种可能的攻击); 使用TCP连接 多个等值路径允许同时存在 (而在RIP中只能存在一条) 对每条链路来说, 对不同的TOS (eg, 在卫星链路上将尽力而为的服务设成“低值”; 而将实时应用设成高值)可产生多种成本计算标准 多种成本计算标准可以支持集成化的单播和组播(multicast) : 组播 OSPF (MOSPF)使用与 OSPF相同的拓扑数据库 在大型域中可以使用层次型OSPF 层次型OSPF 层次型OSPF 双层结构: 本地, 主干. 链路状态只是在本地范围内广告 每个结点具有详细的本地拓扑; 对其他区域中的网络仅知在某个方向 (最短路径) . 区界路由器(Area border routers): “汇总”了所在区域中到达各网络的距离,同时向其他区界路由器发广告. 主干路由器(Backbone routers): 仅限