KR20050073947A - Apparatus and method for processing multicast packet in distributed router - Google Patents

Apparatus and method for processing multicast packet in distributed router Download PDF

Info

Publication number
KR20050073947A
KR20050073947A KR1020040002079A KR20040002079A KR20050073947A KR 20050073947 A KR20050073947 A KR 20050073947A KR 1020040002079 A KR1020040002079 A KR 1020040002079A KR 20040002079 A KR20040002079 A KR 20040002079A KR 20050073947 A KR20050073947 A KR 20050073947A
Authority
KR
South Korea
Prior art keywords
multicast packet
routing processor
processor unit
information
destination
Prior art date
Application number
KR1020040002079A
Other languages
Korean (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 KR1020040002079A priority Critical patent/KR20050073947A/en
Publication of KR20050073947A publication Critical patent/KR20050073947A/en

Links

Classifications

    • 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/72—Routing based on the source address
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/74—Address processing for routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/35—Switches specially adapted for specific applications
    • H04L49/351—Switches specially adapted for specific applications for local area network [LAN], e.g. Ethernet switches

Landscapes

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

Abstract

본 발명은 분산구조 라우터에 관한 것으로서, 임의의 소스네트워크로부터 멀티캐스트 패킷을 수신한 수신 라우팅 프로세서부의 주소정보와 상기 멀티캐스트 패킷을 수신 받는 목적그룹으로 전송하는 목적 라우팅 프로세서부 주소정보를 이용하여 상기 멀티캐스트 패킷을 유니캐스트 패킷으로 포맷 변환하고, 상기 포맷 변환된 패킷을 상기 목적 라우팅 프로세서부로만 전송함으로써, 분산구조 라우터 내부에 플러딩되는 멀티캐스트 패킷의 트래픽을 줄일 수 있다.The present invention relates to a distributed router, comprising: address information of a reception routing processor unit receiving a multicast packet from an arbitrary source network and destination routing processor unit address information of the multicast packet to a destination group receiving the multicast packet; By converting a multicast packet into a unicast packet and transmitting the format-converted packet only to the destination routing processor, it is possible to reduce the traffic of the multicast packet flooded inside the distributed router.

Description

분산구조 라우터에서 멀티캐스트 패킷 처리장치 및 그 방법{Apparatus and method for processing multicast packet in distributed router}Apparatus and method for processing multicast packet in distributed router

본 발명은 분산구조 라우터에 관한 것으로, 더욱 상세히는 분산구조 라우터의 내부 멀티캐스트 패킷 트래픽을 줄이는 분산구조 라우터에서 멀티캐스트 패킷 처리장치 및 그 방법에 관한 것이다.The present invention relates to a distributed router, and more particularly, to an apparatus and method for processing a multicast packet in a distributed router that reduces internal multicast packet traffic of the distributed router.

도 1은 일반적인 분산구조 라우터를 나타내는 도면이다.1 is a diagram illustrating a general distributed router.

도 1을 참조하면, 분산구조 라우터는 이더넷 스위칭부(110)와 다수의 라우팅부(120, 130, 140)를 포함한다. 다수의 라우팅부(120, 130, 140)는 포워딩 엔진부(120a, 130a, 140a)와 라우팅 프로세서부(120b, 130b, 140b)를 포함한다.Referring to FIG. 1, a distributed router includes an Ethernet switching unit 110 and a plurality of routing units 120, 130, and 140. The plurality of routing units 120, 130, and 140 include forwarding engine units 120a, 130a, and 140a and routing processor units 120b, 130b, and 140b.

라우팅 프로세서부(120b, 130b, 140b)는 IGMP(Internet Group Management Protocol)에 의하여 생성된 멀티캐스트 패킷 포워딩 테이블을 구비하고 있다. 멀티캐스트 패킷 포워딩 테이블에는 멀티캐스트 패킷을 발생한 소스네트워크 주소 정보, 멀티캐스트 패킷을 수신하는 목적그룹주소 정보, 멀티캐스트 패킷이 분산구조 라우터로 입력되는 입력인터페이스 정보, 멀티캐스트 패킷이 목적그룹주소로 송신되기 위한 출력인터페이스 리스트 정보를 포함한다. 상기 멀티캐스트 패킷은 멀티캐스트 패킷을 발생한 소스네트워크 주소 정보, 멀티캐스트 패킷을 수신하는 목적그룹주소 정보, 멀티캐스트 데이터임를 나타내는 타입정보, 멀티캐스트 데이터 정보를 포함한다.The routing processor unit 120b, 130b, 140b includes a multicast packet forwarding table generated by the Internet Group Management Protocol (IGMP). In the multicast packet forwarding table, source network address information for generating a multicast packet, destination group address information for receiving the multicast packet, input interface information for the multicast packet to the distributed router, and multicast packet to the destination group address are transmitted. Contains the output interface list information to be. The multicast packet includes source network address information that generates the multicast packet, destination group address information for receiving the multicast packet, type information indicating that the multicast data is multicast data, and multicast data information.

포워딩 엔진부(120a, 130a, 140a)는 이더넷 스위칭부(110)에 연결된 내부인터페이스와 분산구조 라우터의 외부에 연결된 호스트로의 멀티캐스트 패킷 입출력을 담당하는 다수의 외부 인터페이스들을 구비하며, 라우팅 프로세서부(120b, 130b, 140b)에서 임의의 소스네트워크에서 발생된 멀티캐스트 패킷에 포함된 소스네트워크주소와 목적그룹주소를 이용하여 IGMP에 의하여 생성된 멀티캐스트 패킷 포워딩 테이블에서 출력인터페이스 리스트를 찾는다. The forwarding engine unit 120a, 130a, 140a includes an internal interface connected to the Ethernet switching unit 110 and a plurality of external interfaces for multicast packet input / output to a host connected to the outside of the distributed router. In (120b, 130b, 140b), the output interface list is found in the multicast packet forwarding table generated by IGMP using the source network address and the destination group address included in the multicast packet generated in any source network.

포워딩 엔진부(120a, 130a, 140a)는 멀티캐스트 패킷의 MAC헤더 정보를 변경하여 제1멀티캐스트 데이터를 생성하고, 멀티캐스트 패킷 포워딩 테이블에서 찾아진 출력인터페이스에 포함된 인터페이스로 전송한다. The forwarding engine unit 120a, 130a, or 140a changes the MAC header information of the multicast packet to generate first multicast data, and transmits the first multicast data to an interface included in an output interface found in the multicast packet forwarding table.

상기 제1멀티캐스트 패킷은 목적MAC주소 필드, 소스MAC주소 필드, 타입 필드, 데이터 필드로 포함할 수 있다. 목적MAC주소 필드에는 멀티캐스트 데이터를 수신 받는 목적그룹주소가 기록되어지고, 소스MAC주소 필드에는 소스네트워크에서 발생된 멀티캐스트 패킷을 수신한 라우팅 프로세서부 주소가 기록되어진다. 타입 필드는 제1멀티캐스트 패킷이 멀티캐스트 형식임을 나타내기 위해서 사용되며, IANA(Internet Assigned Number Authority)에서 규정한 '0x0800'이 사용되어 질 수 있다. 데이터 필드에는 멀티캐스트 데이터가 포함된다. 즉 멀티캐스트 패킷에서 제1멀티캐스트 패킷 생성은 소스MAC주소 필드부분이 소스네트워크주소에서 멀티캐스트 패킷을 수신한 라우팅 프로세서부 주소로 변경되는 결과를 가져온다. 멀티캐스트 패킷과 제1멀티캐스트 패킷의 소스MAC주소 필드 부분을 제외한 나머지 부분은 동일하다.The first multicast packet may include a destination MAC address field, a source MAC address field, a type field, and a data field. The destination MAC address for receiving the multicast data is recorded in the destination MAC address field, and the routing processor unit address for receiving the multicast packet generated in the source network is recorded in the source MAC address field. The type field is used to indicate that the first multicast packet is a multicast format, and '0x0800' defined by the Internet Assigned Number Authority (IANA) may be used. The data field contains multicast data. That is, the generation of the first multicast packet from the multicast packet results in the source MAC address field part being changed to the routing processor unit address that receives the multicast packet from the source network address. Except for the source MAC address field part of the multicast packet and the first multicast packet, the remaining parts are the same.

이렇게 생성된 제1멀티캐스트 데이터는 출력인터페이스가 내부인터페이스(IPC1, IPC2, IPC3)인 경우, 내부인터페이스(IPC1, IPC2, IPC3)를 통하여 이더넷 스위칭부(110)로 전송된다. 그리고 출력인터페이스가 외부 인터페이스인 경우, 외부 인터페이스에 연결된 호스트 또는 라우터 등으로 전송한다.The first multicast data generated as described above is transmitted to the Ethernet switching unit 110 through the internal interfaces IPC1, IPC2, and IPC3 when the output interface is the internal interfaces IPC1, IPC2, and IPC3. If the output interface is an external interface, the output interface is transmitted to a host or router connected to the external interface.

이더넷 스위칭부(110)는 포워딩 엔진부(120a, 130a, 140a)로부터 내부인터페이스(IPC1, IPC2, IPC3)를 통하여 제1멀티캐스트 패킷을 수신한 뒤, 상기 제1멀티캐스트 패킷을 전송한 포워딩 엔진부를 제외한 모든 포워딩 엔진부로 제1멀티캐스트 패킷을 플러딩(flooding)한다. 예를 들어, 포워딩 엔진부(120a)가 제1멀티캐스트 패킷을 이더넷 스위칭부(110)로 전송한 경우, 이더넷 스위칭부(110)는 내부인터페이스(IPC1)를 통하여 수신된 제1멀티캐스트 패킷을 포워딩 엔진부(120a)를 제외한 포워딩 엔진부(130a, 140a)로 플러딩 한다. 이러한 이더넷 스위칭부(110)에서 내부인터페이스(IPC1)를 통하여 수신된 제1멀티캐스트 패킷을 포워딩 엔진부(130a, 140a)로의 플러딩은 이더넷 스위칭부(110)가 제1멀티캐스트 패킷에 포함된 목적그룹 MAC주소만으로 제1멀티캐스트 패킷을 필터링하기 때문에 발생된다. The Ethernet switching unit 110 receives the first multicast packet from the forwarding engine units 120a, 130a, and 140a through the internal interfaces IPC1, IPC2, and IPC3, and then transmits the first multicast packet. The first multicast packet is flooded by all forwarding engine units except the negative. For example, when the forwarding engine unit 120a transmits the first multicast packet to the Ethernet switching unit 110, the Ethernet switching unit 110 transmits the first multicast packet received through the internal interface IPC1. Flooding is performed to the forwarding engine units 130a and 140a except for the forwarding engine unit 120a. Flooding the first multicast packet received through the internal interface IPC1 from the Ethernet switching unit 110 to the forwarding engine units 130a and 140a is the purpose of which the Ethernet switching unit 110 is included in the first multicast packet. This occurs because the first multicast packet is filtered only by the group MAC address.

도 2는 종래 분산구조 라우터의 라우팅 프로세서부(120b, 130b, 140b)에서 IGMP에 의해 생성된 멀티캐스트 패킷 포워딩 테이블을 나타내는 도면이다.2 is a diagram illustrating a multicast packet forwarding table generated by IGMP in the routing processor unit 120b, 130b, and 140b of the conventional distributed router.

도 2를 참조하면, 소스네트워크주소는 멀티캐스트 패킷을 발생한 호스트의 네트워크주소를 나타낸다.2, the source network address indicates the network address of the host that generated the multicast packet.

목적그룹주소는 소스네트워크에서 발생된 멀티캐스트 패킷을 수신하는 목적그룹을 나타내는 네트워크주소이다.The destination group address is a network address indicating the destination group for receiving multicast packets generated from the source network.

입력인터페이스는 소스네트워크에서 발생된 멀티캐스트 패킷이 분산구조 라우터로 수신되는 경우의 포워딩 엔진부의 인터페이스를 나타낸다.The input interface represents an interface of the forwarding engine unit when multicast packets generated in the source network are received by the distributed router.

출력인터페이스 리스트는 소스네트워크에서 분산구조 라우터로 수신된 멀티캐스트 패킷을 목적그룹으로 전송하기 위한 인터페이스의 리스트를 나타낸다. 여기에는 이더넷 스위칭부(110)에 연결된 내부인터페이스와 분산구조 라우터의 외부로의 입출력을 담당하는 다수의 외부 인터페이스들이 포함될 수 있다. 예를 들어, 도 2에서 소스네트워크주소가 165.213.227.0/24, 목적그룹주소가 239.30.20.20, 입력인터페이스가 et1.3에 해당되는 출력인터페이스 리스트에는 외부인터페이스 et1.4, 내부인터페이스 IPC1이 포함되어 있다. The output interface list represents a list of interfaces for transmitting multicast packets received from the source network to the distributed router to the destination group. This may include an internal interface connected to the Ethernet switching unit 110 and a plurality of external interfaces that perform input and output to the outside of the distributed router. For example, in FIG. 2, the output interface list corresponding to the source network address of 165.213.227.0/24, the destination group address of 239.30.20.20, and the input interface of et1.3 includes the external interface et1.4 and the internal interface IPC1. have.

상기 내부 인터페이스 IPC1은 소스네트워크주소 165.213.227.0/24를 가진 호스트에서 발생된 멀티캐스트 패킷이 포워딩 엔진부(120a)의 인터페이스 et1.3에 수신된 경우, 포워딩 엔진부(120a)가 입력인터페이스 et1.3을 통하여 수신된 멀티캐스트패킷의 소스MAC주소 필드에 포함된 정보를 소스네트워크주소에서 멀티캐스트 패킷을 수신한 라우팅 프로세서부의 주소로 변경하여 생성된 제1멀티캐스트 패킷을이더넷 스위칭부(110)로 전송하기 위한 인터페이스를 나타낸다. The internal interface IPC1 indicates that when a multicast packet generated at a host having a source network address 165.213.227.0/24 is received at the interface et1.3 of the forwarding engine 120a, the forwarding engine 120a is input interface et1. The first multicast packet generated by changing the information contained in the source MAC address field of the multicast packet received through 3 to the address of the routing processor that receives the multicast packet from the source network address is transferred to the Ethernet switching unit 110. Represents an interface for transmission.

또한 출력인터페이스에 포함된 외부인터페이스 et1.4는 포워딩 엔진부(120a)가 입력인터페이스 et1.3을 통하여 수신된 멀티캐스트패킷의 소스MAC주소 필드에 포함된 정보를 소스네트워크주소에서 멀티캐스트 패킷을 수신한 라우팅 프로세서부 주소로 변경하여 생성된 제1멀티캐스트 패킷을 et1.4에 연결된 목적그룹으로 전송되는 인터페이스를 나타낸다.In addition, the external interface et1.4 included in the output interface receives the multicast packet from the source network address and the information included in the source MAC address field of the multicast packet received by the forwarding engine 120a through the input interface et1.3. The first multicast packet generated by changing to one routing processor unit address is transmitted to the destination group connected to et1.4.

이하, 도 1 및 도 2를 참조하여 임의의 소스네트워크에서 발생된 멀티캐스트 패킷이 분산구조 라우터를 통하여 목적그룹으로 전송되는 과정을 설명한다.Hereinafter, a process of transmitting a multicast packet generated in an arbitrary source network to a destination group through a distributed router will be described with reference to FIGS. 1 and 2.

도 2의 멀티캐스트 패킷 테이블에 나타난 바와 같이 소스네트워크 주소 165.213.223.0/24를 가진 호스트에서 발생된 멀티캐스트 패킷이 포워딩 엔진부(120a)의 인터페이스 et1.1을 통하여 수신되면, 포워딩 엔진부(120a)는 멀티캐스트 패킷에 포함된 소스네트워크주소정보와 목적그룹주소정보를 이용하여 멀티캐스트 패킷 테이블에서 인터페이스 et1.1을 통하여 수신된 멀티캐스트 패킷의 목적그룹으로의 출력인터페이스 리스트를 찾는다. 이렇게 찾아진 출력인터페이스 리스트는 et1.2이다. 포워딩 엔진부(120a)는 입력인터페이스 et1.1을 통하여 수신된 멀티캐스트 패킷의 소스MAC주소 필드에 포함된 정보를 소스네트워크주소에서 멀티캐스트 패킷을 수신한 라우팅 프로세서부(120b) 주소로 변경하여 생성된 제1멀티캐스트 패킷을 출력인터페이스 et1.2에 연결된 호스트로 전송한다. et1.2에 연결된 호스트로 전송되는 제1멀티캐스트 패킷은 목적MAC주소필드, 소스MAC주소필드 , 타입필드, 데이터 필드의 형식으로 구성되어 질 수 있다. 목적MAC주소필드에는 목적그룹MAC주소가 기록되고, 소스MAC주소 필드에는 라우팅 프로세서부(120b)의 주소가 기록되고, 타입필드에는 멀티캐스트임을 나타내는 IANA에서 규정한 '0x0800'이 기록되어 사용될 수 있다. 이를 나타내는 도면이 도 4a에 도시되어 있다.As shown in the multicast packet table of FIG. 2, when a multicast packet generated at a host having the source network address 165.213.223.0/24 is received through the interface et1.1 of the forwarding engine 120a, the forwarding engine 120a ) Uses the source network address information and the destination group address information included in the multicast packet to find a list of output interfaces from the multicast packet table to the destination group of the multicast packet received through interface et1.1. The output interface list found is et1.2. The forwarding engine unit 120a generates by changing the information included in the source MAC address field of the multicast packet received through the input interface et1.1 to the address of the routing processor unit 120b that receives the multicast packet from the source network address. Send the first multicast packet to the host connected to the output interface et1.2. The first multicast packet transmitted to the host connected to et1.2 may be configured in the form of a destination MAC address field, a source MAC address field, a type field, and a data field. The destination group MAC address is recorded in the destination MAC address field, the address of the routing processor unit 120b is recorded in the source MAC address field, and '0x0800' specified by IANA indicating that it is multicast can be recorded in the type field. . A diagram illustrating this is shown in FIG. 4A.

