中级通信交换技术考试精讲之理想的路由算法要求

>>>>【自学备考】通信神器，希赛通信学习包，有它考试就够了！

       离2017年通信工程师交换技术考试只剩不到一个月的时间了。下面希赛小编为大家整理了些中级通信工程师交换技术考试知识点之理想的路由算法要求。供大家学习参考！

       一个理想的路由选择算法应满足如下要求：       

       1、算法必须是正确的和完整的。每一个节点交换机中的路由表，都必须给出到所有可能的目的节点的下一节点，并且沿着各交换机中路由表所指引的路由，分组一定能够最终到达目的计算机所在的那个节点交换机，并且该交换机可以根据自己的路由表识别出目的计算机直接与自己相连，因此不会再向其他交换机转发该分组。

       2、算法在计算上应尽可能简单。对于数据报分组交换方式，在每个节点上都要对每个分组进行路由选择的计算，路由的计算必然增加分组的转发处理时延，因此应简化计箅。另外，路由选择的计算不应使网络通信资源增加太多的额外开销。若为了计算合适的路由必须使用网络其他节点发来的大量状态信息，就会加大额外开销。

       3、算法应能适应分组流量和网络拓扑的变化，也就是说，要有自适应性。当网络中某些链路的流量过大时，算法应能自适应地改变路由，以均衡各链路的负载。当某个或某些节点、链路发生故障不能工作，或者修理好了再投人运行时，算法能及时地改变路由。有时称这种自适应性为“顽健性”（Robustness) 。

       4、算法应具有稳定性。在网络通信流童和网络拓扑相对稳定的情况下，路由算法应收敛于一个可以接受的解，而不应产生过多的振荡。所谓振荡，是指由算法得出的路由在一些路由之间来回不停地变化。

       5、算法应是公平的。这就是说，算法应对所有用户（除对少数优先级髙的用户）都是平等的。例如，若使某一对用户的端到端时延为最小，但却不考虑其他的广大用户，这就明显地不符合公平性的要求。

       6、算法应是最佳的。这里的“最佳”是指以最低的“代价"（Cost)来实现的路由算法。这里特别需要注意的是，在研究路由选择时，“代价”并#一定指“钱”。通常是给每一条链路指定一定的代价，而这个代价又是由一个或多个因素（几个因素综合起来）决定的，如链路长度、数据率、链路容量、是否要保密、传输时延等，甚至还可以是一天中某一个小时内的通信流量、节点缓冲区被占用的程度、链路的差错率情况等。可以根据用户的具体情况来设置每一条链路的“代价”。从这里坷以看出，不存在一种绝对的最佳路由算法。所谓“最佳”只能是相对于某一种特定要求下得出的较为合理的选择而已。

       一个实际的路由选择算法，应尽可能接近理想的算法。在不同的应用条件下，对以上提出的六个方面也可有不同的侧重。  

       >>>>>>点击进入了解更多中级通信工程师交换技术课程知识。

      希赛网，拥有8年的通信工程师考试培训经验，希赛网一直坚持自主研发，将丰富的培训经验有效融入教程研发过程，自成体系的在线题库（历年真题）、培训教材和视频教程，多样的培训方式包括面授、和网络课堂，使考生的学习更具系统性，辅导更具针对性。采用全程督学机制，。