KR20150010968A - Mpls-te 과부하 관리 시스템 및 방법 - Google Patents

Mpls-te 과부하 관리 시스템 및 방법 Download PDF

Info

Publication number
KR20150010968A
KR20150010968A KR20147033610A KR20147033610A KR20150010968A KR 20150010968 A KR20150010968 A KR 20150010968A KR 20147033610 A KR20147033610 A KR 20147033610A KR 20147033610 A KR20147033610 A KR 20147033610A KR 20150010968 A KR20150010968 A KR 20150010968A
Authority
KR
South Korea
Prior art keywords
mpls
overload
igp
router
lsps
Prior art date
Application number
KR20147033610A
Other languages
English (en)
Inventor
프라딥 지 제인
칸와르 디 싱
자이샬 샤
스리크리쉬난 벤카타라만
Original Assignee
알까뗄 루슨트
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 알까뗄 루슨트 filed Critical 알까뗄 루슨트
Publication of KR20150010968A publication Critical patent/KR20150010968A/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/16—Multipoint routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/16—Threshold monitoring
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/04—Interdomain routing, e.g. hierarchical routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/124—Shortest path evaluation using a combination of metrics
    • 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/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
    • 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
    • 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/35—Flow control; Congestion control by embedding flow control information in regular packets, e.g. piggybacking
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/72—Admission control; Resource allocation using reservation actions during connection setup
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/72—Admission control; Resource allocation using reservation actions during connection setup
    • H04L47/724—Admission control; Resource allocation using reservation actions during connection setup at intermediate nodes, e.g. resource reservation protocol [RSVP]
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02B—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO BUILDINGS, e.g. HOUSING, HOUSE APPLIANCES OR RELATED END-USER APPLICATIONS
    • Y02B90/00—Enabling technologies or technologies with a potential or indirect contribution to GHG emissions mitigation
    • Y02B90/20—Smart grids as enabling technology in buildings sector

Landscapes

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

Abstract

MPLS-TE 과부하 상태를 검출하여 IGP 라우팅 프로토콜에 통지하는 시스템, 방법 및 장치가 개시되며, IGP 라우팅 프로토콜은 OSPF 라우터 정보 기능 TLV 또는 IS-IS 라우터 기능 TLV 내에 새로운 플래그 또는 비트값을 삽입함으로써 MPLS TE 라우팅 도메인 내의 노드들에 과부하 상태를 통신한다.

Description