또한, 도 2의 멀티캐스트 패킷 테이블에 나타난 바와 같이 소스네트워크 주소 165.213.227.0/24를 가진 호스트에서 발생된 멀티캐스트 패킷이 라우팅부(120)의 인터페이스 et1.3을 통하여 수신되면, 포워딩 엔진부(120a)는 멀티캐스트 패킷에 포함된 소스네트워크주소정보 165.213.227.0/24와 목적그룹주소정보 239.30.20.20을 이용하여 멀티캐스트 패킷 테이블에서 인터페이스 et1.1을 통하여 수신된 멀티캐스트 패킷의 목적그룹으로의 출력인터페이스 리스트를 찾는다. 이렇게 찾아진 출력인터페이스 리스트는 et1.4, IPC1이다. 포워딩 엔진부(120a)는 입력인터페이스 et1.1을 통하여 수신된 멀티캐스트 패킷의 소스MAC주소 필드에 포함된 정보를 소스네트워크주소에서 멀티캐스트 패킷을 수신한 라우팅 프로세서부(120b) 주소로 변경하여 생성된 제1멀티캐스트 패킷을 출력인터페이스, 즉 외부인터페이스 et1.4에 연결된 호스트로 전송하고 내부인터페이스 IPC1에 연결된 이더넷 스위칭부(110)로 전송한다.In addition, as shown in the multicast packet table of FIG. 2, when a multicast packet generated at a host having the source network address 165.213.227.0/24 is received through the interface et1.3 of the routing unit 120, the forwarding engine unit ( 120a) uses the source network address information 165.213.227.0/24 and the destination group address information 239.30.20.20 included in the multicast packet to transfer the multicast packet to the destination group from the multicast packet table through the interface et1.1. Find the list of output interfaces. The list of output interfaces found is et1.4, IPC1. The forwarding engine unit 120a generates by changing the information included in the source MAC address field of the multicast packet received through the input interface et1.1 to the address of the routing processor unit 120b that receives the multicast packet from the source network address. The first multicast packet is transmitted to an output interface, that is, a host connected to the external interface et1.4 and transmitted to the Ethernet switching unit 110 connected to the internal interface IPC1.

이더넷 스위칭부(110)는 내부인터페이스 IPC1을 통하여 수신된 제1멀티캐스트 패킷을 포워딩 엔진부(130a, 140a)로 플러딩한다. 이더넷 스위칭부(110)에서 내부인터페이스 IPC1을 통하여 수신된 제1멀티캐스트 패킷을 포워딩 엔진부(130a, 140a)로의 플러딩은 이더넷 스위칭부(110)가 상기 내부인터페이스 IPC1을 통하여 수신된 제1멀티캐스트 패킷에 포함된 목적그룹 MAC주소만으로 필터링하기 때문에 발생된다. The Ethernet switching unit 110 floods the first multicast packet received through the internal interface IPC1 to the forwarding engine units 130a and 140a. Flooding of the first multicast packet received through the internal interface IPC1 from the Ethernet switching unit 110 to the forwarding engine units 130a and 140a is performed by the Ethernet switching unit 110 through the first multicast received through the internal interface IPC1. This is caused by filtering only the destination group MAC address included in the packet.

