KR20220143902A - 포워딩 엔트리 생성 방식, 패킷 송신 방식, 네트워크 디바이스 및 시스템 - Google Patents

포워딩 엔트리 생성 방식, 패킷 송신 방식, 네트워크 디바이스 및 시스템 Download PDF

Info

Publication number
KR20220143902A
KR20220143902A KR1020227032286A KR20227032286A KR20220143902A KR 20220143902 A KR20220143902 A KR 20220143902A KR 1020227032286 A KR1020227032286 A KR 1020227032286A KR 20227032286 A KR20227032286 A KR 20227032286A KR 20220143902 A KR20220143902 A KR 20220143902A
Authority
KR
South Korea
Prior art keywords
network device
packet
forwarding entry
indication information
network
Prior art date
Legal status (The legal status 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 status listed.)
Ceased
Application number
KR1020227032286A
Other languages
English (en)
Inventor
준 치우
즈보 후
촹 천
Original Assignee
후아웨이 테크놀러지 컴퍼니 리미티드
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 후아웨이 테크놀러지 컴퍼니 리미티드 filed Critical 후아웨이 테크놀러지 컴퍼니 리미티드
Publication of KR20220143902A publication Critical patent/KR20220143902A/ko
Ceased legal-status Critical Current

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/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/18—Loop-free operations
    • 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/02—Topology update or discovery
    • 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/12—Shortest path evaluation
    • 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/247—Multipath using M:N active or standby 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/26—Route discovery packet
    • 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/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
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/54—Organization of routing tables
    • 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/645—Splitting route computation layer and forwarding layer, e.g. routing according to path computational element [PCE] or based on OpenFlow functionality
    • H04L45/655—Interaction between route computation entities and forwarding entities, e.g. for route determination or for flow table update
    • 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

Landscapes

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

Abstract

본 출원은, 지정된 네트워크 디바이스가 패킷을 포워딩하기 위해 백업 포워딩 경로를 사용할 수 없도록 함으로써, 루프 문제에 의해 유발되는 네트워크 자원 낭비 또는 네트워크 혼잡과 같은 기술적 문제를 어느 정도 감소시킬 수 있는, 포워딩 엔트리 생성 방법, 패킷 송신 방법, 네트워크 디바이스 및 시스템을 개시한다. 방법은, 제1 네트워크 디바이스가 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보를 획득하는 것; 및 제1 네트워크 디바이스가, 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보가 제1 네트워크 디바이스에 저장된 요약 루트와 매칭한다는 것을 결정하는 것, 및 제2 네트워크 디바이스의 세그먼트 식별자에 기반하여, 요약 루트에 대응하는 포워딩 엔트리를 생성하는 것을 포함한다. 포워딩 엔트리는 제2 네트워크 디바이스의 세그먼트 식별자를 포함하고, 그리고 포워딩 엔트리에 대응하는 포워딩 경로는 제2 네트워크 디바이스를 통과한다.

Description

