KR20150094436A - 식별자/위치자 분리 환경에서의 멀티캐스트를 수행하는 방법 및 장치 - Google Patents

식별자/위치자 분리 환경에서의 멀티캐스트를 수행하는 방법 및 장치 Download PDF

Info

Publication number
KR20150094436A
KR20150094436A KR1020140015718A KR20140015718A KR20150094436A KR 20150094436 A KR20150094436 A KR 20150094436A KR 1020140015718 A KR1020140015718 A KR 1020140015718A KR 20140015718 A KR20140015718 A KR 20140015718A KR 20150094436 A KR20150094436 A KR 20150094436A
Authority
KR
South Korea
Prior art keywords
packet
entry
destination
multicast
next hop
Prior art date
Application number
KR1020140015718A
Other languages
English (en)
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 KR1020140015718A priority Critical patent/KR20150094436A/ko
Priority to US14/607,288 priority patent/US20150229485A1/en
Publication of KR20150094436A publication Critical patent/KR20150094436A/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/16—Arrangements for providing special services to substations
    • H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/185—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with management of multicast group membership
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/16—Arrangements for providing special services to substations
    • H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/1886—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with traffic restrictions for efficiency improvement, e.g. involving subnets or subdomains
    • 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/16—Multipoint routing
    • 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
    • H04L45/745—Address table lookup; Address filtering

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

본 발명은 식별자/위치자 분리 환경에서의 멀티캐스트를 수행하는 방법 및 장치에 관한 것이다.
본 발명에 따라, 식별자/위치자 분리 환경에서 멀티캐스트 통신을 수행하는 방법은, 패킷을 수신하는 단계; 포워딩 테이블내에 상기 패킷의 패킷 헤더에 포함된 목적지 ID에 대응하는 엔트리가 존재하는지 판단하는 단계; 상기 목적지 ID에 대응하는 엔트리가 존재한 경우에, 상기 엔트리에 포함된 다음 홉 주소에 근거하여 상기 패킷을 포워딩하는 단계를 포함하되, 상기 목적지 ID가 멀티캐스트 그룹 도메인에 대한 ID인 경우에 상기 목적지 ID에 대응하는 엔트리는 복수개의 다음 홉 주소를 포함하고, 상기 패킷 포워딩 단계는 다음 홉 개수만큼 상기 패킷을 복사하여 상기 다음 홉 각각에 상기 복사된 패킷을 포워딩할 수 있다.

Description