전술한 바와 같이, 종래 분산구조 라우터로 수신된 멀티캐스트 패킷이 포워딩 엔진부에서 제1멀티캐스트 패킷으로 변환된 후 이더넷 스위칭부로 전송되면, 이더넷 스위칭부는 제1멀티캐스트 패킷에 포함된 목적그룹 MAC주소만으로 필터링하므로 멀티캐스트 패킷을 수신한 포워딩 엔진부를 제외한 모든 포워딩 엔진부로 플러딩하게 된다. 이에 따라 분산구조 라우터 내부에서 불필요한 데이터 트래픽이 발생하게 된다.As described above, when the multicast packet received by the conventional distributed router is converted into the first multicast packet by the forwarding engine and then transmitted to the Ethernet switching unit, the Ethernet switching unit includes the destination group MAC address included in the first multicast packet. Since only the filtering is performed, the multicast packet is flooded to all forwarding engines except for the forwarding engine. Accordingly, unnecessary data traffic is generated inside the distributed router.

따라서, 본 발명은 상기와 같은 문제점을 해결하기 위하여 창안된 것으로, 임의의 소스네트워크로부터 멀티캐스트 패킷을 수신한 수신 라우팅 프로세서부의 주소정보와 상기 멀티캐스트 패킷을 목적그룹으로 전송하는 목적 라우팅 프로세서부 주소정보를 이용하여 상기 멀티캐스트 패킷을 유니캐스트 패킷으로 포맷 변환하고, 상기 포맷 변환된 패킷을 상기 목적 라우팅 프로세서부로 전송하는 분산구조 라우터에서 멀티캐스트 패킷 처리장치 및 그 방법을 제공함에 있다. Accordingly, the present invention has been devised to solve the above problems, and includes address information of a receiving routing processor that receives a multicast packet from an arbitrary source network and an address of a destination routing processor for transmitting the multicast packet to a destination group. The present invention provides a multicast packet processing apparatus and a method thereof in a distributed router configured to convert a multicast packet into a unicast packet using information and transmit the format converted packet to the destination routing processor.

상기 목적을 달성하기 위한 본 발명의 일 측면에 따른 분산구조 라우터에서 멀티캐스트 패킷처리방법은, 임의의 소스네트워크로부터 멀티캐스트 패킷을 수신한 수신 라우팅 프로세서부의 주소정보와 상기 멀티캐스트 패킷을 목적그룹으로 전송하는 목적 라우팅 프로세서부 주소정보를 이용하여 상기 멀티캐스트 패킷을 유니캐스트 패킷으로 포맷 변환하는 제1단계, 상기 포맷 변환된 패킷을 상기 목적 라우팅 프로세서부로 전송하는 제2단계를 포함한다.In the distributed router according to an aspect of the present invention for achieving the above object, a multicast packet processing method includes: address information of the receiving routing processor unit receiving the multicast packet from an arbitrary source network and the multicast packet as an destination group. And a first step of format converting the multicast packet into a unicast packet using the destination routing processor unit address information to be transmitted, and a second step of transmitting the format converted packet to the destination routing processor unit.

본 발명의 일 측면에 따른 분산구조 라우터에서 멀티캐스트 처리방법은, 상기 목적 라우팅 프로세서부 주소가 복수 개인 경우, 상기 수신 라우팅 프로세서부의 주소정보와 복수 개의 목적 라우팅 프로세서부 주소정보 각각에 대하여 순차적으로 상기 멀티캐스트 패킷을 해당 유니캐스트 패킷으로 포맷 변환하는 단계를 더 포함한다.In the distributed router according to an aspect of the present invention, in the multicast processing method, when there are a plurality of destination routing processor addresses, the address information of the receiving routing processor unit and the plurality of destination routing processor unit address information may be sequentially provided. And converting the multicast packet into a corresponding unicast packet.

상기 유니캐스트 패킷은 상기 수신 라우팅 프로세서부의 주소정보, 목적라우팅 프로세서부 주소정보, 타입정보를 포함한다. 상기 타입정보는 상기 유니캐스트 패킷이 유니캐스트 프로토콜 타입임을 나타내며, IANA(Internet Assigned Number Authority)에서 규정한 '0x08FF'을 사용할 수 있다. The unicast packet includes address information of the receiving routing processor unit, destination routing processor unit address information, and type information. The type information indicates that the unicast packet is a unicast protocol type, and may use '0x08FF' defined by the Internet Assigned Number Authority (IANA).

본 발명의 일 측면에 따른 분산구조 라우터에서 멀티캐스트 패킷 처리방법은, 임의의 라우팅 프로토콜을 이용하여 주기적으로 상기 목적 라우팅 프로세서부에 연결된 호스트들로 상기 멀티캐스트 패킷의 수신여부를 요청하는 단계,상기 멀티캐스트 패킷의 수신여부 요청에 대하여 상기 목적라우팅 프로세서부에 연결된 임의의 일 호스트로부터 상기 멀티캐스트 패킷의 수신여부 결정정보가 수신된 경우, 상기 목적라우팅 프로세서부의 주소정보와 상기 멀티캐스트 패킷 수신여부 결정정보를 수신 받는 단계, 상기 멀티캐스트 패킷 수신여부 결정정보와 상기 목적 라우팅 프로세서부의 주소정보를 이용하여 멀티캐스트 패킷 내부수신테이블을 생성하는 단계를 더 포함한다. In the distributed router according to an aspect of the present invention, the method for processing a multicast packet comprises: requesting reception of the multicast packet to hosts connected to the destination routing processor periodically using an arbitrary routing protocol, Determining whether the multicast packet has been received from any one host connected to the destination routing processor in response to the request for receiving the multicast packet, determining the address information of the destination routing processor and receiving the multicast packet. Receiving the information, and generating the multicast packet internal reception table by using the multicast packet reception determination information and the address information of the destination routing processor unit.

상기 라우팅 프로토콜은 DVRMP, PIM-SM, PIM-DM 등이 있다. The routing protocol is DVRMP, PIM-SM, PIM-DM and the like.

상기 멀티캐스트 패킷 내부수신테이블 생성단계는, 상기 멀티캐스트 패킷 수신여부 결정정보가 멀티캐스트 패킷을 수신결정정보이고 상기 멀티캐스트 패킷 내부수신테이블에 상기 목적 라우팅 프로세서부 주소정보가 없는 경우, 상기 멀티캐스트 패킷 내부수신테이블에 상기 목적 라우팅 프로세서부 주소정보를 등록 저장하는 단계, 상기 멀티캐스트 패킷 수신여부 결정정보가 멀티캐스트 패킷을 수신거부결정이고 상기 멀티캐스트 패킷 내부수신테이블에 상기 목적 라우팅 프로세서부 주소정보가 있는 경우, 상기 멀티캐스트 패킷 내부수신테이블에서 상기 목적 라우팅 프로세서부의 주소정보를 삭제하는 단계를 포함한다. In the multicast packet internal reception table generating step, when the multicast packet reception decision information is a multicast packet reception decision information and the multicast packet internal reception table does not include the destination routing processor unit address information, the multicast packet reception information is determined. Registering and storing the destination routing processor unit address information in a packet internal reception table, wherein the multicast packet reception determination information is a decision to deny reception of a multicast packet, and the destination routing processor unit address information in the multicast packet internal reception table. Deletes address information of the destination routing processor unit from the multicast packet internal reception table.

한편, 상기 목적을 달성하기 위한 본 발명의 일 측면에 따른 분산구조 라우터에서 멀티캐스트 패킷처리장치는, 임의의 소스네트워크로부터 멀티캐스트 패킷을 수신한 수신 라우팅 프로세서부의 주소정보와 상기 멀티캐스트 패킷을 목적그룹으로 전송하는 목적 라우팅 프로세서부 주소정보를 이용하여 상기 멀티캐스트 패킷을 유니캐스트 패킷으로 포맷 변환하는 포맷 변환부, 상기 포맷 변환된 패킷을 상기 목적 라우팅 프로세서부로 전송하는 전송부를 포함한다.On the other hand, the multicast packet processing apparatus in a distributed router according to an aspect of the present invention for achieving the above object, the destination information of the receiving routing processor unit receiving the multicast packet from any source network and the multicast packet A format converting unit for converting the multicast packet into a unicast packet using the destination routing processor unit address information for transmitting to a group, and a transmitting unit transmitting the format converted packet to the destination routing processor unit.

상기 유니캐스트 패킷은 상기 수신 라우팅 프로세서부의 주소정보, 목적라우팅 프로세서부 주소정보, 타입정보를 포함한다. 상기 타입정보는 상기 유니캐스트 패킷이 유니캐스트 프로토콜 타입임을 나타내며, IANA(Internet Assigned Number Authority)에서 규정한 '0x08FF'을 사용할 수 있다. The unicast packet includes address information of the receiving routing processor unit, destination routing processor unit address information, and type information. The type information indicates that the unicast packet is a unicast protocol type, and may use '0x08FF' defined by the Internet Assigned Number Authority (IANA).

상기 포맷 변환부는 상기 목적 라우팅 프로세서부 주소가 복수 개인 경우, 상기 수신 라우팅 프로세서부의 주소정보와 복수 개의 목적 라우팅 프로세서부 주소정보 각각에 대하여 순차적으로 상기 멀티캐스트 패킷을 해당 유니캐스트 패킷으로 포맷 변환한다. When there are a plurality of destination routing processor addresses, the format conversion unit sequentially converts the multicast packets into corresponding unicast packets with respect to address information of the receiving routing processor unit and address information of the plurality of destination routing processor units.

본 발명의 일 측면에 따른 분산구조 라우터에서 멀티캐스트 패킷 처리장치는 , 임의의 라우팅 프로토콜을 이용하여 주기적으로 상기 목적 라우팅 프로세서부에 연결된 호스트들로 상기 멀티캐스트 패킷의 수신여부를 요청하는 요청부, 상기 멀티캐스트 패킷의 수신여부 요청에 대하여 상기 목적라우팅 프로세서부에 연결된 임의의 일 호스트로부터 상기 멀티캐스트 패킷의 수신여부 결정정보가 수신된 경우, 상기 목적라우팅 프로세서부의 주소정보와 상기 멀티캐스트 패킷 수신여부 결정정보를 수신 받는 수신부, 상기 멀티캐스트 패킷 수신여부 결정정보와 상기 목적 라우팅 프로세서부의 주소정보를 이용하여 멀티캐스트 패킷 내부수신테이블을 생성하는 테이블 생성부를 더 포함한다. In the distributed router according to an aspect of the present invention, a multicast packet processing apparatus includes: a request unit requesting reception of the multicast packet to hosts connected to the destination routing processor periodically using an arbitrary routing protocol; If the reception information of the multicast packet is received from any one host connected to the destination routing processor in response to the request for receiving the multicast packet, address information of the destination routing processor and whether to receive the multicast packet The receiver further includes a receiver configured to receive decision information, and a table generator to generate a multicast packet internal reception table by using the multicast packet reception decision information and the address information of the destination routing processor.

