Dynamic Routing Algorithm Based on HIP Multicast Model

Abstract:

A HIP multicast mode; based dynamic multicast routing algorithm (HIPDMR) was brought out and network model was established to describe and simplify problem to be researched. HIPDMR used Bellman-Ford as routing search algorithm, which can determine dynamic multicast routing with minimum hop number and overhead while meet constraints of bandwidth, delay, jitter and packet loss rate. Simulation experiments result show that HIPDMR can build dynamic multicast routing under constraints of multiple QoS comparing with algorithms that not considering QoS assuming network node output link capacity be equal

• Periodical: Advanced Materials Research (Volumes 424-425)
• Pages: 607-611
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.424-425.607
• Online since: January 2012
• Authors: Xue Zhen Shen, Xin Guo Tang
• Keywords: Dynamic Routing, Host Identity Protocol, Multi-Cast, QoS Constraint

References

[1] Xue-yong Zhu. A secure multicast model using the host identity protocol, IEEE Press, pp.2979-2983 (2004).

[2] Dijkstra E. Two problems in connection with graphs, Numerische Mathematik, vol. 1, pp.269-271 (2006).

[3] Cormen T. H., Leiserson C. E. and Rivest R. L.: Introduction to algorithms, 2nd, Cambridge: MIT Press, pp.200-260 (2001).

[4] Zheng Wang and Crowcroft J.: Quality of service routing for supporting multimedia applications, IEEE Journal Selected Areas in Communications, vol. 14, pp.1228-1234 (2006).

DOI: 10.1109/49.536364

[5] Fu Xiang, Liu Jun-zhou and Wang Jie-yi: QoS routing based on genetic algorithm, Computer Communications, vol. 22, pp.1392-1399 (2000).

[6] Doar M. and Leslie .: How bad is naïve multicast routing, Proceedings of the 10th Annual Joint Conference of IEEE Computer and Communications Societies. San Francisco: IEEE, pp.7-23 (2003).

DOI: 10.1109/infcom.1993.253246

[7] Waxman B. M. Routing of multiple connections, IEEE Journal on Selected Areas in Communications, vol. 6, pp.1617-1622 (2002).

[8] Klara N. : An overview of quality of service routing for next generation high-speed networks: problems and solutions, IEEE Network, vol. 12, pp.64-79 (2003).

DOI: 10.1109/65.752646

[9] Cho J. and Breen J.: analysis of the performance of dynamic multicast routing algorithms, Computer Communications, vol. 22, pp.667-674 (2005).

DOI: 10.1016/s0140-3664(99)00009-2

[10] Parekh A. K. and Gallagher R. G.: A generalized processor sharing approach to flow control in integrated services networks: the single node case, IEEE/ACM Transactions on Networking, vol. 1, pp.344-357 (2003).

DOI: 10.1109/90.234856

[11] Hu Zhang: Service disciplines for guaranteed performance service in packet-switching networks, Proceedings of the IEEE, pp.1374-1396 (2006).

DOI: 10.1109/5.469298