식별자/위치자 분리 환경에서의 멀티캐스트를 수행하는 방법 및 장치{Method and Apparatus for performing multicast in ID/Locator separation environment}
본 발명은 식별자/위치자 분리 환경에서의 멀티캐스트 동작 메커니즘에 관한 발명으로서, 구체적으로는 재귀적이며 계층적으로 구성되는 도메인을 기반으로 동작하는 식별자/위치자 분리 환경에서의 멀티캐스트 동작에 관한 발명이다.
현재의 IP 기반 인터넷 환경에서 IP는 호스트의 식별자 (Id)와 위치자 (Locator)의 역할을 동시에 가지고 있다. 이러한 중복된 역할의 수행은 이동성(Mobility)이나 멀티호밍(Multihoming) 같은 서비스에서 비효율적 라우팅이나 라우팅 테이블의 확장성과 같은 문제를 야기시키고 있다. 이러한 문제를 해결하기 위하여 식별자와 위치자를 분리시키고자 하는 솔루션이 제안되었다. 통신 주체에 할당되는 영구적인 식별자와, 통신 주체가 위치한 현재 위치를 나타내는 식별자를 분리해냄으로써 통신 주체가 통신 중 이동을 해도 자연스러운 통신이 연속성이 보장되게 되었으며, 도메인간 라우팅에서 발생하는 라우팅 테이블의 확장성문제도 완화되게 되었다.
식별자/위치자 분리환경에서는 식별자와 위치자가 분리됨에 따라서 라우터에서 사용되는 라우팅 테이블과 포워딩 테이블도 완전히 분리된다. 기존의 IP 환경의 라우터에서는 IP 가 식별자 및 위치자의 역할을 겸했기 때문에 라우팅 테이블과 포워딩 테이블이 사실상 동일했다. 따라서, 라우터가 라우팅 프로토콜의 수행 결과로 만들어진 라우팅 테이블을 포워딩시에도 그대로 이용할 수 있었다. 하지만, 식별자/위치자 분리환경에서 각 통신응용주체들은 식별자만을 다루기 때문에 라우터에서 식별자를 기반으로 전송되는 패킷을 제대로 포워딩하려면, 현재 그 식별자를 가진 통신주체의 현재 위치자를 알아내어 그 값을 기준으로 라우팅 테이블을 검색한 후 다음 홉에 대한 정보를 알아내어 식별자와 맵핑된 포워딩 테이블을 생성할 필요가 있다.
이와 같은 식별자/위치자 분리 환경에서 멀티캐스트 통신을 수행하기 위해서는 멀티캐스트 포워딩을 지원할 수 있는 별개의 포워딩 테이블 구조 및 이를 이용한 경로 설정 방법이 필요하다.
본 발명은 식별자/위치자 분리 환경에서 멀티캐스트 포워딩을 위한 포워딩 테이블 구조 및 이를 생성하고 관리하는 방법을 제안한다.
또한, 본 발명은 식별자/위치자 분리 환경에서 본 발명에서 제안하는 멀티캐스트 포워딩 테이블을 이용한 경로 설정 및 멀티캐스트 패킷 포워딩 방법을 제안한다.
본 발명의 일실시예에 따르면, 식별자/위치자 분리 환경에서 멀티캐스트 통신을 수행하는 방법이 제공된다. 상기 방법은, 패킷을 수신하는 단계; 포워딩 테이블내에 상기 패킷의 패킷 헤더에 포함된 목적지 ID에 대응하는 엔트리가 존재하는지 판단하는 단계; 상기 목적지 ID에 대응하는 엔트리가 존재한 경우에, 상기 엔트리에 포함된 다음 홉 주소에 근거하여 상기 패킷을 포워딩하는 단계를 포함하되, 상기 목적지 ID가 멀티캐스트 그룹 도메인에 대한 ID인 경우에 상기 목적지 ID에 대응하는 엔트리는 복수개의 다음 홉 주소를 포함하고, 상기 패킷 포워딩 단계는 다음 홉 개수만큼 상기 패킷을 복사하여 상기 다음 홉 각각에 상기 복사된 패킷을 포워딩할 수 있다.
일실시예에서, 포워딩 테이블은 상기 엔트리 내에 상기 엔트리가 멀티캐스트용인지 유티캐스트 용인지를 나타내기 위한 멀티캐스트 플래그 항목을 더 포함할 수 있다.
일실시예에서, 목적지 ID에 대응하는 엔트리가 존재하지 않는 경우에, 상기 포워딩 테이블을 갱신하는 단계를 더 포함할 수 있다.
일실시예에서, 패킷 헤더는 멀티캐스트 그룹 참여/탈퇴 여부를 나타내는 참여/탈퇴 플래그 필드를 더 포함할 수 있다.
일실시예에서, 상기 패킷 헤더의 멀티캐스트 그룹 참여/탈퇴 플래그 값을 검사하는 단계; 및 상기 플래그값이 참여 또는 탈퇴를 나타내는 값인 경우에 상기 포워딩 테이블을 갱신하는 단계를 더 포함할 수 있다.
일실시예에서, 상기 포워딩 테이블을 갱신하는 단계는, 식별자/위치자 매핑 시스템으로부터 상기 목적지 ID 에 맵핑된 위치자 집합 정보를 획득하는 단계; 상기 위치자 집합의 위치자 각각에 대응하는 다음 홉 및 출력 인터페이스 정보를 라우팅 테이블에서 검색하는 단계; 상기 검색된 다음 홉 및 출력 인터페이스 정보가 신규한 경우에 상기 포워딩 테이블의 엔트리에 상기 목적지 ID에 연관시켜 추가하는 단계; 및 상기 위치자에 무관한 다음 홉 정보가 상기 포워딩 테이블 엔트리에 존재하면 상기 다음 홉 정보를 삭제하는 단계를 포함할 수 있다.
일실시예에서, 상기 획득된 위치자 집합 정보가 비어 있는 경우에는 상기 패킷을 드롭시키는 단계를 더 포함할 수 있다.
일실시예에서, 패킷 헤더의 참여/탈퇴 플래그 필드에 멀티캐스트 그룹 참여를 나타내는 값을 설정하여 전송한 통신 노드는 상기 ILMS 내 멀티캐스트 그룹 도메인 ID에 연관된 엔트리에 상기 노드의 위치자를 등록한다.
일실시예에서, 패킷 헤더의 참여/탈퇴 플래그 필드에 멀티캐스트 그룹 탈퇴를 나타내는 값을 설정하여 전송한 통신 노드는 상기 ILMS 의 멀티캐스트 그룹 도메인 ID에 연관된 엔트리에 기등록된 상기 노드의 위치자를 삭제한다.
본 발명의 일실시예에 따르면, 식별자/위치자 분리 환경에서 멀티캐스트 통신을 수행하는 도메인 게이트웨이 장치가 제공된다. 상기 장치는 프로세서와, 라우팅 테이블, 포워딩 테이블 및 상기 프로세서에 의해 실행되는 명령어가 저장된 메모리를 포함하고, 상기 명령어는 상기 프로세서에 의해 실행될 때 상기 프로세서로 하여금, 패킷이 수신된 경우에, 상기 포워딩 테이블내에 상기 패킷의 패킷 헤더에 포함된 목적지 ID에 대응하는 엔트리가 존재하는지 판단하고, 상기 목적지 ID에 대응하는 엔트리가 존재한 경우에, 상기 엔트리에 포함된 다음 홉 주소에 근거하여 상기 패킷을 포워딩하도록 하되, 상기 목적지 ID가 멀티캐스트 그룹 도메인에 대한 ID인 경우에 상기 목적지 ID에 대응하는 엔트리는 복수개의 다음 홉 주소를 포함하고, 상기 다음 홉 개수만큼 상기 패킷을 복사하여 상기 다음 홉 각각에 상기 복사된 패킷을 포워딩하도록 하는 명령어를 포함할 수 있다.
본 발명의 일실시예에 따라, 식별자/위치자 분리 환경에서 계층적이고 재귀적인 다수의 도메인으로 구성된 망에서 멀티캐스트 통신을 가능해진다.
도 1은 본 발명이 적용되는 식별자/위치자 분리 환경에 구축된 계층적 도메인망의 일예를 도시한다.
도 2는 식별자/위치자 분리 환경에서 본 발명의 일실시예에 따라 확장 정의된 패킷헤더의 기본구조를 도시한다.
도 3은 본 발명의 일실시예에 따라 멀티캐스트 지원가능한 포워딩 테이블의 구조를 도시한다.
도 4는 본 발명의 일실시예에 따라 도메인 게이트웨이에서 수행되는 패킷 포워딩 과정을 도시한 흐름도이다.
도 5는 본 발명의 일실시예에 따라 수행되는 포워딩 테이블 갱신 과정을 도시한 흐름도이다.
도 6은 본 발명의 일실시예에 따른 멀티캐스트 그룹 참여 과정을 도시한 흐름도이다.
도 7은 본 발명의 일실시예에 따른 멀티캐스트 그룹 탈퇴 과정을 도시한 흐름도이다.
도 8(a) 내지 8(h)은 도 1에 도시된 도메인 망에서 멀티캐스트 그룹 "DomMulticast1"의 멀티캐스트 통신을 위해 생성된 포워딩 테이블의 예를 도시한다.
도 9는 멤버 노드 및/또는 도메인 게이트웨이 장치의 구성을 도시한 도면이다.
본 발명은 다양한 변경을 가할 수 있고 여러 가지 실시예를 가질 수 있는 바, 특정 실시예들을 도면에 예시하고 이를 상세한 설명을 통해 상세히 설명하고자 한다. 그러나, 이는 본 발명을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다.
본 발명을 설명함에 있어서, 관련된 공지 기술에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우 그 상세한 설명을 생략한다.
또한, 본 명세서 및 청구항에서 사용되는 단수 표현은, 달리 언급하지 않는 한 일반적으로 "하나 이상"을 의미하는 것으로 해석되어야 한다.
또한, 본 명세서에서 사용되는 용어들중 "모듈", "부", "인터페이스"등은 일반적으로 컴퓨터 관련 객체를 의미하며, 예를 들어, 하드웨어, 소프트웨어 및 이들의 조합을 의미할 수 있다.
본 발명을 설명하기에 앞서서, 본 발명에서 사용되는 주요 용어들의 개념을 간략히 설명한다.
- 계층적 도메인망
본 명세서에서 언급하는 식별자/위치자 분리된 환경은 기본적으로 계층적인 도메인(Domain)으로 망이 구성된다. 각 도메인은 보통 물리적으로 동일한 전송 프로토콜을 사용하고 있는 노드들로 구성된다. 또한, 지역적인 공통점이나 유사한 통신 목적을 갖고 있는 노드들의 그룹으로 정의될 수도 있다. 각 도메인에는 식별자(ID) 가 부여되며, 이 ID 자체는 단순한 비트스트림으로 특별한 의미는 없으나, 이러한 도메인 식별자의 연결로 상대적인 위치정보를 갖게 되며 이것은 곧 위치자의 역할을 하게 된다. 따라서, 식별자/위치자 분리환경에서 각 도메인의 경계 라우터들 (도메인 게이트웨이)은 도메인간 라우팅시 주고받는 정보로 이 위치자 값을 사용하게 된다.
-멀티캐스트(Multicast)
멀티캐스트는 유니캐스트(unicast)와 대조되는 개념으로서 멀티캐스트 그룹에 참여(Join) 한 멤버들이 동일한 데이터를 받아볼 수 있는 통신방식이다. 한 링크에 속한 모든 노드들이 데이터를 수신하는 브로드캐스트와는 다른 방식이다. 멀티캐스트 그룹 주소는 특정 노드에게 할당된 주소가 아니며 이 멀티캐스트 주소로 패킷을 전송하면, 멀티캐스트 주소에 가입한 멤버들만이 데이터를 받아볼 수 있게 된다. 그룹 멤버들은 이 멀티캐스트 그룹에 가입 및 탈퇴를 통해서 데이터의 수신여부를 결정할 수 있다. 일반적으로 멀티캐스트를 지원하는 라우터들은 멀티캐스트 라우팅 프로토콜을 통해 멀티캐스트 그룹 가입자를 관리하며 수신한 멀티캐스트 패킷을 복제하여 가입자들에게 전달해 주는 역할을 한다.
이하, 도 1 내지 7을 참조하여 본 발명의 이해를 돕는 다양한 실시예를 설명한다.
도 1은 본 발명이 적용되는 식별자/위치자 분리 환경에 구축된 계층적 구조의 도메인망의 일예를 도시한다. 도 1에 도시된 계층적 구조의 도메인망은 4개의 도메인, DomA1(1100), DomA2(1200), DomB1(1300) 및 DomC1(1400)으로 구성되어 있다. 각 도메인은, 도메인간 라우팅을 수행하는 도메인 게이트웨이(1110, 1210, 1310, 1410)와, 도메인 게이트웨이에 연결된 도메인 내부 라우터(1120-1124, 1220-1224,1320-1324, 1420-124) 및 라우터에 연결된 호스트인, 멤버 1 내지 6(1130, 1132, 1230, 1232, 1330, 1430)을 포함한다.
ILMS(ID Locator Mapping System, 1500)은 식별자/위치자 분리 환경에서 식별자와 위치자간 매핑을 관리하는 시스템이다.
전술한 바와 같이, 통상 도메인은 물리적으로 동일한 통신프로토콜을 갖고 지역적으로 유사한 위치이거나 공통된 통신 목적을 갖는 노드들로 구성되지만, 본 발명은 이러한 물리적 개념을 확장하여 멀티캐스트와 같은 하나의 "서비스 객체"에도 논리적인 도메인을 적용하고자 한다.
또한, 보통 식별자는 물리적으로 존재하는 통신 주체에 할당이 되며, 이 식별자 값이 패킷 헤더에 포함된다. 본 발명에서는 이러한 식별자의 개념을 확장하여, "서비스 객체" 에 할당된 논리적 도메인 식별자도 목적지 식별자 값에 사용될 수 있도록 하였다.
도 1에서 멤버 2, 4, 5, 6 이 하나의 멀티캐스트 그룹 도메인에 속한 멤버들이라 가정하고, IMLS(1500)에 해당 멀티캐스트 그룹 도메인이 식별자로서 'DomMulticast1 '이 등록되어 있는 것으로 가정한다.
도 2는 식별자/위치자 분리 환경에서 본 발명의 일실시예에 따라 확장 정의된 패킷 헤더의 기본구조를 도시한다.
도시된 바와 같이, 본 발명에 따라 확장 정의된 패킷 헤더의 구조는 기본적으로 소스 ID 필드 (210) 및 목적지 ID 필드(220)에 부가하여 멀티캐스트 참여/탈퇴 플래그 필드(230)를 부가적으로 포함할 수 있다. ID 필드의 길이는 구현 의존적 부분으로서 본 발명에 따라 한정되지 않는다.
일예에서, 멀티캐스트 참여/탈퇴 플래그 필드(230)는 다음과 같이 정의될 수 있다.
■ 0x00: none
■ 0x01: join (이 패킷을 보내는 멤버가 목적지 ID 에 표시된 멀티캐스트 그룹 도메인에 참여함)
■ 0x02: leave (이 패킷을 보내는 멤버가 목적지 ID 에 표시된 멀티캐스트 그룹 도메인에서 탈퇴함)
도 3은 본 발명의 일실시예에 따라 멀티캐스트 지원가능한 포워딩 테이블의 구조를 도시한다.
도시된 바와 같이, 기본적으로, 포워딩 테이블의 각 엔트리는 목적지 ID에 대한, 다음 홉(next hop) 주소, 통신 프로토콜, 출력 인터페이스 등을 정의하는데, 본 발명의 일실시예에 따라 해당 엔트리가 멀티캐스트용인지 유티캐스트 용인지를 나타내기 위한 멀티캐스트 플래그 항목이 추가될 수 있다.
이러한 멀티캐스트용 포워딩테이블 구조에 따라, 멀티캐스트 그룹에 속한 멤버가 존재하는 도메인으로 멀티캐스트 그룹 ID 에 맵핑된 다음 홉 주소의 개수만큼 패킷을 복사해서 다음 홉으로 각각 전송할 수 있게 된다.
도 4는 본 발명의 일실시예에 따라 도메인 게이트웨이에서 수행되는 멀티캐스트 패킷 포워딩 과정을 도시한 흐름도이다.
단계(S400)에서, 패킷이 수신된다.
단계(S410)에서, 포워딩 테이블 내에 해당 패킷의 패킷 헤더에 포함된 목적지 ID에 대응하는 엔트리가 존재하는지 판단한다.
목적지 ID에 대응하는 엔트리가 존재하지 않는 것으로 판단되면, 단계(S470)으로 진행하여 포워딩 테이블 갱신 과정을 수행할 것이다. 이 과정에 대해서는 도 5를 참조하여 상세히 설명하겠다.
반면, 포워딩 테이블내에 목적지 ID에 대응하는 엔트리가 존재하는 것으로 판단되면, 단계(S420)으로 진행하여 해당 패킷의 헤더에 멀티캐스트 참여(join)/탈퇴(leave) 플래그가 설정되어 있는지 여부를 판단한다.
멀티캐스트 참여/탈퇴 플래그가 설정되어 있는 경우에는 해당 패킷을 송신한 호스트가 멀티캐스트 그룹에 참여/탈퇴하고자 하는 것으로 판단하여 이에 따른 포워딩 테이블 갱신 과정(S470)을 수행할 것이다.
반면, 패킷의 헤더에 멀티캐스트 참여/탈퇴 플래그가 설정되어 있지 않은 경우에는 해당 패킷의 포워딩을 위해 포워딩 테이블에 다음 홉(next hop) 주소로 패킷을 포워딩할 것이다. 다음 홉 정보 갯수만큼 패킷을 복사하여 포워딩한다, 단, 이때 다음 홉이 패킷을 수신한 인터페이스와 동일하다면 해당 홉은 건너뛴다. 구체적으로, 다음 홉이 이미 해당 패킷을 수신한 인터페이스인지 판단하고(S430), 그렇지 않은 경우에는 패킷을 전송하며(S440), 마지막 다음 홉 주소까지 패킷 전송을 반복 수행할 것이다(S440 내지 S460).
도 5는 본 발명의 일실시예에 따라 수행되는 포워딩 테이블 갱신 과정을 도시한 흐름도이다.
단계(S501)에서, ILMS 로부터 해당 목적지 멀티캐스트 그룹 도메인 ID 에 대해 맵핑된 위치자 집합(<locator set>)의 정보를 획득한다.
단계(S502)에서, 위치자 집합이 비어 있는지 판단하고, 비어 있는 경우에는 해당 패킷을 드롭 처리하도록 할 수 있다(S511).
단계(S503)에서, 위치자 집합에 각 위치자를 키 값으로 해서 라우팅 테이블을 검색하여 일치하는 엔트리를 찾는다.
단계(S504)에서, 먼저 목적지 ID 에 해당하는 포워딩 테이블이 있는지 확인하고 만약 포워딩 테이블이 이미 존재한다면, 단계(S503)에서 검색된 라우팅테이블의 다음 홉 정보가 포워딩테이블에 있는지 확인하여 있으면 건너뛰고(S506), 없다면 기존 포워딩테이블에 다음 홉 정보를 추가한다(S507). 모든 위치자에 대해 단계(S503)을 수행한다(S505 및 S506).
반면, 목적지 ID 에 해당하는 포워딩 테이블이 없다면, 해당 목적지 ID에 대해 라우팅 테이블에서 검색된 <다음 홉> 및 <출력 인터페이스> 정보를 조합하여 신규 포워딩 엔트리(예, {<목적지 ID>, <nexthop addr1, output interface1>, <nexthop addr2, output interface2> ...}를 생성하여 포워딩 테이블에 추가한다.(S508, S509).
또한, 멀티캐스트 그룹 도메인 ID와 맵핑된 위치자와 관계없는 다음 홉 정보가 포워딩 테이블 엔트리에 존재하면 해당 정보는 삭제함으로써 탈퇴 처리를 수행할 수 있다(S510).
도 6은 본 발명의 일실시예에 따른 멀티캐스트 그룹 참여 과정을 도시한 흐름도이다.
식별자/위치자 분리환경에서의 멀티캐스트 그룹에 참여(Join) 는 논리적인 멀티캐스트 그룹 도메인에 플러그인(plug-in)함으로써 이루어진다.
구체적으로, 멀티캐스트 그룹에 참여하고자 하는 멤버가 멀티캐스트 그룹 도메인 소켓에 플러그인하면, 통신 노드는 ILMS의 멀티캐스트 그룹 도메인 ID 엔트리에 현재 멤버 노드가 위치한 위치자를 등록한다(S610).
다음, 멀티캐스트 패킷 포워딩을 위한 포워딩 테이블을 갱신하기 위해 참여 플래그를 설정한 패킷을 해당 멀티캐스트 그룹 도메인을 목적지 ID로 설정하여 전송한다(S620). 해당 패킷을 수신한 도메인 게이트웨이는 상기 패킷을 전송한 노드로의 멀티캐스트 패킷 포워딩을 위해 멀티캐스트 포워딩 테이블을 갱신할 것이다.
도 7은 본 발명의 일실시예에 따른 멀티캐스트 그룹 탈퇴 과정을 도시한 흐름도이다.
식별자/위치자 분리환경에서의 멀티캐스트 그룹으로부터의 탈퇴(Leave) 는 논리적인 멀티캐스트 그룹 도메인에서 플러그 아웃(plug-out)하는 것으로 이루어진다.
구체적으로, 특정 노드가 멀티캐스트 그룹 도메인 소켓에서 플러그아웃하게 되면, 통신 노드는 ILMS 의 멀티캐스트 그룹 도메인 ID 맵핑 엔트리에 등록되어 있는 현재 노드의 위치자를 삭제한다(S710).
다음, 멀티캐스트 패킷 포워딩을 위한 포워딩 테이블을 갱신하기 위해 탈퇴 플래그를 설정한 패킷을 해당 멀티캐스트 그룹 도메인 ID를 목적지로 설정하여 전송한다. 해당 패킷을 수신한 도메인 게이트웨이에 의해 멀티캐스트 포워딩 테이블이 갱신될 것이다.
도 8은 도 1에 도시된 도메인망에서 멀티캐스트 그룹 "DomMulticast1"의 멀티캐스트 통신을 위해 생성된 포워딩 테이블의 예를 도시한다.
도 1에 도시된 예로서, 멤버 2,4,5,6을 포함하는 멀티캐스트 그룹 도메인 "DomMulticast1"에 대해 ILMS의 맵핑테이블에는 [ DomMulticast1, {DomA1:DomB2, DomA2:DomB1, DomA2:DomB2, DomA1:DomB1:DomC1:DomD1} ]이 등록되어 있으며, 이에 따른 각 멤버 노드 및 도메인 게이트웨이의 포워딩 테이블이 도 8에 기재되어 있다. 구체적으로, a 내지 d는 멤버 노드 2,4,5,6(도 1의 1132, 1330,1430, 1432) 각각의 포워딩 테이블을 도시한 것이고, e 내지 h는 도메인 게이트웨이 GW_A1_1(1110), GW_A2_1(1410), GW_B1_1(1210) 및 GW_B2_1(1310) 각각의 포워딩 테이블을 기재한 것이다.
도 9는 멤버 노드 및/또는 도메인 게이트웨이를 구현하는 컴퓨터 시스템의 구성을 도시한 도면이다.
도 9에 도시된 바와 같이, 컴퓨터 시스템(900)는 하나 이상의 프로세서(910), 메모리(920), 저장부(930), 사용자 인터페이스 입력부(940) 및 사용자 인터페이스 출력부(950)중 적어도 하나 이상의 요소를 포함할 수 있으며, 이들은 버스(960)를 통해 서로 통신할 수 있다. 또한, 컴퓨터 시스템(900)은 네트워크에 접속하기 위한 네트워크 인터페이스(970)를 포함할 수 있다. 프로세서(910)는 메모리(920) 및/또는 저장소(930)에 저장된 처리 명령어를 실행시키는 CPU 또는 반도체 소자일 수 있다. 메모리(920) 및 저장부(930)는 다양한 유형의 휘발성/비휘발성 기억 매체를 포함할 수 있다. 예를 들어, 메모리는 ROM(924) 및 RAM(925)를 포함할 수 있다.
따라서, 본 발명의 실시예에 따른 장치 및 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다.
컴퓨터 판독 가능 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 분야 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media) 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 또한 상술한 매체는 프로그램 명령, 데이터 구조 등을 지정하는 신호를 전송하는 반송파를 포함하는 광 또는 금속선, 도파관 등의 전송 매체일 수도 있다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다.
상술한 하드웨어 장치는 본 발명의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.
이제까지 본 발명에 대하여 그 실시예들을 중심으로 살펴보았다. 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 본 발명이 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다. 그러므로 개시된 실시예들은 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 한다. 본 발명의 범위는 전술한 설명이 아니라 특허청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석되어야 할 것이다.