MPLS-TE 과부하 관리 시스템 및 방법{SYSTEM AND METHOD FOR MANAGING MPLS-TE OVERLOAD}
관련 출원에 대한 상호참조
본원은 그 전체가 참고문헌으로서 본원에 통합되는, 2012년 5월 30일자 출원된, 발명의 명칭이 TE-LSP 시스템 및 방법인 미국 가출원 제61/653,219호(대리인 정리번호 811458-PSP)의 우선권을 주장한다.
발명의 분야
본 발명은 다중 프로토콜 라벨 스위칭(multi-protocol label switching: MPLS) 네트워크와 같은 통신 네트워크의 분야에 관한 것으로서, 보다 구체적으로 그러나 배타적이지는 않게, 리소스 과부하 검출 및 관리 메커니즘에 관한 것이다.
다중 프로토콜 라벨 스위칭(MPLS)은 광범위한 종류의 차별화된, 단말 간 서비스(end-to-end services)의 효율적인 전달을 가능하게 한다. 다중 프로토콜 라벨 스위칭(MPLS) 트래픽 엔지니어링(traffic engineering: TE)은 대역폭 고려사항 및 관리 규칙에 기초하여 MPLS 네트워크를 가로지르는 효율적 경로를 선택하는 메커니즘을 제공한다. 각각의 라벨 스위칭 라우터는 현재의 네트워크 토폴로지를 갖는 TE 링크 상태 데이터베이스를 유지한다. 경로가 계산되면, TE는 그 경로를 따라 포워딩 상태를 유지하기 위해 사용된다.
리소스 예약 프로토콜(Resource Reservation Protocol: RSVP) 도메인 간(Inter-Domain) TE-LSP의 경우에, 라우터 또는 다른 네트워크 소자 또는 노드는 대량의 RSVP 패킷의 수신에 응답하여 리소스 초과이용 상태(예컨대, 불충분한 메모리, 프로세서, 입/출력 또는 다른 리소스)를 경험한다. 그런 상태는 리소스를 보존하기 위해 RSVP 패킷을 일시적으로 드롭시키는 RSVP/MPLS 처리를 초래한다. 그런 상태가 지속되면, 노드는 리소스를 할당 해제하기 위해 기존의 MPLS-TE LSP의 해체를 시작할 수 있으며, 이것은 차례로 서비스 공급자 네트워크에서의 서비스 차단으로 이어질 수 있다.
공지 기술의 다양한 단점들은, 예컨대, 서비스 영향을 최소화하는 방식으로 MPLS-TE 로딩 상태를 검출, 응답 및 관리함으로써, MPLS-TE 로딩을 관리하는 시스템, 방법, 장치, 메커니즘, 통신 네트워크 소자 등에 의해 다루어 진다. 다양한 실시예들은 MPLS 도메인 내의 다른 라우터들, 네트워크 소자들 또는 노드들이 후속의 새로운 MPLS-TE LSP 경로 계산에 과부하 상태의 노드를 사용하지 않도록 그들에게 경고할 수 있는 메커니즘을 제공한다.
다양한 실시예들은 MPLS TE-과부하 상태를 나타내는 정보를 전파하는 것에 관한 것이다. 특히, 그런 상태의 검출시에, 다양한 MPLS/RSVP 작업은 라우팅 프로토콜(예컨대, OSPF, IS-IS 등등)에 이 상태에 대해 통지한다. 다음에, 라우팅 프로토콜은, OSPF 라우터 정보 기능 TLV(OSPF를 사용하는 경우) 또는 IS-IS 라우터 기능 TLV(IS-IS를 사용하는 경우) 내에 새로운 플래그 또는 비트 값을 삽입함으로써, 과부하 상태를 MPLS TE 라우팅 도메인 내의 노드들에 통신한다.
일 실시예에 따른 MPLS-TE 로딩을 관리하는 방법은, 하나 이상의 라벨 스위칭된 경로(label switched path: LSP)와 연관된 라벨 스위치 라우터(label switch router: LSR)의 이용 레벨을 모니터링하는 단계와, 상기 이용 레벨이 MPLS-TE 과부하 상태를 나타내는 것에 응답하여, 내부 게이트웨이 프로토콜(Interior Gateway Protocol: IGP)에 과부하 메시지를 전송하는 단계를 포함하고, 상기 과부하 메시지는 상기 IGP로 하여금 상기 과부하 상태를 광고하게 하도록 구성된다.
이용 레벨은, 메모리 이용 레벨, 중앙 처리 장치(CPU) 이용 레벨, 입/출력 이용 레벨, 수신된 RSVP 패킷의 수, RSVP 패킷의 수신율, 드롭된 RSVP 패킷의 수 및 RSVP 패킷의 드롭율 중 하나 이상과 연관될 수 있다.
본원의 교시는 다음의 상세한 설명을 첨부된 도면과 함께 고려함으로써 용이하게 이해될 수 있다.
도 1은 다양한 실시예로부터 이익을 얻는 시스템의 하이레벨 블록도를 도시한다.
도 2는 일 실시예에 따른 방법의 흐름도를 도시한다.
도 3은 본원에서 설명된 기능을 수행하는데에 사용하기에 적합한 컴퓨팅 디바이스의 하이레벨 블록도를 도시한다.
이해를 돕기 위해, 도면들에서 공통인 동일한 소자를 나타내기 위해 가능한 한 동일한 참조번호가 사용되었다.
다양한 실시예는 서비스 영향을 최소화하도록 구성된 방식으로 MPLS-TE 과부하 상태를 검출, 응답, 관리하는 시스템, 방법 및/또는 장치를 제공한다.
일반적으로, 다양한 실시예는 MPLS-TE 과부하 상태를 나타내는 정보를 전파하는 것에 관한 것이다. 특히, 그런 상태의 검출시에, 다양한 MPLS/RSVP 작업은 라우팅 프로토콜(예컨대, OSPF, IS-IS 등등)에 이 상태에 대해 통지한다. 다음에, 라우팅 프로토콜은, OSPF 라우터 정보 기능 TLV(OSPF를 사용하는 경우) 또는 IS-IS 라우터 기능 TLV(IS-IS를 사용하는 경우) 내에 새로운 플래그 또는 비트 값을 삽입함으로써, 과부하 상태를 MPLS TE 라우팅 도메인 내의 노드들에 통신한다.
도 1은 다양한 실시예로부터 이익을 얻는 통신 네트워크의 하이레벨 블록도를 도시한다. 특히, 도 1의 네트워크(100)는 리소스 예약 프로토콜(RSVP)을 지원하는 다중 프로토콜 라벨 스위칭(MPLS) 네트워크를 제공한다. 이 네트워크는 여기에 설명된 예시적인 프로토콜이 아닌 다른 MPLS 관련 프로토콜을 사용하도록 당업자에 의해 수정될 수도 있다.
도 1에 도시된 것처럼, 예시적 네트워크(100)는 복수의 통신 링크(120)(집합적으로, 통신 링크(120))를 통해 상호 접속되는 복수의 노드(1101 - 1107)(집합적으로, 노드(110))를 포함한다. 네트워크(100)는 네트워크(100)에 대한 임의의 적합한 관리 기능을 제공할 수 있는 관리 시스템(130)에 의해 관리된다. 네트워크(100)는 임의의 적합한 유형의 네트워크일 수 있으며, 따라서, 노드(110)는 임의의 적합한 유형의 노드일 수 있다. 예컨대, 네트워크(102)는 노드(110)가 라벨 스위칭 라우터(LSR)인 MPLS 네트워크가 될 수도 있다.
노드(110)는 네트워크(120) 내에서 트래픽을 전송하도록 구성된다. 노드(110)는 임의의 적합한 프로토콜(예컨대, 인터넷 프로토콜(IP), MPLS 등등 및 그들의 다양한 결합)을 사용하여 네트워크(102) 내에서 트래픽을 전송할 수 있다.
노드(110)는 각각의 노드(110)가 접속되는 통신 링크(들)(120)에 연관된 링크 상태 정보를 수집하도록 구성될 수 있다. 노드(110)는 또한 네트워크(102) 내에서 수집된 링크 상태 정보를 플러딩(flooding)하도록 구성될 수 있다.
일 실시예에서, 링크 상태 정보의 수집 및 플러딩은, OSPF(Open Shortest Path First), IS-IS(Intermediate System to Intermediate System), 또는 임의의 다른 적합한 프로토콜과 같은, 링크 상태를 지원하는 내부 게이트웨이 프로토콜(IGP)을 사용하여 수행된다. 이런식으로, 각각의 노드(110)는 네트워크(102)와 관련된 링크 상태 정보를 수신하고, 따라서, 각각의 노드(110)는 경로를 계산하는데에 사용하기 적합한 정보(예컨대, 네트워크 토폴로지 정보, 링크 상태 정보 등등)를 포함하는 데이터베이스를 유지할 수 있다. 이런 유형의 데이터베이스는 보통 TE(Traffic Engineering) 데이터베이스로서 언급된다. 노드(110)는 또한 네트워크(102)에 대한 경로를 계산하는데에 사용하기 위한 링크 제약을 저장하도록 구성될 수 있다.
링크 제약은 경로 계산의 맥락 내에서 평가될 수 있는 임의의 적합한 링크 제약을 포함할 수 있다. 예컨대, 링크 제약은 그 링크에 대한 링크 이용상황, 링크에 필요한 최소 링크 용량, 링크에 허용된 최대 링크 대역폭, 링크와 연관된 링크 비용, 링크와 연관된 관리적 제약 등등 및 그들의 다양한 결합 중 하나 이상을 포함할 수 있다.
링크 제약은 임의의 적합한 방식으로 노드(110) 상에서 구성될 수 있다. 예컨대, 링크 제약은, 경로 계산 또는 설정을 요청할 때 또는 그들의 다양한 결합시에 특정되어, (예컨대, 자동적으로 및/또는 관리자에 의해) 노드(110) 상에서 사전 구성될 수 있다. 그런 실시예에서, 링크 제약은, 임의의 적합한 링크 제약 소스(들)(예컨대, MS(130)와 같은 관리 시스템 또는 임의의 다른 적합한 소스)로부터 노드(110) 상에서의 저장을 위해 노드(110)에 제공될 수 있다.
여기에서는 링크 제약이 노드(110) 상에서 구성되는 실시예에 대해 주로 도시되고 설명되지만, 다른 실시예에서, 링크 제약은 노드(110) 상에서 저장되지 않을 수도 있다. 예컨대, 경로 계산이 노드(110)가 아닌 다른 디바이스 또는 디바이스들에 의해(예컨대, MS(130)와 같은 관리 시스템에 의해) 수행되는 실시예에서, 링크 제약은 오로지 경로를 계산하는 디바이스(들)에 이용될 수 있다.
네트워크(102)에서, 노드(110)의 적어도 일부는 네트워크(102)로의 진입 노드로서 동작하도록 구성될 수 있고, 마찬가지로, 노드(110)의 적어도 일부는 네트워크(102)로부터의 진출 노드로서 동작하도록 구성될 수 있다. 도 1에서, 예컨대, 노드(1101)와 노드(1107) 사이의 주어진 경로에 대해, 노드(1101)는 그 경로에 대한 진입 노드로서 동작하고, 노드(1107)는 그 경로에 대한 진출 노드로서 동작한다. 노드(110)의 각각은 진입 노드만으로, 진출 노드만으로, 또는 (예컨대, 상이한 트래픽 흐름들의 경우) 진입 및 진출 노드로서 동작할 수 있다.
노드(110)의 각각이 진입 노드 및/또는 진출 노드로서 동작하도록 구성될 수 있으므로, 진입 노드로서 동작하도록 구성된 각각의 노드(110)는 진입 노드(110)로서 언급될 수 있고, 진출 노드로서 동작하도록 구성된 각각의 노드(110)는 진출 노드(110)로서 언급될 수 있다.
일 실시예에서, 진입 노드(110)는 각각 진출 노드(110)까지의 경로를 계산하도록 구성될 수 있고, 따라서 네트워크(102)를 통해 트래픽을 전송하도록 구성된, 진입 노드(110)에서 진출 노드(110)까지의 접속의 설정이 가능해 진다. 진입 노드(110)는, 경로 계산 요청들에 응답하여, 진입 노드(110)에 대해 이용가능한 링크 제약 및 네트워크 정보(예컨대, TE 데이터베이스 및/또는 임의의 다른 적합한 데이터베이스 또는 데이터베이스들에 이용가능한, 네트워크 토폴로지, 링크 상태 등등)에 기초하여 요청된 경로들을 각각 계산한다. 경로 계산시에, 진입 노드(110)는 계산된 경로를 사용하여 접속의 설정을 초기화할 수 있다. 다음에, 진입 노드(110)는 설정된 접속을 통해 진출 노드(110)로 정보를 전송할 수 있고, 그럴 경우, 진출 노드(110)는 그 정보를 다른 네트워크 및 디바이스로 포워딩할 수 있다.
일 실시예에서, MS(130)는 진입 노드(110)으로부터 진출 노드(110)까지의 경로를 계산하도록 구성되고, 따라서, 네트워크(102)를 통해 트래픽을 전송하도록 구성된, 진입 노드(110)에서 진출 노드(110)까지의 접속의 설정이 가능해 진다. MS(130)는, 경로 계산 요청들에 응답하여, MS(110)에 대해 이용가능한 링크 제약 및 네트워크 정보(예컨대, TE 데이터베이스 및/또는 임의의 다른 적합한 데이터베이스 또는 데이터베이스들에 이용가능한, 네트워크 토폴로지, 링크 상태 등등)에 기초하여 요청된 경로들을 각각 계산한다. 경로 계산시에, MS(130)는 계산된 경로에 대한 경로 구성 정보를 관련 노드(110)로 전송하는데, 경로 구성 정보는 네트워크(102) 내에서 계산된 경로를 통해 접속을 설정하는데에 사용될 수 있다. 이 때, 계산된 경로의 진입 노드(110)는 그 접속을 통해 진출 노드(110)로 정보를 전송할 수 있고, 그럴 경우, 진출 노드(110)는 그 정보를 다른 네트워크 및 디바이스로 포워딩할 수 있다.
다양한 실시예에서, 네트워크(102)는, 노드(110)가 다중 프로토콜 라벨 스위칭(MPLS) 라벨 분배 프로토콜(Label Distribution Protocol: LDP)에 따라 동작하는 라벨 스위칭 라우터(LSR)인 MPLS 네트워크를 포함한다.
도 2는 일 실시예에 따른 방법의 흐름도를 도시한다. 특히, 도 2는 서비스 영향을 최소화하도록 구성된 방식으로 MPLS-TE 과부하 상태를 관리하는 방법의 흐름도를 도시한다. 도 2의 방법(200)은 MPLS 네트워크를 통해 다양한 라벨 스위칭된 경로(LSP)와 연관된 복수의 라벨 스위칭 라우터(LSR)의 일부 또는 전부가 다양한 동작 파라미터를 모니터링함으로써 MPLS-TE 과부하 상태가 존재하거나 임박했는지를 판단하도록 동작한다는 것을 고려한다.
단계(210)에서, 진입 노드와 진출 노드 사이에 LSP가 설정된다. 박스(215)를 참조하면, 설정된 LSP는 또한 다양한 LSP 사이의 업스트림 및 다운스트림 메시지를 지원한다. 특히, RSVP 경로 메시지는 진출 노드를 향해 다운스트림으로 전파되고, RSVP Resv 메시지는 진입 노드를 향해 업스트림으로 전파된다.
단계(220)에서, 진출(또는 통과)노드 또는 LSP를 형성하는 LSR 중 하나 이상에서, MPLS-TE 과부하 상태가 존재하거나 임박했는지를 판단하기 위해 리소스 이용 상황이 모니터링된다. 박스(225)를 참조하면, 이 판단은 메모리, CPU, 입/출력 또는 다른 리소스들, 수신된 RSVP 패킷의 수, RSVP 패킷의 수신율, 드롭된 RSVP 패킷의 수, RSVP 패킷의 드롭율, 하나 이상의 리소스 이용 임계 레벨 및/또는 다른 메커니즘에 대해 이루어질 수 있다. 예컨대, 노드 또는 LSR에서의 MPLS/RSVP 작업 처리 메커니즘은 시스템 리소스 이용 상황 및/또는 RSVP 패킷 수신 통계를 계속 조사한다.
단계(230)에서, 특정 노드 또는 LSR에서 MPLS-TE 과부하 상태가 존재하거나 임박했다는 판정에 응답하여, 그 노드 또는 LSR에서의 MPLS/RSVP 작업 처리 메커니즘(또는 다른 메커니즘)은 과부하 상태를 IGP에 통지한다.
단계(240)에서, IGP는 MPLS-TE 과부하 상태를 MPLS 도메인 내의 라우터들에게 광고한다. 박스(245)를 참조하면, 그런 광고는, OSPF(Open Shortest Path First), IS-IS(Intermediate System To Intermediate System) 라우팅 프로토콜 등과 같이, IGP 라우터 기능 TLV 또는 서브-TLV 내의 새로운 또는 사전 정의된 플래그 또는 비트 설정을 통해 수행된다. 상이한 IGP 광고 매커니즘들이 사용될 수도 있다. 또한, 상이한 유형의 IGP가 사용될 수도 있다.
본원에서 설명된 다양한 실시예들은, IETF(Internet Engineering Task Force) 자료인 "IS-IS Extensions for Advertising Router Information"에 보다 구체적으로 설명된 것과 같은 IS-IS CAPABILITY TLV들 및 서브-TLV들에 따르는 IGP 광고 메커니즘을 이용한다. 여기에서 정의된 것처럼, IS-IS 라우터 CAPABILITY TLV는 TLV의 소스를 나타내는 라우터 ID의 4옥텟으로 시작하여 플래그의 1 옥텟이 이어지는 가변 길이값 필드 및 값 필드내의 바이트들의 수를 특정하는 1 옥텟으로 구성된다. 한 세트의 선택적인 서브-TLV들이 플래그 필드에 이어질 수 있다. 서브-TLV들은 IETF RFC(Request for Comment) 3784에 설명된 것처럼 포맷될 수 있다. 다양한 실시예들은 과부하 상태를 나타내기 위해 값 필드(또는 상이한 필드들) 내의 할당되거나 할당되지 않은 비트를 사용한다.
본원에 설명된 다양한 실시예들은, IETF RFC 4970에 보다 구체적으로 설명된 것과 같은 OSPF CAPABILITY TLV들 및 서브-TLV들에 따르는 IGP 광고 메커니즘을 이용한다. 라우터 정보 기능 TLV의 포맷은 미정의(undefined) 비트들로 채워진 복수의 4 옥텟들로 라운딩된 기능 비트들의 가변 길이 시퀀스를 포함하는 "값" 필드를 포함한다. 다양한 실시예들은 과부하 상태를 나타내기 위해 값 필드(또는 상이한 필드들) 내의 할당되거나 할당되지 않은 비트를 사용한다.
예컨대, MPLS-TE 과부하 상태가 존재하거나 임박했다는 판정시에, 그 노드 또는 LSR에서의 MPLS/RSVP 작업 처리 메커니즘은 과부하 상태를 IGP에 통지할 수 있다. 다음에, IGP는, OSPF 라우터 정보 기능 TLV, IS-IS 라우터 정보 기능 TLV, 상이한 TLV, 기존의 LSP 속성 등의 플래그 또는 비트 설정을 제 1 상태로 조정 또는 설정함으로써, 이 상태를 광고한다.
다양한 실시예들은, MPLS-TE 과부하 상태를 나타내는 정보를 (진입 LSP, ABR 등과 같은) 헤드-엔드(head-end) 라우터에 업스트림으로 전파하여, 헤드-엔드 라우터로 하여금 통과 또는 진출 LSR들에 의해 지원되는 하나 이상의 LSP의 (필요할 경우) 리라우팅(reroute)을 개시 또는 트리거하게 하도록 구성된다. 다운스트림 MPLS-TE 과부하 상태를 나타내는 정보를 수신하는 헤드-엔드 라우터는, 과부하 상태의 진출(또는 통과) 노드들을 통과하는 임의의 기존의 TE-LSP 또는 그 TE-LSP를 형성하는 LSR들에 리라우팅을 요청할 수 있다. RFC5710(PathErr Message Triggered MPLS and GMPLS LSP Routeres)와 같이, 다양한 IEFT(Internet Engineering Task Force) RFC(Request for Comment)에 보다 구체적으로 설명된 메커니즘들을 포함하여, 리라우팅을 요청하기 위한 적합한 메커니즘들이 존재한다.
일반적으로, 임의의 새로운 TE-LSP에 대한 경로 계산을 수행할 때, 헤드-엔드 라우터는 가능하다면 MPLS-TE 과부하 상태를 광고하는 라우터를 피해야 한다. 이런식으로, 과부하 상태 라우터와 연관된 기존의 또는 새로운 MPLS-TE LSP들에 대해, 하나 이상의 헤드-엔드 라우터는 그 과부하 상태의 라우터와 연관된 RSPV 부하(리소스 부하)를 감소시키도록 동작한다. 이런 식으로, 과부하 상태의 라우터의 리소스들은 기존의 RSVP 세션들이 신속히 정상 작업 상태로 복귀할 수 있도록 보존될 수 있다.
따라서, 다양한 실시예에서, 과부하 상태를 광고한 IGP는 다른 LSR들이 과부하 상태 LSR을 통해 새로운 LSP들을 라우팅하는 것을 금지하도록 동작한다. 마찬가지로, 비-과부하 상태를 광고한 IGP는 다른 LSR들이 비-과부하 상태의 LSR에 기존의 LSP 및 새로운 LSP를 라우팅하는 것을 허용하도록 동작한다.
단계(250)에서, 특정 노드 또는 LSR에 더 이상 MPLS-TE 과부하 상태가 존재하지 않거나 임박하지 않았다는 판정에 응답하여, 그 노드 또는 LSR에서의 MPLS/RSVP 작업 처리 메커니즘(또는 다른 메커니즘)은 IGP에 비-과부하 상태를 통지한다. IGP는, 단계(240)에 대해 전술된 것과 마찬가지로, MPLS 도메인 내의 라우터들에 MPLS-TE 비-과부하 상태를 광고한다.
예컨대, MPLS-TE 과부하 상태가 더 이상 존재하지 않거나 임박하지 않았다는 판정시에, 노드 또는 LSR에서의 MPLS/RSVP 작업 처리 메커니즘은 IGP에 비-과부하 상태를 통지할 수 있다. 다음에, IGP는 OSPF 라우터 정보 기능 TLV, IS-IS 라우터 정보 기능 TLV, 다른 TLV, 기존의 LSP 속성 등의 플래그 또는 비트 설정을 제 2 상태로 조정하거나 설정함으로써 이 상태를 광고한다.
따라서, 일 실시예에서, MPLS-TE 과부하 상태에 진입하는 노드는 IGP에 이 상태를 통지하여, IGP가, 예컨대, 대응하는 TLV 또는 서브-TLV 내의 MPLS-TE 과부하 플래그 또는 비트를 설정함으로써, MPLS-TE 도메인 내의 모든 노드에 과부하 상태를 광고하도록 한다. 마찬가지로, MPLS-TE 과부하 상태에서 빠져나오는(즉, 정상 상태로 복귀하는) 노드는 IGP에 이 상태를 통지하여, IGP가, 예컨대, 대응하는 TLV 또는 서브-TLV 내의 MPLS-TE 과부하 플래그 또는 비트를 재설정함으로써, MPLS-TE 도메인 내의 모든 노드에 정상 상태를 광고하도록 한다.
따라서, IGP에 의해 광고된 과부하 상태는 다른 LSR들로 하여금 과부하 상태인 LSR을 우회하여 기존의 LSP들을 리라우팅 하는 것 및/또는 과부하 상태인 LSR을 통해 새로운 LSP들을 라우팅하는 것을 수행하게 한다. 마찬가지로, IGP에 의해 광고된 비-과부하 상태는 다른 LSR들로 하여금 이전에 과부하 상태였던 LSR을 통해 기존의 또는 새로운 LSP들을 다시 라우팅하게 하며, 그런 라우팅은 비용상의 제약, 경로 관리 기준 등의 측면에서 적절하다.
도 3은, 도면들에 대해 전술된 다양한 소자와 연관된, 다양한 네트워크 관리 기능, LSR 기능, 캡슐화 기능, 라우팅/경로 기능 등과 같은, 본원에서 설명된 기능을 수행하는데에 사용하기에 적합한, 통신 네트워크 소자 내의 프로세서와 같은 컴퓨팅 디바이스의 하이레벨 블록도를 도시한다.
도 3에 도시된 것처럼, 컴퓨팅 디바이스(300)는, 프로세서 소자(303)(예컨대, 중앙 처리 유닛(CPU) 및/또는 다른 적합한 프로세서(들)), 메모리(304)(예컨대, 랜덤 액세스 메모리(RAM), 판독 전용 메모리(ROM) 등), 협력 모듈/프로세스(305) 및 다양한 입/출력 디바이스(306)(예컨대, (키보드, 키패드, 마우스 등과 같은) 사용자 입력 디바이스, (디스플레이, 스피커 등과 같은) 사용자 출력 디바이스, 입력 포트, 출력 포트, 수신기, 송신기 및 저장 디바이스(예컨대, 영구적 솔리드 스테이트 드라이브(persistent solid state drive), 하드 디스크 드라이브, 컴팩트 디스크 드라이브 등))를 포함한다.
본원에서 도시되고 설명된 기능들은, 소프트웨어 및/또는, 예컨대, 범용 컴퓨터, 하나 이상의 애플리케이션 특정 집적 회로(ASIC), 및/또는 임의의 다른 하드웨어 등가물을 사용하여, 소프트웨어와 하드웨어의 조합으로 구현될 수 있음이 인식될 것이다. 일 실시예에서, 협력 프로세스(305)는 메모리(304)에 로딩되어 프로세서(303)에 의해 실행됨으로써 본원에서 설명된 기능들을 구현할 수 있다. 따라서, (연관된 데이터 구조를 포함하는) 협력 프로세스(305)는, 예컨대, RAM 메모리, 자기 또는 광 드라이브 또는 디스켓 등의 컴퓨터 판독가능한 저장 매체에 저장될 수 있다.
도 3에 도시된 컴퓨팅 디바이스(300)는 본원에서 설명된 기능성 소자 또는 본원에서 설명된 기능성 소자의 일부를 구현하기에 적합한 일반적 아키텍처 및 기능성을 제공한다는 것이 인식될 것이다.
소프트웨어적인 방법으로 본원에서 설명된 단계들의 몇몇은 하드웨어 내에서, 예컨대, 다양한 방법 단계들을 수행하는 프로세서와 협력하는 회로로서 구현될 수 있다고 생각된다. 본원에서 설명된 기능들/소자들의 일부는, 컴퓨팅 디바이스에 의해 처리될 때, 본원에서 설명된 방법들 및/또는 기술들이 작동되거나 제공되도록 컴퓨터 명령어가 컴퓨팅 디바이스의 동작을 조정하는 컴퓨터 프로그램 제품으로서 구현될 수 있다. 본 발명의 방법을 작동시키는 명령어는, 고정형 또는 제거가능한 매체 또는 메모리와 같은 유형의(tangible) 비일시적 컴퓨터 판독가능한 매체에 저장, 방송 또는 다른 신호 탑재 매체에서 유형의 또는 비유형의 데이터 스트림을 통해 전송, 및/또는 명령어에 따라 동작하는 컴퓨팅 디바이스 내에 저장될 수 있다.
본 발명의 기술들을 통합하는 다양한 실시예가 본원에서 상세히 도시되고 설명되었지만, 당업자라면 여전히 이런 기술들을 통합하는 많은 다른 변형된 실시예를 용이하게 발명할 수 있다. 따라서, 전술된 설명은 본 발명의 다양한 실시예에 관한 것이지만, 본 발명의 다른 추가의 실시예가 본 발명의 기본적인 범위를 벗어나지 않고 발명될 수 있다. 따라서, 본 발명의 적절한 범위는 특허청구범위에 따라 결정되어야 한다.