포워딩 엔트리 생성 방식, 패킷 송신 방식, 네트워크 디바이스 및 시스템
본 출원은, 2020년 2월 21일자로 "엔트리 생성 방법, 네트워크 노드 및 시스템"이란 명칭으로 중국 특허청에 출원된 중국 특허 출원 제202010106211.9호, 2020년 4월 15일자로 "패킷 포워딩 방법, 네트워크 노드 및 시스템"이란 명칭으로 중국 특허청에 출원된 중국 특허 출원 제202010295809.7호, 2020년 7월 22일자로 "포워딩 엔트리 생성 방법, 패킷 송신 방법, 네트워크 디바이스 및 시스템"이란 명칭으로 중국 특허청에 출원된 중국 특허 출원 제202010711897.4호, 및 2020년 5월 29일자로 "패킷 송신 방법, 디바이스 및 시스템"이란 명칭으로 중국 특허청에 출원된 중국 특허 출원 제202010478986.9호를 우선권으로 주장하며, 이 특허 출원은 전체가 참조로 본원에 포함된다.
본 출원은 통신 분야에 관한 것으로, 특히 포워딩 엔트리 생성 방법, 패킷 송신 방법, 네트워크 디바이스 및 시스템에 관한 것이다.
네트워크 전송 안정성을 개선시키기 위해, 일부 네트워크 시나리오에서, 네트워크 디바이스는 프라이머리 포워딩 경로(primary forwarding path) 및 백업 포워딩 경로(backup forwarding path)를 사용하여 패킷을 포워딩한다. 프라이머리 포워딩 경로가 정상인 경우, 패킷은 프라이머리 포워딩 경로를 사용하여 포워딩된다. 프라이머리 포워딩 경로에 장애가 있는 경우, 패킷은 백업 포워딩 경로를 사용하여 포워딩된다. 그러나, 일부 시나리오에서, 백업 포워딩 경로를 사용하여 패킷을 포워딩하는 것은, 네트워크 자원 낭비 또는 네트워크 정체를 유발한다. 예를 들어, 일부 네트워크 시나리오에서, 백업 포워딩 경로를 사용하여 패킷을 포워딩하는 것은, 패킷 포워딩의 루프 문제를 유발할 수 있고, 이는 네트워크 혼잡 또는 네트워크 대역폭 자원 낭비를 야기한다.
예를 들어, 도 1을 참조한다. 네트워크 디바이스(101)와 네트워크 디바이스(102) 사이의 프라이머리 포워딩 경로는 네트워크 디바이스(101)와 네트워크 디바이스(102) 사이의 다이렉트 링크이고, 그리고 네트워크 디바이스(101)와 네트워크 디바이스(102) 사이의 백업 포워딩 경로는 네트워크 디바이스(103)를 통과하는 데, 즉 백업 포워딩 경로는 네트워크 디바이스(101)-> 네트워크 디바이스(103)-> 네트워크 디바이스(102)이다. 네트워크 디바이스(101)로부터 네트워크 디바이스(102)로의 프라이머리 포워딩 경로에 장애가 있는 경우, 네트워크 디바이스(101)가 백업 포워딩 경로 상에서 네트워크 디바이스(103)를 통해 네트워크 디바이스(102)에 패킷을 포워딩할 때 루프 문제가 발생할 수 있다. 루프 문제는, 네트워크 디바이스(103)가 네트워크 디바이스(101)로부터 패킷을 수신한 후, 네트워크 디바이스(103)가 네트워크 디바이스(102)에 패킷을 송신하는 대신 어떤 이유로 패킷을 네트워크 디바이스(101)에 반환시키는 것을 의미한다. 루프 문제는, 네트워크의 특정 위치에 있는 일부 네트워크 디바이스(예를 들어, 액세스 네트워크 및 백본 네트워크에 연결된 네트워크 디바이스)가 패킷을 포워딩하기 위해 백업 포워딩 경로를 사용하는 경우 발생할 가능성이 있다.
따라서, 루프 문제에 의해 유발되는 네트워크 자원 낭비 또는 네트워크 혼잡을 방지하는 방법이 현재 해결해야 할 기술적인 문제이다.
본 출원의 실시예는, 요약 루트(summary route)에 대응하는 포워딩 엔트리를 생성하기 위한 포워딩 엔트리 생성 방법, 패킷 송신 방법, 네트워크 디바이스 및 시스템을 제공하며, 여기서 포워딩 엔트리는 지정된 네트워크 디바이스의 세그먼트 식별자를 포함하여, 패킷이 패킷 포워딩 동안 포워딩 엔트리에서의 지정된 네트워크 디바이스의 세그먼트 식별자에 기반하여, 지정된 네트워크 디바이스에 포워딩된다. 이는, 지정된 네트워크 디바이스에 패킷을 포워딩하는 프로세스에서 루프가 발생하는 문제를 어느 정도 회피할 수 있다.
제1 양상에 따라, 포워딩 엔트리 생성 방법이 제공된다. 이 방법은 제1 네트워크 디바이스에 적용될 수 있으며, 구체적으로는 다음의 단계를 포함한다: 제1 네트워크 디바이스가 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보를 획득한다; 그리고 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보가 제1 네트워크 디바이스에 저장된 요약 루트와 매칭한다는 것이 결정되는 경우, 제1 네트워크 디바이스가 제2 네트워크 디바이스의 세그먼트 식별자에 기반하여 요약 루트에 대응하는 포워딩 엔트리를 생성한다. 포워딩 엔트리는 제2 네트워크 디바이스의 세그먼트 식별자를 포함하고, 그리고 포워딩 엔트리에 대응하는 포워딩 경로는 제2 네트워크 디바이스를 통과한다. 제1 패킷을 수신한 후, 제1 네트워크 디바이스는, 제1 패킷의 목적지 어드레스에 기반하는 매칭을 통해 요약 루트를 획득하고, 제2 패킷을 획득하기 위해, 포워딩 엔트리에서 제2 네트워크 디바이스의 세그먼트 식별자를 제1 패킷에 부가하고, 그리고 제2 패킷이 제2 네트워크 디바이스에 포워딩될 수 있도록, 제2 패킷을 제2 네트워크 디바이스에 포워딩한다. 이러한 방식으로, 제2 네트워크 디바이스는 제2 패킷을 목적지 디바이스에 포워딩한다. 제2 패킷이 제2 네트워크 디바이스의 세그먼트 식별자를 반송하기 때문에, 제2 패킷이 제2 네트워크 디바이스에 도달할 수 있고, 그리고 제2 네트워크 디바이스가 제2 패킷을 목적지 디바이스에 포워딩할 수 있다. 이는, 제2 패킷이 제2 네트워크 디바이스에 송신되기 전에 루프가 발생하는 문제를 회피하고, 이로써 네트워크 자원이 절약되거나 또는 네트워크 혼잡 가능성이 감소된다.
가능한 설계에서, 제1 네트워크 디바이스가, 제2 네트워크 디바이스의 세그먼트 식별자에 기반하여 요약 루트에 대응하는 포워딩 엔트리를 생성하기 전에, 방법은 다음을 더 포함한다: 제1 네트워크 디바이스가 제1 광고 패킷을 수신한다. 제1 광고 패킷은 제2 네트워크 디바이스의 세그먼트 식별자를 포함한다. 제1 광고 패킷은, 예를 들어, 개방 최단 경로 우선(open shortest path first, OSPF) 패킷 또는 중간 시스템-중간 시스템(intermediate system to intermediate system, ISIS) 패킷이다. 제1 광고 패킷을 수신한 후, 제1 네트워크 디바이스는, 제2 네트워크 디바이스의 세그먼트 식별자를 포워딩 엔트리에 부가하기 위해, 제1 광고 패킷으로부터 제2 네트워크 디바이스의 세그먼트 식별자를 획득할 수 있다. 이는 네트워크 자원을 절약하거나 또는 네트워크 혼잡 가능성을 감소시키는 목적을 달성한다.
가능한 설계에서, 제1 광고 패킷은 제1 지시 정보를 더 포함한다. 이에 대응하여, 1 네트워크 디바이스는, 제1 지시 정보에 기반하여, 제1 네트워크 디바이스에 저장된 요약 루트에 대해 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보를 매칭시킬 수 있고, 그리고 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보가 제1 네트워크 디바이스에 저장된 요약 루트와 매칭한다는 것이 결정되는 경우, 제2 네트워크 디바이스의 세그먼트 식별자에 기반하여 요약 루트에 대응하는 포워딩 엔트리를 생성할 수 있다. 제1 광고 패킷은 제1 지시 정보를 포함하여, 제1 네트워크 디바이스의 시스템 자원이 어느 정도 절약될 수 있다.
가능한 설계에서, 제2 네트워크 디바이스의 세그먼트 식별자에 부가하여, 제1 광고 패킷은 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보를 더 포함한다. 따라서, 제1 네트워크 디바이스는, 제1 광고 패킷으로부터, 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보를 획득할 수 있고 그리고 제1 네트워크 디바이스에 저장된 요약 루트에 대해 제2 네트워크 디바이스에 의해 송신된 라우팅 정보를 매칭시킬 수 있다.
가능한 설계에서, 제1 광고 패킷이 제2 네트워크 디바이스의 세그먼트 식별자를 포함하지만 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보는 포함하지 않는 경우, 제1 광고 패킷은 제2 네트워크 디바이스의 디바이스 식별자를 더 포함한다. 제2 네트워크 디바이스의 디바이스 식별자는, 예를 들어, 라우터 식별자(router identifier, router ID) 또는 시스템 식별자(system identifier, system ID)이다. 제1 네트워크 디바이스는, 제2 네트워크 디바이스의 디바이스 식별자 및 대응관계(correspondence)에 기반하여, 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보를 획득한다. 대응관계는 제2 네트워크 디바이스의 디바이스 식별자와 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보 간의 대응관계이다. 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보를 획득한 후, 제1 네트워크 디바이스는, 제1 네트워크 디바이스에 저장된 요약 루트에 대해 제2 네트워크 디바이스에 의해 송신된 라우팅 정보를 매칭시킬 수 있다.
가능한 설계에서, 제2 네트워크 디바이스의 디바이스 식별자와 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보 간의 대응관계는 다음의 단계를 수행함으로써 획득될 수 있다: 제1 네트워크 디바이스가 제1 광고 패킷을 수신하고 ―제2 광고 패킷은 제2 네트워크 디바이스의 디바이스 식별자 및 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보를 포함함―; 그리고 제1 네트워크 디바이스가, 제2 네트워크 디바이스의 디바이스 식별자 및 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보에 기반하여 대응관계를 생성한다.
가능한 설계에서, 제1 광고 패킷은, 인터넷 프로토콜 버전 6(Internet Protocol version 6, Ipv6)(이하 줄여서 "SRv6") 엔드포인트 세그먼트 식별자(Endpoint segment identifier, End SID) 타입 길이 값(type length value, TLV)을 통한 세그먼트 라우팅(segment routing, SR)을 포함하고, 그리고 제1 지시 정보는 SRv6 END SID TLV의 플래그(Flags) 필드, 엔드포인트 거동(Endpoint Behavior) 필드 또는 예비된(reserved) 필드에서 반송된다.
가능한 설계에서, 제1 광고 패킷은 비-우회(NoBypass) SID TLV를 포함한다. NoBypass SID TLV의 타입(Type) 필드가 제1 지시 정보를 반송하거나; NoBypass SID TLV의 Type 필드가 제2 지시 정보를 반송하고, NoBypass SID TLV의 엔드포인트 Behavior 필드가 제1 지시 정보를 반송하고, 그리고 제2 지시 정보는, Endpoint Behavior 필드가 제1 지시 정보를 반송한다는 것을 지시하는 데 사용된다.
가능한 설계에서, 포워딩 엔트리는 요약 루트에 대응하는 백업 포워딩 엔트리이고, 요약 루트에 대응하는 프라이머리 포워딩 엔트리는 네트워크 디바이스를 통과하지 않으며, 방법은 다음을 더 포함한다: 제1 네트워크 디바이스가 패킷을 포워딩하기 위해 백업 포워딩 엔트리를 사용할 수 있도록, 제1 네트워크 디바이스가 프라이머리 포워딩 엔트리를 이용불가능한 상태로 설정하는 단계를 포함한다. 이는, 패킷을 포워딩하기 위해 프라이머리 포워딩 엔트리가 사용되기 때문에 루프가 발생하는 현상을 회피하여, 네트워크 자원을 절약하고 그리고 네트워크 혼잡 가능성을 감소시킨다.
가능한 설계에서, 포워딩 엔트리는 요약 루트에 대응하는 백업 포워딩 엔트리이고, 그리고 프라이머리 포워딩 엔트리는 목적지 디바이스의 특정 루트에 대응하는 포워딩 엔트리이다. 프라이머리 포워딩 엔트리에 대응하는 프라이머리 포워딩 경로에 장애가 있는 경우, 제1 네트워크 디바이스는 백업 포워딩 엔트리를 사용하여 패킷을 목적지 디바이스에 포워딩할 수 있다.
가능한 설계에서, 제1 네트워크 디바이스가, 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보가 제1 네트워크 디바이스에 저장된 요약 루트와 매칭한다는 것을 결정하는 것은, 다음을 포함한다: 제1 네트워크 디바이스는, 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보의 프리픽스가 요약 루트의 프리픽스와 동일하다는 것 그리고 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보의 마스크가 요약 루트의 마스크와 동일하다는 것을 결정한다. 즉, 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보의 마스크 및 프리픽스와 제1 네트워크 디바이스에 저장된 요약 루트의 마스크 및 프리픽스 둘 다가 동일한 경우, 제1 네트워크 디바이스는 2개가 매칭한다는 것을 결정한다.
가능한 설계에서, 방법은 다음을 더 포함한다: 제1 네트워크 디바이스가 포워딩 엔트리에 기반하여 패킷을 포워딩하는 단계를 더 포함한다. 패킷은 제3 지시 정보를 포함하고, 그리고 제3 지시 정보는 패킷을 포워딩하기 위해 제2 네트워크 디바이스로부터 목적지 디바이스로의 백업 포워딩 경로를 사용하는 것을 회피하도록 제2 네트워크 디바이스에 지시하는 데 사용된다. 이는, 제2 네트워크 디바이스가 백업 포워딩 경로를 사용하여 패킷을 포워딩하는 프로세스에서 발생할 수 있는 루프 문제를 추가로 회피한다.
제2 양상에 따라, 패킷 송신 방법이 제공된다. 이 방법은 다음의 단계를 포함한다: 제2 네트워크 디바이스가 제1 광고 패킷을 생성하고 ―제1 광고 패킷은 제2 네트워크 디바이스의 세그먼트 식별자를 포함함―; 그리고 제2 네트워크 디바이스가 제1 광고 패킷을 제1 네트워크 디바이스에 송신한다. 제1 광고 패킷은, 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보가 제1 네트워크 디바이스에 저장된 요약 루트와 매칭한다는 것이 결정되는 경우, 요약 루트에 대응하는 포워딩 엔트리를 생성하도록 제1 네트워크 디바이스에 지시하는 데 사용되며; 포워딩 엔트리는 제2 네트워크 디바이스의 세그먼트 식별자를 포함하고; 그리고 포워딩 엔트리에 대응하는 포워딩 경로는 제2 네트워크 디바이스를 통과한다. 요약 루트에 대응하는 포워딩 엔트리가 제2 네트워크 디바이스의 세그먼트 식별자를 포함하기 때문에, 제1 네트워크 디바이스는, 패킷이 제2 네트워크 디바이스에 포워딩될 수 있도록, 제2 네트워크 디바이스의 세그먼트 식별자를 패킷에 부가할 수 있다. 이는, 패킷이 제2 네트워크 디바이스에 송신되기 전에 루프가 발생하는 문제를 회피하고, 이에 네트워크 자원이 절약되거나 또는 네트워크 혼잡 가능성이 감소된다.
가능한 설계에서, 제1 광고 패킷은 제1 지시 정보를 더 포함하고, 그리고 제1 지시 정보는, 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보가 제1 네트워크 디바이스에 저장된 요약 루트와 매칭한다는 것이 결정되는 경우, 제2 네트워크 디바이스의 세그먼트 식별자에 기반하여 포워딩 엔트리를 생성하도록 제1 네트워크 디바이스에 지시하는 데 사용된다. 제1 광고 패킷은 제1 지시 정보를 포함하여, 제1 네트워크 디바이스의 시스템 자원이 어느 정도 절약될 수 있다.
가능한 설계에서, 제1 광고 패킷은 SRv6 END SID TLV를 포함하고, 그리고 제1 지시 정보는 SRv6 END SID TLV의 플래그(Flags) 필드, 엔드포인트 거동(Endpoint Behavior) 필드 또는 예비된(reserved) 필드에서 반송된다.
가능한 설계에서, 제1 광고 패킷은 NoBypass SID TLV를 포함한다. NoBypass SID TLV의 타입(Type) 필드가 제1 지시 정보를 반송하거나; 또는 NoBypass SID TLV의 Type 필드가 제2 지시 정보를 반송하고, NoBypass SID TLV의 Endpoint Behavior 필드가 제1 지시 정보를 반송하고, 그리고 제2 지시 정보는, Endpoint Behavior 필드가 제1 지시 정보를 반송한다는 것을 지시하는 데 사용된다.
가능한 구현에서, 방법은 다음을 더 포함한다: 제2 네트워크 디바이스가 제2 광고 패킷을 제1 네트워크 디바이스에 송신한다. 제2 광고 패킷은 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보를 포함한다.
가능한 설계에서, 제1 광고 패킷 및 제2 광고 패킷은 각각, 제2 네트워크 디바이스의 디바이스 식별자를 더 포함한다.
가능한 구현에서, 제2 네트워크 디바이스의 디바이스 식별자는 라우터 ID 또는 시스템 ID이다.
가능한 설계에서, 제1 광고 패킷은 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보를 더 포함한다.
가능한 설계에서, 제1 광고 패킷은 OSPF 패킷 또는 ISIS 패킷이다.
제3 양상에 따라, 패킷 송신 방법이 제공되며, 이는 다음의 단계를 포함한다: 제2 네트워크 디바이스는 제1 네트워크 디바이스로부터 패킷을 수신하고 ― 패킷은 제1 지시 정보를 포함하고, 제1 지시 정보는 패킷을 패킷의 목적지 디바이스에 송신하기 위해 백업 포워딩 경로를 사용하는 것을 회피하도록 제2 네트워크 디바이스에 지시하는 데 사용되고, 그리고 백업 포워딩 경로는 제2 네트워크 디바이스로부터 목적지 디바이스까지의 경로임―; 그리고 제2 네트워크 디바이스는 제2 네트워크 디바이스로부터 목적지 디바이스로의 프라이머리 포워딩 경로가 도달불가능하다는 것을 결정하고, 그리고 프라이머리 포워딩 경로가 도달불가능하다는 결정에 대한 응답으로, 제2 네트워크 디바이스는, 제2 지시 정보의 지시에 기반하여, 제1 패킷을 목적지 디바이스에 송신하기 위해 백업 포워딩 경로를 사용하는 것을 회피한다. 이는, 백업 포워딩 경로를 사용하여 패킷이 포워딩되는 경우 발생하는 루프에 의해 유발되는 네트워크 혼잡이나 시스템 자원 낭비 문제를 회피한다.
가능한 설계에서, 백업 포워딩 경로는 제1 네트워크 디바이스를 통과한다. 이는, 제2 네트워크 디바이스와 제1 네트워크 디바이스 사이의 루프를 회피한다.
가능한 설계에서, 제2 네트워크 디바이스의 세그먼트 식별자는 NoBypass SID이다.
제4 양상에 따라, 네트워크 디바이스가 제공되고, 이는 복수의 네트워크 디바이스를 포함하는 네트워크 시스템에 적용된다. 복수의 네트워크 디바이스는 제1 네트워크 디바이스 및 제2 네트워크 디바이스를 포함하고, 네트워크 디바이스는 제1 네트워크 디바이스이고, 그리고 네트워크 디바이스는, 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보를 획득하도록 구성된 획득 유닛; 및 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보가 제1 네트워크 디바이스에 저장된 요약 루트와 매칭한다는 것을 결정하고 그리고 제2 네트워크 디바이스의 세그먼트 식별자에 기반하여 요약 루트에 대응하는 포워딩 엔트리를 생성하도록 구성된 프로세싱 유닛을 포함한다. 포워딩 엔트리는 제2 네트워크 디바이스의 세그먼트 식별자를 포함하고, 그리고 포워딩 엔트리에 대응하는 포워딩 경로는 제2 네트워크 디바이스를 통과한다.
가능한 설계에서, 네트워크 디바이스는, 요약 루트에 대응하는 포워딩 엔트리가 제2 네트워크 디바이스의 세그먼트 식별자에 기반하여 생성되기 전에, 제1 광고 패킷을 수신하도록 구성된 수신 유닛을 더 포함한다. 제1 광고 패킷은 제2 네트워크 디바이스의 세그먼트 식별자를 포함한다.
가능한 설계에서, 제1 광고 패킷은 제1 지시 정보를 더 포함한다. 프로세싱 유닛은, 제1 지시 정보에 기반하여, 제1 네트워크 디바이스에 저장된 요약 루트에 대해 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보를 매칭시키고; 그리고 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보가 제1 네트워크 디바이스에 저장된 요약 루트와 매칭한다는 것이 결정되는 경우, 제2 네트워크 디바이스의 세그먼트 식별자에 기반하여 요약 루트에 대응하는 포워딩 엔트리를 생성하도록 구성된다.
가능한 설계에서, 제1 광고 패킷은 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보를 포함한다. 획득 유닛은, 제1 광고 패킷으로부터, 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보를 획득하도록 구성된다.
가능한 설계에서, 제1 광고 패킷은 제2 네트워크 디바이스의 디바이스 식별자를 더 포함한다. 획득 유닛은, 제2 네트워크 디바이스의 디바이스 식별자 및 대응관계에 기반하여, 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보를 획득하도록 구성된다. 대응관계는 제2 네트워크 디바이스의 디바이스 식별자와 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보 간의 대응관계이다.
가능한 설계에서, 수신 유닛은 추가로, 제2 광고 패킷을 수신하도록 ―제2 광고 패킷은 제2 네트워크 디바이스의 디바이스 식별자 및 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보를 포함함―; 그리고 제2 네트워크 디바이스의 디바이스 식별자 및 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보에 기반하여 대응관계를 생성하도록 구성된다.
가능한 설계에서, 제1 광고 패킷은 SRv6 END SID TLV를 포함하고, 그리고 제1 지시 정보는 SRv6 END SID TLV의 플래그(Flags) 필드, 엔드포인트 거동(Endpoint Behavior) 필드 또는 예비된(reserved) 필드에서 반송된다.
가능한 설계에서, 제1 광고 패킷은 비-우회 세그먼트 식별자 타입 길이 값(NoBypass SID TLV)을 포함한다. NoBypass SID TLV의 타입(Type) 필드가 제1 지시 정보를 반송하거나; 또는 NoBypass SID TLV의 Type 필드가 제2 지시 정보를 반송하고, NoBypass SID TLV의 엔드포인트 거동(Endpoint Behavior) 필드가 제1 지시 정보를 반송하고, 그리고 제2 지시 정보는 Endpoint Behavior 필드가 제1 지시 정보를 반송한다는 것을 지시하는 데 사용된다.
가능한 설계에서, 제1 광고 패킷은 개방 최단 경로 우선(OSPF) 패킷 또는 중간 시스템-중간 시스템(ISIS) 패킷이다.
가능한 구현에서, 제2 네트워크 디바이스의 디바이스 식별자는 라우터 ID 또는 시스템 ID이다.
가능한 설계에서, 포워딩 엔트리는 요약 루트에 대응하는 백업 포워딩 엔트리이고, 요약 루트에 대응하는 프라이머리 포워딩 엔트리는 제2 네트워크 디바이스를 통과하지 않는다. 프로세싱 유닛은 추가로, 프라이머리 포워딩 엔트리를 이용불가능한 상태로 설정하도록 구성된다.
가능한 설계에서, 프로세싱 유닛이, 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보가 제1 네트워크 디바이스에 저장된 요약 루트와 매칭한다는 것을 결정하는 것은, 다음을 포함한다: 프로세싱 유닛이, 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보의 프리픽스가 요약 루트의 프리픽스와 동일하다는 것 그리고 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보의 마스크가 요약 루트의 마스크와 동일하다는 것을 결정한다.
가능한 설계에서, 네트워크 디바이스는 포워딩 엔트리에 기반하여 패킷을 포워딩하도록 구성된 송신 유닛을 더 포함한다. 패킷은 제2 지시 정보를 포함하고, 그리고 제2 지시 정보는 패킷을 포워딩하기 위해 제2 네트워크 디바이스로부터 목적지 디바이스로의 백업 포워딩 경로를 사용하는 것을 회피하도록 제2 네트워크 디바이스에 지시하는 데 사용된다.
제5 양상에 따라, 네트워크 디바이스가 제공되고, 이는 복수의 네트워크 디바이스를 포함하는 네트워크 시스템에 적용된다. 복수의 네트워크 디바이스는 제1 네트워크 디바이스 및 제2 네트워크 디바이스를 포함하고, 네트워크 디바이스는 제2 네트워크 디바이스이고, 그리고 네트워크 디바이스는, 제1 광고 패킷을 생성하도록 구성된 프로세싱 유닛 ―제1 광고 패킷은 제2 네트워크 디바이스의 세그먼트 식별자를 포함함―; 및 제1 광고 패킷을 제1 네트워크 디바이스에 송신하도록 구성된 송신 유닛을 포함한다. 제1 광고 패킷은, 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보가 제1 네트워크 디바이스에 저장된 요약 루트와 매칭한다는 것이 결정되는 경우, 요약 루트에 대응하는 포워딩 엔트리를 생성하도록 제1 네트워크 디바이스에 지시하는 데 사용되며; 포워딩 엔트리는 제2 네트워크 디바이스의 세그먼트 식별자를 포함하고; 그리고 포워딩 엔트리에 대응하는 포워딩 경로는 제2 네트워크 디바이스를 통과한다.
가능한 설계에서, 제1 광고 패킷은 제1 지시 정보를 더 포함하고, 그리고 제1 지시 정보는, 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보가 제1 네트워크 디바이스에 저장된 요약 루트와 매칭한다는 것이 결정되는 경우, 요약 루트에 대응하는 포워딩 엔트리를 생성하도록 제1 네트워크 디바이스에 지시하는 데 사용된다.
가능한 설계에서, 제1 광고 패킷은 SRv6 END SID TLV를 포함하고, 그리고 제1 지시 정보는 SRv6 END SID TLV의 플래그(Flags) 필드, 엔드포인트 거동(Endpoint Behavior) 필드 또는 예비된(reserved) 필드에서 반송된다.
가능한 설계에서, 제1 광고 패킷은 비-우회 세그먼트 식별자 타입 길이 값(NoBypass SID TLV)을 포함한다. NoBypass SID TLV의 타입(Type) 필드가 제1 지시 정보를 반송하거나; 또는 NoBypass SID TLV의 Type 필드가 제2 지시 정보를 반송하고, NoBypass SID TLV의 엔드포인트 거동(Endpoint Behavior) 필드가 제1 지시 정보를 반송하고, 그리고 제2 지시 정보는 Endpoint Behavior 필드가 제1 지시 정보를 반송한다는 것을 지시하는 데 사용된다.
가능한 구현에서, 송신 유닛은 추가로, 제2 광고 패킷을 제1 네트워크 디바이스에 송신하도록 구성된다. 제2 광고 패킷은 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보를 포함한다.
가능한 설계에서, 제1 광고 패킷 및 제2 광고 패킷은 각각, 제2 네트워크 디바이스의 디바이스 식별자를 더 포함한다.
가능한 구현에서, 제2 네트워크 디바이스의 디바이스 식별자는 라우터 ID 또는 시스템 ID이다.
가능한 설계에서, 제1 광고 패킷은 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보를 더 포함한다.
가능한 설계에서, 제1 광고 패킷은 개방 최단 경로 우선(OSPF) 패킷 또는 중간 시스템-중간 시스템(ISIS) 패킷이다.
제6 양상에 따라, 네트워크 디바이스가 제공되고, 이는 복수의 네트워크 디바이스를 포함하는 네트워크 시스템에 적용된다. 복수의 네트워크 디바이스는 제1 네트워크 디바이스 및 제2 네트워크 디바이스를 포함하고, 네트워크 디바이스는 제2 네트워크 디바이스이고, 그리고 네트워크 디바이스는, 제1 네트워크 디바이스로부터 패킷을 수신하도록 구성된 수신 유닛 ―패킷은 제1 지시 정보를 포함하고, 제1 지시 정보는 패킷을 패킷의 목적지 디바이스에 송신하기 위해 백업 포워딩 경로를 사용하는 것을 회피하도록 제2 네트워크 디바이스에 지시하는 데 사용되고, 그리고 백업 포워딩 경로는 제2 네트워크 디바이스로부터 목적지 디바이스로의 경로임―; 및 제2 네트워크 디바이스로부터 목적지 디바이스로의 프라이머리 포워딩 경로가 도달불가능하다는 것을 결정하고, 그리고 프라이머리 포워딩 경로가 도달불가능하다는 결정에 대한 응답으로, 제2 지시 정보의 지시에 기반하여, 제1 패킷을 목적지 디바이스에 송신하기 위해 백업 포워딩 경로를 사용하는 것을 회피하도록 구성된 프로세싱 유닛을 포함한다.
가능한 설계에서, 백업 포워딩 경로는 제1 네트워크 디바이스를 통과한다.
가능한 설계에서, 제2 네트워크 디바이스의 세그먼트 식별자는 NoBypass SID이다.
제7 양상에 따라, 패킷 프로세싱 시스템이 제공된다. 시스템은 전술한 양상에 따른 제1 네트워크 디바이스 및 제2 네트워크 디바이스를 포함한다.
제8 양상에 따라, 명령, 프로그램, 또는 코드를 포함하는 컴퓨터-판독가능 저장 매체가 제공된다. 명령, 프로그램 또는 코드가 컴퓨터 상에서 실행될 때, 컴퓨터는 전술한 양상에 따른 방법을 수행할 수 있다.
제9 양상에 따라, 컴퓨터 명령을 포함하는 컴퓨터 프로그램 제품이 제공된다. 컴퓨터 프로그램 제품이 네트워크 디바이스 상에서 구동될 때, 네트워크 디바이스는 제1 양상, 제2 양상, 제3 양상, 그리고 전술한 3개의 양상의 가능한 구현 중 임의의 하나에 따른 방법을 수행할 수 있다.
제10 양상에 따라, 메모리 및 프로세서를 포함하는 칩이 제공된다. 메모리는 명령 또는 프로그램 코드를 저장하도록 구성된다. 프로세서는, 메모리로부터 명령 또는 프로그램 코드를 호출하고 그리고 명령 또는 프로그램 코드를 구동시켜, 제1 양상 및 제1 양상의 가능한 설계 중 임의의 하나에 따른 방법을 수행하도록 구성되거나; 또는 프로세서는 제2 양상 및 제2 양상의 가능한 설계 중 임의의 하나에 따른 방법을 수행하거나; 또는 프로세서는 제3 양상 및 제3 양상의 가능한 설계 중 임의의 하나에 따른 방법을 수행한다.
가능한 설계에서, 칩은 프로세서만을 포함한다. 프로세서는 메모리에 저장된 명령 또는 프로그램 코드를 판독하고 실행하도록 구성된다. 명령 또는 프로그램 코드가 실행될 때, 프로세서는 제1 양상 및 제1 양상의 가능한 설계 중 임의의 하나에 따른 방법을 수행하거나; 또는 프로세서는 제2 양상 및 제2 양상의 가능한 설계 중 임의의 하나에 따른 방법을 수행하거나; 또는 프로세서는 제3 양상 및 제3 양상의 가능한 설계 중 임의의 하나에 따른 방법을 수행한다.
도 1은 종래 기술의 네트워크 아키텍처의 개략도이다.
도 2는 본 출원의 실시예에 따른 SRv6 시나리오에 적용되는 네트워크 아키텍처의 개략도이다.
도 3은 본 출원의 실시예에 따른 네트워크 아키텍처(300)의 구조의 개략도이다.
도 4는 본 출원의 실시예에 따른 포워딩 엔트리 생성 방법의 흐름도이다.
도 5는 본 출원의 실시예에 따른 ISIS 패킷에서의 End SID TLV 필드의 포맷의 개략도이다.
도 6은 본 출원의 실시예에 따른 OSPF 패킷에서의 End SID TLV 필드의 포맷의 개략도이다.
도 7은 본 출원의 실시예에 따른 SRv6 패킷의 SRH 포맷의 개략도이다.
도 8은 본 출원의 실시예에 따른 NoBypass SID의 포맷의 개략도이다.
도 9는 본 출원의 실시예에 따른 NoBypass SID의 다른 포맷의 개략도이다.
도 10a 내지 도 10e는, 본 출원의 실시예에 따른, 도 11a 및 도 11b에 도시된 네트워크 아키텍처에서의 포워딩 엔트리 생성 및 패킷 송신 방법의 흐름도이다.
도 11a는 본 출원의 실시예에 따른 시나리오 1에서의 네트워크 아키텍처의 개략도이다.
도 11b는 본 출원의 실시예에 따른 시나리오 1에서의 네트워크 아키텍처의 다른 개략도이다.
도 12a 내지 도 12e는, 본 출원의 실시예에 따른, 도 11a 및 도 11b에 도시된 네트워크 아키텍처에서의 다른 포워딩 엔트리 생성 및 패킷 송신 방법의 흐름도이다.
도 13은 본 출원의 실시예에 따른 교차-도메인 네트워크 아키텍처의 개략도이다.
도 14a 내지 도 14c는, 본 출원의 실시예에 따른, 도 13에 도시된 네트워크 아키텍처에서의 포워딩 엔트리 생성 및 패킷 송신 방법의 흐름도이다.
도 15는 본 출원의 실시예에 따른 네트워크 디바이스(1500)의 구조의 개략도이다.
도 16은 본 출원의 실시예에 따른 네트워크 디바이스(1600)의 구조의 개략도이다.
도 17은 본 출원의 실시예에 따른 패킷 송신 시스템(1700)의 구조의 개략도이다.
도 18은 본 출원의 실시예에 따른 디바이스(1800)의 구조의 개략도이다.
도 19는 본 출원의 실시예에 따른 디바이스(1900)의 구조의 개략도이다.
특정 기술적 솔루션을 설명하기 전에, 본 출원의 실시예에서의 핵심 용어가 먼저 설명된다.
특정 루트는, 네트워크 디바이스의 IP 어드레스, 또는 이 네트워크 디바이스가 속한 네트워크 세그먼트의 어드레스를 식별하는 루트이다. 구체적으로, 특정 루트는 네트워크 디바이스의 IP 어드레스 및 마스크 또는 IP 어드레스가 속한 네트워크 세그먼트의 어드레스 및 마스크를 포함한다. 예를 들어, 네트워크 디바이스의 IP 어드레스가 A2:2::2/128인 경우, 이 IP 어드레스에 대응하는 특정 루트는 A2:2::2/128에 대응하는 루트 또는 A2:2::/96에 대응하는 루트일 수 있다. 어드레스 A 2:2::/96은 어드레스 A2:2::2/128이 속한 네트워크 세그먼트의 어드레스이다.
요약 루트(Summary Route)는 어그리게이팅될 수 있는 복수의 특정 루트를 요약함으로써 획득되는 루트이다. 예를 들어, 네트워크 디바이스는, 목적지 어드레스 A1:8::/96에 대응하는 특정 루트 A1:8::/96 및 목적지 어드레스 A1:9::/96에 대응하는 특정 루트 A1:9::/96을 저장하며, 네트워크 디바이스는 A1::/16(설명의 편의를 위해, 요약 루트 A1::/16으로 지칭됨)에 대응하는 요약 루트를 획득하기 위해 2개의 루트를 요약할 수 있다. 이후, 네트워크 디바이스는 다른 네트워크 디바이스에 대한 요약 루트만 광고할 수 있고, 이로써 다른 네트워크 디바이스의 저장 자원을 절약할 수 있다.
이하에서는 첨부된 도면을 참조로 본 출원의 실시예를 설명한다.
통상적으로, 패킷 포워딩 동안, 네트워크 자원 낭비 또는 네트워크 혼잡의 기술적인 문제가 발생할 수 있다. 이하에서는, 패킷 포워딩 동안 루프가 발생하여 네트워크 자원 낭비 또는 네트워크 혼잡을 유발시키는 예를 사용하여, 기술적인 문제를 상세히 설명한다.
중간/대형 크기 네트워크에서, 네트워크 디바이스는 큰 라우팅 표(large routing table)를 저장하기 위해 많은 메모리 자원을 요구하며, 많은 양의 라우팅 정보를 전송하고 프로세싱하는 것은 많은 네트워크 자원을 소모한다. 이 문제를 해결하기 위해, 내부 게이트웨이 프로토콜(Interior Gateway Protocol, IGP) 및 경계 게이트웨이 프로토콜(Border Gateway Protocol, BGP)이 경로 요약 기능을 제공한다.
루트 요약은 루트 어그리게이션(route aggregation)으로 또한 지칭되며, 이는 네트워크 디바이스가 동일한 네트워크 세그먼트에 속하는 복수의 상이한 서브넷 루트를 하나의 요약 루트로 요약한다는 것을 지시한다. 네트워크 디바이스는 네트워크 디바이스의 이웃 네트워크 디바이스에 요약 루트를 광고하며, 요약 루트에 대응하는 복수의 상이한 서브넷 경로는 광고하지 않는다. 이는, 이웃 네트워크 디바이스의 라우팅 표에 있는 포워딩 엔트리의 수량 및 시스템 자원의 점유(occupation)를 감소시킨다. 또한, 네트워크 세그먼트에서의 요약된 서브넷 루트의 서브넷 루트가 자주 삭제되고 부가되는 경우, 네트워크 디바이스는 서브넷 루트를 이웃 네트워크 디바이스에 통지할 필요가 없다. 이는, 서브넷 루트가 이웃 네트워크 디바이스에 요약 루트 형태로 통지되므로, 네트워크에서 루트 플랩핑(route flapping)이 방지되고 네트워크 안정성이 어느 정도 향상되기 때문이다.
요약 루트의 사용은 네트워크 디바이스에 저장된 포워딩 엔트리의 수량을 감소시킬 수 있지만, 일부 링크 장애 시나리오에는 루프 문제가 존재한다.
도 2는 SRv6 기술을 사용하는 네트워크 아키텍처의 개략도이다.
도 2에서, 네트워크 아키텍처는 액세스 디바이스, 어그리게이션 디바이스 및 국부적 코어 디바이스(regional core)를 포함한다. 액세스 디바이스는 액세스 노드(access node, ACC)일 수 있고, 어그리게이션 디바이스는 어그리게이트 노드(aggregate node, AGG)일 수 있고, 그리고 국부적 코어 디바이스는 국부적 코어 노드(regional core node, RC)일 수 있다.
액세스 디바이스는 ACC(201), ACC(202) 및 ACC(203)를 포함하고, 어그리게이션 디바이스는 AGG(204) 및 AGG(205)를 포함하고, 국부적 코어 디바이스는 RC(206) 및 RC(207)를 포함한다. 이들의 연결 관계는 다음과 같다: ACC(201)는 ACC(202) 및 AGG(204)에 연결되고, ACC(202)는 AGG(205)에 추가로 연결되고, ACC(203)는 AGG(205)에 연결되고, AGG(204)는 RC(206)에 연결되고, AGG(205)는 RC(207)에 연결되고, 그리고 RC(206)는 RC(207)에 추가로 연결된다.
네트워크 아키텍처에서 전술한 디바이스의 어드레스는 IPv6 어드레스일 수 있다. 도 2의 네트워크 아키텍처에서, ACC(201)의 IP 어드레스(즉, IPv6 어드레스)는 A1:8::/96이고, ACC(202)의 IP 어드레스는 A1:9::/96이고, ACC(203)의 IP 어드레스는 A1:A::/96이다.
ACC(201), ACC(202), AGG(204) 및 AGG(205)는 액세스 네트워크에서 액세스 링(access ring) 1에 속하고, ACC(203), AGG(204) 및 AGG(205)는 액세스 네트워크에서 액세스 링 2에 속하며, AGG(204), AGG(205), RC(206) 및 RC(207)는 백본 네트워크에서 어그리게이션 링에 속한다.
AGG(204)는 액세스 링 1에 있는 ACC(201)의 특정 루트 A1:8::/96 및 ACC(202)의 특정 루트 A1:9::/96을 요약 루트 A1::/16으로 요약하고 그리고 어그리게이션 링에 있는 네트워크 디바이스에 요약 루트를 광고한다. 동시에, AGG(204)는 ACC(201)의 IP 어드레스 A1:8::/96에 대응하는 특정 루트 및 ACC(202)의 IP 어드레스 A1:9::/96에 대응하는 특정 루트를 생성한다.
AGG(205)는 또한, 액세스 링 1에 있는 ACC(201)의 특정 루트 A1:8::/96 및 ACC(202)의 특정 루트 A1:9::/96을 요약 루트 A1::/16으로 요약하고 그리고 어그리게이션 링에 있는 네트워크 디바이스에 요약 루트를 광고한다. AGG(205)는 ACC(201)의 IP 어드레스 A1:8::/96에 대응하는 특정 루트 및 ACC(202)의 IP 어드레스 A1:9::/96에 대응하는 특정 루트를 생성한다.
AGG(204)는 포워딩 표를 생성한다. 포워딩 표는, 표 1에 도시된 포워딩 엔트리 1 및 포워딩 엔트리 2를 포함한다. 포워딩 엔트리 1은 IP 어드레스 A1:8::/96에 대응하는 특정 루트이고, 포워딩 엔트리 2는 IP 어드레스 A1:9::/96에 대응하는 특정 루트이다. 포워딩 엔트리 1은 ACC(201)의 IP 어드레스 A1:8::/96 및 아웃바운드 인터페이스(구체적으로, 이 인터페이스의 식별자(하기와 유사함)를 지시함)를 포함한다. 아웃바운드 인터페이스는 AGG(204)로부터 ACC(201)로의 포워딩 경로에 있는 AGG(204)의 인터페이스이다. 포워딩 엔트리 2는 ACC(202)의 IP 어드레스 A1:9::/96 및 아웃바운드 인터페이스를 포함한다. 아웃바운드 인터페이스는 AGG(204)로부터 ACC(202)로의 포워딩 경로에 있는 AGG(204)의 인터페이스이다. 구체적으로, 포워딩 엔트리 1의 아웃바운드 인터페이스는 AGG(204)로부터 ACC(201)로의 최단 경로에 대응하는 아웃바운드 인터페이스이고, 포워딩 엔트리 2의 아웃바운드 인터페이스는 AGG(204)로부터 ACC(202)로의 최단 경로에 대응하는 아웃바운드 인터페이스이다. 아웃바운드 인터페이스는 AGG(204)와 ACC(201) 간의 다이렉트 링크에 대응하는 인터페이스일 수 있다.
포워딩 엔트리의 식별자 목적지 어드레스 아웃바운드 인터페이스
1 A1:8::/96 ACC(201)에 대한 다이렉트 링크의 아웃바운드 인터페이스
2 A1:9::/96 ACC(201)에 대한 다이렉트 링크의 아웃바운드 인터페이스
또한, AGG(204)는 RC(206)로부터 나와 AGG(205)에 의해 광고되는 요약 루트 A1::/16을 수신하고, 그리고 대응하는 포워딩 엔트리 3을 생성한다. 표 2를 참조한다. 포워딩 엔트리 3은 요약 루트 A1::/16 및 아웃바운드 인터페이스를 포함한다. 아웃바운드 인터페이스는 AGG(204)와 RC(206) 사이의 다이렉트 링크 상에 있는 AGG(204)의 아웃바운드 인터페이스이다. 포워딩 경로 AGG(204)-> RC(206)-> RC(207)-> AGG(205)는 토폴로지-독립 무-루프 대체(Topology-Independent Loop-free Alternate, TI-LFA) 경로로서의 역할을 할 수 있다.
포워딩 엔트리의 식별자 목적지 어드레스 아웃바운드 인터페이스
3 A1::/16 RC(206)에 대한 다이렉트 링크의 아웃바운드 인터페이스
표 3을 참조한다. 표는 AGG(205)에 의해 생성되는 포워딩 엔트리이며, 표 3은 포워딩 엔트리 4 및 포워딩 엔트리 5를 포함한다. 포워딩 엔트리 4는 ACC(202)의 IP 어드레스 A1:9::/96 및 아웃바운드 인터페이스를 포함한다. 아웃바운드 인터페이스는 AGG(205)와 ACC(202) 사이의 다이렉트 링크 상에 있는 AGG(205)의 인터페이스이다. 포워딩 엔트리 5는 ACC(203)의 IP 어드레스 A1:A::/96 및 아웃바운드 인터페이스를 포함한다. 아웃바운드 인터페이스는 AGG(205)와 ACC(203) 사이의 다이렉트 링크 상에 있는 AGG(205)의 인터페이스이다.
포워딩 엔트리의 식별자 목적지 어드레스 아웃바운드 인터페이스
4 A1:9::/96 ACC(202)에 대한 다이렉트 링크의 아웃바운드 인터페이스
5 A1:A::/96 ACC(203)에 대한 다이렉트 링크의 아웃바운드 인터페이스
또한, AGG(205)는 RC(207)로부터 나와 AGG(204)에 의해 광고되는 요약 루트 A1::/16을 수신하고, 그리고 대응하는 포워딩 엔트리 6을 생성한다. 표 4을 참조한다. 포워딩 엔트리 6은 요약 루트 A1::/16을 포함하고, 요약 루트의 아웃바운드 인터페이스는 AGG(205)와 RC(207) 사이의 다이렉트 링크 상에 있는 AGG(205)의 아웃바운드 인터페이스이다.
포워딩 엔트리의 식별자 목적지 어드레스 다음-홉 네트워크 디바이스의 아웃바운드 인터페이스
6 A1::/16 RC(207)에 대한 다이렉트 링크의 아웃바운드 인터페이스
링크 AGG(204)-> ACC(201)-> ACC(202)가 정상일 때, RC(206)는 패킷을 ACC(202)에 송신한다. 패킷이 AGG(204)에 도착하는 경우, AGG(204)는 표 1을 검색하여 ACC(202)의 IP 어드레스 A1:9::/96에 대응하는 특정 루트의 라우팅 엔트리 2를 찾고, 그런 다음, 라우팅 엔트리 2에 기반하여 결정되며 ACC(201)에 대한 다이렉트 링크에 있는 아웃바운드 인터페이스를 통해, 패킷을 ACC(201)에 송신한다. 다음, ACC(201)는 패킷을 ACC(202)에 포워딩한다.
AGG(204)와 ACC(201) 사이의 다이렉트 링크에 장애가 있는 경우, AGG(204)는 ACC(201)에 대한 특정 루트 및 ACC(202)에 대한 특정 루트를 삭제할 수 있고, 즉, AGG(204)는 포워딩 엔트리 1 및 포워딩 엔트리 2를 삭제한다. AGG(204)가 RC(206)로부터 패킷을 수신한 후, AGG(204)는, 패킷의 목적지 어드레스(즉, ACC(202)의 IP 어드레스)에 기반하는 매칭을 통해, ACC(202)에 대한 특정 루트에 대응하는 포워딩 엔트리 2를 획득하는 데는 실패하지만, 매칭을 통해 요약 루트 A1::/16에 대응하는 포워딩 엔트리 3을 획득한다. 따라서, AGG(204)는, RC(206)에 대한 다이렉트 링크에 속하며 포워딩 엔트리 3에 의해 결정되는 아웃바운드 인터페이스에 기반하여 패킷을 RC(206)에 송신할 수 있다. 그러나, RC(206)가 패킷의 목적지 어드레스에 기반하는 매칭을 통해 요약 루트 A1::/16을 획득하고 그리고 요약 루트의 다음-홉 네트워크 디바이스가 여전히 AGG(204)(최단 경로에 기반하여 결정됨)이기 때문에, RC(206)는 패킷을 AGG(204)에 반환한다. 따라서, 패킷에 대해, AGG(204)와 RC(206) 사이에 루프가 발생하여, 자원 낭비 및 심지어 네트워크 혼잡이 야기된다.
유사하게, AGG(204)와 AGG(205) 사이에 다이렉트 링크가 여전히 존재한다고 가정된다. AGG(204)와 ACC(201) 사이의 링크에 장애가 있고, 그리고 AGG(204)와 AGG(205) 사이의 다이렉트 링크에도 또한 장애가 있는 경우, 패킷에 대해, AGG(204)와 RC(206) 사이에 루프가 또한 발생하여, 자원 낭비가 야기된다.
기술적 문제를 극복하기 위해, 본 출원의 실시예는 네트워크 통신 프로세스에서 자원 낭비 또는 네트워크 혼잡의 기술적 문제를 감소시키기 위한 포워딩 엔트리 생성 방법을 제공한다. 포워딩 엔트리 생성 방법을 설명하기 전에, 방법을 적용가능한 네트워크 아키텍처가 먼저 설명된다.
도 3은 본 출원의 실시예에 따른 네트워크 아키텍처(300)의 구조의 개략도이다.
도 3에서, 네트워크 아키텍처(300)는 네트워크 디바이스(301), 네트워크 디바이스(302), 네트워크 디바이스(303), 네트워크 디바이스(304) 및 네트워크 디바이스(305)를 포함한다. 네트워크 디바이스(301)는 네트워크 디바이스(302), 네트워크 디바이스(303) 및 네트워크 디바이스(305)에 연결된다. 네트워크 디바이스(304)는 네트워크 디바이스(302), 네트워크 디바이스(303) 및 네트워크 디바이스(305)에 연결된다.
본 출원의 이 실시예에서, 네트워크 디바이스(301), 네트워크 디바이스(302), 네트워크 디바이스(303), 네트워크 디바이스(304) 및 네트워크 디바이스(305)는 라우터(router), 스위치(switch) 등일 수 있다. 이는, 본 출원의 이 실시예에서 특별히 제한되지 않는다.
하기에서는 도 3을 참조하여 본 출원의 본 실시예에 따른 포워딩 엔트리 생성 방법을 설명한다. 방법에서, 네트워크 디바이스(304)는 네트워크 디바이스(304)의 라우팅 정보를 네트워크 디바이스(302) 및 네트워크 디바이스(305)에 광고한다. 네트워크 디바이스(304)의 라우팅 정보를 수신한 후, 네트워크 디바이스(302) 및 네트워크 디바이스(305) 둘 다는 네트워크 디바이스(304)의 라우팅 정보를 네트워크 디바이스(301)에 송신한다.
네트워크 디바이스(304)의 라우팅 정보를 수신한 후, 네트워크 디바이스(301)는, 네트워크 디바이스(304)의 라우팅 정보가 네트워크 디바이스(301)에 저장된 요약 루트와 매칭하는지 여부를 결정한다. 네트워크 디바이스(304)의 라우팅 정보가 네트워크 디바이스(301)에 저장된 요약 루트와 매칭하는 경우, 네트워크 디바이스(301)는 네트워크 디바이스(304)의 세그먼트 식별자(segment identifier, SID)를 획득하고 그리고 네트워크 디바이스(304)의 세그먼트 식별자에 기반하여, 네트워크 디바이스(304)를 통과하는 포워딩 경로를 획득한다. 네트워크 디바이스(304)를 통과하는 포워딩 경로는 네트워크 디바이스(301), 네트워크 디바이스(302) 및 네트워크 디바이스(304)를 포함하거나 또는 네트워크 디바이스(301), 네트워크 디바이스(305) 및 네트워크 디바이스(304)를 포함할 수 있다. 이는, 네트워크 디바이스(301)-> 네트워크 디바이스(302)-> 네트워크 디바이스(304) 및 네트워크 디바이스(301)-> 네트워크 디바이스(305)-> 네트워크 디바이스(304)의 링크가 더 작은 비용(cost) 값을 갖는지에 의존한다. 또한, 네트워크 디바이스(304)는, 상대적으로 작은 비용 값을 갖는 링크에 기반하여, 요약 루트에 대응하는 포워딩 엔트리를 생성한다. 포워딩 엔트리는 네트워크 디바이스(304)의 세그먼트 식별자 및 아웃바운드 인터페이스를 포함하고, 아웃바운드 인터페이스는 상대적으로 작은 비용 값에 대응하는 아웃바운드 인터페이스이다. 예를 들어, 링크 네트워크 디바이스(301)-> 네트워크 디바이스(302)-> 네트워크 디바이스(304)의 비용 값이 더 작은 경우, 아웃바운드 인터페이스는 네트워크 디바이스(301)에 속하며 네트워크 디바이스(302)에 연결된 아웃바운드 인터페이스이다.
네트워크 디바이스(301)가 목적지가 네트워크 디바이스(303)인 제1 패킷을 수신한 후, 네트워크 디바이스(301)는, 네트워크 디바이스(304)의 세그먼트 식별자 및 아웃바운드 인터페이스의 세그먼트 식별자를 획득하기 위해, 제1 패킷에서의 네트워크 디바이스(303)의 세그먼트 식별자에 기반하는 매칭을 통해 요약 루트를 포함하는 포워딩 엔트리를 획득한다. 네트워크 디바이스(301)는 네트워크 디바이스(304)의 세그먼트 식별자를 제1 패킷에 부가하여 제2 패킷을 획득하고, 제2 패킷을 아웃바운드 인터페이스를 통해 네트워크 디바이스(304)에 포워딩한다. 제2 패킷을 수신한 후, 네트워크 디바이스(302)는 네트워크 디바이스(304)의 세그먼트 식별자에 기반하여 제2 패킷을 네트워크 디바이스(304)에 포워딩한다. 이는, 네트워크 디바이스(301)와 네트워크 디바이스(302) 사이에서 루프가 발생하는 문제를 회피하고, 이로써 네트워크 자원이 절약되고 네트워크 혼잡이 감소된다.
도 4는 본 출원의 실시예에 따른 포워딩 엔트리 생성 방법의 흐름도이다. 포워딩 엔트리 생성 방법은 다음의 단계를 포함한다.
S401: 제2 네트워크 디바이스는 제2 네트워크 디바이스의 라우팅 정보를 제1 네트워크 디바이스에 광고한다.
본 출원의 이 실시예에서, 제1 네트워크 디바이스는 도 3의 네트워크 디바이스(301)일 수 있고, 제2 네트워크 디바이스는 도 3의 네트워크 디바이스(304)일 수 있다.
본 출원의 이 실시예에서, 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보는 제2 네트워크 디바이스의 요약 루트를 포함할 수 있다. 제2 네트워크 디바이스의 요약 루트는 구성을 통해 획득될 수 있거나 또는 제어기에 의한 전달과 같은 다른 방식으로 획득될 수 있다. 이는 본 출원의 이 실시예로 특별히 제한되지 않는다.
제2 네트워크 디바이스의 요약 루트 외에, 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보는 제3 네트워크 디바이스의 특정 루트를 더 포함할 수 있다. 제2 네트워크 디바이스의 요약 루트는, 제3 네트워크 디바이스의 특정 루트 또는 다른 네트워크 디바이스의 특정 루트에 기반하는 요약을 통해 획득된 루트이다. 즉, 제2 네트워크 디바이스는 제3 네트워크 디바이스와 통신하고, 그리고 패킷을 제3 네트워크 디바이스에 포워딩하는 능력을 갖는다. 도 3에서, 제3 네트워크 디바이스는 네트워크 디바이스(303)일 수 있다.
본 출원의 이 실시예에서, 제2 네트워크 디바이스 및 제1 네트워크 디바이스는 직접적으로 또는 간접적으로 연결될 수 있다. 제2 네트워크 디바이스 및 제1 네트워크 디바이스가 간접적으로 연결된 경우, 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보는 다른 네트워크 디바이스를 통해 제1 네트워크 디바이스에 포워딩될 수 있다. 예를 들어, 도 3에서, 네트워크 디바이스(304)의 라우팅 정보는 네트워크 디바이스(304) 또는 네트워크 디바이스(305)를 통해 네트워크 디바이스(301)에 포워딩될 수 있다.
S402: 제1 네트워크 디바이스는 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보를 수신한다.
S403: 제1 네트워크 디바이스는 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보가 제1 네트워크 디바이스에 저장된 요약 루트와 매칭한다는 것을 결정한다.
본 출원의 이 실시예에서, 제1 네트워크 디바이스에 저장된 요약 루트는 로컬 요약 루트로 간주될 수 있고, 그리고 구성을 통해 획득될 수 있거나 또는 제어기에 의해 전달될 수 있다. 이는 본 출원의 이 실시예로 특별히 제한되지 않는다.
제1 네트워크 디바이스가 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보가 제1 네트워크 디바이스에 저장된 요약 루트와 매칭하는지 여부를 결정하는 것은, 구체적으로, 제2 네트워크 디바이스의 요약 루트의 프리픽스가 제1 네트워크 디바이스에 저장된 요약 루트의 프리픽스와 동일한지 여부를 결정하는 것, 및 제2 네트워크 디바이스의 요약 루트의 마스크가 제1 네트워크 디바이스에 저장된 요약 루트의 마스크와 동일한지 여부를 결정하는 것일 수 있다. 결정 결과가 모두 예(yes)인 경우, 제2 네트워크 디바이스의 라우팅 정보가 제1 네트워크 디바이스에 저장된 요약 루트와 매칭한다는 것, 즉 제2 네트워크 디바이스의 라우팅 정보가 요약 루트인 것으로 간주될 수 있다.
제2 네트워크 디바이스에 의해 광고되는 라우팅 정보가 제3 네트워크 디바이스의 특정 루트를 더 포함하는 경우, 제1 네트워크 디바이스는 추가로, 제1 네트워크 디바이스가 제3 네트워크 디바이스의 특정 루트를 저장하는지 여부를 결정할 수 있다. 예인 경우, 이는, 제1 네트워크 디바이스가 제3 네트워크 디바이스와 또한 통신할 수 있다는 것, 즉, 제1 네트워크 디바이스와 제2 네트워크 디바이스 둘 다가 패킷을 제3 네트워크 디바이스에 포워딩할 수 있다는 것을 지시한다. 제1 네트워크 디바이스와 제3 네트워크 디바이스 사이의 통신 링크(통신 링크는 제2 네트워크 디바이스를 통과하지 않음)에 장애가 있는 경우, 제1 네트워크 디바이스는 목적지 디바이스가 제3 네트워크 디바이스인 패킷을 제2 네트워크 디바이스에 포워딩할 수 있고, 제2 네트워크 디바이스는 패킷을 제3 네트워크 디바이스에 포워딩하여 네트워크 신뢰성을 구현할 수 있다. 예를 들어, 네트워크 디바이스(301)와 네트워크 디바이스(303) 사이의 다이렉트 링크에 장애가 있는 경우, 네트워크 디바이스(301)는 패킷을 네트워크 디바이스(304)에 포워딩할 수 있고, 네트워크 디바이스(304)는 패킷을 네트워크 디바이스(303)에 포워딩할 수 있다. 네트워크 디바이스(303)가 목적지 디바이스로 간주될 수 있다.
S404: 제1 네트워크 디바이스는, 제2 네트워크 디바이스의 세그먼트 식별자에 기반하여 요약 루트에 대응하는 포워딩 엔트리를 생성한다. 포워딩 엔트리에 대응하는 포워딩 경로는 제2 네트워크 디바이스를 통과한다.
본 출원의 이 실시예에서, 제1 네트워크 디바이스가 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보가 제1 네트워크 디바이스에 저장된 요약 루트와 매칭한다는 것을 결정하는 경우, 제1 네트워크 디바이스는 제2 네트워크 디바이스의 세그먼트 식별자를 획득할 수 있다. 제2 네트워크 디바이스의 세그먼트 식별자는 제2 네트워크 디바이스에 의해 제1 네트워크 디바이스에 송신된 제1 광고 패킷에서 반송될 수 있다. 또한, 제1 네트워크 디바이스는, 제2 네트워크 디바이스의 세그먼트 식별자에 기반하여 제2 네트워크 디바이스에 대한 제1 포워딩 경로를 획득할 수 있고, 그리고 제1 포워딩 경로에 기반하여, 요약 루트에 대응하는 포워딩 엔트리를 생성할 수 있다. 포워딩 엔트리는 패킷을 제2 네트워크 디바이스에 포워딩하기 위해 제1 네트워크 디바이스에 의해 사용된다. 포워딩 엔트리는 제2 네트워크 디바이스의 세그먼트 식별자 및 아웃바운드 인터페이스를 포함할 수 있다. 아웃바운드 인터페이스는 포워딩 엔트리에 대응하는 제1 포워딩 경로의 인터페이스이다.
예를 들어, 네트워크 디바이스(301)는 네트워크 디바이스(304)를 통과하는 제1 포워딩 경로를 획득할 수 있고, 제1 포워딩 경로의 목적지 디바이스는 네트워크 디바이스(303)이다. 제1 포워딩 경로는 네트워크 디바이스(301)-> 네트워크 디바이스(302)-> 네트워크 디바이스(304)-> 네트워크 디바이스(303)이다. 이 경우, 제1 포워딩 경로에 대응하는 포워딩 엔트리는 네트워크 디바이스(304)의 세그먼트 식별자 및 아웃바운드 인터페이스를 포함하고, 그리고 아웃바운드 인터페이스는 네트워크 디바이스(301)를 네트워크 디바이스(302)에 연결하는 인터페이스이다.
가능한 구현에서, 제1 네트워크 디바이스로부터 제2 네트워크 디바이스로의 제1 포워딩 경로는 터널, 즉, 제2 네트워크 디바이스로의 터널일 수 있다. 포워딩 엔트리의 아웃바운드 인터페이스는 터널에 대응하는 인터페이스이다.
포워딩 엔트리가 제2 네트워크 디바이스의 세그먼트 식별자를 포함하는 특정 구현은, 제2 네트워크 디바이스의 세그먼트 식별자가 포워딩 엔트리에 직접 저장되는 것일 수 있거나, 또는 식별자가 포워딩 엔트리에 직접 저장되고 그리고 식별자가 제2 네트워크 디바이스의 세그먼트 식별자, 예를 들어 라우팅 엔트리의 저장 위치를 지시하는 것일 수 있다는 것이 주목되어야 한다. 제1 네트워크 디바이스는 식별자를 사용함으로써 제2 네트워크 디바이스의 세그먼트 식별자를 획득할 수 있다.
일부 시나리오에서, 예를 들어, 제1 네트워크 디바이스와 통신하는 네트워크 디바이스의 수량이 비교적 많은 경우, 제1 네트워크 디바이스가 라우팅 정보는 반송하는 비교적 많은 수량의 광고 패킷을 수신할 수 있지만, 라우팅 정보를 반송하는 모든 각각의 광고 패킷이 대응하는 네트워크 디바이스의 세그먼트 식별자를 반송하는 것은 아니며, 즉, 제1 네트워크 디바이스와 통신하는 모든 각각의 네트워크 디바이스가 제2 네트워크 디바이스처럼 대응하는 제1 포워딩 경로 및 대응하는 포워딩 엔트리을 생성할 필요는 없다. 따라서, 네트워크 자원을 절약하기 위해, 본 출원의 이 실시예에서, 제1 광고 패킷은 제1 지시 정보를 더 포함할 수 있고, 그리고 제1 지시 정보는 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보가 제1 네트워크 디바이스에 저장된 요약 루트와 매칭한다는 것을 결정하도록 제1 네트워크 디바이스에 지시하는 데 사용되며, 그리고 요약 루트에 대응하는 포워딩 엔트리는 제2 네트워크 디바이스의 세그먼트 식별자에 기반하여 생성된다. 제1 네트워크 디바이스가 제2 네트워크 디바이스로부터 제1 광고 패킷을 수신한 후, 제1 네트워크 디바이스는, 제1 지시 정보에 기반하여, 제1 네트워크 디바이스에 저장된 요약 루트에 대해 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보를 매칭시킬 수 있다. 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보가 제1 네트워크 디바이스에 저장된 요약 루트와 매칭한다는 것이 결정되는 경우, 제1 네트워크 디바이스는, 제2 네트워크 디바이스의 세그먼트 식별자에 기반하여, 요약 루트에 대응하는 포워딩 엔트리를 생성할 수 있다. 다시 말해, 제1 네트워크 디바이스는 제1 지시 정보를 반송하는 광고 패킷에 대해서만 전술한 단계에 따라 대응하는 포워딩 엔트리를 생성할 필요가 있고, 제1 네트워크 디바이스는 제1 지시 정보를 반송하지 않는 광고 패킷에 대한 대응하는 포워딩 엔트리를 생성할 필요가 없으므로, 제1 네트워크 디바이스에 저장된 네트워크 자원이 절약될 수 있다.
일부 실시예에서, 제1 광고 패킷이 제1 지시 정보를 반송하는 경우, 제2 네트워크 디바이스는 제2 네트워크 디바이스의 세그먼트 식별자와 제3 지시 정보 사이의 대응관계를 생성할 수 있고, 제3 지시 정보는 제2 패킷을 포워딩하기 위해 제2 네트워크 디바이스로부터 목적지 디바이스로의 백업 포워딩 경로를 사용하는 것을 회피하도록 제2 네트워크 디바이스에 지시하는 데 사용된다. 표 5를 참조한다. 표 5의 표 헤더는 로컬 세그먼트 식별자 및 액션을 포함한다. 로컬 세그먼트 식별자는 제2 네트워크 디바이스의 세그먼트 식별자이다. 액션은 패킷의 다음-홉 네트워크 디바이스의 SID를 패킷의 목적지 어드레스(즉, 후속 제2 패킷)에 카피하는 것이며, 그리고 패킷을 포워딩하기 위해 제2 네트워크 디바이스로부터 목적지 디바이스로의 백업 포워딩 경로를 사용하는 것을 회피한다. 제2 네트워크 디바이스의 세그먼트 식별자는 또한 noBypass SID로 지칭될 수 있다.
로컬 세그먼트 식별자(로컬 SID) 액션
제2 네트워크 디바이스의 세그먼트 식별자 제3 지시 정보
본 출원의 이 실시예에서, 제1 광고 패킷은 중간 시스템-중간 시스템(Intermediate System to Intermediate System, ISIS) 패킷 또는 개방 최단 경로 우선(Open Shortest Path First, OSPF) 패킷일 수 있다.
제1 광고 패킷이 제1 지시 정보를 반송하는 경우, 제1 광고 패킷에서의 제1 지시 정보의 특정 위치는 다음의 2가지 구현을 가질 수 있다: 제1 지시 정보를 반송하기 위해 제1 광고 패킷의 기존 필드를 재사용하는 것 또는 제1 지시 정보를 반송하기 위해 제1 광고 패킷에 TLV 필드를 부가하는 것.
제1 구현이 사용되는 경우, 즉 제1 광고 패킷의 기존 필드가 재사용되는 경우, 제1 지시 정보는 제1 광고 패킷에서의 기존 SRv6 엔드포인트 세그먼트 식별자(Endpoint segment identifier, End SID)의 타입 길이 값(type length value, TLV) 필드에서 반송될 수 있다.
도 5는 ISIS 패킷에서의 End SID TLV 필드의 포맷의 개략도이다. 도면에서, End SID TLV 필드는, 타입 필드, 길이 필드, 플래그(Flags) 필드, 엔드포인트 거동(Endpoint Behavior) 필드, SID 필드, Sub-sub-tlv-len 필드, sub-sub-TLV 필드 등을 포함한다.
타입 필드의 값은 End SID TLV 필드의 타입을 식별한다. 길이 필드의 값은 End SID TLV의 길이이다. 플래그 필드는 8 비트를 차지한다. End SID TLV 필드는 하나 이상의 SID 필드를 포함할 수 있고, 그리고 각각의 SID 필드는 128 비트이다. 하나의 SID 필드의 값은 제2 네트워크 디바이스의 SID를 포함할 수 있다. 제2 네트워크 디바이스의 SID는 제2 네트워크 디바이스의 IPv6 어드레스이다. Sub-sub-tlv-len 필드의 값은 Sub-sub-tlv 필드에 대응하는 길이이다. Sub-sub-tlv 필드는 선택적이다.
제1 지시 정보는 ISIS 패킷에서의 플래그 필드 또는 엔드포인트 거동 필드에서 반송될 수 있다.
도 6은 OSPF 패킷에서의 End SID TLV 필드의 포맷의 개략도이다. 도면에서 End SID TLV 필드는, 타입 필드, 길이 필드, 플래그 필드, 예비(Reserved) 필드, 엔드포인트 거동(Endpoint Behavior) 필드, SID 필드, 서브-TLV 필드 등을 포함한다.
타입 필드의 값은 End SID TLV의 타입을 지시하는 데 사용된다. 길이 필드의 값은 End SID TLV의 길이이다. 플래그 필드는 8 비트를 차지한다. 엔드포인트 거동 필드의 값은 특정 상황에 기반하여 결정되며, 세부사항은 여기서 다시 설명되지 않는다. End SID TLV 필드는 하나 이상의 SID 필드를 포함할 수 있고, 그리고 각각의 SID 필드는 128 비트이다. 하나의 SID 필드의 값은 제2 네트워크 디바이스의 SID를 포함할 수 있다. SID 필드의 값은 제2 네트워크 디바이스의 IP 어드레스이다. 서브-TLV 필드는 선택적이다
제1 지시 정보는 ISIS 패킷에서의 플래그 필드, 예비 필드 또는 엔드포인트 거동 필드에서 반송될 수 있다.
제2 구현이 사용되는 경우, 즉 제1 광고 패킷에 TLV 필드가 새롭게 부가되어 제1 지시 정보를 반송하는 경우, 본 출원의 본 실시예에서, 새롭게 부가된 TLV 필드는 비-바이패스(NoBypass) SID TLV 필드로 지칭될 수 있으며, 이 필드의 구체적인 포맷은 도 5 또는 도 6의 End SID TLV 필드의 포맷과 동일할 수 있다.
제1 지시 정보는 NoBypass SID TLV의 타입 필드에서 반송된다. 대안적으로, NoBypass SID TLV의 타입 필드는 제2 지시 정보를 포함하고, NoBypass SID TLV의 엔드포인트 거동 필드는 제1 지시 정보를 포함하고, 그리고 제2 지시 정보는 엔드포인트 거동 필드가 제1 지시 정보를 포함한다는 것을 지시하는 데 사용된다. 다시 말해, 제1 네트워크 디바이스는, NoBypass SID TLV의 타입 필드에서의 제2 지시 정보의 지시에 기반하여, 엔드포인트 거동 필드의 값을 검색할 수 있고, 그런 다음, 엔드포인트 거동 필드의 제1 지시 정보의 지시에 기반하여 S403 및 S404를 수행한다.
또한, NoBypass SID TLV의 SID 필드는 제2 네트워크 디바이스의 SID를 반송할 수 있다.
본 출원의 이 실시예에서, 제1 광고 패킷이 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보를 더 포함하는지 여부 및 제1 광고 패킷이 제1 지시 정보를 더 포함하는지 여부에 기반하여, S401 내지 S404는 다음의 4가지 특정 구현을 가질 수 있다.
경우 1: 제1 광고 패킷은, 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보 및 제2 네트워크 디바이스의 세그먼트 식별자를 포함하지만, 제1 지시 정보는 포함하지 않는다. S401 내지 S404는 구체적으로 다음의 단계일 수 있다.
S501: 제2 네트워크 디바이스는 제1 광고 패킷을 제1 네트워크 디바이스에 송신한다.
본 출원의 이 실시예에서, 제1 광고 패킷을 제1 네트워크 디바이스에 송신하기 전에, 제2 네트워크 디바이스는 제2 네트워크 디바이스의 세그먼트 식별자 및 라우팅 정보를 미리 획득할 수 있다. 제2 네트워크 디바이스의 세그먼트 식별자 및 라우팅 정보는 구성을 통해 획득될 수 있거나 또는 제어기에 의해 전달될 수 있다.
S502: 제1 네트워크 디바이스는 제1 광고 패킷을 수신하고, 그리고 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보를 그리고 제1 광고 패킷으로부터 제2 네트워크 디바이스의 세그먼트 식별자를 획득한다.
S503: 제1 네트워크 디바이스는 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보가 제1 네트워크 디바이스에 저장된 요약 루트와 매칭한다는 것을 결정한다.
S504: 제1 네트워크 디바이스는, 제2 네트워크 디바이스의 세그먼트 식별자에 기반하여 요약 루트에 대응하는 포워딩 엔트리를 생성하고, 여기서 포워딩 엔트리에 대응하는 제1 포워딩 경로는 제2 네트워크 디바이스를 통과한다.
제2 네트워크 디바이스에 의해 광고되는 라우팅 정보 및 제2 네트워크 디바이스의 세그먼트 식별자가 동일한 광고 패킷에서 반송되기 때문에, 제1 네트워크 디바이스는 제1 광고 패킷의 라우팅 정보 및 제1 광고 패킷의 세그먼트 식별자가 동일한 네트워크 디바이스, 즉 제2 네트워크 디바이스로부터 발생한 것으로 간주할 수 있다. 따라서, 제1 광고 패킷의 라우팅 정보가 제1 네트워크 디바이스에 저장된 요약 루트와 매칭한다는 것이 결정된 후, 제1 네트워크 디바이스는, 제1 광고 패킷의 세그먼트 식별자에 기반하여, 요약 루트에 대응하는 포워딩 엔트리를 생성할 수 있다.
경우 2: 제1 광고 패킷은 제2 네트워크 디바이스의 세그먼트 식별자를 포함하지만, 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보 및 제1 지시 정보는 포함하지 않는다. S401 내지 S404는 구체적으로 다음의 단계일 수 있다.
S601: 제2 네트워크 디바이스는 제1 네트워크 디바이스에 제2 광고 패킷을 송신하고, 여기서 제2 광고 패킷은 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보를 포함한다.
본 출원의 이 실시예에서, 제2 광고 패킷은 ISIS 패킷 또는 OSPF 패킷일 수 있다. 위에서 언급한 바와 같이, 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보는 제2 네트워크 디바이스에서 미리구성될 수 있거나 또는 제어기에 의해 전달될 수 있다.
S602: 제1 네트워크 디바이스는 제2 광고 패킷을 수신하고, 그리고 제2 광고 패킷으로부터, 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보를 획득한다.
S603: 제1 네트워크 디바이스는 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보가 제1 네트워크 디바이스에 저장된 요약 루트와 매칭한다는 것을 결정한다.
S604: 제1 네트워크 디바이스는 제2 네트워크 디바이스에 요청 메시지를 송신하고, 여기서 요청 메시지는 제2 네트워크 디바이스의 세그먼트 식별자를 획득하는 데 사용된다.
S605: 제2 네트워크 디바이스는 제1 광고 패킷을 제1 네트워크 디바이스에 송신하고, 여기서 제1 광고 패킷은 제2 네트워크 디바이스의 세그먼트 식별자를 포함한다.
본 출원의 이 실시예에서, 제1 광고 패킷을 제1 네트워크 디바이스에 송신하기 전에, 제2 네트워크 디바이스는 제2 네트워크 디바이스의 세그먼트 식별자를 미리 획득할 수 있다. 제2 네트워크 디바이스의 세그먼트 식별자는 구성을 통해 획득될 수 있거나 또는 제어기에 의해 전달될 수 있다.
S606: 제1 네트워크 디바이스는 제1 광고 패킷을 수신하고, 그리고 제1 광고 패킷으로부터 제2 네트워크 디바이스의 세그먼트 식별자를 획득한다.
S607: 제1 네트워크 디바이스는, 제2 네트워크 디바이스의 세그먼트 식별자에 기반하여 요약 루트에 대응하는 포워딩 엔트리를 생성하고, 여기서 포워딩 엔트리에 대응하는 제1 포워딩 경로는 제2 네트워크 디바이스를 통과한다.
제2 네트워크 디바이스에 의해 광고되는 라우팅 정보 및 제2 네트워크 디바이스의 세그먼트 식별자가 동일한 광고 패킷에서 반송되지 않기 때문에, 제1 네트워크 디바이스는, 먼저 제2 광고 패킷을 획득하고; 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보에 기반하여, 제2 광고 패킷이 제1 네트워크 디바이스에 저장된 요약 루트와 매칭한다는 것이 결정되는 경우, 제2 네트워크 디바이스의 세그먼트 식별자를 획득하기 위해 요청 메시지를 제2 네트워크 디바이스에 송신하고; 그리고 제2 네트워크 디바이스의 세그먼트 식별자에 기반하여 포워딩 엔트리를 생성한다.
경우 3: 제1 광고 패킷은 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보, 제2 네트워크 디바이스의 세그먼트 식별자, 및 제1 지시 정보를 포함한다. S401 내지 S404는 구체적으로 다음의 단계일 수 있다.
S701: 제2 네트워크 디바이스는 제1 광고 패킷을 제1 네트워크 디바이스에 송신한다.
S702: 제1 네트워크 디바이스는 제1 광고 패킷을 수신하고, 그리고 제1 광고 패킷으로부터, 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보, 제1 지시 정보, 및 제2 네트워크 디바이스의 세그먼트 식별자를 획득한다.
본 출원의 이 실시예에서, 제1 광고 패킷을 제1 네트워크 디바이스에 송신하기 전에, 제2 네트워크 디바이스는 제2 네트워크 디바이스의 세그먼트 식별자 및 라우팅 정보를 미리 획득할 수 있다. 제2 네트워크 디바이스의 세그먼트 식별자 및 라우팅 정보는 구성을 통해 획득될 수 있거나 또는 제어기에 의해 전달될 수 있다.
S703: 제1 네트워크 디바이스는, 제1 지시 정보에 기반하여, 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보가 제1 네트워크 디바이스에 저장된 요약 루트와 매칭한다는 것을 결정한다.
S704: 제1 네트워크 디바이스는, 제2 네트워크 디바이스의 세그먼트 식별자에 기반하여 요약 루트에 대응하는 포워딩 엔트리를 생성하고, 여기서 포워딩 엔트리에 대응하는 제1 포워딩 경로는 제2 네트워크 디바이스를 통과한다.
제1 광고 패킷은 제1 지시 정보를 포함하기 때문에, 경우 1에서의 시나리오와 비교하여, 제1 네트워크 디바이스에 저장된 네트워크 자원을 감소시키는 효과가 달성될 수 있다.
경우 4: 제1 광고 패킷은 제2 네트워크 디바이스의 세그먼트 식별자, 및 제1 지시 정보는 포함하지만, 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보는 포함하지 않는다. S401 내지 S404는 구체적으로 다음의 단계일 수 있다.
S801: 제2 네트워크 디바이스는 제1 네트워크 디바이스에 제2 광고 패킷을 송신하고, 여기서 제2 광고 패킷은 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보, 및 제2 네트워크 디바이스의 디바이스 식별자를 포함한다.
본 출원의 이 실시예에서, 제2 네트워크 디바이스의 디바이스 식별자는 제2 네트워크 디바이스를 고유하게 식별하는 데 사용된다. 제2 광고 패킷이 ISIS 패킷인 경우, 제2 네트워크 디바이스의 디바이스 식별자는 라우터 식별자(router identifier, router ID)일 수 있다. 제2 광고 패킷이 OSPF 패킷인 경우, 제2 네트워크 디바이스의 디바이스 식별자는 시스템 식별자(system identifier, system ID)일 수 있다.
본 출원의 이 실시예에서, 제1 광고 패킷을 제1 네트워크 디바이스에 송신하기 전에, 제2 네트워크 디바이스는 미리 라우팅 정보를 획득할 수 있다. 라우팅 정보는 구성을 통해 획득될 수 있거나 또는 제어기에 의해 전달될 수 있다.
S802: 제1 네트워크 디바이스는 제2 광고 패킷을 수신하고, 그리고 제2 광고 패킷으로부터, 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보 및 제2 네트워크 디바이스의 디바이스 식별자를 획득하고, 그리고 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보와 제2 네트워크 디바이스의 디바이스 식별자 사이의 매핑 관계를 생성한다.
S803: 제2 네트워크 디바이스는 제1 광고 패킷을 제1 네트워크 디바이스에 송신하고, 여기서 제1 광고 패킷은 제2 네트워크 디바이스의 디바이스 식별자, 제2 네트워크 디바이스의 세그먼트 식별자, 및 제1 지시 정보를 포함한다.
본 출원의 이 실시예에서, 제1 광고 패킷을 제1 네트워크 디바이스에 송신하기 전에, 제2 네트워크 디바이스는 제2 네트워크 디바이스의 세그먼트 식별자를 미리 획득할 수 있다. 제2 네트워크 디바이스의 세그먼트 식별자는 구성을 통해 획득될 수 있거나 또는 제어기에 의해 전달될 수 있다.
S804: 제1 네트워크 디바이스는 제1 광고 패킷을 수신하고, 그리고 제1 광고 패킷으로부터, 제2 네트워크 디바이스의 디바이스 식별자, 제1 지시 정보 및 제2 네트워크 디바이스의 세그먼트 식별자를 획득한다.
S805: 제1 네트워크 디바이스는, 제1 지시 정보에 기반하여, 제2 네트워크 디바이스의 디바이스 식별자 및 대응관계에 기반하여, 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보를 획득하는 액션을 수행한다.
S806: 제1 네트워크 디바이스는 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보가 제1 네트워크 디바이스에 저장된 요약 루트와 매칭한다는 것을 결정한다.
S807: 제1 네트워크 디바이스는, 제2 네트워크 디바이스의 세그먼트 식별자에 기반하여 요약 루트에 대응하는 포워딩 엔트리를 생성하고, 여기서 포워딩 엔트리에 대응하는 제1 포워딩 경로는 제2 네트워크 디바이스를 통과한다.
제1 광고 패킷은 제1 지시 정보를 포함하기 때문에, 경우 2에서의 시나리오와 비교하여, 제1 네트워크 디바이스의 네트워크 자원을 감소시키는 효과가 달성될 수 있다.
경우 2 및 경우 4의 경우, 제2 네트워크 디바이스는 먼저 제2 광고 패킷을 송신한 다음, 제1 광고 패킷을 제1 네트워크 디바이스에 송신할 수 있거나, 또는 이 반대를 수행할 수 있는 데, 즉, 먼저 제1 광고 패킷을 송신한 다음, 제2 광고 패킷을 송신한다. 관련 단계는 유사하며, 세부사항은 여기서 다시 설명되지 않는다.
포워딩 엔트리를 생성한 후, 제1 네트워크 디바이스는 다음의 패킷 포워딩 방법을 계속 수행할 수 있다.
S901: 제1 네트워크 디바이스는 제1 패킷을 수신한다.
본 출원의 이 실시예에서, 제1 패킷은 데이터 패킷, 즉 서비스 데이터를 반송하는 패킷일 수 있다. 제1 패킷은 목적지 디바이스의 식별자를 포함한다. 다시 말해, 제1 패킷이 목적지 디바이스에 도달해야 한다. 목적지 디바이스는 라우터, 스위치, 단말 디바이스, 서버 등일 수 있다. 이는 본 출원의 이 실시예로 특별히 제한되지 않는다. 도 3에서, 목적지 디바이스는 네트워크 디바이스(303)일 수 있다. 목적지 디바이스의 식별자는 목적지 디바이스의 인터넷 프로토콜(Internet Protocol, IP) 어드레스일 수 있다.
제1 패킷은 제4 네트워크 디바이스로부터의 것일 수 있고, 그리고 제4 네트워크 디바이스는 예를 들어, 도 3에 도시된 실시예에서 네트워크 디바이스(302)일 수 있다.
일부 실시예에서, 제4 네트워크 디바이스는 제1 네트워크 도메인에 속하고, 목적지 디바이스는 제2 네트워크 도메인에 속한다. 이 경우, 제1 네트워크 디바이스 및 제2 네트워크 디바이스는 제1 네트워크 도메인 및 제2 네트워크 도메인 둘 다에 속할 수 있고, 그리고 제1 네트워크 디바이스 및 제2 네트워크 디바이스는 영역 경계 라우터(area border router, ABR) 노드일 수 있다.
예를 들어, 제1 네트워크 도메인은 백본 네트워크의 영역이고, 제2 네트워크 도메인은 액세스 네트워크의 영역이고, 제1 네트워크 디바이스는 액세스 네트워크 및 백본 네트워크에 연결된 네트워크 디바이스이고, 그리고 제1 포워딩 경로는 백본 네트워크의 포워딩 경로이다.
다른 예를 들어, 제1 네트워크 도메인과 제2 네트워크 도메인은 둘 다 IGP 도메인이지만, 제1 네트워크 도메인과 제2 네트워크 도메인의 IGP 도메인 번호는 상이하다. 제1 네트워크 디바이스는 2개의 IGP 도메인에 연결된 네트워크 디바이스이다.
다른 예를 들어, 제1 네트워크 도메인과 제2 네트워크 도메인은 둘 다 BGP 도메인이지만, 제1 네트워크 도메인과 제2 네트워크 도메인의 BGP 도메인 번호는 상이하다. 제1 네트워크 디바이스는 2개의 BGP 도메인에 연결된 네트워크 디바이스이다.
S902: 제1 네트워크 디바이스는 제2 네트워크 디바이스의 세그먼트 식별자를 획득하기 위해 목적지 디바이스의 식별자에 기반하는 매칭을 통해 요약 루트를 포함하는 포워딩 엔트리를 획득한다.
본 출원의 이 실시예에서, 제2 네트워크 디바이스를 통과하고 제1 네트워크 디바이스에 의해 획득되는 제1 포워딩 경로는, 목적지 디바이스에 대한 프라이머리 포워딩 경로일 수 있거나 또는 백업 포워딩 경로일 수 있다. 이에 대응하여, 포워딩 경로가 프라이머리 포워딩 경로인 경우, S404에서 생성되는 포워딩 엔트리가 프라이머리 포워딩 엔트리이다. 포워딩 경로가 백업 포워딩 경로인 경우, S404에서 생성되는 포워딩 엔트리가 백업 포워딩 엔트리이다.
S404에서 생성되는 포워딩 엔트리가 프라이머리 포워딩 엔트리로서의 역할을 하고 목적지 디바이스의 식별자와 매칭하는 경우, 2개의 가능한 구현이 있다. 구현에서, 제1 네트워크 디바이스는 목적지 디바이스에 대한 단 하나의 포워딩 엔트리, 즉 프라이머리 포워딩 엔트리를 생성한다. 이 경우, 제1 네트워크 디바이스는 제1 패킷을 목적지 디바이스에 대한 고유한 포워딩 엔트리와 확실히 매칭시킬 수 있다. 다른 구현에서, 제1 네트워크 디바이스는 목적지 디바이스에 대한 프라이머리 포워딩 엔트리 및 목적지 디바이스에 대한 백업 포워딩 엔트리를 생성한다. 프라이머리 포워딩 엔트리는 목적지 디바이스의 특정 루트 및 아웃바운드 인터페이스를 포함하고, 그리고 백업 포워딩 엔트리는 S404에서 생성된 포워딩 엔트리이다. 목적지 디바이스의 특정 루트를 포함하는 프라이머리 포워딩 엔트리에 대응하는 제2 포워딩 경로가 정상인 경우, 제1 네트워크 디바이스는 프라이머리 포워딩 엔트리의 아웃바운드 인터페이스에 기반하여 제1 패킷을 포워딩할 수 있다. 일반적으로, 제2 포워딩 경로는 제2 네트워크 디바이스를 통과하지 않는다. 제2 포워딩 경로에 장애가 있는 경우, 제1 네트워크 디바이스는 프라이머리 포워딩 엔트리를 삭제하거나 또는 프라이머리 포워딩 엔트리를 이용불가능한 상태로 설정한다. 이 경우, 제2 네트워크 디바이스의 세그먼트 식별자를 포함하는 백업 포워딩 엔트리가 프라이머리 포워딩 엔트리가 된다. 제1 네트워크 디바이스는 제1 패킷을 요약 루트와 매칭시킬 수 있고, 그리고 요약 루트에 대응하는 포워딩 엔트리에 기반하여 제1 패킷을 포워딩할 수 있다.
백업 포워딩 엔트리로서 S404에서 생성된 포워딩 엔트리가 목적지 디바이스의 식별자와 매칭하는 경우, 이는, 요약 루트에 대응하는 프라이머리 포워딩 엔트리가 제1 네트워크 디바이스에 존재할 수 있지만 프라이머리 포워딩 엔트리가 제2 네트워크 디바이스의 세그먼트 식별자를 포함하지 않고 그리고 대응하는 제2 포워딩 경로가 제2 네트워크 디바이스를 통과하지 않는다는 것을 또한 지시한다. 프라이머리 포워딩 엔트리는, 예를 들어, 표 2의 포워딩 엔트리 3일 수 있다. 프라이머리 포워딩 엔트리가 존재하는 경우, 제1 네트워크 디바이스가 프라이머리 포워딩 엔트리를 이용불가능한 상태로 설정할 수 있어, 제1 네트워크 디바이스는, 루프 문제를 회피하기 위해, 백업 포워딩 엔트리에 기반하여 제1 패킷을 포워딩할 수 있다.
S404에서 생성되는 포워딩 엔트리가 프라이머리 포워딩 엔트리인지로서의 역할을 하는지 또는 백업 포워딩 엔트리로서의 역할을 하는지 여부에 관계없이, 제1 네트워크 디바이스가 제1 패킷을 요약 루트에 대응하는 포워딩 엔트리와 매칭시키는 경우, 제1 네트워크 디바이스는 후속 단계를 수행하기 위해, 포워딩 엔트리로부터, 제2 네트워크 디바이스의 세그먼트 식별자 및 아웃바운드 인터페이스를 획득할 수 있다.
S903: 제1 네트워크 디바이스는 제2 패킷을 획득하기 위해 제2 네트워크 디바이스의 세그먼트 식별자를 제1 패킷에 부가한다.
본 출원의 이 실시예에서, 제2 네트워크 디바이스의 세그먼트 식별자를 제1 패킷에 부가하는 것의 목적은 획득된 제2 패킷이 제2 네트워크 디바이스에 포워딩될 수 있게 하여, 제2 네트워크 디바이스가 제2 패킷을 목적지 디바이스에 계속 송신하게 하는 것이다.
선택적으로, 제2 네트워크 디바이스가 제2 네트워크 디바이스의 세그먼트 식별자와 제3 지시 정보 사이의 대응관계를 저장하지 않은 경우, 본 출원의 이 실시예에서, 제2 네트워크 디바이스의 세그먼트 식별자에 부가하여, 제1 네트워크 디바이스가 추가로, 제3 지시 정보를 제1 패킷에 부가할 수 있다. 위에서 언급된 바와 같이, 제3 지시 정보는 제2 패킷을 포워딩하기 위해 제2 네트워크 디바이스로부터 목적지 디바이스로의 백업 포워딩 경로를 사용하는 것을 회피하도록 제2 네트워크 디바이스에 지시하는 데 사용된다.
본 출원의 이 실시예에서, 제3 지시 정보는 제2 패킷의 세그먼트 라우터 헤더(segment router header, SRH)에서 반송될 수 있다.
제1 가능한 구현에서, 제3 지시 정보는 제2 패킷의 SRH의 플래그 필드에 반송될 수 있다.
예를 들어, SRv6 패킷의 SRH 포맷의 개략도인 도 7을 참조한다. 이 도면에서, SRv6 패킷의 SRH는, 기본 헤더(next header) 필드, SRH 길이(Hdr Ext Len) 필드, 라우팅 타입(Routing Type), 세그먼트 레프트(Segments Left) 필드, 최종 엔트리(Last Entry) 필드, 플래그 필드, 태그(Tag) 필드, 세그먼트 식별자 목록(Segment List) 필드 및 선택적인 TLV 오브젝트(Optional Type Length Value objects)를 포함한다.
다음 헤더 필드의 값은 43이며, 이는 다음 헤더가 라우팅 확장 헤더임을 지시한다. Hdr Ext Len 필드의 값은 SRH의 길이이다. 라우팅 타입 필드의 값은 4이며, 이는 SRH가 반송됨을 지시한다. 세그먼트 레프트 필드의 값은 다음 SID의 번호이고, 초기값은 n-1이며, n은 SID의 수량을 지시한다. 최종 엔트리 필드의 값은 패킷 포워딩 경로의 최종 SID 번호이다. 태그 필드의 값은 동일한 피처(feature)를 갖는 패킷 그룹을 마킹하는 데 사용된다. 세그먼트 목록 필드의 값은 SID 목록이다. 본 출원의 이 실시예에서, 플래그 필드의 하나 이상의 비트는 제3 지시 정보를 반송하는 데 사용된다. 예를 들어, 플래그 필드에서 8번째 비트의 값은 1이고, 이는 제3 지시 정보를 식별한다. 제2 네트워크 디바이스가 제2 패킷을 수신하고 플래그 필드의 8번째 비트의 값이 1이라고 결정하는 경우, 제2 네트워크 디바이스는, 제2 네트워크 디바이스가 제2 패킷을 목적지 디바이스에 송신하기 위해 백업 경로를 사용하는 것을 회피한다는 것을 결정한다. 본 출원의 이 실시예에서, 플래그 필드의 제3 지시 정보를 반송하는 비트는 NoBypass(NoBypass) 플래그로 지칭될 수 있고, 그리고 비트는 B, 즉 NoBypass Flags의 약어로 마킹될 수 있다.
제2 가능한 구현에서, 제3 지시 정보는 제2 패킷에서의 SRH의 SID 목록 필드에서 반송될 수 있다. 이 경우, SID 목록은 제2 네트워크 디바이스의 SID를 포함하고, 제2 네트워크 디바이스의 SID는 제3 지시 정보를 포함하고, 그리고 제3 지시 정보를 포함하는 제2 네트워크 디바이스의 SID는 NoBypass SID로 또한 지칭될 수 있다.
SRv6 시나리오에서, 제2 네트워크 디바이스의 SID는 로케이터(locator) 부분 및 기능 부분을 포함하고, 그리고 제2 네트워크 디바이스의 SID는 제2 네트워크 디바이스의 IP 어드레스를 포함한다. 이 시나리오에서는 2개의 구현이 가능하다.
구현 (a) : 도 8을 참조한다. NoBypass SID는 제2 네트워크 디바이스를 식별할 수 있는 특정 IPv6 어드레스일 수 있으며 그리고 또한, 제3 지시 정보의 지시 기능을 가질 수 있다. 기능 부분의 값은 End.X일 수 있고, 이는, 제2 패킷을 수신한 후, 제2 패킷을 수신한 네트워크 디바이스가 Segments Left의 값을 1만큼 감소시키고, IPv6 패킷 헤더의 목적지 어드레스 필드 값을 그 1만큼의 감소 후에 지시되는 SID 목록의 SID 값으로 대체하고, 그리고 제2 패킷을 다음-홉 네트워크 디바이스에 포워딩한다는 것을 지시한다.
구현 (b): 도 9를 참조한다. NoBypass SID의 기능 부분은 제3 지시 정보를 포함한다.
제3 가능한 구현에서, 도 10a 내지 도 10e를 참조한다. 제3 지시 정보는 제2 패킷의 SRH의 새롭게 부가된 TLV 필드에서 반송될 수 있다. 새롭게 부가된 TLV 필드는 타입 필드, 길이 필드 및 값 필드를 포함한다. 타입 필드의 값은 새롭게 부가된 TLV 필드의 타입이고, 길이 필드의 값은 TLV 필드의 길이이고, 그리고 값 필드의 값은 제3 지시 정보이다.
전술한 가능한 구현은 본 출원의 기술적 솔루션에 대한 제한을 구성하지 않으며, 당업자는 실제 경우에 기반으로 기술적 솔루션을 설계할 수 있다.
전술한 가능한 구현은 본 출원의 기술적 솔루션에 대한 제한을 구성하지 않으며, 당업자는 실제 경우에 기반으로 기술적 솔루션을 설계할 수 있다. 또한, SRv6 시나리오에서, 일부 실시예에서, 제2 패킷은 제2 네트워크 디바이스의 세그먼트 식별자를 포함하지 않을 수 있다. 대안적으로, SRv6 시나리오에서, 일부 실시예에서, 제2 패킷의 SID 목록은 제1 포워딩 경로 상의 제2 네트워크 디바이스의 이전-홉 네트워크 디바이스의 SID를 더 포함할 수 있고, SID의 기능 부분은 End.X를 포함하고, 그리고 End.X는 SRv6 프로그래밍에 정의된 연산이며, 이는 이전-홉 네트워크 디바이스가 패킷 M3을 SID에 대응하는 계층 3(layer 3, L3) 아웃바운드 인터페이스에 포워딩하는 것을 지시한다.
S904: 제1 네트워크 디바이스는 제2 패킷을 제2 네트워크 디바이스에 송신한다.
본 출원의 이 실시예에서, 제1 네트워크 디바이스는 제1 포워딩 경로를 사용하여 제2 패킷을 제2 네트워크 디바이스에 송신한다.
또한, 제1 포워딩 경로 상의 네트워크 디바이스는 제5 네트워크 디바이스를 포함하고, 예를 들어, 제5 네트워크 디바이스가 도 3의 네트워크 디바이스(305)라는 것, 즉, 도 3의 네트워크 디바이스(305) 및 네트워크 디바이스(302)가 2개의 독립적인 네트워크 디바이스라는 것이 가정된다. 다른 실시예에서, 제5 네트워크 디바이스 및 제4 네트워크 디바이스는 동일한 네트워크 디바이스일 수 있다. 목적지 디바이스가 제2 네트워크 도메인에 속하는 경우, 제5 네트워크 디바이스는 제1 네트워크 도메인에 속할 수 있는데, 즉, 제1 포워딩 경로는 제2 네트워크 도메인을 통과하지 않는다. 이는 제2 네트워크 도메인의 네트워크 자원을 절약하기 위한 것이며, 제1 네트워크 도메인의 네트워크 디바이스의 네트워크 자원이 제2 네트워크 도메인의 네트워크 디바이스의 네트워크 자원보다 많은 경우에 적용가능하다.
S905: 제2 네트워크 디바이스는 제2 패킷을 수신하고 그리고 제2 네트워크 디바이스로부터 목적지 디바이스로의 프라이머리 포워딩 경로가 도달불가능하다는 것을 결정한다.
S906: 프라이머리 포워딩 경로가 도달불가능하다는 것이 결정하는 것에 대한 응답으로, 제2 네트워크 디바이스는, 제3 지시 정보의 지시에 기반하여, 제2 패킷을 목적지 디바이스에 송신하기 위해 백업 포워딩 경로를 사용하는 것을 회피한다.
구체적으로, 제2 네트워크 디바이스가 제2 네트워크 디바이스의 세그먼트 식별자와 제3 지시 정보 사이의 대응관계를 예를 들어, 해당 표 5에 저장할 수 있는 경우, 제2 네트워크 디바이스는 제2 패킷 내의 제2 네트워크 디바이스의 세그먼트 식별자 및 대응관계에 기반하여 제3 지시 정보를 획득할 수 있고, 그리고 제3 지시 정보의 지시에 기반하여, 제2 패킷을 목적지 디바이스에 송신하기 위해 백업 포워딩 경로를 사용하는 것을 회피한다.
제2 네트워크 디바이스가 제2 네트워크 디바이스의 세그먼트 식별자와 제3 지시 정보 간의 대응관계를 저장하지 않는 경우, 제2 네트워크 디바이스는, 제2 패킷에서 반송되는 제3 지시 정보의 지시에 기반하여, 제2 패킷을 목적지 디바이스에 송신하기 위해 백업 포워딩 경로를 사용하는 것을 회피할 수 있다.
본 출원의 이 실시예에서, 제2 네트워크 디바이스로부터 목적지 디바이스로의 백업 포워딩 경로 및 프라이머리 포워딩 경로에 대해 3개의 경우가 가능한다. 하기에서는, 3개의 가능한 경우를 참조로 S905 및 S906를 별도로 상세히 설명한다.
경우 1: 제2 네트워크 디바이스로부터 목적지 디바이스로의 프라이머리 포워딩 경로는 목적지 디바이스에 대한 특정 루트에 대응하는 포워딩 경로이고, 그리고 제2 네트워크 디바이스로부터 목적지 디바이스로의 백업 포워딩 경로는 목적지 디바이스에 대한 요약 루트에 대응하는 포워딩 경로이다. 이 경우에, 제2 네트워크 디바이스가 목적지 디바이스의 IP 어드레스에 기반하는 매칭을 통해 대응하는 특정 루트를 획득하지 못하는 경우, 이는, 제2 네트워크 디바이스로부터 목적지 디바이스로의 프라이머리 포워딩 경로가 도달불가능하다는 것을 지시한다. 따라서, 목적지 디바이스의 IP 어드레스에 대응하는 요약 루트가 존재하더라도, 요약 루트에 대응하는 백업 포워딩 경로를 사용하여 제2 패킷이 송신되지 않는다. 대안적으로, 제2 네트워크 디바이스가 목적지 디바이스의 IP 어드레스에 기반하는 매칭을 통해 특정 루트를 획득하더라도, 특정 루트에 대응하는 포워딩 경로가 도달불가능하므로, 목적지 디바이스의 IP 어드레스에 대응하는 요약 루트가 존재하더라도, 제2 네트워크 디바이스는, 제3 지시 정보의 지시에 기반하여, 제2 패킷을 송신하기 위해 요약 루트에 대응하는 백업 포워딩 경로를 사용하지 않는다.
경우 2: 제2 네트워크 디바이스로부터 목적지 디바이스로의 프라이머리 포워딩 경로는 목적지 디바이스로의 요약 루트의 프라이머리 포워딩 경로이고, 백업 포워딩 경로는 목적지 디바이스에 대한 요약 루트의 백업 포워딩 경로이다. 제2 네트워크 디바이스가 목적지 디바이스의 IP 어드레스에 기반하는 매칭을 통해 요약 루트를 획득하고 그리고 요약 루트의 프라이머리 포워딩 경로에 도달불가능하다는 것이 결정하는 경우, 제2 네트워크 디바이스는, 제3 지시 정보의 지시에 기반하여, 제2 패킷을 목적지 디바이스에 송신하기 위해 요약 루트의 백업 포워딩 경로를 사용하지 않는다.
경우 3: 제2 네트워크 디바이스로부터 목적지 디바이스로의 프라이머리 포워딩 경로는 목적지 디바이스에 대한 특정 루트의 프라이머리 포워딩 경로이고, 백업 포워딩 경로는 목적지 디바이스에 대한 특정 루트의 백업 포워딩 경로이다. 제2 네트워크 디바이스가 목적지 디바이스의 IP 어드레스를 기반으로 매칭을 통해 특정 경로를 획득했지만 특정 루트의 프라이머리 포워딩 경로가 도달불가능한 경우, 제2 네트워크 디바이스는, 제3 지시 정보의 지시에 기반하여, 제2 패킷을 송신하기 위해 특정 루트의 백업 포워딩 경로를 사용하지 않는다.
본 출원의 이 실시예에서, 제2 네트워크 디바이스가 제2 패킷을 목적지 디바이스에 포워딩하는 경우, 프라이머리 포워딩 경로가 도달불가능한 경우, 제2 네트워크 디바이스는 패킷을 포워딩하기 위해 더 이상 백업 포워딩 경로를 사용하지 않는다. 이런 식으로, 패킷을 포워딩하기 위해 백업 포워딩 경로를 사용함으써 유발되는 패킷 포워딩 루프의 문제가 회피되고, 이에 자원 낭비 또는 네트워크 혼잡이 회피된다. 백업 포워딩 경로가 제1 네트워크 디바이스를 통과하는 경우, 제2 네트워크 디바이스와 제1 네트워크 디바이스 사이에서 발생되는 루프 문제는 이 방법을 사용함으로써 회피될 수 있다. 제2 네트워크 디바이스는, 제2 패킷을 목적지 디바이스에 송신하기 위해 백업 포워딩 경로를 사용하는 것을 회피한 후 제2 패킷을 폐기할 수 있다.
하기에서는, 본 출원의 실시예에 따른 포워딩 엔트리 생성 방법 및 패킷 송신 방법을 상세히 설명하기 위한 예로서 여러 적용 시나리오를 사용한다.
시나리오 1
도 10a 내지 도 10e, 도 11 a 및 도 11b를 참조한다. 도 10a 내지 도 10e는 도 11a 및 도 11 b에 도시된 네트워크 아키텍처에서의 포워딩 엔트리 생성 및 패킷 송신 방법의 흐름도이고, 그리고 도 11a 및 도 11b에 도시된 네트워크 아키텍처는 도 2에 도시된 네트워크 아키텍처와 동일하다.
포워딩 엔트리 생성 및 패킷 송신 방법은 다음의 단계를 포함한다.
S1001: AGG(204)는 ACC(201)의 IP 어드레스 A1:8::/96에 대응하는 특정 루트의 포워딩 엔트리 7을 생성하고 그리고 ACC(202)의 IP 어드레스 A1:9::/96에 대응하는 특정 루트의 포워딩 엔트리 8을 생성한다. AGG(204)는 액세스 링 1에 있는 ACC(201)의 특정 루트 A1:8::/96 및 ACC(202)의 특정 루트 A1:9::/96을 요약 루트 A1::/16으로 요약하고 그리고 어그리게이션 링에 있는 네트워크 디바이스에 요약 루트 A1::/16를 광고한다.
본 출원의 이 실시예에서, AGG(204)는 전술한 제1 네트워크 디바이스로서 간주될 수 있다. 표 6을 참조한다. 표는 AGG(204)에 의해 생성된 포워딩 엔트리을 포함하고, 포워딩 엔트리는 포워딩 엔트리 7 및 포워딩 엔트리 8을 포함한다. 포워딩 엔트리 7은 ACC(201)의 IP 어드레스 A1:8::/96 및 아웃바운드 인터페이스(구체적으로, 아래에서와 유사한, 이 인터페이스의 식별자를 지시함)를 포함한다. 아웃바운드 인터페이스는 AGG(204)로부터 ACC(201)로의 포워딩 경로에 있는 AGG(204)의 인터페이스이다. 포워딩 엔트리 8은 ACC(202)의 IP 어드레스 A1:9::/96 및 아웃바운드 인터페이스를 포함하고, 그리고 아웃바운드 인터페이스는 AGG(204)로부터 ACC(202)로의 포워딩 경로 상에 있는 AGG(204)의 인터페이스이다. 포워딩 엔트리 7과 포워딩 엔트리 8 둘 다에서의 아웃바운드 인터페이스는 각각, AGG(204)와 ACC(201) 사이의 최단 경로의 인터페이스이며, 최단 경로의 인터페이스는 AGG(204)와 ACC(201) 사이의 다이렉트 링크 상에 있는 AGG(204)의 아웃바운드 인터페이스일 수 있다.
포워딩 엔트리의 식별자 목적지 어드레스 아웃바운드 인터페이스
7 A1:8::/96 ACC (201)에 대한 다이렉트 링크의 아웃바운드 인터페이스
8 A1:9::/96 ACC (201)에 대한 다이렉트 링크의 아웃바운드 인터페이스
S1002: AGG(205)는 ACC(202)의 IP 어드레스 A1:9::/96에 대응하는 특정 루트의 포워딩 엔트리 9 및 ACC(203)의 IP 어드레스 A1:A::/96에 대응하는 특정 루트의 포워딩 엔트리 10을 생성한다. AGG(205)는 액세스 링 1에 있는 ACC(202)의 특정 루트 A1:9::/96 및 액세스 링 2에 있는 ACC(203)의 특정 루트 A1:A::/96을 요약 루트 A1::/16으로 요약하고 그리고 요약 루트 A1::/16을 어그리게이션 링에 광고한다.
본 출원의 이 실시예에서, AGG(205)는 전술한 제2 네트워크 디바이스로서 간주될 수 있다.
표 7을 참조한다. 표에서는, AGG(205)에 의해 생성된 포워딩 엔트리 9 및 포워딩 엔트리 10이 있다. 포워딩 엔트리 9는 ACC(202)의 IP 어드레스 A1:9::/96 및 아웃바운드 인터페이스를 포함한다. 아웃바운드 인터페이스는 AGG(205)와 ACC(202) 사이의 다이렉트 링크 상에 있는 AGG(205)의 아웃바운드 인터페이스이다. 포워딩 엔트리 10는 ACC(203)의 IP 어드레스 A1:A::/96 및 아웃바운드 인터페이스를 포함한다. 아웃바운드 인터페이스는 AGG(205)와 ACC(203) 사이의 다이렉트 링크 상에 있는 AGG(205)의 아웃바운드 인터페이스이다.
포워딩 엔트리의 십별자 목적지 어드레스 아웃바운드 인터페이스
9 A1:9::/96 ACC(202)에 대한 다이렉트 링크의 아웃바운드 인터페이스
10 A1:A::/96 ACC(203)에 대한 다이렉트 링크의 아웃바운드 인터페이스
S1003: AGG(204)는 AGG(205)로부터 광고 패킷을 수신한다. 광고 패킷은 AGG(205)의 요약 루트 A1::/16 및 SID A2:2::2/128을 포함한다.
S1004: AGG(204)가, 광고 패킷의 요약 루트 A1::/16가 AGG(204) 상에 로컬로 저장된 요약 루트 A1::/16와 매칭한다는 것을 결정하는 경우, AGG(204)는 AGG(205)의 SID A2:2::2/128을 기반으로 AGG(205)에 대한 터널을 생성한다.
본 출원의 이 실시예에서, AGG(205)에 대한 터널은 AGG(204), RC(206), RC(207) 및 AGG(205)를 순차적으로 통과하며, 그리고 터널은 전술한 설명에서 제1 포워딩 경로로서 간주될 수 있다.
S1005: AGG(204)는 터널에 기반하여 포워딩 엔트리 11을 생성한다.
표 8을 참조한다. 포워딩 엔트리 11의 목적지 어드레스는 A1::/16이고, 그리고 포워딩 엔트리 11은 포워딩 정보 및 터널의 아웃바운드 인터페이스를 더 포함한다. 백업 포워딩 정보는 수리 목록(repair list)을 포함하고, 수리 목록은 AGG(205)의 SID를 포함한다. 선택적으로, 수리 목록은 터널에 있는 AGG(205)의 SID가 아닌 다른 네트워크 디바이스의 SID(예를 들어, RC(206)의 SID A2:2::4/128 및 Rc(207)의 SID SID A2:2::3/128)를 더 포함할 수 있다.
포워딩 엔트리의 식별자 목적지 어드레스 수리 목록 (repair list) 아웃바운드 인터페이스
11 A1::/16 A2:2::4/128
A2:2::3/128
A2:2::2/128		 터널에 대응하는 인터페이스
S1006: AGG(205)는 AGG(204)로부터 요약 루트 A1::/16을 수신하고 그리고 대응하는 포워딩 엔트리 12를 생성한다.
표 9를 참조한다. 요약 루트 A1::/16에 대응하는 포워딩 엔트리 9는 아웃바운드 인터페이스를 포함한다. 아웃바운드 인터페이스는 AGG(205)와 RC(207) 사이의 다이렉트 링크 상에 있는 AGG(205)의 아웃바운드 인터페이스이다.
포워딩 엔트리의 식별자 IP 어드레스 아웃바운드 인터페이스
12 A1::/16 RC(207)에 대한 다운링크 아웃바운드 인터페이스
S1007: AGG(204)는 ACC(202)에 대한 프라이머리 포워딩 경로가 도달불가능하다는 것을 결정하고, 그리고 AGG(204)는 포워딩 엔트리 8을 삭제한다.
AGG(204)로부터 ACC(202)로의 프라이머리 포워딩 경로는 AGG(204)-> ACC(201)-> ACC(202)이며, 프라이머리 포워딩 경로는 전술한 설명에서의 제2 포워딩 경로로서 간주될 수 있다. 프라이머리 포워딩 경로에 장애가 있는 경우, AGG(204)는 포워딩 엔트리 8을 삭제할 수 있다.
S1008: AGG(204)는 RC(206)로부터 제1 패킷을 수신하며, 여기서 제1 패킷은 ACC(202)의 IP 어드레스 A1:9::/96을 포함한다.
출원의 이 실시예에서, ACC(202)는 전술한 목적지 디바이스로서 간주될 수 있다.
구체적으로, 제1 패킷은 IPv6 패킷 헤더 및 페이로드(payload)를 포함하고, IPv6 패킷 헤더는 목적지 어드레스를 포함하고, 그리고 목적지 어드레스는 ACC(202)의 IP 어드레스 A1:9::/96이다.
S1009: 포워딩 엔트리 8이 삭제되었기 때문에, ACC(202)의 IP 어드레스 A1:9::/96에 기반하여, AGG(204)는 매칭을 통해서는 특정 루트를 획득하지 못하지만, 매칭 통해 요약 루트 A1::/16을 획득할 수 있는데, 즉, 매칭을 통해 포워딩 엔트리 11을 획득할 수 있다.
S1010: AGG(204)는 ACC(202)의 SID A1:9::/96, AGG(205)의 SID A2:2::2/128, RC(207)의 SID A2:2::3/128, RC(206)의 SID A2:2::4/128를 제1 패킷의 SRH에서의 SID 목록에 부가하고, 제1 패킷의 SRH의 플래그 필드에 제3 지시 정보를 부가하고, 그리고 제2 패킷을 획득하기 위해, 제1 패킷의 IPv6 패킷 헤더에서의 목적지 어드레스 필드의 값을 RC(206)의 SID A2:2::4/128로 수정한다.
도 11a를 참조하면, 제2 패킷에서, ACC(202)의 SID는 SRH 헤더에서의 세그먼트 목록 [0] 위치에 저장되고, AGG(205)의 SID는 SRH 헤더에서의 세그먼트 목록 [1] 위치에 저장되고, RC(207)의 SID는 SRH 헤더에서의 세그먼트 목록 [2] 위치에 저장되고, RC(206)의 SID는 SRH 헤더에서의 세그먼트 목록 [3] 위치에 저장된다. Segments Left는 3으로 설정된다.
제2 패킷에서 제3 지시 정보를 반송하는 특정 구현에 대해서는 전술한 설명을 참조한다. 세부사항은 여기에 다시 설명되지 않는다.
S1011: AGG(204)는 터널에 대응하는 인터페이스에 기반하여 제2 패킷을 RC(206)에 송신한다.
S1012: RC(206)는 제2 패킷을 수신하고, 목적지 어드레스가 RC(206)의 어드레스라는 것을 결정하고, Segments Left의 값을 1만큼 감소시키고, IPv6 패킷 헤더의 목적지 어드레스 필드의 값을 세그먼트 목록 [2]에 대응하는 RC(207)의 SID A2:2::3/128로 수정하고, 아웃바운드 인터페이스를 획득하기 위해, RC(207)의 SID A2:2::3/128에 기반하여, RC(206)에 의해 미리생성된 포워딩 엔트리 13을 검색하고, 그리고 아웃바운드 인터페이스를 통해, 수정된 제2 패킷을 포워딩한다.
본 출원의 이 실시예에서, RC(206)는, 최단 경로 방법에 기반하여, RC(207)로의 포워딩 엔트리 13을 미리생성한다. 표 10을 참조한다. 포워딩 엔트리는 목적지 어드레스 및 아웃바운드 인터페이스를 포함한다. 목적지 어드레스는 RC(207)의 SID A2:2::3/128이고, 그리고 아웃바운드 인터페이스는 RC(207)에 대한 다이렉트 링크의 아웃바운드 인터페이스이다.
포워딩 엔트리의 식별자 목적지 어드레스 아웃바운드 인터페이스
13 A2:2::3/128 RC(207)에 대한 다이렉트 링크의 아웃바운드 인터페이스
S1013: RC(207)는 RC(206)로부터 제2 패킷을 수신하고, 목적지 어드레스가 RC(207)의 어드레스라는 것을 결정하고, Segments Left의 값을 1만큼 감소시키고, IPv6 패킷 헤더의 목적지 어드레스 필드의 값을 세그먼트 목록 [1]에 대응하는 AGG(205)의 SID A2:2::2/128로 수정하고, 아웃바운드 인터페이스를 획득하기 위해, AGG(205)의 SID A2:2::2/128에 기반하여, RC(207)에 의해 미리생성된 포워딩 엔트리 14를 검색하고, 그리고 아웃바운드 인터페이스를 통해, 수정된 제2 패킷을 포워딩한다.
본 출원의 이 실시예에서, RC(206)는, 최단 경로 방법에 기반하여, AGG(205)를 목적지로 하는 포워딩 엔트리 14를 미리생성한다. 표 11을 참조한다. 포워딩 엔트리는 목적지 어드레스 및 아웃바운드 인터페이스를 포함한다. 목적지 어드레스는 AGG(205)의 SID A2:2::2/128이고, 그리고 아웃바운드 인터페이스는 AGG(205)에 대한 다이렉트 링크의 아웃바운드 인터페이스이다.
포워딩 엔트리의 식별자 목적지 어드레스 아웃바운드 인터페이스
14 A2:2::2/128 AGG(205)에 대한 다이렉트 링크의 아웃바운드 인터페이스
S1014: AGG(205)는 RC(207)로부터 제2 패킷을 수신하고, 목적지 어드레스가 AGG(205)의 어드레스라는 것을 결정하고, Segments Left의 값을 1만큼 감소시키고, IPv6 패킷 헤더의 목적지 어드레스 필드의 값을 세그먼트 목록 [0]에 대응하는 ACC(202)의 IP 어드레스 A1:9::/96로 수정하고, 그리고 제2 패킷에서의 ACC(202)의 IP 어드레스 A1:9::/96에 기반하여, ACC(202)에 대한 프라이머리 포워딩 경로가 도달가능한지 여부를 결정한다. ACC(202)에 대한 프라이머리 포워딩 경로가 도달가능한 경우, AGG(205)는 프라이머리 포워딩 경로를 사용하여 2차 패킷을 ACC(202)에 송신한다. ACC(202)에 대한 프라이머리 포워딩 경로가 도달불가능한 경우, AGG(205)는, 제3 지시 정보에 기반하여, 제2 패킷을 포워딩하기 위해 백업 경로를 사용하는 것을 회피한다.
구체적으로, 목적지 어드레스에서의 ACC(202)의 IP 어드레스 A1:9::/96을 기반으로, AGG(205)는 포워딩 엔트리 9가 매칭을 통해 획득될 수 있는지 여부를 결정한다. 포워딩 엔트리 9가 매칭을 통해 획득될 수 있는 경우, 이는 ACC(202)에 대한 프라이머리 포워딩 경로가 도달가능한 것으로 간주되고, 이후, 제2 패킷은 ACC(202)에 대한 다이렉트 링크의 아웃바운드 인터페이스를 통해 ACC(202)에 송신된다. 또한, ACC(202)의 SID는 PSP-타입 End SID이기 때문에, 제2 패킷이 송신되기 전에 제2 패킷의 SRH 헤더가 팝핑된다(popped). 패킷을 포워딩하기 전에, ACC(202)는 IPv6 패킷 헤더의 목적지 어드레스를 ACC(202)의 IP 어드레스로 수정한다. 매칭에 실패한 경우 또는 매칭에 성공하였으나 ACC(202)로의 다이렉트 링크가 도달불가능하다는 것이 결정되는 경우, AGG(205)는 ACC(202)의 IP 어드레스에 기반하는 매칭을 통해 포워딩 엔트리 12를 획득하고, 그리고 AGG(205)는 패킷을 포워딩하는 데 엔트리 12를 사용하지 않고, 제2 패킷을 바로 폐기한다. 이러한 방식으로, RC(207)는 제2 패킷이 RC(206)를 통해 AGG(204)에 반환하는 것이 방지되고, 이로써 루프 형성이 회피된다.
일부 실시예에서, AGG(205)의 SID의 타입이 SRH 타입의 궁극적인 세그먼트 팝(Ultimate Segment Pop of the SRH, UPS)인 경우, AGG(205)는 제2 패킷을 송신하기 전에 SRH를 팝핑할 필요가 없다.
제2 패킷이 제3 지시 정보를 반송하기 때문에, AGG(205)는, ACC(202)에 대한 프라이머리 포워딩 경로가 도달불가능한 경우, 제2 패킷을 AGG(204)에 반환할 수 없고, 이로써 네트워크 혼잡 또는 자원 낭비 문제가 회피될 수 있다.
일부 실시예에서, AGG(204)와 AGG(205) 사이에 다이렉트 링크가 존재하나 다이렉트 링크에 장애가 있는 경우는, AGG(204)와 AGG(205) 사이에 다이렉트 링크에 장애가 없는 경우와 유사하며, 세부사항은 여기서 다시 설명되지 않는다. 일부 실시예에서, 도 11 b에 도시된 바와 같이, 제2 패킷은 AGG(205)의 SID, RC(206)의 SID 및 RC(207)의 SID를 포함하지 않을 수 있고, 따라서 SRH의 길이를 감소되고, 패킷 포워딩 동안 점유되는 네트워크 자원이 감소될 수 있다.
시나리오 2
도 12a 내지 도 12e를 참조한다. 도 12a 내지 도 12e는 도 11 a 및 도 11 b에 도시된 네트워크 아키텍처에서의 포워딩 엔트리 생성 및 패킷 송신 방법의 흐름도이고, 그리고 도 11 a 및 도 11b에 도시된 네트워크 아키텍처는 도 2에 도시된 네트워크 아키텍처와 동일하다.
포워딩 엔트리 생성 및 패킷 송신 방법은 다음의 단계를 포함한다.
S1201 및 S1202는 S1001 및 S1002와 동일하며, 세부사항은 여기서 다시 설명되지 않는다.
S1203: AGG(205)는 AGG(205)의 SID A2:2::2/128과 제3 지시 정보 사이의 대응관계를 생성하고, 광고 패킷을 AGG(204)에 송신한다. 광고 패킷은 AGG(205)의 요약 루트 A1::/16, SID A2:2::2/128 및 제3 지시 정보를 포함한다.
제3 지시 정보는 패킷을 포워딩하기 위해 백업 포워딩 경로를 사용하는 것을 회피하도록 AGG(205)에 지시하는 데 사용된다.
S1204: AGG(204)는 AGG(205)로부터 광고 패킷을 수신한다. 광고 패킷은 AGG(205)의 요약 루트 A1::/16, SID A2:2::2/128 및 제1 지시 정보를 포함한다.
제1 지시 정보는, 이하에서, AGG(204)가 이하에서 S1205 및 S1206을 수행하도록 지시하는 데 사용된다.
S1205: AGG(204)가 제1 지시 정보에 기반하여 광고 패킷의 요약 루트 A1::/16이 AGG(204)에 로컬로 저장된 요약 루트 A1::/16과 매칭한다는 것을 결정하는 경우, AGG(204)는 AGG(205)의 SID A2:2::2/128을 기반으로 AGG(205)에 대한 터널을 생성한다.
터널 생성에 대한 설명은 시나리오 1을 참조한다. 세부사항은 여기서 다시 설명되지 않는다.
S1206 내지 S1210은 S1005 내지 S1009와 동일하며, 세부사항은 여기서 다시 설명되지 않는다.
S1211: AGG(204)는 ACC(202)의 SID A1:9::/96와 AGG(205)의 SID A2:2::2/128을 제1 패킷의 SRH에서의 SID 목록에 부가하고, 그리고 제2 패킷을 획득하기 위해, 제1 패킷의 IPv6 패킷 헤더에서의 목적지 어드레스 필드의 값을 AGG(205)의 IP 어드레스로 수정한다.
이 실시예에서, 제2 패킷은 제3 지시 정보를 반송하지 않을 수 있다.
S1212: AGG(204)는 터널에 대응하는 인터페이스에 기반하여 제2 패킷을 RC(206)에 송신한다.
S1213 및 S1214는 S1012 및 S1013와 동일하며, 세부사항은 여기서 다시 설명되지 않는다.
S1215: AGG (205)는 RC(207)로부터 제2 패킷을 수신하고, 목적지 어드레스가 AGG(205)의 어드레스라는 것을 결정하고, Segments Left의 값을 1만큼 감소시키고, IPv6 패킷 헤더의 목적지 어드레스 필드의 값을 세그먼트 목록 [0]에 대응하는 ACC(202)의 IP 어드레스 A1:9::/96로 수정하고, 그리고 제2 패킷에서의 ACC(202)의 IP 어드레스 A1:9::/96에 기반하여, ACC(202)에 대한 프라이머리 포워딩 경로가 도달가능한지 여부를 결정한다. 예인 경우, AGG(205)는 프라이머리 포워딩 경로를 사용하여 2차 패킷을 ACC(202)에 송신하고; 또는 아니오인 경우, AGG(205)는 AGG(205)의 SID A2:2::2/128 및 AGG(205)에 저장된 대응관계에 기반하여 제3 지시 정보를 획득하고, 그리고 제3 지시 정보의 지시에 기반하여, 제2 패킷을 포워딩하기 위해 백업 포워딩 경로를 사용하는 것을 회피한다.
AGG(205)에 저장된 대응관계는 AGG(205)의 SID A2:2::2/128과 제3 지시 정보 간의 전술한 대응관계이다.
AGG(205)가 제2 패킷에서의 AGG(205)의 SID A2:2::2/128에 기반하여 제3 지시 정보를 찾을 수 있기 때문에, AGG(205)가 백업 포워딩 경로를 사용하여 제2 패킷을 포워딩하지 않는 것이 구현될 수 있다. 이는, AGG(205)가 RC(207) 및 RC(206)를 통해 AGG(204)에 제2 패킷을 반환할 때 유발되는 네트워크 혼잡 또는 자원 낭비 문제를 회피한다.
시나리오 3
도 13은 교차-도메인 네트워크 아키텍처의 개략도이다. 이 도면에서, 네트워크 아키텍처는, IGP 도메인에 있는 ACC(401), ACC(402), AGG(403), AGG(404), RC(405), RC(406), 그리고 외부 경계 게이트웨이 프로토콜(External Border Gateway Protocol, EBGP) 도메인에 있는 자율 시스템 경계 라우터(Autonomous System Boundary Router, ASBR)(407), ASBR(408), 공급자(Provider, P) 디바이스(409), P 디바이스(410), ASBR(411) 및 ASBR(412)를 포함한다.
ACC(401), ACC(402), AGG(403) 및 AGG(404)는 IGP 도메인 1에 속한다. AGG(403), AGG(404), RC(405) 및 RC(406)는 IGP 도메인 2에 속한다. ASBR(407), ASBR(408), P 디바이스(409) 및 P 디바이스(410)는 EBGP 도메인 1에 속한다. P 디바이스(409), P 디바이스(410), ASBR(411) 및 ASBR(412)은 EBGP 도메인 2에 속한다.
AGG(403)는 RC(405) 및 RC(406)에 연결되고, RC(406)는 ASBR(407)에 연결되고, RC(406)는 ASBR(408)에 추가로 연결되고, 그리고 ASBR(408)은 ASBR(407)에 추가로 연결된다.
RC(405)는 ASBR(407)로부터 ASBR(411)의 라우팅 정보를 수신하고, 그리고 RC(405)로부터 ASBR(411)로의 프라이머리 포워딩 경로의 다음-홉 네트워크 디바이스가 ASBR(407)라는 것을 결정하며, 아웃바운드 인터페이스는 RC(405)와 ASBR(407) 간의 직접 링크 인터페이스이다. 또한, RC(405)는 추가로, RC(406)로부터 ASBR(411)의 라우팅 정보를 수신하고, 그리고 RC(405)로부터 ASBR(411)로의 백업 포워딩 경로의 다음-홉 네트워크 디바이스가 AGG(403)임을 결정할 수 있으며, 아웃바운드 인터페이스는 RC(405)와 AGG(403) 간의 다이렉트 링크의 아웃바운드 인터페이스이다.
RC(405)가, AGG(403)로부터, 목적지 디바이스가 ASBR(411)인 패킷을 수신한 후, ASBR(411)에 대한 프라이머리 포워딩 경로에 장애가 있는 경우 또는 ASBR(407)에 장애가 있는 경우, RC(405)는 패킷을 AGG(403)에 송신할 수 있고, AGG(403)는 패킷을 RC(406)에 송신하여, RC(406)가 ASBR(408)을 사용하여 패킷을 목적지 디바이스인 ASBR(411)에 송신될 수 있다.
그러나, 통상적인 방식에서는, RC(406)와 ASBR(408) 사이에 장애가 있는 경우, RC(406)는 AGG(403)를 통해 RC(405)에 패킷을 반환시키며, 이로써 루프가 형성되고, 자원 낭비 및 네트워크 혼잡이 초래된다.
도 13에 도시된 네트워크 아키텍처가 예로서 사용된다. 도 14a 내지 도 14c는 네트워크 아키텍처에서의 포워딩 엔트리 생성 및 패킷 송신 방법의 흐름도이다.
포워딩 엔트리 생성 및 패킷 송신 방법은 다음의 단계를 포함한다.
S1401: RC(405)는 ASBR(411)의 IP 어드레스 A3::/48을 획득하고, 그리고 ASBR(411)의 IP 어드레스 A3::/48에 기반하여, ASBR(411)에 대한 프라이머리 포워딩 경로의 포워딩 엔트리 15를 생성한다.
본 출원의 이 실시예에서, RC(405)는 전술한 제1 네트워크 디바이스로서 간주될 수 있다.
RC(405)로부터 ASBR(411)로의 프라이머리 포워딩 경로의 다음-홉 네트워크 디바이스는 ASBR(407)이다. 표 12를 참조한다. 포워딩 엔트리 15는 ASBR(411)의 IP 어드레스 A3::/48 및 아웃바운드 인터페이스를 포함한다. 아웃바운드 인터페이스는 ASBR(407)에 대한 다이렉트 링크의 아웃바운드 인터페이스이다.
포워딩 엔트리의 식별자 목적지 어드레스 아웃바운드 인터페이스
15 A3::/48 ASBR(407)에 대한 다이렉트 링크의 아웃바운드 인터페이스
S1402: RC(406)는 ASBR(411)의 IP 어드레스 A3::/48을 획득하고, 그리고 ASBR(411)의 IP 어드레스 A3::/48에 기반하여, ASBR(411)에 대한 프라이머리 포워딩 경로의 포워딩 엔트리 16를 생성한다.
본 출원의 이 실시예에서, RC(406)는 전술한 제2 네트워크 디바이스로서 간주될 수 있다.
RC(406)로부터 ASBR(411)로의 프라이머리 포워딩 경로의 다음-홉 네트워크 디바이스는 ASBR(408)이다. 표 13을 참조한다. 포워딩 엔트리 16은 ASBR(411)의 IP 어드레스 A3::/48 및 아웃바운드 인터페이스를 포함한다. 아웃바운드 인터페이스는 ASBR(408)에 대한 다이렉트 링크의 아웃바운드 인터페이스이다.
포워딩 엔트리의 식별자 목적지 어드레스 아웃바운드 인터페이스
16 A3::/48 ASBR(408)에 대한 다이렉트 링크의 아웃바운드 인터페이스
S1403: RC(406)는 AGG(403)를 사용하여 광고 패킷을 RC(405)에 송신하고, 여기서 광고 패킷은 RC(406)의 라우팅 정보 및 RC(406)의 SID를 포함하고, SID는 IP 어드레스 A1::1002:0:999일 수 있다.
S1404: RC(405)는 광고 패킷을 수신하고, 그리고 터널의 아웃바운드 인터페이스를 획득하기 위해, RC(406)의 SID에 기반하여 RC(406)에 대한 터널을 생성한다.
터널이 통과하는 네트워크 디바이스는, RC(405), AGG(403), RC(406)일 수 있으며, 터널은 전술한 제1 포워딩 경로로 간주될 수 있다.
S1405: RC(405)는 포워딩 엔트리 17을 생성한다.
표 14를 참조한다. 포워딩 엔트리(17)는 ASBR(411)의 IP 어드레스, RC(406)의 IP 어드레스 및 아웃바운드 인터페이스를 포함한다. 선택적으로, 수리 목록은 ASBR(411)의 IP 어드레스 A3::/48 및 AGG(403)의 IP 어드레스 A1::1001:0:888을 더 포함할 수 있다.
포워딩 엔트리의 식별자 목적지 어드레스 수리 목록 아웃바운드 인터페이스
17 A3::/48 A3::/48
A1::1001:0:888
A1::1002:0:999		 터널의 아웃바운드 인터페이스
S1406: RC(405)는 AGG(403)로부터 제1 패킷을 수신하며, 여기서 제1 패킷은 ASBR(411)의 IP 어드레스 A3::/48을 포함한다.
본 출원의 이 실시예에서, ASBR(411)는 전술한 목적지 디바이스로서 간주될 수 있다.
S1407: RC(405)는, ASBR(411)의 IP 어드레스에 기반하여, ASBR(411)에 대한 프라이머리 포워딩 경로(즉, ASBR(407)에 대한 다이렉트 링크의 아웃바운드 인터페이스)에 장애가 있다는 것(예를 들어, 매칭을 통해 포워딩 엔트리 15를 획득하지 못함)을 결정하고, 그런 다음, RC(405)는, AGG(403)의 SID A1::1001:0:888, RC(406)의 SID A1::1002:0:999 및 터널의 아웃바운드 인터페이스를 획득하기 위해, ASBR(411)의 IP 어드레스에 기반하는 매칭을 통해 포워딩 엔트리 17을 획득한다.
ASBR(411)에 대한 프라이머리 포워딩 경로에 장애가 없는 경우, RC(405)는 제1 패킷을 ASBR(407)에 송신할 수 있으므로, ASBR(407)은 P 디바이스(409)를 통해 제1 패킷을 ASBR(411)에 송신할 수 있다.
S1408: RC(405)는 제1 패킷의 SRH에 SID 목록을 부가한다. SID 목록은 ASBR(411)의 IP 어드레스 A3::/48, AGG(403)의 SID A1::1001:0:888, RC(406)의 SID A1::1002:0:999 및 제3 지시 정보를 포함하고, 그리고 제2 패킷을 획득하기 위해, 제1 패킷의 목적지 어드레스를 AGG(403)의 IP 어드레스 A1::1001:0:888로 수정한다.
본 출원의 이 실시예에서, 제3 지시 정보는 제2 패킷을 ASBR(411)에 송신하기 위해 백업 포워딩 경로를 사용하는 것을 회피하도록 RC(406)에 지시하는 데 사용된다. 제2 패킷에서, ASBR(411)의 IP 어드레스 A3::/48은 SID 목록에서의 세그먼트 목록 [0]에 대응하는 SID이고, RC 406의 SID A1::1002:0:999는 SID 목록에서의 세그먼트 목록 [1]에 대응하는 SID이고, 그리고 AGG(403)의 SID A1::1001:0:888은 SID 목록에서 세그먼트 목록[2]에 대응하는 SID이다. 제2 패킷에서의 Segment Left의 값은 2이다.
S1409: RC(405)는 제2 패킷을 AGG(403)에 송신한다.
S1410: AGG(403)는, RC(405)로부터 수신된 제2 패킷에 기반하여, 목적지 어드레스가 AGG(403)의 IP 어드레스라는 것을 결정하고, 제2 패킷에서의 목적지 어드레스 값을 세그먼트 목록 [1]에 대응하는 RC(406)의 SID A1::1002:0:999로 교체하고, 아웃바운드 인터페이스를 획득하기 위해, RC(406)의 SID A1::1002:0:999에 기반하여, 미리생성된 포워딩 엔트리 18를 검색하고, 그리고 아웃바운드 인터페이스에 기반하여, 수정된 제2 패킷을 RC(406)에 송신한다.
본 출원의의 이 실시예에서, AGG(403)는, 최단 경로 방법에 따라, RC(406)로의 포워딩 엔트리 18를 미리생성할 수 있다. 표 15을 참조한다. 포워딩 엔트리 18은 목적지 어드레스 및 아웃바운드 인터페이스를 포함한다. 목적지 어드레스는 RC(406)의 IP 어드레스 A1::1002:0:999이고, 그리고 아웃바운드 인터페이스는 RC(406)와 통신하는 아웃바운드 인터페이스이다.
포워딩 엔트리의 식별자 목적지 어드레스 아웃바운드 인터페이스
18 A1::1002:0:999 RC(406)에 대한 다이렉트 링크의 아웃바운드 인터페이스
S1411: RC(406)는 AGG(403)로부터 제2 패킷을 수신하고, 목적지 어드레스가 RC(406)의 IP 어드레스 A1::1002:0:999라는 것을 결정하고, 제2 패킷의 패킷 헤더에서의 목적지 어드레스를 세그먼트 목록 [1]에 대응하는 ASBR(411)의 IP 어드레스 A3::/48로 교체하고, 그리고 목적지 어드레스, 즉 ASBR(411)의 IP 어드레스 A3::/48에 기반하여, 포워딩 엔트리 15에 대한 매칭을 수행한다. 포워딩 엔트리 15는 ASBR(411)에 대한 프라이머리 포워딩 경로에 대응한다. 매칭을 성공한 경우, RC(406)는 프라이머리 포워딩 경로를 사용하여 제2 패킷을 송신하고; 또는 매칭을 실패한 경우, RC(406)가 ASBR(411)에 대한 백업 포워딩 경로를 갖더라도, RC(406)는 제2 패킷을 폐기한다.
RC(406)로부터 ASBR(411)로의 프라이머리 포워딩 경로는 RC(406)-> ASBR(408)-> ASBR(410)-> P 디바이스(409)-> ASBR(411)이다. RC(406)로부터 ASBR(411)로의 백업 포워딩 경로는, 예를 들어, RC(406)-> AGG(403)-> RC(405)-> ASBR(407)-> P 디바이스(409)-> ASBR(411)일 수 있다.
AGG(403)는 제2 패킷을 RC(405)에 반환하는 대신 RC(405)로부터 RC(406)로 제2 패킷을 송신할 수 있고 그리고 RC(406)은 ASBR(411)에 대한 프라이머리 포워딩 경로에 장애가 있는 경우 백업 포워딩 경로를 사용하지 않고 제2 패킷을 RC(405)에 반환할 수 있기 때문에, RC(406)와 AGG(403) 사이에서 제2 패킷에서 발생하는 루프에 의해 유발되는 자원 낭비 문제가 회피된다.
또한, RC(405)와 RC(406) 사이에 다이렉트 링크가 존재하나 장애가 있는 경우 포워딩 엔트리를 생성하여 패킷을 송신하기 위한 방법은, 도 13의 RC(405)와 RC(406) 사이에 다이렉트 링크가 존재하지 않는 경우의 방법과 유사하며, 상세사항은 여기서 다시 설명되지 않는다.
도 15는 전술한 실시예에서의 네트워크 디바이스의 가능한 구조의 개략도이다. 네트워크 디바이스(1500)는 도 4에 도시된 실시예에서 제1 네트워크 디바이스의 기능을 구현할 수 있다. 대안적으로, 네트워크 디바이스(1500)는 도 10a 내지 도 10e 또는 도 12a 내지 도 12e에 도시된 실시예에서 AGG(204)의 또는 도 13에 도시된 실시예에서 RC(405)의 기능을 구현할 수 있다. 도 15를 참조한다. 네트워크 디바이스(1500)는 획득 유닛(1501) 및 프로세싱 유닛(1502)을 포함한다. 이들 유닛은 전술한 방법 예에서의 제1 네트워크 디바이스의 대응하는 기능을 수행할 수 있다. 획득 유닛(1501)은 도 4에서의 S402를 수행할 시에 네트워크 디바이스(1500)를 지원하도록 구성된다. 프로세싱 유닛(1502)은 도 4에서의 S403 및 S404를 수행할 시에 네트워크 디바이스(1500)를 그리고/또는 본 명세서에 설명되는 기술로 제1 네트워크 디바이스에 의해 수행되는 다른 프로세스를 지원하도록 구성된다. 예를 들어, 획득 유닛(1501)은 전술한 방법 실시예에서의 제1 네트워크 디바이스에 의해 수행되는 다양한 획득 동작을 수행하도록 구성되며; 그리고 프로세싱 유닛(1502)은 전술한 방법 실시예에서의 제1 네트워크 디바이스에 의해 수행되는 다양한 프로세싱 동작을 수행하도록 구성된다. 예를 들어, 획득 유닛(1501)은 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보를 획득하도록 구성되고; 그리고 프로세싱 유닛(1502)은, 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보가 제1 네트워크 디바이스에 저장된 요약 루트와 매칭한다는 것을 결정하고 그리고 제2 네트워크 디바이스의 세그먼트 식별자에 기반하여 요약 루트에 대응하는 포워딩 엔트리를 생성하도록 구성된다. 구체적인 실행 프로세스는, 도 4, 도 10a 내지 도 10e, 도 12a 내지 도 12e, 또는 도 13에 도시된 실시예에서의 대응하는 단계에 대한 상세한 설명을 참조한다. 세부사항은 여기서 다시 설명되지 않는다.
본 출원의 이 실시예에서, 유닛으로의 분할은 예이며, 단순히 논리적 기능 분할이라는 것이 주목되어야 한다. 실제 구현에서, 다른 분할 방식이 사용될 수 있다. 본 출원의 실시예에서의 기능 유닛들은 하나의 프로세싱 유닛으로 통합될 수 있거나, 또는 유닛 각각은 물리적으로 단독으로 존재할 수 있거나, 또는 2개 이상의 유닛이 하나의 유닛으로 통합된다. 예를 들어, 전술한 실시예에서, 획득 유닛 및 프로세싱 유닛은 동일한 유닛일 수도 있고 상이한 유닛일 수도 있다. 통합 유닛은 하드웨어의 형태로 구현될 수 있거나, 또는 소프트웨어 기능 유닛의 형태로 구현될 수 있다.
도 16은 전술한 실시예에서의 네트워크 디바이스의 가능한 구조의 개략도이다. 네트워크 디바이스(1600)는 도 4에 도시된 실시예에서 제2 네트워크 디바이스의 기능을 구현할 수 있다. 대안적으로, 네트워크 디바이스(1600)는 도 10a 내지 도 10e 또는 도 12a 내지 도 12e에 도시된 실시예에서 AGG(205)의 또는 도 13에 도시된 실시예에서 RC(406)의 기능을 구현할 수 있다. 도 16을 참조한다. 네트워크 디바이스(1600)는 프로세싱 유닛(1601) 및 송신 유닛(1602)을 포함한다. 이들 유닛은 전술한 방법 예에서 제2 네트워크 디바이스의 대응하는 기능을 수행할 수 있다. 예를 들어, 프로세싱 유닛(1601)은 제1 광고 패킷을 생성하도록 구성된다. 제1 광고 패킷은 제2 네트워크 디바이스의 세그먼트 식별자를 포함한다. 송신 유닛(1602)은 제1 광고 패킷을 제1 네트워크 디바이스에 송신하도록 구성된다. 구체적인 실행 프로세스는, 도 4, 도 10a 내지 도 10e, 도 12a 내지 도 12e, 또는 도 13에 도시된 실시예에서의 대응하는 단계에 대한 상세한 설명을 참조한다. 세부사항은 여기서 다시 설명되지 않는다.
도 17을 참조한다. 본 발명의 실시예는 패킷 프로세싱 시스템(1700)을 제공한다. 시스템(1700)은 전술한 방법 실시예에서 포워딩 엔트리 생성 방법 및 패킷 송신 방법을 구현하도록 구성된다. 시스템(1700)은 네트워크 디바이스(1701) 및 네트워크 디바이스(1702)를 포함한다. 네트워크 디바이스(1701)는 도 4에 도시된 실시예에서 제1 네트워크 디바이스의 기능을 또는 도 15의 네트워크 디바이스(1500)의 기능을 구현할 수 있다. 네트워크 디바이스(1702)는 도 4에 도시된 실시예에서 제2 네트워크 디바이스의 기능을 또는 도 16의 네트워크 디바이스(1600)의 기능을 구현할 수 있다. 네트워크 디바이스(1701)는 추가로, 도 10a 내지 도 10e 또는 도 12a 내지 도 12e에 도시된 실시예에서 AGG(204)의 또는 도 13에 도시된 실시예에서 RC(405)의 기능을 구현할 수 있다. 네트워크 디바이스(1701)는 추가로, 도 10a 내지 도 10e 또는 도 12a 내지 도 12e에 도시된 실시예에서 AGG(205)의 또는 도 13에 도시된 실시예에서 RC(406)의 기능을 구현할 수 있다. 구체적인 실행 프로세스는, 도 4, 도 10a 내지 도 10e, 도 12a 내지 도 12e, 또는 도 13에 도시된 실시예에서의 대응하는 단계에 대한 상세한 설명을 참조한다. 세부사항은 여기서 다시 설명되지 않는다.
도 18은 본 출원의 실시예에 따른 디바이스(1800)의 구조의 개략도이다. 도 15의 네트워크 디바이스(1500) 및 도 16의 네트워크 디바이스(1600)는 도 18에 도시된 디바이스를 사용하여 구현될 수 있다. 도 18을 참조한다. 디바이스(1800)는 적어도 하나의 프로세서(1801), 통신 버스(1802), 및 적어도 하나의 네트워크 인터페이스(1804)를 포함한다. 선택적으로, 디바이스(1800)는 메모리(1803)를 더 포함할 수 있다.
프로세서(1801)는 범용성 중앙 처리 유닛(Central Processing Unit, CPU), 주문형 집적 회로(application-specific integrated circuit, ASIC), 또는 본 출원의 솔루션의 프로그램 실행을 제어하기 위한 하나 이상의 집적 회로(integrated circuit, IC)일 수 있다. 프로세서는 본 출원의 실시예에서 제공되는 패킷 송신 방법을 구현하기 위해 패킷을 프로세싱하도록 구성될 수 있다.
예를 들어, 도 4의 제1 네트워크 디바이스가 도 18에 도시된 디바이스에 의해 구현되는 경우, 프로세서는 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보를 획득하도록 구성될 수 있고, 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보가 제1 네트워크 디바이스에 저장된 요약 루트와 매칭한다는 것이 결정되는 경우, 제1 네트워크 디바이스가 제2 네트워크 디바이스의 세그먼트 식별자에 기반하여, 요약 루트에 대응하는 포워딩 엔트리를 생성한다. 구체적인 기능 구현에 대해서는 방법 실시예에서 제1 네트워크 디바이스에 대응하는 프로세싱 부분을 참조한다. 다른 예로, 도 18에 도시된 디바이스를 사용하여 도 4의 제2 네트워크 디바이스가 구현되는 경우, 프로세서는 제1 광고 패킷을 생성하도록 구성될 수 있다. 제1 광고 패킷은 제2 네트워크 디바이스의 세그먼트 식별자를 포함한다. 제2 네트워크 디바이스는 제1 광고 패킷을 제1 네트워크 디바이스에 송신한다. 제1 광고 패킷은, 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보가 제1 네트워크 디바이스에 저장된 요약 루트와 매칭한다는 것이 결정되는 경우, 요약 루트에 대응하는 포워딩 엔트리를 생성하도록 제1 네트워크 디바이스에 지시하는 데 사용된다. 포워딩 엔트리는 제2 네트워크 디바이스의 세그먼트 식별자를 포함하고, 그리고 포워딩 엔트리에 대응하는 포워딩 경로는 제2 네트워크 디바이스를 통과한다. 특정 기능 구현에 대해서는 방법 실시예에서 제2 네트워크 디바이스의 프로세싱 부분을 참조한다.
통신 버스(1802)는 프로세서(1801), 네트워크 인터페이스(1804), 및 메모리(1803) 사이에서 정보를 전송하도록 구성된다.
메모리(1803)는 판독 전용 메모리(read-only memory, ROM), 또는 정적 정보 및 명령을 저장할 수 있는 다른 타입의 정적 저장 디바이스일 수 있다. 메모리(1803)는 대안적으로, 정보 및 명령을 저장할 수 있는 랜덤 액세스 메모리(random access memory, RAM) 또는 다른 타입의 동적 저장 디바이스일 수 있거나, 또는 컴팩트 디스크 판독 전용 메모리(compact disc read-only Memory, CD-ROM) 또는 다른 광 디스크 저장소, 광 디스크 저장소(콤팩트 디스크, 레이저 디스크, 광 디스크, 디지털 다목적 디스크, 블루-레이 디스크 등을 포함), 디스크 저장 매체 또는 다른 자기 저장 디바이스 또는 명령 또는 데이터 구조의 형태로 예상 프로그램 코드를 반송하거나 저장하도록 구성할 수 있거나 또는 컴퓨터에서 액세스될 수 있는 임의의 다른 매체일 수 있다. 그러나, 메모리는 이로 제한되지 않는다. 메모리(1803)는 독립적으로 존재할 수 있으며, 통신 버스(1802)를 사용하여 프로세서(1801)와 연결될 수 있다. 대안적으로, 메모리(1803)는 프로세서(1801)와 통합될 수 있다.
선택적으로, 메모리(1803)는 본 출원의 솔루션을 실행하기 위한 프로그램 코드 또는 명령을 저장하도록 구성되고, 그리고 프로세서(1801)는 실행을 제어한다. 프로세서(1801)는 메모리(1803)에 저장된 프로그램 코드 또는 명령을 실행하도록 구성된다. 프로그램 코드는 하나 이상의 소프트웨어 모듈을 포함할 수 있다. 선택적으로, 프로세서(1801)는 대안적으로, 본 출원의 솔루션을 실행하기 위한 프로그램 코드 또는 명령을 저장할 수 있다. 이 경우, 프로세서(1801)는 메모리(1803)로부터 프로그램 코드 또는 명령을 판독할 필요가 없다.
네트워크 인터페이스(1804)는 트랜시버와 같은 장치일 수 있고, 그리고 다른 디바이스 또는 통신 네트워크와 통신하도록 구성된다. 통신 네트워크는 이더넷, 무선 액세스 네트워크(RAN), 무선 근거리 통신망(radio access network, WLAN) 등일 수 있다. 본 출원의 이 실시예에서, 네트워크 인터페이스(1804)는 세그먼트 라우팅 네트워크의 다른 노드에 의해 송신되는 패킷을 수신하도록 구성될 수 있거나, 또는 패킷을 세그먼트 라우팅 네트워크의 다른 노드에 송신할 수 있다. 네트워크 인터페이스(1804)는 이더넷(Ethernet) 인터페이스, 고속 이더넷(fast Ethernet, FE) 인터페이스, 기가비트 이더넷(gigabit Ethernet, GE) 인터페이스 등일 수 있다.
특정 구현 동안, 실시예에서, 디바이스(1800)는 도 18의 프로세서(1801) 및 프로세서(405)와 같은 복수의 프로세서를 포함할 수 있다. 프로세서 각각은 단일 코어(single-CPU) 프로세서일 수 있거나, 또는 멀티-코어(multi-CPU) 프로세서일 수 있다. 본원에서의 프로세서는 데이터(예를 들어, 컴퓨터 프로그램 명령)를 프로세싱하도록 구성된 하나 이상의 디바이스, 회로, 및/또는 프로세싱 코어일 수 있다.
도 19는 본 출원의 실시예에 따른 디바이스(1900)의 구조의 개략도이다. 도 4의 제1 네트워크 디바이스 및 제2 네트워크 디바이스는 도 19에 도시된 디바이스를 사용하여 구현될 수 있다. 도 19에 도시된 디바이스 구조의 개략도를 참조한다. 디바이스(1900)는 메인 제어 보드 및 하나 이상의 인터페이스 보드를 포함한다. 메인 제어 보드는 인터페이스 보드에 통신가능하게 연결된다. 메인 제어 보드는 메인 프로세싱 유닛(main processing unit, MPU) 또는 루트 프로세서 카드(route processor card)로 또한 지칭된다. 메인 제어 보드는 CPU 및 메모리를 포함하고, 그리고 루트 계산, 디바이스 관리 및 유지 관리 기능을 비롯하여, 디바이스(1900)의 각각의 컴포넌트를 제어 및 관리하는 것을 담당한다. 인터페이스 보드는 또한, 라인 프로세싱 유닛(line processing unit, LPU) 또는 라인 카드(line card)로 또한 지칭되며, 그리고 패킷을 수신 및 송신하도록 구성된다. 일부 실시예에서, 메인 제어 보드는 버스를 통해 인터페이스 보드와 통신하거나, 또는 인터페이스 보드는 버스를 통해 서로 통신한다. 일부 실시예에서, 인터페이스 보드는 스위칭 보드를 통해 서로 통신한다. 이 경우, 디바이스(1900)는 또한, 스위칭 보드를 포함한다. 스위칭 보드는 메인 제어 보드 및 인터페이스 보드에 통신가능하게 연결되고, 그리고 인터페이스 보드 사이에서 데이터를 포워딩하도록 구성된다. 스위칭 보드는 또한, 스위치 패브릭 유닛(switch fabric unit, SFU)으로 또한 지칭될 수 있다. 인터페이스 보드는 CPU, 메모리, 포워딩 엔진 및 인터페이스 카드(interface card, IC)를 포함한다. 인터페이스 카드는 하나 이상의 네트워크 인터페이스를 포함할 수 있다. 네트워크 인터페이스는 이더넷 인터페이스, FE 인터페이스, GE 인터페이스 등일 수 있다. CPU는 메모리, 포워딩 엔진 및 인터페이스 카드에 통신가능하게 연결된다. 메모리는 포워딩 정보 표를 저장하도록 구성된다. 포워딩 엔진은, 메모리에 저장된 포워딩 정보 표에 기반하여, 수신된 패킷을 포워딩하도록 구성된다. 수신된 패킷의 목적지 어드레스가 디바이스(1900)의 IP 어드레스인 경우, 포워딩 엔진은 프로세싱을 위해 패킷을 메인 제어 보드의 CPU에 또는 인터페이스 보드의 CPU에 송신한다. 수신된 패킷의 목적지 어드레스가 디바이스(1900)의 IP 어드레스가 아닌 경우, 포워딩 엔진은 목적지 어드레스에 기반하여 포워딩 정보 표를 검색한다. 포워딩 정보 표로부터 목적지 어드레스에 대응하는 다음 홉 및 아웃바운드 인터페이스를 찾은 경우, 포워딩 엔진은 패킷을 목적지 어드레스에 대응하는 아웃바운드 인터페이스에 포워딩한다. 포워딩 엔진은 네트워크 프로세서(network processor, NP)일 수 있다. 서브카드로 또한 지칭되는 인터페이스 카드는 인터페이스 보드 상에 설치될 수 있다. 인터페이스 카드는 광(optical)/전기 신호를 데이터 프레임으로 변환하고, 데이터 프레임의 유효성을 체크하고 그리고 데이터 프레임을 프로세싱을 위해 포워딩 엔진에 또는 인터페이스 보드의 CPU에 포워딩하는 것을 담당한다. 일부 실시예에서, CPU는 또한, 예를 들어 범용성 CPU에 기반하여 소프트웨어 포워딩을 구현하는 포워딩 엔진의 기능을 수행할 수 있어, 포워딩 엔진이 인터페이스 보드에서 요구되지 않는다. 일부 실시예에서, 포워딩 엔진은 ASIC 또는 필드 프로그램가능 게이트 어레이(field programmable gate array, FPGA)를 사용하여 구현될 수 있다. 일부 실시예에서, 포워딩 정보 표를 저장하는 메모리는 대안적으로, 포워딩 엔진에 통합될 수 있고 그리고 포워딩 엔진의 일부로서 사용된다.
본 출원의 실시예는 프로세서를 포함하는 칩 시스템을 추가로 제공한다. 프로세서는 메모리에 커플링되고, 메모리는 프로그램 또는 명령을 저장하도록 구성된다. 프로그램 또는 명령이 프로세서에 의해 실행될 때, 칩 시스템은 도 4에 도시된 실시예에서 제1 네트워크 디바이스 또는 제2 네트워크 디바이스의 방법을 구현할 수 있다.
선택적으로, 칩 시스템에 하나 이상의 프로세서가 있을 수 있다. 프로세서는 하드웨어를 사용하여 구현될 수 있거나 또는 소프트웨어를 사용하여 구현될 수 있다. 프로세서가 하드웨어를 사용하여 구현되는 경우, 프로세서는 논리 회로, 집적 회로 등일 수 있다. 프로세서가 소프트웨어를 사용하여 구현되는 경우, 프로세서는 범용성 프로세서일 수 있으며, 메모리에 저장된 소프트웨어 코드를 판독하여 구현된다. 선택적으로, 칩 시스템에 하나 이상의 메모리가 또한 있을 수 있다. 메모리는 프로세서와 통합될 수 있거나 또는 프로세서와 분리될 수 있다. 이는 본 출원에서 제한되지 않는다. 예를 들어, 메모리는 비-일시적 프로세서, 예를 들어, 판독 전용 메모리(ROM)일 수 있다. 메모리 및 프로세서는 동일한 칩에 통합될 수 있거나 또는 상이한 칩에 별도로 배치될 수 있다. 본 출원에서는 메모리의 타입, 메모리 및 프로세서의 배치 방식이 특별히 제한되지 않는다.
예를 들어, 칩 시스템은 FPGA, ASIC, 시스템 온 칩(System on Chip, SoC), CPU, NP, 디지털 신호 프로세서(digital signal processor, DSP), 마이크로 제어기 유닛(micro controller unit, MCU), 프로그램가능 논리 디바이스(programmable logic device, PLD), 또는 다른 집적회로 칩(integrated chip)일 수 있다.
전술한 방법 실시예의 단계는 프로세서의 하드웨어 집적 논리 회로를 사용하거나 또는 소프트웨어 형태의 명령을 사용하여 구현될 수 있다는 것이 이해되어야 한다. 본 출원의 실시예를 참조하여 개시되는 방법의 단계는, 하드웨어 프로세서에 의해 직접 수행될 수 있거나 또는 소프트웨어 모듈과 프로세서의 하드웨어의 조합을 사용하여 수행될 수 있다.
본 출원의 실시예는 명령을 포함하는 컴퓨터-판독가능한 저장 매체를 추가로 제공한다. 명령이 컴퓨터 상에서 구동되는 경우, 컴퓨터는 실시예의 방법을 수행할 수 있다.
본 출원에서의 명세서, 청구항 및 첨부 도면에서, "제1", "제2", "제3", "제4" 등의 용어는, 유사한 대상을 구별하기 위한 것이지만 특정 순서나 시퀀스를 설명하는 데 사용할 필요는 없다. 이러한 방식으로 명명되는 데이터는 적절한 상황에서 상호교환 가능하므로, 본원에 설명된 실시예는 본원에 설명되거나 예시되는 순서와는 다른 순서로 구현될 수 있다는 것이 이해되어야 한다. 또한, "포함하다" 및 "갖다"라는 용어 및 임의의 다른 변형은 비-배타적 포함을 커버하기 위한 것이다. 예를 들어, 단계 또는 유닛의 목록을 포함하는 프로세스, 방법, 시스템, 제품 또는 디바이스는, 명시적으로 나열된 단계 또는 유닛으로 반드시 제한되는 것은 아니지만, 그러한 프로세스, 방법, 제품 또는 디바이스에 명시적으로 나열되거나 고유하지 않은 다른 단계 또는 유닛을 포함할 수 있다.
본 출원에서, "적어도 하나"는 하나 이상을 의미하고, "복수"는 2 이상을 의미한다. "다음의 아이템(피스(pice)) 중 적어도 하나"라는 용어 또는 이 용어와 유사한 표현은 아이템의 임의의 조합을 지시하며, 단일 아이템(피스) 또는 복수의 아이템(피스)의 임의의 조합을 포함한다. 예를 들어, a, b 또는 c 중 적어도 하나의 아이템(피스)은, a, b, c, a 및 b, a 및 c, b 및 c, 또는 a, b 및 c를 표현할 수 있으며, 여기서 a, b 및 c는 단수형 또는 복수형일 수 있다. 본 출원에서, "A 및/또는 B"는 A만, B만, A와 B를 포함하는 것으로 간주한다.
전술한 시스템, 장치 및 유닛의 상세한 작업 프로세스에 대해서는 편리하고 간략한 설명을 위해 전술한 방법 실시예의 대응하는 프로세스를 참조한다는 것이 당업자에 의해 명확하게 이해될 수 있다. 세부사항은 여기서 다시 설명되지 않는다.
본 출원에서 제공되는 몇몇 실시예에서, 개시되는 시스템, 장치 및 방법이 다른 방식으로 구현될 수 있다는 것이 이해되어야 한다. 예를 들어, 설명된 장치 실시예는 단지 예일뿐이다. 예를 들어, 유닛으로의 분할은 단지 논리적 모듈 분할이다. 실제 구현 동안, 다른 분할 방식이 있을 수 있다. 예를 들어, 복수의 유닛 또는 컴포넌트가 다른 시스템에 결합되거나 통합될 수 있거나, 또는 일부 특징이 무시되거나 수행되지 않을 수 있다. 또한, 디스플레이되거나 논의된 상호간의 커플링 또는 직접 커플링 또는 통신 연결은 일부 인터페이스를 사용하여 구현될 수 있다. 장치 또는 유닛 간의 비간접 커플링 또는 통신 연결은 전기적 형태, 기계적 형태 또는 다른 형태로 구현될 수 있다.
별도의 부분으로 설명된 유닛은 물리적으로 분리될 수도 또는 분리되지 않을 수도 있고, 그리고 유닛으로서 디스플레이된 부분은 물리적 단위일 수도 또는 아닐 수도 있거나, 하나의 포지션에 위치될 수거나 또는 복수의 네트워크 유닛에 분산될 수도 있다. 유닛의 일부 또는 전부는 실시예에서 솔루션의 목적을 구현하기 위한 실제 요구사항에 따라 획득될 수 있다.
또한, 본 출원의 실시예에서 모듈 유닛은 하나의 프로세싱 유닛으로 통합될 수 있다. 대안적으로, 유닛 각각이 물리적으로 단독으로 존재할 수 있거나 또는 적어도 2개의 유닛이 하나의 유닛으로 통합될 수 있다. 통합 유닛은 하드웨어의 형태로 구현될 수 있거나 또는 소프트웨어 모듈 유닛의 형태로 구현될 수 있다.
통합 유닛이 소프트웨어 모듈 유닛의 형태로 구현되고 독립 제품으로서 판매되거나 사용되는 경우, 통합 유닛은 컴퓨터-판독가능 저장 매체에 저장될 수 있다. 이러한 이해에 기반하여, 본 질적으로 본 출원의 기술적 솔루션들, 또는 종래 기술에 기여하는 부분, 또는 기술적 솔루션들의 일부 또는 전부가 소프트웨어 제품의 형태로 구현될 수 있다. 컴퓨터 소프트웨어 제품은, 저장 매체에 저장되고 그리고 컴퓨터 디바이스(개인용 컴퓨터, 서버 또는 네트워크 디바이스 등일 수 있음)가 본 출원의 실시예에서 방법의 단계의 전부 또는 일부를 수행하게 명령하기 위한 몇몇 명령을 포함한다. 저장 매체는, 프로그램 코드를 저장할 수 있는 임의의 매체, 이를테면, USB 플래시 드라이브, 이동식 하드 디스크, 판독-전용 메모리(ROM, Read-Only Memory), 랜덤 액세스 메모리(RAM, Random Access Memory), 자기 디스크 또는 광 디스크를 저장할 수 있다.
당업자는, 전술한 하나 이상의 예에서, 본 발명에서 설명된 기능이 하드웨어, 소프트웨어, 펌웨어, 또는 이들의 임의의 조합에 의해 구현될 수 있음을 인식해야 한다. 기능이 소프트웨어로 구현되는 경우, 전술한 기능들은 컴퓨터-판독가능 매체에 저장되거나 또는 컴퓨터-판독가능 매체에 하나 이상의 명령 또는 코드로서 전송될 수 있다. 컴퓨터-판독가능 매체는 컴퓨터 저장 매체 및 통신 매체를 포함하고, 여기서 통신 매체는, 컴퓨터 프로그램이 한 장소에서 다른 장소로 전송될 수 있게 하는 임의의 매체를 포함한다. 저장 매체는 범용성 또는 특수 목적 컴퓨터가 액세스할 수 있는 임의의 이용가능한 매체일 수 있다.
전술한 특정 구현에서, 본 발명의 목적, 기술적 솔루션 및 유익한 효과가 더 상세히 설명된다. 전술한 설명은 단지 본 발명의 특정한 구현일 뿐이라는 것을 이해되어야 한다.
결론적으로, 전술한 실시예들은 단지 본 출원의 기술적 솔루션을 설명하기 위한 것일 뿐, 본 출원을 제한하기 위한 것은 아니다. 본 출원은 전술한 실시예를 참조하여 상세히 설명되었지만, 당업자는, 본 출원의 실시예의 기술적 솔루션의 범위를 벗어나지 않으면서, 계속해서 전술한 실시예에서 설명된 기술적 솔루션을 수정하거나 또는 이의 일부 기술적 특징에 대해 동등한 대체를 할 수 있다는 것을 이해할 것이다.

