[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

KR102217796B1 - 통신 네트워크에서의 경로 결정 - Google Patents

통신 네트워크에서의 경로 결정 Download PDF

Info

Publication number
KR102217796B1
KR102217796B1 KR1020197000038A KR20197000038A KR102217796B1 KR 102217796 B1 KR102217796 B1 KR 102217796B1 KR 1020197000038 A KR1020197000038 A KR 1020197000038A KR 20197000038 A KR20197000038 A KR 20197000038A KR 102217796 B1 KR102217796 B1 KR 102217796B1
Authority
KR
South Korea
Prior art keywords
path
domain
control entity
route
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.)
Active
Application number
KR1020197000038A
Other languages
English (en)
Other versions
KR20190006066A (ko
Inventor
지안마르코 브루노
다니엘레 체카렐리
프란체스코 라제리
예로엔 니호프
Original Assignee
텔레호낙티에볼라게트 엘엠 에릭슨(피유비엘)
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 텔레호낙티에볼라게트 엘엠 에릭슨(피유비엘) filed Critical 텔레호낙티에볼라게트 엘엠 에릭슨(피유비엘)
Publication of KR20190006066A publication Critical patent/KR20190006066A/ko
Application granted granted Critical
Publication of KR102217796B1 publication Critical patent/KR102217796B1/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/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/02—Topology update or discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/125—Shortest path evaluation based on throughput or bandwidth
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/74—Address processing for routing
    • H04L45/742—Route cache; Operation thereof
    • 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/64—Routing or path finding of packets in data switching networks using an overlay routing layer

Landscapes

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

Abstract

통신 네트워크 내의 복수의 도메인들(20)에 걸친 엔드-투-엔드 경로 계산 방법(100)은 복수의 도메인들에 걸쳐 있는 경로에 대한 요청을 수신하는 단계(101)를 포함한다. 방법은, 네트워크 제어 엔티티(50)에서, 계층적 경로 계산의 일부로서 복수의 도메인들에 걸쳐 있는 엔드-투-엔드 경로를 계산하는 단계(110)를 포함한다. 엔드-투-엔드 경로를 계산하는 단계는 엔드-투-엔드 경로의 적어도 일부에 대응하는 저장된 경로가 엔드-투-엔드 경로의 하나 이상의 기준과 매치되는지를 결정하는 단계, 및 만약 매치되는 것으로 결정하는 경우, 엔드-투-엔드 경로 계산을 위해 저장된 경로를 사용하는 단계를 포함한다. 방법은, 저장된 경로의 적어도 일부를 나타내는 정보를, 엔드-투-엔드 경로와 관련된 복수의 도메인들 중 상기 하나를 제어하도록 구성된 도메인 제어 엔티티(30)에 송신하는 단계(120)를 추가로 포함한다.

Description

통신 네트워크에서의 경로 결정
본 개시내용은 통신 네트워크에서 경로를 결정하는 방법, 및 통신 네트워크에서 경로를 결정하도록 구성된 네트워크 제어 엔티티에 관한 것이다.
IETF는 현재 SDN 제어기들 간의 인터페이스를 표준화하는 프레임워크에 대해 작업하고 있고, 이것은 전송 네트워크들의 추상화 및 제어(Abstraction and Control of Transport Networks)(ACTN) 프레임워크라고 하며, 2016년 4월 14일자 IETF 문헌 초안 draft-ceccarelli-teas-actn-framework-02.txt에 설명되어 있다.
ACTN 프레임워크는 두 가지 타입의 SDN 제어기: 물리적 네트워크 제어기(Physical Network Controller)(PNC); 및 다중 도메인 서비스 제어기(또는 조정기)(Multi Domain Service Controller(또는 Coordinator))(MDSC)를 정의한다. PNC는 제어되는 네트워크와 동일한 공급 업체에 의해 종종 제공되고, 종종 제어기와 노드들 간에 독점적인 인터페이스들이 사용된다. 노드 특정 특성들의 물리적 손상들을 다루지 않고 표준 모델들에 기초하는 표준 인터페이스에 의해, 상위 SDN 제어기인 MDSC를 가질 수 있어, 네트워크의 추상화된 뷰에 기초하여 엔드-투-엔드 경로 계산 및 프로비저닝을 허용할 수 있다.
ACTN은 가상 네트워크 운영 및 가상화된 환경 생성을 용이하게 하기 위한 새로운 SDN 패러다임으로서, 오퍼레이터들이 다중-서브넷 및 다중-기술 네트워크들을 보고 이를 단일 가상화된 네트워크로 제어할 수 있게 한다. 이를 통해 더욱 역동적이고 탄력적인 서비스들을 포함한 새로운 서비스들의 신속한 서비스 전개가 가속화될 것이고, 전반적인 네트워크 운영들 및 기존의 서비스들의 스케일링이 개선될 것이다.
ACTN에서, 네트워크의 제어는 다단계이다. PNC의 세트는 관련 네트워크 도메인들의 관리를 담당한다.
MDSC는 논리적으로 PNC들의 상부에 위치되며, 네트워크, 예를 들어, 전역적 네트워크의 관리를 가능하게 한다. MDSC는 상이한 도메인들에 걸쳐 있는 엔드-투-엔드 서비스들의 유지관리, 도메인들에 걸쳐 스패닝되는 가상 네트워크의 정의 및 추가적인 서비스들의 제공을 가능하게 한다.
각각의 도메인에서 PNC를 제어하는 MDSC를 갖는 접근법은, MDSC가 각각의 도메인에 의해 관리되는 네트워크 엘리먼트들의 특정 기술 또는 내부사항들을 이것이 관련 PNC에 의해 수행되는 것과 같이 인식할 필요가 없음을 의미한다. 또한, MDSC는 각각의 도메인의 내부 토폴로지 및 자원들을 상세히 알 필요가 없다. 도메인들/PNC들 및 MDSC가 동일한 제공자에 의해 소유되지 않으면, 이것은 보안 요구사항일 수 있다.
2016년 4월 14일자 IETF 문헌 초안 draft-ceccarelli-teas-actn-framework-02.txt에 따르면, MDSC에는 PNC들에 의해 그들의 토폴로지의 추상적인 뷰가 제공된다. 추상적인 토폴로지 뷰는 관련 도메인들의 내부 세부사항들을 숨긴다. 일부 양태들에서, 이 추상적인 토폴로지 뷰는 도메인 당 단일 의사-노드(pseudo-node)로서 제공될 수 있고, 도메인 간 링크들을 사용하여, 다른 도메인 의사-노드들에 연결될 수 있다.
전역적 엔드-투-엔드 경로를 계산할 때, MDSC는 전역적 추상적인 토폴로지에서 대안적인 엔드-투-엔드 경로들의 세트를 계산한다. 그러면, MDSC는 각각의 관련된 PNC에게 엔드-투-엔드 경로 중 그들의 부분을 분석하도록 지시할 것이다. 이는 계층적 경로 계산 개념으로 고려될 수 있다.
이것이 가능한 경우, PNC들을 액추에이터들로서 사용하여, 전역적 경로가 전개될 것이다. 그렇지 않으면, 성공적인 경로가 발견될 때까지, 대안적인 경로들이 시도될 것이다. 위에서 설명된 바와 같은 PNC들에 의해 제공된 추상적인 토폴로지 뷰는 MDSC가 정확한 경로들을 계산하기에 충분하지 않을 수 있다.
따라서, 대안적인 경로들의 세트가 시행착오 과정에서 단 하나의 경로 이상으로 종종 시도될 것이다. 이로 인해 경로 계산이 더 느려지고, 최적 경로가 보장되지 않는다. 시행착오 과정은 MDSC와 PNC들 간에 집중적인 프로토콜 교환을 필요로 하기 때문에 비용이 많이 든다.
한편, 보안 요구사항들의 전부 또는 일부를 위반하면서, 토폴로지에 대한 더 많은 정보를 제공하는 것은 여전히 정확한 MSDC 경로 계산을 보장하지는 못한다. 전체 토폴로지 및 자원 정보가 PNC로부터 MDSC로 내보내지는 경우, 이것 역시 계층적 경로 계산 개념을 손상시킨다.
따라서, 개선된 계층적 경로 계산 프로세스가 필요하다.
본 개시내용의 제1 양태는 통신 네트워크 내의 복수의 도메인들에 걸친 엔드-투-엔드 경로 계산 방법을 제공한다. 방법은 복수의 도메인들에 걸쳐 있는 경로에 대한 요청을 수신하는 단계, 및 네트워크 제어 엔티티에서, 계층적 경로 계산의 일부로서 복수의 도메인들에 걸쳐 있는 엔드-투-엔드 경로를 계산하는 단계를 포함한다. 엔드-투-엔드 경로를 계산하는 단계는 엔드-투-엔드 경로의 적어도 일부에 대응하는 저장된 경로가 엔드-투-엔드 경로의 하나 이상의 기준과 매치되는지를 결정하는 단계, 및 만약 매치되는 것으로 결정하는 경우, 엔드-투-엔드 경로 계산을 위해 저장된 경로를 사용하는 단계를 포함한다. 방법은, 저장된 경로의 적어도 일부를 나타내는 정보를, 엔드-투-엔드 경로와 관련된 복수의 도메인들 중 상기 하나를 제어하도록 구성된 도메인 제어 엔티티에 송신하는 단계를 추가로 포함한다.
따라서, 엔드-투-엔드 경로 계산이 개선된다.
일부 예들에서, 저장된 경로는 네트워크의 상기 도메인에 걸쳐 있는 도메인 세그먼트이다.
일부 예들에서, 저장된 경로는 복수의 도메인들에 걸쳐 있는 엔드-투-엔드 경로이다.
일부 예들에서, 네트워크 제어 엔티티는 도메인 제어 엔티티로부터 요약된 토폴로지 정보를 수신한다.
일부 예들에서, 방법은 엔드-투-엔드 경로의 상기 일부가 저장된 경로와 매치되지 않는 것으로 결정되는지를 결정하는 단계를 추가로 포함하고, 방법은, 상기 도메인 제어 엔티티에 경로 계산 요청을 송신하는 단계, 도메인 제어 엔티티로부터 결과적인 경로를 수신하는 단계, 및 결과적인 경로를 저장하는 단계를 추가로 포함한다.
일부 예들에서, 네트워크 제어 엔티티는 다중 도메인 서비스 조정기이고, 그리고/또는 도메인 제어 엔티티는 물리적 네트워크 제어기이다.
일부 예들에서, 방법은, 잔여 대역폭을 나타내는 정보를 수신하는 단계, 및 잔여 대역폭을 나타내는 정보가 상기 저장된 경로와 연관되도록 잔여 대역폭을 나타내는 정보를 저장하는 단계를 추가로 포함한다.
일부 예들에서, 방법은 잔여 대역폭을 나타내는 정보를 수신하는 단계가 엔드-투-엔드 경로가 성공적으로 확립된 것으로 결정된 후에 수신되는 것을 포함한다.
일부 예들에서, 네트워크 제어 엔티티는 상기 도메인 제어 엔티티로부터 잔여 대역폭을 요청하고, 잔여 대역폭을 나타내는 정보를 수신하는 단계는 잔여 대역폭에 대한 요청에 응답하는 도메인 제어 엔티티로부터의 것이다.
일부 예들에서, 하나 이상의 기준은 경로의 엔드-포인트들, 입구 포인트, 출구 포인트, 도메인의 입구 포인트 및 출구 포인트, 엔드-투-엔드 경로의 입구 포인트 및 출구 포인트, 저장된 루트, 하나 이상의 리턴된 메트릭, 하나 이상의 객체 메트릭, 하나 이상의 추가적인 파라미터, 복수의 기준들 상에서 계산된 서명 및 잔여 대역폭 중 하나 이상을 포함한다.
일부 예들에서, 방법은 완화 스텝(relaxation step)을 선택하는 단계, 완화 스텝이 도메인을 가로지르는지를 결정하는 단계, 및 만약 가로지르는 것으로 결정하는 경우, 도메인을 가로지르는 저장된 경로가 완화 스텝의 하나 이상의 기준과 매치되는지를 결정하는 단계, 및 만약 매치되는 것으로 결정하는 경우, 완화 스텝을 수행하는 단계를 포함한다.
본 개시내용의 추가적인 양태는 통신 네트워크 내의 복수의 도메인들에 걸친 엔드-투-엔드 경로 계산을 위한 네트워크 제어 엔티티를 제공한다. 네트워크 제어 엔티티는 복수의 도메인들에 걸쳐 있는 경로에 대한 요청을 수신하고, 계층적 경로 계산의 일부로서 복수의 도메인들에 걸쳐 있는 엔드-투-엔드 경로를 계산하도록 구성된다. 네트워크 제어 엔티티는 엔드-투-엔드 경로의 적어도 일부에 대응하는 저장된 경로가 엔드-투-엔드 경로의 하나 이상의 기준과 매치되는지를 결정하도록 구성되고, 만약 매치되는 것으로 결정하는 경우, 네트워크 제어 엔티티는 엔드-투-엔드 경로 계산을 위해 저장된 경로를 사용하도록 구성된다. 네트워크 제어 엔티티는, 저장된 경로의 적어도 일부를 나타내는 정보를, 엔드-투-엔드 경로와 관련된 복수의 도메인들 중 상기 하나를 제어하도록 구성된 도메인 제어 엔티티에 송신하도록 구성된다.
일부 예들에서, 저장된 경로는 네트워크의 상기 도메인에 걸쳐 있는 도메인 세그먼트이다.
일부 예들에서, 네트워크 제어 엔티티는 도메인 제어 엔티티로부터 요약된 토폴로지 정보를 수신하도록 구성된다.
일부 예들에서, 네트워크 제어 엔티티는 엔드-투-엔드 경로의 상기 일부가 저장된 경로와 매치되지 않는지를 결정하도록 구성되고, 만약 매치되지 않는 것으로 결정하는 경우, 네트워크 제어 엔티티는, 상기 도메인 제어 엔티티에 경로 계산 요청을 송신하고, 도메인 제어 엔티티로부터 결과적인 경로를 수신하고, 결과적인 경로를 저장하도록 구성된다.
일부 예들에서, 네트워크 제어 엔티티는 다중 도메인 서비스 조정기이고, 그리고/또는 도메인 제어 엔티티는 물리적 네트워크 제어기이다.
일부 예들에서, 네트워크 제어 엔티티는 잔여 대역폭을 나타내는 정보를 수신하도록 구성되고, 잔여 대역폭을 나타내는 정보가 상기 저장된 경로와 연관되도록 잔여 대역폭을 나타내는 정보를 저장하도록 구성된다.
일부 예들에서, 하나 이상의 기준은 경로의 엔드-포인트들, 입구 포인트, 출구 포인트, 도메인의 입구 포인트 및 출구 포인트, 엔드-투-엔드 경로의 입구 포인트 및 출구 포인트, 저장된 루트, 하나 이상의 리턴된 메트릭, 하나 이상의 객체 메트릭, 하나 이상의 추가적인 파라미터, 복수의 기준들 상에서 계산된 서명 및 잔여 대역폭 중 하나 이상을 포함한다.
본 개시내용의 추가적인 양태는 통신 네트워크 내의 복수의 도메인들에 걸친 엔드-투-엔드 경로 계산을 위한 네트워크 제어 엔티티를 제공한다. 네트워크 제어 엔티티는 프로세싱 회로를 포함하고, 프로세싱 회로는, 네트워크 제어 엔티티로 하여금, 복수의 도메인들에 걸쳐 있는 경로에 대한 요청을 수신하게 하고, 계층적 경로 계산의 일부로서 복수의 도메인들에 걸쳐 있는 엔드-투-엔드 경로를 계산하게 하도록 구성된다. 프로세싱 회로는 엔드-투-엔드 경로의 적어도 일부에 대응하는 저장된 경로가 엔드-투-엔드 경로의 하나 이상의 기준과 매치되는지를 결정하도록 구성되고, 만약 매치되는 것으로 결정하는 경우, 프로세싱 회로는 엔드-투-엔드 경로 계산을 위해 저장된 경로를 사용하도록 구성된다. 프로세싱 회로는, 저장된 경로의 적어도 일부를 나타내는 정보를, 엔드-투-엔드 경로와 관련된 복수의 도메인들 중 상기 하나를 제어하도록 구성된 도메인 제어 엔티티에 송신하도록 구성된다.
일부 예들에서, 저장된 경로는 네트워크의 상기 도메인에 걸쳐 있는 도메인 세그먼트이다.
일부 예들에서, 프로세싱 회로는 도메인 제어 엔티티로부터 요약된 토폴로지 정보를 수신하도록 구성된다.
일부 예들에서, 프로세싱 회로는 엔드-투-엔드 경로의 상기 일부가 저장된 경로와 매치되지 않는지를 결정하도록 구성되고, 만약 매치되지 않는 것으로 결정하는 경우, 프로세싱 회로는, 상기 도메인 제어 엔티티에 경로 계산 요청을 송신하고, 도메인 제어 엔티티로부터 결과적인 경로를 수신하고, 결과적인 경로를 저장하도록 구성된다.
일부 예들에서, 네트워크 제어 엔티티는 다중 도메인 서비스 조정기이고, 그리고/또는 도메인 제어 엔티티는 물리적 네트워크 제어기이다.
일부 예들에서, 프로세싱 회로는 잔여 대역폭을 나타내는 정보를 수신하도록 구성되고, 잔여 대역폭을 나타내는 정보가 상기 저장된 경로와 연관되도록 잔여 대역폭을 나타내는 정보를 저장하도록 구성된다.
일부 예들에서, 하나 이상의 기준은 경로의 엔드-포인트들, 입구 포인트, 출구 포인트, 도메인의 입구 포인트 및 출구 포인트, 엔드-투-엔드 경로의 입구 포인트 및 출구 포인트, 저장된 루트, 하나 이상의 리턴된 메트릭, 하나 이상의 객체 메트릭, 하나 이상의 추가적인 파라미터, 복수의 기준들 상에서 계산된 서명 및 잔여 대역폭 중 하나 이상을 포함한다.
본 개시내용의 추가적인 양태는 통신 네트워크 내의 복수의 도메인들에 걸친 엔드-투-엔드 경로 계산을 위한 네트워크 제어 엔티티를 제공한다. 네트워크 제어 엔티티는 복수의 도메인들에 걸쳐 있는 경로에 대한 요청을 수신하도록 구성된 인터페이스 모듈, 및 계층적 경로 계산의 일부로서 복수의 도메인들에 걸쳐 있는 엔드-투-엔드 경로를 계산하도록 구성된 경로 결정 모듈을 포함한다. 경로 결정 모듈은 엔드-투-엔드 경로의 적어도 일부에 대응하는 저장된 경로가 엔드-투-엔드 경로의 하나 이상의 기준과 매치되는지를 결정하도록 구성되고, 만약 매치되는 것으로 결정하는 경우, 경로 결정 모듈은 엔드-투-엔드 경로 계산을 위해 저장된 경로를 사용하도록 구성된다. 인터페이스 모듈은, 저장된 경로의 적어도 일부를 나타내는 정보를, 엔드-투-엔드 경로와 관련된 복수의 도메인들 중 상기 하나를 제어하도록 구성된 도메인 제어 엔티티에 송신하도록 구성된다.
일부 예들에서, 저장된 경로는 네트워크의 상기 도메인에 걸쳐 있는 도메인 세그먼트이다.
일부 예들에서, 경로 결정 모듈은 도메인 제어 엔티티로부터 요약된 토폴로지 정보를 수신하도록 구성된다.
일부 예들에서, 경로 결정 모듈은 엔드-투-엔드 경로의 상기 일부가 저장된 경로와 매치되지 않는지를 결정하도록 구성되고, 만약 매치되지 않는 것으로 결정하는 경우, 인터페이스 모듈은, 상기 도메인 제어 엔티티에 경로 계산 요청을 송신하고, 도메인 제어 엔티티로부터 결과적인 경로를 수신하도록 구성되고, 경로 결정 모듈은 결과적인 경로를 저장하도록 구성된다.
일부 예들에서, 네트워크 제어 엔티티는 다중 도메인 서비스 조정기이고, 그리고/또는 도메인 제어 엔티티는 물리적 네트워크 제어기이다.
일부 예들에서, 경로 결정 모듈은 잔여 대역폭을 나타내는 정보를 수신하도록 구성되고, 스토리지 모듈은 잔여 대역폭을 나타내는 정보가 상기 저장된 경로와 연관되도록 잔여 대역폭을 나타내는 정보를 저장하도록 구성된다.
일부 예들에서, 하나 이상의 기준은 경로의 엔드-포인트들, 입구 포인트, 출구 포인트, 도메인의 입구 포인트 및 출구 포인트, 엔드-투-엔드 경로의 입구 포인트 및 출구 포인트, 저장된 루트, 하나 이상의 리턴된 메트릭, 하나 이상의 객체 메트릭, 하나 이상의 추가적인 파라미터, 복수의 기준들 상에서 계산된 서명 및 잔여 대역폭 중 하나 이상을 포함한다.
본 개시내용의 추가적인 양태는, 적어도 하나의 프로세서 상에서 실행될 때, 적어도 하나의 프로세서로 하여금, 임의의 예에 따른 방법을 수행하게 하는 명령어들을 포함하는 컴퓨터 프로그램을 포함하는 캐리어를 제공한다.
이제, 본 개시내용의 실시예들이 첨부된 도면들을 참조하여 단지 예로서 설명될 것이다.
도 1은 통신 네트워크의 개관을 도시한다.
도 2는 본 개시내용의 예에 따른 방법을 도시한다.
도 3은 본 개시내용의 추가적인 예에 따른 방법을 도시한다.
도 4는 본 개시내용의 일부로서 사용된 예시적인 토폴로지를 예시한다.
도 5는 네트워크 제어 엔티티의 예를 도시한다.
도 6은 네트워크 제어 엔티티의 추가적인 예를 도시한다.
본 개시내용의 양태들은 계층적 경로 계산의 원래의 토폴로지 추상화 접근법을 유지한다. 실시예들은, 예를 들어, 경로의 계산 후에, MDSC가 최상의 경로들을 저장하고 재사용할 수 있게 하는 메커니즘을 추가한다. 이를 통해 MDSC는 점진적으로 학습할 수 있다.
MDSC는 루트 캐시 테이블의 성공적인 경로들의 저장소에 액세스하도록 구성된다. MDSC가 엔드-투-엔드 경로 계산에 대한 요청을 수신하면, MDSC는 매치되는 요청에 대해 테이블의 룩업을 수행한다. 그러한 매치되는 경로가 테이블에 존재하는 경우, 이 경로는 경로 계산에 사용될 것이며, 예를 들어, 대안적인 경로들 전에 시도될 것이다.
도 1은 복수의 도메인들(20)을 포함하는 네트워크(10)를 도시한다. 각각의 도메인(20)은 복수의 네트워크 노드들(도시 생략), 및 네트워크 노드들을 연결하는 복수의 링크들(도시 생략)을 포함한다. 도메인들(20)은 하나 이상의 링크(25)에 의해 연결된다. 링크들(20)은 계산된 경로에 따라 데이터 트래픽을 전달할 수 있다. 도메인들(20) 각각의 노드들은 도메인 제어 엔티티(30)에 의해 제어된다. 일부 양태들에서, 도메인 제어 엔티티(30)는 PNC이며, 즉, 도메인(20)에서 네트워크의 하나 이상의 계층을 제어하도록 구성된다.
일부 양태들에서, 도메인 제어 엔티티(30)는 도메인 내의 네트워크의 서버 계층 및/또는 도메인 내의 네트워크의 클라이언트 계층 중 하나 이상을 포함할 수 있다. 실시예에서, 서버 네트워크는 광 네트워크이고, 클라이언트 네트워크는 패킷 네트워크이다. 패킷 네트워크는 서버의 광 네트워크를 사용하여 패킷들을 전송한다. 일부 양태들에서, 네트워크는 광학 계층인 서버 계층 및 패킷 계층인 클라이언트 계층을 포함하는 것으로 고려될 수 있다.
네트워크 제어 엔티티(50)는 연결들(connections)(28)을 사용하여 각각의 도메인 제어 엔티티(30)에 통신 가능하게 연결된다. 일부 예들에서, 네트워크 제어 엔티티(50)는 MDSC로 고려될 수 있다.
네트워크 제어 엔티티(50) 및 도메인 제어 엔티티들(30)은 각각 SDN 제어기로 고려될 수 있다. SDN 제어기들은 SDN 제어기들의 계층 구조로 배치된다. 예를 들어, MDSC(50)는 계층 구조에서 MDSC가 연결되는 PNC들(30)보다 상위 레벨에 있는 것으로 고려될 수 있다.
MDSC(50)는 PNC들에 대한 상위 제어기(parent controller)로 고려될 수 있다. ACTN 아키텍처 또는 기능의 임의의 양태는 현재 솔루션의 일부로 구현된 것으로 고려될 수 있다.
MDSC는 네트워크(10)의 일부로서 도메인들을 제어하는 하나 이상의 PNC와 연결된다. 일부 예들에서, MDSC는 복수의 PNC들과 연결된다. 일부 양태들에서, MDSC는 연결 요청들을 발행하도록 구성된 고객 네트워크 제어기(Customer Network Controller)(도시 생략)와 물리적 네트워크 자원들을 관리하도록 구성된 PNC들 사이의 아키텍처에 배치된다. MDSC는 PNC들 중 적어도 하나와 함께 위치될 수 있다. MDSC는 4개의 ACTN 주요 기능, 즉, 다중-도메인 조정 기능, 가상화/추상화 기능, 고객 매핑 기능 및 가상 서비스 조정 중 적어도 하나를 구현할 수 있다.
기술된 물리적 네트워크 제어기들은 네트워크 엘리먼트들의 구성 및/또는 네트워크의 물리적 토폴로지 모니터링을 제어하도록 구성된다. 일부 예들에서, PNC는 원시 또는 추상화된 물리적 토폴로지를 MDSC로 전달하도록 구성된다. PNC는, 물리적 네트워크를 제어하는 역할 외에도, ACTN 주요 기능들: 다중 도메인 조정 기능 및 가상화/추상화 기능 중 적어도 하나를 구현할 수 있다. 예를 들어, PNC는 기본 네트워크의 토폴로지를 복수의 방식들로 내보낼 수 있다. 제공된 토폴로지에 대한 정보 중 두 가지 극단적인 값이 "화이트" 및 "블랙"으로 지칭될 수 있다. "화이트" 토폴로지는 네트워크의 (슬라이스의) 모든 세부사항들에 대한 가시성을 제공하고, "블랙" 토폴로지는 액세스 포인트들만을 표시한다. 본 개시내용의 양태들은 PNC로부터 MDSC로 전달되는 임의의 레벨의 정보에 적용 가능하다.
동일한 참조 번호들이 상이한 실시예들의 대응하는 피처들에 대해 사용될 것이다.
실시예에서, 경로의 적어도 하나의 특성(예를 들어, 서비스 특성)은 대역폭, 지연, 지연 변동, 에러율, 패킷 드롭 확률 및 패킷 혼잡 상태 중 적어도 하나를 포함하며, 예를 들어, 임의의 또는 모든 속성들은 트래픽-엔지니어링 네트워크들의 제어에서 정의된다.
현재의 ACTN 프레임워크는 네트워크(즉, 네트워크 엘리먼트들 또는 노드들)와 직접 인터페이스하고 그 전체 제어를 담당하는 물리적 네트워크 제어기(Physical Network Controllers)(PNC)를 정의한다. 많은 이유들로 인해, 네트워크는 여러 개의 서브-네트워크들 또는 도메인들로 분할될 수 있으며, 이들 각각은 그 자신의 PNC에 의해 제어된다. 예를 들어, 네트워크 제공자가 자사 제품들의 세부사항들을 공개하기를 원하지 않을 수 있으므로, 이들은 노드들에 대한 비표준 인터페이스들을 사용하여 독점 PNC로 제어되어야 한다. 추가적인 예에서는, 네트워크가 너무 커서 단일 애플리케이션으로 구현되는 PNC에 대해 확장성 문제들을 제기할 수도 있고, 또는 네트워크 운영자가 자사의 네트워크의 관리(및 제어)를 상이한 도메인들로 분할하기를 원할 수도 있다. 이들 요구들을 충족시키기 위해, ACTN 프레임워크는 여러 개의 PNC들을 단일 대규모 네트워크에 통합할 수 있도록 다중-도메인 서비스 제어기(Multi-domain Service Controllers)(MDSC)를 정의한다. ACTN 프레임워크는 MDSC들의 계층 구조를 전개할 수 있어, 복잡한 제어 아키텍처들의 정의를 지원한다.
이 실시예에서, 방법은 ACTN 프레임워크 내의 MDSC에서 구현된다. 본 개시내용의 양태는 기술된 기능들을 구현하는 MDSC를 제공한다. 네트워크 제어 엔티티(예를 들어, MDSC)는 PCE를 포함한다. PCE는 네트워크(10)에 걸쳐 있는 전역적 엔드-투-엔드 경로를 결정하도록 구성된다. MDSC는 전역적 추상적인 토폴로지에서 엔드-투-엔드 경로들을 결정한다. 네트워크 제어 엔티티의 PCE는 상위 PCE로 고려될 수 있다. 네트워크 제어 엔티티(30)는 각각의 관련 도메인 제어 엔티티(예를 들어, PNC)에게 제어되는 도메인 내의 엔드-투-엔드 경로의 부분을 분석하라고 지시하도록 구성된다. 도메인 제어 엔티티는 도메인 내의 경로를 계산하기 위해 PCE를 포함한다. 도메인 네트워크 제어 엔티티 내의 PCE는 하위 PCE로 고려될 수 있다. 하위 PCE가 도메인 내의 경로들을 결정하는 것과 결합하여 상위 PCE가 도메인들에 걸쳐 있는 경로들(즉, 엔드-투-엔드 또는 전역적 경로)을 결정하는 것은 계층적 경로 계산으로 고려될 수 있다.
본 개시내용의 예들에서, MDSC 내의 상위 PCE는 스토리지 또는 스토리지 매체에 액세스하도록 배치된다. 스토리지는 MDSC의 일부 또는 MDSC 외부로 고려될 수 있다. 스토리지는 네트워크(10) 내의 경로들에 관한 정보를 포함한다. 정보는 하나 이상의 기준과 매치되는 경로들의 리트리브를 허용하도록 구조화된다. 하나 이상의 기준은 요청받은 경로와 동일하거나 유사한 저장된 경로의 선택을 제공한다. 저장된 정보 중 적어도 일부(즉, 행들)는 엔드-투-엔드 경로에 대한 것일 수 있고, 저장된 정보 중 적어도 일부는 도메인 내의 경로에 대한 것일 수 있다. 일부 예들에서, 저장된 정보는 엔드-투-엔드 경로에 대한 행을 포함하고, 하나의 행은 엔드-투-엔드 경로에 포함된 각각의 도메인 세그먼트에 대한 것이다. 일부 양태들에서, 중복된 정보의 저장은 회피된다.
일부 예들에서, 정보는 표 1에 도시된 정보 타입들 중 하나 이상을 갖는 구조를 갖는 테이블(예를 들어, 캐시 테이블)에 저장될 수 있다.
Figure 112019000164948-pct00001
여기서,
서명: 캐시 테이블의 키. 서명은 테이블의 필드들: 입구, 출구, 객체 메트릭들 및 기타 파라미터들 중 하나 이상의 것의 조합이다(또는 그로부터 도출된다). 정보 타입 '기타 파라미터들'은, 예를 들어, 별도로 저장된 하나 이상의 파라미터를 포함할 수 있다(파라미터 당 하나의 열: 간략화를 위해 "기타 파라미터들"이라는 단일 용어를 사용한다). 캐시의 주어진 행 중 하나와 동일한 서명을 갖는 경로 요청이 해당 행과 매치된다. 일부 예들에서, 서명은 다른 필드들로부터 고유하게 결정된 라벨이고, 일부 예들에서, 해시 알고리즘, 예를 들어, MD5에 의해 생성될 수 있다.
타임스탬프: 날짜 및/또는 시간을 나타내며, 예를 들어, 캐시의 항목에 마지막으로 액세스한 시간을 저장한다. 이 필드에 의해 정책에서 이전 항목들을 제거할 수 있다.
입구/출구: 요청의 엔드-포인트들. 엔드-투-엔드 경로와 관련된 항목들의 경우, 이들 입구 및 출구 포인트들은 엔드-투-엔드 경로에 대한 것이다. 도메인 세그먼트들과 관련된 항목들의 경우, 이들 입구 및 출구 포인트들은 도메인을 통과하는 경로의 입구 및 출구 포인트들이다. 일부 예들에서, 도메인을 통과하는 경로는 MDSC에 의해 고려되는 추상화된(또는 요약된) 토폴로지에서 단일 경로로서, 예를 들어, 각각의 도메인 세그먼트 내의 엔드포인트들로서 고려된다. 따라서, MDSC는 사용 가능한 추상화된 토폴로지에서 단일 링크를 정의하는 도메인으로의/으로부터의 입구 및 출구 포인트들을 고려한다. PNC는 도메인 세그먼트 내에서 실제의 더 복잡한 경로를 구현할 책임이 있다.
저장된 루트: 이 저장된 경로에 대해 계산된 루트. 루트는 각각의 도메인에 대해 입구 및 출구 포인트들을 갖는 경로에 의해 횡단되는 도메인들을 포함한다.
리턴된 메트릭들: 서비스의 마지막 활성화로부터 기인한 메트릭들. 메트릭들의 예들은 IGP 메트릭, 홉들의 수 또는 LSP의 레이턴시이다. 이 필드는 (이하에서 설명되는 바와 같이) PNC에 의해 계산되고 PNC 응답으로 리턴되는 메트릭을 저장한다.
잔여 대역폭: 잔여 대역폭은 경로 상에서 데이터를 운반하는 데 사용할 수 있는 대역폭을 나타낸다. 예를 들어, 잔여 대역폭은 경로에 의해 횡단되는 각각의 도메인에서 사용할 수 있는 잔여 대역폭들 중 최소값이다. 일부 예들에서, 잔여 대역폭은 경로에 의해 횡단되는 각각의 도메인에 의해 보고된다. 하나의 도메인의 경우, 잔여 대역폭은 해당 도메인 내의 경로에 의해 횡단되는 링크들에서 여전히 사용 가능한 대역폭의 최소값이다. 잔여 대역폭의 수신 및 저장은 임의적이다. 잔여 대역폭은 향후 경로 계산들을 더 정확하게 할 수 있게 하는데, 왜냐하면 잔여 대역폭은 도메인이 이전에 선택된 동일한 경로에서 추가적인 경로 요청들을 핸들링할 수 있는지에 대한 표시를 제공하기 때문이다. 예를 들어, 경로 계산은 도메인 내의 경로를 결정할 수 있다. 경로는 기능 경로로서 저장되기 때문에, 본 개시내용의 양태들은 동일한 경로를 재사용한다. 그러나, 하나 이상의 이전 경로 요청이 대역폭을 취했을 수 있고, 따라서 동일한 경로는 추가적인 데이터 트래픽을 핸들링할 수 없다. 그러므로, 잔여 대역폭을 저장하는 것은 네트워크 제어 엔티티가 동일한 경로(예를 들어, 도메인 세그먼트)가 추가적인 경로 요청들을 위해 계속 사용될 수 있는지를 결정할 수 있게 한다.
메트릭들 및 기타 파라미터들: 예를 들어, IETF RFC5440 및 연속적인 PCE-관련 표준들에 따른, 경로 요청의 객체 메트릭들, 경계들 및 기타 제약 조건들. 메트릭들 및 기타 파라미터들은 하나 이상의 행에 저장될 수 있다.
일부 예들에서, 저장된 엔드-투-엔드 계산 경로 각각에 대해, 테이블은,
- 엔드-투-엔드 경로에 대한 하나의 행
- 도메인 세그먼트에 대한 하나의 행 - 예를 들어, 각각의 도메인 세그먼트가 엔드-투-엔드 경로에 포함됨 -
을 포함한다.
엔드-투-엔드 경로에 대한 정보의 저장은 이전에 계산된 엔드-투-엔드 경로에 대한 새로운 경로 요청의 매치를 허용한다. 이것은 단지 이전에 저장된 엔드-투-엔드 경로를 리트리브함으로써, 요청에 응답하여 경로 계산(또는 결정)이 이루어질 수 있게 한다.
도메인 세그먼트 경로에 대한 정보의 저장은 이전에 계산된 도메인 세그먼트에 대한 새로운 경로 요청의 세그먼트들의 매치를 허용한다. 이는 도메인에 대해(즉, 도메인에 걸쳐) 이전에 저장된 경로를 리트리브하는 것만으로 엔드-투-엔드 요청에 응답하여 경로 계산(또는 결정)의 일부를 수행하는 것을 허용한다. 도메인 세그먼트 경로는 엔드-투-엔드 경로의 일부로 고려될 수 있다. 도메인 세그먼트 경로는 도메인에 걸쳐 확장된다. 이와 같이, 입구 포인트와 출구 포인트는 모두 도메인의 에지들 상에 있다. 이는 네트워크 제어 엔티티에 의해 저장되고 리트리브되는 도메인에 걸쳐서만 단일 경로를 제공한다. 일부 양태들에서, 이것은, 예를 들어, 추상화되거나 요약된 토폴로지에 기초한, 네트워크 제어 엔티티에 의한 엔드-투-엔드 경로의 계산, 및 도메인 제어 엔티티(즉, 계층적 PCE)에 의한 도메인 내에서의 계산에 대응한다. 하나 이상의 도메인 세그먼트 경로 이외에, 엔드-투-엔드 경로는 하나 이상의 도메인 간 경로, 즉, 도메인들 사이를 포함하는 것으로 고려될 수 있다.
도 2는 통신 네트워크 내의 복수의 도메인들에 걸쳐 있는 경로를 계산하기 위한 방법(100)을 도시한다. 방법(100)은 대안적으로 경로를 결정하거나 획득하는 방법으로 고려될 수 있다. 예들에서, 방법(100)은 네트워크 제어 엔티티, 예를 들어, MDSC에 의해 구현된다.
단계(101)에서, 방법은 복수의 도메인들에 걸쳐 있는 경로에 대한 요청을 수신하는 단계를 포함한다. 일부 예들에서, 요청은 고객 네트워크 제어기로부터 수신된다.
단계(110)에서, 방법은, 네트워크 제어 엔티티에서, 계층적 경로 계산의 일부로서 복수의 도메인들에 걸쳐 있는 엔드-투-엔드 경로를 계산하는 단계를 포함하고, 여기서 엔드-투-엔드 경로를 계산하는 단계는 엔드-투-엔드 경로의 적어도 일부에 대응하는 저장된 경로가 엔드-투-엔드 경로의 하나 이상의 기준과 매치되는지를 결정하는 단계를 포함한다. 저장된 경로가 기준, 예를 들어, 입구 노드, 출구 노드와 매치되는 것으로 결정되는 경우, 저장된 경로는 엔드-투-엔드 경로 계산을 위해 사용된다. 사용된 저장된 경로는 전체 엔드-투-엔드 경로 계산의 단지 일부일 수도 있고(예를 들어, 단일 도메인에 걸쳐 있을 수도 있고), 또는 사용된 저장된 경로가 엔드-투-엔드 경로인 경우, 전체 경로 계산일 수도 있다.
저장된 경로는 복수의 도메인들의 추상화된 토폴로지 정보에 기초한다. 이와 같이, 경로는 계층 경로 계산의 일부로서 계산된다.
단계(120)에서, 방법은, 저장된 경로의 적어도 일부를 나타내는 정보를, 엔드-투-엔드 경로와 관련된 복수의 도메인들 중 상기 하나를 제어하도록 구성된 도메인 제어 엔티티에 송신하는 단계를 포함한다. 일부 예들에서, 송신된 정보는 도메인 제어 엔티티가 엔드-투-엔드 경로의 관련 부분을 확립하게 할 수 있다.
도 3은 통신 네트워크 내의 복수의 도메인들에 걸쳐 있는 경로를 결정하기 위한 추가적인 세부사항들을 포함하는 방법(200)을 도시한다. 방법(200)은 대안적으로 경로를 계산하거나 획득하는 방법으로 고려될 수 있다. 예들에서, 방법(200)은 네트워크 제어 엔티티, 예를 들어, MDSC에 의해 구현된다.
단계(201)에서, 방법은 복수의 도메인들에 걸쳐 있는 경로에 대한 요청을 수신하는 단계를 포함한다. 일부 예들에서, 요청은 고객 네트워크 제어기로부터 수신된다. 방법은, 요청된 경로의 하나 이상의 기준을 도메인 세그먼트들 상의 저장된 정보와 매치시킴으로써, 복수의 도메인들에 걸쳐 있는 경로를 결정하는 단계를 포함한다.
일부 예에서, 저장된 경로는 복수의 도메인들의 추상화된 토폴로지 정보에 기초한다. 일부 양태들에서, 경로는 계층적 경로 계산의 일부로서 계산된다. 일부 예들에서, 경로는 각각의 도메인에 대한 개별 도메인 제어 엔티티들과 통신하는 네트워크 제어 엔티티에 의해 계산된다. 경로의 확립은 네트워크 제어 엔티티와 도메인 제어 엔티티들의 조합에 의해 이루어진다. 예를 들어, 네트워크 제어 엔티티는 도메인 세그먼트들 내의 경로(또는 전체 엔드-투-엔드 경로)의 저장된 정보를 사용하여 엔드-투-엔드 경로를 계산하거나 결정하고, 각각의 도메인에서의 구현을 위해 엔드-투-엔드 경로의 관련 부분의 표시를 각각의 관련된 도메인 제어 엔티티에 제공한다. 따라서, 예를 들어, 도메인들의 토폴로지에 대한 증가된 지식이 없더라도, 엔드-투-엔드 경로 계산이 개선된다.
단계(201)에서, 네트워크 제어 엔티티(예를 들어, MDSC)는 복수의 도메인들에 걸쳐 있는 경로에 대한 요청을 수신한다. 본 개시내용의 양태들은 전체 토폴로지 정보가 제공되는 네트워크들에도 적용 가능하지만, 네트워크 제어 엔티티가 도메인 제어 엔티티들로부터 추상화된 또는 요약된 토폴로지 정보만을 수신하는 네트워크에 특히 관련된다.
단계(202)에서, 네트워크 제어 엔티티는 경로 계산을 시작한다. 예를 들어, 경로 계산은 수신된 입구 및 출구 노드들, 및 경로 상의 임의의 제약 조건들에 기초하여 시작된다.
단계(204)에서, 네트워크 제어 엔티티는 출구 노드로부터 경로의 가능한 스텝 또는 링크를 식별한다. 이를 완화 스텝(relaxation step)의 선택이라고 한다. 예를 들어, 완화 스텝이라는 용어는 네트워크를 표현하는 그래프에서 노드들 간의 최단 경로들을 찾는 다익스트라(Dijkstra) 알고리즘의 사용에 대응한다. 완화 스텝은 경로 계산에서의 프로세스로 고려될 수 있다. 완화 스텝은, 새로운 후보 경로를 탐색할 때, 경로 계산 알고리즘에 의해 이루어진다. 대안적인 경로들은 폐기되지 않는다. 완화 스텝(경로 계산)은 경로 상의 제약 조건들, 예를 들어, 레이턴시 또는 금지된 관리 도메인 사용하지 않기를 고려할 수 있다. 완화 스텝에 의해 식별된 링크는, 이것이 요청된 엔드-투-엔드 경로에 대해 실행 가능한지 여부를 결정하기 위해 다음 단계들에서 분석된다.
단계(205)에서, 네트워크 제어 엔티티는 완화 스텝이 발견될 수 있는지를 결정한다. 완화 스텝이 발견될 수 없는 경우, 방법은 단계(206)에서 중단된다.
완화 스텝이 발견될 수 있는 경우, 방법은 단계(208)로 계속된다. 단계(208)에서, 네트워크 제어 엔티티는 완화 스텝이 도메인, 즉, PNC에 의해 제어되는 도메인을 가로지르는지를 결정한다. 도메인을 가로지르는 스텝은 도메인의 한쪽 에지로부터 다른 에지로 연장되는 스텝(또는 추상화된 토폴로지의 링크)이다. 따라서, 도메인을 가로지르는 스텝은 도메인 내에, 즉, 도메인에 걸쳐 있다. 네트워크 제어 엔티티는 도메인을 단일 스텝, 점프 또는 링크에서 교차된 것으로 고려한다. 예를 들어, 이것은 유효한 계층적 경로 계산(hierarchical path computation)(H-PCE)을 제공하는데, 여기서 하위 레벨 PCE(즉, PNC)는 상위 레벨 PCE(즉, MDSC)에 의해 결정된 단일 스텝, 점프 또는 링크를 제공하기 위해 도메인 내에서 경로를 계산한다.
완화 스텝이 도메인 간 링크인, 즉, 도메인들 사이에 있는 링크에 대응하는 경우, 완화 스텝은 도메인을 가로지르는 것으로 고려되지 않는다. 도메인 간 링크들은 네트워크 제어 엔티티에서만 볼 수 있는 것으로 고려될 수 있고, 그리고/또는 도메인 간 링크의 입구 및 출구 노드들에서 도메인들을 제어하는 도메인 제어 엔티티 중 어느 것에 의해 제어되지 않는다. 이러한 도메인 간 링크 또는 스텝의 경우(즉, 완화 스텝이 도메인을 가로지르지 않는 경우), 방법은 (이하에서 설명되는) 단계(216)로부터 계속된다. 완화 스텝이 도메인을 가로지르는 것으로 결정되는 경우(즉, PNC가 스텝을 제어하는 경우), 방법은 단계(211)에서 계속된다.
단계(211)에서, 네트워크 제어 엔티티는 저장된 데이터로부터 정보를 검색한다. 정보는 평가되는 링크(즉, 스텝)에 대응하는 (예를 들어, PNC와 관련된) 특정 도메인에 대한 저장된 데이터로부터의 서브-경로 정보이다. 평가되는 링크에 대응하는 저장된 링크는 위에서 설명된 바와 같은 하나 이상의 기준, 예를 들어, 동일한 입구 및 출구 포인트들, 동일한 서명에 따라 식별될 수 있다. 도메인에 걸쳐 있는 스텝에 저장된 정보는 PNC에 의해 이전에 제공되었을 수 있다.
단계(213)에서, 네트워크 제어 엔티티는 서브-경로 정보가 스토리지(즉, 저장된 테이블)에서 발견되는지를 결정한다. 따라서, 네트워크 제어 엔티티는 경로 계산을 돕기 위한 서브-경로 정보가 이미 저장되어 있고 사용될 수 있는지 또는 사용 가능하지 않은지를 결정한다.
평가 중인 스텝에 대한 대응하는 저장된 정보가 스토리지(즉, 저장된 테이블)에서 발견되는 경우, 이는 이 정보를 획득하기 위해 도메인 제어 엔티티와 통신하지 않고 경로 계산이 단계(216)로 진행하도록 허용한다.
네트워크 제어 엔티티가 관련 서브-경로 정보가 사용 가능하지 않은 것으로 결정하는 경우, 방법은 단계(214)에서 계속된다.
단계(214)에서, 네트워크 제어 엔티티는 도메인 제어 엔티티(예를 들어, PNC)에게 경로 계산 요청들을 한다. PNC는 표준 응답을 준수하는, 예를 들어, IETF RFC 5440을 준수하는 응답으로 응답한다. 응답은 긍정일 수도 있고(즉, PNC가 평가되는 스텝이 도메인에 의해 제공될 수 있다고 나타냄), 부정일 수도 있다(즉, PNC가 평가되는 스텝이 도메인에 의해 제공될 수 없다고 나타냄). 일부 예들에서, PNC는 평가되는 스텝 또는 서브-경로 상의 네트워크 제어 엔티티에게 하나 이상의 메트릭, 예를 들어, IGP 메트릭, 홉들의 수, LSP의 레이턴시를 제공한다. 일부 양태들에서, MDSC PCE는 자신의 요청에 MDSC PCE가 PNC PCE로부터 계산된 메트릭을 원하다는 것을 나타내는 플래그를 설정할 수 있다. 이 경우, PNC PCE로부터의 응답은 계산된 메트릭(예를 들어, 홉 카운트 등)을 포함해야 한다. 이것은 정책에 의해 규제되고, PNC PCE는 이러한 방식으로 응답하도록 구성되어야 하며, 그렇지 않으면 에러를 발생시킨다.
단계(215)에서, 네트워크 제어 엔티티는 도메인 제어 엔티티로부터 수신된 정보를 저장한다. 예를 들어, 네트워크 제어 엔티티는 도메인 제어 엔티티들로부터의 경로 계산 요청들에 대한 긍정 및 부정(no-op) 및/또는 경로 메트릭 응답들을, 예를 들어, 위에서 설명된 테이블에 저장한다.
단계(216)에서, 네트워크 제어 엔티티는 완화 스텝을 수행한다. 완화 스텝은 (단계(211)의) 스토리지로부터 획득된 서브-경로 정보에 기초할 수도 있고, (단계(215)의) 하나 이상의 PNC로부터의 서브-경로 계산 응답들로부터의 것일 수도 있다. 대안적으로, 완화 스텝은 도메인 간 링크가 가능하다는, 예를 들어, 경로 제약 조건들을 충족시킨다는 네트워크 제어 엔티티에 의한 결정에 기초하여 수행될 수 있다(예를 들어, 링크가 선택될 수 있다). 일부 예들에서, 도메인 간 링크의 경우, 네트워크 제어 엔티티는, 예를 들어, 저장된 경로를 사용하지 않고, 평소와 같이 경로 계산을 수행한다. 완화 스텝을 수행하는 것은 계산되는 경로의 일부로서 링크의 예비 선택으로 고려될 수 있다.
단계(217)에서, 네트워크 제어 엔티티는 타겟에 도달되었는지를, 즉, 계산된 경로가 엔드-투-엔드 경로의 입구 노드로부터 출구 노드로 연장되었는지를 고려한다. 타겟에 도달된 것으로 결정되지 않은 경우(즉, 출구 노드에 도달되지 않은 경우), 경로 계산 프로세스는 엔드-투-엔드 경로의 추가 스텝을 결정하기 위해 단계(204)로부터 계속된다.
타겟에 도달된 것으로 결정되는 경우(즉, 경로가 입구 노드로부터 출구 노드까지 계산된 경우), 네트워크 제어 엔티티는 엔드-투-엔드 경로를 확립하는 프로세스를 시작한다.
단계(218)에서, 네트워크 제어 엔티티는 엔드-투-엔드 경로에 대한 지시들을생성하며, 예를 들어, 엔드-투-엔드 명시 루트 객체(Explicit Route Object)(ERO)를 구축한다. 일부 예들에서, 이것은 엔드-투-엔드 경로의 도메인들의 정렬된 리스트를 포함하는 확장된 ERO이다.
단계(220)에서, 네트워크 제어 엔티티는 제어되는 도메인(들) 내의 경로를 확립하기 위해 관련된 도메인 제어 엔티티들에 정보를 전송한다. 예를 들어, 정보는 하나 이상의 서브-ERO이다. 이 정보는 이것이 전송되는 도메인에만 특정된다. 정보(즉, 서브-ERO)는 도메인 제어 엔티티가 네트워크 제어 엔티티로부터의 정보에서 제공된 입구 노드, 출구 노드(및 임의의 제약 조건들)에 기초하여 경로를 계산하고 확립하게 할 수 있다.
단계(222)에서, 네트워크 제어 엔티티는 엔드-투-엔드 경로가 성공적으로 확립되었는지를 결정한다.
단계(222)에서의 결정이 엔드-투-엔드 경로가 성공적으로 확립되지 않았다는 것인 경우, 방법은 단계(230)에서 계속된다. 단계(230)에서, 네트워크 제어 엔티티는 경로 확립을 롤백(roll back)한다. 하나 이상의 장애가 있는 서브-경로(즉, 도메인 내의 경로들)는 저장된 테이블에서 경로에 적합하지 않은(즉, 장애가 있는) 것으로 마크된다. 예를 들어, 이것은 저장된 정보가 더 이상 최신 정보가 아니기 때문일 수 있다. 단계(232)에서, 네트워크 제어 엔티티는 장애가 있는 것으로 마크된 서브-경로들을 피하면서 엔드-투-엔드 계산을 재시작한다. 방법은 네트워크 제어 엔티티가 경로 계산을 시작하는 단계(202)로 리턴한다.
단계(222)에서의 결정이 엔드-투-엔드 경로가 성공적으로 확립되었다는 것인 경우, 방법은 임의적으로 단계(223)에서 계속된다. 단계(223)에서, 방법은 임의적으로 잔여 대역폭 정보를 도메인 제어 엔티티들로부터 요청한다. 임의적으로, 단계(224)에서, 네트워크 제어 엔티티는 도메인 제어 엔티티들로부터 요청 잔여 대역폭 정보를 수신하고, 이 정보를 저장한다. 네트워크 제어 엔티티에 의한 저장은, 예를 들어, 더 이상 경로 요청을 핸들링하기에 충분한 대역폭을 갖지 않는 링크에 따른 경로를 확립하려고 시도하지 않음으로써, 장래의 경로 요청들이 더 정확해질 수 있게 한다.
단계(226)에서, 방법(200)이 종료된다.
일부 예들에서, 네트워크 제어 엔티티는 (예를 들어, 완화 스텝으로서 선택된) 현재 평가되는 요청된 경로 중 일부의 하나 이상의 기준과 매치되는 항목에 대해, 예를 들어, 위에서 설명된 바와 같이, 캐시 테이블을 검색한다. 하나 이상의 기준의 매치는 경로 요청 중 일부를 충족시키는 것으로 고려될 수 있다. 예를 들어, 매치된 기준은 입구, 출구, 메트릭들 및 기타 요청 파라미터들 중 하나 이상일 수 있다. 일부 예들에서는, 프로세스의 속도를 높이기 위해 키 서명이 사용된다. 예를 들어, 요청된 경로의 키 서명이 생성되어, 저장된 경로들의 키 서명들과 비교된다. 매치가 있는 경우, 이것은 키 서명을 생성하는 데 사용된 모든 필드들도 매치됨을 나타낸다.
일부 예들에서, 네트워크 제어 엔티티는 하나 이상의 기준과 매치되는 저장된 경로(예를 들어, 도메인에 걸쳐 있는 도메인 세그먼트)가 존재하는지를 결정한다. 일부 예들에서는, 관련 잔여 대역폭이 요청된 대역폭보다 높거나 동일한 경우에만, 경로가 매치되는 것으로 결정된다. 일부 예들에서, 예를 들어, 네트워크 제어 엔티티가 관련 잔여 대역폭에 대한 정보를 갖지 않은 경우, 방법은 관련 잔여 대역폭이 요청된 대역폭보다 높거나 동일한지를 네트워크 제어 엔티티에 의해 결정하지 않고 진행할 수 있다.
일부 예들에서, 메트릭들 및/또는 잔여 대역폭에 대한 요청은 관련된 도메인 제어 엔티티들로 전송된다. 메트릭들 및/또는 잔여 대역폭에 대한 정보는 네트워크 제어 엔티티에 제공되고, 저장된 정보를 업데이트하는 데 사용된다. 예를 들어, 수신된 잔여 정보는 도메인 내의 경로 및/또는 엔드-투-엔드 경로에 대해 저장된다.
따라서, 결과들(새로이 계산된 메트릭들 포함)은 네트워크 제어 엔티티에 의해 액세스되는 캐시의 도메인 당 행들을 업데이트하는 데 사용된다. 리턴된 메트릭들의 합계는 엔드-투-엔드 경로의 행에서 리턴된 메트릭들의 필드를 업데이트하는 데 사용된다.
일부 예들에서, 네트워크 제어 엔티티(예를 들어, MDSC)는 각각의 도메인이 도메인의 엔드 포인트들을 집적 상호 연결하는 링크들의 메쉬로 표현되는 토폴로지 상에서 경로 계산을 수행한다. 이 토폴로지의 예가 도 4에 도시되어 있으며, 여기서 도메인들(20)은 링크들(25)에 의해 연결된다.
추가적인 예에서, 네트워크 제어 엔티티는 엔드-투-엔드 경로 요청을 저장된 엔드-투-엔드 경로와 매치시킴으로써 경로 계산을 수행하도록 구성된다. 이 경우,도 3의 방법은 단순화된다. 예를 들어, 방법은 단계(201)에서 경로에 대한 요청을 수신하고, 단계(202)에서 경로 계산을 시작하는 것으로 고려될 수 있다. 이 경우, 경로 계산(202)은 저장된 엔드-투-엔드 경로를 리트리브하는 것을 포함한다. 그 다음, 방법은 직접 단계(218)로 진행할 수 있고, 적절하게 다음 단계들(220, 222, 223, 224, 230, 232)로 진행할 수 있다.
네트워크 제어 엔티티는 링크에 관한 정보, 예를 들어, 사용 가능한 하나 이상의 메트릭 및/또는 대역폭을 저장하도록 구성된다. 일부 예들에서, 각각의 링크의 메트릭들 및/또는 대역폭은 테이블에서의 대응하는 항목들, 예를 들어, 캐시 행들로부터 도출된다. 일부 예들에서, 경로 장애(예를 들어, -no-path-로 마크됨)를 나타내는 테이블의 항목들은 일정 기간 동안 유지된 다음, 도메인 제어 엔티티로부터 재요청될 수 있다. 대안적으로, 매치되는 테이블 항목(예를 들어, 캐시 행)이 발견되지 않는 경우, 네트워크 제어 엔티티는 관련 도메인 제어 엔티티로부터 메트릭들 및/또는 대역폭 정보를 요청하도록 구성된다. 일부 예들에서는, 긍정 응답 후에, 캐시의 새로운 항목이 생성된다. 대안적으로, 2개의 엔드-포인트 간에 사용할 수 있는 경로가 없는 경우, 링크는 생성되지 않고, 경로 없음을 나타내는 캐시 항목(예를 들어, -no path -)이 대신 생성된다.
네트워크 제어 엔티티(예를 들어, MDSC)는 새로운 후보 경로 세트를 계산하도록 구성된다. 일부 예들에서, 네트워크 제어 엔티티는 정상적인 계층적-PCE 방법론을 사용한다. 일부 예들에서, 네트워크 제어 엔티티는, 예를 들어, 저장된 경로들에 따라, 강화된 토폴로지를 사용한다. 예를 들어, 강화된 토폴로지를 사용하면 더 실현 가능성이 높고 최적화되는 경로들의 세트로 이어질 것이다. 계산된 경로들의 세트는 관련 도메인 제어 엔티티들(예를 들어, PNC들)에 대해 시도되고, 결과적인 엔드-투-엔드 경로가 발견된다. 완료되면, 새로운 엔드-투-엔드 경로 및 도메인 세그먼트 행들이 캐시에서 추가/수정된다.
네트워크 제어 엔티티(예를 들어, MDSC) 및 도메인 제어 엔티티(예를 들어, PNC)는 통신 메시지들을 교환하도록 구성된다. 일부 예들에서, 하나 이상의 그러한 메시지는 잔여 대역폭에 관한 정보를 포함한다. 네트워크 제어 엔티티는 위에서 설명된 바와 같은 잔여 대역폭 정보를 사용하여 하나 이상의 피처를 구현하도록 구성된다. 일부 예들에서, 잔여 대역폭 피처들을 구현하는 네트워크 제어 엔티티는, 도메인 제어 엔티티들이 잔여 대역폭 정보 제공을 구현하도록 구성되지 않더라도, 이 능력을 시도하고, 대응되는 도메인 제어 엔티티들과 이를 협상할 것이다.
일부 예들에서, 네트워크 제어 엔티티와 도메인 제어 엔티티들 간의 통신 프로토콜은 본 개시내용의 예들에 의해 변경되지 않는다. 그러므로, 도메인 제어 엔티티들에 대한 변경들은 본 개시내용의 예들에 따라 네트워크 제어 엔티티에서 사용될 필요가 없다. 추가적인 예들에서, 통신 프로토콜 및 도메인 제어 엔티티들은, 예를 들어, 잔여 대역폭 정보를 결정하고 제공함으로써, 본 개시내용의 예들에 따라 적어도 네트워크 제어 엔티티를 지원하도록 구성된다.
일부 예들에서, 네트워크 제어 엔티티(예를 들어, MDSC) 경로 계산은 종래의 (예를 들어, 시행 착오) 경로 계산 메커니즘에 의해 수행된다. 경로가 성공적으로 발견되는 경우, 도메인들 및 도메인 간 링크들의 시퀀스, 비용 및 본 문헌에서 나중에 나오는 기타 파라미터들을 포함한 경로 세부사항들이 MDSC에 의해서만 관리되는 루트 캐시 테이블에 보관된다.
추가적인 경로 계산 요청에 대하여, 네트워크 제어 엔티티는 매치되는 경로(예를 들어, 서브-경로)가 테이블에 존재하는지를 결정한다. 존재하는 것으로 결정하는 경우, 이 매치되는 경로는 일부 순서(예를 들어, 유사성 및/또는 비용, 타임스탬프)에 따라 대안적인 경로들 이전에 시도될 것이다. 테이블 사이즈가 증가함에 따라(즉, 저장된 정보를 갖는 경로들이 많아질수록), 성공적인 매치 확률 또한 증가하므로, 단일 시도만으로 올바른 경로를 찾을 가능성이 더 높아지고, 따라서 계층적 경로 계산의 오버헤드를 감소시킨다.
본 개시내용의 예들은 도메인 당 경로 계산(Per-Domain Path Computation)(RFC5152)과 관련하여 이점을 제공하는 것으로 고려될 수 있다. 예를 들어, 본 개시내용의 양태들은 크랭크백 라우팅 시도들의 문제를 회피하고, (경로 예들을 저장한 후), 네트워크 제어 엔티티가 복잡하게 연결된 도메인들에서 정확한 경로 계산들을 제공할 수 있다.
본 개시내용의 예들은 역방향-재귀형 PCE-기반 계산(Backward-Recursive PCE-Based Computation)(RFC5441)과 관련하여 이점을 제공하는 것으로 고려될 수 있다. 예를 들어, 본 개시내용의 양태들은 캐싱에 의해 그 상당한 스케일링 문제들을 완화시킨다.
일부 양태들에서, 본 개시내용의 캐싱 메커니즘은 적당한 구현 노력을 필요로 한다. 예를 들어, 네트워크 제어 엔티티는 테이블, 룩업 알고리즘 및 (경로 요청의 유사성을 평가하는 방법, 또는 항목들에게 시간에 따른 최상의 관련성을 부여하는 방법을 결정하는) 관련 옵션들을 포함하거나 이에 액세스한다.
임의적으로, 캐시에 저장된 경로들에 대한 잔여 대역폭이 사용될 수 있다. 이는 새로운 객체 메트릭 "잔여 대역폭" 또는 특정 잔여 대역폭 객체에 의한 경로 계산 요청이 사용될 수 있는 PCEP 프로토콜에 대한 확장을 필요로 한다. 이러한 방식으로, 네트워크 제어 엔티티(예를 들어, MDSC)는 캐시에 저장된 경로들에 여전히 사용 가능한 대역폭의 양에 관하여 도메인 제어 엔티티들(PNC들)로부터 정보를 제공받는다.
본 개시내용의 양태들은 후속 요청들에 사용될 수 있도록 경로 계산 요청들 및 응답들을 등록하기 위한 캐싱 메커니즘을 포함하는 (예를 들어, 네트워크 제어 엔티티를 사용하여 구현되는 바와 같은) 상위 PCE로서 고려될 수 있다. 이를 통해 후속 요청들이 더 정확해질 수 있다. 이 캐시는 네트워크 수명 동안 점진적으로 채워질 수 있으며, 그리고/또는 루트 캐시를 사전-로딩하기 위한 시스템의 시동시 루트들의 예비 세트가 계산될 수 있다.
일부 예들에서, 방법은 추상화된 형태로 도메인 네트워크를 표현하기 위해 복수의 도메인들 각각에 대한 토폴로지 정보를 추상화하는 단계를 포함한다. 추상화는 상위 네트워크 제어 계층들(예를 들어, MDSC)로부터 도메인에 대한 토폴로지 정보를 숨기면서, 도메인으로부터 네트워크 제어 엔티티로의 정보 통신을 가능하게 할 수 있다. 실시예에서, 서버 네트워크 도메인들에 관한 토폴로지 정보의 추상화는 ACTN 프레임워크에 따라 수행된다.
실시예에서, 방법은 ACTN 프레임워크에 따라 다층 제어 네트워크의 MDSC에서 구현된다.
도 5는 네트워크 제어 엔티티(50), 예를 들어, MDSC에 대응하는 예시적인 네트워크 제어 엔티티(240)를 도시한다. 네트워크 제어 엔티티는 복수의 도메인들의 도메인 제어 엔티티와 통신하기 위한 인터페이스 모듈(242)을 포함한다.
경로 결정 모듈(244)은 위에서 설명된 바와 같이 하나 이상의 기준과 매치되는 경로의 저장된 정보를 리트리브하기 위해 스토리지 모듈(246)에 액세스하도록 구성된다. 매치되는 경로가 저장되어 있지 않은 경우(예를 들어, 도메인 내의 경로가 이전에 계산되고 저장되지 않았거나, 또는 경로가 도메인들 사이에 있는 경우), 경로 결정 모듈(244)은, 예를 들어, (예를 들어, 인터페이스 모듈(242) 및/또는 경로 결정 모듈과 연관된) 도메인 제어 엔티티로부터 경로를 요청하거나 경로 계산을 수행함으로써, 경로 계산 모듈(248)로부터 경로를 획득하도록 구성된다. 경로 결정 모듈(244), 인터페이스 모듈(242), 경로 계산 모듈(248) 및/또는 스토리지 모듈(246)은 네트워크 제어 엔티티에 대해 설명된 방법 또는 기능들 중 임의의 부분을 수행하도록 구성된다.
설명된 모듈들은 소프트웨어, 펌웨어 또는 하드웨어로 구현될 수 있다. 별도의 모듈에 대한 설명이 별도의 구현을 나타내지는 않으며, 하나 이상의 모듈은 동일한 소프트웨어, 펌웨어 또는 하드웨어에 의해 구현될 수 있다.
일부 예들에서, 네트워크 제어 엔티티는 통신 네트워크 내의 복수의 도메인들에 걸친 엔드-투-엔드 경로 계산을 위한 것이다. 네트워크 제어 엔티티는 복수의 도메인들에 걸쳐 있는 경로에 대한 요청을 수신하도록 구성된 인터페이스 모듈(242)을 포함한다. 네트워크 제어 엔티티는 계층적 경로 계산의 일부로서 복수의 도메인들에 걸쳐 있는 엔드-투-엔드 경로를 계산하도록 구성된 경로 결정 모듈(244)을 추가로 포함한다. 경로 결정 모듈(244)은 엔드-투-엔드 경로의 적어도 일부에 대응하는 저장된 경로가 엔드-투-엔드 경로의 하나 이상의 기준과 매치되는지를 결정하도록 구성되고, 만약 매치되는 것으로 결정하는 경우, 경로 결정 모듈은 엔드-투-엔드 경로 계산을 위해 저장된 경로를 사용하도록 구성된다. 인터페이스 모듈(242)은, 저장된 경로의 적어도 일부를 나타내는 정보를, 엔드-투-엔드 경로와 관련된 복수의 도메인들 중 상기 하나를 제어하도록 구성된 도메인 제어 엔티티에 송신하도록 구성된다.
일부 예들에서, 저장된 경로는 네트워크의 상기 도메인에 걸쳐 있는 도메인 세그먼트이다. 일부 예들에서, 경로 결정 모듈(244)은 도메인 제어 엔티티로부터 요약된 토폴로지 정보를 수신하도록 구성된다.
일부 예들에서, 경로 결정 모듈은 엔드-투-엔드 경로의 상기 일부가 저장된 경로와 매치되는지를 결정하도록 구성되고, 만약 매치되는 것으로 결정하는 경우, 인터페이스 모듈은, 상기 도메인 제어 엔티티에 경로 계산 요청을 송신하고, 도메인 제어 엔티티로부터 결과적인 경로를 수신하도록 구성된다. 경로 결정 모듈은 결과적인 경로를 저장하도록 구성된다.
일부 예들에서, 네트워크 제어 엔티티는 다중 도메인 서비스 조정기이고, 그리고/또는 도메인 제어 엔티티는 물리적 네트워크 제어기이다.
일부 예들에서, 경로 결정 모듈은 잔여 대역폭을 나타내는 정보를 수신하도록 구성되고, 스토리지 모듈은 잔여 대역폭을 나타내는 정보가 상기 저장된 경로와 연관되도록 잔여 대역폭을 나타내는 정보를 저장하도록 구성된다.
일부 예들에서, 하나 이상의 기준은 경로의 엔드-포인트들, 입구 포인트, 출구 포인트, 도메인의 입구 포인트 및 출구 포인트, 엔드-투-엔드 경로의 입구 포인트 및 출구 포인트, 저장된 루트, 하나 이상의 리턴된 메트릭, 하나 이상의 객체 메트릭, 하나 이상의 추가적인 파라미터, 복수의 기준들 상에서 계산된 서명 및 잔여 대역폭 중 하나 이상을 포함한다.
도 6을 참조하면, 네트워크 제어 엔티티(50), 예를 들어, MDSC에 대응하는 예시적인 네트워크 제어 엔티티(250)가 도시되어 있다. 제어 엔티티(250)는 프로세서(252) 및 메모리(254)를 포함한다. 메모리는 프로세서에 의해 실행 가능한 명령어들을 포함하며, 이에 의해 제어 엔티티는 임의의 예에서 설명된 방법을 구현하도록 동작한다.
일부 양태들에서, 메모리는 프로세서에 의해 실행 가능한 명령어들을 포함하고, 이에 의해 제어 엔티티는 본 개시내용의 임의의 예를 구현하도록 동작한다.
실시예에서, 위에서 설명된 인터페이스 모듈(242), 경로 결정 모듈(244) 및 경로 계산 모듈(248)은 프로세서(252) 상에서 실행되는 컴퓨터 프로그램으로서 구현된다. 실시예에서, 스토리지 모듈(246)은 메모리(254) 상에 구현될 수 있다.
각각의 제어 엔티티(예를 들어, PNC 또는 MDSC)는 하나 이상의 프로세서, 하드웨어, 프로세싱 하드웨어 또는 회로로서 구현될 수 있다. 프로세서들, 하드웨어, 프로세싱 하드웨어 또는 회로에 대한 참조들은 임의의 정도로 통합된 임의의 종류의 로직 또는 아날로그 회로를 포함할 수 있고, 범용 프로세서들, 디지털 신호 프로세서들, ASIC들, FPGA들, 개별 컴포넌트들 또는 로직 등에 제한되지 않는다. 프로세서에 대한 참조들은, 예를 들어, 함께 통합되거나, 동일한 노드에 함께 위치되거나, 또는 상이한 위치들에 분산될 수 있는 다수의 프로세서들을 사용하는 구현들을 포함하도록 의도된다. 임의의 예의 메모리는 본 기술분야에 공지되거나 개발될 수 있는 임의의 비일시적인 머신 판독 가능 매체를 포함할 수 있으며, 자기 매체(예를 들어, 플로피 디스크, 하드 디스크 드라이브 등), 광학 매체(예를 들어, CD-ROM, DVD-ROM 등), 고상 매체(예를 들어, SRAM, DRAM, DDRAM, ROM, PROM, EPROM, 플래시 메모리, 고상 디스크 등) 등을 포함하되, 이에 제한되지 않는다. 대안적으로, 사용된 메모리는 일시적인 메모리, 예를 들어, RAM일 수 있다.
본 개시내용의 추가적인 실시예는, 적어도 하나의 프로세서 상에서 실행될 때, 적어도 하나의 프로세서로 하여금, 통신 네트워크에 대한 경로를 결정하는 위에서 설명된 방법의 단계들 중 임의의 것을 수행하게 하는 명령어들을 포함하는 컴퓨터 프로그램을 제공한다.
추가적인 예에서, 네트워크 제어 엔티티는 프로세서 및 메모리를 포함하며, 메모리는, 프로세서에 의해 실행될 때, 프로세서로 하여금, 임의의 예의 방법 또는 기능들을 수행하게 하는 명령어들을 포함한다. 일부 양태들에서, 네트워크 제어 엔티티는 프로세싱 회로를 포함하고, 프로세싱 회로는 네트워크 노드가 설명된 방법의 적어도 일부의 임의의 예를 수행하게 하도록 구성된다.
본 개시내용의 양태들은 도메인 제어 엔티티의 방법 또는 장치에 관한 것일 수 있다. 예를 들어, 도메인 제어 엔티티는 네트워크 제어 엔티티로부터 경로 계산을 하거나 계산된 경로를 구현하라는 지시를 수신할 수 있다. 일부 예들에서, 도메인 제어 엔티티는 잔여 대역폭 정보에 대한 요청을 네트워크 제어 엔티티로부터 수신한다. 도메인 제어 엔티티는 이 정보를 네트워크 제어 엔티티에 제공하도록 구성된다. 일부 예들에서, 도메인 제어 엔티티는 도 6의 장치에 따라 구성될 수 있다.
본 개시내용의 양태들은 또한 임의의 예의 네트워크 제어 엔티티 및 도메인 제어 엔티티를 포함하는 시스템에 관한 것이다.
본 개시내용의 추가적인 실시예는, 적어도 하나의 프로세서 상에서 실행될 때, 적어도 하나의 프로세서로 하여금, 통신 네트워크를 제어하는 상기 방법의 단계들 중 임의의 단계를 수행하게 하는 명령어들을 포함하는 컴퓨터 프로그램을 포함하는 캐리어를 제공한다. 캐리어는 전자 신호, 광 신호, 라디오 신호 또는 컴퓨터 판독 가능 저장 매체 중 하나이다.
예들은 복수의 도메인들에 걸친 경로 계산을 참조하여 설명되었다. 일부 예들에서, 경로 계산은 단일 도메인에 걸쳐 수행되기도 하고, 또는 단일 PNC와 관련되기도 한다. 송신에 대한 임의의 참조는 송신 개시를 의미할 수 있다.
실시예에서, 도메인 또는 네트워크 제어 엔티티(30, 50)는 SDN 제어기이다. 실시예에서, 추상화 모듈은 ACTN 프레임워크에 따라 추상화를 수행하도록 구성된다.
약어 설명
ACTN 전송 네트워크들의 자동 제어(Automatic Control of Transport Networks)
H-PCE 계층적 PCE(Hierarchical PCE)
LSP 레이블 스위치형 경로(Label Switched Path)
MDSC 다중 도메인 서비스 조정기(Multi Domain Service Coordinator)
PCC 경로 계산 클라이언트(Path Computation Client)
PCE 경로 계산 엘리먼트(Path Computation Element)
PNC 물리적 네트워크 제어기(Physical Network Controller)
SDN 소프트웨어 정의 네트워킹(Software Defined Networking)

Claims (32)

  1. 네트워크 제어 엔티티에 의한 통신 네트워크 내의 복수의 도메인들에 걸친 엔드-투-엔드(end-to-end) 경로 계산 방법으로서,
    상기 복수의 도메인들에 걸쳐 있는 엔드-투-엔드 경로에 대한 요청을 수신하는 단계;
    상기 네트워크 제어 엔티티에서, 계층적 경로 계산의 일부로서 상기 복수의 도메인들에 걸쳐 있는 상기 엔드-투-엔드 경로를 계산하는 단계 - 상기 엔드-투-엔드 경로를 계산하는 단계는 상기 엔드-투-엔드 경로의 적어도 일부에 대응하는 저장된 경로가 상기 요청된 엔드-투-엔드 경로의 하나 이상의 기준과 매치되는지를 결정하는 단계, 및 만약 매치되는 것으로 결정하는 경우, 상기 엔드-투-엔드 경로 계산을 위해 상기 저장된 경로를 사용하는 단계를 포함함 -; 및
    상기 저장된 경로의 적어도 일부를 나타내는 정보를, 상기 엔드-투-엔드 경로와 관련된 상기 복수의 도메인들 중 상기 하나를 제어하도록 구성된 도메인 제어 엔티티에 송신하는 단계
    를 포함하고,
    상기 하나 이상의 기준은 도메인의 입구 포인트 및 출구 포인트를 포함하고,
    상기 네트워크 제어 엔티티는 상기 도메인 제어 엔티티로부터 요약된 토폴로지 정보를 수신하고,
    도메인을 통과하는 경로는 상기 요약된 토폴로지에서 도메인 내의 엔드포인트들 사이의 단일 링크로서 고려되는 방법.
  2. 제1항에 있어서, 상기 저장된 경로는 상기 네트워크의 상기 도메인에 걸쳐 있는 도메인 세그먼트인 방법.
  3. 제1항 또는 제2항에 있어서, 상기 저장된 경로는 상기 복수의 도메인들에 걸쳐 있는 상기 엔드-투-엔드 경로인, 방법.
  4. 제1항 또는 제2항에 있어서, 상기 엔드-투-엔드 경로의 상기 일부가 저장된 경로와 매치되지 않는 것으로 결정되는지를 결정하는 단계를 추가로 포함하고, 상기 방법은,
    상기 도메인 제어 엔티티에 경로 계산 요청을 송신하는 단계,
    상기 도메인 제어 엔티티로부터 결과적인 경로를 수신하는 단계, 및
    상기 결과적인 경로를 저장하는 단계
    를 추가로 포함하는 방법.
  5. 제1항 또는 제2항에 있어서, 상기 네트워크 제어 엔티티는 다중 도메인 서비스 조정기(Multi Domain Service Coordinator)이고, 그리고/또는 상기 도메인 제어 엔티티는 물리적 네트워크 제어기(Physical Network Controller)이고,
    잔여 대역폭을 나타내는 정보를 수신하는 단계, 및 상기 잔여 대역폭을 나타내는 정보가 상기 저장된 경로와 연관되도록 상기 잔여 대역폭을 나타내는 정보를 저장하는 단계를 추가로 포함하는 방법.
  6. 제5항에 있어서, 상기 잔여 대역폭을 나타내는 정보를 수신하는 단계는 상기 엔드-투-엔드 경로가 성공적으로 확립된 것으로 결정된 후에 수신되는 방법.
  7. 제5항에 있어서, 상기 네트워크 제어 엔티티는 상기 도메인 제어 엔티티로부터 잔여 대역폭을 요청하고, 상기 잔여 대역폭을 나타내는 정보를 수신하는 단계는 상기 잔여 대역폭에 대한 상기 요청에 응답하는 상기 도메인 제어 엔티티로부터의 것인 방법.
  8. 제1항 또는 제2항에 있어서, 상기 하나 이상의 기준은 상기 경로의 엔드-포인트들, 저장된 루트, 상기 도메인 제어 엔티티로부터의 응답에서 리턴된 하나 이상의 리턴된 메트릭, 상기 경로에 대해 초과해서는 안 되는 한계인 하나 이상의 객체 메트릭, 상기 복수의 기준들 상에서 계산된 서명 및 잔여 대역폭 중 하나 이상을 추가로 포함하는 방법.
  9. 제1항 또는 제2항에 있어서,
    경로 계산에서 완화 스텝(relaxation step)을 선택하는 단계,
    상기 완화 스텝이 도메인을 가로지르는지를 결정하는 단계, 및 만약 가로지르는 것으로 결정하는 경우,
    상기 도메인을 가로지르는 저장된 경로가 상기 완화 스텝의 하나 이상의 기준과 매치되는지를 결정하는 단계, 및 만약 매치되는 것으로 결정하는 경우,
    상기 완화 스텝을 수행하는 단계
    를 포함하는 방법.
  10. 통신 네트워크 내의 복수의 도메인들에 걸친 엔드-투-엔드 경로 계산을 위한 네트워크 제어 엔티티로서,
    상기 복수의 도메인들에 걸쳐 있는 엔드-투-엔드 경로에 대한 요청을 수신하고,
    도메인 제어 엔티티로부터 요약된 토폴로지 정보를 수신하고,
    계층적 경로 계산의 일부로서 상기 복수의 도메인들에 걸쳐 있는 엔드-투-엔드 경로를 계산하고,
    상기 엔드-투-엔드 경로의 적어도 일부에 대응하는 저장된 경로가 상기 엔드-투-엔드 경로의 하나 이상의 기준과 매치되는지를 결정하고 - 만약 매치되는 것으로 결정하는 경우, 상기 네트워크 제어 엔티티는 상기 요청된 엔드-투-엔드 경로 계산을 위해 상기 저장된 경로를 사용하도록 구성됨 -,
    상기 저장된 경로의 적어도 일부를 나타내는 정보를, 상기 엔드-투-엔드 경로와 관련된 상기 복수의 도메인들 중 상기 하나를 제어하도록 구성된 상기 도메인 제어 엔티티에 송신하도록
    구성되고,
    상기 하나 이상의 기준은 도메인의 입구 포인트 및 출구 포인트를 포함하고,
    도메인을 통과하는 경로는 상기 요약된 토폴로지에서 도메인 내의 엔드포인트들 사이의 단일 링크로서 고려되는 네트워크 제어 엔티티.
  11. 제10항에 있어서, 상기 저장된 경로는 상기 네트워크의 상기 도메인에 걸쳐 있는 도메인 세그먼트인, 네트워크 제어 엔티티.
  12. 제10항 또는 제11항에 있어서, 상기 네트워크 제어 엔티티는 상기 엔드-투-엔드 경로의 상기 일부가 저장된 경로와 매치되지 않는지를 결정하도록 구성되고, 만약 매치되지 않는 것으로 결정하는 경우, 상기 네트워크 제어 엔티티는,
    상기 도메인 제어 엔티티에 경로 계산 요청을 송신하고,
    상기 도메인 제어 엔티티로부터 결과적인 경로를 수신하고,
    상기 결과적인 경로를 저장하도록
    구성되는 네트워크 제어 엔티티.
  13. 제10항 또는 제11항에 있어서, 상기 네트워크 제어 엔티티는 다중 도메인 서비스 조정기이고, 그리고/또는 상기 도메인 제어 엔티티는 물리적 네트워크 제어기이고, 상기 네트워크 제어 엔티티는 잔여 대역폭을 나타내는 정보를 수신하도록 구성되고, 상기 잔여 대역폭을 나타내는 상기 정보가 상기 저장된 경로와 연관되도록 상기 잔여 대역폭을 나타내는 상기 정보를 저장하도록 구성되는 네트워크 제어 엔티티.
  14. 제10항 또는 제11항에 있어서, 상기 하나 이상의 기준은 상기 경로의 엔드-포인트들, 저장된 루트, 상기 도메인 제어 엔티티로부터의 응답에서 리턴된 하나 이상의 리턴된 메트릭, 상기 경로에 대해 초과해서는 안되는 한계인 하나 이상의 객체 메트릭, 상기 복수의 기준들 상에서 계산된 서명 및 잔여 대역폭 중 하나 이상을 추가로 포함하는 네트워크 제어 엔티티.
  15. 적어도 하나의 프로세서 상에서 실행될 때, 상기 적어도 하나의 프로세서로 하여금 제1항 또는 제2항에 따른 방법을 수행하게 하는 명령어들을 포함하는 컴퓨터 프로그램을 포함하는 컴퓨터 판독 가능 기록 매체.
  16. 삭제
  17. 삭제
  18. 삭제
  19. 삭제
  20. 삭제
  21. 삭제
  22. 삭제
  23. 삭제
  24. 삭제
  25. 삭제
  26. 삭제
  27. 삭제
  28. 삭제
  29. 삭제
  30. 삭제
  31. 삭제
  32. 삭제
KR1020197000038A 2016-06-06 2016-06-06 통신 네트워크에서의 경로 결정 Active KR102217796B1 (ko)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/EP2016/062800 WO2017211385A1 (en) 2016-06-06 2016-06-06 Determining a path in a communication network

Publications (2)

Publication Number Publication Date
KR20190006066A KR20190006066A (ko) 2019-01-16
KR102217796B1 true KR102217796B1 (ko) 2021-02-22

Family

ID=56119481

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020197000038A Active KR102217796B1 (ko) 2016-06-06 2016-06-06 통신 네트워크에서의 경로 결정

Country Status (6)

Country Link
US (1) US11962486B2 (ko)
EP (1) EP3465996A1 (ko)
JP (1) JP6820353B2 (ko)
KR (1) KR102217796B1 (ko)
CN (1) CN109565468B (ko)
WO (1) WO2017211385A1 (ko)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102217796B1 (ko) 2016-06-06 2021-02-22 텔레호낙티에볼라게트 엘엠 에릭슨(피유비엘) 통신 네트워크에서의 경로 결정
CN109218189B (zh) * 2017-07-03 2022-04-29 中兴通讯股份有限公司 跨域的路径的标识信息的确定方法、装置及存储介质
US10298329B1 (en) 2018-06-28 2019-05-21 At&T Intellectual Property I, L.P. Multi-layer system self-optimization
CN113489647B (zh) 2018-12-25 2022-09-16 华为技术有限公司 网络连接路径的判定方法、设备及通信系统
CN110932977A (zh) * 2019-11-01 2020-03-27 中国联合网络通信集团有限公司 确定网络性能的方法、装置及系统
US11252082B1 (en) * 2020-11-13 2022-02-15 Juniper Networks, Inc. Filtering topologies for path computation in massively scaled networks
US12021745B2 (en) 2021-08-23 2024-06-25 Electronics And Telecommunications Research Institute Method and apparatus for traffic routing in communication system
US20240275723A1 (en) * 2023-02-14 2024-08-15 Google Llc Distributed Software Defined Network Architecture

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130329601A1 (en) * 2012-06-11 2013-12-12 Futurewei Technologies, Inc. Defining Data Flow Paths in Software-Defined Networks with Application-Layer Traffic Optimization
JP2014138244A (ja) * 2013-01-16 2014-07-28 Fujitsu Ltd 集中管理型網制御システム
US20160112327A1 (en) * 2014-10-17 2016-04-21 Ciena Corporation Optical and packet path computation and selection systems and methods

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0785652A4 (en) * 1995-07-03 2001-07-11 Nippon Telegraph & Telephone COMMUNICATION NETWORK WITH VARIABLE WIDTH
EP1639734A4 (en) 2003-06-06 2010-12-01 Intellambda Systems Inc OPTICAL NETWORK TOPOLOGY DATABASES AND OPTICAL NETWORK OPERATIONS
US7876689B2 (en) * 2005-06-29 2011-01-25 Hewlett-Packard Development Company, L.P. Method and apparatus for load balancing network interface adapters based on network information
US7522603B2 (en) * 2006-03-14 2009-04-21 Cisco Technology, Inc. Technique for efficiently routing IP traffic on CE-CE paths across a provider network
EP2274879A1 (en) * 2008-03-28 2011-01-19 Telefonaktiebolaget LM Ericsson (publ) End-to-end inter-domain routing
JP5553312B2 (ja) * 2011-06-13 2014-07-16 日本電信電話株式会社 最適経路選択方法、最適経路選択プログラムおよび最適経路選択装置
US8854956B2 (en) * 2011-08-02 2014-10-07 Futurewei Technologies, Inc. System and method for finding segments of path for label switched path crossing multiple domains
JP5919046B2 (ja) * 2012-03-13 2016-05-18 株式会社日立製作所 パス計算方法
US9413634B2 (en) * 2014-01-10 2016-08-09 Juniper Networks, Inc. Dynamic end-to-end network path setup across multiple network layers with network service chaining
US9749214B2 (en) * 2014-02-26 2017-08-29 Futurewei Technologies, Inc. Software defined networking (SDN) specific topology information discovery
CN105656654A (zh) * 2014-11-14 2016-06-08 中兴通讯股份有限公司 路径获取方法和多域控制器、跨域业务保护方法和系统
US10757012B2 (en) 2014-12-23 2020-08-25 Telefonaktiebolaget Lm Ericsson (Publ) Path computation in a segment routing network
US9602387B2 (en) * 2014-12-29 2017-03-21 Juniper Networks, Inc. Network topology optimization
BR112017016467B1 (pt) 2015-02-03 2023-10-03 Telefonaktiebolaget Lm Ericsson (Publ) Métodos de computação de pecurso para uso em uma rede de comunicações, aparelhos para computação de percurso em uma rede de comunicações e meio de armazenamento não transitório legível por máquina
CN106302153B (zh) 2015-05-11 2020-02-07 中兴通讯股份有限公司 多域控制器、单域控制器、软件定义光网络系统及方法
US10412019B2 (en) 2015-07-06 2019-09-10 Futurewei Technologies, Inc. Path computation element central controllers (PCECCs) for network services
CN106713141B (zh) 2015-11-18 2020-04-28 华为技术有限公司 用于获得目标传输路径的方法和网络节点
US10171336B2 (en) 2015-12-16 2019-01-01 Telefonaktiebolaget Lm Ericsson (Publ) Openflow configured horizontally split hybrid SDN nodes
US10404571B2 (en) * 2015-12-29 2019-09-03 Futurewei Technologies, Inc. Communication among network controllers
US10200253B2 (en) 2016-01-11 2019-02-05 Futurewei Technologies, Inc. Method of establishing relationships between sets of label switched paths and virtual networks
KR102217796B1 (ko) 2016-06-06 2021-02-22 텔레호낙티에볼라게트 엘엠 에릭슨(피유비엘) 통신 네트워크에서의 경로 결정

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130329601A1 (en) * 2012-06-11 2013-12-12 Futurewei Technologies, Inc. Defining Data Flow Paths in Software-Defined Networks with Application-Layer Traffic Optimization
JP2014138244A (ja) * 2013-01-16 2014-07-28 Fujitsu Ltd 集中管理型網制御システム
US20160112327A1 (en) * 2014-10-17 2016-04-21 Ciena Corporation Optical and packet path computation and selection systems and methods

Also Published As

Publication number Publication date
JP2019519157A (ja) 2019-07-04
EP3465996A1 (en) 2019-04-10
CN109565468B (zh) 2022-07-01
US20190349286A1 (en) 2019-11-14
CN109565468A (zh) 2019-04-02
JP6820353B2 (ja) 2021-01-27
KR20190006066A (ko) 2019-01-16
US11962486B2 (en) 2024-04-16
WO2017211385A1 (en) 2017-12-14

Similar Documents

Publication Publication Date Title
KR102217796B1 (ko) 통신 네트워크에서의 경로 결정
US10547537B1 (en) Batched path computation in resource-constrained networks
US10742556B2 (en) Tactical traffic engineering based on segment routing policies
US11418428B2 (en) Recomputation of multipaths in a segment routing-enabled network
US8898335B2 (en) Apparatus and method for calculating communication paths
US8964738B2 (en) Path computation element protocol support for large-scale concurrent path computation
US11632322B2 (en) Preferred path route graphs in a network
RU2683850C1 (ru) Устройство управления сетью, способ управления сетью и носитель записи для программы
US10542081B2 (en) Apparatus, design method, and recording medium
WO2017136186A1 (en) Mutually compatible path search
US9031085B2 (en) Routing path calculation apparatus and methods
EP3053307B1 (en) A method and apparatus of adapting an association of physical resources with a summarized resource
KR20130087535A (ko) 라우팅 정보의 룩헤드 계산
US12170608B2 (en) Link behavior prediction for use in path selection
US9967166B2 (en) Soft constrained shortest-path first tunneling
US8798050B1 (en) Re-optimization of loosely routed P2MP-TE sub-trees
JP2010199882A (ja) 通信システム、経路計算装置、経路計算方法及びプログラム
US20250193107A1 (en) Detecting segment expansion changes in Segment Routing using Dynamic Shortest Path First
EP2066086A1 (en) Path computing element providing customized objective function
WO2024108457A1 (en) Entity and method for computing, according to features for path computation, one or more shortest paths from a source to a destination in a network
US11489758B1 (en) Path computation for unordered inclusion and regional revisit constraints
Hong et al. A Congestion Contribution-based Traffic Engineering Scheme using Software-Defined Networking
CN112448890A (zh) 一种路径确定方法、设备和存储介质

Legal Events

Date Code Title Description
A201 Request for examination
AMND Amendment
PA0105 International application

Patent event date: 20190102

Patent event code: PA01051R01D

Comment text: International Patent Application

PA0201 Request for examination
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: 20190920

Patent event code: PE09021S01D

AMND Amendment
E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 20200306

Patent event code: PE09021S01D

E601 Decision to refuse application
PE0601 Decision on rejection of patent

Patent event date: 20200909

Comment text: Decision to Refuse Application

Patent event code: PE06012S01D

Patent event date: 20200306

Comment text: Notification of reason for refusal

Patent event code: PE06011S01I

Patent event date: 20190920

Comment text: Notification of reason for refusal

Patent event code: PE06011S01I

X091 Application refused [patent]
AMND Amendment
PX0901 Re-examination

Patent event code: PX09011S01I

Patent event date: 20200909

Comment text: Decision to Refuse Application

Patent event code: PX09012R01I

Patent event date: 20191120

Comment text: Amendment to Specification, etc.

Patent event code: PX09012R01I

Patent event date: 20190102

Comment text: Amendment to Specification, etc.

PX0701 Decision of registration after re-examination

Patent event date: 20201111

Comment text: Decision to Grant Registration

Patent event code: PX07013S01D

Patent event date: 20201012

Comment text: Amendment to Specification, etc.

Patent event code: PX07012R01I

Patent event date: 20200909

Comment text: Decision to Refuse Application

Patent event code: PX07011S01I

Patent event date: 20191120

Comment text: Amendment to Specification, etc.

Patent event code: PX07012R01I

Patent event date: 20190102

Comment text: Amendment to Specification, etc.

Patent event code: PX07012R01I

X701 Decision to grant (after re-examination)
GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 20210215

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 20210216

End annual number: 3

Start annual number: 1

PG1601 Publication of registration
PR1001 Payment of annual fee

Payment date: 20240125

Start annual number: 4

End annual number: 4