计算机通信网中的多点传送路由算法研究

Multicast routing is the key technology in computer networks, it involves communication, computers and mathematics. A series of efficient algorithms for various multicasting routing problem are presented in this project, which including: a two-layer genetic algorithm and a distributed algorithm for degree-constrained multicast routing; several algorithms for multicasting routing with delay constraints; Lagrange relaxation method for multicasting routing with both degree-constraint and delay constraint; a new unconstraint multicast routing algorithm based on the Boltzmann acceptance rule and genetic strategy with two populations; a new multicast routing algorithm using only local information; a maximan bandwidth minimum delay multicasting routing algorithm; reliability analysis of common channel signality network under delay constraint. A large amount of numerical experiments and simulation for the above algorithms yield good results, it is show by comparing with other existing algorithms that the above algorithms have marked advantages. This study provides theoretic basis and feasible approach for multicasting routing technology

随着网络技术的飞速发展，网络上需要支持高服务质量的应用，如远程通话、电视会议等，这就使得多点传送技术显得非常重要,计算机通信网中的多点传送路由算法就是为С趾褪迪终庖患际醵岢龅摹１鞠钅垦芯坷镁植啃畔⒌姆植际蕉嗟愦吐酚伤惴ā⒋际亩嗟愦吐酚伤惴ǎ⒃诖嘶∩涎芯縄nternet网环境下的分级多点传送路由算法龋菇猩匣Ｄ馐笛椤