Claims (46)

  1. 포워딩 엔트리 생성 방법으로서,
    제1 네트워크 디바이스에 의해, 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보를 획득하는 단계; 및
    상기 제1 네트워크 디바이스에 의해, 상기 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보가 상기 제1 네트워크 디바이스에 저장된 요약 루트(summary route)와 매칭한다는 것을 결정하는 단계, 및 상기 제2 네트워크 디바이스의 세그먼트 식별자에 기반하여 상기 요약 루트에 대응하는 포워딩 엔트리를 생성하는 단계
    를 포함하며, 상기 포워딩 엔트리는 상기 제2 네트워크 디바이스의 세그먼트 식별자를 포함하고, 상기 포워딩 엔트리에 대응하는 포워딩 경로는 상기 제2 네트워크 디바이스를 통과하는, 포워딩 엔트리 생성 방법.
  2. 제1항에 있어서,
    상기 제1 네트워크 디바이스에 의해, 상기 제2 네트워크 디바이스의 세그먼트 식별자에 기반하여 상기 요약 루트에 대응하는 포워딩 엔트리를 생성하는 단계 전에, 상기 방법은, 상기 제1 네트워크 디바이스에 의해, 제1 광고 패킷을 수신하는 단계를 포함하고,
    상기 제1 광고 패킷은 상기 제2 네트워크 디바이스의 세그먼트 식별자를 포함하는, 포워딩 엔트리 생성 방법.
  3. 제2항에 있어서,
    상기 제1 광고 패킷은 제1 지시 정보를 더 포함하고,
    상기 제1 네트워크 디바이스에 의해, 상기 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보가 상기 제1 네트워크 디바이스에 저장된 루트 경로와 매칭한다는 것을 결정하는 단계, 및 상기 제2 네트워크 디바이스의 세그먼트 식별자에 기반하여, 상기 요약 루트에 대응하는 포워딩 엔트리를 생성하는 단계는,
    상기 제1 네트워크 디바이스에 의해, 상기 제1 지시 정보에 기반하여, 상기 제1 네트워크 디바이스에 저장된 요약 루트에 대해 상기 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보를 매칭시키는 단계, 및 상기 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보가 상기 제1 네트워크 디바이스에 저장된 요약 루트와 매칭한다는 것이 결정되는 경우, 상기 제2 네트워크 디바이스의 세그먼트 식별자에 기반하여, 상기 요약 루트에 대응하는 포워딩 엔트리를 생성하는 단계
    를 포함하는, 포워딩 엔트리 생성 방법.
  4. 제2항 또는 제3항에 있어서,
    상기 제1 광고 패킷은 상기 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보를 포함하고; 그리고
    상기 제1 네트워크 디바이스에 의해, 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보를 획득하는 단계는, 상기 제1 네트워크 디바이스에 의해, 상기 제1 광고 패킷으로부터 상기 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보를 획득하는 단계를 포함하는, 포워딩 엔트리 생성 방법.
  5. 제2항 또는 제3항에 있어서,
    상기 제1 광고 패킷은 상기 제2 네트워크 디바이스의 디바이스 식별자를 더 포함하고; 그리고
    상기 제1 네트워크 디바이스에 의해, 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보를 획득하는 단계는, 상기 제1 네트워크 디바이스에 의해, 상기 제2 네트워크 디바이스의 디바이스 식별자 및 대응관계(correspondence)에 기반하여, 상기 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보를 획득하는 단계를 포함하고,
    상기 대응관계는 상기 제2 네트워크 디바이스의 디바이스 식별자와 상기 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보 간의 대응관계인, 포워딩 엔트리 생성 방법.
  6. 제5항에 있어서,
    상기 방법은,
    상기 제1 네트워크 디바이스에 의해, 제2 광고 패킷을 수신하는 단계 ― 상기 제2 광고 패킷은 상기 제2 네트워크 디바이스의 디바이스 식별자 및 상기 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보를 포함함―; 및
    상기 제1 네트워크 디바이스에 의해, 상기 제2 네트워크 디바이스의 디바이스 식별자 및 상기 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보에 기반하여 상기 대응관계를 생성하는 단계
    를 더 포함하는, 포워딩 엔트리 생성 방법.
  7. 제3항에 있어서,
    상기 제1 광고 패킷은 인터넷 프로토콜 버전 6(SRv6) 엔드포인트 세그먼트 식별자(END SID) 타입 길이 값(TLV)를 통한 세그먼트 라우팅을 포함하고, 그리고 상기 제1 지시 정보는 상기 SRv6 END SID TLV의 플래그(Flags) 필드, 엔드포인트 거동(Endpoint Behavior) 필드 또는 예비된(reserved) 필드에서 반송되는, 포워딩 엔트리 생성 방법.
  8. 제3항에 있어서,
    상기 제1 광고 패킷은, 비-우회 세그먼트 식별자 타입 길이 값(NoBypass SID TLV)을 포함하고; 상기 NoBypass SID TLV의 타입(Type) 필드가 상기 제1 지시 정보를 반송하거나; 또는 상기 NoBypass SID TLV의 Type 필드가 제2 지시 정보를 반송하고, 상기 NoBypass SID TLV의 엔드포인트 거동(Endpoint Behavior) 필드가 상기 제1 지시 정보를 반송하고, 그리고 상기 제2 지시 정보는 상기 Endpoint Behavior 필드가 상기 제1 지시 정보를 반송한다는 것을 지시하는 데 사용되는, 포워딩 엔트리 생성 방법.
  9. 제2항, 제7항, 또는 제8항에 있어서,
    상기 제1 광고 패킷은 개방 최단 경로 우선(open shortest path first, OSPF) 패킷 또는 중간 시스템-중간 시스템(intermediate system to intermediate system, ISIS) 패킷인, 포워딩 엔트리 생성 방법.
  10. 제1항 내지 제9항 중 어느 한 항에 있어서,
    상기 포워딩 엔트리는 상기 요약 루트에 대응하는 백업 포워딩 엔트리이고, 상기 요약 루트에 대응하는 프라이머리 포워딩 엔트리(primary forwarding entry)는 상기 제2 네트워크 디바이스를 통과하지 않으며,
    상기 방법은, 상기 제1 네트워크 디바이스에 의해, 상기 프라이머리 포워딩 엔트리를 이용불가능한 상태로 설정하는 단계를 더 포함하는, 포워딩 엔트리 생성 방법.
  11. 제1항 내지 제10항 중 어느 한 항에 있어서,
    상기 제1 네트워크 디바이스에 의해, 상기 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보가 상기 제1 네트워크 디바이스에 저장된 루트 경로와 매칭한다는 것을 결정하는 단계는, 상기 제1 네트워크 디바이스에 의해, 상기 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보의 프리픽스가 상기 요약 루트의 프리픽스와 동일하다는 것 그리고 상기 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보의 마스크가 상기 요약 루트의 마스크와 동일하다는 것을 결정하는 단계를 포함하는, 포워딩 엔트리 생성 방법.
  12. 제1항 내지 제11항 중 어느 한 항에 있어서,
    상기 방법은,
    상기 제1 네트워크 디바이스에 의해, 제1 패킷을 수신하는 단계 ― 상기 제1 패킷의 목적지 어드레스는 상기 요약 루트와 매칭함―;
    상기 제1 네트워크 디바이스에 의해, 제2 패킷을 획득하기 위해 상기 제2 네트워크 디바이스의 세그먼트 식별자를 상기 제1 패킷의 패킷 헤더에 부가하는 단계; 및
    상기 제1 네트워크 디바이스에 의해, 상기 제2 네트워크 디바이스의 세그먼트 식별자에 기반하여 상기 제2 패킷을 상기 제2 네트워크 디바이스에 송신하는 단계
    를 더 포함하는, 포워딩 엔트리 생성 방법.
  13. 제1항 내지 제12항 중 어느 한 항에 있어서,
    상기 제2 패킷은 제3 지시 정보를 포함하고, 그리고 상기 제3 지시 정보는 상기 제2 패킷을 포워딩하기 위해 상기 제2 네트워크 디바이스로부터 목적지 디바이스로의 백업 포워딩 경로를 사용하는 것을 회피하도록 상기 제2 네트워크 디바이스에 지시하는 데 사용되는, 포워딩 엔트리 생성 방법.
  14. 패킷 송신 방법으로서,
    상기 방법은,
    제2 네트워크 디바이스에 의해, 제1 광고 패킷을 생성하는 단계 ―상기 제1 광고 패킷은 상기 제2 네트워크 디바이스의 세그먼트 식별자를 포함함―; 및
    상기 제2 네트워크 디바이스에 의해, 상기 제1 광고 패킷을 상기 제1 네트워크 디바이스에 송신하는 단계
    를 포함하며, 상기 제1 광고 패킷은, 상기 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보가 상기 제1 네트워크 디바이스에 저장된 요약 루트와 매칭한다는 것이 결정되는 경우, 상기 요약 루트에 대응하는 포워딩 엔트리를 생성하도록 상기 제1 네트워크 디바이스에 지시하는 데 사용되며; 상기 포워딩 엔트리는 상기 제2 네트워크 디바이스의 상기 세그먼트 식별자를 포함하고; 상기 포워딩 엔트리에 대응하는 포워딩 경로는 상기 제2 네트워크 디바이스를 통과하는, 패킷 송신 방법.
  15. 제14항에 있어서,
    상기 제1 광고 패킷은 제1 지시 정보를 더 포함하고, 그리고
    상기 제1 지시 정보는, 상기 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보가 상기 제1 네트워크 디바이스에 저장된 요약 루트와 매칭한다는 것이 결정되는 경우, 상기 요약 루트에 대응하는 포워딩 엔트리를 생성하도록 상기 제1 네트워크 디바이스에 지시하는 데 사용되는, 패킷 송신 방법.
  16. 제15항에 있어서,
    상기 제1 광고 패킷은 인터넷 프로토콜 버전 6(SRv6) 엔드포인트 세그먼트 식별자(END SID) 타입 길이 값(TLV)를 통한 세그먼트 라우팅을 포함하고, 그리고 상기 제1 지시 정보는 SRv6 END SID TLV의 플래그(Flags) 필드, 엔드포인트 거동(Endpoint Behavior) 필드 또는 예비된(reserved) 필드에서 반송되는, 패킷 송신 방법.
  17. 제15항에 있어서,
    상기 제1 광고 패킷은, 비-우회 세그먼트 식별자 타입 길이 값(NoBypass SID TLV)을 포함하고; 상기 NoBypass SID TLV의 타입(Type) 필드가 상기 제1 지시 정보를 반송하거나; 또는 상기 NoBypass SID TLV의 Type 필드가 제2 지시 정보를 반송하고, 상기 NoBypass SID TLV의 엔드포인트 거동(Endpoint Behavior) 필드가 상기 제1 지시 정보를 반송하고, 그리고 상기 제2 지시 정보는 상기 Endpoint Behavior 필드가 상기 제1 지시 정보를 반송한다는 것을 지시하는 데 사용되는, 패킷 송신 방법.
  18. 제14항 내지 제17항 중 어느 한 항에 있어서,
    상기 방법은, 상기 제2 네트워크 디바이스에 의해, 상기 제2 광고 패킷을 상기 제1 네트워크 디바이스에 송신하는 단계를 더 포함하며,
    상기 제2 광고 패킷은 상기 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보를 포함하는, 패킷 송신 방법.
  19. 제18항에 있어서,
    상기 제1 광고 패킷 및 상기 제2 광고 패킷은 각각, 상기 제2 네트워크 디바이스의 디바이스 식별자를 더 포함하는, 패킷 송신 방법.
  20. 제15항 내지 제17항 중 어느 한 항에 있어서,
    상기 방법은, 상기 제2 네트워크 디바이스에 의해, 상기 제2 네트워크 디바이스의 식별자와 제3 지시 정보 간의 대응관계를 생성하는 단계를 더 포함하며,
    상기 제3 지시 정보는 패킷을 포워딩하기 위해 상기 제2 네트워크 디바이스로부터 목적지 디바이스로의 백업 포워딩 경로를 사용하는 것을 회피하도록 상기 제2 네트워크 디바이스에 지시하는 데 사용되는, 패킷 송신 방법.
  21. 제14항 내지 제17항 중 어느 한 항에 있어서,
    상기 제1 광고 패킷은 상기 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보를 더 포함하는, 패킷 송신 방법.
  22. 제14항 내지 제21항 중 어느 한 항에 있어서,
    상기 제1 광고 패킷은 개방 최단 경로 우선(open shortest path first, OSPF) 패킷 또는 중간 시스템-중간 시스템(intermediate system to intermediate system, ISIS) 패킷인, 패킷 송신 방법.
  23. 복수의 네트워크 디바이스들을 포함하는 네트워크 시스템에 적용되는 네트워크 디바이스로서,
    상기 복수의 네트워크 디바이스는 제1 네트워크 디바이스 및 제2 네트워크 디바이스를 포함하고, 상기 네트워크 디바이스는 상기 제1 네트워크 디바이스이고, 그리고 상기 네트워크 디바이스는,
    상기 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보를 획득하도록 구성된 획득 유닛; 및
    상기 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보가 상기 제1 네트워크 디바이스에 저장된 요약 루트와 매칭한다는 것을 결정하고 그리고 상기 제2 네트워크 디바이스의 세그먼트 식별자에 기반하여 상기 요약 루트에 대응하는 포워딩 엔트리를 생성하도록 구성된 프로세싱 유닛
    을 포함하며, 상기 포워딩 엔트리는 상기 제2 네트워크 디바이스의 세그먼트 식별자를 포함하고, 상기 포워딩 엔트리에 대응하는 포워딩 경로는 상기 제2 네트워크 디바이스를 통과하는, 네트워크 디바이스.
  24. 제23항에 있어서,
    상기 네트워크 디바이스는, 상기 요약 루트에 대응하는 포워딩 엔트리가 상기 제2 네트워크 디바이스의 세그먼트 식별자에 기반하여 생성되기 전에, 제1 광고 패킷을 수신하도록 구성된 수신 유닛을 더 포함하며,
    상기 제1 광고 패킷은 상기 제2 네트워크 디바이스의 세그먼트 식별자를 포함하는, 네트워크 디바이스.
  25. 제23항에 있어서,
    상기 제1 광고 패킷은 제1 지시 정보를 더 포함하고, 그리고
    상기 프로세싱 유닛은, 상기 제1 지시 정보에 기반하여, 상기 제2 네트워크 디바이스에 의해 광고되는 상기 라우팅 정보를 상기 제1 네트워크 디바이스에 저장된 요약 루트에 대해 매칭시키고 그리고 상기 제2 네트워크 디바이스에 의해 광고되는 상기 라우팅 정보가 상기 제1 네트워크 디바이스에 저장된 요약 루트와 매칭한다는 것이 결정되는 경우, 상기 제2 네트워크 디바이스의 세그먼트 식별자에 기반하여, 상기 요약 루트에 대응하는 포워딩 엔트리를 생성하도록 구성되는, 네트워크 디바이스.
  26. 제24항 또는 제25항에 있어서,
    상기 제1 광고 패킷은 상기 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보를 포함하고; 그리고
    상기 획득 유닛은, 상기 제1 광고 패킷으로부터, 상기 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보를 획득하도록 구성되는, 네트워크 디바이스.
  27. 제24항 또는 제25항에 있어서,
    상기 제1 광고 패킷은 상기 제2 네트워크 디바이스의 디바이스 식별자를 더 포함하고; 그리고
    상기 획득 유닛은, 상기 제2 네트워크 디바이스의 디바이스 식별자 및 대응관계에 기반하여, 상기 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보를 획득하도록 구성되며,
    상기 대응관계는 상기 제2 네트워크 디바이스의 디바이스 식별자와 상기 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보 간의 대응관계인, 네트워크 디바이스.
  28. 제27항에 있어서,
    상기 수신 유닛은 추가로, 제2 광고 패킷을 수신하고 ―상기 제2 광고 패킷은 상기 제2 네트워크 디바이스의 디바이스 식별자 및 상기 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보를 포함함―; 그리고 상기 제2 네트워크 디바이스의 디바이스 식별자 및 상기 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보에 기반하여 상기 대응관계를 생성하도록 구성되는, 네트워크 디바이스.
  29. 제25항에 있어서,
    상기 제1 광고 패킷은 인터넷 프로토콜 버전 6(SRv6) 엔드포인트 세그먼트 식별자(END SID) 타입 길이 값(TLV)를 통한 세그먼트 라우팅을 포함하고, 그리고 상기 제1 지시 정보는 상기 SRv6 END SID TLV의 플래그(Flags) 필드, 엔드포인트 거동(Endpoint Behavior) 필드 또는 예비된(reserved) 필드에서 반송되는, 네트워크 디바이스.
  30. 제25항에 있어서,
    상기 제1 광고 패킷은, 비-우회 세그먼트 식별자 타입 길이 값(NoBypass SID TLV)을 포함하고; 상기 NoBypass SID TLV의 타입(Type) 필드가 상기 제1 지시 정보를 반송하거나; 또는 상기 NoBypass SID TLV의 Type 필드가 제2 지시 정보를 반송하고, 상기 NoBypass SID TLV의 엔드포인트 거동(Endpoint Behavior) 필드가 상기 제1 지시 정보를 반송하고, 그리고 상기 제2 지시 정보는 상기 Endpoint Behavior 필드가 상기 제1 지시 정보를 반송한다는 것을 지시하는 데 사용되는, 네트워크 디바이스.
  31. 제23항, 제29항 또는 제30항에 있어서,
    상기 제1 광고 패킷은 개방 최단 경로 우선(OSPF) 패킷 또는 중간 시스템-중간 시스템(ISIS) 패킷인, 네트워크 디바이스.
  32. 제23항 내지 제31항 중 어느 한 항에 있어서,
    상기 포워딩 엔트리는 상기 요약 루트에 대응하는 백업 포워딩 엔트리이고; 상기 요약 루트에 대응하는 프라이머리 포워딩 엔트리는 상기 제2 네트워크 디바이스를 통과하지 않으며,
    상기 프로세싱 유닛은 추가로, 상기 프라이머리 포워딩 엔트리를 이용불가능한 상태로 설정하도록 구성되는, 네트워크 디바이스.
  33. 제23항 내지 제32항 중 어느 한 항에 있어서,
    상기 프로세싱 유닛이 상기 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보가 상기 제1 네트워크 디바이스에 저장된 루트 경로와 매칭한다는 것을 결정하는 것은, 상기 프로세싱 유닛이, 상기 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보의 프리픽스가 상기 요약 루트의 프리픽스와 동일하다는 것 그리고 상기 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보의 마스크가 상기 요약 루트의 마스크와 동일하다는 것을 결정하는 것을 포함하는, 네트워크 디바이스.
  34. 제24항 내지 제33항 중 어느 한 항에 있어서,
    상기 수신 유닛은 추가로, 제1 패킷을 수신하도록 구성되고, 상기 제1 패킷의 목적지 어드레스는 상기 요약 루트와 매칭하고; 그리고
    상기 프로세싱 유닛은 추가로, 제2 패킷을 획득하기 위해, 상기 제1 패킷의 패킷 헤더에 상기 제2 네트워크 디바이스의 세그먼트 식별자를 부가하고; 그리고 상기 제2 네트워크 디바이스의 세그먼트 식별자에 기반하여 상기 제2 패킷을 상기 제2 네트워크 디바이스에 송신하도록 구성되는, 네트워크 디바이스.
  35. 제23항 내지 제34항 중 어느 한 항에 있어서,
    상기 제2 패킷은 제2 지시 정보를 포함하고, 그리고 상기 제2 지시 정보는 상기 제2 패킷을 포워딩하기 위해 상기 제2 네트워크 디바이스로부터 목적지 디바이스로의 백업 포워딩 경로를 사용하는 것을 회피하도록 상기 제2 네트워크 디바이스에 지시하는 데 사용되는, 네트워크 디바이스.
  36. 복수의 네트워크 디바이스를 포함하는 네트워크 시스템에 적용되는 네트워크 디바이스로서,
    상기 복수의 네트워크 디바이스는 제1 네트워크 디바이스 및 제2 네트워크 디바이스를 포함하고, 상기 네트워크 디바이스는 상기 제1 네트워크 디바이스이고, 그리고 상기 네트워크 디바이스는,
    제1 광고 패킷을 생성하도록 구성된 프로세싱 유닛 ―상기 제1 광고 패킷은 상기 제2 네트워크 디바이스의 세그먼트 식별자를 포함함―; 및
    상기 제1 광고 패킷을 상기 제1 네트워크 디바이스에 송신하도록 구성된 송신 유닛
    을 포함하며, 상기 제1 광고 패킷은, 상기 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보가 상기 제1 네트워크 디바이스에 저장된 요약 루트와 매칭한다는 것이 결정되는 경우, 상기 요약 루트에 대응하는 포워딩 엔트리를 생성하도록 상기 제1 네트워크 디바이스에 지시하는 데 사용되며; 상기 포워딩 엔트리는 상기 제2 네트워크 디바이스의 세그먼트 식별자를 포함하고; 그리고 상기 포워딩 엔트리에 대응하는 포워딩 경로는 상기 제2 네트워크 디바이스를 통과하는, 네트워크 디바이스.
  37. 제36항에 있어서,
    상기 제1 광고 패킷은 제1 지시 정보를 더 포함하고, 상기 제1 지시 정보는, 상기 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보가 상기 제1 네트워크 디바이스에 저장된 요약 루트와 매칭한다는 것이 결정되는 경우, 상기 요약 루트에 대응하는 포워딩 엔트리를 생성하도록 상기 제1 네트워크 디바이스에 지시하는 데 사용되는, 네트워크 디바이스.
  38. 제37항에 있어서,
    상기 제1 광고 패킷은 인터넷 프로토콜 버전 6(SRv6) 엔드포인트 세그먼트 식별자(SRv6 END SID) TLV를 통한 세그먼트 라우팅을 포함하고, 그리고 상기 제1 지시 정보는 상기 SRv6 END SID TLV의 플래그(Flags) 필드, 엔드포인트 거동(Endpoint Behavior) 필드 또는 예비된(reserved) 필드에서 반송되는, 네트워크 디바이스.
  39. 제37항에 있어서,
    상기 제1 광고 패킷은, 비-우회 세그먼트 식별자 타입 길이 값(NoBypass SID TLV)을 포함하고; 상기 NoBypass SID TLV의 타입(Type) 필드가 상기 제1 지시 정보를 반송하거나; 또는 상기 NoBypass SID TLV의 Type 필드가 제2 지시 정보를 반송하고, 상기 NoBypass SID TLV의 엔드포인트 거동(Endpoint Behavior) 필드가 상기 제1 지시 정보를 반송하고, 그리고 상기 제2 지시 정보는 상기 Endpoint Behavior 필드가 상기 제1 지시 정보를 반송한다는 것을 지시하는 데 사용되는, 네트워크 디바이스.
  40. 제36항 내지 제39항 중 어느 한 항에 있어서,
    상기 송신 유닛은 추가로, 상기 제2 광고 패킷을 상기 제1 네트워크 디바이스에 송신하도록 구성되며, 상기 제2 광고 패킷은 상기 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보를 포함하는, 네트워크 디바이스.
  41. 제40항에 있어서,
    상기 제1 광고 패킷 및 상기 제2 광고 패킷은 각각, 상기 제2 네트워크 디바이스의 디바이스 식별자를 더 포함하는, 네트워크 디바이스.
  42. 제38항 또는 제39항에 있어서,
    상기 프로세싱 유닛은 추가로, 상기 제2 네트워크 디바이스의 식별자와 제3 지시 정보 간의 대응관계를 생성하도록 구성되며, 상기 제3 지시 정보는 패킷을 포워딩하기 위해 상기 제2 네트워크 디바이스로부터 목적지 디바이스로의 백업 포워딩 경로를 사용하는 것을 회피하도록 상기 제2 네트워크 디바이스에 지시하는 데 사용되는, 네트워크 디바이스.
  43. 제36항 내지 제39항 중 어느 한 항에 있어서,
    상기 제1 광고 패킷은 상기 제2 네트워크 디바이스에 의해 광고되는 라우팅 정보를 더 포함하는, 네트워크 디바이스.
  44. 네트워크 시스템으로서,
    상기 네트워크 시스템은, 제23항 내지 제35항 중 어느 한 항에 따른 제1 네트워크 디바이스 및 제36항 내지 제43항 중 어느 한 항에 따른 제2 네트워크 디바이스를 포함하는, 네트워크 시스템.
  45. 컴퓨터-판독가능 저장 매체로서,
    명령, 프로그램 또는 코드를 포함하며,
    상기 명령, 프로그램 또는 코드가 컴퓨터 상에서 실행될 때, 상기 컴퓨터는 제1항 내지 제22항 중 어느 한 항에 따른 방법을 수행할 수 있는, 컴퓨터-판독가능 저장 매체.
  46. 칩으로서,
    메모리 및 프로세서를 포함하며,
    상기 메모리는 명령 또는 프로그램 코드를 저장하도록 구성되며,
    상기 프로세서는, 상기 메모리로부터 명령 또는 프로그램 코드를 호출하고 그리고 상기 명령 또는 상기 프로그램 코드를 구동시켜, 제1항 내지 제22항 중 어느 한 항에 따른 방법을 수행하도록 구성되는, 칩.
