摘要:在网络中,每条输出线都有若干缓冲区,供等待输出的数据包排队使用。热土豆算法的思想是,每收到一个数据包,总是选择队列最短的输出线转发数据包,以求最快输出。其名字的由来是缘于当人拿到一个热土豆时,因害怕手被烫伤,总想尽快地将其丢出去。
>>>>网络规划设计师在线辅导
>>>>网络规划设计师培训视频
>>>>网络规划设计师考试教材
热土豆算法
在网络中,每条输出线都有若干缓冲区,供等待输出的数据包排队使用。热土豆算法的思想是,每收到一个数据包,总是选择队列最短的输出线转发数据包,以求最快输出。其名字的由来是缘于当人拿到一个热土豆时,因害怕手被烫伤,总想尽快地将其丢出去。
热土豆算法在转发数据包时,只考虑了队列的长度即包的数量,没有考虑网络的带宽及全网的负载状况。当网络每部分的带宽不一样时,该算法不能保证转发的路径是最优路径。
反向探知算法
当一个节点首次转发要到达某一节点的数据包时,由于此前没有进行过相应的路径选择,因而要选择一条到该节点的路径并不是一件简单的事。但是本节点先前转发过某些数据包,记录着目前要转发的数据包中的目的节点到源节点的信息,即当前数据包的反向路径,则本节点就可利用该信息,试探着沿原路径的反向路径转发数据包。反向探知算法就是采用这种方法来寻找路径的。
反向探知算法的明显缺点是:
①路径信息是间接的,不可靠的;
②当没有反向路径信息时,正常的路径选择就难以完成;
③存在来回传送即振荡的可能。
更多了解请进入希赛软考网。
相关推荐:
软考备考资料免费领取
去领取