技術(shù)總結(jié)
公開(kāi)了計(jì)算和分布廣義概有向非循環(huán)圖(GADAG)的方法和系統(tǒng)。方法包括由網(wǎng)絡(luò)元件計(jì)算用于網(wǎng)絡(luò)的GADAG，其中，GADAG是網(wǎng)絡(luò)的圖形抽象，其中多個(gè)網(wǎng)絡(luò)元件是GADAG的頂點(diǎn)，并且連接多個(gè)網(wǎng)絡(luò)元件的鏈路是GADAG的有向邊緣。方法繼續(xù)基于計(jì)算的GADAG，來(lái)組裝GADAG描述符，并且分布GADAG描述符到多個(gè)網(wǎng)絡(luò)元件，其中，多個(gè)網(wǎng)絡(luò)元件的每個(gè)網(wǎng)絡(luò)元件利用GADAG描述符計(jì)算用于轉(zhuǎn)發(fā)業(yè)務(wù)的最大冗余樹(shù)。方法也包括為第2層部署利用第2層屬性和特征，并且在拓?fù)涓氖录r(shí)更新冗余樹(shù)，從而避免或最小化業(yè)務(wù)中斷。

技術(shù)研發(fā)人員：J.法卡斯;G.恩耶德
受保護(hù)的技術(shù)使用者：瑞典愛(ài)立信有限公司
文檔號(hào)碼：201580005353
技術(shù)研發(fā)日：2015.01.21
技術(shù)公布日：2016.11.30