KR1020227032286A 2020-02-21 2020-09-29 포워딩 엔트리 생성 방식, 패킷 송신 방식, 네트워크 디바이스 및 시스템 Ceased KR20220143902A (ko)

Applications Claiming Priority (9)

Application Number Priority Date Filing Date Title
CN202010106211.9 2020-02-21
CN202010106211 2020-02-21
CN202010295809.7 2020-04-15
CN202010295809 2020-04-15
CN202010478986.9 2020-05-29
CN202010478986.9A CN113300951B (zh) 2020-02-21 2020-05-29 一种发送报文的方法、设备及系统
CN202010711897.4A CN113300954A (zh) 2020-02-21 2020-07-22 生成转发表项的方法、发送报文的方法、网络设备及系统
CN202010711897.4 2020-07-22
PCT/CN2020/118633 WO2021164258A1 (zh) 2020-02-21 2020-09-29 生成转发表项的方法、发送报文的方法、网络设备及系统

Publications (1)

Publication Number Publication Date
KR20220143902A true KR20220143902A (ko) 2022-10-25

Family

ID=77318018

Family Applications (2)

Application Number Title Priority Date Filing Date
KR1020227032781A Withdrawn KR20220141884A (ko) 2020-02-21 2020-09-23 패킷 송신 방법, 디바이스 및 시스템
KR1020227032286A Ceased KR20220143902A (ko) 2020-02-21 2020-09-29 포워딩 엔트리 생성 방식, 패킷 송신 방식, 네트워크 디바이스 및 시스템

