| 摘要: |
| 结合多项式时间线性信息流算法和分层网络编码的算法,提出一种分布式分层网络编码的构想。这个构想将网络编码中计算量最大的最大流计算分布式化,可以快速计算出一个具有很高传输速率的组播路由,充分地利用了网络中的资源。 |
| 关键词: 组播路由 网络编码 分层编码 分布式 |
| DOI： |
| 投稿时间：2007-10-17 |
| 基金项目:广西自然科学基金项目(桂科自0640026)资助 |
|
| Design of a New Multicast Routing Algorithm Based on Network Coding |
|
ZENG Ming-fei, LI Tao-shen
|
| (School of Computer, Electronics and Information, Guangxi University, Nanning, Guangxi 530004, China) |
| Abstract: |
| Integrating the linear information flow algorithm and a layered network coding algorithm,this paper presents a distributed layered network coding algorithm concept.This algorithm turns the largest calculation's process-the maximum flow computing into a distributed algorithm.It can quickly achieve a multicast routing with very high transmission rate,and make full use of network resources. |
| Key words: multicast routing network coding layered coding distribut |