Claims (16)

  1. 식별자/위치자 분리 환경에서 멀티캐스트 통신을 수행하는 방법에 있어서, 상기 방법은,
    패킷을 수신하는 단계;
    포워딩 테이블내에 상기 패킷의 패킷 헤더에 포함된 목적지 ID에 대응하는 엔트리가 존재하는지 판단하는 단계;
    상기 목적지 ID에 대응하는 엔트리가 존재한 경우에, 상기 엔트리에 포함된 다음 홉 주소에 근거하여 상기 패킷을 포워딩하는 단계를 포함하되,
    상기 목적지 ID가 멀티캐스트 그룹 도메인에 대한 ID인 경우에 상기 목적지 ID에 대응하는 엔트리는 복수개의 다음 홉 주소를 포함하고, 상기 패킷 포워딩 단계는 다음 홉 개수만큼 상기 패킷을 복사하여 상기 다음 홉 각각에 상기 복사된 패킷을 포워딩하는, 멀티캐스트 통신 방법.
  2. 제1항에 있어서, 상기 포워딩 테이블은 상기 엔트리 내에 상기 엔트리가 멀티캐스트용인지 유티캐스트 용인지를 나타내기 위한 멀티캐스트 플래그 항목을 더 포함하는 멀티캐스트 통신 방법.
  3. 제1항에 있어서, 상기 목적지 ID에 대응하는 포워딩 엔트리가 존재하지 않는 경우에, 상기 포워딩 테이블을 갱신하는 단계를 더 포함하는 멀티캐스트 통신 방법.
  4. 제1항에 있어서, 상기 패킷 헤더는 멀티캐스트 그룹 참여/탈퇴 여부를 나타내는 참여/탈퇴 플래그 필드를 더 포함하는 멀티캐스트 통신 방법.
  5. 제4항에 있어서,
    상기 패킷 헤더의 멀티캐스트 그룹 참여/탈퇴 플래그 값을 검사하는 단계; 및
    상기 플래그값이 참여 또는 탈퇴를 나타내는 값인 경우에 상기 포워딩 테이블을 갱신하는 단계
    를 더 포함하는 멀티캐스트 통신 방법.
  6. 제3항 또는 제5항에 있어서, 상기 포워딩 테이블을 갱신하는 단계는,
    식별자/위치자 매핑 시스템으로부터 상기 목적지 ID 에 맵핑된 위치자 집합 정보를 획득하는 단계;
    상기 위치자 집합의 위치자 각각에 대응하는 다음 홉 및 출력 인터페이스 정보를 라우팅 테이블에서 검색하는 단계;
    상기 검색된 다음 홉 및 출력 인터페이스 정보가 신규한 경우에 상기 포워딩 테이블의 엔트리에 상기 목적지 ID에 연관시켜 추가하는 단계; 및
    상기 위치자에 무관한 다음 홉 정보가 상기 포워딩 테이블 엔트리에 존재하면 상기 다음 홉 정보를 삭제하는 단계
    를 포함하는 멀티캐스트 통신 방법.
  7. 제6항에 있어서, 상기 획득된 위치자 집합 정보가 비어 있는 경우에는 상기 패킷을 드롭시키는 단계를 더 포함하는 멀티캐스트 통신 방법.
  8. 제4항에 있어서,
    상기 패킷 헤더의 참여/탈퇴 플래그 필드에 멀티캐스트 그룹 참여를 나타내는 값을 설정하여 전송한 통신 노드는 상기 ILMS 내 멀티캐스트 그룹 도메인 ID에 연관된 엔트리에 상기 노드의 위치자를 등록하는 단계를 더 포함하는 멀티캐스트 통신 방법.
  9. 제4항에 있어서,
    상기 패킷 헤더의 참여/탈퇴 플래그 필드에 멀티캐스트 그룹 탈퇴를 나타내는 값을 설정하여 전송한 통신 노드는 상기 ILMS 의 멀티캐스트 그룹 도메인 ID에 연관된 엔트리에 기등록된 상기 노드의 위치자를 삭제하는 단계를 더 포함하는 멀티캐스트 통신 방법.
  10. 식별자/위치자 분리 환경에서 멀티캐스트 통신을 수행하는 도메인 게이트웨이 장치로서, 상기 장치는 프로세서와, 라우팅 테이블, 포워딩 테이블 및 상기 프로세서에 의해 실행되는 명령어가 저장된 메모리를 포함하고, 상기 명령어는 상기 프로세서에 의해 실행될 때 상기 프로세서로 하여금,
    패킷이 수신된 경우에, 상기 포워딩 테이블내에 상기 패킷의 패킷 헤더에 포함된 목적지 ID에 대응하는 엔트리가 존재하는지 판단하고,
    상기 목적지 ID에 대응하는 엔트리가 존재한 경우에, 상기 엔트리에 포함된 다음 홉 주소에 근거하여 상기 패킷을 포워딩하도록 하되,
    상기 목적지 ID가 멀티캐스트 그룹 도메인에 대한 ID인 경우에 상기 목적지 ID에 대응하는 엔트리는 복수개의 다음 홉 주소를 포함하고, 상기 다음 홉 개수만큼 상기 패킷을 복사하여 상기 다음 홉 각각에 상기 복사된 패킷을 포워딩하도록 하는 명령어를 포함하는 도메인 게이트웨이 장치.
  11. 제10항에 있어서, 상기 포워딩 테이블은 상기 엔트리 내에 상기 엔트리가 멀티캐스트용인지 유티캐스트 용인지를 나타내기 위한 멀티캐스트 플래그 항목을 더 포함하는 도메인 게이트웨이 장치.
  12. 제11항에 있어서, 상기 명령어는 상기 목적지 ID에 대응하는 엔트리가 존재하지 않는 경우에, 상기 포워딩 테이블을 갱신하는 명령어를 더 포함하는 도메인 게이트웨이 장치.
  13. 제10항에 있어서, 상기 패킷 헤더는 멀티캐스트 그룹 참여/탈퇴 여부를 나타내는 참여/탈퇴 플래그 필드를 더 포함하는 도메인 게이트웨이 장치.
  14. 제13항에 있어서, 상기 명령어는,
    상기 패킷 헤더의 멀티캐스트 그룹 참여/탈퇴 플래그 값을 검사하고, 상기 플래그값이 참여 또는 탈퇴를 나타내는 값인 경우에 상기 포워딩 테이블을 갱신하는 명령어를 더 포함하는 도메인 게이트웨이 장치.
  15. 제12항 또는 제14항에 있어서, 상기 포워딩 테이블을 갱신하는 명령어는,
    식별자/위치자 매핑 시스템으로부터 상기 목적지 ID 에 맵핑된 위치자 집합 정보를 획득하고,
    상기 위치자 집합의 위치자 각각에 대응하는 다음 홉 및 출력 인터페이스 정보를 라우팅 테이블에서 검색하고,
    상기 검색된 다음 홉 및 출력 인터페이스 정보가 신규한 경우에 상기 포워딩 테이블의 엔트리에 상기 목적지 ID에 연관시켜 추가하고,
    상기 위치자에 무관한 다음 홉 정보가 상기 포워딩 테이블 엔트리에 존재하면 상기 다음 홉 정보를 삭제하는 명령어
    를 포함하는 도메인 게이트웨이 장치.
  16. 제15항에 있어서, 상기 획득된 위치자 집합 정보가 비어 있는 경우에는 상기 패킷을 드롭시키는 명령어를 더 포함하는 도메인 게이트웨이 장치.
