第4章网络层3.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 小结：BGP 协议的特点 BGP协议交换路由信息的结点数量级是自治系统个数的量级，这要比这些自治系统中的网络数少很多。 要在许多自治系统之间寻找一条较好的路径，就是要寻找正确的BGP发言人（或边界路由器），而在每一个自治系统中BGP发言人（或边界路由器）的数目是很少的。这样就使得自治系统之间的路由选择不致过分复杂。 * BGP支持无分类域间路由选择CIDR，因此BGP的路由表也就应当包括目的网络前缀、下一跳路由器，以及到达该目的网络所要经过的自治系统序列。 由于使用了路径向量的信息，就可以很容易地避免产坐兜圈子的路由。如果一个BGP发言人收到了其他BGP发言人发来的路径通知，它就要检查一下本自治系统是否在此通知的路径中。如果在这条路径中，就不能采用这条路径（因为会兜圈子）。 RFC 4271中规定了BGP-4的四种报文 (1) 打开(OPEN)报文，用来与相邻的另一个BGP发言人建立关系，使通信初始化。 (2) 更新(UPDATE)报文，用来发送某一路由的信息，以及列出要撤消的多条路由。 (3) 保活(KEEPALIVE)报文，用来周期性地证实邻站的连通性。 (4) 通知(NOTIFICATION)报文，用来发送检测到的差错。 * 在BGP刚刚运行时，BGP的邻站是交换整个的BGP路由表。但以后只需要在发生变化时更新有变化的部分。 对节省网络带宽和减少路由器的处理开销方面都有好处。 一旦邻站关系建立了，就要继续维持这种关系。双方中的每一方都需要确信对方是存在的，且一直在保持这种邻站关系。为此，这两个BGP发言人彼此要周期性地交换KEEPALIVE报文（一般每隔30秒）。KEEPALIVE报文只有19字节长（只用BGP报文的通用首部），因此不会造成网络上太大的开销。 * 若两个邻站属于两个不同AS，而其中一个邻站打算和另一个邻站定期地交换路由信息，这就应当有一个商谈的过程（因为很可能对方路由器的负荷已很重，因而不愿意再加重负担）。因此，一开始向邻站进行商谈时就必须发送OPEN报文。如果邻站接受这种邻站关系，就用KEEPALIVE撮文响应。这样，两个BGP发言入的邻站关系就建立了。 UPDATE报文是BGP协议的核心内容。BGP发言人可以用UPDATE报文撤消它以前曾经通知过的路由，也可以宣布增加新的路由。 注意：撤消路由可以一次撤消许多条，但增加新路由时，每个更新报文只能增加一条。 四种类型的BGP报文具有同样的通用首部，其长度为19字节。通用首部分为三个字段。标记字段为16字节，用来鉴别收到的BGP报文（这是假定将来有人会发明出合理的鉴别方案）。 当不使用鉴别时，标记字段要置为全1。长度字段指出包括通用首部在内的整个BGP报文以字节为单位的长度，最小值是19，最大值是4096。类型字段的值为l到4，分别对应于四种BGP报文中的一种。 * BGP 报文通用首部 字节 16 2 1 BGP 报文主体部分 类 型 长 度 标 记 TCP首部 IP 首部 BGP 报文 TCP 报文 4.5 因特网的路由选择协议 4.5.1 有关路由选择协议的几个基本概念 4.5.2 内部网关协议 RIP 4.5.3 内部网关协议 OSPF 4.5.4 外部网关协议 BGP 4.5.5 路由器在网际互连中的作用 4.5.5 路由器在网际互连中的作用 路由器是一种具有多个输入端口和多个输出端口的专用计算机，其任务是转发分组。也就是说，将路由器某个输入端口收到的分组，按照分组要去的目的地（即目的网络），把该分组从路由器的某个合适的输出端口转发给下一跳路由器。 下一跳路由器也按照这种方法处理分组，直到该分组到达终点为止。 * 1. 路由器的结构 分组从 A 传送到 B 的过程 * 网络 网络 网络 网络 网络 网络 网络 路由器 路由器 路由器 路由器 路由器 路由器 A B 查找路由表 目 的 地 下一跳路由器 查找路由表 目 的 地 下一跳路由器 查找路由表 目 的 地 下一跳路由器 举 例 典型的路由器的结构 * 路由选择部分 路由选择处理机 路由选择协议 路由表 3 输入端口 3 交换结构 输入端口 输出端口 分组转发部分 转发表 分组