Claims (10)

  1. MPLS-TE 로딩(loading)을 관리하는 방법으로서,
    하나 이상의 라벨 스위칭된 경로(label switched path: LSP)와 연관된 라벨 스위치 라우터(label switch router: LSR)의 이용 레벨(utilization level)을 모니터링하는 단계와,
    상기 이용 레벨이 MPLS-TE 과부하 상태를 나타낸다는 판정에 응답하여, IGP(Interior Gateway Protocol) 라우터로 과부하 메시지를 전송하는 단계를 포함하되,
    상기 과부하 메시지는 IGP 라우터로 하여금 상기 과부하 상태를 광고하게 하도록 구성되는
    MPLS-TE 로딩 관리 방법.
  2. 제 1 항에 있어서,
    상기 이용 레벨은, 메모리 이용 레벨, 중앙 처리 유닛(CPU) 이용 레벨, 입/출력 이용 레벨, 수신된 RSVP 패킷의 수, RSVP 패킷의 수신율, 드롭된 RSVP 패킷의 수, RSVP 패킷의 드롭율 중 임의의 것과 연관되는
    MPLS-TE 로딩 관리 방법.
  3. 제 1 항에 있어서,
    IGP는 라우터 정보 기능(Router Information Capability) TLV(Type-Length-Value) 또는 서브-TLV 내의 플래그 설정 또는 비트 상태를 통해 IGP 도메인 내의 라우터들에 상기 과부하 상태를 광고하도록 구성되고,
    상기 IGP에 의해 광고된 과부하 상태는, LSR들로 하여금 과부하 상태인 LSR을 우회하여 기존의 LSP들을 리라우팅(rerout)하게 하도록 구성되거나, LSR들이 상기 과부하 상태인 LSR을 통해 새로운 LSP들을 라우팅하는 것을 금지하도록 구성되는
    MPLS-TE 부하 관리 방법.
  4. 제 3 항에 있어서,
    IGP는,
    OSPF(Open Shortest Path First) 라우터 정보 기능 TLV 또는 서브-TLV 내의 플래그 설정 또는 비트 상태를 통해 상기 과부하 상태를 광고하는 OSPF 프로토콜과,
    IS-IS(Intermediate System to Intermediate System) 라우터 정보 기능 TVL 또는 서브-TVL 내의 플래그 설정 또는 비트 상태를 통해 상기 과부하 상태를 광고하는 IS-IS 프로토콜
    중 하나를 포함하는
    MPLS-TE 로딩 관리 방법.
  5. 제 1 항에 있어서,
    상기 이용 레벨이 더 이상 MPLS-TE 과부하 상태를 나타내지 않는다는 판정에 응답하여, IGP(Interior Gateway Protocol) 라우터로 비-과부하 메시지를 전송하는 단계를 더 포함하되,
    상기 비-과부하 메시지는 IGP로 하여금 상기 비-과부하 상태를 광고하게 하도록 구성되고,
    상기 IGP에 의해 광고된 비-과부하 상태는, LSR들로 하여금 비-과부하 상태인 LSR을 통해 기존의 LSP들을 리라우팅할 수 있게 하도록 구성되거나, LSR들로 하여금 상기 비-과부하 상태인 LSR을 통해 새로운 LSP들을 라우팅할 수 있게 하도록 구성되는
    MPLS-TE 로딩 관리 방법.
  6. 제 3 항에 있어서,
    상기 라우터 정보 기능 TLV 또는 서브-TLV는 제 1 상태를 갖는 플래그 설정 또는 비트를 통해 과부하 상태를 광고하고, 제 2 상태를 갖는 상기 플래그 설정 또는 비트를 통해 비-과부하 상태를 광고하는
    MPLS-TE 로딩 관리 방법.
  7. 제 1 항에 있어서,
    상기 단계들은 복수의 LSR의 각각에서 수행되고,
    각각의 LSR은 복수의 LSP를 지원하고, 상기 복수의 LSP와 연관된 임의의 IGP 라우터로 상기 과부하 메시지를 전송하는
    MPLS-TE 로딩 관리 방법.
  8. 프로세서를 포함하는, MPLS-TE 로딩을 관리하는 통신 네트워크 소자로서,
    상기 프로세서는,
    하나 이상의 라벨 스위칭된 경로(LSP)와 연관된 라벨 스위치 라우터(LSR)의 이용 레벨을 모니터링하고,
    상기 이용 레벨이 MPLS-TE 과부하 상태를 나타낸다는 판정에 응답하여, IGP 라우터로 과부하 메시지를 전송하도록 구성되고,
    상기 과부하 메시지는 IGP로 하여금 상기 과부하 상태를 광고하게 하도록 구성되는
    통신 네트워크 소자.
  9. 통신 네트워크 소자에서 프로세서에 의해 실행될 때, MPLS-TE 로딩을 관리하는 방법을 수행하도록 컴퓨터 명령어가 상기 통신 네트워크 소자의 동작을 조정하는 컴퓨터 프로그램 제품으로서,
    상기 방법은,
    하나 이상의 라벨 스위칭된 경로(LSP)와 연관된 라벨 스위치 라우터(LSR)의 이용 레벨을 모니터링하는 단계와,
    상기 이용 레벨이 MPLS-TE 과부하 상태를 나타낸다는 판정에 응답하여, IGP 라우터로 과부하 메시지를 전송하는 단계를 포함하고,
    상기 과부하 메시지는 IGP로 하여금 상기 과부하 상태를 광고하게 하도록 구성되는
    컴퓨터 프로그램 제품.
  10. 컴퓨터에 의해 실행될 때, MPLS-TE 로딩을 관리하는 방법을 제공하도록 상기 컴퓨터의 동작을 조정하는 명령어를 저장하는 유형의(tangible) 비일시적 컴퓨터 판독가능한 저장 매체로서,
    상기 방법은,
    하나 이상의 라벨 스위칭된 경로(LSP)와 연관된 라벨 스위치 라우터(LSR)의 이용 레벨을 모니터링하는 단계와,
    상기 이용 레벨이 MPLS-TE 과부하 상태를 나타낸다는 판정에 응답하여, IGP 라우터로 과부하 메시지를 전송하는 단계를 포함하고,
    상기 과부하 메시지는 상기 IGP 라우터로 하여금 상기 과부하 상태를 광고하게 하도록 구성되는
    컴퓨터 판독가능한 저장 매체.
