KR20050078430A - 아이피 터널링된 멀티캐스트 패킷 처리방법 및 그 노드 - Google Patents

아이피 터널링된 멀티캐스트 패킷 처리방법 및 그 노드 Download PDF

Info

Publication number
KR20050078430A
KR20050078430A KR1020040005859A KR20040005859A KR20050078430A KR 20050078430 A KR20050078430 A KR 20050078430A KR 1020040005859 A KR1020040005859 A KR 1020040005859A KR 20040005859 A KR20040005859 A KR 20040005859A KR 20050078430 A KR20050078430 A KR 20050078430A
Authority
KR
South Korea
Prior art keywords
multicast packet
tunneled
packet
node
tunnel
Prior art date
Application number
KR1020040005859A
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 KR1020040005859A priority Critical patent/KR20050078430A/ko
Publication of KR20050078430A publication Critical patent/KR20050078430A/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46—Interconnection of networks
    • H04L12/4633—Interconnection of networks using encapsulation techniques, e.g. tunneling
    • 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
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/22—Parsing or analysis of headers
    • 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

Abstract

본 발명은 아이피 터널링된 멀티캐스트 패킷처리에 관한 것으로, 아이피 터널링된 멀티캐스트 패킷에 포함된 터널 아이피 헤더의 디캡슐화를 수행하지 못하는 노드로 수신된 임의의 아이피 터널링된 멀티캐스트 패킷에 포함된 터널 아이피 헤더를 이용하여 터널링의 종단점인가를 판단하고, 터널링의 종단점으로 판단된 경우 상기 노드로 수신된 아이피 터널링된 멀티캐스트 패킷에 포함된 터널 아이피 헤더를 제거하여 멀티캐스트 패킷으로 포맷 변환한 뒤 목적지 호스트 그룹으로 전송하는 아이피 터널링된 멀티캐스트 패킷처리방법 및 그 노드에 관한 것이다.

Description

