选路策略包括静态路由选择以及各种动态路由协议。本小节介绍路由器中完成选路机制功能的路由选择算法及完成选路策略功能的路由协议。各个路由器根据收到的信息,重新计算到各目的节点的距离,并对自己的路由表进行修正。图6.20RIP算法更新路由表示例OSPF的提出主要是为了克服RIP的缺陷。......
2023-06-26
路由器实现将一个网络的数据包发送到另一个网络。路由器设计中最关键的是使用怎样的路由算法来为数据选择最佳路径。路由选择协议就是指导IP数据包发送过程中事先约定好的规定和标准。典型的路由选择协议有两种:静态路由协议和动态路由协议。
静态路由是在路由器中设置的固定的路由表。除非网络管理员干预,否则静态路由不会发生变化。由于静态路由不能对网络的改变做出反映,一般用于网络规模不大、拓扑结构固定的网络中。静态路由的优点是简单、高效、可靠。在所有的路由中,静态路由优先级最高。当动态路由与静态路由发生冲突时,以静态路由为准。
动态路由是网络中的路由器之间相互通信,传递路由信息,利用收到的路由信息更新路由表的过程,它能实时地适应网络结构的变化。当网络发生了变化,路由选择软件就会重新计算路由,并发出新的路由更新信息。动态路由适用于网络规模大、网络拓扑复杂的网络。
常见的动态路由协议有三类。
(1)距离矢量协议
距离矢量协议通过判断距离查找到达远程网络的最佳路径。数据包每通过一个路由器,称为一跳。使用最少跳数到达网络的路由被认为是最佳路由。矢量表明指向远程网络的方向。RIP和IERP两个都是距离矢量路由选择协议。它们发送整个路由表到直接相邻的路由器。(www.chuimin.cn)
(2)链路状态协议
链路状态协议,也称为最短路径优先协议,使用它的路由器分别创建有三个独立的表。其中,一个表用来跟踪直接相连接的邻居,一个用来判定整个互联网络的拓扑;而另一个被用于路由选择表。链路状态路由器要比任何使用距离矢量路由选择协议的路由器知道更多关于互联网络的情况。OSPF是一个链路状态的路由选择协议。链路状态协议发送包含它们自己连接状态的更新到网络上的所有其他路由器上。
(3)混合型协议
混合型协议是将距离矢量和链路状态两种协议结合起来的产物,如EIGRP。
没有一个固定的配置路由选择协议的方式可以适用于每一种应用。如果理解了不同的路由选择协议是如何工作的,就可以给出更好、更可靠的选择,以真正满足任何应用中的不同需要。
有关网络工程与设计的文章
选路策略包括静态路由选择以及各种动态路由协议。本小节介绍路由器中完成选路机制功能的路由选择算法及完成选路策略功能的路由协议。各个路由器根据收到的信息,重新计算到各目的节点的距离,并对自己的路由表进行修正。图6.20RIP算法更新路由表示例OSPF的提出主要是为了克服RIP的缺陷。......
2023-06-26
目前SNMP已成为网络管理领域中事实上的工业标准,并被广泛支持和应用,大多数网络管理系统和平台都是基于SNMP的。位于网络管理工作站上和各网络元素上利用SNMP相互通信对网络进行管理的软件统称为SNMP应用实体。一个SNMP应用实体可操作的管理对象子集称为SNMP MIB授权范围。SNMP体系结构中要求对每个共同体都规定其授权范围及其对每个对象的访问方式。......
2023-11-25
在互联网上传送多播数据报需要使用网际组管理协议IGMP 和多播路由选择协议。多播路由选择协议是使连接在局域网上的多播路由器与互联网上的其他多播路由器协同工作,以便将多播数据报送往多播组的所有成员。网际组管理协议IGMP与ICMP 相似,IGMP 使用IP 数据报传递报文。图7.17使用隧道技术的IP 多播......
2023-10-19
实际上,链路状态路由算法中完整拓扑结构的获得和链路延迟信息等都是通过数据间的交换使用实验的方法测量得来。2)测量线路开销链路状态路由算法要求每一个路由器知道它到各个邻居结点之间的延迟或者一个合理的度量值。4)发布链路状态分组当发布链路状态分组后,收到此分组的路由器将会据此改变它们的路由信息。链路状态路由算法最技巧的部分是如何可靠地发布链路状态分组。......
2023-10-19
链路状态路由协议的核心算法为最短路径优先算法,也称Dikjstra算法。链路状态路由协议在更新路由表时,只更新和交换变化的路由表项,因此占用网络资源少,收敛速度快。目前,常用的链路状态协议为开放式最短路径优先协议——OSPF。OSPF协议是典型的链路状态路由协议,采用最短路径优先算法来计算最佳路由。图2-17通过OSPF获得的路由表......
2023-11-17
该算法简单,但不适应网络拓扑变化,而且一旦被选路由出现故障,影响信息正常传送,故可靠性差。显然这种方法提高了可靠性,适用于拓扑结构不太复杂的小型网络。有必要讨论一下如何计算的问题,这里的已知条件是整个网络拓扑和各条链路的长度。......
2023-10-22
根据不同的标准,动态路由协议的分类如下。距离矢量路由协议。链路状态路由协议趋向于对网络作出更加精确的判断,通常使用分级结构。运行在不同的自治系统之间的路由协议称为EGP。......
2023-11-19
利用MFVC在保障安全性与频谱效率方面的优势,人们提出了一种面向CIS的MES-RSA启发式算法。MES-RSA算法的伪代码如图8-6所示,其工作流程主要包括两步,第一步是分配路径资源,第二步是分配频谱资源。在路径资源的分配过程中,MES-RSA算法采用基于MFVC的安全策略响应到达的CIS业务的安全性需求。图8-6MES-RSA算法的伪代码在频谱资源分配部分,人们提出了多流频谱分配算法。首先,根据此限制条件删除无效频谱块,找出路径与子业务流相匹配的组合。......
2023-06-19
相关推荐