KR20147033610A 2012-05-30 2013-05-28 Mpls-te 과부하 관리 시스템 및 방법 KR20150010968A (ko)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US201261653219P 2012-05-30 2012-05-30
US61/653,219 2012-05-30
US13/838,673 2013-03-15
US13/838,673 US20130322254A1 (en) 2012-05-30 2013-03-15 System and method for managing mpls-te overload
PCT/US2013/042831 WO2013181130A1 (en) 2012-05-30 2013-05-28 System and method for managing mpls-te overload

Publications (1)

Publication Number Publication Date
KR20150010968A true KR20150010968A (ko) 2015-01-29

Family

ID=49670125

Family Applications (1)

Application Number Title Priority Date Filing Date
KR20147033610A KR20150010968A (ko) 2012-05-30 2013-05-28 Mpls-te 과부하 관리 시스템 및 방법

Country Status (6)

Country Link
US (4) US8948051B2 (ko)
EP (1) EP2856715B1 (ko)
JP (1) JP2015518358A (ko)
KR (1) KR20150010968A (ko)
CN (1) CN104521194B (ko)
WO (1) WO2013181130A1 (ko)

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8948051B2 (en) * 2012-05-30 2015-02-03 Alcatel Lucent System and method for efficient MVPN source redundancy with S-PMSI
CN104662837B (zh) * 2012-06-29 2017-12-15 华为技术有限公司 一种mRSVP‑TE支持PIM‑SM的方法和计算机存储介质
US9106556B2 (en) * 2013-02-11 2015-08-11 Avaya Inc. Method to achieve the use of an external metric as the primary tie-breaker in intermediate system to intermediate system (ISIS) route selections
CN106330703A (zh) * 2015-06-16 2017-01-11 中兴通讯股份有限公司 一种路径选择方法、装置、路由桥及网络
US9973389B2 (en) * 2015-12-21 2018-05-15 Juniper Networks, Inc. Propagating leaf count information to facilitate switching between a segmented tunnel and a non-segmented tunnel
CN107181689B (zh) * 2016-03-10 2021-09-14 中兴通讯股份有限公司 路由器之间的消息交互方法和装置
US10104139B2 (en) 2016-03-31 2018-10-16 Juniper Networks, Inc. Selectively signaling selective tunnels in multicast VPNs
US10608931B1 (en) * 2016-11-28 2020-03-31 Juniper Networks, Inc. Selective multicasting of traffic flows in multiprotocol label switching virtual private networks
WO2019176396A1 (ja) * 2018-03-16 2019-09-19 日本電気株式会社 マルチキャスト制御装置、マルチキャスト制御方法、及び非一時的なコンピュータ可読媒体
CN110535784B (zh) * 2018-05-23 2021-01-15 北京三快在线科技有限公司 基于置信区间的流量管理方法和装置以及计算设备
FR3081645A1 (fr) 2018-06-28 2019-11-29 Orange Procede de communication mis en œuvre par un premier routeur d'un systeme autonome utilisant un protocole de routage interne
CN112104539B (zh) * 2019-06-18 2022-01-11 华为技术有限公司 分段ngmvpn中的信息交互方法、装置和系统
CN113328943B (zh) * 2020-02-28 2022-04-12 华为技术有限公司 一种路由匹配方法、信息发送方法及装置
US20240015095A1 (en) * 2022-07-11 2024-01-11 Juniper Networks, Inc. Designating a primary multicast flow and a backup multicast flow for multicast traffic

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7319700B1 (en) * 2000-12-29 2008-01-15 Juniper Networks, Inc. Communicating constraint information for determining a path subject to such constraints
JP3715596B2 (ja) * 2002-07-11 2005-11-09 富士通株式会社 広域負荷分散制御システム
US8717899B2 (en) * 2004-10-13 2014-05-06 Cisco Technology, Inc. System and method for reporting out-of-resources (OOR) conditions in a data network
US9306831B2 (en) 2005-02-14 2016-04-05 Cisco Technology, Inc. Technique for efficient load balancing of TE-LSPs
US9059867B2 (en) * 2005-03-02 2015-06-16 Cisco Technology, Inc. Technique for selecting a path computation element based on response time delay
US8014291B2 (en) * 2006-11-28 2011-09-06 Cisco Technology, Inc. Relaxed constrained shortest path first (R-CSPF)
US8259584B2 (en) 2008-03-18 2012-09-04 Cisco Technology, Inc. Dynamic reroute of network traffic
US20100177752A1 (en) * 2009-01-12 2010-07-15 Juniper Networks, Inc. Network-based micro mobility in cellular networks using extended virtual private lan service
US8218553B2 (en) * 2009-02-25 2012-07-10 Juniper Networks, Inc. Load balancing network traffic on a label switched path using resource reservation protocol with traffic engineering
US8711863B2 (en) * 2009-04-27 2014-04-29 Ciena Corporation Virtual links in a routed ethernet mesh network
CN101656679B (zh) * 2009-09-25 2012-04-04 华为技术有限公司 一种组播快速收敛方法、路由器和通信系统
US8422364B2 (en) * 2010-05-17 2013-04-16 Cisco Technology, Inc. Multicast label distribution protocol node protection
US9240942B2 (en) * 2011-02-28 2016-01-19 Cisco Technology, Inc. Bandwidth utilization for equal cost multiple paths
US8861342B2 (en) * 2011-10-28 2014-10-14 Cisco Technology, Inc. Multicast-only fast re-route processing for point-to-multipoint pseudowire
US8948051B2 (en) * 2012-05-30 2015-02-03 Alcatel Lucent System and method for efficient MVPN source redundancy with S-PMSI
US9001672B2 (en) * 2012-07-27 2015-04-07 Alcatel Lucent System, method and apparatus conforming path cost criteria across multiple ABRs
US20140269296A1 (en) * 2013-03-13 2014-09-18 Cox Communications, Inc. Systems and Methods of Bundled Label Switch Path for Load Splitting