상기 라우팅 프로토콜은 DVRMP, PIM-SM, PIM-DM등이 있다.The routing protocol is DVRMP, PIM-SM, PIM-DM and the like.

상기 테이블 생성부는 상기 멀티캐스트 패킷 수신여부 결정정보가 멀티캐스트 패킷을 수신결정정보이고 상기 멀티캐스트 패킷 내부수신테이블에 상기 목적 라우팅 프로세서부 주소정보가 없는 경우, 상기 멀티캐스트 패킷 내부수신테이블에 상기 목적 라우팅 프로세서부 주소정보를 등록 저장하는 등록부, 상기 멀티캐스트 패킷 수신여부 결정정보가 멀티캐스트 패킷을 수신거부결정이고 상기 멀티캐스트 패킷 내부수신테이블에 상기 목적 라우팅 프로세서부 주소정보가 있는 경우, 상기 멀티캐스트 패킷 내부수신테이블에서 상기 목적 라우팅 프로세서부의 주소정보를 삭제하는 삭제부를 포함한다. If the multicast packet reception decision information is a multicast packet reception decision information and the multicast packet internal reception table does not have the destination routing processor unit address information, the table generation unit may display the destination in the multicast packet internal reception table. A registration unit for registering and storing routing processor unit address information, and if the multicast packet reception decision information is to deny reception of a multicast packet and the destination routing processor unit address information is included in the multicast packet internal reception table, the multicast unit And a deletion unit for deleting the address information of the destination routing processor unit from the packet internal reception table.

이하 본 발명에 따른 분산구조 라우터에서 멀티캐스트 패킷처리 과정을 첨부한 도면을 참조하여 상세히 설명한다. Hereinafter, a multicast packet processing procedure in a distributed router according to the present invention will be described in detail with reference to the accompanying drawings.

본 발명에 따른 분산구조 라우터는 도 1에 도시된 바와 같은 구조를 하고 있다. 따라서, 도 1에 도시된 분산구조 라우터에서 본 발명이 적용됨으로서 달라지는 동작을 중심으로 설명한다. 도 3은 본 발명에 따른 분산구조 라우터에서 멀티캐스트 패킷 처리과정에서 생성되는 테이블을 나타내는 도면이고, 도 4는 본 발명에 따른 분산구조 라우터에서 멀티캐스트 패킷 처리과정에서 생성되는 패킷의 형식을 나타내는 도면이다.The distributed router according to the present invention has a structure as shown in FIG. Therefore, a description will be given focusing on the operation changed by the present invention is applied to the distributed router shown in FIG. 3 is a diagram illustrating a table generated in a multicast packet processing in a distributed router according to the present invention, and FIG. 4 is a diagram illustrating a format of a packet generated in a multicast packet processing in a distributed router according to the present invention. to be.

도 1을 참조하면, 라우팅 프로세서부(120b, 130b, 140b)는 IGMP에 의해서 생성된 멀티캐스트 패킷 포워딩 테이블을 구비하고 있다. Referring to FIG. 1, the routing processor units 120b, 130b, and 140b include a multicast packet forwarding table generated by IGMP.

라우팅 프로세서부(120b, 130b, 140b)는 라우팅 프로토콜을 구비하고 있다. 상기 라우팅 프로토콜에는 브로드캐스트-프룬 알고리즘(Broadcast-Prune Algorithm)방식을 사용하는 프로토콜에는 DVRMP(Distance Vector Multicast Routing Protocal), PIM-DM(Protocal Independent Multicast-Dense Mode)등이 있고, Explicit Join/Prune방식을 사용하는 프로토콜에는 PIM-SM(Protocal Independent Multicast-Sparse Mode)등이 있다. The routing processor unit 120b, 130b, 140b has a routing protocol. The routing protocol includes a broadcast-prune algorithm (Distance Vector Multicast Routing Protocol), a Protocal Independent Multicast-Dense Mode (PIM-DM), and an Explicit Join / Prune method. Protocols using PIM-SM include Protocol Independent Multicast-Sparse Mode.

이러한 라우팅 프로토콜을 이용하여 라우팅 프로세서부(120b, 130b, 140b)는 각각의 멀티캐스트패킷 내부수신 테이블을 생성한다. Using this routing protocol, the routing processor unit 120b, 130b, 140b generates each multicast packet internal reception table.

이하, 멀티캐스트패킷 내부수신 테이블의 생성과정을 살펴본다.Hereinafter, the process of generating a multicast packet internal reception table will be described.

먼저, 브로드캐스트-프룬 알고리즘(Broadcast-Prune Algorithm)방식을 이용한 멀티캐스트패킷 내부수신 테이블의 생성과정은 다음과 같다.First, a process of generating a multicast packet internal reception table using a broadcast-prune algorithm is as follows.

설명의 편의상, 라우팅 프로세서부(120b)에서 브로드캐스트-프룬 알고리즘(Broadcast-Prune Algorithm)방식을 이용한 멀티캐스트패킷 내부수신 테이블의 생성과정을 살펴본다. 라우팅 프로세서부(130b, 140b)의 경우도 라우팅 프로세서부(120b)의 경우와 같은 방식으로 멀티캐스트패킷 내부수신 테이블이 생성되어진다.For convenience of description, the routing processor unit 120b looks at the process of generating a multicast packet internal reception table using a broadcast-prune algorithm. In the case of the routing processor units 130b and 140b, a multicast packet internal reception table is generated in the same manner as in the case of the routing processor unit 120b.

라우팅 프로세서부(120b)는 해당 내부인터페이스(IPC1)로 주기적으로 수신그룹참여 질의메시지를 발생하여 전송한다. 상기 수신그룹참여 질의메시지는 포워딩 엔진부(120a)를 제외한 포워딩 엔진부(130a, 140a)의 외부인터페이스 중 어느 하나에 연결된 임의의 호스트가 임의의 소스네트워크에서 발생된 멀티캐스트 패킷을 수신 받는 목적그룹에 가입 또는 탈퇴 유무를 확인하기 위한 메시지이다. 상기 수신그룹참여 질의메시지는 DVRMP의 경우 프로브 메시지(Probe message), PIM-DM의 경우 헬로우 메시지(Hello message)가 사용될 수 있다. The routing processor unit 120b periodically generates and transmits a reception group participation query message to the corresponding internal interface IPC1. The destination group participation query message is a destination group in which any host connected to any one of the external interfaces of the forwarding engine units 130a and 140a except for the forwarding engine unit 120a receives a multicast packet generated from an arbitrary source network. This is a message to confirm whether or not to join or leave. The reception group participation query message may use a probe message in the case of DVRMP and a hello message in the case of PIM-DM.

상기 프로브 메시지 또는 헬로우 메시지를 수신 받은 임의의 호스트는 소스네트워크에서 발생된 멀티캐스트 패킷 수신 목적그룹에 대한 가입 또는 탈퇴정보를 포함한 수신그룹참여 응답메시지를 발생하여 분산구조 라우터에 연결된 라우팅 프로세서부로 전송한다. Any host receiving the probe message or hello message generates a reception group participation response message including subscription or withdrawal information for the multicast packet reception destination group generated in the source network and transmits the received message to the routing processor connected to the distributed router. .

즉, 라우팅 프로세서부(120b)에서 발생된 수신그룹참여 질의메시지가 내부인터페이스(IPC1)를 통하여 이더넷 스위칭부(110)로 전송된다. 이더넷 스위칭부(110)는 내부인터페이스(IPC1)를 통하여 수신된 수신그룹참여 질의메시지를 포워딩 엔진부(130a, 140a)로 전송한다.That is, the reception group participation query message generated by the routing processor unit 120b is transmitted to the Ethernet switching unit 110 through the internal interface IPC1. The Ethernet switching unit 110 transmits the reception group participation query message received through the internal interface IPC1 to the forwarding engine units 130a and 140a.

포워딩 엔진부(130a, 140a)는 라우팅 프로세서부(120b)에서 발생된 수신그룹참여 질의메시지를 각각의 외부인터페이스에 연결된 호스트로 전송한다.The forwarding engine unit 130a or 140a transmits a reception group participation query message generated by the routing processor unit 120b to a host connected to each external interface.

상기 수신그룹참여 질의 메시지를 수신 받은 포워딩 엔진부(130a, 140b) 중 적어도 어느 하나의 외부인터페이스에 연결된 호스트는 임의의 소스네트워크에서 발생된 멀티캐스트 패킷 수신 목적그룹에 대한 가입 또는 탈퇴정보를 포함한 수신그룹참여 응답메시지를 발생하여 자신이 접속되어 있는 포워딩 엔진부의 인터페이스를 통하여 라우팅 프로세서부(130b) 또는 라우팅 프로세서부(140b)로 전송한다.A host connected to at least one external interface of the forwarding engine unit 130a or 140b that has received the reception group participation query message receives the subscription including the subscription or withdrawal information for the multicast packet reception destination group generated from an arbitrary source network. The group participation response message is generated and transmitted to the routing processor unit 130b or the routing processor unit 140b through an interface of the forwarding engine unit to which the group participation response message is connected.

라우팅 프로세서부(130b, 140b)는 해당 포워딩 엔진부(130a, 140a)의 인터페이스에 연결된 호스트로부터 수신그룹참여 응답메시지를 수신 받는 경우, 자신의 IP주소정보와 상기 수신그룹참여 응답메시지에 포함된 멀티캐스트 패킷 수신 목적그룹에 대한 가입 또는 탈퇴정보를 포함시킨 수신그룹참여 내부메시지를 발생하여 해당 내부인터페이스 및 이더넷 스위칭부(110)를 통하여 라우팅 프로세서부(120b)로 전송한다. When the routing processor unit 130b or 140b receives a reception group participation response message from a host connected to the corresponding interface of the forwarding engine unit 130a or 140a, the routing processor unit 130b or 140b may include the IP address information and the multiplier included in the reception group participation response message. Receive group participation internal message including the subscription or withdrawal information for the cast packet reception target group is generated and transmitted to the routing processor unit 120b through the corresponding internal interface and the Ethernet switching unit 110.

