Journal of Communications and Networks

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

Traffic Engineering Based on Local States in Internet Protocol-Based Radio Access Networks

  • Published : 2005.09.01
Download PDF
⟨ Previous Next ⟩

Abstract

The purpose of this research is to develop and evaluate a traffic engineering architecture that uses local state information. This architecture is applied to an Internet protocol radio access network (RAN) that uses multi-protocol label switching (MPLS) and differentiated services to support mobile hosts. We assume mobility support is provided by a protocol such as the hierarchical mobile Internet protocol. The traffic engineering architecture is router based-meaning that routers on the edges of the network make the decisions onto which paths to place admitted traffic. We propose an algorithm that supports the architecture and uses local network state in order to function. The goal of the architecture is to provide an inexpensive and fast method to reduce network congestion while increasing the quality of service (QoS) level when compared to traditional routing and traffic engineering techniques. We use a number of different mobility scenarios and a mix of different types of traffic to evaluate our architecture and algorithm. We use the network simulator ns-2 as the core of our simulation environment. Around this core we built a system of pre-simulation, during simulation, and post-processing software that enabled us to simulate our traffic engineering architecture with only very minimal changes to the core ns-2 software. Our simulation environment supports a number of different mobility scenarios and a mix of different types of traffic to evaluate our architecture and algorithm.

Keywords

References

  1. C. Perkins, 'IP mobility support,' IETF RFC 2002, Oct. 1996
  2. H. Soliman, C. Castellucia, K. El-Malki, and L. Bellier, 'Hierarchical MIPv6 mobility management,' IETF Internet Draft, Sept. 2000, work in progress
  3. S. Blake, D. Black, M. Carlson, E. Davies, Z. Wang, and W. Weiss, 'An architecture for differentiated services,' IETF RFC 2475, Dec. 1998
  4. G. Apostolopoulos and S. Tripathi, 'On the effectiveness of path precomputation in reducing the processing cost of on-demand QoS path computation,' in Proc. IEEE Symp. Computers Commun., 1998, pp. 42-46 https://doi.org/10.1109/ISCC.1998.702437
  5. Q. Ma and P. Steenkiste, 'On path selection for traffic with bandwidth guarantees,' in Proc. IEEE Int. Conf. Network Protocols, 1997, pp. 191-202 https://doi.org/10.1109/ICNP.1997.643714
  6. R. Guerin, A. Orda, and D. Williams, 'QoS routing mechanisms and OSPF extensions,' in Proc. IEEE GLOBECOM'97, vol. 3, 1997, pp. 1903-1908 https://doi.org/10.1109/GLOCOM.1997.644603
  7. A. Shaikh, J. Rexford, and K. G. Shin, 'Evaluating the impact of stale link state on quality of service routing,' IEEE/ACM Trans. Networking, vol. 19, no. 2, pp. 162-176, Apr. 2001
  8. S. Nelakuditi and Z.-L. Zhang, 'A localized adaptive proportioning approach to QoS routing,' IEEE Commun. Mag., vol. 40, no.6 pp. 66-71, June 2002
  9. S. Krasser, H. Owen, J. Grimminger, H.-P. Huth, and J. Sokol, 'Online traffic engineering and connection admission control based on path queue states,' in Proc. IEEE SoutheastCon 2004, Mar. 2004, pp. 255-260 https://doi.org/10.1109/SECON.2004.1287927
  10. G. Ahn and W. Chun, 'Overview of MPLS network simulator: Design and implementation,' Department of Computer Engineering, Chungnam National University, Korea, 2000
  11. S. Murphy, 'The ns/MPLS/DiffServ patch,' Dublin City University, Ireland, 2000
  12. C. Jedrzycki and V. Leung, 'Probability distribution of channel holding time in cellular telephony systems,' in Proc. IEEE VTC'96, vol. 1, 1996, pp.247-251 https://doi.org/10.1109/VETEC.1996.503446
  13. D. Barlow, 'Router-based traffic engineering in MPLS/DiffServ/HMIP radio access networks,' Ph.D. dissertation, Georgia Institute of Technology, Atlanta, Georgia, USA, Apr. 2002