计算机网络课程 第04章 网络层(97 - 2003格式)概述.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 网络层—路由选择协议—BGP协议—BGP发言人和AS的关系 当BGP发言人互相交换了网络可达性的信息后，各BGP发言人就根据所采用的策略从收到的路由信息中找出到达各AS的较好路由（构造AS连通图）。 AS4 AS1 AS2 AS3 AS4 网络层—路由选择协议—BGP协议—BGP发言人交换路径向量举例 主干网 （AS1） 地区ISP（AS2） 地区ISP（AS3） 本地ISP（AS4） N1，N2 本地ISP（AS5） N3，N4 本地ISP（AS6） N5 本地ISP（AS7） N6，N7 AS2的 BGP发言人通知AS1的 BGP 发言人：“要到达网络 N1, N2, N3 和 N4 可经过 AS2” BGP更新报文 网络层—路由选择协议—BGP协议—BGP发言人交换路径向量举例 主干网 （AS1） 地区ISP（AS2） 地区ISP（AS3） 本地ISP（AS4） N1，N2 本地ISP（AS5） N3，N4 本地ISP（AS6） N5 本地ISP（AS7） N6，N7 AS1的BGP发言人在收到这个通知后，就发出通知： “要到达网络N1，N2，N3，N4可沿路径（AS1，AS2）” BGP更新报文 BGP更新报文 BGP更新报文 网络层—路由选择协议—BGP协议—BGP发言人交换路径向量举例 主干网 （AS1） 地区ISP（AS2） 地区ISP（AS3） 本地ISP（AS4） N1，N2 本地ISP（AS5） N3，N4 本地ISP（AS6） N5 本地ISP（AS7） N6，N7 同理，AS1还可发出通知： “要到达网络N5，N6，N7可沿路径（AS1，AS3）” BGP更新报文 BGP更新报文 BGP更新报文 网络层—路由选择协议—BGP协议—BGP的特点 BGP协议交换路由信息的结点数量级是自治系统数的量级，这要比这些自治系统中的网络数少很多。 每一个自治系统中 BGP 发言人（或边界路由器）的数目是很少的。这样就使得自治系统之间的路由选择不致过分复杂。 BGP支持CIDR，因此BGP的路由表也就应当包括目的网络前缀、下一跳路由器，以及到达该目的网络所要经过的各个自治系统序列。 在BGP刚刚运行时，BGP的邻站是交换整个的BGP路由表。但以后只需要在发生变化时更新有变化的部分。这样做对节省网络带宽和减少路由器的处理开销方面都有好处。 网络层—路由选择协议—BGP协议—BGP4的四种报文 ① 打开(OPEN)报文：用来与相邻的另一个BGP发言人建立关系。 ② 更新(UPDATE)报文：用来发送某一路由的信息，以及列出要撤消的多条路由。 ③ 保活(KEEPALIVE)报文:用来确认打开报文和周期性地证实邻站关系。 ④ 通知(NOTIFICATION)报文：用来发送检测到的差错。 网络层—路由选择协议—BGP协议—BGP报文的格式 BGP首部 BGP数据部分 BGP报文 标 记 长 度 类型 字节 16 2 1 网络层—路由选择协议—BGP协议—BGP报文的格式 BGP首部 BGP数据部分 BGP报文 标 记 长 度 类型 字节 16 2 1 标记字段：16字节长，用于鉴别。当不使用鉴别时，该字段要置为全1。 网络层—路由选择协议—BGP协议—BGP报文的格式 BGP首部 BGP数据部分 BGP报文 标 记 长 度 类型 字节 16 2 1 长度字段：2字节长，指出包括首部在内的整个BGP报文以字节为单位的长度。最小值为19（仅有首部），最大值是4096。 网络层—路由选择协议—BGP协议—BGP报文的格式 BGP首部 BGP数据部分 BGP报文 标 记 长 度 类型 字节 16 2 1 类型字段：1字节长，取值1到4，对应前述的四种BGP报文中的一种。 BGP报文的数据部