土豆演算法

⑴ 路由中熱土豆演算法是怎麼來的，為什麼這樣

固定維序路由當出現競爭時，只能等待，直到鏈路空閑方可繼續前進。熱土豆路由在路由器從不等待，任意選擇一個空閑的埠進行發送，但卻有活鎖問題。
Baran 在1964年提出的熱土豆（Hot Potato）演算法。當一個分組到來時，節點必須盡快脫手，將其放入輸出列最短的方向上排隊，而不管該方向通向何方。