Family Applications Before (1)

Application Number Title Priority Date Filing Date
KR1020227032781A Withdrawn KR20220141884A (ko) 2020-02-21 2020-09-23 패킷 송신 방법, 디바이스 및 시스템

Country Status (8)

Country Link
US (2) US12407602B2 (ko)
EP (2) EP4102783A4 (ko)
JP (2) JP7479489B2 (ko)
KR (2) KR20220141884A (ko)
CN (5) CN117640489A (ko)
BR (2) BR112022016471A2 (ko)
MX (2) MX2022010289A (ko)
WO (2) WO2021164249A1 (ko)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114124753B (zh) * 2020-08-25 2024-05-03 华为技术有限公司 一种报文发送方法及设备
CN115811493A (zh) * 2021-09-14 2023-03-17 华为技术有限公司 一种信息传输方法以及相关设备
CN113992567B (zh) * 2021-10-26 2023-03-21 新华三信息安全技术有限公司 一种报文转发方法及装置
CN116074243A (zh) * 2021-11-03 2023-05-05 华为技术有限公司 一种报文传输方法、装置及设备
EP4443844A4 (en) * 2021-12-23 2025-04-02 Huawei Technologies Co., Ltd. ROUTE ADVERTISING METHOD AND ASSOCIATED DEVICE
CN114696890B (zh) * 2022-03-30 2023-06-20 中国联合网络通信集团有限公司 承载网络及其中断处理方法、设备、存储介质
CN117640484A (zh) * 2022-08-09 2024-03-01 华为技术有限公司 一种路由信息传输方法及装置
CN115766625B (zh) * 2022-09-07 2024-08-09 迈普通信技术股份有限公司 接口资源同步方法、装置及分布式交换机
CN115426217A (zh) * 2022-09-30 2022-12-02 上海地面通信息网络股份有限公司 一种基于vxlan的互联网接入控制系统及方法
CN115622934B (zh) * 2022-10-09 2024-08-20 苏州盛科通信股份有限公司 路由信息保存方法、装置、网络设备及可读存储介质
US11968119B1 (en) * 2022-10-14 2024-04-23 Ciena Corporation Service Function Chaining using uSID in SRv6

