KR102471512B1 - 메시지들을 전달하기 위한 방법 및 네트워크 디바이스 - Google Patents

메시지들을 전달하기 위한 방법 및 네트워크 디바이스 Download PDF

Info

Publication number
KR102471512B1
KR102471512B1 KR1020227016768A KR20227016768A KR102471512B1 KR 102471512 B1 KR102471512 B1 KR 102471512B1 KR 1020227016768 A KR1020227016768 A KR 1020227016768A KR 20227016768 A KR20227016768 A KR 20227016768A KR 102471512 B1 KR102471512 B1 KR 102471512B1
Authority
KR
South Korea
Prior art keywords
packet
network device
packets
network
srv6
Prior art date
Application number
KR1020227016768A
Other languages
English (en)
Other versions
KR20220071286A (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 KR20220071286A publication Critical patent/KR20220071286A/ko
Application granted granted Critical
Publication of KR102471512B1 publication Critical patent/KR102471512B1/ko

Links

Images

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/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46—Interconnection of networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46—Interconnection of networks
    • H04L12/4633—Interconnection of networks using encapsulation techniques, e.g. tunneling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/22—Alternate 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/24—Multipath
    • 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/24—Multipath
    • H04L45/243—Multipath using M+N parallel active paths
    • 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/28—Routing or path finding of packets in data switching networks using route fault recovery
    • 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/34—Source 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/38—Flow based routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
    • H04L45/507—Label distribution
    • 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
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/74—Address processing for routing
    • H04L45/741—Routing in networks with a plurality of addressing schemes, e.g. with both IPv4 and IPv6
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/74—Address processing for routing
    • H04L45/745—Address table lookup; Address filtering
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2483—Traffic characterised by specific attributes, e.g. priority or QoS involving identification of individual flows
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/32—Flow control; Congestion control by discarding or delaying data units, e.g. packets or frames
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/34—Flow control; Congestion control ensuring sequence integrity, e.g. using sequence numbers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/43—Assembling or disassembling of packets, e.g. segmentation and reassembly [SAR]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/82—Miscellaneous aspects
    • H04L47/825—Involving tunnels, e.g. MPLS
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2212/00—Encapsulation of packets
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/22—Parsing or analysis of headers

Abstract

본 발명의 실시예들은 패킷을 전달하기 위한 방법, 및 네트워크 디바이스를 개시한다. 이러한 방법은, 제1 네트워크 디바이스에 의해, 제1 패킷을 수신하는 단계- 제1 패킷은, 제1 패킷에 대응하는 데이터 흐름에서의 제1 패킷의 제1 표시 정보, 페이로드 데이터, 및 패킷 시퀀스 번호를 포함함 -; 제1 네트워크 디바이스가 제1 패킷이 제1 표시 정보를 포함한다고 결정할 때, 제1 네트워크 디바이스에 의해, 제1 패킷에 기초하여 복수의 제2 패킷들을 생성하는 단계- 복수의 제2 패킷들 각각은 페이로드 데이터, 패킷 시퀀스 번호, 및 제2 표시 정보를 포함함 -; 및, 제1 네트워크 디바이스에 의해, 복수의 전달 경로들에서의 상이한 전달 경로들을 통해 제2 네트워크 디바이스에 복수의 제2 패킷들을 개별적으로 전달하는 단계- 제2 표시 정보는 제2 네트워크 디바이스에 처음 도달하는 패킷을 제외한 복수의 제2 패킷들에서의 패킷을 폐기하라고 제2 네트워크 디바이스에 명령하기 위해 사용됨 -를 포함한다. 본 발명의 실시예들에 따르면, 패킷 전달의 신뢰성이 개선될 수 있다.

Description

메시지들을 전달하기 위한 방법 및 네트워크 디바이스{METHOD FOR FORWARDING MESSAGES AND NETWORK DEVICE}
본 발명은 통신 기술들의 분야에, 특히, 패킷을 전달하기 위한 방법 및 네트워크 디바이스에 관련된다.
다양한 네트워크 기술들의 급속한 개발로, 사용자 데이터는 네트워크에서의 송신을 위한 패킷 내로 일반적으로 캡슐화된다. 네트워크에서의 네트워크 디바이스는 캡슐화된 패킷을 전달하여, 네트워크에서의 사용자 데이터의 송신을 구현한다. 패킷 전달 동안, 네트워크 디바이스는 패킷의 헤더에서의 경로 정보에 기초하여 패킷을 전달한다. 예를 들어, 경로 정보는 멀티-프로토콜 레이블 스위칭(Multi-Protocol Label Switching, MPLS)일 수 있다. 네트워크 디바이스는 복수의 패킷들을 수신하고, 패킷들의 경로 정보에 기초하여, 상이한 네트워크 디바이스들에 복수의 패킷들을 개별적으로 송신하여, 포인트-투-멀티포인트 모드로 패킷 송신을 구현한다. 예를 들어, 패킷 A1은 경로 1을 통해 네트워크 디바이스 B1에 송신되고, 패킷 A2는 경로 2를 통해 네트워크 디바이스 B2에 송신되고, 패킷 A3은 경로 3을 통해 네트워크 디바이스 B3에 송신된다. 네트워크 디바이스들 사이의 네트워크 링크들의 다양한 예상치 못한 경우들, 예를 들어, 불안정한 네트워크 또는 갑자기 중단된 네트워크로 인해, 패킷 손실이 발생할 수 있다. 따라서, 이러한 패킷 송신 모드는 상대적으로 열악한 신뢰성을 갖는다.
본 발명의 실시예들은 패킷을 전달하기 위한 방법 및 네트워크 디바이스를 제공한다. 이러한 것은 패킷 전달의 신뢰성을 개선할 수 있다.
제1 양태에 따르면, 본 발명의 실시예는 네트워크에서 패킷을 전달하기 위한 방법을 제공한다. 이러한 네트워크는 제1 네트워크 디바이스 및 제2 네트워크 디바이스를 포함하고, 제1 네트워크 디바이스와 제2 네트워크 디바이스 사이에는 복수의 전달 경로들이 존재한다. 제1 네트워크 디바이스 및 제2 네트워크 디바이스는 라우터들, 스위치들 등일 수 있다. 이러한 것이 본 발명의 이러한 실시예에서 제한되는 것은 아니다.
제1 네트워크 디바이스는 제1 패킷을 수신하고, 제1 패킷은 제1 표시 정보, 페이로드 데이터, 및 패킷 시퀀스 번호를 포함한다. 패킷 시퀀스 번호는 제1 패킷에 대응하는 데이터 흐름에서의 제1 패킷의 패킷 시퀀스 번호일 수 있다. 예를 들어, 제1 패킷에 대응하는 데이터 흐름은 복수의 패킷들을 포함한다. 패킷들 각각은 복수의 패킷들을 전송하는 시퀀스에 기초하여 패킷 시퀀스 번호를 배정받고, 패킷 시퀀스 번호는 패킷들 각각에 고유하다. 제1 패킷이 전달 경로 상의 각각의 네트워크 디바이스에 의해 전달될 때, 패킷 시퀀스 번호는 변경되지 않는다는 점에 유의해야 한다.
제1 표시 정보는 제1 패킷에 기초하여 복수의 제2 패킷들을 생성하라고 제1 네트워크 디바이스에게 명령하기 위해 사용되는 표시 정보일 수 있다.
제1 패킷이 제1 표시 정보를 포함한다고 결정할 때, 제1 네트워크 디바이스는 제1 패킷에 기초하여 복수의 제2 패킷들을 생성하고, 복수의 제2 패킷들 각각은 제1 패킷에서 운반되는 페이로드 데이터, 패킷 시퀀스 번호, 및 제2 표시 정보를 포함한다.
제1 네트워크 디바이스가 제1 패킷에 기초하여 복수의 제2 패킷들을 생성하는 방식은 다음과 같을 수 있다: 제1 네트워크 디바이스는 제1 패킷을 복제하여 복수의 복제된 패킷들을 획득하고, 복제된 패킷들 각각으로부터 (제1 표시 정보와 같은) 불필요한 정보를 팝하고, 다음으로 제2 표시 정보를 푸시하여, 복수의 제2 패킷들을 획득한다. 대안적으로, 제1 네트워크 디바이스가 제1 패킷에 기초하여 복수의 제2 패킷들을 생성하는 방식은 다음과 같을 수 있다: 제1 네트워크 디바이스는 제1 패킷으로부터 (제1 표시 정보와 같은) 불필요한 정보를 팝하고; 팝 처리 후 획득되는 패킷을 복제하여, 복수의 복제된 패킷들을 획득하고; 제2 표시 정보를 복제된 패킷들 각각에 푸시하여, 복수의 제2 패킷들을 획득한다. 복수의 제2 패킷들을 생성하는 방식이 본 발명의 이러한 실시예에서 제한되는 것은 아니고, 전술한 것은 단지 설명을 위한 예이다.
제1 네트워크 디바이스는, 제1 네트워크 디바이스와 제2 네트워크 디바이스 사이의 복수의 전달 경로들에서의 상이한 전달 경로들을 통해 제2 네트워크 디바이스에 복수의 제2 패킷들을 개별적으로 전달한다. 예를 들어, 하나의 전달 경로가 하나의 제2 패킷을 전달하기 위해 사용된다. 복수의 제2 패킷들 각각에 포함되는 제2 표시 정보는 제2 네트워크 디바이스에 처음 도달하는 패킷을 제외한 복수의 제2 패킷들에서의 패킷을 폐기하라고 제2 네트워크 디바이스에게 명령하기 위해 사용된다.
전술한 기술적 해결책에서, 제1 네트워크 디바이스와 제2 네트워크 디바이스 사이에는 복수의 전달 경로들이 존재하고, 제1 네트워크 디바이스는 제1 패킷에 기초하여 복수의 제2 패킷들을 생성하고, 복수의 전달 경로들을 통해 제2 네트워크 디바이스에 복수의 제2 패킷들을 전달한다. 복수의 전달 경로들 중 하나의 네트워크 링크가 결함이 있더라도, 제2 네트워크 디바이스는 다른 전달 경로 상에서 전달되는 제2 패킷을 수신할 수 있다. 따라서, 이러한 것은 패킷 송신의 신뢰성을 개선한다.
가능한 설계에서, 제2 패킷은 제2 패킷에 대응하는 전달 경로의 경로 정보를 추가로 포함하고, 이러한 전달 경로의 경로 정보는 전달 경로 상에서 제2 패킷을 전달하라고 명령하기 위해 사용될 수 있다. 선택적으로, 복수의 제2 패킷들 각각이 상이한 전달 경로를 갖는다면, 각각의 패킷에 포함되는 전달 경로들의 경로 정보는 상이하다. 이러한 전달 경로의 경로 정보는 제2 패킷에서 캡슐화되어, 멀티-세그먼트 네트워크 링크 상의 제2 패킷의 송신을 표시한다.
가능한 설계에서, 제1 패킷은 제1 패킷에 대응하는 데이터 흐름의 흐름 식별자를 추가로 포함한다. 이러한 경우, 복수의 제2 패킷들을 생성하기 전에, 제1 네트워크 디바이스는 흐름 식별자와 연관된 복수의 전달 경로들 각각의 경로 정보를 검색하여, 이러한 전달 경로의 경로 정보를 제2 패킷으로 캡슐화하고, 하나의 제2 패킷은 복수의 전달 경로들 중 하나에 대응한다.
전술한 방식으로, 이러한 전달 경로의 경로 정보는 제2 패킷에서 캡슐화되어, 멀티-세그먼트 네트워크 링크 상의 제2 패킷의 송신을 표시한다.
가능한 설계에서, 제1 표시 정보는 제1 레이블을 포함하고, 제2 표시 정보는 제2 레이블을 포함한다. 제1 레이블은 제1 기능에 대응하고, 제2 레이블은 제2 기능에 대응한다. 제1 기능은 복수의 제2 패킷들을 생성하라고 제1 네트워크 디바이스에게 명령하기 위해 사용된다. 예를 들어, 제1 레이블은 복제 레이블이고 제1 기능은 패킷을 복제하는 기능이다. 제2 기능은 제2 네트워크 디바이스에 처음 도달하는 패킷을 제외한 복수의 제2 패킷들에서의 패킷을 폐기하라고 제2 네트워크 디바이스에게 명령하기 위해 사용된다. 예를 들어, 제2 레이블은 리던던시 레이블이고, 제2 기능은 리던던트 패킷을 삭제하는 기능이다. 전달 경로의 경로 정보는 전달 경로의 MPLS 레이블 스택을 포함할 수 있다.
전술한 방식으로, 상이한 기능에 대응하는 레이블이 제2 패킷에서 캡슐화되어, 네트워크 디바이스는 레이블을 식별하고 대응하는 동작을 수행할 수 있다. 이러한 것은 동작 효율을 개선한다.
가능한 설계에서, 제1 표시 정보는 제3 레이블을 포함하고, 제2 표시 정보는 제3 레이블을 포함한다. 다시 말해서, 제1 표시 정보는 제2 표시 정보와 동일하다. 제3 레이블은 제1 패킷에 대응하는 데이터 흐름을 식별하기 위해 사용된다. 복수의 제2 패킷들을 생성하기 전에, 제1 네트워크 디바이스는 제3 레이블에 대응하는 동작 타입을 검색한다. 제3 레이블에 대응하는 동작 타입이 타겟 동작 타입이면, 제1 네트워크 디바이스는 제1 패킷에 기초하여 복수의 제2 패킷들을 생성한다. 타겟 동작 타입은 복수의 제2 패킷들을 생성하라고 제1 네트워크 디바이스에게 명령하기 위해 사용된다. 예를 들어, 타겟 동작 타입은 복제 동작이다. 전달 경로의 경로 정보는 전달 경로의 MPLS 레이블 스택을 포함할 수 있다.
전술한 방식으로, 제3 레이블은 제1 패킷에 대응하는 데이터 흐름을 식별하기 위해 사용될 뿐만 아니라, 상이한 표시 정보로서 또한 사용될 수 있다. 이러한 것은 패킷 오버헤드들을 감소시킨다.
가능한 구현에서, 제1 표시 정보는 제1 패킷의 인터넷 프로토콜 버전 6(Internet Protocol version 6, IPv6) 헤더에서의 목적지 어드레스 필드에서의 제1 어드레스에 대응하는 제1 기능 정보를 포함하고, 제1 어드레스는 제1 네트워크 디바이스의 네트워크 어드레스와 매칭된다. 제1 기능 정보는 복수의 제2 패킷들을 생성하라고 제1 네트워크 디바이스에게 명령하기 위해 사용된다. 예를 들어, 제1 기능 정보는 패킷을 복제하는 기능 정보이다.
제2 패킷은 세그먼트 라우팅 헤더(Segment Routing Header, SRH)를 포함하고, SRH는 제2 표시 정보 및 제2 패킷에 대응하는 전달 경로의 경로 정보를 포함한다. 제2 패킷에 대응하는 전달 경로의 경로 정보는 SRH에서의 복수의 세그먼트 리스트들에서의 복수의 어드레스들을 지칭할 수 있고, 복수의 어드레스들은 전달 경로를 표시한다. 제2 표시 정보는 SRH에서의 타겟 세그먼트 리스트의 제2 어드레스에 대응하는 제2 기능 정보를 포함하고, 제2 어드레스는 제2 네트워크 디바이스의 네트워크 어드레스와 매칭된다. 타겟 세그먼트 리스트는 SRH에 포함되는 복수의 세그먼트 리스트들 중 하나이다. 제2 기능 정보는 제2 네트워크 디바이스에 처음 도달하는 패킷을 제외한 복수의 제2 패킷들에서의 패킷을 폐기하라고 제2 네트워크 디바이스에게 명령하기 위해 사용된다. 예를 들어, 제2 기능 정보는 리던던트 패킷을 삭제하는 기능 정보이다.
전술한 방식으로, 제1 기능 정보 및 제2 기능 정보는 SRH에서의 세그먼트 리스트에서 확장되어, 패킷을 전달하는 전술한 방법은 SRv6 프로토콜을 지원하는 네트워크에서 사용될 수 있다. 이러한 것은 패킷 전달의 신뢰성을 개선한다.
가능한 설계에서, 제2 패킷에 포함되는 흐름 식별자 및 패킷 시퀀스 번호는 SRH에서의 세그먼트 리스트에서 캡슐화될 수 있다, 예를 들어, 제2 네트워크 디바이스의 네트워크 어드레스에 대응하는 세그먼트 리스트에서 캡슐화될 수 있다. 대안적으로, 흐름 식별자 및 패킷 시퀀스는 각각의 세그먼트 리스트에서 캡슐화될 수 있다. 이러한 것이 본 발명의 이러한 실시예에서 제한되는 것은 아니다. 이러한 방식은 패킷 헤더의 오버헤드들을 감소시킨다.
대안적으로, 제2 패킷은 IPv6-기반 세그먼트 라우팅 프로토콜(Segment Routing IPv6, SRv6) 헤더를 추가로 포함하고, 흐름 식별자 및 패킷 시퀀스 번호는 SRv6 헤더에서 캡슐화된다.
제2 양태에 따르면, 본 발명의 실시예는 네트워크에서 패킷을 전달하기 위한 방법을 제공한다. 이러한 네트워크는 제1 네트워크 디바이스 및 제2 네트워크 디바이스를 포함하고, 제1 네트워크 디바이스와 제2 네트워크 디바이스 사이에는 복수의 전달 경로들이 존재한다. 제1 네트워크 디바이스 및 제2 네트워크 디바이스는 라우터들, 스위치들 등일 수 있다. 이러한 것이 본 발명의 이러한 실시예에서 제한되는 것은 아니다.
제2 네트워크 디바이스는 제2 패킷을 수신하고, 제2 패킷은 제1 패킷에 기초하여 제1 네트워크 디바이스에 의해 생성되는 복수의 제2 패킷들 중 어느 하나이다. 제2 패킷은 표시 정보, 제1 패킷에서 운반되는 페이로드 데이터, 및 패킷 시퀀스 번호를 포함하고, 패킷 시퀀스 번호는 제1 패킷에 대응하는 데이터 흐름에서의 제1 패킷의 패킷 시퀀스 번호이다. 표시 정보는 제2 네트워크 디바이스에 처음 도달하는 패킷을 제외한 복수의 제2 패킷들에서의 패킷을 폐기하라고 제2 네트워크 디바이스에게 명령하기 위해 사용된다.
제2 패킷은 제1 네트워크 디바이스에 의해 생성되는 제2 패킷 상에서, 전달 경로 상의 네트워크 디바이스에 의해, 처리가 수행된 후 획득되는 패킷일 수 있다는 점에 유의해야 한다. 예를 들어, 전달 경로 상의 네트워크 디바이스는 제2 패킷을 재-캡슐화한다.
제2 패킷이 표시 정보를 포함한다고 결정할 때, 제2 네트워크 디바이스는 패킷 수신 테이블을 검색하여, 제2 패킷에서 운반되는 패킷 시퀀스 번호가 존재하는지를 결정하고, 패킷 수신 테이블은 복수의 제2 패킷들에 있는 그리고 제2 네트워크 디바이스에 처음 도달하는 제2 패킷에 포함되는 패킷 시퀀스 번호를 기록하기 위해 사용된다.
패킷 시퀀스 번호가 패킷 수신 테이블에 있지 않으면, 이것은 제2 네트워크 디바이스가 제1 네트워크 디바이스에 의해 전송되는 복수의 제2 패킷들 중 어느 하나를 수신하지 않는다는 점을 표시한다. 제2 네트워크 디바이스는 제2 패킷을 저장한다. 패킷 시퀀스 번호가 패킷 수신 테이블에 있으면, 이것은 제2 패킷이 복수의 제2 패킷들에 있는 그리고 제2 네트워크 디바이스에 처음 도달하는 패킷이 아니라는 점을 표시한다. 반복된 저장을 회피하기 위해, 제2 네트워크 디바이스는 제2 패킷을 폐기한다.
전술한 기술적 해결책에 따르면, 제1 네트워크 디바이스와 제2 네트워크 디바이스 사이에는 복수의 전달 경로들이 존재한다. 제1 네트워크 디바이스는 복수의 전달 경로들을 통해 제2 네트워크 디바이스에 복수의 제2 패킷들을 전달하고, 제2 네트워크 디바이스는 제2 네트워크 디바이스에 처음 도달하는 제2 패킷만을 저장하고 다른 제2 패킷을 폐기한다. 이러한 것은 동일한 패킷을 반복적으로 송신하는 것을 회피할 뿐만 아니라, 패킷 송신의 신뢰성을 또한 개선할 수 있다.
가능한 설계에서, 표시 정보는 타겟 기능에 대응하는 레이블을 포함할 수 있고, 타겟 기능은 제2 네트워크 디바이스에 처음 도달하는 패킷을 제외한 복수의 제2 패킷들에서의 패킷을 폐기하라고 제2 네트워크 디바이스에게 명령하기 위해 사용된다. 예를 들어, 타겟 기능은 리던던트 패킷을 삭제하는 기능이다.
전술한 방식으로, 표시 정보는 타겟 기능에 대응하는 레이블이어서, 네트워크 디바이스는 레이블을 식별하고 대응하는 동작을 수행할 수 있다. 이러한 것은 동작 효율을 개선한다.
가능한 구현에서, 표시 정보는 레이블을 포함하고, 이러한 레이블은 제1 패킷에 대응하는 데이터 흐름을 식별하기 위해 사용된다. 제2 네트워크 디바이스가 패킷 수신 테이블을 검색하여, 패킷 시퀀스 번호가 존재하는지를 결정하기 전에, 제2 네트워크 디바이스는 레이블에 대응하는 동작 타입을 검색할 필요가 있다. 레이블에 대응하는 동작 타입이 타겟 동작 타입이면, 제2 네트워크 디바이스는 패킷 수신 테이블을 검색하여, 패킷 시퀀스 번호가 존재하는지를 결정한다. 타겟 동작 타입은 제2 네트워크 디바이스에 처음 도달하는 패킷을 제외한 복수의 제2 패킷들에서의 패킷을 폐기하라고 제2 네트워크 디바이스에게 명령하기 위해 사용된다.
전술한 방식으로, 레이블은 데이터 흐름을 식별하기 위해 사용될 뿐만 아니라, 표시 정보로서 또한 사용될 수 있다. 이러한 것은 패킷 오버헤드들을 감소시킨다.
가능한 구현에서, 표시 정보는 제2 패킷의 IPv6 헤더에서의 목적지 어드레스 필드에서의 목적지 어드레스에 대응하는 타겟 기능 정보를 포함할 수 있고, 이러한 목적지 어드레스는 제2 네트워크 디바이스의 네트워크 어드레스와 매칭된다.
전술한 방식으로, 타겟 기능 정보는 SRv6 프로토콜에서 확장되어, 패킷이 SRv6 프로토콜에서 신뢰성있게 송신될 수 있다.
가능한 설계에서, 네트워크는 제3 네트워크 디바이스를 추가로 포함할 수 있다. 제2 패킷을 저장한 후에, 제2 네트워크 디바이스는 제2 패킷에 기초하여 제3 패킷을 추가로 생성할 수 있다. 예를 들어, 제3 패킷의 전달 경로의 경로 정보가 제3 패킷에 추가된다. 제2 네트워크 디바이스는 제3 패킷을 제3 네트워크 디바이스에 전달한다.
제3 양태에 따르면, 본 발명의 실시예는 네트워크에서의 패킷 전달을 위한 제1 네트워크 디바이스를 제공한다. 이러한 제1 네트워크 디바이스는 제1 양태에 따른 방법으로 제1 네트워크 디바이스의 액션을 구현하는 기능을 갖는다. 이러한 기능은 하드웨어에 의해 구현될 수 있거나, 또는 대응하는 소프트웨어를 실행하는 하드웨어에 의해 구현될 수 있다. 이러한 하드웨어 또는 소프트웨어는 전술한 기능에 대응하는 하나 이상의 모듈을 포함한다.
가능한 구현에서, 제1 네트워크 디바이스는 수신 유닛, 생성 유닛 및 전달 유닛을 포함한다. 수신 유닛은 제1 패킷을 수신하도록 구성되고, 제1 패킷은 제1 패킷에 대응하는 데이터 흐름에서의 제1 패킷의 제1 표시 정보, 페이로드 데이터, 및 패킷 시퀀스 번호를 포함한다. 생성 유닛은, 제1 네트워크 디바이스가 제1 패킷이 제1 표시 정보를 포함한다고 결정할 때, 제1 패킷에 기초하여 복수의 제2 패킷들을 생성하고, 복수의 제2 패킷들 각각은 페이로드 데이터, 패킷 시퀀스 번호, 및 제2 표시 정보를 포함한다. 전달 유닛은 복수의 전달 경로들에서의 상이한 전달 경로들을 통해 제2 네트워크 디바이스에 복수의 제2 패킷들을 개별적으로 전달하도록 구성되고, 제2 표시 정보는 제2 네트워크 디바이스에 처음 도달하는 패킷을 제외한 복수의 제2 패킷들에서의 패킷을 폐기하라고 제2 네트워크 디바이스에 명령하기 위해 사용된다.
다른 가능한 구현에서, 제1 네트워크 디바이스는 네트워크 인터페이스, 메모리, 및 프로세서를 포함하고, 네트워크 인터페이스는 패킷을 수신하도록 또는 패킷을 전송하도록 구성된다. 메모리는 프로그램 코드의 세트를 저장하고, 프로세서는 위해 메모리에 저장되는 프로그램 코드를 호출하도록 구성되어, 다음의 동작들: 네트워크 인터페이스를 통해 제1 패킷을 수신하는 동작- 제1 패킷은, 제1 패킷에 대응하는 데이터 흐름에서의 제1 패킷의 제1 표시 정보, 페이로드 데이터, 및 패킷 시퀀스 번호를 포함함 -; 제1 패킷이 제1 표시 정보를 포함한다고 결정할 때, 제1 패킷에 기초하여 복수의 제2 패킷들을 생성하는 동작- 복수의 제2 패킷들 각각은 페이로드 데이터, 패킷 시퀀스 번호, 및 제2 표시 정보를 포함함 -; 및 복수의 전달 경로들에서의 상이한 전달 경로들을 통해 제2 네트워크 디바이스에 복수의 제2 패킷들을 개별적으로 전달하는 동작- 제2 표시 정보는 제2 네트워크 디바이스에 처음 도달하는 패킷을 제외한 복수의 제2 패킷들에서의 패킷을 폐기하라고 제2 네트워크 디바이스에 명령하기 위해 사용됨 -을 수행한다.
다른 가능한 구현에서, 네트워크 디바이스는 주요 제어 보드 및 인터페이스 보드를 포함한다. 주요 제어 보드는 제1 프로세서 및 제1 메모리를 포함한다. 인터페이스 보드는 제2 프로세서, 제2 메모리, 및 인터페이스 카드를 포함한다. 주요 제어 보드는 인터페이스 보드에 결합된다. 제2 메모리는 프로그램 코드를 저장하도록 구성될 수 있고, 제2 프로세서는 제2 메모리에서의 프로그램 코드를 호출하도록 구성되어, 다음의 동작:
제1 패킷을 수신하도록 인터페이스 카드를 트리거하는 동작- 제1 패킷은 제1 패킷에 대응하는 데이터 흐름에서의 제1 패킷의 제1 표시 정보, 페이로드 데이터, 및 패킷 시퀀스 번호를 포함함 -을 수행한다.
제1 메모리는 프로그램 코드를 저장하도록 구성될 수 있고, 제1 프로세서는 제1 메모리에서의 프로그램 코드를 호출하도록 구성되어, 다음의 동작:
제1 패킷이 제1 표시 정보를 포함한다고 결정할 때, 제1 패킷에 기초하여 복수의 제2 패킷들을 생성하는 동작- 복수의 제2 패킷들 각각은 페이로드 데이터, 패킷 시퀀스 번호, 및 제2 표시 정보를 포함함 -을 수행한다.
제2 프로세서는 제2 메모리에서의 프로그램 코드를 호출하도록 구성되어, 다음의 동작: 복수의 전달 경로들에서의 상이한 전달 경로들을 통해 제2 네트워크 디바이스에 복수의 제2 패킷들을 개별적으로 전달하도록 인터페이스 카드를 트리거하는 동작- 제2 표시 정보는 제2 네트워크 디바이스에 처음 도달하는 패킷을 제외한 복수의 제2 패킷들에서의 패킷을 폐기하라고 제2 네트워크 디바이스에 명령하기 위해 사용됨 -을 수행한다.
선택적으로, 주요 제어 보드와 인터페이스 보드 사이에는 인터-프로세스 통신(inter-process communication, IPC) 제어 채널이 수립된다.
동일한 발명 개념에 기초하여, 제1 네트워크 디바이스의 문제점-해결 원리 및 유익한 효과들에 대해, 제1 양태에서의 방법에 의해 제공되는 방법 및 유익한 효과들을 참조한다. 따라서, 제1 네트워크 디바이스의 구현에 대해, 이러한 방법의 구현을 참조한다. 반복된 부분들은 다시 설명되지 않는다.
제4 양태에 따르면, 본 발명의 실시예는 네트워크에서의 패킷 전달을 위한 제2 네트워크 디바이스를 제공한다. 제2 네트워크 디바이스는 제2 양태에 따른 방법으로 제2 네트워크 디바이스의 액션을 구현하는 기능을 갖는다. 이러한 기능은 하드웨어에 의해 구현될 수 있거나, 또는 대응하는 소프트웨어를 실행하는 하드웨어에 의해 구현될 수 있다. 이러한 하드웨어 또는 소프트웨어는 전술한 기능에 대응하는 하나 이상의 모듈을 포함한다.
가능한 구현에서, 제2 네트워크 디바이스는 수신 유닛, 검색 유닛, 저장 유닛 및 폐기 유닛을 포함하고, 수신 유닛은 제2 패킷을 수신하도록 구성되고- 제2 패킷은 제1 패킷에 기초하여 제1 네트워크 디바이스에 의해 생성되는 복수의 제2 패킷들 중 어느 하나이고, 제2 패킷은 표시 정보, 제1 패킷에서 운반되는 페이로드 데이터, 및 제1 패킷에 대응하는 데이터 흐름에서의 제1 패킷의 패킷 시퀀스 번호를 포함함 -; 검색 유닛은, 제2 네트워크 디바이스가 제2 패킷이 표시 정보를 포함한다고 결정할 때, 패킷 수신 테이블을 검색하여, 패킷 시퀀스 번호가 존재하는지를 결정하도록 구성되고- 패킷 수신 테이블은 복수의 제2 패킷들에 있는 그리고 제2 네트워크 디바이스에 처음 도달하는 패킷에 포함되는 패킷 시퀀스 번호를 기록하기 위해 사용됨 -; 저장 유닛은, 패킷 시퀀스 번호가 패킷 수신 테이블에 있지 않으면, 제2 패킷을 저장하도록 구성되고; 폐기 유닛은, 패킷 시퀀스 번호가 패킷 수신 테이블에 있으면, 제2 패킷을 폐기하도록 구성된다.
다른 가능한 구현에서, 제2 네트워크 디바이스는 네트워크 인터페이스, 메모리, 및 프로세서를 포함하고, 네트워크 인터페이스는 패킷을 수신하고 전송하도록 구성되고, 메모리는 프로그램 코드의 세트를 저장하고, 프로세서는 메모리에 저장되는 프로그램 코드를 호출하도록 구성되어, 다음의 동작: 네트워크 인터페이스를 통해 제2 패킷을 수신하는 동작- 제2 패킷은 제1 패킷에 기초하여 제1 네트워크 디바이스에 의해 생성되는 복수의 제2 패킷들 중 어느 하나이고, 제2 패킷은 표시 정보, 제1 패킷에서 운반되는 페이로드 데이터, 및 제1 패킷에 대응하는 데이터 스트림에서의 제1 패킷의 패킷 시퀀스 번호를 포함함 -; 제2 패킷이 표시 정보를 포함한다고 결정할 때, 패킷 수신 테이블을 검색하여, 패킷 시퀀스 번호가 존재하는지를 결정하는 동작- 패킷 수신 테이블은 복수의 제2 패킷들에 있는 그리고 제2 네트워크 디바이스에 처음 도달하는 패킷에 포함되는 패킷 시퀀스 번호를 기록하기 위해 사용됨 -; 패킷 시퀀스 번호가 패킷 수신 테이블에 있지 않으면, 제2 패킷을 저장하는 동작; 및 패킷 시퀀스 번호가 패킷 수신 테이블에 있으면, 제2 패킷을 폐기하는 동작을 수행한다.
다른 가능한 구현에서, 제2 네트워크 디바이스는 주요 제어 보드 및 인터페이스 보드를 포함한다. 주요 제어 보드는 제1 프로세서 및 제1 메모리를 포함한다. 인터페이스 보드는 제2 프로세서, 제2 메모리, 및 인터페이스 카드를 포함한다. 주요 제어 보드는 인터페이스 보드에 결합된다.
제2 메모리는 프로그램 코드를 저장하도록 구성될 수 있고, 제2 프로세서는 제2 메모리에서의 프로그램 코드를 호출하도록 구성되어, 다음의 동작:
제2 패킷을 수신하도록 인터페이스 카드를 트리거하는 동작- 제2 패킷은 제1 패킷에 기초하여 제1 네트워크 디바이스에 의해 생성되는 복수의 제2 패킷들 중 어느 하나이고, 제2 패킷은 표시 정보, 제1 패킷에서 운반되는 페이로드 데이터, 및 제1 패킷에 대응하는 데이터 스트림에서의 제1 패킷의 패킷 시퀀스 번호를 포함함 -을 수행한다.
제1 메모리는 프로그램 코드를 저장하도록 구성될 수 있고, 제1 프로세서는 제1 메모리에서의 프로그램 코드를 호출하도록 구성되어, 다음의 동작:
제2 패킷이 표시 정보를 포함한다고 결정할 때, 패킷 수신 테이블을 검색하여, 패킷 시퀀스 번호가 존재하는지를 결정하는 동작- 패킷 수신 테이블은 복수의 제2 패킷들에 있는 그리고 제2 네트워크 디바이스에 처음 도달하는 패킷에 포함되는 패킷 시퀀스 번호를 기록하기 위해 사용됨 -; 패킷 시퀀스 번호가 패킷 수신 테이블에 있지 않으면, 제2 패킷을 저장하는 동작; 및 패킷 시퀀스 번호가 패킷 수신 테이블에 있으면, 제2 패킷을 폐기하는 동작을 수행한다.
선택적으로, 주요 제어 보드와 인터페이스 보드 사이에 IPC 제어 채널이 수립된다.
제5 양태에 따르면, 본 발명의 실시예는 전술한 제1 네트워크 디바이스 및/또는 전술한 제2 네트워크 디바이스에 의해 사용되는 컴퓨터 소프트웨어 명령어를 저장하도록 구성되는 컴퓨터 저장 매체를 제공한다. 이러한 컴퓨터 소프트웨어 명령어는 전술한 양태들을 구현하도록 설계되는 프로그램을 포함한다.
제6 양태에 따르면, 본 발명의 실시예는 명령어를 포함하는 컴퓨터 프로그램 제품을 제공한다. 이러한 명령어가 컴퓨터 상에서 실행될 때, 컴퓨터는 전술한 양태들에서의 방법들을 수행하는 것이 가능하게 된다.
본 발명의 실시예들에서의 기술적 해결책들을 더 명확하게 설명하기 위해, 다음은 본 발명의 실시예들에서의 예시에 대해 요구되는 첨부 도면들을 예시한다.
도 1은 본 발명의 실시예에 따른 적용 시나리오의 개략도이다.
도 2는 본 발명의 실시예에 따라 패킷을 전달하기 위한 방법의 개략 흐름도이다.
도 3a는 본 발명의 실시예에 따른 SID의 구조의 개략도이다.
도 3b는 본 발명의 실시예에 따른 IPv6 헤더의 개략도이다.
도 3c는 본 발명의 실시예에 따른 SRH의 구조의 개략도이다.
도 3d는 본 발명의 실시예에 따른 SID의 구조의 개략도이다.
도 4는 본 발명의 실시예에 따라 패킷이 전달되는 시나리오의 도면이다.
도 5는 본 발명의 실시예에 따라 패킷이 전달되는 다른 시나리오의 도면이다.
도 6a 및 도 6b는 본 발명의 실시예에 따라 패킷이 전달되는 또 다른 시나리오의 도면이다.
도 7a 및 도 7b는 본 발명의 실시예에 따라 패킷이 전달되는 또 다른 시나리오의 도면이다.
도 8은 본 발명의 실시예에 따른 제1 네트워크 디바이스의 구조의 개략도이다.
도 9는 본 발명의 실시예에 따른 제2 네트워크 디바이스의 구조의 개략도이다.
도 10은 본 발명의 실시예에 따른 네트워크 디바이스의 구조의 개략도이다.
도 11은 본 발명의 실시예에 따른 다른 네트워크 디바이스의 구조의 개략도이다.
다음은 본 발명의 실시예들에서의 첨부 도면들을 참조하여 본 발명의 실시예들을 설명한다.
본 발명의 실시예들은 네트워크에서 패킷을 전달하기 위한 방법 및, 이러한 방법에 기초하여, 네트워크에서의 제1 패킷을 복제하고, 복수의 제2 패킷들을 획득하고, 복수의 상이한 병렬 전달 경로를 통해 동일한 네트워크 디바이스에 복수의 제2 패킷들을 전달하는 네트워크 디바이스를 제공한다. 이러한 네트워크 디바이스는 네트워크 디바이스에 처음 도달하는 제2 패킷만을 저장하고, 네트워크 디바이스에 처음 도달하는 제2 패킷을 제외한 복수의 제2 패킷들에서의 제2 패킷을 폐기한다. 이러한 것은 패킷 전달의 신뢰성을 개선한다. 이러한 방법 및 네트워크 디바이스는 동일한 발명 개념에 기초한다. 이러한 방법 및 네트워크 디바이스가 유사한 원리들을 사용하는 것에 의해 문제점들을 해결하기 때문에, 이러한 네트워크 디바이스와 방법의 구현들 사이에 상호 참조가 이루어질 수 있다. 반복된 부분들은 다시 설명되지 않는다.
도 1은 본 발명의 실시예에 따른 가능한 적용 시나리오를 도시한다. 이러한 적용 시나리오에서, 네트워크 디바이스 R1, 네트워크 디바이스 R2, 네트워크 디바이스 R3, 네트워크 디바이스 R4, 네트워크 디바이스 R5, 및 네트워크 디바이스 R6은 물리 네트워크를 구성한다. 대안적으로, 본 발명의 이러한 실시예에서의 물리 네트워크는 네트워크 디바이스 R2, 네트워크 디바이스 R3, 네트워크 디바이스 R4, 네트워크 디바이스 R5 등만을 포함할 수 있다. 이러한 물리 네트워크의 존재 형태가 본 발명의 이러한 실시예에서 제한되는 것은 아니다. 선택적으로, 물리 네트워크는 데이터 센터 네트워크, 무선 네트워크, DetNet(deterministic network), 세그먼트 라우팅(segment routing, SR) 네트워크 등일 수 있다.
본 발명의 실시예들에서의 제1 네트워크 디바이스는 도 1에서의 네트워크 디바이스 R2일 수 있고, 제2 네트워크 디바이스는 도 1에서의 네트워크 디바이스 R5일 수 있고, 제1 네트워크 디바이스와 제2 네트워크 디바이스 사이에는 복수의 전달 경로들이 존재한다. 예를 들어, 도 1에서의 네트워크 아키텍처에서, 네트워크 디바이스 R2는 네트워크 디바이스 R3을 통해 네트워크 디바이스 R5에 도달할 수 있다. 또한, 네트워크 디바이스 R2는 네트워크 디바이스 R4를 통해 네트워크 디바이스 R5에 도달할 수 있다. 다시 말해서, 네트워크 디바이스 R2와 네트워크 디바이스 R5 사이에는 2개의 전달 경로들이 존재한다. 네트워크 디바이스 R2와 네트워크 디바이스 R5 사이에는 다른 전달 경로가 존재할 수 있다는 점이 이해될 수 있다. 본 발명의 이러한 실시예에서는, 2개의 전달 경로들만이 존재하는 예가 설명을 위해 사용된다.
선택적으로, 이러한 전달 경로들 중 하나, 예를 들어, 전달 경로 R2-R3-R5에 대해, 네트워크 디바이스 R2는 전달을 위해 사용되는 중간 네트워크 디바이스(즉, 도 1에서의 네트워크 디바이스 R3)를 통해 네트워크 디바이스 R5에 도달할 수 있다. 대안적으로, 네트워크 디바이스 R2는 전달을 위해 사용되는 2개 이상의 중간 네트워크 디바이스들을 통해 네트워크 디바이스 R5에 도달할 수 있다. 예를 들어, 패킷이 네트워크 디바이스 R3에 도달한 후에, 네트워크 디바이스 R3은 이러한 패킷을 네트워크 디바이스 R7에 전달하고, 네트워크 디바이스 R7은 이러한 패킷을 네트워크 디바이스 R5에 전달한다.
네트워크 디바이스 R1 내지 R6 각각은 소프트웨어-정의 네트워킹(Software Defined Network, SDN)의 네트워크 아키텍처에서의 라우터 또는 스위치, 또는 전달기일 수 있다. 본 발명의 이러한 실시예에서, 제1 패킷을 수신한 후에, 제1 네트워크 디바이스(예를 들어, R2)는 복수의 제2 패킷들을 생성하라고 제1 네트워크 디바이스에게 명령하기 위해 사용되는 제1 표시 정보를 제1 패킷이 포함한다고 결정할 때 복수의 제2 패킷들을 생성하고, 상이한 전달 경로들을 통해 제2 네트워크 디바이스(예를 들어, R5)에 복수의 제2 패킷들을 개별적으로 전달한다. 제2 네트워크 디바이스는 복수의 제2 패킷들에 있는 그리고 제2 네트워크 디바이스에 처음 도달하는 제2 패킷을 저장하고, 제2 네트워크 디바이스에 처음 도달하는 제2 패킷을 제외한 복수의 제2 패킷들에서의 제2 패킷을 폐기한다. 전술한 패킷 전달 모드에서, 복수의 전달 경로들 중 일부의 네트워크 링크들이 결함이 있더라도, 제2 네트워크 디바이스에 의한 제2 패킷의 수신은 영향을 받지 않는다. 따라서, 이러한 것은 패킷 전달의 신뢰성을 개선한다.
도 1에 도시되는 적용 시나리오를 참조하여, 도 2를 참조하면, 본 발명의 실시예는 패킷을 전달하기 위한 방법의 개략 흐름도를 제공한다. 이러한 방법은 다음의 단계들을 포함한다.
S10: 제1 네트워크 디바이스가 제1 패킷을 수신함- 제1 패킷은 제1 패킷에 대응하는 데이터 흐름에서의 제1 패킷의 제1 표시 정보, 페이로드 데이터, 및 패킷 시퀀스 번호를 포함함 -.
실시예에서, 제1 표시 정보는 제1 패킷에 기초하여 복수의 제2 패킷들을 생성하라고 제1 네트워크 디바이스에게 명령하기 위해 사용된다. 페이로드 데이터는 송신될 필요가 있는 사용자 데이터이다. 패킷 시퀀스 번호는 대응하는 데이터 흐름에서의 제1 패킷의 번호이다. 예를 들어, 제1 패킷에 대응하는 데이터 흐름은 복수의 패킷들을 포함하고, 복수의 패킷들 각각은 전송 시퀀스에서 번호가 매겨진다. 이러한 번호는 패킷 시퀀스 번호일 수 있다. 패킷의 패킷 시퀀스 번호는 패킷이 전달되고 재-캡슐화되는 프로세스에서 변경되지 않는다. 예를 들어, 제1 패킷이 제2 패킷을 획득하기 위해 재-캡슐화될 때, 패킷 시퀀스 번호는 변경되지 않는다. 다시 말해서, 제2 패킷에 포함되는 패킷 시퀀스 번호는 제1 패킷에 포함되는 패킷 시퀀스 번호와 동일하다. 다른 예로서, 제2 패킷이 다른 네트워크 디바이스에 의해 수신되고 제3 패킷을 획득하기 위해 재-캡슐화될 때, 패킷 시퀀스 번호는 여전히 변경되지 않는다. 다시 말해서, 제3 패킷에 포함되는 패킷 시퀀스 번호는 제1 패킷에 포함되는 패킷 시퀀스 번호와 동일하다.
S11: 제1 패킷이 제1 표시 정보를 포함한다고 결정할 때, 제1 네트워크 디바이스는 제1 패킷에 기초하여 복수의 제2 패킷들을 생성함- 복수의 제2 패킷들 각각은 페이로드 데이터, 패킷 시퀀스 번호, 및 제2 표시 정보를 포함함 -.
S12: 제1 네트워크 디바이스가 복수의 전달 경로들에서의 상이한 전달 경로들을 통해 제2 네트워크 디바이스에 복수의 제2 패킷들을 개별적으로 전달함- 제2 표시 정보는 제2 네트워크 디바이스에 처음 도달하는 패킷을 제외한 복수의 제2 패킷들에서의 패킷을 폐기하라고 제2 네트워크 디바이스에 명령하기 위해 사용됨 -.
S13: 제2 네트워크 디바이스가 제2 패킷을 수신함- 제2 패킷은 제1 패킷에 기초하여 제1 네트워크 디바이스에 의해 생성되는 복수의 제2 패킷들 중 어느 하나임 -.
S14: 제2 패킷이 제2 표시 정보를 포함한다고 결정할 때, 제2 네트워크 디바이스가 패킷 수신 테이블을 검색하여, 패킷 시퀀스 번호가 존재하는지를 결정함- 패킷 수신 테이블은 복수의 제2 패킷들에 있는 그리고 제2 네트워크 디바이스에 처음 도달하는 제2 패킷에 포함되는 패킷 시퀀스 번호를 기록하기 위해 사용됨 -.
S15: 패킷 시퀀스 번호가 패킷 수신 테이블에 있지 않으면, 제2 네트워크 디바이스가 제2 패킷을 저장함.
S16: 패킷 시퀀스 번호가 패킷 수신 테이블에 있으면, 제2 네트워크 디바이스가 제2 패킷을 폐기함.
선택적으로, 제1 네트워크 디바이스가 제1 패킷에 기초하여 복수의 제2 패킷들을 생성하는 방식은 다음과 같을 수 있다: 제1 네트워크 디바이스는 제1 패킷을 복제하여 복수의 복제된 패킷들을 획득하고, 복제된 패킷들 각각으로부터 제2 패킷에 불필요한 (제1 패킷에서 운반되는 경로 정보 및 제1 표시 정보와 같은) 정보를 팝하고, 다음으로 제2 패킷에 필요한 (제2 표시 정보, 및 제2 패킷에 대응하는 경로 정보와 같은) 정보를 푸시한다. 대안적으로, 제1 네트워크 디바이스는 제1 패킷으로부터 제2 패킷에 불필요한 (제1 패킷에서 운반되는 경로 정보 및 제1 표시 정보와 같은) 정보를 팝하고, 팝 처리 후 획득되는 패킷을 복제하여, 복수의 복제된 패킷들을 획득하고, 제2 패킷에 필요한 (제2 표시 정보, 및 제2 패킷에 대응하는 경로 정보와 같은) 정보를 복제된 패킷들 각각에 푸시한다. 대안적으로, 제1 네트워크 디바이스는 제1 패킷으로부터 제2 패킷에 불필요한(제1 패킷에서 운반되는 경로 정보 및 제1 표시 정보와 같은) 정보를 팝하고, 제2 패킷들 모두에 공통인 (제2 표시 정보와 같은) 정보를 푸시하고, 푸시 처리 후 획득되는 패킷을 복제하여, 복수의 복제된 패킷들을 획득하고, 복제된 패킷들 각각에 고유한 (제2 패킷에 대응하는 경로 정보와 같은) 정보를 복제된 패킷들에 푸시한다. 제1 패킷에 기초하여 제1 네트워크 디바이스에 의해 복수의 제2 패킷들을 생성하는 방식이 전술한 3개의 방식들로 제한되는 것은 아니라는 점에 유의해야 한다. 전술한 3개의 방식들은 단지 설명을 위한 예들이다.
제2 패킷에 대응하는 경로 정보는 제2 패킷의 전달에 대응하는 전달 경로의 경로 정보를 지칭하고, 각각의 패킷은 상이한 전달 경로를 통해 전달된다는 점에 유의해야 한다. 따라서, 각각의 패킷의 전달 경로의 경로 정보는 상이하다. 예를 들어, 하나의 제2 패킷은 전달 경로 1을 통해 전달되고, 다른 제2 패킷은 전달 경로 2를 통해 전달된다. 이러한 경우, 전달 경로의 것인 그리고 하나의 제2 패킷에 포함되는 경로 정보는 전달 경로 1의 경로 정보이고, 전달 경로의 것인 그리고 다른 제2 패킷에 포함되는 경로 정보는 전달 경로 2의 경로 정보이다.
선택적으로, 각각의 패킷에 대응하는 전달 경로의 경로 정보는 제1 네트워크 디바이스에서 미리 구성될 수 있다. 복수의 제2 패킷들을 생성한 후에, 제1 네트워크 디바이스는 각각의 제2 패킷에 대응하는 전달 경로의 경로 정보를 위한 로컬 저장 디바이스를 검색한다. 예를 들어, 제1 네트워크 디바이스는 제1 패킷에 대응하는 데이터 흐름의 흐름 식별자와 연관된 복수의 전달 경로들 각각의 경로 정보를 저장한다. 제1 패킷은 제1 패킷에 대응하는 데이터 흐름의 흐름 식별자를 추가로 포함할 수 있다. 파싱을 통해 제1 패킷으로부터 흐름 식별자를 획득할 때, 제1 네트워크 디바이스는 흐름 식별자와 연관된 복수의 전달 경로들의 경로 정보를 발견하고, 복수의 전달 경로들 각각의 경로 정보를 대응하는 제2 패킷에서 캡슐화할 수 있다. 제2 패킷은 흐름 식별자를 또한 포함할 수 있어, 제2 네트워크 디바이스는, 흐름 식별자에 기초하여, 제2 패킷을 재-캡슐화하는 것에 의해 획득되는 제3 패킷에 대응하는 전달 경로의 경로 정보를 검색한다.
제1 선택적 구현에서, 제1 표시 정보는 제1 레이블을 포함할 수 있고, 제2 표시 정보는 제2 레이블을 포함할 수 있다. 제1 레이블은 제1 기능에 대응하고, 제1 기능은 복수의 제2 패킷들을 생성하라고 제1 네트워크 디바이스에게 명령하기 위해 사용된다. 예를 들어, 제1 레이블은 복제 레이블이다. 제2 레이블은 제2 기능에 대응하고, 제2 기능은 제2 네트워크 디바이스에 처음 도달하는 패킷을 제외한 복수의 제2 패킷들에서의 패킷을 폐기하라고 제2 네트워크 디바이스에게 명령하기 위해 사용된다. 예를 들어, 제2 레이블은 리던던시 레이블이다.
제1 패킷의 상부에 포함되는 제1 레이블을 식별할 때, 제1 네트워크 디바이스는 제1 패킷에 기초하여 복수의 제2 패킷들을 생성하고, 상이한 전달 경로를 통해 제2 네트워크 디바이스에 복수의 제2 패킷들을 전달한다.
상이한 기능들에 대응하는 레이블들이 패킷에서 캡슐화되어, 네트워크 디바이스가 레이블을 식별하고 레이블에 대응하는 동작을 수행한다. 이러한 것은 동작 효율을 개선한다.
제2 선택적 구현에서, 제1 표시 정보 및 제2 표시 정보 양자 모두는 제3 레이블을 포함할 수 있고, 제3 레이블은 제1 패킷에 대응하는 데이터 흐름을 고유하게 식별하기 위해 사용된다. 제3 레이블은 제1 패킷에 대응하는 데이터 흐름을 식별하기 위해 사용될 수 있기 때문에, 흐름 식별자는 제1 패킷 및 제2 패킷에서 캡슐화될 필요가 없을 수 있어, 패킷 오버헤드들을 감소시킨다.
제3 레이블과 동작 타입 사이의 대응은 제1 네트워크 디바이스 및 제2 네트워크 디바이스에서 미리 구성될 필요가 있다. 예를 들어, 제3 레이블에 대응하는 동작 타입은 제1 네트워크 디바이스에서 타겟 동작 타입으로서 구성되고, 이러한 타겟 동작 타입은 제1 패킷에 기초하여 복수의 제2 패킷들을 생성하라고 제1 네트워크 디바이스에게 명령하기 위해 사용된다. 선택적으로, 이러한 타겟 동작 타입은 복제 동작 타입이다. 제1 패킷을 수신할 때, 제1 네트워크 디바이스는, 파싱을 통해, 제1 패킷의 상부가 제3 레이블이라는 점을 획득하고, 제3 레이블에 대응하는 타겟 동작 타입이 복제 동작 타입이라는 점을 발견한다. 따라서, 제1 네트워크 디바이스는 제1 패킷에 기초하여 복수의 제2 패킷들을 생성한다. 제3 레이블에 대응하는 타겟 동작 타입은 제2 네트워크 디바이스에서 구성된다. 이러한 타겟 동작 타입은 제2 네트워크 디바이스에 처음 도달하는 패킷을 제외한 복수의 제2 패킷들에서의 패킷을 폐기하라고 제2 네트워크 디바이스에게 명령하기 위해 사용되는 삭제 동작 타입이다.
전술한 방식으로, 제3 레이블은 패킷에 대응하는 데이터 흐름을 식별하기 위해 사용될 수 있고, 상이한 표시 정보로서 또한 사용될 수 있다. 따라서, 흐름 식별자는 패킷에서 추가로 캡슐화될 필요가 없다. 이러한 것은 패킷 오버헤드들을 감소시킨다.
선택적으로, 제1 레이블, 제2 레이블, 및 제3 레이블은 SR 네트워크에서 사용되는 레이블들이다.
제3 선택적 구현에서, 본 발명의 이러한 실시예에서의 패킷을 전달하기 위한 방법은 SRv6 네트워크에 적용될 수 있다. 제1 표시 정보는 제1 패킷의 IPv6 헤더에서의 목적지 어드레스 필드에서의 제1 어드레스에 대응하는 제1 기능 정보를 포함할 수 있다. 제1 기능 정보는 확장된 기능 정보일 수 있고, 복수의 제2 패킷들을 생성하라고 제1 네트워크 디바이스에게 명령하기 위해 사용된다. 예를 들어, 제1 기능 정보는 복제 기능이다. 제1 어드레스는 제1 네트워크 디바이스의 네트워크 어드레스와 매칭된다.
제1 네트워크 디바이스는 제1 패킷에 기초하여 복수의 제2 패킷들을 생성하고, 이러한 패킷들 각각은 제2 표시 정보, 패킷에 대응하는 전달 경로의 경로 정보, 패킷 시퀀스 번호, 및 페이로드 데이터를 포함한다. 제2 표시 정보는 제2 패킷의 SRH에서의 제2 어드레스에 대응하는 제2 기능 정보일 수 있고, 제2 어드레스는 제2 네트워크 디바이스의 네트워크 어드레스와 매칭된다. 제2 기능 정보는 다른 확장된 기능 정보일 수 있고, 제2 네트워크 디바이스에 처음 도달하는 패킷을 제외한 복수의 제2 패킷들에서의 다른 패킷을 폐기하라고 제2 네트워크 디바이스에게 명령하기 위해 사용된다. 예를 들어, 제2 기능 정보는 리던던시 삭제 기능 정보이다.
도 3a에 도시되는 바와 같이, SRv6 프로그래밍의 주요 아이디어는 SRv6 로컬 세그먼트 식별(local segment identification, local SID)을 2개의 부분들: LOC(Local) 및 FUNCT(Function)로 분할하는 것이다. 이러한 2개의 부분들 각각은 64 비트를 점유한다. LOC는 일반적으로 현재 네트워크 디바이스가 라우팅될 수 있는 네트워크 세그먼트 어드레스이고, FUNCT는 일반적으로 SID의 구체적 기능에 대응한다. 예를 들어, FUNCT의 현재 이용가능한 기능은 Endpoint 기능이다.
선택적으로, SRv6 패킷의 구조는 도 3b에 도시되는 IPv6 헤더 및 도 3c에 도시되는 SRH를 포함한다. 패킷의 IPv6 헤더에서의 목적지 어드레스 필드에서 운반되는 정보가 네트워크 디바이스의 SRv6 로컬 SID와 매칭되고, FUNCT의 기능이 Endpoint일 때, 네트워크 디바이스는 패킷의 구조의 SRH에서의 대응하는 세그먼트 리스트를 사용하는 것에 의해 IPv6 헤더에서의 목적지 어드레스 필드에서의 정보를 업데이트하고, 업데이트된 목적지 어드레스에 대한 전달 테이블을 추가로 검색하고, 검색 결과에 기초하여 패킷을 전달하고; 그렇지 않으면 네트워크 디바이스는 패킷을 폐기한다. IPv6 헤더에서의 목적지 어드레스 필드의 포맷은 도 3a에서의 SRv6 로컬 SID의 포맷과 동일하고, SRH에서의 각각의 세그먼트 리스트의 포맷은 도 3a에서의 SRv6 로컬 SID의 포맷과 동일하다는 점에 유의해야 한다.
본 발명의 이러한 실시예에서, Endpoint 기능과 상이한 2개의 타입들의 새로운 기능 정보, 즉, 제1 기능 정보 및 제2 기능 정보가 확장된다. 제1 기능 정보는 복수의 제2 패킷들을 생성하라고 제1 네트워크 디바이스에게 명령하기 위해 사용된다. 예를 들어, 제1 기능 정보는 복제 기능 정보이다. 제2 기능 정보는 제2 네트워크 디바이스에 처음 도달하는 패킷을 제외한 복수의 제2 패킷들에서의 패킷을 폐기하라고 제2 네트워크 디바이스에게 명령하기 위해 사용된다. 예를 들어, 제2 기능 정보는 리던던시 삭제 기능 정보이다.
선택적으로, 제1 네트워크 디바이스가 제1 패킷을 수신할 때, 제1 패킷의 패킷 헤더에서의 목적지 어드레스 필드에서의 어드레스는 제1 네트워크 디바이스의 네트워크 어드레스와 매칭되고, 목적지 어드레스 필드에서의 제1 기능 정보는 복제 기능 정보이고, 제1 네트워크 디바이스는 제1 패킷을 복제한다. 또한, 제1 네트워크 디바이스는 제1 패킷에 대응하는 데이터 흐름의 흐름 식별자를 획득하고, 흐름 식별자에 대응하는 SRH를 검색한다. SRH는 제2 어드레스 및 제2 어드레스에 대응하는 제2 기능 정보를 포함하고, 제2 어드레스는 제2 네트워크 디바이스의 네트워크 어드레스와 매칭된다. 또한, SRH는 제2 패킷의 전달 경로의 경로 정보(즉, 전달 경로 상의 모든 네트워크 디바이스들의 네트워크 어드레스들)를 포함한다. SRH에서의 제2 어드레스와 상이한 다른 어드레스(즉, 전달 경로 상의 중간 네트워크 디바이스의 네트워크 어드레스)에 대응하는 기능 정보는 Endpoint이다. 다시 말해서, 중간 네트워크 디바이스는 제2 패킷의 SRH에서의 목적지 어드레스 필드만을 업데이트하고, 전달을 위한 전달 테이블을 검색한다. 제1 네트워크 디바이스는 복제된 패킷의 SRH를 검색을 통해 획득된 SRH로 대체하고, IPv6 헤더에서의 목적지 어드레스 필드를 업데이트하여 제2 패킷을 획득한다.
선택적으로, SID가 도 3a에서의 방식으로 캡슐화되면, 제1 패킷 및 제2 패킷은 DetNet SRv6 헤더를 추가로 포함할 수 있고, 이러한 DetNet SRv6 헤더는 흐름 식별자 및 패킷 시퀀스 번호를 포함한다. 선택적으로, SID가 도 3d에서의 방식으로 캡슐화되면, 구체적으로, 흐름 식별자 및 패킷 시퀀스 번호가 기능 정보의 파라미터들로서 사용되고 SID에서 캡슐화되면, 제1 패킷 및 제2 패킷은 DetNet SRv6 헤더를 포함하지 않을 수 있다. 이러한 것은 패킷 오버헤드들을 감소시킨다. FUN은 4 비트를 점유하고, 흐름 ID는 28 비트를 점유하고, 패킷 시퀀스 번호 SN은 32 비트를 점유한다.
제1 기능 정보 및 제2 기능 정보는 확장되어, 패킷을 전달하는 전술한 방법이 SRv6 프로토콜을 지원하는 네트워크에서 사용될 수 있다. 이러한 것은 패킷 전달의 신뢰성을 개선한다.
제1 네트워크 디바이스는 제1 네트워크 디바이스와 제2 네트워크 디바이스 사이의 복수의 전달 경로들에서의 상이한 전달 경로들을 통해 제2 네트워크 디바이스에 복수의 제2 패킷들을 전달한다.
제2 네트워크 디바이스는 제2 패킷들을 수신한다. 제2 네트워크 디바이스에 의해 수신되는 제2 패킷들은 제1 네트워크 디바이스에 의해 전송되는 제2 패킷들과 상이할 수 있다는 점에 유의해야 한다. 예를 들어, 제1 네트워크 디바이스와 제2 네트워크 디바이스 사이의 전달 경로 상에 적어도 하나의 중간 네트워크 디바이스가 존재한다. 중간 네트워크 디바이스는 수신된 패킷을 재-캡슐화(예를 들어, 대응하는 MPLS 레이블을 팝) 하고, 다음으로 재-캡슐화된 패킷을 전달한다. 그러나, 중간 네트워크 디바이스에 의해 재-캡슐화되는 패킷은 제2 표시 정보, 패킷 시퀀스 번호, 페이로드 데이터 등을 여전히 포함한다. 본질적으로, 이러한 패킷은 제1 네트워크 디바이스에 의해 전송되는 제2 패킷과 동일하다. 따라서, 이러한 패킷은 일반적으로 본 발명의 이러한 실시예에서 제2 패킷이라고 지칭된다.
본 명세서의 설명을 위한 예로서 도 1이 여전히 사용된다. 네트워크 디바이스 R2와 네트워크 디바이스 R5 사이에는 2개의 전달 경로들이 존재하고, 설명을 위한 예로서 전달 경로 R2-R4-R5가 사용된다. 네트워크 디바이스 R2는 제2 패킷을 전송하고, 제2 패킷은 네트워크 디바이스 R4에 도달한다. 네트워크 디바이스 R4는 제2 패킷 상에서 대응하는 캡슐화 처리를 수행하고(예를 들어, 대응하는 MPLS 레이블을 팝하거나 또는 IPv6 헤더에서의 목적지 어드레스 필드에서의 정보를 업데이트하고), 캡슐화 처리 후에 획득되는 패킷을 네트워크 디바이스 R5에 전송한다. 본 발명의 이러한 실시예에서, 네트워크 디바이스 R5에 의해 수신되는 패킷은 여전히 제2 패킷이라고 지칭되고, 이러한 제2 패킷은 네트워크 디바이스 R2에 의해 전송되는 제2 패킷과 본질적으로 동일하다. 그러나, 중간 네트워크 디바이스 R4에 의해 수행되는 처리로 인해 네트워크 디바이스 R5에 의해 수신되는 패킷에서 일부 변경들이 발생할 수 있다.
제2 네트워크 디바이스는 제2 패킷을 파싱하고, 제2 패킷이 표시 정보를 포함한다고 결정할 때, 패킷 수신 테이블을 검색하여, 제2 패킷에 포함되는 패킷 시퀀스 번호가 존재하는지를 결정한다. 선택적으로, 이러한 표시 정보는, 제2 네트워크 디바이스에 처음 도달하는 패킷을 제외한, 제1 네트워크 디바이스에 의해 전송되는, 복수의 제2 패킷들에서의 패킷을 폐기하라고 제2 네트워크 디바이스에게 명령하기 위해 사용된다. 이러한 표시 정보는 제1 네트워크 디바이스에 의해 전송되는 제2 패킷에 포함되는 제2 표시 정보와 동일하다. 패킷 수신 테이블은 제2 네트워크 디바이스에 처음 도달하는 제2 패킷에 포함되는 패킷 시퀀스 번호를 기록하기 위해 사용된다. 예를 들어, 제2 네트워크 디바이스가 패킷을 수신할 때마다, 제2 네트워크 디바이스는 패킷에 포함되는 패킷 시퀀스 번호에 대해 패킷 수신 테이블을 검색한다. 패킷 시퀀스 번호가 패킷 수신 테이블에 있으면, 이것은 제2 네트워크 디바이스가 패킷 시퀀스 번호를 포함하는 패킷을 수신했다는 점을 표시하고, 제2 네트워크 디바이스는 패킷을 폐기한다. 패킷 시퀀스 번호가 패킷 수신 테이블에 있지 않으면, 이것은 제2 네트워크 디바이스가 패킷 시퀀스 번호를 포함하는 패킷을 수신하지 않았다는 점을 표시하고, 제2 네트워크 디바이스는 패킷을 저장한다. 선택적으로, 제2 네트워크 디바이스는 패킷을 추가로 전달할 수 있다.
선택적 구현에서, 표시 정보는 타겟 기능에 대응하는 레이블을 포함하고, 이러한 타겟 기능은 제2 네트워크 디바이스에 처음 도달하는 패킷을 제외한 복수의 제2 패킷들에서의 패킷을 폐기하라고 제2 네트워크 디바이스에게 명령하기 위해 사용된다. 본 명세서에서의 레이블은 위에서 설명된 제1 선택적 구현에서의 제1 네트워크 디바이스에 의해 전송되는 제2 패킷에 포함되는 제2 레이블과 동일하다. 본 명세서에서의 레이블에 대응하는 타겟 기능은 제2 레이블에 대응하는 제2 기능과 동일하고, 상세 사항들은 본 명세서에서 설명되지 않는다. 제2 패킷의 상부에 포함되는 레이블을 식별할 때, 제2 네트워크 디바이스는 제2 네트워크 디바이스에 처음 도달하는 제2 패킷을 저장하고, 제2 네트워크 디바이스에 처음 도달하는 패킷을 제외한 복수의 제2 패킷들에서의 패킷을 폐기한다.
타겟 기능에 대응하는 레이블은 제2 패킷에서 캡슐화되어, 제2 네트워크 디바이스가 레이블을 식별하고 레이블에 대응하는 동작을 수행한다. 이러한 것은 동작 효율을 개선한다.
다른 선택적 구현에서, 표시 정보는 레이블을 포함할 수 있고, 이러한 레이블은 제1 패킷에 대응하는 데이터 흐름을 식별하기 위해 사용된다. 본 명세서에서의 레이블은 위에서 설명된 제2 선택적 구현에서 제1 네트워크 디바이스에 의해 전송되는 제2 패킷에 포함되는 제3 레이블과 동일하고, 상세 사항들은 본 명세서에서 설명되지 않는다. 레이블과 동작 타입 사이의 대응이 제2 네트워크 디바이스에서 구성될 필요가 있다는 점에 유의해야 한다. 레이블에 대응하는 동작 타입이 타겟 동작 타입이라는 점을 발견할 때, 제2 네트워크 디바이스는 패킷 수신 테이블을 검색하여, 제2 패킷에 포함되는 패킷 시퀀스 번호가 존재하는지를 결정한다. 이러한 타겟 동작 타입은, 제2 네트워크 디바이스에 처음 도달하는 패킷을 제외한, 제1 네트워크 디바이스에 의해 전송되는, 복수의 제2 패킷들에서의 패킷을 폐기하라고 제2 네트워크 디바이스에게 명령하기 위해 사용된다.
전술한 방식으로, 레이블은 패킷에 대응하는 데이터 흐름을 식별하기 위해 사용될 뿐만 아니라, 상이한 표시 정보로서 또한 사용될 수 있다. 따라서, 흐름 식별자는 패킷에서 추가로 캡슐화될 필요가 없다. 이러한 것은 패킷 오버헤드들을 감소시킨다.
또 다른 선택적 구현에서, 표시 정보는 제2 패킷의 IPv6 헤더에서의 목적지 어드레스 필드에서의 목적지 어드레스에 대응하는 타겟 기능 정보를 포함할 수 있고, 이러한 목적지 어드레스는 제2 네트워크 디바이스의 네트워크 어드레스와 매칭된다. 타겟 기능 정보는, 제2 네트워크 디바이스에 처음 도달하는 패킷을 제외한, 제1 네트워크 디바이스에 의해 전송되는, 복수의 제2 패킷들에서의 패킷을 폐기하라고 제2 네트워크 디바이스에게 명령하기 위해 사용된다. 제2 패킷의 IPv6 헤더의 포맷에 대해서는, 전술한 제3 선택적 구현을 참조한다. 상세 사항들은 본 명세서에서 설명되지 않는다.
제1 네트워크 디바이스와 제2 네트워크 디바이스 사이에 전달하기 위해 사용되는 중간 네트워크 디바이스가 존재할 수 있다는 점에 유의해야 한다. 전달 프로세스에서, 중간 네트워크 디바이스는, 제1 네트워크 디바이스에 의해 전송되는 제2 패킷에 포함되는 SRH에 기초하여, 제1 네트워크 디바이스에 의해 전송되는 제2 패킷의 IPv6 헤더를 업데이트한다. 따라서, 제2 네트워크 디바이스에 의해 수신되는 제2 패킷은 IPv6 헤더에서 제1 네트워크 디바이스에 의해 전송되는 제2 패킷과 상이하다. 제2 패킷에서의 IPv6 헤더에서의 정보는 제1 네트워크 디바이스에 의해 전송되는 제2 패킷의 SRH에 포함되는 제2 표시 정보와 동일하다.
선택적으로, 네트워크는 제3 네트워크 디바이스를 추가로 포함하고, 제2 네트워크 디바이스와 제3 네트워크 디바이스 사이에 적어도 하나의 전달 경로가 존재한다. 패킷 수신 테이블에서, 수신된 제2 패킷에 포함되는 패킷 시퀀스 번호를 발견하지 못할 때, 제2 네트워크 디바이스는 제2 패킷에 포함되는 흐름 식별자에 대응하는 전달 경로의 경로 정보를 검색하고, 제2 패킷에서 경로 정보를 캡슐화하여 제3 패킷을 획득하고, 재-캡슐화 후 획득되는 제3 패킷을 제3 네트워크 디바이스에 전달한다. 이러한 경로 정보는 전술한 실시예에서 설명된 MPLS 레이블 스택 및 SRH를 포함할 수 있다.
타겟 기능 정보가 확장되어, 패킷을 전달하는 전술한 방법은 SRv6 프로토콜을 지원하는 네트워크에서 사용될 수 있다. 이러한 것은 패킷 전달의 신뢰성을 개선한다.
다음은 도 4 내지 도 7a 및 도 7b를 참조하여 예들을 사용하는 것에 의해 전술한 실시예들을 설명한다. 도 4 내지 도 7a 및 도 7b에서, 흐름 식별자는 흐름 ID라고 간단히 지칭되고, 패킷 시퀀스 번호는 SN이라고 간단히 지칭된다.
선택적으로, 도 4에서의 시나리오를 참조하여, 제1 표시 정보가 제1 레이블을 포함하고 전술한 제2 표시 정보가 전술한 설명에서의 제2 레이블을 포함한다는 점을 설명하기 위한 예가 사용된다. 도 4에 도시되는 바와 같이, 이러한 시나리오는 MPLS 세그먼트 라우팅(segment routing, SR) 네트워크에서의 패킷 전달 시나리오일 수 있고, 페이로드 데이터는 DetNet 페이로드 데이터일 수 있다. DetNet 헤더(DetNet MPLS Segment Routing Encapsulation Header)를 형성하기 위해 SR 레이블 스택의 하부에서 2개의 필드들이 확장된다. 이러한 2개의 필드들은 흐름 식별자(flow identifier, Flow ID) 및 패킷 시퀀스 번호(sequence number, SN)를 포함한다. 또한, 특수한 의미들이 있는 3개의 SR 레이블들, 즉, 복제 레이블, 리던던시 레이블, 및 DetNet 레이블이 정의된다.
복제 레이블은 패킷을 복제하기 위한 명령어로서 사용된다. 네트워크 디바이스에 의해 수신되는 DetNet 패킷의 상부가 복제 레이블일 때, 네트워크 디바이스는 패킷을 복제하고, 대응하는 레이블 스택(예를 들어, 리던던시 레이블 및 MPLS 레이블 스택)을 패킷에 푸시한다. DetNet 리던던시 레이블은 리던던트 패킷을 삭제하기 위한 명령어로서 사용된다. 수신된 DetNet 패킷의 상부가 리던던시 레이블일 때, 패킷의 흐름 ID 및 시퀀스 Num이 검색되고, 처음 수신되는 패킷이 저장되고, 리던던트 패킷이 폐기된다. 패킷이 추가로 전달될 필요가 있으면, 패킷이 전달되기 전에 대응하는 레이블 스택(예를 들어, DetNet 레이블 및 MPLS 레이블 스택)이 패킷에 추가된다. 다음으로, 전달이 수행된다. DetNet 레이블은 송신된 패킷이 DetNet 데이터 흐름에 속한다는 점을 마크하기 위해 사용된다. DetNet 레이블은 DetNet 헤더를 갖는다. 본 발명의 이러한 실시예에서 언급되는 제1 레이블은 전술한 복제 레이블일 수 있고, 제2 레이블은 전술한 리던던시 레이블일 수 있다.
제1 네트워크 디바이스에서 복제 레이블 스택 테이블이 구성된다. 이러한 복제 레이블 스택 테이블은 복수의 제2 패킷들에 대응하는 복수의 전달 경로들의 흐름 ID와 경로 정보(MPLS 레이블 스택들) 사이의 연관 관계를 설명하기 위해 사용되고, 새로운 MPLS 레이블 스택을 제2 패킷에 푸시하기 위해 사용된다. 새로운 MPLS 레이블 스택은 제2 패킷의 전달 경로를 표시하기 위해 사용된다. 제2 네트워크 디바이스에서 수렴 레이블 스택 테이블 및 패킷 수신 테이블이 구성된다. 수렴 레이블 스택 테이블은 제3 패킷에 대응하는 전달 경로의 흐름 ID와 경로 정보 사이의 연관 관계를 설명하기 위해 사용되고, 제3 패킷은 제2 네트워크 디바이스에 처음 도달하는 제2 패킷에 대해 재-캡슐화가 수행된 후 획득되는 패킷이다. 수렴 레이블 스택 테이블은 새로운 MPLS 레이블 스택을 제3 패킷에 푸시하기 위해 사용되고, 새로운 MPLS 레이블 스택은 제3 패킷의 전달 경로를 표시하기 위해 사용된다. 제2 네트워크 디바이스가 제2 패킷을 다른 네트워크 디바이스에 추가로 전달하지 않으면, 수렴 레이블 스택 테이블은 제2 네트워크 디바이스에서 구성될 필요가 없다는 점에 유의해야 한다. 패킷 수신 테이블은 흐름 ID 및 시퀀스 Num을 기록하기 위해 사용된다. 구체적 시퀀스 번호에 대응하는 패킷이 제2 네트워크 디바이스에 의해 수신되었다면, 제2 네트워크 디바이스는 시퀀스 번호를 패킷 수신 테이블에 기록한다. 시퀀스 번호에 대응하는 패킷이 다시 제2 네트워크 디바이스에 도달하면, 제2 네트워크 디바이스는 패킷을 폐기한다. 제2 네트워크 디바이스는, 패킷 수신 테이블에 기초하여, 제1 네트워크 디바이스에 의해 전송되는 복수의 제2 패킷들을 필터링하고, 제2 네트워크 디바이스에 처음 도달하는 제2 패킷만을 저장 또는 전달할 수 있다.
구체적으로, 도 4를 참조하면, 제1 네트워크 디바이스는 R2 이고, 제2 네트워크 디바이스는 R5이다. 네트워크 디바이스 R1은 DetNet 패킷을 수신하고, DetNet 패킷을 캡슐화하여, 구체적으로, DetNet 패킷에서 입력 스트림 ID 1, SN 10, 및 복제 레이블(1001)을 캡슐화하여, 제1 패킷을 획득한다. 네트워크 디바이스 R1과 네트워크 디바이스 R2 사이에 멀티홉 루트가 존재하면, 제1 패킷의 전달 경로를 표시하기 위해 사용되는 MPLS 레이블 스택이 패킷에서 추가로 캡슐화될 필요가 있다. 네트워크 디바이스 R2는 네트워크 디바이스 R1에 의해 전송되는 제1 패킷을 수신하고, 제1 패킷을 파싱하고, 제1 패킷의 레이블 스택의 상부가 복제 레이블(1001)이라고 결정한다. 따라서, 네트워크 디바이스 R2는 제1 패킷을 복제하고, 복제 레이블(1001)을 팝하고, 새로운 레이블 스택을 푸시하여, 2개의 제2 패킷들을 획득한다. 새로운 레이블 스택은 리던던시 레이블(1002) 및 제2 패킷의 전달 경로를 표시하기 위해 사용되는 MPLS 레이블 스택을 포함하고, 리던던시 레이블(1002)은 MPLS 레이블 스택의 하부에 위치된다.
네트워크 디바이스 R2는 획득된 2개의 제2 패킷들을 네트워크 디바이스 R3 및 네트워크 디바이스 R4에 개별적으로 전송한다. 제2 패킷을 수신한 후, 네트워크 디바이스 R3 및 네트워크 디바이스 R4는 제2 패킷의 레이블 스택의 상부에서의 MPLS 레이블에 기초하여 제2 패킷을 전달한다. 네트워크 디바이스 R5는 10의 시퀀스 Num을 갖는 그리고 네트워크 디바이스 R4 및 네트워크 디바이스 R3으로부터 개별적으로 송신되는 패킷들을 수신한다. 예를 들어, 네트워크 디바이스 R4로부터의 패킷이 처음 도달하면, 네트워크 디바이스 R5는 패킷 수신 테이블을 업데이트하고, DetNet 레이블 및 후속 전달 경로를 표시하는 MPLS 레이블 스택을 포함하는 새로운 레이블 스택을 푸시한다. 다음으로, 네트워크 디바이스 R3으로부터의 패킷이 도달할 때, R5는 검색하여, 패킷 시퀀스 번호 SN10이 패킷 수신 테이블에 있다고 결정하고, 따라서 네트워크 디바이스 R3에 의해 전달되는 패킷을 폐기한다. 네트워크 디바이스 R5에 의해 전송되는 패킷은 네트워크 디바이스 R7에 최종적으로 송신되고, 네트워크 디바이스 R7은 캡슐해제화를 수행하고 페이로드 데이터를 획득한다.
선택적으로, 도 5에서의 시나리오를 참조하여, 전술한 제1 표시 정보 및 전술한 제2 표시 정보 양자 모두가 제3 레이블들이라는 점을 설명하기 위해 예가 사용된다. 도 5에 도시되는 바와 같이, 이러한 시나리오는 MPLS SR 프로토콜에 따른 패킷 전달 시나리오일 수 있다. 페이로드 데이터는 DetNet 페이로드 데이터일 수 있다. SR 레이블 스택의 하부에서 패킷 SN(sequence number)의 필드가 확장된다. 또한, DetNet SR 레이블(즉, 제3 레이블)이 정의되고, DetNet SR 레이블은 데이터 흐름과 일-대-일 대응에 있다. 제1 네트워크 디바이스 및 제2 네트워크 디바이스는, DetNet SR 레이블을 식별하는 것에 의해, 패킷에 대해 수행되는 동작의 동작 타입을 결정한다. 제1 네트워크 디바이스는 도 5에서의 네트워크 디바이스 R2일 수 있고, 제2 네트워크 디바이스는 도 5에서의 네트워크 디바이스 R5일 수 있다.
제1 네트워크 디바이스 및 제2 네트워크 디바이스에서 DetNet SR 레이블 동작 테이블이 구성된다. 레이블 동작 테이블은 DetNet SR 레이블에 대응하는 동작 타입을 설명하기 위해 사용된다. 예를 들어, 제1 네트워크 디바이스에서, DetNet SR 레이블에 대응하는 그리고 레이블 동작 테이블에서 설명되는 동작 타입은 복제 동작이다. 제2 네트워크 디바이스에서, DetNet SR 레이블에 대응하는 그리고 레이블 동작 테이블에서 설명되는 동작 타입은 리던던시 삭제 동작이다. 또한, 제2 네트워크 디바이스는 패킷 수신 테이블을 구성한다. 패킷 수신 테이블의 설명에 대해서는, 도 4에서의 설명을 참조한다. 도 5는 도 4에서의 흐름 ID를 대체하기 위해 DetNet SR 레이블을 사용하고, 상세 사항들은 본 명세서에서 설명되지 않는다.
구체적으로, 도 5를 참조하면, 네트워크 디바이스 R1은 DetNet 패킷을 수신하고, DetNet 패킷을 캡슐화하여, 구체적으로, DetNet 패킷에서의 SN 10 및 DetNet12(즉, DetNet SR 레이블)을 캡슐화하여, 제1 패킷을 획득한다. 네트워크 디바이스 R1과 네트워크 디바이스 R2 사이에 멀티홉 루트가 존재하면, 제1 패킷의 전달 경로를 표시하기 위해 사용되는 MPLS 레이블 스택이 패킷에서 추가로 캡슐화될 필요가 있다. 네트워크 디바이스 R2는 네트워크 디바이스 R1에 의해 전송되는 제1 패킷을 수신하고, 제1 패킷을 파싱하고, 제1 패킷에 포함되는 DetNet12 레이블을 획득하고, DetNet12에 대응하는 타겟 동작 타입에 대한 레이블 동작 테이블을 검색한다. 타겟 동작 타입이 제1 패킷에 대해 복제 동작을 수행하라고 명령하면, 네트워크 디바이스 R2는 제1 패킷을 복제하고 새로운 레이블 스택을 푸시하여 2개의 제2 패킷들을 획득한다. 새로운 레이블 스택은 제2 패킷의 전달 경로를 표시하기 위해 사용되는 MPLS 레이블 스택을 포함한다.
네트워크 디바이스 R2는 획득된 2개의 제2 패킷들을 네트워크 디바이스 R3 및 네트워크 디바이스 R4에 개별적으로 전송한다. 제2 패킷을 수신한 후, 네트워크 디바이스 R3 및 네트워크 디바이스 R4는 제2 패킷의 레이블 스택의 상부에서의 MPLS 레이블에 기초하여 제2 패킷을 전달한다. 네트워크 디바이스 R5는 네트워크 디바이스 R4 및 네트워크 디바이스 R3으로부터 개별적으로 송신되는 패킷들을 수신하고, DetNet 레이블 동작 테이블을 검색하고, DetNet12 레이블에 대응하는 타겟 동작 타입이 리던던시 삭제라는 점을 발견한다. 따라서, 네트워크 디바이스 R5는 처음 수신되는 패킷을 전달하고, 반복적으로 수신되는 패킷을 폐기한다. 네트워크 디바이스 R5의 구체적인 동작 프로세스에 대해서는, 도 4에서의 설명을 참조한다. 상세 사항들은 본 명세서에서 설명되지 않는다.
선택적으로, 도 6a 및 도 6b와 도 7a 및 도 7b에서의 시나리오들을 참조하여, 전술한 제1 표시 정보가 제1 패킷의 IPv6 헤더에서의 목적지 어드레스 필드에서의 제1 기능 정보를 포함하고 전술한 제2 표시 정보가 제2 패킷의 SRH에서의 제2 기능 정보를 포함한다는 점을 설명하기 위해 예들이 사용된다. 도 6a 및 도 6b와 도 7a 및 도 7b에 도시되는 바와 같이, 이러한 시나리오들은 SRv6 프로토콜에 따른 패킷 전달 시나리오들일 수 있고, 페이로드 데이터는 DetNet 페이로드 데이터일 수 있다. 제1 네트워크 디바이스는 네트워크 디바이스 R2일 수 있고, 제2 네트워크 디바이스는 네트워크 디바이스 R5일 수 있다.
제1 네트워크 디바이스에서 패킷 SRH 복제 테이블이 구성된다. 패킷 SRH 복제 테이블은 흐름 식별자와 복수의 SRH들 사이의 대응을 설명하기 위해 사용되고, 제2 패킷을 획득하기 위해, 복제된 패킷에서의 새로운 SRH를 캡슐화하기 위해 사용된다. 제2 네트워크 디바이스에서 리던던트 패킷 SRH 삭제 테이블이 구성된다. 리던던트 패킷 SRH 삭제 테이블은 흐름 식별자와 복수의 SRH들 사이의 대응을 설명하기 위해 사용되고, 제2 네트워크 디바이스에 의해 처음 수신되는 제2 패킷에서 새로운 SRH를 캡슐화하기 위해 사용된다. 추가로, 패킷 수신 테이블이 제2 네트워크 디바이스에서 구성되고, 제2 네트워크 디바이스에 처음 도달하는 제2 패킷에 포함되는 패킷 시퀀스 번호를 기록하기 위해 사용된다.
또한, 2개의 타입들의 기능 정보, 즉, 복제 기능 정보 및 리던던시 삭제 기능 정보가 확장된다. 복제 기능 정보: 네트워크 디바이스가 SRv6 패킷을 수신할 때, 패킷의 IPv6 헤더에서의 목적지 어드레스는 네트워크 디바이스의 네트워크 어드레스와 매칭되고, 목적지 어드레스에 대응하는 기능 정보는 복제 기능 정보이고, 네트워크 디바이스는 패킷을 복제하고, 흐름 식별자를 획득하고, 흐름 식별자에 대응하는 SRH에 대해 패킷 SRH 복제 테이블을 검색한다. 다음으로, 네트워크 디바이스는 복제된 패킷의 SRH를 흐름 식별자에 대응하는 그리고 테이블에 있는 SRH로 대체하고, IPv6 헤더에서의 목적지 어드레스 필드를 업데이트하여 제2 패킷을 획득하고, 제2 패킷의 IPv6 헤더에서의 목적지 어드레스 필드에서의 정보에 기초하여 패킷을 전달한다.
리던던시 삭제 기능 정보: 네트워크 디바이스가 SRv6 패킷을 수신할 때, 패킷의 IPv6 헤더에서의 목적지 어드레스는 네트워크 디바이스의 네트워크 어드레스와 매칭되고, 이러한 목적지 어드레스에 대응하는 기능 정보는 리던던시 삭제 기능 정보이고, 네트워크 디바이스는 흐름 식별자 및 패킷 시퀀스 번호를 획득하고, 패킷 수신 테이블을 검색하여, 패킷 시퀀스 번호가 존재하는지를 결정하고, 패킷의 시퀀스 번호가 패킷 수신 테이블에 있으면 패킷을 폐기한다. 패킷 시퀀스 번호가 패킷 수신 테이블에 있지 않으면, 네트워크 디바이스는 리던던트 패킷 SRH 삭제 테이블을 검색하고, 수신된 패킷의 SRH를 흐름 식별자에 대응하는 그리고 리던던트 패킷 SRH 삭제 테이블에 있는 SRH로 대체하고, IPv6 헤더에서의 목적지 어드레스 필드를 업데이트하고, 목적지 어드레스 필드에서의 정보에 기초하여 패킷을 전달한다.
흐름 식별자 및 패킷 시퀀스 번호는 패킷의 DetNet SRv6 헤더에서 캡슐화될 수 있다. 다시 말해서, DetNet SRv6 헤더는 흐름 식별자 및 패킷 시퀀스 번호를 포함한다. 도 6a 및 도 6b를 참조하면, 네트워크 디바이스 R1은 패킷을 캡슐화하고, DetNet SRv6 헤더, SRH 및 IPv6 헤더를 추가하여, 제1 패킷을 획득한다. 네트워크 디바이스 R2는 제1 패킷을 수신하고, 제1 패킷을 파싱하고, 제1 패킷의 IPv6 헤더에서의 목적지 어드레스가 네트워크 디바이스 R2의 네트워크 어드레스와 매칭되고 IPv6 헤더에서의 목적지 어드레스에 대응하는 기능 정보가 복제 기능이라고 결정한다. 이러한 경우, 네트워크 디바이스 R2는 패킷을 복제한다. 네트워크 디바이스 R2는 DetNet SRv6 헤더로부터 흐름 식별자 및 패킷 시퀀스 번호를 획득하고, 대응하는 SRH에 대해 패킷 SRH 복제 테이블을 검색하고, 복제된 패킷의 SRH를 검색된 SRH로 대체하고, 복제된 패킷의 IPv6 헤더를 업데이트하여, 제2 패킷을 획득한다.
네트워크 디바이스 R2는 획득된 2개의 제2 패킷들을 네트워크 디바이스 R3 및 네트워크 디바이스 R4에 개별적으로 전송한다. 네트워크 디바이스 R3 및 네트워크 디바이스 R4에 대응하는 기능 정보는 Endpoint이기 때문에, 네트워크 디바이스 R3 및 네트워크 디바이스 R4는 각각 패킷의 SRH에 기초하여 패킷의 IPv6 헤더에서의 목적지 어드레스 필드만을 업데이트하고, 패킷을 전달한다. 선택적으로, 패킷의 SRH에 기초하여 패킷의 목적지 어드레스 필드를 업데이트하는 방식은 구체적으로 목적지 어드레스 필드에서의 정보를 SRH에서의 대응하는 세그먼트 리스트로 대체하는 것일 수 있다.
네트워크 디바이스 R5는 10의 시퀀스 Num을 갖는 그리고 네트워크 디바이스 R4 및 네트워크 디바이스 R3으로부터 개별적으로 송신되는 패킷들을 수신한다. 예를 들어, 네트워크 디바이스 R4로부터의 패킷이 처음 도달하고, 네트워크 디바이스 R5가 패킷의 목적지 어드레스 필드에서의 목적지 어드레스가 네트워크 디바이스 R5의 네트워크 어드레스와 매칭되고 목적지 어드레스에 대응하는 기능 정보가 리던던시 삭제 기능 정보라고 결정하면, 네트워크 디바이스 R5는 검색하여, 패킷 시퀀스 번호가 패킷 수신 테이블에 있지 않다고 결정한다. 이러한 경우, 네트워크 디바이스 R5는 패킷 수신 테이블을 업데이트하고, 리던던트 패킷 SRH 삭제 테이블에 기초하여 수신된 패킷의 SRH를 대체하고, 패킷의 IPv6 헤더를 업데이트하고, 패킷을 전달한다. 다음으로, 네트워크 디바이스 R3으로부터의 패킷이 도달할 때, R5는 검색하여, 패킷 시퀀스 번호 SN10이 패킷 수신 테이블에 있다고 결정하고, 따라서 네트워크 디바이스 R3에 의해 전달되는 패킷을 폐기한다. 마지막으로, 네트워크 디바이스 R5에 의해 전송되는 패킷은 네트워크 디바이스 R7에 송신되고, 네트워크 디바이스 R7은 캡슐해제화를 수행하고 페이로드 데이터를 획득한다.
흐름 식별자 및 패킷 시퀀스 번호는 SRH에서 추가로 캡슐화될 수 있다. 다시 말해서, 도 3d에 도시되는 포맷으로 세그먼트 리스트가 캡슐화된다. 도 7a 및 도 7b에 도시되는 바와 같이, 각각의 패킷의 캡슐화 구조와 도 6a 및 도 6b에서의 캡슐화 구조 사이의 차이는 DetNet SRv6 헤더가 추가될 필요가 없다는 점에 있다. 각각의 네트워크 디바이스의 동작 방식은 도 6a 및 도 6b에서의 실시예에서의 것과 동일하다. 상세 사항들은 본 명세서에서 설명되지 않는다.
도 8을 참조하면, 본 발명의 실시예는 네트워크에서 패킷을 전달하기 위한 제1 네트워크 디바이스(800)를 제공한다. 이러한 네트워크는 제1 네트워크 디바이스 및 제2 네트워크 디바이스를 포함하고, 제1 네트워크 디바이스와 제2 네트워크 디바이스 사이에는 복수의 전달 경로들이 존재한다. 제1 네트워크 디바이스는 수신 유닛(801), 생성 유닛(802), 전달 유닛(803), 및 검색 유닛(804)을 포함한다.
수신 유닛(801)은 제1 패킷을 수신하도록 구성되고, 제1 패킷은 제1 패킷에 대응하는 데이터 흐름에서의 제1 패킷의 제1 표시 정보, 페이로드 데이터, 및 패킷 시퀀스 번호를 포함한다.
생성 유닛(802)은, 제1 네트워크 디바이스가 제1 패킷이 제1 표시 정보를 포함한다고 결정할 때, 제1 패킷에 기초하여 복수의 제2 패킷들을 생성하도록 구성되고, 복수의 제2 패킷들 각각은 페이로드 데이터, 패킷 시퀀스 번호, 및 제2 표시 정보를 포함한다.
전달 유닛(803)은 복수의 전달 경로들에서의 상이한 전달 경로들을 통해 제2 네트워크 디바이스에 복수의 제2 패킷들을 개별적으로 전달하도록 구성되고, 제2 표시 정보는 제2 네트워크 디바이스에 처음 도달하는 패킷을 제외한 복수의 제2 패킷들에서의 패킷을 폐기하라고 제2 네트워크 디바이스에 명령하기 위해 사용된다.
가능한 구현에서, 제1 패킷은 제1 패킷에 대응하는 데이터 흐름의 흐름 식별자를 추가로 포함하고, 제1 네트워크 디바이스는 검색 유닛(804)을 추가로 포함한다.
검색 유닛(804)은 흐름 식별자와 연관된 복수의 전달 경로들 각각의 경로 정보를 검색하도록 구성되고, 하나의 제2 패킷은 복수의 전달 경로들 중 하나에 대응한다.
가능한 구현에서, 제1 표시 정보는 제1 레이블을 포함하고, 제2 표시 정보는 제2 레이블을 포함하고, 제1 레이블은 제1 기능에 대응하고, 제2 레이블은 제2 기능에 대응하고, 제1 기능은 복수의 제2 패킷들을 생성하라고 제1 네트워크 디바이스에게 명령하기 위해 사용되고, 제2 기능은 제2 네트워크 디바이스에 처음 도달하는 패킷을 제외한 복수의 제2 패킷들에서의 패킷을 폐기하라고 제2 네트워크 디바이스에게 명령하기 위해 사용된다.
전달 경로의 경로 정보는 전달 경로의 MPLS(multi-protocol label switching) 레이블 스택을 포함한다.
가능한 구현에서, 제1 표시 정보는 제3 레이블을 포함하고, 제2 표시 정보는 제3 레이블을 포함하고, 제3 레이블은 제1 패킷에 대응하는 데이터 흐름을 식별하기 위해 사용된다.
전달 경로의 경로 정보는 전달 경로의 MPLS 레이블 스택을 포함한다.
검색 유닛(804)은 제3 레이블에 대응하는 동작 타입을 검색하도록 추가로 구성된다.
생성 유닛(802)은 구체적으로, 제3 레이블에 대응하는 동작 타입이 타겟 동작 타입이면, 제1 패킷에 기초하여 복수의 제2 패킷들을 생성하도록 구성되고, 타겟 동작 타입은 복수의 제2 패킷들을 생성하라고 제1 네트워크 디바이스에게 명령하기 위해 사용된다.
가능한 구현에서, 제1 표시 정보는 제1 패킷의 IPv6(Internet Protocol version 6) 헤더에서의 목적지 어드레스 필드에서의 제1 어드레스에 대응하는 제1 기능 정보를 포함하고, 제1 어드레스는 제1 네트워크 디바이스의 네트워크 어드레스와 매칭된다.
제2 패킷은 SRH(segment routing header)를 포함하고, SRH는 제2 표시 정보 및 제2 패킷에 대응하는 전달 경로의 경로 정보를 포함하고, 제2 표시 정보는 SRH에서의 타겟 세그먼트 리스트의 제2 어드레스에 대응하는 제2 기능 정보를 포함하고, 제2 어드레스는 제2 네트워크 디바이스의 네트워크 어드레스와 매칭된다.
가능한 구현에서, 흐름 식별자 및 패킷 시퀀스 번호는 SRH에서의 세그먼트 리스트에서 캡슐화된다.
대안적으로, 제2 패킷은 IPv6-기반 세그먼트 라우팅 프로토콜 SRv6 헤더를 추가로 포함하고, 흐름 식별자 및 패킷 시퀀스 번호는 SRv6 헤더에서 캡슐화된다.
제1 네트워크 디바이스(800)는 라우터, 스위치, 또는 전달 기능을 갖는 네트워크 디바이스일 수 있다. 제1 네트워크 디바이스(800)는 전술한 실시예에서 제1 네트워크 디바이스의 기능들을 구현할 수 있다. 구체적 실행 단계에 대해서는, 전술한 방법 실시예를 참조한다. 상세 사항들은 본 명세서에서 설명되지 않는다.
도 9를 참조하면, 본 발명의 실시예는 네트워크에서 패킷을 전달하기 위한 제2 네트워크 디바이스(900)를 제공한다. 이러한 네트워크는 제1 네트워크 디바이스 및 제2 네트워크 디바이스를 포함하고, 제1 네트워크 디바이스와 제2 네트워크 디바이스 사이에는 복수의 전달 경로들이 존재한다. 제2 네트워크 디바이스는 수신 유닛(901), 검색 유닛(902), 저장 유닛(903), 및 폐기 유닛(904)을 포함한다.
수신 유닛(901)은 제2 패킷을 수신하도록 구성되고, 제2 패킷은 제1 패킷에 기초하여 제1 네트워크 디바이스에 의해 생성되는 복수의 제2 패킷들 중 어느 하나이고, 제2 패킷은 표시 정보, 제1 패킷에서 운반되는 페이로드 데이터, 및 제1 패킷에 대응하는 데이터 흐름에서의 제1 패킷의 패킷 시퀀스 번호를 포함한다.
검색 유닛(902)은, 제2 네트워크 디바이스가 제2 패킷이 표시 정보를 포함한다고 결정할 때, 패킷 수신 테이블을 검색하여, 패킷 시퀀스 번호가 존재하는지를 결정하도록 구성되고, 패킷 수신 테이블은 복수의 제2 패킷들에 있는 그리고 제2 네트워크 디바이스에 처음 도달하는 제2 패킷에 포함되는 패킷 시퀀스 번호를 기록하기 위해 사용된다.
저장 유닛(903)은, 패킷 시퀀스 번호가 패킷 수신 테이블에 있지 않으면, 제2 패킷을 저장하도록 구성된다.
폐기 유닛(904)은, 패킷 시퀀스 번호가 패킷 수신 테이블에 있으면, 제2 패킷을 폐기하도록 구성된다.
가능한 구현에서, 표시 정보는 타겟 기능에 대응하는 레이블을 포함하고, 타겟 기능은 제2 네트워크 디바이스에 처음 도달하는 패킷을 제외한 복수의 제2 패킷들에서의 패킷을 폐기하라고 제2 네트워크 디바이스에게 명령하기 위해 사용된다.
가능한 구현에서, 표시 정보는 레이블을 포함하고, 이러한 레이블은 제1 패킷에 대응하는 데이터 흐름을 식별하기 위해 사용된다.
검색 유닛(902)은 구체적으로, 레이블에 대응하는 동작 타입이 타겟 동작 타입이면, 패킷 수신 테이블을 검색하여, 패킷 시퀀스 번호가 존재하는지를 결정하도록 구성되고, 타겟 동작 타입은 제2 네트워크 디바이스에 처음 도달하는 패킷을 제외한 복수의 제2 패킷들에서의 패킷을 폐기하라고 제2 네트워크 디바이스에게 명령하기 위해 사용된다.
가능한 구현에서, 표시 정보는 제2 패킷의 IPv6(Internet Protocol version 6) 헤더에서의 목적지 어드레스 필드에서의 목적지 어드레스에 대응하는 타겟 기능 정보를 포함하고, 목적지 어드레스는 제2 네트워크 디바이스의 네트워크 어드레스와 매칭된다.
가능한 구현에서, 네트워크는 제3 네트워크 디바이스를 추가로 포함하고, 제2 네트워크 디바이스는 생성 유닛(905) 및 전달 유닛(906)을 추가로 포함한다.
생성 유닛(905)은 제2 패킷에 기초하여 제3 패킷을 생성하도록 구성되고, 제3 패킷은 페이로드 데이터 및 패킷 시퀀스 번호를 포함한다.
전달 유닛(906)은 제3 패킷을 제3 네트워크 디바이스에 전달하도록 구성된다.
제2 네트워크 디바이스(900)는 라우터, 스위치, 또는 전달 기능을 갖는 네트워크 디바이스일 수 있다. 제2 네트워크 디바이스는 전술한 실시예에서의 제2 네트워크 디바이스의 기능들을 구현할 수 있다. 구체적 실행 단계에 대해서는, 전술한 방법 실시예를 참조한다. 상세 사항들은 본 명세서에서 설명되지 않는다.
도 10을 참조하면, 본 발명의 실시예는 네트워크 디바이스(1000)를 제공한다. 이러한 네트워크 디바이스(1000)는 라우터, 스위치, 또는 전달 기능을 갖는 네트워크 디바이스일 수 있다. 네트워크 디바이스(1000)는 전술한 방법 실시예에서의 제1 네트워크 디바이스 또는 제2 네트워크 디바이스의 기능들을 구현할 수 있다. 네트워크 디바이스(1000)는 프로세서(1003), 네트워크 인터페이스(1002), 및 메모리(1001)를 포함한다. 메모리는 네트워크 디바이스의 프로그램 코드 및 데이터를 저장하도록 구성될 수 있고, 프로세서(1003)는 메모리(1001)에서의 프로그램 명령어를 호출하여 전술한 실시예에 도시되는 방법을 수행하도록 구성된다. 구체적 실행 단계에 대해서는, 전술한 실시예를 참조한다. 상세 사항들은 본 명세서에서 설명되지 않는다.
도 11을 참조하면, 본 발명의 실시예는 네트워크 디바이스(1100)를 제공한다. 이러한 네트워크 디바이스(1100)는 라우터, 스위치, 또는 전달 기능을 갖는 네트워크 디바이스일 수 있다. 네트워크 디바이스(1000)는 전술한 방법 실시예에서의 제1 네트워크 디바이스 또는 제2 네트워크 디바이스의 기능들을 구현할 수 있다. 네트워크 디바이스(1100)는 주요 제어 보드(1101) 및 인터페이스 보드(1102)를 포함한다. 주요 제어 보드(1101)는 프로세서(1103) 및 메모리(1104)를 포함한다. 인터페이스 보드(1102)는 프로세서(1105), 메모리(1106), 및 인터페이스 카드(1107)를 포함한다. 주요 제어 보드(1101)는 인터페이스 보드(1102)에 결합된다.
메모리(1104)는 주요 제어 보드(1101)의 프로그램 코드를 저장하도록 구성될 수 있고, 프로세서(1103)는 메모리(1104)에서의 프로그램 코드를 호출하여 패킷 처리의 대응 동작을 수행하도록 구성된다.
메모리(1106)는 인터페이스 보드(1102)의 프로그램 코드를 저장하도록 구성될 수 있고, 프로세서(1105)는 메모리(1106)에서의 프로그램 코드를 호출하여 패킷 수신 또는 전송의 대응하는 동작을 수행하도록 구성된다.
가능한 구현에서, 주요 제어 보드(1101)와 인터페이스 보드(1102) 사이에는 IPC(inter-process communication) 제어 채널이 수립된다.
본 발명의 실시예는 도 2에 도시되는 실시예에서의 제1 네트워크 디바이스 또는 제2 네트워크 디바이스에 의해 사용되는 컴퓨터 소프트웨어 명령어를 저장하도록 구성되는 컴퓨터 저장 매체를 추가로 제공하고, 이러한 컴퓨터 소프트웨어 명령어는 전술한 방법 실시예에서의 방법을 수행하기 위해 사용되는 프로그램을 포함한다.
본 발명의 실시예들에서의 제1 네트워크 디바이스에서의 "제1(first)"은 단지 이름 식별자로서 사용되고, 시퀀스에서의 제1을 표현하는 것은 아니다. "제2(second)" 및 "제3(third)"이라는 단어들에 대해서, 이러한 규칙이 또한 적용된다.
본 발명에서 개시되는 내용과 조합하여 설명되는 방법들 또는 알고리즘 단계들은 하드웨어에 의해 구현될 수 있거나, 또는 소프트웨어 명령어를 실행하는 것에 의해 프로세서에 의해 구현될 수 있다. 이러한 소프트웨어 명령어는 대응하는 소프트웨어 모듈을 포함할 수 있다. 이러한 소프트웨어 모듈은 랜덤 액세스 메모리(random access memory, RAM), 플래시 메모리, 판독 전용 메모리(read only memory, ROM), 소거가능 프로그램가능 판독 전용 메모리(erasable programmable ROM, EPROM), 전기적 소거가능 프로그램가능 판독 전용 메모리(Electrically EPROM, EEPROM), 하드 디스크, 이동식 하드 디스크, 콤팩트 디스크, 또는 해당 분야에 잘 알려진 임의의 다른 형태의 저장 매체에 저장될 수 있다. 예를 들어, 저장 매체가 프로세서에 결합되어, 프로세서는 저장 매체로부터 정보를 판독하고 정보를 저장 매체에 기입할 수 있다. 분명히, 이러한 저장 매체는 대안적으로 프로세서의 컴포넌트일 수 있다. 이러한 프로세서 및 저장 매체는 ASIC에 위치될 수 있다. 또한, 이러한 ASIC은 코어 네트워크 인터페이스 디바이스에 위치될 수 있다. 분명히, 이러한 프로세서 및 저장 매체는 개별 컴포넌트들로서 코어 네트워크 인터페이스 디바이스에 존재할 수 있다.
해당 분야에서의 기술자는, 전술한 하나 이상의 예에서, 본 발명의 실시예들에서 설명되는 기능들이 하드웨어, 소프트웨어, 펌웨어, 또는 이들의 임의의 조합에 의해 구현될 수 있다는 점을 인식할 것이다. 이러한 기능들이 소프트웨어에 의해 구현될 때, 이러한 기능들은 컴퓨터 판독가능 매체에 저장될 수 있거나 또는 컴퓨터 판독가능 매체에서의 하나 이상의 명령어 또는 코드로서 송신될 수 있다. 이러한 컴퓨터 판독가능 매체는 컴퓨터 저장 매체 및 통신 매체를 포함하고, 이러한 통신 매체는 컴퓨터 프로그램의 하나의 장소로부터 다른 장소로의 송신을 용이하게 하는 임의의 매체를 포함한다. 이러한 저장 매체는 범용 또는 특수 목적 컴퓨터에 액세스가능한 임의의 이용가능한 매체일 수 있다.
전술한 구체적 구현들에서, 본 발명의 목적들, 기술적 해결책들, 및 유익한 효과들이 상세히 추가로 설명된다. 전술한 설명들은 본 발명의 단지 구체적 구현들이고, 본 발명의 보호 범위를 제한하려고 의도되는 아니라는 점이 이해되어야 한다. 본 발명의 사상 및 원리 내에서 이루어지는 임의의 수정, 동등한 대체 또는 개선은 본 발명의 보호 범위 내에 속할 것이다.

Claims (15)

  1. IPv6를 통한 세그먼트 라우팅(SRv6) 네트워크에서 패킷을 전달하기 위한 방법으로서,
    제1 네트워크 디바이스에 의해, 제1 패킷을 획득하는 단계 - 상기 제1 패킷은 제1 표시 정보 및 페이로드 데이터를 포함하고, 상기 제1 표시 정보는 상기 제1 패킷에 따라 복수의 패킷을 생성하라고 지시하기 위해 사용되고, 상기 제1 표시 정보는 SRv6 세그먼트 식별(segment identification, SID)이고, 상기 SRv6 네트워크는 상기 제1 네트워크 디바이스를 포함함 -;
    상기 제1 패킷 내의 상기 SRv6 SID에 따라 복수의 제2 패킷을 생성하는 단계; 및
    상기 제1 네트워크 디바이스에 의해, 상기 복수의 제2 패킷을 상이한 전달 경로들을 통해 복수의 제2 네트워크 디바이스에 개별적으로 송신하는 단계
    를 포함하고, 상기 제2 네트워크 디바이스들 각각은 상기 SRv6 네트워크 내의 전달 네트워크 디바이스이고, 상기 상이한 전달 경로들 각각은 상기 복수의 제2 패킷 중 하나를 전달하는데 사용되는, 방법.
  2. 제1항에 있어서,
    상기 SRv6 SID는 제어기로부터 수신되는, 방법.
  3. 제1항에 있어서,
    상기 SRv6 SID는 제1 기능에 대응하고, 상기 제1 기능은 상기 제1 네트워크 디바이스에게 상기 SRv6 SID를 포함하는 패킷을 수신하면 상기 복수의 제2 패킷을 생성하라고 명령하도록 구성되는, 방법.
  4. 제1항에 있어서,
    상기 제1 네트워크 디바이스에 의해, 상기 제1 패킷 내의 상기 SRv6 SID에 따라 상기 복수의 제2 패킷을 생성하는 단계 전에, 상기 방법은,
    상기 제1 네트워크 디바이스에 의해, 상기 SRv6 SID에 대응하는 동작 타입을 결정하는 단계를 더 포함하고, 상기 SRv6 SID에 대응하는 상기 동작 타입은 상기 제1 네트워크 디바이스에게 상기 복수의 제2 패킷을 생성하기 위해 상기 제1 패킷을 복제하라고 명령하는데 사용되는, 방법.
  5. 제1항에 있어서,
    상기 제1 네트워크 디바이스에 의해, 상기 제1 패킷을 획득하는 단계는,
    상기 제1 네트워크 디바이스에 의해, 상기 제1 패킷을 수신하는 단계; 또는
    상기 제1 네트워크 디바이스에 의해, 상기 제1 패킷을 생성하는 단계를 포함하는, 방법.
  6. 제1항에 있어서,
    상기 복수의 제2 패킷의 각각의 패킷은 동일한 패킷 시퀀스 번호를 더 포함하는, 방법.
  7. 제1항에 있어서,
    상기 SRv6 SID는 세그먼트 라우팅 헤더(Segment Routing Header, SRH)에 포함되는, 방법.
  8. IPv6를 통한 세그먼트 라우팅(SRv6) 네트워크 내의 제1 네트워크 디바이스로서,
    프로세서; 및
    상기 프로세서에 결합되고 상기 프로세서에 의한 실행을 위한 명령어들을 저장하는 메모리를 포함하고, 상기 명령어들은 상기 프로세서에게 명령하여 상기 제1 네트워크 디바이스로 하여금,
    제1 패킷을 획득하고 - 상기 제1 패킷은 제1 표시 정보 및 페이로드 데이터를 포함하고, 상기 제1 표시 정보는 상기 제1 패킷에 따라 복수의 패킷을 생성하라고 지시하기 위해 사용되고, 상기 제1 표시 정보는 SRv6 세그먼트 식별(segment identification, SID)임 -;
    상기 제1 패킷 내의 상기 SRv6 SID에 따라 복수의 제2 패킷을 생성하고;
    상기 복수의 제2 패킷을 상이한 전달 경로들을 통해 복수의 제2 네트워크 디바이스에 개별적으로 송신하게 하고, 상기 제2 네트워크 디바이스들 각각은 상기 SRv6 네트워크 내의 전달 네트워크 디바이스이고, 상기 상이한 전달 경로들 각각은 상기 복수의 제2 패킷 중 하나를 전달하는데 사용되는, 제1 네트워크 디바이스.
  9. 제8항에 있어서,
    상기 SRv6 SID는 제어기로부터 수신되는, 제1 네트워크 디바이스.
  10. 제8항에 있어서,
    상기 SRv6 SID는 제1 기능에 대응하고, 상기 제1 기능은 상기 제1 네트워크 디바이스에게 상기 복수의 제2 패킷을 생성하라고 명령하도록 구성되는, 제1 네트워크 디바이스.
  11. 제8항에 있어서,
    상기 명령어들은 또한 상기 프로세서에게 명령하여 상기 제1 네트워크 디바이스로 하여금,
    상기 SRv6 SID에 대응하는 동작 타입을 결정하게 하고,
    상기 동작 타입은 상기 제1 네트워크 디바이스에게 상기 복수의 제2 패킷을 생성하기 위해 상기 제1 패킷을 복제하라고 명령하기 위해 사용되는, 제1 네트워크 디바이스.
  12. 제8항에 있어서,
    상기 명령어들은 또한 상기 프로세서에게 명령하여 상기 제1 네트워크 디바이스로 하여금,
    상기 제1 패킷을 수신하거나; 또는
    상기 제1 패킷을 생성하게 하는, 제1 네트워크 디바이스.
  13. 제8항에 있어서,
    상기 복수의 제2 패킷의 각각의 패킷은 동일한 패킷 시퀀스 번호를 포함하는, 제1 네트워크 디바이스.
  14. 제8항에 있어서,
    상기 SRv6 SID는 세그먼트 라우팅 헤더(Segment Routing Header, SRH)에 포함되는, 제1 네트워크 디바이스.
  15. 네트워크에서 패킷을 전달하기 위한 시스템으로서,
    상기 네트워크는 IPv6를 통한 세그먼트 라우팅(SRv6) 네트워크이고, 상기 시스템은,
    제1 네트워크 디바이스 및 복수의 제2 네트워크 디바이스를 포함하고, 상기 제1 네트워크 디바이스는,
    제1 패킷을 획득하고 - 상기 제1 패킷은 제1 표시 정보 및 페이로드 데이터를 포함하고, 상기 제1 표시 정보는 상기 제1 패킷에 따라 복수의 패킷을 생성하라고 지시하기 위해 사용되고, 상기 제1 표시 정보는 SRv6 SID임 -;
    상기 제1 패킷 내의 상기 SRv6 SID에 따라 복수의 제2 패킷을 생성하고;
    상기 복수의 제2 패킷을 상이한 전달 경로들을 통해 상기 복수의 제2 네트워크 디바이스로 개별적으로 송신하도록 구성되며, 상기 복수의 제2 네트워크 디바이스 각각은 상기 SRv6 네트워크 내의 전달 네트워크 디바이스이고, 상기 상이한 전달 경로들 각각은 상기 복수의 제2 패킷 중 상이한 제2 패킷을 전달하기 위해 사용되고;
    상기 복수의 제2 네트워크 디바이스 각각은,
    상기 복수의 제2 패킷 중 하나를 수신하고;
    상기 SRv6 SID에 따라 복수의 제3 패킷을 생성하고;
    상이한 전달 경로들을 통해 상기 복수의 제3 패킷을 개별적으로 전달하도록 구성되는, 시스템.
KR1020227016768A 2017-09-25 2018-09-25 메시지들을 전달하기 위한 방법 및 네트워크 디바이스 KR102471512B1 (ko)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
CN201710873391.1 2017-09-25
CN201710873391.1A CN109561021B (zh) 2017-09-25 2017-09-25 一种报文转发的方法及网络设备
KR1020227003166A KR102401026B1 (ko) 2017-09-25 2018-09-25 메시지들을 전달하기 위한 방법 및 네트워크 디바이스
PCT/CN2018/107310 WO2019057199A1 (zh) 2017-09-25 2018-09-25 一种报文转发的方法及网络设备

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
KR1020227003166A Division KR102401026B1 (ko) 2017-09-25 2018-09-25 메시지들을 전달하기 위한 방법 및 네트워크 디바이스

Publications (2)

Publication Number Publication Date
KR20220071286A KR20220071286A (ko) 2022-05-31
KR102471512B1 true KR102471512B1 (ko) 2022-11-28

Family

ID=65810973

Family Applications (3)

Application Number Title Priority Date Filing Date
KR1020227003166A KR102401026B1 (ko) 2017-09-25 2018-09-25 메시지들을 전달하기 위한 방법 및 네트워크 디바이스
KR1020207010841A KR102358214B1 (ko) 2017-09-25 2018-09-25 메시지들을 전달하기 위한 방법 및 네트워크 디바이스
KR1020227016768A KR102471512B1 (ko) 2017-09-25 2018-09-25 메시지들을 전달하기 위한 방법 및 네트워크 디바이스

Family Applications Before (2)

Application Number Title Priority Date Filing Date
KR1020227003166A KR102401026B1 (ko) 2017-09-25 2018-09-25 메시지들을 전달하기 위한 방법 및 네트워크 디바이스
KR1020207010841A KR102358214B1 (ko) 2017-09-25 2018-09-25 메시지들을 전달하기 위한 방법 및 네트워크 디바이스

Country Status (7)

Country Link
US (4) US11316783B2 (ko)
EP (2) EP3678338B1 (ko)
JP (2) JP7039690B2 (ko)
KR (3) KR102401026B1 (ko)
CN (3) CN113839871A (ko)
ES (1) ES2907773T3 (ko)
WO (1) WO2019057199A1 (ko)

Families Citing this family (37)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113839871A (zh) 2017-09-25 2021-12-24 华为技术有限公司 一种报文转发的方法及网络设备
US10855577B2 (en) * 2018-08-21 2020-12-01 Cisco Technology, Inc. Service traffic replication and dynamic policy enforcement in a multi-cloud service mesh
US20210409307A1 (en) * 2018-11-13 2021-12-30 Abb Schweiz Ag Identification Of Robust Wireless Routing Paths
CN109743340B (zh) * 2019-04-04 2019-07-30 华为技术有限公司 报文处理的方法和网络装置
CN110061914B (zh) * 2019-04-29 2022-06-21 新华三技术有限公司 一种报文转发方法及装置
CN111953604B (zh) * 2019-05-17 2023-07-18 华为技术有限公司 一种为业务流提供业务服务的方法和装置
CN117336229A (zh) * 2019-06-04 2024-01-02 华为技术有限公司 一种集合通信的方法、装置及系统
CN114189473B (zh) * 2019-06-06 2023-07-14 华为技术有限公司 一种报文的发送方法和装置
CN112468396B (zh) * 2019-09-06 2022-05-31 华为技术有限公司 主机网络性能需求可编程化的方法、设备和系统
CN110611616A (zh) * 2019-09-18 2019-12-24 下一代互联网重大应用技术（北京）工程研究中心有限公司 一种基于Radius服务器的流量调度方法、系统、设备和介质
US11140074B2 (en) * 2019-09-24 2021-10-05 Cisco Technology, Inc. Communicating packets across multi-domain networks using compact forwarding instructions
CN112583711A (zh) * 2019-09-27 2021-03-30 华为技术有限公司 一种报文处理方法及装置
CN112769738B (zh) * 2019-11-05 2023-09-12 中兴通讯股份有限公司 DetNet数据包处理方法及装置
CN112787931B (zh) * 2019-11-06 2022-09-23 华为技术有限公司 报文传输方法、代理节点及存储介质
CN112787921B (zh) * 2019-11-08 2023-05-19 华为技术有限公司 报文传输方法、代理节点及存储介质
US10979350B1 (en) * 2019-11-15 2021-04-13 Cisco Technology, Inc. Distributed DetNet validation using device/segment specific bitstrings in DetNet OAM ACH
CN110891022B (zh) * 2019-11-20 2021-11-16 Ut斯达康通讯有限公司 基于SRv6的虚拟子网标识符发布方法和装置
US11431616B2 (en) * 2020-02-18 2022-08-30 Nokia Solutions And Networks Oy Loop detection in multiprotocol label switching
CN113300951B (zh) * 2020-02-21 2023-10-24 华为技术有限公司 一种发送报文的方法、设备及系统
CN112511483A (zh) * 2020-03-02 2021-03-16 中兴通讯股份有限公司 一种数据转发方法、设备和存储介质
CN111372328B (zh) * 2020-03-12 2022-10-14 深圳市三旺通信股份有限公司 数据的通信方法、装置、设备及计算机可读存储介质
CN113556284B (zh) * 2020-04-24 2023-01-10 中国移动通信有限公司研究院 数据包处理的方法及设备
CN111641561B (zh) * 2020-05-28 2022-02-22 迈普通信技术股份有限公司 报文转发方法、装置、隧道创建方法、装置及网络设备
CN114531360A (zh) * 2020-10-30 2022-05-24 华为技术有限公司 一种语义名称获取方法、装置、设备及存储介质
CN114765585B (zh) * 2020-12-30 2024-03-01 北京华为数字技术有限公司 一种服务质量检测方法、报文处理方法及装置
CN114793218A (zh) * 2021-01-25 2022-07-26 华为技术有限公司 一种报文处理方法以及相关装置
CN112968844B (zh) * 2021-02-05 2022-05-31 武汉绿色网络信息服务有限责任公司 一种发送分片报文的方法与装置
CN115134283A (zh) * 2021-03-08 2022-09-30 北京华为数字技术有限公司 一种环网保护方法及装置
CN115695338A (zh) * 2021-07-30 2023-02-03 华为技术有限公司 一种报文转发的方法及网络设备
CN115733840A (zh) * 2021-08-30 2023-03-03 华为技术有限公司 发送报文的方法、发送报文的控制方法及装置
CN116074395A (zh) * 2021-11-02 2023-05-05 华为技术有限公司 一种报文发送方法及装置
CN116137632A (zh) * 2021-11-17 2023-05-19 华为技术有限公司 一种报文处理方法、装置及设备
CN116489237A (zh) * 2022-01-13 2023-07-25 大唐移动通信设备有限公司 数据包处理方法、装置及网络设备
EP4328996A1 (en) 2022-02-14 2024-02-28 LG Energy Solution, Ltd. Electrode manufacturing apparatus, electrode manufacturing method, and electrode for secondary battery
CN117155525A (zh) * 2022-05-24 2023-12-01 华为技术有限公司 一种冗余传输控制方法及相关设备
CN117221412A (zh) * 2022-06-02 2023-12-12 中兴通讯股份有限公司 一种IPv4报文的封装方法、电子设备和计算机存储介质
CN115695340A (zh) * 2022-09-13 2023-02-03 山东浪潮科学研究院有限公司 报文转发方法、装置及电子设备

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100235593A1 (en) 2009-03-13 2010-09-16 Navindra Yadav Flow resiliency

Family Cites Families (43)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6751746B1 (en) * 2000-07-31 2004-06-15 Cisco Technology, Inc. Method and apparatus for uninterrupted packet transfer using replication over disjoint paths
US6831898B1 (en) * 2000-08-16 2004-12-14 Cisco Systems, Inc. Multiple packet paths to improve reliability in an IP network
US6956822B2 (en) * 2000-10-06 2005-10-18 Alphion Corporation Restoration management system and method in a MPLS network
US8144711B1 (en) * 2002-07-15 2012-03-27 Rockstar Bidco, LP Hitless switchover and bandwidth sharing in a communication network
JP4079359B2 (ja) * 2002-12-18 2008-04-23 財団法人電力中央研究所 複数ルートを用いた高信頼化伝送方法およびシステムおよび高信頼化伝送用ルータ
JP2006324792A (ja) * 2005-05-17 2006-11-30 Mitsubishi Electric Corp ネットワークシステム、送信側スイッチ装置、受信側スイッチ装置、両用スイッチ装置およびフレームデータの選択方法
US20070121499A1 (en) * 2005-11-28 2007-05-31 Subhasis Pal Method of and system for physically distributed, logically shared, and data slice-synchronized shared memory switching
CN100433654C (zh) * 2006-05-12 2008-11-12 湖南大学 基于节点轨迹标签的无结构p2p副本一致性维护方法
CN101257441B (zh) * 2008-02-29 2011-12-21 华为技术有限公司 转发报文的方法、设备、系统和接收报文的设备
JP5039732B2 (ja) * 2009-03-09 2012-10-03 株式会社日立製作所 パケット転送装置及びパケット転送方法
JP2010278845A (ja) * 2009-05-29 2010-12-09 Nippon Telegr & Teleph Corp <Ntt> パケット無中断伝送システムおよびパケット無中断切替装置並びにパケット無中断切替方法
CN101764750B (zh) * 2009-12-07 2012-02-22 福建星网锐捷网络有限公司 报文封装方法和检测转发环路的方法、装置及网络设备
JP5366841B2 (ja) * 2010-01-20 2013-12-11 日本電信電話株式会社 パケット伝送方法およびパケット伝送装置
JP5619681B2 (ja) * 2011-06-10 2014-11-05 日本電信電話株式会社 パケット転送システム、パケット送信装置およびパケット受信装置
US9444727B2 (en) * 2012-10-16 2016-09-13 Cisco Technology, Inc. Duplicating traffic along local detours before path remerge to increase packet delivery
US10122645B2 (en) 2012-12-07 2018-11-06 Cisco Technology, Inc. Output queue latency behavior for input queue based device
CN104488235B (zh) * 2013-04-09 2017-08-04 华为技术有限公司 报文转发方法和网络设备
CN103607288B (zh) * 2013-08-07 2017-12-08 王健 数据网络线性无损网络保护方法
CN103840976B (zh) * 2014-02-28 2017-06-20 华为技术有限公司 通信方法、光设备和网络设备
JP6206254B2 (ja) * 2014-03-04 2017-10-04 富士通株式会社 重複パケット除去方法及びプログラム
US9503361B2 (en) * 2014-06-13 2016-11-22 Cisco Technology, Inc. Active/static path redundancy
US10554537B2 (en) * 2014-07-24 2020-02-04 Telefonaktiebolaget Lm Ericsson (Publ) Segment routing in a multi-domain network
CN105227488B (zh) 2015-08-25 2018-05-08 上海交通大学 一种用于分布式计算机平台的网络流组调度方法
CN106487537A (zh) * 2015-08-25 2017-03-08 中国电信股份有限公司 业务链实现方法以及策略控制平台
CN106549871B (zh) * 2015-09-22 2020-09-08 华为技术有限公司 一种报文处理的方法、设备和系统
US10609597B2 (en) * 2016-01-29 2020-03-31 Arista Networks, Inc. System and method of a pause watchdog
US10158568B2 (en) * 2016-02-12 2018-12-18 Huawei Technologies Co., Ltd. Method and apparatus for service function forwarding in a service domain
EP3417578B1 (en) 2016-02-15 2020-01-01 Telefonaktiebolaget LM Ericsson (PUBL) Is-is extensions for flexible path stitching and selection for traffic transiting segment routing and mpls networks
US10270691B2 (en) * 2016-02-29 2019-04-23 Cisco Technology, Inc. System and method for dataplane-signaled packet capture in a segment routing environment
US9992703B2 (en) * 2016-04-04 2018-06-05 Cisco Technology, Inc. Insertion of management packet into a deterministic track
CN105959231B (zh) * 2016-04-29 2019-06-07 北京东土科技股份有限公司 一种代理端口通信流量控制方法和冗余设备
CN105827529B (zh) * 2016-05-10 2019-02-26 华为技术有限公司 一种路径建立方法及控制器
US9985872B2 (en) * 2016-10-03 2018-05-29 128 Technology, Inc. Router with bilateral TCP session monitoring
CN106549810A (zh) 2016-11-24 2017-03-29 深圳市小满科技有限公司 云服务平台新版本发布前测试方法、装置以及系统
US10158558B1 (en) 2017-01-19 2018-12-18 Cisco Technology, Inc. Segment routing of packets according to a multicast distribution tree in a network
US10469379B2 (en) 2017-02-17 2019-11-05 Cisco Technology, Inc. System and method to facilitate content delivery to multiple recipients in a network environment
US10833980B2 (en) * 2017-03-07 2020-11-10 128 Technology, Inc. Router device using flow duplication
US10506083B2 (en) * 2017-06-27 2019-12-10 Cisco Technology, Inc. Segment routing gateway storing segment routing encapsulating header used in encapsulating and forwarding of returned native packet
US10491719B2 (en) * 2017-07-24 2019-11-26 Cisco Technology, Inc. Insertion of management packet into a wired deterministic path
CN113839871A (zh) 2017-09-25 2021-12-24 华为技术有限公司 一种报文转发的方法及网络设备
US11362941B2 (en) 2018-10-12 2022-06-14 Nokia Solutions And Networks Oy Stateless multicast in label switched packet networks
US11134002B2 (en) 2018-10-22 2021-09-28 Cisco Technology, Inc. Packet network interworking including segment routing
US11398983B2 (en) 2018-11-04 2022-07-26 Cisco Technology, Inc. Processing packets by an offload platform adjunct to a packet switching device

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100235593A1 (en) 2009-03-13 2010-09-16 Navindra Yadav Flow resiliency

Also Published As

Publication number Publication date
EP3678338A1 (en) 2020-07-08
KR102401026B1 (ko) 2022-05-24
EP4054153A1 (en) 2022-09-07
KR20220071286A (ko) 2022-05-31
WO2019057199A1 (zh) 2019-03-28
EP3678338A4 (en) 2020-09-16
EP4054153B1 (en) 2024-05-15
KR20200052372A (ko) 2020-05-14
CN109561021B (zh) 2021-08-20
US11863440B2 (en) 2024-01-02
ES2907773T3 (es) 2022-04-26
JP2022091781A (ja) 2022-06-21
JP7039690B2 (ja) 2022-03-22
KR20220018630A (ko) 2022-02-15
US20200228446A1 (en) 2020-07-16
JP7358538B2 (ja) 2023-10-10
CN113839871A (zh) 2021-12-24
JP2020535712A (ja) 2020-12-03
CN113114566B (zh) 2022-03-29
US11316783B2 (en) 2022-04-26
KR102358214B1 (ko) 2022-02-08
CN113114566A (zh) 2021-07-13
EP3678338B1 (en) 2022-01-26
CN109561021A (zh) 2019-04-02
US20210226889A1 (en) 2021-07-22
US20240106743A1 (en) 2024-03-28
US11245620B2 (en) 2022-02-08
US20220255855A1 (en) 2022-08-11

Similar Documents

Publication Publication Date Title
KR102471512B1 (ko) 메시지들을 전달하기 위한 방법 및 네트워크 디바이스
US11831526B2 (en) Service chain fault detection method and apparatus
US10693765B2 (en) Failure protection for traffic-engineered bit indexed explicit replication
US9853894B2 (en) Apparatus and method for establishing tunnels between nodes in a communication network
US11233724B2 (en) Multicast data packet processing method, and apparatus
US8009683B2 (en) IP network system
CN109379241B (zh) 一种路径信息确定方法及装置
JP2004274703A (ja) ルータ装置及びパケット転送制御方法
JP7430224B2 (ja) パケット処理方法およびゲートウェイ・デバイス
US8625406B2 (en) Multicast fast re-route
CN112491718A (zh) 报文头的处理方法及装置、存储介质、电子装置
CN108156066A (zh) 报文转发方法和装置

Legal Events

Date Code Title Description
A107 Divisional application of patent
E701 Decision to grant or registration of patent right
GRNT Written decision to grant