KR20200096642A - 네트워크에서의 패킷을 송신하기 위한 방법 및 노드 - Google Patents

네트워크에서의 패킷을 송신하기 위한 방법 및 노드 Download PDF

Info

Publication number
KR20200096642A
KR20200096642A KR1020207020647A KR20207020647A KR20200096642A KR 20200096642 A KR20200096642 A KR 20200096642A KR 1020207020647 A KR1020207020647 A KR 1020207020647A KR 20207020647 A KR20207020647 A KR 20207020647A KR 20200096642 A KR20200096642 A KR 20200096642A
Authority
KR
South Korea
Prior art keywords
node
path
packet
segment identifier
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.)
Granted
Application number
KR1020207020647A
Other languages
English (en)
Other versions
KR102397232B1 (ko
Inventor
즈보 후
펑 장
Original Assignee
후아웨이 테크놀러지 컴퍼니 리미티드
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 후아웨이 테크놀러지 컴퍼니 리미티드 filed Critical 후아웨이 테크놀러지 컴퍼니 리미티드
Priority to KR1020227015507A priority Critical patent/KR102450096B1/ko
Publication of KR20200096642A publication Critical patent/KR20200096642A/ko
Application granted granted Critical
Publication of KR102397232B1 publication Critical patent/KR102397232B1/ko
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/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/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/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/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/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/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/74—Address processing for routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2101/00—Indexing scheme associated with group H04L61/00
    • H04L2101/60—Types of network addresses
    • H04L2101/618—Details of network addresses
    • H04L2101/659—Internet protocol version 6 [IPv6] addresses
    • 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]

Landscapes

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

Abstract

본 출원은 네트워크에서의 패킷 송신을 위한 방법 및 노드를 제공한다. 제2 노드로부터 제3 노드로의 제1 경로가 네트워크에서 수립되고, 이러한 제1 경로는 제3 노드의 제1 세그먼트 식별자에 기초하여 수립된다. 이러한 방법은, 제1 노드에 의해, 제3 노드에 의해 전송되는 제2 세그먼트 식별자를 수신하는 단계; 제1 노드에 의해, 제1 경로를 통해 제2 노드에 의해 전송되는 패킷을 수신하는 단계; 제1 노드에 의해, 제1 경로 상의 제1 노드의 다음-홉 노드가 결함이 있다고 결정하는 단계; 및 제1 노드에 의해, 제1 경로 상의 제1 노드의 다음-홉 노드가 결함이 있다고 결정하는 단계에 응답하여, 제1 노드에 의해, 제2 세그먼트 식별자를 패킷에 추가하는 단계 및 이러한 패킷을 제2 경로를 통해 제3 노드에 전송하는 단계- 제2 경로는 제2 세그먼트 식별자에 기초하여 제1 노드에 의해 수립됨 -를 포함한다. 이러한 방법에 따르면, 패킷 전송 프로세스에서 루프가 회피된다.

Description

