[go: up one dir, main page]

KR100792595B1 - 공정한 가상사설망 자원 사용을 위한 자원예약 장치 및방법 - Google Patents

공정한 가상사설망 자원 사용을 위한 자원예약 장치 및방법 Download PDF

Info

Publication number
KR100792595B1
KR100792595B1 KR1020060031414A KR20060031414A KR100792595B1 KR 100792595 B1 KR100792595 B1 KR 100792595B1 KR 1020060031414 A KR1020060031414 A KR 1020060031414A KR 20060031414 A KR20060031414 A KR 20060031414A KR 100792595 B1 KR100792595 B1 KR 100792595B1
Authority
KR
South Korea
Prior art keywords
vpn
resource
hose
message
resource reservation
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.)
Expired - Fee Related
Application number
KR1020060031414A
Other languages
English (en)
Other versions
KR20060037303A (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 KR1020060031414A priority Critical patent/KR100792595B1/ko
Publication of KR20060037303A publication Critical patent/KR20060037303A/ko
Application granted granted Critical
Publication of KR100792595B1 publication Critical patent/KR100792595B1/ko
Expired - Fee Related 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
    • 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]
    • 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/4641—Virtual LANs, VLANs, e.g. virtual private networks [VPN]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/629—Ensuring fair share of resources, e.g. weighted fair queuing [WFQ]
    • 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/82—Miscellaneous aspects
    • H04L47/825—Involving tunnels, e.g. MPLS

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

본 발명은 공정한 가상사설망(VPN) 자원 사용을 위한 자원예약 장치 및 방법에 관한 것으로, VPN 차원 상태정보 자원준비에 의해 MPLS 네트워크상에 예약된 자원을 그 VPN에 속하는 호스 트리들이 호스 파라미터 비율에 비례하여 공정하게 사용할 수 있도록 하는 자원예약 메커니즘을 제공함으로써, 동일 VPN에 속하는 사이트별로 호스 파라미터 정보를 이용하여 공정한 트래픽 서비스를 제공해줄 수 있으며, 사이트 별 공평한 트래픽 서비스를 지원해 주면서 VPN 차원 상태정보 자원준비 메커니즘을 적용한 자동적인 자원예약을 수행할 수 있는 이점이 있다.
VPN, 가상사설망, 서비스 품질, QoS, 호스 모델, 자원예약 프로토콜, 자원준비, MPLS

Description

