通信工程师交换技术培训概率路由法
交换技术与网络管控
责任编辑：wxgschen
2013-10-21
摘要：通信工程师交换技术培训概率路由法：这种方法是事先在每个节点的内存中设置一个路由表，但此路由表中给出几个可供选择的输出链路，并且对每条链路陚予一个概率。当一个分组到达该节点时，此节点即产生一个从0.00-0.99的随机数，然后按此随机数的大小，査表找出相应的输出链路。
2.概率路由法
这种方法是事先在每个节点的内存中设置一个路由表，但此路由表中给出几个可供选择的输出链路，并且对每条链路陚予一个概率。当一个分组到达该节点时，此节点即产生一个从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链路。
这种方法与固定路由法相比，可使网内的通信流量更加平衡，因而可得到较小的平均分组时延。
返回目录：
编辑推荐：
温馨提示：因考试政策、内容不断变化与调整，本网站提供的以上信息仅供参考，如有异议，请考生以权威部门公布的内容为准！
延伸阅读
更多精彩内容请关注
通信工程师微信公众号
通信工程师微信公众号
通信工程师备考资料免费领取
去领取
距离2025 通信工程师考试
还有- 1
- 6
- 7
交换技术与网络管控题库
我的题库
专注在线职业教育24年
APP 
微信群 
扫描二维码
扫描二维码