Family Cites Families (48)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7551551B2 (en) * 2004-12-10 2009-06-23 Cisco Technology, Inc. Fast reroute (FRR) protection at the edge of a RFC 2547 network
US7852772B2 (en) * 2005-10-20 2010-12-14 Cisco Technology, Inc. Method of implementing a backup path in an autonomous system
CN101577719B (zh) * 2009-06-09 2016-03-02 华为技术有限公司 一种双机热备方法、装置和系统
CN101599898B (zh) * 2009-07-01 2012-07-25 北京邮电大学 多链路故障环境下采用lfa方式的路由器避免环路的方法
JP2012195627A (ja) * 2011-03-14 2012-10-11 Fujitsu Ltd 経路広報装置、経路広報方法および経路制御装置
CN102185749B (zh) * 2011-06-07 2014-12-10 北京交通大学 采用树形拓扑关系避免路由环路的方法
CN102377680B (zh) * 2011-12-06 2014-03-26 杭州华三通信技术有限公司 路由收敛方法及设备
US9014006B2 (en) * 2013-01-31 2015-04-21 Mellanox Technologies Ltd. Adaptive routing using inter-switch notifications
US9537718B2 (en) * 2013-03-15 2017-01-03 Cisco Technology, Inc. Segment routing over label distribution protocol
CN104158749A (zh) * 2013-05-14 2014-11-19 华为技术有限公司 软件定义网络中报文转发方法、网络设备及软件定义网络
US12224938B2 (en) * 2013-07-16 2025-02-11 Comcast Cable Communications, Llc Systems and methods for managing a network
CN104426771A (zh) * 2013-09-09 2015-03-18 华为技术有限公司 一种报文转发的方法及装置
CN104579942B (zh) * 2013-10-17 2019-04-16 中兴通讯股份有限公司 网络报文的转发方法及装置
US9444677B2 (en) * 2013-10-18 2016-09-13 Cisco Technology, Inc. Scalable edge node protection using IPv6 segment routing extension header
WO2015168947A1 (zh) * 2014-05-09 2015-11-12 华为技术有限公司 路径切换的方法和设备
EP3185492B1 (en) * 2014-09-04 2019-11-06 Huawei Technologies Co., Ltd. Method for synchronizing forwarding tables, network device, and system
CN105450437B (zh) * 2014-09-19 2020-03-06 中兴通讯股份有限公司 一种分配sid的方法和sr节点
CN105530181A (zh) * 2014-09-29 2016-04-27 中兴通讯股份有限公司 一种以太网传输路径的切换方法、装置及以太网系统
JP2016092756A (ja) * 2014-11-11 2016-05-23 日本電気株式会社 制御装置、通信システム、ループ抑止方法及びプログラム
US10063463B2 (en) * 2014-12-16 2018-08-28 Cisco Technology, Inc. Node protection for segment routing adjacency segments
JP6307031B2 (ja) * 2015-02-12 2018-04-04 日本電信電話株式会社 ルートリフレクタおよびルートリフレクタの経路制御方法
US9979629B2 (en) * 2015-08-21 2018-05-22 Cisco Technology, Inc. Distribution of segment identifiers in network functions virtualization and software defined network environments
CN106559324A (zh) * 2015-09-24 2017-04-05 华为技术有限公司 一种基于等价多路径转发报文的方法及网络设备
US10263881B2 (en) * 2016-05-26 2019-04-16 Cisco Technology, Inc. Enforcing strict shortest path forwarding using strict segment identifiers
CN107872332B (zh) * 2016-09-23 2020-12-22 华为技术有限公司 一种报文转发路径的探测方法及相关装置
US10389635B2 (en) * 2017-05-31 2019-08-20 Juniper Networks, Inc. Advertising selected fabric paths for service routes in virtual nodes
US10432523B2 (en) * 2017-05-31 2019-10-01 Juniper Networks, Inc. Routing protocol signaling of multiple next hops and their relationship
US10742599B2 (en) * 2017-06-30 2020-08-11 Juniper Networks, Inc. Conflict resolution in segment routing
CN113839871B (zh) * 2017-09-25 2024-10-22 华为技术有限公司 一种报文转发的方法及网络设备
CN107864091B (zh) * 2017-10-31 2020-04-03 新华三技术有限公司 链路故障的处理方法及装置
CN108111432B (zh) * 2017-12-27 2021-07-02 新华三技术有限公司 报文转发方法及装置
CN108390828B (zh) * 2018-01-17 2021-12-31 新华三技术有限公司 报文转发方法及装置
CN110324165B (zh) * 2018-03-30 2021-05-11 华为技术有限公司 网络设备的管理方法、装置及系统
CN110380959B (zh) * 2018-04-13 2020-11-17 华为技术有限公司 转发报文方法和装置
CN110535766B (zh) * 2018-05-25 2021-10-22 华为技术有限公司 一种生成路由的方法和设备
CN110661711B (zh) * 2018-06-29 2021-01-29 华为技术有限公司 生成标签转发表的方法、报文发送方法、装置及设备
CN110677345B (zh) * 2018-07-02 2021-12-17 华为技术有限公司 一种用户报文传输方法及通信设备
CN113055295B (zh) * 2018-08-01 2024-11-19 华为技术有限公司 通信方法、通信设备和通信系统
US10812374B2 (en) * 2018-09-21 2020-10-20 Cisco Technology, Inc. Segment routing with fast reroute for container networking
CN109981458B (zh) * 2019-03-08 2022-07-26 华为技术有限公司 一种确定报文转发路径的方法、网络节点及系统
CN110113259B (zh) * 2019-04-26 2021-08-06 新华三技术有限公司 路径状态通知方法、路径切换方法、转发设备及系统
US10841220B1 (en) * 2019-05-03 2020-11-17 Cisco Technology, Inc. SRv6 with micro segment identifiers
CN110535782B (zh) * 2019-06-15 2023-06-20 华为技术有限公司 一种实现QoS保障的报文处理方法、设备和系统
US11140074B2 (en) * 2019-09-24 2021-10-05 Cisco Technology, Inc. Communicating packets across multi-domain networks using compact forwarding instructions
CN110572326A (zh) * 2019-09-27 2019-12-13 新华三信息安全技术有限公司 转发路径的建立方法、装置、网络设备及系统
CN110752993B (zh) * 2019-10-24 2022-02-25 新华三信息安全技术有限公司 一种报文转发方法及装置
US11477643B2 (en) * 2020-02-12 2022-10-18 Charter Communications Operating, Llc Systems and methods for access point device recovery using mobile devices
CN115883446B (zh) * 2021-09-26 2025-10-10 华为技术有限公司 一种环路的检测方法和装置

