針對(duì)現(xiàn)有的貪婪方法不能有效處理拓?fù)浣Y(jié)構(gòu)中鏈路故障的問(wèn)題,提出單鏈路故障和多鏈路故障本地化恢復(fù)策略。首先,通過(guò)利用克萊因伯格的貪婪嵌入給出單鏈路故障恢復(fù)策略;然后,將其擴(kuò)展到多鏈路故障的情況;最后,在基于Python/C++的仿真環(huán)境下對(duì)提出的技術(shù)進(jìn)行評(píng)估。實(shí)驗(yàn)結(jié)果表明,該技術(shù)僅需要非常有限的資源,且造成的路由質(zhì)量損耗也有限,可以實(shí)現(xiàn)快速切換,可依網(wǎng)絡(luò)生成樹(shù)中鏈路數(shù)目擴(kuò)展。該技術(shù)的可擴(kuò)展性、簡(jiǎn)單性和低開(kāi)銷(xiāo)使其適合于大型網(wǎng)絡(luò)。

【文章頁(yè)數(shù)】：7 頁(yè)

【文章目錄】：
0 引言
1 雙曲平面貪婪嵌入
2 故障恢復(fù)策略提出
    2.1 單鏈路故障恢復(fù)
        2.1.1 上游/下游故障恢復(fù)
        2.1.2 子樹(shù)確定
        2.1.3 數(shù)據(jù)包交換
    2.2 多鏈路故障
        2.2.1 多鏈路故障恢復(fù)
        2.2.2 尋找備份路徑中的中心節(jié)點(diǎn)
    2.3 與面向樹(shù)路由算法的比較
3 兩種恢復(fù)策略的評(píng)估
    3.1 單鏈路故障恢復(fù)方法的實(shí)驗(yàn)結(jié)果
        3.1.1 拉伸度評(píng)估
        3.1.2 開(kāi)銷(xiāo)評(píng)估
    3.2 多鏈路故障恢復(fù)方法的實(shí)驗(yàn)結(jié)果
        3.2.1 拉伸度評(píng)估
        3.2.2 開(kāi)銷(xiāo)評(píng)估
4 結(jié)語(yǔ)



本文編號(hào)：3889891