라우팅 프로세서부(120b)는 라우팅 프로세서부(130b, 140b) 중 적어도 어느 하나로부터 수신그룹참여 내부메시지가 수신된 경우, 수신그룹참여 내부메시지에 포함된 라우팅 프로세서부의 IP주소와 수신그룹참여 응답메시지 정보를 이용하여 멀티캐스트패킷 내부수신 테이블을 생성한다. The routing processor unit 120b receives an IP address and a reception group participation response message information of the routing processor unit included in the reception group participation internal message when the reception group participation internal message is received from at least one of the routing processor units 130b and 140b. Create a multicast packet internal reception table using.

예를 들어, 포워딩 엔진부(140a)의 인터페이스 et3.1에 연결된 호스트로부터 수신그룹참여 응답메시지가 상기 인터페이스 et3.1을 통하여 수신된 경우, 라우팅 프로세서부(140b)는 자신의 IP주소정보와 수신그룹참여 응답메시지 정보에 포함된 를 멀티캐스트 패킷 수신 목적그룹에 대한 가입 또는 탈퇴정보를 포함한 수신그룹참여 내부메시지를 발생하여 내부인터페이스(IPC3) 및 이더넷 스위칭부(110)를 통하여 라우팅 프로세서부(120b)로 전송한다. 라우팅 프로세서부(120b)는 라우팅 프로세서부(140b)로부터 전송된 수신그룹참여 내부메시지에 포함된 라우팅 프로세서부(140b)의 IP주소가 멀티캐스트패킷 내부수신테이블에 저장되어 있는가를 검사한다. 멀티캐스트패킷 내부수신테이블에 저장되어 있는 경우, 상기 라우팅 프로세서부(140b)로부터 전송된 수신그룹참여 내부메시지에 포함된 수신그룹참여 응답메시지 정보가 탈퇴정보, 즉 프룬 메시지인 경우 상기 라우팅 프로세서부(140b)의 IP주소를 멀티캐스트패킷 내부수신테이블에서 제거한다. 그리고 멀티캐스트패킷 내부수신테이블에 라우팅 프로세서부(140b)의 IP주소가 저장되어 있지 않은 경우, 상기 라우팅 프로세서부(140b)로부터 전송된 수신그룹참여 내부메시지에 포함된 수신그룹참여 응답메시지 정보가 가입정보, 즉 그래프트 메시지(Graft message) 정보인 경우 상기 라우팅 프로세서부(140b)의 IP주소를 멀티캐스트패킷 내부수신테이블에 추가한다.For example, when a reception group participation response message is received through the interface et3.1 from the host connected to the interface et3.1 of the forwarding engine unit 140a, the routing processor unit 140b receives its IP address information and the reception. Received in the group participation response message, including the join or leave information for the multicast packet reception destination group to generate a receiving group participation internal message to the routing processor unit 120b through the internal interface (IPC3) and Ethernet switching unit 110 To send). The routing processor unit 120b checks whether the IP address of the routing processor unit 140b included in the reception group participation internal message transmitted from the routing processor unit 140b is stored in the multicast packet internal reception table. When stored in the multicast packet internal reception table, when the reception group participation response message information included in the reception group participation internal message transmitted from the routing processor 140b is the withdrawal information, that is, the pruning message, the routing processor unit ( 140b) is removed from the multicast packet internal reception table. When the IP address of the routing processor unit 140b is not stored in the multicast packet internal reception table, the reception group participation response message information included in the reception group participation internal message transmitted from the routing processor unit 140b is subscribed. In the case of the information, that is, the graft message information, the IP address of the routing processor 140b is added to the multicast packet internal reception table.

Explicit Join/Prune방식을 사용하는 프로토콜을 이용한 멀티캐스트패킷 내부수신 테이블의 생성과정을 살펴본다.This section describes how to create a multicast packet internal reception table using a protocol using explicit join / prune.

설명의 편의상, 라우팅 프로세서부(120b)에서 Explicit Join/Prune방식을 사용하는 프로토콜을 이용한 멀티캐스트패킷 내부수신 테이블의 생성과정을 살펴본다. 라우팅 프로세서부(130b, 140b)의 경우도 라우팅 프로세서부(120b)의 경우와 같은 방식으로 멀티캐스트패킷 내부수신 테이블이 생성되어진다.For convenience of description, the routing processor 120b looks at a process of generating a multicast packet internal reception table using a protocol using an explicit join / prune method. In the case of the routing processor units 130b and 140b, a multicast packet internal reception table is generated in the same manner as in the case of the routing processor unit 120b.

라우팅 프로세서부(120b)는 해당 내부인터페이스(IPC1)로 주기적으로 수신그룹참여 질의메시지를 발생하여 전송한다. 상기 수신그룹참여 질의메시지는 임의의 호스트가 임의의 소스네트워크에서 발생된 멀티캐스트패킷을 수신 받는 목적그룹에 가입 또는 탈퇴를 확인하기 위한 메시지이다. 상기 수신그룹참여 질의메시지는 PIM-SM의 경우 헬로우 메시지(Hello message)가 사용될 수 있다. The routing processor unit 120b periodically generates and transmits a reception group participation query message to the corresponding internal interface IPC1. The reception group participation query message is a message for confirming whether a host joins or leaves a destination group receiving a multicast packet generated from any source network. In the case of the PIM-SM, the reception group participation query message may use a hello message.

상기 헬로우 메시지를 수신 받은 임의의 호스트는 소스네트워크에서 발생된 멀티캐스트 패킷 수신 목적그룹에 대한 가입 또는 탈퇴정보를 포함한 수신그룹참여 응답메시지를 발생하여 분산구조 라우터에 연결된 라우팅 프로세서부로 전송한다. Any host receiving the hello message generates a reception group participation response message including subscription or withdrawal information for the multicast packet reception target group generated in the source network, and transmits the received message to the routing processor connected to the distributed router.

즉, 라우팅 프로세서부(120b)에서 발생된 수신그룹참여 질의메시지가 내부인터페이스(IPC1)를 통하여 이더넷 스위칭부(110)로 전송된다. 이더넷 스위칭부(110)는 내부인터페이스(IPC1)를 통하여 수신된 수신그룹참여 질의메시지를 포워딩 엔진부(130a, 140a)로 전송한다.That is, the reception group participation query message generated by the routing processor unit 120b is transmitted to the Ethernet switching unit 110 through the internal interface IPC1. The Ethernet switching unit 110 transmits the reception group participation query message received through the internal interface IPC1 to the forwarding engine units 130a and 140a.

포워딩 엔진부(130a, 140a)는 라우팅 프로세서부(120b)에서 발생된 수신그룹참여 질의메시지를 각각의 외부인터페이스에 연결된 호스트로 전송한다.The forwarding engine unit 130a or 140a transmits a reception group participation query message generated by the routing processor unit 120b to a host connected to each external interface.

상기 수신그룹참여 질의 메시지를 수신 받은 포워딩 엔진부(130a, 140b) 중 적어도 어느 하나의 외부인터페이스에 연결된 호스트는 임의의 소스네트워크에서 발생된 멀티캐스트 패킷 수신 목적그룹에 대한 가입 또는 탈퇴정보를 포함한 수신그룹참여 응답메시지를 발생하여 자신이 접속되어 있는 포워딩 엔진부의 인터페이스를 통하여 라우팅 프로세서부(130b) 또는 라우팅 프로세서부(140b)로 전송한다.A host connected to at least one external interface of the forwarding engine unit 130a or 140b that has received the reception group participation query message receives the subscription including the subscription or withdrawal information for the multicast packet reception destination group generated from an arbitrary source network. The group participation response message is generated and transmitted to the routing processor unit 130b or the routing processor unit 140b through an interface of the forwarding engine unit to which the group participation response message is connected.

라우팅 프로세서부(130b, 140b)는 해당 포워딩 엔진부(130a, 140a)의 인터페이스에 연결된 호스트로부터 수신그룹참여 응답메시지를 수신 받는 경우, 자신의 IP주소정보와 상기 수신그룹참여 응답메시지에 포함된 멀티캐스트 패킷 수신 목적그룹에 대한 가입 또는 탈퇴정보를 포함시킨 수신그룹참여 내부메시지를 발생하여 해당 내부인터페이스 및 이더넷 스위칭부(110)를 통하여 라우팅 프로세서부(120b)로 전송한다. When the routing processor unit 130b or 140b receives a reception group participation response message from a host connected to the corresponding interface of the forwarding engine unit 130a or 140a, the routing processor unit 130b or 140b may include the IP address information and the multiplier included in the reception group participation response message. Receive group participation internal message including the subscription or withdrawal information for the cast packet reception target group is generated and transmitted to the routing processor unit 120b through the corresponding internal interface and the Ethernet switching unit 110.

라우팅 프로세서부(120b)는 라우팅 프로세서부(130b, 140b) 중 적어도 어느 하나로부터 수신그룹참여 내부메시지가 수신된 경우, 수신그룹참여 내부메시지에 포함된 라우팅 프로세서부의 IP주소와 수신그룹참여 응답메시지 정보를 이용하여 멀티캐스트패킷 내부수신 테이블을 생성한다. The routing processor unit 120b receives an IP address and a reception group participation response message information of the routing processor unit included in the reception group participation internal message when the reception group participation internal message is received from at least one of the routing processor units 130b and 140b. Create a multicast packet internal reception table using.

