KR102579060B1 - 라우팅 정보 전송 방법, 패킷 전송 방법 및 관련 장치 - Google Patents

라우팅 정보 전송 방법, 패킷 전송 방법 및 관련 장치 Download PDF

Info

Publication number
KR102579060B1
KR102579060B1 KR1020210079949A KR20210079949A KR102579060B1 KR 102579060 B1 KR102579060 B1 KR 102579060B1 KR 1020210079949 A KR1020210079949 A KR 1020210079949A KR 20210079949 A KR20210079949 A KR 20210079949A KR 102579060 B1 KR102579060 B1 KR 102579060B1
Authority
KR
South Korea
Prior art keywords
node
routing information
area
aggregated
network segment
Prior art date
Application number
KR1020210079949A
Other languages
English (en)
Other versions
KR20210158807A (ko
Inventor
루친 란
궈치 수
촹 천
궈취안 류
주량 왕
Original Assignee
후아웨이 테크놀러지 컴퍼니 리미티드
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 후아웨이 테크놀러지 컴퍼니 리미티드 filed Critical 후아웨이 테크놀러지 컴퍼니 리미티드
Publication of KR20210158807A publication Critical patent/KR20210158807A/ko
Application granted granted Critical
Publication of KR102579060B1 publication Critical patent/KR102579060B1/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/24—Multipath
    • H04L45/245—Link aggregation, e.g. trunking
    • 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
    • H04L45/04—Interdomain routing, e.g. hierarchical 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/32—Flooding
    • 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
    • H04L45/021—Ensuring consistency of routing table updates, e.g. by using epoch numbers
    • 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/02—Topology update or discovery
    • H04L45/03—Topology update or discovery by updating link state protocols
    • 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/44—Distributed 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/56—Routing software
    • H04L45/566—Routing instructions carried by the data packet, e.g. active networks

Landscapes

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

Abstract

본 출원은 라우팅 정보 전송 방법, 패킷 전송 방법 및 관련 장치를 제공한다. 이 방법은 네트워크에 적용된다. 네트워크는 제1 영역과 제2 영역을 포함한다. 제1 영역의 제1 노드는 집성된 라우팅 정보를 획득한다. 여기서 집성된 라우팅 정보는 복수의 오리지널 라우팅 정보를 집성하여 획득된다. 복수의 오리지널 라우팅 정보는 네트워크 세그먼트 내의 N개의 노드에 대응한다. 네트워크 세그먼트는 제1 영역에 포함되고, 네트워크 세그먼트 내의 N개의 노드는 동일한 유연한 알고리즘(flex-algo)를 가지며, 집성된 라우팅 정보는 flex-algo를 지시하는 데 사용되는 알고리즘 식별자와 네트워크 세그먼트를 지시하는 데 사용되는 네트워크 세그먼트 식별자를 운반한다. 제1 노드는 집성된 라우팅 정보를 제2 영역으로 전송한다. 여기서 집성된 라우팅 정보는 집성된 라우팅 정보를 기반으로 네트워크 세그먼트 내의 N개의 노드에 패킷을 전송하도록 제2 영역의 노드에 지시하는 데 사용된다. 이 방법에 따르면, 제1 영역에서 제2 영역으로 전송되는 라우팅 정보의 양이 감소하고 라우팅 "플러딩" 효율이 향상된다.

Description

라우팅 정보 전송 방법, 패킷 전송 방법 및 관련 장치{ROUTING INFORMATION SENDING METHOD, PACKET SENDING METHOD, AND RELATED APPARATUS}
본 출원은 통신 기술 분야에 관한 것으로, 특히 라우팅 정보 전송 방법, 패킷 전송 방법 및 관련 장치에 관한 것이다.
"플러딩(flooding)" 라우팅은 라우팅 노드(간단히 노드라고 함)가 라우팅 노드의 라우팅 정보를 인접 노드로 보내는 것을 의미한다. 예를 들어 라우팅 정보에는 링크 상태 데이터베이스(link state database, LSDB) 동기화를 구현하기 위해 링크 상태 패킷(link state packet, LSP)이 포함된다. 인접 노드는 라우팅 정보를 전송하는 노드 외의 다른 인접 노드로 라우팅 정보를 전송하여 모든 노드에 레벨별로 라우팅 정보를 전송한다. 이러한 "플러딩" 방식으로 모든 노드가 라우팅 정보를 가질 수 있으므로 LSDB 동기화가 유지될 수 있다. 데이터 패킷은 LSDB 동기화를 유지하는 노드간에 전송될 수 있다.
국제표준기구(ISO)는 중간 시스템-중간 시스템(intermediate system to intermdediate system, IS-IS)을 제안하고 있으며, 이 ISIS에서는 하나의 도메인이 복수의 영역으로 나뉜다. 복수의 영역에서 서로 다른 영역에 있는 노드는 데이터 패킷을 전송하기 전에 라우팅 "플러딩"이 필요하다. 영역 1이 영역 2에 "플러딩"하는 것을 예로 사용한다. 구체적인 구현은 다음과 같다. 영역 1의 각 노드는 라우팅 정보를 영역 2로 보낸다. 영역 1에 많은 수량의 노드가 있는 경우 영역 1은 많은 양의 라우팅 정보를 영역 2로 보내야 한다. 결과적으로 오랜 시간이 소요되고 플러딩 효율이 상대적으로 낮다.
본 출원의 목적은 라우팅 정보 전송(플러딩) 효율을 향상시키기 위한 라우팅 정보 전송 방법, 패킷 전송 방법 및 관련 장치를 제공하는 것이다.
제1 측면에 따르면, 본 출원은 라우팅 정보 전송 방법을 제공한다. 이 방법은 네트워크에 적용되고, 네트워크는 제1 영역과 제2 영역을 포함하며, 이 방법은 다음을 포함한다: 제1 영역의 제1 노드가 집성된 라우팅 정보(aggregated routing information)를 획득한다. 여기서 집성된 라우팅 정보는 복수의 오리지널 라우팅 정보를 집성함으로써 얻어진다. 복수의 오리지널 라우팅 정보는 네트워크 세그먼트 내의 N개의 노드에 대응하고, 네트워크 세그먼트는 제1 영역에 포함되고, 네트워크 세그먼트 내의 N개의 노드는 동일한 유연한 알고리즘(flexible algorithm, flex-algo)을 가지며, 집성된 라우팅 정보는 그 flex-algo를 지시하는 데 사용되는 알고리즘 식별자 및 네트워크 세그먼트를 지시하는 데 사용되는 네트워크 세그먼트 식별자를 운반한다. 여기서, N은 양의 정수이다. 제1 노드는 집성된 라우팅 정보를 제2 영역으로 전송한다. 여기서 집성된 라우팅 정보는 그 집성된 라우팅 정보를 기반으로 그 네트워크 세그먼트 내의 N개의 노드에 패킷을 전송하도록 제2 영역의 노드를 지시하는 데 사용된다.
따라서, 본 출원의 본 실시예에서, 제2 영역에 플러딩할 때, 제1 영역은 집성된 라우팅 정보를 제2 영역으로 전송하여 전송해야 하는 라우팅 정보의 양을 줄이고 라우팅 "플러딩" 효율을 향상시킬 수 있다. . 또한 집성된 라우팅 정보는 네트워크 세그먼트 식별자와 알고리즘 식별자를 운반한다. 이러한 방식으로 제2 영역의 노드는 집성된 라우팅 정보를 이용하여 제1 영역의 네트워크 세그먼트와 그 네트워크 세그먼트 내의 노드의 알고리즘을 결정할 수 있고, 이로써 제2 영역의 노드는 제1 영역의 네트워크 세그먼트 내의 노드에 패킷을 전송할 수 있다.
가능한 설계에서, 복수 개의 오리지널 라우팅 정보는 각각 알고리즘 식별자와 서브넷 식별자를 포함하고, 서브넷 식별자는 오리지널 라우팅 정보에 대응하는 노드가 위치한 서브넷을 지시하기 위해 사용되며 서브넷은 네트워크 세그먼트에 포함된다.
오리지널 라우팅 정보에는 알고리즘 식별자와 서브넷 식별자가 포함된다. 오리지널 라우팅 정보의 알고리즘 식별자는 오리지널 라우팅 정보에 대응하는 노드가 사용하는 알고리즘을 결정하는 데 사용되며, 오리지널 라우팅 정보에 있는 서브넷 식별자는 오리지널 라우팅 정보에 대응하는 노드가 있는 서브넷을 결정하는 데 사용된다. 서브넷은 노드가 위치한 네트워크 세그먼트를 결정하는 데 사용될 수 있다. 따라서, 제1 노드는 동일한 알고리즘 식별자를 갖고 동일한 네트워크 세그먼트에 속하는 복수의 오리지널 라우팅 정보를 집성하여 집성된 라우팅 정보를 획득한다. 이러한 방식으로, 제2 영역에 플러딩할 때, 제1 영역은 집성된 라우팅 정보를 제2 영역으로 전송할 수 있으며, 집성된 라우팅 정보에 통합된 복수의 오리지널 라우팅 정보를 전송할 필요가 없어 전송해야 하는 라우팅 정보의 양을 줄이고 라우팅 "플러딩" 효율을 향상시킬 수 있다.
가능한 설계에서, 집성된 라우팅 정보에 포함된 네트워크 세그먼트 식별자는 복수의 오리지널 라우팅 정보의 서브넷 식별자에 기초하여 결정된다.
오리지널 라우팅 정보에는 알고리즘 식별자와 서브넷 식별자가 포함된다. 서브넷 식별자는 오리지널 라우팅 정보에 대응하는 노드가 위치한 서브넷을 결정하는 데 사용되며 서브넷은 노드가 위치한 네트워크 세그먼트를 결정하는 데 사용될 수 있다. 따라서, 제1 노드는 동일한 알고리즘 식별자를 갖고 동일한 네트워크 세그먼트에 속하는 복수의 오리지널 라우팅 정보를 통합하여 집성된 라우팅 정보를 획득한다. 이러한 방식으로, 제2 영역에 플러딩할 때, 제1 영역은 집성된 라우팅 정보를 제2 영역으로 전송할 수 있으며, 집성된 라우팅 정보에 통합된 복수의 오리지널 라우팅 정보를 전송할 필요가 없어 전송해야하는 라우팅 정보를 제공하고 라우팅 "플러딩” 효율을 향상시킵니다.
가능한 설계에서, 복수의 오리지널 라우팅 정보 중 제1 오리지널 라우팅 정보의 서브넷 식별자가 변경되고 제1 오리지널 라우팅 정보에 포함된 알고리즘 식별자는 변경되지 않은 경우, 집성된 라우팅 정보의 네트워크 세그먼트 식별자와 알고리즘 식별자 모두 변경되지 않는다.
본 출원의 이 실시예에서, 제1 영역이 집성된 라우팅 정보를 제2 영역으로 전송한 후, 제1 영역에서 루트 플래핑(route flapping)이 발생하면, 제1 영역은 제2 영역에 다시 플러딩할 필요가 없다. 제1 영역에서 루트 플래핑이 발생하는 것은 제1 영역에서 노드의 오리지널 라우팅 정보가 변경된 것을 포함한다. 예를 들어, 집성된 라우팅 정보에 집성된 복수의 오리지널 라우팅 정보 중 하나의 서브넷 식별자는 변경되지만 알고리즘 식별자는 변경되지 않는다. 이 경우 집성된 라우팅 정보는 변경되지 않고 그대로 유지된다. 즉, 집성된 라우팅 정보의 네트워크 세그먼트 식별자와 알고리즘 식별자는 변경되지 않은 상태로 유지된다. 따라서 제1 영역은 전력 소비를 줄이기 위해 집성된 라우팅 정보를 제2 영역으로 다시 보낼 필요가 없다.
가능한 설계에서, 이 방법은 집성된 라우팅 정보에서 제3 노드의 오리지널 라우팅 정보를 집성하는 단계를 더 포함하며, 여기서 제3 노드는 네트워크 세그먼트에 추가된 새로운 노드이고, 제3 노드는 flex-algo를 갖는다.
본 출원의 이 실시예에서, 제1 영역이 집성된 라우팅 정보를 제2 영역으로 전송한 후, 제1 영역에 새로운 노드가 추가되면, 제1 노드는 집성된 라우팅 정보에 새로 추가된 노드의 오리지널 라우팅 정보를 집성할 수 있다 . 따라서 제1 영역에 새 노드가 추가되면 제1 영역은 제2 영역에 다시 플러딩할 필요가 없으며 새로 추가된 노드의 오리지널 라우팅 정보를 제2 영역으로 보내지 않아도되므로 소비 전력을 줄일 수 있다.
가능한 설계에서, 제1 노드가 집성된 라우팅 정보에서 제3 노드의 오리지널 라우팅 정보를 집성하는 것은 다음을 포함한다: 제1 노드는 집성된 라우팅 정보에 대응하는 오리지널 라우팅 정보 세트에 제3 노드의 오리지널 라우팅 정보를 추가한다. 여기서 오리지널 라우팅 정보 세트에는 집성된 라우팅 정보에 집성된 모든 오리지널 라우팅 정보가 포함된다.
제1 노드는 집성된 라우팅 정보 및 집성된 라우팅 정보에 대응하는 오리지널 라우팅 정보 세트를 저장할 수 있다. 따라서, 집성된 라우팅 정보에 새로 추가된 노드의 오리지널 라우팅 정보를 집성할 때, 제1 노드는 새로 추가된 노드의 오리지널 라우팅 정보를 오리지널 라우팅 정보 세트에 추가할 수 있다. 따라서 제1 영역에 새 노드가 추가될 때 집성된 라우팅 정보는 영향을 받지 않으며 제1 영역은 제2 영역을 다시 플러딩할 필요가 없으며 새로 추가된 노드의 오리지널 라우팅 정보를 제2 영역에 보낼 필요도 없어, 전력 소비를 줄일 수 있다.
가능한 설계에서, 제1 노드는 제1 영역과 제2 영역의 영역 연결 노드이거나, 제1 노드는 영역 연결 노드가 아닌 제1 영역의 다른 노드이다. 여기서 영역 연결 노드는 제1 영역과 제2 영역 모두에 위치한다.
제1 노드는 제1 영역의 임의의 노드, 예를 들어 영역 연결 노드 또는 영역 연결 노드 이외의 다른 노드일 수 있다. 이것은 본 출원의 이 실시예에서 제한되지 않는다.
가능한 설계에서, 제1 노드가 영역 연결 노드인 경우 제1 노드는 집성된 라우팅 정보를 제2 영역으로 전송한다. 제1 노드는 집성된 라우팅 정보를 영역 연결 노드가 아닌 제2 영역의 다른 노드로 전송한다.
제1 노드는 제1 영역의 영역 연결 노드일 수 있다. 영역 연결 노드가 제1 영역과 제2 영역에 모두 위치하기 때문에, 제1 노드는 집성된 라우팅 정보를 영역 연결 노드가 아닌 제2 영역의 다른 노드로 전송하여 제1 영역에서 제2 영역으로의 라우팅 플러딩을 구현한다. 제1 영역에서 전송해야 하는 라우팅 정보의 양이 상대적으로 적기 때문에 라우팅 "플러딩" 효율이 상대적으로 높다.
가능한 설계에서, 제1 노드가 영역 연결 노드가 아닌 제1 영역의 다른 노드 인 경우, 제1 노드는 집성된 라우팅 정보를 제2 영역으로 전송한다. 제1 노드는 집성된 라우팅 정보를 영역 연결 노드로 전송하여, 집성된 라우팅 정보가 영역 연결 노드를 이용하여 영역 연결 노드가 아닌 제2 영역의 다른 노드로 전송되도록 한다.
제1 노드는 영역 연결 노드가 아닌 제1 영역의 다른 노드일 수 있다. 이 경우, 제1 노드는 제1 영역에서 제2 영역으로의 라우팅 플러딩을 구현하기 위해 영역 연결 노드를 이용하여 집성된 라우팅 정보를 제2 영역으로 전송할 수 있다. 제1 영역에서 전송해야 하는 라우팅 정보의 양이 상대적으로 적기 때문에 라우팅 "플러딩" 효율이 상대적으로 높다.
제2 측면에 따르면, 본 출원은 패킷 전송 방법을 더 제공한다. 이 방법은 제1 영역과 제2 영역을 포함하는 네트워크에 적용되고, 이 방법은 다음을 포함한다: 제2 영역의 제1 노드가 집성된 라우팅 정보를 획득한다. 여기서 집성된 라우팅 정보는 복수의 오리지널 라우팅 정보를 집성하여 획득된다. 복수의 오리지널 라우팅 정보는 네트워크 세그먼트 내의 N개의 노드에 대응하고, 네트워크 세그먼트는 제1 영역에 포함되고, N개의 노드는 동일한 유연한 알고리즘(flex-algo)을 가지고 있으며, 집성된 라우팅 정보는 flex-algo를 지시하는 데 사용되는 알고리즘 식별자와 네트워크 세그먼트를 지시하는 데 사용되는 네트워크 세그먼트 식별자를 운반하며, N은 양의 정수이다. 제1 노드는 집성된 라우팅 정보를 기반으로 네트워크 세그먼트 내의 N개의 노드로 패킷을 보낸다.
따라서, 본 출원의 본 실시예에서, 제2 영역에 플러딩할 때, 제1 영역은 집성된 라우팅 정보를 제2 영역으로 전송할 수 있다. 즉, 전송해야하는 라우팅 정보의 양을 줄여 라우팅 "플러딩" 효율을 개선할 수 있다. 또한 집성된 라우팅 정보는 네트워크 세그먼트 식별자와 알고리즘 식별자를 운반한다. 이러한 방식으로 제2 영역의 노드는 집성된 라우팅 정보를 이용하여 제1 영역의 네트워크 세그먼트와 그 네트워크 세그먼트의 노드의 알고리즘을 결정할 수 있으므로 제2 영역의 노드는 패킷을 제1 영역의 네트워크 세그먼트 내의 노드에 보낼 수 있다.
가능한 설계에서, 복수의 오리지널 라우팅 정보는 각각 알고리즘 식별자와 서브넷 식별자를 포함하고, 서브넷 식별자는 오리지널 라우팅 정보에 대응하는 노드가 위치한 서브넷을 지시하기 위해 사용되며, 서브넷은 네트워크 세그먼트에 포함된다.
오리지널 라우팅 정보에는 알고리즘 식별자와 서브넷 식별자가 포함된다. 오리지널 라우팅 정보의 알고리즘 식별자는 오리지널 라우팅 정보에 대응하는 노드가 사용하는 알고리즘을 결정하는 데 사용되며, 오리지널 라우팅 정보에 있는 서브넷 식별자는 오리지널 라우팅 정보에 대응하는 노드가 있는 서브넷을 결정하는 데 사용된다. 서브넷은 노드가 위치한 네트워크 세그먼트를 결정하는 데 사용될 수 있다. 따라서, 제1 노드는 동일한 알고리즘 식별자를 갖고 동일한 네트워크 세그먼트에 속하는 복수의 오리지널 라우팅 정보를 집성하여 집성된 라우팅 정보를 획득한다. 이러한 방식으로, 제2 영역에 플러딩할 때, 제1 영역은 집성된 라우팅 정보를 제2 영역으로 전송할 수 있으며, 집성된 라우팅 정보에 집성된 복수의 오리지널 라우팅 정보를 전송할 필요가 없어 전송해야 하는 라우팅 정보의 양을 줄이고 라우팅 "플러딩" 효율을 향상시킬 수 있다.
가능한 설계에서, 집성된 라우팅 정보에 포함된 네트워크 세그먼트 식별자는 복수의 오리지널 라우팅 정보의 서브넷 식별자에 기초하여 결정된다.
오리지널 라우팅 정보에는 알고리즘 식별자와 서브넷 식별자가 포함된다. 서브넷 식별자는 오리지널 라우팅 정보에 대응하는 노드가 위치한 서브넷을 결정하는 데 사용되며 서브넷은 노드가 위치한 네트워크 세그먼트를 결정하는 데 사용될 수 있다. 따라서, 제1 노드는 동일한 알고리즘 식별자를 갖고 동일한 네트워크 세그먼트에 속하는 복수의 오리지널 라우팅 정보를 접성하여 집성된 라우팅 정보를 획득한다. 이러한 방식으로, 제2 영역에 플러딩할 때, 제1 영역은 집성된 라우팅 정보를 제2 영역으로 전송할 수 있으며, 집성된 라우팅 정보에 집성된 복수의 오리지널 라우팅 정보를 전송할 필요가 없어 전송해야 하는 라우팅 정보의 양을 줄이고 라우팅 "플러딩" 효율을 향상시킨다.
가능한 설계에서, 제1 노드는 제1 영역과 제2 영역의 영역 연결 노드이거나, 제1 노드는 영역 연결 노드가 아닌 제2 영역의 다른 노드이다. 여기서 영역 연결 노드는 제1 영역과 제2 영역 모두에 위치한다.
제1 노드는 제2 영역의 임의의 노드, 예를 들어 영역 연결 노드 또는 영역 연결 노드 이외의 다른 노드 일 수 있다. 이것은 본 출원의 이 실시예에서 제한되지 않는다.
가능한 설계에서, 제1 노드가 영역 연결 노드가 아닌 제2 영역의 다른 노드 인 경우, 제1 노드가 집성된 라우팅 정보를 획득하는 것은 다음을 포함한다: 제1 노드는 영역 연결 노드로부터 집성된 라우팅 정보를 획득한다. 영역 연결 노드는 집성된 라우팅 정보와 집성된 라우팅 정보에 집성된 모든 오리지널 라우팅 정보를 저장한다.
제1 노드는 영역 연결 노드가 아닌 제2 영역의 다른 노드일 수 있다. 영역 연결 노드가 제1 영역과 제2 영역 모두에 위치하기 때문에, 제1 노드는 영역 연결 노드로부터 집성된 라우팅 정보를 수신하여 제1 영역에서 제2 영역으로의 라우팅 플러딩을 구현할 수 있다. 제1 영역에서 전송해야 하는 라우팅 정보의 양이 상대적으로 적기 때문에 라우팅 "플러딩" 효율이 상대적으로 높다.
가능한 설계에서, 이 방법은 다음을 더 포함한다: 제1 노드는 패킷을 획득한다. 여기서 패킷은 집성된 라우팅 정보에 매칭되고, 그 패킷의 목적지 노드는 그 네트워크 세그먼트 내의 노드이다. 제1 노드는 집성된 라우팅 정보를 기반으로 영역 연결 노드로 패킷을 전송하므로 영역 연결 노드는 패킷을 목적지 노드로 보낸다.
따라서, 본 출원의 이 실시예에서 제공되는 패킷 전송 방법에서, 제1 영역으로 패킷을 전송하기 전에, 제2 영역은 제1 영역에서 많은 양의 오리지널 라우팅 정보를 획득할 필요가 없고, 단지 복수의 오리지널 라우팅 정보를 집성하여 획득된 집성된 라우팅 정보를 획득하기만 하면 되므로, 라우팅 플러딩 효율을 향상시킨다. 또한 집성된 라우팅 정보는 네트워크 세그먼트 식별자와 알고리즘 식별자를 운반한다. 이러한 방식으로 제2 영역의 노드는 집성된 라우팅 정보를 이용하여 제1 영역의 네트워크 세그먼트와 네트워크 세그먼트의 노드의 알고리즘을 결정할 수 있으므로 제2 영역의 노드는 패킷을 제1 영역의 네트워크 세그먼트 내의 노드에 보낼 수 있다.
제3 측면에 따르면, 본 출원은 라우팅 노드를 더 제공한다. 이 노드는 네트워크의 노드이고 네트워크는 제1 영역과 제2 영역을 포함하고 이 노드는 제1 영역에 포함되며 다음을 포함한다:
집성된 라우팅 정보를 획득하도록 구성된 처리 유닛 - 집성된 라우팅 정보는 복수의 오리지널 라우팅 정보를 집성하여 획득되고, 복수의 오리지널 라우팅 정보는 네트워크 세그먼트 내의 N개의 노드에 대응하고, 네트워크 세그먼트는 제1 영역에 포함되며, N개의 노드는 동일한 유연한 알고리즘(flex-algo)을 가지며, 집성된 라우팅 정보는 flex-algo를 지시하는 데 사용되는 알고리즘 식별자와 네트워크 세그먼트를 지시하는 데 사용되는 네트워크 세그먼트 식별자를 운반하고, N은 양의 정수임 -; 및
집성된 라우팅 정보에 기초하여 네트워크 세그먼트 내의 N개의 노드로 패킷을 전송하도록 구성된 송수신기 유닛.
가능한 설계에서, 복수의 오리지널 라우팅 정보는 각각 알고리즘 식별자와 서브넷 식별자를 포함하고, 서브넷 식별자는 오리지널 라우팅 정보에 대응하는 노드가 위치한 서브넷을 지시하기 위해 사용되며 서브넷은 네트워크 세그먼트에 포함된다.
가능한 설계에서, 집성된 라우팅 정보에 포함된 네트워크 세그먼트 식별자는 복수의 오리지널 라우팅 정보의 서브넷 식별자에 기초하여 결정된다.
가능한 설계에서, 복수의 오리지널 라우팅 정보 중 제1 오리지널 라우팅 정보의 서브넷 식별자가 변경되고 제1 오리지널 라우팅 정보에 포함된 알고리즘 식별자가 변경되지 않은 경우, 집성된 라우팅 정보 내의 네트워크 세그먼트 식별자와 알고리즘 식별자 모두 변경되지 않는다.
가능한 설계에서, 처리 유닛은 집성된 라우팅 정보에 제3 노드의 오리지널 라우팅 정보를 집성하도록 추가로 구성되며, 여기서 제3 노드는 네트워크 세그먼트에 추가된 새로운 노드이고, 제3 노드는 flex-algo를 갖는다.
가능한 설계에서, 처리 장치는 제3 노드의 오리지널 라우팅 정보를 집성된 라우팅 정보에 대응하는 오리지널 라우팅 정보 세트에 추가하도록 구체적으로 구성되며, 여기서 오리지널 라우팅 정보 세트는 집성된 라우팅 정보 내에 집성된 모든 오리지널 라우팅 정보를 포함한다.
가능한 설계에서, 이 노드는 제1 영역과 제2 영역의 영역 연결 노드이거나, 이 노드는 영역 연결 노드가 아닌 제1 영역의 다른 노드이며, 영역 연결 노드는 제1 영역과 제2 영역 모두에 있다.
가능한 설계에서, 노드가 영역 연결 노드인 경우, 집성된 라우팅 정보를 제2 영역으로 전송하도록 구성될 때, 송수신기 유닛은 집성된 라우팅 정보를 영역 연결 노드가 아닌 제2 영역의 다른 노드로 전송하도록 구체적으로 구성된다.
가능한 설계에서, 노드가 영역 연결 노드가 아닌 제1 영역의 다른 노드인 경우, 집성된 라우팅 정보를 제2 영역으로 전송하도록 구성될 때 송수신기 유닛은 집성된 라우팅 정보를 영역 연결 노드로 전송하도록 구성되어, 집성된 라우팅 정보가 영역 연결 노드를 이용하여 영역 연결 노드가 아닌 제2 영역의 다른 노드로 전송되도록 한다.
제4 측면에 따르면, 본 출원은 라우팅 노드를 더 제공한다. 이 노드는 제1 영역과 제2 영역이 포함되는 네트워크의 노드이며 이 노드는 제2 영역에 있으며 이 노드는 다음을 포함한다:
집성된 라우팅 정보를 획득하도록 구성된 처리 유닛 - 집성된 라우팅 정보는 복수의 오리지널 라우팅 정보를 집성하여 획득되고, 복수의 오리지널 라우팅 정보는 네트워크 세그먼트 내의 N개의 노드에 대응하고, 네트워크 세그먼트는 제1 영역에 포함되고, N개의 노드는 동일한 유연한 알고리즘(flex-algo)을 가지며, 집성된 라우팅 정보는 flex-algo를 지시하는 데 사용되는 알고리즘 식별자와 네트워크 세그먼트를 지시하는 데 사용되는 네트워크 세그먼트 식별자를 운반하며 N은 양의 정수임 -; 및
집성된 라우팅 정보에 기초하여 네트워크 세그먼트 내의 N개의 노드로 패킷을 전송하도록 구성된 송수신기 유닛.
가능한 설계에서, 복수의 오리지널 라우팅 정보는 각각 알고리즘 식별자와 서브넷 식별자를 포함하고, 서브넷 식별자는 오리지널 라우팅 정보에 대응하는 노드가 위치한 서브넷을 지시하는 데 사용되며 서브넷은 네트워크 세그먼트에 포함된다.
가능한 설계에서, 집성된 라우팅 정보에 포함된 네트워크 세그먼트 식별자는 복수의 오리지널 라우팅 정보의 서브넷 식별자에 기초하여 결정된다.
가능한 설계에서, 이 노드는 제1 영역과 제2 영역의 영역 연결 노드이거나, 이 노드는 영역 연결 노드가 아닌 제2 영역의 다른 노드이며, 영역 연결 노드는 제1 영역과 제2 영역 모두에 있다.
가능한 설계에서, 이 노드가 영역 연결 노드가 아닌 제2 영역의 다른 노드인 경우, 처리 유닛은 구체적으로 영역 연결 노드로부터 집성된 라우팅 정보를 획득하도록 구성되며, 여기서 영역 연결 노드는 집성된 라우팅 정보 및 집성된 라우팅 정보에 집성된 모든 오리지널 라우팅 정보를 저장한다.
가능한 설계에서, 처리 유닛은 또한 패킷을 획득하도록 구성되며, 여기서 패킷은 집성된 라우팅 정보에 매칭되고 패킷의 목적지 노드는 네트워크 세그먼트의 노드이고; 송수신기 유닛은 또한 집성된 라우팅 정보에 기초하여 영역 연결 노드에 패킷을 전송하도록 구성되어, 영역 연결 노드가 패킷을 목적지 노드에 전송한다.
제5 측면에 따르면, 라우팅 노드가 더 제공된다. 이 노드는 제1 영역과 제2 영역을 포함하는 네트워크의 노드이고, 이 노드는 제1 영역에 포함되며 이 노드는 다음을 포함한다:
집성된 라우팅 정보를 획득하도록 구성된 프로세서, 집성된 라우팅 정보는 복수의 오리지널 라우팅 정보를 집성하여 획득되고, 복수의 오리지널 라우팅 정보는 네트워크 세그먼트 내의 N개의 노드에 대응하고, 네트워크 세그먼트는 제1 영역에 포함되며, N개의 노드는 동일한 유연한 알고리즘(flex-algo)을 가지며, 집성된 라우팅 정보는 flex-algo를 지시하는 데 사용되는 알고리즘 식별자와 네트워크 세그먼트를 지시하는 데 사용되는 네트워크 세그먼트 식별자를 운반하고, N은 양의 정수임 -; 및
집성된 라우팅 정보를 제2 영역으로 전송하도록 구성된 송수신기 - 집성된 라우팅 정보는 집성된 라우팅 정보에 기초하여 네트워크 세그먼트 내의 N개의 노드로 패킷을 전송하도록 제2 영역의 노드에 지시하는 데 사용됨 -.
가능한 설계에서, 복수의 오리지널 라우팅 정보는 각각 알고리즘 식별자와 서브넷 식별자를 포함하고, 서브넷 식별자는 오리지널 라우팅 정보에 대응하는 노드가 위치한 서브넷을 지시하는 데 사용되며 서브넷은 네트워크 세그먼트에 포함된다.
가능한 설계에서, 집성된 라우팅 정보에 포함된 네트워크 세그먼트 식별자는 복수의 오리지널 라우팅 정보의 서브넷 식별자에 기초하여 결정된다.
가능한 설계에서, 복수의 오리지널 라우팅 정보 중 제1 오리지널 라우팅 정보의 서브넷 식별자가 변경되고 제1 오리지널 라우팅 정보에 포함된 알고리즘 식별자가 변경되지 않은 경우, 집성된 라우팅 정보 내의 네트워크 세그먼트 식별자와 알고리즘 식별자 모두 변경되지 않는다.
가능한 설계에서, 프로세서는 집성된 라우팅 정보에 제3 노드의 오리지널 라우팅 정보를 집성하도록 추가로 구성된다. 여기서 제3 노드는 네트워크 세그먼트에 추가된 새 노드이고 제3 노드는 flex-algo를 갖는다.
가능한 설계에서 프로세서는 제3 노드의 오리지널 라우팅 정보를 집성된 라우팅 정보에 대응하는 오리지널 라우팅 정보 세트에 추가하도록 구체적으로 구성된다. 여기서 오리지널 라우팅 정보 세트에는 집성된 라우팅 정보에 집성된 모든 오리지널 라우팅 정보가 포함된다. .
가능한 설계에서, 이 노드는 제1 영역과 제2 영역의 영역 연결 노드이거나, 이 노드는 영역 연결 노드가 아닌 제1 영역의 다른 노드이며, 영역 연결 노드는 제1 영역과 제2 영역 모두에 있다.
가능한 설계에서, 이 노드가 영역 연결 노드인 경우, 집성된 라우팅 정보를 제2 영역으로 보내도록 구성될 때 송수신기는 집성된 라우팅 정보를 영역 연결 노드가 아닌 제2 영역의 다른 노드로 보내도록 구체적으로 구성된다.
가능한 설계에서, 이 노드가 영역 연결 노드가 아닌 제1 영역의 다른 노드인 경우, 집성된 라우팅 정보를 제2 영역으로 전송하도록 구성될 때 송수신기는 집성된 라우팅 정보를 영역 연결 노드로 전송하도록 구체적으로 구성되어, 집성된 라우팅 정보가 영역 연결 노드를 이용하여 영역 연결 노드가 아닌 제2 영역의 다른 노드로 전송되도록 한다.
제6 측면에 따르면, 라우팅 노드가 더 제공된다. 이 노드는 제1 영역과 제2 영역을 포함하는 네트워크의 노드이고 이 노드는 제2 영역에 포함되며 이 노드는 다음을 포함한다:
집성된 라우팅 정보를 획득하도록 구성된 프로세서 - 집성된 라우팅 정보는 복수의 오리지널 라우팅 정보를 집성하여 획득되고, 복수의 오리지널 라우팅 정보는 네트워크 세그먼트 내의 N개의 노드에 대응하고, 네트워크 세그먼트는 제1 영역에 포함되고, N개의 노드는 동일한 유연한 알고리즘(flex-algo)을 가지며, 집성된 라우팅 정보는 flex-algo를 지시하는 데 사용되는 알고리즘 식별자와 네트워크 세그먼트를 지시하는 데 사용되는 네트워크 세그먼트 식별자를 운반하며 N은 양의 정수임 -; 및
집성된 라우팅 정보에 기초하여 네트워크 세그먼트 내의 N개의 노드로 패킷을 전송하도록 구성된 송수신기.
가능한 설계에서, 복수의 오리지널 라우팅 정보는 각각 알고리즘 식별자와 서브넷 식별자를 포함하고, 서브넷 식별자는 오리지널 라우팅 정보에 대응하는 노드가 위치한 서브넷을 지시하는 데 사용되며 서브넷은 네트워크 세그먼트에 포함된다.
가능한 설계에서, 집성된 라우팅 정보에 포함된 네트워크 세그먼트 식별자는 복수의 오리지널 라우팅 정보의 서브넷 식별자에 기초하여 결정된다.
가능한 설계에서, 이 노드는 제1 영역과 제2 영역의 영역 연결 노드이거나, 이 노드는 영역 연결 노드가 아닌 제2 영역의 다른 노드이며, 영역 연결 노드는 제1 영역과 제2 영역 모두에 있다.
가능한 설계에서, 이 노드가 영역 연결 노드가 아닌 제2 영역의 다른 노드 인 경우, 프로세서는 영역 연결 노드로부터 집성된 라우팅 정보를 획득하도록 구체적으로 구성되며, 여기서 영역 연결 노드는 집성된 라우팅 정보 및 집성된 라우팅 정보에 집성된 모든 오리지널 라우팅 정보를 저장한다.
가능한 설계에서, 프로세서는 패킷을 획득하도록 추가로 구성되며, 여기서 패킷은 집성된 라우팅 정보에 매칭되고 패킷의 목적지 노드는 네트워크 세그먼트의 노드이고; 송수신기는 또한 집성된 라우팅 정보에 기초하여 영역 연결 노드에 패킷을 전송하도록 구성되어, 영역 연결 노드가 패킷을 목적지 노드에 전송한다.
제7 측면에 따르면, 본 출원은 다음을 포함한 라우팅 시스템을 추가로 제공한다:
제1 측면에서 제공된 방법을 구현하도록 구성된 제1 노드; 및
제2 측면에서 제공된 방법을 구현하도록 구성된 제2 노드.
제1 노드와 제2 노드는 네트워크의 노드이고, dl 네트워크는 제1 영역과 제2 영역을 포함하고, 제1 노드는 제1 영역에 포함되고, 제2 노드는 제2 영역에 포함된다.
제8 측면에 따르면, 본 출원은 라우팅 네트워크를 추가로 제공한다. 이 네트워크는 제1 영역과 제2 영역을 포함한다.
제1 영역의 제1 노드는 제1 측면에서 제공된 방법을 구현하도록 구성된다.
제2 영역의 제2 노드는 제2 측면에서 제공된 방법을 구현하도록 구성된다.
제9 측면에 따르면, 본 출원은 컴퓨터 판독 가능 저장 매체를 더 제공한다. 컴퓨터 판독 가능 저장 매체는 컴퓨터 명령어를 포함한다. 컴퓨터 명령이 컴퓨터에서 실행되면 컴퓨터는 제1 측면에서 제공된 방법을 수행할 수 있다.
제10 측면에 따르면, 본 출원은 컴퓨터 판독 가능 저장 매체를 더 제공한다. 컴퓨터 판독 가능 저장 매체는 컴퓨터 명령어를 포함한다. 컴퓨터 명령이 컴퓨터에서 실행되면 컴퓨터는 제2 측면에서 제공된 방법을 수행할 수 있다.
제11 측면에 따르면, 명령어를 포함하는 컴퓨터 프로그램 제품이 더 제공된다. 컴퓨터 프로그램 제품이 컴퓨터에서 실행될 때 컴퓨터는 제1 측면에서 제공된 방법을 수행할 수 있다.
제12 측면에 따르면, 명령어를 포함하는 컴퓨터 프로그램 제품이 더 제공된다. 컴퓨터 프로그램 제품이 컴퓨터에서 실행될 때 컴퓨터는 제2 측면에서 제공된 방법을 수행할 수 있다.
제13 측면에 따르면, 칩이 더 제공된다. 칩은 프로세서 및 데이터 인터페이스를 포함하고, 프로세서는 데이터 인터페이스를 사용하여 메모리에 저장된 명령을 판독하여 제1 측면에서 제공된 방법을 수행한다.
가능한 설계에서, 칩은 메모리를 더 포함할 수 있고, 메모리는 명령어를 저장하고, 프로세서는 메모리에 저장된 명령어를 실행하도록 구성되며, 명령어가 실행될 때 프로세서는 제1 측면의 방법을 수행하도록 구성된다.
제14 측면에 따르면, 칩이 더 제공된다. 칩은 프로세서 및 데이터 인터페이스를 포함하고, 프로세서는 데이터 인터페이스를 사용하여 메모리에 저장된 명령을 판독하여 제2 측면에서 제공된 방법을 수행한다.
가능한 설계에서, 칩은 메모리를 더 포함할 수 있고, 메모리는 명령어를 저장하고, 프로세서는 메모리에 저장된 명령어를 실행하도록 구성되며, 명령어가 실행되면 프로세서는 제2 측면의 방법을 수행하도록 구성된다.
제3 측면 내지 제14 측면의 유리한 효과는 제1 측면 및 제2 측면의 유리한 효과에 대한 설명을 참조한다. 자세한 내용은 여기서 다시 설명하지 않는다.
도 1a는 본 출원의 실시예에 따른 복수의 노드의 개략도이다.
도 1b는 본 출원의 실시예에 따른 네트워크 아키텍처의 제1 개략도이다.
도 2는 본 출원의 실시예에 따른 네트워크 아키텍처의 제2 개략도이다.
도 3은 본 출원의 실시예에 따른 네트워크 아키텍처의 제3 개략도이다.
도 4는 본 출원의 실시예에 따른 라우팅 정보 전송 방법의 개략도이다.
도 5는 본 출원의 실시예에 따른 네트워크 아키텍처의 제4 개략도이다.
도 6은 본 출원의 실시예에 따른 네트워크 아키텍처의 제5 개략도이다.
도 7은 본 출원의 실시예에 따른 패킷 전송 방법의 개략도이다.
도 8은 본 출원의 실시예에 따른 장치의 개략도이다.
도 9는 본 출원의 실시예에 따른 장치의 다른 개략도이다.
다음은 본 출원에서의 관련 용어를 먼저 설명한다.
(1) 라우팅 노드는 라우팅 정보의 생성, 전송(또는 포워딩), 수신 및 경로 선택과 같은 기능을 가진 네트워크 장치이다. 예를 들어, 라우팅 노드는 라우터 또는 다른 라우팅 모듈일 수 있으며, 독립 장치, 장치 내의 장치 모듈, 장치 내의 복수의 장치 모듈 세트, 복수의 장치 세트 등일 수 있다. 이것은 본 출원의 실시예에서 제한되지 않는다.
설명의 편의를 위해 이하에서 라우팅 노드를 간단히 노드라고 한다.
(2) 라우팅 정보의 경우, 본 출원에서의 라우팅 정보에는 오리지널 라우팅 정보와 집성된 라우팅 정보가 포함된다. 오리지널 라우팅 정보는 노드가 백그라운드에서 플러딩을 수행할 때 사용하는 라우팅 정보에 대응하며, 다르게는 "집성될 라우팅 정보", "처리될 라우팅 정보", "노드 라우팅 정보" 등이라고도 한다. 이 명칭은 본 출원의 실시예에서 제한되지 않는다.
집성된 라우팅 정보는 복수의 오리지널 라우팅 정보를 집성하여 획득되며, 복수의 오리지널 라우팅 정보는 N개의 노드에 대응할 수 있으며, N은 양의 정수이다. 즉, 오리지널 라우팅 정보와 노드는 일대일 대응일 수 있거나 다대일 대응일 수 있다. 아래에서는 주로 오리지널 라우팅 정보와 노드가 일대일로 대응하는 예를 사용하여 설명한다.
(3) 라우팅 "플러딩"은, 노드가 노드의 오리지널 라우팅 정보를 인접 노드로 보내는 것을 의미하며, 오리지널 라우팅 정보는 예를 들어 링크 상태 패킷(link state packet, LSP)이다. 인접 노드는 오리지널 라우팅 정보를 전송하는 노드가 아닌 다른 인접 노드로 오리지널 라우팅 정보를 전송하여 오리지널 라우팅 정보가 레벨별로 모든 노드에 전송되도록 한다. 이 "플러딩" 방식에서는, 모든 노드는 오리지널 라우팅 정보를 가질 수 있으며 링크 상태 데이터베이스(link state data base, LSDB) 동기화가 유지될 수 있다. 데이터 패킷은 LSDB 동기화를 유지하는 복수의 라우팅 노드 사이에서 전송될 수 있다.
(4) 패킷은 프로토콜 패킷과 데이터 패킷을 포함한다. 프로토콜 패킷은 다양한 라우팅 프로토콜(예: ISIS 라우팅 프로토콜)을 포함하는 패킷으로 이해될 수 있으며, 예를 들어 인접 관계를 설정하고 유지하는 데 사용되는 헬로우 패킷(hello packet) 또는 시퀀스 번호 패킷(sequence number PDUs, SNP) 패킷으로 이해될 수 있다. . 프로토콜 패킷과 달리 데이터 패킷은 전송할 정보를 포함하는 패킷이다. "정보"를 포함하는 패킷 내의 그 "정보"는 단말 장치가 서비스를 실행하는 과정에서 생성되는 서비스 데이터 패킷일 수 있다. "단말 장치가 서비스를 실행한다"는 것은 단말 장치가 다양한 애플리케이션을 실행하는 것을 포함할 수 있다. 예를 들어, 단말 장치가 위챗(WeChat) 애플리케이션을 실행하여 연락처에 음성 통화를 하는 시나리오에서 "정보"는 음성 데이터 패킷이고 데이터 패킷은 음성 데이터 패킷을 포함하는 패킷일 수 있다. 다른 예를 들어, 단말 장치가 단문 메시지 서비스 애플리케이션을 실행하고 사용자가 단문 메시지 서비스 메시지의 내용을 편집하고 단문 메시지 서비스 메시지의 내용을 연락처로 보내는 시나리오에서 "정보"는 텍스트 정보 등이고, 데이터 패킷은 텍스트 정보를 포함하는 패킷이다.
(5) 영역 분할은 노드를 분리하기 위해 복수의 노드를 서로 다른 영역으로 분할하는 방식이다. 즉, 두 영역이 서로 격리되어 있다. 여기서 "격리"는 두 영역에 있는 노드의 LSDB가 서로 독립적이며 동기화되지 않는 것으로 이해될 수 있다. 구체적으로, 제1 영역 및 제2 영역이 예로 사용된다. 제1 영역에 있는 노드의 LSDB는 동기화되므로 제1 영역의 서로 다른 노드간에 프로토콜 패킷을 전송할 수 있다. 마찬가지로, 제2 영역에 있는 노드의 LSDB가 동기화되므로 노드간에 프로토콜 패킷을 전송할 수 있다. 그러나 서로 다른 영역에 있는 노드의 LSDB는 동기화되지 않으며 프로토콜 패킷 전송이 구현되지 않는다.
물론, 제1 영역과 제2 영역은 서로 다른 프로세스들(프로세스)에 포함되거나 동일한 프로세스에 포함되는 서로 다른 영역일 수 있다.
(6) 네트워크 세그먼트와 서브넷에 대해, 하나의 영역에는 하나 이상의 네트워크 세그먼트가 포함될 수 있다. 하나의 네트워크 세그먼트는 복수의 서브넷을 포함할 수 있다. 네트워크 세그먼트 식별자는 서로 다른 네트워크 세그먼트를 구별하는 데 사용될 수 있다. 서브넷 식별자는 서로 다른 서브넷을 구분하는 데 사용된다. 네트워크 세그먼트와 서브넷이 도입되기 전에 IP 주소가 먼저 도입된다.
인터넷 프로토콜 버전 4(IPv4)를 예로 한다. IPv4 주소는 192.168.1.1/32이고 다른 IPv4 주소는 192.168.1.2/32이다. 두 개의 IPv4 주소는 동일한 네트워크 세그먼트 192.168.1.0/24에 포함되며 192.168.1.0/24는 그 네트워크 세그먼트의 네트워크 세그먼트 식별자이다. IPv4 주소의 "/24"는 서브넷 마스크의 비트 수를 나타낸다. 서브넷 마스크의 비트 수의 특정 값은 본 출원에서 제한되지 않으며 24 비트, 32 비트 등이 될 수 있다. 특히 IPv4 주소가 각각 192.168.1.1/32 및 192.168.2.2/32인 경우 두 개의 IPv4 주소가 동일한 네트워크 세그먼트에 속하는지 특정 방식으로 결정할 수 있다. 특정 결정 방식은 본 출원의 실시예에서 설명되지 않는다. 다르게는, IPv4 주소는 192.168.2.1/32이고 다른 IPv4 주소는 192.168.2.2/32이다. 두 개의 IPv4 주소는 동일한 네트워크 세그먼트 192.168.2.0/24에 포함되며 192.168.2.0/24는 이 네트워크 세그먼트의 네트워크 세그먼트 식별자이다.
192.168.1.0/24 및 192.168.2.0/24는 다른 네트워크 세그먼트에 속한다.
인터넷 프로토콜 버전 6(IPv6)을 예로 한다. IPv4 주소의 비트 수에 비해 네트워크 주소의 수를 늘리려면 IPv6 주소의 비트들(비트) 수가 증가한다(예: 128). 128 비트 IPv6 주소가 예로 사용된다. 설명의 편의를 위해, 128 비트 IPv6 주소는 8개의 16 비트 이진 세그먼트로 나뉜다. 각 16 비트 이진 세그먼트는 4 비트 16 진수를 사용하여 표시되며 인접한 이진 세그먼트는 ":"(콜론)으로 구분된다. 예를 들어 IPv6 주소는 1000: 0000: 0000: 0000: 000A: 000B: 000C: 000D로 표시된다. 0은 생략될 수 있으므로 IPv6 주소는 1000: 0: 0: 0: A: B: C: D로 축약될 수 있다. 더 단순화하기 위해 인접한 0들은 이중 콜론 "::"으로 대체된다. 따라서 IPv6 주소는 마침내 1000:: A: B: C: D로 단순화된다. 위의 예에서는 128 비트 IPv6 주소가 사용되었으며 다른 비트 수를 포함하는 IPv6 주소에도 동일한 원칙이 적용된다. 이것은 본 출원의 실시예에서 제한되지 않는다.
IPv4와 유사하게, 복수의 IPv6 주소는 각각 4:1::/64, 4:2::/64, 4:3::/64, 4:4::/64, 4: 5::/64라고 가정한다. 복수의 IPv6 주소는 동일한 네트워크 세그먼트 4:0::/32(중간에 하나의 0이 포함되므로 4::/32로 더 약칭할 수 있음)에 포함되며 4::/32는 네트워크 세그먼트의 네트워크 세그먼트 식별자이다. 다르게는, 복수의 IPv6 주소가 각각 3:1::/64 및 3:2::/64라고 가정한다. 복수의 IPv6 주소는 동일한 네트워크 세그먼트 3:0::/32(중간에 하나의 0이 포함되어 있으므로 3::/32로 더 줄여도 됨)에 속하고, 3::/32는 네트워크 세그먼트의 세그먼트 식별자이다.
따라서, 본 출원의 실시예들에서, 네트워크 세그먼트 식별자는 네트워크 세그먼트를 식별하기 위해 사용된다. IPv4가 예로 사용된다. 네트워크 세그먼트 식별자는 예를 들어 192.168.1.0/24이고 서브넷 식별자는 192.168.1.1/32, 192.168.1.2/32 등일 수 있다. IPv6을 예로 한다. 네트워크 세그먼트 식별자는 4::/32이고, 서브넷 식별자는 4:1::/64, 4:2::/64, 4:3::/64, 4:4::/64, 4:5::/64 등일 수 있다.
(7) 유연한 알고리즘(flexible algorithm, flex-algo)에 경우, draft-ietf-lsr-flex-algo의 정의에 따라 flex-algo는 세그먼트 라우팅(SR) 프리픽스 세그먼트 식별자(prefix-SID) 또는 세그먼트 라우팅 IPv6(SRv6) 로케이터에 연관된다. 그런 다음, 각 Prefix-SID 또는 SRv6 로케이터는 식별된 Flex-Algorithm에 따라 계산되는 경로를 나타낸다. 각 알고리즘은 하나의 규칙을 정의하고 노드는 해당 알고리즘의 규칙에 따라 서로 다른 토폴로지를 계산하여 패킷을 전송할 수 있다.
기존의 알고리즘(예: IGP 또는 SPF)과 달리, 토폴로지를 계산하기 위해, 기존 알고리즘을 기반으로 flex-algo에 또 다른 제약이 추가될 수 있다. 제약, 즉 유연한 알고리즘 정의(flexible algorithm definition, FAD)는 파라미터 그룹을 포함한다. 예를 들어, 세 가지 파라미터, 즉 메트릭 유형(metric type), 계산 유형(calc-type) 및 토포-제약(topo-constraints)를 포함한다.
기존 알고리즘과 flex-algo를 쉽게 구별하기 위해 각 알고리즘은 대응하는 알고리즘 식별자를 사용하여 식별된다. 예를 들어, 0에서 255 사이의 값이 상이한 알고리즘을 식별하는 데 사용된다. 예를 들어, 0은 SPF를 식별하는 데 사용되고 1은 엄격한 SPF를 식별하는 데 사용되며 128에서 255는 서로 다른 flex-algo를 식별하는 데 사용된다. 예를 들어, 128은 flex-algo를 식별하는 데 사용되며(아래에서 flex-algo 128로 간단히 지칭됨), 129는 다른 flex-algo를 식별하는 데 사용된다(아래에서 간단히 flex-algo 129라고 함). flex-algo(128)의 FAD는 다음을 포함한다: 1. 메트릭 유형: delay; 2. 계산 유형: spf; 및 3. 토포-제약: 빨강 제외(exclude red). flex-algo(129)의 FAD는 다음을 포함한다: 1. 메트릭 유형: te metric; 2. 계산 유형: spf; 및 3. 토포-제약: 빨강 제외.
동일한 flex-algo를 갖는 노드간에 프로토콜 패킷이 전송될 수 있다. 예를 들어, 도 1a를 참조하면, 노드 0과 노드 9는 모두 flex-algo 128과 flex-algo 129를 가지고 있다. 노드 1 내지 노드 4는 flex-algo 128을 가지고, 노드 5 내지 노드 8은 flex-algo 129를 가진다. 노드 0이 flex-algo 128에 따라 토폴로지를 계산할 때, 이 토폴로지는 노드 1 내지 노드 4에서 하나 이상의 노드를 포함한다. 구체적으로, 노드 0은 노드 1 내지 노드 4에서의 하나 이상의 노드를 이용하여 노드 9에 프로토콜 패킷을 보낸다. 노드 0이 flex-algo 129에 따라 토폴로지를 계산할 때, 이 토폴로지는 노드 5 내지 노드 8에서 하나 이상의 노드를 포함할 수 있다. 구체적으로, 노드 0은 노드 5 내지 노드 8에서의 하나 이상의 노드를 이용하여 노드 9에 프로토콜 패킷을 보낸다.
(8) 유형-길이-값(Type-length-value, TLV)는 정보 인코딩 모드이며 패킷을 캡슐화하는 포맷으로도 이해될 수 있다. 여기서 값(value)은 패킷의 데이터 영역(또는 정보 영역)을 나타내고 전송해야 할 정보를 저장하는 데 사용되고, 유형(type)은 패킷의 값 유형을 나타내고, 길이(length)는 값의 크기(예: 바이트 값)를 나타낸다.
예를 들어, 위에서 설명한 오리지널 라우팅 정보 또는 집성된 라우팅 정보는 서브넷 식별자 TLV를 기반으로 캡슐화될 수 있다. 예를 들어 오리지널 라우팅 정보 또는 집성된 라우팅 정보는 SRv6 로케이터 TLV를 기반으로 캡슐화될 수 있다.
(9) 본 출원의 실시예에서 사용되는 "복수"는 적어도 2개를 의미한다. 본 출원의 실시예들의 설명에서, "제1" 및 "제2"와 같은 용어는 단지 설명을 구별하기 위해 사용되지만, 상대적 중요성을 나타내거나 암시하는 것으로 이해될 수 없으며, 시퀀스를 나타내거나 암시하는 것으로 이해될 수도 없다.
이하의 실시예에서 사용되는 용어는 특정 실시예를 설명하기 위한 것일뿐, 본 출원을 제한하려는 의도는 아니다. 본 명세서 및 본 출원의 첨부된 청구 범위에서 사용된 단수 형태의 "하나", "이" 등의 용어는 문맥에서 달리 명시되지 않는 한 "하나 이상"과 같은 표현도 포함하도록 의도된다. 본 출원의 실시예에서, "하나 이상"은 하나, 둘 또는 그 이상을 의미한다는 것을 추가로 이해해야 한다. 용어 "및/또는"은 연관된 객체 간의 연관 관계를 설명하고 세 가지 관계가 존재할 수 있음을 나타낸다. 예를 들어, A 및/또는 B는 A만 존재하는 경우, A와 B가 모두 존재하는 경우, B만 존재하는 경우의 세 가지 경우를 나타낼 수 있다. 여기서 A와 B는 각각 단수형이거나 복수형일 수 있다. 기호 "/"는 일반적으로 연관된 객체 간의 "또는" 관계를 나타낸다.
본 명세서에서 "일 실시예", "일부 실시예"등에 대한 언급은 실시예를 참조하여 설명된 특정 특성, 구조 또는 특징이 본 출원의 하나 이상의 실시예에 포함된다는 것을 의미한다. 따라서, 본 명세서의 다른 부분에서 "일 실시예에서", "일부 실시예에서", "일부 다른 실시예에서" 등의 문구는 반드시 동일한 실시예를 지칭하는 것은 아니지만, 특별히 강조되지 않는 한, "하나 이상이지만 전부는 아님"을 의미한다. 용어 "포함하는", "가지는" 및 그의 변형은 달리 특별히 강조되지 않는 한 "포함하지만 이에 제한되지 않는"을 의미한다.
전술한 내용은 본 출원의 실시예에서 사용되는 관련 용어를 설명한 것이다. 다음은 첨부된 도면을 참조하여 본 출원의 실시예의 기술적 솔루션을 설명한다.
도 1b는 본 출원의 실시예에 따른 네트워크(또는 네트워크 아키텍처)의 개략도이다. 네트워크는 두 영역, 즉 제1 영역과 제2 영역을 포함한다. 제1 영역은 복수의 노드를 포함하고, 제2 영역은 복수의 노드를 포함한다. 제1 영역과 제2 영역은 서로 격리되어 있다. 즉, 제1 영역과 제2 영역의 LSDB는 서로 독립적이며 동기화되지 않는다. 따라서 제1 영역과 제2 영역은 교차 영역 패킷 전송을 구현하기 위해 두 영역 간의 LSDB 동기화를 구현하기 위해 라우팅 "플러딩"이 필요하다. 도 1b에서는 네트워크가 두 개의 영역을 포함하는 것을 예로 사용한다. 실제로 네트워크에는 더 많은 영역이 포함될 수 있다.
가능한 라우팅 "플러딩" 방식에서, 제1 영역이 제2 영역에 "플러딩"하는 것을 예로 한다. 제1 영역의 각 노드는 노드의 오리지널 라우팅 정보를 제2 영역으로 보낸다. 각 노드는 하나 이상의 오리지널 라우팅 정보에 대응할 수 있다. 제1 영역은 복수의 노드를 포함하고, 복수의 노드 각각은 하나 이상의 오리지널 라우팅 정보에 대응한다고 가정한다. 그러면, 제1 영역은 많은 양의 오리지널 라우팅 정보를 가지고 제2 영역에 "플러딩"해야 한다. 결과적으로 플러딩 효율은 상대적으로 낮고 많은 수량의 라우팅 엔티티들이 있다.
본 출원의 이 실시예에서, 제1 영역은 집성된 라우팅 정보를 제2 영역에 전송할 수 있고, 집성된 라우팅 정보는 제1 영역에 있는 복수의 오리지널 라우팅 정보를 집성함으로써 획득된다. 따라서, 집성된 라우팅 정보에 집성된 복수의 오리지널 라우팅 정보를 제2 영역으로 전송할 필요가 없어, 전송해야 하는 라우팅 정보의 양을 줄이고, 플러딩 효율을 향상시키고, 라우팅 엔트리의 수량을 줄일 수 있다.
도 2는 본 출원의 실시예에 따른 네트워크(또는 네트워크 아키텍처)의 또 다른 개략도이다. 네트워크는 두 영역, 즉 제1 영역과 제2 영역을 포함한다. 제1 영역은 하나 이상의 노드를 포함하고, 제2 영역은 하나 이상의 노드를 포함한다. 도 1b에 도시된 네트워크와 달리, 도 2에 도시된 네트워크의 제1 영역은 복수의 네트워크 세그먼트, 즉 제1 네트워크 세그먼트 및 제2 네트워크 세그먼트를 포함하고, 하나의 네트워크 세그먼트는 하나 이상의 노드를 포함한다. 따라서 도 2에 표시된 네트워크는 도 1b에 표시된 네트워크의 개선된 것으로 이해될 수도 있다. 도 2에서 제1 영역은 두 개의 네트워크 세그먼트를 포함하는 것을 예로 사용한다는 것을 이해해야 한다. 실제로, 제1 영역은 더 많거나 더 적은 네트워크 세그먼트를 포함할 수 있고, 제2 영역은 또한 더 많은 네트워크 세그먼트를 포함할 수 있다.
마찬가지로, 제1 영역과 제2 영역은 라우팅 "플러딩"을 수행해야 한다. 이 출원의 본 실시예에서, 제1 영역은 집성된 라우팅 정보를 제2 영역으로 전송한다. 집성된 라우팅 정보는 제1 영역에 있는 복수의 오리지널 라우팅 정보를 집성하여 획득되며, 복수의 오리지널 라우팅 정보는 네트워크 세그먼트 내의 N개의 노드에 해당하고, 네트워크 세그먼트는 제1 영역에 있으며, N개의 노드는 동일한 유연한 알고리즘(flex-algo)을 가지고 있다. 예를 들어, 집성된 라우팅 정보는 도 2의 제1 네트워크 세그먼트에 있는 복수의 오리지널 라우팅 정보를 집성하여 획득될 수 있다. 따라서, 제1 영역은 복수의 오리지널 라우팅 정보를 제2 영역으로 전송할 필요가 없어, 전송해야 하는 라우팅 정보의 양을 줄이고, 플러딩 효율을 개선하고, 라우팅 엔트리의 수량을 줄인다.
본 출원의 실시예에서 제공되는 기술 솔루션은 인터넷 프로토콜 버전 4(IPv4), 인터넷 프로토콜 버전 6(IPv6), SRv6 또는 향후 가능한 인터넷 프로토콜에 적용할 수 있다.
일 예에서, 본 출원의 실시예들에서 제공되는 네트워크(예를 들어, 도 1b 또는 도 2에 도시된 네트워크)는 IS-IS의 2-레벨 아키텍처일 수 있다. 예를 들어, 도 3과 같이 네트워크는 제1 영역과 제2 영역을 포함하고, 제1 영역과 제2 영역은 서로 다른 레벨에 속하며 두 레벨의 노드 간에는 프로토콜 패킷을 전송할 수 없다. 제1 영역은 레벨-1로, 제2 영역은 레벨-2로 나타낼 수 있다. 일반적으로 제1 영역과 제2 영역 중 한 영역은 백본 영역이고 다른 영역은 일반 영역이다. 예를 들어, 제1 영역, 레벨-1은 일반 영역이고 제2 영역, 레벨-2는 백본 영역이다. 레벨 1은 레벨 2를 사용하여 백본 네트워크에 연결되어야 한다.
레벨-1은 인트라-레벨-1 영역 노드(간단히 레벨-1 노드라고 함)와 영역 연결 노드를 포함한다. 예를 들어, 도 3에서 노드 1 내지 노드 4는 인트라-레벨-1 노드이고 노드 5는 영역 연결 노드이다. 유사하게, 레벨-2는 인트라-레벨-2 영역 노드(간단히 레벨-2 노드라고 함) 및 영역 연결 노드를 포함한다. 예를 들어, 도 3에서 노드 6과 노드 7은 인트라-레벨-2 노드이고 노드 5는 영역 연결 노드이다. 영역 연결 노드는 레벨-1-2 노드로 표현될 수 있으며, 레벨 1과 레벨 2에 모두 위치하며, 레벨-1과 레벨-2의 연결 노드를 나타낸다. 예를 들어, 레벨-1의 노드는 레벨-1-2 노드를 이용하여 레벨-2의 노드로 패킷을 보낼 수 있다.
제1 영역 및 제2 영역에 상이한 네트워크 세그먼트가 도 3에 도시되어 있지 않지만, 실제로 제1 영역은 하나 이상의 네트워크 세그먼트를 포함할 수 있고, 제2 영역은 또한 하나 이상의 네트워크 세그먼트를 포함할 수 있다는 점에 유의해야 한다. 제1 영역의 노드와 제2 영역의 노드는 서로 다른 네트워크 세그먼트에 속한다. 예를 들어, 인트라-레벨-1 노드와 인트라-레벨-2 노드는 서로 다른 네트워크 세그먼트에 속한다.
도 4는 본 출원의 실시예에 따른 라우팅 정보 전송 방법의 개략도이다. 이 방법은 도 2 또는 도 3에 도시된 네트워크에 적용할 수 있으며 네트워크는 제1 영역과 제2 영역을 포함한다. 도 4는 제1 영역이 제2 영역에 "플러딩"하는 예를 가지고 설명된다. 도 4에 도시된 바와 같이, 이 방법의 프로세스는 다음 단계를 포함한다.
S401. 제1 영역의 제1 노드는 집성된 라우팅 정보를 획득한다.
본 출원의 이 실시예에서, 집성된 라우팅 정보는 네트워크 세그먼트에 있는 복수의 오리지널 라우팅 정보를 집성으로써 획득되고, 네트워크 세그먼트는 제1 영역에 포함되고, 복수의 오리지널 라우팅 정보에 대응하는 노드들은 동일한 유연한 알고리즘(flex-algo) 또는 동일한 유연한 알고리즘들을 가진다. 도 3을 예로 한다. 제1 영역의 노드 1 내지 노드 5는 동일한 네트워크 세그먼트의 노드이고 노드 1 내지 노드 5는 동일한 flex-algo, 예를 들어 flex-algo 128을 가지고 있다고 가정한다. 그러면, 노드 1 내지 노드 5의 오리지널 라우팅 정보를 집성하여 집성된 라우팅 정보를 획득한다.
제1 영역이 하나 이상의 네트워크 세그먼트를 포함할 수 있음을 고려하여, 제1 영역이 하나의 네트워크 세그먼트를 포함하는 예와 제1 영역이 복수의 네트워크 세그먼트를 포함하는 예를 가지고 이하에서 설명한다.
제1 예에서, 제1 영역은 하나의 네트워크 세그먼트를 포함한다.
도 3을 예로 한다. 제1 영역은 하나의 네트워크 세그먼트를 포함하고, 네트워크 세그먼트는 복수의 노드, 즉 노드 1 내지 노드 5를 포함한다.
제1의 경우, 제1 노드는 영역 연결 노드, 즉 노드 5이다. 영역 연결 노드는, 예를 들어, 다음과 같은 방식 1 또는 방식 2와 같은 복수의 방식으로 집성된 라우팅 정보를 획득할 수 있다.
방식 1: 영역 연결 노드는 자체적으로 집성된 라우팅 정보를 생성한다. 이 경우, 제1 노드가 집성된 라우팅 정보를 획득한다는 것은 제1 노드가 집성된 라우팅 정보를 생성한다는 것을 의미한다.
방식 2: 영역 연결 노드는 다른 노드로부터 집성된 라우팅 정보를 수신한다. 이 경우, 제1 노드가 집성된 라우팅 정보를 획득한다는 것은 제1 노드가 집성된 라우팅 정보를 수신한다는 것을 의미한다.
전술한 방식 1에 대해, 가능한 구현에서, 제1 영역의 각 노드는 노드의 오리지널 라우팅 정보를 제1 영역의 다른 모든 노드로 전송한다. 이러한 방식으로 제1 영역의 각 노드는 제1 영역의 다른 모든 노드의 오리지널 라우팅 정보를 습득한다. 따라서 영역 연결 노드, 즉 노드 5는 노드 1 내지 노드 4의 각 노드의 오리지널 라우팅 정보를 습득할 수 있으며, 각 노드의 오리지널 라우팅 정보에는 알고리즘 식별자와 서브넷 식별자가 포함된다. 서브넷 식별자는 SRv6 로케이터라고도 지칭될 수 있는 SRv6 네트워크의 서브넷 식별자일 수 있다.
예를 들어 오리지널 라우팅 정보는 표 1에 나와 있다.
[표 1]
표 1에서는 하나의 노드가 하나의 오리지널 라우팅 정보에 대응하는 것을 예로 사용한다. 실제로는, 하나의 노드는 복수의 오리지널 라우팅 정보에 대응할 수 있다. 예를 들어, 노드 1은 오리지널 라우팅 정보 1 및 오리지널 라우팅 정보 2에 대응한다. 오리지널 라우팅 정보 1에서 알고리즘 식별자는 128이고 서브넷 식별자는 4:1::/64이다. 오리지널 라우팅 정보 2에서 알고리즘 식별자는 129이고 서브넷 식별자는 4:6::/64이다.
여전히 표 1을 참조하면, 각 노드의 오리지널 라우팅 정보에는 알고리즘 식별자와 서브넷 식별자가 포함되며, 알고리즘 식별자는 노드의 flex-algo를 지시하는 데 사용되며 서브넷 식별자는 해당 노드가 위치한 서브넷을 지시하는 데 사용된다. 따라서, 각 노드의 오리지널 라우팅 정보를 획득한 후, 제1 노드는 오리지널 라우팅 정보의 알고리즘 식별자를 이용하여 노드의 유연한 알고리즘을 결정할 수 있다. 구체적으로, 오리지널 라우팅 정보에서 동일한 알고리즘 식별자를 가진 노드는 동일한 유연한 알고리즘을 갖는다. 제1 노드는 오리지널 라우팅 정보의 서브넷 식별자를 이용하여 각 노드가 위치한 네트워크 세그먼트를 결정하여 어떤 노드가 동일한 네트워크 세그먼트에 있는지 결정할 수 있다. 서브넷 식별자를 이용하여 두 노드가 동일한 네트워크 세그먼트에 있는지 여부를 결정하는 과정은 위에서 설명하였으므로 여기서는 다시 설명하지 않는다.
노드 1 내지 노드 4의 오리지널 라우팅 정보를 획득한 후, 노드 5(제1 노드)는 동일한 알고리즘 식별자를 포함하는 복수의 오리지널 라우팅 정보를 집성하여 집성된 라우팅 정보를 획득한다. 선택적으로, 노드 5는 서브넷 식별자를 이용하여 노드 1 내지 노드 4가 동일한 네트워크 세그먼트에 있는지 여부를 추가로 결정할 수 있으며, 노드 1 내지 노드 4가 동일한 네트워크 세그먼트에 있으면 노드 1 내지 노드 4의 오리지널 라우팅 정보를 집성하여 집성된 라우팅 정보를 획득한다.
다른 가능한 구현에서, 도 3이 여전히 예로서 사용된다. 오리지널 라우팅 정보의 송신 경로가 노드 2, 노드 4, 노드 3, 노드 1, 노드 5를 순차적으로 통과한다고 가정한다. 구체적으로 노드 2는 노드 2의 오리지널 라우팅 정보를 노드 4로 보낸다. 노드 2의 오리지널 라우팅 정보를 수신한 후 노드 4는 노드 4의 오리지널 라우팅 정보와 노드 2의 오리지널 라우팅 정보를 집성하여 집성된 라우팅 정보 1을 획득하고, 노드 4는 집성된 라우팅 정보 1을 노드 3으로 보낸다. 노드 3은 노드 3의 오리지널 라우팅 정보와 집성된 라우팅 정보 1을 더 집성하여 집성된 라우팅 정보 2를 획득하고, 노드 3은 집성 라우팅 정보 2를 노드 1에 보낸다. 노드 1은 노드 1의 오리지널 라우팅 정보와 집성된 라우팅 정보 2를 더 집성하여 집성된 라우팅 정보 3을 획득하고, 노드 1은 집성된 라우팅 정보 3을 노드 5에 보낸다. 노드 5는 노드 5의 오리지널 라우팅 정보와 집성된 라우팅 정보(3)를 더 집성하여 최종 집성된 라우팅 정보를 획득한다. 이 경우, 제1 노드가 집성된 라우팅 정보를 획득한다는 것은 제1 노드가 집성된 라우팅 정보를 생성한다는 것을 의미한다.
전술한 방식 2의 경우, 가능한 구현에서, 영역 연결 노드가 아닌 제1 영역의 다른 노드가 집성된 라우팅 정보를 생성한 다음 집성된 라우팅 정보를 영역 연결 노드(제1 노드)로 전송하도록 구성된다. 예를 들어 도 3은 여전히 예로 사용된다. 노드 1은 집성된 라우팅 정보를 생성하고 집성된 라우팅 정보를 노드 5로 보낸다. 노드 1이 집성된 라우팅 정보를 생성하는 방식은 상기 노드 5가 집성된 라우팅 정보를 생성하는 방식과 유사하며, 세부 사항은 다시 설명하지 않는다. 또는 도 3이 여전히 예제로 사용된다. 대안적으로, 노드 2가 집성된 라우팅 정보를 생성한 다음, 집성된 라우팅 정보를 노드 5로 전송할 수 있다(예를 들어, 집성된 라우팅 정보는 노드 1을 이용하여 노드 5로 전송된다). 이 경우, 제1 노드가 집성된 라우팅 정보를 획득한다는 것은 제1 노드가 집성된 라우팅 정보를 수신한다는 것을 의미한다.
이 출원의 본 실시예에서, 집성된 라우팅 정보는 flex-algo를 지시하는 데 사용되는 알고리즘 식별자 및 네트워크 세그먼트를 지시하는 데 사용되는 네트워크 세그먼트 식별자를 운반할 수 있다. 예를 들어, 표 2는 집성된 라우팅 정보를 얻기 위해 복수의 오리지널 라우팅 정보를 집성시키는 예를 보여준다.
[표 2]
이 경우 제1 영역은 집성된 라우팅 정보 하나를 제2 영역으로 보낸다. 종래 기술(제1 영역은 노드 1 내지 노드 5의 각각의 오리지널 라우팅 정보, 즉 5개 노드의 라우팅 방향(routing orientations)을 제2 영역으로 전송해야 함)에 비해 라우팅 정보의 양이 감소하고 효율이 개선되고 라우팅 엔트리가 감소한다.
전술한 예(표 1 및 표 2)에서는 노드 1 내지 노드 5가 동일한 flex-algo를 갖는 것을 예로 사용하였다. 어떤 경우에는 노드 1 내지 노드 5가 상이한 flex-algo를 가질 수 있다. 예를 들어, 표 3을 참조한다.
[표 3]
노드 1 내지 노드 3은 flex-algo 128을 갖고, 노드 4와 노드 5는 flex-algo 129를 가지고 있다. 이 경우, 노드 1 내지 노드 3의 오리지널 라우팅 정보를 집성하여 하나의 집성된 라우팅 정보를 얻는데, 이 집성된 라우팅 정보에서, 알고리즘 식별자는 128이고 네트워크 세그먼트 식별자는 4::/32이다. . 노드 4와 노드 5의 오리지널 라우팅 정보는 집성되어 또 다른 집성된 라우팅 정보를 얻는데, 이 집성된 라우팅 정보에서 알고리즘 식별자는 129이고 네트워크 세그먼트 식별자는 4::/32이다.
이 경우 제1 영역은 두 개의 집성된 라우팅 정보를 제2 영역으로 보낸다. 종래 기술(제1 영역은 노드 1 내지 노드 5의 각각의 오리지널 라우팅 정보, 즉 5개 노드의 라우팅 방향(routing orientations)을 제2 영역으로 전송해야 함)에 비해 라우팅 정보의 양이 감소하고 효율이 개선되고 라우팅 엔트리가 감소한다.
가능한 경우를 고려하면, 제1 영역은 오리지널 라우팅 정보가 집성된 라우팅 정보에 집성되지 않은 하나 이상의 노드를 포함할 수 있다. 예를 들어 도 3은 여전히 예로 사용된다. 노드 1은 flex-algo 129를 갖고, 노드 2 내지 노드 5는 flex-algo 128을 가지고 있다. 노드 2 내지 노드 5의 오리지널 라우팅 정보는 집성되어 집성된 라우팅 정보를 획득하는데, 이 집성된 라우팅 정보에는 노드 1의 오리지널 라우팅 정보가 포함되지 않는다. 이 경우, 집성된 라우팅 정보 외에도, 추가로, 제1 영역은 노드 1의 오리지널 라우팅 정보를 제2 영역으로 전송할 수 있다.
제1의 경우(제1 노드가 영역 연결 노드인 경우), 가능한 경우를 고려하면 하나 이상의 영역 연결 노드가 있을 수 있다. 예를 들어, 도 5에 도시된 바와 같이, 제1 영역은 노드 3 내지 노드 7을 포함하고, 제2 영역은 노드 0 내지 노드 4를 포함하고, 노드 3 및 노드 4는 영역 연결 노드이다. 이 경우, 제1 영역은 복수의 영역 연결 노드 중 하나의 영역 연결 노드를 결정(예: 랜덤 선택)할 수 있다. 영역 연결 노드는 제1 노드다. 예를 들어, 노드 3은 제1 노드로 사용되고, 노드 3은 노드 3 내지 노드 7의 오리지널 라우팅 정보를 집성하여 집성된 라우팅 정보를 얻고 집성된 라우팅 정보를 제2 영역으로 전송한다.
또는 두 개의 영역 연결 노드가 예로 사용된다. 하나의 영역 연결 노드는 일부 노드의 오리지널 라우팅 정보를 집성하여 하나의 집성된 라우팅 정보를 얻는데, 이들 노드들은 동일한 flex-algo(예: flex-algo 128)를 갖는다. 다른 영역 연결 노드는 다른 노드의 오리지널 라우팅 정보를 집성하여 다른 집성된 라우팅 정보를 얻는데, 이들 노드들은 동일한 flex-algo(예: flex-algo 129)를 가지고 있다.
제2의 경우에, 제1 노드는 영역 연결 노드가 아닌 제1 영역에 있는 다른 노드(비 영역 연결 노드라고도 함)이다. 도 3은 여전히 예제로 사용된다. 제1 노드는 노드 1 내지 노드 4 중 임의의 노드이다. 이 경우, 제1 노드는 복수의 방식으로 집성된 라우팅 정보를 획득한다. 예를 들어 제1 노드는 자체적으로 집성된 라우팅 정보를 생성한다. 다르게는, 제1 노드는 다른 노드로부터 집성된 라우팅 정보를 수신한다. 구체적인 구현은 제1의 경우와 유사할 수 있으며 세부 사항은 여기서 다시 설명하지 않는다. 이 경우, 제1 노드가 집성된 라우팅 정보를 획득하는 것은 제1 노드가 집성된 라우팅 정보를 생성하거나 제1 노드가 집성된 라우팅 정보를 수신하는 것을 포함한다.
이 경우, 제1 노드는 영역 연결 노드가 아니고, 집성된 라우팅 정보를 획득한 후, 제1 노드는 집성된 라우팅 정보를 영역 연결 노드를 이용하여 제2 영역으로 전송할 수 있다.
제2 예에서, 제1 영역은 복수의 네트워크 세그먼트를 포함한다.
도 6에 도시된 바와 같이, 제1 영역은 복수의 네트워크 세그먼트, 예를 들어 제1 네트워크 세그먼트 및 제2 네트워크 세그먼트를 포함한다. 제1 네트워크 세그먼트는 노드 1 내지 노드 3을 포함하고, 노드 1은 영역 연결 노드이다. 제2 네트워크 세그먼트는 노드 4와 노드 5를 포함한다.
가능한 경우에, 제1 네트워크 세그먼트의 제1 노드는 제1 집성된 라우팅 정보를 획득한다. 제1 집성된 라우팅 정보는 제1 네트워크 세그먼트에 있는 복수의 노드의 오리지널 라우팅 정보를 집성함으로써 얻어지며, 제1 네트워크 세그먼트에 있는 복수의 노드는 동일한 유연한 알고리즘을 갖는다. 제1 노드는 제1 네트워크 세그먼트의 임의의 노드일 수 있다. 예를 들어, 제1 노드는 영역 연결 노드, 즉 노드 1일 수 있다. 노드 1과 노드 2가 동일한 flex-algo(예: flex-algo 129)를 가지고 있다고 가정한다. 그러면 노드 1은 노드 1과 노드 2의 오리지널 라우팅 정보를 집성하여 집성된 라우팅 정보를 얻는다. 제2 네트워크 세그먼트의 제1 노드는 제2 집성된 라우팅 정보를 얻는다. 제2 집성된 라우팅 정보는 제2 네트워크 세그먼트에 있는 복수의 노드의 오리지널 라우팅 정보를 집성함으로써 얻어지며, 제2 네트워크 세그먼트에 있는 복수의 노드는 동일한 유연한 알고리즘을 갖는다. 제1 노드는 제2 네트워크 세그먼트의 임의의 노드, 예를 들어 노드 4일 수 있다.
즉, 각 네트워크 세그먼트의 노드는 네트워크 세그먼트에 대응하는 집성된 라우팅 정보를 생성한다(각 네트워크 세그먼트는 하나 이상의 집성된 라우팅 정보에 대응할 수 있다).
예를 들어, 가능한 시나리오에서 제1 네트워크 세그먼트는 영역 연결 노드를 포함하고 제2 네트워크 세그먼트는 영역 연결 노드도 포함한다. 제1 네트워크 세그먼트의 영역 연결 노드는 제1 네트워크 세그먼트에 대응하는 집성된 라우팅 정보를 생성하고, 이 집성된 라우팅 정보를 제2 영역에 전송하거나, 제1 네트워크 세그먼트의 다른 노드가 제1 네트워크 세그먼트에 대응하는 집성된 라우팅 정보를 생성하여 이 집성된 라우팅 정보를 영역 연결 노드를 이용하여 제2 영역으로 전송한다. 제2 네트워크 세그먼트의 영역 연결 노드가 제2 네트워크 세그먼트에 대응하는 집성된 라우팅 정보를 생성하거나, 제2 네트워크 세그먼트의 다른 노드가 제2 네트워크 세그먼트에 대응하는 집성된 라우팅 정보를 생성하고 제2 네트워크 세그먼트의 영역 연결 노드를 이용하여 집성된 라우팅 정보를 제2 영역으로 전송한다.
따라서, 제1 영역은 복수의 집성된 라우팅 정보를 제2 영역으로 전송할 수 있고, 복수의 집성된 라우팅 정보는 서로 다른 네트워크 세그먼트에 대응할 수 있다.
일부 다른 가능한 경우에서, 제1 네트워크 세그먼트의 제1 노드는 제1 집성된 라우팅 정보 및 제2 집성된 라우팅 정보를 획득하거나; 또는 제2 네트워크 세그먼트의 제1 노드가 제1 집성된 라우팅 정보 및 제2 집성된 라우팅 정보를 획득하거나; 또는 제2 네트워크 세그먼트의 제1 노드가 제1 집성된 라우팅 정보를 획득하고, 제1 네트워크 세그먼트의 제1 노드가 제2 집성된 라우팅 정보를 획득하거나 한다. 이것은 본 출원의 이 실시예에서 제한되지 않는다.
예를 들어, 가능한 시나리오에서 여전히 도 6을 참조하면, 제1 네트워크 세그먼트는 영역 연결 노드를 포함하고 제2 네트워크 세그먼트는 영역 연결 노드를 포함하지 않는다. 따라서, 제1 네트워크 세그먼트의 제1 노드(예를 들어, 영역 연결 노드)는 제2 집성된 라우팅 정보를 생성하고 제2 집성된 라우팅 정보를 제2 영역으로 전송한다. 대안적으로, 제2 네트워크 세그먼트의 노드(비-영역 연결 노드)가 제2 집성된 라우팅 정보를 획득한다. 제2 네트워크 세그먼트는 영역 연결 노드를 포함하지 않기 때문에, 제2 네트워크 세그먼트는 제2 집성된 라우팅 정보를 제1 네트워크 세그먼트로 전송할 수 있으며, 이로써 제2 집성된 라우팅 정보는 제1 네트워크 세그먼트의 영역 연결 노드를 이용하여 제2 영역으로 전송된다.
S402. 제1 영역의 제1 노드는 집성된 라우팅 정보를 제2 영역으로 보낸다.
도 3을 예로 한다. 제1 노드는 제1 영역의 네트워크 세그먼트에 있는 임의의 노드 일 수 있다. 예를 들어, 제1 노드가 영역 연결 노드(예: 노드 5)인 경우 제1 노드는 집성된 라우팅 정보를 제2 영역으로 보낸다. 예를 들어, 제1 노드는 집성된 라우팅 정보를 영역 연결 노드(즉, 노드 5) 이외의 제2 영역에 있는 다른 노드(예: 노드 6)로 전송함으로써, 집성된 라우팅 정보가 노드 6을 이용하여 제2 영역의 다른 노드로 전송된다. 다른 예로, 제1 노드가 영역 연결 노드가 아닌 다른 노드, 예를 들어 노드 1인 경우, 집성된 라우팅 정보를 획득한 후, 노드 1은 집성된 라우팅 정보를 영역 연결 노드 즉, 노드 5로 보내고, 노드 5는 집성된 라우팅 정보를 제2 영역으로 보낸다.
일부 실시예에서, 제1 영역은 오리지널 라우팅 정보가 집성된 라우팅 정보에 집성되지 않은 하나 이상의 노드를 포함한다. 도 5가 예로 사용된다. 노드 3 내지 노드 7에 추가하여, 제1 영역은 노드 8(도면에 도시되지 않음)을 더 포함한다. 노드 8의 유연한 알고리즘이 노드 3 내지 노드 7과 다른 경우 또는 노드 8이 노드 3 내지 노드 7에 대응하는 네트워크 세그먼트에 없는 경우, 노드 3 내지 노드 7의 오리지널 라우팅 정보는 집성된 라우팅 정보에 집성되지만 노드 8의 오리지널 라우팅 정보는 집성된 라우팅 정보에 집성되지 않는다. 따라서, 집성된 라우팅 정보 외에 추가로, 제1 영역은 노드 8의 오리지널 라우팅 정보를 제2 영역으로 더 전송할 필요가 있다.
다음은 도 5를 예로 하여 본 출원에서 제공되는 라우팅 "플러딩" 방식의 유리한 효과를 설명한다.
제1 영역은 M개의 노드를 포함하고 M은 2 이상의 정수라고 가정한다. N개의 유연한 알고리즘이 각 노드에 대해 구성되며, 여기서 N은 1보다 크거나 같고 128보다 작거나 같은 정수이다. P개의 서브넷 식별자는 각 노드에 대해 구성할 수 있다. 여기서 P는 1보다 크거나 같은 정수이다. 제1 영역이 각 노드의 오리지널 라우팅 정보를 제2 영역으로 보내는 경우 제1 영역에서 보내야 하는 오리지널 라우팅 정보의 총량은 M * N * P이다.
본 출원의 본 실시예에서 제공하는 기술적 솔루션에 따라 제1 영역의 M개의 노드가 동일한 네트워크 세그먼트에 있고 M개의 노드가 동일한 유연한 알고리즘을 가지고 있다면 M개의 노드의 오리지널 라우팅 정보가 하나의 집성된 라우팅 정보로 집성된다. 이 경우 제1 영역은 하나의 집성된 라우팅 정보만 보내야 하고, 이로써 전송되는 라우팅 정보의 양과 라우팅 엔트리의 수량을 크게 줄일 수 있다.
S403. 제2 영역은 집성된 라우팅 정보에 기초하여 제1 영역의 네트워크 세그먼트의 복수의 노드로 패킷을 전송한다.
따라서, 제1 영역으로부터 집성된 라우팅 정보를 획득한 후, 제2 영역은 집성된 라우팅 정보에 기초하여 패킷을 제1 영역으로 전송할 수 있다.
도 7은 본 출원의 실시예에 따른 패킷 전송 방법의 개략도이다. 이 방법 프로세스의 단계는 도 2의 단계 203의 세부 단계로 이해될 수도 있다. 이 방법에는 다음 단계가 포함된다.
S701. 제2 노드는 패킷을 획득한다.
제2 노드는 제2 영역에 포함된 노드이다. 일부 실시예에서, 패킷은 오리지널 라우팅 정보를 운반할 수 있다. 예를 들어, 오리지널 라우팅 정보에는 알고리즘 식별자 128과 서브넷 식별자 4:1::/64가 포함된다. 구체적으로 패킷의 목적지 노드는 제1 영역의 네트워크 세그먼트에 있는 노드, 즉 노드 7(예: 도 5가 사용됨)이다. 패킷은 프로토콜 패킷 또는 데이터 패킷일 수 있다.
S702. 제2 노드는 패킷에 포함된 오리지널 라우팅 정보를 기반으로 패킷에 매칭되는 집성된 라우팅 정보를 결정한다.
제2 노드는 복수의 집성된 라우팅 정보를 획득하고, 복수의 집성된 라우팅 정보는 서로 다른 영역에서 오거나 하나의 영역(예를 들어, 제1 영역) 등에서 올 수 있음을 이해해야 한다. . 따라서, 패킷을 수신한 후, 제2 노드는 패킷 내에 운반된 오리지널 라우팅 정보에 기초하여 많은 집성된 라우팅 정보로부터 패킷에 매칭되는 집성된 라우팅 정보를 결정할 수 있다.
예를 들어, 표 4를 참조하면 제2 노드가 복수의 집성된 라우팅 정보를 저장한다고 가정한다.
[표 4]
패킷에 매칭되고 제2 노드에 의해 결정되는 집성된 라우팅 정보는 다음 조건을 충족한다: 집성된 라우팅 정보의 알고리즘 식별자는 패킷에 포함된 오리지널 라우팅 정보의 알고리즘 식별자와 동일하며 집성된 라우팅 정보에서 네트워크 세그먼트 식별자에 의해 지시된 네트워크 세그먼트는 오리지널 라우팅 정보 내의 서브넷 식별자에 의해 지시된 서브넷을 포함한다. 제2 노드에 의해 획득된 패킷 내에 운반된 오리지널 라우팅 정보는 알고리즘 식별자 128 및 서브넷 식별자 4:1::/64를 포함한다고 가정한다. 그러면, 제2 노드는 표 5에서 집성된 라우팅 정보 1이 패킷에 매칭되는 것을 결정한다.
S703. 제2 노드는 집성된 라우팅 정보를 기반으로 영역 연결 노드로 패킷을 보낸다.
표 4를 예로 사용한다. 제2 노드는 집성된 라우팅 정보 1과 집성된 라우팅 정보 2를 저장한다. 집성된 라우팅 정보 1은 영역 연결 노드 1에서 제2 노드에 의해 획득되고, 집성된 라우팅 정보 2는 영역 연결 노드 2에서 제2 노드에 의해 획득된다. 그러면, 집성된 라우팅 정보 1은 영역 연결 노드 1을 지시하거나, 집성된 라우팅 정보 1에서 지시된 다음 홉 노드가 영역 연결 노드 1임을 지시할 수 있다. 따라서, 제2 노드가 패킷 기반 매칭을 통해 집성된 라우팅 정보 1을 획득하면, 제2 노드는 집성된 라우팅 정보 1에서 지시된 영역 연결 노드 1로 패킷을 전송할 수 있다. 마찬가지로, 집성된 라우팅 정보 2는 영역 연결 노드 2를 지시하거나, 집성된 라우팅 정보 2에서 지시된 다음 홉 노드가 영역 연결 노드 2임을 지시할 수 있다. 따라서, 제2 노드가 패킷 기반 매칭을 통해 집성된 라우팅 정보 2를 획득하면, 제2 노드는 집성된 라우팅 정보 2에서 지시된 영역 연결 노드 2로 패킷을 전송할 수 있다.
집성된 라우팅 정보 1이 영역 연결 노드 1을 지시하는 방식은 여러 가지가 있다. 예를 들어, 집성된 라우팅 정보 1은 지시 정보를 운반하고, 지시 정보는 영역 연결 노드 1의 노드 식별자를 지시한다.
제2 노드는 경로 1에서 영역 연결 노드 1로부터 집성된 라우팅 정보 1을 수신하고, 제2 노드는 경로 2에서 영역 연결 노드 1로 패킷을 전송한다고 가정한다. 경로 2는 경로 1의 역방향 경로이거나 경로 2는 경로 1의 역방향 경로와 부분적으로 겹치는 경로일 수 있다.
S704. 영역 연결 노드는 패킷을 제1 영역의 타겟 노드로 보낸다.
전술한 바와 같이, 가능한 경우에, 영역 연결 노드는 집성된 라우팅 정보를 생성한다. 따라서 영역 연결 노드는, 예컨대 도 5에서와 같이, 각 오리지널 라우팅 정보에 대응하는 노드 식별자(노드 번호 또는 노드를 식별하기 위한 다른 식별자일 수 있다), 집성된 라우팅 정보, 및 집성된 라우팅 정보에 집성된 모든 오리지널 라우팅 정보를 저장한다.
[표 5]
패킷을 수신한 후, 영역 연결 노드는 패킷에 포함된 오리지널 라우팅 정보(알고리즘 식별자 128 및 서브넷 식별자 4:1::/64)가 노드 7에 대응한다고 결정한다. 그 후, 영역 연결 노드는 오리지널 라우팅 정보에 기초하여 노드 7로 패킷을 전송한다.
전술한 바와 같이, 다른 가능한 경우에, 도 5를 예로 사용하면, 영역 연결 노드(즉, 노드 3)는 노드 5로부터 집성된 라우팅 정보를 수신한다(예를 들어, 집성된 라우팅 정보는 노드 5에 의해 생성됨). 따라서 영역 연결 노드는 집성된 라우팅 정보를 저장하고 집성된 라우팅 정보에 집성된 오리지널 라우팅 정보는 저장하지 않는다. 이 경우, 영역 연결 노드는 집성된 라우팅 정보에 기초하여 노드 5로 패킷을 계속 전송할 수 있다. 노드 5는 집성된 라우팅 정보, 집성된 라우팅 정보에 집성된 모든 오리지널 라우팅 정보 및 각 오리지널 라우팅 정보에 대응하는 노드 식별자(예: 표 5)를 저장하기 때문에, 노드 5는 표 5에 따라 패킷의 오리지널 라우팅 정보(알고리즘 식별자 128 및 서브넷 식별자 4:1::/64)가 노드 7에 대응한다는 것을 결정한다. 그런 다음 노드 5는 패킷을 노드 7로 보낸다.
도 7에 도시된 프로세스에서 제2 노드는 제2 영역의 비-영역 연결 노드인 것을 예로 사용한다는 점에 유의해야 한다. 실제 응용에서, 제2 노드는 대안적으로 영역 연결 노드일 수 있다. 도 5를 예로 하면, 제2 노드는 노드 3 또는 노드 4일 수 있다. 영역 연결 노드는 제1 영역에 있는 모든 노드의 오리지널 라우팅 정보를 습득할 수 있으므로, 패킷을 획득한 후, 영역 연결 노드는 패킷을 집성된 라우팅 정보에 매칭시키지 않고 최장 일치 원칙(longest match principle)에 따라 패킷을 제1 영역 내의 노드에 대응하는 오리지널 라우팅 정보에 매칭시켜, 오리지널 라우팅 정보에 기초하여 오리지널 라우팅 정보에 대응하는 노드를 직접 결정한 다음 패킷을 그 노드로 보낸다. 예를 들어, 패킷에 포함된 오리지널 라우팅 정보는 알고리즘 식별자 128과 서브넷 식별자 4:1::/64를 포함하고, 영역 연결 노드는 제1 영역에 있는 각 노드의 오리지널 라우팅 정보를 저장하고, 패킷에 포함된 오리지널 라우팅 정보에 대응하는 노드는 노드 7임으로 결정할 수 있다. 그런 다음, 패킷은 노드 7로 전송된다.
전술한 명세서에서, 제1 영역이 제2 영역으로 라우팅 "플러딩"을 수행하는 것을 예로 사용하였다. 제2 영역이 제1 영역으로 라우팅 "플러딩"을 수행하는 과정은 유사하므로 자세한 내용은 다시 설명하지 않는다.
본 출원의 이 실시예에서, 제1 영역이 집성된 라우팅 정보를 제2 영역으로 전송한 후, 제1 영역에서 루트 플래핑이 발생하면, 집성된 라우팅 정보에 대한 영향은 상대적으로 적다. 제1 영역에서 루트 플래핑이 발생하는 것은 제1 영역에서 노드의 오리지널 라우팅 정보가 변경된 것을 포함한다. 예를 들어, 제1 영역에서 제3 노드의 서브넷 식별자는 변경되지만 알고리즘 식별자는 변경되지 않는다. 이 경우 집성된 라우팅 정보는 변경되지 않는다. 즉, 집성된 라우팅 정보의 네트워크 세그먼트 식별자와 알고리즘 식별자는 변경되지 않는다. 도 5를 다시 예로 한다. 노드 7의 서브넷 식별자가 4:1::/64에서 4:6::/64로 변경되었다고 가정한다. 이 경우 집성된 라우팅 정보 4::/32는 영향을 받지 않는다. 즉, 제1 영역은 집성된 라우팅 정보를 제2 영역으로 다시 보낼 필요가 없다.
물론, 제1 영역의 영역 연결 노드가 집성된 라우팅 정보를 생성하는 경우, 제1 영역의 제3 노드의 서브넷 식별자가 변경되면 영역 연결 노드는 저장된 대응관계를 업데이트해야 한다. 여기서 대응관계는 집성된 라우팅 정보, 집성된 라우팅 정보에 집성된 모든 오리지널 라우팅 정보, 각 오리지널 라우팅 정보에 대응하는 노드(예: 표 5) 간의 대응관계이다.. 도 5를 다시 예로 한다. 노드 7의 서브넷 식별자가 4:1::/64에서 4:6::/64로 변경되었다고 가정한다. 그러면 표 5의 노드 7에 대응하는 서브넷 식별자가 4:1::/64에서 4:6::/64로 업데이트된다.
다르게는, 제1 영역에 새로운 노드가 추가된 경우, 제1 노드는 집성된 라우팅 정보에 새로 추가된 노드의 오리지널 라우팅 정보를 집성할 수 있다. 도 5를 다시 예로 한다. 예를 들어, 노드 8과 같은 제4 노드가 제1 영역에 추가되고, 제4 노드가 노드 3 내지 노드 7과 동일한 네트워크 세그먼트에 위치하며 동일한 유연한 알고리즘을 갖는다. 이 경우, 노드 8의 오리지널 라우팅 정보는 집성된 라우팅 정보(4::/32)에 집성될 수 있다. 구체적으로, 제1 노드는 집성된 라우팅 정보에 대응하는 오리지널 라우팅 정보 세트(집성된 라우팅 정보에 집성된 모든 오리지널 라우팅 정보를 포함함)에 노드 8의 오리지널 라우팅 정보를 추가할 수 있다. 예를 들어, 제1 노드가 노드 8의 오리지널 라우팅 정보를 표 5에 추가하면 표 5가 표 6으로 업데이트된다.
[표 6]
따라서, 본 출원의 이 실시예에서, 제1 영역이 집성된 라우팅 정보를 제2 영역으로 전송한 후, 제1 영역에서 루트 플래핑이 발생하더라도 집성된 라우팅 정보는 영향을 받지 않으며, 제2 영역에 집성된 라우팅 정보를 다시 전송할 필요가 없어 전력 소비를 줄일 수 있다.
전술한 개념과 같이, 도 8에 도시된 바와 같이, 본 출원의 실시예는 장치(800)를 더 제공한다. 이 장치(800)는 송수신기 유닛(802) 및 처리 유닛(801)을 포함한다.
일례에서, 이 장치(800)는 전술한 방법에서 제1 노드의 기능을 구현하도록 구성된다. 예를 들어, 이 장치는 제1 노드이거나, 예를 들어 칩 시스템과 같은 제1 노드 내의 장치일 수 있다. 제1 노드는 네트워크의 노드이고 네트워크는 제1 영역과 제2 영역을 포함하며 이 노드는 제1 영역에 포함된다.
처리 유닛(801)은 집성된 라우팅 정보를 획득하도록 구성되며, 여기서 집성된 라우팅 정보는 복수의 오리지널 라우팅 정보를 집성함으로써 획득되고, 복수의 오리지널 라우팅 정보는 네트워크 세그먼트 내의 N개의 노드에 대응한다. 제1 영역에 포함된 N개의 노드는 동일한 유연한 알고리즘(flex-algo)를 가지며, 집성된 라우팅 정보는 flex-algo를 지시하는 데 사용되는 알고리즘 식별자와 네트워크 세그먼트를 지시하는 데 사용되는 네트워크 세그먼트 식별자를 전달한다. N은 양의 정수이다.
송수신기 유닛(802)은 집성된 라우팅 정보를 제2 영역으로 전송하도록 구성되며, 여기서 집성된 라우팅 정보는 집성된 라우팅 정보에 기초하여 네트워크 세그먼트의 N개의 노드로 패킷을 전송하도록 제2 영역의 노드에 지시하는 데 사용된다. .
선택적으로, 복수의 오리지널 라우팅 정보 각각은 알고리즘 식별자와 서브넷 식별자를 포함하고, 서브넷 식별자는 오리지널 라우팅 정보에 대응하는 노드가 위치한 서브넷을 지시하는 데 사용되며, 서브넷은 네트워크 세그먼트에 포함된다.
선택적으로, 집성된 라우팅 정보에 포함된 네트워크 세그먼트 식별자는 복수의 오리지널 라우팅 정보의 서브넷 식별자에 기초하여 결정된다.
선택적으로, 복수의 오리지널 라우팅 정보에서 제1 오리지널 라우팅 정보의 서브넷 식별자가 변경되고 제1 오리지널 라우팅 정보에 포함된 알고리즘 식별자가 변경되지 않은 경우, 집성된 라우팅 정보의 네트워크 세그먼트 식별자와 알고리즘 식별자 모두 변하지 않는다.
선택적으로, 처리 유닛(801)은 집성된 라우팅 정보에 제3 노드의 오리지널 라우팅 정보를 집성하도록 더 구성되며, 여기서 제3 노드는 네트워크 세그먼트에 추가된 새로운 노드이고, 제3 노드는 flex-algo를 갖는다.
선택적으로, 처리 유닛(801)은 제3 노드의 오리지널 라우팅 정보를 집성된 라우팅 정보에 대응하는 오리지널 라우팅 정보 세트에 추가하도록 구체적으로 구성되며, 여기서 오리지널 라우팅 정보 세트는 집성된 라우팅 정보에서 집성된 모든 오리지널 라우팅 정보를 포함한다.
선택적으로, 노드는 제1 영역 및 제2 영역의 영역 연결 노드이거나, 노드는 영역 연결 노드가 아닌 제1 영역의 다른 노드이며, 영역 연결 노드는 제1 영역과 제2 영역 모두에 위치한다.
선택적으로, 노드가 영역 연결 노드일 때, 송수신기 유닛(802)은 구체적으로 집성된 라우팅 정보를 영역 연결 노드가 아닌 제2 영역의 다른 노드로 전송하도록 구성된다.
선택적으로, 노드가 영역 연결 노드가 아닌 제1 영역의 다른 노드인 경우, 송수신기 유닛(802)은 구체적으로 집성된 라우팅 정보를 영역 연결 노드로 전송하도록 구성되어, 집성된 라우팅 정보가 영역 연결 노드를 이용하여 제2 영역의 영역 연결 노드 이외의 노드로 전송된다.
일례에서, 이 장치(800)는 전술한 방법에서 제2 노드의 기능을 구현하도록 구성된다. 예를 들어, 이 장치는 제2 노드이거나, 예를 들어, 칩 시스템과 같은 제2 노드의 장치일 수 있다. 제2 노드는 네트워크의 노드이고 이 네트워크는 제1 영역과 제2 영역을 포함하며 노드는 제2 영역에 있다.
처리 유닛(801)은 집성된 라우팅 정보를 획득하도록 구성되며, 여기서 집성된 라우팅 정보는 복수의 오리지널 라우팅 정보를 집성함으로써 획득되고, 복수의 오리지널 라우팅 정보는 네트워크 세그먼트 내의 N개의 노드에 대응한다. 제1 영역에 포함된 N개의 노드는 동일한 유연한 알고리즘 flex-algo를 가지며, 집성된 라우팅 정보는 flex-algo를 지시하는 데 사용되는 알고리즘 식별자와 네트워크 세그먼트를 지시하는 데 사용되는 네트워크 세그먼트 식별자를 운반하고, N은 양의 정수이다.
송수신기 유닛(802)은 집성된 라우팅 정보에 기초하여 네트워크 세그먼트 내의 N개의 노드에 패킷을 전송하도록 구성된다.
선택적으로, 이 장치(800)는 제1 영역 및 제2 영역의 영역 연결 노드이거나, 노드는 영역 연결 노드가 아닌 제2 영역의 다른 노드이고, 영역 연결 노드는 제1 영역 및 제2 영역 모두에 위치한다.
선택적으로, 이 장치(800)가 영역 연결 노드가 아닌 제2 영역의 다른 노드인 경우, 처리 유닛(801)은 구체적으로 영역 연결 노드로부터 집성된 라우팅 정보를 획득하도록 구성되며, 여기서 영역 연결 노드는 집성된 라우팅 정보, 및 집성된 라우팅 정보에 집성된 모든 오리지널 라우팅 정보를 저장한다.
선택적으로, 처리 유닛(801)은 패킷을 획득하도록 더 구성되며, 여기서 패킷은 집성된 라우팅 정보와 일치하고 패킷의 목적지 노드는 네트워크 세그먼트 내의 노드이다.
송수신기 유닛(802)은 또한 집성된 라우팅 정보에 기초하여 영역 연결 노드에 패킷을 전송하도록 구성되어, 영역 연결 노드가 패킷을 목적지 노드에 전송할 수 있도록 한다.
처리 유닛(801) 및 송수신기 유닛(802)의 특정 실행 프로세스에 대해서는 전술한 방법 실시예의 기록을 참조한다. 본 출원의 본 실시예에서 모듈 분할은 예시 일뿐, 논리적 기능 분할 일 뿐이며, 실제 구현에서는 다른 분할 일 수 있다. 또한, 본 출원의 실시예의 기능 모듈은 하나의 프로세서에 통합될 수 있거나, 각각의 모듈이 물리적으로 단독으로 존재할 수 있거나, 둘 이상의 모듈이 하나의 모듈에 통합될 수 있다. 통합 모듈은 하드웨어 형태로 구현되거나 소프트웨어 기능 모듈 형태로 구현될 수 있다.
다른 선택적인 변형으로서, 이 장치는 칩 시스템 일 수 있다. 본 출원의 이 실시예에서, 칩 시스템은 칩을 포함할 수 있거나, 칩 및 다른 개별 부품을 포함할 수 있다. 예를 들어, 이 장치는 프로세서와 인터페이스를 포함하고, 인터페이스는 입출력 인터페이스일 수 있다. 프로세서는 처리 유닛(801)의 기능을 완료하고 인터페이스는 송수신기 유닛(802)의 기능을 완료한다. 이 장치는 메모리를 더 포함할 수 있다. 메모리는 프로세서에서 실행할 수있는 프로그램을 저장하도록 구성된다. 프로그램을 실행할 때, 프로세서는 전술한 실시예의 방법을 구현한다.
상기 개념과 동일하게, 도 9에 도시된 바와 같이, 본 출원의 실시예는 장치(900)를 더 제공한다. 이 장치(900)는 통신 인터페이스(901), 적어도 하나의 프로세서(902) 및 적어도 하나의 메모리(903)를 포함한다. 통신 인터페이스(901)는 이 장치(900) 내의 장치가 다른 장치와 통신할 수 있도록 전송 매체를 이용하여 다른 장치와 통신하도록 구성된다. 메모리(903)는 컴퓨터 프로그램을 저장하도록 구성된다. 프로세서(902)는 메모리(903)에 저장된 컴퓨터 프로그램을 호출하고, 통신 인터페이스(901)를 사용하여 데이터를 수신 및 전송하여 전술한 실시예의 방법을 구현한다.
예를 들어, 이 장치(900)가 제1 노드인 경우, 메모리(903)는 컴퓨터 프로그램을 저장하도록 구성된다. 프로세서(902)는 메모리(903)에 저장된 컴퓨터 프로그램을 호출하여 전술한 실시예에서 제1 노드에 의해 수행된 방법을 수행한다. 이 장치(900)가 제2 노드일 때, 메모리(903)는 컴퓨터 프로그램을 저장하도록 구성된다. 프로세서(902)는 메모리(903)에 저장된 컴퓨터 프로그램을 호출하여 전술한 실시예에서 제2 노드에 의해 수행된 방법을 수행한다.
이 출원의 본 실시예에서, 통신 인터페이스(901)는 송수신기, 회로, 버스, 모듈 또는 다른 유형의 통신 인터페이스일 수 있다. 프로세서(902)는 범용 프로세서, 디지털 신호 프로세서, 주문형 집적 회로, 필드 프로그래밍 가능 게이트 어레이 또는 다른 프로그래밍 가능 논리 장치, 개별 게이트 또는 트랜지스터 논리 장치 또는 개별 하드웨어 구성 요소 일 수 있으며, 본 출원의 실시예에 개시된 방법, 단계 및 논리 블록도를 구현하거나 실행한다. 범용 프로세서는 마이크로 프로세서 또는 임의의 통상적인 프로세서 등일 수 있다. 본 출원의 실시예를 참조하여 개시된 방법의 단계는 하드웨어 프로세서에 의해 직접 수행될 수 있거나, 프로세서의 하드웨어와 소프트웨어 모듈의 조합을 사용하여 수행될 수 있다. 메모리(903)는 하드 디스크 드라이브(하드 디스크 드라이브, HDD) 또는 솔리드 스테이트 드라이브(솔리드 스테이트 드라이브, SSD)와 같은 비 휘발성 메모리 일 수 있거나, 다음과 같은 휘발성 메모리(휘발성 메모리) 일 수 있다. 랜덤 액세스 메모리(랜덤 액세스 메모리, RAM). 메모리는 예상되는 프로그램 코드를 명령어 또는 데이터 구조의 형태로 운반하거나 저장할 수 있는 다른 매체로 컴퓨터에 의해 액세스될 수 있으나 이에 제한되지 않는다. 본 출원의 이 실시예에서의 메모리는 대안적으로 저장 기능을 구현할 수 있는 회로 또는 임의의 다른 장치일 수 있다. 메모리(903)는 프로세서(902)에 연결된다. 본 출원의 이 실시예에서 커플링은 장치, 유닛 또는 모듈 간의 인터벌 커플링 또는 통신 연결이며, 전기적, 기계적 또는 다른 형태의 연결일 수 있으며, 장치, 유닛 또는 모듈 간의 정보 교환에 사용된다. 다른 구현에서, 메모리(903)는 장치(900) 외부에 더 위치할 수 있다. 프로세서(902)는 메모리(903)와 협력할 수 있다. 프로세서(902)는 메모리(903)에 저장된 프로그램 명령을 실행할 수 있다. 적어도 하나의 메모리(903) 중 적어도 하나는 또한 프로세서(902)에 포함될 수 있다. 통신 인터페이스(901), 프로세서(902) 및 메모리(903) 사이의 연결 매체는 본 출원의 이 실시예에서 제한되지 않는다. 예를 들어, 본 출원의 이 실시예에서, 도 9에서, 메모리(903), 프로세서(902) 및 통신 인터페이스(901)는 버스를 사용하여 연결될 수 있다. 버스는 어드레스 버스, 데이터 버스, 제어 버스 등으로 분류될 수 있다.
도 8에 도시된 실시예의 장치(800)는 도 9에 도시된 장치(900)에 의해 구현될 수 있음을 이해할 수있을 것이다. 구체적으로, 처리 유닛(801)은 프로세서(902)에 의해 구현될 수 있고, 송수신기 유닛(802)은 통신 인터페이스(901)에 의해 구현될 수 있다.
일례에서, 이 장치(900)는 전술한 방법에서 제1 노드의 기능을 구현하도록 구성된다. 구체적으로, 프로세서(902)는 집성된 라우팅 정보를 획득하도록 구성되며, 여기서 집성된 라우팅 정보는 복수의 오리지널 라우팅 정보를 집성함으로써 획득되고, 복수의 오리지널 라우팅 정보는 네트워크 세그먼트 내의 N개의 노드에 대응하고, 네트워크 세그먼트는 제1 영역에 포함되고, N개의 노드는 동일한 유연한 알고리즘 flex-algo를 가지며, 집성된 라우팅 정보는 flex-algo를 지시하는 데 사용되는 알고리즘 식별자와 네트워크 세그먼트를 지시하는 데 사용되는 네트워크 세그먼트 식별자를 운반하고, N은 양의 정수이다.
통신 인터페이스(901)는 집성된 라우팅 정보를 제2 영역으로 전송하도록 구성되며, 여기서 집성된 라우팅 정보는 집성된 라우팅 정보에 기초하여 네트워크 세그먼트 내의 N개의 노드로 패킷을 전송하도록 제2 영역의 노드에 지시하는 데 사용된다. .
일례에서, 장치(900)는 전술한 방법에서 제2 노드의 기능을 구현하도록 구성된다. 구체적으로, 프로세서(902)는 집성된 라우팅 정보를 획득하도록 구성되며, 여기서 집성된 라우팅 정보는 복수의 오리지널 라우팅 정보를 집성함으로써 획득되고, 복수의 오리지널 라우팅 정보는 네트워크 세그먼트 내의 N개의 노드에 대응한다. 네트워크 세그먼트는 제1 영역에 포함되고, 네트워크 세그먼트의 복수의 노드는 동일한 유연한 알고리즘 flex-algo를 가지며, 집성된 라우팅 정보는 flex-algo를 지시하는 데 사용되는 알고리즘 식별자와 네트워크를 지시하는 데 사용되는 네트워크 세그먼트 식별자를 운반하고, N은 양의 정수이다.
통신 인터페이스(901)는 집성된 라우팅 정보에 기초하여 네트워크 세그먼트 내의 N개의 노드로 패킷을 전송하도록 구성된다.
본 출원의 실시예는 제1 노드의 기능을 구현하도록 구성된 제1 노드, 및 제2 노드의 기능을 구현하도록 구성된 제2 노드를 포함하는 라우팅 시스템을 더 제공한다. 제1 노드와 제2 노드는 네트워크의 노드이고, 네트워크는 제1 영역과 제2 영역을 포함하고, 제1 노드는 제1 영역에 포함되고, 제2 노드는 제2 영역에 포함된다.
본 출원의 실시예는 컴퓨터 판독 가능 저장 매체를 더 제공한다. 컴퓨터 판독 가능 저장 매체는 컴퓨터 명령어를 저장한다. 컴퓨터에서 컴퓨터 지침을 실행하면 컴퓨터에서 라우팅 정보 전송 방법을 수행할 수 있다.
본 출원의 실시예에서 전술한 방법의 전부 또는 일부는 소프트웨어, 하드웨어, 펌웨어, 또는 이들의 임의의 조합에 의해 구현될 수 있다. 실시예를 구현하기 위해 소프트웨어가 사용될 때, 실시예는 컴퓨터 프로그램 제품의 형태로 완전히 또는 부분적으로 구현될 수 있다. 컴퓨터 프로그램 제품에는 하나 이상의 컴퓨터 명령이 포함되어 있다. 컴퓨터 프로그램 명령이 컴퓨터에 로드되어 실행될 때, 본 발명의 실시예에 따른 절차 또는 기능이 전부 또는 부분적으로 생성된다. 컴퓨터는 범용 컴퓨터, 전용 컴퓨터, 컴퓨터 네트워크, 네트워크 장치, 사용자 장치 또는 기타 프로그램 가능한 장치일 수 있다. 컴퓨터 명령은 컴퓨터 판독 가능 저장 매체에 저장되거나 컴퓨터 판독 가능 저장 매체로부터 다른 컴퓨터 판독 가능 저장 매체로 전송될 수 있다. 예를 들어, 컴퓨터 명령은 웹 사이트, 컴퓨터, 서버 또는 데이터 센터에서 유선으로 다른 웹 사이트, 컴퓨터, 서버 또는 데이터 센터로, 유선(예: 동축 케이블, 광섬유 또는 디지털 가입자 회선(DSL))으로 또는 무선(예: 적외선, 라디오 또는 마이크로파)으로 전송될 수 있다 컴퓨터 판독 가능 저장 매체는 컴퓨터 또는 하나 이상의 사용 가능한 매체를 통합하는 서버 또는 데이터 센터와 같은 데이터 저장 장치에 의해 액세스 가능한 임의의 사용 가능한 매체일 수 있다. 사용 가능한 매체는 자기 매체(예: 플로피 디스크, 하드 디스크 또는 자기 테이프), 광학 매체(예: 디지털 비디오 디스크(디지털 비디오 디스크, 간단히 DVD)), 반도체 매체(예: 솔리드 스테이트 드라이브, SSD) 등일 수 있다.
전술한 실시예는 단지 본 출원의 기술적 솔루션을 설명하기 위해 사용된다. 전술한 실시예는 단지 본 발명의 실시예의 방법을 이해하는 것을 돕기 위한 것이며, 본 발명의 실시예에 대한 제한으로 해석되어서는 안된다. 통상의 기술자에 의해 용이하게 파악되는 임의의 변형 또는 대체는 본 발명의 실시예의 보호 범위 내에 속할 것이다.

Claims (25)

  1. 제1 노드로서,
    상기 제1 노드는 제1 영역 및 제2 영역을 포함하는 네트워크의 제1 영역에 포함되고, 상기 제1 노드는:
    적어도 하나의 프로세서;
    상기 적어도 하나의 프로세서에 결합되어 상기 적어도 하나의 프로세서에 의한 실행을 위한 명령을 저장하는 하나 이상의 메모리
    를 포함하고, 상기 명령은 상기 적어도 하나의 프로세서에 명령하여 제1 노드로 하여금:
    유연한 알고리즘(flex-algo)과 상기 flex-algo에 속하는 복수의 오리지널 라우팅 정보에 기초하여 집성된 라우팅 정보를 획득하고 - 여기서 상기 복수의 오리지널 라우팅 정보는 네트워크 세그먼트 내의 N개의 노드에 대응하고, 상기 제1 영역은 상기 N개의 노드를 포함하고, 상기 집성된 라우팅 정보는 flex-algo를 지시하는 데 사용되는 알고리즘 식별자와 네트워크 세그먼트를 지시하는 데 사용되는 네트워크 세그먼트 식별자를 운반하며, N은 양의 정수임 -,
    상기 집성된 라우팅 정보를 상기 제2 영역의 제2 노드로 보내도록 하는,
    제1 노드.
  2. 제1항에 있어서,
    상기 복수의 오리지널 라우팅 정보 각각은 알고리즘 식별자 및 서브넷 식별자를 포함하고, 상기 서브넷 식별자는 상기 오리지널 라우팅 정보에 대응하는 노드가 위치하는 서브넷을 지시하는 데 사용되며, 상기 서브넷은 상기 네트워크 세그먼트에 포함되는, 제1 노드.
  3. 제2항에 있어서,
    상기 집성된 라우팅 정보에 포함된 네트워크 세그먼트 식별자는 상기 복수의 오리지널 라우팅 정보의 서브넷 식별자에 기초하여 결정되는, 제1 노드.
  4. 제2항에 있어서,
    상기 복수의 오리지널 라우팅 정보 중 제1 오리지널 라우팅 정보의 서브넷 식별자가 변경되고, 상기 제1 오리지널 라우팅 정보에 포함된 알고리즘 식별자가 변경되지 않은 경우, 상기 집성된 라우팅 정보 내의 네트워크 세그먼트 식별자 및 알고리즘 식별자는 변경되지 않고 유지되는, 제1 노드.
  5. 제2항에 있어서,
    상기 제1 노드는 또한, 상기 집성된 라우팅 정보에 제3 노드의 오리지널 라우팅 정보를 집성하도록 되고, 여기서 상기 제3 노드는 상기 네트워크 세그먼트에 추가된 새로운 노드이고 또 상기 제3 노드는 상기 flex-algo를 가지는, 제1 노드.
  6. 제5항에 있어서,
    상기 집성된 라우팅 정보에 상기 제3 노드의 오리지널 라우팅 정보를 집성할 때, 상기 제1 노드는 추가로 상기 제3 노드의 오리지널 라우팅 정보를 상기 집성된 라우팅 정보에 대응하는 오리지널 라우팅 정보 세트에 추가하도록 되고, 여기서 상기 오리지널 라우팅 정보 세트는 집성된 라우팅 정보에 집성된 모든 오리지널 라우팅 정보를 포함하는, 제1 노드.
  7. 제1항에 있어서,
    상기 제1 노드는 제1 영역 및 제2 영역의 영역 연결 노드이거나, 또는 상기 제1 노드는 영역 연결 노드가 아닌 제1 영역의 다른 노드이고,
    상기 영역 연결 노드는 제1 영역과 제2 영역 모두에 있는,
    제1 노드.
  8. 제7항에 있어서,
    상기 제1 노드가 영역 연결 노드이고, 상기 집성된 라우팅 정보를 상기 제2 영역으로 전송할 때, 상기 제1 노드는 추가로 상기 집성된 라우팅 정보를 영역 연결 노드가 아닌 제2 영역의 다른 노드로 보내도록 되는, 제1 노드.
  9. 제7항에 있어서,
    상기 제1 노드가 영역 연결 노드가 아닌 제1 영역의 다른 노드인 경우, 상기 제1 노드에 의해, 상기 제2 영역으로 집성된 라우팅 정보를 보내는 것은:
    상기 제1 노드가 상기 집성된 라우팅 정보를 영역 연결 노드로 전송하여, 상기 집성된 라우팅 정보가 상기 영역 연결 노드를 이용하여 영역 연결 노드가 아닌 제2 영역의 다른 노드로 전송되도록하는 것을 포함하는,
    제1 노드.
  10. 제1항에 있어서,
    상기 오리지널 라우팅 정보가 링크 상태 패킷에 포함되거나, 상기 집성된 라우팅 정보가 링크 상태 패킷에 포함되는, 제1 노드.
  11. 제10항에 있어서,
    상기 오리지널 라우팅 정보가 IS-IS(Intermediate System to Intermediate System) 프로토콜의 링크 상태 패킷에 포함되거나, 상기 집성된 라우팅 정보가 IS-IS 프로토콜의 링크 상태 패킷에 포함되는, 제1 노드.
  12. 제10항에 있어서,
    상기 오리지널 라우팅 정보가 링크 상태 패킷의 서브넷 식별자 유형-길이-값(type-length-value, TLV) 필드에 포함되거나, 상기 집성된 라우팅 정보가 링크 상태 패킷의 서브넷 식별자 TLV 필드에 포함되는, 제1 노드.
  13. 제1항에 있어서,
    상기 제1 영역 및 상기 제2 영역은 IS-IS 프로토콜이 적용되는 영역인, 제1 노드.
  14. 제1항에 있어서,
    상기 집성된 라우팅 정보는 상기 집성된 라우팅 정보에 기초하여 상기 네트워크 세그먼트의 N개의 노드에 패킷을 전송하도록 상기 제2 영역의 노드에 지사하는 데 사용되는, 제1 노드.
  15. 제2 노드로서,
    상기 제2 노드는 제1 영역 및 제2 영역을 포함하는 네트워크의 제2 영역에 포함되고, 상기 제2 노드는,
    적어도 하나의 프로세서; 및
    상기 적어도 하나의 프로세서에 연결되고 상기 적어도 하나의 프로세서에 의한 실행을 위한 명령을 저장하는 하나 이상의 메모리
    를 포함하고, 상기 명령은 상기 적어도 하나의 프로세서에 지시하여 제2 노드로 하여금:
    제1 영역의 제1 노드로부터 집성된 라우팅 정보를 수신하고 - 여기서 상기 집성된 라우팅 정보는 유연한 알고리즘(flex-algo)과 상기 flex-algo에 속하는 복수의 오리지널 라우팅 정보에 기초하여 획득되고, 상기 복수의 오리지널 라우팅 정보는 네트워크 세그먼트 내의 N개의 노드에 대응하고, 상기 네트워크 세그먼트는 제1 영역에 포함되고, 상기 집성된 라우팅 정보는 flex-algo를 지시하는 데 사용되는 알고리즘 식별자와 네트워크 세그먼트를 지시하는 데 사용되는 네트워크 세그먼트 식별자를 운반하며, N은 양의 정수임 -,
    상기 집성된 라우팅 정보에 기초하여 상기 네트워크 세그먼트 내의 N개의 노드에 패킷을 보내도록 하는,
    제2 노드.
  16. 제15항에 있어서,
    상기 제2 노드는 제1 영역 및 제2 영역의 영역 연결 노드이거나, 상기 제2 노드는 영역 연결 노드가 아닌 제2 영역의 다른 노드이고,
    상기 영역 연결 노드는 제1 영역과 제2 영역 모두에 있는,
    제2 노드.
  17. 제16항에 있어서,
    상기 제2 노드가 영역 연결 노드가 아닌 제2 영역의 다른 노드인 경우, 상기 집성된 라우팅 정보를 획득할 때, 상기 제2 노드는 영역 연결 노드로부터 상기 집성된 라우팅 정보를 획득하도록 되고, 상기 영역 연결 노드는 집성된 라우팅 정보 및 상기 집성된 라우팅 정보에 집성된 모든 오리지널 라우팅 정보를 저장하는, 제2 노드.
  18. 제17항에 있어서,
    상기 제2 노드는 또한,
    패킷을 획득하고 - 여기서 상기 패킷은 상기 집성된 라우팅 정보에 매칭되고, 상기 패킷의 목적지 노드는 상기 네트워크 세그먼트의 노드임 -,
    영역 연결 노드가 상기 패킷을 목적지 노드로 보낼 수 있도록, 상기 집성된 라우팅 정보에 기초하여 상기 패킷을 상기 영역 연결 노드로 보내도록 되는,
    제2 노드.
  19. 제15항에 있어서,
    상기 오리지널 라우팅 정보가 링크 상태 패킷에 포함되거나, 상기 집성된 라우팅 정보가 링크 상태 패킷에 포함되는, 제2 노드.
  20. 제19항에 있어서,
    상기 오리지널 라우팅 정보가 IS-IS(Intermediate System to Intermediate System) 프로토콜의 링크 상태 패킷에 포함되거나, 상기 집성된 라우팅 정보가 IS-IS 프로토콜의 링크 상태 패킷에 포함되는, 제2 노드.
  21. 제19항에 있어서,
    상기 오리지널 라우팅 정보가 링크 상태 패킷의 서브넷 식별자 유형-길이-값(TLV) 필드에 포함되거나, 상기 집성된 라우팅 정보가 서브넷 식별자 TLV 필드에 포함되는, 제2 노드.
  22. 제15항에 있어서,
    상기 제1 영역 및 상기 제2 영역은 IS-IS 프로토콜이 적용되는 영역인, 제2 노드.
  23. 라우팅 시스템으로서,
    제1 노드; 및
    제2 노드,
    상기 제1 노드 및 상기 제2 노드는 네트워크의 노드이고, 상기 네트워크는 제1 영역 및 제2 영역을 포함하고, 상기 제1 노드는 상기 제1 영역에 포함되고, 상기 제2 노드는 상기 제2 영역에 포함되며;
    상기 제1 노드는:
    집성된 라우팅 정보를 획득하고 - 여기서 상기 집성된 라우팅 정보는 복수의 오리지널 라우팅 정보를 집성하여 획득되고, 상기 복수의 오리지널 라우팅 정보는 네트워크 세그먼트 내의 N개의 노드에 대응하고, 상기 제1 영역은 N개의 노드를 포함하고, 상기 N개의 노드는 동일한 유연한 알고리즘(flex-algo)을 가지며, 상기 집성된 라우팅 정보는 flex-algo를 지시하는 데 사용되는 알고리즘 식별자와 네트워크 세그먼트를 지시하는 데 사용되는 네트워크 세그먼트 식별자를 운반하며, N은 양의 정수임 -,
    상기 집성된 라우팅 정보를 제2 영역으로 전송하기 위해 사용되고;
    상기 제2 노드는:
    상기 제1 영역의 제1 노드로부터 상기 집성된 라우팅 정보를 수신하고 - 상기 집성된 라우팅 정보는 복수의 오리지널 라우팅 정보를 집성하여 획득되고, 상기 복수의 오리지널 라우팅 정보는 네트워크 세그먼트 내의 N개의 노드에 대응하고, 상기 네트워크 세그먼트는 상기 제1 영역에 포함되고, 상기 N개의 노드는 동일한 플렉스 알고리즘을 가지며, 상기 집성된 라우팅 정보는 flex-algo를 지시하는 데 사용되는 알고리즘 식별자와 네트워크 세그먼트를 지시하는 데 사용되는 네트워크 세그먼트 식별자를 운반하며, N은 양의 정수임 -,
    상기 집성된 라우팅 정보를 기반으로 상기 네트워크 세그먼트 내의 N개의 노드에 패킷을 전송하기 위해 사용되는,
    라우팅 시스템.
  24. 컴퓨터 판독 가능 저장 매체로서,
    상기 컴퓨터 판독 가능 저장 매체는 컴퓨터 명령어를 포함하고, 상기 컴퓨터 명령어가 컴퓨터상에서 실행될 때, 상기 컴퓨터는 제1항에 따른 방법을 수행할 수 있는, 컴퓨터 판독 가능 저장 매체.
  25. 제3항에 있어서,
    상기 복수의 오리지널 라우팅 정보 중 제1 오리지널 라우팅 정보의 서브넷 식별자가 변경되고, 상기 제1 오리지널 라우팅 정보에 포함된 알고리즘 식별자가 변경되지 않은 경우, 상기 네트워크 세그먼트 식별자 및 상기 집성된 라우팅 정보 내의 네트워크 세그먼트 식별자 및 알고리즘 식별자는 변경되지 않는, 제1 노드.
KR1020210079949A 2020-06-24 2021-06-21 라우팅 정보 전송 방법, 패킷 전송 방법 및 관련 장치 KR102579060B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN202010592661.3A CN113839867A (zh) 2020-06-24 2020-06-24 一种路由信息的发送方法、报文发送方法及相关装置
CN202010592661.3 2020-06-24

Publications (2)

Publication Number Publication Date
KR20210158807A KR20210158807A (ko) 2021-12-31
KR102579060B1 true KR102579060B1 (ko) 2023-09-14

Family

ID=74086339

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020210079949A KR102579060B1 (ko) 2020-06-24 2021-06-21 라우팅 정보 전송 방법, 패킷 전송 방법 및 관련 장치

Country Status (7)

Country Link
US (1) US20210409310A1 (ko)
EP (1) EP3930270A1 (ko)
JP (1) JP7235804B2 (ko)
KR (1) KR102579060B1 (ko)
CN (3) CN114726775B (ko)
BR (1) BR102021012443B1 (ko)
MX (1) MX2021007653A (ko)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115514640A (zh) * 2021-06-22 2022-12-23 华为技术有限公司 确定路径的方法和装置
CN116032825A (zh) * 2021-10-22 2023-04-28 中兴通讯股份有限公司 确定性路由的计算方法、装置、存储介质和电子设备

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060262735A1 (en) * 2005-05-23 2006-11-23 James Guichard Hierarchical label distribution for inter-area summarization of edge-device addresses

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1655556A (zh) * 2005-03-18 2005-08-17 大连理工大学 一种基于动态聚合树模型的路由方法
US7630392B2 (en) * 2005-05-31 2009-12-08 Cisco Technology, Inc. Multi-homing using controlled route leakage at a backup service provider
CN100596107C (zh) * 2007-02-09 2010-03-24 华为技术有限公司 报文转发方法以及自治系统边界路由器
JP4885819B2 (ja) * 2007-10-22 2012-02-29 富士通株式会社 通信装置
CN102413033B (zh) * 2010-09-26 2015-07-08 华为技术有限公司 实现路由聚合的方法、装置和系统
US8830867B2 (en) * 2011-07-21 2014-09-09 Telefonaktiebolaget L M Ericsson (Publ) Methods and network elements operable to specify and determine complete sets of link state messages for link state routing protocols
CN103001872B (zh) * 2011-09-13 2016-03-30 华为技术有限公司 一种标签分配方法及聚合设备
CN103338252B (zh) * 2013-06-27 2017-05-24 南京邮电大学 一种分布式数据库并发存储虚拟请求机制的实现方法
CN104320336B (zh) * 2014-10-29 2017-12-01 福建星网锐捷网络有限公司 一种mpls te链路带宽信息发布处理方法和装置
CN110636008B (zh) * 2018-06-22 2022-02-08 中国电信股份有限公司 网络拓扑信息采集方法、网络拓扑构建系统和边界路由器
CN110661711B (zh) * 2018-06-29 2021-01-29 华为技术有限公司 生成标签转发表的方法、报文发送方法、装置及设备
CN110912795B (zh) * 2018-09-14 2022-04-15 中兴通讯股份有限公司 一种传输控制方法、节点、网络系统及存储介质
CN110944357B (zh) * 2018-09-25 2023-08-29 中兴通讯股份有限公司 一种网络切片的方法及装置
US10601724B1 (en) * 2018-11-01 2020-03-24 Cisco Technology, Inc. Scalable network slice based queuing using segment routing flexible algorithm
US10637768B1 (en) * 2018-11-02 2020-04-28 Juniper Networks, Inc. Enabling non-flexible-algorithm routers to participate in flexible-algorithm routing protocols
CN111224874B (zh) * 2018-11-27 2022-06-14 中兴通讯股份有限公司 一种路径构建的方法及相关设备
CN109831382B (zh) * 2019-02-13 2020-08-14 华为技术有限公司 一种路径计算方法、装置及设备
CN110932895B (zh) * 2019-11-26 2022-07-15 中国联合网络通信集团有限公司 一种网络切片的报文转发方法和装置

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060262735A1 (en) * 2005-05-23 2006-11-23 James Guichard Hierarchical label distribution for inter-area summarization of edge-device addresses

Also Published As

Publication number Publication date
EP3930270A1 (en) 2021-12-29
JP7235804B2 (ja) 2023-03-08
KR20210158807A (ko) 2021-12-31
CN113839867A (zh) 2021-12-24
JP2022008220A (ja) 2022-01-13
CN114726775A (zh) 2022-07-08
CN112187641B (zh) 2022-03-11
US20210409310A1 (en) 2021-12-30
BR102021012443A2 (pt) 2022-01-04
BR102021012443B1 (pt) 2023-03-28
CN112187641A (zh) 2021-01-05
CN114726775B (zh) 2023-04-28
MX2021007653A (es) 2021-12-27

Similar Documents

Publication Publication Date Title
US20220224633A1 (en) Bier forwarding entry construction method, apparatus, and system
US10931530B1 (en) Managing routing resources of a network
JP5373625B2 (ja) マルチキャストルーティングのための方法および装置
WO2018032962A1 (zh) 一种信息同步的方法，装置及系统
US11411858B2 (en) Method for updating route in network, network device, and system
KR102579060B1 (ko) 라우팅 정보 전송 방법, 패킷 전송 방법 및 관련 장치
CN111510386B (zh) 用于处理报文的方法和装置
CN111147372B (zh) 下行报文发送、转发方法和装置
WO2021043232A1 (zh) 主机网络性能需求可编程化的方法、设备和系统
US11757775B2 (en) Message generation method and apparatus, and message processing method and apparatus
CN116319617A (zh) 一种在sr网络中转发报文的方法、设备和系统
WO2019246161A1 (en) Area abstraction extensions to routing protocols
WO2023088226A1 (zh) 转发报文的方法以及相关设备
JP7273125B2 (ja) ＢＩＥＲｖ６パケットを送信するための方法および第１のネットワークデバイス
WO2023078144A1 (zh) 报文处理方法、装置及系统
WO2024061184A1 (zh) 对应关系的获取方法、参数通告方法、装置、设备及介质
WO2022033449A1 (zh) 发送组播报文的方法、获取转发表项的方法及装置
JP2023534144A (ja) ルート通知方法及び電子機器
CN114157601A (zh) 一种报文传输方法、装置及存储介质
CN116418728A (zh) 一种报文发送的方法、段标识生成的方法及装置

Legal Events

Date Code Title Description
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant