薯仔算法
发布时间: 2024-03-19 05:03:37
⑴ 路由中热薯仔算法是怎么来的,为什么这样
固定维序路由当出现竞争时,只能等待,直到链路空闲方可继续前进。热薯仔路由在路由器从不等待,任意选择一个空闲的端口进行发送,但却有活锁问题。
Baran 在1964年提出的热薯仔(Hot Potato)算法。当一个分组到来时,节点必须尽快脱手,将其放入输出列最短的方向上排队,而不管该方向通向何方。
热点内容
⑴ 路由中热薯仔算法是怎么来的,为什么这样
固定维序路由当出现竞争时,只能等待,直到链路空闲方可继续前进。热薯仔路由在路由器从不等待,任意选择一个空闲的端口进行发送,但却有活锁问题。
Baran 在1964年提出的热薯仔(Hot Potato)算法。当一个分组到来时,节点必须尽快脱手,将其放入输出列最短的方向上排队,而不管该方向通向何方。