예를 들어, 포워딩 엔진부(140a)의 인터페이스 et3.1에 연결된 호스트로부터 수신그룹참여 응답메시지가 상기 인터페이스 et3.1을 통하여 수신된 경우, 라우팅 프로세서부(140b)는 자신의 IP주소정보와 수신그룹참여 응답메시지 정보에 포함된 를 멀티캐스트 패킷 수신 목적그룹에 대한 가입 또는 탈퇴정보를 포함한 수신그룹참여 내부메시지를 발생하여 내부인터페이스(IPC3) 및 이더넷 스위칭부(110)를 통하여 라우팅 프로세서부(120b)로 전송한다. 라우팅 프로세서부(120b)는 라우팅 프로세서부(140b)로부터 전송된 수신그룹참여 내부메시지에 포함된 라우팅 프로세서부(140b)의 IP주소가 멀티캐스트패킷 내부수신테이블에 저장되어 있는가를 검사한다. 멀티캐스트패킷 내부수신테이블에 저장되어 있는 경우, 상기 라우팅 프로세서부(140b)로부터 전송된 수신그룹참여 내부메시지에 포함된 수신그룹참여 응답메시지 정보가 탈퇴정보, 즉 프룬 메시지인 경우 상기 라우팅 프로세서부(140b)의 IP주소를 멀티캐스트패킷 내부수신테이블에서 제거한다. 그리고 멀티캐스트패킷 내부수신테이블에 라우팅 프로세서부(140b)의 IP주소가 저장되어 있지 않은 경우, 상기 라우팅 프로세서부(140b)로부터 전송된 수신그룹참여 내부메시지에 포함된 수신그룹참여 응답메시지 정보가 가입정보, 즉 조인메시지(Join message) 정보인 경우 상기 라우팅 프로세서부(140b)의 IP주소를 멀티캐스트패킷 내부수신테이블에 추가한다.For example, when a reception group participation response message is received through the interface et3.1 from the host connected to the interface et3.1 of the forwarding engine unit 140a, the routing processor unit 140b receives its IP address information and the reception. Received in the group participation response message, including the join or leave information for the multicast packet reception destination group to generate a receiving group participation internal message to the routing processor unit 120b through the internal interface (IPC3) and Ethernet switching unit 110 To send). The routing processor unit 120b checks whether the IP address of the routing processor unit 140b included in the reception group participation internal message transmitted from the routing processor unit 140b is stored in the multicast packet internal reception table. When stored in the multicast packet internal reception table, when the reception group participation response message information included in the reception group participation internal message transmitted from the routing processor 140b is the withdrawal information, that is, the pruning message, the routing processor unit ( 140b) is removed from the multicast packet internal reception table. When the IP address of the routing processor unit 140b is not stored in the multicast packet internal reception table, the reception group participation response message information included in the reception group participation internal message transmitted from the routing processor unit 140b is subscribed. In the case of the information, that is, the join message information, the IP address of the routing processor 140b is added to the internal reception table of the multicast packet.

전술한 브로드캐스트/프룬 알고리즘(Broadcast/Prune Algorithm)방식을 사용하는 프로토콜과 Explicit Join/Prune방식을 사용하는 프로토콜을 이용하여 생성된 멀티캐스트 데이터 내부수신테이블을 나타내는 도면이 도 3에 도시되어 있다.FIG. 3 is a diagram illustrating an internal reception table of a multicast data generated using a protocol using the above-mentioned broadcast / prune algorithm and a protocol using the explicit join / prune method.

도 3a는 분산구조 라우터의 라우팅 프로세서부(120b)에서 IGMP에 의해 생성된 멀티캐스트 패킷 포워딩 테이블을 나타내는 도면인데, 도 2에 도시된 종래 분산구조 라우터의 라우팅 프로세서부(120b)에서 IGMP에 의해 생성된 패킷 포워딩 테이블의 생성과정 및 구성정보도 동일하므로 이에 대한 설명은 생략한다.FIG. 3A is a diagram illustrating a multicast packet forwarding table generated by IGMP in the routing processor unit 120b of the distributed router, and is generated by IGMP in the routing processor unit 120b of the conventional distributed router shown in FIG. 2. Since the generation process and configuration information of the packet forwarding table are the same, a description thereof will be omitted.

도 3b는 라우팅 프로세서부(120b)가 도 3a에서 소스네트워크주소가 165.213.227.0/24, 목적그룹주소가 239.30.20.20에 해당되는 출력인터페이스 리스트에 내부인터페이스(IPC1)가 포함되어 있는 경우, 내부인터페이스(IPC1)를 통하여 멀티캐스트 패킷을 수신 받는 호스트로 전송하기 위한 라우팅 프로세서부의 주소 엔트리를 포함한 멀티캐스트패킷 내부수신테이블을 나타내는 도면이다. 도 3b의 멀티캐스트패킷 내부수신 테이블에는 라우팅 프로세서부(130b)주소와 라우팅 프로세서부(140b) 주소가 포함되어 있다. 3B shows an internal interface when the routing processor unit 120b includes the internal interface IPC1 in the output interface list corresponding to the source network address 165.213.227.0/24 and the destination group address 239.30.20.20 in FIG. 3A. A diagram showing a multicast packet internal reception table including an address entry of a routing processor unit for transmitting a multicast packet to a receiving host via IPC1. The multicast packet internal reception table of FIG. 3B includes a routing processor unit 130b address and a routing processor unit 140b address.

포워딩 엔진부(120a)는 도 3a에 소스네트워크 주소 165.213.227.0/24를 가지는 임의의 호스트에서 발생된 멀티캐스트 패킷이 포워딩 엔진부(120a)의 인터페이스 et1.3을 통하여 수신된 경우, 상기 멀티캐스트 패킷의 소스MAC주소 필드의 정보를 소스네트워크주소에서 라우팅 프로세서부(120b)의 주소로 변경하여 제1멀티캐스트 패킷을 생성한다. 이를 나타내는 도면이 도 4a에 도시되어 있다. The forwarding engine unit 120a receives the multicast packet generated by any host having the source network address 165.213.227.0/24 in FIG. 3A through the interface et1.3 of the forwarding engine unit 120a. The first multicast packet is generated by changing the information in the source MAC address field of the packet from the source network address to the address of the routing processor 120b. A diagram illustrating this is shown in FIG. 4A.

도 4a를 참조하면, 상기 제1멀티캐스트 패킷은 목적MAC주소 필드(400), 소스MAC주소 필드(410), 타입 필드(420), 데이터필드(430)의 형식으로 구성될 수 있다. 상기 제1멀티캐스트 패킷의 목적MAC주소 필드(400)에는 멀티캐스트 데이터를 수신 받을 목적그룹의 주소를 기록하고, 소스MAC주소 필드(410)에는 라우팅 프로세서부(120b)의 주소가 기록되고, 타입필드(420)에는 멀티캐스트 데이터임를 나타내기 위한 것으로서, IANA에서 규정한 '0x0800'을 사용할 수 있다. 데이터 필드(430)에는 멀티캐스트 데이터가 포함된다.Referring to FIG. 4A, the first multicast packet may be configured in the form of a destination MAC address field 400, a source MAC address field 410, a type field 420, and a data field 430. In the destination MAC address field 400 of the first multicast packet, the address of the destination group to receive the multicast data is recorded. In the source MAC address field 410, the address of the routing processor unit 120b is recorded. In the field 420, '0x0800' defined by the IANA may be used to indicate that the data is multicast data. The data field 430 contains multicast data.

포워딩 엔진부(120a)는 상기 제1멀티캐스트 패킷을 출력인터페이스 리스트에 포함된 외부 인터페이스 et1.4에 연결된 호스트로 전송한다. The forwarding engine unit 120a transmits the first multicast packet to a host connected to the external interface et1.4 included in the output interface list.

한편, 포워딩 엔진부(120a)는 도 3a에서 소스네트워크주소가 165.213.227.0/24, 목적그룹주소가 239.30.20.20에 해당되는 출력인터페이스 리스트에 내부인터페이스(IPC1)가 포함되어 있고 내부인터페이스(IPC1)에 대응되는 멀티캐스트패킷 내부수신테이블이 있는 경우, 도 4a에 도시된 제1멀티캐스트 패킷에 MAC헤더정보를 덧붙이는 캡슐화를 수행하여 유니캐스트 패킷을 생성한다. 상기 도 4a에 도시된 제1멀티캐스트 패킷에 캡슐화되는 MAC헤더정보에는 목적그룹MAC주소 정보, 멀티캐스트 패킷을 수신한 라우팅 프로세서부(120b)의 주소정보, 유니캐스트 데이터임을 나타내는 타입정보를 포함한다. 상기 유니캐스트 패킷을 나타내는 도면이 도 4b에 도시되어 있다.Meanwhile, the forwarding engine unit 120a includes the internal interface IPC1 in the output interface list corresponding to the source network address 165.213.227.0/24 and the destination group address 239.30.20.20 in FIG. 3A, and the internal interface IPC1. If there is a multicast packet internal reception table corresponding to, the unicast packet is generated by performing encapsulation by adding MAC header information to the first multicast packet illustrated in FIG. 4A. The MAC header information encapsulated in the first multicast packet illustrated in FIG. 4A includes destination group MAC address information, address information of the routing processor unit 120b that receives the multicast packet, and type information indicating that it is unicast data. . A diagram illustrating the unicast packet is shown in FIG. 4B.

도 4b를 참조하면, 유니캐스트 패킷은 목적MAC주소 필드(450), 소스MAC주소 필드(460), 타입필드(470), 데이터 필드(480)의 형식으로 구성될 수 있다. 목적MAC주소필드(450)는 분산구조 라우터에 수신된 멀티캐스트 패킷이 해당 목적그룹으로 전송되기 위한 라우팅 프로세서부 주소가 기록되고, 소스MAC주소필드(460)는 소스네트워크에서 발생된 멀티캐스트 패킷을 수신한 라우팅 프로세서부의 주소가 기록되고, 타입 필드(470)는 유니캐스트 데이터 타입을 나타내기 위한 것으로서, IANA에서 규정한 '0x08FF'를 사용할 수 있다. 그리고 유니캐스트 패킷의 데이터 필드(480)에는 도 4a에 도시된 제1멀티캐스트 패킷이 포함되어 있다. 예를 들어, 포워딩 엔진부(120a)는 도 3b의 멀티캐스트패킷 내부수신테이블에 포함된 라우팅 프로세서부(130b)주소를 유니캐스트 패킷의 목적MAC주소 필드(450)에 기록하고, 소스MAC주소 필드(460)에는 라우팅 프로세서부(120b)의 주소를 기록한다. 마찬가지로 도 3b의 멀티캐스트 패킷 내부수신테이블에 포함된 라우팅 프로세서부(140b)의 주소도 같은 방식으로 유니캐스트 패킷으로 생성되어진다.Referring to FIG. 4B, the unicast packet may be configured in the form of a destination MAC address field 450, a source MAC address field 460, a type field 470, and a data field 480. The destination MAC address field 450 records the routing processor unit address for transmitting the multicast packet received to the distributed router to the corresponding destination group, and the source MAC address field 460 indicates the multicast packet generated in the source network. The received address of the routing processor unit is recorded, and the type field 470 is used to indicate the unicast data type, and may use '0x08FF' defined by IANA. The data field 480 of the unicast packet includes the first multicast packet shown in FIG. 4A. For example, the forwarding engine unit 120a records the routing processor unit 130b address included in the multicast packet internal reception table of FIG. 3B in the destination MAC address field 450 of the unicast packet, and the source MAC address field. In 460, the address of the routing processor unit 120b is recorded. Similarly, the address of the routing processor unit 140b included in the multicast packet internal reception table of FIG. 3B is also generated as a unicast packet.

