KR20070041629A - 이동성 관리에서 ｖｐｎ 지원을 위한 방법 및 장치 - Google Patents

이동성 관리에서 ｖｐｎ 지원을 위한 방법 및 장치 Download PDF

Info

Publication number
KR20070041629A
KR20070041629A KR1020077005839A KR20077005839A KR20070041629A KR 20070041629 A KR20070041629 A KR 20070041629A KR 1020077005839 A KR1020077005839 A KR 1020077005839A KR 20077005839 A KR20077005839 A KR 20077005839A KR 20070041629 A KR20070041629 A KR 20070041629A
Authority
KR
South Korea
Prior art keywords
node
address
identifier
packet
link layer
Prior art date
Application number
KR1020077005839A
Other languages
English (en)
Other versions
KR100930269B1 (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 콸콤 플라리온 테크놀로지스, 인코포레이티드
Publication of KR20070041629A publication Critical patent/KR20070041629A/ko
Application granted granted Critical
Publication of KR100930269B1 publication Critical patent/KR100930269B1/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/12—Mobility data transfer between location registers or mobility servers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/06—Optimizing the usage of the radio link, e.g. header compression, information sizing, discarding information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/26—Network addressing or numbering for mobility support
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W80/00—Wireless network protocols or protocol adaptations to wireless operation
    • H04W80/04—Network layer protocols, e.g. mobile IP [Internet Protocol]

Abstract

본 발명은, 모바일 노드가 다수의 홈 어드레스를 가질 때, 및/또는 홈 에이전트, 또는 외부 에이전트와 홈 에이전트 사이의 소정의 매개 MIP 노드가 어드레스 공간 중첩으로부터 홈 어드레스들의 다수의 풀을 지원할 때, MIP 외부 에이전트를 통해 명확한 포워딩을 제공하기 위해 추가의 액세스 링크층 식별자 및 재지향 데이터 패킷 식별자를 이용하는 MIP 포워딩 방법에 관한 것이다. 새로운 식별자들은 각각의 패킷 플로우를 유일하게 식별하기 위해 충분한 포워딩 정보가 송신된 패킷들의 정보와 함께 존재하는 것을 보장하기 위해 사용된다. 각각의 패킷 플로우는 MN 식별, HA, HA 어드레스 풀 및 HoA의 광역적으로 유일한 4개쌍이다.

Description

이동성 관리에서 ＶＰＮ 지원을 위한 방법 및 장치{METHODS AND APPARATUS FOR VPN SUPPORT IN MOBILITY MANAGEMENT}
본 발명은 일반적으로 통신 시스템에서 이동성 관리 분야, 특히 엔드 노드들, 예컨대 이동 시스템들의 이동 노드들과 관련한 가상 사설 통신망(VPN) 포워딩에 대한 지원을 제공하는 대안 구조를 제공하기 위한 방법들 및 장치들에 관한 것이다.
이동 IP(MIP)는 IETF(인터넷 엔지니어링 태스크 포스)(www.ietf.org)에서 개발된 다수의 문헌들에 기술되어 있다. MIP는 홈 에이전트(HA)에서 수신되고 상대 노드(CN) 소스 어드레스로부터 MN HoA로 직접 포워딩되는 패킷들을 재지정함으로서(터널링함으로서) 이동노드(MN) 홈 어드레스(HoA)에 대한 이동 관리를 제공하며 MN HoA가 라우팅 가능한 MN 보조 어드레스(CoA)를 포워딩된다. 전형적으로, MN CoA는 MN이 직접 첨부되는, 즉 액세스 라우터 및 MN사이에서 유사하게 존재하는 중간 노드없이 액세스 라우터 및 MN사이에 접속되는 액세스 라우터내의 외부 에이전트(FA)의 어드레스이며 MN으로부터 FA에서 수신되고, MN HoA로부터 CN으로 직접 포워딩되며 재지정 패킷들을 사용하여 HA로 재지정되는 패킷들이며, 여기서, 재지정된 패킷은 재지정 패킷으로부터 검색되고 CN 수신지 어드레스쪽으로 표준 인터넷 라우팅에 의하여 포워딩된다. MN 및 HA사이의 MIP 시그널링은 HA 및 MN들에서 MN CoA/MN HoA 바인딩을 유지하며, MN가 액세스 라우터들(FA)사이에서 라우팅 토폴로지를 가로질러 이동할때 각각의 새로운 CoA 값에 바인딩을 업데이트한다. HA는 HA에서 HoA 프리픽스들에 대한 라우팅 광고들을 송출하며, MN들은 MN HoA 쪽으로의 패킷들 어드레스가 HA를 통해 포워딩되도록 광고 프리픽스들로부터 HoA가 할당된다.
공지된 MIP FA는 전형적으로 고정 또는 무선 링크일 수 있는 단일 링크에 의하여 MN으로부터 분리되며, 단일 FA상의 각각의 MN은 고유 링크-층 어드레스를 가진다. 업스트림 패킷을 FA에 포워딩하는 MN의 식별자는 액세스 링크를 통해 패킷을 반송하는 링크-층 프레임들의 링크-층 소스 어드레스에 의하여 알려진다. 그 다음에, FA는 식별된 MN에 대한 FA내에서 이동 바인딩들에 저장된 HoA들과 패킷의 소스 어드레스를 비교함으로써 패킷들을 포워딩한다. 그 다음에, FA는 수신된 패킷이 재지정되어야 하는 연관된 MIP HA의 어드레스를 매칭 이동성 바인딩으로부터 결정한다. 다운스트림 재지정 패킷들이 HA로부터 수신되고 재지정된 패킷이 복원될 때, MN 수신기는 재지정 패킷의 HA 소스 어드레스(HA 어드레스) 및 재지정된 패킷의 수신지 어드레스(MN HoA)의 조합을 사용하여 FA에서 식별된다. 이들 어드레스는 패킷이 링크-층 프레임들에서 MN로 포워딩 될 수 있도록 MN의 링크-층 식별자가 결정될 수 있는, FA에서의 고유 이동성 바인딩을 식별한다.
MN이 하나 이상의 HA로부터 다중 HoA들을 가질 때, FA에서 수신된 패킷 정보 및 링크-층은 중첩 어드레스 공간들로부터 다중 HoA들을 가진 MN으로 인하여 업스 트림 패킷의 HoA 소스 어드레스와 연관된 HA를 고유하게 식별할 수 없다. 부가 정보는 FA가 동일한 HoA 값을 포함하는 다중 바인딩 엔트리들 사이를 식별하도록 각각이 패킷과 함께 FA에서 수신될 필요가 있다. 부가적으로, FA에서 수신되는 다운스트림 패킷 정보는 예컨대 다른 다중 HA들이 동일한 HA 어드레스 및 동일한 HoA 어드레스 프리픽스를 사용하기 때문에 HA 어드레스 및 HoA 어드레스의 결합이 FA에서 고유하지 않은 경우에 MN 수신기를 고유하게 식별할 수 없다.
더욱이, 지역 MIP 노드가 FA 및 HA사이에서 존재하고 업스트림 패킷들이 지역 MIP 노드를 통해 재지정되고 지역 MIP 노드에 의하여 스위칭 될 때, FA는 지역 MIP 노드가 패킷의 소스 어드레스에서 HoA와 연관된 정확한 업스트림 HA에 패킷을 포워딩할 수 있도록 재지정 패킷으로 정보를 제공할 필요가 있다. HoA 값 그 자체는 일단 다른 HA들로부터의 HoA가 지역 MIP 노드에서 포워딩 모호성을 야기하는 동일한 값을 재사용할 수 있다. 유사하게, FA에서 수신된 다운스트림 패킷들은 재지정 패킷의 지역 MIP 노드 어드레스 및 재지정된 패킷의 HoA의 결합을 사용하여 지금 포워딩되나, 이러한 결합은 HA 어드레스가 지역 MIP 노드를 통해 재지정 패킷으로부터 손실되기 때문에 HoA/HA 어드레스 결합이 고유한 경우에조차 반드시 고유할 필요가 없다.
유사하게, 일부의 경우에, 액세스 링크에 대한 패킷의 수신지 어드레스가 멀티캐스트 어드레스이기 때문에 HA로부터 FA 및 MN에 포워딩되는 멀티캐스트 패킷들과 관련하여 특정 문제점이 추가로 발생한다. 이러한 멀티캐스트 어드레스는 목표 MN이 식별되어 도달될 수 있도록 수신지 어드레스로서 HoA를 포함하는 캡슐화 터널 을 사용함으로써 표준 MIP 포워딩시에 숨겨져야 한다. 이러한 추가 캡슐화는 액세스 링크에 비효율적이고 이상적으로 방지되어야 하나, 이의 제거는 FA에서의 포워딩 모호성 및 MN에서의 디멀티플렉싱 모호성을 생성한다(예컨대, MN, HA, HoA는 이러한 멀티캐스트 콘텐츠와 연관된다).
종래의 한 기술은 MN 및 IWF사이에 존재하는, IWF 및 FA사이의 MN 특정 링크-층 식별자의 손실 때문에 포워딩 모호성들을 분석하기 위하여 인터-워킹 함수(IWF)에 의하여 MN 및 FA가 분리되는 특정 경우 동안 FA에서 수신되는 합성 패킷을 사용한다. 합성 패킷은 FA가 포워딩 목적을 위하여 MN 및 이동성의 바인딩 세트들의 세트를 결정할 수 있도록 MN의 사용이름@도메인(또는 임의의 다른 고유 MN 식별자)를 식별하는, MN 전송기의 네트워크 액세스 식별자(NAI) 및 업스트림 패킷을 포함한다. 유사하게, 다운스트림 패킷들은 MN을 식별하기 위하여 고유 이동성 바인딩에 매칭되며, 합성 패킷은 IWF가 합성 패킷의 NAI를 포워딩 목적을 위하여 IWF 및 MN사이에 존재하는 MN 특정 링크-층 식별자에 매핑하도록 형성된다.
그러나 이러한 기술은 FA 및 MN에서 수신된 패킷들을 재지정하는 다운스트림 포워딩/디멀티플렉싱의 모호성들을 분석하는 지원을 제공하지 않을 뿐만 아니라 MN이 동일한 NAI(또는 등가 합성 패킷 정보)에 대한 다른 HA들로부터 다중 HoA들을 가질 때 업스트림 패킷을 분석하는 지원 역시 제공하지 못한다. 더욱이, NAI는 또한 매우 큰 식별자이며, HoA 및 NAI와 같은 IP 층 정보의 FA에서의 포워딩의 바이어싱은 다중-프로토콜 라벨 스위칭(MPLS) 시스템들에 의하여 예시되는 바와 같이 링크-층 식별자들을 사용하는 것보다 비효율적이다.
앞의 설명을 감안할 때, 각각의 MN에 대한 다중 HA들로부터 다중 HoA들과 연관된 포워딩 모호성들을 제거하기 위하여 이동성 네트워크들에서 패킷들을 포워딩하기 위한 개선된 방법들에 대한 필요성이 요구된다.
본 발명은 MN 및 FA에서 수신된 각각의 패킷과 연관된 업스트림 및 다운스트림 흐름들을 고유하게 결정하기 위하여 가상 사설 통신망 기술들을 사용하는 대안 MIP 포워딩 구조를 제공하는 방법들 및 장치들에 관한 것이다.
제 2 링크-층 식별자로서 언급되는 새로운 HA 특정 링크-층 식별자는 MN이 이동성 바인딩을 가지는 적어도 각각의 HA에 대한 고유 식별자를 제공하는 액세스 링크에 대하여 우선 정의된다. 이는 FA가 수신된 업스트림 패킷에 대한 목표 HA 어드레스를 효율적으로 식별하도록 하고 MN이 수신된 다운스트림 패킷의 HoA와 연관된 HA를 식별하도록 하며, 이에 따라 양 경우에 (HA, HoA) 쌍은 알려져 있다. 단일 HA는 단일 HA가 HoA 풀마다 가상 HA를 지원하도록 중첩하는 HA의 어드레스 도메인들로서 언급되는 다중 HoA 풀들을 가진다. 그 다음에, HA 특정 링크-층 식별자는 가상 HA 특정 어드레스 또는 HA 특정 어드레스 + 가상 HA VPN 식별자가 FA에서 식별될 수 있도록 (HA, HoA 풀) 쌍으로서 가상 HA를 고유하게 식별하기 위하여 사용될 수 있다. HA 특정 링크-층 식별자는 링크-층 프레임 헤더내, 링크-층 프레임 페이로드내 그러나 프레임 페이로드에 포함된 패킷 부분 외부, 또는 패킷 부분 그 자체내에 포함될 수 있다. 이러한 식별자는 모든 링크-층 프레임들에 포함될 수 있거나, 또는 단일 (즉, 제 1) 링크-층 프레임내에 포함될 수 있거나, 또는 특정 패킷과 연관되는 다중 프레임들 전반에 걸쳐 분배될 수 있으며, 이에 따라 동일한 패킷에 대한 나머지 프레임들은 동일한 링크-층 값을 함축적으로 재사용한다.
제 3 링크 층 식별자로서 언급되는 새로운 HoA 특정 링크-층 식별자는 HA의 어드레싱 도메인으로부터의 다중 바인딩들 중 특정 이동성 바인딩과 연관된 각각의 HoA 흐름에 대한 고유 링크-층 식별자를 제공하는 액세스 링크에 대하여 다음으로 정의된다. 이러한 식별자는 링크-층 프레임 헤더내, 링크-층 프레임 페이로드내 그러나 프레임 페이로드내에 포함된 패킷 부분의 외부 또는 패킷 부분 그 자체 내에 포함될 수 있다. 이러한 식별자는 모든 링크-층 프레임들내에 포함될 수 있거나, 또는 단일(즉, 제 1) 링크-층 프레임내에 포함될 수 있거나 또는 특정 패킷과 연관되는 다중 프레임들 전반에 걸쳐 분배될 수 있으며, 이에 따라 동일한 패킷에 대한 나머지 프레임들은 동일한 링크-층 값을 함축적으로 재사용한다. 이러한 링크-층 식별자는 FA 및 MN이 수신된 패킷으로부터 HoA를 결정할 수 있는 경우에 생략될 수 있으나, 이는 FA로부터 MN쪽으로의 패킷이 멀티캐스트 수신지 어드레스를 가질 때 특히 MN에 대하여 가능하지 않다.
HA 및 HoA 특정 링크-층 식별자들은 본 발명의 다양한 양상에서 단일 링크-층 파라미터에 결합될 수 있으며, 이들 식별자들 중 어느 하나 또는 둘 다는 MN 특정 링크-층 식별자와 결합될 수 있다. FA 및 MN이 (MN, HA, HoA 풀, HoA) 사중항과 연관되는 이동성 바인딩을 고유하게 식별하기 위한 위치에 존재하는 경우에, 3개의 식별자들 중 일부는 효율성 이유로 생략될 수 있으며 수신된 패킷에 포함된 정보와 함께 사용될 수 있다. 각각의 부가 링크-층 파라미터들은 MN 및 FA에 저장된 현재의 이동성 바인딩들이 주어질 때 모호성이 생성되지 않는 경우에 액세스 링크를 이동하는 패킷들로부터 생략될 수 있다.
HA 특정 링크-층 식별자는 FA 포워딩이 단순하게 HA 링크-층 식별자의 값에 기초하도록 다중 MN 특정 링크-층 식별자들 전반에 걸쳐 본 발명의 다양한 양상들에서 재사용될 수 있다. 이는 활성 MN들의 수보다 오히려 활성 HA들 또는 활성 HoA 풀들의 수로 업링크 포워딩 엔트리들의 수를 감소시킨다.
제 2 및 제 3 노드 식별자들로서 언급되는 예시적인 가상 HA(VHA) 식별자들은 본 발명의 양상들에 따라 HA 및 FA사이에 전송되는 패킷들에 포함하도록 다음으로 정의된다. VHA 식별자는 FA 및 동일한 HA 어드레스 사이에 존재하는 다중 패킷 흐름 사이를 구별하기 위하여 사용된다. HA가 다중 중첩 HoA 풀들을 가질 때, VHA 식별자는 HA에서 하나의 특정 HoA 풀을 식별하기 위하여 사용될 수 있다. VHA 식별자는 FA 및 HA에서 특정 (HoA 풀, HoA) 쌍 또는 특정 (MN, HoA 프리픽스, HoA) 상중항을 식별하기 위하여 선택적으로 사용될 수 있다. 게다가, VHA 식별자는 MN 특정 HA 및 HoA 링크-층 식별자들에 포함되는 정보를 포함할 수 있으며, 이에 따라 FA는 수신된 다운스트림 VHA 식별자로부터 링크-층 식별자들의 하나 이상의 식별자의 하나 이상의 부분들을 자동적으로 생성할 수 있으며 또한 수신된 업스트림 링크-층 식별자들로부터 VHA 식별자를 자동적으로 생성할 수 있다.
도 1A는 본 발명에 따라 구현되고 본 발명의 방법들을 사용하는 전형적인 시스템을 도시한 도면.
도 1B는 본 발명에 따라 구현되고 본 발명의 방법들을 사용하는 전형적인 확장형 시스템을 도시한 도면.
도 2는 본 발명에 따라 구현되고 본 발명의 방법들을 사용하는 전형적인 이동 노드와 같은 전형적인 제 1노드, 예컨대 전형적인 엔드 노드를 도시한 도면.
도 3은 본 발명에 따라 구현되고 본 발명의 방법들을 사용하는 전형적인 제 2 노드, 예컨대 이동성 외부 에이전트를 도시한 도면.
도 4는 본 발명에 따라 구현되고 본 발명의 방법들을 사용하는 홈 에이전트와 같은 전형적인 제 3 노드, 예컨대 이동성 에이전트를 도시한 도면.
도 5는 본 발명에 따라 구현되고 본 발명의 방법을 사용하는 전형적인 제 4 노드, 예컨대 이동성 에이전트를 도시한 도면.
도 6은 도 6A 및 도 6B를 결합한 도면으로서, 제 1노드로부터 제 2 노드에서 링크-층 프레임들 및 패킷들을 수신하여 처리고 제 3 및/또는 제 4 노드들로부터 제 2 노드에서 재지정 패킷들을 수신하기 위하여 본 발명에 따라 수행되는 전형적인 통신 방법을 기술한 흐름도.
도 7, 도 8, 도 9, 도 10 및 도 11은 본 발명에 따른 전형적인 메시지들을 도시한 도면.
도 1A는 본 발명에 따라 구현되고 본 발명의 방법들을 사용하는 전형적인 기본 시스템(100)을 도시한다. 도 1B는 본 발명에 따라 구현되고 본 발명의 부가 방법들을 사용하는 전형적인 확장형 시스템(100')을 도시한다.
도 1A의 시스템(100)은 제 1 도메인 어드레스들의 위치를 광고하고 제 1 도메인 어드레스를 라우팅하기 위하여 내부 게이트웨이 라우팅 프로토콜(IGRP) Y를 를 실행하는 노드들을 포함하는 제 1 어드레싱 도메인(110), 제 3노드 도메인 어드레스의 위치를 광고하고 제 3 노드 도메인 어드레스들을 라우팅하기 위하여 내부 게이트웨이 프로토콜 X를 실행하는 노드들을 포함하는 제 3 노드 어드레싱 도메인(111), 및 부가 제 3 노드 도메인 어드레스들의 위치를 광고하고 부가 제 3 노드 도메인 어드레스들을 라우팅하기 위하여 내부 게이트웨이 라우팅 프로토콜 W를 실행하는 노드들을 포함하는 부가 제 3 노드 어드레싱 도메인(112)을 포함한다. 각각의 내부 게이트웨이 라우팅 프로토콜 X, Y W는 그것의 어드레싱 도메인의 외부에 있는 어드레스들에 대한 루트들을 광고한다. 예컨대, 프로토콜 X는 제 1 어드레싱 도메인(110)의 어드레스들에 도달하는 루트들을 가지며, 프로토콜 Y는 적어도 제 3 노드 어드레스(133)에 도달하는 루트를 가진다. 범용성의 손실없이, 제 1 어드레싱 도메인(110) 및 제 3 노드 어드레싱 도메인(111)은 중첩 어드레스 공간들을 사용하거나 또는 사용할 수 없으며, 부가 제 3 노드 어드레싱 도메인(112)은 중첩 어드레스 공간들을 사용하거나 또는 사용할 수 없다. 일부 구현들에서, 제 3 노드 어드레싱 도메인(111) 및 부가 제 3 노드 어드레싱 도메인(112)의 어드레스들의 일부는 중첩되며, 예컨대 두개의 다른 사설 어드레스 공간들로부터 동일한 어드레스값들을 사용하는 반면에, 제 1 어드레싱 도메인(110)의 어드레스들의 일부 및 제 3 노드 어드레싱 도메인(111)의 어드레스들의 일부는 예컨대 공중 어드레스 공간 또는 공통 사설 어드레스 공간으로부터 중첩되지 않는다. 일부 구현들에서, 제 3 노 드 어드레싱 도메인(111) 및 제 1 어드레싱 도메인(110)은 동일한 라우팅 프로토콜의 부분인 IGRP X 및 IGRP Y를 가진 도매 네트워크 오퍼레이터와 같은 공통 관리하에서 수행되는 반면에, 부가 제 3 노드 어드레싱 도메인(112)은 외부 소매 인터넷 서비스 제공자(ISP)와 같은 다른 관리하에서 수행된다.
제 1 어드레싱 도메인(110)은 액세스 링크(101), 예컨대 무선 액세스 링크 또는 유선 액세스 링크에 의하여 제 2 노드, 예컨대 이동성 에이전트에 직접 접속되는 이동 노드(MN)(120)와 같은 제 1 노드, 예컨대 엔드 노드를 포함한다. MN이 제 2 노드에 직접 접속되기 때문에, MN 및 제 2 노드사이에 중간 노드가 존재하지 않는다. 제 2 노드(130)는 링크(102)를 통해 네트워크 노드(104)에 접속되며, 네트워크 노드(104)는 제 3 노드 어드레싱 도메인(111)의 네트워크 노드(106)에 접속된다. 제 3 노드 어드레싱 도메인(111)은 제 1 대응 노드(CN1)(160) 및 제 3 노드, 예컨대 이동 에이전트(140)의 한 인터페이스를 더 포함하며, 이들 둘 다는 링크들(108, 107)을 통해 네트워크(106)에 각각 접속된다. 제 3 노드(140)는 네트워크 노드(112)를 통해 링크들(113, 115)에 의하여 제 2 대응 노드(CN2)(170)에 접속되는 부가적인 제 3 노드 어드레싱 도메인(12)이 인터페이스를 가지며, 네트워크 노드(114)는 링크(116)를 통해 네트워크 노드(106)에 접속된다. 본 발명을 설명하기 위하여, CN1(160) 및 CN2(170)은 패킷들이 횡단 링크(116) 대신에 제 3 노드(140)를 횡단하지 않는 CN1(160) 및 CN2(170)사이에서 직접 이동되도록 하는 루트들을 포함한다.
제 3노드(140)는 제 3 노드(140)에 의하여 제 3 노드 어드레싱 도메인(111) 의 IGRP 부분 X으로 전송되는 라우팅 광고부(15)에 포함되는 제 3 노드 어드레싱 도메인(111)에 대응하는 하나 이상의 할당된 어드레스 프리픽스들을 가진다. 본 발명을 설명하기 위하여, 라우팅 시스템에서 다른 노드들의 각각은 어드레스 프리릭스들이 상기 노드들에 할당되지 않기 때문에 어드레스 프리픽스들의 라우터 광고를 재전송하기 위하여 고려된다. 이들 어드레스 프리픽스들중 하나는 제 1 노드(120)에 할당되는 제 1홈 어드레스(121)에 포함되며, 어드레스 프리픽스들중 하나는 제 2 노드(130)에 저장되는 제 3 노드 어드레스(133)에 포함된다. 제 3 노드(140)는 제 3 노드(140)에 의하여 부가적인 제 3 노드 어드레싱 도메인(112)의 IGRP 부분 W로 전송되는 라우팅 광고(116)에 포함되는 부가적인 제 3 노드 어드레싱 도메인(112)으로부터 하나 이상의 어드레스 프리픽스들을 가진다. 어드레스 프리픽스들중 하나는 링크(113)에 접속되는 제 3 노드의 인터페이스 어드레스에 포함된다. 제 3 노드(140)는 제 1 노드(120)에 부가적으로 할당될 수 있는 제 2 홈 어드레스(122에 포함되는 어드레스 프리픽스를 포함하는 IGRP 라우팅 광고를 더 송출한다. 제 2 홈 어드레스(122)가 부가적인 제 3 노드 어드레싱 도메인(112)과 연관될때, IGRP 광고(117)는 IGRP W를 통해 부가적인 제 3 노드 어드레싱 도메인(112)으로 전송된다. 선택적으로, 제 2 홈 어드레스(122)가 제 3 노드 어드레싱 도메인(111)과 연관될때, IGRP 광고(118)는 IGRP X를 통해 제 3 노드 어드레싱 도메인(111)으로 전송된다.
제 2 노드(130)는 패킷 포워딩을 지원하기 위하여 제 3 노드(140) 및 제 1 노드(120)에 저장되는 제 1 어드레싱 도메인(110)으로부터 제 2 노드 어드레 스(123)를 가진다. 제 1 및 제 2 노드(120, 130)는 지금 설명되는 바와 같이 액세스 링크(101)를 통한 링크-층 프레임 및 네트워크 층 패킷 포워딩을 지원하기 위하여 사용되는 제 1, 제 2 및 제 3 링크층 식별자들(124)을 더 포함한다. 제 2 노드(130) 및 제 3 노드(140)는 다음에 설명되는 바와같이 제 2 및 제 3 노드들(130, 140)간의 패킷 포워딩을 지원하기 위하여 사용되는 제 2 노드 식별자들(131) 및 제 3 노드 식별자들(132)을 더 포함한다.
패킷 흐름들(161a, 161b, 161c)을 포함하는 패킷 흐름(161)은 제 1 홈 어드레스(121)와 동일한 소스 어드레스 및 CN1(160)의 어드레스와 동일한 수신지 어드레스를 가지는 업스트림 패킷들을 제 3 노드(140)를 통해 직접 전송하기 위하여 사용된다. 패킷 흐름(161a)은 액세스 링크(101)를 통해 제 2 노드(130)에 전송된 패킷들을 포함하며, 수신된 패킷들은 흐름(161b)에서 재지정 패킷들을 사용하여 제 3 노드(140)에 재지정된다. 재지정 패킷들은 예컨대 흐름(161b)에서 패킷들의 IP 내 IP 캡슐화에 의하여 생성될 수 있다. 제 3 노드(140)에서, 재지정 패킷들은 흐름(161a)의 패킷들과 유사한 재지정된 패킷 흐름(161c)으로 다시 변환되며, 흐름(161c)은 링크(107)를 통해 노드(106)로 포워딩되고 링크(108)를 통해 CN1(160)으로 포워딩된다. 패킷 흐름들(162a, 162b, 162c)을 포함하는 패킷 흐름(162)은 제 1 홈 어드레스(121)와 동일한 수신지 어드레스, 및 CN1(160)의 어드레스와 동일한 소스 어드레스를 가진 다운스트림 패킷들을 제 3 노드(140)를 통해 직접 전송하기 위하여 사용된다. 제 3 노드(140)에서, 흐름(162c)의 패킷들은 수신된 후, 재지정 패킷 흐름(162b)을 사용하여 제 2 노드(130)에 재지정된다. 제 2 노드(130) 에서, 재지정 패킷 흐름(162b)은 재지정된 패킷 흐름(162a)으로 변환된다. 패킷 흐름(162a)은 제 2 노드(130)로부터 액세스 링크(101)를 통해 제 1 노드(120)로 전송된다.
제 1 노드(120)의 제 2 홈 어드레스(122)가 부가적인 제 3 노드 어드레싱 도메인(112)으로부터의 어드레스일때, IGRP 광고(117)가 IGRP W로 전송되도록, 패킷 흐름들(163a, 163b, 163c)을 포함하는 패킷 흐름들(163)은 제 2 홈 어드레스(122)와 동일한 소스 어드레스 및 CN2(170)의 어드레스와 동일한 수신지 어드레스를 가진 업스트림 패킷들을 제 3 노드(140) 및 링크(113)상의 제 3 노드 인터페이스를 통해 직접 전송하기 위하여 사용되는 반면에, 패킷 흐름들(164a, 164b, 164c)을 포함하는 패킷 흐름(164)은 제 2 홈 어드레스(122)와 동일한 수신지 어드레스 및 CN2(170)의 어드레스와 동일한 소스 어드레스를 가진 패킷들을 링크(113) 및 제 3 노드(140)를 통해 직접 전송하기 위하여 유사하게 사용된다.
따라서, 패킷 흐름들(161a, 163a)이 제 1노드(120)로부터 제 2노드(130)로의 패킷 흐름이고 패킷 흐름들(161b, 163b)이 제 2노드(130)로부터 제 3 노드(140)로의 재지정 흐름들인 것이 인식될 수 있다. CN1(160) 및 CN2(170)의 어드레스들 및/또는 제 1 및 제 2 홈 어드레스들(121, 122)은 중첩 어드레스 공간들을 가질 수 있는 다른 어드레싱 도메인들(111, 112)로부터 발생하는 것과 동일한 값을 가지며, 이에 따라 제 2 노드(130) 및 제 3 노드(140) 둘 다는 흐름들(163a, 163b)의 패킷들로부터 흐름들(161a, 161b)의 패킷들 사이를 고유하게 구별할 수 없다. 선택적으로, 제 2 노드(130) 및 제 3노드(140)는 제 1 및 제 2 홈 어드레스들(121, 122) 또는 CN1(160) 및 CN2(170) 어드레스들을 검사하지 않고 흐름들(161a, 163a, 161b, 163b)의 패킷들을 더 효율적으로 포워딩하도록 설계될 수 있다. 본 발명에 따르면, 새로운 식별자들은 제 3 노드 어드레싱 도메인(111) 및 부가적인 제 3 노드 어드레싱 도메인(112) 중 하나가 패킷 흐름과 연관된다는 것을 지시하는 패킷 흐름들(161a, 161b; 163a, 163b)의 각각과 연관되며, 이에 따라 이들 식별자들과 재지정 패킷 정보의 결합은 제 2 및 제 3 노드들(130, 140)에서 각각의 흐름에 대한 포워딩 정보를 고유하게 식별한다.
게다가, 패킷 흐름들(162a, 164a)이 제 2노드(130)로부터 제 1노드(120)로의 패킷 흐름이고 패킷 흐름들(162b, 164b)가 제 3노드(140)로부터 제 2 노드(130)로의 재지정 흐름들인 것이 인식될 수 있다. 제 1 및 제 2 홈 어드레스들(121, 122)인 수신지 어드레스들은 중첩 어드레스 공간들을 가질 수 있는 다른 어드레싱 도메인들(111, 112)로부터 발생하는 것과 동일한 값을 가지며, 이에 따라 제 1 노드(120) 및 제 2 노드(130) 둘 다는 흐름들(164a, 164b)의 패킷들로부터 흐름들(162a, 162b)의 패킷들 사이를 고유하게 구별할 수 없다. 선택적으로, 제 2 노드(130) 및 제 2노드(120)는 제 1 및 제 2 홈 어드레스들(121, 122) 또는 CN1(160) 및 CN2(170) 어드레스들을 검사하지 않고 흐름들(162a, 164a, 162b, 164b)의 패킷들을 더 효율적으로 포워딩 및 디멀티플렉싱하도록 설계될 수 있다. 본 발명에 따르면, 새로운 식별자들은 제 3 노드 어드레싱 도메인(111) 및 부가적인 제 3 노드 어드레싱 도메인(112) 중 하나가 패킷 흐름과 연관된다는 것을 지시하는 패킷 흐름들(162a, 162b; 164a, 164b)의 각각과 연관되며, 이에 따라 이들 식별자들과 재지 정 패킷 정보의 결합은 각각의 흐름에 대한 포워딩/디멀티플렉싱 정보를 고유하게 식별한다.
종래의 액세스 링크들은 제 1 노드(120)로부터 전송되거나 또는 제 1 노드(120)에 의하여 수신되는 패킷들의 부분을 포함하는 링크-층 프레임들의 포워딩을 지원하기 위하여 제 1노드(120) 내지 제 2 노드(130)를 고유하게 식별하는 제 1 링크-층 식별자를 포함한다. 본 발명에 따르면, 제 2의 새로운 링크-층 식별자는 제 3 노드(140), 제 3 노드(104)의 어드레싱 도메인 및 제 2 노드(120)를 고유하게 식별하는 링크-층 프레임들에 포함된다. 제 2노드(140)는 재지정 흐름이 식별된 제 3 노드(140)쪽으로 전송되도록 링크-층 프레임들에 포함된 수신된 패킷 부분들에 대한 포워딩 정보를 결정하기 위하여 제 2 링크-층 식별자를 사용한다. 만일 제 3 노드(140)가 단일 어드레싱 도메인으로의 단일 인터페이스를 지원하면, 제 3 노드(140)에서의 포워딩은 제 3 노드 어드레스를 포함하는 종래의 재지정 패킷 정보를 사용하여 시스템들에서 처럼 구현될 수 있다. 그러나, 제 3 노드(140)가 어드레싱 도메인 또는 다중 어드레싱 도메인들로의 다중 인터페이스들을 포함하면, 제 3 노드(140)에서의 포워딩은 잠재적으로 불분명하다.
따라서, 추가 진보적 단계에서, 제 2 노드(130)에서 결정된 포워딩 정보는 링크(107)상의 인터페이스를 통한 제 3 노드 어드레싱 도메인(111) 및 링크(113)상의 인터페이스를 통한 부가적인 제 3 노드 어드레싱 도메인(112) 중 하나와 같은 제 3 노드(140)에서의 포워딩 인터페이스 및/또는 어드레싱 도메인을 더 식별한다. 본 발명에 따르면, 결정된 제 3 노드(140) 뿐만 아니라 제 3 노드(140)에서의 어드 레싱 도메인들중 하나(제 3 노드 어드레싱 도메인(111)과 같은) 및 제 3노드(140)에서의 인터페이스 중 하나는 새로운 제 3 노드 식별자를 포함함으로써 재지정 패킷 흐름(161a, 163b)에서 지시된다. 전형적인 일 구현에서, 제 3 노드 식별자는 제 3노드(140)에서 수신된 재지정 패킷의 수신지 어드레스가 재지정된 패킷에 대한 포워딩을 고유하게 식별하도록 인터페이스들, 링크(107)에 대한 인터페이스, 또는 링크(113)에 대한 인터페이스, 및 어드레싱 도메인(111, 112) 중 하나에 고유한 제 3 노드(140)의 어드레스이다. 제 2 전형적인 구현에 있어서, 제 3 노드 식별자는 재지정된 패킷에 대한 제 3 노드에서 인터페이스 및 어드레싱 도메인 중 하나를 식별하는 재지정 패킷내의 멀티플렉싱 식별자이다. 제 3 노드 식별자는 재지정 패킷의 수신지 어드레스에 부가하며, 목적지 어드레스는 제 3노드(140)에서 하나 이상의 인터페이스, 또는 하나 이상의 어드레싱 도메인 중 하나에 공통인 제 3 노드 어드레스이다. 이러한 멀티플렉싱 식별자는 일반적 라우터 캡슐화(GRE) 키 필드, IP 보안, 보안 파라미터 인덱스(IPSEC SPI) 값, 전송 레벨 캡슐화에서 전송 제어 프로토콜(TCP) 또는 사용자 데이터그램 프로토콜(UDP) 포트 번호, 인터넷 프로토콜 버전 6(IPv6) 흐름 라벨 식별자, 라우팅 헤더와 같은 IPv6 확장형 헤더, 계층 2 터널링 프로토콜(L2TP) 채널 번호와 같은 IP 캡슐화 기술내의 멀티플렉싱 필드일 수 있다. 선택적으로, 제 3 노드 식별자는 다중 프로토콜 라벨 스위칭(MPLS), 라벨 스위칭 경로(LSP)(스위칭 층의 각각의 링크상에서 MPLS 라벨을 가짐) 또는 비동기 전송 모드(ATM) 가상 회로 또는 가상 경로 번호와 같은 제 2 노드(130) 및 제 3노드(140)사이의 스위칭 층과 연관될 수 있다.
제 1 노드(120)의 제 1홈 어드레스(121) 및 CN1(160)사이에서 어드레싱되는 패킷들을 포워딩하기 위하여 제 2 노드(130)에서 제 2 링크-층 식별자를 사용하고 제 3 노드(140)에서 제 3노드 식별자를 사용하는 진보적인 단계들은 홈 어드레스 값을 검사하지 않거나 또는 홈 어드레스 및/또는 제 3 노드 어드레스 및/또는 CN1/2 어드레스들이 전역적으로 고유할 필요성 없이 패킷들이 제 2 홈 어드레스(122)로부터 CN2(170)로 전송되는 패킷들로부터 또는 제 2 및 제 3 노드들(130, 140)을 횡단하는 다른 흐름으로부터 고유하게 구별될 수 있도록 한다. 그러나, 만일 제 1 노드(120)가 동일한 인터페이스 및 제 3 노드(140)의 어드레싱 도메인 중 하나로부터 다중 홈 어드레스들을 가지면, 제 2 링크-층 식별자 및 제 3 노드 식별자는 패킷들이 정확하게 포워딩 될 수 있도록 정보를 제공할 것이나, 제 2 및 제 3 노드들(130, 140)은 정책 또는 계정 프로세스들 동안 두개의 패킷 흐름 사이를 식별할 수 없을 것이다.
도 1A를 다시 참조하면, 이러한 상황은 제 2 홈 어드레스(122)가 제 3 노드 어드레싱 도메인(111)으로의 IGRP 광고(118)에 포함되는 프리픽스를 포함하고 제 2 노드(130)의 제 2 홈 어드레스와 연관된 제 2 링크-층 식별자가 제 3 노드 어드레싱 도메인(111) 또는 특히 링크(107)상의 인터페이스를 식별하는 제 3 노드 식별자와 연관될때 발생한다. 유사하게, 제 1 홈 어드레스(121)는 또한 제 3 노드 어드레싱 도메인(111) 및 링크(107)상의 인터페이스를 식별하는 제 3 노드 식별자와 연관된다. 정책 및 계정 프로세스들이 CN1(160) 어드레스에 기초하여 흐름들(161a, 165a) 사이를 구별할 수 없도록 제 2 홈 어드레스(122)로부터의 패킷 흐름(165a)이 CN1(160)에 직접 전송된다는 것을 가정한다. 그 다음에, 부가적인 신규한 단계에서, 패킷 흐름(161a)은 제 1 및 제 2 링크-층 식별자와 고유하게 연관되고 패킷 흐름(161a)이 제 1 노드(120)의 제 1 홈 어드레스(121)와 연관된다는 것을 지시하기 위하여 사용되는 는 제 3 링크-층 식별자를 더 포함한다. 패킷 흐름(161a)의 부분이 아닌 제 1 노드(120)의 제 2 홈 어드레스(122)와 연관된 패킷 흐름(165a)은 제 3 링크-층 식별자에 대하여 다른 값을 포함하며, 두개의 흐름들(161a, 165a)은 제 1 노드(120)로부터 수신된 링크-층 프레임들에 포함되는 제 3 링크-층 식별자의 값에 의하여 제 2 노드(130)에서 구별될 수 있다. 게다가, 제 1 홈 어드레스(121)와 연관되는 재지정 패킷 흐름(161b)에 대하여 사용되는 제 3 노드 식별자는 패킷 흐름(161b)이 제 1 홈 어드레스(121)에 대한 것이라는 것을 제 3 노드(140)에 지시하는 부분을 선택적으로 포함하는 반면에, 제 2 홈 어드레스(122)와 연관된 패킷 흐름(165b)은 비록 흐름들이 링크(107)상의 동일한 제 3 노드 인터페이스를 통해 포워딩되는 동일한 제 3 노드 어드레싱 도메인(111)으로부터의 홈 어드레스들과 연관될지라도 두개의 패킷 흐름들(161b, 165b)에 대한 제 3 노드 식별자들이 다르도록 다른 부분을 포함한다. 대안 구현에서, 제 3 링크-층 식별자는 제 3 노드 식별자가 제 1 홈 어드레스(121)와 연관된 흐름(161a) 및 제 2 홈 어드레스(122)와 연관된 흐름(165b)에 대하여 동일한 값을 가지도록 제 3 노드 식별자 외에 제 2노드(130)로부터 제 3노드(140)로의 재지정 패킷에 포함될 수 있다. 본 발명은 대안적으로 본 발명의 제 2 링크-층 식별자 및 제 3 노드 식별자가 패킷 포워딩을 위하여 사용될 때 패킷 흐름들(161a, 165a; 161b, 165b) 사이를 구별하기 위하여 수신 된 패킷들의 홈 어드레스 값을 사용하여 제 2 노드(130) 및 제 3 노드(140)를 포함한다.
본 발명은 지금 기술되는 바와같이 다운스트림 패킷 흐름들을 구별하기 위한 등가 식별자들 및 방법들을 추가로 제공한다.
본 발명에 따르면 제 3노드(140), 제 3 노드(140)에서 제 2 노드(130)까지의 어드레싱 도메인을 고유하게 식별하는 제 2의 새로운 링크-층 식별자는 제 2 노드(130)로부터 제 1 노드(120)로 링크-층 프레임들에 포함된다. 제 2 노드(130)는 제 2노드(130)에 전송되는 다운스트림 재지정 흐름에서 제 3 노드(140)에 의하여 포함되는 새로운 제 2 노드 식별자로부터 결정되는 포워딩 정보로부터 제 2 링크-층 식별자를 식별한다. 제 2 노드 식별자는 링크(107)상의 인터페이스를 통한 제 3 노드 어드레싱 도메인(111) 및 링크(113)상의 인터페이스를 통한 부가적인 제 3 노드 어드레싱 도메인(112) 중 하나와 같이 제 3 노드(140)에서 입력 인터페이스 및/또는 어드레싱 도메인을 고유하게 식별한다. 전형적인 일 구현에서, 제 2 노드 식별자는 제 3 노드(140)에서 인터페이스 링크(107 또는 113) 및 어드레싱 도메인(111, 112) 중 하나에 고유한 제 2 노드(140)의 어드레스이다. 전형적인 대안 실시예에 있어서, 제 2노드 식별자는 패킷 흐름들(161a, 162b) 및 (163b, 164b)이 동일한 식별자 값을 포함하도록 대응하는 업스트림 패킷 흐름을 위하여 사용되는 제 3 노드 식별자와 동일하다.
CN1(160)으로부터 제 1 노드(120)의 제 1 홈 어드레스(121)에 어드레싱되는 다운스트림 패킷들을 포워딩하기 위하여 제 2 노드(130)에서의 제 2 링크-층 식별 자 및 제 3 노드(140)에서의 제 2 노드 식별자를 사용하는 진보적인 단계들은 홈 어드레스 값을 검사하지 않거나 또는 홈 어드레스 및/또는 제 3 노드 어드레스 및/또는 CN1/2 어드레드들이 전역적으로 고유할 필요성 없이 제 2 및 제 3 노드들(130, 140)을 횡단하는 임의의 다른 흐름으로부터 또는 CN2(170)으로부터 제 2 홈 어드레스(122)에 전송되는 패킷들로부터 패킷들이 고유하게 구별되도록 한다. 그러나, 만일 제 1 노드(120)가 제 3 노드(140)의 동일한 인터페이스 및 어드레싱 도메인 중 하나로부터 다중 홈 어드레스들을 가지면, 제 2 링크-층 식별자 및 제 2 노드 식별자는 패킷들이 제 1 노드(120)에 정확하게 포워딩되도록 하는 정보를 포함할 것이나, 제 2 및 제 3 노드들(130, 140)은 정책 또는 계정 프로세스들에 대한 두 가지 패킷 흐름들사이를 구별할 수 없을 것이다. 더욱이, 제 1노드(120)는 IP 층에서의 홈 어드레스의 값을 검사하지 않고 링크-층에서(예컨대, 모뎀 인터페이스 유닛에서) 흐름들(162a, 166a)을 디멀티플렉싱할 수 없으며, 다운스트림 패킷들이 멀티캐스트 수신지 어드레스들을 가질 때 홈 어드레스들은 다운스트림 패킷들에 존재하지 않는다. 따라서, 부가적인 신규한 단계에서, 패킷 흐름(162a)은 제 1 및 제 2 링크-층 식별자와 고유하게 연관되고, 패킷 흐름(162a)이 제 1 노드(120)의 홈 어드레스(121)와 연관된다는 것을 지시하기 위하여 사용되는 제 3 링크-층 식별자를 더 포함한다. 패킷 흐름(162a)의 부분이 아닌 제 1 노드(120)의 제 2 홈 어드레스(122)와 연관된 패킷 흐름(166a)은 제 3 링크-층 식별자에 대하여 다른 값을 포함하며, 두개의 흐름들(162a, 166a)은 제 2 노드(130)로부터 수신된 링크-층 프레임들에 포함되는 제 3 링크-층 식별자의 값에 의하여 제 1 노드(120)에서 구별될 수 있다. 게다가, 제 1 홈 어드레스와 연관되는 재지정 패킷 흐름(162b)에 대하여 사용되는 제 2 노드 식별자는 패킷 흐름(162b)이 제 1 홈 어드레스(121)에 대한 것이라는 것을 제 2 노드(130)에 지시하는 부분을 선택적으로 포함하는 반면에, 제 2 홈 어드레스(122)와 연관된 패킷 흐름(166b)은 비록 흐름들이 링크(107)상의 동일한 제 3 노드 인터페이스를 통해 포워딩되는 동일한 제 3 노드 어드레싱 도메인(111)으로부터의 홈 어드레스들과 연관될지라도 두개의 패킷 흐름들(162b, 166b)에 대한 제 2 노드 식별자들이 다르도록 다른 부분을 포함한다. 대안 구현에서, 제 3 링크-층 식별자는 제 2 노드 식별자가 제 1 홈 어드레스(121)와 연관된 흐름(162a) 및 제 2 홈 어드레스(122)와 연관된 흐름(166b)에 대하여 동일한 값을 가지도록 제 2 노드 식별자 외에 제 3노드(140)로부터 제 2노드(120)로의 재지정 패킷에 포함될 수 있다. 본 발명은 대안적으로 본 발명의 제 2 링크-층 식별자 및 제 2 노드 식별자가 패킷 포워딩을 위하여 사용될 때 패킷 흐름들(162a, 166a; 162b, 166b) 사이를 구별하기 위하여 수신된 패킷들의 홈 어드레스 값을 사용하여 제 1 노드(120) 및 제 2 노드(130)를 포함한다.
도 1B는 본 발명에 따라 구현되고 본 발명의 방법들을 사용하며, 도 1A에 기술된 다양한 패킷 흐름들 및 포워딩 동작들과 관련하여 사용될 수 있는 전형적인 확장형 시스템(100')을 기술한다. 확장형 시스템(100')은 도 1A와 관련하여 이전에 기술된 시스템(100)의 엘리먼트들 및 특징들을 포함한다. 확장형 시스템(100')은 제 1 어드레싱 도메인(110)으로부터의 적어도 하나의 제 4 노드 어드레스를 가진 제 4 노드(150)를 제 1 어드레싱 도메인(110)에서 포함한다. 제 4노드(150), 예컨대 이동성 에이전트는 링크(103')를 통해 노드(104)에 접속된다. 도 1B에 도시된 전형적인 패킷 흐름들 및 부가적으로 기술된 엘리먼트들은 도 1A에서 이전에 기술되지 않은 본 발명의 다양한 특징들을 설명하기 위하여 포함되었다. 제 3 노드(140)는 제 1 노드(120)의 제 2 홈 어드레스(122)와 연관된, 제 3 노드(14) 및 제 4 노드(150) 사이의 재지정 패킷 흐름들(167e, 168e)(예컨대, 도 1A에서 흐름(163, 164)과 유사한 흐름)을 지원하기 위하여 제 4 노드 어드레스(143')을 저장한다. 제 2 노드(130)는 제 2 노드(130) 및 제 4 노드(150) 사이의 재지정 패킷 흐름들(167d, 168d)을 지원하기 위하여 제 4 노드 어드레스(143')를 유사하게 저장한다. 제 4 노드(150)는 제 2 및 제 3 노드들(130, 140)과의 패킷 흐름들의 지원으로 제 3 노드 어드레스(133) 및 제 2 노드 어드레스(123)를 저장한다. 도 1A와 관련하여 기술된 바와같이, 업스트림 패킷 흐름(163) 및 다운스트림 패킷 흐름(164)은 제 2 홈 어드레스(122)가 부가적인 제 3 노드 어드레싱 도메인(112)으로부터 발생할 때 제 1 노드(120)의 제 2 홈 어드레스(122)와 연관된다. 유사하게, 도 1B와 관련하여, 업스트림 패킷 흐름(167) 및 다운스트림 패킷 흐름(168)은 제 2 홈 어드레스(122)가 부가적인 제 3 어드레싱 도메인(112)으로부터 발생할 때 제 1 노드(120)의 제 2 홈 어드레스(122)와 연관된다. 도 1A와 관련하여 기술된 바와같이, 도 1B에서도 유사하게, 본 발명은 제 2 노드(120) 및 제 3 노드(140) 사이의 재지정 패킷 흐름(167b, 168b)을 패킷 흐름에 대한 포워딩과 연관되는 제 3 노드(140)의 인터페이스 및 어드레싱 도메인과 연관시키기 위하여 사용되는 새로운 제 2 및 제 3 노드 식별자들(131', 132'), 및 액세스 링크(101)를 통한 패킷 흐름 들(167a, 168a)을 제 3 노드(140)와 교환되는 흐름들(167a, 168b)과 연관되는 제 2 및 제 3 노드 식별자들(131', 132')과 제 3 노드(140)의 어드레스와 연관시키는 새로운 제 2 및 제 3 링크-층 식별자들을 한정한다.
제 4 노드(150)는 제 3 노드(140)와 유사한 노드들의 각각의 노드에 대한 통신상태를 제 2 노드가 관리하지 않고 제 3 노드(140)와 유사한 다수의 노드 및 연관된 어드레싱 도메인들이 제 2 노드(130)로부터 도달되도록 한다. 본 발명의 전형적인 제 1 실시예에 있어서, 제 2 링크-층 식별자는 제 3 노드 식별자(132')와 연관되는 제 2 노드(130)의 포워딩 엔트리를 고유하게 식별한다. 제 3 노드 식별자(132')는 제 4 노드(150)로의 업스트림 패킷 흐름(167d)에 포함되며, 제 3노드(140)에 특정한 제 4 노드의 어드레스 또는 제 3 노드(140)에서의 부가적인 제 3 노드 어드레싱 도메인(112)으로부터 제 2 홈 어드레스(122)와 연관되는 제 4 노드(150)의 포워딩 엔트리를 선택하는 멀티플렉싱 식별자일 수 있다. 제 4 노드(150)는 포워딩 정보가 재지정 패킷 흐름(167d)에서 수신되지 않은 새로운 정보를 포함하도록 제 2 홈 어드레스(부가적인 제 3 노드 어드레싱 도메인(112)의 링크(113)에 대한 제 3 노드(140)의 인터페이스 및 어드레싱 도메인과 연관되는 포워딩 엔트리에서 제 3 노드 식별자(132')를 가진다. 패킷 흐름(167a)은 제 2 링크-층 식별자와 연관되고 제 4 노드(150)에 포워딩되는 제 3 노드 식별자에 매핑되며, 여기서 제 3노드 식별자(132')는 제 3 노드(140)로의 패킷 흐름에 대한 새로운 패킷 흐름 정보 및 고유 포워딩 엔트리를 흐름(167e)으로써 지시한다. 대안 실시예에 있어서, 제 3 노드 식별자는 흐름(167e)에서 재지정 패킷들을 생성하기 위하여 제 4 노드(150)에 의하여 사용되는 정보를 포함할 수 있으며, 제 4 노드(150)의 포워딩 프로세스는 흐름(167e)으로 흐름(167d)의 재지정 정보의 매핑을 포함한다.
유사하게, 제 4노드(150)의 제 2 노드 식별자(131')는 제 3 노드(140)로부터 링크(113)상의 인터페이스를 통해 부가적인 제 3 노드 어드레싱 도메인(112)에 도달하는 패킷 흐름들(168e)을 위하여 사용되는 포워딩 엔트리에 포함된다. 그 다음에, 이러한 제 2 노드 식별자(131')는 수신된 패킷 흐름(168a)이 부가적인 제 3 노드 어드레싱 도메인(112)과 연관된다는 것을 제 1 노드(120)가 결정할 수 있도록 링크-층 프레임들로 액세스 링크(101)를 통해 사용될 제 2 링크-층 식별자로 제 2 노드(130)의 포워딩 엔트리내에서 매핑된다. 만일 제 1 노드(120)가 부가적인 제 3 노드 어드레싱 도메인(112)으로부터 다중 홈 어드레스들을 가지면, 패킷 흐름들 및 포워딩 엔트리들은 액세스 링크(101)를 통해 그리고 일부 실시예들에서 재지정 흐름들(167d, 168d, 167e, 168e)에서 사용되는 제 3 링크-층 식별자들에 대한 정보를 포함할 수 있다.
도 7은 본 발명의 새로운 패킷 흐름들 및 포워딩 동작들과 연관되고 제 1 노드(120) 및 제 2 노드(130) 사이에서 프레임들에 포함되는 전형적인 업스트림(제 1 내지 제 2 노드) 링크 레벨 프레임 콘텐츠들을 기술한다. 부분(864)에서, 프레임은 제 1 노드(120)로부터 제 2 노드(130)로 전송되는 패킷으로부터 패킷 부분을 포함한다. 부분(861)에서, 프레임은 링크-층 프레임의 전송기가 제 2 노드(130)에서 결정될 수 있도록 다른 직접 접속된 노드들의 각각의 노드 중에서 제 1 노드(120) 내지 제 2 노드(130)를 고유하게 식별하는 제 1 링크-층 식별자를 포함한다. 부 분(862)은 제 3노드(140)의 특정 인터페이스 및/또는 어드레싱 도메인과 제 2 노드(130) 사이에서, 선택적으로 제 4 노드(150)를 통해 패킷들을 포워딩하기 위하여 사용되는 제 2 노드(130)의 저장된 정보의 제 1세트와 부분(864) 중 패킷 부분을 연관시키는 제 2 링크-층 식별자를 포함한다. 선택 부분(863)은 저장된 정보의 제 1 세트의 다중 포워딩 엔트리들 사이를 식별하는 제 3 링크-층 식별자를 포함하며, 제 3 링크-층 식별자의 각각의 값은 다중 포워딩 엔트리들 중 하나와 연관되며, 다중 포워딩 엔트리들의 각각은 제 1 노드(120)의 다른 홈 어드레스와 연관된다.
도 8은 본 발명의 새로운 패킷 흐름들 및 포워딩 동작들과 연관되며 제 2 노드(130) 및 제 1 노드(120) 사이에서 프레임들에 포함되는 전형적인 다운스트림(제 2 내지 제 1 노드) 링크-레벨 프레임 콘텐츠들(900)을 기술한다. 프레임의 부분(964)은 제 2 노드(130)로부터 제 1 노드(120)에 전송되는 패킷으로부터 패킷 부분을 포함한다. 부분(961)에서, 프레임은 링크-층 프레임의 수신자가 제 2 노드(130)에서 결정될 수 있도록 다른 직접 접속된 노드들의 각각의 노드 중에서 제 1 노드(120) 내지 제 2 노드(130)를 고유하게 식별하는 제 1 링크-층 식별자를 포함한다. 부분(962)은 제 3노드(140)의 특정 인터페이스 및/또는 어드레싱 도메인 사이에서, 선택적으로 제 4 노드(150)를 통해 제 1 노드(120)로 패킷들을 포워딩하기 위하여 사용되는 제 2 노드(130)의 저장된 정보의 제 1세트와 부분(964) 중 패킷 부분을 연관시키는 제 2 링크-층 식별자를 포함한다. 선택 부분(963)은 제 1 노드(120)에서 링크-층의 다중 디멀티플렉싱 엔트리들 사이를 식별하는 제 3 링크-층 식별자를 포함하며, 제 3 링크-층 식별자의 각각의 값은 제 3 노드(140)의 인터 페이스 및/또는 어드레싱 도메인과 연관되는 제 1 노드(120)의 다른 홈 어드레스와 연관된다.
도 9는 제 2 노드(130)로부터 제 3 노드(140)로 전송되는 전형적인 재지정 패킷(1000)을 도시한다. 부분(1064)은 제 2 노드(130)에서 수신되고 제 3 노드(140)에 재지정되는 패킷 부분으로부터의 정보를 포함한다. 부분(1061)은 재지정 패킷의 소스 어드레스로서 제 2 노드 어드레스를 포함한다. 부분(1062)은 재지정된 패킷 정보가 포워딩을 위하여 연관되는 제 3 노드(140)의 인터페이스 및/또는 어드레싱 도메인을 식별하는 제 3 노드 식별자를 포함한다. 부분(1062)은 선택적으로 선택 부분(1063)에 포함될 수 있는 제 3 노드의 수신지 어드레스를 포함할 수 있다.
도 10은 제 2 노드(130)로부터 제 4 노드(150)로 전송되는 전형적인 재지정 패킷(1100)을 도시한다. 부분(1164)은 제 2 노드(130)에서 수신되고 제 3 노드(140)에 재지정되는 패킷 부분으로부터의 정보를 포함한다. 부분(1161)은 재지정 패킷의 소스 어드레스로서 제 2 노드 어드레스를 포함한다. 부분(1162)은 재지정된 패킷 정보가 포워딩을 위하여 연관되는 제 3 노드(140) 내지 제 4노드(150)의 인터페이스 및/또는 어드레싱 도메인을 식별하는 제 3 노드 식별자를 포함한다. 부분(1162)은 제 4 노드의 수신지 어드레스를 선택적으로 포함할 수 있다. 만일 제 4 노드 어드레스가 부분(1162)에 포함되지 않으면, 제 4 노드 어드레스는 선택 부분(1163)에 포함된다.
도 11은 제 3 노드(140) 또는 제 4 노드(150)로부터 제 2 노드(130)로 전송 되는 전형적인 재지정 패킷(1200)을 도시한다. 부분(1265)은 제 3 노드(140)에서 수신되고 제 2 노드(120)에 재지정되는 패킷 부분으로부터의 정보를 포함한다. 부분(1261)은 재지정 패킷의 소스 어드레스로서 제 3 또는 제 4노드 어드레스를 포함한다. 부분(1262)은 재지정된 패킷 정보가 제 2 노드(130)에서 포워딩을 위하여 연관되는 제 3 노드(140)의 인터페이스 및/또는 어드레싱 도메인을 식별하는 제 2 노드 식별자를 포함한다. 부분(1262)은 선택적으로 선택 부분(1263)에 포함될 수 있는 제 2 노드(130)의 수신지 어드레스를 포함할 수 있다. 부분(1264)은 제 2 노드(130)에 저장된 정보의 제 1 세트내에서 제 1 노드(120)의 다중 홈 어드레스와 연관되는 다중 포워딩 엔트리들사이를 선택하는 선택 제 3 링크-층 식별자를 포함한다.
도 2는 본 발명에 따라 구현되는 본 발명의 이동 노드(120)와 같은 제 1 노드, 예컨대 엔드 노드를 도시한다. 전형적인 제 1 노드(120)는 제 1노드(120)를 제 2 노드(130)에 접속하기 위하여 사용되는 네트워크 입력/출력 인터페이스(250), 네트워크 입력/출력 인터페이스(250)를 프로세서에 접속하는 통신 버스(206) 및 메모리(210)를 포함한다. 네트워크 입력/출력 인터페이스(250)는 무선 및/또는 유선 인터페이스(251, 253)를 포함할 수 있으며, 이전의 경우에 수신기 안테나(256)에 접속된 수신기 모듈(252) 및 송신기 안테나(258)에 접속된 송신기 모듈(254)을 포함할 수 있다. 메모리(210)는 구성 정보(215), 이동성 애플리케이션 모듈(212), 포워딩 및 멀티플렉싱 모듈(213) 및 동작 정보(218)를 포함한다. 프로세서(204), 예컨대 CPU는 네트워크 입력/출력 인터페이스(250)를 통해 수신 및 전송되는 구성 정보(215), 동작 정보(218) 및 패킷 정보에 따라 다양한 모듈들을 동작시킨다. 이동성 애플리케이션 모듈(212)은 제 1 노드(120), 제 2 노드(130), 제 3 노드(14) 및 선택적 제 4 노드(150)의 이동성 포워딩 상태를 유지하기 위하여 시그널링을 사용한다. 이동 애플리케이션 모듈(212)은 각각의 패킷이 하나 이상의 링크-층 프레임들로 멀티플렉싱되는 포워딩 및 멀티플렉싱 모듈(213)에 전송된다. 포워딩 및 멀티플렉싱 모듈(213)은 네트워크 입력/출력 인터페이스(250)로부터 다운스트림 링크-층 프레임들을 수신하며, 이동 애플리케이션 모듈(212)로 전송되는 수신된 다운스트림 패킷을 생성하기 위하여 하나 이상의 프레임들을 디멀티플렉싱한다. 이동 애플리케이션 모듈(212)은 제 1 홈 어드레스(223)를 사용하는 패킷들과 연관된 프로세스 및 제 2 홈 어드레스(224)를 사용하는 패킷들과 연관된 프로세스를 가진다. 동작 정보(218)는 전송될 및 제 1 노드(120)에서 수신된 패킷 정보와 같은 이동성 애플리케이션 상태(332)를 포함한다. 동작 정보(218)는 구성 정보(215)로부터 파퓰레이트되거나 또는 이동성 애플리케이션 모듈(212)에 의하여 수행되는 이동성 애플리케이션 시그널링의 결과로서 제 2 노드(130), 제 3 노드(140) 및/또는 선택적 제 4 노드(150)로부터 학습되는 상태를 포함한다. 동작 정보(218)는 제 1 링크-층 식별자(219) 및 제 3 노드 상태(220)를 포함한다. 제 1 링크-층 식별자(219)는 액세스 링크(101)를 통해 제 1 노드(120)의 현재 링크-층 식별자인 것으로 제 1 노드(120) 및 제 2 노드(130)에 의하여 알려진다. 제 3 노드 상태(220)는 제 3 노드 어드레스(221) 및 제 2 링크-층 식별자(222)를 포함한다. 제 3 노드 어드레스(221)는 제 3 노드(140)의 어드레스이다. 제 2 링크-층 식별자(222)는 제 1 홈 어드레스(223), 제 2 홈 어드레스(224), 제 3 링크-층 ID1(223), 및 제 3 링크-층 ID2(234)를 포함한다. 제 2 링크-층 식별자(222)는 제 3 노드(140)의 어드레싱 도메인으로부터 발생하는 제 1 홈 어드레스(223) 및 선택적 제 2 홈 어드레스(224)에 대한 제 2 노드(130)의 포워딩 상태와 연관되는 식별자인 것으로 제 2 노드(130)에 의하여 동의된다. 제 3 링크-층 식별자1 및 식별자2(233, 234)는 링크-층 프레임이 제 1 홈 어드레스(223) 및 제 2 홈 어드레스(224)와 각각 연관되는 패킷 부분을 포함한다는 것을 지시하는 제 3 링크-층 식별자들인 것으로 제 2 노드(130)에 의하여 동의된다.
도 3은 본 발명에 따라 구현되는 본 발명의 전형적인 제 2 노드, 예컨대 이동성 외부 에이전트(130)를 도시한다. 전형적인 제 2 노드(130)는 예컨대 링크(101)를 통해 제 1노드(120)에 제 2 노드(130)를 접속하기 위하여 사용되는 네트워크 입력/출력 인터페이스(250), 예컨대 링크(102)를 통해 다른 네트워크 노드들에 제 2 노드(120)를 접속하기 위하여 사용되는 네트워크 입력/출력 인터페이스(351), 프로세서(304) 및 메모리(310)를 포함한다. 다양한 엘리먼트들(350, 351, 304, 310)은 다양한 엘리먼트들이 데이터 및 정보를 교환할 수 있는 버스(306)를 통해 함께 접속된다. 링크(101)상의 네트워크 입력/출력 인터페이스(350)는 무선 및/또는 유선 인터페이스들(353, 355)을 포함할 수 있으며, 전자의 경우에 수신기 안테나(356)에 접속된 수신기 모듈(352) 및 송신기 안테나(358)에 접속된 송신기 모듈(354)을 가진다. 링크(102)상의 네트워크 입력/출력 인터페이스(351)는 무선 및/또는 유선 인터페이스들을 포함할 수 있으며, 제 3 및 제 4 노 드들(140, 150)쪽으로 코어 네트워크내로의 인터페이스로서 사용된다.
메모리(310)는 구성 정보(315), 이동성 외부 에이전트 모듈(312), 포워딩 및 멀티플렉싱 모듈(313) 및 제1 노드(120)에 대한 동작 정보(318)는 물론 제2 노드(130)에 직접 결합된 제1 노드(120)와 유사한 다른 노드에 대한 동작 정보(317)를 포함한다. 프로세서(304)는 구성 정보(315), 동작 정보(318) 및 제1 노드(120)와 네트워크 노드(104)와 관련된 네트워크 입/출력 인터페이스(350, 351)를 통해 수신 및 송신된 패킷 정보에 따른 다양한 모듈을 동작시킨다. 이동성 외부 에이전트 모듈(312)은 제1 노드(120), 제2 노드(130), 제3 노드(140) 및 선택적인 제4 노드(150)에서 이동성 포워딩 상태를 유지하기 위한 시그널링을 이용한다. 포워딩 및 멀티플렉싱 모듈(313)은 제1 노드(120)로부터 업스트림 패킷을 수신하며, 제3 노드(140)를 향해 포워딩된 이동성 외부 에이전트 모듈(312)의 제어하에 업스트림 재지향 패킷을 생성한다. 포워딩 및 멀티플렉싱 모듈(313)은 제3 또는 제4 노드(140, 150)로부터 다운스트림 재지향 패킷을 수신하고, 이동성 외부 에이전트 모듈(312)의 제어하에 링크층 프레임에서 제1 노드(120)로 포워딩될 재지향된 패킷을 복구한다. 동작 정보(318)는 제2 노드(130)에서 수신되고, 송신될 패킷 정보와 같은 패킷 포워딩 상태(340), 및 이동성 외부 에이전트 모듈(312)과 관련된 로컬 이동성 상태를 포함한다. 동작 정보(318)는 구성 정보(315)로부터 파퓰레이팅되거나, 제1 노드(120)와 관련된 플로우에 대한 이동성 외부 에이전트 모듈(312)에 의해 동작된 이동성 시그널링의 결과로서 제1 노드(120), 제3 노드(140) 및/또는 선택적인 제4 노드(150)로부터 알게 된 상태를 포함한다. 동작 정보(318)는 또한 제 1 링크층 식별자(319)를 포함한다. 제1 링크층 식별자(319)는 액세스 링크(101)상의 제1 노드(120)의 현재 링크층 식별자가 될 이동성 상태(332, 335)를 통해 제1 노드(120) 및 제2 노드(130)에 의해 알려진다. 동작 정보(318)는 또한 제1 노드(120)와 제3 노드(140) 사이에서 패킷의 포워딩을 지원하는 제1 세트의 저장된 정보(320)를 포함한다.
저장 정보(제3 노드 상태)(320)의 제1 세트는 제3 노드 어드레스(321), 제4 노드 어드레스(338), 제2 링크층 식별자 포워딩 정보(322), 제2 노드 식별자(328), 제2 링크층 식별자(327), 제2 노드 식별자 포워딩 정보(337)를 포함한다. 제2 링크층 식별자 포워딩 정보는 제1 홈 어드레스(323), 제2 홈 어드레스(324), 첫 번째 제3 링크층 식별자(333), 두 번째 제3 링크층 식별자(334), 첫 번째 제3 노드 식별자(325), 및 두 번째 제3 노드 식별자(326)를 포함한다. 제2 노드 식별자 포워딩 정보(337)는 제2 링크층 식별자 포인터(329) 및 제3 링크층 식별자 포인터(339)를 포함한다.
제3 노드 어드레스(321)는 제3 노드(140)의 어드레스이고, 제4 노드 어드레스(338)는 선택적인 제4 노드(150)의 어드레스이다. 제2 링크층 식별자(327)는 제3 노드(140)의 어드레싱 도메인으로부터 제1 노드(120)로 할당된 제1 홈 어드레스(323) 및 선택적인 제2 홈 어드레스(324)에 대해 제2 노드(130)에서 포워딩 상태와 관련된 식별자가 될 제1 노드(120)와 부합한다. 제2 링크층 식별자 포워딩 정보(322)는 제2 링크층 식별자(327)와 관련된다. 포워딩 정보(322)는 링크층 프레임이 제1 홈 어드레스(323) 및 제2 홈 어드레스(324)와 각각 관련된 패킷 부분을 포함하는 것을 나타내는 제3 링크층 식별자가 될 제1 노드(120)에 또한 알려진 첫 번째 및 두 번째 제3 링크층 식별자(333, 334)를 포함한다. 제1 노드(120)가 제3 노드(140)의 동일한 어드레싱 도메인으로부터 다수의 홈 어드레스를 가질 때, 만일 제3 링크층 식별자가 제2 노드(130)에 저장되면, 제2 노드(130)는 제1 노드(120)가 링크층 포워딩을 실행할 필요가 있을 때 특히 유리한 포워딩 목적을 위해 링크층 식별자와 관련된 홈 어드레스 정보를 저장하는 것을 생략할 수 있다. 제3 또는 제4 노드(140, 150)를 향한 패킷의 지향에 포함될 첫 번째 및 두 번째 제3 노드 식별자(325, 326)는 제3 링크층 식별자(333, 334) 및 홈 어드레스(323, 324)와 관련된다. 첫 번째 및 두 번째 제3 노드 식별자(325, 326)는 동일한 값이거나, 제1 및 제2 홈 어드레스와 관련된 패킷의 재지향에 대해 상이할 수도 있다. 첫 번째 제3 링크층 식별자(333)는 첫 번째 및 두 번째 제3 노드 식별자(325, 326)가 동일한 값을 가질 때, 제1 및 제2 홈 어드레스(323, 324)와 관련된 재지향 패킷들 사이에서 구별을 가능하게 하는 첫 번째 제3 노드 식별자(325)를 갖는 재지향 패킷에 포함될 수도 있다. 제2 노드 식별자(328)는 제3 노드(140)의 특정 어드레싱 도메인으로부터 제1 노드(120)에 할당된 제1 홈 어드레스(323) 및 선택적 제2 홈 어드레스(324)에 대한 제2 노드(130)의 포워딩 상태와 관련된 식별자가 될 제3 및 제4 노드(140, 150)와 부합된다. 제2 링크층 식별자 포인트(329)를 통해 관련된 제2 링크층 식별자(327)를 식별하고, 선택적인 제3 링크층 식별자 포인터(339)를 통해 재지향 패킷에 예상된 첫 번째 및 두 번째 제3 링크층 식별자(333, 334) 중 하나를 식별하는 포워딩 정보(337)는 제2 노드 식별자(328)와 관련된다. 만일 선택적 제3 링크층 식별자가 수신된 재지향 패킷에 포함되지 않으면, 첫 번째 및 두 번째 제3 링크층 식별자 중 하나는 재지향 패킷의 수신지 어드레스에서의 홈 어드레스 값과의 비교에 의한 정보(322)에서 홈 어드레스(323, 324)로부터 결정될 수 있다.
도4는 본 발명에 따라 구현된 예를 들어, 본 발명의 홈 에이전트(140)와 같은 이동성 에이전트와 같은 제3 노드의 예를 도시한다. 예로든 제3 노드(140)는 프로세서(404)와 메모리(310)에 네트워크 입/출력 인터페이스(401)를 결합하는 통신 버스(406)를 포함한다. 제3 노드(140)에서의 네트워크 입/출력 인터페이스(401)는 제3 노드 어드레싱 도메인(111) 및 추가의 제3 노드 어드레싱 도메인(112)에서 링크(107) 및 링크(113)에 결합된다. 네트워크 인터페이스(401)는 무선 및/또는 유선 인터페이스를 포함할 수 있다. 메모리(410)는 구성 정보(415), 이동성 에이전트 모듈(412), 포워딩 및 멀티플렉싱 모듈(413), 라우팅 모듈(443), 및 동작 정보(418)를 포함한다. 프로세서(404)는 구성 정보(415), 동작 정보(418) 및 제1 노드(120)와 관련된 네트워크 입/출력 인터페이스(401)를 통해 수신 및 송신된 패킷 정보에 따른 다양한 모듈을 동작시킨다. 이동성 홈 에이전트 모듈(412)은 제1 노드, 제2 노드, 제3 노드 및 선택적인 제4 노드(150)에서 이동성 포워딩 상태를 유지하기 위한 시그널링을 이용한다. 포워딩 및 멀티플렉싱 모듈(413)은 이동성 에이전트 모듈(412)의 제어하에 업스트림 재지향 패킷을 수신하고 다운스트림 재지향 패킷을 생성한다. 동작 정보(418)는 수신되고 송신될 패킷 정보와 같은 패킷 포워딩 상태(440), 및 이동성 에이전트 모듈(412)과 관련된 로컬 이동성 상태(435)를 포함한다. 동작 정보(418)는 구성 정보(415)로부터 파퓰레이팅되거나, 제1 노드(120), 제2 노드(130), 제3 노드 및/또는 제1 노드(120)와 관련된 플로우에 대해 이동성 에이전트 모듈(412)에 의해 실행된 이동성 시그널링의 결과로서 선택적인 제4 노드(150)로부터 알게 된 상태를 포함한다.
제3 노드(140)는 제1 노드(120)에 대한 포워딩 상태(423) 및 다른 엔드 노드에 대한 포워딩 상태 정보(499)를 동작 정보(418)에 저장한다. 제1 노드(120)에 대한 제3 노드에서 포워딩 상태(423)는: 제1 홈 어드레스에 대한 업스트림 포워딩 상태(424), 제1 홈 어드레스에 대한 다운스트림 포워딩 상태(486), 제2 홈 어드레스에 대한 업스트림 포워딩 상태(484), 및 제2 홈 어드레스에 대한 다운스트림 포워딩 상태(426)를 포함한다. 제1 홈 어드레스에 대한 업스트림 포워딩 상태(424)는 재지향 패킷에서 수신될 관련된 제3 노드 식별자(425), 및 복구된 재지향 패킷이 포워딩될 관련된 발신 인터페이스를 포함한다. 제1 홈 어드레스에 대한 다운스트림 포워딩 상태(486)는 제1 홈 어드레스와 관련되고 재지향될 패킷이 수신되는 관련된 착신 인터페이스(487), 및 제1 홈 어드레스와 관련된 재지향 패킷에 포함될 관련된 제2 노드 식별자(488)를 포함한다. 제2 홈 어드레스에 대한 업스트림 포워딩 상태(484)는 재지향 패킷에서 수신될 관련된 제3 노드 식별자(485) 및 복구된 재지향 패킷이 포워딩되는 관련된 발신 인터페이스(489)를 포함한다. 제2 홈 어드레스에 대한 다운스트림 포워딩 상태(426)는 제2 홈 어드레스와 관련된 패킷이 수신되고 재지향될 관련된 착신 인터페이스(427), 및 제2 홈 어드레스와 관련된 재지향 패킷에 포함될 관련된 제2 노드 식별자(428)를 포함한다.
제3 노드(140)에서 동작 정보(418)는 또한 제4 노드(150)에 대한 포워딩 상 태(450)를 포함하며, 제4 노드(150)는 제3 노드(140)에서 착신 및 발신 인터페이스(451), 및 재지향 패킷이 상호간에 포워딩될 관련된 제4 노드 어드레스(452)를 포함한다.
동작 정보(418)는 제1 노드(120)의 제1 홈 어드레스 및 제2 홈 어드레스에 포함된 프리픽스들에 대해 제3 노드(140)에서 라우팅 상태(460, 470)를 더 포함한다. 제1 노드(120)의 제1 홈 어드레스에 포함된 프리픽스에 대한 제3 노드 라우팅 상태(460)는 제1 홈 어드레스 프리픽스(461)를 포함한다. 제1 노드(120)에 대한 제2 홈 어드레스에 포함된 프리픽스에 대한 제3 노드 라우팅은 제2 홈 어드레스 프리픽스(471)를 포함한다. 동작 정보(418)는 추가 엔드 노드(498)에 대해 제1 및 제2 홈 어드레스들에 포함된 프리픽스에 대한 제3 노드 라우팅 상태를 추가로 포함한다. 각각의 프리픽스는 제3 노드 어드레싱 도메인(111) 및 추가의 제3 노드 어드레싱 도메인(112) 중 하나로 제3 노드(140)의 라우팅 모듈(443)에 의해 광고된다. 동작 정보(418)는 또한 소정의 실시예에서, 재지향 패킷에 선택적으로 포함된 제3 링크층 식별자(409)를 포함한다.
도5는 본 발명에 따라 구현된, 예를 들어, 본 발명의 이동성 에이전트(150)인 제4 노드의 일례를 도시한다. 예로든 제4 노드(150)는 네트워크 입/출력 인터페이스(501)를 프로세서(504) 및 메모리(510)에 결합하는 통신 버스(506)를 포함한다. 제4 노드(150)에서, 네트워크 입/출력 인터페이스(501)는 제1 어드레싱 도메인(110)에서 링크(103')에 결합된다. 네트워크 인터페이스(501)는 무선 및/또는 유선 인터페이스를 포함할 수도 있다. 메모리(510)는 구성 정보(515), 이동성 에 이전트 모듈(512), 포워딩 및 멀티플렉싱 모듈(513) 및 동작 정보(518)를 포함한다. 프로세서(504)는 구성 정보(515), 동작 정보(518) 및 제1 노드(120)와 관련된 네트워크 입/출력 인터페이스(501)를 통해 수신 및 송신된 패킷 정보에 따른 다양한 모듈을 동작시킨다. 이동성 홈 에이전트 모듈(512)은 제1 노드, 제2 노드, 및 제3 노드(140)에서 이동성 포워딩 상태를 유지하기 위해 시그널링을 이용한다. 포워딩 및 멀티플렉싱 모듈(513)은 업스트림 재지향 패킷을 수신하고 이동성 에이전트 모듈(512)의 제어하에 다운스트림 재지향 패킷을 생성한다. 동작 정보(518)는 수신되고, 송신될 패킷 정보와 같은 패킷 포워딩 상태(540), 및 이동성 에이전트 모듈(512)과 관련된 로컬 이동성 상태(535)를 포함한다. 동작 정보(518)는 구성 정보로부터 파퓰레이팅되거나, 제1 노드(120), 제2 노드(130), 및/또는 제1 노드(120)와 관련된 플로우에 대해 이동성 에이전트 모듈(512)에 의해 실행된 이동성 시그널링의 결과로서 제3 노드(140)로부터 알게 된 상태를 더 포함한다.
제4 노드(150)의 동작 정보(518)는 또한 제2 및 제3 노드(130, 140)를 갖는 제4 노드(150)에서 포워딩 상태(530)를 포함한다. 포워딩 상태(530)는, 제 홈 어드레스에 대한 업스트림 상태(531), 제1 홈 어드레스에 대한 다운스트림 상태(584), 제2 홈 어드레스에 대한 업스트림 상태(581), 및 제2 홈 어드레스에 대한 다운스트림 상태(534)를 포함한다. 제1 홈 어드레스에 대한 업스트림 상태(531)는 재지향 패킷이 포워딩될 제3 노드 어드레스(533)에 대해 맵핑하는 제2 노드(130)로부터의 제1 홈 어드레스와 관련된 업스트림 재지향 패킷에 포함된 제3 노드 식별자(532)를 포함한다. 제1 홈 어드레스에 대한 다운스트림 상태(584)는 재지향 패 킷이 포워딩될 제2 노드 어드레스(586)에 대해 맵핑하는 제3 노드(140)로부터 제1 홈 어드레스와 관련된 다운스트림 재지향 패킷에서 수신될 제2 노드 식별자(585)를 포함한다.
제2 홈 어드레스에 대한 업스트림 상태(581)는 재지향 패킷이 포워딩될 제3 노드 어드레스(583)에 대한 맵핑하는 제2 노드로부터의 제2 홈 어드레스와 관련된 업스트림 재지향 패킷에 포함된 제3 노드 식별자(582)를 포함한다. 제2 홈 어드레스에 대한 다운스트림 상태(534)는 재지향 패킷이 포워딩될 제2 노드 어드레스(536)에 대해 맵핑하는 제3 노드(140)로부터의 제2 홈 어드레스와 관련된 다운스트림 재지향 패킷에 수신될 제2 노드 식별자(535)를 포함한다.
제4 노드(150)의 경우의 택일적 포워딩 실시예를 이용하는 소정의 실시예에서, 상태 정보(530)는 제2 노드(130)로부터 수신된 제3 노드 식별자(491)와 상이하지만 이에 맵핑되는 제3 노드(140)를 향한 업스트림 제3 노드 식별자(590)(예를 들어, 제4 노드는 제3 노드 식별자 스위칭을 실행함), 및 제3 노드(140)로부터 수신된 제2 노드 식별자(593)와 상이하지만 이에 맵핑되는 제2 노드(130)를 향한 다운스트림 제2 노드 식별자(592)(예를 들어, 제4 노드는 제2 노드 식별자 스위칭을 실행함)를 포함한다. 업스트림 재지향 패킷 포워딩이 제3 노드 식별자를 이용하고, 다운스트림 재지향 패킷 포워딩이 제2 노드 식별자를 이용하는 동안, 제1 노드와 제3 노드 사이의 특정한 패킷 플로우 및/또는 어드레싱 도메인에 대한 제3 및 제2 노드 식별자의 멀티플렉싱 정보의 값들은 동일할 수도 있다.
도6a 및 6b의 조합을 포함하는 도6은 제2 노드(130)를 동작시킴으로써 보장 되는 본 발명의 방법의 흐름도(700)를 도시한다. 도6a에서, 방법은 단계(600)에서 시작하여, 프로세스는 단계(601)로 이동하는데, 여기서 제2 노드(130)를 포함하여, 제1 어드레싱 도메인(110)의 네트워크 노드, 제3 노드 어드레싱 도메인(111) 및 추가의 제3 노드 어드레싱 도매 인(112)이 개시된다. 단계(602)에서, 제1, 제2 및 제3 링크층 식별자의 저장, 제2 및 제3 노드 식별자 및 제1, 제3 및 제4 노드(120, 140, 150)를 포함하여, 제2 노드(130)와 제1 노드, 통신 프레임 및 패킷을 제2 노드(130)와 교환하는데 사용될 제3 및 제4 노드(120, 140, 150) 사이의 통신 결합들이 개시된다. 방법은 연결 노드 A(603)를 통해 단계(604)로 이동하는데, 여기서 제2 노드(130)는 제1 노드(120)로부터의 프레임을 모니터링하도록 동작된다. 만일 제1 패킷 부분을 포함하는 프레임이 수신되면, 동작은 단계(604)로부터 단계(606)로 진행한다. 단계(606)에서, 제2 노드(130)는 패킷의 나머지 부분을 포함하는 프레임이 아닌 패킷의 제1 패킷 부분을 포함하는 프레임을 수신하도록 동작되는데, 상기 제1 패킷 부분은 패킷 헤더의 일부를 포함한다. 단계(606)로부터 수신된 프레임은 제1 및 제2 링크 레벨 식별자를 포함한다. 단계(608)에서, 제2 노드(130)는 수신된 프레임으로부터 제1 및 제2 링크층 식별자와 관련된 저장된 제1 세트의 정보를 결정하도록 동작된다. 만일 저장된 제1 세트의 정보가 다수의 포워딩 정보 엔티티(609)를 포함하면, 동작은 단계(608)로부터 단계(610)로 진행한다. 그러나 만일 저장된 제1 세트의 정보가 단일 포워딩 엔티티(611)를 포함하면, 동작은 단계(608)로부터 단계(616)로 진행한다. 단계(610)에서, 수신된 프레임이 선택적 제3 링크층 식별자를 포함하면, 동작은 단계(612)로 진행한다. 단계(612)에서, 제2 노드(130)는 수신된 프레임의 제3 링크층 식별자를 포함하는, 다수의 포워딩 정보 엔트리 중 하나를 결정하도록 동작한다. 만일 단계(610)에서, 수신된 프레임이 선택적인 제3 링크층 식별자를 포함하지 않으면, 동작은 단계(610)로부터 단계(614)로 진행하지 않는다. 단계(614)에서, 제2 노드(130)는 홈 어드레스를 포함하는 수신된 패킷의 소스 어드레스를 포함하는, 다수의 포워딩 정보 엔트리 중 하나를 결정하도록 동작한다. 단계(612), 단계(614) 또는 단계(608)에서 단일의 포워딩 정보 엔티티를 식별하면, 동작은 단계(616)로 진행한다. 단계(616)에서, 제2 노드(130)는 제3 노드 식별자 및 결정된 단일 포워딩 정보 엔티티로부터 업스트림 노드의 어드레스를 결정하도록 동작된다. 다음으로, 단계(618)에서,제2 노드(130)는 결정된 포워딩 정보의 함수로서 재지향 패킷을 생성하도록 동작되는데, 재지향 패킷은 수신된 제1 패킷 부분으로부터의 정보를 포함하며, 선택적으로 단계(610)에서 식별된 제3 링크층 식별자를 포함한다. 동작은 단계(618)로부터 단계(620)로 진행한다. 단계(620)에서, 제2 노드(130)는 업스트림 노드의 어드레스로 생성된 재지향 패킷을 전송하도록 동작되는데, 업스트림 노드는 제3 노드(140) 또는 제4 노드(150) 중 하나이며, 상기 방법은 제1 패킷 부분을 포함하는 추가의 프레임의 수신을 대기하도록 노드A(603)를 통해 단계(604)로 복귀한다.
단계(602)로 복귀하면, 상기 방법은 연결 노드B(699)를 통해 단계(708)로 이동하는데, 여기서부터 상기 방법은 도6b에 대해 설명된다.
도6b에서, 방법은 연결 노드b(699)로부터 단계(708)로 진행하는데, 여기서 제2 노드(130)는 제3 또는 제4 노드(140, 150)로부터의 패킷을 모니터링하도록 동 작된다. 단계(710)에서, 제2 노드(130)는 재지향 패킷을 포함하는 재지향 패킷을 수신하도록 동작된다. 단계(712)에서, 제2 노드(130)는 수신된 재지향 패킷으로부터 제2 노드 식별자를 결정하도록 동작된다. 단계(714)에서, 제2 노드(130)는 수신된 제2 재지향 패킷에 포함된 제2 노드 식별자의 함수로서, 그리고 선택적으로 수신된 제2 재지향 패킷의 소스 어드레스의 함수로서 저장된 제1 세트의 정보를 식별하도록 동작된다. 만일 저장된 제1 세트의 정보가 포워딩 정보 엔티티(715)를 포함하면, 동작은 단계(714)로부터 단계(716)로 진행하지만; 만일 저장된 제1 세트의 정보가 단일 포워딩 엔트리(721)를 포함하면, 동작은 단계(714)로부터 단계(722)로 진행한다. 단계(716)에서, 만일 수신된 재지향 패킷이 선택적 제3 링크층 식별자를 포함하면, 동작은 단계(716)로부터 단계(718)로 진행한다. 단계(718)에서, 제2 노드(130)는, 재지향 패킷의 제3 링크층 식별자를 포함하는, 다수의 포워딩 정보 엔트리 중 하나를 결정하도록 동작된다. 단계(716)에서, 만일 수신된 재지향 패킷이 선택적 제3 링크층 식별자를 포함하지 않으면, 동작은 단계(716)로부터 단계(720)로 진행한다. 단계(720)에서, 제2 노드(130)는, 홈 어드레스를 포함하는 수신된 재지향 패킷 내에서 재지향된 패킷의 수신지 어드레스를 포함하는 다수의 포워딩 정보 엔트리 중 하나를 결정하도록 동작된다. 단일 포워딩 정보 엔트리가 식별되면, 동작은 단계(714), 단계(718) 또는 단계(720)로부터 단계(722)로 진행한다. 단계(722)에서, 제2 노드(130)는 결정된 포워딩 정보로부터 제1, 제2 및 선택적인 제3 링크층 식별자를 결정하도록 동작된다. 다음으로, 단계(723)에서, 제2 노드(130)는 수신된 제2의 재지향 패킷으로부터 정보를 포함하는 패킷을 생성하도록 동작된다. 다음으로, 단계(724)에서, 제2 노드(130)는 생성된 패킷의 일부를 포함하고, 결정된 링크층 식별자를 더 포함하는, 링크층 프레임을 생성하도록 동작된다. 끝으로, 단계(726)에서, 제2 노드(130)는 링크층 프레임에 포함된 제1 링크층 식별자와 관련된 제1 노드(120)로 생성된 링크층 프레임을 전송하도록 동작되며, 제3 또는 제4 노드(140, 150)로부터 추가의 패킷에 대한 모니터링을 위해 연결 노드B(699)를 통해 단계(708)로 복귀한다.
요약하면, 액세스 링크에 대한 신규한 링크층 식별자는 패킷 플로우의 링크층 분리를 제공하며, 이러한 분리는 제2 노드(130)에서, 제2 노드(130)와 제3 노드(140)에서 특정 어드레싱 도메인/인터페이스 사이의 제2 및 제3 노드 식별자에 의해 식별되는, 플로우의 링크층 또는 IP 층 분리로 맵핑된다. 이는 제1 노드(120)와 제3 노드(140)에서 각각의 유일한 어드레싱 도메인 및/또는 인터페이스 사이의 가상 개별 네트워크를 구축한다. 제4 노드(150)가 제2 노드와 제3 노드(130, 140) 사이에 위치되면, VPN 상태는 제2 및 제3 노드 식별자가 제4 노드(150)를 통해 유일하고 변하지 않게 함으로써, 또는 제2 및 제3 노드(130, 140)에 대한 링크에 걸쳐 상이한 제2, 제3 노드 식별자를 이용함으로써 제4 노드(150)에 걸쳐 유지되어야 하며, 그 결과 패킷 플로우가 제4 노드(150)를 횡단함에 따라 각각의 링크 상의 상이한 제2, 제3 노드 식별자 사이에 맵핑하는 제4 노드(150)에 상태를 맵핑한다. VPN 식별자 및 포워딩 상태는 제3 노드(140)의 각각의 인터페이스/어드레싱 도메인에 대해 상이하다. 이들은 각각의 제2 노드(130)와 상이하지만 제2 노드에 직접 연결된 엔드 노드 각각에 공통적인, 특정한 제2 노드(130)에서 각 각의 제1 노드(120)와 상이할 수 있거나, 제3 노드(140)에 결합된 소정의 제2 노드(130) 상의 엔드 노드 각각에 대해 동일 할 수 있다. VPN 상태는 홈 어드레스, 제3 노드 어드레스 및 홈 어드레스가 개별적이거나 그렇지 않고 광역적으로 비유일한 어드레스일 때 결합시 광역적으로 유일한 어드레스를 한정할 제3 노드에서의 어드레싱 도메인의 조합을 추적하지 않고 패킷을 식별하고 성공적으로 전달하기 위해 사용할 수 있다.
본 발명은 제2 노드(130)와 제3 노드(140) 또는 제4 노드(150) 사이의 패킷 재지향을 위해 IP 터널에서 IP가 아닌 방법을 지원하며; 상기 방법은 예를 들어, IPv7 플로우 식별자, IPv6(인터넷 프로토콜 버젼6) 라우팅 헤더, GRE(일반 라우팅 캡슐화) 터널, IPSEC 터널, 및 MPLS(다중 프로토콜 라벨 스위칭) 및 스위칭된 회로와 같은 VPN(가상 개별 네트워크) 기술을 포함한다.
본 발명이 예를 들어, MIP 기반 패킷 재지향 및 포워딩에 대해 기술하였지만, 본 발명은 MN이 하나 이상의 코어 노드로부터 할당된 어드레스 풀들을 중첩하는 것으로부터 동시 어드레스를 이용할 수 있을 때, 그리고 MN에 대한 액세스 링크를 횡단하는 다수의 플로우에 유일할 필요가 있는 이동성 포워딩 상태를 이용하는 다른 이동성 방식에 적용가능하다.
메시지는 하드 디스크, 메모리 또는 상기 머신 판독 가능 매체에서의 유닛으로서 위치된 비트의 집합으로서 다른 저장 장치와 같은 물리적 머신 판독가능 매체에 저장될 수 있다. 상기 메시지 내의 필드는 저장 매체에서 인접한 비트의 세트로서 저장될 수 있다. 본 발명에 따라 예를 들어, 메시지를 저장하는데 사용되는 물리적 기계 판독가능 매체로서 구현된 버퍼 및/또는 다른 메모리에 일시적으로, 생성되고 통신된 메시지가 저장된다. 메시지는 메시지를 생성하거나 수신하는 각각의 노드에서 및/또는 메시지가 통과하는 노드에 포함된 기계 판독 가능 매체에 저장, 예를 들어 버퍼링된다.
본 발명의 다양한 특징은 모듈을 이용하여 구현된다. 이러한 모듈은 소프트웨어, 하드웨어 또는 소프트웨어와 하드웨어의 조합을 이용하여 구현될 수 있다. 대부분의 전술한 방법 또는 방법 단계는 전술한 방법의 모두 또는 일부를 구현하기 위해 추가의 하드웨어에 무관하게, 범용 컴퓨터인 기계를 제어하기 위해, 예를 들어, RAM, 플로피 디스크 등인 메모리 장치와 같은 기계 판독 가능 매체에 포함된 소프트웨어와 같은 기계 실행 가능 명령을 이용하여 구현될 수 있다. 결론적으로, 특히, 본 발명은 예를 들어, 프로세서 및 관련된 하드웨어인 기계가 전술한 하나 이상의 단계를 실행하게 하기 위한 기계 실행가능 명령을 포함하는 기계 판독 가능 매체에 관한 것이다. 본 발명에 따라 생성 및/또는 송신되는 메시지는 메시지 eHSMS 메시지들을 생성, 송신 및/또는 수신하는 장치에서 예를 들어, 메모리(RAM)인 기계 판독 가능 매체에 저장된다. 본 발명은 특히 본 발명의 신규한 메시지를 저장하는 메모리에 관한 것이다.
전술한 본 발명에 방법 및 장치에 따른 다양한 추가의 변수는 전술한 본 발명의 설명으로부터 당업자에게 자명할 것이다. 이러한 변화는 본 발명의 사상 내에 있다. 본 발명의 방법 및 장치는 CDMA, 직교 주파수 분할 다중화(OFDM), 또는 다양한 다른 타입의 통신 기술과 사용될 수 있는데, 이들은 기지국, 액세스 라우터 및 모바일 노드와 같은 액세스 노드들 사이에서 무선 통신 링크를 제공하기 위해 사용될 수 있다. 결론적으로, 소정의 실시예에서, 기지국은 OFDM 또는 CDMA를 이용하여 모바일 노드와의 통신 링크를 구축한다. 다양한 실시예에서, 모바일 노드는 본 발명의 방법을 구현하기 위해, 노트북 컴퓨터, 개인 데이터 지원 장치(PDA), 또는 수신/송신 회로 및 논리/루틴을 포함하는 다른 휴대용 장치로 구현된다.

Claims (23)

  1. 제1 및 제2 노드 및 제3 노드를 포함하는 시스템에서 사용하기 위한 통신 방법으로서, 상기 제1 및 제2 노드는 제1 어드레싱 도메인에 위치되고 액세스 링크에 의해 직접 결합되며, 상기 제1 노드는 상기 제3 노드의 어드레싱 도메인에 대응하는 어드레스 프리픽스를 포함하는 제1 홈 어드레스를 이용하며, 상기 프리픽스는 상기 제3 노드에 의해 송신된 라우팅 광고에 포함되며, 상기 라우팅 광고는 상기 제3 노드의 상기 어드레싱 도메인의 라우팅 시스템과 관련되며, 상기 제2 노드는 제1 링크층 식별자와 제2 링크층 식별자를 제3 노드 식별자와 관련시키는 제1 세트의 저장된 정보를 라우팅 테이블 내에 저장하며, 상기 제1 링크층 식별자는 상기 제2 노드에 직접 결합된 다른 모든 노드들 사이에서 상기 제1 노드를 유일하게 식별하는, 통신 방법으로서,
    상기 제1 노드로부터 링크층 프레임을 수신하기 위해 상기 제2 노드를 동작시키는 단계를 포함하는데, 상기 링크층 프레임은 제1 패킷 부분 및 상기 제1 및 제2 링크층 식별자를 포함하며;
    상기 제1 세트의 저장된 정보로부터 상기 수신된 제1 패킷 부분을 포함하는 수신된 패킷에 대한 포워딩 정보를 식별하기 위해, 상기 수신된 링크층 프레임에 포함된 상기 제1 및 제2 링크층 식별자를 이용하기 위해 상기 제2 노드를 동작시키는 단계를 포함하는데, 상기 포워딩 정보는 적어도 상기 제3 노드 식별자 및 업스트림 노드 어드레스를 포함하며;
    상기 수신된 패킷 부분 및 상기 식별된 제3 노드 식별자로부터 획득된 헤더 정보를 포함하는 제1 재지향 패킷을 생성하도록 상기 제2 노드를 동작시키는 단계; 및
    상기 업스트림 노드 어드레스에 의해 식별된 업스트림 노드를 향해 상기 제1 재지향 패킷을 송신하도록 상기 제2 노드를 동작시키는 단계를 포함하는,
    통신 방법.
  2. 제1항에 있어서,
    상기 제1 노드는 모바일 노드이며, 상기 제2 노드는 MIP 외부 에이전트이며, 상기 제3 노드는 MIP 홈 에이전트이며, 상기 제3 노드의 상기 어드레싱 도메인은 상기 제1 어드레싱 도메인에 포함되며, 상기 제3 노드 식별자는 상기 제3 노드의 어드레스를 포함하며, 상기 제1 재지향 패킷은 상기 제3 노드를 향해 전송되는 것을 특징으로 하는 통신 방법.
  3. 제1항에 있어서,
    상기 제3 노드 식별자는 상기 제1 및 제2 링크층 식별자들 중 하나에 포함된 정보를 포함하는 것을 특징으로 하는 통신 방법.
  4. 제3항에 있어서,
    상기 제1 및 제2 링크층 식별자들은 적어도 소스 어드레스, 수신지 어드레스 또는 링크층 프레임의 접속 어드레스 중 하나로서 사용되는 링크층 어드레스인 것을 특징으로 하는 통신 방법.
  5. 제1항에 있어서,
    상기 제3 노드 식별자는 상기 제3 노드의 어드레싱 도메인을 식별하는 정보를 포함하는 것을 특징으로 하는 통신 방법.
  6. 제1항에 있어서,
    상기 제1 노드는 상기 제3 노드의 추가의 어드레싱 도메인에 대응하는 어드레스 프리픽스를 포함하는 제2 홈 어드레스를 가지며, 상기 프리픽스는 상기 제3 노드에 의해 송신된 라우팅 광고에 포함되며, 상기 라우팅 광고는 상기 제3 노드의 상기 추가의 어드레싱 도메인의 라우팅 시스템과 관련되며, 상기 제1 및 제2 링크층 식별자들에 의해 식별된 상기 제1 세트의 저장된 정보는 단일의 제3 노드 식별자를 포함하며, 상기 제1 세트의 저장된 정보는 상기 제2 어드레스를 포함하지 않으며, 상기 제2 어드레스를 포함하는 포워드 패킷들에 사용되는 것을 특징으로 하는 통신 방법.
  7. 제1항에 있어서,
    상기 제1 노드는 상기 제3 노드의 어드레싱 도메인에 대응하는 어드레스 프리픽스를 포함하는 제2 홈 어드레스를 가지며, 상기 프리픽스는 상기 제3 노드에 의해 송신된 라우팅 광고에 포함되며, 상기 라우팅 광고는 상기 제3 노드의 상기 어드레싱 도메인의 라우팅 시스템과 관련되며, 상기 제1 및 제2 링크층 식별자에 의해 식별된 제1 세트의 저장된 정보는 제1 및 제2 포워딩 정보 엔트리들을 포함하며, 상기 제1 포워딩 정보 엔트리는 상기 제1 홈 어드레스에 대한 포워딩 정보를 포함하며, 상기 제2 포워딩 정보 엔트리는 상기 제2 홈 어드레스에 대한 포워딩 정보를 포함하는 것을 특징으로 하는 통신 방법.
  8. 제7항에 있어서,
    상기 제1 포워딩 엔트리에 포함된 상기 제3 노드 식별자는 상기 제2 포워딩 엔트리에 포함된 제3 노드 식별자와 상이한 것을 특징으로 하는 통신 방법.
  9. 제7항에 있어서,
    상기 제1 세트의 저장된 정보로부터 식별을 위해, 상기 수신된 링크층 프레임에 포함된 상기 제1 및 제2 링크층 식별자들을 이용하기 위해 상기 제2 노드를 동작시키는 단계는;
    상기 수신된 제1 패킷 부분이 상기 제1 홈 어드레스를 포함할 때 상기 제1 포워딩 정보 엔트리를 선택하는 단계; 및
    상기 수신된 제1 패킷 부분이 상기 제2 홈 어드레스를 포함할 때 상기 제2 포워딩 정보를 선택하는 단계를 포함하는 것을 특징으로 하는 통신 방법.
  10. 제7항에 있어서,
    상기 제1 포워딩 정보 엔트리는 첫 번째 제3 링크층 식별자를 더 포함하며, 상기 제2 포워딩 정보 엔트리는 두 번째 제3 링크층을 포함하고, 상기 수신된 링크층 프레임은 수신된 제3 링크층 식별자를 더 포함하며;
    상기 제1 세트의 저장된 정보로부터의 식별을 위해, 상기 수신된 링크층 프레임에 포함된 상기 제1 및 제2 링크층 식별자들을 이용하도록 상기 제2 노드를 동작시키는 단계는;
    상기 수신된 제3 링크층 식별자가 상기 첫 번째 제3 링크층 식별자와 부합할 때 상기 제1 포워딩 정보 엔트리를 선택하는 단계; 및
    상기 수신된 제3 링크층 식별자가 상기 두 번째 제3 링크층 식별자와 부합할 때 상기 제2 포워딩 정보 엔트리를 선택하는 단계를 포함하는 것을 특징으로 하는 통신 방법.
  11. 제1항에 있어서,
    상기 제3 노드의 상기 어드레싱 도메인은 상기 제1 어드레싱 도메인과 상이한 것을 특징으로 하는 통신 방법.
  12. 제11항에 있어서,
    상기 시스템은 상기 제2 노드와 상기 제3 노드 사이에서 연장하는 통신 경로상에 위치된 제4 노드를 더 포함하며, 상기 제4 노드는 상기 제4 노드의 어드레싱 도메인으로부터 제4 노드 어드레스에 의해 식별된 인터페이스를 가지며, 상기 방법은,
    상기 제1 및 제2 링크층 식별자들과 관련된 상기 제1 세트의 저장된 정보에 제4 노드 어드레스 정보를 저장하기 위해 상기 제2 노드를 동작시키는 단계; 및
    상기 제4 노드로 상기 제1 재지향 패킷을 송신하도록 상기 제2 노드를 동작시키는 단계를 포함하며,
    상기 재지향 패킷을 생성하는 단계는 상기 재지향 패킷에 대한 수신지 어드레스를 생성하기 위해 상기 제4 노드 어드레스 정보를 이용하는 단계를 포함하는 것을 특징으로 하는 통신 방법.
  13. 제12항에 있어서,
    상기 제4 노드의 상기 어드레싱 도메인은 상기 제1 어드레싱 도메인인 것을 특징으로 하는 통신 방법.
  14. 제12항에 있어서,
    상기 제4 노드의 상기 어드레싱 도메인은 상기 제3 노드의 상기 어드레싱 도메인인 것을 특징으로 하는 통신 방법.
  15. 제12항에 있어서,
    상기 제3 노드 식별자는 제4 노드 어드레스와 동일한 것을 특징으로 하는 통 신 방법.
  16. 제12항에 있어서,
    상기 제3 노드 식별자는 상기 재지향 패킷에 포함되는 소스 및 수신지 어드레스에 외에도, 상기 제3 노드의 상기 어드레싱 도메인을 나타내는 것을 특징으로 하는 통신 방법.
  17. 제16항에 있어서,
    상기 제3 노드 식별자는 어드레스가 아니며, IP 보안 파라미터 색인(IPSEC SPI), 계층 2 터널링 프로토콜(L2TP) 채널 식별자, 및 일반 라우터 캡슐화(GRE) 키 중 하나인 것을 특징으로 하는 통신 방법.
  18. 제16항에 있어서,
    상기 제3 노드 식별자는 어드레스가 아니며, 다중 프로토콜 라벨 스위칭(MPLS) 라벨, TCP 포트 및 UDP 포트 중 하나인 것을 특징으로 하는 통신 방법.
  19. 제16항에 있어서,
    상기 제3 노드 식별자는 IPv6 확장 헤더 및 IPv6 플로우 식별자 중 하나인 것을 특징으로 하는 통신 방법.
  20. 제12항에 있어서,
    상기 제1 세트의 정보는 제2 노드 식별자를 더 포함하며, 상기 방법은,
    상기 제2 노드 식별자를 포함하는 제2 재지향 패킷을 수신하기 위해 상기 제2 노드를 동작시키는 단계;
    적어도 포함된 상기 제2 노드 식별자의 함수로서 상기 제1 세트의 저장된 정보를 식별하기 위해 상기 제2 노드를 동작시키는 단계;
    식별된 상기 제1 세트의 저장된 정보로부터 포워딩 정보를 결정하기 위해 상기 제2 노드를 동작시키는 단계를 더 포함하는데, 상기 결정된 포워딩 정보는 상기 제1 및 제2 링크층 식별자들을 포함하며;
    상기 수신된 제2 재지향 패킷으로부터의 정보를 포함하는 패킷을 생성하기 위해 상기 제2 노드를 동작시키는 단계;
    상기 생성된 패킷의 일부 및 결정된 상기 제1 및 제2 링크층 식별자를 포함하는 링크층 프레임을 생성하도록 상기 제2 노드를 동작시키는 단계; 및
    상기 생성된 링크층 프레임을 상기 제1 노드로 포워딩하도록 상기 제2 노드를 동작시키는 단계를 포함하는 것을 특징으로 하는 통신 방법.
  21. 제20항에 있어서,
    상기 제1 세트의 저장된 정보를 식별하기 위해 상기 제2 노드를 동작시키는 단계는 또한 상기 수신된 제2 재지향 패킷의 상기 소스 어드레스의 함수이며, 상기 소스 어드레스는 제3 노드 어드레스 및 제4 노드 어드레스 중 하나인 것을 특징으 로 하는 통신 방법.
  22. 제20항에 있어서,
    상기 제1 세트의 저장된 정보는 다수의 포워딩 엔트리를 포함하며, 상기 방법은,
    상기 수신된 제2 재지향 패킷에 포함된 추가의 정보를 이용하여 상기 다수의 포워딩 엔트리로부터 포워딩 정보를 결정하기 위해 상기 제2 노드를 동작시키는 단계를 더 포함하며, 상기 추가의 정보는 상기 제1 홈 어드레스 및 제3 링크층 식별자 중 하나인 것을 특징으로 하는 통신 방법.
  23. 제22항에 있어서,
    상기 링크층 프레임을 생성하는 단계는,
    상기 생성된 프레임에서 제3 링크층 식별자를 포함하며, 상기 제3 링크층 식별자는,
    i) 상기 결정된 포워딩 정보; 및
    ii) 상기 수신된 제2 재지향 패킷 중 하나로부터 획득되는 것을 특징으로 하는 통신 방법.
KR1020077005839A 2004-08-13 2005-08-11 이동성 관리에서 ｖｐｎ 지원을 위한 방법 및 장치 KR100930269B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US10/918,091 US8189530B2 (en) 2004-08-13 2004-08-13 Methods and apparatus for VPN support in mobility management
US10/918,091 2004-08-13
PCT/US2005/028483 WO2006020740A2 (en) 2004-08-13 2005-08-11 Methods and apparatus for vpn support in mobility management

Publications (2)

Publication Number Publication Date
KR20070041629A true KR20070041629A (ko) 2007-04-18
KR100930269B1 KR100930269B1 (ko) 2009-12-09

Family

ID=35799834

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020077005839A KR100930269B1 (ko) 2004-08-13 2005-08-11 이동성 관리에서 ｖｐｎ 지원을 위한 방법 및 장치

Country Status (15)

Country Link
US (1) US8189530B2 (ko)
EP (1) EP1784989A4 (ko)
JP (1) JP4386943B2 (ko)
KR (1) KR100930269B1 (ko)
CN (1) CN101297559A (ko)
AU (1) AU2005272788A1 (ko)
BR (1) BRPI0514330A (ko)
CA (1) CA2577058A1 (ko)
IL (1) IL181292A0 (ko)
MX (1) MX2007001775A (ko)
NO (1) NO20071336L (ko)
NZ (1) NZ553711A (ko)
RU (1) RU2382522C2 (ko)
WO (1) WO2006020740A2 (ko)
ZA (1) ZA200702102B (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20180112301A (ko) * 2017-04-03 2018-10-12 한국전자통신연구원 신뢰 도메인간 통신 방법 및 이를 위한 게이트웨이

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB0322491D0 (en) * 2003-09-25 2003-10-29 British Telecomm Virtual networks
US7366182B2 (en) * 2004-08-13 2008-04-29 Qualcomm Incorporated Methods and apparatus for efficient VPN server interface, address allocation, and signaling with a local addressing domain
EP1777908A1 (en) * 2005-10-21 2007-04-25 Matsushita Electric Industrial Co., Ltd. Dynamic discovery of home agent with specific binding
US7633898B2 (en) * 2006-02-02 2009-12-15 Qualcomm Incorporated Mobile IP addressing
US20080101366A1 (en) * 2006-10-31 2008-05-01 Motorola, Inc. Methods for optimized tunnel headers in a mobile network
RU2460244C2 (ru) * 2007-04-25 2012-08-27 Квэлкомм Инкорпорейтед Протокол маршрутизации
US8379623B2 (en) * 2007-07-10 2013-02-19 Motorola Solutions, Inc. Combining mobile VPN and internet protocol
US8228935B2 (en) * 2007-07-13 2012-07-24 Qualcomm Incorporated MIP/PMIP concatenation when overlapping address space are used
US20090086625A1 (en) * 2007-09-28 2009-04-02 Thyagarajan Nandagopal Method and Apparatus For Providing a Distributed Control Plane for a Mobility Home Agent
CN101931628B (zh) * 2010-08-27 2012-12-05 清华大学 一种域内源地址的验证方法和装置
US9059973B2 (en) 2013-01-15 2015-06-16 International Business Machines Corporation Securing sensitive information in a network cloud
JP6098192B2 (ja) * 2013-01-31 2017-03-22 富士通株式会社 アドレス生成装置
KR102245605B1 (ko) * 2015-07-01 2021-04-28 삼성전자주식회사 링크 계층 프로토콜을 지원하는 멀티미디어 시스템에서 신호 송/수신 장치 및 방법

Family Cites Families (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE19815430B4 (de) 1998-04-07 2005-12-15 T-Mobile Deutschland Gmbh Verfahren zum Verbindungsaufbau von einem Mobilfunknetz zu einer Zielrufnummer eines privaten Kommunikationsnetzes
US6496505B2 (en) 1998-12-11 2002-12-17 Lucent Technologies Inc. Packet tunneling optimization to wireless devices accessing packet-based wired networks
US6519254B1 (en) 1999-02-26 2003-02-11 Lucent Technologies Inc. RSVP-based tunnel protocol providing integrated services
US6434627B1 (en) 1999-03-15 2002-08-13 Cisco Technology, Inc. IP network for accomodating mobile users with incompatible network addressing
US6445922B1 (en) 1999-12-15 2002-09-03 Lucent Technologies Inc. Method and system for support of overlapping IP addresses between an interworking function and a mobile IP foreign agent
US6992994B2 (en) 2000-04-17 2006-01-31 Telcordia Technologies, Inc. Methods and systems for a generalized mobility solution using a dynamic tunneling agent
JP3636637B2 (ja) 2000-05-30 2005-04-06 三菱電機株式会社 経路最適化方法
JP4201466B2 (ja) * 2000-07-26 2008-12-24 富士通株式会社 モバイルｉｐネットワークにおけるｖｐｎシステム及びｖｐｎの設定方法
MXPA02011864A (es) 2001-03-30 2004-07-30 Nokia Corp Metodo para soportar una conmutacion entre redes de acceso de radio.
US6970445B2 (en) 2001-06-14 2005-11-29 Flarion Technologies, Inc. Methods and apparatus for supporting session signaling and mobility management in a communications system
US6954442B2 (en) 2001-06-14 2005-10-11 Flarion Technologies, Inc. Methods and apparatus for using a paging and location server to support session signaling
US6688940B2 (en) 2001-08-27 2004-02-10 John Stanley David Stanier Inflatable humanoid forms
US7564824B2 (en) 2002-02-04 2009-07-21 Qualcomm Incorporated Methods and apparatus for aggregating MIP and AAA messages
WO2003067439A1 (en) 2002-02-04 2003-08-14 Flarion Technologies, Inc. A method for extending mobile ip and aaa to enable integrated support for local access and roaming access connectivity
US7284057B2 (en) 2002-02-27 2007-10-16 Cisco Technology, Inc. Methods and apparatus for Mobile IP Home Agent clustering
AU2003256250A1 (en) 2002-04-15 2003-11-11 Flarion Technologies, Inc. Methods and apparatus for extending mobile ip
US7539164B2 (en) * 2002-06-14 2009-05-26 Nokia Corporation Method and system for local mobility management
EP1376973B1 (en) * 2002-06-19 2007-02-14 Motorola, Inc. Method and apparatus for route optimisation in nested mobile networks
JP4289030B2 (ja) * 2002-07-30 2009-07-01 パナソニック株式会社 移動管理方法および移動端末
US7251496B2 (en) 2002-10-03 2007-07-31 Cisco Technology, Inc. Mobile director
KR100580168B1 (ko) * 2003-03-21 2006-05-16 삼성전자주식회사 다중 홈 에이전트 제어장치 및 방법
JP4353010B2 (ja) * 2003-07-15 2009-10-28 パナソニック株式会社 ホームエージェント、モバイルルータおよび、それらによる移動体通信方法
US7039035B2 (en) * 2003-11-10 2006-05-02 Cisco Technology, Inc. Arrangement in an access router for optimizing mobile router connections based on delegated network prefixes
US20050136924A1 (en) * 2003-12-04 2005-06-23 Farid Adrangi Method, apparatus and system for enabling roaming mobile nodes to utilize private home IP addresses
US7382778B2 (en) * 2004-01-05 2008-06-03 Tropos Networks, Inc. Link layer emulation
KR100643290B1 (ko) * 2004-12-31 2006-11-10 삼성전자주식회사 이동 애드혹 네트워크에서의 라우팅 장치 및 방법
KR20060133928A (ko) * 2006-10-20 2006-12-27 유명식 애드 혹 무선 네트워크에서의 안정성 인지를 기반으로 하는라우팅 알고리즘 기법

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20180112301A (ko) * 2017-04-03 2018-10-12 한국전자통신연구원 신뢰 도메인간 통신 방법 및 이를 위한 게이트웨이

Also Published As

Publication number Publication date
ZA200702102B (en) 2009-05-27
CA2577058A1 (en) 2006-02-23
IL181292A0 (en) 2007-07-04
BRPI0514330A (pt) 2008-06-10
WO2006020740A2 (en) 2006-02-23
US8189530B2 (en) 2012-05-29
MX2007001775A (es) 2007-04-24
KR100930269B1 (ko) 2009-12-09
RU2007109068A (ru) 2008-09-20
AU2005272788A1 (en) 2006-02-23
NZ553711A (en) 2008-12-24
EP1784989A4 (en) 2011-10-05
NO20071336L (no) 2007-05-10
CN101297559A (zh) 2008-10-29
EP1784989A2 (en) 2007-05-16
JP4386943B2 (ja) 2009-12-16
US20060034209A1 (en) 2006-02-16
WO2006020740A3 (en) 2008-01-17
RU2382522C2 (ru) 2010-02-20
JP2008512007A (ja) 2008-04-17

Similar Documents

Publication Publication Date Title
KR100930269B1 (ko) 이동성 관리에서 ｖｐｎ 지원을 위한 방법 및 장치
US7366182B2 (en) Methods and apparatus for efficient VPN server interface, address allocation, and signaling with a local addressing domain
US8514864B2 (en) System and method for providing network mobility
KR100765320B1 (ko) Ｍｐｌｓ 네트워크 및 ｍｐｌｓ 네트워크에서의 모바일ｉｐ 적용 방법
EP2009852B1 (en) Router apparatus, route information distributing method and communications system
EP1401173B1 (en) Mobile communication system using source routers, destination routers and a location server, corresponding destination router and method
CN102075420B (zh) 基于位置标识和主机标识分离的系统及其移动性管理方法
US20040148428A1 (en) Methods and apparatus for supporting an internet protocol (IP) version independent mobility management system
US20050169271A1 (en) Method and apparatus for route optimisation in nested mobile networks
US9107048B2 (en) Methods and systems for mobile IP route optimization
JP4610599B2 (ja) ルータ装置および通信方法
KR20040036229A (ko) Ｍｐｌｓ 가상사설망에서 이동서비스 제공장치 및 제공방법
KR20030007260A (ko) Mpls vpn에서 이동 서비스 제공 방안
Nguyen et al. State of the art of mobility protocols
Huh et al. A route optimization mechanism using an extension header in the IPv6 multihoming environment

Legal Events

Date Code Title Description
A201 Request for examination
N231 Notification of change of applicant
E902 Notification of reason for refusal
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
LAPS Lapse due to unpaid annual fee