本文從狀態信息、路由策略、死鎖活鎖避免、服務質量路由和容錯路由等五方面對交換網絡路由算法設計進行了分析總結,最後展望了未來發展趨勢。
同時給出了無死鎖無活鎖的*。
該方法避免了檢查點中的孤兒消息、多米諾效應和活鎖問題;
並在MPC硬件平台上設計路由器接口驅動程序的實驗基礎上,提出了一種新的有效的通過對報文緩衝區的管理來解決路由器的接收活鎖問題的方法。
同時,也能避免在高負載下處理能力降低甚至出現“活鎖”的現象。
通過分析“活鎖”的路由網絡代數表達式,進一步揭示了路由“活鎖”根源。
它主要由活鎖扣片(2)和死鎖釦片(6)通過銷軸(5)連接構成,在活鎖扣片上有一鎖舌*孔。
部分自適應的npn和確定*的ido都是無死鎖,無活鎖且最短的路由算法。
手機本身沒什麼特別的,但是現在我們的網絡管理員將激活鎖定功能。
在此基礎上給出路由“活鎖”的檢測算法,從而一定程度上解決了路由反*振盪檢測問題。