이더넷 스위칭부(110)는 라우팅 프로세서부(120b)로부터 내부인터페이스(IPC1)을 통하여 전송된 유니캐스트 패킷을 유니캐스트 패킷의 목적MAC주소 필드(450)에 포함된 라우팅 프로세서부로 전송한다. 예를 들어, 유니캐스트 패킷의 목적MAC주소 필드(450)에 라우팅 프로세서부(130b)의 주소 정보가 포함되어 있는 경우, 이더넷 스위칭부(110)는 해당 유니캐스트 패킷을 라우팅 프로세서부(130b)로 전송한다.The Ethernet switching unit 110 transmits the unicast packet transmitted from the routing processor unit 120b through the internal interface IPC1 to the routing processor unit included in the destination MAC address field 450 of the unicast packet. For example, when the destination MAC address field 450 of the unicast packet includes the address information of the routing processor unit 130b, the Ethernet switching unit 110 sends the corresponding unicast packet to the routing processor unit 130b. send.

라우팅 프로세서부(130b)는 이더넷 스위칭부(110)에서 전송된 유니캐스트 패킷을 포워딩 엔진부(130b)로 전송한다. 포워딩 엔진부(130b)는 상기 유니캐스트 패킷의 MAC헤더를 탈캡슐화하여 제1멀티캐스트 패킷으로 변환한 뒤, 라우팅 프로세서부(130b)에 생성되어 있는 멀티캐스트 패킷 포워딩 테이블에서 유니캐스트 패킷의 MAC헤더를 탈캡슐화하여 얻어진 제1멀티캐스트 패킷에 포함된 라우팅 프로세서부(120b)의 주소와 목적그룹MAC주소 정보를 이용하여 출력인터페이스를 찾아 해당 인터페이스에 연결된 호스트로 전송한다. The routing processor unit 130b transmits the unicast packet transmitted from the Ethernet switching unit 110 to the forwarding engine unit 130b. The forwarding engine unit 130b decapsulates the MAC header of the unicast packet and converts the MAC header into a first multicast packet, and then, in the multicast packet forwarding table generated in the routing processor unit 130b, the MAC header of the unicast packet. The output interface is found using the address and destination group MAC address information of the routing processor unit 120b included in the first multicast packet obtained by decapsulating and transmitted to the host connected to the corresponding interface.

이상에서 본 발명은 기재된 구체 예에 대해서만 상세히 설명하였지만 본 발명의 기술 사상 범위 내에서 다양한 변형 및 수정이 가능함은 당업자에게 있어서 명백한 것이며, 이러한 변형 및 수정이 첨부된 특허청구범위에 속함은 당연한 것이다.Although the present invention has been described in detail only with respect to the described embodiments, it will be apparent to those skilled in the art that various modifications and changes are possible within the technical spirit of the present invention, and such modifications and modifications belong to the appended claims.

상술한 바와 같이, 임의의 소스네트워크로부터 멀티캐스트 패킷을 수신한 수신 라우팅 프로세서부의 주소정보와 상기 멀티캐스트 패킷을 수신 받는 목적그룹으로 전송하는 목적 라우팅 프로세서부 주소정보를 이용하여 상기 멀티캐스트 패킷을 유니캐스트 패킷으로 포맷 변환하고, 상기 포맷 변환된 패킷을 상기 목적 라우팅 프로세서부로만 전송함으로써, 분산구조 라우터 내부에 플러딩되는 멀티캐스트 패킷의 트래픽을 줄일 수 있다.As described above, the multicast packet is unified by using address information of a receiving routing processor that receives a multicast packet from an arbitrary source network and address information of a destination routing processor that transmits the multicast packet to a destination group. By converting the format into a cast packet and transmitting the converted format packet only to the destination routing processor, it is possible to reduce the traffic of the multicast packet flooded inside the distributed router.

도 1은 일반적인 분산구조 라우터를 나타내는 도면,1 is a diagram illustrating a general distributed router;

도 2는 종래 분산구조 라우터에서 멀티캐스트 패킷처리과정에서 생성되는 멀티캐스트 포워딩 테이블을 나타내는 도면,2 is a diagram illustrating a multicast forwarding table generated during a multicast packet processing in a conventional distributed router;

도 3은 본 발명에 따른 분산구조 라우터에서 멀티캐스트 패킷 처리과정에서 생성되는 테이블을 나타내는 도면,3 is a diagram illustrating a table generated during a multicast packet processing in a distributed router according to the present invention;

도 4는 본 발명에 따른 분산구조 라우터에서 멀티캐스트 패킷 처리과정에서 생성되는 패킷의 형식을 나타내는 도면.4 is a diagram illustrating a format of a packet generated in a multicast packet processing in a distributed router according to the present invention.

Claims (14)

