第4章 网络层(上篇):https://blog.csdn.net/pcwl1206/article/details/83999363
本文目录:
第4章 网络层(下篇)
4.4 互联网的路由选择协议
本节将讨论几种常用的路由选择协议,也就是要讨论路由表中的路由是怎样得出来得。
4.4.1 有关路由选择协议的几个基本概念
4.4.1.1 理想的路由算法
路由选择协议的核心就是路由算法,即需要何种算法来获得路由表中的各项目,一个理想的路由算法应具备如下特点:
1、算法必须是正确的和完整的。这里的“正确”的含义是:沿着各路由表所指引的路由,分组一定能够最终到达目的网络和目的主机;
2、算法在计算上应简单。路由选择协议不应该使网络通信增加太多的额外开销;
3、算法应该能适应通信量和网络拓扑的变化,即自适应性。当网络中的通信量发送变化时,算法能自适应地改变路由以均衡各链路的负载。当某个或某些结点、链路发生故障不能工作时,或者修理好了再投入允许时,算法也能及时地改变路由;
4、算法应具有稳定性。在网络通信量和网络拓扑相对稳定的情况下,路由算法应收敛于一个可以接受的解,而不应使得出的路由不停地变化;
5、算法应是公平的。路由选择算法对所有用户(除对少数优先级高的用户)都是平等的;
6、算法应是最佳的。路由选择算法应当能够找出最好的路由。使得分组平均时延最小而网络的吞吐量最大。
4.4.1.2 静态路由和动态路由
倘若从路由算法能否随网络的通信量或拓扑自适应地进行调整变化来划分,则只有两大类:静态路由选择策略和动态路由选择策略。
1、静态路由选择也叫做非自适应路由选择,其特点是简单和开销较小,但不能及时适应网络状态的变化。对于较小的网络,完全可以采用静态路由选择,用人工配置每一条路由;
2、动态路由选择也叫做自适应路由选择,其特点是能较好地适应网络状态的变化,但实现起来较为复杂,开销也较大。动态路由选择适用于较复杂的大网络。
4.4.1.3 分层次的路由选择协议
互联网采用的路由选择协议主要是自适应的(即动态的)、分布式路由选择协议。
由于互联网规模非常大以及有些单位不愿意外界了解本单位的网络布局细节但是又要接入互联网,所以可以把整个互联网划分为多个较小的自治系统AS(autonomous system),一个AS对其他AS表现出的是一个单一的和一致的路由选择策略。
一个大的ISP就是一个AS,这样,互联网把路由选择协议分为两大类:内部网关协议IGP和外部网关协议EGP。
1、内部网关协议IGP(Interior Gateway Protocol):即在一个自治系统内部使用的路由选择协议。目前这类路由选择协议使用的最多,如:RIP和OSPF协议。
2、外部网关协议EGP(External Gateway Protocol):源主机和目标主机不在一个AS中使用的路由选择协议。目前使用最多的外部网关协议的是BGP的版本4(BGP-4)。
4.4.2 内部网关协议RIP
4.4.2.1 工作原理
RIP(Routing Information Protocol),路由信息协议。是一种分布式的基于距离向量(即跳数)的路由选择协议。
RIP认为好的路由器就是它通过的路由器的数目少,即“距离短”。RIP允许一条路径最多只能包含15个路由器,第16个就不可达了。本节讨论的RIP和OSPF都是分布式的路由选择协议,它们共同的特点就是每一个路由器都要不断地和其他一些路由器交换路由信息。我们需要明确三个要点:和哪些路由器交换信息?交换什么信息?在什么时候交换信息?
用RIP协议的特点来回答这三个问题:
1、仅和相邻路由器交换信息;
2、路由器交换的信息是当前本路由器所知道的全部信息,即自己现在的路由表;
3、按固定的时间间隔交换路由信息。如,每隔30S。
RIP协议让一个自治系统AS中的所有路由器都和自己相邻路由器定期交换信息,并不断更新其路由表,使得从每一个路由器到每一个目的网络的路由器都是最短的(即跳数最少)。
RIP协议存在的问题:当网络出现故障时,要经过比较长的时间才能将此信息传送到所有的路由器,即”好消息传的快,而坏消息传的慢“。
总之,RIP协议最大的优点是实现简单、开销较小。但是RIP的缺点也较多。首先,RIP限制了网络的规模,它能使用的最大距离为15.其次,路由器之间的路由信息是路由器中完整的路由表,因而随着网络规模的扩大,开销也随之增大。最后,”坏消息传播的慢“,使更新过程的收敛时间过长。然而目前在规模较小的网络中,使用RIP协议仍占多数。
4.4.3 内部网关协议OSPF
4.4.3.1 OSPF协议的基本特点
这个协议的名字是开放最短路径优先OSPF(Open Shortest Path First),它是为了克服RIP的缺点而开发出来的,使用的是最短路径算法。
OSPF最主要的特征就是使用分布式的链路状态协议(link state protocol),而不是像RIP那样的距离向量协议。和RIP相比,OSPF的三个要点和RIP的都不一样:
1、向本自治系统中的所有路由器发送消息。这里使用的是洪泛法,这就是路由器通过所有输出端口向所有相邻的路由器发送消息。而每一个相邻的路由器又再将此信息发往其所有相邻路由器。这样,最终整个区域中所有的路由器都得到了这个信息的一个副本。而RIP协议仅仅向自己向自己相邻的几个路由器发送消息;
2、发送的消息就是与本路由器相邻的所有路由器的链路状态,但这只是路由器知道的部分信息;
3、只有当链路状态发生变化时,路由器才向所有路由器用洪泛法发送此消息。
其他特点:
4、OSPF允许管理员给每条路由指派不同的代价,即对于不同类型的业务可计算出不同的路由。一般通过带宽来计算;
5、如果到同一个目的网络有多条相同代价的路径,那么可以将通信量分配给这几条路径,这叫做多路径间的