3路由协议(TCPIP).pptVIP

第3章 路由协议 分组从 A 传送到 B 的过程 外部网关协议和自治系统（BGP） 让任意规模的互联网中的所有路由器都参与选路是不现实的。 规模的考虑：时延和开销 启发式指导原则：最多可以有12个路由器安全的参与 广域网上的一个选路信息协议； 最多可以有60个路由器安全的参与 局域网上的一个选路信息协议。 通信量监视 BGP 使用 TCP交换报文. BGP报文: OPEN: 打开通往对等实体的 TCP连接并对发送者进行认证 UPDATE: 刊出新的路经 (或撤销旧路经) KEEPALIVE : 在不进行UPDATES时保持连接的激活; 也用来ACKs OPEN 请求 NOTIFICATION: 报告先前报文的错误;也用来关闭连接 因特网的AS层次 静态选路 适用情况：在网络很小，且与其他网络只有单个连接 点且没有多余路由时（若主路由失败，可 以使用备用路由） 路由表的产生：在配置接口时，以默认方式生成路由 表项（对于直接连接的接口），并通 过route命令增加表项（通常从系统自 引导程序文件），或是通过ICMP重定 向生成表项（通常是在默认方式出错 的情况下） 动态选路 用于路由器间通信 当相邻路由器之间进行通信，以告知对方每个路由器当前所连接的网络，这时就出现了动态选路。路由器之间必须采用选路协议进行通信，这样的选路协议有很多种。 路由器上有一个进程称为路由守护程序（routing daemon），它运行选路协议，并与其相邻的一些路由器进行通信。路由守护程序根据它从相邻路由器接收到的信息，更新内核中的路由表。 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 RIP报文格式 封装在UDP数据报中传送 RIP的缺陷 RIP没有子网地址的概念 在路由器或链路发生故障后，需要很长的一段时间才能稳定下来。这段时间通常需要几分钟。在这段建立时间里，可能会发生路由环路。（慢收敛问题） 采用跳数作为路由度量忽略了其他一些应该考虑的因素 度量最大值为15则限制了可以使用RIP的网络的大小 解决慢收敛问题 分割范围更新：路由器不会把关于某路由的信息传回 到该路由的接口 抑制法：路由器在收到某网络的不可达信息后的一段 固定时间（60秒）内，忽略任何关于该网络的 路由信息 毒性逆转：连接消失后，路由器若干个更新周期仍保 存该路由，广播该路由为无限长。 触发更新：路由器接受到坏消息后立刻进行广播。 HELLO协议：基于路由网络时延 两个功能： 使各机器的时钟同步 每个机器能根据时间戳计算出到目的主机的最小时延 工作原理：发送分组时，加上时间戳写入当前时钟值，分组到达时，从对相邻机器时钟的估算值减去时间戳上的时钟值 路由的更新：在不同路由的时延差别较大时，进行路由的更新，即当如下条件成立时从B到D的当前时延(从B到A的时延)+(从A到D和时延)机器B更新路由，使分组经过A再