基于网络编码的多源多核点光组播路由算法.PDFVIP

第２６卷第２期 重庆邮电大学学报（自然科学版） Ｖｏｌ．２６　Ｎｏ．２ ２０１４年４月 ＪｏｕｒｎａｌｏｆＣｈｏｎｇｑｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＰｏｓｔｓａｎｄＴｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓ（ＮａｔｕｒａｌＳｃｉｅｎｃｅＥｄｉｔｉｏｎ） Ａｐｒ．２０１４ ｄｏｉ：１０．３９７９／ｊ．ｉｓｓｎ．１６７３８２５Ｘ．２０１４．０２．００１ 基于网络编码的多源多核点光组播路由算法 黄　胜，王　琰，刘焕淋，秦　亮 （重庆邮电大学 光纤通信技术重点实验室 重庆４０００６５） 摘　要：针对现有多源组播网络编码路由方法的链路代价、波长消耗等性能受目的节点数目变化影响过大的问题， 提出一种基于网络编码的多核组播路由算法。该算法通过选取多个核点构造编码子图，并将为目的节点选择的核 心节点设为解码节点，以减小目的节点数量对编码子图大小的影响。结果表明，在目的节点较多的多源网络中，该 算法能有效地减少网络总链路代价和波长资源消耗。 关键词：多源光网络；网络编码；组播路由；多核共享树；链路分离路径 中图分类号：ＴＮ９１５；ＴＰ３９３　　　　　　　　　文献标识码：Ａ 文章编号：１６７３８２５Ｘ（２０１４）０２０１４３０７ Ｍｕｌｔｉｓｏｕｒｃｅｍｕｌｔｉｃｏｒｅｒｏｕｔｉｎｇａｌｇｏｒｉｔｈｍｂａｓｅｄｏｎ ｎｅｔｗｏｒｋｃｏｄｉｎｇｉｎｏｐｔｉｃａｌｍｕｌｔｉｃａｓｔｎｅｔｗｏｒｋ ＨＵＡＮＧＳｈｅｎｇ，ＷＡＮＧＹａｎ，ＬＩＵＨｕａｎｌｉｎ，ＱＩＮＬｉａｎｇ （ＫｅｙＬａｂｏｆＯｐｔｉｃａｌＦｉｂｅｒＣｏｍｍｕｎｉｃａｔｉｏｎＴｅｃｈｎｏｌｏｇｙ，ＣｈｏｎｇｑｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＰｏｓｔｓａｎｄＴｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓ，Ｃｈｏｎｇｑｉｎｇ４０００６５，Ｐ．Ｒ．Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｔｈｅｌｉｎｋｃｏｓｔａｎｄｗａｖｅｌｅｎｇｔｈｒｅｓｏｕｒｃｅｃｏｎｓｕｍｐｔｉｏｎｏｆｔｈｅｃｕｒｒｅｎｔｍｕｌｔｉｓｏｕｒｃｅｍｕｌｔｉｃａｓｔｒｏｕｔｉｎｇｍｅｔｈｏｄｓａｒｅｅａｓ ｉｌｙｉｎｆｌｕｅｎｃｅｄｂｙｔｈｅｖａｒｉｅｔｙｏｆｔｈｅｎｕｍｂｅｒｏｆｄｅｓｔｉｎａｔｉｏｎｎｏｄｅｓ．Ｔｏｓｏｌｖｅｔｈｉｓｐｒｏｂｌｅｍ，ｔｈｅｍｕｌｔｉｃｏｒｅｍｕｌｔｉｃａｓｔｒｏｕｔｉｎｇａｌ ｇｏｒｉｔｈｍｂａｓｅｄｏｎｎｅｔｗｏｒｋｃｏｄｉｎｇｉｓｐｒｏｐｏｓｅｄ．Ｂｙｓｅｌｅｃｔｉｎｇｔｈｅｍｕｌｔｉｐｌｅｃｏｒｅｎｏｄｅｓｉｎｔｈｅｎｅｔｗｏｒｋ，ｔｈｅａｌｇｏｒｉｔｈｍｃｏｎｓｔｒｕｃｔｓ ａｎｅｔｗｏｒｋｃｏｄｉｎｇｓｕｂｇｒａｐｈｆｏｒｍｕｌｔｉｃａｓｔｒｏｕｔｉｎｇ．Ｔｈｅｎｔｈｅｃｏｒｅｎｏｄｅｓｓｅｌｅｃｔｅｄａｃｃｏｒｄｉｎｇｔｏｔｈｅｄｅｓｔｉｎａｔｉｏｎｎｏｄｅｓａｒｅｓｅｔａｓ ｄｅｃｏｄｉｎｇｎｏｄｅｓｓｏａｓｔｏｒｅｄｕｃｅｔｈｅｉｎｆｌｕｅｎｃｅｏｆｔｈｅｎｕｍｂｅｒｏｆｄｅｓｔｉｎａｔｉｏｎｎｏｄｅｓｏｎｃｏｄｉｎｇｓｕｂｇｒａｐｈ．Ｔｈｅｒｅｓｕｌｔｓｈｏｗｓｔｈａｔ ｔｈｅａｌｇｏｒｉｔｈｍｃａｎｒｅｄｕｃｅｔｈｅｔｏｔａｌｌｉｎｋｃｏｓｔａｎｄｗａｖｅｌｅｎｇｔｈｒｅｓｏｕｒｃｅｃｏｎｓｕｍｐｔｉｏｎｅｆｆｅｃｔｉｖｅｌｙｉｎｔｈｅｍｕｌｔｉｓｏｕｒｃｅｎｅｔｗｏｒｋ ｃｏｎｔａｉｎｉｎｇｌｏｔｓｏｆｄｅｓｔｉｎａｔｉｏｎｎｏｄｅｓ． Ｋｅｙｗｏｒｄｓ：ｍｕｌｔｉｓｏｕｒｃｅｏｐｔｉｃａｌｎｅｔｗｏｒｋ；ｎｅｔｗｏｒｋｃｏｄｉｎｇ；ｍｕｌｔｉｃａｓｔｒｏｕｔｉｎｇ；ｍｕｌｔｉｃｏｒｅｓｈａｒｅｄｔｒｅｅ；ｌｉｎｋｄｉｓｊｏｉｎｔｐａｔｈｓ ［４］ 网络吞吐量。２００３年，Ｌｉ等 提出了单源组播网络 ０　引　言