软件学报
軟件學報
연건학보
JOURNAL OF SOFTWARE
2002年
6期
1130-1134
,共5页
刘莹%吴建平%刘三阳%唐厚俭
劉瑩%吳建平%劉三暘%唐厚儉
류형%오건평%류삼양%당후검
多播%度约束%多播路由算法%分布式算法
多播%度約束%多播路由算法%分佈式算法
다파%도약속%다파로유산법%분포식산법
在应用多播(multicast)时,有效的多播路由是关键.现有的多播路由算法一般假定每个节点都支持multicast,但在实际网络中,某些节点并不支持多播,而为了保证网络速度,需限制进行多播所要复制信息的数量.为此,采用度约束来表示每个节点的多播能力,提出了一种有度约束的分布式多播路由算法.算法的复杂度和所需传递信息的数量都低于已有的同类算法.
在應用多播(multicast)時,有效的多播路由是關鍵.現有的多播路由算法一般假定每箇節點都支持multicast,但在實際網絡中,某些節點併不支持多播,而為瞭保證網絡速度,需限製進行多播所要複製信息的數量.為此,採用度約束來錶示每箇節點的多播能力,提齣瞭一種有度約束的分佈式多播路由算法.算法的複雜度和所需傳遞信息的數量都低于已有的同類算法.
재응용다파(multicast)시,유효적다파로유시관건.현유적다파로유산법일반가정매개절점도지지multicast,단재실제망락중,모사절점병불지지다파,이위료보증망락속도,수한제진행다파소요복제신식적수량.위차,채용도약속래표시매개절점적다파능력,제출료일충유도약속적분포식다파로유산법.산법적복잡도화소수전체신식적수량도저우이유적동류산법.