네트워크에서의 패킷을 송신하기 위한 방법 및 노드
본 출원은 2017년 12월 22일자로 중국 특허청에 출원되고 발명의 명칭이 "METHOD AND NODE FOR PACKET TRANSMISSION IN NETWORK"인 중국 특허 출원 제201711408028.9호에 대한 우선권을 청구하며, 이는 그 전체가 본 명세서에 참조로 포함된다.
<기술분야>
본 발명은 통신 기술 분야에, 특히, 네트워크에서의 패킷 송신을 위한 방법 및 노드에 관련된다.
내부 게이트웨이 프로토콜(영문: Interior Gateway Protocol, 줄여서 IGP) 고속 리라우트(영문: fast reroute, 줄여서 FRR) 기술에 기초하여, 주 경로 상의 노드가 이러한 노드의 다음-홉 노드가 결함이 있다는 점을 검출할 때, 타겟 노드로의 보조 경로는 토폴로지-독립형 루프-프리 대안적인 알고리즘(영문: Topology Independent Loop-free-alternate algorithm, 줄여서 TI-LFA)에 따라 계산되고, 이러한 노드는 보조 경로 상의 다음-홉을 사용하는 것에 의해 패킷을 계속 전달하여, 높은 신뢰성이 있는 패킷 전달을 보장한다. 그러나, IGP FRR 기술에 기초하는 보조 경로의 계산은 패킷이 IGP 최단 경로 우선(영문: shortest path first, 줄여서 SPF) 원리에 따라 전달된다는 가정에 기초하여 수행된다. 이러한 경우, 로컬 전달 정책, 예를 들어, 트래픽 엔지니어링(영문: traffic engineering, 줄여서 TE) 터널 정책 또는 정책-기반 라우팅이 보조 경로 상의 노드 상에서 구성되면, 트래픽 전달 경로는 이러한 로컬 정책들을 사용하는 것에 의해 재정의된다. 결과적으로, 경로 계산 동안 로컬 정책들과 IGP FRR 사이에 충돌이 발생할 때 패킷 전달 루프가 형성된다. 추가로, 패킷의 정상 전달이 영향을 받고, FRR 기술이 전개될 수 없다.
본 출원의 실시예들은 네트워크에서의 패킷 송신을 위한 방법 및 노드를 제공한다. 이러한 방식으로, 세그먼트 식별자를 운반하는 패킷이 송신되고, 패킷 전달 프로세스에서 루프가 회피된다.
제1 양태에 따르면, 본 출원은 네트워크에서의 패킷 송신을 위한 방법을 제공하고, 이러한 네트워크는 제1 노드, 제2 노드, 및 제3 노드를 포함한다. 제2 노드로부터 제3 노드로의 제1 경로가 네트워크에서 수립되고, 이러한 제1 경로는 제3 노드의 제1 세그먼트 식별자에 기초하여 수립되고, 제1 노드는 제1 경로 상에 있다. 이러한 방법은, 제1 노드에 의해, 제3 노드의 것인 그리고 제3 노드에 의해 전송되는 제2 세그먼트 식별자를 수신하는 단계; 제1 노드에 의해, 제1 경로를 통해 제2 노드에 의해 전송되는 패킷을 수신하는 단계- 패킷의 어드레스는 제1 노드의 다음-홉 노드의 세그먼트 식별자임 -; 제1 노드에 의해, 제1 경로 상의 제1 노드의 다음-홉 노드가 결함이 있다고 결정하는 단계; 및 제1 노드에 의해, 제1 노드의 다음-홉 노드가 결함이 있다고 결정하는 단계에 응답하여, 제1 노드에 의해, 제2 세그먼트 식별자를 패킷에 추가하는 단계, 및 패킷을 제2 경로를 통해 제3 노드에 전송하는 단계- 제2 경로는 제2 세그먼트 식별자에 기초하여 제1 노드에 의해 수립됨 -를 포함한다.
이러한 방법에 따르면, 네트워크에서의 제1 노드는, 제3 노드의 제1 세그먼트 식별자에 기초하여, 패킷을 전송하기 위한 주 경로를 수립할 수 있고, 패킷을 전송하기 위한 주 경로 상의 노드가 결함이 있을 때, 결함이 발생하는 네트워크에서의 이전-홉 노드, 예를 들어, 제1 노드는, 패킷을 계속 전송하기 위해 네트워크에서의 제3 노드의 제2 세그먼트 식별자에 기초하여 보조 경로를 수립할 수 있다. 이러한 방식으로, 패킷의 정상 전달이 보장되고, 패킷 전달 프로세스에서 루프가 회피된다.
가능한 구현에서, 제2 경로는 제1 노드가 제1 경로 상의 제1 노드의 다음-홉 노드가 결함이 있다고 결정할 때 제1 노드에 의해 수립되거나, 또는 제2 경로는 제1 노드가 제1 경로 상의 제1 노드의 다음-홉 노드가 결함이 있다고 결정하기 전에 제1 노드에 의해 수립된다.
전술한 방법에 따르면, 제1 노드가 제1 노드의 다음-홉 노드가 결함이 있다고 결정할 때에만 제2 경로가 수립되고, 제1 노드는 미리 제2 경로를 수립할 필요가 없어, 제1 노드의 더 적은 리소스들이 낭비될 수 있다.
가능한 구현에서, 제1 노드에 의해, 제2 세그먼트 식별자를 패킷에 추가하는 단계는, 제1 노드에 의해, 패킷의 목적지 어드레스를 제2 세그먼트 식별자로 대체하는 단계를 포함한다.
전술한 방법에서, 제1 노드는 패킷의 어드레스에 기초하여 패킷을 제3 노드에 전송할 수 있다.
가능한 구현에서, 제2 세그먼트 식별자는 경로 계산 식별자를 포함하고, 경로 계산 식별자는 최단 경로 우선 알고리즘에 따라 제2 경로를 수립하라고 제1 노드에게 명령하기 위해 사용된다.
전술한 방법에 따르면, 제2 세그먼트 식별자는 경로 계산 식별자를 포함하여, 패킷은 로컬 정책을 사용하지 않고 최단 경로 우선 알고리즘에 따라 전달된다. 따라서, 패킷 전달 동안 루프가 회피된다.
가능한 구현에서, 제1 세그먼트 식별자 및 제2 세그먼트 식별자는 제3 노드의 인터넷 프로토콜 버전 6(영문: Internet Protocol version 6, 줄여서 IPv6) 어드레스들이다.
제2 양태에 따르면, 본 출원은 네트워크에서의 패킷 송신을 위한 제1 노드를 제공하고, 이러한 제1 노드는 제1 양태 또는 제1 양태의 가능한 구현들 중 어느 하나에서의 방법을 수행한다. 구체적으로, 이러한 노드는 제1 양태 또는 제1 양태의 가능한 구현들 중 어느 하나에서의 방법을 수행하도록 구성되는 유닛들을 포함한다.
제3 양태에 따르면, 본 출원은 네트워크에서의 패킷 송신을 위한 시스템을 제공하고, 이러한 시스템은 제1 노드, 제2 노드, 및 제3 노드를 포함한다. 제2 노드로부터 제3 노드로의 제1 경로가 네트워크에서 수립되고, 이러한 제1 경로는 제3 노드의 제1 세그먼트 식별자에 기초하여 수립되고, 제1 노드는 제1 경로 상에 있다. 이러한 시스템은 다음을 포함한다:
제1 노드는 제3 노드의 것인 그리고 제3 노드에 의해 전송되는 제2 세그먼트 식별자를 수신하도록 구성되고, 제1 경로를 통해 제2 노드에 의해 전송되는 패킷을 수신하도록 추가로 구성된다. 제1 노드는, 제1 경로 상의 제1 노드의 다음-홉 노드가 결함이 있다고 결정하도록, 그리고 제1 노드가 제1 경로 상의 제1 노드의 다음-홉 노드가 결함이 있다고 결정하는 것에 응답하여, 제2 세그먼트 식별자를 패킷에 추가하도록, 제2 세그먼트 식별자에 기초하여 제2 경로를 수립하도록, 그리고 제2 경로를 통해 패킷을 제3 노드에 전송하도록 추가로 구성된다. 이러한 패킷의 어드레스는 제1 노드의 다음-홉 세그먼트 노드의 세그먼트 식별자이다.
제2 노드는, 제3 노드의 제1 세그먼트 식별자를 수신하도록, 제1 세그먼트 식별자에 기초하여 제2 노드로부터 제3 노드로의 제1 경로를 수립하도록, 그리고 제1 경로를 통해 패킷을 제1 노드에 전송하도록 구성된다.
제3 노드는, 제1 세그먼트 식별자를 제1 노드에 전송하도록, 제2 세그먼트 식별자를 제2 노드에 전송하도록, 그리고 제2 경로를 통해 제1 노드에 의해 전송되는 패킷을 수신하도록 구성된다.
제3 양태를 참조하여, 제1 가능한 구현에서, 제2 세그먼트 식별자는 경로 계산 식별자를 포함하고, 경로 계산 식별자는 최단 경로 우선 알고리즘에 따라 제2 경로를 수립하라고 제1 노드에게 명령하기 위해 사용된다.
제4 양태에 따르면, 본 출원은 컴퓨터 판독가능 저장 매체를 제공한다. 이러한 컴퓨터 판독가능 저장 매체는 명령어를 저장하고, 이러한 명령어가 컴퓨터 상에서 실행될 때, 이러한 컴퓨터는 제1 양태 및 가능한 구현들에 따른 방법을 수행할 수 있게 된다.
제5 양태에 따르면, 본 출원은 네트워크 디바이스를 제공한다. 이러한 네트워크 디바이스는 네트워크 인터페이스, 프로세서, 메모리, 및 네트워크 인터페이스, 프로세서, 및 메모리를 접속하기 위해 사용되는 버스를 포함한다. 이러한 메모리는 프로그램, 명령어, 또는 코드를 저장하도록 구성된다. 이러한 프로세서는 메모리에서의 프로그램, 명령어, 또는 코드를 실행하여, 제1 양태 및 가능한 구현들에 따른 방법을 완료하도록 구성된다.
도 1은 본 발명의 실시예에 따른 패킷 송신을 위한 방법의 적용 시나리오의 개략도이다.
도 2는 본 발명의 실시예에 따른 네트워크에서의 패킷 송신을 위한 방법의 개략적인 흐름도이다.
도 3은 본 발명의 실시예에 따른 네트워크에서의 패킷 송신을 위한 다른 방법의 개략적인 흐름도이다.
도 4는 본 발명의 실시예에 따른 패킷 포맷의 개략도이다.
도 5는 본 발명의 실시예에 따른 다른 패킷 포맷의 개략도이다.
도 6은 본 발명의 실시예에 따른 패킷 송신을 위한 노드의 개략적인 구조도이다.
도 7은 본 발명의 실시예에 따른 패킷 송신을 위한 다른 노드의 개략적인 구조도이다.
도 8은 본 발명의 실시예에 따른 네트워크에서의 패킷 송신을 위한 시스템의 개략적인 구조도이다.
다음은 첨부 도면들을 참조하여 본 발명의 실시예들을 설명한다.
본 발명의 명세서, 청구항들, 및 첨부 도면들에서, "제1(first)", "제2(second)"라는 용어들 등은 유사한 객체들 사이를 구별하도록 의도되는 것이지만 구체적인 순서 또는 시퀀스를 반드시 표시하는 것은 아니다. 이러한 방식으로 사용되는 데이터는 적절한 상황에서 변경될 수 있어, 본 명세서에 설명되는 실시예들은 본 명세서에 예시되는 또는 설명되는 순서와 다른 순서들로 구현될 수 있다는 점이 이해되어야 한다. 또한, "포함한다(include)", "갖는다(have)"라는 용어들, 및 이들의 임의의 다른 변형들은 비-배타적 포함을 커버하도록 의도된다. 예를 들어, 단계들 또는 유닛들의 리스트를 포함하는 프로세스, 방법, 시스템, 제품, 또는 디바이스는 명백하게 열거되는 단계들 또는 유닛들에 반드시 제한되는 것은 아니지만, 명백하게 열거되지 않은 또는 이러한 프로세스, 방법, 제품, 또는 디바이스에 고유한 다른 단계들 또는 유닛들을 포함할 수 있다.
본 출원의 실시예들에서의 "노드(node)"는 서비스 트래픽을 전달하는 디바이스일 수 있다. 예를 들어, "노드(node)"는 라우터, 스위치, 광 수송 네트워크(영문: Optical Transport Network, 줄여서 OTN) 디바이스, 패킷 수송 네트워크(영문: Packet Transport Network, 줄여서 PTN) 디바이스, 또는 파장 분할 멀티플렉싱(영문: Wavelength Division Multiplexing, 줄여서 WDM) 디바이스일 수 있다.
도 1은 네트워크에서의 패킷 송신을 위한 시스템의 개략적인 아키텍처 다이어그램이다. 이러한 시스템은 본 출원에서 구현되는 가능한 적용 시나리오이다. 네트워크 시스템(100)은 세그먼트 라우팅(영문: segment routing, SR) 네트워크 내에 있는 노드(101), 노드(102), 노드(103), 노드(104), 노드(105), 및 노드(106), 및 이러한 네트워크 외부에 있는 노드(107) 및 노드(108)를 포함한다. 노드(101)는 네트워크에서의 입구 노드이고, 노드(103)는 네트워크의 출구 노드이다. 노드(101)로부터 노드(103)로의 패킷에 대한 2개의 경로들: 주 경로 및 보조 경로가 존재한다. 노드(101), 노드(104), 노드(105), 및 노드(106)가 주 경로 상에 순차적으로 있다. SR 네트워크에서의 노드(101)에 도달한 후에, 패킷은 순차적으로 노드(104) 및 노드(105)를 통해 노드(106)에 도달한다. 노드(101), 노드(102), 노드(103), 및 노드(106)가 보조 경로 상에 순차적으로 있다. 정상적인 경우에는, 패킷을 전달하기 위해 주 경로가 사용된다. 주 경로 상의 노드(105)가 결함이 있을 때, 패킷은 IGP FRR 기술에 기초하여 노드(104)에 의해 보조 경로에 전송될 수 있다. 구체적으로, 패킷은 순차적으로 노드(101), 노드(102), 및 노드(103)를 통해 노드(106)에 도달한다.
그러나, 로컬 전달 정책이 패킷 전달을 안내하도록 구성되는 노드가 존재할 수 있다. 예를 들어, 노드(101) 상에 구성되는 전달 정책에서, 수신된 패킷은 TE 터널을 통해 노드(104)에 전달된다. 이러한 경우, 노드(105)가 결함이면, 노드(104)가 IGP FRR 기술을 사용하는 것에 의해 패킷을 노드(101)에 전송하여, 패킷이 보조 경로를 통해 전달될 수 있다. 그러나, 노드(104)에 의해 전송되는 패킷을 수신한 후, 노드(101)는 로컬 전달 정책에 따라 TE 터널을 통해 패킷을 노드(104)에 다시 전송한다. 노드(105)는 결함이 있고 패킷을 전송할 수 없기 때문에, 노드(101)에 의해 전송되는 패킷을 수신한 후, 노드(104)는 패킷을 노드(101)에 계속 전달한다. 노드(105)가 결함이 있다는 통지를 수신할 때만, 노드(101)는, 패킷을 다시 TE 터널을 통해 노드(101)에 전송하는 대신에, 보조 경로를 통해 패킷을 전달한다. 실제 링크 상에는, 노드(101)와 결함 노드(105) 사이에 긴 거리가 존재할 수 있다. 디바이스, 예를 들어, 노드(101)는, 비교적 긴 시간에, 노드(105)가 결함이 있다는 점을 표시하는 정보를 통지받을 수 있다. 그러나, 로컬 전달 정책, 예를 들어, TE 터널 또는 정책-기반 라우팅과 같은 로컬 정책이 노드(101) 상에 구성될 수 있어, 패킷은 바람직하게는 이러한 로컬 정책에 따라 전달되고, 보조 경로 상에서 정상적으로 전달될 수 없다. 결과로서, 루프가 발생한다.
전술한 문제점을 해결하기 위해, 본 출원은 네트워크에서의 패킷 송신을 위한 시스템을 제공한다. 이러한 네트워크는 SR 네트워크일 수 있다. 다음에서, 이러한 시스템은 SR 네트워크를 예로서 사용하는 것에 의해 설명된다. SR 네트워크는, 주 경로 상의 입구 노드(101), 출구 노드(106), 노드(104) 및 노드(105), 및 보조 경로 상의 노드(102) 및 노드(103)를 포함한다.
SR 네트워크에서의 출구 노드(106)는 2개의 상이한 세그먼트 식별자들을 발행하고, 이러한 세그먼트 식별자들은 멀티-프로토콜 레이블 스위칭(영문: Multi-Protocol Label Switching, 줄여서 MPLS) 레이블들 또는 IPv6 어드레스들일 수 있다. 다음은 설명을 위해 레이블이 IPv6 어드레스인 예를 사용한다. 예를 들어, 출구 노드(106)에 의해 발행되는 2개의 상이한 어드레스들은 A4::00 및 C4::00이고, 이러한 2개의 어드레스들은 SR 네트워크에서의 다른 노드에 플러딩된다. 어드레스 C4::00은 엄격한 SPF 플래그를 운반한다. 구체적으로, 패킷에서의 어드레스 C4::00이 엄격한 SPF 플래그를 운반하면, 이러한 패킷은 엄격한 SPF 알고리즘에 따라 계산되는 패킷 전달 경로를 통해 전달되고, 로컬 정책은 더 이상 이러한 패킷의 전달에 사용되지 않는다. 노드(104)는 수신된 2개의 상이한 어드레스들을 저장한다.
패킷이 노드(104)에 전달되고 주 경로 상의 노드(105)가 결함이 있다고 결정될 때, 노드(104)는 패킷에서의 어드레스를 원래의 A4::00으로부터 C4::00으로 변경한다. 어드레스 C4::00이 엄격한 SPF 플래그를 운반하기 때문에, 어드레스가 C4::00으로 변경되는 패킷은 엄격한 SPF 알고리즘에 따라 전달된다. 구체적으로, 이러한 패킷은 보조 경로를 통해 SR 네트워크에서의 출구 노드에 전송되어, 패킷 전달 동안 루프를 회피한다.
도 1에 도시되는 적용 시나리오를 참조하여, 다음은 도 1에서의 노드(104)에 의해 수행되는 패킷 송신을 위한 방법을 상세히 설명하기 위해 도 2를 예로서 사용한다. 도 2는 본 출원에 따른 네트워크에서의 패킷 송신을 위한 방법의 개략적인 흐름도이다. 이러한 방법은 SR 네트워크에 적용가능하고, 도 1에서의 노드(104)는 도 2에서 제1 노드로서 참조되고, 도 1에서의 임의의 노드가 도 2에서의 방법 프로시저에서의 단계들을 수행할 수 있다. 네트워크는 제1 노드, 제2 노드 및 제3 노드를 포함하고, 네트워크는 제1 노드, 제2 노드, 및 제3 노드 이외의 노드를 추가로 포함할 수 있다. 예를 들어, 네트워크는 제4 노드를 추가로 포함할 수 있다. 제2 노드로부터 제3 노드로의 제1 경로가 네트워크에서 수립되고, 이러한 제1 경로는 제3 노드의 제1 세그먼트 식별자에 기초하여 수립되고, 제1 노드는 제1 경로 상에 있다. 제2 노드는 도 1에서의 입구 노드(101)일 수 있고, 제3 노드는 도 1에서의 출구 노드(103)일 수 있다. 이러한 방법은 구체적으로 다음의 단계들을 포함한다.
S210. 제1 노드가 제3 노드의 것인 그리고 제3 노드에 의해 전송되는 제2 세그먼트 식별자를 수신함.
가능한 구현에서, 이러한 방법은 오퍼레이터에 의해 제공되는 SR 네트워크에 적용가능하다. SR 네트워크에서의 출구 노드는 레이블 분배 프로토콜(영문: Label Distribution Protocol, 줄여서 LDP) 또는 세그먼트 라우팅(segment routing) 프로토콜을 사용하는 것에 의해 2개의 레이블들을 획득할 수 있고, 이러한 2개의 레이블들 양자 모두가 제3 노드를 식별하기 위해 사용될 수 있다. 예를 들어, 획득된 2개의 레이블들은 각각 제1 세그먼트 식별자 및 제2 세그먼트 식별자로서 참조된다.
가능한 구현에서, 제3 노드는, 개방 최단-경로 우선 내부 게이트웨이 프로토콜(영문: open shortest-path first interior gateway protocol, 줄여서 OSPF) 또는 중간 시스템-대-중간 시스템(영문: intermediate system to intermediate system, 중간 시스템-대-중간 시스템 (Intermediate System to Intermediate System, 줄여서 IS-IS) 인트라-도메인 라우팅 정보 교환 프로토콜을 사용하는 것에 의해, 생성된 제1 세그먼트 식별자 및 생성된 제2 세그먼트 식별자를 SR 네트워크에서의 다른 노드에 플러딩한다. 네트워크에서의 제1 노드 및 제2 노드 양자 모두는 제3 노드를 식별하기 위해 사용되는 제1 세그먼트 식별자 및 제2 세그먼트 식별자를 수신할 수 있다. 네트워크에서의 제2 노드는, 제1 세그먼트 식별자에 기초하여, 패킷을 출구 노드에 전송하기 위한 제1 경로를 수립할 수 있다.
선택적으로, 제1 세그먼트 식별자 및 제2 세그먼트 식별자는 제3 노드의 IPv6(internet protocol version 6) 어드레스들이다.
가능한 구현에서, 제1 패킷이 IPv6 패킷이면, 제1 세그먼트 식별자 및 제2 세그먼트 식별자는 출구 노드에 의해 발행되는 2개의 상이한 어드레스들일 수 있다. 예를 들어, 이러한 2개의 어드레스들은 각각 A4::00 및 C4::00이다.
S220. 제1 노드가 제1 경로를 통해 제2 노드에 의해 전송되는 패킷을 수신함- 이러한 패킷의 어드레스는 제1 노드의 다음-홉 노드의 세그먼트 식별자임 -.
가능한 구현에서, 제2 노드가, 제1 세그먼트 식별자에 기초하는 계산을 통해, 패킷을 제3 노드에 전달하기 위한 제1 경로를 획득한다. 제2 노드는 제1 경로를 통해 패킷을 제1 노드에 전달하고, 제1 노드는 패킷을 수신하고, 다음-홉 노드의 것인 그리고 패킷에서 운반되는 목적지 어드레스에 기초하여 패킷을 전달한다.
가능한 구현에서, 제2 노드는 SR 네트워크에서의 입구 노드일 수 있다. 제2 노드는 제1 경로 상의 노드의 세그먼트 식별자를 패킷 헤더에 추가할 수 있다. 제2 노드는 제1 경로 상의 노드의 세그먼트 식별자에 기초하여 레이블 스택을 수립하고, 이러한 레이블 스택을 패킷 헤더에 추가할 수 있어, 패킷은 이러한 레이블 스택에 기초하여 제3 노드에 전달된다. 패킷의 외부 레이어의 목적지 어드레스는 다음-홉 네트워크 디바이스의 세그먼트 식별자이다.
예를 들어, 제2 노드는 제1 경로 상의 제1 노드 및 제1 노드의 다음-홉 노드를 순차적으로 사용하는 것에 의해 패킷을 제3 노드에 전달한다. 예를 들어, 제2 노드의 세그먼트 식별자는 A1::00이고; 제1 노드의 세그먼트 식별자는 A2::00이고; 제1 노드의 다음-홉의 세그먼트 식별자는 A3::00이고; 제3 노드의 세그먼트 식별자는 A4::00이다. 제2 노드는 제1 경로 상의 노드의 세그먼트 식별자에 기초하여 하나의 레이블 스택을 수립하고, 이러한 레이블 스택을 패킷 헤더에 추가한다. 구체적 추가 방식은 레이블 스택을 패킷 헤더에서의 세그먼트 라우팅 헤더에 추가하는 것일 수 있다. 제2 노드에 의해 패킷 헤더에 추가되는 레이블 스택들은 A2::00, A3::00, 및 A4::00을 포함하고, 패킷의 목적지 어드레스는 A2::00이다. 제2 노드는 패킷을 제1 노드에 전송한다. 제1 노드는 패킷의 목적지 어드레스 A2::00에 기초하여 패킷을 수신하고, 패킷의 목적지 어드레스 A2::00을 레이블 스택들에서의 A3::00으로 대체하고, 패킷의 목적지 어드레스 A3::00에 기초하여 패킷을 제1 노드의 다음-홉에 전송한다. 유사하게, 제1 노드의 다음-홉은 목적지 어드레스 A3::00을 운반하는 패킷을 수신하고, 목적지 어드레스를 레이블 스택들에서의 A4::00으로 대체하고, 패킷을 제3 노드에 전송하여, 제1 경로를 통해 패킷을 제3 노드에 전송한다. 제1 경로를 통해 패킷을 전달하기 위한 전술한 방법은 단지 설명을 위한 예이다. 제2 노드는 대안적으로 다른 방식으로 제1 경로를 통해 패킷을 제3 노드에 전달할 수 있다.
S230. 제1 노드가 제1 경로 상의 제1 노드의 다음-홉 노드가 결함이 있다고 결정함.
가능한 구현에서, 다음-홉 노드가 결함이 있을 때, 네트워크에서의 제1 노드를 포함하는 다른 노드는, IS-IS 프로토콜 또는 OSPF 프로토콜을 사용하는 것에 의해, 다음-홉 노드가 결함이 있다는 점을 표시하는 메시지를 획득한다. 제1 노드가 다음-홉 노드에 인접하기 때문에, 제1 노드는 다음-홉 노드가 결함이 있다고 신속하게 결정한다.
S240. 제1 노드가 제1 노드의 다음-홉 노드가 결함이 있다고 결정하는 것에 응답하여, 제1 노드가 제2 세그먼트 식별자를 패킷에 추가하고, 제2 경로를 통해 패킷을 제3 노드에 전송함. 이러한 제2 경로는 제2 세그먼트 식별자에 기초하여 제1 노드에 의해 수립된다.
가능한 구현에서, 제1 노드의 다음-홉 노드가 결함이 있을 때, 제1 노드는 제2 세그먼트 식별자에 기초하여 제2 경로를 수립하여, 패킷을 제3 노드에 전송할 수 있다.
예를 들어, 제1 노드의 다음-홉 노드가 결함이 있고 패킷을 전달할 수 없을 때, 제1 노드는 제2 세그먼트 식별자를 패킷의 목적지 어드레스에 추가할 수 있다. 다시 말해서, 제1 노드는 패킷의 목적지 어드레스를 제2 세그먼트 식별자로 대체하여, 패킷은 제2 세그먼트 식별자에 기초하여 수립되는 제2 경로를 통해 제3 노드에 전송된다.
선택적으로, 제2 세그먼트 식별자는 경로 계산 식별자를 포함하고, 경로 계산 식별자는 최단 경로 우선 알고리즘에 따라 제2 경로를 수립하라고 제1 노드에게 명령하기 위해 사용된다.
가능한 구현에서, 제2 세그먼트 식별자는 경로 계산 식별자를 운반한다, 예를 들어, 엄격한 SPF 플래그를 운반한다. 엄격한 SPF(영문: Strict Shortest Path First) 알고리즘에 따르면, 패킷 전달 경로가 SPF 알고리즘에 따라 결정된다. 그러나, 엄격한 SPF 알고리즘에 따르면, SR 네트워크에서의 모든 노드들은 엄격한 SPF 알고리즘에 따라 패킷 전달 경로를 결정할 필요가 있고, 로컬 정책의 적용가능성이 배제된다. 구체적으로, SR TE 터널 또는 구성된 라우팅 정책과 같은 로컬 정책의 사용 우선순위가 엄격한 SPF 알고리즘에 따라 경로를 계산하는 요건의 것보다 더 낮으면, 엄격한 SPF 알고리즘은 바람직하게는 제2 경로를 계산하기 위해 사용된다. 로컬 정책은, SR TE 터널 또는 로컬 라우팅 정책과 같은, 바람직하게는 처리될 필요가 있는 로컬 라우팅 및 전달 정책이다. 예를 들어, SR 네트워크에서의 제2 노드가 패킷을 전달하기 전에, SR TE 터널이 제2 노드에 대해 구성되어, 제2 노드는 바람직하게는, 제2 노드에 의해 계산되는 경로를 통해 패킷을 다음-홉 노드에 전송하는 대신에, 구성된 SR TE 터널을 통해 패킷을 제1 노드에 전달한다. 제2 세그먼트 식별자 및 제1 세그먼트 식별자 양자 모두가 SR 네트워크에서의 출구 노드를 식별하기 위해 사용되더라도, 제2 세그먼트 식별자는 제1 세그먼트 식별자와 상이하고, 제1 세그먼트 식별자는 엄격한 SPF 식별자를 운반하지 않는다. 제1 노드는 바람직하게는 SPF에 따라 제2 세그먼트 식별자에 기초하여 보조 경로를 계산한다. 이러한 경우, 제1 노드는 바람직하게는 SPF 알고리즘에 따라 제2 경로를 계산 및 수립하고, 제2 경로를 통해 패킷을 출구 노드에 전송하여, 루프를 회피한다.
예를 들어, 제1 노드가 제1 노드의 다음-홉이 결함이 있다고 결정할 때, 제1 노드는 제3 노드의 제2 세그먼트 식별자 C4::00을 패킷의 목적지 어드레스에 추가하고, 제2 세그먼트 식별자 C4::00은 엄격한 SPF 플래그를 운반한다. 제1 노드는 최단 경로 우선 알고리즘에 따라 패킷에서의 목적지 어드레스 C4::00에 기초하여 제2 경로를 수립하고, 제2 경로를 통해 패킷을 제3 노드에 전송한다.
선택적으로, 제2 경로는 제1 노드가 제1 경로 상의 제1 노드의 다음-홉 노드가 결함이 있다고 결정할 때 제1 노드에 의해 수립된다.
선택적으로, 제1 노드가 제2 세그먼트 식별자를 패킷에 추가하는 것은 다음을 포함한다: 제1 노드는 패킷의 어드레스를 제2 세그먼트 식별자로 대체한다.
가능한 구현에서, 제1 노드의 다음-홉 네트워크 디바이스가 결함이 있다고 결정할 때, 제1 노드는 패킷의 어드레스를 제2 세그먼트 식별자로 대체하고, 대체된 어드레스에 기초하여 패킷을 전달한다.
로컬 전달 정책이 구성되는 루프-프리 대안(영문: loop-free alternate, 줄여서 LFA) 시나리오에서 IPv6 패킷이 전달되는 SR 네트워크가 예로서 아래에 사용된다. 도 1에 도시되는 네트워크 시스템을 참조하여, 다음은 본 출원에 따른 네트워크에서의 패킷 송신을 위한 방법의 개략적인 흐름도를 추가로 제공한다. 도 3에서 노드(104)에 의해 수행되는 방법은 도 2에서 제1 노드에 적용될 수 있고, 도 3에서 노드(105)에 의해 수행되는 방법은 도 2에서 제1 노드의 다음-홉 노드에 적용될 수 있다. 도 3에서 노드(101)에 의해 수행되는 방법은 도 2에서 입구 노드에 적용될 수 있고, 도 3에서 노드(105)에 의해 수행되는 방법은 도 2에서 출구 노드에 적용될 수 있다. 도 3에서, 노드(101)는 노드(104)에 인접하고, 노드(104)는 노드(105)에 인접한다. 이러한 방법은 구체적으로 다음의 단계들을 포함한다.
S310: 출구 노드(101)가 제1 어드레스 및 제2 어드레스를 발행함- 이러한 제1 어드레스는 엄격한 SPF 플래그를 운반함 -.
예를 들어, SR 네트워크에서의 출구 노드는 IS-IS 프로토콜 또는 OSPF 프로토콜을 사용하는 것에 의해 출구 노드의 2개의 상이한 어드레스들을 발행하고, 출구 노드의 2개의 상이한 어드레스들은 각각 C4::00 및 A4::00이다. C4::00은 엄격한 SPF 플래그를 운반하고, 상세사항들은 도 4 및 도 5에 도시된다. 도 4 및 도 5는 단지 예시적인 구현을 제공하고, 본 출원에 대한 어떠한 제한도 구성하지 않는다. 도 4에서의 IS-IS 프로토콜에서, 도 5에서의 플래그(영문: flags) 필드에서의 예약(영문: reserved) 필드가 1로 설정되는 것은 어드레스가 엄격한 SPF에 따라 계산될 필요가 있는 경로라는 점을 표시하고, 예약 필드가 0으로 설정되는 것은 경로가 엄격한 SPF에 따라 계산될 필요가 없다는 점을 표시한다. 예약 필드가 1로 설정될 때, 로컬 전달 정책을 사용하지 않고 패킷이 전달되고, SPF에 따라 패킷 전달 경로가 계산된다.
S320. 네트워크 노드(104)가 제1 어드레스 및 제2 어드레스를 수신함.
예를 들어, 노드는, IS-IS 프로토콜 또는 OSPF 프로토콜을 사용하는 것에 의해, 출구 노드(106)에 의해 발행되는 2개의 상이한 어드레스들 C4::00 및 A4::00을 수신할 수 있고, 어드레스 C4::00은 엄격한 SPF 플래그를 운반한다. 2개의 어드레스들을 수신한 후에, 네트워크 노드(104)는 2개의 어드레스들을 저장한다.
S330. 입구 노드(101)가 제1 어드레스 및 제2 어드레스를 수신함.
S340. 입구 노드(101)가, 제2 어드레스에 기초하여, 패킷이 출구 노드에 도달하는 주 경로를 계산함.
예를 들어, 패킷이 SR 네트워크에 진입할 때, 입구 노드(101)는, 노드 레이블 방식 또는 링크 레이블 방식을 사용하는 것에 의해, 출구 노드(106)의 제2 어드레스, 예를 들어, A4::00에 기초하여 패킷 전달 경로를 계산하고, 레이블을 패킷에 할당하고, 패킷을 출구 노드(106)에 전송할 수 있다. 노드 레이블 방식이 예로서 사용된다. 패킷을 수신할 때, 입구 노드(101)는, 제2 어드레스 A4::00에 기초하여, 출구 노드(103)에 패킷이 도달하는 주 경로를 계산하고, 패킷이 출구 노드(106)에 도달할 것이라 점을 표시하는 레이블을 패킷에 추가한다. 노드 레이블의 특징은 패킷이 출구 노드(106)에 도달할 수 있다면 SPF 알고리즘 또는 다른 알고리즘에 따라 패킷 전달 경로가 계산될 수 있다는 점이다.
S350. 입구 노드(101)가 로컬 라우팅 및 전달 정책에 따라 패킷을 네트워크 노드(104)에 전송함.
예를 들어, 입구 노드(101)는 출구 노드(106)의 제2 어드레스에 기초하여 패킷 전달 경로를 계산하고, 패킷을 출구 노드(106)에 전송할 수 있다. 그러나, 로컬 전달 정책이 주 경로 상의 하나 이상의 노드 상에 구성되면, 예를 들어, SR TE 터널이 입구 노드(101)와 네트워크 노드(104) 사이에 구성되면, 패킷을 수신할 때, 입구 노드(101)는 바람직하게는 SR TE 터널을 통해 패킷을 네트워크 노드(104)에 전달한다. 이러한 방식으로, 로컬 전달 정책이 구성되는 입구 노드(101)는 바람직하게는 SR TE 터널을 통해 패킷을 네트워크 노드(104)에 전달한다.
S360. 네트워크 노드(104)가, 주 경로로부터, 입구 노드(101)에 의해 전송되는 패킷을 수신함- 이러한 패킷의 목적지 어드레스는 노드(105)의 세그먼트 식별자임 -.
예를 들어, 네트워크 노드(104)의 다음-홉 노드는 노드(105)이고, 네트워크 노드(104)에 의해 다음-홉 전송 노드(105)에 전송되는 패킷의 목적지 어드레스는 노드(105)의 세그먼트 식별자이다.
S370. 노드(105)가 결함이 있으면, 네트워크 노드(104)가 패킷의 목적지 어드레스를 제1 어드레스로 대체하고, 보조 경로를 통해 패킷을 출구 노드(106)에 전송함.
예를 들어, 노드(105)는, IS-IS 프로토콜 또는 OSPF 프로토콜을 사용하는 것에 의해, 노드(105)가 결함이 있다는 점을 SR 네트워크에서의 다른 노드에 통지할 수 있다. 네트워크 노드(104)는 노드(105)가 결함이 있다는 점을 표시하는 메시지를 획득하고, 수신된 패킷의 목적지 어드레스 A4::00을 C4::00으로 대체하고, C4::00은 엄격한 SPF 플래그를 운반한다. 따라서, 네트워크 노드(104)는 엄격한 SPF 알고리즘에 따라 수립되는 보조 경로를 통해 패킷을 출구 노드(106)에 전송할 것이다. 전술한 방법에 따르면, 패킷 전달 동안 루프가 회피된다.
도 6은 본 출원에 따른 네트워크에서의 송신을 위한 제1 노드(600)를 도시한다. 이러한 네트워크는 제1 노드(600), 제2 노드, 및 제3 노드를 포함한다. 제2 노드로부터 제3 노드로의 제1 경로가 네트워크에서 수립되고, 이러한 제1 경로는 제3 노드의 제1 세그먼트 식별자에 기초하여 수립되고, 제1 노드(600)는 제1 경로 상에 있다. 제1 노드는 도 1에서의 주 경로 및 보조 경로 상의 임의의 노드일 수 있거나, 또는 도 2 및 도 3에서의 제1 노드일 수 있다. 이러한 노드는 수신 유닛(601), 결정 유닛(602), 추가 유닛(603), 수립 유닛(604), 및 전송 유닛(605)을 포함한다.
수신 유닛(601)은 제3 노드의 것인 그리고 제3 노드에 의해 전송되는 제2 세그먼트 식별자를 수신하도록 구성되고, 제1 경로를 통해 제2 노드에 의해 전송되는 패킷을 수신하도록 추가로 구성된다. 이러한 패킷의 어드레스는 제1 노드의 다음-홉 노드의 세그먼트 식별자이다.
결정 유닛(602)은 제1 경로 상의 제1 노드의 다음-홉 노드가 결함이 있다고 결정하도록 구성된다.
추가 유닛(603)은 결정 유닛(602)이 제1 노드의 다음-홉 노드가 결함이 있다고 결정하는 것에 응답하여 제2 세그먼트 식별자를 패킷에 추가하도록 구성된다.
수립 유닛(604)은 수신 유닛(601)에 의해 수신되는 제2 세그먼트 식별자에 기초하여 제2 경로를 수립하도록 구성된다.
전송 유닛(605)은 수립 유닛(604)에 의해 수립되는 제2 경로를 통해 패킷을 제3 노드에 전송하도록 구성된다.
가능한 구현에서, 제1 노드의 수신 유닛(601) 및 입구 노드는 출구 노드를 식별하기 위해 사용되는 제1 세그먼트 식별자 및 제2 세그먼트 식별자를 수신한다. 입구 노드는, 제1 식별자에 기초하여, 패킷을 출구 노드에 전송하기 위한 제1 경로를 수립한다. 입구 노드는 제1 경로를 통해 패킷을 제1 노드에 전달하고, 제1 노드의 수신 유닛(601)은 패킷을 수신하고, 다음-홉 노드의 것인 그리고 패킷에서 운반되는 세그먼트 식별자에 기초하여 패킷을 전달한다. 제1 노드의 결정 유닛(602)이 제1 노드의 다음-홉 네트워크 디바이스가 결함이 있다고 결정할 때, 제1 노드의 추가 유닛(603)은 제2 식별자를 패킷의 목적지 어드레스에 추가한다. 제1 노드의 수립 유닛(604)은 제2 경로를 수립하고, 제1 노드의 전송 유닛(605)은 수립 유닛(604)에 의해 수립되는 제2 경로를 통해 패킷을 출구 노드에 전송한다.
선택적으로, 제2 세그먼트 식별자는 경로 계산 식별자를 포함하고, 경로 계산 식별자는 최단 경로 우선 알고리즘에 따라 제2 경로를 수립하라고 제1 노드에게 명령하기 위해 사용된다.
가능한 구현에서, 제2 세그먼트 식별자는 경로 계산 식별자를 운반한다, 예를 들어, 엄격한 SPF 플래그를 운반한다. 엄격한 SPF(영문: Strict Shortest Path First) 알고리즘에 따르면, 패킷 전달 경로가 SPF 알고리즘에 따라 또한 결정된다. 그러나, 엄격한 SPF 알고리즘에 따르면, SR 네트워크에서의 모든 노드들은 엄격한 SPF 알고리즘에 따라 패킷 전송 경로를 결정할 필요가 있고, 로컬 정책의 적용가능성이 배제된다. 구체적으로, SR TE 터널 또는 구성된 라우팅 정책과 같은 로컬 정책의 사용 우선순위가 엄격한 SPF 알고리즘에 따라 경로를 계산하는 요건의 것보다 더 낮으면, SPF 알고리즘은 바람직하게는 제2 경로를 수립하기 위해 사용된다.
선택적으로, 수립 유닛(604)은, 결정 유닛(602)이 제1 경로 상의 제1 노드의 다음-홉 노드가 결함이 있다고 결정할 때 제2 경로를 수립하도록, 또는 결정 유닛(602)이 제1 경로 상의 제1 노드의 다음-홉 노드가 결함이 있다고 결정하기 전에 제2 경로를 수립하도록 구성된다.
선택적으로, 추가 유닛(603)이 제2 세그먼트 식별자를 패킷에 추가하는 것은 다음을 포함한다: 추가 유닛(603)은 패킷의 목적지 어드레스를 제2 세그먼트 식별자로 대체한다.
선택적으로, 제2 세그먼트 식별자는 경로 계산 식별자를 포함하고, 경로 계산 식별자는 최단 경로 우선 알고리즘에 따라 제2 경로를 수립하라고 제1 노드에게 명령하기 위해 사용된다.
선택적으로, 제1 세그먼트 식별자 및 제2 세그먼트 식별자는 제3 노드의 IPv6(internet protocol version 6) 어드레스들이다.
구체적 구현에서, 수신 유닛(601), 결정 유닛(602), 추가 유닛(603), 수립 유닛(604), 및 전송 유닛(605)의 구체적 구현들에 대해서는, 도 2 및 도 3에서 설명되는 제1 노드의 기능들 및 구현 단계들을 참조한다. 간결성을 위해, 상세사항들은 다시 설명되지 않는다.
예를 들어, 도 7은 본 출원에 따른 다른 제1 노드(700)의 하드웨어 구성도이다. 제1 노드는 네트워크 인터페이스(701) 및 프로세서(702)를 포함하고, 메모리(703)를 추가로 포함할 수 있다.
네트워크 인터페이스(701)는 유선 인터페이스, 예를 들어, 파이버 분배형 데이터 인터페이스(영문: Fiber Distributed Data Interface, 줄여서 FDDI), 또는 이더넷(영문: Ethernet) 인터페이스일 수 있다.
프로세서(702)는 이에 제한되는 것은 아니지만 중앙 처리 유닛(영문: central processing unit, 줄여서 CPU), 네트워크 프로세서(영문: network processor, 줄여서 NP), 주문형 집적 회로(영문: application-specific integrated circuit, 줄여서 ASIC), 및 프로그램가능 로직 디바이스(영문: programmable logic device, 줄여서 PLD) 중 하나 이상을 포함한다. PLD는 복합 프로그램가능 로직 디바이스(영문: complex programmable logic device, 줄여서 CPLD), 필드 프로그래머블 게이트 어레이(영문: field-programmable gate array, 줄여서 FPGA), 일반 어레이 로직(영문: generic array logic, 줄여서 GAL), 또는 이들의 임의의 조합일 수 있다. 프로세서(702)는 버스(704) 및 일반 처리를 관리하는 것을 담당하고, 타이밍, 주변 인터페이스, 전압 조절, 전력 관리, 및 다른 제어 기능을 포함하는, 다양한 기능들을 추가로 제공할 수 있다. 메모리(703)는 프로세서(702)가 동작을 수행할 때 프로세서(702)에 의해 사용되는 데이터를 저장하도록 구성될 수 있다.
메모리(703)는 이에 제한되는 것은 아니지만 콘텐츠-어드레싱가능 메모리(영문: content-addressable memory, 줄여서 CAM), 예를 들어, 3진 콘텐츠-어드레싱가능 메모리(영문: ternary CAM, 줄여서 TCAM) 또는 랜덤 액세스 메모리(영문: random-access memory, 줄여서 RAM)를 포함할 수 있다.
메모리(703)는 대안적으로 프로세서(702)에 집적될 수 있다. 메모리(703) 및 프로세서(702)가 상호 독립적인 컴포넌트들이면, 메모리(573)는 프로세서(702)에 접속된다. 예를 들어, 메모리(703) 및 프로세서(702)는 버스를 사용하는 것에 의해 서로 통신할 수 있다. 네트워크 인터페이스(701)는 버스를 사용하는 것에 의해 프로세서(702)와 통신할 수 있거나, 또는 네트워크 인터페이스(701)는 프로세서(702)에 직접 접속될 수 있다.
버스(704)는 임의의 수량의 상호접속된 버스들 및 브리지들을 포함할 수 있고, 버스(704)는 프로세서(702)에 의해 표현되는 하나 이상의 프로세서 및 메모리(703)에 의해 표현되는 메모리의 다양한 회로들을 함께 링크한다. 버스(704)는, 주변 디바이스, 전압 안정기, 및 전력 관리 회로와 같은, 다양한 다른 회로들을 함께 추가로 링크할 수 있다. 이들은 모두 해당 분야에 잘 알려져 있다. 따라서, 본 명세서에서 추가의 설명이 제공되지 않는다.
가능한 구현에서, 네트워크는 제1 노드, 제2 노드, 및 제3 노드를 포함한다. 제2 노드로부터 제3 노드로의 제1 경로가 네트워크에서 수립되고, 이러한 제1 경로는 제3 노드의 제1 세그먼트 식별자에 기초하여 수립되고, 제1 노드는 제1 경로 상에 있다. 제1 노드는 네트워크 인터페이스(701) 및 프로세서(702)를 포함한다.
네트워크 인터페이스(701)는 제3 노드의 것인 그리고 제3 노드에 의해 전송되는 제2 세그먼트 식별자를 수신하도록 구성된다.
네트워크 인터페이스(701)는 제1 경로를 통해 제2 노드에 의해 전송되는 패킷을 수신하도록 구성되고, 이러한 패킷의 어드레스는 제1 노드의 다음-홉 노드의 세그먼트 식별자이다.
프로세서(702)는 제1 경로 상의 제1 노드의 다음-홉 노드가 결함이 있다고 결정하도록 구성된다.
제1 노드가 제1 노드의 다음-홉 노드가 결함이 있다고 결정하는 것에 응답하여, 프로세서(702)는 제2 세그먼트 식별자를 패킷에 추가하고, 제2 경로를 통해 패킷을 제3 노드에 전송한다. 이러한 제2 경로는 제2 세그먼트 식별자에 기초하여 제1 노드에 의해 수립된다.
선택적으로, 제1 노드가 제1 경로 상의 제1 노드의 다음-홉 노드가 결함이 있다고 결정할 때 프로세서(702)가 제2 경로를 수립하거나, 또는 제2 경로는 제1 노드가 제1 경로 상의 제1 노드의 다음-홉 노드가 결함이 있다고 결정하기 전에 제1 노드에 의해 수립된다.
선택적으로, 제1 경로 상의 제1 노드의 다음-홉 노드가 결함이 있다고 결정할 때, 프로세서(702)는 패킷의 목적지 어드레스를 제2 세그먼트 식별자로 대체한다.
선택적으로, 제2 세그먼트 식별자는 경로 계산 식별자를 포함하고, 경로 계산 식별자는 최단 경로 우선 알고리즘에 따라 제2 경로를 수립하라고 제1 노드에게 명령하기 위해 사용된다.
선택적으로, 제1 세그먼트 식별자 및 제2 세그먼트 식별자는 제3 노드의 IPv6(internet protocol version 6) 어드레스들이다.
구체적 구현에서, 프로세서(702) 및 네트워크 인터페이스(701)의 구체적 구현들에 대해서는, 도 2 및 도 3에서 설명되는 제1 노드의 기능들 및 구현들을 참조한다. 간결성을 위해, 상세사항들은 다시 설명되지 않는다.
도 8은 본 출원에 따른 네트워크에서의 패킷 송신을 위한 시스템을 도시한다. 이러한 시스템은 제1 노드(801), 제2 노드(802), 및 제3 노드(803)를 포함한다.
제1 노드(801)는 도 1에서의 네트워크 노드(104)일 수 있거나, 또는 도 2 및 도 3에 도시되는 방법 흐름도들에서의 제1 노드일 수 있고, 도 2 및 도 3에서 설명되는 제1 노드의 기능들을 구현할 수 있거나, 또는 도 6 또는 도 7에서의 제1 노드일 수 있다.
제1 노드(801)는 제3 노드의 것인 그리고 제3 노드에 의해 전송되는 제2 세그먼트 식별자를 수신하도록 구성되고, 제1 경로를 통해 제2 노드에 의해 전송되는 패킷을 수신하도록 추가로 구성된다. 제1 노드는, 제1 경로 상의 제1 노드의 다음-홉 노드가 결함이 있다고 결정하도록, 그리고 제1 노드가 제1 경로 상의 제1 노드의 다음-홉 노드가 결함이 있다고 결정하는 것에 응답하여, 제2 세그먼트 식별자를 패킷에 추가하도록, 제2 세그먼트 식별자에 기초하여 제2 경로를 수립하도록, 그리고 제2 경로를 통해 패킷을 제3 노드에 전송하도록 추가로 구성된다. 이러한 패킷의 어드레스는 제1 노드의 다음-홉 세그먼트 노드의 세그먼트 식별자이다.
제2 노드(802)는, 제3 노드의 제1 세그먼트 식별자를 수신하도록, 제1 세그먼트 식별자에 기초하여 제2 노드로부터 제3 노드로의 제1 경로를 수립하도록, 그리고 제1 경로를 통해 패킷을 제1 노드에 전송하도록 구성된다.
제3 노드(803)는, 제1 세그먼트 식별자를 제1 노드에 전송하도록, 제2 세그먼트 식별자를 제2 노드에 전송하도록, 그리고 제2 경로를 통해 제1 노드에 의해 전송되는 패킷을 수신하도록 구성된다.
선택적으로, 제2 경로는 제1 노드가 제1 경로 상의 제1 노드의 다음-홉 노드가 결함이 있다고 결정할 때 제1 노드에 의해 수립되거나, 또는 제2 경로는 제1 노드가 제1 경로 상의 제1 노드의 다음-홉 노드가 결함이 있다고 결정하기 전에 제1 노드에 의해 수립된다.
선택적으로, 제1 노드가 제2 세그먼트 식별자를 패킷에 추가하는 것은 다음을 포함한다: 제1 노드는 패킷의 목적지 어드레스를 제2 세그먼트 식별자로 대체한다.
선택적으로, 제2 세그먼트 식별자는 경로 계산 식별자를 포함하고, 경로 계산 식별자는 최단 경로 우선 알고리즘에 따라 제2 경로를 수립하라고 제1 노드에게 명령하기 위해 사용된다.
선택적으로, 제1 세그먼트 식별자 및 제2 세그먼트 식별자는 제3 노드의 IPv6(internet protocol version 6) 어드레스들이다.
구체적 구현에서, 제1 노드(801)의 구체적 구현에 대해서는, 도 2 및 도 3에서 설명되는 제1 노드의 기능들 및 구현 단계들을 참조한다. 간결성을 위해, 상세사항들은 다시 설명되지 않는다.
전술한 방법의 시퀀스 번호들이 본 출원의 다양한 실시예들에서의 실행 시퀀스들을 의미하는 것은 아니라는 점이 이해될 것이다. 이러한 방법의 실행 시퀀스들은 프로세스들의 기능들 및 내부 로직에 기초하여 결정되어야 하고, 본 출원의 실시예들의 구현 프로세스들에 대한 어떠한 제한도 구성하지 않아야 한다.
본 출원에서 제공되는 몇몇 실시예들에서, 개시된 방법 및 디바이스는 다른 방식으로 구현될 수 있다는 점이 이해되어야 한다. 예를 들어, 설명된 장치 실시예는 단지 예이다. 예를 들어, 모듈 분할은 단지 논리적 기능 분할이고 실제 구현에서는 다른 분할 방식을 가질 수 있다. 예를 들어, 복수의 모듈들 또는 컴포넌트들이 조합되거나 또는 다른 시스템 내로 집적될 수 있거나, 또는 일부 특징들은 무시되거나 또는 수행되지 않을 수 있다. 또한, 디스플레이되는 또는 논의되는 상호 연결들 또는 직접 연결들 또는 통신 접속들은 일부 인터페이스를 사용하는 것에 의해 구현될 수 있다. 장치들 또는 유닛들 사이의 간접 연결들 또는 통신 접속은 전자적, 기계적, 또는 다른 형태로 구현될 수 있다.
별개의 부분들로서 설명되는 모듈들은 물리적으로 별개일 수 있거나 또는 그렇지 않을 수 있고, 모듈들로서 디스플레이되는 부분들은 물리적 유닛들일 수 있거나 또는 그렇지 않을 수 있고, 하나의 위치에 배치될 수 있거나, 또는 복수의 네트워크 유닛들 상에 분배될 수 있다. 이러한 유닛들의 일부 또는 전부는 실시예들에서의 해결책들의 목적들을 달성하도록 실제 요건들에 기초하여 선택될 수 있다.
또한, 본 발명의 실시예들에서의 기능 모듈들은 하나의 처리 유닛 내로 집적될 수 있거나, 또는 이러한 모듈들 각각은 물리적으로 단독으로 존재할 수 있거나, 또는 2개 이상의 모듈들이 하나의 유닛 내로 집적된다. 이러한 집적 모듈은 하드웨어의 형태로 구현될 수 있거나, 또는 소프트웨어 기능 유닛에 추가로 하드웨어의 형태로 구현될 수 있다.
집적 유닛이 소프트웨어와 조합하여 하드웨어의 형태로 구현되고, 독립적인 제품으로서 판매되거나 또는 사용될 때, 이러한 소프트웨어는 컴퓨터 판독가능 저장 매체에 저장될 수 있다. 이러한 이해에 기초하여, 본 발명의 기술적 해결책들에서, 종래 기술에 기여하는 일부 기술적 특징들은 소프트웨어 제품의 형태로 구현될 수 있다. 컴퓨터 소프트웨어 제품은 저장 매체에 저장되고, 컴퓨터 디바이스(개인용 컴퓨터, 서버, 네트워크 디바이스, 노드 등일 수 있음)에게 본 발명의 실시예들에서 설명되는 방법들의 단계들의 전부 또는 일부를 수행하라고 명령하기 위한 일부 명령어들을 포함한다. 이러한 저장 매체는 USB 플래시 디스크, 이동식 하드 디스크, 판독-전용 메모리(줄여서 ROM, 영문: Read-Only Memory), 랜덤 액세스 메모리(줄여서 RAM, 영문: Random Access Memory), 자기 디스크, 또는 컴팩트 디스크일 수 있다.
전술한 설명은 단지 본 발명의 구체적인 구현들이고, 본 발명의 보호 범위를 제한하도록 의도되는 것은 아니다. 본 발명에서 개시되는 기술적 범위 내에서 해당 분야에서의 기술자 의해 용이하게 안출될 수 있는 임의의 변형 또는 대체는 본 발명의 보호 범위 내에 속한다. 따라서, 본 발명의 보호 범위는 청구항들의 보호 범위의 대상이어야 한다.

Claims (12)

  1. 네트워크에서의 패킷 송신을 위한 방법으로서- 상기 네트워크는 제1 노드, 제2 노드, 및 제3 노드를 포함하고, 상기 제2 노드로부터 상기 제3 노드로의 제1 경로는 상기 네트워크에서 수립되고, 상기 제1 경로는 상기 제3 노드의 제1 세그먼트 식별자에 기초하여 수립되고, 상기 제1 노드는 상기 제1 경로 상에 있음 -, 상기 방법은,
    상기 제1 노드에 의해, 상기 제3 노드의 것인 그리고 상기 제3 노드에 의해 전송되는 제2 세그먼트 식별자를 수신하는 단계;
    상기 제1 노드에 의해, 상기 제1 경로를 통해 상기 제2 노드에 의해 전송되는 패킷을 수신하는 단계- 상기 패킷의 어드레스는 상기 제1 노드의 다음-홉 노드의 세그먼트 식별자임 -;
    상기 제1 노드에 의해, 상기 제1 경로 상의 상기 제1 노드의 다음-홉 노드가 결함이 있다고 결정하는 단계; 및
    상기 제1 노드에 의해, 상기 제1 노드의 다음-홉 노드가 결함이 있다고 결정하는 단계에 응답하여, 상기 제1 노드에 의해, 상기 제2 세그먼트 식별자를 상기 패킷에 추가하는 단계 및 상기 패킷을 제2 경로를 통해 상기 제3 노드에 전송하는 단계- 상기 제2 경로는 상기 제2 세그먼트 식별자에 기초하여 상기 제1 노드에 의해 수립됨 -를 포함하는 방법.
  2. 제1항에 있어서, 상기 제2 경로는 상기 제1 노드가 상기 제1 경로 상의 상기 제1 노드의 다음-홉 노드가 결함이 있다고 결정할 때 상기 제1 노드에 의해 수립되거나, 또는 상기 제2 경로는 상기 제1 노드가 상기 제1 경로 상의 상기 제1 노드의 다음-홉 노드가 결함이 있다고 결정하기 전에 상기 제1 노드에 의해 수립되는 방법.
  3. 제1항 또는 제2항에 있어서, 상기 제1 노드에 의해, 상기 제2 세그먼트 식별자를 상기 패킷에 추가하는 단계는,
    상기 제1 노드에 의해, 상기 패킷의 목적지 어드레스를 상기 제2 세그먼트 식별자로 대체하는 단계를 포함하는 방법.
  4. 제1항 내지 제3항 중 어느 한 항에 있어서, 상기 제2 세그먼트 식별자는 경로 계산 식별자를 포함하고, 상기 경로 계산 식별자는 최단 경로 우선 알고리즘에 따라 상기 제2 경로를 수립하라고 상기 제1 노드에게 명령하기 위해 사용되는 방법.
  5. 제1항 내지 제4항 중 어느 한 항에 있어서, 상기 제1 세그먼트 식별자 및 상기 제2 세그먼트 식별자는 상기 제3 노드의 IPv6(internet protocol version 6) 어드레스들인 방법.
  6. 네트워크에서의 패킷 송신을 위한 제1 노드로서- 상기 네트워크는 상기 제1 노드, 제2 노드, 및 제3 노드를 포함하고, 상기 제2 노드로부터 상기 제3 노드로의 제1 경로가 상기 네트워크에서 수립되고, 상기 제1 경로는 상기 제3 노드의 제1 세그먼트 식별자에 기초하여 수립되고, 상기 제1 노드는 상기 제1 경로 상에 있음 -, 상기 제1 노드는,
    상기 제3 노드의 것인 그리고 상기 제3 노드에 의해 전송되는 제2 세그먼트 식별자를 수신하도록, 그리고 상기 제1 경로를 통해 상기 제2 노드에 의해 전송되는 패킷을 수신하도록 구성되는 수신 유닛- 상기 패킷의 어드레스는 상기 제1 노드의 다음-홉 노드의 세그먼트 식별자임 -;
    상기 제1 경로 상의 상기 제1 노드의 다음-홉 노드가 결함이 있다고 결정하도록 구성되는 결정 유닛;
    결정 유닛이 상기 제1 경로 상의 상기 제1 노드의 다음-홉 노드가 결함이 있다고 결정하는 것에 응답하여 상기 제2 세그먼트 식별자를 상기 패킷에 추가하도록 구성되는 추가 유닛;
    상기 수신 유닛에 의해 수신되는 상기 제2 세그먼트 식별자에 기초하여 제2 경로를 수립하도록 구성되는 수립 유닛; 및
    상기 수립 유닛에 의해 수립되는 상기 제2 경로를 통해 상기 패킷을 상기 제3 노드에 전송하도록 구성되는 전송 유닛을 포함하는 제1 노드.
  7. 제6항에 있어서, 상기 수립 유닛은, 상기 결정 유닛이 상기 제1 경로 상의 상기 제1 노드의 다음-홉 노드가 결함이 있다고 결정할 때 상기 제2 경로를 수립하도록, 또는 상기 결정 유닛이 상기 제1 경로 상의 상기 제1 노드의 다음-홉 노드가 결함이 있다고 결정하기 전에 상기 제2 경로를 수립하도록 구성되는 제1 노드.
  8. 제6항 또는 제7항에 있어서, 상기 추가 유닛이 상기 제2 세그먼트 식별자를 상기 패킷에 추가하는 것은,
    상기 추가 유닛이 상기 패킷의 목적지 어드레스를 상기 제2 세그먼트 식별자로 대체하는 것을 포함하는 제1 노드.
  9. 제6항 내지 제8항 중 어느 한 항에 있어서, 상기 제2 세그먼트 식별자는 경로 계산 식별자를 포함하고, 상기 경로 계산 식별자는 최단 경로 우선 알고리즘에 따라 상기 제2 경로를 수립하라고 상기 제1 노드에게 명령하기 위해 사용되는 제1 노드.
  10. 제6항 내지 제9항 중 어느 한 항에 있어서, 상기 제1 세그먼트 식별자 및 상기 제2 세그먼트 식별자는 상기 제3 노드의 IPv6(internet protocol version 6) 어드레스들인 제1 노드.
  11. 네트워크에서의 패킷 송신을 위한 노드로서- 상기 노드는, 프로세서 및 상기 프로세서에 연결되는 메모리를 포함함 -,
    상기 메모리는 소프트웨어 프로그램 명령어를 저장하도록 구성되고;
    상기 프로세서는 상기 메모리에서의 상기 프로그램 명령어를 호출하여 제1항 내지 제5항 중 어느 한 항에 따른 방법을 수행하도록 구성되는 노드.
  12. 명령어를 포함하는 컴퓨터 판독가능 매체로서, 상기 명령어가 컴퓨터 상에서 실행될 때, 상기 컴퓨터는 제1항 내지 제5항 중 어느 한 항에 따른 방법을 수행할 수 있게 되는 컴퓨터 판독가능 매체.
KR1020207020647A 2017-12-22 2018-11-26 네트워크에서의 패킷을 송신하기 위한 방법 및 노드 Active KR102397232B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020227015507A KR102450096B1 (ko) 2017-12-22 2018-11-26 네트워크에서의 패킷을 송신하기 위한 방법 및 노드

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
CN201711408028.9A CN108337157B (zh) 2017-12-22 2017-12-22 一种网络中传输报文的方法和节点
CN201711408028.9 2017-12-22
PCT/CN2018/117365 WO2019120042A1 (zh) 2017-12-22 2018-11-26 一种网络中传输报文的方法和节点

Related Child Applications (1)

Application Number Title Priority Date Filing Date
KR1020227015507A Division KR102450096B1 (ko) 2017-12-22 2018-11-26 네트워크에서의 패킷을 송신하기 위한 방법 및 노드

Publications (2)

Publication Number Publication Date
KR20200096642A true KR20200096642A (ko) 2020-08-12
KR102397232B1 KR102397232B1 (ko) 2022-05-12

Family

ID=62924363

Family Applications (2)

Application Number Title Priority Date Filing Date
KR1020207020647A Active KR102397232B1 (ko) 2017-12-22 2018-11-26 네트워크에서의 패킷을 송신하기 위한 방법 및 노드
KR1020227015507A Active KR102450096B1 (ko) 2017-12-22 2018-11-26 네트워크에서의 패킷을 송신하기 위한 방법 및 노드

Family Applications After (1)

Application Number Title Priority Date Filing Date
KR1020227015507A Active KR102450096B1 (ko) 2017-12-22 2018-11-26 네트워크에서의 패킷을 송신하기 위한 방법 및 노드

Country Status (6)

Country Link
US (2) US11336565B2 (ko)
EP (1) EP3716542B1 (ko)
JP (2) JP7039707B2 (ko)
KR (2) KR102397232B1 (ko)
CN (2) CN113489641B (ko)
WO (1) WO2019120042A1 (ko)

Families Citing this family (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113489641B (zh) * 2017-12-22 2025-01-17 华为技术有限公司 一种网络中传输报文的方法和节点
CN109246011B (zh) * 2018-10-25 2021-05-25 新华三技术有限公司 一种报文转发方法及装置
CN113507416B (zh) * 2018-10-27 2022-05-10 华为技术有限公司 报文处理方法、相关设备及计算机存储介质
CN120110979A (zh) * 2018-12-21 2025-06-06 华为技术有限公司 用于分段路由（sr）代理段标识（sid）的内部网关协议（igp）
US11245617B1 (en) 2018-12-28 2022-02-08 Juniper Networks, Inc. Compressed routing header
CN114827269A (zh) 2019-03-08 2022-07-29 华为技术有限公司 报文的传输方法和设备
CN111682996B (zh) * 2019-03-11 2024-01-05 华为技术有限公司 网络中报文转发的方法、网络节点、网络系统
US11412071B2 (en) * 2019-05-13 2022-08-09 Juniper Networks, Inc. Compressed routing header information for networks
CN112217651B (zh) * 2019-07-09 2023-07-07 中兴通讯股份有限公司 融合网络的路径标签确定方法及装置
CN112398732B (zh) * 2019-08-12 2023-09-12 迈普通信技术股份有限公司 一种报文处理方法、装置及系统
CN112714061B (zh) * 2019-10-24 2024-06-28 华为技术有限公司 路由方法和装置
CN112787921B (zh) 2019-11-08 2023-05-19 华为技术有限公司 报文传输方法、代理节点及存储介质
CN112804140B (zh) * 2019-11-14 2023-08-01 中兴通讯股份有限公司 传输路径切换方法、装置、网络节点、介质及网络系统
CN113162849B (zh) * 2020-01-22 2025-01-10 华为技术有限公司 一种报文处理方法、装置及系统
CN113225258B (zh) * 2020-02-06 2023-04-07 阿里巴巴集团控股有限公司 一种报文转发方法、装置、网络设备及系统
CN113285876B (zh) * 2020-02-19 2024-04-23 中兴通讯股份有限公司 路由方法、路由装置及计算机可读存储介质
CN113691445B (zh) * 2020-05-18 2022-12-02 华为技术有限公司 报文转发备份路径确定方法及相关设备
CN111885630B (zh) * 2020-07-01 2023-06-30 中国联合网络通信集团有限公司 数据传输方法及通信装置
CN112104557B (zh) * 2020-08-27 2022-10-21 新华三技术有限公司 一种检测链路的方法和装置
CN116846807A (zh) * 2020-11-27 2023-10-03 华为技术有限公司 通信方法及装置
US20250071660A1 (en) * 2021-12-30 2025-02-27 Lenovo (Beijing) Limited Methods and apparatuses for handling establishment and failure in multi-path case
CN117527684A (zh) * 2022-07-30 2024-02-06 华为技术有限公司 一种报文传输方法和装置
US12432147B2 (en) * 2022-10-20 2025-09-30 Microsoft Technology Licensing, Llc Systems and methods for routing data packet in a unified wide area network

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130077475A1 (en) * 2011-09-27 2013-03-28 Telefonaktiebolaget L M Ericsson (Publ) Optimizing Endpoint Selection of MRT-FRR Detour Paths

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3356145B2 (ja) * 1999-12-22 2002-12-09 日本電気株式会社 伝送路障害救済方法、伝送路障害救済システム、記憶媒体およびルータ
US7864669B2 (en) * 2005-10-20 2011-01-04 Cisco Technology, Inc. Method of constructing a backup path in an autonomous system
US8233387B2 (en) * 2009-11-06 2012-07-31 Telefonaktiebolaget L M Ericsson (Publ) Disjoint path computation algorithm
JP5180977B2 (ja) * 2010-01-28 2013-04-10 日本電信電話株式会社 ノード、パケット転送方法およびそのプログラム
US8751638B2 (en) * 2010-07-02 2014-06-10 Futurewei Technologies, Inc. System and method to implement joint server selection and path selection
US8842522B2 (en) * 2011-09-27 2014-09-23 Telefonaktiebolaget L M Ericsson (Publ) Incremental deployment of MRT based IPFRR
US9049233B2 (en) * 2012-10-05 2015-06-02 Cisco Technology, Inc. MPLS segment-routing
US10044607B2 (en) * 2015-06-09 2018-08-07 Cisco Technology, Inc. Communication with segment routing in a cable modem network environment
US10069725B1 (en) * 2016-03-18 2018-09-04 Cisco Technology, Inc. Collapsed forwarding for service domain routers
CN107317691B (zh) * 2016-04-26 2020-02-14 华为技术有限公司 一种故障定位方法及设备
CN107342939B (zh) * 2016-04-29 2020-02-14 华为技术有限公司 传输数据的方法和装置
US10263881B2 (en) * 2016-05-26 2019-04-16 Cisco Technology, Inc. Enforcing strict shortest path forwarding using strict segment identifiers
US11032197B2 (en) * 2016-09-15 2021-06-08 Cisco Technology, Inc. Reroute detection in segment routing data plane
US10506083B2 (en) * 2017-06-27 2019-12-10 Cisco Technology, Inc. Segment routing gateway storing segment routing encapsulating header used in encapsulating and forwarding of returned native packet
US10469367B2 (en) * 2017-10-04 2019-11-05 Cisco Technology, Inc. Segment routing network processing of packets including operations signaling and processing of packets in manners providing processing and/or memory efficiencies
CN113489641B (zh) * 2017-12-22 2025-01-17 华为技术有限公司 一种网络中传输报文的方法和节点

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130077475A1 (en) * 2011-09-27 2013-03-28 Telefonaktiebolaget L M Ericsson (Publ) Optimizing Endpoint Selection of MRT-FRR Detour Paths

Also Published As

Publication number Publication date
JP2021507625A (ja) 2021-02-22
JP2022078251A (ja) 2022-05-24
EP3716542B1 (en) 2026-04-22
US11882026B2 (en) 2024-01-23
CN108337157B (zh) 2021-06-15
KR102397232B1 (ko) 2022-05-12
US20220255851A1 (en) 2022-08-11
JP7039707B2 (ja) 2022-03-22
EP3716542A1 (en) 2020-09-30
US11336565B2 (en) 2022-05-17
JP7288993B2 (ja) 2023-06-08
CN108337157A (zh) 2018-07-27
EP3716542A4 (en) 2020-11-18
WO2019120042A1 (zh) 2019-06-27
US20200322261A1 (en) 2020-10-08
CN113489641B (zh) 2025-01-17
KR102450096B1 (ko) 2022-10-04
CN113489641A (zh) 2021-10-08
KR20220065893A (ko) 2022-05-20

Similar Documents

Publication Publication Date Title
KR102450096B1 (ko) 네트워크에서의 패킷을 송신하기 위한 방법 및 노드
EP2625829B1 (en) System and method for computing a backup egress of a point-to-multi-point label switched path
ES2523574T3 (es) Sistema y método de cálculo de entrada de reserva de ruta de conmutación de etiquetas punto a multipunto
EP2992643B1 (en) Technique of operating a network node for load balancing
JP5200169B2 (ja) ラベルスイッチパスの入口および出口の保護
EP2071768B1 (en) A method for implementing the multicast fast-reroute and a node
US9246838B1 (en) Label switched path setup using fast reroute bypass tunnel
US10439880B2 (en) Loop-free convergence in communication networks
US7936667B2 (en) Building backup tunnels for fast reroute in communications networks
CN109309623A (zh) 用于多播保护的到冗余多播源节点的最大冗余树
EP3301866B1 (en) Deterministically selecting a bypass lsp for a defined group of protected lsps
US7680952B1 (en) Protecting connection traffic using filters
CN114650242A (zh) 路径故障检测方法、装置、相关设备及存储介质
US20200177500A1 (en) DiffServ Traffic Engineering compliant backup paths for Fast Reroute protection in MPLS
CN105939273A (zh) 路由器方法、路由器以及路由器系统
CN113615132B (zh) 快速泛洪拓扑保护
US9781030B1 (en) Fast re-route protection using GRE over MPLS
US7702810B1 (en) Detecting a label-switched path outage using adjacency information
EP3316530B1 (en) Dynamic modification of bypass label-switched paths based on monitoring network traffic conditions
CN118368239A (zh) 路由方法及其装置、存储介质、计算机程序产品

Legal Events

Date Code Title Description
A201 Request for examination
PA0105 International application

Patent event date: 20200716

Patent event code: PA01051R01D

Comment text: International Patent Application

PA0201 Request for examination

Patent event code: PA02012R01D

Patent event date: 20200716

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

Patent event code: PE09021S01D

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

Patent event code: PE07011S01D

Comment text: Decision to Grant Registration

Patent event date: 20220210

A107 Divisional application of patent
GRNT Written decision to grant
PA0104 Divisional application for international application

Comment text: Divisional Application for International Patent

Patent event code: PA01041R01D

Patent event date: 20220509

PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 20220509

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 20220510

End annual number: 3

Start annual number: 1

PG1601 Publication of registration