KR101592459B1 - 패킷 포워딩 방법 및 시스템 - Google Patents

패킷 포워딩 방법 및 시스템 Download PDF

Info

Publication number
KR101592459B1
KR101592459B1 KR1020140188297A KR20140188297A KR101592459B1 KR 101592459 B1 KR101592459 B1 KR 101592459B1 KR 1020140188297 A KR1020140188297 A KR 1020140188297A KR 20140188297 A KR20140188297 A KR 20140188297A KR 101592459 B1 KR101592459 B1 KR 101592459B1
Authority
KR
South Korea
Prior art keywords
packet
mac address
network device
destination
destination mac
Prior art date
Application number
KR1020140188297A
Other languages
English (en)
Other versions
KR20150076118A (ko
Inventor
수밍 류
친펑 구
칭보 위
Original Assignee
후아웨이 테크놀러지 컴퍼니 리미티드
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 후아웨이 테크놀러지 컴퍼니 리미티드 filed Critical 후아웨이 테크놀러지 컴퍼니 리미티드
Publication of KR20150076118A publication Critical patent/KR20150076118A/ko
Application granted granted Critical
Publication of KR101592459B1 publication Critical patent/KR101592459B1/ko

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/74Address processing for routing
    • H04L45/741Routing in networks with a plurality of addressing schemes, e.g. with both IPv4 and IPv6
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46Interconnection of networks
    • H04L12/4633Interconnection of networks using encapsulation techniques, e.g. tunneling
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2212/00Encapsulation of packets
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/56Routing software
    • H04L45/566Routing instructions carried by the data packet, e.g. active networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/66Layer 2 routing, e.g. in Ethernet based MAN's
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/74Address processing for routing
    • H04L45/745Address table lookup; Address filtering

Landscapes

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

Abstract

본 발명은 패킷 포워딩 방법 및 시스템을 개시한다. 제1 네트워크 디바이스는 포워딩될 패킷을 제1 패킷으로서 캡슐화하고, 제1 패킷을 제2 네트워크 디바이스로 전송하고, 제1 패킷은 목적지 MAC 어드레스 캡슐화 명령을 전달하고, 목적지 MAC 어드레스 캡슐화 명령은 제2 네트워크 디바이스로 하여금 제1 패킷에 대한 목적지 MAC 어드레스를 캡슐화하도록 지시하기 위해 사용되고, 포워딩될 패킷은 목적지 IP 어드레스를 전달하고, 목적지 MAC 어드레스는 목적지 IP 어드레스에 대응하는 목적지 호스트의 MAC 어드레스이다. 제2 네트워크 디바이스는 수신된 제1 패킷에 의해 전달되는 목적지 MAC 어드레스 캡슐화 명령에 따라 목적지 MAC 어드레스를 포함하는 제2 패킷을 생성하고, 제2 패킷을 목적지 MAC 어드레스에 대응하는 목적지 호스트에 포워딩한다.

Description

패킷 포워딩 방법 및 시스템 {PACKET FORWARDING METHOD AND SYSTEM}
본 발명은 통신 분야에 관한 것이며, 특히 패킷 포워딩 방법 및 시스템에 관한 것이다.
포워딩될 필요가 있는 패킷을 수신한 후에, 패킷을 캡슐화하기(encapsulate) 위해 케이트웨이 디바이스가 요구되고, 그 후에 캡슐화 패킷을 포워딩한다. 패킷 캡슐화 동작은, 이용가능한 다음 홉 테이블(next hop table)을 위하여, 라우팅 프리픽스 테이블(routing prefix table)을 사용하여 패킷의 목적지 인터넷 프로토콜 어드레스(destination Internet Protocol (IP) address)에 따라, 검색하는 단계, 및 그 후에 다음 홉 테이블을 사용하여 패킷에 대한 소스 매체 액세스 제어 어드레스(source Media Access Control (MAC) address), 목적지 MAC 어드레스(destination MAC 어드레스), 및 다음 홉 인터페이스 정보(next hop interface information)를 캡슐화하는 단계를 포함한다.
게이트웨이 디바이스 내의 다음 홉 테이블은 패킷에 대한 지정된 목적지 MAC 어드레스를 캡슐화하도록, 즉 지정된 목적지 MAC 어드레스에 대응하는 목적지 IP 어드레스를 전달하는 패킷을 처리하도록 사용된다. 그러므로, 게이트웨이 디바이스가 다수의 호스트로 접속될 때, 패킷 캡슐화와 포워딩을 수행하기 위해 대응 수의 다음 홉 테이블이 요구된다.
다음 홉 테이블은 동일 시간에 패킷을 처리하기 위한 용량(capacity)이 제한되며, 지정된 목적지 MAC 어드레스에 대응하는 목적지 IP 어드레스를 전달하고 게이트웨이 디바이스에 의해 처리되도록 요구되는 패킷의 수가 지정된 목적지 MAC 어드레스를 캡슐화하기 위해 사용되는 다음 홉 테이블의 용량을 초과하는 경우에, 패킷의 초과 부분이 다음 홉 테이블을 오버플로우(overflow)하게 되므로 캡슐화될 수 없으며, 이로써 포워딩 실패가 야기된다. 종래의 방법은 패킷 포워딩의 낮은 신뢰성과 게이트웨이 디바이스의 낮은 처리 능력을 초래한다.
(특허문헌 1) US2013/0322453 A1
(특허문헌 2) US2012/0127996 A1
본 발명의 구현예들은, 지정된 목적지 MAC 어드레스에 대응하는 목적지 IP 어드레스를 전달하고 게이트웨이 디바이스에 의한 처리가 필요한 패킷의 수가 지정된 목적지 MAC 어드레스을 캡슐화하도록 사용되는 다음 홉 테이블의 용량을 초과하는 경우에, 패킷의 초과 부분이 다음 홉 테이블을 오버플로우하게 되어 캡슐화될 수 없고, 이로써 포워딩이 실패되고, 패킷 포워딩의 낮은 신뢰성과 게이트웨이 디바이스의 낮은 처리 능력을 초래하는, 종래 발명의 문제점을 해결하기 위한, 패킷 포워딩 방법 및 시스템을 제공한다.
전술한 기술적 문제를 해결하기 위하여, 본 발명의 제1 측면은:
제1 네트워크 디바이스에 의해, 포워딩될(to-be-forwarded) 패킷을 제1 패킷으로서 캡슐화하고, 제1 패킷을 제2 네트워크 디바이스로 전송하는 단계로서, 제1 패킷은 목적지 MAC 어드레스 캡슐화 명령(instruction)를 전달하고, 목적지 MAC 어드레스 캡슐화 명령은 제2 네트워크 디바이스로 하여금 제1 패킷에 대한 목적지 MAC 어드레스를 캡슐화하도록 지시하기 위해 사용되고, 포워딩될 패킷은 목적지 IP 어드레스를 전달하고, 목적지 MAC 어드레스는 목적지 IP 어드레스에 대응하는 목적지 호스트의 MAC 어드레스인, 단계;
제2 네트워크 디바이스에 의해, 수신된 제1 패킷에 의해 전달되는 목적지 MAC 어드레스 캡슐화 명령에 따라 목적지 MAC 어드레스를 포함하는 제2 패킷을 생성하는 단계; 및
제2 네트워크 디바이스에 의해, 제2 패킷을 목적지 MAC 어드레스에 대응하는 목적지 호스트로 포워딩하는 단계
를 포함하는 패킷 포워딩 방법을 제공한다.
제1 측면에 대하여, 제1 가능 구현 방식으로, 제1 네트워크 디바이스에 의해, 포워딩될 패킷을 제1 패킷으로서 캡슐화하고, 제1 패킷을 제2 네트워크 디바이스로 전송하는 단계는:
제1 네트워크 디바이스에 의해, 포워딩될 패킷을 수신하는 단계로서, 패킷이 목적지 IP 어드레스를 전달하는, 단계;
목적지 IP 어드레스를 획득하는 단계;
목적지 IP 어드레스에 대응하는 제1 다음 홉 테이블 정보를 검색하는 단계로서, 제1 다음 홉 테이블 정보는 목적지 MAC 어드레스 캡슐화 명령, 제2 네트워크 디바이스에 접속되는 인터페이스에 대한 정보, 및 제2 네트워크 디바이스의 MAC 어드레스를 포함하는, 단계;
목적지 MAC 어드레스 캡슐화 명령, 제2 네트워크 디바이스에 접속되는 인터페이스에 대한 정보, 및 제2 네트워크 디바이스의 MAC 어드레스를 패킷 내로 캡슐화하고, 목적지 MAC 어드레스 캡슐화 명령를 전달하는 제1 패킷을 생성하는 단계; 및
제2 네트워크 디바이스에 접속되는 인터페이스에 대한 것이고 제1 패킷 내에 있는 정보에 대응하는 인터페이스를 사용함으로써, 제1 패킷을 제2 네트워크 디바이스에 전송하는 단계
를 포함한다.
제1 측면 또는 제1 측면의 제1 가능 구현 방식에 대하여, 제1 측면의 제2 가능 구현 방식에서, 제2 네트워크 디바이스에 의해, 수신된 제1 패킷에 의해 전달되는 목적지 MAC 어드레스 캡슐화 명령에 따라 목적지 MAC 어드레스를 포함하는 제2 패킷을 생성하는 단계는:
제2 네트워크 디바이스에 의해, 제1 네트워크 디바이스에 의해 전송된 제1 패킷을 수신하는 단계로서, 제1 패킷은 목적지 IP 어드레스를 전달하는, 단계; 및
제1 패킷에 대한 목적지 MAC 어드레스를 추가하고, 목적지 MAC 어드레스 캡슐화 명령에 따라 목적지 MAC 어드레스를 포함하는 제2 패킷을 생성하는 단계
를 포함한다.
제1 측면의 제2 가능 구현 방식에 대하여, 제1 측면의 제3 가능 구현 방식에서, 제1 패킷에 대한 목적지 MAC 어드레스를 추가하고, 목적지 MAC 어드레스 캡슐화 명령에 따라 목적지 MAC 어드레스를 포함하는 제2 패킷을 생성하는 단계는:
제1 패킷으로부터 목적지 IP 어드레스를 획득하는 단계;
목적지 IP 어드레스에 대응하는 제2 다음 홉 테이블 정보를 검색하는 단계로서, 제2 다음 홉 테이블 정보는 목적지 MAC 어드레스 및 다음 홉 라우팅 인터페이스 정보를 포함하는, 단계; 및
목적지 MAC 어드레스 및 다음 홉 라우팅 인터페이스 정보를 제1 패킷 내로 캡슐화하고, 목적지 MAC 어드레스를 포함하는 제2 패킷을 생성하는 단계
를 포함한다.
제1 측면의 제3 가능 구현 방식에 대하여, 제1 측면의 제4 가능 구현 방식에서, 제2 네트워크 디바이스에 의해, 제2 패킷을 목적지 MAC 어드레스에 대응하는 목적지 호스트로 포워딩하는 단계는:
제2 패킷에 포함된 다음 홉 라우팅 인터페이스 정보에 대응하는 인터페이스를 사용함으로써, 제2 패킷을 목적지 MAC 어드레스에 대응하는 목적지 호스트에 포워딩하는 단계
를 포함한다.
본 발명의 제2 측면은 패킷 포워딩 시스템을 제공하며, 상기 패킷 포워딩 시스템은:
포워딩될 패킷을 제1 패킷으로서 캡슐화하고, 제1 패킷을 제2 네트워크 디바이스로 전송하도록 구성된 제1 네트워크 디바이스로서, 제1 패킷이 목적지 MAC 어드레스 캡슐화 명령을 전달하고, 목적지 MAC 어드레스 캡슐화 명령이 제2 네트워크 디바이스로 하여금 제1 패킷에 대한 목적지 MAC 어드레스를 캡슐화하도록 지시하기 위해 사용되고, 포워딩될 패킷은 목적지 IP 어드레스를 전달하고, 목적지 MAC 어드레스는 목적지 IP 어드레스에 대응하는 목적지 호스트의 MAC 어드레스인, 제1 네트워크 디바이스; 및
수신된 제1 패킷에 의해 전달되는 목적지 MAC 어드레스 캡슐화 명령에 따라 목적지 MAC 어드레스를 포함하는 제2 패킷을 생성하도록 구성되고, 제2 패킷을 목적지 MAC 어드레스에 대응하는 목적지 호스트에 포워딩하도록 더 구성된, 제2 네트워크 디바이스
를 포함한다.
제2 측면에 대하여, 제2 측면의 제1 가능 구현 방식에서, 제1 네트워크 디바이스는:
포워딩될 패킷을 수신하도록 구성된 제1 수신 모듈로서, 패킷은 목적지 IP 어드레스를 전달하는, 제1 수신 모듈;
패킷으로부터 목적지 IP 어드레스를 획득하도록 구성된 획득 모듈;
획득 모듈에 의해 획득된 목적지 IP 어드레스에 대응하는 제1 다음 홉 테이블 정보를 검색하도록 구성된 검색 모듈로서, 제1 다음 홉 테이블 정보는 목적지 MAC 어드레스 캡슐화 명령, 제2 네트워크 디바이스에 접속되는 인터페이스에 대한 정보, 및 제2 네트워크 디바이스의 MAC 어드레스를 포함하는, 검색 모듈;
목적지 MAC 어드레스 캡슐화 명령, 제2 네트워크 디바이스에 접속되는 인터페이스에 대한 정보, 및 제2 네트워크 디바이스의 MAC 어드레스를 패킷 내로 캡슐화하고, 목적지 MAC 어드레스 캡슐화 명령을 전달하는 제1 패킷을 생성하도록 구성된 생성 모듈; 및
제2 네트워크 디바이스에 접속되는 인터페이스에 대한 것이고 제1 패킷 내에 있는 정보에 대응하는 인터페이스를 사용하여, 제1 패킷을 제2 네트워크 디바이스에 전송하도록 구성된 제1 전송 모듈
을 포함한다.
제1 측면 또는 제2 측면의 제2 가능 구현 방식에 대하여, 제2 측면의 제2 가능 구현방식에서, 제2 네트워크 디바이스는:
제1 네트워크 디바이스에 의해 전송된 제1 패킷을 수신하도록 구성된 제2 수신 모듈로서, 제1 패킷이 목적지 IP 어드레스를 전달하는, 제2 수신 모듈; 및
제1 패킷에 대한 목적지 MAC 어드레스를 추가하고, 목적지 MAC 어드레스 캡슐화 명령에 따라 목적지 MAC 어드레스를 포함하는 제2 패킷을 생성하도록 구성된 실행 모듈
을 포함한다.
제2 측면의 제2 가능 구현 방식에 대하여, 제2 측면의 제3 가능 구현 방식에서, 제2 네트워크 디바이스의 실행 모듈은:
제1 패킷으로부터 목적지 IP 어드레스를 획득하도록 구성된 획득 유닛;
목적지 IP 어드레스에 대응하는 제2 다음 홉 테이블 정보를 검색하도록 구성된 검색 유닛으로서, 제2 다음 홉 테이블 정보는 목적지 MAC 어드레스 및 다음 홉 라우팅 인터페이스 정보를 포함하는, 검색 유닛; 및
목적지 MAC 어드레스 및 다음 홉 라우팅 인터페이스 정보를 제1 패킷 내로 캡슐화하고, 목적지 MAC 어드레스를 포함하는 제2 패킷을 생성하도록 구성된 캡슐화 유닛
을 포함한다.
제2 측면의 제3 가능 구현 방식에 대하여, 제2 측면의 제4 가능 구현 방식에서, 제2 네트워크 디바이스는:
제2 패킷에 포함되는 다음 홉 라우팅 인터페이스 정보에 대응하는 인터페이스를 사용하여, 제2 패킷을 목적지 MAC 어드레스에 대응하는 목적지 호스트에 포워딩하도록 구성된 제2 전송 모듈
을 더 포함한다.
본 발명에 따르면, 포워딩될 패킷을 수신한 이후에, 제1 네트워크 디바이스가 패킷을 캡슐화하고 패킷에 대해 지정하며, 제2 네트워크 디바이스가 패킷의 목적지 MAC 어드레스를 추가하도록 구성되어, 목적지 MAC 어드레스가 제2 네트워크 디바이스에 의해 패킷에 대해 추가되고, 이로써 하드웨어 리소스 이용이 증가되고, 패킷 포워딩 작업의 신뢰도 및 네트워크 디바이스 처리 능력이 개선된다.
본 발명의 구현예에 따른 기술적 해결책을 더 자세히 기재하기 위하여, 구현예들을 설명하도록 수반되는 도면에 대하여 이하 간략히 소개한다. 다음의 발명의 발명의 상세한 설명에서 수반되는 도면은 단지 본 발명의 일부 구현예를 도시함이 명백하며, 본 발명의 분야에서 통상의 기술자는 창작의 노력없이 수반되는 도면으로부터 다른 도면을 여전히 도출할 수 있을 것이다.
도 1은 본 발명의 구현예에 따른 패킷 포워딩 방법의 개략적인 흐름도이다.
도 2는 본 발명의 구현예에 따른 패킷 포워딩 시스템의 구조 다이아그램이다.
도 3은 도 2의 시스템의 제1 네트워크 디바이스의 개략적 구조 다이아그램이다.
도 4는 도 2의 시스템의 제2 네트워크 디바이스의 개략적 구조 다이아그램이다.
도 5는 도 4에 도시된 제2 네트워크 디바이스의 실행 모듈의 개략적 구조 다이아그램이다.
도 6은 본 발명의 구현예에 따른 네트워크 디바이스의 개략적 구조 다이아그램이다.
도 7은 본 발명의 구현예에 따른 또 다른 네트워크 디바이스의 개략적 구조 다이아그램이다.
본 발명의 구현예에서 수반되는 도면을 참조하여, 본 발명의 구현예의 기술적 해결책을 이하에서 자세히 기재한다. 기재된 구현예는 본 발명의 모든 구현예가 아닌 일부에 지나지 않음이 명백하다. 이 분야의 통상의 기술자가 창작의 노력 없이 본 발명의 구현예를 기초로 하여 획득하는 모든 다른 구현예는 본 발명의 보호 범위 내일 것이다.
도 1은 본 발명의 구현예에 따른 패킷 포워딩 방법의 흐름도이다. 이 방법은 인터-네트워크 디바이스 간의 패킷 포워딩 동작에 적용될 수 있다. 실제 응용에서, 게이트웨이로서 네트워크 디바이스는 포워딩될 패킷을 캡슐화하고, 그 후에 라우팅 포워딩 방식으로 패킷을 목적지 호스트에 포워딩하는 것이 요구된다. 포워딩을 수행하도록 사용되는 종래 방법은, 지정된 목적지 MAC 어드레스에 대응하는 목적지 IP 어드레스를 전달하는 패킷의 수가 지정된 목적지 MAC 어드레스를 캡슐화하도록 사용되는 다음 홉 테이블의 용량을 초과하고, 패킷의 초과 부분이 다음 홉 테이블을 오버플로우하게 되어 캡슐화될 수 없으며, 이로써 포워딩 실패하는 문제점을 야기한다. 그러므로, 인터-네트워크 디바이스 간의 패킷 포워딩 동작이 도 1에 도시된 방법을 사용하여 처리될 수 있다. 도 1에 도시된 바와 같이, 본 발명의 이 구현예의 방법은 다음의 단계를 포함할 수 있다:
단계 S110: 제1 네트워크 디바이스가 포워딩될 패킷을 제1 패킷으로서 캡슐화하고, 제1 패킷을 제2 네트워크 디바이스에 전송한다. 이때, 제1 패킷은 목적지 MAC 어드레스 캡슐화 명령을 전달하고, 목적지 MAC 어드레스 캡슐화 명령은 제2 네트워크 디바이스로 하여금 제1 패킷에 대한 목적지 MAC 어드레스를 캡슐화하도록 지시하기 위해 사용되고, 포워딩될 패킷은 목적지 IP 어드레스를 전달하고, 목적지 MAC 어드레스는 이전 목적지 IP 어드레스에 대응하는 목적지 호스트의 MAC 어드레스이다.
제1 네트워크 디바이스는 주로 패킷의 초기 캡슐화를 완수하고, 생성된 제1 패킷에 대한 목적지 MAC 어드레스를 추가하도록 구성된 제2 네트워크 디바이스를 지정한다. 특정 구현예에서, 제1 네트워크 디바이스에 의해, 포워딩될 패킷을 제1 패킷으로서 캡슐화하고, 제1 패킷을 제2 네트워크 디바이스에 전달하는 단계는: 제1 네트워크 디바이스에 의해 포워딩될 패킷을 수신하는 단계로서, 패킷은 목적지 IP 어드레스를 전달하는, 단계; 목적지 IP 어드레스를 획득하는 단계; 목적지 IP 어드레스에 대응하는 제1 다음 홉 테이블 정보를 검색하는 단계; 제1 다음 홉 테이블 정보 내에 있는 목적지 MAC 어드레스 캡슐화 명령, 제2 네트워크 디바이스에 접속되는 인터페이스에 대한 정보, 및 제2 네트워크 디바이스의 MAC 어드레스를 패킷 내로 캡슐화하고, 목적지 MAC 어드레스 캡슐화 명령을 전달하는 제1 패킷을 생성하는 단계; 및 제2 네트워크 디바이스에 접속되는 인터페이스에 대한 것이고 제1 패킷 내에 있는 정보에 대응하는 인터페이스를 사용하여, 제1 패킷을 제2 네트워크 디바이스에 전송하는 단계를 포함할 수 있다.
특정 구현예에서, 제1 네트워크 디바이스에 의해 수신되는 포워딩될 패킷이 목적지 IP 어드레스를 전달하기 때문에, 이용가능한 제1 다음 홉 테이블이 목적지 IP 어드레스에 따라 검색될 수 있다. 본 발명의 이 구현예의 제1 다음 홉 테이블은 제2 네트워크 디바이스의 MAC 어드레스, 제2 네트워크 디바이스에 접속되는 인터페이스에 대한 정보, 및 목적지 MAC 어드레스 캡슐화 명령을 포함한다. 제1 다음 홉 테이블은 다른 캡슐화 정보를 더 포함한다. 추가적 및 선택적으로, 이용가능한 제1 다음 홉 테이블을 검색하는 방법은 라우팅 프리픽스 테이블을 사용하는 방식을 이용하고, 라우팅 프리픽스 테이블의, 표 1에 도시된 구조 실시예를 참조할 수 있다:
프리픽스
VRF
다음 홉 인덱스(Nexthop Index)
프리픽스는 네트워크에서 목적지 호스트의 IP 어드레스이고, 다음 홉 인덱스는 제1 다음 홉 테이블 인덱스이다. 패킷의 목적지 IP 어드레스에 따라 라우팅 프리픽스 테이블이 검색되고 대응하는 라우팅 프리픽스 테이블이 발견된 이후에, 테이블 내의 다음 홉 인덱스를 사용하여 제1 다음 홉 테이블이 획득되고, 제1 다음 홉 테이블의, 표 2에 도시된 구조 실시예를 참조할 수 있다:
인덱스
소스 MAC
Vlan
인터페이스2(Interface2)
목적지 MAC2
인터페이스2는 제1 패킷을 생성하는 제2 네트워크 디바이스의 인터페이스이고, 목적지 MAC2는 다음 홉의 제2 네트워크 디바이스의 MAC 어드레스이다. 제2 네트워크 디바이스에 접속되는 인터페이스에 대한 정보가 패킷에 대해 캡슐화되고 제1 패킷이 제2 네트워크 디바이스의 인터페이스를 사용하여 전송될 때, 제2 네트워크 디바이스가 목적지 MAC 어드레스 캡슐화 명령에 따라 제1 패킷에 대한 목적지 MAC 어드레스를 캡슐화할 수 있다는 것을 의미한다.
특정 구현에에서, 포워딩될 패킷이 이전 제1 다음 홉 테이블을 사용하여 캡슐화되고 제1 패킷이 생성된 이후에, 본 발명의 이 구현예의 제1 네트워크 디바이스가, 제2 네트워크 디바이스에 접속되는 인터페이스에 대한 것이고 제1 패킷 내에 있는 정보에 대응하는 인터페이스를 사용하여, 제1 패킷을 제2 네트워크 디바이스에 전송하고, 제1 패킷에 대한 목적지 MAC 어드레스를 추가하도록 제2 네트워크 디바이스를 지정한다.
본 발명의 구현예에서 제1 네트워크 디바이스와 제2 네트워크 디바이스 사이의 통신 접속 관계가 유지된다. 목적지 MAC 어드레스를 캡슐화하도록 구성된 제2 네트워크 디바이스는 캡슐화될(to-be-encapsulated) 패킷에 대한 라우팅 프리픽스 테이블을 사용하여 지정될 수 있고, 결국 완전한(complete) 제2 패킷을 생성하도록, 또 다른 캡슐화 동작이 제2 네트워크에 의해 수행된다. 그러므로, 본 발명의 이 구현예의 제1 네트워크 디바이스는 제2 네트워크 디바이스의 어드레스 정보 및 인터페이스 정보를 제1 다음 홉 테이블 내에 저장하여, 제1 다음 홉 테이블을 사용하여 상이한 목적지 MAC 어드레스에 대응하는 모든 패킷 상에서 정보 캡슐화가 수행될 수 있고, 포워딩될 패킷의 처리 효율이 제1 다음 홉 테이블의 응용가능한 범위를 증가시킴으로써 개선된다.
단계 S111: 제2 네트워크 디바이스는 수신된 제1 패킷에 의해 전달되는 목적지 MAC 어드레스 캡슐화 명령에 따라 목적지 MAC 어드레스를 포함하는 제2 패킷을 생성한다. 제2 네트워크 디바이스는 패킷에 대한 목적지 MAC 어드레스를 추가하도록 구성된다. 그러므로, 제1 패킷이 수신된 이후에, 캡슐화 동작은 목적지 MAC 어드레스 캡슐화 명령에 따라 제1 패킷의 목적지 MAC 어드레스 상에서 수행될 것이 요구되며, 특히 다음의 단계: 제2 네트워크 디바이스가 제1 네트워크 디바이스에 의해 전송되고 목적지 IP 어드레스를 전달하는 제1 패킷을 수신하는 단계; 제1 패킷에 대한 목적지 MAC 어드레스를 추가하고, 목적지 MAC 어드레스 캡슐화 명령에 따라 목적지 MAC 어드레스를 포함하는 제2 패킷을 생성하는 단계에 따라 구현된다.
특정 구현예에서, 제2 네트워크 디바이스가 제1 패킷에 대한 목적지 MAC 어드레스를 추가하고, 목적지 MAC 어드레스를 포함하는 제2 패킷을 생성하는 것은, 신규의 프리픽스 테이블 및 제2 다음 홉 테이블을 구성함으로써 구현된다. 프리픽스 테이블의, 표 3에 도시된 구조 실시예는 다음과 같다:
목적지 IP
다음 홉 인덱스
목적지 IP는 목적지 IP 어드레스이고, 다음 홉 인덱스는 제2 다음 홉 테이블 인덱스이다. 프리픽스 테이블이 제1 패킷의 목적지 IP 어드레스에 따라 검색되고, 대응하는 프리픽스 테이블이 발견된 이후에, 상기 표의 다음 홉 인덱스를 사용하여 제2 다음 홉 테이블이 획득되고, 제2 다음 홉 테이블의, 표 4에 도시된 구조 실시예를 참조할 수 있다:
인터페이스
목적지 MAC
인터페이스는 생성된 제2 패킷의 다음 홉 라우팅 인터페이스이다. 목적지 MAC는 목적지 호스트의 목적지 MAC 어드레스이다.
제1 패킷을 수신한 후에, 제2 네트워크 디바이스는 먼저 제1 패킷의 목적지 IP 어드레스를 획득하고, 프리픽스 테이블을 사용하여 목적지 IP 어드레스에 따라 이용가능한 제2 다음 홉 테이블을 검색하고, 그 이후에 제2 다음 홉 테이블에 따라 목적지 MAC 어드레스 및 다음 홉 라우팅 인터페이스 정보를 제1 패킷으로 캡슐화하고, 제1 패킷을 생성한다.
본 발명의 이 구현예의 제2 네트워크 디바이스에서 제2 다음 홉 테이블은 캡슐화될 패킷, 및 다음 홉 라우팅 인터페이스 정보의 목적지 MAC 어드레스 캡슐화를 위해 사용되는 목적지 MAC 어드레스를 저장하고, 제1 네트워크 디바이스의 제1 다음 홉 테이블과 협력하도록 사용되어, 다음 홉 테이블의 제한된 용량으로 인한 패킷의 초과 부분의 캡슐화 실패 문제를 해결한다.
단계 S112: 제2 네트워크 디바이스는 목적지 MAC 어드레스에 따라 제2 패킷을 목적지 호스트에 포워딩한다. 단계 S111에서, 제2 네트워크 디바이스의 정보 캡슐화에 의하여, 제2 네트워크 디바이스에 의해 생성된 제2 패킷이 다음 홉 라우팅 인터페이스 정보를 포함한다. 이 단계에서, 제2 패킷에 포함되는 다음 홉 라우팅 인터페이스 정보에 대응하는 인터페이스를 사용하여, 제2 패킷이 목적지 MAC 어드레스에 대응하는 목적지 호스트에 포워딩된다.
본 발명의 이 구현예의 방법에서, 포워딩될 패킷에 대해 제1 네트워크 디바이스에 의해 수행되는 제1 캡슐화 동작은 네트워크 정보, 소스 어드레스 정보 등의 일반적인 캡슐화 동작, 및 목적지 MAC 어드레스를 추가하도록 구성되는 제2 네트워크 디바이스를 지정하는 동작을 포함할 수 있다. 제2 네트워크 디바이스는 제1 네트워크 디바이스에 의해 제어되고, 제2 캡슐화 동작, 예컨대 대응하는 목적지 MAC 어드레스, 및 제1 네트워크 디바이스에 의해 지정되는 패킷에 대한 정보 등의 추가를 수행한다. 그러므로, 접속된 호스트가 복수 개인 경우에, 본 발명의 이 구현예의 방법은 포워딩될 패킷이 다음 홉 테이블의 용량을 초과하고 다음 홉 테이블을 오버플로우하는 경우를 방지하고, 패킷 포워딩 동작의 효율성을 개선할 수 있다.
제1 네트워크 디바이스와 제2 네트워크 디바이스 사이의 통신 송신이 공유 통신 프로토콜을 사용하여 구현될 수 있고, 이때 존재하는 송신 프로토콜이 사용될 수 있고, 새로운 송신 프로토콜도 역시 네트워크 디바이스 속성(attribute) 및 송신 정보 특성에 따라 구성될 수 있으나, 본 발명의 이 구현예에서 이에 한정되는 것은 아니다.
본 발명의 이 구현예의 제1 네트워크 디바이스 및 제2 네트워크 디바이스 둘 다 다음 홉 테이블을 사용하여 포워딩될 패킷을 위한 목적지 MAC 어드레스를 직접 캡슐화하는 능력을 가질 수 있다. 본 발명의 이 구현예에서, 패킷 캡슐화 작업이 층 2 캡슐화 및 층 3 포워딩의 방식으로 구현된다는 것이 본 발명의 기술적 해결책에 제한이 될 수 있다고 이해되어서는 안된다. 상기 방법은 본 발명의 도 1에 도시된 구현예의 해결책의 구성으로 협력되며, 이로써, 게이트웨이 디바이스의 리소스 소비를 부분적으로 줄일 수 있다.
포워딩될 패킷을 수신한 후에, 이 구현예의 제1 네트워크 디바이스는 패킷을 캡슐화하고 패킷을 지정하고, 2 네트워크 디바이스는 패킷의 목적지 MAC 어드레스를 추가하도록 구성되어, 목적지 MAC 어드레스가 패킷을 위해 제2 네트워크 디바이스에 추가되며, 이로써, 하드웨어 리소스 활용이 증가되고, 패킷 포워딩 작업의 신뢰성 및 네트워크 디바이스 처리 능력이 개선된다.
도 2는 본 발명의 구현에에 따른 패킷 포워딩 시스템의 개략적 구조 다이아그램이다. 본 발명의 이 구현예의 패킷 포워딩 시스템은 도 1에 도시된 방법을 실행할 수 있다. 도 2에서, 본 발명의 이 구현예의 패킷 포워딩 시스템은 적어도 제1 네트워크 디바이스(21) 및 제2 네트워크 디바이스(22)를 포함한다.
제1 네트워크 디바이스(21)는 포워딩될 패킷을 제1 패킷으로서 캡슐화하고, 제1 패킷을 제2 네트워크 디바이스(22)로 전송하도록 구성되며, 제1 패킷은 목적지 MAC 어드레스 캡슐화 명령을 전달하고, 목적지 MAC 어드레스 캡슐화 명령은 제2 네트워크 디바이스 제1 패킷에 대한 목적지 MAC 어드레스를 캡슐화하도록 지시하기 위해 사용되고, 포워딩될 패킷은 목적지 IP 어드레스를 전달하고, 목적지 MAC 어드레스는 목적지 IP 어드레스에 대응하는 목적지 호스트의 MAC 어드레스이다. 제1 네트워크 디바이스는 주로 패킷의 초기 캡슐화를 완료하고, 생성된 제1 패킷에 대한 목적지 MAC 어드레스를 추가하도록 구성된 제2 네트워크 디바이스(22)을 지정한다.
제2 네트워크 디바이스(22)는 수신된 제1 패킷에 의해 전달되는 목적지 MAC 어드레스 캡슐화 명령에 따라 목적지 MAC 어드레스를 포함하는 제2 패킷을 생성하도록 구성되고; 제2 패킷을 목적지 MAC 어드레스에 대응하는 목적지 호스트에 포워딩하도록 더 구성된다.
추가적 및 선택적으로, 도 3의 제1 네트워크 디바이스(21)를 참조하면, 제1 네트워크 디바이스(21)는 제1 수신 모듈(211), 획득 모듈(212), 검색 모듈(213), 생성 모듈(214), 및 제1 전송 모듈(215)을 이용하여 포워딩될 패킷의 제1 캡슐화를 구현할 수 있다.
제1 수신 모듈(211)은 포워딩될 패킷을 수신하도록 구성되고, 패킷은 목적지 IP 어드레스를 전달한다.
획득 모듈(212)은 패킷으로부터 목적지 IP 어드레스를 획득하도록 구성된다.
검색 모듈(213)은 획득 모듈(212)에 의해 획득된 목적지 IP 어드레스에 대응하는 제1 다음 홉 테이블 정보를 검색하도록 구성되고, 제1 다음 홉 테이블 정보는 목적지 MAC 어드레스 캡슐화 명령, 제2 네트워크 디바이스에 접속되는 인터페이스에 대한 정보, 및 제2 네트워크 디바이스의 MAC 어드레스를 포함한다.
생성 모듈(214)은, 제1 다음 홉 테이블 정보 내에 있고 검색 모듈(213)에 의해 발견되는 목적지 MAC 어드레스 캡슐화 명령, 제2 네트워크 디바이스에 접속되는 인터페이스에 대한 정보, 및 제2 네트워크 디바이스의 MAC 어드레스를 패킷 내로 캡슐화하고, 목적지 MAC 어드레스 캡슐화 명령을 전달하는 제1 패킷을 생성하도록 구성된다.
제1 전송 모듈(215)은, 제2 네트워크 디바이스에 접속되는 인터페이스에 대한 것이고 제1 패킷 내에 있는 정보에 대응하는 인터페이스를 사용하여, 제1 패킷을 제2 네트워크 디바이스(22)로 전송하도록 더 구성된다.
추가적으로 선택적으로, 도 4의 제2 네트워크 디바이스(22)를 참조하면, 제2 네트워크 디바이스(22)는 제2 수신 모듈(221), 실행 모듈(222), 및 제2 전송 모듈(223)을 사용하여 제1 패킷의 목적지 MAC 어드레스를 추가하는 동작을 구현할 수 있다.
제2 수신 모듈(221)은 제1 네트워크 디바이스에 의해 전송된 제1 패킷을 수신하도록 구성되고, 제1 패킷은 목적지 IP 어드레스를 전달한다.
실행 모듈(222)은 제1 패킷에 대한 목적지 MAC 어드레스를 추가하고 목적지 MAC 어드레스 캡슐화 명령에 따라 목적지 MAC 어드레스를 포함하는 제2 패킷을 생성하도록 구성된다.
도 5를 참조하면, 제2 네트워크 디바이스의 실행 모듈(222)은 다음을 추가로 포함한다:
제1 패킷으로부터 목적지 IP 어드레스를 획득하도록 구성된 획득 유닛(2221);
목적지 IP 어드레스에 대응하는 제2 다음 홉 테이블 정보를 검색하도록 구성된 검색 유닛(2222)으로서, 제2 다음 홉 테이블 정보 목적지 MAC 어드레스 및 다음 홉 라우팅 인터페이스 정보를 포함하는, 검색 유닛(2222); 및
검색 유닛(2222)에 의해 발견되는 제2 다음 홉 테이블을 사용하여 목적지 MAC 어드레스 및 다음 홉 라우팅 인터페이스 정보를 제2 패킷 내로 캡슐화하고, 목적지 MAC 어드레스를 포함하는 제2 패킷을 생성하도록 구성된, 캡슐화 유닛(2223).
상응하게, 제2 네트워크 디바이스의 제2 전송 모듈(223)은 제2 패킷을 포함하는 다음 홉 라우팅 인터페이스 정보에 대응하는 인터페이스를 사용하여, 제2 패킷을 목적지 MAC 어드레스에 대응하는 목적지 호스트에 포워딩하도록 구성된다.
본 발명의 이 구현예에 사용되는 제1 네트워크 디바이스는 게이트웨이일 수 있다. 통신 접속 관계가 게이트웨이와 제2 네트워크 디바이스 간에 유지되고, 목적지 MAC 어드레스를 캡슐화하도록 구성된 제2 네트워크 디바이스가 라우팅 프리픽스 테이블을 사용하여 캡슐화될 패킷을 위해 지정될 수 있고, 또 다른 캡슐화 동작이 제2 네트워크 디바이스에 의해 수행되어, 결국 완전한 제2 패킷을 생성한다. 그러므로, 본 발명의 이 구현예의 제1 네트워크 디바이스는 제2 네트워크 디바이스의 어드레스 정보와 인터페이스 정보를 제1 다음 홉 테이블에 저장하여, 정보 캡슐화가 제1 다음 홉 테이블을 사용하여 상이한 목적지 MAC 어드레스들에 대응하는 모든 패킷 상에서 수행될 수 있으며, 제1 다음 홉 테이블의 응용가능한 범위를 증가시킴으로써 포워딩될 패킷의 처리 효율이 개선된다.
본 발명의 이 구현예에 사용되는 제2 네트워크 디바이스는 TOR(top of rack) 스위치일 수 있다. TOR 스위치에 있는 제2 다음 홉 테이블은 캡슐화될 패킷의 목적지 MAC 어드레스 캡슐화를 위해 사용되는 목적지 MAC 어드레스 및 다음 홉 라우팅 인터페이스 정보를 저장하고, 제1 네트워크 디바이스의 제1 다음 홉 테이블과 협력하도록 사용되므로, 다음 홉 테이블의 제한된 용량으로 인해 패킷의 초과 부분의 캡슐화 실패 문제를 해결할 수 있다.
본 발명의 이 구현예의 시스템에서, 포워딩될 패킷을 위해 제1 네트워크 디바이스에 의해 수행되는 제1 캡슐화 동작이 네트워크 정보, 소스 어드레스 정보 등의 일반적인 캡슐화 동작, 및 목적지 MAC 어드레스를 추가하도록 구성된 제2 네트워크 디바이스를 지정하는 동작을 포함할 수 있다. 제2 네트워크 디바이스는 제1 네트워크 디바이스에 의해 제어되고, 제2 캡슐화 동작, 예컨대 대응하는 목적지 MAC 어드레스 및 제1 네트워크 디바이스에 의해 지정된 패킷에 대한 정보 등의 추가를 수행한다. 그러므로, 접속된 호스트가 복수 개인 경우에, 본 발명의 이 구현예의 방법은 포워딩될 패킷이 다음 홉 테이블의 용량을 초과하고 다음 홉 테이블을 오버플로우하는 경우를 피할 수 있고, 패킷 포워딩 동작의 효율성을 개선시킬 수 있다.
본 발명의 이 구현예의 시스템에서, 제1 네트워크 디바이스와 제2 네트워크 디바이스 사이의 통신 송신이 공유 송신 프로토콜을 사용하여 구현될 수 있고, 이때 존재하는 송신 프로토콜이 사용될 수 있고, 새로운 송신 프로토콜이 네트워크 디바이스 속성 및 송신 정보 특성에 따라 구성될 수 있으나, 본 발명의 이 구현예에서 이에 한정되는 것은 아니다.
본 발명의 이 구현예 시스템에서, 제1 네트워크 디바이스 및 제2 네트워크 디바이스 둘 다 다음 홉 테이블을 사용하여 포워딩될 패킷을 위한 목적지 MAC 어드레스을 직접 캡슐화하는 능력을 가질 수 있다. 본 발명의 이 구현예의 상기 시스템에서, 패킷 캡슐화 작업이 층 2 캡슐화 및 층 3 포워딩의 방식으로 구현된다는 것이 본 발명의 기술적 해결책에 제한이 될 수 있다고 이해되어서는 안된다.
추가로, 본 발명의 이 구현예의 시스템은 접속 호스트를 더 포함할 수 있고, 접속 호스트에 접속되는 제2 네트워크 디바이스가 TOR 스위치인 경우, TOR 스위치는 다음 홉 정보 캡슐화를 수행하도록 ARP 스누핑(snooping) 방법을 사용하여 접속 호스트의 ARP 정보를 스누핑할 수 있다. 게다가, 사용자로부터 ARP 패킷이 TOR 스위치에 의해 네트워크 디바이스로 전송되는 경우, ARP 패킷의 소스 MAC은 게이트웨이에 의해 얻은 MAC 어드레스, 및 TOR 스위치의 MAC 어드레스로 채워지고, 다음으로 홉 정보가 TOR 스위치의 MAC 어드레스이다.
본 발명의 이 구현예의 시스템에서, 포워딩될 패킷을 수신한 후에, 제1 네트워크 디바이스는 패킷을 캡슐화하고 패킷을 위해 지정하고, 제2 네트워크 디바이스가 패킷의 목적지 MAC 어드레스를 추가하도록 구성되어, 목적지 MAC 어드레스가 제2 네트워크 디바이스에 의해 패킷을 위해 추가되고, 이로써 하드웨어 리소스 이용이 증가되고, 패킷 포워딩 작업의 신뢰도 및 네트워크 디바이스 처리 능력이 개선된다.
추가로 및 선택적으로, 본 발명의 구현예는 네트워크 디바이스를 제공하며, 상기 네트워크 디바이스의 개략적 구조 다이아그램이 도 3에 도시된다. 네트워크 디바이스는 게이트웨이일 수 있고, 포워딩될 패킷을 위해 네트워크 디바이스에 의해 수행되는 제1 캡슐화 동작이 네트워크 정보, 소스 어드레스 정보 등의 일반적인 캡슐화 동작, 및 목적지 MAC 어드레스를 추가하도록 구성되는 또 다른 네트워크 디바이스를 지정하는 동작을 포함할 수 있고, 네트워크 디바이스는 지정된 네트워크 디바이스가 제2 캡슐화 동작, 예컨대 대응하는 목적지 MAC 어드레스, 및 제1 네트워크 디바이스에 의해 지정되는 패킷에 대한 정보 등의 추가를 수행하도록 할 수 있다. 그러므로, 접속되는 호스트가 복수 개인 경우에, 본 발명의 이 구현예에 제공되는 네트워크 디바이스는 패킷이 다음 홉 테이블을 오버플로우하는 현상을 피할 수 있고, 이로써, 디바이스의 하드웨어 리소스 이용이 증가되고, 패킷 캡슐화와 포워딩 동작의 효율성이 개선된다.
추가적 및 선택적으로, 본 발명의 구현예는 네트워크 디바이스를 제공한다. 네트워크 디바이스의 개략적 구조 다이아그램이 도 4 및 도 5에 도시되며, 네트워크 디바이스는 주요 제어 네트워크 디바이스에 의해 제어되는 TOR 스위치일 수 있고, 제2 캡슐화 동작, 예컨대 대응하는 목적지 MAC 어드레스, 및 주요 제어 네트워크 디바이스에 의해 지정되는 패킷에 대한 정보 등의 추가를 수행한다. 그러므로, 접속된 호스트가 복수 개인 경우에, 본 발명의 이 구현예의 네트워크 디바이스는 주요 제어 네트워크 디바이스의 패킷 처리 압박을 감소시킬 수 있고, 패킷 포워딩 동작의 효율성 및 네트워크 디바이스의 처리 능력을 개선할 수 있다.
도 6은 본 발명의 구현예에 따른 네트워크 디바이스의 개략적 구조 다이아그램이다. 도 1에 도시된 방법이 상기 네트워크 디바이스에서 구현될 수 있고, 이 구현예의 네트워크 디바이스는: 프로세서(61), 메모리(62), 수신기(63), 송신기(64), 및 통신 인터페이스(65)를 포함할 수 있다.
수신기(63)는 프로세서(61)에 접속되고, 포워딩될 패킷을 수신하도록 구성되며, 패킷은 목적지 IP 어드레스를 전달한다.
프로세서(61)는 패킷으로부터 목적지 IP 어드레스를 획득하도록 구성되고; 획득된 목적지 IP 어드레스에 대응하는 제1 다음 홉 테이블 정보를 검색하도록 더 구성되며, 이때, 제1 다음 홉 테이블 정보는 목적지 MAC 어드레스 캡슐화 명령, 제2 네트워크 디바이스에 접속되는 인터페이스에 대한 정보, 및 제2 네트워크 디바이스의 MAC 어드레스를 포함하고; 목적지 MAC 어드레스 캡슐화 명령, 제2 네트워크 디바이스에 접속되는 인터페이스에 대한 정보, 및 제2 네트워크 디바이스의 MAC 어드레스를 패킷 내에 캡슐화하고, 목적지 MAC 어드레스 캡슐화 명령를 전달하는 제 1 패킷을 생성하도록 더 구성된다.
송신기(64)는 프로세서(61)에 접속되고, 제2 네트워크 디바이스에 접속되는 인터페이스에 대한 것이고 제1 패킷 내에 있는 정보에 대응하는 인터페이스를 사용하여, 제1 패킷을 제2 네트워크 디바이스로 전달하도록 구성된다. 메모리(62)는 프로세서(61)의 처리 프로세스 동안 캐시 파일(cache file)을 저장하도록 구성된다.
통신 인터페이스(65)는 외부 디바이스와 통신하도록 구성된다.
추가적 및 선택적으로, 이 구현예의 네트워크 디바이스는 버스(66)을 포함할 수 있다. 프로세서(61), 메모리(62), 수신기(63), 및 송신기(64)가 버스를 사용하여 접속되고 통신 될 수 있다. 프로세서(61)가 중앙 처리 유닛(CPU), 주문형 집적회로(ASIC) 등일 수 있다. 메모리(62)는 저장 기능, 예컨대 랜덤 액세스 메모리(RAM) 및 읽기전용 메모리(ROM)를 구비하는 엔터티(entity)를 포함할 수 있다.
도 7은 본 발명의 구현예에 따른 또 다른 네트워크 디바이스의 개략적 구조 다이아그램이다. 도 1의 방법은 네트워크 디바이스에서 구현될 수 있고, 이 구현예의 네트워크 디바이스는: 프로세서(71), 메모리(72), 수신기(73), 송신기(74), 및 통신 인터페이스(75)를 포함한다.
수신기(73)는 프로세서(71)에 접속되고, 제1 네트워크 디바이스에 의해 전송된 제1 패킷을 수신하도록 구성되며, 제1 패킷은 목적지 IP 어드레스를 전달한다.
프로세서(71)는 목적지 MAC 어드레스 캡슐화 명령에 따라 목적지 MAC 어드레스를 포함하는 제2 패킷을 생성하도록 구성되고, 제2 패킷은 목적지 MAC 어드레스 및 다음 홉 라우팅 인터페이스 정보를 포함한다.
송신기(74)는 프로세서(71)에 접속되고, 제2 패킷에 포함된 다음 홉 라우팅 인터페이스 정보에 대응하는 인터페이스를 사용하여, 제2 패킷을 목적지 MAC 어드레스에 대응하는 목적지 호스트로 포워딩하도록 구성된다.
메모리(72)는 프로세서(71)의 처리 공정 동안 캐시 파일을 저장하도록 구성된다.
통신 인터페이스(75)는 외부 디바이스와 통신하도록 구성된다.
추가로 및 선택적으로, 이 구현예의 네트워크 디바이스는 버스(76)를 포함할 수 있다. 프로세서(71), 메모리(72), 수신기(73), 및 송신기(74)가 버스(76)를 사용하여 접속되고 통신할 수 있다. 프로세서(71)는 중앙 처리 유닛(CPU), 주문형 집적회로(ASIC) 등일 수 있다. 메모리(102)는 저장 기능, 예컨대 랜덤 액세스 메모리(RAM) 및 읽기전용 메모리(ROM)를 구비하는 엔터티를 포함할 수 있다.
전술한 구현 방식의 상세한 설명에 기초하여, 이 분야의 통상의 기술자는 하드웨어, 펌웨어 또는 그들의 조합에 의해 구현될 수 있다. 본 발명이 소프트웨어로 구현되는 경우, 그 기능은 컴퓨터-판독가능 매체에 저장될 수 있거나 컴퓨터-판독가능 매체 상에 하나 이상의 명령어 또는 코드로 송신될 수 있다. 컴퓨터 판독가능 매체는 컴퓨터 저장 매체 및 통신 매체 둘다 포함하며, 통신 매체는 하나의 위치로부터 또 다른 위치로 컴퓨터 프로그램을 송신하는데 용이한 임의의 매체를 포함한다. 저장 매체는 컴퓨터가 액세스될 수 있는 임의의 이용가능한 매체일 수 있다. 컴퓨터-판독가능 매체의 예는, 이에 한정되는 것은 아니나, RAM, ROM, EEPROM, CD-ROM, 또는 다른 선택적 디스크 저장 매체 또는 디스크 저장 매체 또는 다른 자기 저장 디바이스, 또는 명령어 형태 또는 데이터 구조 형태로 예상되는 프로그램 코드를 전달하거나 저장하도록 사용될 수 있는 임의의 다른 컴퓨터-액세스가능 매체를 포함한다. 추가적으로, 임의의 접속부는 적절히 컴퓨터 판독가능 매체가 될 수 있다. 예를 들어, 소프트웨어가, 웹사이트, 서버 또는 다른 원격 소스로부터 동축 케이블, 광섬유 케이블, 꼬임쌍선(twisted pair), 디지털 가입자 회선(digital subscriber line, DSL), 또는 적외선, 무선(radio) 및 마이크로파와 같은 무선 기술(radio technology)을 사용하여 송신되면, 상기 동축 케이블, 광섬유 케이블, 꼬임쌍선, DSL, 또는 적외선, 무선 및 마이크로파와 같은 무선 기술은 매체의 고정된 쉐도우(shadow)에 포함된다. 본 발명에 사용되는, 디스크(Disk) 및 디스크(disc)는 콤팩트 디스크(CD), 레이저 디스크, 광디스크, 디지털 다목적 디스크(DVD), 플로피 디스크, 및 블루-레이 디스크를 포함한다. 일반적으로, 디스크는 자기로 디스크를 복사하고, 디스크는 레이저를 사용하여 광학으로 데이터를 복사한다. 전술한 조합은 또한 컴퓨터 판독가능 매체의 보호 범위 내에 있다.
위에서 개시한 것은 단지 본 발명의 일례의 구현예이다. 그러나, 본 발명의 보호 범위는 이에 제한되는 것은 아니다. 그러므로, 본 발명의 청구항에 따라 가능한 등가의 변형이 본 발명의 범위 내에 있을 수 있다.

Claims (10)

  1. 패킷 포워딩 방법으로서,
    제1 네트워크 디바이스에 의해, 포워딩될(to-be-forwarded) 패킷을 제1 패킷으로서 캡슐화하고 상기 제1 패킷을 제2 네트워크 디바이스로 전송하는 단계 - 상기 제1 패킷은 목적지 매체 액세스 제어(MAC: Media Access Control) 어드레스 캡슐화 명령을 전달하고, 상기 목적지 MAC 어드레스 캡슐화 명령은 상기 제2 네트워크 디바이스로 하여금 상기 제1 패킷에 대한 목적지 MAC 어드레스를 캡슐화하도록 지시하기 위해 사용되고, 상기 포워딩될 패킷은 목적지 인터넷 프로토콜(IP: Internet Protocol) 어드레스를 전달하고, 상기 목적지 MAC 어드레스는 상기 목적지 IP 어드레스에 대응하는 목적지 호스트의 MAC 어드레스임 - ;
    상기 제2 네트워크 디바이스에 의해, 수신된 제1 패킷에 의해 전달되는 상기 목적지 MAC 어드레스 캡슐화 명령에 따라 상기 목적지 MAC 어드레스를 포함하는 제2 패킷을 생성하는 단계; 및
    상기 제2 네트워크 디바이스에 의해, 상기 제2 패킷을 상기 목적지 MAC 어드레스에 대응하는 목적지 호스트로 포워딩하는 단계
    를 포함하는,
    패킷 포워딩 방법.
  2. 제1항에 있어서,
    상기 제1 네트워크 디바이스에 의해, 포워딩될 패킷을 제1 패킷으로서 캡슐화하고 상기 제1 패킷을 제2 네트워크 디바이스로 전송하는 단계는:
    상기 제1 네트워크 디바이스에 의해, 상기 포워딩될 패킷을 수신하는 단계 - 상기 패킷이 상기 목적지 IP 어드레스를 전달함 - ;
    상기 목적지 IP 어드레스를 획득하는 단계;
    상기 목적지 IP 어드레스에 대응하고 상기 목적지 MAC 어드레스 캡슐화 명령, 상기 제2 네트워크 디바이스에 접속되는 인터페이스에 대한 정보, 및 상기 제2 네트워크 디바이스의 MAC 어드레스를 포함하는 제1 다음 홉 테이블 정보를 검색하는 단계;
    상기 목적지 MAC 어드레스 캡슐화 명령, 상기 제2 네트워크 디바이스에 접속되는 인터페이스에 대한 정보, 및 상기 제2 네트워크 디바이스의 MAC 어드레스를 패킷 내로 캡슐화하고, 상기 목적지 MAC 어드레스 캡슐화 명령를 전달하는 상기 제1 패킷을 생성하는 단계; 및
    상기 제2 네트워크 디바이스에 접속되는 인터페이스에 대한 것이고 상기 제1 패킷 내에 있는 정보에 대응하는 인터페이스를 사용하여, 상기 제1 패킷을 상기 제2 네트워크 디바이스에 전송하는 단계
    를 포함하는, 패킷 포워딩 방법.
  3. 제1항 또는 제2항에 있어서,
    상기 제2 네트워크 디바이스에 의해, 수신된 제1 패킷에 의해 전달되는 상기 목적지 MAC 어드레스 캡슐화 명령에 따라 상기 목적지 MAC 어드레스를 포함하는 제2 패킷을 생성하는 단계는:
    상기 제1 네트워크 디바이스에 의해 전송되고 상기 목적지 IP 어드레스를 전달하는 제1 패킷을, 상기 제2 네트워크 디바이스에 의해, 수신하는 단계; 및
    상기 제1 패킷에 대한 상기 목적지 MAC 어드레스를 추가하고, 상기 목적지 MAC 어드레스 캡슐화 명령에 따라 상기 목적지 MAC 어드레스를 포함하는 제2 패킷을 생성하는 단계
    를 포함하는, 패킷 포워딩 방법.
  4. 제3항에 있어서,
    상기 제1 패킷에 대한 목적지 MAC 어드레스를 추가하고, 상기 목적지 MAC 어드레스 캡슐화 명령에 따라 상기 목적지 MAC 어드레스를 포함하는 제2 패킷을 생성하는 단계는:
    상기 제1 패킷으로부터 상기 목적지 IP 어드레스를 획득하는 단계;
    상기 목적지 IP 어드레스에 대응하고 상기 목적지 MAC 어드레스 및 다음 홉 라우팅 인터페이스 정보를 포함하는 제2 다음 홉 테이블 정보를 검색하는 단계; 및
    상기 목적지 MAC 어드레스 및 상기 다음 홉 라우팅 인터페이스 정보를 상기 제1 패킷 내로 캡슐화하고, 상기 목적지 MAC 어드레스를 포함하는 상기 제2 패킷을 생성하는 단계
    를 포함하는, 패킷 포워딩 방법.
  5. 제4항에 있어서,
    상기 제2 네트워크 디바이스에 의해, 상기 제2 패킷을 상기 목적지 MAC 어드레스에 대응하는 상기 목적지 호스트로 포워딩하는 단계는:
    상기 제2 패킷에 포함된 다음 홉 라우팅 인터페이스 정보에 대응하는 인터페이스를 사용하여, 상기 제2 패킷을 상기 목적지 MAC 어드레스에 대응하는 목적지 호스트에 포워딩하는 단계
    를 포함하는, 패킷 포워딩 방법.
  6. 패킷 포워딩 시스템으로서,
    포워딩될 패킷을 제1 패킷으로서 캡슐화하고 상기 제1 패킷을 제2 네트워크 디바이스로 전송하도록 구성된 제1 네트워크 디바이스 - 상기 제1 패킷은 목적지 MAC 어드레스 캡슐화 명령을 전달하고, 상기 목적지 MAC 어드레스 캡슐화 명령은 상기 제2 네트워크 디바이스로 하여금 상기 제1 패킷에 대한 목적지 MAC 어드레스를 캡슐화하도록 지시하기 위해 사용되고, 상기 포워딩될 패킷은 목적지 IP 어드레스를 전달하고, 상기 목적지 MAC 어드레스는 상기 목적지 IP 어드레스에 대응하는 목적지 호스트의 MAC 어드레스임 - ; 및
    수신된 제1 패킷에 의해 전달되는 목적지 MAC 어드레스 캡슐화 명령에 따라 상기 목적지 MAC 어드레스를 포함하는 제2 패킷을 생성하도록 구성되고, 상기 제2 패킷을 상기 목적지 MAC 어드레스에 대응하는 목적지 호스트에 포워딩하도록 더 구성된, 제2 네트워크 디바이스
    를 포함하는,
    패킷 포워딩 시스템.
  7. 제6항에 있어서,
    상기 제1 네트워크 디바이스는:
    상기 포워딩될 패킷을 수신하도록 구성된 제1 수신 모듈 - 상기 패킷은 상기 목적지 IP 어드레스를 전달함 - ;
    상기 패킷으로부터 상기 목적지 IP 어드레스를 획득하도록 구성된 획득 모듈;
    상기 획득 모듈에 의해 획득된 목적지 IP 어드레스에 대응하고 상기 목적지 MAC 어드레스 캡슐화 명령, 상기 제2 네트워크 디바이스에 접속되는 인터페이스에 대한 정보, 및 상기 제2 네트워크 디바이스의 MAC 어드레스를 포함하는 제1 다음 홉 테이블 정보를 검색하도록 구성된 검색 모듈;
    상기 목적지 MAC 어드레스 캡슐화 명령, 상기 제2 네트워크 디바이스에 접속되는 인터페이스에 대한 정보, 및 상기 제2 네트워크 디바이스의 MAC 어드레스를 패킷 내로 캡슐화하고, 상기 목적지 MAC 어드레스 캡슐화 명령을 전달하는 제1 패킷을 생성하도록 구성된 생성 모듈; 및
    상기 제2 네트워크 디바이스에 접속되는 인터페이스에 대한 것이고 상기 제1 패킷 내에 있는 정보에 대응하는 인터페이스를 사용하여, 상기 제1 패킷을 상기 제2 네트워크 디바이스에 전송하도록 구성된 제1 전송 모듈
    을 포함하는, 패킷 포워딩 시스템.
  8. 제6항 또는 제7항에 있어서,
    상기 제2 네트워크 디바이스는:
    상기 제1 네트워크 디바이스에 의해 전송되고 상기 목적지 IP 어드레스를 전달하는 제1 패킷을 수신하도록 구성된 제2 수신 모듈; 및
    상기 제1 패킷에 대한 목적지 MAC 어드레스를 추가하고, 상기 목적지 MAC 어드레스 캡슐화 명령에 따라 상기 목적지 MAC 어드레스를 포함하는 제2 패킷을 생성하도록 구성된 실행 모듈
    을 포함하는, 패킷 포워딩 시스템.
  9. 제8항에 있어서,
    상기 제2 네트워크 디바이스의 실행 모듈은:
    상기 제1 패킷으로부터 상기 목적지 IP 어드레스를 획득하도록 구성된 획득 유닛;
    상기 목적지 IP 어드레스에 대응하고 상기 목적지 MAC 어드레스 및 다음 홉 라우팅 인터페이스 정보를 포함하는 제2 다음 홉 테이블 정보를 검색하도록 구성된 검색 유닛; 및
    상기 목적지 MAC 어드레스 및 상기 다음 홉 라우팅 인터페이스 정보를 상기 제1 패킷 내로 캡슐화하고, 상기 목적지 MAC 어드레스를 포함하는 제2 패킷을 생성하도록 구성된 캡슐화 유닛
    을 포함하는, 패킷 포워딩 시스템.
  10. 제9항에 있어서,
    상기 제2 네트워크 디바이스는:
    상기 제2 패킷에 포함되는 다음 홉 라우팅 인터페이스 정보에 대응하는 인터페이스를 사용하여, 상기 제2 패킷을 상기 목적지 MAC 어드레스에 대응하는 목적지 호스트에 포워딩하도록 구성된 제2 전송 모듈
    을 더 포함하는, 패킷 포워딩 시스템.
KR1020140188297A 2013-12-26 2014-12-24 패킷 포워딩 방법 및 시스템 KR101592459B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201310731880.5 2013-12-26
CN201310731880.5A CN104753789B (zh) 2013-12-26 2013-12-26 一种转发报文的方法及系统

Publications (2)

Publication Number Publication Date
KR20150076118A KR20150076118A (ko) 2015-07-06
KR101592459B1 true KR101592459B1 (ko) 2016-02-05

Family

ID=52146139

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020140188297A KR101592459B1 (ko) 2013-12-26 2014-12-24 패킷 포워딩 방법 및 시스템

Country Status (5)

Country Link
US (1) US9525628B2 (ko)
EP (1) EP2890064B1 (ko)
JP (1) JP5994190B2 (ko)
KR (1) KR101592459B1 (ko)
CN (1) CN104753789B (ko)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9838315B2 (en) * 2015-07-29 2017-12-05 Cisco Technology, Inc. Stretched subnet routing
CN112165725B (zh) * 2016-06-15 2024-03-19 华为技术有限公司 报文处理的方法及设备
CN108075956B (zh) * 2016-11-16 2020-05-22 新华三技术有限公司 一种数据处理方法和装置
CN109286564B (zh) * 2017-07-20 2022-06-07 迈普通信技术股份有限公司 一种报文转发方法及装置
CN108965135B (zh) * 2018-05-25 2021-05-04 西安云维智联科技有限公司 一种以太网和光纤通道转换设备的地址自学习方法
CN113098749A (zh) * 2020-01-08 2021-07-09 华为技术有限公司 报文发送方法、装置及存储介质
CN111510516B (zh) * 2020-04-22 2022-11-08 上海御渡半导体科技有限公司 一种测试机分布式系统网络框架及通信方法
CN114666270A (zh) * 2020-12-23 2022-06-24 中国移动通信有限公司研究院 一种数据传输方法网络设备及系统

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100636271B1 (ko) 2005-01-07 2006-10-19 삼성전자주식회사 네트워크 라우팅 제어 방법 및 장치
KR101038811B1 (ko) 2008-12-12 2011-06-03 액터스네트웍스 주식회사 상호 연결된 브리지 망에서 동적 주소 결합 방법을 이용한 연결형 및 비연결형 프레임 전송 방법
KR101093973B1 (ko) 2010-02-18 2011-12-15 아주대학교산학협력단 다중모드를 지원하는 무선 메쉬 라우터의 패킷처리방법

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006108732A (ja) 2004-09-30 2006-04-20 Matsushita Electric Ind Co Ltd フレーム転送装置、送受信システム、およびフレーム転送方法
WO2007033238A2 (en) 2005-09-13 2007-03-22 Ist International Inc. System and method for providing packet connectivity between heterogeneous networks, and component and packet therefor
KR100861593B1 (ko) * 2006-12-01 2008-10-07 한국전자통신연구원 포워딩 테이블 제어 장치 및 방법
US8532108B2 (en) 2009-09-30 2013-09-10 Alcatel Lucent Layer 2 seamless site extension of enterprises in cloud computing
CA2781060C (en) * 2010-05-28 2016-03-08 Huawei Technologies Co., Ltd. Virtual layer 2 and mechanism to make it scalable
CN101888343B (zh) * 2010-07-30 2012-07-04 深圳市宏电技术股份有限公司 一种业务数据的发送方法及系统
US8660118B2 (en) 2010-11-19 2014-02-25 Extreme Networks, Inc. Methods, systems, and computer readable media for next hop scaling
US9054999B2 (en) * 2012-05-09 2015-06-09 International Business Machines Corporation Static TRILL routing
WO2013086221A1 (en) 2011-12-07 2013-06-13 Huawei Technologies Co., Ltd. Method to carry fcoe frames over a trill based network
US8811409B2 (en) 2012-06-04 2014-08-19 Telefonaktiebolaget L M Ericsson (Publ) Routing VLAN tagged packets to far end addresses of virtual forwarding instances using separate administrations
CN103139075B (zh) * 2013-03-13 2016-01-20 杭州华三通信技术有限公司 一种报文传输方法和设备
CN103166858B (zh) * 2013-03-26 2016-06-08 杭州华三通信技术有限公司 一种报文传输方法和设备
US10951522B2 (en) * 2013-11-05 2021-03-16 Cisco Technology, Inc. IP-based forwarding of bridged and routed IP packets and unicast ARP

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100636271B1 (ko) 2005-01-07 2006-10-19 삼성전자주식회사 네트워크 라우팅 제어 방법 및 장치
KR101038811B1 (ko) 2008-12-12 2011-06-03 액터스네트웍스 주식회사 상호 연결된 브리지 망에서 동적 주소 결합 방법을 이용한 연결형 및 비연결형 프레임 전송 방법
KR101093973B1 (ko) 2010-02-18 2011-12-15 아주대학교산학협력단 다중모드를 지원하는 무선 메쉬 라우터의 패킷처리방법

Also Published As

Publication number Publication date
US20150188815A1 (en) 2015-07-02
KR20150076118A (ko) 2015-07-06
JP2015126539A (ja) 2015-07-06
CN104753789A (zh) 2015-07-01
US9525628B2 (en) 2016-12-20
EP2890064A1 (en) 2015-07-01
CN104753789B (zh) 2018-10-30
JP5994190B2 (ja) 2016-09-21
EP2890064B1 (en) 2017-03-08

Similar Documents

Publication Publication Date Title
KR101592459B1 (ko) 패킷 포워딩 방법 및 시스템
KR101978173B1 (ko) 컨텐츠 중심 네트워크에서 컨텐츠 제공자가 데이터 패킷을 전송하는 방법 및 그 컨텐츠 제공자
US20150358232A1 (en) Packet Forwarding Method and VXLAN Gateway
EP3627773B1 (en) Bras system-based message encapsulation method and device
US10389628B2 (en) Exposing a subset of hosts on an overlay network to components external to the overlay network without exposing another subset of hosts on the overlay network
CN103931144B (zh) 一种在虚拟域中通信的方法、设备和系统
JP2015526992A (ja) 通信の方法及びシステム
CN108123873B (zh) 数据转发路径选择方法及装置、存储介质、服务端
WO2017128789A1 (zh) 一种通信方法及系统
CN113438329B (zh) Mac地址发送方法、装置和系统
US20220286495A1 (en) Domain Name Query Method and Related Device
CN113872845A (zh) 建立vxlan隧道的方法及相关设备
CN109600326B (zh) 数据或报文转发的方法、节点和系统
WO2020038443A1 (zh) 桥接通信的方法和设备
EP2953302B1 (en) Service packet processing method, apparatus and system
CN115865844B (zh) 基于sdn与ndn的虚实结合动态流量调度方法及装置
EP3482558A1 (en) Systems and methods for transmitting and receiving interest messages
JP7314219B2 (ja) データ伝送方法、装置、およびネットワークデバイス
JP7289303B2 (ja) ネットワーク通信方法および装置
WO2022221445A1 (en) Asymmetric addressing for limited domains and internet
KR102023115B1 (ko) 통합형 id 기반의 통신 방법 및 통신 시스템
CN114513485A (zh) 获取映射规则的方法、装置、设备、系统及可读存储介质
US12003417B2 (en) Communication method and apparatus
US11956337B2 (en) Message parsing method, data transmit end, data receive end, and system
WO2022042370A1 (zh) Mptcp负载均衡方法、介质及设备

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: 20200115

Year of fee payment: 5