공정한 가상사설망 자원 사용을 위한 자원예약 장치 및 방법{RESOURCE RESERVATION METHOD AND APPARATUS FOR FAIR USAGE OF VPN RESOURCES}
도 1은 제공자 파이프 자원준비에서 사이트 1의 진출 호스를 위한 자원할당 예시도,
도 2는 호스 차원 상태정보 자원준비에서 사이트 1의 호스 트리를 위한 자원할당 예시도,
도 3은 가상사설망(VPN) 차원 상태정보 자원준비에서의 자원할당 예시도,
도 4는 RSVP-TE와 호스/VPN 차원 상태정보 자원준비에서의 자원공유 예시도,
도 5는 P2MP RSVP-TE와 VPN 차원 상태정보 자원준비에서 각 링크에 예약하는 자원의 양을 나타낸 예시도,
도 6은 본 발명에 따른 공정한 VPN 자원 사용을 위한 자원예약 장치의 블록 구성도,
도 7a는 본 발명에 따른 RSVP 패스 메시지의 구조도, 도 7b는 호스 차원 상태정보 자원준비 메커니즘을 위한 Resv 메시지의 구조도, 도 7c는 VPN 차원 상태정보 자원준비 메커니즘을 위한 Resv 메시지의 구조도,
도 8a는 도 7b의 Resv 메시지에서 FF 플로우 디스크립터 리스트 객체의 구조도, 도 8b는 도 7c의 Resv 메시지에서 SE 플로우 디스크립터 객체의 구조도,
도 9a는 도 7a의 패스 메시지에서 P2P 서브 LSP 디스크립터 리스트 객체의 구조도, 도 9b는 도 8a 또는 도 8b에서 P2P 서브 LSP 디스크립터 리스트 객체의 구조도,
도 10a 내지 도 10c는 LSR에서 호스 차원 상태정보와 VPN 차원 상태정보 자원준비 메커니즘에 따라 자원을 예약하기 위해 LSR의 인터페이스에 대해 유지하는 PSB와 RSB의 구조도,
도 11a는 본 발명에 따른 공정한 VPN 자원 사용을 위한 자원예약 장치에서 레이블 스위칭 테이블 저장부에 저장되는 레이블 스위칭 테이블의 구조도,
도 11b는 본 발명에 따라 진출 인터페이스 큐에 삽입되는 패킷의 구조도.
본 발명은 공정한 가상사설망(Virtual Private Network, 이하 "VPN"이라 함) 자원 사용을 위한 자원예약에 관한 것으로, 더욱 상세하게는 호스(Hose) 모델 기반의 VPN QoS(서비스 품질, Quality of Service) 지원을 위한 자원준비(Provisioning) 메커니즘 가운데 하나인 VPN 차원 상태정보(VPN-specific state) 자원준비를 사용할 때 예약된 자원을 동일한 VPN에 속하는 사이트들이 공평하게 그 자원을 사용할 수 있도록 하는 자원예약 장치 및 방법에 관한 것이다.
주지와 같이, VPN은 인터넷과 같은 공중망을 이용하여 둘 이상의 네트워크를 안전하게 연결한 가상사설망이다. 따라서, 사설망과 비슷한 수준의 보안과 함께 QoS를 제공해주는 것이 VPN에서 가장 중요한 이슈라 할 수 있다.
전통적으로 VPN QoS를 지원하기 위한 서비스 모델은 고객 파이프(Customer pipe) 모델이다. 이 모델은 각각의 VPN 사이트 쌍 간 QoS 요구사항을 명시하고, VPN 종단점 간 파이프에 대해 자원을 예약한다.
한편, 호스(Hose) 모델이라는 또 다른 VPN QoS 서비스 모델이 제안되었다. 호스는 각각의 VPN 사이트를 서비스 제공자 네트워크에 연결하는 인터페이스를 의미한다. 호스 모델에서는 QoS 요구사항으로 VPN 사이트에서 서비스 제공자 네트워크로 내 보내고 받아들일 수 있는 총 트래픽의 양과 성능기대치를 명시한다. 호스 모델은 고객 파이프 모델에 비해 사용자의 QoS 요구사항 명시가 용이하고, 호스를 통해 유입되는 VPN 사용자 트래픽이 동일 VPN에 속하는 사이트 중 어느 곳이라도 전송될 수 있으므로 사용에 있어서 유연성을 제공한다. 그리고 일반적으로 고객 파이프들이 필요로 하는 대역폭의 합보다는 호스에 대해 적은 양의 대역폭을 구입해도 되므로 사용자가 엑세스 링크에서의 다중화 이점을 취할 수 있다.
그러나 네트워크 서비스 제공자의 입장에서는 간단해진 VPN 고객의 QoS 요구사항 명세를 가지고 네트워크 자원을 준비해야 하기 때문에 효율적인 자원준비 및 자원 관리 메커니즘이 요구된다. 이를 위해 통계적 다중화 메커니즘, 동적 트래픽 측정과 자원 사이즈 변화(resizing), 라우팅 알고리즘 등 네트워크상에 예약되어야 하는 자원의 요구 대역폭을 최소화하기 위해 많은 연구가 이루어졌다.
호스 모델 기반의 자원준비 메커니즘은 제공자 파이프(Provider Pipe), 호스 차원 상태정보(Hose-specific state), VPN 차원 상태정보(VPN-specific state) 등 으로 분류할 수 있다. 이 방법들의 주된 차이는 자원공유의 정도이다. 제공자 파이프 자원준비는 가장 간단하지만 자원 낭비가 커서 실제적인 적용에 문제가 있을 수 있고, 호스 차원 상태정보나 VPN 차원 상태정보는 VPN을 구성하는 호스 매개변수들을 종합적으로 고려하고, 자원공유를 활용함으로써 VPN QoS 지원을 위해 네트워크에 할당해야 하는 자원을 절감할 수 있다. 특히, VPN 차원 상태정보 자원준비는 VPN 전체적인 차원에서 VPN의 호스 매개변수를 고려하여 자원을 할당하기 때문에 동일한 라우팅 하에서는 세 가지의 자원준비 메커니즘 가운데 필요 이상 할당되는 자원 양을 최대한 줄일 수 있는 메커니즘이다.
호스 모델 기반의 자원준비 메커니즘 중 가장 간단한 제공자 파이프 자원준비는 도 1과 같이 서비스 제공자의 PE(Provider Edge router) 간에 디폴트 최단 경로를 따라 제공자 파이프를 설정하되, 각 제공자 파이프에는 그 제공자 파이프의 진입 호스로부터 유입될 수 있는 트래픽 전체가 해당 제공자 파이프의 진출 호스로 모두 나가는 최악의 경우에 해당하는 트래픽 분포를 가정하고 자원을 할당하며, 제공자 파이프간에 자원공유는 고려되지 않는다. 즉, 각 링크에서는 VPN의 제공자 파이프 별로 자원을 할당하며, 각 제공자 파이프를 위해 그 제공자 파이프의 진입 호스와 진출 호스 크기 중 더 작은 값만큼의 자원을 할당한다.
호스 차원 상태정보 자원준비에서는 자원공유 가능성과 호스 차원 상태정보 정보를 활용하여 네트워크에서 VPN을 위해 할당해야 하는 자원 양을 줄인다. 호스 차원 상태정보 자원준비에서는 도 2와 같이 VPN의 각 진입 호스가 연결되어 있는 PE를 루트로 하여 그 호스 트래픽의 목적지가 될 수 있는 모든 진출 호스들이 연결 되어 있는 PE에 이르는 트리(이하, "호스 트리"라 칭함)를 형성한다. 그리고, 도 2에서와 같이 호스 트리의 진입, 진출 호스 매개변수들의 정보와 함께 호스 트리를 구성하는 PE 간 파이프들이 자원을 공유할 수 있음을 고려하여 호스 트리 상의 각 링크에 예약되는 자원의 양을 결정한다. 구체적으로 호스 차원 상태정보 자원준비에서는 각 링크에 호스 트리 별로 자원을 예약하며, 특정 호스 트리를 위해 예약하는 자원의 양은 그 호스 트리의 진입 호스 크기와 진출 호스들 크기의 합 중 더 적은 값에 해당한다.
마지막으로, VPN 차원 상태정보 자원준비에서는 도 3에서와 같이 VPN을 구성하는 모든 호스들의 매개변수 정보를 동시에 고려하고, 해당 VPN을 서비스하는 PE들을 모두 연결하는 그래프 혹은 트리 상에 예약되는 자원은 그 VPN에 속하는 모든 호스트들에 의해서 공유할 수 있음을 고려하여 예약될 자원의 양을 결정함으로써 한층 더 VPN을 위해 할당하는 자원의 양을 감소시킨다. 구체적으로 VPN 차원 상태정보 자원준비에 의해 임의의 링크에 특정 VPN을 위해 예약되는 자원의 양은 그 링크를 경유하는 해당 VPN의 모든 호스 트리들의 진입 호스 크기의 합과 진출 호스 크기 합 중 더 적은 값에 해당하는 값이 된다.
호스/VPN 차원 상태정보 자원준비에서는 VPN을 위해 할당해야 하는 자원의 양을 최소화하기 위해 명시적인 라우팅(explicit routing)을 사용할 수 있는데, VPN 차원 상태정보 자원준비를 위해서는 최소 비용 VPN 자원준비를 위해 최적화된 VPN 트리를 찾는 문제에 대한 다양한 알고리즘들이 연구 분석된 바 있다.
그런데, VPN QoS 자원준비를 위해 고려되어야 할 또 다른 매우 중요한 이슈 는 이들 자원준비 메커니즘들을 네트워크에 동적이고 자동적으로 적용하는 것이다. 이를 위해서는 이들 자원준비 메커니즘에 따라 자원예약을 수행하는 프로토콜이 필요하지만, 아직 이 문제에 관해서는 연구된 바가 없다.
MPLS 네트워크를 위한 일반적인 자원예약 프로토콜로는 RSVP-TE(Resource ReSerVation Protocol Traffic Engineering)와 P2MP(Point-to-Multipoint) RSVP-TE가 제안된 바 있다.
RSVP-TE는 MPLS 네트워크에서 P2P TE LSP(Point-to-Point Traffic Engineering Label Switched Path)를 설립하기 위한 프로토콜이다. 호스 모델을 위한 자원준비 메커니즘 중 제공자 파이프 자원준비는 RSVP-TE 메커니즘을 그대로 적용함으로써 구현할 수 있다. 그러나 호스 차원 상태정보나 VPN 차원 상태정보 자원준비 메커니즘은 단순히 RSVP-TE 메커니즘을 적용함으로써 구현할 수 없다. RSVP-TE에서는 자원공유 옵션 중에 하나인 SE(Shared Explicit) 스타일을 이용하여 동일한 세션에 속하는 LSP들간 자원공유를 허용할 수 있다. 그런데 RSVP-TE의 세션 객체를 식별하는 요소 중 하나로 세션을 설립하고자 하는 터널의 진출 종단점 주소가 들어가기 때문에 결국 RSVP-TE을 이용한 자원공유는 터널의 진출 종단점이 동일한 LSP들간 자원 공유만이 지원 가능하다. 반면, 호스 상태 기반이나 VPN 상태 기반 자원준비 메커니즘은 터널의 진출 혹은 진입 종단점이 동일하지 않는 LSP들간의 자원 공유도 지원해야 한다.
도 4는 RSVP-TE에서 지원하는 자원 공유와 호스 차원 상태정보나 VPN 차원 상태정보 자원준비 메커니즘에서 지원되어야 하는 자원 공유를 나타낸 것이다. LSR(Label Switching Router)인 PE5와 P5를 연결하는 링크를 통과하는 LSP4와 LSP5는 터널의 진출 종단점이 다르지만 VPN의 동일 호스를 서비스하는 LSP들이라면 호스 차원 상태정보로 자원을 준비하는 경우 서로 자원을 공유할 수 있어야 한다. P3과 P4를 연결하는 링크를 통과하는 LSP2, LSP3, LSP4는 터널의 양 종단점이 모두 다른 경우이지만 VPN 차원 상태정보로 자원을 준비하는 경우 동일 VPN을 서비스하는 LSP들이라면 서로 자원을 공유할 수 있어야 한다. 따라서 RSVP-TE는 호스 차원 상태정보나 VPN 차원 상태정보 자원준비를 위한 자원예약을 수행할 수 없다.
P2MP RSVP-TE는 P2MP TE LSP 설정을 위해 RSVP-TE를 확장한 프로토콜로 멀티캐스트 트래픽 전송을 위한 자원예약을 수행한다. 도 4에서와 같이 P2MP RSVP-TE는 서로 다른 진입/진출 종단점을 가진 LSP들간 자원 공유를 지원할 수 있다. 그러나 P2MP RSVP-TE는 멀티캐스트 데이터 전송을 목적으로 하므로 유니캐스트 전송을 위한 레이블 할당 및 스위칭이 이루어지지 않는다. 또한 VPN 차원 상태정보 자원준비에서 각 링크에 예약되어야 할 자원의 양을 계산하는 방식을 적용하지 못한다. 도 5는 P2MP RSVP-TE에서 네트워크에 예약하는 자원의 양과 VPN 차원 상태정보 자원준비에 따라 네트워크 상에 할당해야 하는 자원의 양이 다른 예를 보인 것이다. 따라서 VPN 차원 상태정보 자원준비를 위한 자원예약을 수행하기 위해서는 새로운 자원예약 프로토콜을 정의하거나 기존의 자원예약 프로토콜을 확장하여야 한다.
이러한 P2MP RSVP-TE 프로토콜은 미국공개특허 20050169266호의 "MPLS traffic engineering for point-to-multipoint label switched paths"에서 제안되었다. 본 공개특허는 앞서 설명한 바와 같이 MPLS 네트워크에서 P2MP TE LSP를 설 립하기 위한 자원예약 프로토콜로써 기존의 RSVP-TE 메커니즘을 이용하여 자원을 예약하기 때문에 진입 종단점에서 예약을 요청하는 자원의 양을 그대로 예약해준다. 만약 진입 종단점에서 요청하는 자원의 양을 모두 예약해 줄 수 없을 경우에는 자원을 공유하는 네트워크 종단점 LSP들을 위해 예약되는 자원의 양 중에서 최대값을 예약하게 된다. 따라서 호스 차원 상태정보 또는 VPN 차원 상태정보 자원준비에 따르는 각 링크에 예약되어야 할 자원의 양을 계산하는 방식을 적용하지 못한다. 또한 멀티캐스트 데이터 전송을 목적으로 하므로 유니캐스트 전송을 위한 레이블 할당 및 스위칭이 이루어지지 않는다.
또한, VPN 차원 상태 정보 자원준비는 VPN을 위해 할당해야 하는 자원을 최소화한다는 측면에서는 가장 유리하지만, 각 VPN에 대하여 예약된 자원을 그 VPN에 속하는 사용자들이 공유하기 때문에 동일한 VPN에 속하는 사용자들 간에 불공정하게 자원을 사용할 수 있다는 문제가 있다. 이것은 전통적인 LAN 대역폭을 그 LAN에 속하는 호스트들이 공유하는 경우에 발생하는 문제와 유사하다.
본 발명은 이와 같은 종래의 문제점을 해결하기 위하여 제안한 것으로, VPN 차원 상태정보 자원준비에 의해 MPLS 네트워크상에 예약된 자원을 그 VPN에 속하는 호스 트리들이 호스 파라미터 비율에 비례하여 공정하게 사용할 수 있도록 하는 자원예약 메커니즘을 제공하는 데 그 목적이 있다.
본 발명의 다른 목적은 동일한 VPN에 속하는 호스 트리에게 공평한 자원 사용을 서비스해 주기 위해 LSR에서는 각 호스에 대한 호스 파라미터 정보가 요구되 는 데, 이를 위해 호스 파라미터 정보를 전달하면서 자원을 예약할 수 있는 자원예약 프로토콜을 제공하는 데 있다.
이와 같은 목적들을 실현하기 위한 본 발명의 일 관점으로서 공정한 VPN 자원 사용을 위한 자원예약 장치는, 복수의 VPN이 연결된 서비스 제공자 네트워크에서 VPN 차원 상태정보 자원준비 메커니즘에 따라 자원예약을 수행하는 장치로서, 서비스 관리자로부터 패스 메시지 생성 명령을 수신 받는 메시지 생성 명령 수신부와, 이전 라우터로부터 수신한 패스 메시지와 Resv 메시지 또는 신규로 생성한 패스 메시지와 Resv 메시지를 다음 라우터로 송신하는 RSVP 메시지 송/수신부와, 메시지 생성 명령 수신부로부터 메시지 생성 명령이 전달되면 자원준비 메커니즘에 따라 패스 메시지를 신규로 생성하거나 자원준비 메커니즘에 대하여 Resv 메시지를 신규로 생성하여 RSVP 메시지 송/수신부로 전달하며, 자원준비 메커니즘에 따라 예약되는 자원의 대역폭을 계산하기 위하여 VPN 플로우 스펙과 VPN 호스별 플로우 스펙을 계산하는 RSVP 메시지 프로세싱부와, RSVP 메시지 프로세싱부에서 계산한 VPN 플로우 스펙과 VPN 호스별 플로우 스펙이 포함된 Resv 메시지 상태정보와 패스 메시지 상태정보를 자원준비 메커니즘에 따라 저장하는 VPN 자원예약 상태정보 저장부와, 자원준비 메커니즘에 의해 예약된 VPN 자원을 사용하기 위해 진출 인터페이스 큐를 공유하는 호스 트리들에게 논리적 WFQ(Weighted Fair Queuing) 서비스를 제공하기 위해 진출 인터페이스 큐에 있는 패킷이 속한 호스를 구분할 수 있는 호스 ID 필드를 포함하는 레이블 스위칭 테이블을 저장하는 레이블 스위칭 테이블 저장부를 포함한다.
본 발명의 다른 관점으로서 공정한 VPN 자원 사용을 위한 자원예약 방법은, 복수의 VPN이 연결된 서비스 제공자 네트워크에서 VPN 차원 상태정보 자원준비 메커니즘에 따라 자원예약을 수행하는 방법으로서, 저장수단에 기 저장된 PSB 중에서 패스 메시지 생성 명령 또는 패스 메시지에 매칭하는 PSB가 있는지를 검색하는 단계와, 매칭하는 PSB의 존재 여부에 따라 매칭하는 PSB를 리프레시하거나 PSB를 신규로 생성하여 저장수단에 저장하는 단계와, 목적지를 향한 다음 홉으로 패스 메시지를 전송하기 위하여 매칭하는 PSB 또는 신규로 생성한 PSB(이하 "활성 PSB"라 함)의 정보를 이용하여 패스 메시지를 생성한 후에 다음 라우터로 전달하는 단계와, 진출 라우터가 이전 단계에서 생성한 패스 메시지를 수신하면 저장수단에 기 저장된 PSB 중에서 패스 메시지가 들어온 인터페이스에 매칭하는 PSB가 있는지를 검색하는 단계와, 이전 단계의 검색 결과에 따라 예약 에러로 처리하거나 저장수단에 기 저장된 RSB 중에서 이전 단계에서 검색한 PSB(이하 "일치 PSB"라 함)에 매칭하는 RSB가 존재하는지를 검색하는 단계와, 매칭하는 RSB(이하 "일치 RSB"라 함)의 존재 여부에 따라 일치 RSB를 리프레시하거나 VPN 플로우 스펙 및 동일 VPN 내 호스별 플로우 스펙을 계산한 값을 포함시켜 RSB를 신규로 생성하여 저장수단에 저장하는 단계와, RSB의 생성 또는 리프레시가 끝나면 일치 RSB의 각 객체에 표시된 클래스 타입을 보고 자원예약 스타일을 명시하여 Resv 메시지를 생성한 후 업스트림 라우터로 전달하는 단계를 포함한다.
본 발명의 또 다른 관점으로서 공정한 VPN 자원 사용을 위한 자원예약 방법은, 복수의 VPN이 연결된 서비스 제공자 네트워크에서 VPN 차원 상태정보 자원준비 메커니즘에 따라 예약된 자원을 동일 VPN에 속하는 호스 트리들이 공평하게 사용할 수 있도록 하는 방법으로서, VPN 차원 상태정보 자원준비에 의해 예약된 VPN 자원을 해당 VPN에 속하는 호스 트리들이 공평하게 사용하게 하기 위해 임의의 라우터의 진출 인터페이스 큐에서 호스 트리별 트래픽이 적어도
Figure 112006024111256-pat00001
(여기서 Q는 큐의 크기이고 N은 큐를 공유하는 호스 트리의 수)의 공간을 차지할 수 있도록 보장하는 단계와, 진출 인터페이스 큐를 공유하는 호스 트리들에게 논리적 WFQ(Weighted Fair Queuing) 서비스를 제공하는 단계를 포함한다.
이하, 본 발명의 바람직한 실시 예를 첨부된 도면들을 참조하여 상세히 설명한다. 아울러 본 발명을 설명함에 있어, 관련된 공지 구성 또는 기능에 대한 구체적인 설명이 본 발명의 요지를 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명을 생략한다.
한편, 본 출원인은 한국특허출원 제10-2006-0030218호(출원일 : 2006년 4월 3일)를 통해 "호스 기반 가상사설망 지원을 위한 자원예약 장치 및 방법"을 출원한 바 있다. 동호에 개시된 자원예약 장치 및 방법은 복수의 VPN이 연결된 서비스 제공자 네트워크에서 호스 차원 상태정보 또는 VPN 차원 상태정보 자원준비 메커니즘에 따라 자원예약을 수행하는 것이다. 본 발명은 VPN 차원 상태정보 자원준비에 의해 예약된 자원을 그 VPN에 속하는 호스 트리들이 호스 파라미터 비율에 비례하여 공정하게 사용할 수 있도록 하는 자원예약 메커니즘으로서, 선출원한 자원예약 메 커니즘이 VPN 차원 상태정보 자원준비에 따라 자원예약에 수행할 때에 적용할 수 있다. 따라서 이하의 실시 예에서는 선출원한 자원예약 메커니즘에 본 발명의 자원예약 메커니즘이 접목된 경우를 예로서 설명한다. 그러나 본 발명의 자원예약 메커니즘은 모든 VPN 차원 상태정보 자원준비에 적용할 수 있음은 물론이다.
도 6은 본 발명에 따른 공정한 VPN 자원 사용을 위한 자원예약을 위해 서비스 제공자 네트워크의 진입 라우터와 경유 라우터 및 진출 라우터에 배치되는 자원예약 장치의 블록 구성도이다.
이에 도시된 바와 같이 본 발명을 위한 자원예약 장치는, 이전 라우터로부터 수신한 패스 메시지와 Resv 메시지 또는 신규로 생성한 패스 메시지와 Resv 메시지를 다음 라우터로 송신하는 RSVP 메시지 송/수신부(110)와, 서비스 관리자로부터 패스 메시지 생성 명령을 수신 받는 메시지 생성 명령 수신부(120)와, PSB 매칭 정보 검색부(131), RSB 매칭 정보 검색부(132), 호스 플로우 스펙 계산부(133), VPN 플로우 스펙 계산부(134), 패스 메시지 생성부(135), Resv 메시지 생성부(136), VPN 호스별 플로우 스펙 계산부(137)로 이루어지는 RSVP 메시지 프로세싱부(130)와, RSVP 메시지 프로세싱부(130)에서 계산한 호스 플로우 스펙이 포함되거나 VPN 플로우 스펙 및 VPN 호스별 플로우 스펙이 포함된 Resv 메시지 상태정보와 패스 메시지 상태정보를 자원준비 메커니즘에 따라 저장하는 VPN 자원예약 상태정보 저장부(140)와, VPN 차원 상태정보 자원준비에 의해 예약된 VPN 자원을 사용하기 위해 진출 인터페이스 큐를 공유하는 호스 트리들에게 논리적 WFQ(Weighted Fair Queuing) 서비스를 제공하기 위해 진출 인터페이스 큐에 있는 패킷이 속한 호스를 구분할 수 있는 호스 ID 필드를 포함하는 레이블 스위칭 테이블을 저장하는 레이블 스위칭 테이블 저장부(150)를 포함한다.
VPN 자원예약 상태정보 저장부(140)는 호스 차원 상태정보 자원준비 메커니즘 또는 VPN 차원 상태정보 자원준비 메커니즘에 따라 패스 메시지 상태정보가 저장되어 있는 PSB 정보 저장부(141), 호스 차원 상태정보 자원준비 메커니즘 또는 VPN 차원 상태정보 자원준비 메커니즘에 따라 Resv 메시지 상태정보가 저장되어 있는 RSB 정보 저장부(142)를 포함한다.
RSVP 메시지 프로세싱부(130)는 패스 메시지와 매핑하는 PSB를 검색하는 PSB 매칭 정보 검색부(131), Resv 메시지와 매핑하는 RSB를 검색하는 RSB 매칭 정보 검색부(132), 호스 차원 상태정보 자원준비 메커니즘에 따라 예약되는 자원의 대역폭을 계산하기 위하여 PSB 정보 저장부(141)와 RSB 정보 저장부(142)에서 적합한 PSB 및 RSB를 검색하여 호스 플로우 스펙(Hose Flow Spec)을 계산하는 호스 플로우 스펙 계산부(133), VPN 차원 상태정보 자원준비 메커니즘에 따라 예약되는 자원의 대역폭을 계산하기 위하여 PSB 정보 저장부(141)와 RSB 정보 저장부(142)에서 적합한 PSB 및 RSB를 검색하여 VPN 플로우 스펙(VPN Flow Spec)을 계산하는 VPN 플로우 스펙 계산부(134), 호스 차원 상태정보 또는 VPN 차원 상태정보 자원준비 메커니즘에 따라 패스 메시지를 생성하는 패스 메시지 생성부(135), 호스 차원 상태정보 또는 VPN 차원 상태정보 자원준비 메커니즘에 대하여 Resv 메시지를 생성하는 Resv 메시지 생성부(136), VPN 차원 상태정보 자원준비 메커니즘에 따라 예약된 자원을 해당 VPN에 속하는 호스 트리들이 호스 파라미터 비율에 비례하여 사용할 수 있도록 하기 위해 PSB 정보 저장부(141)와 RSB 정보 저장부(142)에서 적합한 PSB 및 RSB를 검색하여 VPN 호스별로 플로우 스펙을 계산하는 VPN 호스별 플로우 스펙 계산부(137)를 포함한다.
본 발명에 따른 RSVP 패스 메시지(200)는 도 7a에 나타낸 바와 같이, RSVP 메시지 헤더(201), VPN 세션(Session) 객체(202), RSVP PHOP 객체(203), 타임 밸류(Time Values) 객체(204), 명시적 경로(Explicit Route) 객체(205), 레이블 요청(Label Request) 객체(206), 에러 스펙(Error Spec) 객체(207), 스코프(Scope) 객체(208), VPN 송신자 템플릿트(Sender Template) 객체(209), 송신자 트래픽 스펙(Sender Tspec) 객체(210), P2P 서브 LSP 디스크립터 리스트(sub-LSP Descriptor List) 객체(211) 등으로 이루어진다.
본 발명에서 호스 차원 상태정보 자원준비 메커니즘에 따라 자원예약을 수행하기 위한 Resv 메시지(300)는 도 7b에 나타낸 바와 같이, RSVP 메시지 헤더(301), VPN 세션 객체(302), RSVP NHOP 객체(303), 타임 밸류 객체(304), 스타일(Style) 객체(305), 에러 스펙 객체(306), 스코프 객체(307), FF 플로우 디스크립터 리스트(Flow Descriptor List) 객체(308) 등으로 이루어진다.
본 발명에서 VPN 차원 상태정보 자원준비 메커니즘에 따라 자원예약을 수행하기 위한 Resv 메시지(400)는 도 7c에 나타낸 바와 같이, RSVP 메시지 헤더(401), VPN 세션 객체(402), RSVP NHOP 객체(403), 타임 밸류 객체(404), 스타일 객체(405), 에러 스펙 객체(406), 스코프 객체(407), SE 플로우 디스크립터 객체(408) 등으로 이루어진다.
도 7b의 Resv 메시지에서 FF 플로우 디스크립터 리스트 객체(308)는 도 8a에 나타낸 바와 같이, FF 플로우 디스크립터 객체(500)를 적어도 하나 이상 포함하며, FF 플로우 디스크립터 객체(500)는 호스 플로우 스펙 객체(510), VPN 필터 스펙 객체(520), 레이블 객체(530), 레코드 경로 객체(540), P2P 서브 LSP 디스크립터 리스트 객체(550) 등으로 이루어진다.
도 7c의 Resv 메시지에서 SE 플로우 디스크립터 객체(408)는 도 8b에 나타낸 바와 같이, SE 필터 스펙 리스트 객체(600)를 포함하며, SE 필터 스펙 리스트 객체(600)는 VPN 플로우 스펙 객체(610)와 적어도 하나 이상의 SE 필터 스펙 객체(620)를 포함하며, SE 필터 스펙 객체(620)는 VPN 필터 스펙 객체(621), 레이블 객체(622), 레코드 경로 객체(623), P2P 서브 LSP 디스크립터 리스트 객체(624), 호스 플로우 스펙 객체(625) 등으로 이루어진다.
도 7a의 패스 메시지에서 P2P 서브 LSP 디스크립터 리스트 객체(211)는 도 9a에 나타낸 바와 같이, 적어도 하나 이상의 P2P 서브 LSP 디스크립터 객체(700)를 포함하며, P2P 서브 LSP 디스크립터 객체(700)는 P2P 서브 LSP 객체(710), 서브 레이블 요청 객체(720), 서브 명시적 경로 객체(730) 등으로 이루어진다.
도 8a의 FF 플로우 디스크립터 객체(500)에 포함된 P2P 서브 LSP 디스크립터 리스트 객체(550) 또는 도 8b의 SE 필터 스펙 객체(620)에 포함된 P2P 서브 LSP 디스크립터 리스트 객체(624)는 도 9b에 나타낸 바와 같이, 적어도 하나 이상의 P2P 서브 LSP 디스크립터 객체(800)를 포함하며, P2P 서브 LSP 디스크립터 객체(800)는 P2P 서브 LSP 객체(810), 서브 레이블 객체(820), 서브 레코드 경로 객체(830) 등으로 이루어진다.
전술한 바와 같은 패스 메시지(200)와 Resv 메시지(300, 400)에서 공지의 공중망 자원예약 프로토콜인 P2MP RSVP-TE와의 차이점에 초점을 맞춰 그 메시지 형태를 살펴보면 아래와 같다.
VPN 세션 객체(202, 302, 402)의 VPN 세션 ID는 VPN 세션을 식별하기 위한 것이다. 터널(Tunnel) ID는 하나의 VPN 세션에서 여러 개의 VPN 터널을 설립하고자 하는 경우 각각의 VPN 터널을 식별하기 위한 것이다. VPN 차원 상태정보 자원준비의 자원 공유방식을 지원하는 경우, 동일한 VPN에 속하는 호스들을 서비스하는 LSP들이 Resv 메시지의 동일한 VPN 세션 객체(402)를 가졌을 때 이 LSP들은 서로 자원을 공유한다.
RSVP 패스 메시지(200)에서의 VPN 송신자 템플릿트 객체(209)의 호스 ID는 임의의 진입 종단점에 동일 VPN에 속하는 사용자 사이트가 하나 이상 접속되어 있을 때 이들을 식별하기 위한 것이다. RSVP 패스 메시지(200)의 VPN 송신자 탬플릿트 객체(209)는 Resv 메시지(300, 400)에서 VPN 필터 스펙 객체(520, 621)로 사용된다. 호스 차원 상태정보 자원준비의 자원 공유방식을 지원하는 경우, 임의의 동일한 호스를 서비스하는 LSP들이 Resv 메시지(300)의 동일한 VPN 세션 객체(302)와 VPN 필터 스펙 객체(520)를 가졌을 때 이 LSP들은 서로 자원을 공유한다.
RSVP 패스 메시지(200)의 P2P 서브 LSP 디스크립터 리스트 객체(211)에는 서브 레이블 요청 객체(720)가 포함되어 있고, Resv 메시지(300, 400)의 P2P 서브 LSP 디스크립터 리스트 객체(550, 624)에는 서브 레이블 객체(820)가 포함되어 있다. 이 객체들은 VPN 유니캐스트 VPN 데이터 전송을 위해 LSP가 사용되는 경우 네 트워크 종단점 간 P2P 서브 LSP 별로 별도의 레이블을 할당하기 위한 것이다. 서브 레이블 요청 객체(720)는 종단점 간 P2P 서브 LSP에 대하여 레이블 할당을 요구하고, 서브 레이블 객체(820)는 각각의 P2P 서브 LSP에 할당된 레이블 정보를 기록하기 위해 사용된다. 이 두 객체들의 형태는 RSVP-TE에 정의되어 있는 레이블 요청 및 레이블 객체와 동일하다.
호스 플로우 스펙 객체(510)와 VPN 플로우 스펙 객체(610)는 각각 호스 차원 상태정보와 VPN 차원 상태정보 자원준비 메커니즘에 의해 계산된 자원의 대역폭이 기록되는 객체이다. 즉 호스 플로우 스펙 객체(510)는 호스 기반 상태정보를 전달하기 위한 것이며, VPN 플로우 스펙 객체(610)는 VPN 기반 상태정보를 전달하기 위한 것으로, 이 두 객체들의 형태는 RSVP-TE에 정의되어 있는 플로우 스펙 객체와 동일하다.
SE 필터 스펙 객체(620)에 포함된 호스 플로우 스펙 객체(625)는 VPN 차원 상태정보 자원준비 메커니즘에 따라 예약된 자원을 해당 VPN에 속하는 호스 트리들이 호스 파라미터 비율에 비례하여 사용할 수 있도록 하기 위해 상태정보를 전달하기 위한 것이다.
도 10a 내지 도 10c는 LSR에서 호스 차원 상태정보와 VPN 차원 상태정보 자원준비 메커니즘에 따라 자원을 예약하기 위해 LSR의 인터페이스에 대해 유지하는 PSB(900)와 RSB(1000, 1100)의 구조를 나타낸 것이다.
본 발명에서 PSB 정보 저장부(141)에 저장되는 PSB(900)은 도 10a에 나타낸 바와 같이, VPN 세션 필드(901), VPN 송신자 템플릿트 필드(902), 송신자 트래픽 스펙 필드(903), RSVP PHOP 필드(904), 인 인터페이스 필드(905), 인 인터페이스 주소 필드(906), 아웃 인터페이스 리스트 필드(907), 레이블 요청 필드(908), 명시적 경로 필드(909), 레코드 경로 필드(910), MPLS 터널 타입 필드(911), P2P 서브 LSP 디스크립터 리스트 필드(912), 만료 시간 리스트 필드(913) 등을 포함한다.
본 발명에서 RSB 정보 저장부(142)에 저장되는 RSB 중에서 호스 차원 상태정보 자원준비를 위한 RSB(1000)는 도 10b 나타낸 바와 같이, VPN 세션 필드(1001), VPN 필터 스펙 필드(1002a), RSVP NHOP 필드(1003), Resv 인터페이스 필드(1004), Resv 인터페이스 주소 필드(1005), 스타일 필드(1006), 호스 플로우 스펙 필드(1007a), 스코프 리스트 필드(1008), P2P 서브 LSP 디스크립터 리스트 필드(1009), 만료 시간 리스트 필드(1010) 등을 포함한다.
본 발명에서 RSB 정보 저장부(142)에 저장되는 RSB 중에서 VPN 차원 상태정보 자원준비를 위한 RSB(1100)는 도 10c 나타낸 바와 같이, VPN 세션 필드(1001), VPN 필터 스펙 리스트 필드(1002b), RSVP NHOP 필드(1003), Resv 인터페이스 필드(1004), Resv 인터페이스 주소 필드(1005), 스타일 필드(1006), VPN 플로우 스펙 필드(1007b), 호스 플로우 스펙 리스트(1011), 스코프 리스트 필드(1008), P2P 서브 LSP 디스크립터 리스트 필드(1009), 만료 시간 리스트 필드(1010) 등을 포함한다.
PSB(900)는 호스 차원 상태정보와 VPN 차원 상태정보 자원준비인 경우 모두 패스 메시지가 도착한 인터페이스 상에 <VPN 세션 객체(202), VPN 송신자 탬플릿트 객체(209)> 별로 하나씩 생성된다. RSB는 Resv 메시지가 도착한, 즉 자원이 예약되 는 인터페이스 상에 호스 차원 상태정보인 경우 <VPN 세션 객체(302), VPN 필터 스펙 객체(520)> 별로 참조번호 1000의 RSB와 같이 유지되고, VPN 차원 상태정보인 경우 <VPN 세션 객체(402), SE 필터 스펙 리스트 객체(600)> 별로 참조번호 1100의 RSB와 같이 유지된다.
LSR은 Resv 메시지(400)를 받으면 Resv 메시지(400)의 VPN 플로우 스펙 객체(610)를 RSB(1100)의 VPN 플로우 스펙(1007b)에 기록한다. 또한 Resv 메시지(400)의 각 VPN 필터 스펙 객체(621)와 일대일로 대응하는 호스 플로우 스펙 객체(625)는 RSB(1100)의 VPN 필터 스펙 리스트(1002b)의 VPN 필터 스펙과 일대일로 대응하는 호스 플로우 스펙 리스트(1011)의 호스 플로우 스펙에 저장한다. 또한 LSR은 P2P 서브 LSP 디스크립터 리스트 객체(624)에 있는 각각의 P2P 서브 LSP에 대하여 별도의 레이블을 할당한다. 할당한 레이블은 레이블 스위칭 테이블에 기록하여 유지하게 된다.
본 발명에서는 도 11a와 같이 레이블 스위칭 테이블(1200)에 호스 ID를 유지할 수 있는 호스 ID 필드(1201)를 새롭게 추가하였다. 레이블 스위칭 테이블(1200)의 호스 ID 필드(1201)에는 VPN 필터 스펙 객체(621)에 포함되어 있는 호스 ID가 그대로 기록된다. 레이블 스위칭 테이블(1200)에는 동일한 VPN 필터 스펙 객체(621)에 속하는 모든 P2P 서브 LSP에 대하여 동일한 호스 ID가 유지된다.
LSR은 새로운 Resv 메시지(400)에 들어갈 VPN 차원 상태정보 자원준비를 위해 예약되어야 할 자원의 대역폭을 계산하여 새로운 Resv 메시지(400)의 VPN 플로우 스펙 객체(610)에 기록하며, VPN 차원 상태정보 자원준비에 따라 예약된 자원을 해당 VPN에 속하는 호스 트리들이 호스 파라미터 비율에 비례하여 사용할 수 있도록 하기 위한 대역폭을 각각 계산하여 이를 새로운 Resv 메시지(400)의 호스 플로우 스펙 객체(625)에 기록한다.
도 7 내지 도 10에 나타낸 패스 메시지, Resv 메시지, PSB, RSB 등에서 개별 객체 또는 필드가 가지는 의미를 살펴보면 다음과 같다.
VPN 세션은 VPN 세션 정보이며, VPN 송신자 템플릿트는 송신자 정보이고, 송신자 트래픽 스펙은 송신자가 주입하는 트래픽 정보이며, RSVP PHOP는 현재 패스 메시지를 수신한 LSR의 이전 LSR의 주소이고, RSVP NHOP는 자원이 예약되는 인터페이스로 나가는 방향, 즉 트래픽이 나가는 방향의 다음 LSR의 주소이다. 인 인터페이스는 패스 메시지를 수신한 인터페이스이며, 인 인터페이스 주소는 패스 메시지를 수신한 인터페이스의 주소이고, 아웃 인터페이스 리스트는 패스 메시지를 다음 LSR로 보내는 인터페이스의 리스트이며, Resv 인터페이스는 자원이 예약되는 인터페이스이고, Resv 인터페이스 주소는 자원이 예약되는 인터페이스 주소이다. 레이블 요청은 레이블 요청 정보이며, 명시적 경로는 명시적 경로 정보이고, 레코드 경로는 패스 메시지가 실제 지나온 경로 정보이며, MPLS 터널 타입은 터널 타입이고, P2P 서브 LSP 디스크립터 리스트는 패스 메시지의 P2P 서브 LSP 디스크립터 정보이며, 만료 시간 리스트는 각 P2P 서브 LSP에 대한 상태정보를 폐기할 만료 시간이다. VPN 필터 스펙은 송신자 정보이고, VPN 필터 스펙 리스트는 송신자 리스트이며, 스타일은 자원공유의 형태이고, 호스 플로우 스펙은 호스 차원 상태정보 자원준비에 따라 예약되는 대역폭이며, 스코프 리스트는 Resv 메시지가 전달되어야 하는 LSR들의 IP 주소이고, VPN 플로우 스펙은 VPN 차원 상태정보 자원준비에 따라 예약되는 대역폭이다. 도 10c의 호스 플로우 스펙 리스트는 동일한 VPN 내의 각 호스들에 대해 호스 차원 상태정보 자원준비를 적용했을 때 각 호스별 예약될 수 있는 대역폭이다.
지금까지 설명한 바와 같은 패스 메시지와 Resv 메시지 및 PSB, RSB 등을 이용하여 VPN QoS 지원을 하는 자원예약 과정에 대해 상세히 살펴보면 아래와 같다.
먼저, 진입 PE는 호스 차원 상태정보 또는 VPN 차원 상태정보로 자원을 예약하기 위하여 패스 메시지(200)를 생성한다. 이때 이들 중 어느 자원준비 방법으로 자원을 예약할 것인지를 나타내기 위하여 패스 메시지(200)의 각 객체들의 클래스 타입(C-type)에 VPN별 자원준비 방법을 표시한다. VPN별 자원준비 방법은 VPN 고객에 의해 결정되고 서비스 제공자는 운영자 명령어를 통하여 서비스 제공자 네트워크의 진입 PE들에 이를 설정한다.
진입 PE의 메시지 생성 명령 수신부(120)가 VPN의 진출 호스가 붙어 있는 엔드 포인트를 통해 서비스 관리자로부터 패스 메시지 생성 명령을 수신 받거나, LSR의 RSVP 메시지 송/수신부(110)에서 패스 메시지(200)를 받게 되면 RSVP 메시지 프로세싱부(130)로 패스 메시지 생성 명령 또는 패스 메시지(200)를 전달한다.
RSVP 메시지 프로세싱부(130)의 PSB 매칭 정보 검색부(131)는 VPN 자원 예약 상태정보 저장부(140)의 PSB 정보 저장부(141)에서 패스 메시지 생성 명령 또는 패스 메시지(200)에 대해 <VPN 세션, VPN 송신자 템플릿트, 인 인터페이스>에 대해 해당하는 PSB(900)가 있는지 검색한다. 패스 메시지 생성 명령의 경우에는 패스 메시지 생성 명령에 의해 지정된 VPN 세션과 PSB(900)의 VPN 세션 필드(901)가 일치하는 지를 판별함과 아울러 라우터 자신의 정보와 PSB(900)의 VPN 송신자 템플릿트 필드(902)가 일치하는 지를 판별한다. 이때 인 인터페이스는 존재하지 않으므로 검색 정보로 이용하지 않는다. 패스 메시지(200)가 수신된 경우에는 패스 메시지(200)의 VPN 세션 객체(202)와 PSB(900)의 VPN 세션 필드(901)가 일치하는 지를 판별함과 아울러 VPN 송신자 템플릿트 객체(209)와 VPN 송신자 템플릿트 필드(902)가 일치하는 지를 판별하면서 패스 메시지(200)가 수신된 인터페이스와 PSB(900)의 인 인터페이스 필드(905)가 일치하는 지를 판별하는 것이다.
PSB 정보 저장부(141)에 매칭 되는 PSB(900)가 존재한다면 수신한 패스 메시지(200)의 P2P 서브 LSP 디스크립터 리스트 객체(211)의 각각의 P2P 서브 LSP 디스크립터 객체(700)에 대하여 PSB(900)의 P2P 서브 LSP 디스크립터 리스트(912)에서 매칭 되는 P2P 서브 LSP 디스크립터가 존재하는지 검색한다.
매칭되는 P2P 서브 LSP 디스크립터가 존재한다면 매칭 되는 PSB(900)를 리프레시하고, 매칭되는 P2P 서브 LSP 디스크립터가 존재하지 않는다면 수신한 명령 또는 패스 메시지(200)의 P2P 서브 LSP 디스크립터 객체(700)를 매칭 되는 PSB(900)의 P2P 서브 LSP 디스크립터 리스트 필드(912)에 추가한다.
매칭 되는 PSB(900)가 존재하지 않는다면 새로운 PSB(900)를 생성하여 PSB 정보 저장부(141)에 저장한다. 이때 새로운 PSB(900)에 들어가는 정보는 수신한 패스 메시지 생성 명령 또는 패스 메시지(200)로부터 얻는다. 수신한 패스 메시지 생 성 명령 또는 패스 메시지(200)에 대하여 새롭게 생성되거나 매칭 된 PSB(900)를 이하에서는 "활성(Active) PSB"로 칭한다.
RSVP 메시지 프로세싱부(130)는 목적지를 향한 다음 홉으로 패스 메시지(200)를 전송하기 위하여 패스 메시지 생성부(120)에게 패스 메시지 생성을 요청한다. 패스 메시지 생성부(120)는 활성 PSB(900)의 정보를 이용하여 패스 메시지(200)를 생성하고 RSVP 메시지 송/수신부(110)로 전달한다. 진출 PE 경우에는 패스 메시지(200)를 더 이상 전달하지 않는다.
진출 PE의 RSVP 메시지 송/수신부(110)에서 패스 메시지(200)를 수신 받거나, LSR의 RSVP 메시지 송/수신부(110)에서 Resv 메시지(300, 400)를 받게 되면 RSVP 메시지 프로세싱부(130)로 Resv 메시지 생성 명령 또는 Resv 메시지(300, 400)를 전달한다. RSVP 메시지 프로세싱부(130)의 RSB 매칭 정보 검색부(132)는 먼저 PSB 정보 저장부(141)에서 수신한 Resv 메시지 생성 명령 또는 Resv 메시지(300, 400)가 들어온 인터페이스에 대해 <VPN 세션 객체(302, 402), VPN 필터 스펙 객체(520, 621), P2P 서브 LSP 디스크립터 객체(800)>와 일치하는 <VPN 세션, VPN 송신자 템플릿트, P2P 서브 LSP 디스크립터, 아웃 인터페이스>를 가지는 PSB(900)가 있는지 검색하고, 해당 PSB(900)가 없는 VPN 필터 스펙 객체(520, 621)에 대해서는 그 VPN 필터 스펙 객체(520, 621)에 해당하는 P2P 서브 LSP의 목적지 주소로 RERR(Reservation Error) 메시지를 보낸다. 이 검색에서 발견된 PSB(900)를 이하 "일치(Corresponding) PSB"라 칭한다.
일치 PSB(900)가 존재한다는 것은 그 LSR이 <VPN 세션 객체(202), VPN 송신 자 템플릿트 객체(209)>에 대한 패스 메시지(200)를 이전에 받은 적이 있고, 그 패스 메시지(200)에 대한 응답으로 Resv 메시지의 생성 명령 또는 Resv 메시지(300, 400)를 받았다는 것을 의미한다. 일치 PSB(900)가 존재하는 VPN 필터 스펙 객체(520, 621)에 대하여 RSB 매칭 정보 검색부(132)는 RSB 정보 저장부(142)에서 일치 PSB(900)와 매칭 되는 RSB(1000, 1100)가 존재하는지 검색한다. 호스 차원 상태정보 경우에는 일치 PSB(900)의 <VPN 세션, VPN 필터 스펙, Resv 인터페이스>가 일치하는 RSB(1000)가 이에 해당되고, VPN 차원 상태정보의 경우에는 일치 PSB(900)의 <VPN 세션, Resv 인터페이스>가 일치하는 RSB(1100)가 이에 해당된다.
일치 PSB(900)와 매칭 되는 RSB(1000, 1100)(이하 "일치 RSB"라 함)가 존재하면 수신한 Resv 메시지(300, 400)의 P2P 서브 LSP 디스크립터 리스트 객체(550, 624)의 각각의 P2P 서브 LSP 디스크립터 객체(700, 800)에 대하여 RSB(1000, 1100)의 P2P 서브 LSP 디스크립터 리스트(1009)에서 매칭 되는 P2P 서브 LSP 디스크립터가 존재하는지 검색한다. 만약, 매칭 되는 P2P 서브 LSP 디스크립터가 존재한다면 일치 RSB(1000, 1100)를 리프레시하고, 그렇지 못한 경우에는 RSB(1000, 1100)의 P2P 서브 LSP 디스크립터 리스트(1009)에 P2P 서브 LSP 디스크립터를 추가한다.
일치 PSB(900)와 매칭 되는 RSB(1000, 1100)를 발견하지 못한 경우에는 새로운 RSB(1000, 1100)를 생성한다. 수신한 Resv 메시지(300, 400)에 의해 새롭게 생성되거나 매칭 된 RSB(1000, 1100)를 이하에서는 "활성 RSB"라 칭한다. 이때 활성 RSB(1000, 1100)에 들어갈 정보는 수신한 Resv 메시지(300, 400)의 해당 필드로부터 얻으며 일부 정보는 호스 플로우 스펙 계산부(133)와 VPN 플로우 스펙 계산 부(134)에서의 계산에 의해서 얻는다.
호스 플로우 스펙 계산부(133)는 호스 차원 상태정보 자원준비를 위해 활성 RSB(1000)의 호스 플로우 스펙 필드(1007a)에 들어갈 값을 다음의 수학식 1과 같이 계산한다.
Figure 112006024111256-pat00002
여기에서
Figure 112006024111256-pat00003
는 일치 PSB(900)의 송신자 트래픽 스펙(903)의 대역폭을 의미하고, S는 해당 진출 PE가 서비스하는 모든 사용자 사이트 집합을 의미하며,
Figure 112006024111256-pat00004
는 진출 PE에서 사용자 사이트 s로 데이터를 내보내는 진출 호스의 크기를 나타내고,
Figure 112006024111256-pat00005
는 수신한 Resv 메시지(300)의 호스 플로우 스펙 객체(510)에 표시된 대역폭을 의미한다.
VPN 플로우 스펙 계산부(134)는 VPN 차원 상태정보 자원준비를 위해 활성 RSB(1100)의 VPN 플로우 스펙 필드(1007b)에 들어갈 값은 다음의 수학식 2와 같이 계산한다.
Figure 112006024111256-pat00006
여기에서 K는 일치 PSB(900)의 <VPN 세션(901), 인 인터페이스(905)>와 동일 한 <VPN 세션(901), 인 인터페이스(905)>를 가지는 PSB들의 집합을 의미하고,
Figure 112006024111256-pat00007
는 PSB k의 송신자 트래픽 스펙(903)의 대역폭을 나타내며,
Figure 112006024111256-pat00008
은 수신한 Resv 메시지(400)의 VPN 플로우 스펙 객체(610)에 표시된 대역폭을 의미한다.
RSVP 메시지 프로세싱부(130)는 RSB(1000, 1100)의 생성 또는 리프레시가 끝나면 Resv 메시지 생성부(136)에게 Resv 메시지 생성을 지시한다. Resv 메시지 생성부(136)는 업스트림 LSR로 전달할 Resv 메시지(300, 400)들을 생성한다. Resv 메시지 생성부(136)는 Resv 메시지(300, 400)를 생성할 때 일치 PSB(900)의 각 객체에 표시된 클래스 타입을 보고 호스 차원 상태정보 또는 VPN 차원 상태정보 자원준비 중 어느 방법으로 자원을 예약할 것인지를 결정하고 자원예약 스타일을 명시한다.
호스 차원 상태정보 자원준비로 자원을 예약하는 경우 동일한 호스에 속하는 P2P 서브 LSP들간에만 자원을 공유하고, 다른 호스간에는 자원공유를 하지 않기 때문에 Resv 메시지(300, 400)의 스타일 객체(305, 405)의 예약 속성(Reservation Attribute)에 FF(Fixed Filter) 스타일로 자원을 예약한다. VPN 차원 상태정보 자원준비의 경우에는 동일한 VPN에 속하는 모든 호스들이 자원을 공유하기 때문에 항상 SE(Shared Explicit) 스타일을 명시한다.
Resv 메시지 생성부(136)는 동일한 VPN 세션을 가진 Resv 메시지들을 하나의 Resv 메시지로 통합하여 보낼 수 있다. 도 8a와 도 8b는 임의의 LSR이 다운스트림 LSR로부터 받은 Resv 메시지들을 하나의 Resv 메시지로 통합했을 때 FF 스타일의 FF　플로우 디스크립터 리스트 객체(308)와 SE 스타일의 SE 플로우 디스크립터 객체(408)의 예를 보인 것이다. FF 스타일로 자원예약을 하는 호스 차원 상태정보 자원준비의 경우, 각각의 구별되는 VPN 필터 스펙 객체(520)별로 별도의 FF 플로우 디스크립터 객체(500)가 만들어진다. 각 FF 플로우 디스크립터 객체(500)에는 호스 플로우 스펙 객체(510), VPN 필터 스펙 객체(520), 레이블 객체(530), 레코드 경로 객체(540), P2P 서브 LSP 디스크립터 리스트 객체(550) 등이 들어간다. 동일한 VPN 필터 스펙 객체(520)를 가지고 있는 Resv 메시지(300)를 각각 다른 LSR로부터 수신했을 때 그 Resv 메시지(300)는 동일한 호스에 대한 것이므로 하나의 FF 플로우 디스크립터 객체(500)로 통합되며, 통합된 FF 플로우 디스크립터 객체(500)의 P2P 서브 LSP 디스크립터 리스트 객체(550)에는 수신한 Resv 메시지(300)들의 P2P 서브 LSP 디스크립터 리스트 객체(550)에 들어있던 정보가 모두 기록된다. FF 스타일에서는 FF 플로우 디스크립터 객체(500)간에 자원 공유는 하지 않으며, 동일한 FF 플로우 디스크립터 객체(500)의 P2P 서브 LSP 디스크립터 리스트 객체(550)에 명시되어 있는 P2P 서브 LSP들만 호스 플로우 스펙 객체(510)에 명시되어 있는 자원을 공유한다.
SE 스타일로 자원예약을 하는 VPN 차원 상태정보 자원준비의 경우, 동일한 VPN 세션에 속하는 하나 이상의 진입 호스별 VPN 필터 스펙 객체(621)에 대해 하나의 SE 플로우 디스크립터 객체(408)가 만들어지며, SE 플로우 디스크립터 객체(408)에는 하나의 VPN 플로우 스펙 객체(610)가 있고 그 객체를 이어서 각각의 진입 호스에 해당하는 VPN 필터 스펙 객체(621)별로 SE 필터 스펙 객체(620)가 만 들어진다. 각 SE 필터 스펙 객체(620)의 P2P 서브 LSP 디스크립터 리스트 객체(624)에는 FF 스타일에서와 같이 수신한 Resv 메시지(400)의 P2P 서브 LSP 디스크립터 리스트 객체(624)에 들어있던 정보가 모두 기록된다. SE 스타일에서는 SE 플로우 디스크립터 객체(408)에 속하는 모든 P2P 서브 LSP들이 VPN 플로우 스펙 객체(610)에 명시되어 있는 자원을 공유한다.
Resv 메시지 생성부(136)에서는 수신한 Resv 메시지(300, 400)들을 통합한 후 호스 차원 상태정보 또는 VPN 차원 상태정보 자원준비 위해 Resv 메시지(300)의 호스 플로우 스펙 객체(510) 또는 Resv 메시지(400)의 VPN 플로우 스펙 객체(610) 및 호스 플로우 스펙 객체(625)에 들어갈 값을 얻기 위해 호스 플로우 스펙 계산부(133)에 계산을 지시하거나 VPN 플로우 스펙 계산부(134) 및 VPN 호스별 플로우 스펙 계산부(137)에 계산을 지시한다. 호스 플로우 스펙 계산부(133) 또는 VPN 플로우 스펙 계산부(134)의 계산과정은 다음의 수학식 3과 같다.
Figure 112006024111256-pat00009
여기에서 H는 활성 RSB(1000)의 <VPN 세션, VPN 필터 스펙, RSVP NHOP>과 동일한 <VPN 세션, VPN 필터 스펙, RSVP NHOP>을 가지는 RSB들의 집합을 나타내고,
Figure 112006024111256-pat00010
는 RSB h의 호스 플로우 스펙(1007a)의 대역폭 값을 의미하며, V는 활성 RSB(1100)의 <VPN 세션, RSVP NHOP>과 동일한 <VPN 세션, RSVP NHOP>을 가지는 RSB 들의 집합을 나타내고,
Figure 112006024111256-pat00011
는 RSB v의 VPN 플로우 스펙(1007b)의 대역폭이다.
VPN 호스별 플로우 스펙 계산부(137)는 VPN 차원 상태정보 자원준비 메커니즘에 따라 예약된 자원을 해당 VPN에 속하는 호스 트리들이 호스 파라미터 비율에 비례하여 사용할 수 있도록 하기 위해 Resv 메시지(400)의 호스 플로우 스펙 객체(625)에 들어갈 값을 계산하게 된다.
한편, 본 발명에서 예약된 VPN 자원을 해당 VPN에 속하는 호스 트리들이 공평하게 사용하게 하기 위한 처리 과정을 크게 두 단계로 구성된다. 첫 번째 단계는 임의의 라우터의 진출 인터페이스 큐에서 호스 트리별 트래픽이 적어도
Figure 112007044879306-pat00012
의 공간을 차지할 수 있도록 보장하는 것이다. 여기서 Q는 큐의 크기이고 N은 큐를 공유하는 호스 트리의 수이다. 이를 위해 각 호스 트리별로 진출 인터페이스 큐에 적재되어 있는 해당 호스 트리에 속하는 패킷 수를 카운트하는 카운터가 유지되어야 한다. 호스 트리 h에 속하는 패킷의 수를
Figure 112007044879306-pat00013
라고 하면, 호스 트리 h에 해당하는 패킷이 큐에 도착했을 때, 만약 큐의 길이
Figure 112007044879306-pat00014
가 Q보다 작다면, 그 패킷은 큐에 저장된다. 만약,
Figure 112007044879306-pat00015
이고,
Figure 112007044879306-pat00081
이면,
Figure 112007044879306-pat00082
을 가진 호스 트리 h'을 찾아서 h'의 마지막 패킷을 버리고, 방금 도착한 패킷을 큐에 저장한다. 반복적으로 동일한 호스에 대한 패킷을 삭제하지 않기 위하여 패킷을 버릴 호스 트리는 이전에 선택된 호스 트리의 다음 호스 트리로부터 시작해 라운드 로빈(Round Robin) 방식으로 찾는다. 만약
Figure 112007044879306-pat00018
이고,
Figure 112007044879306-pat00083
이면 방금 도착한 패킷은 버린다.
두 번째 단계는 진출 인터페이스 큐를 공유하는 호스 트리들에게 논리적 WFQ(Weighted Fair Queuing) 서비스를 제공하는 것이다. 진출 인터페이스 큐에 있는 패킷이 속한 호스를 구분할 수 있도록 하기 위해 패킷의 레이블 스위칭 시에 도 11a의 레이블 스위칭 테이블(1200)의 호스 ID 필드(1201)에서 호스 ID를 얻어서 패킷을 진출 인터페이스 큐에 삽입하기 전에 도 11b에서와 같이 패킷(1300)의 더미헤더(1301)로 붙여 준다.
라우터의 진출 인터페이스의 큐에 들어간 패킷들은 2단계 WFQ 의해서 서비스된다. 먼저, 외부 WFQ 서비스는 서로 다른 VPN에 해당하는 큐들 간에 VPN 차원 상태정보 자원준비에 의해 할당된 자원 서비스율에 따라 WFQ를 수행한다. 그리고 내부 WFQ 서비스는 하나의 큐를 공유하는 동일한 VPN에 속하는 서로 다른 호스 트리들에게 각 호스 트리 i의 공정한 몫에 따라 WFQ 서비스를 제공하는 것이다. 이때 호스 트리 i에게 할당되는 공정한 몫은 다음과 같이 계산된다.
임의의 링크를 지나는 서로 다른 호스 트리의 개수가 N이라고 가정하고, 그 링크에서 호스 차원 상태정보 자원준비에 의해 호스 트리 i를 위해 할당되는 자원 즉, 임의의 VPN 필터 스펙에 대응하는 호스 플로우 스펙에 기록되어 있는 대역폭이
Figure 112007044879306-pat00020
이고, VPN 차원 상태정보 자원준비에 의해 VPN에 할당되는 자원, 즉 해당 RSB의 VPN 플로우 스펙에 기록되어 있는 대역폭이
Figure 112007044879306-pat00021
라 하면,
Figure 112007044879306-pat00022
에 대해 호스 트리 i가 사용할 수 있는 공정한 몫
Figure 112007044879306-pat00084
는 다음의 수학식 4와 같이 정의된다.
Figure 112006024111256-pat00024
패킷이 2단계 WFQ에 의해서 서비스되어 진출 인터페이스를 통해 내보내질 때는 더미헤더(1301)인 호스 ID는 제거한다.
다음으로, RSVP 메시지 프로세싱부(130)는 Resv 메시지 생성부(136)에서 Resv 메시지(300, 400)의 생성이 완료되면 다음 업스트림 LSR로 전달하기 위하여 RSVP 메시지 송/수신부(110)에 Resv 메시지(300, 400)를 전달한다.
지금까지 본 발명의 일 실시 예에 국한하여 설명하였으나 본 발명의 기술이 당업자에 의하여 용이하게 변형 실시될 가능성이 자명하다. 이러한 변형된 실시 예들은 본 발명의 특허청구범위에 기재된 기술사상에 당연히 포함되는 것으로 해석되어야 할 것이다.
전술한 바와 같이 본 발명은 VPN 차원 상태정보 자원준비 메커니즘을 적용하 여 MPLS 네트워크에서의 자원예약이 수행되었을 때 그 VPN에 속하는 사이트별로 호스 파라미터 정보를 이용하여 공정한 트래픽 서비스를 제공해줄 수 있게 된다. 또한 사이트 별 공평한 트래픽 서비스를 지원해 주면서 VPN 차원 상태정보 자원준비 메커니즘을 적용한 자동적인 자원예약을 수행할 수 있는 효과가 있다.

