计算机网络-4说课.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 网络层 * RIP: 链路故障与恢复 在180 sec后，如果无通告首部 -- 邻居/链路宣告死亡 修改本地路由表（经过无效邻居的路由） 新的通告发送给邻居 邻居依次发送出新的通告(如果表变化) 网络层 * RIP表处理 路由器在UDP上使用520端口来发送RIP请求与响应报文 RIP选路表由称为route-d (守护进程)的应用级进程管理 通告在UDP分组中发送，周期地重复 物理层 链路层 网络层 转发表 (IP) 运输层 (UDP) routed 物理层 链路层 网络层 (IP) 运输层 (UDP) routed 转发表 网络层 * 第4章 网络层 4. 1 概述 4.2 虚电路和数据报网络 4.3 路由器的构成 4.4 IP: 网际协议 数据报格式 IPv4编址 NAT ICMP IPv6 4.5 选路概念 4.6 选路算法 链路状态 距离矢量 等级选路 4.7 互联网中选路 RIP OSPF BGP 4.8 广播和多播选路 网络层 * OSPF (开放最短路优先) “开放”: 路由协议规约是公共可用的 使用链路状态算法 LS分组分发 在每个节点构建整个AS的拓扑图 使用 Dijkstra算法的路由计算 OSPF携带每个邻居路由器一个登记 通告散布到整个AS(经洪泛) 携带在OSPF报文中直接封装在IP中(而不是TCP或UDP) 网络层 * OSPF “先进的”特色 (RIP所不具有的) 安全性: 所有的OSPF信息都是经过鉴别的（用来阻止恶意入侵） 运行多条费用相同的路径(在RIP中仅一条路径) 对每条链路，对不同的TOS(服务类型)，设置多种费用度量(如卫星链路费用置为用于尽力而服务为“低”，高为实时服务) 综合的单播和多播支持: 多播OSPF (MOSPF)使用与OSPF相同的拓扑数据库 在大域中层次的OSPF 网络层 * OSPF 的五种分组类型 类型1，问候(Hello)分组。 类型2，数据库描述(Database Description)分组。 类型3，链路状态请求(Link State Request)分组。 类型4，链路状态更新(Link State Update)分组，用洪泛法对全网更新链路状态。 类型5，链路状态确认(Link State Acknowledgment)分组。 网络层 * OSPF 的其他特点 每两个相邻路由器每隔10s交换1次问候分组。 若有40s未收到某个相邻路由器发来的问候分组，则可认为该相邻路由器是不可达，应修改链路状态数据库，并重新计算路由表。 OSPF 还规定每隔一段时间，如 30 分钟，要刷新一次数据库中的链路状态。 由于一个路由器的链路状态只涉及到与相邻路由器的连通状态，因而与整个互联网的规模并无直接关系。因此当互联网规模很大时，OSPF 协议要比距离向量协议 RIP 好得多。 OSPF 没有“坏消息传播得慢”的问题，据统计，其响应网络变化的时间小于 100 ms。 网络层 * 层次OSPF 网络层 * 层次OSPF 两级层次: 本地, 主干 链路状态通告仅在本地 每个节点具有详细的区域拓扑；仅知道到其他区域网络的方向(最短路) 区域边界路由器 : “摘要”到在自己区域网络的距离，向其他区域边界路由器通告 主干路由器 : 运行OSPF 选路限制到主干 边界路由器 : 连接到其他AS 网络层 * 自治系统 AS OSPF 划分为两种不同的区域 区域 0.0.0.1 区域 0.0.0.3 主干区域 0.0.0.0 至其他自治系统 R9 R7 R6 R5 R4 R3 R2 R1 网 8 网 6 网 3 网 2 网 1 网 7 区域 0.0.0.2 网 4 网 5 R8 主干路由器：R3,R4,R5,R6,R7 区域边界路由器：R3,R4,R7 自治系统边界路由器：R6 网络层 * 第4章 网络层 4. 1 概述 4.2 虚电路和数据报网络 4.3 路由器的构成 4.4 IP: 网际协议 数据报格式 IPv4编址 NAT ICMP IPv6 4.5 选路概念 4.6 选路算法 链路状态 距离矢量 等级选路 4.7 互联网中选路 RIP OSPF BGP 4.8 广播和多播选路 网络层 * Internet inter-AS 选路: BGP BGP (边界网关协议): 事实上的标准 BGP为每个AS提供了一种手段 : 从相