다수의 라우팅 프로세서부를 포함한 분산구조 라우터에서 멀티캐스트 패킷 처리방법에 있어서, In the multicast packet processing method in a distributed router including a plurality of routing processor unit, 임의의 소스네트워크로부터 멀티캐스트 패킷을 수신한 수신 라우팅 프로세서부의 주소정보와 상기 멀티캐스트 패킷을 목적그룹으로 전송하는 목적 라우팅 프로세서부의 주소정보를 이용하여 상기 멀티캐스트 패킷을 유니캐스트 패킷으로 포맷 변환하는 제1단계,A format converting the multicast packet into a unicast packet by using address information of a receiving routing processor unit receiving the multicast packet from an arbitrary source network and address information of the destination routing processor unit transmitting the multicast packet to the destination group; Stage 1, 상기 포맷 변환된 패킷을 상기 목적 라우팅 프로세서부로 전송하는 제2단계를 포함하는 분산구조 라우터에서 멀티캐스트 패킷 처리방법.And transmitting the format-converted packet to the destination routing processor unit. 제1항에 있어서,The method of claim 1, 상기 유니캐스트 패킷은,The unicast packet, 상기 수신 라우팅 프로세서부의 주소정보, 목적라우팅 프로세서부 주소정보, 타입정보를 포함하는 분산구조 라우터에서 멀티캐스트 패킷 처리방법.Multicast packet processing method in a distributed router including address information, destination routing processor unit address information, type information of the receiving routing processor unit. 제2항에 있어서,The method of claim 2, 상기 타입정보는,The type information is, 상기 유니캐스트 패킷이 유니캐스트 프로토콜 타입임을 나타내며, IANA(Internet Assigned Number Authority)에서 규정한 '0x08FF'을 사용하는 분산구조 라우터에서 멀티캐스트 패킷 처리방법.The method of claim 1, wherein the unicast packet is a unicast protocol type and uses a '0x08FF' defined by an Internet Assigned Number Authority (IANA). 제1항에 있어서,The method of claim 1, 상기 목적 라우팅 프로세서부 주소가 복수 개인 경우, 상기 수신 라우팅 프로세서부의 주소정보와 복수 개의 목적 라우팅 프로세서부 주소정보 각각에 대하여 순차적으로 상기 멀티캐스트 패킷을 해당 유니캐스트 패킷으로 포맷 변환하는 단계를 더 포함하는 분산구조 라우터에서 멀티캐스트 패킷 처리방법.If there are a plurality of destination routing processor addresses, converting the multicast packet into corresponding unicast packets sequentially for each of the address information of the destination routing processor unit and the plurality of destination routing processor unit address information. Multicast packet processing in distributed router. 제1항에 있어서,The method of claim 1, 임의의 라우팅 프로토콜을 이용하여 주기적으로 상기 목적 라우팅 프로세서부에 연결된 호스트들로 상기 멀티캐스트 패킷의 수신여부를 요청하는 단계,Periodically requesting reception of the multicast packet to hosts connected to the destination routing processor unit using an arbitrary routing protocol; 상기 멀티캐스트 패킷의 수신여부 요청에 대하여 상기 목적라우팅 프로세서부에 연결된 임의의 일 호스트로부터 상기 멀티캐스트 패킷의 수신여부 결정정보가 수신된 경우, 상기 목적라우팅 프로세서부의 주소정보와 상기 멀티캐스트 패킷 수신여부 결정정보를 수신 받는 단계,If the reception information of the multicast packet is received from any one host connected to the destination routing processor in response to the request for receiving the multicast packet, address information of the destination routing processor and whether to receive the multicast packet Receiving decision information, 상기 멀티캐스트 패킷 수신여부 결정정보와 상기 목적 라우팅 프로세서부의 주소정보를 이용하여 멀티캐스트 패킷 내부수신테이블을 생성하는 단계를 더 포함하는 분산구조 라우터에서 멀티캐스트 패킷 처리 방법. And generating a multicast packet internal reception table by using the multicast packet reception determination information and the address information of the destination routing processor unit. 제5항에 있어서, The method of claim 5, 상기 라우팅 프로토콜은,The routing protocol is, DVRMP, PIM-SM, PIM-DM 중 어느 하나인 분산구조 라우터에서 멀티캐스트 패킷 처리방법.Multicast packet processing method in a distributed router which is one of DVRMP, PIM-SM and PIM-DM. 제6항에 있어서, The method of claim 6, 상기 멀티캐스트 패킷 내부수신테이블 생성단계는,The multicast packet internal reception table generation step, 상기 멀티캐스트 패킷 수신여부 결정정보가 멀티캐스트 패킷을 수신결정정보이고 상기 멀티캐스트 패킷 내부수신테이블에 상기 목적 라우팅 프로세서부 주소정보가 없는 경우, 상기 멀티캐스트 패킷 내부수신테이블에 상기 목적 라우팅 프로세서부 주소정보를 등록 저장하는 단계,When the multicast packet reception determination information is a multicast packet reception determination information and the multicast packet internal reception table does not include the destination routing processor unit address information, the multicast packet internal reception table includes the destination routing processor unit address. Registering and storing the information, 상기 멀티캐스트 패킷 수신여부 결정정보가 멀티캐스트 패킷을 수신거부결정이고 상기 멀티캐스트 패킷 내부수신테이블에 상기 목적 라우팅 프로세서부 주소정보가 있는 경우, 상기 멀티캐스트 패킷 내부수신테이블에서 상기 목적 라우팅 프로세서부의 주소정보를 삭제하는 단계를 포함하는 분산구조 라우터에서 멀티캐스트 패킷 처리방법.If the multicast packet reception determination information is a decision to deny reception of a multicast packet and the destination routing processor unit address information is included in the multicast packet internal reception table, an address of the destination routing processor unit in the multicast packet internal reception table. Method of processing a multicast packet in a distributed router comprising the step of deleting information. 다수의 라우팅 프로세서부를 포함한 분산구조 라우터에서 멀티캐스트 패킷 처리장치에 있어서, In the multicast packet processing apparatus in a distributed router including a plurality of routing processor unit, 임의의 소스네트워크로부터 멀티캐스트 패킷을 수신한 수신 라우팅 프로세서부의 주소정보와 상기 멀티캐스트 패킷을 목적그룹으로 전송하는 목적 라우팅 프로세서부 주소정보를 이용하여 상기 멀티캐스트 패킷을 유니캐스트 패킷으로 포맷 변환하는 포맷 변환부,A format for converting the multicast packet into a unicast packet by using the address information of the receiving routing processor unit receiving the multicast packet from an arbitrary source network and the destination routing processor address information of the multicast packet to the destination group. Converter, 상기 포맷 변환된 패킷을 상기 목적 라우팅 프로세서부로 전송하는 전송부를 포함하는 분산구조 라우터에서 멀티캐스트 패킷 처리장치.And a transmission unit for transmitting the format-converted packet to the destination routing processor unit. 제8항에 있어서,The method of claim 8, 상기 유니캐스트 패킷은,The unicast packet, 상기 수신 라우팅 프로세서부의 주소정보, 목적라우팅 프로세서부 주소정보, 타입정보를 포함하는 분산구조 라우터에서 멀티캐스트 패킷 처리장치.Multicast packet processing apparatus in a distributed router including the address information, destination routing processor unit address information, type information of the receiving routing processor unit. 제9항에 있어서,The method of claim 9, 상기 타입정보는,The type information is, 상기 유니캐스트 패킷이 유니캐스트 프로토콜 타입임을 나타내며, IANA(Internet Assigned Number Authority)에서 규정한 '0x08FF'을 사용하는 분산구조 라우터에서 멀티캐스트 패킷 처리장치.The apparatus for processing a multicast packet in a distributed router that indicates that the unicast packet is a unicast protocol type and uses '0x08FF' defined by the Internet Assigned Number Authority (IANA). 제8항에 있어서,The method of claim 8, 상기 포맷 변환부는,The format conversion unit, 상기 목적 라우팅 프로세서부 주소가 복수 개인 경우, 상기 수신 라우팅 프로세서부의 주소정보와 복수 개의 목적 라우팅 프로세서부 주소정보 각각에 대하여 순차적으로 상기 멀티캐스트 패킷을 해당 유니캐스트 패킷으로 포맷 변환하는 분산구조 라우터에서 멀티캐스트 패킷 처리장치.When there are a plurality of destination routing processor addresses, the distributed router configured to sequentially convert the multicast packet into corresponding unicast packets with respect to address information of the receiving routing processor unit and address information of the plurality of destination routing processor units. Cast Packet Processing Unit. 제8항에 있어서,The method of claim 8, 임의의 라우팅 프로토콜을 이용하여 주기적으로 상기 목적 라우팅 프로세서부에 연결된 호스트들로 상기 멀티캐스트 패킷의 수신여부를 요청하는 요청부,A request unit for requesting reception of the multicast packet to hosts connected to the destination routing processor periodically using an arbitrary routing protocol; 상기 멀티캐스트 패킷의 수신여부 요청에 대하여 상기 목적라우팅 프로세서부에 연결된 임의의 일 호스트로부터 상기 멀티캐스트 패킷의 수신여부 결정정보가 수신된 경우, 상기 목적라우팅 프로세서부의 주소정보와 상기 멀티캐스트 패킷 수신여부 결정정보를 수신 받는 수신부,If the reception information of the multicast packet is received from any one host connected to the destination routing processor in response to the request for receiving the multicast packet, address information of the destination routing processor and whether to receive the multicast packet Receiving unit for receiving the decision information, 상기 멀티캐스트 패킷 수신여부 결정정보와 상기 목적 라우팅 프로세서부의 주소정보를 이용하여 멀티캐스트 패킷 내부수신테이블을 생성하는 테이블 생성부를 더 포함하는 분산구조 라우터에서 멀티캐스트 패킷 처리 장치. And a table generator for generating a multicast packet internal reception table using the multicast packet reception determination information and the address information of the destination routing processor. 제12항에 있어서, The method of claim 12, 상기 라우팅 프로토콜은,The routing protocol is, DVRMP, PIM-SM, PIM-DM 중 어느 하나인 분산구조 라우터에서 멀티캐스트 패킷 처리장치.Multicast packet processing device in a distributed router, which is one of DVRMP, PIM-SM, and PIM-DM. 제12항에 있어서, The method of claim 12, 상기 테이블 생성부는,The table generator, 상기 멀티캐스트 패킷 수신여부 결정정보가 멀티캐스트 패킷을 수신결정정보이고 상기 멀티캐스트 패킷 내부수신테이블에 상기 목적 라우팅 프로세서부 주소정보가 없는 경우, 상기 멀티캐스트 패킷 내부수신테이블에 상기 목적 라우팅 프로세서부 주소정보를 등록 저장하는 등록부,When the multicast packet reception determination information is a multicast packet reception determination information and the multicast packet internal reception table does not include the destination routing processor unit address information, the multicast packet internal reception table includes the destination routing processor unit address. A register for registering and storing information, 상기 멀티캐스트 패킷 수신여부 결정정보가 멀티캐스트 패킷을 수신거부결정이고 상기 멀티캐스트 패킷 내부수신테이블에 상기 목적 라우팅 프로세서부 주소정보가 있는 경우, 상기 멀티캐스트 패킷 내부수신테이블에서 상기 목적 라우팅 프로세서부의 주소정보를 삭제하는 삭제부를 포함하는 분산구조 라우터에서 멀티캐스트 패킷 처리장치.If the multicast packet reception determination information is a decision to deny reception of a multicast packet and the destination routing processor unit address information is included in the multicast packet internal reception table, an address of the destination routing processor unit in the multicast packet internal reception table. Multicast packet processing apparatus in a distributed router comprising a deletion unit for deleting information.
KR1020040002079A 2004-01-12 2004-01-12 Apparatus and method for processing multicast packet in distributed router KR20050073947A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020040002079A KR20050073947A (en) 2004-01-12 2004-01-12 Apparatus and method for processing multicast packet in distributed router

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020040002079A KR20050073947A (en) 2004-01-12 2004-01-12 Apparatus and method for processing multicast packet in distributed router

Publications (1)

Publication Number Publication Date
KR20050073947A true KR20050073947A (en) 2005-07-18

Family

ID=37262825

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020040002079A KR20050073947A (en) 2004-01-12 2004-01-12 Apparatus and method for processing multicast packet in distributed router

Country Status (1)

Country Link
KR (1) KR20050073947A (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100826883B1 (en) * 2006-11-17 2008-05-06 한국전자통신연구원 Method and device for multicast packet processing in a gpon router
CN101616082B (en) * 2009-07-29 2011-09-07 杭州华三通信技术有限公司 Method for message processing in VPLS service network and device
KR101220511B1 (en) * 2006-06-29 2013-01-10 주식회사 케이티 Apparatus for automatically discovering link information between network equipments using multicast PIM protocol and method thereof

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20000050176A (en) * 2000-05-22 2000-08-05 한상민 Internet system using an ADSL and satellite
JP2000354063A (en) * 1999-06-10 2000-12-19 Fujitsu Ltd Multicast delivery system of packet
JP2001244978A (en) * 2000-02-28 2001-09-07 Nec Corp Device and system for multicast packet transfer and storage medium
KR20030042919A (en) * 2001-11-26 2003-06-02 주식회사 케이티프리텔 Method and apparatus for tunneling service of explicit multicast

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000354063A (en) * 1999-06-10 2000-12-19 Fujitsu Ltd Multicast delivery system of packet
JP2001244978A (en) * 2000-02-28 2001-09-07 Nec Corp Device and system for multicast packet transfer and storage medium
KR20000050176A (en) * 2000-05-22 2000-08-05 한상민 Internet system using an ADSL and satellite
KR20030042919A (en) * 2001-11-26 2003-06-02 주식회사 케이티프리텔 Method and apparatus for tunneling service of explicit multicast

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101220511B1 (en) * 2006-06-29 2013-01-10 주식회사 케이티 Apparatus for automatically discovering link information between network equipments using multicast PIM protocol and method thereof
KR100826883B1 (en) * 2006-11-17 2008-05-06 한국전자통신연구원 Method and device for multicast packet processing in a gpon router
CN101616082B (en) * 2009-07-29 2011-09-07 杭州华三通信技术有限公司 Method for message processing in VPLS service network and device

Similar Documents

Publication Publication Date Title
US7616634B2 (en) Gateway device connecting multicast-supported network to multicast-unsupported L2 network
JP4501230B2 (en) IPv4-IPv6 multicast communication method and apparatus
JP4365998B2 (en) Multicast communication method and communication apparatus
JP3519616B2 (en) Relay device
JP4347497B2 (en) Communication control apparatus and packet conversion method
US6538997B1 (en) Layer-2 trace method and node
KR100477653B1 (en) Apparatus and method for searching DNS server on outer net
US8189584B2 (en) Multicast traffic management in a network interface
US7835276B2 (en) Admission control mechanism for multicast receivers
US20080075078A1 (en) Frame Transfer System
US8189580B2 (en) Method for blocking host in IPv6 network
US20070127459A1 (en) Network apparatus and method for forwarding multicast packets for the same
US20080002727A1 (en) Packet relay device
JP5242301B2 (en) Message transfer device, output method, and output program
JP2001156835A (en) Method and device for compressing destination address of multicast message
WO2014169812A1 (en) Forwarding processing method and device for message
JP2003069640A (en) Method and apparatus for explicit multicast service on ethernet (r)
KR20050073947A (en) Apparatus and method for processing multicast packet in distributed router
JP2007235594A (en) Network access system and network access method
JP2006211457A (en) Converter device and method of controlling communication
US10298481B1 (en) Method and apparatus for testing VLAN
EP1772991A1 (en) Multicast group registration information in a telecommunication network
WO2010056105A2 (en) A method and system for encapsulating multicast packets into unicast packets
JP2008160890A (en) Communication apparatus
JP4957819B2 (en) IPv4-IPv6 multicast communication method and apparatus

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
AMND Amendment
E601 Decision to refuse application
J201 Request for trial against refusal decision
AMND Amendment
B601 Maintenance of original decision after re-examination before a trial
E801 Decision on dismissal of amendment
J301 Trial decision

Free format text: TRIAL DECISION FOR APPEAL AGAINST DECISION TO DECLINE REFUSAL REQUESTED 20060804

Effective date: 20070730