Multipoint-to-Point Routing With QoS Guarantees Using Mobile Agents
To overcome the shortcomings of existing IP networks and to facilitate the overall quality-of-service (QoS) provisioning in the near-future networks, new technologies such as Multi-Protocol Label Switching (MPLS) and Differentiated Services (Diffserv) have been proposed for support of differentiation of classes of services and guarantee of QoS. Diffserv and MPLS, however, require improved capabilities from the current routing algorithms. In this paper, we investigate such an improvement by developing algorithms for determining the optimal multipoint-to-point (mp2p) routes through the use of mobile software agents. We present an mp2p routing scheme using a mobile intelligent agent system, called WAVE. The agents work in a highly distributed and parallel manner, cooperating to determine optimal routes in an mp2p connection scenario. This work aims at closing the gap between the theoretical routing research based on mobile agents, and practical routing requirements for real world networks that are likely to be deployed during the forthcoming years.
KeywordsMobile Agent Knowledge Network Wave Code Short Path Tree Short Path Tree
Unable to display preview. Download preview PDF.
- 1.Apostolopoulos, G. et. al. “QoS Routing Mechanisms and OSPF Extensions”. RFC2676, August 1999.Google Scholar
- 2.Moy, J. “Multicast extensions to OSPF”. IETF Network Routing WG, RFC1584, March 1994.Google Scholar
- 3.Rosen, E. et al. “Multiprotocol Label Switching Architecture”. IETF MPLS WG, RFC3031, January 2001.Google Scholar
- 4.Lange, Danny and Oshima, Mitsuru. “Seven Good Reasons for Mobile Agents”. Communications of the ACM, March 1999.Google Scholar
- 5.Awduche, D. et al. “Requirements for Traffic Engineering Over MPLS”, RFC2702, September 1999.Google Scholar
- 6.Xipen Xiao and Lionel M. Ni. “Internet QoS: A Big Picture”. IEEE Network, March/April 1999.Google Scholar
- 7.Armitage G. “MPLS: The Magic Behind the Myths”, IEEE Communications Magazine, January 2000.Google Scholar
- 8.Blake, S. et. al. “An Architecture for Differentiated Services”. IETF-Network Transport WG, RFC2475, December 1998.Google Scholar
- 9.Andrikopoulos, I. and Pavlou, G. “Supporting Differentiated Services in MPLS Networks”. In Proceedings of 7th International Workshop on Quality of Service (IWQOS’99), London, May 1999.Google Scholar
- 10.Stallings, W. “Data and Computer Communications”. Prentice Hall, 6th Edition, January 2000.Google Scholar
- 11.Le Faucheur, F. et. al. “MPLS Support of Differentiated Services”. Internet draft, http://www.draft-ietf-mpls-diff-ext-07.txt, work in progress, IETF. August 2000.
- 12.Jamoussi, Bilel et al. “Constraint-Based LSP Setup Using LDP”. http://www.Draft-ietf-mpls-cr-ldp-04. internet draft, work in progress, January 2001.
- 13.Vuong, S. and Chu, N., “Visualizations of the Logical Network and Agent Propagation in a Mobile Intelligent Agent System”. submitted to CIC’2001 — The 2nd International Conference on Communications in Computing.Google Scholar
- 14.Crawley, E. et. al. “A Framework for QoS-based Routing in the Internet”. IETF Network WG, RFC2386, August 1998.Google Scholar
- 16.Sapaty, P. “Mobile Processing in Distributed and Open Environments”. John Wiley and Sons, 2000.Google Scholar
- 17.Sapaty, P. and Borst, P. “Wave: Mobile Intelligence in Open Networks”. Eta-COM’ 96, Portland, Oregon.Google Scholar
- 18.Vuong S. and Ivanov, I. “Mobile Intelligent Agent Systems: Wave Vs. Java”. IEEE Computer Society, March 1996.Google Scholar
- 19.Vuong, S. and Fu, P. “A Security Architecture for a Mobile Intelligent Agent System. submitted to CIC’2001-The 2nd International Conference on Internet Computing.Google Scholar
- 20.G. Di Caro and M. Dorigo. “Mobile agents for adaptive routing”. In Proceedings of the 31st International Conference on System Sciences (HICSS-31), volume 7, pages 74–83. IEEE Computer Society Press, 1998.Google Scholar
- 21.Minar, N. et al. “Cooperating Mobile Agents For Mapping Networks”. MIT Media Group. In Proceedings of First Hungarian National Conference on Agent Based Computing, May 1998.Google Scholar
- 22.Minar, N. et al. “Cooperating Mobile Agents for Dynamic Network Routing”. Software Agents for Future Communications Systems, Springer-Verlag, 1999.Google Scholar