k-ary n-cube網(wǎng)絡中的死鎖及負載均衡研究.pdf

1、作為互連網(wǎng)絡中一種流行的拓撲網(wǎng)絡，k—ary n—cube網(wǎng)絡目前面臨著多應用、多業(yè)務以及業(yè)務分布不均等問題，這就要求設計的路由算法要有較強的負載均衡能力，以及所采用的死鎖解決算法具有適應各種網(wǎng)絡業(yè)務的能力。 當前相關技術都沒有很好地解決這些問題，如負載均衡路由算法存在著資源利用失衡等問題；死鎖方面則存在著死鎖檢測時誤檢率過高等問題?；诖?，本文的主要工作和貢獻包括如下兩方面： 1．在研究現(xiàn)有死鎖技術的基礎上，提出了基于

2、環(huán)的死鎖檢測路由算法（Cycle based Deadlock Detection routing algorithm，CDD）。與傳統(tǒng)檢測算法僅采用超時機制不同，CDD從信道依賴環(huán)——死鎖形成的原因入手對死鎖進行檢測。根據(jù)k—ary n—cube網(wǎng)絡拓撲特性，CDD分別檢測同維環(huán)中形成的死鎖與不同維（即異維）環(huán)中形成的死鎖。在同維中CDD運用流控策略，即分組進入當前所在信道前，該信道的緩存剩余量大小進行檢測；在異維中CDD則通過分組的

3、轉向來檢測。CDD繼而對那些初步檢測判定為死鎖的分組，分別根據(jù)其所申請的所有輸出信道處于忙狀態(tài)的時間間隔做最后的檢測。本文運用OPNET仿真軟件對其進行仿真，結果表明，CDD與現(xiàn)有soft—based死鎖檢測算法相比，具有較低的死鎖誤檢率，較低的時間門限值敏感性等。 2．針對現(xiàn)有負載均衡路由算法存在的問題，提出了跨區(qū)域的適應性路由算法（Quadrant Crossing Routing algorithm，QCR）。QCR按照分