路由算法设计考虑因素有那些

阅读:0 来源: 发表时间:2023-03-19 09:35作者:张咏修

今天给各位分享路由算法设计考虑因素有的知识,其中也会对路由算法设计考虑因素有那些进行解释,如果能碰巧解决你现在面临的问题,别忘了关注本站,现在开始吧!

本文目录一览:

1、最佳路由选择要考虑哪些因素?

2、简述路由选择算法的要求

3、OSPF协议选择路由路径时,考虑的因素是?

4、简述设计路由算法时要考虑的技术因素

5、路由器的确定要考虑哪些因素

最佳路由选择要考虑哪些因素?

最佳路由选择应考虑的因素有:

⑴ 最佳性:被传输中的数据从当前结点到达目的结点所用时间最短。

⑵ 公平性:使网络中各结点负载均衡,通信流量均匀。对网络资源的使用者同等看待,既允许传输的优先权,又防止拥有优先权的用户独占网络。

简单性:路由算法本身不会过多地增加网络的开销,即路由算法应简单、易实现。

⑷ 自适应性:能适应网络的通信量和拓扑状态等的变化。

⑸ 稳定性:当网络中某个链路或结点发生故障时,不会因网络拓扑的变化而影响报文正常到达目的结点,且变化的路由所增加的延迟不会大多。

路由算法设计考虑因素有那些

简述路由选择算法的要求

路由选择算法”是否等于“路由算法”?

肯定不等

路由选择算法是选择路径

路由算法要考虑响应,带宽,跳数等等

不能把书读死了.

4.2 路由选择及其算法

4.2.2 动态路由选择策略

节点路由选择要依靠网络当前的状态信息来决定的策略称动态路由选择策略,这种策略能较好地适应网络流量、拓扑结构的变化,有利于改善网络的性能。但由于算法复杂,会增加网络的负担,有时会因反应太快引起振荡或反应太慢不起作用。独立路由选择、集中路由选择和分布路由选择是三种动态路由选择策略的具体算法。

(1)独立路由选择

在这类路由算法中,节点仅根据自己搜到的有关信息作出路由选择的决定,与其它节点不交换路由选择信息,虽然不能正确确定距离本节点较远的路由选择,但还是能较好地适应网络流量和拓扑结构的变化。

一种简单的独立路由选择算法是 Baran 在1964年提出的热土豆(Hot Potato)算法。当一个分组到来时,节点必须尽快脱手,将其放入输出列最短的方向上排队,而不管该方向通向何方。

(2)集中路由选择

集中路由选择也象固定路由选择一样,在每个节点上存储一张路由表。不同的是,固定路由选择算法中的节点路由表由手工制作,而在集中路由选择算法中的节点路由表由路由控制中心RCC(Routing Control Center)定时根据网络状态计算、生成并分送各相应节点。由于RCC利用了整个网络的信息,所以得到的路由选择是完美的,同时也减轻了各节点计算路由选择的负担。

(3)分布路由选择

采用分布路由选择算法的网络,所有节点定其地与其每个相邻节点交换路由选择信息。每个节点均存储一张以网络中其它每个节点为索引的路由选择表,网络中每个节点占用表中一项,每一项又分为两个部分,即所希望使用的到目的节点的输出线路和估计到目的节点所需要的延迟或距离。度量标准可以是毫秒或链路段数、等待的分组数、剩余的线路和容量等。对于延迟,节点可以直接发送一个特殊的称作“回声”(echo)的分组,接收该分组的节点将其加上时间标记后尽快送回,这样便可测出延迟。有了以上信息,节点可由此确定路由选择。

--------------------------------------------

——路由算法在路由协议中起着至关重要的作用,采用何种算法往往决定了最终的寻径结果,因此选择路由算法一定要仔细。通常需要综合考虑以下几个设计目标:

——(1)最优化:指路由算法选择最佳路径的能力。

——(2)简洁性:算法设计简洁,利用最少的软件和开销,提供最有效的功能

——(3)坚固性:路由算法处于非正常或不可预料的环境时,如硬件故障、负载过高或操作失误时,都能正确运行。由于路由器分布在网络联接点上,所以在它们出故障时会产生严重后果。最好的路由器算法通常能经受时间的考验,并在各种网络环境下被证实是可靠的。

