第四章 网络层(二)

1.路由选择协议

2.RIP协议

2.1.距离向量算法

2.2.RIP协议的报文格式

2.3.RIP协议好消息传的快，坏消息传的慢！

3.OSPF协议及链路状态算法

OSPF协议

链路状态路由算法

4.边界网关协议(BGP)

边界网关协议(Border Gateway Protocol, BGP)是不同自治系统的路由器之间交换路由信息的协议，是一种外部网关协议。边界网关协议常用于互联网的网关之间。路由表包含已知路由器的列表、路由器能够达到的地址及到达每个路由器的路径的跳数。
内部网关协议主要设法使数据报在一个AS中尽可能有效地从源站传送到目的站。在一个AS内部不需要考虑其他方面的策略。然而BGP使用的环境却不同，主要原因如下:

1. 因特网的规模太大,使得自治系统之间路由选择非常困难。
2. 对于自治系统之间的路由选择,要寻找最佳路由是很不现实的。
3. 自治系统之间的路由选择必须考虑有关策略。

边界网关协议(BGP)只能力求寻找一条能够到达目的网络且比较好的路由，而并非寻找一条最佳路由。BGP采用的是路径向量路由选择协议，它与距离向量协议和链路状态协议有很大的区别。BGP是应用层协议,它是基于TCP的。

4.1.BGP协议

4.2.BGP协议交换信息的过程

BGP的工作原理：
每个自治系统的管理员要选择至少一个路由器(可以有多个)作为该自治系统的 “BGP发言人”。一个BGP发言人与其他自治系统中的BGP发言人要交换路由信息，就要先建立TCP连接(即BGP报文是TCP报文的数据部分)，然后在此连接上交换BGP报文以建立BGP会话，再利用BGP会话交换路由信息。当所有BGP发言人都相互交换网络可达性的信息后，各BGP发言人就可找出到达各个自治系统的较好路由。
每个BGP发言人除必须运行BGP外，还必须运行该AS所用的内部网关协议。

4.3.BGP的特点：

1. BGP交换路由信息的结点数量级是自治系统的数量级，要比这些自治系统中的网络数少很多。
2. 每个自治系统中BGP发言人(或边界路由器)的数目是很少的。这样就使得自治系统之间的路由选择不致过分复杂。
3. BGP支持CIDR，因此BGP的路由表也就应当包括目的网络前缀、下一跳路由器，以及到达该目的网络所要经过的各个自治系统序列。
4. 在BGP刚运行时， BGP的邻站交换整个BGP路由表，但以后只需在发生变化时更新有变化的部分。这样做对节省网络带宽和减少路由器的处理开销都有好处。
   

4.4.BGP-4共使用4种报文:

1)打开(Open)报文：用来与相邻的另一个BGP发言人建立关系。
2)更新(Update)报文：用来发送某一路由的信息,以及列出要撤销的多条路由。
3)保活(Keepalive)报文：用来确认打开报文并周期性地证实邻站关系。
4)通知(Notification)报文：用来发送检测到的差错。

5.三种路由协议比较