电信科学
電信科學
전신과학
TELECOMMUNICATIONS SCIENCE
2011年
12期
90-96
,共7页
SimCT%颜色树%多播树%故障恢复
SimCT%顏色樹%多播樹%故障恢複
SimCT%안색수%다파수%고장회복
在数据交换网络中,颜色树是一种通过节点不相交的多路径路由数据报文的有效方法.这种方法中组建两棵以某一节点为根节点的颜色树,即Red树和Blue树,网络中各节点到根节点的路径是节点不相交的.本文在分析和研究SimCT算法的基础上,提出了一种基于颜色树的多播树生成方法及单节点/链路故障的多播通信恢复方案.该方法根据SimCT算法构造的颜色树来组建一棵多播转发树,在多播树中单节点或单链路故障后,故障检测节点本地执行故障恢复方案,将受影响的故障节点的下游子树重新连接到多播树.仿真实验表明,本文所提出的多播树生成方案相比现有方案可以减少网络资源的浪费,并且故障恢复后的代价与原多播通信树相当.
在數據交換網絡中,顏色樹是一種通過節點不相交的多路徑路由數據報文的有效方法.這種方法中組建兩棵以某一節點為根節點的顏色樹,即Red樹和Blue樹,網絡中各節點到根節點的路徑是節點不相交的.本文在分析和研究SimCT算法的基礎上,提齣瞭一種基于顏色樹的多播樹生成方法及單節點/鏈路故障的多播通信恢複方案.該方法根據SimCT算法構造的顏色樹來組建一棵多播轉髮樹,在多播樹中單節點或單鏈路故障後,故障檢測節點本地執行故障恢複方案,將受影響的故障節點的下遊子樹重新連接到多播樹.倣真實驗錶明,本文所提齣的多播樹生成方案相比現有方案可以減少網絡資源的浪費,併且故障恢複後的代價與原多播通信樹相噹.
재수거교환망락중,안색수시일충통과절점불상교적다로경로유수거보문적유효방법.저충방법중조건량과이모일절점위근절점적안색수,즉Red수화Blue수,망락중각절점도근절점적로경시절점불상교적.본문재분석화연구SimCT산법적기출상,제출료일충기우안색수적다파수생성방법급단절점/련로고장적다파통신회복방안.해방법근거SimCT산법구조적안색수래조건일과다파전발수,재다파수중단절점혹단련로고장후,고장검측절점본지집행고장회복방안,장수영향적고장절점적하유자수중신련접도다파수.방진실험표명,본문소제출적다파수생성방안상비현유방안가이감소망락자원적낭비,병차고장회복후적대개여원다파통신수상당.