——(4)快速收敛:收敛是在最佳路径的判断上所有路由器达到一致的过程。当某个网络事件引起路由可用或不可用时,路由器就发出更新信息。路由更新信息遍及整个网络,引发重新计算最佳路径,最终达到所有路由器一致公认的最佳路径。收敛慢的路由算法会造成路径循环或网络中断。 ——(5)灵活性:路由算法可以快速、准确地适应各种网络环境。例如,某个网段发生故障,路由算法要能很快发现故障,并为使用该网段的所有路由选择另一条最佳路径。

——路由算法按照种类可分为以下几种:静态和动态、单路和多路、平等和分级、源路由和透明路由、域内和域间、链路状态和距离向量。前面几种的特点与字面意思基本一致,下面着重介绍链路状态和距离向量算法。

——链路状态算法(也称最短路径算法)发送路由信息到互联网上所有的结点,然而对于每个路由器,仅发送它的路由表中描述了其自身链路状态的那一部分。距离向量算法(也称为Bellman-Ford算法)则要求每个路由器发送其路由表全部或部分信息,但仅发送到邻近结点上。从本质上来说,链路状态算法将少量更新信息发送至网络各处,而距离向量算法发送大量更新信息至邻接路由器。 ——由于链路状态算法收敛更快,因此它在一定程度上比距离向量算法更不易产生路由循环。但另一方面,链路状态算法要求比距离向量算法有更强的CPU能力和更多的内存空间,因此链路状态算法将会在实现时显得更昂贵一些。除了这些区别,两种算法在大多数环境下都能很好地运行。

——最后需要指出的是,路由算法使用了许多种不同的度量标准去决定最佳路径。复杂的路由算法可能采用多种度量来选择路由,通过一定的加权运算,将它们合并为单个的复合度量、再填入路由表中,作为寻径的标准。通常所使用的度量有:路径长度、可靠性、时延、带宽、负载、通信成本等。

OSPF协议选择路由路径时,考虑的因素是?

(1)了解自身链路

每台路由器了解其自身的链路,即与其直连的网络。

(2)寻找邻居

不同于RIP,OSPF协议运行后,并不立即向网络广播路由信息,而是先寻找网络中可与自己交换链路状态信息的周边路由器。可以交互链路状态信息的路由器互为邻居。

(3)创建链路状态数据包

路由器一旦建立了邻居关系,就可以创建链路状态数据包。

(4)链路状态信息传递

路由器将描述链路状态的LSA泛洪到邻居,最终形成包含网络完整链路状态信息的链路状态数据库。

(5)计算路由

路由区域内的每台路由器都可以使用SPF算法来独立计算路由。

简述设计路由算法时要考虑的技术因素

设计计算机路由的办法是要把路由设置好,背个未来进行设置,防止互不干扰

路由器的确定要考虑哪些因素

路由器选择需要考虑的基本因素:

1、最佳性:被传输中的数据从当前结点到达目的结点所用时间最短。

2、公平性:使网络中各结点负载均衡,通信流量均匀。对网络资源的使用者同等看待,既允许传输的优先权,又防止拥有优先权的用户独占网络。

3、简单性:路由算法本身不会过多地增加网络的开销,即路由算法应简单、易实现。

4、自适应性:能适应网络的通信量和拓扑状态等的变化。

5、 稳定性:当网络中某个链路或结点发生故障时,不会因网络拓扑的变化而影响报文正常到达目的结点,且变化的路由所增加的延迟不会多。

路由器(Router)是连接因特网中各局域网、广域网的设备,它会根据信道的情况自动选择和设定路由,以最佳路径,按前后顺序发送信号。路由器已经广泛应用于各行各业,各种不同档次的产品已成为实现各种骨干网内部连接、骨干网间互联和骨干网与互联网互联互通业务的主力军。路由器分本地路由器和远程路由器,本地路由器是用来连接网络传输介质的,如光纤、同轴电缆、双绞线;远程路由器是用来连接远程传输介质,并要求相应的设备,如电话线要配调制解调器,无线要通过无线接收机、发射机。

关于路由算法设计考虑因素有和路由算法设计考虑因素有那些的介绍到此就结束了,不知道你从中找到你需要的信息了吗 ?如果你还想了解更多这方面的信息,记得收藏关注本站。

    声明

    删帖请联系zhiyihome@qq.com;