KR100636273B1 - 이더넷을 통한 ｍｐｌｓ 멀티캐스트 패킷 전송 장치 및 방법 - Google Patents

이더넷을 통한 ｍｐｌｓ 멀티캐스트 패킷 전송 장치 및 방법 Download PDF

Info

Publication number
KR100636273B1
KR100636273B1 KR20050002651A KR20050002651A KR100636273B1 KR 100636273 B1 KR100636273 B1 KR 100636273B1 KR 20050002651 A KR20050002651 A KR 20050002651A KR 20050002651 A KR20050002651 A KR 20050002651A KR 100636273 B1 KR100636273 B1 KR 100636273B1
Authority
KR
South Korea
Prior art keywords
packet
mpls
address
ethernet
node
Prior art date
Application number
KR20050002651A
Other languages
English (en)
Other versions
KR20060081963A (ko
Inventor
김진형
강병창
박용석
Original Assignee
삼성전자주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 삼성전자주식회사 filed Critical 삼성전자주식회사
Priority to KR20050002651A priority Critical patent/KR100636273B1/ko
Priority to US11/328,464 priority patent/US20060182105A1/en
Priority to JP2006003236A priority patent/JP4248546B2/ja
Publication of KR20060081963A publication Critical patent/KR20060081963A/ko
Application granted granted Critical
Publication of KR100636273B1 publication Critical patent/KR100636273B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00—Network arrangements, protocols or services for addressing or naming
    • G—PHYSICS
    • G03—PHOTOGRAPHY; CINEMATOGRAPHY; ANALOGOUS TECHNIQUES USING WAVES OTHER THAN OPTICAL WAVES; ELECTROGRAPHY; HOLOGRAPHY
    • G03F—PHOTOMECHANICAL PRODUCTION OF TEXTURED OR PATTERNED SURFACES, e.g. FOR PRINTING, FOR PROCESSING OF SEMICONDUCTOR DEVICES; MATERIALS THEREFOR; ORIGINALS THEREFOR; APPARATUS SPECIALLY ADAPTED THEREFOR
    • G03F7/00—Photomechanical, e.g. photolithographic, production of textured or patterned surfaces, e.g. printing surfaces; Materials therefor, e.g. comprising photoresists; Apparatus specially adapted therefor
    • G03F7/20—Exposure; Apparatus therefor
    • G03F7/2002—Exposure; Apparatus therefor with visible light or UV light, through an original having an opaque pattern on a transparent support, e.g. film printing, projection printing; by reflection of visible or UV light from an original such as a printed image
    • G03F7/2004—Exposure; Apparatus therefor with visible light or UV light, through an original having an opaque pattern on a transparent support, e.g. film printing, projection printing; by reflection of visible or UV light from an original such as a printed image characterised by the use of a particular light source, e.g. fluorescent lamps or deep UV light
    • G—PHYSICS
    • G03—PHOTOGRAPHY; CINEMATOGRAPHY; ANALOGOUS TECHNIQUES USING WAVES OTHER THAN OPTICAL WAVES; ELECTROGRAPHY; HOLOGRAPHY
    • G03F—PHOTOMECHANICAL PRODUCTION OF TEXTURED OR PATTERNED SURFACES, e.g. FOR PRINTING, FOR PROCESSING OF SEMICONDUCTOR DEVICES; MATERIALS THEREFOR; ORIGINALS THEREFOR; APPARATUS SPECIALLY ADAPTED THEREFOR
    • G03F7/00—Photomechanical, e.g. photolithographic, production of textured or patterned surfaces, e.g. printing surfaces; Materials therefor, e.g. comprising photoresists; Apparatus specially adapted therefor
    • G03F7/70—Microphotolithographic exposure; Apparatus therefor
    • G03F7/70008—Production of exposure light, i.e. light sources
    • G03F7/70016—Production of exposure light, i.e. light sources by discharge lamps
    • 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
    • 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/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00—Network arrangements, protocols or services for addressing or naming
    • H04L61/09—Mapping addresses
    • H04L61/10—Mapping addresses of different types
    • H04L61/103—Mapping addresses of different types across network layers, e.g. resolution of network layer into physical layer addresses or address resolution protocol [ARP]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Plasma & Fusion (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Small-Scale Networks (AREA)

Abstract

본 발명은 MPLS(Multi Protocol Label Switching) 멀티캐스트 패킷을 이더넷(Ethernet)을 통해 전송하기 위한 패킷 전송 장치 및 방법에 관한 것으로, 종래의 IP 어드레스가 아닌 MPLS 레이블을 이더넷 맥(Medium Access Control; MAC) 주소에 매핑함으로써 간단한 스위칭을 가능하게 하는, MPLS 네트워크의 장점을 살릴 수 있도록 하는 패킷 전송 장치 및 방법에 관한 것이다.
MPLS(Multi Protocol Label Switching), 멀티캐스트(multicast), 이더넷, 맥(Media Access Control; MAC), 매핑(mapping)

Description

이더넷을 통한 ＭＰＬＳ 멀티캐스트 패킷 전송 장치 및 방법{APPARATUS AND METHOD FOR TRANSMITTING OF MPLS MULTICAST PACKET ON ETHERNET}
도 1은 MPLS 멀티캐스트 패킷 중의 IP 멀티캐스트 그룹 주소를 이더넷 맥 주소로 매핑하는 방법에 따른 도면.
도 2는 종래기술에 따른 멀티캐스트 주소의 조인(join) 과정을 나타내는 순서흐름도.
도 3은 MPLS 네트워크에서의 멀티캐스트 패킷 전송을 위한 시그널링(signaling) 과정을 도시하는 도면.
도 4는 MPLS 네트워크에서의 멀티캐스트 패킷 전송 과정을 도시하는 도면.
도 5는 본 발명에 따른 시그널링을 위해 제안되는 헬로 메시지의 포맷의 일부분을 도시하는 도면.
도 6은 본 발명에서 사용될 수 있는 패킷의 포맷.
도 7은 MPLS 멀티캐스트 레이블을 이더넷 맥 주소로 매핑하는 방법에 따른 도면.
도 8은 본 발명에 따른 멀티캐스트 주소의 조인을 나타내는 도면.
도 9는 본 발명에 따른 이더넷을 통한 MPLS 멀티캐스트 패킷의 송수신 과정 을 도시하는 순서흐름도.
본 발명은 이더넷(Ethernet)을 통한 MPLS(Multi Protocol Label Switching) 멀티캐스트 패킷 전송 장치 및 방법에 관한 것으로, 특히 단순한 패킷 전달이라는 MPLS 네트워크의 장점을 살릴 수 있는 MPLS 멀티캐스트 패킷 전송 장치 및 방법에 관한 것이다.
MPLS는 단순한 패킷 전달 방식과 트래픽 엔지니어링을 통한 부하 분산 기능으로 인해 코어 네트워크에서 패킷 스위칭을 위한 핵심 기술로 도입되고 있다. 그러나 지금까지의 MPLS 기능 개발은 대부분 유니캐스트 패킷 전송을 위한 기능에 초점이 맞추어졌고, 멀티캐스트 지원을 위한 기능 개발은 아직 미비한 상황이다.
이더넷을 통한 MPLS 멀티캐스트 패킷 전송 장치 및 방법 역시 아직 개발되어 있지 않은 상황으로, 현재는 IP 멀티캐스트 패킷을 이더넷을 통해 전송하는 방법을 MPLS 멀티캐스트 패킷의 전송에도 동일하게 적용하고 있다. 즉, 현재의 이더넷을 통한 MPLS 멀티캐스트 패킷의 전송은, MPLS 멀티캐스트 패킷의 IP 멀티캐스트 그룹 주소를 이더넷 맥(Medium Access Control; MAC) 주소에 매핑함으로써 이루어지고 있다.
도 1 및 도 2는 이와 같은 종래기술에 따른 도면으로, 도 1은 MPLS 멀티캐스 트 패킷 중의 IP 멀티캐스트 그룹 주소를 이더넷 맥 주소로 매핑하는 방법에 따른 도면이고, 도 2는 종래기술에 따른 멀티캐스트 주소의 조인(join) 과정을 나타내는 순서흐름도이다.
도 1에 따르면, IP 멀티캐스트 그룹 주소의 최하 23 비트가 이더넷 맥 주소의 마지막 23 비트에 매핑되고 이더넷 맥 주소의 나머지 비트는 미리 정의된 프리픽스(Prefix)로 채워진다.
도 2는 멀티캐스트 네트워크에 참여하는 노드가 멀티캐스트 패킷을 수신하기 위해 응용(Application)에서부터 멀티캐스트 조인(Multicast Join)하는 과정을 도시한다. 도 2에 따르면, 이더넷 디바이스 드라이버(Ethernet Device Driver)는 멀티캐스트 패킷을 수신했을 때, 해당하는 조인된 멀티캐스트 주소 데이터베이스(Joined Multicast Address DB)를 찾아서 수신된 패킷의 주소가 자신이 조인한 주소이면 해당 패킷을 OS 네트워크 스택(Network Stack)에 전송한다.
그런데, 이와 같이 IP 멀티캐스트 그룹 주소를 이더넷 맥 주소로 매핑하는 MPLS 멀티캐스트 패킷의 전송은, 매 패킷을 전송할 때마다 MPLS 멀티캐스트 패킷 안에 싸여진 IP 패킷을 조사하여 IP 멀티캐스트 그룹 주소를 확인해야 하므로, MPLS의 장점을 살리지 못하고 패킷 전달의 비효율성이라는 문제점을 발생시킨다. 그러므로, 이와 같은 문제점을 해결하기 위한, MPLS의 장점을 살릴 수 있는 이더넷을 통한 MPLS 멀티캐스트 패킷의 전송 장치 및 방법이 요구된다.
따라서 본 발명의 목적은 MPLS(Multi Protocol Label Switching) 레이블을 사용하여 이더넷(Ethernet) 상에서 MPLS 멀티캐스트 패킷을 전송할 수 있는 패킷 전송 장치 및 방법을 제공함에 있다.
이를 위해 본 발명은; 적어도 하나의 노드를 포함하는 이더넷 네트워크의 각 노드에서의 MPLS 멀티캐스트 패킷 전송 장치에 있어서, MPLS 멀티캐스트 패킷의 전송을 위한 주소 정보를 저장하는 데이터베이스와, 다른 노드로부터 패킷이 수신되면, 수신한 패킷이 MPLS 멀티캐스트 패킷인지를 판단하고, 수신된 패킷이 MPLS 멀티캐스트 패킷인 경우 해당 패킷의 주소가 상기 데이터베이스에 존재하는지 판단하는 판단부와, 상기 데이터베이스에 주소가 존재하는 MPLS 멀티캐스트 패킷에 대해 송신할 노드를 결정하고, 결정된 노드의 주소에 따라 MPLS 레이블을 할당하는 패킷 처리부와, 상기 할당된 MPLS 레이블을 해당 패킷의 이더넷 목적지 맥 주소에 매핑하는 매핑부를 포함함을 특징으로 하는 이더넷을 통한 MPLS 멀티캐스트 패킷의 전송 장치를 제안한다.
또, 본 발명은; 적어도 하나의 노드를 포함하는 이더넷 네트워크의 각 노드에서의 MPLS 멀티캐스트 패킷 전송 방법에 있어서, 패킷을 수신하는 제 1 과정과, 수신한 패킷이 MPLS 멀티캐스트 패킷인지를 판단하는 제 2 과정과, 수신된 패킷이 MPLS 멀티캐스트 패킷인 경우 해당 패킷의 주소가 MPLS 멀티캐스트 패킷의 전송을 위한 주소 정보를 저장하는 데이터베이스에 존재하는지 판단하는 제 3 과정과, 상기 데이터베이스에 주소가 존재하는 MPLS 멀티캐스트 패킷에 대해 송신할 노드를 결정하고, 결정된 노드의 주소에 따라 MPLS 레이블을 할당하는 제 4 과정과, 상기 할당된 MPLS 레이블을 해당 패킷의 이더넷 목적지 맥 주소에 매핑하는 제 5 과정을 포함함을 특징으로 하는 이더넷을 통한 MPLS 멀티캐스트 패킷의 전송 방법을 제안한다.
이하 본 발명의 바람직한 실시예들을 첨부된 도면의 참조와 함께 상세히 설명한다. 본 발명을 설명함에 있어서, 관련된 공지기능 혹은 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단된 경우 그 상세한 설명은 생략한다.
이하 기술하는 본 발명은, MPLS(Multi Protocol Label Switching) 레이블만을 사용하여 이더넷(Ethernet) 상에서 MPLS 멀티캐스트 패킷을 전송하기 위해 MPLS 레이블을 이더넷 맥에 매핑하는 방법을 사용한다.
이를 위해 본 발명은, MPLS 멀티캐스트 레이블을 이더넷 맥 주소에 매핑하는 방법, 이와 같이 MPLS 멀티캐스트 레이블을 이더넷 맥 주소에 매핑한 MPLS 멀티캐스트 패킷을 이더넷 상에서 전송하는 알고리즘 및 본 발명을 지원하는 네트워크상의 노드를 발견하기 위한 MPLS 신호 프로토콜의 확장을 제안한다.
한편, 이더넷 맥 주소는 이더넷 소스 맥(Ethernet Source MAC) 주소와 이더넷 목적지 맥(Ethernet Destination MAC) 주소로 나뉘어질 수 있는데, 매핑이 이루어지는 것은 이더넷 목적지 맥 주소이다. 그러므로, 하기에서 별도의 언급 없이 사용된 "이더넷 맥"이라는 용어는 이더넷 목적지 맥을 칭할 것이다.
먼저 도면을 참조하여 본 발명이 적용될 수 있는 네트워크 및 그 네트워크에서의 멀티캐스트 패킷 전송을 설명하도록 한다. 본 발명은 적어도 하나 이상의 노드(예를 들면, 라우터, 스위치 등)를 포함하며, 이더넷을 기반으로 하는 MPLS 네트워크에 적용될 수 있다.
도 3은 MPLS 네트워크에서의 멀티캐스트 패킷 전송을 위한 시그널링(signaling) 과정을 도시하는 도면이다.
도 3에 도시된 시그널링 과정은 해당 네트워크에서의 경로(path) 레이블 확인을 위한 과정이다. 도 3에 도시된 바와 같이, 하나 이상의 다운스트림 라우터가 멀티캐스트 그룹에 가입한 브랜치 노드(예를 들면, R2 및 R3)에서는 PATH 메시지가 복사(Replication) 되어서 해당 라우터로 전달되어야 하며, PATH에 대한 응답인 RESV 메시지는 브랜치 노드에서 합류(Merge) 되어서 업스트림 라우터에 전송되어야 한다.
도 4는 MPLS 네트워크에서의 멀티캐스트 패킷 전송 과정을 도시하는 도면이다.
도 3의 시그널링 과정을 통해 레이블을 확인한 후 각각의 노드는, 도 4와 같이 멀티캐스트 패킷을 전송한다. 즉, 각각의 노드는 MPLS 멀티캐스트 패킷이 수신되면, 멀티캐스트 레이블 전달 테이블을 참조하여 다음 홉, 즉 노드로 레이블 오퍼레이션을 수행한 후 해당 패킷을 전송한다. 브랜치 노드는 하나의 MPLS 멀티캐스트 패킷이 수신되면 MPLS 멀티캐스트 LSP(Label Switching Path)가 설정된 모든 노드로 수신된 MPLS 멀티캐스트 패킷을 복사(replication)하여 전송하여야 한다. 도 4을 예로 들어 설명하면, R2는 레이블 13을 가지는 패킷을 R1으로부터 수신하면, 수신한 패킷의 레이블을 34로 변경하여 R3에 송신하고, 또 수신한 패킷의 레이블을 10으로 변경하여 R6에 송신한다. 도 4에 도시된 다른 노드들에서의 패킷 전송 역시 도면을 참조하여 같은 방법으로 이해될 수 있을 것이므로, 더 이상의 설명은 생략하도록 한다.
한편, 이와 같은 네트워크에 포함된 각각의 노드는 본 발명을 지원할 수 있는 노드일 수도 있고, 본 발명을 지원할 수 없는 노드일 수도 있을 것이다. 일반적으로, MPLS 멀티캐스트 레이블을 이더넷 맥 주소에 매핑하는 본 발명을 이용하여 MPLS 멀티캐스트 패킷을 전송하기 위해서는 해당 이더넷 링크의 모든 MPLS 노드가 본 기능을 지원하여야 한다. 그러므로, 각각의 노드에 대해 본 발명의 지원 여부를 확인할 수 있는 방법이 요구된다. 이를 위해 MPLS 신호 프로토콜을 확장하여 본 발명을 지원하는 네트워크상의 노드를 발견할 수 있도록 한다. 신호 프로토콜의 확장을 위해서는 MPLS 멀티캐스트 파라미터 TLV가 추가적으로 포함되는 헬로 메시지(Hello Message)를 사용하게 된다.
도 5는 본 발명에 따른 시그널링을 위해 제안되는 헬로 메시지의 포맷의 일부분을 도시하는 도면이다.
도 5에 도시된 포맷에서 M(400)은 MPLS 기능이 설정된 이더넷 인터페이스가 MPLS 레이블을 이더넷 맥 주소에 매핑하는 기능을 지원하는지 여부를 나타내는 플래그이다. 예를 들어, M이 1 값이면, 해당 이더넷 인터페이스가 MPLS 레이블을 이더넷 맥 주소에 매핑하는 본 발명을 지원하는 이더넷 인터페이스이고, M이 0 값이 면, 해당 이더넷 인터페이스가 본 발명을 지원하지 않는 이더넷 인터페이스인 것으로 설정할 수 있다. 물론 이와 같은 설정값은 다른 값으로 설정될 수 있으며, 본 발명은 이러한 구체적인 수치에 의해 한정되지 않는다. 한편, 도 5에 도시된 포맷의 다른 요소들은 MPLS 신호 프로토콜에서 사용되는 일반적인 내용들이므로, 그에 대한 설명은 생략하기로 한다.
즉, 도 5에 도시된 헬로 메시지가 도 3의 시그널링 과정에 사용될 수 있다. 이를 통해 본 발명을 지원하는 노드가 확인될 수 있다.
다음으로, 본 발명에 따른, MPLS 멀티캐스트 레이블을 이더넷 맥 주소에 사상하는 방법에 대해 설명하도록 한다.
도 6은 본 발명에서 사용될 수 있는 패킷의 포맷이다.
도 6에 도시된 바와 같이, 본 발명에서 사용되는 패킷은 데이터(data)(600), IP 멀티캐스트 그룹 주소(MC GRP; IP Multicast Group Address)(602), IP 멀티캐스트 소스 주소(IP SRC; IP Multicast Source Address)(604), 멀티캐스트 레이블(ML; Multicast Label)(606), 패킷 타입(TYP; Type)(608), 이더넷 소스 맥 주소(ETH SRC MAC; Ethernet Multicast Source MAC)(610) 및 이더넷 목적지 맥 주소(ETH DST MAC; Ethernet Multicast Destination Address)(612)의 필드를 포함할 수 있다. 데이터 필드(600)는 해당 패킷이 전송하고자 하는 데이터이고, IP 멀티캐스트 그룹 주소 필드(602) 및 IP 멀티캐스트 소스 주소 필드(604)는 IP 헤더이고, 멀티캐스트 레이블(606)은 멀티캐스트 네트워크에서의 패킷 전송에 사용된다. 패킷 타입 필드(606)는 해당 패킷의 종류를 확인할 수 있도록 한다. 예를 들어, 패킷 타입 필드 (606)의 값이 0×8848이면, 해당 패킷은 MPLS 멀티캐스트 패킷이 될 수 있다. 이더넷 소스 맥 주소 필드(610) 및 이더넷 목적지 맥 주소 필드(612)는 이더넷에서의 패킷 전송을 위해 사용되는 이더넷 헤더에 해당될 수 있다.
본 발명은, 이더넷을 통한 MPLS 멀티캐스트 패킷의 전송을 위한 매핑에 있어서, 멀티캐스트 레이블 필드(606)를 이더넷 목적지 맥 주소 필드(612)에 매핑한다. 이는 도 7에 도시되어 있다.
도 7은 MPLS 멀티캐스트 레이블을 이더넷 맥 주소로 매핑하는 방법에 따른 도면이다.
본 발명은, 도 7에 도시된 바와 같이, MPLS 멀티캐스트 레이블을 이더넷 MAC 주소의 최하 20 비트에 매핑한다. 본 발명은 그 나머지 주소에 대해서는 도 1에 도시된 IP 멀티캐스트 그룹 주소 매핑과 같은 방법을 사용하거나 특별히 정의된 프리픽스(Prefix)를 사용할 수 있다.
도 8은 본 발명에 따른 멀티캐스트 주소의 조인을 나타내는 도면이다.
도 8은 멀티캐스트 네트워크에 참여하는 노드가 멀티캐스트 패킷을 수신하기 위해 응용 계층(Application)(800)에서부터 멀티캐스트 조인(Multicast Join)하는 과정을 도시한다. 조인 과정이란, 도 3에 도시된 시그널링 과정을 통해 수집한 정보를 참조하여, 해당 노드에서의 패킷 전송에 관련된 정보들을 설정하는 것이다. 즉, 조인은 수신되는 패킷의 주소(예를 들어, IP 주소 또는 MPLS 레이블 등 패킷의 전송을 위해 사용되는 정보들)에 따라 해당 패킷을 어떤 주소를 가지는 노드로 송신할 것인지의 정보 등을 설정하는 것이다.
본 발명에서는 IP 멀티캐스트 조인과 MPLS 멀티캐스트 조인이 별도로 이루어지게 된다. 즉, 본 발명에서는 OS 네트워크 스택(OS Network Stack)(810) 및 이더넷 디바이스 드라이버(Ethernet Device Driver)는 각각 IP 멀티캐스트 주소를 저장하는 데이터베이스(812)(822) 및 MPLS 멀티캐스트 주소를 저장하는 데이터베이스(814)(824)를 포함한다.
도 8에서 이더넷 디바이스 드라이버(820)는 멀티캐스트 패킷을 수신하면, 수신한 패킷의 종류를 확인한다. 즉, 이더넷 디바이스 드라이버(820)는 수신된 멀티캐스트 패킷이 IP 멀티캐스트 패킷인지 MPLS 멀티캐스트 패킷인지를 확인한다. 이더넷 디바이스 드라이버(820)는 수신한 패킷의 종류를 확인한 후 해당하는 데이터베이스(Joined Multicast Address DB)(822 또는 824)를 검색하여 수신된 패킷의 주소가 자신이 조인한 주소인지를 확인한다. 즉, 이더넷 디바이스 드라이버(820)는 수신한 패킷이 IP 멀티캐스트 패킷이면 IP용 데이터베이스(822)를 검색하고 수신된 멀티캐스트 패킷이 MPLS 멀티캐스트 패킷이면 MPLS용 데이터베이스(824)를 검색한다. 이더넷 디바이스 드라이버(820)는, 검색 결과 해당 패킷의 주소가 검색한 데이터베이스에 존재하면, 해당 패킷을 OS 네트워크 스택(810)에 전송한다.
OS 네트워크 스택(810)은 이더넷 디바이스 드라이버(820)로부터 수신한 MPLS 멀티캐스트 패킷에 대한 오퍼레이션 및 송신 인터페이스를 결정하게 된다.
이를 통해 본 발명은 MPLS 멀티캐스트 패킷에 대해 MPLS 레이블만을 사용하여 이더넷을 통한 전송이 가능하도록 한다.
즉, 본 발명에 따른 패킷 전송 장치는, MPLS 멀티캐스트 패킷 주소를 저장하 는 데이터베이스, 패킷 수신부, 수신한 패킷이 IP 멀티캐스트 패킷인지 MPLS 멀티캐스트 패킷인지 등의 패킷 종류를 판단하고 수신한 패킷의 주소가 데이터베이스에 저장되어 있는지를 판단하는 판단부, 그 주소가 데이터베이스에 저장되어 있는 패킷, 즉 조인된 패킷에 대해 송신할 노드, 즉 송신할 인터페이스를 결정하고, 결정된 인터페이스에 따라 해당 패킷에 할당할 레이블을 결정하는 패킷 처리부, 해당 패킷에 할당된 MPLS 레이블을 해당 패킷의 이더넷 목적지 맥 주소(612)에 매핑하는 매핑부와, 매핑이 이루어진 패킷을 송신하는 패킷 송신부를 포함할 수 있다.
한편, 본 발명에 따른, 이더넷에서의 MPLS 멀티캐스트 패킷의 전송은 다음과 같이 이루어진다.
도 9는 본 발명에 따른 이더넷을 통한 MPLS 멀티캐스트 패킷의 송수신 과정을 도시하는 순서흐름도이다.
본 발명에 따른 패킷 전송 장치는, 제 900단계에서 이더넷 패킷을 수신하고, 제 902 단계에서 수신한 패킷이 MPLS 멀티캐스트 패킷인지를 판단한다. 이 판단은 수신한 패킷의 패킷 타입 필드(606)의 값을 확인함으로써 이루어질 수 있다. 본 발명의 패킷 전송 장치는 이 판단 결과 수신한 패킷이 MPLS 멀티캐스트 패킷이 아닌 IP 멀티캐스트 패킷이라 판단되면, 수신한 패킷을 IP 멀티캐스트 패킷 처리 방법에 따라 처리하게 되는데, 그에 대해서는 종래기술의 설명을 참조하도록 한다.
본 발명의 패킷 전송 장치는, MPLS 멀티캐스트 패킷이라 판단된 패킷에 대해서, 제 904단계에서 해당 패킷의 이더넷 맥 주소가 MPLS 멀티캐스트 패킷을 위한 데이터베이스에 저장되어 있는지를 확인한다. 본 발명의 패킷 전송 장치는, MPLS 패킷을 위한 데이터베이스에 해당 패킷의 이더넷 맥 주소가 저장되어 있으면 제 906단계를 수행하고, 데이터베이스에 주소가 존재하지 않는 패킷에 대해서는 잘못 전송된 패킷이라 판단하여 드롭(drop)시킨다. 이들 과정은 이더넷 디바이스 드라이버(820)에서 이루어진다.
본 발명의 패킷 전송 장치는, 제 906단계에서 데이터베이스에 주소가 존재하는 MPLS 멀티캐스트 패킷에 대한 레이블 오퍼레이션 및 해당 패킷을 송신할 인터페이스 결정을 수행하고, 결정된 인터페이스에 따라 해당 패킷에 MPLS 레이블을 할당한다. 또, 본 발명의 패킷 전송 장치는, 제 908 단계에서 해당 패킷에 할당된 MPLS 레이블을 해당 패킷의 이더넷 맥 주소에 매핑한다. 본 발명의 패킷 전송 장치는, 제 910단계에서 MPLS 레이블을 이더넷 맥 주소에 매핑한 이더넷 패킷을 송신한다.
도 3 내지 도 9를 참조하여 전술한 본 발명을 다시 정리하면 다음과 같다.
MPLS 신호 프로토콜은 도 5에 도시된 헬로 메시지를 교환하여 도 3에 도시된 이더넷 네트워크 상에 있는 MPLS 노드를 발견(Discovery) 한다. 특히 도 5의 헬로 메시지는 본 발명이 적용되는 MPLS 노드를 발견하기 위해 사용될 수 있다. 이때, 해당 헬로 메시지 내에 MPLS 멀티캐스트 파라미터 TLV가 있고, 'M' 플래그가 '1'로 설정되어 있으면 해당 노드는 MPLS 멀티캐스트 레이블을 이더넷 맥 주소에 매핑하는 방법을 지원한다고 판단될 수 있다. 만약 해당 헬로 메시지 내에 MPLS 멀티캐스트 파라미터 TLV가 없거나, 'M' 플래그가 '0'으로 설정되어 있으면 이더넷 맥 주소에 MPLS 멀티캐스트 레이블을 매핑하는 방법을 지원하지 않으므로 IP 멀티캐스트 그룹 주소를 매핑하는 패킷 전송 방법을 이용한다.
모든 MPLS 노드가 본 발명을 지원하면, MPLS 신호 프로토콜은 멀티캐스트 레이블 바인딩 정보를 수신하거나 혹은 설정할 때, 해당 레이블을 가지고 OS 네트워크 스택(810) 및 이더넷 디바이스 드라이버(820)에 MPLS 멀티캐스트 조인을 한다.
각 노드는 MPLS 멀티캐스트 패킷을 수신하면, 이더넷 디바이스 드라이버(820) 내의 MPLS용 조인된 멀티캐스트 데이터베이스(824)를 참조하여 해당 패킷을 OS 네트워크 스택(810)에 전송하거나, MPLS 멀티캐스트 패킷 전달 엔진으로 보낸다.
한편, 각 노드는 MPLS 멀티캐스트 패킷을 송신할 때, MPLS 멀티캐스트 패킷 전달 테이블을 참조하여 레이블 오퍼레이션을 수행하고 해당 송신 인터페이스(Outgoing Interface)를 결정한다. 이와 같이 결정된 MPLS 레이블을 가지는 패킷은, 미리 정의된 프리픽스(Prefix)에 MPLS 레이블을 최하 20 비트에 매핑한 이더넷 맥 주소가 부가되어 송신된다.
즉, 본 발명은 이더넷을 통한 MPLS 멀티캐스트 패킷의 전송에 있어서 IP 헤더를 참조하지 않고 MPLS 멀티캐스트 레이블만을 사용하여 패킷을 전송할 수 있게 한다.
본 발명을 적용함으로써 MPLS 멀티캐스트 패킷을 이더넷에서 전송할 때 MPLS 레이블에 의해 싸여진 IP 헤더를 참조하지 않아도 되므로 패킷 전달의 비효율성을 제거하고 빠른 패킷 전달을 가능하게 한다.

Claims (15)

  1. 이더넷 네트워크의 각 노드에서의 MPLS 멀티캐스트 패킷 전송 장치에 있어서,
    MPLS 멀티캐스트 패킷의 전송을 위한 주소 정보를 저장하는 데이터베이스;
    외부 노드로부터 수신한 MPLS 멀티캐스트 패킷 중 상기 데이터베이스에 주소가 존재하는 MPLS 멀티캐스트 패킷을 송신할 노드를 결정하고, 상기 결정된 노드의 주소에 따라 MPLS 레이블을 할당하는 패킷 처리부와,
    상기 할당된 MPLS 레이블을 해당 패킷의 이더넷 목적지 맥 주소에 매핑하는 매핑부를 포함하는 이더넷을 통한 MPLS 멀티캐스트 패킷의 전송 장치.
  2. 제 1항에 있어서,
    상기 매핑부로부터 상기 MPLS 레이블이 이더넷 목적지 맥 주소에 매핑된 패킷을 출력받아 송신하는 송신부를 더 포함하는 이더넷을 통한 MPLS 멀티캐스트 패킷의 전송 장치.
  3. 제 1항에 있어서,
    다른 노드로부터 패킷을 수신한 경우, 상기 패킷에 포함된 패킷 타입 필드를 참조하여 상기 수신한 패킷이 이 MPLS 멀티캐스트 패킷인지를 판단하고, 상기 수신된 패킷이 MPLS 멀티캐스트 패킷인 경우 해당 패킷의 주소가 상기 데이터베이스에 존재하는지 판단하는 판단부를 더 포함하는 이더넷을 통한 MPLS 멀티캐스트 패킷의 전송 장치.
  4. 제 1항에 있어서, 상기 매핑부는 상기 패킷에 할당된 MPLS 레이블을 상기 패킷의 이더넷 목적지 맥 주소의 최하위 20비트에 매핑하는 이더넷을 통한 MPLS 멀티캐스트 패킷의 전송 장치.
  5. 제 4항에 있어서, 상기 매핑부는 상기 MPLS 레이블을 매핑한 비트 외의 나머지 비트에 대해서 미리 정의된 프리픽스를 매핑하는 이더넷을 통한 MPLS 멀티캐스트 패킷의 전송 장치.
  6. 제 1항에 있어서, 상기 이더넷 네트워크의 노드는 MPLS 레이블을 이더넷 목적지 맥 주소에 매핑하는 기능을 구비하는 이더넷을 통한 MPLS 멀티캐스트 패킷 전송 장치.
  7. 제 6항에 있어서, 상기 이더넷 노드가 MPLS 레이블을 이더넷 목적지 맥 주소에 매핑하는 기능을 구비하는지의 확인은 확인 플래그를 더 포함하는 헬로 메시지를 사용하여 이루어지는 이더넷을 통한 MPLS 멀티캐스트 패킷 전송 장치.
  8. 적어도 하나의 노드를 포함하는 이더넷 네트워크의 각 노드에서의 MPLS 멀티캐스트 패킷 전송 장치에 있어서,
    MPLS 멀티캐스트 패킷의 전송을 위한 주소 정보를 저장하는 제 1 데이터베이스와,
    IP 멀티캐스트 패킷의 전송을 위한 주소 정보를 저장하는 제 2 데이터베이스와,
    다른 노드로부터 패킷이 수신되면, 수신한 패킷의 종류를 판단하고, 수신된 패킷이 MPLS 멀티캐스트 패킷인 경우 해당 패킷의 주소가 상기 제 1 데이터베이스에 존재하는지 판단하고, 수신된 패킷이 IP 멀티캐스트 패킷인 경우 해당 패킷의 주소가 상기 제 2 데이터베이스에 존재하는지 판단하는 판단부와,
    상기 제 1 데이터베이스 또는 제 2 데이터베이스에 주소가 존재하는 패킷에 대해 송신할 노드를 결정하고, 결정된 노드의 주소를 해당 패킷에 할당하는 패킷 처리부와,
    상기 할당된 주소를 해당 패킷의 이더넷 목적지 맥 주소에 매핑하는 매핑부 를 포함하는 이더넷을 통한 MPLS 멀티캐스트 패킷의 전송 장치.
  9. 제 8항에 있어서, 상기 패킷이 MPLS 멀티캐스트 패킷인 경우, 상기 패킷 처리부가 상기 패킷에 할당하는 주소는 MPLS 레이블인 이더넷을 통한 MPLS 멀티캐스트 패킷의 전송 장치.
  10. 적어도 하나의 노드를 포함하는 이더넷 네트워크의 각 노드에서의 MPLS 멀티캐스트 패킷 전송 방법에 있어서,
    패킷을 수신하는 제 1 과정과,
    수신한 패킷이 MPLS 멀티캐스트 패킷인지를 판단하는 제 2 과정과,
    수신된 패킷이 MPLS 멀티캐스트 패킷인 경우 해당 패킷의 주소가 MPLS 멀티캐스트 패킷의 전송을 위한 주소 정보를 저장하는 데이터베이스에 존재하는지 판단하는 제 3 과정과,
    상기 데이터베이스에 주소가 존재하는 MPLS 멀티캐스트 패킷에 대해 송신할 노드를 결정하고, 결정된 노드의 주소에 따라 MPLS 레이블을 할당하는 제 4 과정과,
    상기 할당된 MPLS 레이블을 해당 패킷의 이더넷 목적지 맥 주소에 매핑하는 제 5 과정을 포함하는 이더넷을 통한 MPLS 멀티캐스트 패킷의 전송 방법.
  11. 제 10항에 있어서, 상기 제 2 과정은 수신된 패킷에 포함된 패킷 타입 필드를 참조하여 수신된 패킷이 MPLS 패킷인지를 판단하는 과정인 이더넷을 통한 MPLS 멀티캐스트 패킷의 전송 방법.
  12. 제 10항에 있어서, 상기 제 2 과정은 상기 패킷에 할당된 MPLS 레이블을 상기 패킷의 이더넷 목적지 맥 주소의 최하위 20비트에 매핑하는 과정인 이더넷을 통한 MPLS 멀티캐스트 패킷의 전송 방법.
  13. 제 12항에 있어서, 상기 매핑부는 상기 MPLS 레이블을 매핑한 비트 외의 나머지 비트에 대해서 미리 정의된 프리픽스를 매핑하는 이더넷을 통한 MPLS 멀티캐스트 패킷의 전송 방법.
  14. 제 10항에 있어서, 상기 이더넷 네트워크의 노드는 MPLS 레이블을 이더넷 목적지 맥 주소에 매핑하는 기능을 구비하는 이더넷을 통한 MPLS 멀티캐스트 패킷 전송 방법.
  15. 제 14항에 있어서, 상기 이더넷 노드가 MPLS 레이블을 이더넷 목적지 맥 주소에 매핑하는 기능을 구비하는지의 확인은 확인 플래그를 더 포함하는 헬로 메시지를 교환하는 과정을 통해 이루어지는 이더넷을 통한 MPLS 멀티캐스트 패킷 전송 방법.
KR20050002651A 2005-01-11 2005-01-11 이더넷을 통한 ｍｐｌｓ 멀티캐스트 패킷 전송 장치 및 방법 KR100636273B1 (ko)

Priority Applications (3)

Application Number Priority Date Filing Date Title
KR20050002651A KR100636273B1 (ko) 2005-01-11 2005-01-11 이더넷을 통한 ｍｐｌｓ 멀티캐스트 패킷 전송 장치 및 방법
US11/328,464 US20060182105A1 (en) 2005-01-11 2006-01-10 Apparatus and method for transmitting multi protocol label switching (MPLS) multicast packets over Ethernet
JP2006003236A JP4248546B2 (ja) 2005-01-11 2006-01-11 イーサネットを介したｍｐｌｓマルチキャストパケットの転送装置及び方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR20050002651A KR100636273B1 (ko) 2005-01-11 2005-01-11 이더넷을 통한 ｍｐｌｓ 멀티캐스트 패킷 전송 장치 및 방법

Publications (2)

Publication Number Publication Date
KR20060081963A KR20060081963A (ko) 2006-07-14
KR100636273B1 true KR100636273B1 (ko) 2006-10-19

Family

ID=36803229

Family Applications (1)

Application Number Title Priority Date Filing Date
KR20050002651A KR100636273B1 (ko) 2005-01-11 2005-01-11 이더넷을 통한 ｍｐｌｓ 멀티캐스트 패킷 전송 장치 및 방법

Country Status (3)

Country Link
US (1) US20060182105A1 (ko)
JP (1) JP4248546B2 (ko)
KR (1) KR100636273B1 (ko)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7852841B2 (en) * 2005-11-04 2010-12-14 Cisco Technology, Inc. In-band multicast signaling using LDP
US8107473B2 (en) 2006-03-16 2012-01-31 Cisco Technology, Inc. Automation fallback to P2P LSPs for mLDP built multipoint-trees
CN1852254A (zh) * 2006-02-17 2006-10-25 华为技术有限公司 实现mpls报文转发的以太交换设备和方法
US9542642B2 (en) 2006-04-06 2017-01-10 Samuel F. Wood Packet data neural network system and method
US7796511B2 (en) * 2006-04-06 2010-09-14 Wood Samuel F Self-routed layer 4 packet network system and method
CN101529814B (zh) * 2006-06-12 2012-08-01 北方电讯网络有限公司 通过以太网交换路径支持多协议标记交换（mpls）应用
CN101399717B (zh) * 2007-09-26 2014-03-12 上海贝尔阿尔卡特股份有限公司 接入网中的组播ip包发送控制方法及装置
US8411681B2 (en) 2008-12-10 2013-04-02 Electronics And Telecommunications Research Institute Multicasting method in network including T-MPLS network and WDM network and apparatus therefor
JP5674107B2 (ja) * 2010-10-19 2015-02-25 日本電気株式会社 通信システム、制御装置、処理規則の設定方法およびプログラム
US8717934B2 (en) * 2011-10-25 2014-05-06 Cisco Technology, Inc. Multicast source move detection for layer-2 interconnect solutions

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3519616B2 (ja) * 1998-10-21 2004-04-19 株式会社日立製作所 中継装置
US6687247B1 (en) * 1999-10-27 2004-02-03 Cisco Technology, Inc. Architecture for high speed class of service enabled linecard
US7240123B2 (en) * 2001-12-10 2007-07-03 Nortel Networks Limited Distributed routing core
US20050169270A1 (en) * 2003-03-19 2005-08-04 Ryoichi Mutou Router, frame forwarding method, and lower layer frame virtual forwarding system
US7386010B2 (en) * 2003-06-13 2008-06-10 Corrigent Systems Ltd Multiprotocol media conversion
KR100523490B1 (ko) * 2003-12-17 2005-10-24 한국전자통신연구원 이더넷 기반 수동형 광가입자망에서의 멀티캐스트 서비스지원 방법
US7440460B2 (en) * 2004-03-05 2008-10-21 Samsung Electronics Co., Ltd. Apparatus and method for forwarding mixed data packet types in a high-speed router
US20050265308A1 (en) * 2004-05-07 2005-12-01 Abdulkadev Barbir Selection techniques for logical grouping of VPN tunnels
US7525981B2 (en) * 2004-07-19 2009-04-28 Ciena Corporation Glare resolution

Also Published As

Publication number Publication date
JP2006197591A (ja) 2006-07-27
KR20060081963A (ko) 2006-07-14
US20060182105A1 (en) 2006-08-17
JP4248546B2 (ja) 2009-04-02

Similar Documents

Publication Publication Date Title
KR100636273B1 (ko) 이더넷을 통한 ｍｐｌｓ 멀티캐스트 패킷 전송 장치 및 방법
US10164838B2 (en) Seamless segment routing
US9860163B2 (en) MPLS traffic engineering for point-to-multipoint label switched paths
US6751190B1 (en) Multihop nested tunnel restoration
US9319312B2 (en) Segment routing mapping server for LDP/SR interoperability
US7940698B1 (en) Point to multi-point label switched paths with label distribution protocol
KR100693052B1 (ko) Ｍｐｌｓ 멀티캐스트의 고속 재경로 설정 장치 및 방법
US8009683B2 (en) IP network system
US20080075078A1 (en) Frame Transfer System
US20110211579A1 (en) Method, system and network node for setting up a label switching path
US11962491B2 (en) Source routing tunnel ingress protection
WO2022121466A1 (zh) 以太虚拟专用网的数据处理方法、设备及存储介质
CN101656663A (zh) 一种mpls多播报文的转发方法、装置及系统
US20220150167A1 (en) Bier packet processing method, network device, and system
US10924395B2 (en) Seamless multipoint label distribution protocol (mLDP) transport over a bit index explicit replication (BIER) core
Wang Cartesian core routing and Cartesian border gateway design.
KR20040075383A (ko) 가상 근거리 망에서 멀티캐스트 트래픽을 제거하는 방법및 그 장치

Legal Events

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

Payment date: 20120927

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20130927

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20140929

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20150925

Year of fee payment: 10

LAPS Lapse due to unpaid annual fee