Also Published As

Publication number Publication date
US12407602B2 (en) 2025-09-02
WO2021164249A1 (zh) 2021-08-26
EP4102783A4 (en) 2023-08-02
CN117459443A (zh) 2024-01-26
CN113300951B (zh) 2023-10-24
WO2021164258A1 (zh) 2021-08-26
US20230095244A1 (en) 2023-03-30
EP4096172A1 (en) 2022-11-30
CN117640489A (zh) 2024-03-01
CN113300951A (zh) 2021-08-24
EP4096172A4 (en) 2023-05-31
JP7479489B2 (ja) 2024-05-08
CN113300954A (zh) 2021-08-24
JP2023515112A (ja) 2023-04-12
KR20220141884A (ko) 2022-10-20
CN115552861A (zh) 2022-12-30
MX2022010289A (es) 2022-11-10
BR112022016476A2 (pt) 2022-10-04
MX2022010288A (es) 2022-11-10
BR112022016471A2 (pt) 2022-10-04
CN115552861B (zh) 2024-03-15
EP4102783A1 (en) 2022-12-14
US20220407801A1 (en) 2022-12-22
JP2023514630A (ja) 2023-04-06

Similar Documents

Publication Publication Date Title
KR20220143902A (ko) 포워딩 엔트리 생성 방식, 패킷 송신 방식, 네트워크 디바이스 및 시스템
EP4239973A1 (en) Packet sending method, device, and system
CN112511427B (zh) 段路由业务处理方法、装置、路由设备及存储介质
US20230327986A1 (en) Route Advertisement Method, Apparatus, and System
KR20230035674A (ko) 경로 광고 방법 및 관련 디바이스
US12609887B2 (en) Route processing method, related apparatus, and network system
KR20230035673A (ko) 경로 광고 방법 및 관련 디바이스
CN113872843A (zh) 一种路由生成方法、路由处理方法及装置
JP7273130B2 (ja) 通信方法および装置
CN119030918A (zh) 一种业务链保护方法、装置、节点以及存储介质
US20240244002A1 (en) Route advertisement method, packet forwarding method, device, and system
CN113691446A (zh) 一种报文发送的方法和装置
US20250379817A1 (en) Packet forwarding method, apparatus, and system
US20230336458A1 (en) Route Transmission Method and Apparatus
CN118524050A (zh) 一种报文处理方法及相关设备

Legal Events

Date Code Title Description
A201 Request for examination
PA0105 International application

Patent event date: 20220916

Patent event code: PA01051R01D

Comment text: International Patent Application

PA0201 Request for examination

Patent event code: PA02012R01D

Patent event date: 20220916

Comment text: Request for Examination of Application

PG1501 Laying open of application
E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 20241104

Patent event code: PE09021S01D

E601 Decision to refuse application
PE0601 Decision on rejection of patent

Patent event date: 20250107

Comment text: Decision to Refuse Application

Patent event code: PE06012S01D