아이피 터널링된 멀티캐스트 패킷 처리방법 및 그 노드{METHOD AND NODE FOR PROCESSING IP TUNNELED MULTICAST PACKET}
본 발명은 아이피 터널링된 멀티캐스트 패킷을 처리하는 것에 관한 것으로, 아이피 터널링된 멀티캐스트 패킷에 포함된 터널 아이피 헤더의 디캡슐화를 수행하지 못하는 노드로 수신된 임의의 아이피 터널링된 멀티캐스트 패킷에 포함된 터널 아이피 헤더를 이용하여 터널링의 종단점인가를 판단하고, 터널링의 종단점으로 판단된 경우 상기 노드로 수신된 아이피 터널링된 멀티캐스트 패킷에 포함된 터널 아이피 헤더를 제거하여 멀티캐스트 패킷으로 포맷 변환한 뒤 목적지 호스트 그룹으로 전송하는 아이피 터널링된 멀티캐스트 패킷처리방법 및 그 노드에 관한 것이다.
터널링(tunneling)이란 한 네트워크에서 다른 네트워크의 접속을 거쳐 패킷을 전송될 수 있도록 하는 기술을 말한다.
먼저 일반적인 네트워크 망에서 패킷 전송 방식에 대하여 살펴본다.
네트워크 망에서 패킷전송방식은 전송에 참여하는 송신자와 수신자 관점으로 나눌 경우, 유니캐스트 전송 장식, 브로드 캐스트 전송 방식, 멀티캐스트 전송 방식으로 구분할 수 있다.
1) 유니캐스트 전송 방식은, 하나의 송신자가 다른 하나의 수신자로 패킷을 전송하는 방식, 즉 일대일 대응 방식으로 일반적인 응용 프로그램은 유니캐스트 방식을 사용하고 있다.
2) 브로드캐스트 전송 방식은, 하나의 송신자가 같은 서브(sub) 네트워크 상의 모든 수신자에게 패킷을 전송하는 방식이다.
3) 멀티캐스트 전송 방식은, 하나 이상의 송신자들이 특정한 하나 이상의 수신자들에게 패킷을 전송하는 방식으로 인터넷 화상 회의 등의 응용에서 사용한다.
멀티캐스트 전송 방식이 일반적인 유니캐스트 전송 방식과 다른 점은 우선 그 전송 패킷에 있으며. 일반적으로 TCP/IP 상의 인터넷 응용 프로그램은 패킷의 송신자가 이를 수신할 수신자의 네트워크 주소를 전송 패킷의 헤더에 표시해 패킷을 전송하는데 반해, 멀티캐스트 전송 방식을 사용하기 위해서는 헤더에 수신자의 주소 대신 수신자들이 참여하고 있는 그룹 주소를 표시하여 패킷을 전송한다.
멀티캐스트 전송을 위한 그룹 주소는 D 클래스 IP 주소 (224.0.0.0∼239.255.255.255)로 네트워크 호스트를 나타내는 A, B, C 클래스 IP 주소와는 달리 실제의 호스트를 나타내는 주소가 아니며, 그룹 주소를 갖는 멀티캐스트 패킷을 전송 받은 수신자는 자신이 패킷의 그룹에 속해있는가를 판단해 패킷의 수용여부를 결정하게 된다.
이와 같은 멀티캐스트 전송 방식이 지원되는 경우, 송신자는 여러 수신자에게 한 번에 패킷이 전송되도록 하여 패킷의 중복 전송으로 인한 네트워크 자원의 낭비를 최소화할 수 있게 된다.
그러나, 이러한 멀티캐스트 전송 방식을 사용하기 위해서는 멀티캐스트 라우터 사이에 터널링(tunneling)이라는 개념을 사용하여 캡슐화(encapsulation)된 패킷을 전송하여야한다.
도 1은 일반적인 복수 개의 노드를 구비하는 네트워크 망의 구성을 설명하는 도면이다.
도 1을 참조하면, 네트워크 망은 송신 호스트(10), 복수개의 노드(20), 수신 호스트 그룹(30)으로 구성되어질 수 있다.
호스트(host)는 일반적으로 네트워크 망을 통해 다른 단말기들과 쌍방향 통신이 가능한 단말기를 말하고 특정한 호스트번호를 갖는다. 호스트번호는 네트위크 번호와 합해져서 고유의 아이피 주소(Internet Protocol address)를 이루게 된다. 인터넷 서비스 제공업체를 통한 점대점 프로토콜(Point-to-Point Protocol : PPP) 사용자의 경우에는 접속되어있는 동안에만 고유한 아이피 주소를 갖게 되며, 그 시간 동안은 해당 사용자의 단말기도 하나의 호스트가 되는 것이므로 호스트는 네트워크에서 하나의 노드라고 볼 수도 있다.
송신 호스트(10)는 멀티캐스트 패킷을 생성하여 네트워크로 전송한다.
노드(20)는 송신 호스트(10)로부터 수신되는 멀티캐스트 패킷을 최종 목적지로 전송하는 중계 기능을 수행한다.
수신 호스트 그룹(30)은 노드(20)로부터 멀티캐스트 패킷을 수신하는 최종 목적지이며, 이러한 수신 호스트가 그룹화 되는 것은 멀티캐스트 전송 방식을 지원하기 위한 것이다.
일례를 들어 노드 #2가 멀티캐스트 서비스를 지원하지 않는 경우에 대하여 멀티캐스트 패킷 전송 방법을 살펴보자.
송신 호스트(10)가 보낸 멀티캐스트 패킷이 멀티캐스트 서비스를 지원하는 노드-1(20 #1)에 수신된 경우, 노드-1(20 #1)은 멀티캐스트 라우팅(Routing)을 통하여 노드-2(20 #2)로 전송한다.
노드-2(20 #2)는 멀티캐스트 서비스를 지원 않으므로 노드-1(20 #1)로부터 수신되는 멀티캐스트 패킷을 멀티캐스트를 지원하는 인접 노드인 노드-3(20 #3)으로 전송한다.
노드-3(20 #3)은 수신된 멀티캐스트 패킷을 멀티캐스트 라우팅을 통해 인접 노드인 노드-4(20 #4)로 전송한다.
노드-4(20 #4)는 수신된 멀티캐스트 패킷을 분석하여 최종 목적지인 목적지 호스트 그룹(30)으로 수신된 패킷을 전송한다.
이와 같은 방법은, 멀티캐스트를 지원하지 않는 경유지로 인해 최단 경로가 아닌 경로로 멀티캐스트 패킷을 전송하게 됨으로써, 멀티캐스트 서비스를 제공받는 사용자는 시간 지연이 발생한 멀티캐스트 서비스를 받게 되는 문제가 발생한다. 따라서, 노드-1(20 #1)에서 송신호스트(10)로부터 수신된 멀티캐스트 패킷에 노드-2(20 #2)를 통과하기 위한 터널(Tunnel) 아이피(IP) 헤더를 삽입하여 아이피 터널링된 멀티캐스트 패킷을 생성하고, 노드-2(20 #2)로 전송한다. 노드-2(20 #2)는 노드-1(20 #1)로부터 수신된 아이피 터널링된 멀티캐스트 패킷을 노드-5(20 #5)로 전송한다.
그런데, 아이피 터널링된 멀티캐스트 패킷을 수신한 노드-5(20 #5)가 아이피 터널링된 멀티캐스트 패킷에 포함된 터널 아이피 헤더를 제거하지 못하는 경우, 유니캐스트로 라우팅을 함으로써 목적지 호스트 그룹(30)에 멀티캐스트 패킷을 전송하지 못하게 된다는 문제점이 발생한다.
따라서 본 발명은 상기와 같은 문제점을 해결하기 위하여 창안된 것으로, 터널링된 멀티캐스트 패킷에 포함된 터널 아이피 헤더에 대해 디캡슐화를 수행하지 못하는 노드를 포함한 네트워크 망에서, 상기 디캡슐화를 수행하지 못하는 노드로 수신된 아이피 터널링된 멀티캐스트 패킷에 포함된 터널 아이피 헤더를 제거하여 멀티캐스트 패킷으로 포맷 변환한 뒤 목적지 호스트 그룹으로 전송하는 아이피 터널링된 멀티캐스트 패킷처리방법 및 그 노드를 제공하는 것에 그 목적이 있다.
상기 목적을 달성하기 위한 본 발명의 일 측면에 따른 아이피 터널링된 멀티캐스트 패킷처리방법은, 임의의 네트워크 망으로부터 아이피 터널링된 멀티캐스트 패킷을 수신하는 단계와, 상기 아이피 터널링된 멀티캐스트 패킷의 터널링 종단점 도착여부를 판단하는 단계, 상기 아이피 터널링된 멀티캐스트 패킷이 터널링의 종단점에 도착한 것으로 판단된 경우, 상기 아이피 터널링된 멀티캐스트 패킷에 포함된 터널 아이피 헤더를 제거하여 멀티캐스트 패킷으로 포맷 변환하는 단계, 상기 포맷 변환된 멀티캐스트 패킷을 멀티캐스트 라우팅을 통하여 목적지 호스트 그룹으로 전송하는 단계를 포함한다.
상기 터널 아이피 헤더는 터널링의 시작점인 소스 주소 정보와 최종점인 목적지 주소 정보를 포함한다.
상기 아이피 터널링된 멀티캐스트 패킷이 터널링의 종단점이 도착했는가에 대한 판단은 상기 아이피 터널링된 멀티캐스트 패킷의 터널 아이피 헤더에 포함된 터널 목적지 주소와 상기 아이피 터널링된 멀티캐스트 패킷을 수신한 노드 주소의 일치여부로 이루어진다.
상기 목적을 달성하기 위한 본 발명의 일 측면에 따른 아이피 터널링된 멀티캐스트 패킷처리노드는, 임의의 네트워크 망으로부터 수신된 아이피 터널링된 멀티캐스트 패킷의 터널링 종단점 도착여부를 판단하는 터널링 종단점 판단부, 상기 아이피 터널링된 멀티캐스트 패킷이 터널링의 종단점에 도착한 것으로 판단된 경우, 상기 아이피 터널링된 멀티캐스트 패킷에 포함된 터널 아이피 헤더를 제거하여 멀티캐스트 패킷으로 포맷 변환하는 포맷변환부, 상기 포맷 변환된 멀티캐스트 패킷을 멀티캐스트 라우팅을 통하여 목적지 호스트 그룹으로 전송하는 전송부를 포함한다.
상기 터널 아이피 헤더는 터널링의 시작점인 소스 주소 정보와 최종점인 목적지 주소 정보를 포함한다.
상기 아이피 터널링된 멀티캐스트 패킷이 터널링의 종단점이 도착했는가에 대한 판단은 상기 아이피 터널링된 멀티캐스트 패킷의 터널 아이피 헤더에 포함된 터널 목적지 주소와 상기 아이피 터널링된 멀티캐스트 패킷을 수신한 노드 주소의 일치여부로 이루어진다.
이하 본 발명에 따른 바람직한 실시 예를 첨부한 도면을 참조하여 상세히 설명한다.
도 2는 본 발명에 따른 아이피 터널링된 멀티캐스트 패킷처리노드의 실시예를 나타내는 도면이다.
도 2를 참조하면, 아이피 터널링된 멀티캐스트 패킷처리노드(20)는 수신 버퍼(20a), 수신 모듈(20b), 입력 큐 모듈(20c), 포워딩 모듈(20d), 복수개의 출력 큐 모듈(20e), 송신 모듈(20f), 송신 버퍼(20f), 포트 정보 버퍼(20j), 패킷 정보 버퍼(20i), 패킷 버퍼(20h)를 구비하고 있다.
수신 버퍼(20a)는 임의의 노드로부터 수신된 아이피 터널링된 멀티캐스트 패킷을 저장한다.
수신 모듈(20b)은 수신 버퍼(20a)로부터 아이피 터널링된 멀티캐스트 패킷을 수신하여 패킷 버퍼(20h)에 저장하고, 수신된 아이피 터널링된 멀티캐스트 패킷의 관련 정보를 생성하여 패킷 정보 버퍼(20i)에 저장한다.
상기 아이피 터널링된 멀티캐스트 패킷 관련 정보는 IP 헤더 정보, 패킷의 타입 정보, 수신되는 입력포트의 정보 등이 해당된다.
또한, 수신 모듈(20b)은 수신되는 아이피 터널링된 멀티캐스트 패킷에 대한 일반적인 처리를 수행하고, 아이피 터널링된 멀티캐스트 패킷의 정보를 가진 키(Key)를 생성하여 입력 큐 모듈(20c)에 저장한다.
입력 큐 모듈(20c)은 수신 모듈(20a)에서 생성된 아이피 터널링된 멀티캐스트 패킷의 정보를 가진 키를 임시 저장하는 기능을 수행한다.
큐는 데이터가 들어간 순서대로 제거되는 자료구조를 나타내고, 이러한 순서를 일반적으로 선입선출(FIFO ; first in, first out)이라고 한다.
포워딩 모듈(20d)은 입력 큐 모듈(20c)에 저장되어 있는 키를 추출하고, 이를 기반으로 수신된 아이피 터널링된 멀티캐스트 패킷을 멀티캐스트 라우팅하여 복수 개의 해당 출력포트(Port)에 대한 출력포트 표를 생성한다.
그리고, 생성된 출력포트 표를 기반으로 하여 일대일 대응하는 다수의 출력 큐 모듈(20e)에 키로 저장하는 기능을 수행한다.
출력 큐 모듈(20e)은 포워딩 모듈(20d)이 생성한 출력포트 표의 개수만큼 구비되며, 멀티캐스트 라우팅된 아이피 터널링된 멀티캐스트 패킷 정보의 키를 임시 저장한다.
송신 모듈(20f)은 다수의 출력 큐 모듈(20e) 중 하나의 출력 큐 모듈로부터 키를 추출하고, 이를 기반으로 멀티캐스트 라우팅된 아이피 터널링된 멀티캐스트 패킷에 포함된 터널 IP 헤더를 제거, 즉 디캡슐화하여 원래의 멀티캐스트 패킷으로 포맷변환한다. 이렇게 포맷변환된 멀티캐스트 패킷은 해당 송신 버퍼(20g)로 전송된다.
출력포트표에서 해당 출력포트를 초기화하고, 패킷정보버퍼(20j)에서 해당 아이피 터널링 멀티캐스트 패킷에 대한 정보를 제거한다.
송신 모듈(20f)에서 수신되는 아이피 터널링된 멀티캐스트 패킷을 처리하는 방법에는 일례를 들어 라운드 로빈(Round-Robin) 방식이 있는데, 이는 자원을 사용할 수 있는 기회를 프로세스들에게 공정하게 부여하기 위한 방법이다. 라운드 로빈방식은 각 프로세스에 일정시간을 할당하고 할당된 시간이 지나면 그 프로세스는 잠시 보류하며, 다른 프로세스에게 기회를 주고, 또 그 다음 프로세스에게 하는 식으로 돌아가며 기회를 부여하는 방식이다.
송신 버퍼(20g)는 송신 모듈(20f)에서 아이피 터널링된 멀티캐스트 패킷에 포함된 터널 아이피 헤더가 제거된 멀티캐스트 패킷을 해당 출력포트로 전송하기 위하여 임시 저장한다.
포트정보 버퍼(20j)는 노드(20)에 구비되어 있는 출력포트의 정보를 저장하는 기능을 수행한다.
패킷정보 버퍼(20i)는 상기 아이피 터널링된 멀티캐스트 패킷에 대한 관련 정보, 멀티캐스트 라우팅에 필요한 정보, 다수의 출력포트에 대한 출력포트표를 저장한다.
패킷 버퍼(20h)는 아이피 터널링된 멀티캐스트 패킷에 대한 멀티캐스트 라우팅 결과 값을 저장한다.
도 3은 아이피 터널링된 멀티캐스트 패킷을 나타내는 도면이다.
도 3을 참조하면, 아이피 터널링된 멀티캐스트 패킷(50)은 물리적 목적지 주소 필드(Physical Destination Address Field)(52), 물리적 소스 주소필드(Physical Source Address Field)(54), 터널 IP 헤더 필드(Tunnel IP Header Field)(56), IP 헤더 필드(IP Header Field)(58), 페이로드(Payload) 필드(60)를 구비하고 있다.
물리적 목적지 주소 필드(52)는 아이피 터널링된 멀티캐스트 패킷(50)의 멀티캐스트를 수행하기 위한 목적지 주소 정보, 즉 최종 목적지인 수신 호스트 그룹(30)의 주소 정보를 가지고 있다.
물리적 소스 주소 필드(54)는 아이피 터널링된 멀티캐스트 패킷(50)의 멀티캐스트를 위한 소스 주소 정보 즉, 송신 호스트(10)의 주소 정보를 가지고 있다.
터널 IP 헤더 필드(56)는 인접한 노드가 멀티캐스트 서비스를 지원하지 않는 경우, 멀티캐스트 패킷의 터널링을 시작하는 소스 주소 정보와 터널링을 마치는 목적지 주소 정보를 가지고 있다.
IP 헤더 필드(58)는 멀티캐스트 패킷의 패킷 정보를 가지고 있고, 페이로드 필드(60)는 멀티캐스트 패킷이 가지고 있는 정보의 종류에 관한 정보를 가지고 있다.
도 4는 도 3에 도시된 아이피 터널링된 멀티캐스트 패킷에 포함된 터널 IP 헤더(56)가 송신모듈(20f)에서 제거된 멀티캐스트 패킷을 나타내는 도면이다.
여기에서 도 3에 도시된 아이피 터널링된 멀티캐스트 패킷에 포함된 물리적 소스주소 필드에 포함되는 정보는 송신호스트(10)의 주소정보이고, 도 4에 도시된 멀티캐스트 패킷에 포함된 물리적 소스 주소필드(64)에 포함되는 정보는 노드(20)의 주소정보이다.
도 5는 본 발명에 따른 아이피 터널링된 멀티캐스트 패킷처리방법을 나타내는 흐름도이다.
임의의 네트워크 망으로부터 수신되는 아이피 터널링된 멀티캐스트 패킷은 입력포트를 통해 수신 버퍼(20a)에 수신되어 임시 저장된다(S60).
수신모듈(20b)은 아이피 터널링된 멀티캐스트 패킷(50)에 포함된 터널 IP 헤더의 목적지 주소정보와 노드(20)의 주소정보가 일치한가를 비교한다(S62).
비교결과, 일치하면 수신모듈(20b)은 수신 버퍼(20a)에 임시 저장된 아이피 터널링된 멀티캐스트 패킷에 관한 정보를 생성하여 패킷정보버퍼(20i)에 저장하고, 아이피 터널링된 멀티캐스트 패킷을 패킷 버퍼(20h)에 저장한다(S64).
이때, 패킷정보버퍼(20i)에 저장되는 아이피 터널링된 멀티캐스트 패킷의 정보는 일례를 들어 터널링을 위한 IP 헤더가 아닌 멀티캐스트 라우팅을 수행하기 위한 IP 헤더와, 패킷의 유형, 입력포트 정보 등이 해당된다.
그리고, 수신 모듈(20b)은 멀티캐스트 패킷의 일반적인 처리, 즉 수신된 패킷이 멀티캐스트 패킷인지 브로드캐스트(Broadcast) 패킷인지 여부를 판단하고, 이더넷 패킷 타입이 아이피 타입인지 여부를 판단하고, IP 헤더내의 각 필드(Field)의 값들이 올바른지 여부를 판단한다. 판단 결과, 올바르지 않은 경우 멀티캐스트 패킷은 버리는 등의 작업을 수행한다(S66).
아이피 터널링된 멀티캐스트 패킷에 대한 관련 정보, 예를 들면 패킷 버퍼(20h)내에 저장되어 있는 아이피 터널링된 멀티캐스트 패킷 위치 정보와, 패킷 정보 버퍼(20i)내에 저장되어 있는 멀티캐스트 패킷에 관한 패킷 정보의 위치에 대하여 연산을 통해 지정하는 피연산자 정보와, 아이피 터널링 멀티캐스트 패킷의 전체 길이 정보 등을 하나의 키로 만들어 입력 큐 모듈(20c)에 저장한다(S68).
포워딩 모듈(20d)은 입력 큐 모듈(20c)에 저장되어 있는 키를 추출하고, 그 추출된 키를 기반으로 하여 수신된 아이피 터널링된 멀티캐스트 패킷의 IP 헤더(58)에서 소스 IP 주소와 목적지 그룹 주소정보를 파악한다. 파악된 소스 IP 주소와 목적지그룹 주소정보를 이용하여 멀티캐스트 라우팅을 수행한다(S70).
다시 말해서, 최종적으로 가리켜지는 결과 값들, 즉 새로 수정될 소스 IP 주소와 목적지 그룹 주소, 입력포트 그리고 출력포트 목록과 티티엘(Time-To-Live : TTL)값 등을 도출하고, 그 도출된 결과 값을 기반으로 입력포트 확인 및 패킷 정보 버퍼(20i)내의 IP 헤더의 일부 필드인 TTL 값과 체크섬(Checksum)값을 다시금 설정한다.
복수 개의 출력포트로의 수신된 아이피 터널링된 멀티캐스트 패킷을 출력하기 위하여 출력포트 표를 생성한다(S72).
이는, 일대일 대응하는 다수의 출력 큐 모듈에 수신된 아이피 터널링된 멀티캐스트 패킷의 정보 즉, 아이피 터널링된 멀티캐스트 패킷의 패킷 버퍼(20h)내의 위치 정보와, 패킷 정보 버퍼(20i)내에 저장된 아이피 터널링된 멀티캐스트 패킷에 관한 정보의 위치를 연산을 통하여 지정하는 피연산자와, 아이피 터널링된 멀티캐스트 패킷의 전체 길이 정보 등을 포함한 키를 생성하고, 그 생성된 키를 대응하는 출력포트 개수만큼 해당하는 다수의 출력 큐 모듈(20e)에 저장하는 것이다.
송신 모듈(20f)은 라운드 로빈(Round-Robin) 방식으로 출력 큐 모듈(20e)에 저장되어 있는 키 중 하나를 추출하고, 추출된 키 정보를 이용하여 아이피 터널링된 멀티캐스트 패킷(50)에 포함된 터널 IP 헤더(56)를 제거하는 디캡슐화를 수행한다. 또한 송신모듈(20f)은 아이피 터널링된 멀티캐스트 패킷(50)에 포함된 물리적 소스주소(54)를 포트 정보 버퍼(20i)내의 포트정보에서 추출된 물리적 소스주소로 변경한다. 따라서, 디캡슐화된 멀티캐스트 패킷(70)의 목적지 물리적 주소필드(52)에는 목적지 호스트 그룹(30) 주소 정보가 포함되고, 물리적 소스 주소필드(64)에는 노드(20)의 주소정보가 포함되고, IP 헤더 필드(58)에는 패킷정보버퍼(20i)에 저장된 아이피 터널링된 멀티캐스트 패킷에 대한 정보를 이용하여 TTL 값과 체크섬(Checksum)값이 수정되어 저장된다. 이후 해당 출력포트의 출력포트표에서의 초기화 및 해당 아이피 터널링된 멀티캐스트 패킷 정보를 패킷정보버퍼(20i)에서 제거한다. 이후 디캐슐화된 멀티캐스트 패킷(70)은 멀티캐스트 라우팅을 통하여 목적지 호스트 그룹(30)으로 전송된다(S74).
이상에서 본 발명은 기재된 구체 예에 대해서만 상세히 설명하였지만 본 발명의 기술 사상 범위 내에서 다양한 변형 및 수정이 가능함은 당업자에게 있어서 명백한 것이며, 이러한 변형 및 수정이 첨부된 특허청구범위에 속함은 당연한 것이다.
상술한 바와 같이 본 발명은 아이피 터널링된 멀티캐스트 패킷에 포함된 터널 아이피 헤더에 대해 디캡슐화를 수행하지 못하는 노드를 포함한 네트워크 망에서, 상기 디캡슐화를 수행하지 못하는 노드로 수신된 아이피 터널링된 멀티캐스트 패킷에 포함된 터널 아이피 헤더를 제거하여 멀티캐스트 패킷으로 포맷 변환한 뒤 목적지 호스트 그룹으로 전송함으로써 원활한 멀티캐스트 서비스 제공이 가능하게 되고, 멀티캐스트 서비스 제공자에 대한 목적지 호스트 그룹으로부터 신뢰성을 확보할 수 있는 장점이 있다.
도 1은 일반적인 복수 개의 노드를 구비하는 네트워크 망의 구성을 설명하는 블록도.
도 2는 본 발명에 따른 아이피 터널링된 멀티캐스트 패킷 처리노드에 대한 일 실시예를 나타내는 블록도.
도 3은 본 발명에 따른 아이피 터널링된 멀티캐스트 패킷처리노드로 수신되는 아이피 터널링된 멀티캐스트 패킷의 구조를 나타내는 도면.
도 4는 아이피 터널링된 멀티캐스트 패킷에 포함된 터널 아이피헤더에 대해 디캡슐화를 수행하여 얻어진 멀티캐스트 패킷의 구조를 나타내는 도면.
도 5는 본 발명에 따른 아이피 터널링된 멀티캐스트 패킷처리방법의 일 실시예를 나타내는 흐름도.

Claims (6)

  1. 아이피 터널링된 멀티캐스트 패킷 처리방법에 있어서,
    임의의 네트워크 망으로부터 아이피 터널링된 멀티캐스트 패킷을 수신하는 단계와,
    상기 아이피 터널링된 멀티캐스트 패킷의 터널링 종단점 도착 여부를 판단하는 단계,
    상기 아이피 터널링된 멀티캐스트 패킷이 터널링의 종단점에 도착한 것으로 판단된 경우, 상기 아이피 터널링된 멀티캐스트 패킷에 포함된 터널 아이피 헤더를 제거하여 멀티캐스트 패킷으로 포맷 변환하는 단계,
    상기 포맷 변환된 멀티캐스트 패킷을 멀티캐스트 라우팅을 통하여 목적지 호스트 그룹으로 전송하는 단계를 포함하는 아이피 터널링된 멀티캐스트 패킷처리방법.
  2. 제1항에 있어서,
    상기 터널 아이피 헤더는,
    터널링의 시작점인 소스 주소 정보와 최종점인 목적지 주소 정보를 포함하는 아이피 터널링된 멀티캐스트 패킷처리방법.
  3. 제1항에 있어서,
    상기 판단하는 단계에서, 상기 아이피 터널링된 멀티캐스트 패킷의 터널링 종단점 도착 판단은,
    상기 아이피 터널링된 멀티캐스트 패킷의 터널 아이피 헤더에 포함된 터널 목적지 주소와 상기 아이피 터널링된 멀티캐스트 패킷을 수신한 노드 주소의 일치여부로 이루어지는 아이피 터널링된 멀티캐스트 패킷처리방법.
  4. 아이피 터널링된 멀티캐스트 패킷 처리노드에 있어서,
    임의의 네트워크 망으로부터 수신된 아이피 터널링된 멀티캐스트 패킷의 터널링 종단점 도착여부를 판단하는 터널링 종단점 판단부,
    상기 아이피 터널링된 멀티캐스트 패킷이 터널링의 종단점에 도착한 것으로 판단된 경우, 상기 아이피 터널링된 멀티캐스트 패킷에 포함된 터널 아이피 헤더를 제거하여 멀티캐스트 패킷으로 포맷 변환하는 포맷변환부,
    상기 포맷 변환된 멀티캐스트 패킷을 멀티캐스트 라우팅을 통하여 목적지 호스트 그룹으로 전송하는 전송부를 포함하는 아이피 터널링된 멀티캐스트 패킷처리노드.
  5. 제 4항에 있어서,
    상기 터널 아이피 헤더는,
    터널링의 시작점인 소스 주소 정보와 최종점인 목적지 주소 정보를 포함하는 아이피 터널링된 멀티캐스트 패킷 처리노드.
  6. 제 4항에 있어서,
    상기 터널링 종단점 판단부에서, 상기 아이피 터널링된 멀티캐스트 패킷이 터널링의 종단점에 도착했는가에 대한 판단은,
    상기 아이피 터널링된 멀티캐스트 패킷의 터널 아이피 헤더에 포함된 터널 목적지 주소와 상기 아이피 터널링된 멀티캐스트 패킷을 수신한 노드주소의 일치여부로 이루어지는 아이피 터널링된 멀티캐스트 패킷처리노드.
KR1020040005859A 2004-01-29 2004-01-29 아이피 터널링된 멀티캐스트 패킷 처리방법 및 그 노드 KR20050078430A (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020040005859A KR20050078430A (ko) 2004-01-29 2004-01-29 아이피 터널링된 멀티캐스트 패킷 처리방법 및 그 노드

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020040005859A KR20050078430A (ko) 2004-01-29 2004-01-29 아이피 터널링된 멀티캐스트 패킷 처리방법 및 그 노드

Publications (1)

Publication Number Publication Date
KR20050078430A true KR20050078430A (ko) 2005-08-05

Family

ID=37265575

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020040005859A KR20050078430A (ko) 2004-01-29 2004-01-29 아이피 터널링된 멀티캐스트 패킷 처리방법 및 그 노드

Country Status (1)

Country Link
KR (1) KR20050078430A (ko)

Similar Documents

Publication Publication Date Title
US7158514B2 (en) Multicast routing method and apparatus for routing multicast packet
US8699490B2 (en) Data transmission method, network node, and data transmission system
EP1256207B1 (en) Multi-portal bridge for providing network connectivity
JP3931175B2 (ja) 明示的マルチキャストのトンネリングサービス方法及び装置
CN101573913B (zh) 用于多播路由选择的方法和设备
EP1255381A2 (en) Method and device for multicast transmission
JP4780477B2 (ja) トンネリング装置及びそれに用いるトンネルフレーム振分方法並びにそのプログラム
CN102415065A (zh) 在有路由的网络中冗余主机连接
EP1113626A1 (en) Interface link layer device to build a distributed network
CN100563215C (zh) 一种报文路由交换装置及其方法
CN104683210A (zh) 一种自动建立隧道的方法和装置
JP2002057714A (ja) Ｉｐベースの無線アクセスネットワーク、対応する基地局、および無線ネットワークコントローラにおいて使用するアドレス指定スキーム
US6909717B1 (en) Real time ethernet protocol
JP2001156835A (ja) マルチキャストメッセージの宛先アドレスを圧縮する装置と方法
CN101616078A (zh) 一种路径最大传输单元的发现方法、路由器及节点设备
JPH05507605A (ja) Ａｔｍスイッチ用コネクションレス交換方法
US8243728B2 (en) Apparatus and method for transmitting packets in a packet switched network
CN112822097A (zh) 报文转发的方法、第一网络设备以及第一设备组
US7773501B2 (en) Label assignment algorithm with receive-side processing implementation
CN102420772A (zh) 隧道报文收发方法和装置
CN101197752A (zh) 软线式隧道中基于独立组播-特定源协议的组播实现方法
JP2005260594A (ja) ネットワークシステム及び通信装置
JPH10117215A (ja) ネットワーク間接続方法及びその装置
KR100475437B1 (ko) 터널링을 지원하기 위한 멀티캐스트 패킷 처리 방법 및 그노드
KR20050078430A (ko) 아이피 터널링된 멀티캐스트 패킷 처리방법 및 그 노드

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E601 Decision to refuse application