Claims (50)

  1. 복수의 가상사설망(VPN)이 연결된 서비스 제공자 네트워크에서 VPN 차원 상태정보 자원준비 메커니즘에 따라 자원예약을 수행하는 장치로서,
    서비스 관리자로부터 패스 메시지 생성 명령을 수신 받는 메시지 생성 명령 수신부와,
    이전 라우터로부터 수신한 상기 패스 메시지와 Resv 메시지 또는 신규로 생성한 패스 메시지와 Resv 메시지를 다음 라우터로 송신하는 RSVP 메시지 송/수신부와,
    상기 메시지 생성 명령 수신부로부터 메시지 생성 명령이 전달되면 상기 자원준비 메커니즘에 따라 패스 메시지를 신규로 생성하거나 상기 자원준비 메커니즘에 대하여 Resv 메시지를 신규로 생성하여 상기 RSVP 메시지 송/수신부로 전달하며, 상기 자원준비 메커니즘에 따라 예약되는 자원의 대역폭을 계산하기 위하여 VPN 플로우 스펙과 VPN 호스별 플로우 스펙을 계산하는 RSVP 메시지 프로세싱부와,
    상기 RSVP 메시지 프로세싱부에서 계산한 VPN 플로우 스펙과 VPN 호스별 플로우 스펙이 포함된 Resv 메시지 상태정보와 패스 메시지 상태정보를 상기 자원준비 메커니즘에 따라 저장하는 VPN 자원예약 상태정보 저장부와,
    상기 자원준비 메커니즘에 의해 예약된 VPN 자원을 사용하기 위해 진출 인터페이스 큐를 공유하는 호스 트리들에게 논리적 WFQ(Weighted Fair Queuing) 서비스를 제공하기 위해 진출 인터페이스 큐에 있는 패킷이 속한 호스를 구분할 수 있는 호스 ID 필드를 포함하는 레이블 스위칭 테이블을 저장하는 레이블 스위칭 테이블 저장부
    를 포함하는 공정한 가상사설망 자원 사용을 위한 자원예약 장치.
  2. 제 1 항에 있어서,
    상기 자원예약 장치는 호스 차원 상태정보 자원준비 또는 상기 VPN 차원 상태정보 자원준비 메커니즘에 따라 자원예약을 수행하며,
    상기 RSVP 메시지 송/수신부는 상기 호스 차원 상태정보 자원준비 메커니즘에 따라 예약되는 자원의 대역폭을 계산하기 위하여 호스 플로우 스펙을 계산하고,
    상기 VPN 자원예약 상태정보 저장부는 상기 RSVP 메시지 프로세싱부에서 계산한 호스 플로우 스펙이 포함된 Resv 메시지 상태정보와 패스 메시지 상태정보를 상기 VPN 자원예약 자원준비 메커니즘에 따라 저장하는 것
    을 특징으로 하는 공정한 가상사설망 자원 사용을 위한 자원예약 장치.
  3. 제 1 항 또는 제 2 항에 있어서,
    상기 VPN 자원예약 상태정보 저장부는, 상기 자원준비 메커니즘에 따른 상기 패스 메시지의 상태정보를 포함하는 PSB(Path State Block)가 저장되는 PSB 정보 저장부와,
    상기 자원준비 메커니즘에 따른 상기 Resv 메시지의 상태정보를 포함하는 RSB(Reservation State Block)가 저장되는 RSB 정보 저장부
    를 포함하는 공정한 가상사설망 자원 사용을 위한 자원예약 장치.
  4. 제 3 항에 있어서,
    상기 RSVP 메시지 프로세싱부는, 상기 PSB 정보 저장부에서 상기 패스 메시지와 매핑하는 PSB를 검색하는 PSB 매칭 정보 검색부와,
    상기 RSB 정보 저장부에서 상기 Resv 메시지와 매핑하는 RSB를 검색하는 RSB 매칭 정보 검색부와,
    상기 PSB 매칭 정보 검색부와 RSB 매칭 정보 검색부에 의해 검색된 PSB 및 RSB에 의거하여 상기 VPN 차원 상태정보 자원준비 메커니즘에 따라 예약되는 자원의 대역폭을 계산하기 위해 상기 VPN 플로우 스펙을 계산하는 VPN 플로우 스펙 계산부와,
    상기 자원준비 메커니즘에 따라 예약된 자원을 해당 VPN에 속하는 호스 트리들이 호스 파라미터 비율에 비례하여 사용할 수 있도록 하기 위해 상기 PSB 매칭 정보 검색부와 RSB 매칭 정보 검색부에 의해 검색된 PSB 및 RSB에 의거하여 VPN 호스별로 플로우 스펙을 계산하는 VPN 호스별 플로우 스펙 계산부와,
    상기 자원준비 메커니즘에 따라 상기 패스 메시지를 신규로 생성하여 상기 RSVP 메시지 송/수신부로 전달하는 패스 메시지 생성부와,
    상기 자원준비 메커니즘 각각에 대하여 상기 Resv 메시지를 신규로 생성하여 상기 RSVP 메시지 송/수신부로 전달하는 Resv 메시지 생성부
    를 포함하는 공정한 가상사설망 자원 사용을 위한 자원예약 장치.
  5. 제 4 항에 있어서,
    상기 자원예약 장치는, 상기 PSB 매칭 정보 검색부와 RSB 매칭 정보 검색부에 의해 검색된 PSB 및 RSB에 의거하여 상기 호스 차원 상태정보 자원준비 메커니즘에 따라 예약되는 자원의 대역폭을 계산하기 위해 상기 호스 플로우 스펙을 계산하는 호스 플로우 스펙 계산부
    를 더 포함하는 공정한 가상사설망 자원 사용을 위한 자원예약 장치.
  6. 제 1 항 또는 제 2 항에 있어서,
    상기 패스 메시지는, VPN 세션 정보를 의미하는 VPN 세션 객체, 송신자 정보를 의미하는 VPN 송신자 템플릿트 객체, 상기 패스 메시지의 P2P 서브 LSP 디스크립터 정보를 의미하는 P2P 서브 LSP 디스크립터 리스트 객체를 포함하는 것
    을 특징으로 하는 공정한 가상사설망 자원 사용을 위한 자원예약 장치.
  7. 제 6 항에 있어서,
    상기 P2P 서브 LSP 디스크립터 리스트 객체는, 서브 레이블 요청 객체를 포함하는 P2P 서브 LSP 디스크립터 객체를 적어도 하나 이상 포함하는 것
    을 특징으로 하는 공정한 가상사설망 자원 사용을 위한 자원예약 장치.
  8. 제 2 항에 있어서,
    상기 호스 차원 상태정보 자원준비를 위한 Resv 메시지는, VPN 세션 정보를 의미하는 VPN 세션 객체, FF(Fixed Filter) 플로우 디스크립터 정보를 의미하는 FF 플로우 디스크립터 객체를 적어도 하나 이상 포함하는 FF 플로우 디스크립터 리스트 객체를 포함하는 것
    을 특징으로 하는 공정한 가상사설망 자원 사용을 위한 자원예약 장치.
  9. 제 8 항에 있어서,
    상기 FF 플로우 디스크립터 객체는, 상기 호스 차원 상태정보 자원준비에 따라 예약되는 대역폭을 의미하는 호스 플로우 스펙 객체, 송신자 정보를 의미하는 VPN 필터 스펙 객체, 상기 Resv 메시지의 P2P 서브 LSP 디스크립터 정보를 의미하는 P2P 서브 LSP 디스크립터 리스트 객체를 포함하는 것
    을 특징으로 하는 공정한 가상사설망 자원 사용을 위한 자원예약 장치.
  10. 제 9 항에 있어서,
    상기 P2P 서브 LSP 디스크립터 리스트 객체는, 서브 레이블 요청 객체를 포함하는 P2P 서브 LSP 디스크립터 객체를 적어도 하나 이상 포함하는 것
    을 특징으로 하는 공정한 가상사설망 자원 사용을 위한 자원예약 장치.
  11. 제 1 항 또는 제 2 항에 있어서,
    상기 VPN 차원 상태정보 자원준비를 위한 Resv 메시지는, VPN 세션 정보를 의미하는 VPN 세션 객체, SE(Shared Explicit) 플로우 디스크립터 정보를 의미하는 SE 플로우 디스크립터 객체를 포함하는 것
    을 특징으로 하는 공정한 가상사설망 자원 사용을 위한 자원예약 장치.
  12. 제 11 항에 있어서,
    상기 SE 플로우 디스크립터 객체는, 상기 VPN 차원 상태정보 자원준비에 따라 예약되는 대역폭을 의미하는 VPN 플로우 스펙 객체와 적어도 하나 이상의 SE 필터 스펙 객체를 포함하며, 상기 SE 필터 스펙 객체는 송신자 정보를 의미하는 VPN 필터 스펙 객체와 상기 VPN 차원 상태정보 자원준비에 따라 예약된 자원을 해당 VPN에 속하는 호스 트리들이 호스 파라미터 비율에 비례하여 사용할 수 있도록 하기 위해 상태정보를 의미하는 호스 플로우 스펙 객체 및 상기 Resv 메시지의 P2P 서브 LSP 디스크립터 정보를 의미하는 P2P 서브 LSP 디스크립터 리스트 객체를 포함하는 것
    을 특징으로 하는 공정한 가상사설망 자원 사용을 위한 자원예약 장치.
  13. 제 12 항에 있어서,
    상기 P2P 서브 LSP 디스크립터 리스트 객체는, 서브 레이블 요청 객체를 포함하는 P2P 서브 LSP 디스크립터 객체를 적어도 하나 이상 포함하는 것
    을 특징으로 하는 공정한 가상사설망 자원 사용을 위한 자원예약 장치.
    호스 기반 가상사설망 지원을 위한 자원예약 장치.
  14. 제 3 항에 있어서,
    상기 PSB는, 상기 패스 메시지의 P2P 서브 LSP 디스크립터 정보를 의미하는 P2P 서브 LSP 디스크립터 리스트 필드를 포함하며, 상기 P2P 서브 LSP 디스크립터 리스트 필드는 서브 레이블 요청 정보를 포함하는 P2P 서브 LSP 디스크립터 정보를 적어도 하나 이상 포함하는 것
    을 특징으로 하는 공정한 가상사설망 자원 사용을 위한 자원예약 장치.
  15. 제 2 항에 있어서,
    상기 VPN 자원예약 상태정보 저장부는, 상기 자원준비 메커니즘에 따른 상기 패스 메시지의 상태정보를 포함하는 PSB(Path State Block)가 저장되는 PSB 정보 저장부와,
    상기 자원준비 메커니즘에 따른 상기 Resv 메시지의 상태정보를 포함하는 RSB(Reservation State Block)가 저장되는 RSB 정보 저장부
    를 포함하며,
    상기 RSB는, 상기 호스 차원 상태정보 자원준비에 따라 예약되는 대역폭을 의미하는 호스 플로우 스펙 필드와, 상기 Resv 메시지의 P2P 서브 LSP 디스크립터 정보를 의미하는 P2P 서브 LSP 디스크립터 리스트 필드를 포함하는 것
    을 특징으로 하는 공정한 가상사설망 자원 사용을 위한 자원예약 장치.
  16. 제 2 항에 있어서,
    상기 VPN 자원예약 상태정보 저장부는, 상기 자원준비 메커니즘에 따른 상기 패스 메시지의 상태정보를 포함하는 PSB(Path State Block)가 저장되는 PSB 정보 저장부와,
    상기 자원준비 메커니즘에 따른 상기 Resv 메시지의 상태정보를 포함하는 RSB(Reservation State Block)가 저장되는 RSB 정보 저장부
    를 포함하며,
    상기 RSB는, 상기 VPN 차원 상태정보 자원준비에 따라 예약되는 대역폭을 의미하는 VPN 플로우 스펙 필드와, 상기 호스 차원 상태정보 자원준비를 적용했을 때 동일 VPN 내 각 호스별 예약될 수 있는 대역폭을 의미하는 호스 플로우 스펙 리스트 및 상기 Resv 메시지의 P2P 서브 LSP 디스크립터 정보를 의미하는 P2P 서브 LSP 디스크립터 리스트 필드를 포함하는 것
    을 특징으로 하는 공정한 가상사설망 자원 사용을 위한 자원예약 장치.
  17. 복수의 가상사설망(VPN)이 연결된 서비스 제공자 네트워크에서 VPN 차원 상태정보 자원준비 메커니즘에 따라 자원예약을 수행하는 방법으로서,
    (a) 저장수단에 기 저장된 PSB(Path State Block) 중에서 패스 메시지 생성 명령 또는 패스 메시지에 매칭하는 PSB가 있는지를 검색하는 단계와,
    (b) 상기 매칭하는 PSB의 존재 여부에 따라 상기 매칭하는 PSB를 리프레시하거나 PSB를 신규로 생성하여 상기 저장수단에 저장하는 단계와,
    (c) 목적지를 향한 다음 홉으로 상기 패스 메시지를 전송하기 위하여 상기 매칭하는 PSB 또는 상기 신규로 생성한 PSB(이하 "활성 PSB"라 함)의 정보를 이용하여 상기 패스 메시지를 생성한 후에 다음 라우터로 전달하는 단계와,
    (d) 진출 라우터가 상기 (c) 단계에서 생성한 패스 메시지를 수신하면 상기 저장수단에 기 저장된 PSB 중에서 상기 패스 메시지가 들어온 인터페이스에 매칭하는 PSB가 있는지를 검색하는 단계와,
    (e) 상기 (d) 단계의 검색 결과에 따라 예약 에러로 처리하거나 상기 저장수단에 기 저장된 RSB(Reservation State Block) 중에서 상기 (d) 단계에서 검색한 PSB(이하 "일치 PSB"라 함)에 매칭하는 RSB가 존재하는지를 검색하는 단계와,
    (f) 상기 매칭하는 RSB(이하 "일치 RSB"라 함)의 존재 여부에 따라 상기 일치 RSB를 리프레시하거나 VPN 플로우 스펙 및 동일 VPN 내 호스별 플로우 스펙을 계산한 값을 포함시켜 RSB를 신규로 생성하여 상기 저장수단에 저장하는 단계와,
    (g) 상기 RSB의 생성 또는 리프레시가 끝나면 상기 일치 RSB의 각 객체에 표시된 클래스 타입을 보고 자원예약 스타일을 명시하여 Resv 메시지를 생성한 후 업스트림 라우터로 전달하는 단계
    를 포함하는 공정한 가상사설망 자원 사용을 위한 자원예약 방법.
  18. 제 17 항에 있어서,
    상기 자원예약 방법은 호스 차원 상태정보 자원준비 또는 상기 VPN 차원 상태정보 자원준비 메커니즘에 따라 자원예약을 수행하며,
    상기 (f) 단계는 상기 호스 차원 상태정보 자원준비에 따라 호스 플로우 스펙을 계산한 값을 포함시켜 상기 PSB를 신규로 생성하는 것
    을 특징으로 하는 공정한 가상사설망 자원 사용을 위한 자원예약 방법.
  19. 제 17 항 또는 제 18 항에 있어서,
    상기 (a) 단계는, 상기 패스 메시지 생성 명령에 의해 지정된 VPN 세션 정보와 상기 PSB의 VPN 세션 정보가 일치하는 지를 판별함과 아울러 라우터 자신의 정보와 상기 PSB의 VPN 송신자 정보가 일치하는 지를 판별하는 것
    을 특징으로 하는 공정한 가상사설망 자원 사용을 위한 자원예약 방법.
  20. 제 17 항 또는 제 18 항에 있어서,
    상기 (a) 단계는, 상기 패스 메시지의 VPN 세션 정보 및 VPN 송신자 정보와 상기 PSB의 VPN 세션 정보 및 VPN 송신자 정보가 일치하는 지를 판별하면서 상기 패스 메시지가 수신된 인터페이스와 상기 PSB에서 패스 메시지를 수신한 인터페이스가 일치하는 지를 판별하는 것
    을 특징으로 하는 공정한 가상사설망 자원 사용을 위한 자원예약 방법.
  21. 제 17 항 또는 제 18 항에 있어서,
    상기 (b) 단계는, (b1) 상기 (a) 단계에서 매칭하는 PSB가 존재하면 검색된 상기 PSB에서 매칭되는 P2P 서브 LSP 디스크립터가 존재하는지를 검색하는 단계와,
    (b2) 상기 (b1) 단계에서 매칭하는 P2P 서브 LSP 디스크립터가 존재하면 상기 매칭하는 PSB를 리프레시하고, 상기 매칭하는 P2P 서브 LSP 디스크립터가 존재하지 않으면 상기 패스 메시지 생성 명령 또는 패스 메시지에 의한 P2P 서브 LSP 디스크립터를 상기 매칭하는 PSB에 추가하는 단계와,
    (b3) 상기 (b1) 단계에서 매칭하는 PSB가 존재하지 않으면 상기 패스 메시지 생성 명령 또는 패스 메시지에 의한 PSB를 신규로 생성하여 상기 저장수단에 저장하는 단계
    를 포함하는 공정한 가상사설망 자원 사용을 위한 자원예약 방법.
  22. 제 17 항 또는 제 18 항에 있어서,
    상기 (d) 단계 내지 (f) 단계는, 진입 라우터 또는 경유 라우터에서 상기 Resv 메시지를 수신한 경우에도 수행하는 것
    을 특징으로 하는 공정한 가상사설망 자원 사용을 위한 자원예약 방법.
  23. 제 17 항 또는 제 18 항에 있어서,
    상기 (d) 단계는, VPN 세션 정보와 VPN 송신자 정보, P2P 서브 LSP 디스크립터 정보 및 인터페이스를 비교하여 매칭하는 PSB가 있는지를 검색하는 것
    을 특징으로 하는 공정한 가상사설망 자원 사용을 위한 자원예약 방법.
  24. 제 17 항 또는 제 18 항에 있어서,
    상기 (e) 단계는, 호스 차원 상태정보 자원준비 메커니즘에 따라 상기 일치 PSB의 VPN 세션 정보와 VPN 송신자 정보 및 자원이 예약되는 인터페이스가 일치하는 RSB를 상기 일치 RSB로 판단하는 것
    을 특징으로 하는 공정한 가상사설망 자원 사용을 위한 자원예약 방법.
  25. 제 17 항 또는 제 18 항에 있어서,
    상기 (e) 단계는, VPN 차원 상태정보 자원준비 메커니즘에 따라 상기 일치 PSB의 VPN 세션 정보와 자원이 예약되는 인터페이스가 일치하는 RSB를 상기 일치 RSB로 판단하는 것
    을 특징으로 하는 공정한 가상사설망 자원 사용을 위한 자원예약 방법.
  26. 제 17 항에 있어서,
    상기 (f) 단계는, (f11) 상기 (e) 단계에서 일치 RSB가 존재하면 상기 Resv 메시지의 P2P 서브 LSP 디스크립터에 대해 상기 일치 RSB에서 매칭되는 P2P 서브 LSP 디스크립터가 존재하는지를 검색하는 단계와,
    (f12) 상기 (f1) 단계에서 매칭하는 P2P 서브 LSP 디스크립터가 존재하면 상기 일치 RSB를 리프레시하는 단계와,
    (f13) 상기 (f1) 단계에서 매칭하는 P2P 서브 LSP 디스크립터가 존재하지 않으면 상기 Resv 메시지의 P2P 서브 LSP 디스크립터를 상기 일치 RSB에 추가하는 단계와,
    (f14) 상기 (e) 단계에서 일치 RSB가 존재하지 않으면 상기 VPN 플로우 스펙 및 동일 VPN 내 호스별 플로우 스펙을 계산한 값을 포함시켜 RSB를 신규로 생성하여 상기 저장수단에 저장하는 단계
    를 포함하는 공정한 가상사설망 자원 사용을 위한 자원예약 방법.
  27. 제 17 항에 있어서,
    상기 (f) 단계는, (f21) 상기 (e) 단계에서 일치 RSB가 존재하면 상기 Resv 메시지의 P2P 서브 LSP 디스크립터에 대해 상기 일치 RSB에서 매칭되는 P2P 서브 LSP 디스크립터가 존재하는지를 검색하는 단계와,
    (f22) 상기 (f1) 단계에서 매칭하는 P2P 서브 LSP 디스크립터가 존재하면 상기 일치 RSB를 리프레시하는 단계와,
    (f23) 상기 (f1) 단계에서 매칭하는 P2P 서브 LSP 디스크립터가 존재하지 않으면 상기 Resv 메시지의 P2P 서브 LSP 디스크립터를 상기 일치 RSB에 추가하는 단계와,
    (f24) 상기 (e) 단계에서 일치 RSB가 존재하지 않으면 상기 호스 플로우 스펙을 계산한 값을 포함시켜 RSB를 신규로 생성하여 상기 저장수단에 저장하는 단계
    를 포함하는 공정한 가상사설망 자원 사용을 위한 자원예약 방법.
  28. 제 17 항 또는 제 26항에 있어서,
    상기 VPN 플로우 스펙은, 하기의 수학식을 통해 계산하는 것
    Figure 112006024111256-pat00025
    (여기에서 K는 상기 일치 PSB의 VPN 세션 및 인 인터페이스와 동일한 VPN 세션 및 인 인터페이스를 가지는 PSB들의 집합을 의미하고,
    Figure 112006024111256-pat00026
    는 PSB k의 송신자 트래픽 스펙의 대역폭을 나타내며,
    Figure 112006024111256-pat00027
    은 수신한 Resv 메시지의 VPN 플로우 스펙 객체에 표시된 대역폭을 의미함.)
    을 특징으로 하는 공정한 가상사설망 자원 사용을 위한 자원예약 방법.
  29. 제 17 항 또는 제 27항에 있어서,
    상기 호스 플로우 스펙은, 하기의 수학식을 통해 계산하는 것
    Figure 112006024111256-pat00028
    (여기에서
    Figure 112006024111256-pat00029
    는 상기 일치 PSB의 송신자 트래픽 스펙의 대역폭을 의미하고, S는 해당 진출 PE가 서비스하는 모든 사용자 사이트 집합을 의미하며,
    Figure 112006024111256-pat00030
    는 진출 PE에서 사용자 사이트 s로 데이터를 내보내는 진출 호스의 크기를 나타내고,
    Figure 112006024111256-pat00031
    는 수신한 Resv 메시지의 호스 플로우 스펙 객체에 표시된 대역폭을 의미함.)
    을 특징으로 하는 공정한 가상사설망 자원 사용을 위한 자원예약 방법.
  30. 제 17 항에 있어서,
    상기 (g) 단계는, VPN 차원 상태정보 자원준비 메커니즘에 따라 상기 자원예약 스타일을 SE(Shared Filter)로 명시하는 것
    을 특징으로 하는 공정한 가상사설망 자원 사용을 위한 자원예약 방법.
  31. 제 18 항에 있어서,
    상기 (g) 단계는, 호스 차원 상태정보 자원준비 메커니즘에 따라 상기 자원예약 스타일을 FF(Fixed Filter)로 명시하는 것
    을 특징으로 하는 공정한 가상사설망 자원 사용을 위한 자원예약 방법.
  32. 제 17 항 또는 제 18 항에 있어서,
    상기 (g) 단계는, 상기 Resv 메시지 중에서 동일한 VPN 세션을 가진 Resv 메시지들을 하나의 Resv 메시지로 통합하는 것
    을 특징으로 하는 공정한 가상사설망 자원 사용을 위한 자원예약 방법.
  33. 제 32 항에 있어서,
    상기 (g) 단계는, VPN 차원 상태정보 자원준비 메커니즘에 따라 동일한 VPN 세션에 속하는 하나 이상의 진입 호스별 VPN 필터 스펙 객체에 대해 하나의 SE(Shared Filter) 플로우 디스크립터 객체로 통합하는 것
    을 특징으로 하는 공정한 가상사설망 자원 사용을 위한 자원예약 방법.
  34. 제 33 항에 있어서,
    상기 (g) 단계는, 하기의 수학식을 통해 계산한 값을
    Figure 112006024111256-pat00032
    (여기에서
    Figure 112006024111256-pat00033
    는 PSB k의 송신자 트래픽 스펙의 대역폭을 나타내며, V는 활성 RSB의 <VPN 세션, RSVP NHOP>과 동일한 <VPN 세션, RSVP NHOP>을 가지는 RSB들의 집합을 나타내고,
    Figure 112006024111256-pat00034
    는 RSB v의 VPN 플로우 스펙의 대역폭임.)
    상기 통합한 Resv 메시지의 VPN 플로우 스펙 객체에 명시하는 것
    을 특징으로 하는 공정한 가상사설망 자원 사용을 위한 자원예약 방법.
  35. 제 32 항에 있어서,
    상기 (g) 단계는, 호스 차원 상태정보 자원준비 메커니즘에 따라 동일한 VPN 필터 스펙 객체를 가지고 있는 Resv메시지를 각각 다른 LSR(Label Switching Router)로부터 수신했을 때 FF(Fixed Filter) 플로우 디스크립터 객체로 통합하는 것
    을 특징으로 하는 공정한 가상사설망 자원 사용을 위한 자원예약 방법.
  36. 제 32 항에 있어서,
    상기 (g) 단계는, 하기의 수학식을 통해 계산한 값을
    Figure 112006024111256-pat00035
    (여기에서
    Figure 112006024111256-pat00036
    는 상기 일치 PSB의 송신자 트래픽 스펙의 대역폭을 의미하고, H는 상기 활성 RSB의 <VPN 세션, VPN 필터 스펙, RSVP NHOP>과 동일한 <VPN 세션, VPN 필터 스펙, RSVP NHOP>을 가지는 RSB들의 집합을 나타내고,
    Figure 112006024111256-pat00037
    는 RSB h의 호스 플로우 스펙의 대역폭 값을 의미함.)
    상기 통합한 Resv 메시지의 호스 플로우 스펙 객체에 명시하는 것
    을 특징으로 하는 공정한 가상사설망 자원 사용을 위한 자원예약 방법.
  37. 제 17 항에 있어서,
    상기 자원예약 방법은, (h) 상기 VPN 차원 상태정보 자원준비에 의해 예약된 VPN 자원을 해당 VPN에 속하는 호스 트리들이 공평하게 사용하게 하기 위해 임의의 라우터의 진출 인터페이스 큐에서 호스 트리별 트래픽이 적어도
    Figure 112006024111256-pat00038
    (여기서 Q는 큐의 크기이고 N은 큐를 공유하는 호스 트리의 수)의 공간을 차지할 수 있도록 보장하는 단계와,
    (i) 상기 진출 인터페이스 큐를 공유하는 상기 호스 트리들에게 논리적 WFQ(Weighted Fair Queuing) 서비스를 제공하는 단계
    를 더 포함하는 공정한 가상사설망 자원 사용을 위한 자원예약 방법.
  38. 제 37 항에 있어서,
    상기 (h) 단계는, (h1) 각 호스 트리별로 상기 진출 인터페이스 큐에 적재되어 있는 해당 호스 트리에 속하는 패킷 수를 카운트하는 단계와,
    (h2) 상기 호스 트리 h에 속하는 패킷의 수를
    Figure 112007044879306-pat00039
    라고 하면, 호스 트리 h에 해당하는 패킷이 큐에 도착했을 때에 큐의 길이
    Figure 112007044879306-pat00040
    가 Q보다 작다면, 그 패킷은 큐에 저장하는 단계와,
    (h3) 상기 패킷이 큐에 도착했을 때에
    Figure 112007044879306-pat00041
    이고,
    Figure 112007044879306-pat00085
    이면,
    Figure 112007044879306-pat00086
    을 가진 호스 트리 h'을 찾아서 h'의 마지막 패킷을 버리고, 방금 도착한 패킷을 큐에 저장하는 단계와,
    (h4) 상기 패킷이 큐에 도착했을 때에
    Figure 112007044879306-pat00044
    이고,
    Figure 112007044879306-pat00087
    이면 방금 도착한 패킷을 버리는 단계
    를 포함하는 공정한 가상사설망 자원 사용을 위한 자원예약 방법.
  39. 제 38 항에 있어서,
    상기 (h3) 단계는, 반복적으로 동일한 호스에 대한 패킷을 삭제하지 않기 위하여 패킷을 버릴 호스 트리는 이전에 선택된 호스 트리의 다음 호스 트리로부터 시작해 라운드 로빈(Round Robin) 방식으로 찾는 것
    을 특징으로 하는 공정한 가상사설망 자원 사용을 위한 자원예약 방법.
  40. 제 37 항에 있어서,
    상기 (i) 단계는, 상기 진출 인터페이스 큐에 있는 패킷이 속한 호스를 구분할 수 있도록 하기 위해 패킷의 레이블 스위칭 시에 레이블 스위칭 테이블에 저장된 호스 ID를 얻어서 패킷을 진출 인터페이스 큐에 삽입하기 전에 상기 패킷의 더 미헤더로 붙여 주는 것
    을 특징으로 하는 공정한 가상사설망 자원 사용을 위한 자원예약 방법.
  41. 제 37 항 또는 제 40 항에 있어서,
    상기 (i) 단계는, 서로 다른 VPN에 해당하는 큐들 간에 상기 VPN 차원 상태정보 자원준비에 의해 할당된 자원 서비스율에 따라 상기 WFQ 서비스를 제공하고, 하나의 큐를 공유하는 동일한 VPN에 속하는 서로 다른 호스 트리들에게 각 호스 트리 i의 호스 파라미터 비율에 따라 계산된 몫에 의해 상기 WFQ 서비스를 제공하는 것
    을 특징으로 하는 공정한 가상사설망 자원 사용을 위한 자원예약 방법.
  42. 제 41 항에 있어서,
    상기 호스 트리 i에게 할당되는 몫은 아래의 수학식을 통해 계산하는 것
    Figure 112007044879306-pat00046
    (여기서, 임의의 링크를 지나는 서로 다른 호스 트리의 개수가 N이라고 가정하고, 그 링크에서 호스 차원 상태정보 자원준비에 의해 호스 트리 i를 위해 할당되는 자원 즉, 임의의 VPN 필터 스펙에 대응하는 호스 플로우 스펙에 기록되어 있는 대역폭이
    Figure 112007044879306-pat00047
    이고, VPN 차원 상태정보 자원준비에 의해 VPN에 할당되는 자원, 즉 해당 RSB의 VPN 플로우 스펙에 기록되어 있는 대역폭이
    Figure 112007044879306-pat00048
    라 하면,
    Figure 112007044879306-pat00049
    에 대해 호스 트리 i가 사용할 수 있는 몫은
    Figure 112007044879306-pat00088
    로 나타냄)
    을 특징으로 하는 공정한 가상사설망 자원 사용을 위한 자원예약 방법.
  43. 제 40 항에 있어서,
    상기 (i) 단계는, 상기 WFQ에 의해서 서비스되어 상기 패킷이 진출 인터페이스를 통해 내보내질 때는 상기 더미헤더인 호스 ID를 제거하는 것
    을 특징으로 하는 공정한 가상사설망 자원 사용을 위한 자원예약 방법.
  44. 복수의 가상사설망(VPN)이 연결된 서비스 제공자 네트워크에서 VPN 차원 상태정보 자원준비 메커니즘에 따라 예약된 자원을 동일 VPN에 속하는 호스 트리들이 공평하게 사용할 수 있도록 하는 방법으로서,
    (a) 상기 VPN 차원 상태정보 자원준비에 의해 예약된 VPN 자원을 해당 VPN에 속하는 호스 트리들이 공평하게 사용하게 하기 위해 임의의 라우터의 진출 인터페이스 큐에서 호스 트리별 트래픽이 적어도
    Figure 112006024111256-pat00051
    (여기서 Q는 큐의 크기이고 N은 큐를 공유하는 호스 트리의 수)의 공간을 차지할 수 있도록 보장하는 단계와,
    (b) 상기 진출 인터페이스 큐를 공유하는 상기 호스 트리들에게 논리적 WFQ(Weighted Fair Queuing) 서비스를 제공하는 단계
    를 포함하는 공정한 가상사설망 자원 사용을 위한 자원예약 방법.
  45. 제 44 항에 있어서,
    상기 (a) 단계는, (a1) 각 호스 트리별로 상기 진출 인터페이스 큐에 적재되어 있는 해당 호스 트리에 속하는 패킷 수를 카운트하는 단계와,
    (a2) 상기 호스 트리 h에 속하는 패킷의 수를 q_h라고 하면, 호스 트리 h에 해당하는 패킷이 큐에 도착했을 때에 큐의 길이
    Figure 112007044879306-pat00052
    가 Q보다 작다면, 그 패킷은 큐에 저장하는 단계와,
    (a3) 상기 패킷이 큐에 도착했을 때에
    Figure 112007044879306-pat00053
    이고,
    Figure 112007044879306-pat00089
    이면,
    Figure 112007044879306-pat00090
    을 가진 호스 트리 h'을 찾아서 h'의 마지막 패킷을 버리고, 방금 도착한 패킷을 큐에 저장하는 단계와,
    (a4) 상기 패킷이 큐에 도착했을 때에
    Figure 112007044879306-pat00056
    이고,
    Figure 112007044879306-pat00091
    이면 방금 도착한 패킷을 버리는 단계
    를 포함하는 공정한 가상사설망 자원 사용을 위한 자원예약 방법.
  46. 제 45 항에 있어서,
    상기 (a3) 단계는, 반복적으로 동일한 호스에 대한 패킷을 삭제하지 않기 위하여 패킷을 버릴 호스 트리는 이전에 선택된 호스 트리의 다음 호스 트리로부터 시작해 라운드 로빈(Round Robin) 방식으로 찾는 것
    을 특징으로 하는 공정한 가상사설망 자원 사용을 위한 자원예약 방법.
  47. 제 44 항에 있어서,
    상기 (b) 단계는, 상기 진출 인터페이스 큐에 있는 패킷이 속한 호스를 구분할 수 있도록 하기 위해 패킷의 레이블 스위칭 시에 레이블 스위칭 테이블에 저장된 호스 ID를 얻어서 패킷을 진출 인터페이스 큐에 삽입하기 전에 상기 패킷의 더미헤더로 붙여 주는 것
    을 특징으로 하는 공정한 가상사설망 자원 사용을 위한 자원예약 방법.
  48. 제 44 항 또는 제 47 항에 있어서,
    상기 (b) 단계는, 서로 다른 VPN에 해당하는 큐들 간에 상기 VPN 차원 상태정보 자원준비에 의해 할당된 자원 서비스율에 따라 상기 WFQ 서비스를 제공하고, 하나의 큐를 공유하는 동일한 VPN에 속하는 서로 다른 호스 트리들에게 각 호스 트리 i의 호스 파라미터 비율에 따라 계산된 몫에 의해 상기 WFQ 서비스를 제공하는 것
    을 특징으로 하는 공정한 가상사설망 자원 사용을 위한 자원예약 방법.
  49. 제 48 항에 있어서,
    상기 호스 트리 i에게 할당되는 몫은 아래의 수학식을 통해 계산하는 것
    Figure 112007044879306-pat00058
    (여기서, 임의의 링크를 지나는 서로 다른 호스 트리의 개수가 N이라고 가정하고, 그 링크에서 호스 차원 상태정보 자원준비에 의해 호스 트리 i를 위해 할당되는 자원 즉, 임의의 VPN 필터 스펙에 대응하는 호스 플로우 스펙에 기록되어 있는 대역폭이
    Figure 112007044879306-pat00059
    이고, VPN 차원 상태정보 자원준비에 의해 VPN에 할당되는 자원, 즉 해당 RSB의 VPN 플로우 스펙에 기록되어 있는 대역폭이
    Figure 112007044879306-pat00060
    라 하면,
    Figure 112007044879306-pat00061
    에 대해 호스 트리 i가 사용할 수 있는 몫은
    Figure 112007044879306-pat00092
    로 나타냄)
    을 특징으로 하는 공정한 가상사설망 자원 사용을 위한 자원예약 방법.
  50. 제 47 항에 있어서,
    상기 (b) 단계는, 상기 WFQ에 의해서 서비스되어 상기 패킷이 진출 인터페이스를 통해 내보내질 때는 상기 더미헤더인 호스 ID를 제거하는 것
    을 특징으로 하는 공정한 가상사설망 자원 사용을 위한 자원예약 방법.