Also Published As

Publication number Publication date
EP2856715B1 (en) 2019-07-03
EP2856715A1 (en) 2015-04-08
US20130322291A1 (en) 2013-12-05
JP2015518358A (ja) 2015-06-25
US8948051B2 (en) 2015-02-03
US9148364B2 (en) 2015-09-29
CN104521194B (zh) 2017-11-10
CN104521194A (zh) 2015-04-15
US20150092569A1 (en) 2015-04-02
US20130322253A1 (en) 2013-12-05
WO2013181130A1 (en) 2013-12-05
US20130322254A1 (en) 2013-12-05
US9571381B2 (en) 2017-02-14

Similar Documents

Publication Publication Date Title
EP2856715B1 (en) System and method for managing mpls-te overload
US10721156B2 (en) Technique for selecting a path computation element based on response time delay
CN107566274B (zh) 用于带宽管理的方法、路由器及控制器
US8259584B2 (en) Dynamic reroute of network traffic
KR101628640B1 (ko) 복수의 abr에 걸쳐 경로 코스트 기준을 일치시키는 시스템, 방법 및 방치
US8254272B1 (en) Operations administration management for path computation element chains
US9065750B2 (en) Congestion-based notification during fast reroute operations in stateful path computation element environments
US10277471B2 (en) Method and device for network tomography
EP2720420B1 (en) Method for exchanging information for establishing a path between two nodes of a communication network
KR20140140065A (ko) 레이블 스위치 라우터(lsr) 과부하 보호를 구현하기 위한 시스템 및 방법
CN102123089A (zh) 隧道建立方法及装置
Kumaran et al. Implementation and Performance Analysis of Traffic Engineered Multiprotocol Label Switching Network for IPv6 Clients
Holness et al. Dynamic congestion control mechanisms for MPLS networks
US20140269737A1 (en) System, method and apparatus for lsp setup using inter-domain abr indication
Marian et al. Proposed packet routing system based on label switched method
Alassaf Traffic engineering for inter-domain optical networks

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E601 Decision to refuse application