计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2015年
13期
81-85
,共5页
网络编码%多播路由%拓扑模型%吞吐量%资源消耗%负载均衡性
網絡編碼%多播路由%拓撲模型%吞吐量%資源消耗%負載均衡性
망락편마%다파로유%탁복모형%탄토량%자원소모%부재균형성
network coding%multicast routing%topology model%throughput%resource consumption%load balance
已有研究证明，在多播网络中使用网络编码可以显著提高多播通信的性能。总结了网络编码多播理论的研究进展，同时对网络编码多播路由问题进行了研究与分析。考虑到影响链路负载和资源消耗的因素，提出了一种改进链路负载均衡的网络编码多播路由算法，优化了路径间链路的共享。通过使用常见的Waxman网络拓扑模型，产生随机网络拓扑。在这些拓扑中，分别针对传统IP多播路由、低速率网络下的网络编码多播路由以及提出的路由算法进行性能仿真。仿真结果表明，与其他两种路由算法相比，该算法在可达吞吐量、资源消耗和负载均衡等性能上均有很好的表现。
已有研究證明，在多播網絡中使用網絡編碼可以顯著提高多播通信的性能。總結瞭網絡編碼多播理論的研究進展，同時對網絡編碼多播路由問題進行瞭研究與分析。攷慮到影響鏈路負載和資源消耗的因素，提齣瞭一種改進鏈路負載均衡的網絡編碼多播路由算法，優化瞭路徑間鏈路的共享。通過使用常見的Waxman網絡拓撲模型，產生隨機網絡拓撲。在這些拓撲中，分彆針對傳統IP多播路由、低速率網絡下的網絡編碼多播路由以及提齣的路由算法進行性能倣真。倣真結果錶明，與其他兩種路由算法相比，該算法在可達吞吐量、資源消耗和負載均衡等性能上均有很好的錶現。
이유연구증명，재다파망락중사용망락편마가이현저제고다파통신적성능。총결료망락편마다파이론적연구진전，동시대망락편마다파로유문제진행료연구여분석。고필도영향련로부재화자원소모적인소，제출료일충개진련로부재균형적망락편마다파로유산법，우화료로경간련로적공향。통과사용상견적Waxman망락탁복모형，산생수궤망락탁복。재저사탁복중，분별침대전통IP다파로유、저속솔망락하적망락편마다파로유이급제출적로유산법진행성능방진。방진결과표명，여기타량충로유산법상비，해산법재가체탄토량、자원소모화부재균형등성능상균유흔호적표현。
It has been proved that using network coding can obviously improve the performance of multicast communication in multicast network. The development of network coding multicast theory is briefly summarized, while the problem of network coding multicast routing is studied and analyzed. Considering the factors which influent load balance and resource consumption, a new routing algorithm for network coding multicast on improving load balance is proposed, and the share ability among links of different paths is optimized. By using a commonly used topology model-Waxman, random network topologies are generated. In these topologies, multicast performance simulations are done respectively for three algorithms:the traditional IP multicast routing algorithm, the algorithm for network coding multicast routing under low-rate network and the proposed multicast routing algorithm. Simulation results show that the proposed algorithm has better performance in aspects of available throughput, resource consumption and load balance, compared with the other two routing algorithms.
