通信交换技术知识点精讲之概率路由法

       >>>>>点击进入了解通信工程师网络课堂

       >>>>>点击进入了解通信工程师培训视频

       >>>>>点击进入了解通信工程师面授班

       下面是由希赛小编提供的通信交换技术知识点精讲之概率路由法，希望对学友们有所帮助。具体内容如下：

       概率路由法

       这种方法是事先在每个节点的内存中设置一个路由表，但此路由表中给出几个可供选择的输出链路，并且对每条链路陚予一个概率。当一个分组到达该节点时，此节点即产生一个从0.00-0.99的随机数，然后按此随机数的大小，査表找出相应的输出链路。

       图5-19所示用一个例子说明这种方法。当一个分组到达节点K时，就先查看它的目的地址是哪个。设查出目的节点为B。从表中可看出，共有3条输出链路可供选择，即K~>M,K-N和K-L。若在节点K产生的随机数在0.00-0.34之间，则选择K~>M作为输出链路。若随机数在0.35-0.69或0.70-0.99之间，则分别选择K-N或K-L链路作为输出链路。因此，对于以B为目的节点的分组，在到达节点K后，有35%的可能走K-M链路，有35%的可能走K-N链路，而30%的可能走K-L链路。

       这种方法与固定路由法相比，可使网内的通信流量更加平衡，因而可得到较小的平均分组时延.

       返回目录：通信交换技术知识点精讲之路由法汇总

       相关推荐：

 中级通信工程师交换技术考试真题汇总

       中级通信交换技术知识点精讲之交换网络汇总

   中级通信工程师交换技术考试培训视频推荐