KR20110138085A - 이동 통신 시스템에서 로컬 라우팅 시스템과 장치 및 방법 - Google Patents

이동 통신 시스템에서 로컬 라우팅 시스템과 장치 및 방법 Download PDF

Info

Publication number
KR20110138085A
KR20110138085A KR1020100058208A KR20100058208A KR20110138085A KR 20110138085 A KR20110138085 A KR 20110138085A KR 1020100058208 A KR1020100058208 A KR 1020100058208A KR 20100058208 A KR20100058208 A KR 20100058208A KR 20110138085 A KR20110138085 A KR 20110138085A
Authority
KR
South Korea
Prior art keywords
asn
local routing
aaa
aaa server
server
Prior art date
Application number
KR1020100058208A
Other languages
English (en)
Other versions
KR101696472B1 (ko
Inventor
공동건
예긴 알퍼
이지철
Original Assignee
삼성전자주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 삼성전자주식회사 filed Critical 삼성전자주식회사
Priority to KR1020100058208A priority Critical patent/KR101696472B1/ko
Priority to US13/163,126 priority patent/US20110310801A1/en
Priority to EP11170344.3A priority patent/EP2398281B1/en
Priority to PCT/KR2011/004487 priority patent/WO2011159138A2/en
Priority to JP2013515274A priority patent/JP5592564B2/ja
Publication of KR20110138085A publication Critical patent/KR20110138085A/ko
Application granted granted Critical
Publication of KR101696472B1 publication Critical patent/KR101696472B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/02—Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
    • H04W8/08—Mobility data transfer
    • H04W8/082—Mobility data transfer for traffic bypassing of mobility servers, e.g. location registers, home PLMNs or home agents
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00—Network architectures or network communication protocols for network security
    • H04L63/08—Network architectures or network communication protocols for network security for authentication of entities
    • H04L63/0892—Network architectures or network communication protocols for network security for authentication of entities by using authentication-authorization-accounting [AAA] servers or protocols
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W12/00—Security arrangements; Authentication; Protecting privacy or anonymity
    • H04W12/06—Authentication
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/16—Gateway arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/72—Routing based on the source address
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/74—Address processing for routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W76/00—Connection management
    • H04W76/10—Connection setup
    • H04W76/14—Direct-mode setup

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Databases & Information Systems (AREA)
  • Business, Economics & Management (AREA)
  • Accounting & Taxation (AREA)
  • Computer Hardware Design (AREA)
  • Computing Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

본 발명은 CR과, 상기 CR에 연결된 AAA 서버와, 상기 CR에 연결된 ASN-GW와, 상기 ASN-GW에 연결된 제1 MS 및 제2MS를 포함하는 이동 통신 시스템에서, 상기 AAA 서버는 상기 제1MS 및 제2MS간의 플로우가 로컬 라우팅 후보일 경우 상기 ASN-GW로 로컬 라우팅의 시작을 나타내는 정보를 포함하는 AAA-Request 메시지를 송신하고, 상기 ASN-GW는 상기 AAA-Request 메시지에 대한 응답 메시지로서 로컬 라우팅을 시작할 것임을 나타내는 정보를 포함하는 AAA-Response 메시지를 상기 AAA 서버로 송신한 후 상기 제1MS 및 제2MS간의 로컬 라우팅을 수행한다.

Description

이동 통신 시스템에서 로컬 라우팅 시스템과 장치 및 방법{LOCAL ROUTING SYSTEM IN A MOBILE COMMUNICATION SYSTEM, APPARATUS THEREOF AND METHOD THEREOF}
본 발명은 이동 통신 시스템에서 로컬 라우팅(local routing) 시스템과 장치 및 방법에 관한 것이다.
차세대 통신 시스템에서는 고속의 다양한 서비스 품질(Quality of Service: 이하 'QoS' 칭하기로 한다)을 가지는 서비스들을 이동 단말기(MS: Mobile Station, 이하 'MS'라 칭하기로 한다)들에게 제공하기 위한 활발한 연구가 진행되고 있다. 차세대 통신 시스템의 대표적인 예로는 IEEE(Institute of Electrical and Electronics Engineers) 802.16 통신 시스템과, Mobile WiMAX(Worldwide Interoperability for Microwave Access) 통신 시스템 등이 있다. 여기서, 상기 Mobile WiMAX 통신 시스템은 IEEE 802.16 통신 시스템을 기반으로 하는 통신 시스템이다.
그러면, 여기서 상기 Mobile WiMAX 통신 시스템에서 사용하는 라우팅 방법에 대해서 설명하면 다음과 같다.
첫 번째로, 도 1을 참조하여 일반적인 Mobile WiMAX 통신 시스템에서 동일 코어 라우터(CR: Core Router, 이하 'CR'이라 칭하기로 한다)에 연결된 동일 억세스 서빙 네트워크 게이트웨이(ASN-GW: Access Serving Network Gateway, 이하 'ASN-GW'이라 칭하기로 한다)에 연결된 MS들간의 라우팅 방법에 대해서 설명하기로 한다. 여기서, CR은 연결 서빙 네트워크(CSN: Connectivity Serving Network, 이하 'CSN'이라 칭하기로 한다)에 포함되는 엔터티(entity)이며, 상기 ASN-GW는 억세스 서빙 네트워크(ASN: Access Serving Network, 이하 'ASN'이라 칭하기로 한다)에 포함되는 엔터티이다. 설명의 편의상 CSN에 포함되는 엔터티를 CR이라 가정하고, ASN에 포함되는 엔터티를 ASN-GW라고 가정하였으나, 상기 CR은 CSN에 포함되는 다른 엔터티, 일 예로 홈 에이전트(HA: Home Agent, 이하 'HA'라 칭하기로 한다)로 대체될 수 있으며, 상기 ASN-GW는 ASN에 포함되는 다른 엔터티로 대체될 수 있음은 물론이다.
도 1은 일반적인 Mobile WiMAX 통신 시스템에서 동일 CR에 연결된 동일 ASN-GW에 연결된 MS들간의 라우팅 방법을 개략적으로 도시한 도면이다.
도 1을 참조하면, MS1(115-1)에서 MS2(115-2)로의 인터넷 프로토콜(IP: Internet Protocol, 이하 'IP'라 칭하기로 한다) 패킷(packet) 라우팅은 MS1(115-1)에서 ASN-GW(113)로, ASN-GW(113)에서 CR(111)로, CR(111)에서 ASN-GW(113)로, ASN-GW(113)에서 MS2(115-2)로의 데이터 패스(data path)(117)를 사용하여 이루어진다. 또한, 상기 CR(111)은 권한, 인증, 어카운팅(AAA: Authorization, Authentication and Accounting, 이하 'AAA'라 칭하기로 한다) 서버(도시하지 않음)와 연결되어 있으며, 상기 AAA 서버는 상기 CR(111)과 통합 구현될 수도 있다.
두 번째로, 도 2를 참조하여 일반적인 Mobile WiMAX 통신 시스템에서 서로 다른 CR들에 연결된 동일 ASN-GW에 연결된 MS들간의 라우팅 방법에 대해서 설명하기로 한다.
도 2는 일반적인 Mobile WiMAX 통신 시스템에서 서로 다른 CR들에 연결된 동일 ASN-GW에 연결된 MS들간의 라우팅 방법을 개략적으로 도시한 도면이다.
도 2를 참조하면, MS1(215-1)에서 MS2(215-2)로의 IP패킷 라우팅은 MS1(215-1)에서 ASN-GW(213)로, ASN-GW(213)에서 CR1(211-1)로, CR1(211-1)에서 CR2(211-2)로, CR2(211-2)에서 ASN-GW(213)로, ASN-GW(213)에서 MS2(215-2)로의 데이터 패스(217)를 사용하여 이루어진다. 또한, 상기 CR1(211-1)은 AAA 서버1(도시하지 않음)과 연결되어 있으며, 상기 CR2(211-2)는 AAA 서버2(도시하지 않음)와 연결되어 있으며, AAA 서버1은 상기 CR1(211-1)과 통합 구현되고, AAA 서버2는 상기 CR2(211-2)와 통합 구현될 수도 있다.
세 번째로, 도 3을 참조하여 일반적인 Mobile WiMAX 통신 시스템에서 동일 CR에 연결된, 서로 다른 ASN-GW들에 연결된 MS들간의 라우팅 방법에 대해서 설명하기로 한다.
도 3은 일반적인 Mobile WiMAX 통신 시스템에서 동일 CR에 연결된, 서로 다른 ASN-GW들에 연결된 MS들간의 라우팅 방법을 개략적으로 도시한 도면이다.
도 3을 참조하면, MS1(315-1)에서 MS2(315-2)로의 IP패킷 라우팅은 MS1(315-1)에서 ASN-GW1(313-1)로, ASN-GW1(313-1)에서 CR(311)로, CR(311)에서 ASN-GW2(313-2)로, ASN-GW2(313-2)에서 MS2(315-2)로의 데이터 패스(317)를 사용하여 이루어진다. 또한, 상기 CR(311)은 AAA 서버(도시하지 않음)와 연결되어 있으며, AAA 서버는 상기 CR(311)과 통합 구현될 수도 있다.
도 1 내지 도 3에서 설명한 바와 같이 일반적인 Mobile WiMAX 통신 시스템에서 MS들간의 IP 패킷 라우팅을 위해서는 ASN-GW와, CR을 통하는 데이터 패스를 사용해야만 한다.
하지만, ASN-GW와, CR을 통하는 데이터 패스의 경우 ASN-GW와, CR을 통함으로 인해 IP 패킷 라우팅에 소요되는 시간이 길어질 뿐만 아니라, ASN-GW와, CR과, MS들간의 IP 패킷 라우팅을 위한 자원 사용으로 인한 전체 시스템 자원의 효율성을 저하시킨다.
본 발명은 이동 통신 시스템에서 로컬 라우팅을 위한 시스템과 장치 및 방법을 제안한다.
본 발명은 이동 통신 시스템에서 IP 패킷 라우팅에 관여하는 엔터티들을 최소화시키는 데이터 패스를 사용하여 IP 패킷을 라우팅할 수 있는 로컬 라우팅 시스템과 장치 및 방법을 제안한다.
본 발명은 이동 통신 시스템에서 사용 자원량을 최소화시켜 IP 패킷을 라우팅할 수 있는 로컬 라우팅 시스템과 장치 및 방법을 제안한다.
본 발명에서 제안하는 시스템은; 코어 라우터(CR: Core Router)와, 상기 CR에 연결된 권한, 인증, 어카운팅(AAA: Authorization, Authentication and Accounting) 서버와, 상기 CR에 연결된 억세스 서빙 네트워크 게이트웨이(ASN-GW: Access Serving Network Gateway)와, 상기 ASN-GW에 연결된 제1이동 단말기(MS: Mobile Station) 및 제2MS를 포함하는 이동 통신 시스템에서 로컬 라우팅 시스템에 있어서, 상기 AAA 서버는 상기 제1MS 및 제2MS간의 플로우가 로컬 라우팅 후보일 경우 상기 ASN-GW로 로컬 라우팅의 시작을 나타내는 정보를 포함하는 AAA 요구(AAA-Request) 메시지를 송신하며, 상기 ASN-GW는 상기 AAA-Request 메시지에 대한 응답 메시지로서 로컬 라우팅을 시작할 것임을 나타내는 정보를 포함하는 AAA 응답(AAA-Response) 메시지를 상기 AAA 서버로 송신한 후 상기 제1MS 및 제2MS간의 로컬 라우팅을 수행하며, 상기 로컬 라우팅은 상기 로컬 라우팅에 관련되는 엔터티들간의 동의(consent)를 기반으로 하는 것을 특징으로 한다.
본 발명에서 제안하는 다른 시스템은; 제1코어 라우터(CR: Core Router)와, 상기 제1CR과 연결된 제1권한, 인증, 어카운팅(AAA: Authorization, Authentication and Accounting) 서버와, 제2CR과, 상기 제2CR과 연결된 제2AAA 서버와, 상기 제1CR 및 제2CR에 연결된 억세스 서빙 네트워크 게이트웨이(ASN-GW: Access Serving Network Gateway)와, 상기 ASN-GW에 연결된 제1이동 단말기(MS: Mobile Station) 및 제2MS를 포함하는 이동 통신 시스템에서 로컬 라우팅 시스템에 있어서, 상기 ASN-GW는 상기 제1MS 및 제2MS간의 플로우가 로컬 라우팅 후보일 경우 상기 제1AAA서버와 제2AAA 서버로 로컬 라우팅의 시작을 나타내는 정보를 포함하는 AAA 요구(AAA-Request) 메시지를 송신하며, 상기 제1AAA 서버는 상기 AAA-Request 메시지에 대한 응답 메시지로서 로컬 라우팅을 시작할 것임을 나타내는 제1정보를 포함하는 AAA 응답(AAA-Response) 메시지를 상기 ASN-GW로 송신하며, 상기 제2AAA 서버는 상기 제1정보를 포함하는 AAA-Response 메시지를 상기 ASN-GW로 송신하며, 상기 ASN-GW는 상기 제1AAA 서버 및 제2AAA 서버로부터 AAA-Response 메시지를 수신한 후 상기 제1MS 및 제2MS간의 로컬 라우팅을 수행하며, 상기 로컬 라우팅은 상기 로컬 라우팅에 관련되는 엔터티들간의 동의(consent)를 기반으로 하는 것을 특징으로 한다.
본 발명에서 제안하는 또 다른 시스템은; 코어 라우터(CR: Core Router)와, 상기 CR에 연결된 권한, 인증, 어카운팅(AAA: Authorization, Authentication and Accounting) 서버와, 상기 CR에 연결된 제1억세스 서빙 네트워크 게이트웨이(ASN-GW: Access Serving Network Gateway) 및 제2ASN-GW와, 상기 제1ASN-GW에 연결된 제1이동 단말기(MS: Mobile Station)와, 상기 제2ASN-GW에 연결된 제2MS를 포함하는 이동 통신 시스템에서 로컬 라우팅 시스템에 있어서, 상기 AAA 서버는 상기 제1MS 및 제2MS간의 플로우가 로컬 라우팅 후보일 경우 상기 제1ASN-GW로 로컬 라우팅의 시작을 나타내는 제1정보를 포함하는 AAA 요구(AAA-Request) 메시지를 송신하며, 상기 AAA 서버는 상기 제2ASN-GW로 상기 제1정보와, 상기 제2ASN-GW가 로컬 라우팅을 수행할 ASN-GW임을 나타내는 제2정보를 포함하는 AAA-Request 메시지를 송신하며, 상기 제2ASN-GW는 상기 제1ASN-GW로 상기 제1정보를 포함하는 ASN간 요구(Inter-ASN-Request) 메시지를 송신하며, 상기 제1ASN-GW는 상기 제2ASN-GW로 상기 Inter-ASN-Request 메시지에 대한 응답 메시지로서 로컬 라우팅을 시작할 것임을 나타내는 제3정보를 포함하는 ASN간 응답(Inter-ASN-Response) 메시지를 송신하는 과정과,상기 제1ASN-GW 및 제2ASN-GW 각각은 상기 AAA 서버로 상기 제3정보를 포함하는 AAA 응답(AAA-Response) 메시지를 송신하며, 상기 제2ASN-GW은 상기 AAA-Response 메시지를 상기 AAA 서버로 송신한 후 상기 제1MS 및 제2MS간의 로컬 라우팅을 수행하며, 상기 로컬 라우팅은 상기 로컬 라우팅에 관련되는 엔터티들간의 동의(consent)를 기반으로 하는 것을 특징으로 한다.
본 발명에서 제안하는 방법은; 코어 라우터(CR: Core Router)와, 상기 CR에 연결된 권한, 인증, 어카운팅(AAA: Authorization, Authentication and Accounting) 서버와, 상기 CR에 연결된 억세스 서빙 네트워크 게이트웨이(ASN-GW: Access Serving Network Gateway)와, 상기 ASN-GW에 연결된 제1이동 단말기(MS: Mobile Station) 및 제2MS를 포함하는 이동 통신 시스템에서 로컬 라우팅 방법에 있어서, 상기 AAA 서버는 상기 제1MS 및 제2MS간의 플로우가 로컬 라우팅 후보일 경우 상기 ASN-GW로 로컬 라우팅의 시작을 나타내는 정보를 포함하는 AAA 요구(AAA-Request) 메시지를 송신하는 과정과, 상기 ASN-GW는 상기 AAA-Request 메시지에 대한 응답 메시지로서 로컬 라우팅을 시작할 것임을 나타내는 정보를 포함하는 AAA 응답(AAA-Response) 메시지를 상기 AAA 서버로 송신한 후 상기 제1MS 및 제2MS간의 로컬 라우팅을 수행하는 과정을 포함하며, 상기 로컬 라우팅은 상기 로컬 라우팅에 관련되는 엔터티들간의 동의(consent)를 기반으로 하는 것을 특징으로 한다.
본 발명에서 제안하는 다른 방법은; 제1코어 라우터(CR: Core Router)와, 상기 제1CR과 연결된 제1권한, 인증, 어카운팅(AAA: Authorization, Authentication and Accounting) 서버와, 제2CR과, 상기 제2CR과 연결된 제2AAA 서버와, 상기 제1CR 및 제2CR에 연결된 억세스 서빙 네트워크 게이트웨이(ASN-GW: Access Serving Network Gateway)와, 상기 ASN-GW에 연결된 제1이동 단말기(MS: Mobile Station) 및 제2MS를 포함하는 이동 통신 시스템에서 로컬 라우팅 방법에 있어서, 상기 ASN-GW는 상기 제1MS 및 제2MS간의 플로우가 로컬 라우팅 후보일 경우 상기 제1AAA서버와 제2AAA 서버로 로컬 라우팅의 시작을 나타내는 정보를 포함하는 AAA 요구(AAA-Request) 메시지를 송신하는 과정과, 상기 제1AAA 서버는 상기 AAA-Request 메시지에 대한 응답 메시지로서 로컬 라우팅을 시작할 것임을 나타내는 제1정보를 포함하는 AAA 응답(AAA-Response) 메시지를 상기 ASN-GW로 송신하는 과정과, 상기 제2AAA 서버는 상기 제1정보를 포함하는 AAA-Response 메시지를 상기 ASN-GW로 송신하는 과정과, 상기 ASN-GW는 상기 제1AAA 서버 및 제2AAA 서버로부터 AAA-Response 메시지를 수신한 후 상기 제1MS 및 제2MS간의 로컬 라우팅을 수행하는 과정을 포함하며, 상기 로컬 라우팅은 상기 로컬 라우팅에 관련되는 엔터티들간의 동의(consent)를 기반으로 하는 것을 특징으로 한다.
본 발명에서 제안하는 또 다른 발명은; 코어 라우터(CR: Core Router)와, 상기 CR에 연결된 권한, 인증, 어카운팅(AAA: Authorization, Authentication and Accounting) 서버와, 상기 CR에 연결된 제1억세스 서빙 네트워크 게이트웨이(ASN-GW: Access Serving Network Gateway) 및 제2ASN-GW와, 상기 제1ASN-GW에 연결된 제1이동 단말기(MS: Mobile Station)와, 상기 제2ASN-GW에 연결된 제2MS를 포함하는 이동 통신 시스템에서 로컬 라우팅 방법에 있어서, 상기 AAA 서버는 상기 제1MS 및 제2MS간의 플로우가 로컬 라우팅 후보일 경우 상기 제1ASN-GW로 로컬 라우팅의 시작을 나타내는 제1정보를 포함하는 AAA 요구(AAA-Request) 메시지를 송신하는 과정과, 상기 AAA 서버는 상기 제2ASN-GW로 상기 제1정보와, 상기 제2ASN-GW가 로컬 라우팅을 수행할 ASN-GW임을 나타내는 제2정보를 포함하는 AAA-Request 메시지를 송신하는 과정과, 상기 제2ASN-GW는 상기 제1ASN-GW로 상기 제1정보를 포함하는 ASN간 요구(Inter-ASN-Request) 메시지를 송신하는 과정과, 상기 제1ASN-GW는 상기 제2ASN-GW로 상기 Inter-ASN-Request 메시지에 대한 응답 메시지로서 로컬 라우팅을 시작할 것임을 나타내는 제3정보를 포함하는 ASN간 응답(Inter-ASN-Response) 메시지를 송신하는 과정과, 상기 제1ASN-GW 및 제2ASN-GW 각각은 상기 AAA 서버로 상기 제3정보를 포함하는 AAA 응답(AAA-Response) 메시지를 송신하는 과정과, 상기 제2ASN-GW은 상기 AAA-Response 메시지를 상기 AAA 서버로 송신한 후 상기 제1MS 및 제2MS간의 로컬 라우팅을 수행하는 과정을 포함하며, 상기 로컬 라우팅은 상기 로컬 라우팅에 관련되는 엔터티들간의 동의(consent)를 기반으로 하는 것을 특징으로 한다.
본 발명은 IP 패킷 라우팅에 관여하는 엔터티들을 최소화시키는 데이터 패스를 사용하여 IP 패킷을 라우팅하는 것을 가능하게 함으로써 IP 패킷 라우팅에 소요되는 시간을 최소화시킬 수 있다는 효과가 있다.
또한, 본 발명은 IP 패킷 라우팅에 관여하는 엔터티들을 최소화시키는 데이터 패스를 사용하여 IP 패킷을 라우팅하는 것을 가능하게 함으로써 IP 패킷 라우팅에 사용되는 자원을 최소화시키고, 따라서 전체 시스템 자원 효율을 향상시킨다.
도 1은 일반적인 Mobile WiMAX 통신 시스템에서 동일 CR에 연결된 동일 ASN-GW에 연결된 MS들간의 라우팅 방법을 개략적으로 도시한 도면
도 2는 일반적인 Mobile WiMAX 통신 시스템에서 서로 다른 CR들에 연결된 동일 ASN-GW에 연결된 MS들간의 라우팅 방법을 개략적으로 도시한 도면
도 3은 일반적인 Mobile WiMAX 통신 시스템에서 동일 CR에 연결된, 서로 다른 ASN-GW들에 연결된 MS들간의 라우팅 방법을 개략적으로 도시한 도면
도 4는 본 발명의 실시예에 따른 Mobile WiMAX 통신 시스템에서 ASN-GW의 로컬 라우팅 후보 검출 과정을 도시한 순서도
도 5는 본 발명의 실시예에 따른 Mobile WiMAX 통신 시스템에서 CR의 로컬 라우팅 후보 검출 과정을 도시한 순서도
도 6은 본 발명의 실시예에 따른 Mobile WiMAX 통신 시스템에서 동일 CR에 연결된 동일 ASN-GW에 연결된 MS들간의 로컬 라우팅 방법을 개략적으로 도시한 도면
도 7은 도 6의 AAA 서버(619)와 ASN-GW(613)간의 신호 송수신 과정을 도시한 신호 흐름도
도 8은 본 발명의 실시예에 따른 Mobile WiMAX 통신 시스템에서 서로 다른 CR들에 연결된 동일 ASN-GW에 연결된 MS들간의 라우팅 방법을 개략적으로 도시한 도면
도 9는 도 8의 AAA 서버1(819-1)와, AAA 서버 2(819-2)와, ASN-GW(813)간의 신호 송수신 과정을 도시한 신호 흐름도
도 10은 본 발명의 실시예에 따른 Mobile WiMAX 통신 시스템에서 동일 CR에 연결된, 서로 다른 ASN-GW들에 연결된 MS들간의 라우팅 방법을 개략적으로 도시한 도면
도 11은 도 10의 AAA 서버(1019)와, ASN-GW1(1013-1)과, ASN-GW2(1013-2)간에 암호화 프로세스 없이 수행되는 신호 송수신 과정을 도시한 신호 흐름도
도 12는 도 10의 AAA 서버(1019)와, ASN-GW1(1013-1)과, ASN-GW2(1013-2)간에 암호화 프로세스와 함께 수행되는 신호 송수신 과정을 도시한 신호 흐름도
이하 첨부된 도면을 참조하여 본 발명의 실시예를 설명하기로 한다. 그리고 하기에서 본 발명을 설명함에 있어 관련된 공지 기능 또는 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명을 생략할 것이다.
본 발명은 이동 통신 시스템에서 로컬 라우팅(local routing) 시스템과 장치 및 방법을 제안한다. 본 발명에서는 상기 이동 통신 시스템이 일 예로 Mobile WiMAX(Worldwide Interoperability for Microwave Access) 통신 시스템이라고 가정하기로 하며, 상기 Mobile WiMAX 통신 시스템 뿐만 아니라 IEEE(Institute of Electrical and Electronics Engineers) 802.16m 통신 시스템과 같은 다른 이동 통신 시스템에서도 본 발명에서 제안하는 로컬 라우팅 시스템과 장치 및 방법을 사용할 수도 있음은 물론이다.
또한, 본 발명에서는 연결 서빙 네트워크(CSN: Connectivity Serving Network, 이하 'CSN'이라 칭하기로 한다)에 포함되는 엔터티(entity)의 일 예를 코어 라우터(CR: Core Router, 이하 'CR'이라 칭하기로 한다)라고 가정하기로 하며, 상기 CR은 CSN에 포함되는 다른 엔터티, 일 예로 홈 에이전트(HA: Home Agent, 이하 'HA'라 칭하기로 한다)로 대체될 수 있음은 물론이다. 또한, 본 발명에서는 억세스 서빙 네트워크(ASN: Access Serving Network, 이하 'ASN'이라 칭하기로 한다)에 포함되는 엔터티의 일 예를 억세스 서빙 네트워크 게이트웨이(ASN-GW: Access Serving Network Gateway, 이하 'ASN-GW'이라 칭하기로 한다)라고 가정하기로 하며, 상기 ASN-GW는 ASN에 포함되는 다른 엔터티로 대체될 수도 있음은 물론이다.
본 발명에서 제안하는 로컬 라우팅 방법에서 CR 및 ASN-GW 는 소스(source) 이동 단말기(MS: Mobile Station, 이하 'MS'라 칭하기로 한다)와 목적지(destination) MS간의 로컬 라우팅 후보(candidate)들의 인터넷 프로토콜(IP: Internet Protocol, 이하 'IP'라 칭하기로 한다) 플로우를 검출할 수 있어야 한다. 이하, 도 4 및 도 5를 참조하여 ASN-GW 및 CR의 로컬 라우팅 후보 검출 과정에 대해서 설명하기로 한다. 여기서, IP 플로우는 소스 IP 어드레스(address)와 목적지 IP 어드레스로 정의될 수 있으며, 상기 로컬 라우팅 후보의 검출이 끝나고 상기 로컬 라우팅에 관련되는 엔터티들간 동의가 끝나면 로컬 라우팅이 수행된다.
도 4는 본 발명의 실시예에 따른 Mobile WiMAX 통신 시스템에서 ASN-GW의 로컬 라우팅 후보 검출 과정을 도시한 순서도이다.
도 4를 참조하면, 먼저 ASN-GW는 지속적으로 신규 IP 플로우를 검출하기 위한 동작을 수행하는데, 411단계에서 신규 IP 플로우를 검출하면 413단계로 진행한다. 상기 413단계에서 상기 ASN-GW는 소스 IP 어드레스를 사용하는 MS, 즉 소스 MS의 CR 혹은 목적지 IP 어드레스를 사용하는 MS, 즉 목적지 MS의 CR이 상기 소스 MS 및 목적지 MS의 초기 네트워크 진입(initial network entry) 프로세스 동안 상기 소스 MS 및 목적지 MS를 위한 로컬 라우팅을 거절한 적이 있는지 검사한다. 상기 검사 결과 상기 소스 MS의 CR 혹은 목적지 MS의 CR이 상기 소스 MS 및 목적지 MS를 위한 로컬 라우팅을 거절한 적이 있을 경우 상기 ASN-GW는 415단계로 진행한다. 상기 415단계에서 상기 ASN-GW는 상기 소스 MS의 CR 혹은 목적지 MS의 CR을 로컬 라우팅 부적합으로 설정한다. 이렇게, 로컬 라우팅 부적합으로 설정된 소스 MS의 CR 혹은 목적지 MS의 CR은 로컬 라우팅에 사용되지 않는다.
한편, 상기 413단계에서 상기 소스 MS의 CR 혹은 목적지 MS의 CR이 상기 소스 MS 및 목적지 MS를 위한 로컬 라우팅에 거절된 적이 없을 경우 상기 ASN-GW는 417단계로 진행한다. 상기 417단계에서 상기 ASN-GW는 상기 소스 MS의 IP 어드레스 혹은 목적지 MS의 IP 어드레스가 상기 ASN-GW에 연결되어 있는 MS의 IP 어드레스인지 검사한다. 상기 검사 결과 상기 소스 MS의 IP 어드레스 혹은 목적지 MS의 IP 어드레스가 상기 ASN-GW에 연결되어 있는 MS의 IP 어드레스가 아닐 경우 상기 ASN-GW는 상기 415단계로 진행한다.
한편, 상기 417단계에서 검사 결과 상기 소스 MS의 IP 어드레스 혹은 목적지 MS의 IP 어드레스가 상기 ASN-GW에 연결되어 있는 MS의 IP 어드레스일 경우 상기 ASN-GW는 419단계로 진행한다. 상기 419단계에서 상기 ASN-GW는 상기 소스 MS의 IP 어드레스 혹은 목적지 MS의 IP 어드레스가 전세계 라우팅 가능(globally routable) IP 어드레스인지 검사한다. 상기 검사 결과 상기 소스 MS의 IP 어드레스 혹은 목적지 MS의 IP 어드레스가 전세계 라우팅 가능 IP 어드레스일 경우 상기 ASN-GW는 421단계로 진행한다. 상기 421단계에서 상기 ASN-GW는 상기 소스 MS의 IP 어드레스와 목적지 MS의 IP 어드레스를 로컬 라우팅 후보로 설정한다.
한편, 상기 419단계에서 검사 결과 상기 소스 MS의 IP 어드레스 혹은 목적지 MS의 IP 어드레스가 전세계 라우팅 가능 IP 어드레스가 아닐 경우 상기 ASN-GW는 423단계로 진행한다. 상기 423단계에서 상기 ASN-GW는 상기 소스 MS 및 목적지 MS가 동일한 CR에 속해있는지 검사한다. 상기 검사 결과 상기 소스 MS 및 목적지 MS가 동일한 CR에 속해있을 경우 상기 ASN-GW는 상기 421단계로 진행한다.
한편, 상기 423단계에서 검사 결과 상기 소스 MS 및 목적지 MS가 동일한 CR에 속해있지 않을 경우 상기 ASN-GW는 상기 415단계로 진행한다.
한편, CR(소스 MS 및 목적지 MS가 동일 CR에 연결되어 있는 경우) 혹은 CR들(소스 MS 및 목적지 MS가 다른 CR에 연결되어 있는 경우)이 상기 소스 MS 및 목적지 MS가 초기 네트워크 진입 프로세스를 수행하는 동안 미리 인증하여 로컬 라우팅 후보로 설정되어 있는 IP 플로우의 경우, 상기 ASN-GW의 로컬 라우팅 후보 검출 과정에서 로컬 라우팅 후보가 아니라 로컬 라우팅 이네이블(enable)로 설정된다.
도 5는 본 발명의 실시예에 따른 Mobile WiMAX 통신 시스템에서 CR의 로컬 라우팅 후보 검출 과정을 도시한 순서도이다.
도 5를 참조하면, 먼저 CR은 지속적으로 신규 IP 플로우를 검출하기 위한 동작을 수행하는데, 511단계에서 신규 IP 플로우를 검출하면 513단계로 진행한다. 상기 513단계에서 상기 CR은 소스 IP 어드레스를 사용하는 MS, 즉 소스 MS의 ASN-GW 혹은 목적지 IP 어드레스를 사용하는 MS, 즉 목적지 MS의 ASN-GW가 상기 소스 MS 및 목적지 MS의 초기 네트워크 진입 프로세스 동안 상기 소스 MS 및 목적지 MS를 위한 로컬 라우팅을 거절한 적이 있는지 검사한다. 상기 검사 결과 상기 소스 MS의 AAA 서버 혹은 목적지 MS의 ASN-GW 가 상기 소스 MS 및 목적지 MS를 위한 로컬 라우팅을 거절한 적이 있을 경우 상기 CR은 515단계로 진행한다. 상기 515단계에서 상기 CR은 상기 소스 MS의 ASN-GW 혹은 목적지 MS의 ASN-GW 를 로컬 라우팅 부적합으로 설정한다. 이렇게, 로컬 라우팅 부적합으로 설정된 소스 MS의 ASN-GW 혹은 목적지 MS의 ASN-GW 는 로컬 라우팅에 사용되지 않는다.
한편, 상기 513단계에서 상기 소스 MS의 ASN-GW 혹은 목적지 MS의 ASN-GW 가 상기 소스 MS 및 목적지 MS를 위한 로컬 라우팅을 거절한 적이 없을 경우 상기 CR은 517단계로 진행한다. 상기 517단계에서 상기 CR은 상기 소스 MS의 IP 어드레스 혹은 목적지 MS의 IP 어드레스가 상기 CR에 연결되어 있는 MS의 IP 어드레스인지 검사한다. 상기 검사 결과 상기 소스 MS의 IP 어드레스 혹은 목적지 MS의 IP 어드레스가 상기 CR에 연결되어 있는 MS의 IP 어드레스가 아닐 경우 상기 CR은 상기 515단계로 진행한다.
한편, 상기 517단계에서 검사 결과 상기 소스 MS의 IP 어드레스 혹은 목적지 MS의 IP 어드레스가 상기 CR에 연결되어 있는 MS의 IP 어드레스일 경우 상기 CR은 519단계로 진행한다. 상기 519단계에서 상기 CR은 상기 소스 MS의 ASN-GW 혹은 목적지 MS의 ASN-GW를 로컬 라우팅 후보로 설정한다.
한편, ASN-GW(소스 MS 및 목적지 MS가 동일 ASN-GW에 연결되어 있는 경우) 혹은 ASN-GW들(소스 MS 및 목적지 MS가 다른 ASN-GW에 연결되어 있는 경우)이 상기 소스 MS 및 목적지 MS가 초기 네트워크 진입 프로세스를 수행하는 동안 미리 인증하여 로컬 라우팅 후보로 설정되어 있는 IP 플로우의 경우, 상기 CR의 로컬 라우팅 후보 검출 과정에서 로컬 라우팅 후보가 아니라 로컬 라우팅 이네이블로 설정된다.
다음으로 도 6을 참조하여 본 발명의 실시예에 따른 Mobile WiMAX 통신 시스템에서 동일 CR에 연결된 동일 ASN-GW에 연결된 MS들간의 로컬 라우팅 방법에 대해서 설명하기로 한다.
도 6은 본 발명의 실시예에 따른 Mobile WiMAX 통신 시스템에서 동일 CR에 연결된 동일 ASN-GW에 연결된 MS들간의 로컬 라우팅 방법을 개략적으로 도시한 도면이다.
도 6을 참조하면, MS1(615-1)에서 MS2(615-2)로의 IP 패킷(packet) 라우팅은 MS1(615-1)에서 ASN-GW(613)로, ASN-GW(613)에서 MS2(615-2)로의 데이터 패스(data path)(617)를 통해서 이루어진다. CR(611)은 권한, 인증, 어카운팅(AAA: Authorization, Authentication and Accounting, 이하 'AAA'라 칭하기로 한다) 서버(619)와 연결되어 있으며, 상기 AAA 서버(619)는 상기 CR(611)과 통합 구현될 수도 있다. 또한, 상기 CR(611)은 로컬 라우팅 후보를 검출할 경우 상기 AAA 서버(619)로 상기 검출한 로컬 라우팅 후보에 대한 인증을 요청하고, 이 경우 상기 AAA 서버(619)는 인증 프로세스(process)를 수행한다.
도 6에서 설명한 바와 같이 본 발명에서 제안하는 로컬 라우팅 방법을 사용할 경우 일반적인 Mobile WiMAX 통신 시스템에서와 같이 CR(611)를 경유하지 않고도 소스 MS, 즉 MS1(615-1)과 목적지 MS, 즉 MS2(615-2)로의 패킷 라우팅을 가능하게 한다.
그러면 여기서 도 7을 참조하여 도 6의 AAA 서버(619)와 ASN-GW(613)간의 신호 송수신 과정에 대해서 설명하기로 한다.
도 7은 도 6의 AAA 서버(619)와 ASN-GW(613)간의 신호 송수신 과정을 도시한 신호 흐름도이다.
도 7을 설명하기에 앞서, 상기 AAA 서버(619)는 도 6에서 설명한 바와 같이 CR(611)로부터 로컬 라우팅을 위한 인증 프로세스를 요청받은 상태이다. 도 7을 참조하면, 먼저 AAA 서버(619)는 동일 ASN, 즉 ASN-GW(613)에 연결된 2개의 MS들, 즉 MS1(615-1)과 MS2(615-2)간의 플로우가 로컬 라우팅 후보일 경우 상기 ASN-GW(613)로 AAA 요구(AAA-Request, 이하 'AAA-Request'라 칭하기로 한다) 메시지를 송신한다(711단계). 여기서, 상기 AAA-Request 메시지는 로컬 라우팅 속성(LR(Local Routing)_Attribute, 이하 'LR_Attribute'라 칭하기로 한다) 페이로드(payload)를 포함한다. 상기 LR_Attribute 페이로드는 액션(Action)과, 상기 MS1(615-1)의 WiMAX 세션(session) 식별자(ID: identifier, 이하 'ID'라 칭하기로 한다)와, 상기 MS1(615-1)의 IP 어드레스와, 상기 MS2(615-2)의 세션 ID와, 상기 MS2(615-2)의 IP 어드레스를 포함한다. 여기서, 상기 액션의 액션 코드(code)는 로컬 라우팅의 시작을 나타내는 시작(Start)으로 설정되고, 상기 MS1(615-1)의 WiMAX 세션 ID는 WiMAX_session1이고, 상기 MS1(615-1)의 IP 어드레스는 IP1이고, 상기 MS2(615-2)의 WiMAX 세션 ID는 WiMAX_session2이고, 상기 MS2(615-2)의 IP 어드레스는 IP2이다.
상기 ASN-GW(613)는 상기 AAA 서버(619)로부터 AAA-Request 메시지를 수신하면, 상기 AAA-Request 메시지에 대한 응답 메시지인 AAA 응답(AAA-Response, 이하 'AAA-Response'라 칭하기로 한다) 메시지를 상기 AAA 서버(619)로 송신한다(713단계). 여기서, 상기 AAA-Response 메시지는 LR_Attribute를 포함하며, 상기 LR_Attribute는 액션 코드가 'OK'인 액션을 포함하며, 상기 액션 코드가 'OK'라는 것은 이전에 지시된 액션 코드에 상응하는 동작을 수행할 것임을 나타낸다.
상기 AAA-Response 메시지를 송신한 후 상기 ASN-GW(613)는 상기 CR(611)로 IP 패킷을 포워딩(forwarding)하지 않고도 IP1과 IP2간의 IP 패킷 포워딩을 수행하는 로컬 라우팅을 수행한다(715단계). 이렇게, 로컬 라우팅을 수행하는 중에 ASN-GW(613)는 상기 AAA 서버(619)로부터 액션 코드가 정지(Stop)로 설정된 액션을 포함하는 LR_Attribute을 포함하는 AAA-Request 메시지를 수신하면(717단계) 상기 AAA-Request 메시지에 대응하여 액션 코드가 'OK'인 액션을 포함하는 LR_Attribute (즉, LROK)를 포함하는 AAA-Response 메시지를 AAA 서버(619)로 전송하고(718단계) 현재 수행되고 있는 로컬 라우팅을 종료한다(719단계).
여기서, 상기 AAA-Request 메시지는 상기 액션 코드가 정지로 설정된 액션뿐만 아니라 상기 MS1(615-1)의 WiMAX 세션 ID, 즉 WiMAX_session1과, 상기 MS1(615-1)의 IP 어드레스, 즉 IP1과, 상기 MS2(615-2)의 세션 ID, 즉 WiMAX_session2와, 상기 MS2(615-2)의 IP 어드레스, 즉 IP2 중 적어도 하나를 포함할 수 있다.
또한, 상기 AAA 서버(619)는 일 예로 상기 CR(611)이 상기 MS1(615-1)과 MS2(615-2)의 상태를 직접 모니터링하면서 IP 패킷 라우팅을 종료하기를 원할 경우 등과 같이 다양한 경우에 로컬 라우팅 종료를 위한 AAA-Request 메시지를 송신할 수 있으며, 상기 AAA 서버(619)가 로컬 라우팅 종료를 결정하는 경우에 대해서는 그 구체적인 설명을 생략하기로 한다.
한편, 도 7에서는 상기 ASN-GW(613)가 상기 AAA 서버(619)로부터 액션 코드가 정지인 액션을 포함하는 LR_Attribute을 포함하는 AAA-Request 메시지를 수신할 경우 상기 로컬 라우팅이 종료되는 경우를 일 예로 하여 로컬 라우팅 종료에 대해서 설명하였으나, 상기 MS1(615-1) 및 MS2(615-2) 중 적어도 하나가 상기 ASN-GW(613)와 연결 해제될 경우에도 상기 ASN-GW(613)은 로컬 라우팅을 종료할 수 있다. 도 7에는 상기 MS1(615-1) 및 MS2(615-2) 중 적어도 하나가 상기 ASN-GW(613)와 연결 해제됨에 따라 로컬 라우팅이 종료되는 경우는 도시되어 있지 않다.
한편, 도 7에서 ASN-GW(613)과 AAA 서버(619)간에 사용되는 AAA 프로토콜(protocol)은 일 예로 RADIUS(remote authentication dial-in user services) 프로토콜이 될 수 있다. 상기 ASN-GW(613)과 AAA 서버(619)간에 사용되는 AAA 프로토콜이 RADIUS 프로토콜일 경우, 상기 AAA-Request 메시지와 AAA-Response 메시지는 상기 RADIUS 프로토콜의 COA(Change-of-Authorization) 메시지와 COA ACK/NAK 메시지로 구현될 수 있다. 도 7에서는 ASN-GW(613)과 AAA 서버(619)간에 사용되는 AAA 프로토콜이 RADIUS 프로토콜인 경우를 일 예로 하여 설명하였으나 상기 ASN-GW(613)과 AAA 서버(619)간에 사용되는 AAA 프로토콜은 RADIUS 프로토콜이 아닌 다른 프로토콜로 대체 가능함은 물론이다.
또한, 별도의 도면으로 도시하지는 않았으나 도 6의 AAA 서버(619)와, ASN-GW(613) 각각은 제어 유닛(unit)과, 송신 유닛 및 수신 유닛을 포함한다. 상기 AAA 서버(619)가 포함하는 제어 유닛은 송신 유닛과 수신 유닛을 제어하여 상기 AAA 서버(619)가 도 7에서 설명한 바와 같은 신호 송수신 동작을 수행하도록 제어한다. 상기 ASN-GW(613)가 포함하는 제어 유닛은 송신 유닛과 수신 유닛을 제어하여 상기 ASN-GW(613)가 도 7에서 설명한 바와 같은 신호 송수신 동작을 수행하도록 제어한다. 상기 AAA 서버(619)가 포함하는 제어 유닛과, 송신 유닛 및 수신 유닛은 1개의 유닛으로 통합 구현될 수도 있고, 상기 ASN-GW(613)가 포함하는 제어 유닛과, 송신 유닛 및 수신 유닛은 1개의 유닛으로 통합 구현될 수도 있음은 물론이다.
다음으로 도 8을 참조하여 일반적인 Mobile WiMAX 통신 시스템에서 서로 다른 CR들에 연결된 동일 ASN-GW에 연결된 MS들간의 라우팅 방법에 대해서 설명하기로 한다.
도 8은 본 발명의 실시예에 따른 Mobile WiMAX 통신 시스템에서 서로 다른 CR들에 연결된 동일 ASN-GW에 연결된 MS들간의 라우팅 방법을 개략적으로 도시한 도면이다.
도 8을 참조하면, MS1(815-1)에서 MS2(815-2)로의 IP패킷 라우팅은 MS1(815-1)에서 ASN-GW(813)로, ASN-GW(813)에서 MS2(815-2)로의 데이터 패스(817)를 통해서 이루어진다. CR1(811-1)은 AAA 서버1(819-1)과 연결되어 있으며, 상기 AAA 서버1(819-1)은 상기 CR1(811-1)과 통합 구현될 수도 있다. CR2(811-2)는 AAA 서버2(819-2)와 연결되어 있으며, 상기 AAA 서버2(819-2)는 상기 CR2(811-2)와 통합 구현될 수도 있다.
상기 CR1(811-1)은 로컬 라우팅 후보를 검출할 경우 상기 AAA 서버1(819-1)로 상기 검출한 로컬 라우팅 후보에 대한 인증을 요청하고, 이 경우 상기 AAA 서버1(819-1)은 인증 프로세스를 수행한다. 또한, 상기 CR2(811-2)는 로컬 라우팅 후보를 검출할 경우 상기 AAA 서버2(819-2)로 상기 검출한 로컬 라우팅 후보에 대한 인증을 요청하고, 이 경우 상기 AAA 서버2(819-2)는 인증 프로세스를 수행한다.
도 8에서 설명한 바와 같이 본 발명에서 제안하는 로컬 라우팅 방법을 사용할 경우 일반적인 Mobile WiMAX 통신 시스템에서와 같이 CR1(811-1) 및 CR 2(811-2)를 경유하지 않고도 소스 MS, 즉 MS1(815-1)과 목적지 MS, 즉 MS2(815-2)로의 패킷 라우팅을 가능하게 한다.
그러면 여기서 도 9를 참조하여 도 8의 AAA 서버1(819-1)와, AAA 서버 2(819-2)와, ASN-GW(813)간의 신호 송수신 과정에 대해서 설명하기로 한다.
도 9는 도 8의 AAA 서버1(819-1)와, AAA 서버 2(819-2)와, ASN-GW(813)간의 신호 송수신 과정을 도시한 신호 흐름도이다.
도 9를 참조하면, 먼저 ASN-GW(813)는 상기 ASN-GW(813)에 연결된 2개의 MS들, 즉 MS1(815-1)과 MS2(815-2)간의 플로우가 로컬 라우팅 후보일 경우 상기 MS1(815-1)이 연결되어 있는 AAA 서버1(819-1)와, MS2(815-2)이 연결되어 있는 AAA 서버 2(819-2)로 AAA-Request 메시지를 송신한다(911단계, 913단계). 여기서, 상기 AAA 서버1(819-1)로 송신되는 AAA-Request 메시지는 액션 코드가 시작으로 설정된 액션과, 상기 MS1(815-1)의 WiMAX 세션 ID, 즉 WiMAX_session1와, 상기 MS1(815-1)의 IP 어드레스, 즉 IP1과, 상기 MS2(815-2)의 IP 어드레스, 즉 IP2를 포함하는 LR_Attribute를 포함한다. 또한, 상기 AAA 서버2(819-2)로 송신되는 AAA-Request 메시지는 액션 코드가 시작으로 설정된 액션과, 상기 MS2(815-2)의 WiMAX 세션 ID, 즉 WiMAX_session2와, IP2와, IP1을 포함하는 LR_Attribute를 포함한다.
상기 AAA 서버1(819-1)는 상기 ASN-GW(813)로부터 AAA-Request 메시지를 수신하면, 상기 AAA-Request 메시지에 대한 응답 메시지인 AAA-Response 메시지를 상기 ASN-GW(813)로 송신한다(915단계). 여기서, 상기 AAA-Response 메시지는 액션 코드가 'OK'인 액션을 포함하는 LR_Attribute를 포함한다. 또한, 상기 AAA 서버2(819-2)는 상기 ASN-GW(813)로부터 AAA-Request 메시지를 수신하면, 상기 AAA-Request 메시지에 대한 응답 메시지인 AAA-Response 메시지를 상기 ASN-GW(813)로 송신한다(917단계). 여기서, 상기 AAA-Response 메시지는 액션 코드가 'OK'인 액션을 포함하는 LR_Attribute를 포함한다.
상기 AAA-Response 메시지를 수신한 후 상기 ASN-GW(813)는 CR1(811-1) 및 CR2(811-2)로 IP 패킷을 포워딩하지 않고도 IP1과 IP2간의 IP 패킷 포워딩을 수행하는 로컬 라우팅을 수행한다(919단계). 이렇게, 로컬 라우팅을 수행하는 중에 ASN-GW(813)는 상기 AAA 서버1(819-1)와 상기 AAA 서버 2(819-2) 중 적어도 하나로 액션 코드가 정지로 설정된 액션을 포함하는 LR_Attribute을 포함하는 AAA-Request 메시지를 송신하고(921단계, 923단계) 해당 AAA 서버(819-1,819-2)로부터 상기 AAA-Request 메시지에 대응하여 LROK를 포함하는 AAA-Response 메시지를 수신하면(922단계, 924단계) 현재 수행되고 있는 로컬 라우팅을 종료한다(925단계).
여기서, 상기 AAA 서버1(819-1)로 송신되는 AAA-Request 메시지는 상기 액션 코드가 정지로 설정된 액션 뿐만 아니라 상기 WiMAX_session1과, IP1과, IP2 중 적어도 하나를 포함할 수 있다. 또한, 상기 AAA 서버2(819-2)로 송신되는 AAA-Request 메시지는 상기 액션 코드가 정지로 설정된 액션 뿐만 아니라 상기 WiMAX_session2와, IP2와, IP1 중 적어도 하나를 포함할 수 있다.
또한, 상기 AAA 서버1(811-1) 및 AAA 서버2(811-2)는 일 예로 상기 CR1(811-1) 및 CR2(811-2)이 상기 MS1(815-1)과 MS2(815-2)의 상태를 직접 모니터링하면서 IP 패킷 라우팅을 종료 하기를 원할 경우 등과 같이 다양한 경우에 로컬 라우팅 종료를 위한 AAA-Request 메시지를 송신할 수 있으며, 상기 AAA 서버1(819-1) 및 AAA 서버2(819-2)가 로컬 라우팅 종료를 결정하는 경우에 대해서는 그 구체적인 설명을 생략하기로 한다.
한편, 도 9에서는 상기 ASN-GW(813)가 상기 AAA 서버1(819-1) 및 AAA 서버2(819-2) 중 적어도 하나로부터 액션 코드가 정지인 액션을 포함하는 LR_Attribute을 포함하는 AAA-Request 메시지를 수신할 경우 상기 로컬 라우팅이 종료되는 경우를 일 예로 하여 로컬 라우팅 종료에 대해서 설명하였으나, 상기 MS1(815-1) 및 MS2(815-2) 중 적어도 하나가 상기 ASN-GW(813)와 연결 해제될 경우에도 상기 ASN-GW(813)은 로컬 라우팅을 종료할 수 있다. 도 9에는 상기 MS1(815-1) 및 MS2(815-2) 중 적어도 하나가 상기 ASN-GW(813)와 연결 해제됨에 따라 로컬 라우팅이 종료되는 경우는 도시되어 있지 않다.
한편, 도 9에서 ASN-GW(813)와, AAA 서버1(819-1) 및 AAA 서버2(819-2)간에 사용되는 AAA 프로토콜은 일 예로 RADIUS 프로토콜이 될 수 있다. 상기 ASN-GW(813)와, AAA 서버1(819-1) 및 AAA 서버2(819-2)간에 사용되는 AAA 프로토콜이 RADIUS 프로토콜일 경우, 상기 AAA-Request 메시지와 AAA-Response 메시지는 상기 RADIUS 프로토콜의 Access Request메시지 또는 Access-Accept/Reject메시지로 구현될 수 있다. 도 9에서는 ASN-GW(813)와, AAA 서버1(819-1) 및 AAA 서버2(819-2)간에 사용되는 AAA 프로토콜이 RADIUS 프로토콜인 경우를 일 예로 하여 설명하였으나 상기 ASN-GW(813)와, AAA 서버1(819-1) 및 AAA 서버2(819-2)간에 사용되는 AAA 프로토콜은 RADIUS 프로토콜이 아닌 다른 프로토콜로 대체 가능함은 물론이다.
또한, 별도의 도면으로 도시하지는 않았으나 도 8의 AAA 서버1(819-1)와, AAA 서버 2(819-2)와, ASN-GW(813) 각각은 제어 유닛과, 송신 유닛 및 수신 유닛을 포함한다. 상기 AAA 서버1(819-1)가 포함하는 제어 유닛은 송신 유닛과 수신 유닛을 제어하여 상기 AAA 서버1(819-1)가 도 9에서 설명한 바와 같은 신호 송수신 동작을 수행하도록 제어한다. 상기 AAA 서버2(819-2)가 포함하는 제어 유닛은 송신 유닛과 수신 유닛을 제어하여 상기 AAA 서버2(819-2)가 도 9에서 설명한 바와 같은 신호 송수신 동작을 수행하도록 제어한다. 상기 ASN-GW(813)가 포함하는 제어 유닛은 송신 유닛과 수신 유닛을 제어하여 상기 ASN-GW(813)가 도 9에서 설명한 바와 같은 신호 송수신 동작을 수행하도록 제어한다. 상기 AAA 서버1(819-1)가 포함하는 제어 유닛과, 송신 유닛 및 수신 유닛은 1개의 유닛으로 통합 구현될 수도 있고, 상기 AAA 서버2(819-2)가 포함하는 제어 유닛과, 송신 유닛 및 수신 유닛은 1개의 유닛으로 통합 구현될 수도 있고, 상기 ASN-GW(813)가 포함하는 제어 유닛과, 송신 유닛 및 수신 유닛은 1개의 유닛으로 통합 구현될 수도 있음은 물론이다.
다음으로 도 10을 참조하여 본 발명의 실시예에 따른 Mobile WiMAX 통신 시스템에서 동일 AAA 서버에 연결된, 서로 다른 ASN-GW들에 연결된 MS들간의 라우팅 방법에 대해서 설명하기로 한다.
도 10은 본 발명의 실시예에 따른 Mobile WiMAX 통신 시스템에서 동일 CR에 연결된, 서로 다른 ASN-GW들에 연결된 MS들간의 라우팅 방법을 개략적으로 도시한 도면이다.
도 10을 참조하면, MS1(1015-1)에서 MS2(1015-2)로의 IP패킷 라우팅은 MS1(1015-1)에서 ASN-GW1(1013-1)로, ASN-GW1(1013-1)에서 ASN-GW2(1013-2)로, ASN-GW2(1013-2)에서 MS2(1015-2)로의 데이터 패스(1017)를 통해서 이루어진다. CR(1011)은 AAA 서버(1019)와 연결되어 있으며, 상기 AAA 서버(1019)는 상기 CR(1011)과 통합 구현될 수도 있다. 또한, 상기 CR(1011)은 로컬 라우팅 후보를 검출할 경우 상기 AAA 서버(1019)로 상기 검출한 로컬 라우팅 후보에 대한 인증을 요청하고, 이 경우 상기 AAA 서버(1019)는 인증 프로세스를 수행한다.
도 10에서 설명한 바와 같이 본 발명에서 제안하는 로컬 라우팅 방법을 사용할 경우 일반적인 Mobile WiMAX 통신 시스템에서와 같이 CR(1011)을 경유하지 않고도 소스 MS, 즉 MS1(1015-1)과 목적지 MS, 즉 MS2(1015-2)로의 패킷 라우팅을 가능하게 한다.
그러면 여기서 도 11을 참조하여 도 10의 AAA 서버(1019)와, ASN-GW1(1013-1)과, ASN-GW2(1013-2)간에 암호화(crypto protection) 프로세스 없이 수행되는 신호 송수신 과정에 대해서 설명하기로 한다.
도 11은 도 10의 AAA 서버(1019)와, ASN-GW1(1013-1)과, ASN-GW2(1013-2)간에 암호화 프로세스 없이 수행되는 신호 송수신 과정을 도시한 신호 흐름도이다.
도 11을 설명하기에 앞서, 상기 AAA 서버(1019)는 도 10에서 설명한 바와 같이 CR(1011)로부터 로컬 라우팅을 위한 인증 프로세스를 요청받은 상태이다. 도 11을 참조하면, 먼저 AAA 서버(1019)는 ASN-GW1(1013-1)에 연결되어 있는 MS1(1015-1)과 ASN-GW2(1013-2)에 연결되어 있는 MS2(1015-2)간의 플로우가 로컬 라우팅 후보일 경우, 상기 ASN-GW1(1013-1)와 ASN-GW2(1013-2)로 AAA-Request 메시지를 송신한다(1111단계, 1113단계).
여기서, 상기 ASN-GW1(1013-1)로 송신되는 AAA-Request 메시지는 액션 코드가 시작으로 설정된 액션과, 상기 MS1(1015-1)의 WiMAX 세션 ID, 즉 WiMAX_session1와, 상기 MS1(1015-1)의 IP 어드레스, 즉 IP1과, 상기 MS2(1015-2)의 IP 어드레스, 즉 IP2와, 상기 ASN-GW2(1013-2)의 IP 어드레스, 즉 IP_ASN2를 포함하는 LR_Attribute를 포함한다. 또한, 상기 ASN-GW2(1013-2)로 송신되는 AAA-Request 메시지는 액션 코드가 시작으로 설정된 액션과, 상기 MS2(815-2)의 WiMAX 세션 ID, 즉 WiMAX_session2와, IP2와, IP1과, 상기 ASN-GW1(1013-1)의 IP 어드레스, 즉 IP_ASN과, 실제 로컬 라우팅을 수행할 ASN-GW임을 나타내는 마스터 플래그(master_flag)를 포함하는 LR_Attribute를 포함한다. 여기서, 상기 ASN-GW1(1013-1)로 송신되는 AAA-Request 메시지가 IP_ASN2를 포함하는 이유는 상기 ASN-GW1(1013-1)이 ASN-GW2(1013-2)와 로컬 라우팅에 관련된 IP 패킷 포워딩을 가능하도록 하기 위함이며, 상기 ASN-GW2(1013-2)로 송신되는 AAA-Request 메시지가 IP_ASN1를 포함하는 이유는 상기 ASN-GW2(1013-2)가 ASN-GW1(1013-1)과 로컬 라우팅에 관련된 IP 패킷 포워딩을 가능하도록 하기 위함이다.
상기 ASN-GW2(1013-2)는 마스터 플래그가 포함된 AAA-Request 메시지를 수신함에 따라 상기 ASN-GW2(1013-2) 자신이 로컬 라우팅을 수행해야 함을 인식하고, 따라서 상기 ASN-GW1(1013-1)으로 액션 코드가 시작으로 설정된 액션과, IP1과, IP2를 포함하는 로컬 라우팅 요구(LR_REQ: Local Routing REQuest, 이하 'LR_REQ'라 칭하기로 한다)를 포함하는 ASN간 요구(Inter-ASN-Request, 이하 'Inter-ASN-Request'라 칭하기로 한다) 메시지를 송신한다(1115단계).
상기 ASN-GW1(1013-1)은 상기 ASN-GW2(1013-2)로 상기 Inter-ASN-Request 메시지에 대한 응답 메시지인 ASN간 응답(Inter-ASN-Response, 이하 'Inter-ASN-Response'라 칭하기로 한다) 메시지를 송신한다(1117단계). 여기서, 상기 Inter-ASN-Response 메시지는 액션 코드가 'OK'로 설정된 액션을 포함하는 로컬 라우팅 응답(LR_RSP: Local Routing Response, 이하 'LR_RSP'라 칭하기로 한다)을 포함한다.
또한, 상기 ASN-GW1(1013-1)은 상기 AAA 서버(1019)로 액션 코드가 'OK'인 LR_Attribute를 포함하는 AAA-Response 메시지를 송신한다(1119단계). 상기 ASN-GW2(1013-2)는 상기 AAA 서버(1019)로 액션 코드가 'OK'인 LR_Attribute를 포함하는 AAA-Response 메시지를 송신한다(1121단계).
상기 AAA-Response 메시지를 송신한 후 상기 ASN-GW2(1013-2)는 상기 CR(1011)로 IP 패킷을 포워딩하지 않고도 IP1과 IP2간의 IP 패킷 포워딩을 수행하는 로컬 라우팅을 수행한다(1123단계). 이렇게, 로컬 라우팅을 수행하는 중에 ASN-GW2(813)는 상기 AAA 서버(1019)로부터 액션 코드가 정지로 설정된 액션을 포함하는 LR_Attribute을 포함하는 AAA-Request 메시지를 수신하면(1125단계) 상기 AAA-Request 메시지에 대응하여 LROK를 포함하는 AAA-Response 메시지를 상기 AAA 서버(1019)로 전송하고(1126단계) 현재 수행되고 있는 로컬 라우팅을 종료한다(1129단계). 여기서, 상기AAA 서버(1019)로부터 수신되는 AAA-Request 메시지는 상기 액션 코드가 정지로 설정된 액션 뿐만 아니라 상기 WiMAX_session2와, IP2와, IP1과, IP_ASN1과, 마스터 플래그 중 적어도 하나를 포함할 수 있다.
또한, 상기 AAA 서버(1019)는 상기 ASN-GW1(1013-1)로 액션 코드가 정지로 설정된 액션과, WiMAX_session1과, IP1과, IP2와, IP_ASN2를 포함하는 LR_Attribute를 AAA-Request 메시지를 송신하고(1127단계) 상기 AAA-Request 메시지에 대응하여 LROK를 포함하는 AAA-Response 메시지를 상기 ASN-GW1(1013-1)로부터 수신한다.(1128단계).
또한, 상기 AAA 서버(1019)는 일 예로 상기 CR(1011)이 상기 MS1(1015-1)과 MS2(1015-2)의 상태를 직접 모니터링하면서 IP 패킷 라우팅을 종료하기를 원할 경우 등과 같이 다양한 경우에 로컬 라우팅 종료를 위한 AAA-Request 메시지를 송신할 수 있으며, 상기 AAA 서버(1019)가 로컬 라우팅 종료를 결정하는 경우에 대해서는 그 구체적인 설명을 생략하기로 한다.
한편, 도 11에서는 상기 ASN-GW2(1013-2)가 상기 AAA 서버(1019)로부터 액션 코드가 정지인 액션을 포함하는 LR_Attribute을 포함하는 AAA-Request 메시지를 수신할 경우 상기 로컬 라우팅이 종료되는 경우를 일 예로 하여 로컬 라우팅 종료에 대해서 설명하였으나, 상기 MS1(1015-1)가 ASN-GW1(1013-1)과 연결 해제되거나 혹은 상기 MS2(1015-2)가 상기 ASN-GW2(1013-2)와 연결 해제될 경우에도 상기 ASN-GW2(1013-2)는 로컬 라우팅을 종료할 수 있다. 도 11에는 상기 MS1(1015-1)가 ASN-GW1(1013-1)과 연결 해제되거나 상기 MS2(1015-2)가 ASN-GW2(1013-2)와 연결 해제됨에 따라 로컬 라우팅이 종료되는 경우는 도시되어 있지 않다.
한편, 도 11에서 ASN-GW1(1013-1)과, ASN-GW2(1013-2)와, AAA 서버(1019)간에 사용되는 AAA 프로토콜은 일 예로 RADIUS 프로토콜이 될 수 있다. 상기 ASN-GW1(1013-1)과, ASN-GW2(1013-2)와, AAA 서버(1019)간에 사용되는 AAA 프로토콜이 RADIUS 프로토콜일 경우, 상기 AAA-Request 메시지와 AAA-Response 메시지는 상기 RADIUS 프로토콜의 COA 메시지와 COA ACK/NAK메시지로 구현될 수 있다. 도 11에서는 ASN-GW1(1013-1)과, ASN-GW2(1013-2)와, AAA 서버(1019)간에 사용되는 AAA 프로토콜이 RADIUS 프로토콜인 경우를 일 예로 하여 설명하였으나 상기 ASN-GW1(1013-1)과, ASN-GW2(1013-2)와, AAA 서버(1019)간에 사용되는 AAA 프로토콜은 RADIUS 프로토콜이 아닌 다른 프로토콜로 대체 가능함은 물론이다.
또한, 도 11에서 상기 ASN-GW1(1013-1)과, ASN-GW2(1013-2)간에 사용되는 Inter-ASN-Request 메시지와, Inter-ASN-Response 메시지는 일 예로 R4 메시지로 구현될 수 있다.
도 11에서는 별도의 암호화 프로세스 없이 수행되는 AAA 서버(1019)와, ASN-GW1(1013-1)과, ASN-GW2(1013-2)간의 신호 송수신 과정에 대해서 설명하였다. 하지만, 이와는 달리 AAA 서버(1019)와, ASN-GW1(1013-1)과, ASN-GW2(1013-2)간의 신호 송수신에 암호화 프로세스를 함께 수행할 수 있으며, 이렇게 암호화 프로세스가 함께 수행될 경우의 AAA 서버(1019)와, ASN-GW1(1013-1)과, ASN-GW2(1013-2)간의 신호 송수신 과정을 도 12를 참조하여 설명하기로 한다.
도 12는 도 10의 AAA 서버(1019)와, ASN-GW1(1013-1)과, ASN-GW2(1013-2)간에 암호화 프로세스와 함께 수행되는 신호 송수신 과정을 도시한 신호 흐름도이다.
도 12에 도시되어 있는 1211단계 내지 1229단계는 도 11에서 설명한 1111단계 내지 1129단계와 암호화 프로세스를 제외한 과정에서 동일하다. 즉, 도 11에서 설명한 AAA 서버(1019)와, ASN-GW1(1013-1)과, ASN-GW2(1013-2)간의 신호 송수신은 암호화 프로세스 없이 진행되기 때문에 도 12에서 설명하는 AAA 서버(1019)와, ASN-GW1(1013-1)과, ASN-GW2(1013-2)간의 송수신과는 암호화 프로세스 측면에서 상이하며, 이를 상세히 설명하면 다음과 같다.
첫 번째로, 1211단계 및 1213단계의 AAA-Request 메시지는 도 11의 1111단계 및 1113단계의 AAA-Request 메시지에 비해 로컬 라우팅 토큰(LR_TOKEN: local routing token, 이하 'LR_TOKEN'라 칭하기로 한다)과, 넌스(nonce, 이하 'nonce'라 칭하기로 한다) 1을 추가적으로 포함한다. 상기 LR_TOKEN은 상기 AAA 서버(1019)가 랜덤하게 선택한 비밀값(secret value)이며, 상기 nonce 1은 AAA 서버(1019)가 랜덤하게 선택한 값이다. 여기서, 상기 nonce 1은 비밀값이 아니다.
두 번째로, 1215단계의 Inter-ASN-Request 메시지는 도 11의 1115단계의 Inter-ASN-Request 메시지에 비해 nonce 2와, hash(LR_TOKEN, nonce 1)을 더 포함한다. 상기 nonce 2는 상기 ASN-GW2(1013-2)가 랜덤하게 선택한 값이며, hash(LR_TOKEN, nonce 1)는 상기 LR_TOKEN 과 nonce 1을 해쉬(hash) 함수를 사용하여 생성된 값을 나타낸다. 여기서, 상기 nonce 2는 비밀값이 아니며, 상기 해쉬 함수는 상기 ASN-GW1(1013-1)과 ASN-GW2(1013-2) 상호가 미리 알고 있다고 가정하기로 한다.
상기 ASN-GW1(1013-1)은 AAA-Request 메시지에 포함되어 있는 nonce 1과 해쉬 함수를 알고 있으므로 hash(LR_TOKEN, nonce 1)를 생성할 수 있으며, 따라서 상기 생성한 hash(LR_TOKEN, nonce 1)와 Inter-ASN-Request 메시지에 포함되어 있는 hash(LR_TOKEN, nonce 1)가 일치할 경우에만 차후의 프로세스를 진행하게 된다. 즉, 상기 생성한 hash(LR_TOKEN, nonce 1)와 Inter-ASN-Request 메시지에 포함되어 있는 hash(LR_TOKEN, nonce 1)가 일치하지 않을 경우 ASN-GW1(1013-1) 자신 혹은 ASN-GW2(1013-2)가 정상적인 ASN-GW가 아니기 때문에 더 이상의 프로세스를 진행하지 않는다.
세 번째로, 1217단계의 Inter-ASN-Response 메시지는 도 11의 1117단계의 Inter-ASN-Response 메시지에 비해 hash(LR_TOKEN, nonce 2)를 더 포함한다. 상기 hash(LR_TOKEN, nonce 2)는 상기 LR_TOKEN 과 nonce 2를 해쉬 함수를 사용하여 생성된 값을 나타낸다.
상기 ASN-GW2(1013-2)는 AAA-Request 메시지에 포함되어 있는 nonce 1과 해쉬 함수를 알고 있으므로 hash(LR_TOKEN, nonce 2)를 생성할 수 있으며, 따라서 상기 생성한 hash(LR_TOKEN, nonce 2)와 Inter-ASN- Response 메시지에 포함되어 있는 hash(LR_TOKEN, nonce 2)가 일치할 경우에만 차후의 프로세스를 진행하게 된다. 즉, 상기 생성한 hash(LR_TOKEN, nonce 2)와 Inter-ASN-Response 메시지에 포함되어 있는 hash(LR_TOKEN, nonce 2)가 일치하지 않을 경우 ASN-GW2(1013-2) 자신 혹은 ASN-GW1(1013-1)이 정상적인 ASN-GW가 아니기 때문에 더 이상의 프로세스를 진행하지 않는다.
또한, 별도의 도면으로 도시하지는 않았으나 도 10의 AAA 서버(1019)와, ASN-GW1(1013-1)과, ASN-GW2(1013-2) 각각은 제어 유닛과, 송신 유닛 및 수신 유닛을 포함한다. 상기 AAA 서버(1019)가 포함하는 제어 유닛은 송신 유닛과 수신 유닛을 제어하여 상기 AAA 서버(1019)가 도 11 및 도 12에서 설명한 바와 같은 신호 송수신 동작을 수행하도록 제어한다. 상기 ASN-GW1(1013-1)이 포함하는 제어 유닛은 송신 유닛과 수신 유닛을 제어하여 상기 ASN-GW1(1013-1)이 도 11 및 도 12에서 설명한 바와 같은 신호 송수신 동작을 수행하도록 제어한다. 상기 ASN-GW2(1013-2)가 포함하는 제어 유닛은 송신 유닛과 수신 유닛을 제어하여 상기 ASN-GW2(1013-2)가 도 11 및 도 12에서 설명한 바와 같은 신호 송수신 동작을 수행하도록 제어한다. 상기 AAA 서버(1019)가 포함하는 제어 유닛과, 송신 유닛 및 수신 유닛은 1개의 유닛으로 통합 구현될 수도 있고, 상기 ASN-GW1(1013-1)이 포함하는 제어 유닛과, 송신 유닛 및 수신 유닛은 1개의 유닛으로 통합 구현될 수도 있고, 상기 ASN-GW2(1013-2)가 포함하는 제어 유닛과, 송신 유닛 및 수신 유닛은 1개의 유닛으로 통합 구현될 수도 있음은 물론이다.
한편 본 발명의 상세한 설명에서는 구체적인 실시예에 관해 설명하였으나, 본 발명의 범위에서 벗어나지 않는 한도내에서 여러 가지 변형이 가능함은 물론이다. 그러므로 본 발명의 범위는 설명된 실시예에 국한되어 정해져서는 안되며 후술하는 특허청구의 범위뿐만 아니라 이 특허청구의 범위와 균등한 것들에 의해 정해져야 한다.

Claims (18)

  1. 코어 라우터(CR: Core Router)와, 상기 CR에 연결된 권한, 인증, 어카운팅(AAA: Authorization, Authentication and Accounting) 서버와, 상기 CR에 연결된 억세스 서빙 네트워크 게이트웨이(ASN-GW: Access Serving Network Gateway)와, 상기 ASN-GW에 연결된 제1이동 단말기(MS: Mobile Station) 및 제2MS를 포함하는 이동 통신 시스템에서 로컬 라우팅 방법에 있어서,
    상기 AAA 서버는 상기 제1MS 및 제2MS간의 플로우가 로컬 라우팅 후보일 경우 상기 ASN-GW로 로컬 라우팅의 시작을 나타내는 정보를 포함하는 AAA 요구(AAA-Request) 메시지를 송신하는 과정과,
    상기 ASN-GW는 상기 AAA-Request 메시지에 대한 응답 메시지로서 로컬 라우팅을 시작할 것임을 나타내는 정보를 포함하는 AAA 응답(AAA-Response) 메시지를 상기 AAA 서버로 송신한 후 상기 제1MS 및 제2MS간의 로컬 라우팅을 수행하는 과정을 포함하며,
    상기 로컬 라우팅은 상기 로컬 라우팅에 관련되는 엔터티들간의 동의(consent)를 기반함을 특징으로 하는 로컬 라우팅 방법.
  2. 제1항에 있어서,
    상기 ASN-GW는 상기 제1MS 및 제2MS간의 로컬 라우팅을 수행하는 중에 상기 로컬 라우팅을 종료해야함을 검출하면 상기 로컬 라우팅 수행을 종료하는 과정을 더 포함하는 로컬 라우팅 방법.
  3. 제2항에 있어서,
    상기 ASN-GW가 상기 제1MS 및 제2MS간의 로컬 라우팅을 수행하는 중에 상기 로컬 라우팅을 종료해야함을 검출하는 과정은;
    상기 ASN-GW는 상기 제1MS 및 제2MS 중 적어도 하나가 상기 ASN-GW와 연결 해제되거나 혹은 상기 AAA 서버로부터 로컬 라우팅의 정지를 나타내는 정보를 포함하는 AAA-Request 메시지를 수신하였을 경우 상기 로컬 라우팅을 종료해야함을 검출하는 과정을 포함하는 로컬 라우팅 방법.
  4. 제1코어 라우터(CR: Core Router)와, 상기 제1CR과 연결된 제1권한, 인증, 어카운팅(AAA: Authorization, Authentication and Accounting) 서버와, 제2CR과, 상기 제2CR과 연결된 제2AAA 서버와, 상기 제1CR 및 제2CR에 연결된 억세스 서빙 네트워크 게이트웨이(ASN-GW: Access Serving Network Gateway)와, 상기 ASN-GW에 연결된 제1이동 단말기(MS: Mobile Station) 및 제2MS를 포함하는 이동 통신 시스템에서 로컬 라우팅 방법에 있어서,
    상기 ASN-GW는 상기 제1MS 및 제2MS간의 플로우가 로컬 라우팅 후보일 경우 상기 제1AAA서버와 제2AAA 서버로 로컬 라우팅의 시작을 나타내는 정보를 포함하는 AAA 요구(AAA-Request) 메시지를 송신하는 과정과,
    상기 제1AAA 서버는 상기 AAA-Request 메시지에 대한 응답 메시지로서 로컬 라우팅을 시작할 것임을 나타내는 제1정보를 포함하는 AAA 응답(AAA-Response) 메시지를 상기 ASN-GW로 송신하는 과정과,
    상기 제2AAA 서버는 상기 제1정보를 포함하는 AAA-Response 메시지를 상기 ASN-GW로 송신하는 과정과,
    상기 ASN-GW는 상기 제1AAA 서버 및 제2AAA 서버로부터 AAA-Response 메시지를 수신한 후 상기 제1MS 및 제2MS간의 로컬 라우팅을 수행하는 과정을 포함하며,
    상기 로컬 라우팅은 상기 로컬 라우팅에 관련되는 엔터티들간의 동의(consent)를 기반함을 특징으로 하는 로컬 라우팅 방법.
  5. 제4항에 있어서,
    상기 ASN-GW는 상기 제1MS 및 제2MS간의 로컬 라우팅을 수행하는 중에 상기 로컬 라우팅을 종료해야함을 검출하면 상기 로컬 라우팅 수행을 종료하는 과정을 더 포함하는 로컬 라우팅 방법.
  6. 제5항에 있어서,
    상기 ASN-GW가 상기 제1MS 및 제2MS간의 로컬 라우팅을 수행하는 중에 상기 로컬 라우팅을 종료해야함을 검출하는 과정은;
    상기 ASN-GW는 상기 제1MS 및 제2MS 중 적어도 하나가 상기 ASN-GW와 연결 해제되거나 혹은 상기 제1AAA 서버와 상기 제2AAA 서버 중 적어도 하나로부터 로컬 라우팅의 정지를 나타내는 정보를 포함하는 AAA-Request 메시지를 수신하였을 경우 상기 로컬 라우팅을 종료해야함을 검출하는 과정을 포함하는 로컬 라우팅 방법.
  7. 코어 라우터(CR: Core Router)와, 상기 CR에 연결된 권한, 인증, 어카운팅(AAA: Authorization, Authentication and Accounting) 서버와, 상기 CR에 연결된 제1억세스 서빙 네트워크 게이트웨이(ASN-GW: Access Serving Network Gateway) 및 제2ASN-GW와, 상기 제1ASN-GW에 연결된 제1이동 단말기(MS: Mobile Station)와, 상기 제2ASN-GW에 연결된 제2MS를 포함하는 이동 통신 시스템에서 로컬 라우팅 방법에 있어서,
    상기 AAA 서버는 상기 제1MS 및 제2MS간의 플로우가 로컬 라우팅 후보일 경우 상기 제1ASN-GW로 로컬 라우팅의 시작을 나타내는 제1정보를 포함하는 AAA 요구(AAA-Request) 메시지를 송신하는 과정과,
    상기 AAA 서버는 상기 제2ASN-GW로 상기 제1정보와, 상기 제2ASN-GW가 로컬 라우팅을 수행할 ASN-GW임을 나타내는 제2정보를 포함하는 AAA-Request 메시지를 송신하는 과정과,
    상기 제2ASN-GW는 상기 제1ASN-GW로 상기 제1정보를 포함하는 ASN간 요구(Inter-ASN-Request) 메시지를 송신하는 과정과,
    상기 제1ASN-GW는 상기 제2ASN-GW로 상기 Inter-ASN-Request 메시지에 대한 응답 메시지로서 로컬 라우팅을 시작할 것임을 나타내는 제3정보를 포함하는 ASN간 응답(Inter-ASN-Response) 메시지를 송신하는 과정과,
    상기 제1ASN-GW 및 제2ASN-GW 각각은 상기 AAA 서버로 상기 제3정보를 포함하는 AAA 응답(AAA-Response) 메시지를 송신하는 과정과,
    상기 제2ASN-GW은 상기 AAA-Response 메시지를 상기 AAA 서버로 송신한 후 상기 제1MS 및 제2MS간의 로컬 라우팅을 수행하는 과정을 포함하며,
    상기 로컬 라우팅은 상기 로컬 라우팅에 관련되는 엔터티들간의 동의(consent)를 기반함을 특징으로 하는 로컬 라우팅 방법.
  8. 제7항에 있어서,
    상기 제2ASN-GW는 상기 제1MS 및 제2MS간의 로컬 라우팅을 수행하는 중에 상기 로컬 라우팅을 종료해야함을 검출하면 상기 로컬 라우팅 수행을 종료하는 과정을 더 포함하는 로컬 라우팅 방법.
  9. 제8항에 있어서,
    상기 제2ASN-GW가 상기 제1MS 및 제2MS간의 로컬 라우팅을 수행하는 중에 상기 로컬 라우팅을 종료해야함을 검출하는 과정은;
    상기 제2ASN-GW는 상기 제1MS가 상기 제1ASN-GW와 연결 해제되거나 혹은 상기 제2MS가 상기 제2ASN-GW와 연결 해제되거나 혹은 상기 AAA 서버로부터 로컬 라우팅의 정지를 나타내는 정보를 포함하는 AAA-Request 메시지를 수신하였을 경우 상기 로컬 라우팅을 종료해야함을 검출하는 과정을 포함하는 로컬 라우팅 방법.
  10. 코어 라우터(CR: Core Router)와, 상기 CR에 연결된 권한, 인증, 어카운팅(AAA: Authorization, Authentication and Accounting) 서버와, 상기 CR에 연결된 억세스 서빙 네트워크 게이트웨이(ASN-GW: Access Serving Network Gateway)와, 상기 ASN-GW에 연결된 제1이동 단말기(MS: Mobile Station) 및 제2MS를 포함하는 이동 통신 시스템에서 로컬 라우팅 시스템에 있어서,
    상기 AAA 서버는 상기 제1MS 및 제2MS간의 플로우가 로컬 라우팅 후보일 경우 상기 ASN-GW로 로컬 라우팅의 시작을 나타내는 정보를 포함하는 AAA 요구(AAA-Request) 메시지를 송신하며,
    상기 ASN-GW는 상기 AAA-Request 메시지에 대한 응답 메시지로서 로컬 라우팅을 시작할 것임을 나타내는 정보를 포함하는 AAA 응답(AAA-Response) 메시지를 상기 AAA 서버로 송신한 후 상기 제1MS 및 제2MS간의 로컬 라우팅을 수행하며,
    상기 로컬 라우팅은 상기 로컬 라우팅에 관련되는 엔터티들간의 동의(consent) 를 기반함을 특징으로 하는 로컬 라우팅 시스템.
  11. 제10항에 있어서,
    상기 ASN-GW는 상기 제1MS 및 제2MS간의 로컬 라우팅을 수행하는 중에 상기 로컬 라우팅을 종료해야함을 검출하면 상기 로컬 라우팅 수행을 종료함을 특징으로 하는 로컬 라우팅 시스템.
  12. 제11항에 있어서,
    상기 ASN-GW는 상기 제1MS 및 제2MS 중 적어도 하나가 상기 ASN-GW와 연결 해제되거나 혹은 상기 AAA 서버로부터 로컬 라우팅의 정지를 나타내는 정보를 포함하는 AAA-Request 메시지를 수신하였을 경우 상기 로컬 라우팅을 종료해야함을 검출함을 특징으로 하는 로컬 라우팅 시스템.
  13. 제1코어 라우터(CR: Core Router)와, 상기 제1CR과 연결된 제1권한, 인증, 어카운팅(AAA: Authorization, Authentication and Accounting) 서버와, 제2CR과, 상기 제2CR과 연결된 제2AAA 서버와, 상기 제1CR 및 제2CR에 연결된 억세스 서빙 네트워크 게이트웨이(ASN-GW: Access Serving Network Gateway)와, 상기 ASN-GW에 연결된 제1이동 단말기(MS: Mobile Station) 및 제2MS를 포함하는 이동 통신 시스템에서 로컬 라우팅 시스템에 있어서,
    상기 ASN-GW는 상기 제1MS 및 제2MS간의 플로우가 로컬 라우팅 후보일 경우 상기 제1AAA서버와 제2AAA 서버로 로컬 라우팅의 시작을 나타내는 정보를 포함하는 AAA 요구(AAA-Request) 메시지를 송신하며,
    상기 제1AAA 서버는 상기 AAA-Request 메시지에 대한 응답 메시지로서 로컬 라우팅을 시작할 것임을 나타내는 제1정보를 포함하는 AAA 응답(AAA-Response) 메시지를 상기 ASN-GW로 송신하며,
    상기 제2AAA 서버는 상기 제1정보를 포함하는 AAA-Response 메시지를 상기 ASN-GW로 송신하며,
    상기 ASN-GW는 상기 제1AAA 서버 및 제2AAA 서버로부터 AAA-Response 메시지를 수신한 후 상기 제1MS 및 제2MS간의 로컬 라우팅을 수행하며,
    상기 로컬 라우팅은 상기 로컬 라우팅에 관련되는 엔터티들간의 동의(consent)를 기반함을 특징으로 하는 로컬 라우팅 시스템.
  14. 제13항에 있어서,
    상기 ASN-GW는 상기 제1MS 및 제2MS간의 로컬 라우팅을 수행하는 중에 상기 로컬 라우팅을 종료해야함을 검출하면 상기 로컬 라우팅 수행을 종료함을 특징으로 하는 로컬 라우팅 시스템.
  15. 제14항에 있어서,
    상기 ASN-GW는 상기 제1MS 및 제2MS 중 적어도 하나가 상기 ASN-GW와 연결 해제되거나 혹은 상기 제1AAA 서버와 상기 제2AAA 서버 중 적어도 하나로부터 로컬 라우팅의 정지를 나타내는 정보를 포함하는 AAA-Request 메시지를 수신하였을 경우 상기 로컬 라우팅을 종료해야함을 검출함을 특징으로 하는 로컬 라우팅 시스템.
  16. 코어 라우터(CR: Core Router)와, 상기 CR에 연결된 권한, 인증, 어카운팅(AAA: Authorization, Authentication and Accounting) 서버와, 상기 CR에 연결된 제1억세스 서빙 네트워크 게이트웨이(ASN-GW: Access Serving Network Gateway) 및 제2ASN-GW와, 상기 제1ASN-GW에 연결된 제1이동 단말기(MS: Mobile Station)와, 상기 제2ASN-GW에 연결된 제2MS를 포함하는 이동 통신 시스템에서 로컬 라우팅 시스템에 있어서,
    상기 AAA 서버는 상기 제1MS 및 제2MS간의 플로우가 로컬 라우팅 후보일 경우 상기 제1ASN-GW로 로컬 라우팅의 시작을 나타내는 제1정보를 포함하는 AAA 요구(AAA-Request) 메시지를 송신하며,
    상기 AAA 서버는 상기 제2ASN-GW로 상기 제1정보와, 상기 제2ASN-GW가 로컬 라우팅을 수행할 ASN-GW임을 나타내는 제2정보를 포함하는 AAA-Request 메시지를 송신하며,
    상기 제2ASN-GW는 상기 제1ASN-GW로 상기 제1정보를 포함하는 ASN간 요구(Inter-ASN-Request) 메시지를 송신하며,
    상기 제1ASN-GW는 상기 제2ASN-GW로 상기 Inter-ASN-Request 메시지에 대한 응답 메시지로서 로컬 라우팅을 시작할 것임을 나타내는 제3정보를 포함하는 ASN간 응답(Inter-ASN-Response) 메시지를 송신하는 과정과,상기 제1ASN-GW 및 제2ASN-GW 각각은 상기 AAA 서버로 상기 제3정보를 포함하는 AAA 응답(AAA-Response) 메시지를 송신하며,
    상기 제2ASN-GW은 상기 AAA-Response 메시지를 상기 AAA 서버로 송신한 후 상기 제1MS 및 제2MS간의 로컬 라우팅을 수행하며,
    상기 로컬 라우팅은 상기 로컬 라우팅에 관련되는 엔터티들간의 동의(consent)를 기반함을 특징으로 하는 로컬 라우팅 시스템.
  17. 제16항에 있어서,
    상기 제2ASN-GW는 상기 제1MS 및 제2MS간의 로컬 라우팅을 수행하는 중에 상기 로컬 라우팅을 종료해야함을 검출하면 상기 로컬 라우팅 수행을 종료함을 특징으로 하는 로컬 라우팅 시스템.
  18. 제17항에 있어서,
    상기 제2ASN-GW는 상기 제1MS가 상기 제1ASN-GW와 연결 해제되거나 혹은 상기 제2MS가 상기 제2ASN-GW와 연결 해제되거나 혹은 상기 AAA 서버로부터 로컬 라우팅의 정지를 나타내는 정보를 포함하는 AAA-Request 메시지를 수신하였을 경우 상기 로컬 라우팅을 종료해야함을 검출함을 특징으로 하는 로컬 라우팅 시스템.
KR1020100058208A 2010-06-18 2010-06-18 이동 통신 시스템에서 로컬 라우팅 장치 및 방법 KR101696472B1 (ko)

Priority Applications (5)

Application Number Priority Date Filing Date Title
KR1020100058208A KR101696472B1 (ko) 2010-06-18 2010-06-18 이동 통신 시스템에서 로컬 라우팅 장치 및 방법
US13/163,126 US20110310801A1 (en) 2010-06-18 2011-06-17 Apparatus and method for performing local routing in a mobile communication system
EP11170344.3A EP2398281B1 (en) 2010-06-18 2011-06-17 Apparatus and method for performing local routing in a mobile communication system
PCT/KR2011/004487 WO2011159138A2 (en) 2010-06-18 2011-06-20 Apparatus and method for performing local routing in a mobile communication system
JP2013515274A JP5592564B2 (ja) 2010-06-18 2011-06-20 移動通信システムにおけるローカルルーティング装置及び方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020100058208A KR101696472B1 (ko) 2010-06-18 2010-06-18 이동 통신 시스템에서 로컬 라우팅 장치 및 방법

Publications (2)

Publication Number Publication Date
KR20110138085A true KR20110138085A (ko) 2011-12-26
KR101696472B1 KR101696472B1 (ko) 2017-01-16

Family

ID=44533804

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020100058208A KR101696472B1 (ko) 2010-06-18 2010-06-18 이동 통신 시스템에서 로컬 라우팅 장치 및 방법

Country Status (5)

Country Link
US (1) US20110310801A1 (ko)
EP (1) EP2398281B1 (ko)
JP (1) JP5592564B2 (ko)
KR (1) KR101696472B1 (ko)
WO (1) WO2011159138A2 (ko)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP3219165A1 (en) * 2015-01-15 2017-09-20 Siemens Aktiengesellschaft Device and method for coupling a plurality of user entities in a communication network
EP4102780A1 (en) 2015-12-31 2022-12-14 Huawei Technologies Co., Ltd. Method for sending virtual extensible local area network packet, computer device, and readable medium
US11063940B2 (en) * 2018-04-27 2021-07-13 Hewlett Packard Enterprise Development Lp Switch authentication

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1587271A1 (en) * 2004-04-15 2005-10-19 Siemens Aktiengesellschaft Method and arrangement for route optimisation in moving network to moving network communication
EP2045990A1 (en) * 2007-10-04 2009-04-08 Nokia Siemens Networks Oy Access service network for use in a mobile IP based communication system
WO2009109349A1 (en) * 2008-03-03 2009-09-11 Panasonic Corporation Information exchange between gateways for route optimization with network-based mobility management
US20090245236A1 (en) * 1999-09-10 2009-10-01 Vertical Communications Acquisition Corp. Method, System, and Computer Program Product for Managing Routing Servers and Services

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050259631A1 (en) * 2002-07-19 2005-11-24 Jarno Rajahalme Route optiminzing in mobile ip providing location privacy
DE60234479D1 (de) * 2002-11-27 2009-12-31 Research In Motion Ltd Zuweisen einer temporären IPv6-Adresse zu einer temporären IPv4-Adresse, um in einem IPv4-Netzwerk mit einem schnurlosen Gerät zu kommunizieren
US8311552B1 (en) * 2004-02-27 2012-11-13 Apple Inc. Dynamic allocation of host IP addresses
EP1863229A4 (en) * 2005-03-25 2012-04-04 Nec Corp MOBILE COMMUNICATION SYSTEM, PERIPHERAL ROUTER, CORRESPONDING MOBILE MANAGEMENT METHOD, PROGRAM, AND RECORDING MEDIUM
IL169503A (en) * 2005-07-03 2010-12-30 Alvarion Ltd Method and apparatus for allowing transfer of communication sessions between base stations in wireless networks
US9161205B2 (en) * 2006-02-14 2015-10-13 Alcatel Lucent Route optimization at a packet data switch node
EP2011022A4 (en) * 2006-04-17 2011-04-06 Starent Networks Corp SYSTEM AND METHOD FOR TRANSPORTATION
US7965692B1 (en) * 2006-09-07 2011-06-21 Nextel Communications Inc. Systems and methods for mobile node handoff
US8144593B2 (en) * 2006-11-17 2012-03-27 Qualcomm Incorporated Method and apparatus for efficient routing in communication networks
CN103607793B (zh) * 2007-10-25 2017-08-25 思达伦特网络有限责任公司 用于移动节点的互通网关
JP5166981B2 (ja) * 2008-06-10 2013-03-21 日本無線株式会社 ＷｉＭＡＸ通信システム
US8989172B2 (en) * 2008-07-22 2015-03-24 Kyocera Corporation Data routing through local network connected to a base station
JP5320618B2 (ja) * 2008-10-02 2013-10-23 株式会社日立製作所 経路制御方法及びアクセスゲートウェイ装置
KR101530558B1 (ko) * 2008-12-24 2015-07-01 삼성전자 주식회사 이동통신 시스템에서의 로컬 라우팅 설정 방법 및 시스템
EP2244495B1 (en) * 2009-04-20 2012-09-19 Panasonic Corporation Route optimazion of a data path between communicating nodes using a route optimization agent
CN101883352B (zh) * 2009-05-08 2013-10-09 三星电子株式会社 支持分组数据网络网关选择的方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090245236A1 (en) * 1999-09-10 2009-10-01 Vertical Communications Acquisition Corp. Method, System, and Computer Program Product for Managing Routing Servers and Services
EP1587271A1 (en) * 2004-04-15 2005-10-19 Siemens Aktiengesellschaft Method and arrangement for route optimisation in moving network to moving network communication
EP2045990A1 (en) * 2007-10-04 2009-04-08 Nokia Siemens Networks Oy Access service network for use in a mobile IP based communication system
WO2009109349A1 (en) * 2008-03-03 2009-09-11 Panasonic Corporation Information exchange between gateways for route optimization with network-based mobility management

Also Published As

Publication number Publication date
WO2011159138A2 (en) 2011-12-22
WO2011159138A3 (en) 2012-03-08
KR101696472B1 (ko) 2017-01-16
JP2013529044A (ja) 2013-07-11
EP2398281A3 (en) 2012-05-02
EP2398281A2 (en) 2011-12-21
EP2398281B1 (en) 2018-11-21
US20110310801A1 (en) 2011-12-22
JP5592564B2 (ja) 2014-09-17

Similar Documents

Publication Publication Date Title
JP6889263B2 (ja) ユーザ機器の二次認証
US11153207B2 (en) Data link layer-based communication method, device, and system
KR101936662B1 (ko) 데이터 패킷을 포워딩하는 액세스 노드 장치
KR20110021945A (ko) 네트워크 인증을 위한 방법, 장치, 시스템 및 서버
US11006339B2 (en) Handling at least one communication exchange between a telecommunications network and at least one user equipment
CN107078946A (zh) 业务流处理策略的处理方法、装置和系统
US20230275883A1 (en) Parameter exchange during emergency access using extensible authentication protocol messaging
KR101696472B1 (ko) 이동 통신 시스템에서 로컬 라우팅 장치 및 방법
CN103974223B (zh) 无线局域网络与固网交互中实现认证及计费的方法及系统
US8359470B1 (en) Increased security during network entry of wireless communication devices
US9602493B2 (en) Implicit challenge authentication process
JP5947763B2 (ja) 通信システム、通信方法、および、通信プログラム
Zubair et al. DMAM: distributed mobility and authentication mechanism in next generation networks
WO2023066022A1 (zh) 一种通信方法及装置
KR20080081878A (ko) 고속 무선 인터넷 통신망 상의 패킷 엑세스 라우터와 이를위한 기록매체
WO2013060190A1 (zh) 一种路径建立方法以及漫游宽带远程接入服务器
US8605901B1 (en) System and method for provisioning a home agent in a network environment
KR20070039378A (ko) 고속 무선 인터넷 통신망에서 가맹점 단말과 부가 가치통신망 간 통신경로 강제할당 방법과 이를 위한 고속 무선인터넷 통신망 상의 패킷 엑세스 라우터 및 프로그램을기록한 것을 특징으로 하는 컴퓨터로 판독 가능한 기록매체
JP2010041589A (ja) 通信システム、サーバ装置、情報通知方法、プログラム
Ohba et al. RFC 5836: Extensible Authentication Protocol (EAP) Early Authentication Problem Statement
Adamo et al. WiMAX Network Security

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E90F Notification of reason for final refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant