网络规划设计师之路由选择算法

网络规划设计师 责任编辑:何如2015 2016-01-16

添加老师微信

备考咨询

加我微信

摘要:在网络中,每条输出线都有若干缓冲区,供等待输出的数据包排队使用。热土豆算法的思想是,每收到一个数据包,总是选择队列最短的输出线转发数据包,以求最快输出。其名字的由来是缘于当人拿到一个热土豆时,因害怕手被烫伤,总想尽快地将其丢出去。

  >>>>网络规划设计师在线辅导

>>>>网络规划设计师培训视频

>>>>网络规划设计师考试教材


    热土豆算法

    在网络中,每条输出线都有若干缓冲区,供等待输出的数据包排队使用。热土豆算法的思想是,每收到一个数据包,总是选择队列最短的输出线转发数据包,以求最快输出。其名字的由来是缘于当人拿到一个热土豆时,因害怕手被烫伤,总想尽快地将其丢出去。

    热土豆算法在转发数据包时,只考虑了队列的长度即包的数量,没有考虑网络的带宽及全网的负载状况。当网络每部分的带宽不一样时,该算法不能保证转发的路径是最优路径。

    反向探知算法

    当一个节点首次转发要到达某一节点的数据包时,由于此前没有进行过相应的路径选择,因而要选择一条到该节点的路径并不是一件简单的事。但是本节点先前转发过某些数据包,记录着目前要转发的数据包中的目的节点到源节点的信息,即当前数据包的反向路径,则本节点就可利用该信息,试探着沿原路径的反向路径转发数据包。反向探知算法就是采用这种方法来寻找路径的。

    反向探知算法的明显缺点是:

    ①路径信息是间接的,不可靠的;

    ②当没有反向路径信息时,正常的路径选择就难以完成;

    ③存在来回传送即振荡的可能。

    更多了解请进入希赛软考网


  相关推荐:

软考网络规划设计师介绍

2015年网络规划设计师考试知识点分析及应考建议

网络规划设计师考试报名时间


更多资料
更多课程
更多真题
温馨提示:因考试政策、内容不断变化与调整,本网站提供的以上信息仅供参考,如有异议,请考生以权威部门公布的内容为准!

软考备考资料免费领取

去领取

!
咨询在线老师!