四川轻化工学院学报
四川輕化工學院學報
사천경화공학원학보
JOURNAL OF SICHUAN INSTITUTE OF LIGHT INDUSTRY AND CHEMICAL TECHNOLOGY
2004年
2期
54-58
,共5页
层次%组播路由%动态
層次%組播路由%動態
층차%조파로유%동태
随着网络的发展,平面路由难于适用不断扩展的大规模网络.文章针对这一缺陷,提出一种分层路由结构.文章具体分析了层次网络结构和树构造过程,并结合层次网络结构特点提出了动态层次组播路由算法(DHMR),该算法具有扩展性,适用于大规模网络.实验结果表明,动态层次组播路由算法从运行速度比动态平面路由算法(DFMR)快,同时减少了算法的时间复杂度和存储空间,但组播树的性能有所降低.
隨著網絡的髮展,平麵路由難于適用不斷擴展的大規模網絡.文章針對這一缺陷,提齣一種分層路由結構.文章具體分析瞭層次網絡結構和樹構造過程,併結閤層次網絡結構特點提齣瞭動態層次組播路由算法(DHMR),該算法具有擴展性,適用于大規模網絡.實驗結果錶明,動態層次組播路由算法從運行速度比動態平麵路由算法(DFMR)快,同時減少瞭算法的時間複雜度和存儲空間,但組播樹的性能有所降低.
수착망락적발전,평면로유난우괄용불단확전적대규모망락.문장침대저일결함,제출일충분층로유결구.문장구체분석료층차망락결구화수구조과정,병결합층차망락결구특점제출료동태층차조파로유산법(DHMR),해산법구유확전성,괄용우대규모망락.실험결과표명,동태층차조파로유산법종운행속도비동태평면로유산법(DFMR)쾌,동시감소료산법적시간복잡도화존저공간,단조파수적성능유소강저.
