Journal of KIISE:Information Networking (한국정보과학회논문지:정보통신)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Load Balancing Mechanisms for Foreign Agents in Hierarchical Mobile IPv4 Networks

계층적 MIPv4 네트워크에서의 외부 에이전트 부하 분산 방안

  • 변해선 (이화여자대학교 컴퓨터학과) ;
  • 이미정 (이화여자대학교 컴퓨터학과)
  • Published : 2005.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

In hierarchical Mobile IPv4 Networks the highest FA(Foreign Agent) may experience serious congestion and delay since the highest FA plays a role of CoA(Care of Address) for all mobile nodes in the domain, In this paper, we propose mechanism called 'HRFA(Hierarchical Root Foreign Agent)', which distributes the load imposed on the highest FA. In the proposed HRFA scheme, multiple HRFAs are selected to provide the similar service that is provided by the highest FA. According to which entity determines HRFAs, HRFA scheme is categorized into 'Active' and 'Passive' approaches. HRFA scheme is further categorized into 'All MN(Mobile Node)s' and 'New MNs' approaches, depending on which mobile nodes are assigned to a newly elected HRFA. Through a course of simulations, we investigate the performance of 4 possible combinations of HRFA schemes. We also compare the performance of the proposed HRFA schemes with the LMSP(Local Multicast Service Provider) scheme, which is a scheme to distribute the load of FA for multicast service in hierarchical wireless network domain. The simulation results show that the Passive & New MN approach performs best with respect to both the overhead and the load balancing.

계층적 MIPv4(Mobile IPv4) 네트워크 도메인의 경우, 최상위 FA(Foreign Agent)가 도메인 내에 있는 모든 이동노드의 CoA(Care of Address)로 동작하기 때문에 최상위 FA에서 혼잡 및 과다한 지연이 발생할 수 있다 이에 본 논문에서는 최상위 FA에서 발생하는 부하를 분산하기 위한 방안으로서 HRFA(Hierarchical Root Foreign Agent) 기법을 제안한다. HRFA 기법에서는 계층적 MIPv4 네트워크도메인의 최상위 FA와 같은 역할을 담당하는 HRFA를 무선 네트워크 도메인 내에 여러 개 선정한다. HRFA 기법은 HRFA를 선정하는 주체가 무엇인지에 따라 Active와 Passive 방법으로 분류하며, 새로운 HRFA가 선정되었을 때 새로운 HRFA를 CoA로 사용하게 되는 이동노드들의 집합이 무엇인지에 따라 All MN(Mobile Node)s와 New MN 방법으로 분류한다. 시뮬레이션을 통해 제안하는 HRFA 기법의 네 가지 방법들을 조합하여 성능을 조사하였고, 이와 함께 기존연구에서 계층적 무선 네트워크 도메인에서의 멀티캐스트 서비스를 제공하는 FA의 부하 분산 방안으로서 제안된 바 있는 LMSP(Local Multicast Service Provider) 기법과 그 성능을 비교하였다. 시뮬레이션 결과, 제안하는 HRFA 기법 가운데 Passive & New MN 방법이 부하 분산 및 오버헤드 면에서 가장 우수함을 볼 수 있었다.

Keywords

References

  1. Eva Gustafsson, Annika Jonsson, Charles E. Perkins 'Mobile IPv4 Regional Registration,' IETF Internet draft, draft-ietf-mobileip-reg-tunnel-05.txt, 2002
  2. Hesham Soliman, Claude Castelluccia, Karim Elmalki, Ludovic Bellier 'Hierarchical Mobile IPv6 Mobility Management,' IETF Internet draft, draft-ietf-mobileip-hmipv6-07.txt, 2002
  3. R. Ramjec, T. La Porta, S. Thuel, K. Varadhan, S.Y. Wang 'HAWAII : A Domain-based Approach for Supporting Mobility in Wide-area Wireless networks,' ICNP, pp.283-292, 1999
  4. Claude Castelluccia, Ludovic Bellier 'A Hierarchical Mobility Management Framework for the Internet,' IEEE MoMUC, pp.149-154, 1999 https://doi.org/10.1109/MOMUC.1999.819484
  5. Taewan You, Sangheon Pack, and Yanghee Choi, 'Robust Hierarchical Mobile IPv6,' VTC, pp.2014-2018, 2003 https://doi.org/10.1109/VETECF.2003.1285378
  6. H.Omar, T.Sassdawi and M.Lee 'Multicast Support for Mobile-IP with the Hierarchical Local Registration Approach,' WOWMOM, pp.55-64, 2000
  7. Adrian. Vasilache, jie, Li, and Hiso. Kameda, 'Threshold load balancing for multiple home agents in Mobile IP networks,' Telecommunications Systems, Special Issue on Mobile Computing and Wireless Networks, Vol. 22, issuc 1-4, pp.11-31, 2003 https://doi.org/10.1023/A:1023474417100
  8. Adrian Vasilache, Jie Li, and Hisao Kameda, 'Load Balancing Policies for Multiple Home Agents Mobile IP networks,' WISE'01, Volume 2, pp.0178-0198, 2001 https://doi.org/10.1109/WISE.2001.996751
  9. Adrian Vasilache, Jie Li, and Hisao Kameda, 'Simulation Study on Load Balanced Multiple Home Agents for Mobile IP network,' DNIS 2000, pp.228-245, 2000
  10. Adrian Vasilache, Hisao Kameda, and Jie Li. 'A Dynamic Proxy-based Load Balancing Policy for Mobility Agents in Mobile IP,' SIGEVA Workshop, Vol.2003, No.26, pp.13-20, 2003
  11. Sangheon Pack, Byoungwook Lee, and Yanghee Choi, 'Load Control Scheme at Local Mobility 9Agent in Mobile IPv6,' Technical Paper, WWC 2004
  12. Yi Xu Henry C. J. Lee Vrizlynn L. L. Thing, 'A Local Mobility Agent Selection Algorithm for Mobile Networks,' ICC 2003 https://doi.org/10.1109/ICC.2003.1204523
  13. http://www.isi.edu/nsnam/ns