KR1020060031414A 2006-04-06 2006-04-06 공정한 가상사설망 자원 사용을 위한 자원예약 장치 및방법 Expired - Fee Related KR100792595B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020060031414A KR100792595B1 (ko) 2006-04-06 2006-04-06 공정한 가상사설망 자원 사용을 위한 자원예약 장치 및방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020060031414A KR100792595B1 (ko) 2006-04-06 2006-04-06 공정한 가상사설망 자원 사용을 위한 자원예약 장치 및방법

Publications (2)

Publication Number Publication Date
KR20060037303A KR20060037303A (ko) 2006-05-03
KR100792595B1 true KR100792595B1 (ko) 2008-01-09

Family

ID=37145225

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020060031414A Expired - Fee Related KR100792595B1 (ko) 2006-04-06 2006-04-06 공정한 가상사설망 자원 사용을 위한 자원예약 장치 및방법

Country Status (1)

Country Link
KR (1) KR100792595B1 (ko)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101330459B (zh) * 2008-07-31 2011-09-21 电子科技大学 一种基于Hose软管VPN的用户宽带控制方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6092113A (en) 1996-08-29 2000-07-18 Kokusai Denshin Denwa, Co., Ltd. Method for constructing a VPN having an assured bandwidth
KR20020089741A (ko) * 2001-05-24 2002-11-30 한국전자통신연구원 가상 사설망에서의 링크용량 할당 방법
KR20030035590A (ko) * 2001-10-31 2003-05-09 주식회사 케이티 다중 프로토콜 라벨 스위칭(ｍｐｌｓ) 기반의 2계층 가상사설 망에서의 정보 전달 처리방법
KR20040001214A (ko) * 2002-06-27 2004-01-07 주식회사 케이티 가상사설통신망에서 목표 서비스레벨 보장시스템 및 방법

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6092113A (en) 1996-08-29 2000-07-18 Kokusai Denshin Denwa, Co., Ltd. Method for constructing a VPN having an assured bandwidth
KR20020089741A (ko) * 2001-05-24 2002-11-30 한국전자통신연구원 가상 사설망에서의 링크용량 할당 방법
KR20030035590A (ko) * 2001-10-31 2003-05-09 주식회사 케이티 다중 프로토콜 라벨 스위칭(ｍｐｌｓ) 기반의 2계층 가상사설 망에서의 정보 전달 처리방법
KR20040001214A (ko) * 2002-06-27 2004-01-07 주식회사 케이티 가상사설통신망에서 목표 서비스레벨 보장시스템 및 방법

