KR102315401B1 - Ipv6 터널에 대한 세그먼트 라우팅을 구축하기 위한 방법 - Google Patents

Ipv6 터널에 대한 세그먼트 라우팅을 구축하기 위한 방법 Download PDF

Info

Publication number
KR102315401B1
KR102315401B1 KR1020207003725A KR20207003725A KR102315401B1 KR 102315401 B1 KR102315401 B1 KR 102315401B1 KR 1020207003725 A KR1020207003725 A KR 1020207003725A KR 20207003725 A KR20207003725 A KR 20207003725A KR 102315401 B1 KR102315401 B1 KR 102315401B1
Authority
KR
South Korea
Prior art keywords
message
pcep
pcc
srv6
pce
Prior art date
Application number
KR1020207003725A
Other languages
English (en)
Other versions
KR20200019256A (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 KR1020217033261A priority Critical patent/KR102415794B1/ko
Publication of KR20200019256A publication Critical patent/KR20200019256A/ko
Application granted granted Critical
Publication of KR102315401B1 publication Critical patent/KR102315401B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • 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
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46—Interconnection of networks
    • H04L12/4633—Interconnection of networks using encapsulation techniques, e.g. tunneling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/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/42—Centralised routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/74—Address processing for routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/34—Flow control; Congestion control ensuring sequence integrity, e.g. using sequence numbers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00—Network arrangements, protocols or services for addressing or naming
    • H04L61/09—Mapping addresses
    • H04L61/25—Mapping addresses of the same type
    • H04L61/2503—Translation of Internet protocol [IP] addresses
    • H04L61/2592—Translation of Internet protocol [IP] addresses using tunnelling or encapsulation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00—Network arrangements, protocols or services for addressing or naming
    • H04L61/50—Address allocation
    • H04L61/5007—Internet protocol [IP] addresses
    • H04L61/6059—
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/14—Session management
    • H04L67/141—Setup of application sessions
    • 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/30—Types of network names
    • H04L2101/35—Types of network names containing special prefixes
    • 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/645—Splitting route computation layer and forwarding layer, e.g. routing according to path computational element [PCE] or based on OpenFlow functionality
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/12—Avoiding congestion; Recovering from congestion
    • H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering

Landscapes

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

Abstract

본 발명은 경로 계산 요소 통신 프로토콜(PCEP)을 이용하여 IPv6 데이터 평면에 기초하여 세그먼트 라우팅 터널을 구축하기 위한 방법을 제공한다. 세그먼트 라우팅 터널을 구축하기 위한 방법은, 경로 계산 요소(PCE)가 제1 PCEP 메시지를 생성하는 단계를 포함한다. 여기서, 제1 PCEP 메시지는 지시 정보와 세그먼트 식별자(SID)를 포함하고, 지시 정보는 SID가 터널 내의 노드의 IPv6 프리픽스라는 것을 나타낸다. 제1 경로 계산 클라이언트(PCC)는 PCE로부터 제1 PCEP 메시지를 수신하고, 제1 PCC는 제1 PCC에서 제2 PCC까지 SRv6 터널을 구축한다.

Description

IPV6 터널에 대한 세그먼트 라우팅을 구축하기 위한 방법
본 출원은 2017년 7월 14일에 인도 특허청에 출원된 인도 특허출원 번호 IN201741025136호("A METHOD FOR ESTABLISHING SEGMENT ROUTING FOR IPV6 TUNNEL")에 대해 우선권을 주장하는 바이며, 그 전체 내용이 원용에 의해 본 명세서에 포함된다.
여기서 설명되는 본 개시는 일반적으로 세그먼트 라우팅에 관한 것으로, 더 상세하게는 경로 계산 요소 통신 프로토콜(path computation element communication protocol, PCEP)을 이용하여 IPv6 포워딩 평면에 대한 세그먼트 라우팅(Segment Routing for IPv6 forwarding plane, SRv6)을 지원하는 메커니즘에 관한 것이다.
세그먼트 라우팅(Segment Routing, SR) 기술은 소스 라우팅과 터널링 패러다임을 이용하고 있다. 이를 통해 모든 헤드엔드 노드, 즉 소스 노드가 다중 프로토콜 레이블 스위칭(Multiprotocol Label Switching, MLPS)에서의 홉별 신호 프로토콜, 예컨대 레이블 분배 프로토콜(Label Distribution Protocol, LDP) 또는 자원 예약 트래픽 엔지니어링(Resource Reservation Protocol-Traffic engineered, RSVP-TE)에 의존하지 않고 경로를 선택할 수 있다. 각각의 경로는 링크 상태 라우팅 프로토콜에 의해 광고되는 "세그먼트"의 세트로서 지정된다. 세그먼트 라우트 경로는 IGP 최단 경로 트리(Shortest Path Tree, SPT)를 포함하는 다양한 메커니즘, 또는 명시적 구성으로부터 도출되거나, 또는 경로 계산 요소(Path Computation Element, PCE)에 의해 계산될 수 있다. 이러한 경로는 적합한 네트워크 계획 툴에 의해 선택되거나 또는 입구 노드(ingress node) 상에서 제공될 수 있다.
SR 아키텍처에 대한 소개는 인터넷 엔지니어링 태스크 포스(Internet Engineering Task Force, IETF) 네트워크 워킹 그룹 인터넷 초안 "Segment Routing Architecture(draft-filsfils-rtgwg-segment-routing-00))을 참조한다. draft-filsfils-rtgwg-segment-routing-00은 "IGP 세그먼트 또는 IGP SID"를 링크 상태 라우팅 프로토콜에 의해 광고되는 하나의 정보에 첨부되는 세그먼트로서, 예를 들어 IGP 프리픽스 또는 IGP 인접(IGP adjacency)으로서 정의한다. 몇 가지 유형의 세그먼트가 정의된다. IGP-노드 세그먼트가 특정 라우터(예를 들어, 루프백)를 식별하는 IGP-프리픽스 세그먼트를 나타낸다. "노드 세그먼트" 또는 "노드-SID"라는 용어가 흔히 약어로서 사용된다. IGP-인접 세그먼트(IGP-Adjacency Segment) 또는 인접 세그먼트 또는 Adj-SID가 단방향 인접 또는 단방향 인접의 세트에 부착된 IGP 세그먼트를 나타낸다. 인접 세그먼트가 이를 광고하는 노드에 대해 로컬에 있다. 노드 세그먼트와 인접 세그먼트가 모두 SR 트래픽 엔지니어링(SR Traffic Engineering, SR-TE)에 사용될 수 있다.
SR이 중간 시스템-중간 시스템(Intermediate System-to-Intermediate System, IS-IS)과 개방형 최단 경로 우선(Open Shortest Path First, OSPF) 프로토콜에 대한 확장을 이용하여 수행될 수 있다. 세그먼트 라우팅은 MPLS 데이터 평면 또는 IPv6 데이터 평면과 함께 운용될 수 있으며, 세그먼트 라우팅은 계층 3 L3VPN(Virtual Private Network), VPWS(Virtual Private Wire Service), 가상 사설 랜 서비스(Virtual Private LAN Service, VPLS), 및 이더넷 VPN(Ethernet VPN, EVPN)을 포함하는 MPLS의 복수의 서비스 기능과 통합된다.
SR 아키텍처는 어떠한 변경없이 MPLS 포워딩 평면에 적용될 수 있으며, 이 경우 SR 경로가 MPLS 레이블 스위칭 경로(Label Switching Path, LSP)에 대응한다. SR은 인터넷 초안([I D.ietf-6man-segment-routing-header])에 명시된 세그먼트 라우팅 헤더(Segment Routing Header, SRH)를 이용하여 IPV6 포워딩 평면에 적용된다.
IETF 인터넷 초안(draft-ietf-isis-segment-routing-extensions), 예를 들어 draft-ietf-isis-segment-routing-extensions-00("IS-IS Extensions for Segment Routing")을 참조한다. 또한, 세그먼트 라우팅을 위한 OSPF 확장에 대해서는, IETF 인터넷 초안(draft-ietf-ospf-segment-routing-extensions), 예를 들어 draft-ietf-ospf-segment-routing-extensions-00("OSPF Extensions for Segment Routing"을 참조한다.
또한, MPLS 데이터 평면에 의한 세그먼트 라우팅을 지원하는 세그먼트 라우팅에 대한 세부사항을 제공하는 IETF 인터넷 초안(draft-ietf-pce-segment-routing-09), 예를 들어 "PCEP Extensions for Segment Routing(2017년 4월)"을 참조하라. 이 문서는 세그먼트 식별자(Segment Identifier, SID) 및 SID와 관련된 노드/인접 식별자(node/adjacency identifier, NAI)를 전달할 수 있는 "SR-ERO 하위 객체(subobject)"로 표시되는 새로운 ERO 하위 객체를 정의한다. SR 가능 PCEP 스피커(즉, PCC 및 PCE)가 이러한 ERO 하위 객체를 생성하거나 및/또는 처리할 수 있다.
따라서, draft-ietf-pce-segment-routing-09는 MPLS 포워딩 평면에 대한 SR-TE 1sp를 지원하기 위한 경로 계산 요소 프로토콜(Path Computation Element Protocol, PCEP) 확장에 대한 확장을 명시함으로써, 상태 기반(stateful) PCE로 하여금 트래픽 엔지니어링(Traffic Engineering, TE) 경로를 계산하고 개시할 수 있게 할 뿐만 아니라, PCE로 하여금 SR 네트워크에서의 소정의 제약 조건과 최적화 기준에 따라 경로를 요청할 수 있게 한다.
IETF 인터넷 초안(draft-ietf-6man-segment-routing-header-06), 즉 "IPv6 Segment Routing Header(SRH)"는 새로운 유형의 라우팅 확장 헤더를 추가함으로써 세그먼트 라우팅이 IPv6 데이터 평면에 적용될 수 있다는 것을 밝히고 있다.
하지만, 이러한 문서 중 어느 것도 IPv6 데이터 평면/포워딩 평면에 대한 세그먼트 라우팅(Segment Routing, SR)에 기초하여 SRv6 터널을 구축하는 어떠한 메커니즘도 정의하고 있지 않다.
따라서, IPv6에 대한 세그먼트 라우팅을 지원하기 위해, PCE 관리 소프트웨어 정의 네트워크(Software Defined Network, SDN)에서의 메커니즘이 시급히 필요하다.
이 요약은 세그먼트 라우팅 터널을 구축하기 위한 방법과 관련된 개념을 소개하기 위해 제공되며, 아래의 상세한 설명에서 추가로 설명한다.
본 개시의 목적은, PCE 관리 SDN이 IPv6 데이터 평면에 기초하여 세그먼트 라우팅 터널을 구축하기 위한 PCEP 확장을 제공하는 것이다. IPv6에 대한 세그먼트 라우팅(Segment Routing for IPv6, SRv6) 터널은 PCC에 구성되거나 또는 PCE에 의해 시작될 수 있다.
본 개시의 다른 목적은, SR-PCE-CAPABILITY TLV 내의 새로운 플래그 비트를 통해 PCEP 세션 초기화 단계 중에 IPv6 SR-경로를 지원하는 능력을 나타내는 PCC 또는 PCE를 제공하는 것이다.
따라서, 본 발명의 제1 양태에서, 통신 네트워크에서 데이터 패킷을 송신하기 위한 방법이 제공된다. 상기 데이터 패킷을 송신하기 위한 방법이, 경로 계산 요소(path computation element, PCE)가 제1 경로 계산 요소 통신 프로토콜(path computation element communication protocol, PCEP) 메시지를 생성하는 단계 - 상기 제1 PCEP 메시지는 지시 정보와 세그먼트 식별자(segment identifier, SID) 필드를 포함하고, 상기 SID 필드는 복수의 SID를 포함하며, 상기 지시 정보는 상기 복수의 SID 각각이 터널 내의 노드의 IPv6 프리픽스라는 것을 각각 나타내는 데 사용됨 -; 및 상기 PCE가, 상기 SID와 상기 지시 정보에 따라 상기 제1 PCC에서 제2 PCC까지 IPv6에 대한 세그먼트 라우팅(segment routing for IPv6, SRv6) 터널을 구축하기 위해 제1 경로 계산 클라이언트(path computation client, PCC)에 상기 제1 PCEP 메시지를 송신하는 단계를 포함한다.
제1 양태의 일 실시 형태에서, 상기 제1 PCEP 메시지를 생성하는 단계 이전에, 상기 데이터 패킷을 송신하기 위한 방법이, 상기 PCE가 상기 제1 PCC로부터 제2 PCEP 메시지를 수신하는 단계; 상기 PCE가 상기 제1 PCC에 제3 PCEP 메시지를 송신하는 단계를 포함한다. 여기서, 상기 제2 PCEP 메시지와 상기 제3 PCEP 메시지는 상기 제1 PCC와 상기 PCE 간의 SRv6 가능 PCEP 세션(SRv6 capable PCEP session)을 설정하는 데 사용되고, 상기 제2 PCEP 메시지와 상기 제3 PCEP 메시지 각각은 SRv6-CAPABILITY 유형 길이 값(Type Length Value, TLV) 필드를 싣고 있으며, 상기 SRv6-CAPABILITY TLV 필드의 유형 필드는 상기 PCE와 상기 제1 PCC가 모두 SRv6 포워딩을 지원한다는 것을 나타내는 데 사용된다.
따라서, 본 발명의 제2 양태에서, 통신 네트워크에서의 방법이 제공된다. t상기 통신 네트워크에서의 방법이, 제1 경로 계산 클라이언트(PCC)가 경로 계산 요소(PCE)로부터 제1 경로 계산 요소 통신 프로토콜(PCEP) 메시지를 수신하는 단계 - 상기 제1 PCEP 메시지는 지시 정보와 세그먼트 식별자(SID) 필드를 포함하고, 상기 SID 필드는 복수의 SID를 포함하며, 상기 지시 정보는 상기 복수의 SID 각각이 터널 내의 노드의 IPv6 프리픽스라는 것을 각각 나타내는 데 사용됨 -; 및 상기 제1 PCC가, 상기 SID와 상기 지시 정보 상기 SID와 상기 지시 정보에 따라 상기 제1 PCC에서 제2 PCC까지 IPv6에 대한 세그먼트 라우팅(SRv6) 터널을 구축하는 단계를 포함한다.
제2 양태의 일 실시 형태에서, 상기 제1 PCEP 메시지를 수신하는 단계 이전에, 상기 통신 네트워크에서의 방법이, 상기 제1 PCC가 상기 PCE에 제2 PCEP 메시지를 송신하는 단계; 및 상기 제1 PCC가 상기 PCE로부터 제3 PCEP 메시지를 수신하는 단계를 포함한다. 여기서, 상기 제2 PCEP 메시지와 상기 제3 PCEP 메시지는 상기 제1 PCC와 상기 PCE 간의 SRv6 가능 PCEP 세션을 설정하는 데 사용되고, 상기 제2 PCEP 메시지와 상기 제3 PCEP 메시지 각각은 SRv6-CAPABILITY 유형 길이 값(Type Length Value, TLV) 필드를 싣고 있으며, 상기 SRv6-CAPABILITY TLV 필드의 유형 필드는 상기 PCE와 상기 제1 PCC가 모두 SRv6 포워딩을 지원한다는 것을 나타내는 데 사용된다.
중요하게, SID 필드와 지시 정보는 SR IPv6에 대한 가변 길이 SID를 지원하는 ERO(Explicit Route Object) 하위 객체에 의해 전달될 수 있다. 본 출원에서의 ERO 하위 객체는 SRv6-ERO 하위 객체로 알려져 있을 수 있다. 지시 정보는 SR IPv6에 대한 가변 길이 SID를 지원하도록 수정된 비트, 즉 SRv6-ERO 하위 객체의 I-비트일 수 있다. 이는 SID가 이전 하위 객체에서의 4개의 바이트와 달리 가변 길이(즉, IPv6 프리픽스를 인코딩할 16개의 바이트)라는 것을 나타낸다. ERO 하위 객체는 PCE에서 PCC까지 명시적 경로를 전달하기 위해 PCUpd 메시지, PCInitiate 메시지, 및 PCRep 메시지 중 적어도 하나 이상의 메지지에 실릴 수 있다.
선택적으로, PCInitiate 메시지 또는 PCRep 메시지일 수 있는 PCInitiate 메시지는 PATH-SETUP-TLV 필드도 포함한다. 여기서, PATH-SETUP-TLV 필드의 유형 필드가 터널이 SRv6 기술에 의해 구축된다는 것을 나타낸다. PCReq 메시지일 수 있는 제2 PCEP 메시지는 SRv6-CAPABILITY 유형 길이 값(Type Length Value, TLV) 필드도 포함한다. 여기서, SRv6-CAPABILITY TLV 필드의 유형 필드는 상기 제1 PCC가 SRv6 포워딩을 지원한다는 것을 나타낸다. PCRep 메시지일 수 있는 제3 PCEP 메시지는 SRv6-CAPABILITY TLV(Type Length Value) 필드도 포함한다. 여기서, SRv6-CAPABILITY TLV 필드의 유형 필드는 PCE가 SRv6 포워딩을 지원한다는 것을 나타낸다.
선택적으로, 상기 PCC는 링크 상태 데이터베이스(Link-State-Database, LSDB)를 업데이트하기 위한 경로 계산 보고(Path Computation Report, PCRpt)를 PCE에 송신하도록 구성된다. PCE는 경로 계산 요소 프로토콜 링크 상태(path computation element protocol link state, PCEPLS) 또는 경계 경로 프로토콜 링크 상태(Border Gateway Protocol link state, BGPLS) 또는 내부 게이트웨이 프로토콜(Interior Gateway Protocols) 또는 이들의 조합을 통해 IPv6 LSDB를 결정한다. 상기 PCE는 경로를 수정하고, 상기 PCC에 업데이트 메시지(PCUpd) 메시지를 송신하도록 구성된다.
처음에, PCC와 PCE는 PCEP 세션 동안 SRv6 능력을 구축하기 위해 Open 메시지를 통해 SRv6 가능 TLV를 교환할 수 있다. 예를 들어, PCC는 SRv6 세션을 구축할 수 있다는 것을 나타내기 위해 PCE에 Open 메시지를 먼저 송신한다. 이에 대한 응답으로, PCE는 SRv6 세션을 구축할 수 있다는 것을 나타내기 위해 PCC에 Open 메시지를 송신한다. PCRpt 메시지에 실리는 루트 레코드 객체(Route Record object, RRO) 및/또는 PCC에 의해 송신되는 PCReq 메시지가 PCC에서 PCE까지의 실제 경로를 전달한다.
따라서, 종래 기술에서, 포워딩 노드가 SRv6 터널 경로를 계산할 수 있지만, 이 경로는 인트라 영역(intra area)으로 제한되며 최적의 인터 영역(inter-area)/인터 AS(inter-AS) 터널이 설정될 수 없다. 본 발명의 다양한 실시 예에서, PCE는 인트라 영역(intra-area), 인터 영역(inter-area), 그리고 인터 AS(inter-AS) SR SRv6 터널을 최적으로 설정할 수 있다. 따라서, 비록 포워딩 네트워크가 MPLS를 지원하지 않더라도, 세그먼트 라우팅 터널 설정이 PCE와 함께 IPv6 데이터 평면에 의해 달성될 수 있다.
제1 실시 형태와 관련하여 앞에서 언급한 다양한 옵션과 바람직한 실시예는 다른 실시 형태에 대해서도 적용 가능하다.
첨부 도면을 참조하여 상세한 설명이 설명된다. 도면에서, 참조 번호의 가장 왼쪽의 숫자는 참조 번호가 처음으로 나타나는 도면을 식별한다. 도면 전체에서, 동일한 특징과 구성 요소를 지칭하기 위해 동일한 번호가 사용된다.
도 1은 본 발명의 제1 실시예에 따른, PCC에서의 또는 PCE에 의해 개시되는 IPv6 데이터 평면에 기반한 세그먼트 라우팅 터널(Segment Routing tunnel based on IPv6 data-plane, SRv6)을 구축하기 위한 방법의 프로세스 흐름을 나타낸 도면이다.
도 2는 본 발명의 제1 실시예에 따른 PCC에서의 SRv6 터널 구성을 나타낸 흐름도이다.
도 3은 본 발명의 제2 실시예에 따른 PCE에 의해 개시된 SRv6 터널을 나타낸 흐름도이다.
도 4는 본 발명의 일 실시예에 따른 PCE에 의한 SRv6 터널 설정을 개략적으로 나타낸 도면이다.
도 5는 본 주제의 일 실시예에 따른 SRv6 패킷 포워딩을 개략적으로 나타낸 도면이다.
도 6은 본 발명의 일 실시예에 따른 SRv6 가능 TLV(SRv6 capability TLV)의 포맷을 나타낸 도면이다.
도 7은 본 발명의 일 실시예에 따른 경로 설정 유형 TLV(PST 유형 2가 추가됨)을 나타낸 도면이다
도 8은 본 주제의 일 실시예에 따른 SRv6-ERO(Explicit Route Object) 하위 객체를 나타낸 도면이다.
도 9는 본 발명의 일 실시 예에 따른 SRv6-RRO(Route Record Object) 하위 객체를 나타낸 도면이다.
도 10은 본 주제의 일 실시예에 따른 PCE를 개략적으로 나타낸 도면이다.
도 11은 본 주제의 일 실시예에 따른 PCE를 개략적으로 나타낸 도면이다.
도 12는 본 주제의 일 실시예에 따른 PCC를 개략적으로 나타낸 도면이다.
도 13은 본 주제의 일 실시예에 따른 PCC를 개략적으로 나타낸 도면이다.
첨부 도면이 본 출원의 개념을 설명하기 위한 것이며 축적이 맞지 않을 수 있다는 것을 이해해야 한다.
본 출원은 다양한 방식으로 프로세스, 장치, 시스템, 물질의 조성, 컴퓨터 판독가능 저장 매체, 예컨대 컴퓨터 판독가능 매체, 또는 프로그램 명령이 광 링크 또는 전자 통신 링크를 통해 전송되는 컴퓨터 네트워크로서 구현될 수 있다. 본 명세서에서, 이러한 실시 형태, 또는 본 출원이 취할 수 있는 어떠한 다른 형태도 기술로 지칭될 수 있다. 일반적으로, 개시되는 프로세스의 단계의 순서가 본 출원의 범위 내에서 변경될 수 있다.
이하, 본 출원의 원리를 설명하는 첨부 도면과 함께 본 출원의 하나 이상의 실시예에 대한 상세한 설명이 제공된다. 이러한 실시예와 관련하여 본 출원을 설명하지만, 본 출원은 어느 실시예에 한정되지 않는다. 본 출원의 범위는 청구 범위에 의해서만 제한되며, 본 출원은 수많은 대안, 수정, 및 등가물을 포함한다. 본 출원의 철저한 이해를 제공하기 위해, 다음의 설명에서는 다수의 구체적인 세부사항을 제시한다. 이러한 세부사항은 예시의 목적으로 제공되며, 이러한 구체적인 세부사항의 일부나 전부 없이 본 출원이 청구 범위에 따라 실시될 수 있을 것이다. 명확성을 위해, 본 출원이 불필요하게 모호해지지 않도록 본 출원과 관련된 기술 분야에 공지된 기술 자료에 대해 상세하게 설명하지 않았다.
다음의 상세한 설명에서, 다수의 구체적인 세부사항이 제시되어 본 출원의 철저한 이해를 제공한다. 하지만, 당업자라면 본 출원이 이러한 구체적인 세부사항 없이 실시될 수 있다는 것을 이해할 것이다. 다른 경우에, 잘 알려진 방법, 절차, 및 구성 요소, 모듈, 유닛 및/또는 회로는 본 출원을 모호하게 하지 않기 위하여 상세하게 설명하지 않았다.
이와 관련하여 본 출원의 실시예가 제한되지 않지만, 예를 들어, "처리", "컴퓨팅", "계산", "결정", "구축", "분석", 또는 "검사" 등과 같은 용어를 사용하는 검토가, 컴퓨터의 레지스터 및/또는 메모리 내에서 물리적(예를 들어, 전자적) 양으로 표현되는 데이터를, 연산 및/또는 프로세스를 수행하기 위해 명령을 저장할 수 있는 컴퓨터의 레지스터 및/또는 메모리 또는 다른 비일시적 정보 저장 매체 내에서 물리량으로 유사하게 표현되는 다른 데이터로 조작하거나 및/또는 변환하는 컴퓨터, 또는 컴퓨팅 플랫폼, 또는 컴퓨팅 시스템, 또는 다른 전자 컴퓨팅 장치의 연산 및/또는 프로세스를 지칭할 수도 있다.
본 출원의 실시예가 이와 관련하여 제한되지 않지만, 본 명세서에서 사용되는 "복수"라는 용어가 예를 들어 "복수" 또는 "2개 이상"을 포함할 수 있다. "복수" 또는 "복수"와 같은 용어는 본 명세서 전체에 걸쳐 2개 이상의 구성 요소, 장치, 요소, 유닛, 또는 파라미터 등을 설명하는 데 사용될 수 있다. 명시적으로 언급하지 않는 한, 본 명세서에 설명되는 방법 실시예가 특정 순서 또는 시퀀스에 제한되지 않는다. 또한, 설명되는 방법 실시예 또는 방법 실시예의 요소 중 일부가 동시에, 또는 동일한 시점에, 또는 동시에 일어나거나 수행될 수 있다.
본 발명의 실시예는 경로 계산 요소 프로토콜(Path Computation Element Protocol, PCEP) 확장을 이용하여 IPv6 데이터 평면에 기초하여 세그먼트 라우팅 터널을 구축하는 방법을 교시한다. 경로 계산 요소 프로토콜(Path Computation Element Protocol, PCEP)은 PCC와 PCE 간의 통신을 구축하기 위해 경로 계산 클라이언트(Path Computation Client, PCC)와 경로 계산 요소(Path Computation Element, PCE) 상에서 실행된다. PCE는 네트워크 그래프에 기초하여 네트워크 경로 또는 루트를 계산하고, 계산 제약조건을 적용할 수 있다.
PCEP를 확장함으로써 IPv6 데이터 평면에 기초하여 세그먼트 라우팅 터널을 설정하는 방법에 대한 양태에 대해 설명하였지만, 본 출원은 어떠한 개수의 상이한 컴퓨팅 시스템, 환경, 및/또는 구성으로 구현될 수 있으며, 다음의 예시적인 시스템, 장치/노드/장치, 및 방법의 맥락에서 이러한 실시예에 대해 설명한다.
따라서, 예시적인 도면과 하나 이상의 예시를 통해 본 개시의 실시예에 대해 설명한다. 하지만, 이러한 예시적인 도면과 예시가 본 개시를 더 잘 이해하기 위한 예시적인 목적으로 제공되며, 본 개시의 범위를 제한하는 것으로 해석해서는 안 된다.
상기 방법은 PCC와 PCE를 포함하는 시스템에 적용되며, PCC와 PCE는 PCEP 상에서 실행되고 서로 통신한다.
IETF 인터넷 초안 문서(RFC5440)("Path Computation Element(PCE) Communication Protocol(PCEP)"는 PCC와 PCE 간의 통신 또는 한 쌍의 PCE 간의 통신을 위한 PCEP에 대해 설명한다. 본 발명에서, SR 네트워크에서의 기본 PCEP 동작이 인터넷 초안 문서(draft-ietf-pce-segment routing)에서와 같이 수행된다. PCE에 의해 계산되는 SR-IPv6 LSP가,
네트워크 노드/링크를 나타내는 순서화된 IPv6 프리픽스 세트;
IPv6 SID의 순서화된 세트(들); 및
IPv6 프리픽스와 IPv6 SID 모두의 순서화된 세트 중 하나의 형식으로 표현될 수 있다.
본 발명은 I-D.ietf-pce-segment-routing에 정의된 바와 같이, IPv6 SID(IPv6 주소)를 싣기 위해"SR-ERO 하위 객체(subobject))를 확장한다. SRH-가능 PCEP 스피커(SRH-capable PCEP speaker)가 이러한 ERO 하위 객체를 생성하거나 및/또는 처리할 수 있어야 한다. SR-ERO 하위 객체를 포함하는 ERO가 [RFC5440]에 정의된 PCEP 경로 계산 응답(Path Computation Reply, PCRep) 메시지에 포함된 PCEP 경로에 포함될 수 있으며, PCEP LSP는 인터넷 초안 문서(I-D.ietf-pce-pce-initiated-lsp)뿐만 아니라 PCEP LSP 업데이트 요청(PCUpd) 메지시와 상태 기반(Stateful) PCE([I-D.ietf-pce-stateful-pce])에 정의된 PCEP LSP 상태 보고(PCRpt) 메시지에 정의된 요청 메시지(PCInitiate)를 개시한다
본 발명에 명시된 확장은 SRH 경로를 지원하기 위해 기존의 PCEP 규격을 보완한다. 이처럼, PCEP 메시지(예를 들어, 경로 계산 요청, 경로 계산 응답, 경로 계산 보고, 경로 계산 갱신, 경로 계산 개시 등)는 IETF 인터넷 초안 문서(RFC5440), 인터넷 초안(I-D.ietf-pce-stateful-pce), 인터넷 초안(I-D.ietf-pce-pce-initiated-lsp), 및 어떠한 다른 적용가능한 PCEP 규격에 따라 구성되어야 한다.
본 발명은 다음과 같은 용어를 사용한다.
경로 계산 클라이언트(Path Computation Client, PCC): 경로 계산 요소에 의해 수행될 경로 계산을 요청하는 모든 클라이언트 애플리케이션
경로 계산 요소(Path Computation Element, PCE): 네트워크 그래프에 기초하여 네트워크 경로 또는 루트를 계산하고, 계산 제약조건을 적용할 수 있는 엔터티(구성 요소, 또는 애플리케이션, 또는 네트워크 노드).
경로 계산 요소 프로토콜(Path Computation Element Protocol, PCEP)
세그먼트 라우팅(Segment Routing, SR)
세그먼트 식별자(Segment Identifier, SID)
IPv6 포워딩 평면에 대한 세그먼트 라우팅(Segment Routing for IPv6 forwarding plane, SRv6)(SRv6를 SR-IPv6이라고도 함)
IPv6 세그먼트 라우팅 헤더(IPv6 Segment Routing Header, SRH)
SRH 경로: IPv6 세그먼트(IPv6 SR 도메인 내의 경로를 나타내는 IPv6 SID의 목록)
본 발명의 실시예에 따른 경로 계산 클라이언트(Path Computation Client, PCC)와 PCE는 프로세서, 메모리, 메모리와 송수신기를 각각 연결하는 상호 연결 메커니즘을 포함한다. 프로세서는 하나 이상의 마이크로프로세서, 마이크로컴퓨터, 마이크로컨트롤러, 디지털 신호 프로세서, 중앙처리장치, 상태 머신, 논리 회로, 및/또는 연산 명령에 기초하여 신호를 조작하는 임의의 장치로서 구현될 수 있다. 다른 기능 중에서, 적어도 하나의 프로세서가 본 발명의 방법을 구현하기 위해 메모리에 저장된 컴퓨터 판독가능 명령을 가져와 실행하도록 구성된다.
메모리는 당해 분야에서 알려져 있는 임의의 컴퓨터 판독가능 매체, 예를 들어, 정적 램(static random access memory, SRAM)과 동적 램(DRAM)와 같은 휘발성 메모리, 및/또는 읽기 전용 메모리(dynamic random access memory, ROM)와 같은 비휘발성 메모리, 소거 가능 프로그램 가능 ROM(erasable programmable ROM), 플래시 메모리, 하드 디스크, 광디스크, 및 자기 테이프를 포함할 수 있다.
경로 계산 요소(PCE)와 PCC는 송수신 유닛과 처리 유닛을 포함한다. 송수신 유닛은 본 발명의 방법에서의 송수신 동작을 수행하는 데 사용되며, 처리 유닛은 본 발명의 방법에서의 송수신 동작을 제외한 다른 동작을 수행하는 데 사용된다. 예를 들어, PCE의 처리 유닛은 제1 경로 계산 요소 통신 프로토콜(PCEP) 메시지를 생성하도록 구성되고 - 여기서, 제1 PCEP 메시지는 지시 정보와 세그먼트 식별자(segment identifier, SID) 필드를 포함하고, SID 필드는 복수의 SID를 포함하며, 지시 정보는 복수의 SID 각각이 터널 내의 노드의 IPv6 프리픽스를 각각 나타내는 데 사용됨 -; PCE의 송수신 유닛은, SID와 지시 정보에 따라 제1 PCC에서 제2 PCC까지 IPv6에 대한 세그먼트 라우팅(SRv6) 터널을 구축하기 위해 제1 경로 계산 클라이언트(PCC)에 제1 PCEP 메시지를 송신하도록 구성된다. 다른 예를 들면, PCC의 송수신 유닛은 경로 계산 요소(PCE)로부터 제1 경로 계산 요소 통신 프로토콜(PCEP) 메시지를 수신하도록 구성되고 - 여기서, 제1 PCEP 메시지는 지시 정보와 세그먼트 식별자(SID) 필드를 포함하고, SID 필드는 복수의 SID를 포함하며, 지시 정보는 복수의 SID 각각이 터널 내의 노드의 IPv6 프리픽스라는 것을 각각 나타내는 데 사용됨 -; PCC의 처리 유닛은, SID와 지시 정보에 따라 제1 PCC에서 제2 PCC까지 IPv6에 대한 세그먼트 라우팅(SRv6) 터널을 구축하도록 구성된다.
본 발명이 PCC 또는 PCE로서 구현되는 것을 고려하여 본 요지에 대해 설명하지만, PCC 또는 PCE가 랩탑 컴퓨터, 데스크탑 컴퓨터, 노트북, 워크스테이션, 메인 프레임 컴퓨터, 서버, 및 네트워크 서버 등과 같은 다양한 컴퓨팅 시스템으로 구현될 수 있다고 이해할 수 있을 것이다. PCC 또는 PCE가 하나 이상의 사용자 기기(도시되지 않음) 또는 사용자 기기 상에 상주하는 애플리케이션을 통해 복수의 사용자(집합적으로 이전 사용자/이후 사용자라고 함)에 의해 접속될 수 있다고 이해될 것이다. PCC 또는 PCE의 예가 라우터, 스위치, SDN에서의 컨트롤러, 휴대용 컴퓨터, 개인용 정보 단말기, 핸드헬드 장치(handheld device), 및 워크스테이션을 포함할 수 있지만, 이에 제한되지 않는다. PCC와 PCE는 네트워크를 통해 서로 통신하도록 연결된다.
본 발명에서, SRv6 터널을 지원하기 위해, PCEP는 (Open 객체/open 메시지에서) IPv6 기능, (SR-ERO 하위 객체에서) IPv6 프리픽스 SR-스택, 및 (RP/SRP 객체에서) 새로운 경로 설정 유형을 지원하도록 확장된다. 이러한 확장으로, PCC가 터널을 만들거나 또는 PCE가 SRv6에 기반한 터널(예를 들어, IETF draft-ietf-6man-segment-routing-header-06에 정의된 SRH 기술에 기반한 IPv6 터널)을 생성하기 위해 PCC에 요청을 송신할 수 있다.
SR 네트워크에서, SR 경로의 입구 노드(ingress node)가 모든 아웃고잉(outgoing) 패킷에 SID 목록(즉, SRH-IPv6의 경우, IPv6 프리픽스)으로 구성된 SR 헤더(SR header, SRH)를 추가한다. 이 헤더에는 경로의 입구 노드에서 출구 노드로 패킷을 안내하는 데 필요한 모든 정보가 있으므로, 시그널링 프로토콜이 필요하지 않다. 본 발명은 IPv6 포워딩 평면을 위한 SR 경로에 대한 확장을 설명한다. SR-경로(즉, ERO 객체)는 SID의 순서화된 세트로 구성된다. PCC 또는 PCE가 SR-PCE-CAPABILITY TLV 형식의 새로운 플래그를 통해 PCEP 세션 초기화 단계 동안 IPv6 SR 경로를 지원할 수 있는 능력을 나타낸다.
도 1을 참조하면, 도 1은 본 발명의 일 실시예에 따른, PCC에 구성되거나 또는 PCE에 의해 개시되는 IPv6 데이터 평면을 통해 세그먼트 라우팅(SRv6) 터널을 구축하기 위한 방법을 도시한 도면이다. 하나의 방법에서, PCC가 터널을 구성할 때, 그런 다음 PCE가 제1 PCEP 메시지를 송신하기 전에, PCC로부터 제2 PCEP 메시지를 수신한다. 여기서, 제2 PCEP 메시지는 PCReq 메시지일 수 있다. 그리고, PCE가 PCC에 제3 PCEP 메시지를 송신한다. 제3 PCEP 메시지는 PCRep 메시지이다.
본 실시예에서, SRv6 터널을 구축하기 위한 방법(100)은 SRv6 터널을 통해 통신 네트워크에서 데이터 패킷을 송신하기 위해,
단계 102: 경로 계산 요소(PCE)가 제1 경로 계산 요소 통신 프로토콜(PCEP) 메시지를 생성하는 단계 - 제1 PCEP 메시지는 지시 정보와 세그먼트 식별자(SID) 필드를 포함하고, SID 필드는 복수의 SID를 포함하며, 지시 정보는 복수의 SID 각각이 터널 내의 노드의 IPv6 프리픽스라는 것을 각각 나타내는 데 사용된다. 선택적으로, 제1 PCEP 메시지는 지시 정보와 SID 필드를 싣기 위해 ERO 객체를 포함할 수 있다. 지시 정보는 하나의 비트일 수 있지만, 본 발명은 이에 제한되지 않는다.
단계 103: PCE가, SID와 지시 정보에 따라 제1 PCC에서 제2 PCC까지 SRv6터널을 구축하기 위해 제1 PCC에 제1 PCEP 메시지를 송신하는 단계.
단계 104: 제1 경로 계산 클라이언트(PCC)가 경로 계산 요소(PCE)로부터 제1 경로 계산 요소 통신 프로토콜(PCEP) 메시지를 수신하는 단계 - 제1 PCEP 메시지는 지시 정보와 세그먼트 식별자(SID) 필드를 포함하고, SID 필드는 복수의 SID를 포함하며, 지시 정보는 복수의 SID 각각이 터널 내의 노드의 IPv6 프리픽스라는 것을 각각 나타내는 데 사용된다.
단계 105: 제1 PCC가, SID와 지시 정보에 따라 제1 PCC에서 제2 PCC까지 IPv6 포워딩 평면에 대한 세그먼트 라우팅(SR-IPv6) 터널을 구축하는 단계를 포함한다.
본 발명의 다양한 실시예에서, 제1 PCEP 메시지는 경로 계산 개시(PCInitiate) 메시지로부터 선택될 수 있고, 제2 PCEP 메시지는 경로 계산 요청(PCReq) 메시지로부터 선택될 수 있으며, 제3 PCEP 메시지는 경로 계산 응답(PCRep) 메시지로부터 선택될 수 있다. PCEP 메시지는 갱신 메시지(PCUpd) 또는 LSP 상태 보고(PCRpt)로부터 선택될 수도 있다.
도 2를 참조하면, 도 2는 PCC에 의해 개시되는 SRv6 터널을 구성하기 위한 방법(200)의 흐름도를 도시한다. 도 2는,
단계 300: open 메시지 내의 SRv6 PCE 가능 TLV의 교환에 의해 SRv6 가능 PCEP 세션을 구축하는 단계;
단계 301: PCC가 경로 설정 유형 SRv6(즉, PST = 2)으로 터널을 구성하는 단계;
단계 302: PCC가 경로 계산 요청(PCReq) 메시지를 PCE에 송신하는 단계;
단계 303: PCE가 SRv6 경로 설정 유형(즉, PST=2)에 기초하여 경로를 계산한 후 경로 계산 응답(PCRep) 메시지를 PCC에 송신하는 단계;
단계 304: PCC가 터널을 위임하기 위해 경로 계산 보고(PCRpt) 메시지를 PCE에 송신하는 단계 - 터널 상태는 BFD 또는 OAM 메커니즘에 의해 연결성 검사로부터 도출됨 -; 및
단계 305: PCE가 경로를 수정하고, 경로 계산 업데이트(PCUpd) 메시지를 PCC에 송신하는 단계를 도시하고 있다.
도 3은 PCE에 의해 개시되는 SRv6 터널을 구성하기 위한 방법(300)을 나타낸 흐름도이다. 본 발명의 제2 실시예에 따르면, PCE에 의해 개시되는 SRv6 터널의 흐름도는,
단계 400: open 메시지 내의 SRv6 PCE 가능 TLV의 교환에 의해 SRv6 가능 PCEP 세션을 구축하는 단계;
단계 401: PCE가 경로 설정 유형 SRv6(즉, PST = 2)으로 터널을 구성하고, SRv6 경로 설정 유형(즉, PST=2)에 기초하여 경로를 계산하는 단계;
단계 402: PCE가 경로 개시 터널 요청(PCInitiate) 메시지를 PCC에 송신하는 단계;
단계 403: PCC가 터널을 위임하기 위해 경로 계산 보고(PCRpt) 메시지를 PCE에 송신하는 단계 - 터널 상태는 BFD 또는 OAM 메커니즘에 의해 연결성 검사로부터 도출됨 -; 및
단계 404: PCE가 경로를 수정하고, PCC에 경로 계산 업데이트(PCUpd) 메시지를 송신하는 단계를 도시하고 있다.
도 4는 PCE 개념도에 의한 SRv6 터널 설정을 도시하고 있다. PCE가 제1 PCEP 메시지를 제1 PCC 노드(입구 노드)에 송신한다. 제1 PCEP 메시지는 도 8에 도시된 바와 같이 상기 형식에 따른 ERO를 포함한다.
도 5를 참조하면, 도 5는 본 주제의 일 실시예에 따라, SRv6 데이터 평면에 기초하여 SRv6 패킷 포워딩의 개념도를 도시하고 있다. 도면에 도시된 바와 같이, 입구에서, PCC가 SRv6 IPv6 프리픽스 SIDS를 SRv6 다음 헤더 목록으로서 다운로드한다. 각각의 경유 노드에서, 목적지 주소(Destination Address, DA)가 업데이트된다. PCE가 SRv6 ERO로 입구 노드를 업데이트한다. 입구에서 패킷을 수신시, PCE는 SRv6 ERO를 SRv6 다음 헤더로서 적용하고, 이 패킷을 A, DA [1A1]에(즉, 다음 헤더의 맨 아래에서부터) 포워딩한다. A에서, DA가 [A2B1]로 업데이트되고, 패킷이 B에 포워딩된다. B에서, DA가 [B2C1]로 업데이트되고, 패킷이 C에 포워딩된다. C에서, DA가 [C2D1]로 업데이트되고, 패킷이 E(즉, 최종 목적지)에 포워딩된다.
본 실시예에서, 제1 PCEP 메시지를 생성하기 전에, OPEN 메시지에 의해 PCC와 PCE 사이에 SRv6 가능 PCEP 세션이 구축된다. 본 발명에서, SRv6-PCE-CAPABILITY TLV가 소개되었지만, 이것은 PCEP 스피커의 SR IPv6 능력을 교환하기 위해 OPEN 객체와 연관된 선택적 TLV이다. PCE와 PCC는 SRv6 가능 PCEP 세션을 설정하기 위해 open 메시지를 교환한다. PCC 또는 PCE는 open 메시지 내의 SRv6-PCE-CAPABILITY TLV를 인코딩해야 한다. PCC와 PCE 간의 PCEP 세션이 구축될 때, 양쪽의 PCEP 스피커가 SRH 특정 기능을 지원할 수 있는 능력을 나타내기 위해 자신의 능력을 교환한다.
도 6은 본 주제의 실시예에 따른, SRv6 능력 TLV의 갱신된 포맷을 도시한 도면이다. 이 TLV는 iPv6 데이터 평면에 기반한 SR를 위한 것이며, TE 기존의 하나가 SR-TE를 위한 것이 아니다. 도면에는 SRv6-PCE-CAPABILITY TLV의 포맷이 도시되어 있다. TLV 유형에 대한 코드 포인트가 IANA에 의해 정의된 TBD이다. TLV 길이는 4 옥텟이며, 가변 길이이다. 32비트 값이 다음과 같이 구성된다. MAX-SL은 "최대 SID 깊이"(1 옥텟) 필드(MSD)이고, PCC가 MPLS 레이블로서 부과할 수 있는 최대 SID 수를 명시한다. "SRH MSD"(2 옥텟) 필드(SRH MSD)는 PCC가 SRH 내의 다음 헤더로서 부과할 수 있는 최대 SID 수를 지정한다. "플래그" 필드는 1 옥텟 길이이며, 본 발명은 다음의 플래그를 정의하고 있다.
L-플래그: MSD에 어떠한 제한을 두고 있지 않다는 것을 나타내기 위해, PCC가 이 플래그를 1로 설정한다.
SR 능력의 교환은 종래 기술의 Internet draft-ietf-pce-segment-routing에서 설명된 것과 동일하다. 따라서, 간결성을 유지하기 위해, 여기서는 동일한 내용을 반복하지 않는다.
본 실시예에서, PCE는 PCEPLS/BGPLS/IGP 프로토콜을 통해 IPv6 LSDB를 학습한다. 각각의 IPv6 인접에 대해, IGP가 IPv6 프리픽스 SID를 광고한다. PCC와 PCE는 BGPLS/IGP 또는 PCEPLS(능력)를 갖고 있어야 하기 때문에, PCC는 PCE와 링크 상태 데이터베이스(Link-State-Database, LSDB)를 업데이트할 수 있다. PCE는 수신된 LSDB에 기초하여 네트워크 토폴로지를 업데이트, 이를 이용하여 경로를 계산한다.
본 실시예에서, PCE는 SRv6_ERO를 PCRep(즉, PCReq 메시지가 PCC에서 PCE로 전송되면), PCUpd(즉, LSP가 PCC에서 PCE로 위임되면), PCInitiate(즉, 터널이 PCE에 의해 시작되면)에 인코딩한다. PCC는 SRv6_RRO를 PCRpt(즉, 경로 계산 보고가 PCC에서 PCE로 송신되면)에 인코딩한다.
본 발명의 일 실시예에서, IPv6 SRH 기술로 터널을 설정하는 것은, SRv6에 기초하여 터널 설정을 지원하기 위해 PCE에 의해 사용된다. PCC가 경로 설정 유형 SRv6(즉, PST=2)으로 터널을 구성한다. 경로 설정 유형(2)가 경로 설정 유형 TLV에 정의되어 있다. 도 7은 경로 설정 타입 TLV의 포맷을 도시하고 있다(PST 유형 2가 추가됨). 이 TLV는 인터넷 초안 문서(draft-ietf-pce-lsp-setup-type)에 명시된 바와 같이 RP/SRP 객체에 인코딩되고, SRP 객체는 PCUpd(PCE로부터의 트랜잭션을 식별하기 위해)와 PCRpt(즉, PCE로부터 수신된 트랜잭션과 매칭하기 위해) 메시지에 인코딩된다.
도 8 및 도 9를 참조하면, 도 8과 도 9는 본 발명의 일 실시예에 따라, SID가 세그먼트 식별자이고 또한 노드 또는 인접 식별자(Adjacency Identifier, NAI)가 SID와 연관된 NAI를 포함하는 SRv6-ERO(Explicit Route Object) 하위 객체와 SRv6-RRO(Route Record object) 하위 객체를 각각 도시하고 있다.
본 실시예에서, SR-ERO/SR-RRO 하위 객체가 SR IPv6에 대한 가변 길이 SID를 지원하기 위해 수정된다. SID가 오래된 하위 객체의 4개의 바이트와 달리 가변 길이(즉, IPv6 프리픽스를 인코딩하는 16개의 바이트)라는 것을 나타내는 정보, 즉 비트(I)가 도입된다. ERO 객체는 PCE에서 PCC까지의 명시적 경로를 전달하기 위해 PCUpd, 또는 PCInitiate, 또는 PCRep 메시지에 인코딩된다. RRO 객체는 PCC에서 PCE까지의 실제 경로를 전달하기 위해 PCRpt 메시지에 인코딩되고, RRO 객체는 PCReq 메시지에 인코딩될 수도 있다.
일 실시예에서, IPv6 SID를 지원하기 위해, 지시 정보, 즉 기존의 SR-ERO 하위 객체에는 새로운 비트(I)가 설정된다. I 비트가 설정되면, SR-ERO 하위 객체는 32-비트 헤더, 그 뒤에 IPv6 SID, 및 IPv6 SID와 관련된 NAI로 구성된다. I-비트가 설정되면, 길이 필드는 인터넷 초안 문서(I-D.ietf-pce-segment-routing)에 정의된 것과 달리 가변적이다. 도 9에는 SR-ERO 하위 객체 형식이 도시되어 있다. SR-ERO 하위 객체의 필드는 다음과 같다.
* 인터넷 초안 문서(I-D.ietf-pce-segment-routing)에 정의된 'L' 플래그
* Internet draft-ietf-pce-segment-routing에 정의된 유형
* 길이가 L, 유형, 및 길이 필드를 포함하는 하위 객체의 총 길이(옥텟)를 포함한다. 길이는 4의 배수이어야 한다. 앞에서 언급했듯이, SR-ERO 하위 객체는 적어도 SID 또는 NAI를 가지고 있어야 한다. 이 길이는 SID 또는 NAI가 널(null)이 아닌 경우에만 SID 또는 NAI를 고려해야 한다. 이하에서 설명되는 플래그는 SID 또는 NAI 필드가 널인지 여부를 나타내는 데 사용된다.
* SID 유형(SID Type, ST)은 객체 본문에 포함된 SID와 연관된 정보의 유형을 나타낸다. ST 값은 draft-ietf-pce-segment-routing에 정의되어 있다. SRH 경로의 경우, 유효한 ST 값이 2와 4이다.
플래그가 SID와 관련된 추가 정보를 전달하는 데 사용된다. 본 발명의 실시예에서, 새로운 비트(I)가 정의된다.
M: 이 비트가 설정되면, SID 값은 [RFC5462]에 명시된 MPLS 레이블 스택 엔트리를 나타낸다. 여기서, 라벨 값만이 PCE에 의해 지정된다.
I: 이 비트가 설정될 때, SID 값은 [I-D.ietf-6man-segment-routing-header]에 명시된 IPv6 SRH 스택 엔트리를 나타낸다. M 비트가 설정되면, I 비트가 설정되지 않아야 하며 그 반대의 경우도 마찬가지이다. 그렇지 않으면 PCEP 스피커가 Error-Type = 10("유효하지 않은 객체의 수신") 및 Error-Value = TBD("잘못된 SID 포맷")인 PCErr 메시지를 송신하여야 한다.
다른 비트는 draft-ietf-pce-segment-routing에 정의된 바와 같다.
본 실시예에서, 정의되는 새로운 플래그 비트(I)와 가변 SID(즉, 프리픽스SID)를 제외하고 ERO 처리가 동일하게 유지되고, PCEP 스피커가 프리픽스 SID를 지원하지 않으면, PCEP 스피커가 Error-Type = 4(지원되는 객체가 아님)이고 Error-Value = 2(지원되는 객체 유형이 아님)인 PCErr 메시지를 송신해야 한다. M 비트가 설정되면, I 비트가 설정되지 않아야 하며, 그 반대의 경우도 마찬가지이다. 그렇지 않으면 PCEP 스피커는 Error-Type = 10("유효하지 않은 객체의 수신") 및 Error Value = TBD("잘못된 SID 포맷")인 PCErr 메시지를 송신해야 한다.
SRH를 지원하기 위해, SR-ERO 하위 객체만이 수정되며, 인터넷 초안(I-D.ietf-pce-segment-routing)에 명시된 바와 같이 다른 RRO 관련 하위 객체와 처리가 뒤따라야 한다. SRIPv6-ERO 하위 객체가 32비트 헤더, 그 뒤의 가변 (SID) PrefixSID, 및 PrefixSID와 연관된 NAI로 구성된다.
본 실시예에서, SR PCEP 기능을 지원하지 않는 PCEP 스피커는 새로운 (I) 플래그를 가진 SR-ERO 또는 SR-RRO 하위 객체를 인식할 수 없으며, [RFC5440]에 따라 Error-Type = 4(지원되지 않는 객체) 및 Error-Value = 2(지원되지 않는 객체 유형)를 가진 PCEP 에러를 송신해야 한다.
따라서, 본 발명의 주목할 만한 특징 중 일부는 다음과 같다.
* PCEP 세션 동안 교환되는 open 메시지에 SRv6 능력 TLV가 도입된다.
* SR-ERO와 SR-RRO 하위 객체에는 비트(I)로서 표현되는 지시 정보가 정의되어 있다.
* IPv6 SR(SRv6)에 기초하여 터널 셋업을 설정하기 위해 PATH-SETUP-TYPE (2)가 도입되어 있다.
PCEP를 확장함으로써 ipv6 세그먼트 라우팅(srv6) 터널을 구축하기 위한 방법에 대한 실시 형태를 구조적 특징 및/또는 방법에 특화된 언어로 설명하였지만, 첨부된 청구 범위가 반드시 설명된 구체적인 특징 또는 방법으로 반드시 한정되는 것이 아니라는 점을 이해해야 한다. 오히려, 구체적인 특징과 방법은 PCEP를 확장하여 ipv6 세그먼트 라우팅(srv6) 터널을 구축하기 위한 방법의 실시 형태로서 개시된다.
본 발명의 실시예는 네트워크에서의 PCE를 제공한다. 도 10은 본 발명의 일 실시예에 따른 PCE를 개략적으로 나타낸 도면이다. PCE의 다른 부분은 PCE의 기존 기술을 참조할 수 있고, 본 발명에서는 설명하지 않는다.
도 10에 도시된 바와 같이, PCE는 송수신 유닛(1001)과 처리 유닛(1002)을 포함한다. 여기서, 송수신 유닛(1001)은 도 1 내지 도 3에 도시된 바와 같이 SRv6 터널을 구축하기 위한 방법(100), 또는 SRv6 터널을 구성하기 위한 방법(200), 또는 SRv6 터널을 구성하기 위한 방법(300)에서 PCE에 의해 수행되는 수신 동작과 송신 동작을 수행하도록 구성되고, 처리 유닛(1002)은 SRv6 터널을 구축하기 위한 방법(100), 또는 SRv6 터널을 구성하기 위한 방법(200), 또는 SRv6 터널을 구성하기 위한 방법(300)에서 수신 동작과 송신 동작을 제외한 다른 동작을 수행하도록 구성된다. 예를 들어, 처리 유닛(1002)은 제1 경로 계산 요소 통신 프로토콜(PCEP) 메시지를 생성하도록 구성되고 - 여기서, 제1 PCEP 메시지는 지시 정보와 세그먼트 식별자(SID) 필드를 포함하고, SID 필드는 복수의 SID를 포함하며, 지시 정보는 복수의 SID 각각이 터널 내의 노드의 IPv6 프리픽스라는 것을 각각 나타내는 데 사용됨 -; 및 송수신 유닛(1001)은 SID와 지시 정보에 따라 제1 PCC에서 제2 PCC까지 IPv6에 대한 세그먼트 라우팅(SRv6) 터널을 구축하기 위해 제1 경로 계산 클라이언트(PCC)에 제1 PCEP 메시지를 송신하도록 구성된다. 상세한 설명은 방법 실시예를 참조하고, 여기서는 다시 상세하게 설명하지 않는다.
도 1 내지 도 3에 도시된 방법에 대응하여, 본 발명의 실시예는 PCE(600)를 추가로 제공한다. 도 11에 도시된 개략도를 참조하면, PCE는 프로세서(501), 메모리(502), 송수신기(503), 및 버스 시스템(504)을 포함할 수 있다.
버스 시스템(504)은 프로세서(501), 메모리(502), 및 송수신기(503)를 연결하도록 구성되고;
송수신기(503)는 도 1 내지 도 3에 도시된 바와 같이 SRv6 터널을 구축하기 위한 방법(100), 또는 SRv6 터널을 구성하기 위한 방법(200), 또는 SRv6 터널을 구성하기 위한 방법(300)에서 PCE에 의해 수행되는 수신 동작과 송신 동작을 수행하도록 구성되며;
메모리(502)는 프로그램 명령과 데이터를 저장하도록 구성되고;
프로세서(501)는 SRv6 터널을 구축하기 위한 방법(100), 또는 SRv6 터널을 구성하기 위한 방법(200), 또는 SRv6 터널을 구성하기 위한 방법(300)에서 수신 동작과 송신 동작을 제외한 다른 동작을 수행하기 위해 메모리(502)에 저장된 프로그램 명령과 데이터를 판독하도록 구성된다. 예를 들어, 프로세서(501)는 제1 경로 계산 요소 통신 프로토콜(PCEP) 메시지를 생성하도록 구성되고 - 여기서, 제1 PCEP 메시지는 지시 정보와 세그먼트 식별자(SID) 필드를 포함하고, SID 필드는 복수의 SID를 포함하며, 지시 정보는 복수의 SID 각각이 터널 내 노드의 IPv6 프리픽스라는 것을 각각 나타내는 데 사용됨 -; 송수신기(603)는 SID와 지시 정보에 따라 제1 PCC에서 제2 PCC까지 IPv6에 대한 세그먼트 라우팅(SRv6) 터널을 구축하기 위해 제1 경로 계산 클라이언트(PCC)에 제1 PCEP 메시지를 송신하도록 구성된다. 상세한 설명은 방법 실시예를 참조하고, 여기서는 다시 상세하게 설명하지 않는다.
도 12에 도시된 바와 같이, PCC는 송수신 유닛(3001)과 처리 유닛(3002)을 포함한다. 여기서, 송수신 유닛(3001)은 도 1 내지 도 3에 도시된 바와 같이, SRv6 터널을 구축하기 위한 방법(100), 또는 SRv6 터널을 구성하기 위한 방법(200), 또는 SRv6 터널을 구성하기 위한 방법(300)에서 PCC에 의해 수행되는 수신 동작과 송신 동작을 수행하도록 구성되고, 처리 유닛(3002)은 SRv6 터널을 구축하기 위한 방법(100), 또는 SRv6 터널을 구성하기 위한 방법(200), 또는 SRv6 터널을 구성하기 위한 방법(300)에서 수신 동작과 송신 동작을 제외한 다른 동작을 수행하도록 구성된다. 예를 들어, 송수신 유닛(3001)은 경로 계산 요소(PCE)로부터 제1 경로 계산 요소 통신 프로토콜(PCEP) 메시지를 수신하도록 구성되고 - 여기서, 제1 PCEP 메시지는 지시 정보와 세그먼트 식별자(SID) 필드를 포함하고, SID 필드는 복수의 SID를 포함하며, 지시 정보는 복수의 SID 각각이 터널 내의 노드의 IPv6 프리픽스라는 것을 각각 나타내는 데 사용됨 -; 처리 유닛(3002)는 SID와 지시 정보에 따라 제1 PCC에서 제2 PCC까지 IPv6에 대한 세그먼트 라우팅(SRv6) 터널을 구축하도록 구성된다. 상세한 설명은 방법 실시예를 참조하고, 여기서는 다시 상세하게 설명하지 않는다.
도 1 내지 도 3에 도시된 방법에 대응하여, 본 발명의 실시예는 PCC(600)를 추가로 제공한다. 도 13에 도시된 개략도를 참조하면, PCC는 프로세서(601), 메모리(602), 송수신기(603), 및 버스 시스템(604)을 포함할 수 있다.
버스 시스템(604)은 프로세서(601), 메모리(602), 및 송수신기(603)를 연결하도록 구성되고;
송수신기(603)는 도 1 내지 도 3에 도시된 바와 같이 SRv6 터널을 구축하기 위한 방법(100), 또는 SRv6 터널을 구성하기 위한 방법(200), 또는 SRv6 터널을 구성하기 위한 방법(300)에서 PCE에 의해 수행되는 수신 동작과 송신 동작을 수행하도록 구성되며;
메모리(602)는 프로그램 명령과 데이터를 저장하도록 구성되고;
프로세서(601)는 SRv6 터널을 구축하기 위한 방법(100), 또는 SRv6 터널을 구성하기 위한 방법(200), 또는 SRv6 터널을 구성하기 위한 방법(300)에서 수신 동작과 송신 동작을 제외한 다른 동작을 수행하기 위해 메모리(602)에 저장된 프로그램 명령과 데이터를 판독하도록 구성된다. 예를 들어, 송수신기(603)는 경로 계산 요소(PCE)로부터 제1 경로 계산 요소 통신 프로토콜(PCEP) 메시지를 수신하도록 구성되고 - 여기서, 제1 PCEP 메시지는 지시 정보와 세그먼트 식별자(SID) 필드를 포함하고, SID 필드는 복수의 SID를 포함하며, 지시 정보는 복수의 SID 각각이 터널 내의 노드의 IPv6 프리픽스라는 것을 각각 나타내는 데 사용됨 -; 프로세서(601)는 SID와 지시 정보에 따라 제1 PCC에서 제2 PCC까지 IPv6에 대한 세그먼트 라우팅(SRv6) 터널을 구축하도록 구성된다. 상세한 설명은 방법 실시예를 참조하고, 여기서는 다시 상세하게 설명하지 않는다.
본 발명의 프로세서는 하나 이상의 마이크로프로세서, 마이크로컴퓨터, 마이크로컨트롤러, 디지털 신호 프로세서, 중앙처리장치, 상태 머신, 논리 회로, 및/또는 동작 명령에 기초하여 신호를 조작하는 어떠한 장치로서 구현될 수 있다. 다른 기능 중에서, 적어도 하나의 프로세서는 본 발명의 SRv6 터널을 구성하기 위한 방법을 구현하기 위해 메모리에 저장된 컴퓨터 판독가능 명령을 가져와 실행하도록 구성된다.
전술한 PCE 중 어느 하나에 따른 PCE와 전술한 PCC 중 어느 하나에 따른 PCC를 포함하는 시스템이 제공된다.
이러한 구현 방식의 전술한 설명으로부터, 당업자는 이러한 실시예의 SRv6 터널을 구성하기 위한 방법의 일부 단계나 모든 단계가 범용 하드웨어 플랫폼 외에 소프트웨어에 의해 구현될 수 있다고 명확하게 이해할 수 있을 것이다. 이러한 이해를 바탕으로, 본 발명의 기술적 해결책은 기본적으로, 또는 종래 기술에 기여하는 부분은 소프트웨어 제품의 형태로 구현될 수 있다. 소프트웨어 제품은 읽기 전용 메모리(read-only memory, ROM), RAM, 자기 디스크, 또는 광 디스크와 같은 저장 매체에 저장될 수 있으며, 본 발명의 실시예 또는 본 발명의 실시예의 어떤 부분에서 설명된 방법을 수행하도록 컴퓨터 장치(개인용 컴퓨터, 서버, 또는 미디어 게이트웨이와 같은 네트워크 장치일 수 있음)에 지시하기 위한 여러 명령을 포함한다.
본 명세서의 실시예는 모두 점진적인 방식으로 설명되어 있고, 이러한 실시예의 동일한 부분이나 유사한 부분에 대해서는 이러한 실시예를 참조할 수 있으며, 각각의 실시예는 다른 실시예와의 차이점에 초점을 둔다. 특히, 네트워크 장치와 시스템 실시예가 기본적으로 방법 실시예와 유사하게 설명되기 때문에 이들에 대해 간략하게 설명하며; 관련 부분에 대해서는, 방법 실시예의 부분적인 설명을 참조할 수 있을 것이다. 전술한 네트워크 장치 실시예는 예시적인 것에 불과하다. 별도의 부분으로 설명된 유닛이 물리적으로 분리되어 있거나 또는 분리되어 있지 않을 수 있고, 유닛으로 표시된 부분이 물리적 유닛일 수 있거나 또는 물리적 유닛이 아닐 수 있거나, 또는 하나의 위치에 놓일 수 있거나, 또는 복수의 네트워크 유닛 상에 분산되어 있을 수 있다. 모듈의 일부 또는 전부가 이러한 실시예의 해결책의 목적을 달성하기 위한 실제 요구사항에 따라 선택될 수 있다. 당업자라면 창의적 노력없이 본 발명의 실시예를 이해하고 구현할 수 있을 것이다.
전술한 설명은 본 발명의 선택적인 실시예일 뿐이며, 본 발명의 보호 범위를 제한하려는 것이 아니다. 당업자라면 본 발명의 원리를 벗어나지 않고 소정의 개선과 개량을 수행할 수 있고, 이러한 개선과 개량은 본 발명의 보호 범위에 속한다는 것을 유의해야 한다.

Claims (22)

  1. 방법으로서,
    경로 계산 요소(path computation element, PCE)가 제1 경로 계산 요소 통신 프로토콜(path computation element communication protocol, PCEP) 메시지를 생성하는 단계 - 상기 제1 PCEP 메시지는 지시 정보와 세그먼트 식별자(segment identifier, SID) 필드를 포함하고, 상기 SID 필드는 복수의 SID를 포함하며, 상기 지시 정보는 상기 복수의 SID 각각이 노드의 IPv6 프리픽스라는 것을 각각 나타내는 데 사용됨 - ; 및
    상기 PCE가, 상기 SID와 상기 지시 정보에 따라 제1 경로 계산 클라이언트(path computation client, PCC)에서 제2 PCC까지 IPv6 포워딩 평면에 대한 세그먼트 라우팅(segment routing for IPv6 forwarding plane, SRv6) 경로를 구축하기 위해 상기 제1 PCC에 상기 제1 PCEP 메시지를 송신하는 단계
    를 포함하는 방법.
  2. 제1항에 있어서,
    상기 제1 PCEP 메시지를 생성하는 단계 이전에, 상기 방법이,
    상기 PCE가 상기 제1 PCC로부터 제2 PCEP 메시지를 수신하는 단계; 및
    상기 PCE가 상기 제1 PCC에 제3 PCEP 메시지를 송신하는 단계 - 상기 제2 PCEP 메시지와 상기 제3 PCEP 메시지는 상기 제1 PCC와 상기 PCE 간의 SRv6 가능 PCEP 세션(SRv6 capable PCEP session)을 설정하는 데 사용되고, 상기 제2 PCEP 메시지와 상기 제3 PCEP 메시지 각각은 SRv6-CAPABILITY 유형 길이 값(Type Length Value, TLV) 필드를 싣고 있으며, 상기 SRv6-CAPABILITY TLV 필드의 유형 필드는 상기 PCE와 상기 제1 PCC가 모두 SRv6 포워딩을 지원한다는 것을 나타내는 데 사용됨 -
    를 더 포함하는 방법.
  3. 제1항에 있어서,
    상기 제1 PCEP 메시지는 PATH-SETUP-TLV 필드를 더 포함하고,
    상기 PATH-SETUP-TLV 필드의 유형 필드는 상기 SRv6 경로가 SRv6 기술에 의해 구축된다는 것을 나타내는, 방법.
  4. 제1항에 있어서,
    상기 제1 PCEP 메시지는 PCInitiate 메시지이거나, 또는 경로 계산 응답 (path computation reply, PCRep) 메시지인, 방법.
  5. 방법으로서,
    제1 경로 계산 클라이언트(path computation client, PCC)가 경로 계산 요소(path computation element, PCE)로부터 제1 경로 계산 요소 통신 프로토콜(path computation element communication protocol, PCEP) 메시지를 수신하는 단계 - 상기 제1 PCEP 메시지는 지시 정보와 세그먼트 식별자(segment identifier, SID) 필드를 포함하고, 상기 SID 필드는 복수의 SID를 포함하며, 상기 지시 정보는 상기 복수의 SID 각각이 노드의 IPv6 프리픽스라는 것을 각각 나타내는 데 사용됨 -; 및
    상기 제1 PCC가, 상기 SID와 상기 지시 정보에 따라 상기 제1 PCC에서 제2 PCC까지 IPv6 포워딩 평면에 대한 세그먼트 라우팅(segment routing for IPv6 forwarding plane, SRv6) 경로를 구축하는 단계
    를 포함하는 방법.
  6. 제5항에 있어서,
    상기 제1 PCEP 메시지를 수신하는 단계 이전에, 상기 방법이,
    상기 제1 PCC가 상기 PCE에 제2 PCEP 메시지를 송신하는 단계; 및
    상기 PCC가 상기 PCE로부터 제3 PCEP 메시지를 수신하는 단계
    를 더 포함하고,
    상기 제2 PCEP 메시지와 상기 제3 PCEP 메시지는 상기 제1 PCC와 상기 PCE 간의 SRv6 가능 PCEP 세션(SRv6 capable PCEP session)을 설정(set up)하는 데 사용되고, 상기 제2 PCEP 메시지와 상기 제3 PCEP 메시지 각각은 SRv6-CAPABILITY 유형 길이 값(Type Length Value, TLV) 필드를 싣고 있으며, 상기 SRv6-CAPABILITY TLV 필드의 유형 필드는 상기 PCE와 상기 제1 PCC가 모두 SRv6 포워딩을 지원한다는 것을 나타내는 데 사용되는, 방법.
  7. 제5항 또는 제6항에 있어서,
    상기 제1 PCEP 메시지는 PATH-SETUP-TLV 필드를 더 포함하고,
    상기 PATH-SETUP-TLV 필드의 유형 필드는 상기 SRv6 경로가 SRv6 기술에 의해 구축된다는 것을 나타내는, 방법.
  8. 제5항 또는 제6항에 있어서,
    상기 제1 PCEP 메시지는 PCInitiate 메시지이거나, 또는 경로 계산 응답(path computation reply, PCRep) 메시지인, 방법.
  9. 제7항에 있어서,
    상기 제1 PCEP 메시지는 PCInitiate 메시지이거나, 또는 경로 계산 응답(PCRep) 메시지인, 방법.
  10. 경로 계산 요소(path computation element, PCE)로서,
    프로세서와 상기 프로세서에 연결된 송수신기를 포함하고,
    상기 프로세서는 제1 경로 계산 요소 통신 프로토콜(path computation element communication protocol, PCEP) 메시지를 생성하도록 구성되고 - 여기서, 상기 제1 PCEP 메시지는 지시 정보와 세그먼트 식별자(segment identifier, SID) 필드를 포함하고, 상기 SID 필드는 복수의 SID를 포함하며, 상기 지시 정보는 상기 복수의 SID 각각이 노드의 IPv6 프리픽스라는 것을 각각 나타내는 데 사용됨 -;
    상기 송수신기는, 상기 SID와 상기 지시 정보에 따라 제1 경로 계산 클라이언트(path computation client, PCC)에서 제2 PCC까지 IPv6에 대한 세그먼트 라우팅(segment routing for IPv6, SRv6) 경로를 구축하기 위해 상기 제1 PCC에 상기 제1 PCEP 메시지를 송신하도록 구성된, 경로 계산 요소(PCE).
  11. 제10항에 있어서,
    상기 제1 PCEP 메시지를 생성하기 전에, 상기 송수신기는 추가적으로,
    상기 제1 PCC로부터 제2 PCEP 메시지를 수신하고;
    상기 제1 PCC에 제3 PCEP 메시지를 송신하도록 구성되고,
    상기 제2 PCEP 메시지와 상기 제3 PCEP 메시지는 상기 제1 PCC와 상기 PCE 간의 SRv6 가능 PCEP 세션(SRv6 capable PCEP session)을 설정(set up)하는 데 사용되고, 상기 제2 PCEP 메시지와 상기 제3 PCEP 메시지 각각은 SRv6-CAPABILITY 유형 길이 값(Type Length Value, TLV) 필드를 싣고 있으며, 상기 SRv6-CAPABILITY TLV 필드의 유형 필드는 상기 PCE와 상기 제1 PCC가 모두 SRv6 포워딩을 지원한다는 것을 나타내는 데 사용되는, 경로 계산 요소(PCE).
  12. 제10항 또는 제11항에 있어서,
    상기 제1 PCEP 메시지는 PATH-SETUP-TLV 필드를 더 포함하고,
    상기 PATH-SETUP-TLV 필드의 유형 필드는 상기 SRv6 경로가 SRv6 기술에 의해 구축된다는 것을 나타내는, 경로 계산 요소(PCE).
  13. 제10항 또는 제11항에 있어서,
    상기 제1 PCEP 메시지는 PCInitiate 메시지이거나, 또는 경로 계산 응답(path computation reply, PCRep) 메시지인, 경로 계산 요소(PCE).
  14. 제1 경로 계산 클라이언트(path computation client, PCC)로서,
    프로세서와 상기 프로세서에 연결된 송수신기를 포함하고,
    상기 송수신기는 경로 계산 요소(path computation element, PCE)로부터 제1 경로 계산 요소 통신 프로토콜(path computation element communication protocol, PCEP) 메시지를 수신하도록 구성되고 - 여기서, 상기 제1 PCEP 메시지는 지시 정보와 세그먼트 식별자(segment identifier, SID) 필드를 포함하고, 상기 SID 필드는 복수의 SID를 포함하며, 상기 지시 정보는 상기 복수의 SID 각각이 노드의 IPv6 프리픽스를 각각 나타내는 데 사용됨 -;
    상기 프로세서는, 상기 SID와 상기 지시 정보에 따라 상기 제1 PCC에서 제2 PCC까지 IPv6에 대한 세그먼트 라우팅(segment routing for IPv6, SRv6) 경로를 구축하도록 구성된, 제1 경로 계산 클라이언트(PCC).
  15. 제14항에 있어서,
    상기 송수신기는 추가적으로,
    상기 PCE에 제2 PCEP 메시지를 송신하고;
    상기 PCE로부터 제3 PCEP 메시지를 수신하도록 구성되고,
    상기 제2 PCEP 메시지와 상기 제3 PCEP 메시지는 상기 제1 PCC와 상기 PCE 간의 SRv6 가능 PCEP 세션(SRv6 capable PCEP session)을 설정(set up)하는 데 사용되고, 상기 제2 PCEP 메시지와 상기 제3 PCEP 메시지 각각은 SRv6-CAPABILITY 유형 길이 값(Type Length Value, TLV) 필드를 싣고 있으며, 상기 SRv6-CAPABILITY TLV 필드의 유형 필드는 상기 PCE와 상기 제1 PCC가 모두 SRv6 포워딩을 지원한다는 것을 나타내는 데 사용되는, 제1 경로 계산 클라이언트(PCC).
  16. 제14항 또는 제15항에 있어서,
    상기 제1 PCEP 메시지는 PATH-SETUP-TLV 필드를 더 포함하고,
    상기 PATH-SETUP-TLV 필드의 유형 필드는 상기 SRv6 경로가 SRv6 기술에 의해 구축된다는 것을 나타내는, 제1 경로 계산 클라이언트(PCC).
  17. 제14항 또는 제15항에 있어서,
    상기 제1 PCEP 메시지는 PCInitiate 메시지이거나, 또는 경로 계산 응답(path computation reply, PCRep) 메시지인, 제1 경로 계산 클라이언트(PCC).
  18. 시스템으로서,
    제10항 또는 제11항의 경로 계산 요소(path computation element, PCE); 및
    제14항 또는 제15항의 제1 경로 계산 클라이언트(path computation client, PCC)
    를 포함하는 시스템.
  19. 컴퓨터 판독가능 저장 매체로서,
    상기 컴퓨터 판독가능 저장 매체는 명령을 저장하고, 상기 명령은 프로세서 상에서 실행될 때 상기 프로세서로 하여금 제1항 내지 제6항 중 어느 한 항의 방법을 수행할 수 있게 하는, 컴퓨터 판독가능 저장 매체.
  20. 컴퓨터 판독가능 저장 매체로서,
    상기 컴퓨터 판독가능 저장 매체는 명령을 저장하고, 상기 명령은 프로세서 상에서 실행될 때 상기 프로세서로 하여금 제7항의 방법을 수행할 수 있게 하는, 컴퓨터 판독가능 저장 매체.
  21. 컴퓨터 판독가능 저장 매체로서,
    상기 컴퓨터 판독가능 저장 매체는 명령을 저장하고, 상기 명령은 프로세서 상에서 실행될 때 상기 프로세서로 하여금 제8항의 방법을 수행할 수 있게 하는, 컴퓨터 판독가능 저장 매체.
  22. 컴퓨터 판독가능 저장 매체로서,
    상기 컴퓨터 판독가능 저장 매체는 명령을 저장하고, 상기 명령은 프로세서 상에서 실행될 때 상기 프로세서로 하여금 제9항의 방법을 수행할 수 있게 하는, 컴퓨터 판독가능 저장 매체.
KR1020207003725A 2017-07-14 2018-06-20 Ipv6 터널에 대한 세그먼트 라우팅을 구축하기 위한 방법 KR102315401B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020217033261A KR102415794B1 (ko) 2017-07-14 2018-06-20 Ipv6 터널에 대한 세그먼트 라우팅을 구축하기 위한 방법

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
ININ201741025136 2017-07-14
IN201741025136 2017-07-14
PCT/CN2018/091976 WO2019011114A1 (en) 2017-07-14 2018-06-20 METHOD FOR ESTABLISHING SEGMENT ROUTING FOR IPV6 TUNNEL

Related Child Applications (1)

Application Number Title Priority Date Filing Date
KR1020217033261A Division KR102415794B1 (ko) 2017-07-14 2018-06-20 Ipv6 터널에 대한 세그먼트 라우팅을 구축하기 위한 방법

Publications (2)

Publication Number Publication Date
KR20200019256A KR20200019256A (ko) 2020-02-21
KR102315401B1 true KR102315401B1 (ko) 2021-10-19

Family

ID=65001066

Family Applications (2)

Application Number Title Priority Date Filing Date
KR1020207003725A KR102315401B1 (ko) 2017-07-14 2018-06-20 Ipv6 터널에 대한 세그먼트 라우팅을 구축하기 위한 방법
KR1020217033261A KR102415794B1 (ko) 2017-07-14 2018-06-20 Ipv6 터널에 대한 세그먼트 라우팅을 구축하기 위한 방법

Family Applications After (1)

Application Number Title Priority Date Filing Date
KR1020217033261A KR102415794B1 (ko) 2017-07-14 2018-06-20 Ipv6 터널에 대한 세그먼트 라우팅을 구축하기 위한 방법

Country Status (6)

Country Link
US (2) US11483235B2 (ko)
EP (2) EP3643022B1 (ko)
JP (2) JP7174033B2 (ko)
KR (2) KR102315401B1 (ko)
CN (2) CN110870260B (ko)
WO (1) WO2019011114A1 (ko)

Families Citing this family (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP3378194B1 (en) * 2015-12-09 2022-02-02 Huawei Technologies Co., Ltd. Nodes and methods for performance measurement in segment routing network
KR102315401B1 (ko) * 2017-07-14 2021-10-19 후아웨이 테크놀러지 컴퍼니 리미티드 Ipv6 터널에 대한 세그먼트 라우팅을 구축하기 위한 방법
CN110300061A (zh) * 2018-03-23 2019-10-01 中兴通讯股份有限公司 一种通告绑定信息的方法、设备及存储介质
CN110417651B (zh) * 2018-04-28 2021-07-16 华为技术有限公司 一种隧道建立方法、装置及系统
CN110971433B (zh) * 2018-09-29 2022-02-22 华为技术有限公司 获取SRv6隧道信息的方法、设备和系统
EP3878142A4 (en) * 2018-11-08 2022-07-13 Trilliant Networks, Inc. METHOD AND APPARATUS FOR DYNAMIC TRACK ASSIGNMENT IN A NETWORK
US11245617B1 (en) 2018-12-28 2022-02-08 Juniper Networks, Inc. Compressed routing header
CN111510386B (zh) 2019-01-30 2023-06-20 华为技术有限公司 用于处理报文的方法和装置
CN109981458B (zh) * 2019-03-08 2022-07-26 华为技术有限公司 一种确定报文转发路径的方法、网络节点及系统
CN111917640B (zh) * 2019-05-09 2023-06-06 华为技术有限公司 SRv6网络生成段列表、报文转发的方法、设备和系统
US11412071B2 (en) * 2019-05-13 2022-08-09 Juniper Networks, Inc. Compressed routing header information for networks
CN112104552B (zh) * 2019-06-17 2021-12-28 华为技术有限公司 处理报文的方法、装置及计算机存储介质
US11140074B2 (en) * 2019-09-24 2021-10-05 Cisco Technology, Inc. Communicating packets across multi-domain networks using compact forwarding instructions
CN112583711B (zh) * 2019-09-27 2024-06-28 华为技术有限公司 一种报文处理方法及装置
CN112636935B (zh) * 2019-10-08 2023-06-30 中兴通讯股份有限公司 基于IPv6网络的虚拟专用网络组播方法及电子设备
CN112751769B (zh) * 2019-10-31 2022-05-10 华为技术有限公司 发送报文的方法、装置及系统
CN113206787B (zh) * 2020-01-31 2022-11-15 中国移动通信有限公司研究院 分段标识的处理方法及设备
CN113382452B (zh) * 2020-03-09 2023-04-07 中国移动通信有限公司研究院 路径建立方法、数据传输方法、装置、网络节点及存储介质
CN112511428A (zh) * 2020-03-10 2021-03-16 中兴通讯股份有限公司 报文封装方法、报文转发方法、通告方法、电子设备、和存储介质
US11824772B2 (en) * 2020-12-18 2023-11-21 Ciena Corporation Optimized L2/L3 services over classical MPLS transport
US11627017B2 (en) * 2020-10-22 2023-04-11 Ciena Corporation VPWS signaling using segment routing
WO2021232896A1 (zh) * 2020-05-19 2021-11-25 华为技术有限公司 一种校验SRv6报文的方法及装置
CN111917643B (zh) * 2020-07-17 2023-01-13 中盈优创资讯科技有限公司 分段路由隧道的无缝双向转发检测方法及装置
CN114640616A (zh) * 2020-11-30 2022-06-17 华为技术有限公司 一种报文传输、段列表生成、压缩段标识获取方法及装置
CN116530065A (zh) * 2020-12-18 2023-08-01 华为技术有限公司 使用路径计算单元协议创建sr策略的方法、装置及系统
CN115225722A (zh) * 2021-04-20 2022-10-21 中兴通讯股份有限公司 算力资源的通告方法及装置、存储介质、电子装置
CN113992475B (zh) * 2021-09-23 2023-12-26 新华三信息安全技术有限公司 一种隧道建立方法及装置
CN118540259A (zh) * 2023-02-22 2024-08-23 华为技术有限公司 一种信息传输方法及相关设备
CN116319508B (zh) * 2023-05-15 2023-08-18 新华三技术有限公司 一种路径检测方法、装置、网络设备及存储介质

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20150109902A1 (en) 2013-10-18 2015-04-23 Cisco Technology, Inc. SCALABLE EDGE NODE PROTECTION USING IPv6 SEGMENT ROUTING EXTENSION HEADER
US20150256456A1 (en) 2014-03-06 2015-09-10 Cisco Technology, Inc. Segment routing extension headers

Family Cites Families (38)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7701940B2 (en) * 2007-03-09 2010-04-20 Cisco Technology, Inc. Inter-domain point-to-multipoint path computation in a computer network
US8064447B2 (en) * 2008-03-27 2011-11-22 Futurewei Technologies, Inc. Computing point-to-multipoint paths
US8351418B2 (en) * 2009-02-19 2013-01-08 Futurewei Technologies, Inc. System and method for point to multipoint inter-domain multiprotocol label switching traffic engineering path calculation
EP2522104B1 (en) * 2010-01-04 2013-08-14 Telefonaktiebolaget LM Ericsson (publ) Providing feedback to path computation element
KR101414659B1 (ko) 2010-02-23 2014-07-03 엘지전자 주식회사 홈 네트워크 시스템에서 세션 라우팅 방법 및 장치
US8885459B2 (en) * 2010-02-26 2014-11-11 Futurewei Technologies, Inc. System and method for computing a backup ingress of a point-to-multipoint label switched path
US8837292B2 (en) * 2010-09-21 2014-09-16 Telefonaktiebolaget L M Ericsson (Publ) Relayed CSPF computation for multiple areas and multiple autonomous systems
US8830826B2 (en) * 2010-10-15 2014-09-09 Futurewei Technologies, Inc. System and method for computing a backup egress of a point-to-multi-point label switched path
US8531969B2 (en) * 2011-01-21 2013-09-10 Ciena Corporation Path computation systems and methods for heterogeneous multi-domain networks
US9231851B2 (en) * 2011-01-31 2016-01-05 Futurewei Technologies, Inc. System and method for computing point-to-point label switched path crossing multiple domains
US20120207467A1 (en) * 2011-02-11 2012-08-16 Futurewei Technologies, Inc. Path Computation Element System and Method of Routing and Wavelength Assignment in a Wavelength Switched Optical Network
US8848705B2 (en) * 2011-02-21 2014-09-30 Futurewei Technologies, Inc. System and method for finding point-to-multipoint label switched path crossing multiple domains
US8885463B1 (en) * 2011-10-17 2014-11-11 Juniper Networks, Inc. Path computation element communication protocol (PCEP) extensions for stateful label switched path management
US9143557B2 (en) * 2012-06-27 2015-09-22 Juniper Networks, Inc. Feedback loop for service engineered paths
US9450864B2 (en) * 2013-10-11 2016-09-20 Futurewei Technologies, Inc. Using PCE as SDN controller
US9660897B1 (en) * 2013-12-04 2017-05-23 Juniper Networks, Inc. BGP link-state extensions for segment routing
US9537753B2 (en) * 2014-03-03 2017-01-03 Cisco Technology, Inc. Opaque profile identifiers for path computation element protocol
US20150256465A1 (en) * 2014-03-04 2015-09-10 Futurewei Technologies, Inc. Software-Defined Network Control Using Control Macros
WO2015197136A1 (en) * 2014-06-27 2015-12-30 Nokia Solutions And Networks Oy Ultra high-speed mobile network based on layer-2 switching
CN105634714A (zh) * 2014-10-28 2016-06-01 中兴通讯股份有限公司 一种跨域时钟同步方法、装置和系统
WO2016102008A1 (en) * 2014-12-23 2016-06-30 Telefonaktiebolaget L M Ericsson (Publ) Path computation in a segment routing network
CN105991437B (zh) * 2015-02-16 2020-05-15 中兴通讯股份有限公司 报文转发处理方法、装置、控制器及路由转发设备
CN106161243B (zh) * 2015-04-10 2020-11-24 中兴通讯股份有限公司 一种状态上报控制方法和装置
WO2016204662A1 (en) * 2015-06-16 2016-12-22 Telefonaktiebolaget Lm Ericsson (Publ) Apparatus and method for segment routing
US9967184B2 (en) * 2015-07-02 2018-05-08 Telefonaktiebolaget Lm Ericsson (Publ) Using border gateway protocol to expose maximum segment identifier depth to an external application
US10165093B2 (en) * 2015-08-31 2018-12-25 Cisco Technology, Inc. Generating segment routing conduit in service provider network for routing packets
US9838307B2 (en) * 2015-12-28 2017-12-05 Juniper Networks, Inc. Simple hierarchical label-switched paths
WO2017141080A1 (en) * 2016-02-15 2017-08-24 Telefonaktiebolaget Lm Ericsson (Publ) Techniques for exposing maximum node and/or link segment identifier depth utilizing ospf
US11005751B2 (en) * 2016-02-15 2021-05-11 Telefonaktiebolaget Lm Ericsson (Publ) Techniques for exposing maximum node and/or link segment identifier depth utilizing IS-IS
US10270690B2 (en) * 2016-02-29 2019-04-23 Cisco Technology, Inc. System and method for dataplane-signaled packet capture in IPV6 environment
US10892981B2 (en) * 2016-05-20 2021-01-12 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for segment routing and RSVP-TE routing in transport SDN networks
US10728098B2 (en) * 2016-07-06 2020-07-28 Futurewei Technologies, Inc. Connections and accesses for hierarchical path computation element (PCE)
WO2018033769A1 (en) * 2016-08-15 2018-02-22 Telefonaktiebolaget Lm Ericsson (Publ) Segment routing based on maximum segment identifier depth
US10511544B2 (en) * 2016-11-22 2019-12-17 At&T Intellectual Property I, L.P. Path computation element protocol response and simple network management protocol confirmation for tunnel configuration
US11368406B2 (en) * 2017-05-19 2022-06-21 Telefonaktiebolaget Lm Ericsson (Publ) Methods and apparatus for path computation in a telecommunications network
KR102315401B1 (ko) * 2017-07-14 2021-10-19 후아웨이 테크놀러지 컴퍼니 리미티드 Ipv6 터널에 대한 세그먼트 라우팅을 구축하기 위한 방법
CN110061920B (zh) * 2018-01-18 2021-10-19 中兴通讯股份有限公司 一种创建双向段路由隧道的方法、设备及存储介质
CN110300061A (zh) * 2018-03-23 2019-10-01 中兴通讯股份有限公司 一种通告绑定信息的方法、设备及存储介质

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20150109902A1 (en) 2013-10-18 2015-04-23 Cisco Technology, Inc. SCALABLE EDGE NODE PROTECTION USING IPv6 SEGMENT ROUTING EXTENSION HEADER
US20150256456A1 (en) 2014-03-06 2015-09-10 Cisco Technology, Inc. Segment routing extension headers

Also Published As

Publication number Publication date
EP3643022A4 (en) 2020-05-20
KR102415794B1 (ko) 2022-06-30
JP7412469B2 (ja) 2024-01-12
CN110870260A (zh) 2020-03-06
CN113872859A (zh) 2021-12-31
JP7174033B2 (ja) 2022-11-17
WO2019011114A1 (en) 2019-01-17
EP4191979A1 (en) 2023-06-07
EP3643022B1 (en) 2023-02-15
EP3643022A1 (en) 2020-04-29
US11962496B2 (en) 2024-04-16
US20230006924A1 (en) 2023-01-05
CN110870260B (zh) 2021-10-15
KR20210127824A (ko) 2021-10-22
JP2020526989A (ja) 2020-08-31
US20200153732A1 (en) 2020-05-14
US11483235B2 (en) 2022-10-25
KR20200019256A (ko) 2020-02-21
JP2022069590A (ja) 2022-05-11

Similar Documents

Publication Publication Date Title
KR102315401B1 (ko) Ipv6 터널에 대한 세그먼트 라우팅을 구축하기 위한 방법
US10171338B2 (en) On-demand next-hop resolution
EP2933958B1 (en) Segment routing - egress peer engineering (SP-EPE)
US20210176168A1 (en) Advanced Preferred Path Route Graph Features in a Network
CN109417508B (zh) 一种分层路径计算单元pce网络拓扑构建方法及装置
US11588725B2 (en) Method and apparatus for path computation
EP1807979A2 (en) System and method for retrieving computed paths from a path computation element using a path key
WO2019007390A1 (en) EPC SEGMENT ROUTING PATH SEGMENT LABEL LINK EXTENSION
JP2015159486A (ja) 中継ノード及び経路制御方法
Dhody et al. Extensions to the Path Computation Element Communication Protocol (PCEP) to Compute Service-Aware Label Switched Paths (LSPs)
CN103650453B (zh) 在路径计算单元通信协议中通信的方法以及网络装置
US11563692B2 (en) Communication methods, apparatuses and system for sharing network resources
Talaulikar RFC 9552: Distribution of Link-State and Traffic Engineering Information Using BGP
Dhody et al. RFC 8233: Extensions to the Path Computation Element Communication Protocol (PCEP) to Compute Service-Aware Label Switched Paths (LSPs)
Dhody et al. Domain Subobjects for the Path Computation Element Communication Protocol (PCEP)
Bahoo et al. Segment Routing over IPv6 (SRv6)

Legal Events

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