KR1020140015718A 2014-02-11 2014-02-11 식별자/위치자 분리 환경에서의 멀티캐스트를 수행하는 방법 및 장치 KR20150094436A (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020140015718A KR20150094436A (ko) 2014-02-11 2014-02-11 식별자/위치자 분리 환경에서의 멀티캐스트를 수행하는 방법 및 장치
US14/607,288 US20150229485A1 (en) 2014-02-11 2015-01-28 Method and apparatus for performing multicast in id/locator separation environment

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020140015718A KR20150094436A (ko) 2014-02-11 2014-02-11 식별자/위치자 분리 환경에서의 멀티캐스트를 수행하는 방법 및 장치

Publications (1)

Publication Number Publication Date
KR20150094436A true KR20150094436A (ko) 2015-08-19

Family

ID=53775928

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020140015718A KR20150094436A (ko) 2014-02-11 2014-02-11 식별자/위치자 분리 환경에서의 멀티캐스트를 수행하는 방법 및 장치

Country Status (2)

Country Link
US (1) US20150229485A1 (ko)
KR (1) KR20150094436A (ko)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109561022B (zh) * 2017-09-27 2020-09-08 华为技术有限公司 一种组播转发方法及组播路由器

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6772222B1 (en) * 2000-04-07 2004-08-03 International Business Machines Corporation Multicast forwarding table processor
CN1232081C (zh) * 2002-08-06 2005-12-14 华为技术有限公司 网络通信中组播报文的转发方法
US7746799B2 (en) * 2003-06-20 2010-06-29 Juniper Networks, Inc. Controlling data link layer elements with network layer elements
KR101084769B1 (ko) * 2008-12-23 2011-11-21 주식회사 케이티 위치자/식별자 분리 기반의 네트워크 이동성 지원 시스템 및 그 방법
CN102014043B (zh) * 2009-09-08 2013-12-04 中兴通讯股份有限公司 名址映射系统、数据传输方法及名址映射维护方法
EP2659632A4 (en) * 2010-12-27 2017-01-11 Nec Corporation Mapping server, network system, packet forwarding method and program
JP5915454B2 (ja) * 2011-09-01 2016-05-11 富士通株式会社 ネットワークシステム
CN103167464B (zh) * 2011-12-09 2018-06-15 中兴通讯股份有限公司 触发更新移动节点映射信息的方法、ms和mn
KR20130087932A (ko) * 2012-01-30 2013-08-07 한국전자통신연구원 호스트 위치자 식별자 매핑 방법 및 장치
JP2013197662A (ja) * 2012-03-16 2013-09-30 Fujitsu Ltd 通信制御方法、中継装置、及び情報処理装置
CN103841037B (zh) * 2012-11-21 2017-12-29 华为技术有限公司 组播报文转发的方法及设备

Also Published As

Publication number Publication date
US20150229485A1 (en) 2015-08-13

Similar Documents

Publication Publication Date Title
JP5862769B2 (ja) 通信システム、制御装置、通信方法及びプログラム
EP3226491B1 (en) Hot root standby support for multicast
WO2014139481A1 (zh) 报文处理方法及设备
CN109194560B (zh) 组播方法及vtep
CN105721311A (zh) 用于使用信息中心网络中的链路状态信息进行有效的基于名称的内容路由的系统和方法
US20180077047A1 (en) Seamless host mobility
WO2013026336A1 (zh) 一种路径检测的实现方法及节点
JP7397178B2 (ja) リバースパス転送ｒｐｆチェック方法及び装置
WO2017031947A1 (zh) 向网络中发送和从网络中获取目标数据的方法和装置
WO2015006970A1 (zh) 交换设备、控制器、交换设备配置、报文处理方法及系统
KR100884184B1 (ko) Ｍｐｌｓ ｖｐｎ에서의 멀티캐스트 트리 설정/해지 방법및 멀티캐스팅 서비스 제공 방법
KR20150094436A (ko) 식별자/위치자 분리 환경에서의 멀티캐스트를 수행하는 방법 및 장치
JP2001127794A (ja) 情報検索機能をもつネットワークシステム、情報検索機能をもつネットワーク端末装置、及び情報検索機能をもつネットワーク中継装置
CN110868353B (zh) 一种报文处理方法及装置
JP2006324981A (ja) マルチキャストパケット転送方式
JP3759527B2 (ja) マルチキャストデータ通信システム及び方法、クライアント側ゲートウェイ、サーバ側ゲートウェイ、コンピュータプログラム、ならびに、コンピュータプログラムを記録した記録媒体
JP2004253975A (ja) マルチキャストデータ通信システム及びその方法
KR102437289B1 (ko) 정보 중심 네트워크에서 프로듀서 이동성 지원을 위한 패킷 경로 설정 방법 및 장치
WO2021179935A1 (zh) 路由确定方法、装置和网络设备
Cisco Configuring XNS
Cisco Configuring XNS
Cisco Configuring XNS
WO2015184979A1 (zh) 处理报文、发送信息、接收信息的方法及装置
WO2015100644A1 (zh) 一种处理报文的方法和装置
KR20150039081A (ko) 응용 프로그램 인터페이스를 이용한 식별자 기반 통신 방법

Legal Events

Date Code Title Description
WITN Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid