CH4 网络互连(新版教材第6章)-2要点.ppt

BGP 协议的特点 BGP 协议交换路由信息的结点数量级是自治系统数的量级，这要比这些自治系统中的网络数少很多。 每一个自治系统中 BGP 发言人（或边界路由器）的数目是很少的。这样就使得自治系统之间的路由选择不致过分复杂。 BGP 协议的特点 BGP 支持 CIDR，因此 BGP 的路由表也就应当包括目的网络前缀、下一跳路由器，以及到达该目的网络所要经过的各个自治系统序列。 在BGP 刚刚运行时，BGP 的邻站是交换整个的 BGP 路由表。但以后只需要在发生变化时更新有变化的部分。这样做对节省网络带宽和减少路由器的处理开销方面都有好处。 BGP-4 共使用四种报文 (1) 打开(Open)报文，用来与相邻的另一个BGP发言人建立关系。 (2) 更新(Update)报文，用来发送某一路由的信息，以及列出要撤消的多条路由。 (3) 保活(Keepalive)报文，用来确认打开报文和周期性地证实邻站关系。 (3) 通知(Notificaton)报文，用来发送检测到的差错。 BGP解决“坏消息传播得慢” 当某个路由器或链路出故障时，由于BGP发言人可以从不知一个邻站获得路由信息，因此很容易选择出新的路由 距离向量法往往不能给出正确的选择，是因为这些算法不能指出那些邻站到目的站的路由是独立的 BGP 报文的格式 4 字节 类 型 长 度 标 记 BGP 报文的数据部分 可变长度 首部长度 19 字节 BGP的报文——打开报文 6个字段，即版本一字节，值为4 本自治系统编号：2字节，使用全球唯一的16bitAS代码 保持时间：2字节，以秒计算的保持为邻站关系的时间 BGP标识符：4字节，路由器的IP地址 可选参数长度：1字节 可选参数 BGP的报文——更新报文 5个字段，不可行路由长度：2字节，指明下一个字段的长度 撤销路由：列出撤销路由 路径属性总长度：2字节，下一个字段的长度 路径属性：定义在这个报文中增加的路径属性 网络层可达信息：定义发出报文的网络，包括网络前缀的比特数，IP地址前缀 BGP的报文——保活报文 19字节长的首部，无数据部分 BGP的报文——通知报文 3个字段，差错代码：1字节 差错子代码：1字节 差错数据：给出差错的诊断信息 4.5.5路由器的结构 路由 选择 路由选择处理机 路由选择协议 路由表 3 输入端口 3 交换结构 输入端口 输出端口 分组 转发 转发表 分组处理 输出端口 … … 1 1 1 3 3 1 2 2 2 2 3——网络层 2——数据链路层 1——物理层 “转发”和“路由选择”的区别 “转发”(forwarding)就是路由器根据转发表将用户的 IP 数据报从合适的端口转发出去。 “路由选择”(routing)则是按照分布式算法，根据从各相邻路由器得到的关于网络拓扑的变化 情况，动态地改变所选择的路由。 路由表是根据路由选择算法得出的。而转发表是从路由表得出的。 在讨论路由选择的原理时，往往不去区分转发表和路由表的区别， 输入端口对线路上收到的分组的处理 数据链路层剥去帧首部和尾部后，将分组送到网络层的队列中排队等待处理。这会产生一定的时延。 物理层处理 数据链路层 处理 网络层处理 分组排队 交 换 结 构 输入端口的处理 从 线 路 接 收 分 组 查表和转发 输出端口将交换结构传送来的分组发送到线路 当交换结构传送过来的分组先进行缓存。数据链路层处理模块将分组加上链路层的首部和尾部，交给物理层后发送到外部线路。 物理层处理 数据链路层 处理 网络层处理 分组排队 输出端口的处理 向 线 路 发 送 分 组 缓存管理 交 换 结 构 分组丢弃 若路由器处理分组的速率赶不上分组进入队列的速率，则队列的存储空间最终必定减少到零，这就使后面再进入队列的分组由于没有存储空间而只能被丢弃。 路由器中的输入或输出队列产生溢出是造成分组丢失的重要原因。 交换结构 I1 I3 I2 O1 O2 存 储 器 I1 I3 I2 O1 O2 I1 I3 I2 O1 O2 O3 (a) 通过存储器 (c) 通过互连网络 (b) 通过总线 总线 互连网络 O3 O3 R2 R1 网 1 网 3 网 2 R2 R1 网 1 网 3 网 2 网 1出了故障 正 常 情 况 1 1 ? 1 16 ? 1 2 R1 1 2 R1 R2 以后又更新自己的路由表为“1, 4, R1”，表明 “我到网 1 距离是 4，下一跳经过 R1”。 1 3 R2 1 4 R1 R2 R1 网 1 网 3 网 2 R2 R1 网 1 网 3 网 2 网 1出了故障 正 常 情 况 1 1