Also Published As

Publication number Publication date
KR20060037303A (ko) 2006-05-03

Similar Documents

Publication Publication Date Title
CN111865796B (zh) 用于网络业务的路径计算单元中央控制器（pcecc）
Pan et al. BGRP: Sink-tree-based aggregation for inter-domain reservations
CN1992676B (zh) 在通信网络中多个业务路径之间共享转发状态的方法和设备
KR100703499B1 (ko) 다중 프로토콜 레이블 교환 시스템에서 트래픽 엔지니어링기능을 구현하기 위한 데이터구조 및 구축 방법
CN101815035B (zh) 使用rsvp-te在标签交换路径上负载均衡网络流量
US6973504B2 (en) Method for allocating network aggregation bandwidth and a network system using the same
WO2019001350A1 (zh) 一种生成转发表项的方法、控制器和网络设备
US20040006613A1 (en) Quality of service (QoS) mechanism in an internet protocol (IP) network
KR101202210B1 (ko) 양방향 포인트?대?포인트 접속을 확립하기 위한 방법
US20130028094A1 (en) Fiber chanel device
WO2008028424A1 (en) A method and system for implementing mpls network diffserv traffic engineering
WO2018233580A1 (zh) 一种网络中建立转发路径的方法、控制器及系统
WO2023279818A1 (zh) 确定性流的转发方法及装置、存储介质及电子装置
US9485176B2 (en) Global IP-based service-oriented network architecture
KR100792595B1 (ko) 공정한 가상사설망 자원 사용을 위한 자원예약 장치 및방법
Semeria RSVP signaling extensions for MPLS traffic engineering
KR100793480B1 (ko) 호스 기반 가상사설망 지원을 위한 자원예약 장치 및 방법
JP2002077257A (ja) ストリーム配信ネットワークサービス方法およびシステム
Prakash Using the 20 bit flow label field in the IPv6 header to indicate desirable quality of service on the internet
CN100539574C (zh) 一种在虚拟专用网的骨干网中保证业务质量的方法
Byun et al. A resource management mechanism for hose model based VPN QoS provisioning
Pan et al. BGRP: A Tree-Based Aggregation Protocol for Inter-Domain Reservations
CN104468245B (zh) 标签分配方法及装置
WO2006058497A1 (en) A method for distributing resources of bearer network
CN100508521C (zh) 绑定工作标签交换路径和保护标签交换路径的方法

Legal Events

Date Code Title Description
A201 Request for examination
PA0109 Patent application

Patent event code: PA01091R01D

Comment text: Patent Application

Patent event date: 20060406

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

Patent event code: PE09021S01D

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

Patent event code: PE07011S01D

Comment text: Decision to Grant Registration

Patent event date: 20071001

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 20080102

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 20080103

End annual number: 3

Start annual number: 1

PG1601 Publication of registration
PR1001 Payment of annual fee

Payment date: 20110104

Start annual number: 4

End annual number: 4

FPAY Annual fee payment

Payment date: 20111230

Year of fee payment: 5

PR1001 Payment of annual fee

Payment date: 20111230

Start annual number: 5

End annual number: 5

FPAY Annual fee payment

Payment date: 20130102

Year of fee payment: 6

PR1001 Payment of annual fee

Payment date: 20130102

Start annual number: 6

End annual number: 6

LAPS Lapse due to unpaid annual fee
PC1903 Unpaid annual fee