KR20050062706A - Policy decision method of bandwidthbroker for internet qos - Google Patents
Policy decision method of bandwidthbroker for internet qos Download PDFInfo
- Publication number
- KR20050062706A KR20050062706A KR1020030094373A KR20030094373A KR20050062706A KR 20050062706 A KR20050062706 A KR 20050062706A KR 1020030094373 A KR1020030094373 A KR 1020030094373A KR 20030094373 A KR20030094373 A KR 20030094373A KR 20050062706 A KR20050062706 A KR 20050062706A
- Authority
- KR
- South Korea
- Prior art keywords
- broker
- bandweed
- information
- user
- sla
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/51—Discovery or management thereof, e.g. service location protocol [SLP] or web services
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
본 발명은 인터넷 서비스 품질 보장을 위하여, 사용자가 요구하는 네트워크 대역폭을 지원하기 위한 밴드위드 브로커(BandwidthBroker)의 정책 결정 방법에 관한 것이다. The present invention relates to a band decision broker (BandwidthBroker) policy decision method for supporting the network bandwidth required by the user in order to ensure the Internet quality of service.
본 발명에 따른 인터넷 서비스 품질 보장을 위한 밴드위드 브로커 정책 결정 방법은 사용자로부터 서비스 할당을 요청하는 RAR 메시지 수신 시, 상기 RAR 정보와, 상기 사용자가 밴드위드 브로커와 미리 설정한 SLA 정보가 일치하는지 여부를 판단하는 제 1단계와; 상기 RAR 정보와, 상기 밴드위드 브로커가 관장하는 라우터 정보가 일치하는지 여부를 판단하는 제 2단계와; 상기 제 1단계 및 상기 제 2단계에서의 판단 결과, 상기 RAR 정보와 상기 사용자가 밴드위드 브로커가 미리 설정한 SLA 정보가 일치하고, 상기 RAR 정보와 상기 밴드위드 브로커가 관장하는 라우터 정보가 일치하는 경우에는, 상기 RAR 정보와 상기 밴드위드 브로커가 인접 밴드위드 브로커와 미리 설정한 SLA 정보가 일치하는지 여부를 판단하는 제 3단계; 및 상기 제 3단계에서의 판단결과, 상기 RAR 정보와 상기 밴드위드 브로커가 인접 밴드위드 브로커와 미리 설정한 SLA 정보가 일치하는 경우에는, 상기 밴드위드 브로커는 상기 라우터와 상기 사용자와 상기 인접 밴드위드 브로커에게 전송할 정책을 결정하는 제 4단계를 포함하는 것을 특징으로 한다. According to an embodiment of the present invention, the method of determining a bandweed broker policy for guaranteeing Internet service quality may include whether the RAR information and the SLA information previously set by the user match with the bandweed broker when a RAR message requesting service allocation is received from a user. Determining a first step; A second step of determining whether the RAR information and the router information managed by the bandwith broker match; As a result of the determination in the first step and the second step, the RAR information and the SLA information previously set by the user with the bandweed broker match, and the RAR information and the router information managed by the bandwith broker match. A third step of determining whether the RAR information and the SLA information previously set by the bandweed broker and the adjacent bandweed broker are identical; And when the RAR information and the bandwith broker pre-set SLA information coincide with the neighboring bandwith broker as a result of the determination in the third step, the bandwith broker is the router, the user, and the neighboring bandwith. And a fourth step of determining a policy to be transmitted to the broker.
Description
본 발명은 인터넷 서비스 품질 보장 방법에 관한 것으로, 특히 사용자가 요구하는 네트워크 대역폭을 지원하기 위한 밴드위드 브로커(BandwidthBroker)의 정책 결정 방법에 관한 것이다. The present invention relates to a method of guaranteeing Internet service quality, and more particularly, to a policy decision method of a bandwith broker (BandwidthBroker) for supporting a network bandwidth required by a user.
인터넷 서비스 품질(Quality of Service: 이하 'QoS'라 칭함)을 보장하기 위하여 IETF에서는 통합 서비스(Integrated Service: 이하 'Int-Serv'라 칭함) 모델과 차등 서비스(Differentiated Service: 이하 'Diff-Serv'라 칭함) 모델을 제안하였다. 자원 예약 프로토콜(RSVP: Resource Reservation Protocol)을 이용하여 스트림(Stream) 및 플로우(Flow) 별로 QoS를 보장하는 Int-Serv 모델은 라우터 처리 용량 때문에 백본망에 적용하는데 한계가 있다. 인터넷 백본망에는 수많은 종류의 트래픽이 존재하기 때문에 이들에 대하여 각 플로우 별로 자원예약기능을 제공하는 Int-Serv망의 경우에, 망 내부의 모든 라우터에게는 고속의 처리 능력 및 많은 메모리 공간이 요구되기 때문이다. 따라서 Int-Serv모델이 가지는 이러한 문제점을 해결하기 위하여 제안된 Diff-Serv모델은 다양한 종류의 플로우를 QoS보장 등급에 따라 클래스별로 나누고, 나누어진 클래스에 따라 플로우를 응집(Aggregation)하여 처리함으로서 라우터의 과부하를 줄일 수 있도록 하였다.In order to guarantee the quality of service (hereinafter referred to as 'QoS'), the IETF uses the Integrated Service (Int-Serv) model and the Differentiated Service (Diff-Serv). A model is proposed. The Int-Serv model, which guarantees QoS for each stream and flow by using the Resource Reservation Protocol (RSVP), has a limitation in applying to a backbone network due to router processing capacity. Since there are many types of traffic in the Internet backbone network, in the case of the Int-Serv network that provides resource reservation function for each flow, all routers in the network require high-speed processing power and a lot of memory space. to be. Therefore, the proposed Diff-Serv model solves the problems of the Int-Serv model by dividing various types of flows by class according to QoS guarantee level and by processing the aggregated flows according to the divided classes. Overload can be reduced.
도 1은 차등화 서비스(Diff-Serv) 망의 구성도이다.1 is a configuration diagram of a differential service (Diff-Serv) network.
도 1을 참조하면, 인터넷 백본망에 있어서 Diff-Serv 제공 능력을 갖는 Diff-Serv 망(DS 망)(100)은 다수의 ISP 망(110)으로 구성될 수 있다. 그리고 상기 ISP 망(110)은 다수의 에지 라우터(Edge Node 또는 Edge Router)(111)와 다수의 코어 라우터(Interier Node 또는 Core Router)(112), 및 밴드위드 브로커(113)로 구성된다. 상기 ISP 망(100)을 연결하는 링크 사이의 경계에 에지 라우터(111)가 존재한다. Diff-Serv 망(100)의 구조는 여러 ISP(110)가 연결된 망 간(Inter Domain) 서비스와, 하나의 ISP망(110) 내부에서 모든 작업이 이루어지는 망 내(Intra Domain) 서비스로 나누어진다. DS망(100)의 에지 라우터(111)는 패킷 전달 방식(Per-Hop Behavior)을 정의하기 위하여 DSCP(DS Code Point)라 불리는 -IPv4 패킷은 TOS 필드, IPv6 패킷의 경우는 클래스 필드(Class Field)- 패킷의 필드에 RFC 2474에서 정의한 값에 따라 서비스할 등급을 표시하게 되며, BE, EF, AF 서비스로 QoS 서비스가 이루어진다. 트래픽 조절 기능(Traffic Conditioning)은 Diff-Serv망(100)에 유입되는 패킷을 DSCP 정보에 따라 패킷의 흐름을 측정(meter)하고, QoS 보장이 필요한 패킷의 DS 필드에 마킹(mark)하며, SLA계약 내용을 벗어나는 패킷에 대하여 폐기(shape/drop)하는 기능이다.Referring to FIG. 1, a Diff-Serv network (DS network) 100 having a Diff-Serv providing capability in an Internet backbone network may include a plurality of ISP networks 110. The ISP network 110 is composed of a plurality of edge routers (Edge Node or Edge Router) 111, a plurality of core routers (Interier Node or Core Router) 112, and the band with broker 113. The edge router 111 exists at the boundary between the links connecting the ISP network 100. The structure of the Diff-Serv network 100 is divided into an inter domain service to which several ISPs 110 are connected, and an intra domain service in which all work is performed in one ISP network 110. The edge router 111 of the DS network 100 uses a TOS field for a -IPv4 packet called a DSC Code Point (DSCP) to define a per-hop behavior, and a class field for an IPv6 packet. )-The class to be serviced is indicated in the field of the packet according to the value defined in RFC 2474. QoS service is provided by BE, EF and AF services. Traffic Conditioning function measures the flow of packets according to DSCP information on the packets flowing into the Diff-Serv network 100, marks the DS field of packets requiring QoS guarantee, and SLAs. This function is to drop / drop a packet out of contract.
Diff-Serv 모델에서는 라우터(111, 112)가 위에서 설명한 작업등을 수행 가능하도록 사용자 요구사항을 처리하고, 망 내부의 라우터(111, 112) 자원을 관리하며, 연결 수락 여부를 결정하는 밴드위드 브로커(113)가 필요하다. Diff-Serv 망(100) 내부의 모든 라우터(111, 112)는 밴드위드 브로커(113)로부터 트래픽 조절 기능 및 패킷에 대한 DSCP 코드 마킹방법 등 QoS보장을 위해 필요한 모든 정보를 전송받으며, 망 자원의 변화여부를 동적으로 밴드위드 브로커(113)에게 전송하게 된다. In the Diff-Serv model, a bandweed broker (BWWDE) that processes user requirements, manages the resources of the routers 111 and 112 in the network, and determines whether to accept a connection so that the routers 111 and 112 can perform the above-described operations. 113) is required. All routers 111 and 112 in the Diff-Serv network 100 receive all information necessary for QoS guarantee such as traffic control function and DSCP code marking method for the packet from the bandwith broker 113, The change is dynamically transmitted to the band with broker 113.
이러한 밴드위드 브로커(113)의 성능 결정은 밴드위드 브로커(113)를 사용하는 ISP(110)의 규모, 밴드위드 브로커(113)가 관리해야 할 라우터(111, 112)의 숫자, 그리고 QoS를 요구하는 사용자의 숫자 및 요청 내용 등에 따라 달라진다. 따라서 간단한 규모의 Diff-Serv망(100)에서는 밴드위드 브로커(113)의 역할이 미미할 수 있지만, Diff-Serv망(100)의 규모가 커질수록 밴드위드 브로커(113)는 보다 정확하게 정책을 결정해야 하는 능력이 요구된다. 그러나 이러한 밴드위드 브로커(113) 정책 결정 방법에 대한 표준화된 모델이 제시되지 않고 있다. 이로 인하여 종래에는 밴드위드 브로커(113)의 정책이 정확한 기준 없이 결정됨으로써, 밴드위드 브로커(113)를 구현하는 개인의 능력 및 성향에 따라 다르게 되어 사용자가 요구하는 서비스(네트워크 대역폭)를 지원하기 어려운 문제가 있다. The performance determination of the bandweed broker 113 requires the size of the ISP 110 using the bandweed broker 113, the number of routers 111 and 112 to be managed by the bandweed broker 113, and QoS. It depends on the number of users and the content of the request. Therefore, in the simple scale Diff-Serv network 100, the role of the bandweed broker 113 may be insignificant, but as the size of the Diff-Serv network 100 increases, the bandweed broker 113 must determine the policy more accurately. Ability to do so is required. However, the standardized model for the bandweed broker 113 policy decision method is not presented. Therefore, in the related art, the policy of the bandweed broker 113 is determined without an accurate criterion, so that it is difficult to support a service (network bandwidth) required by the user, depending on the ability and inclination of the individual who implements the bandweed broker 113. there is a problem.
상기와 같은 문제점을 해소하기 위한 본 발명의 목적은, 인터넷 QoS를 위하여 각종 라우터 및 일반 사용자, 인접한 밴드위드 브로커로부터 전송된 정보와 자체 정보를 이용하여 밴드위드 브로커에서 보다 정확한 정책(Policy)을 결정할 수 있는 방법을 제공함에 있다. An object of the present invention for solving the above problems is to determine a more accurate policy in the Bandweed broker using information transmitted from various routers, general users, and neighboring Bandweed brokers and their own information for Internet QoS. It is to provide a way to.
상기 목적을 달성하기 위한 본 발명에 따른 인터넷 서비스 품질 보장을 위한 밴드위드 브로커 정책 결정 방법은, 사용자로부터 서비스 할당을 요청하는 RAR 메시지 수신 시, 상기 RAR 정보와, 상기 사용자가 밴드위드 브로커와 미리 설정한 SLA 정보가 일치하는지 여부를 판단하는 제 1단계와; 상기 RAR 정보와, 상기 밴드위드 브로커가 관장하는 라우터 정보가 일치하는지 여부를 판단하는 제 2단계와; 상기 제 1단계 및 상기 제 2단계에서의 판단 결과, 상기 RAR 정보와 상기 사용자가 밴드위드 브로커가 미리 설정한 SLA 정보가 일치하고, 상기 RAR 정보와 상기 밴드위드 브로커가 관장하는 라우터 정보가 일치하는 경우에는, 상기 RAR 정보와 상기 밴드위드 브로커가 인접 밴드위드 브로커와 미리 설정한 SLA 정보가 일치하는지 여부를 판단하는 제 3단계; 및 상기 제 3단계에서의 판단결과, 상기 RAR 정보와 상기 밴드위드 브로커가 인접 밴드위드 브로커와 미리 설정한 SLA 정보가 일치하는 경우에는, 상기 밴드위드 브로커는 상기 라우터와 상기 사용자와 상기 인접 밴드위드 브로커에게 전송할 정책을 결정하는 제 4단계를 포함하는 것을 특징으로 한다. In accordance with an aspect of the present invention, there is provided a method for determining a bandweed broker policy for guaranteeing quality of an internet service, when receiving a RAR message requesting service allocation from a user, the RAR information, and the user presetting with the bandweed broker. A first step of determining whether one SLA information matches; A second step of determining whether the RAR information and the router information managed by the bandwith broker match; As a result of the determination in the first step and the second step, the RAR information and the SLA information previously set by the user with the bandweed broker match, and the RAR information and the router information managed by the bandwith broker match. A third step of determining whether the RAR information and the SLA information previously set by the bandweed broker and the adjacent bandweed broker are identical; And when the RAR information and the bandwith broker pre-set SLA information coincide with the neighboring bandwith broker as a result of the determination in the third step, the bandwith broker is the router, the user, and the neighboring bandwith. And a fourth step of determining a policy to be transmitted to the broker.
또한 본 발명에 따른 다른 인터넷 서비스 품질 보장을 위한 밴드위드 브로커 정책 결정 방법은, 상기 사용자가 밴드위드 브로커와 미리 설정한 SLA 정보가, 밴드위드 브로커 기본 정보의 사용자 ID 리스트를 이용하여 SLA 사용자 ID를 검사하는 단계와; 상기 SLA 사용자 ID 검사 결과, 새로운 사용자 ID인 경우에는 밴드위드 브로커 기본 정보의 서비스 종류 및 평균 요구 대역폭과, 사용자 SLA 정보의 서비스 종류 및 요구 대역폭 값을 비교하여 SLA를 맺을 수 있는지 여부를 확인하는 단계와; SLA를 맺을 수 있는 경우에는, 밴드위드 브로커 기본 정보의 사용자 ID 리스트를 갱신한 후, 나머지 사용자 SLA 정보를 데이터베이스에 저장하는 단계와; 나머지 기타 사용자 SLA 정보를 데이터베이스에 저장하는 단계에 의하여 저장되는 것을 특징으로 한다.In addition, the bandweed broker policy determination method for guaranteeing the quality of the Internet service according to the present invention, the SLA information previously set by the user with the bandweed broker, the SLA user ID by using the user ID list of the bandweed broker basic information Inspecting; As a result of checking the SLA user ID, in the case of a new user ID, comparing the service type and average bandwidth of the bandweed broker basic information with the service type and bandwidth of the user SLA information to determine whether an SLA can be formed. Wow; If it is possible to establish an SLA, updating the user ID list of the band Weed broker basic information, and storing the remaining user SLA information in the database; And storing the remaining other user SLA information in a database.
또한 본 발명에 따른 또 다른 인터넷 서비스 품질 보장을 위한 밴드위드 브로커 정책 결정 방법은, 상기 라우터 정보가, 라우터로부터 새로운 라우터 정보가 전송된 경우에, 상기 라우터의 라우터 ID, 서비스 종류, 링크 속도 값을 상기 밴드위드 브로커의 각 해당 변수에 저장하고, 나머지 기타 라우터 정보를 데이터베이스에 저장하는 단계와; 상기 밴드위드 브로커의 평균 대역폭에, 복수의 라우터 정보로부터 들어오는 요구 대역폭을 상기 복수의 라우터 개수로 나눈 값을 저장하는 단계; 및 나머지 기타 밴드위드 브로커의 기본 정보를 데이터베이스에 저장하는 단계에 의하여 저장되는 것을 특징으로 한다.In addition, the bandweed broker policy determination method for guaranteeing the quality of the Internet service according to the present invention, when the router information, new router information is transmitted from the router, the router ID, service type, link speed value of the router Storing each corresponding variable of the bandweed broker and storing the other router information in a database; Storing a bandwidth obtained by dividing a requested bandwidth from a plurality of router information by the number of routers in an average bandwidth of the bandwith broker; And storing the other basic bandweed broker basic information in a database.
또한 본 발명에 따른 또 다른 인터넷 서비스 품질 보장을 위한 밴드위드 브로커 정책 결정 방법은, 상기 밴드위드 브로커가 인접 밴드위드 브로커와 미리 설정한 SLA 정보가, 새로운 인접 밴드위드 브로커의 SLA 요청 시, 상기 인접 밴드위드 브로커의 요구 대역폭 값이 밴드위드 브로커의 평균 요구 대역폭 값보다 크지 않고, 지원 가능한 서비스 종류가 같은 경우에는, 인접 밴드위드 브로커 리스트에 밴드위드 브로커 ID를 추가하는 단계와; 인접 밴드위드 브로커의 모든 정보를 데이터베이스에 저장하는 단계; 및 밴드위드 브로커의 인접 밴드위드 브로커 리스트 값을 갱신한 후, 나머지 밴드위드 브로커 기본 정보를 데이터베이스에 저장하는 단계에 의하여 저장되는 것을 특징으로 한다.In addition, the bandweed broker policy determination method for guaranteeing the quality of the Internet service according to the present invention, the SLA information previously set by the bandweed broker adjacent bandweed broker, when the SLA request of a new neighbor bandweed broker, If the requested bandwidth value of the bandweed broker is not greater than the average bandwidth requirement of the bandweed broker, and the types of services that can be supported are the same, adding the bandweed broker ID to the adjacent bandweed broker list; Storing all information of the adjacent bandweed broker in a database; And updating the adjacent bandweed broker list value of the bandweed broker, and storing the remaining bandweed broker basic information in a database.
이하 본 발명의 바람직한 실시예의 상세한 설명이 첨부된 도면들을 참조하여 설명될 것이다. 도면들 중 참조번호 및 동일한 구성요소들에 대해서는 비록 다른 도면상에 표시되더라도 가능한 한 동일한 참조번호들 및 부호들로 나타내고 있음에 유의해야 한다. 하기에서 본 발명을 설명함에 있어, 관련된 공지 기능 또는 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명을 생략할 것이다.DETAILED DESCRIPTION A detailed description of preferred embodiments of the present invention will now be described with reference to the accompanying drawings. It should be noted that reference numerals and like elements among the drawings are denoted by the same reference numerals and symbols as much as possible even though they are shown in different drawings. In the following description of the present invention, if it is determined that a detailed description of a related known function or configuration may unnecessarily obscure the subject matter of the present invention, the detailed description thereof will be omitted.
도 2는 본 발명의 실시예에 따른 정책 결정을 위한 밴드위드 브로커 및 라우터의 구조도이다.2 is a structural diagram of a bandweed broker and router for policy determination according to an embodiment of the present invention.
도 2를 참조하면, 본 발명의 실시예에 따른 밴드위드 브로커(210)는 사용자(220)의 SLA/RAR 요구사항에 대하여 자신이 관장하는 라우터(210)의 잉여자원(대역폭)을 기반으로 연결 수락 여부를 결정하는 정책결정부(PDP: Policy Decision Point)(201)와, 사용자(220), 라우터(210) 및 네트워크 정보 등을 저장하는 데이터베이스(Database: 이하 'DB'라 칭함)(202)와, 접속 제어(Admission Control) 및 데이터베이스 등을 처리하는 사용자 인터페이스(User Interface)(203)와, 라우팅 테이블을 제공하는 라우팅 프로토콜(Routing Protocol)(204)과, COPS(Common Open Policy Service) 프로토콜을 처리하는 라우터 인터페이스(Router Interface)(205)와, SNMP(Simple Network Management Protocol)을 관리하는 SNMP 관리부(SNMP Manager)(206)를 포함한다.Referring to FIG. 2, the bandweed broker 210 according to an embodiment of the present invention connects based on a surplus source (bandwidth) of the router 210 that is managed by the user with respect to the SLA / RAR requirement of the user 220. Policy Decision Point (PDP) 201 that determines whether to accept, and a database (hereinafter referred to as 'DB') 202 storing user 220, router 210 and network information, etc. And a user interface (203) for handling access control and a database, a routing protocol (204) for providing a routing table, and a common open policy service (COPS) protocol. A router interface 205 for processing and an SNMP manager 206 for managing a Simple Network Management Protocol (SNMP).
여기서 COPS 프로토콜을 통하여 전송된 라우터 인터페이스 정보와 사용자(220) 측 HDTV 서버로부터 전송된 SLA/RAR(Service Level Agreement/Resource Allocation Request)정보는 기본적으로 데이터베이스(202)에 저장된다. 상기 PDP(201)로부터 결정되어 라우터(210)에 전송된 결정(Decision) 정보도 역시 데이터베이스(202)에 저장된다. 이와 같이 결정 정보를 데이터베이스(202)에 저장하는 이유는 이미 결정 정보에 의해 세팅된 라우터(210)가 불특정 이유로 재 부팅되거나 재 세팅이 필요한 경우에 최초에 내려진 결정 정보를 필요로 하기 때문이다.The router interface information transmitted through the COPS protocol and the service level agreement / resource allocation information (SLA / RAR) information transmitted from the HDTV server of the user 220 side are basically stored in the database 202. Decision information determined from the PDP 201 and transmitted to the router 210 is also stored in the database 202. The reason for storing the decision information in the database 202 in this way is that the router 210 already set by the decision information needs the decision information initially made when the reboot or reset is required for an unspecified reason.
그리고 상기 라우터(210)는 COPS 프로토콜을 담당하는 COPS 클라이언트(211)과, 트래픽 조절 기능을 수행하고 정책(Policy)이 실제 수행되는 트래픽 조절부(ALTQ)(212)와, 라우터 자원 현황을 모니터링 하는 모니터(213)와, 관리 정보 베이스(MIB: Manage Information Base)(214)와, SNMP를 담당하는 SNMP 클라이언트(214)를 포함한다. 상기 COPS 클라이언트(211)와 트래픽 조절부(ALTQ)(212)는 정책 실행을 담당하는 PEP(Policy Enforcement Point)에 해당한다. 그리고 상기 모니터(213)는 정책이 정상적으로 수행되는 지 여부를 모니터링하여 상기 PDP(201)에 그 결과를 피드백(feedback) 시킨다.In addition, the router 210 monitors the status of router resources and a COPS client 211 in charge of the COPS protocol, a traffic control unit (ALTQ) 212 that performs a traffic control function and a policy is actually performed. A monitor 213, a management information base (MIB) 214, and an SNMP client 214 in charge of SNMP are included. The COPS client 211 and the traffic conditioner (ALTQ) 212 correspond to a PEP (Policy Enforcement Point) in charge of policy execution. The monitor 213 monitors whether the policy is normally executed and feeds back the result to the PDP 201.
상기 밴드위드 브로커(200) 내부의 PDP(201)로 전송되는 정보는 다음과 같다.Information transmitted to the PDP 201 inside the band with broker 200 is as follows.
1. 정책을 결정하는 밴드위드 브로커의 기본 정보.1. Basic information of Bandweed brokers to determine policy.
2. QoS 보장 정책을 수행하는 라우터들의 각 인터페이스 기본 정보.2. Basic information of each interface of routers implementing QoS guarantee policy.
3. 인접한(Inter-) 밴드위드 브로커로부터 Diff-Serv지원 및 님(Service Level Agreement) 정보.3. Diff-Serv support and Nim (Service Level Agreement) information from Inter-band Weed broker.
4. 일반 사용자와 밴드위드 브로커 사이에 맺어지는 SLA 정보. 4. SLA information between end users and Bandweed brokers.
5. 대역폭 할당 요청을 위한 사용자의 RAR(Resource Allocation Request) 정보.5. Resource Allocation Request (RAR) information of the user for bandwidth allocation requests.
위에서 정의한 PDP(201)로 전송되는 정보를 구체적으로 살펴보면 다음과 같다.Looking at the information transmitted to the PDP 201 defined above in detail as follows.
1. 상기 '밴드위드 브로커 기본 정보'에는 다음과 같은 정보가 포함된다.1. The 'bandwith broker basic information' includes the following information.
(1) 밴드위드 브로커 ID(BB ID): 밴드위드 브로커를 나타내는 고유한(unique) ID. (1) Bandweed Broker ID (BB ID): A unique ID representing a Bandweed Broker.
(2) 라우터 ID(Router ID): 밴드위드 브로커가 관리하는 라우터들의 고유한 ID. (2) Router ID: Unique ID of routers managed by Bandweed Broker.
(3) 인접 밴드위드 브로커 리스트(Inter-BB Lists): 밴드위드 브로커와 SLA를 맺는 인접한 다른 BB들의 ID 목록. (3) Inter-BB Lists: The list of IDs of other adjacent BBs that form an SLA with the BandWeed broker.
(4) 사용자 ID 리스트(User ID Lists): 밴드위드 브로커와 SLA를 맺는 일반 사용자들의 ID 목록. (4) User ID Lists: List of IDs of general users who make SLA with Bandweed Broker.
(5) 서비스 종류(Service Type): 밴드위드 브로커가 관장하는 DS망이 지원할 수 있는 QoS보장 서비스의 종류(BE, EF, AF) (5) Service Type: Type of QoS guaranteed service that can be supported by DS network managed by Bandwith broker (BE, EF, AF)
(6) 인접 밴드위드 브로커 서비스 종류(Inter-BB Service Type): 밴드위드 브로커와 SLA를 맺는 다른 밴드위드 브로커의 서비스 종류(Service Type) 목록. (6) Neighbor Bandweed Broker Inter-BB Service Type: A list of Service Types of other Bandweed Brokers that have SLAs with the Bandweed Broker.
(7) 요구 대역폭(Request Rate): DS망에서 QoS를 보장해 줄 수 있는 네트워크 대역폭. (7) Request Rate: Network bandwidth that can guarantee QoS in DS network.
(8) 평균 요구 대역폭(Average Request Rate): 밴드위드 브로커가 관장하는 DS망 내부의 라우터 요구 대역폭(Request Rate)을 평균한 값. (8) Average Request Rate: Average value of router request rate in DS network managed by Bandwith broker.
2. 상기 '라우터 기본 정보'에는 다음과 같은 정보들이 포함된다.2. The 'router basic information' includes the following information.
(1) 라우터 ID(Router ID): DS망 내부의 라우터를 나타내는 고유한 ID. (1) Router ID: A unique ID representing a router inside the DS network.
(2) 인터페이스 ID(Interface ID): 라우터 내부의 각각의 인터페이스를 나타내는 ID. (2) Interface ID: ID representing each interface inside the router.
(3) 인터페이스 이름(Interface Name): 각 인터페이스에 고유한 ID를 결정하기 위한 인터페이스 이름. (3) Interface Name: Interface name for determining ID unique to each interface.
(4) 인터페이스 링크 종류(Interface Link Type): 라우터의 인터페이스의 종류. 예를 들어, 고속 이더넷(FastEthernet), 또는 ATM 등이 해당할 수 있다. (4) Interface Link Type: Type of interface of the router. For example, Fast Ethernet, or ATM may correspond.
(5) 서비스 종류(Service Type): 라우터가 지원 가능한 QoS 보장의 종류(BE, EF, AF) (5) Service Type: Type of QoS guarantee that the router can support (BE, EF, AF)
(6) MTU 길이(MTU size): 라우터가 처리할 수 있는 단일 패킷의 최대 길이 (단위: byte). (6) MTU size: The maximum length of a single packet that a router can handle (unit: byte).
(7) IPv4 어드레스(IPv4 Address): 라우터 인터페이스에 할당된 IPv4 어드레스. (7) IPv4 Address: The IPv4 address assigned to the router interface.
(8) IPv6 어드레스(IPv6 Address): 라우터 인터페이스에 할당된 IPv6 어드레스. (8) IPv6 Address: IPv6 address assigned to the router interface.
(9) 링크 속도(Link Speed): 라우터의 데이터 처리 능력. (대역폭) (9) Link Speed: The data processing capacity of the router. (Bandwidth)
(10) 큐잉 방법(Queue Discipline): 패킷처리를 위하여 라우터가 가질 수 있는 큐잉 방법. (10) Queue Discipline: A queuing method that a router can have for packet processing.
(11) 라우팅 테이블(Routing Table): 라우터가 가지는 라우팅 테이블. (11) Routing Table: A routing table of a router.
3. 상기 '인접 밴드위드 브로커의 SLA 정보'에는 다음과 같은 정보들이 포함된다.3. The SLA information of the adjacent bandwith broker includes the following information.
(1) 인접 밴드위드 브로커 ID(Inter-BB ID): 인접 밴드위드 브로커의 고유한 ID. (1) Neighbor Bandweed Broker ID (Inter-BB ID): The unique ID of an adjacent Bandweed Broker.
(2) 서비스 종류(Service Type): 인접 밴드위드 브로커가 관장하는 DS망이 지원 가능한 QoS 서비스의 종류. (2) Service Type: A type of QoS service that can be supported by the DS network managed by the adjacent bandwith broker.
(3) 시작일(Start Date): SLA를 맺어 QoS서비스를 시작하는 시점(날짜). (3) Start Date: The start date (date) of entering into SLA and starting QoS service.
(4) 종료일(End Date): SLA를 맺은 후 SLA의 종료하는 시점(날짜). (4) End Date: The time (date) when the SLA ends after the SLA is concluded.
(5) 드롭 확율(Drop Probability Rate): QoS를 맺을 때 드롭(Drop)이 허용되는 패킷 개수 비율. (5) Drop Probability Rate: The ratio of the number of packets that a Drop is allowed when establishing QoS.
(6) 요구 대역폭(Request Rate): 인접 밴드위드 브로커가 밴드위드 브로커에 요청하는 QoS를 보장 네트워크 대역폭. (6) Request Rate: A network bandwidth that guarantees the QoS that a neighboring bandweed broker requests to the bandweed broker.
4. 상기 '사용자 SLA 정보'에는 다음과 같은 정보들이 포함된다.4. The 'user SLA information' includes the following information.
(1) SLA 사용자 ID(SLA User ID): 밴드위드 브로커와 SLA를 맺는 사용자를 고유하게 구별하기 위한 ID. (1) SLA User ID: An ID for uniquely distinguishing a bandwith broker and an SLA user.
(2) 서비스 종류(Service Type): 사용자가 밴드위드 브로커에 서비스 받기 원하는 QoS 서비스의 종류. (2) Service Type: Type of QoS service that the user wants to receive service from Bandweed Broker.
(3) 시작일(Start Date): QoS 서비스계약 시작 시점(날짜). (3) Start Date: Start date of QoS service contract.
(4) 종료일(End Date): QoS 서비스계약 종료 시점(날짜). (4) End Date: End date (date) of QoS service contract.
(5) 드롭 확률(Drop Probability Rate): DS망에서 드롭(Drop)이 허용되는 패킷 개수 비율. Drop Probability Rate: The ratio of the number of packets allowed to drop in the DS network.
(6) 요구 대역폭(Request Rate): QoS 서비스를 받기 원하는 전체 네트워크 대역폭. (6) Request Rate: The total network bandwidth desired to receive QoS service.
5. 상기 '사용자 RAR(Resource Allocation Request) 정보'에는 다음과 같은 정보들이 포함된다.5. The 'Resource Allocation Request (RAR) information' includes the following information.
(1) 사용자 ID(User ID): SLA를 맺은 사용자 ID. (1) User ID: User ID with SLA.
(2) RAR 서비스 종류(RAR Service Type): RAR 요청 시점의 서비스 종류. (2) RAR Service Type: Type of service at the time of RAR request.
(3) RAR 시작일(RAR Start Date): 서비스 요청 시작 시간. (3) RAR Start Date: Service request start time.
(4) RAR 종료일(RAR End Date): 서비스 요청 종료 시간. (4) RAR End Date: End time of service request.
(5) 소스 IPv4/IPv6 어드레스(Source IPv4/IPv6 Address): 사용자 IPv4 또는 IPv6 주소. (5) Source IPv4 / IPv6 Address: User IPv4 or IPv6 Address.
(6) 소스 포트(Source Port): 사용자 측 포트 번호. (6) Source Port: User port number.
(7) 목적지 IPv4/IPv6 주소(Destination IPv4/IPv6 Address): 사용자가 접속하는 서버 및 목적지 IPv4/IPv6 주소. (7) Destination IPv4 / IPv6 Address: The server and destination IPv4 / IPv6 address to which the user connects.
(8) 목적지 포트(Destination Port): 목적지 측 포트 번호. (8) Destination Port: Destination port number.
(9) 프로토콜(Protocol): QoS 보장 요청을 하는 서비스의 프로토콜. (9) Protocol: Protocol of service making QoS guarantee request.
(10) 드롭 확률(Drop Probability Rate): 드롭(Drop)이 허용되는 패킷 개수. (10) Drop Probability Rate: The number of packets allowed for Drop.
(11) 요구 대역폭(Request Rate): 서비스 요청 네트워크 대역폭. (11) Request Rate: Service request network bandwidth.
본 발명의 실시예에 따른 인터넷 서비스 품질 보장을 위한 밴드위드 브로커의 정책 결정 방법은 정책결정을 위하여 라우터, 인접한 밴드위드 브로커, 및 사용자로부터 기본 정보를 받아들이는 단계와, 이러한 정보를 바탕으로 실제 정책을 결정하는 단계로 구분될 수 있다. According to an embodiment of the present invention, a method of determining a policy of a bandweed broker for guaranteeing Internet service quality may include accepting basic information from a router, an adjacent bandweed broker, and a user to determine a policy, and an actual policy based on the information. It can be divided into the step of determining.
상기 기본 정보를 받아들이는 단계는, 밴드위드 브로커에 대한 기본 정보를 저장하는 단계와, 라우터 인터페이스에 대한 정보를 저장 단계와, 인접 밴드위드 브로커(Inter-BandwidthBroker)의 SLA 정보를 저장 단계를 포함한다.The step of accepting the basic information includes storing basic information about the bandweed broker, storing information about the router interface, and storing SLA information of an adjacent bandweed broker (Inter-BandwidthBroker). .
먼저, 밴드위드 브로커의 기본 정보는 밴드위드 브로커 스스로 자신을 대표하는 고유한 ID 즉, 밴드위드 브로커 ID(BB ID)를 생성한다. 또한 상기 밴드위드 브로커는 라우터로부터 정보를 받아 저장하기 위하여, 위에서 설명한 바와 같이 라우터 ID(Router ID), 인접 밴드위드 브로커 리스트(Inter-BB Lists), 사용자 ID 리스트(User ID Lists), 서비스 종류(Service Type), 인접 밴드위드 브로커 서비스 종류(Inter-BB Service Type), 요구 대역폭(Request Rate), 평균 요구 대역폭(Average Request Rate)을 설정한다. First, the basic information of the band Weed broker generates a unique ID that represents itself, that is, Band Weed broker ID (BB ID). In addition, in order to receive and store information from the router, the bandweed broker, as described above, includes a router ID, a neighbor-bandweed broker list, an user ID list, and a service type. Service Type), Neighbor Bandwith Broker Service Type (Inter-BB Service Type), Request Bandwidth, and Average Request Bandwidth.
도 3은 본 발명의 실시예에 따라 라우터로부터 전송된 라우터 인터페이스 정보를 데이터베이스에 저장하는 과정을 도시한 도면이다.3 is a diagram illustrating a process of storing router interface information transmitted from a router in a database according to an embodiment of the present invention.
도 3을 참조하면, 라우터 인터페이스를 구성하는 변수(301)는 위에서 설명한 바와 같이 정의하며, 라우터 기본 정보(301)를 데이터베이스에 저장하는 과정은 다음과 같다. 라우터로부터 라우터 기본 정보(301)가 전송되면 먼저 밴드위드 브로커 기본 정보(300) 속에 있는 라우터 ID(Router ID)와 전송된 라우터의 라우터 ID가 비교하여 서로 일치하는지 여부를 판단한다(단계 310). 만약 밴드위드 브로커 기본 정보(300) 속에 있는 라우터 ID(Router ID)와 전송된 라우터의 라우터 ID가 서로 같은 경우에는 이미 라우터 정보가 데이터베이스에 저장되어 있는 것이므로, 곧 바로 나머지 다른 라우터 정보(Interfaced ID, Interfaced Name, Interfaced Link Type, Service Type, MTU size, IPv4 Address, IPv6 Address, Link Speed, Queue Discipline, Routing Tables)를 데이터베이스에 저장한다(단계 330). 반면에 단계 310에서 판단한 결과, 새로운 라우터 정보인 경우에는 라우터의 라우터 ID(Router ID), 서비스 종류(Service Type), 링크 속도(Link Speed) 값을 밴드위드 브로커의 각 해당 변수에 저장한다(BB Router ID=Router ID, BB Service Type=Service Type, BB Request Rate=Link Speed)(단계 320). 그리고 나머지 기타 라우터 정보를 데이터베이스에 저장한다(단계 330). 이와 함께 밴드위드 브로커의 평균 대역폭(Average Request Rate)에는, 여러 개의 라우터(예를 들어 n 개)의 라우터 정보로부터 들어오는 요구 대역폭을 상기 라우터의 개수(n)로 나눈 값(Request Rates/n)을 저장한다(Average RR=Request Rates/n)(단계 340). 이어서 나머지 기타 밴드위드 브로커의 기본 정보(BB ID, Inter-BB Lists, User ID Lists, Inter-BB Service Type)를 데이터베이스에 저장한다(단계 350).Referring to FIG. 3, the variable 301 constituting the router interface is defined as described above, and the process of storing the router basic information 301 in the database is as follows. When the router basic information 301 is transmitted from the router, the router ID in the bandweed broker basic information 300 and the router ID of the transmitted router are compared to determine whether they match with each other (step 310). If the router ID in the bandweed broker basic information 300 and the router ID of the transmitted router are the same, the router information is already stored in the database, and the other router information (Interfaced ID, Interfaced Name, Interfaced Link Type, Service Type, MTU size, IPv4 Address, IPv6 Address, Link Speed, Queue Discipline, Routing Tables) are stored in the database (step 330). On the other hand, as determined in step 310, in the case of the new router information, the router ID, service type, and link speed of the router are stored in the corresponding variables of the bandwith broker (BB Router ID = Router ID, BB Service Type = Service Type, BB Request Rate = Link Speed) (step 320). The other router information is stored in the database (step 330). In addition, the average bandwidth of the bandwith broker (Average Request Rate), the request bandwidth from the router information of several routers (for example n) divided by the number of routers (n) (Request Rates / n) Save (Average RR = Request Rates / n) (step 340). Subsequently, basic information (BB ID, Inter-BB Lists, User ID Lists, and Inter-BB Service Type) of the other bandweed brokers is stored in the database (step 350).
도 4는 본 발명의 실시예에 따라 밴드위드 브로커와 인접한 인접 밴드위드 브로커(Inter-BandwidthBroker)가 맺는 SLA를 데이터베이스에 저장하는 과정을 도시한 도면이다.4 is a diagram illustrating a process of storing an SLA between a bandweed broker and an adjacent adjacent bandweed broker (Inter-BandwidthBroker) in a database according to an embodiment of the present invention.
도 4를 참조하면, 밴드위드 브로커에 인접한 다른 밴드위드 브로커로부터 전송되는 SLA 정보(401)는 위에서 설명한 바와 같이 정의한다. 전송된 인접 밴드위드 브로커(Inter-BandwidthBroker: '인접 BB')의 SLA 정보(401)는 다음과 같은 순서로 처리된다. 먼저 인접 밴드위드 브로커의 밴드위드 브로커 ID(BB ID)를 체크하여 동일한 ID가 존재하는지 여부를 판단한다(단계 410). 상기 단계 410에서 판단한 결과, 동일한 ID가 존재하는 경우에는 데이터베이스를 갱신시킨다(단계 440). 그러나 상기 단계 410에서 판단한 결과, 동일한 ID가 존재하지 않는 경우에는 새로운 인접 밴드위드 브로커의 SLA 요청으로 인식한다. 이와 같이 새로운 SLA 요청일 경우에는 인접 밴드위드 브로커가 요청한 요구 대역폭(Request Rate) 값과 서비스 종류(Service Type)를 검사한다(단계 420). 상기 단계 420에서의 검사 결과, 인접 밴드위드 브로커의 요구 대역폭(Request Rate) 값이 밴드위드 브로커의 평균 요구 대역폭(Average Request Rate) 값보다 크거나, 지원 가능한 서비스 종류(Service Type)가 다른 경우에는 다시 협상하기 위하여 인접 밴드위드 브로커(Inter-BB)에게 협상(Negotiation) 메시지를 전송한다. 반면에 상기 단계 420에서의 검사 결과, 인접 밴드위드 브로커의 요구 대역폭(Request Rate) 값이 밴드위드 브로커의 평균 요구 대역폭(Average Request Rate) 값보다 크지 않고, 지원 가능한 서비스 종류(Service Type)가 같은 경우에는 밴드위드 브로커 사이에 SLA가 성공적으로 맺어지게 된다. 이어서 인접 밴드위드 브로커 리스트(Inter-BB Lists)에 밴드위드 브로커 ID(BB ID)를 추가한 후(단계 430), 인접 밴드위드 브로커의 모든 정보는 데이터베이스에 저장된다(단계 440). 그리고 밴드위드 브로커의 인접 밴드위드 브로커 리스트(Inter-BB Lists) 값이 갱신된 후(단계 450), 나머지 밴드위드 브로커 기본 정보가 데이터베이스에 저장된다(단계 460).Referring to FIG. 4, SLA information 401 transmitted from another bandweed broker adjacent to the bandweed broker is defined as described above. SLA information 401 of the transmitted neighbor-band broker (Inter-BandwidthBroker: 'neighbor BB') is processed in the following order. First, a band with broker ID (BB ID) of an adjacent band with broker is checked to determine whether the same ID exists (step 410). As a result of the determination in step 410, if the same ID exists, the database is updated (step 440). However, as a result of the determination in step 410, if the same ID does not exist, it is recognized as an SLA request of a new neighbor bandwith broker. In the case of a new SLA request as described above, a request bandwidth value and a service type requested by an adjacent bandweed broker are checked (step 420). As a result of the check in step 420, if the request bandwidth value of the adjacent bandweed broker is greater than the average request bandwidth value of the bandweed broker or the service type that can be supported is different, In order to negotiate again, a Negotiation message is transmitted to an adjacent bandweed broker (Inter-BB). On the other hand, as a result of the check in step 420, the request bandwidth value of the adjacent bandweed broker is not larger than the average request bandwidth value of the bandweed broker, and the service types that can be supported are the same. In this case, the SLA is successfully established between the bandwith brokers. Subsequently, after adding the bandweed broker ID (BB ID) to the adjacent bandweed broker list (Inter-BB Lists) (step 430), all information of the neighboring bandweed broker is stored in the database (step 440). After the value of the adjacent bandweed broker list (Inter-BB Lists) of the bandweed broker is updated (step 450), the remaining bandweed broker basic information is stored in the database (step 460).
도 5는 본 발명의 실시예에 따라 서비스를 요청하는 사용자와 밴드위드 브로커 사이에 맺어지는 SLA를 데이터베이스에 저장하는 과정을 도시한 도면이다. 5 is a diagram illustrating a process of storing, in a database, an SLA between a user requesting a service and a bandwith broker according to an embodiment of the present invention.
도5를 참조하면, 사용자 SLA 정보(501)는 위에서 설명한 바와 같이 구성되며, 사용자가 밴드위드 브로커와 SLA를 맺기 위하여 사용된다. 전송된 사용자 SLA 정보(501)는 다음과 같은 순서로 처리된다. 밴드위드 브로커 기본 정보(502)의 사용자 ID 리스트(User ID Lists)를 이용하여 사용자 SLA 정보 중 SLA 사용자 ID(SLA User ID)를 검사한다(단계 510). 상기 단계 510에서의 검사 결과, 만약 SLA 사용자 ID 이미 존재할 경우는 기존의 사용자 SLA 정보 데이터 베이스를 갱신한다(단계 540). 반면에 상기 단계 510에서의 검사 결과, 새로운 사용자 ID(User ID)일 경우는 밴드위드 브로커 기본 정보(502)의 서비스 종류(Service Type), 평균 요구 대역폭(Average Request Rate)과, 사용자 SLA 정보의 서비스 종류(Service Type), 요구 대역폭(Request Rate) 값을 비교하여 SLA를 맺을 수 있는지 여부를 확인한 후, SLA를 가능 조건을 위배할 경우에는 사용자와 재협상을 위하여 사용자에게 메시지를 전송한다(단계 520). 그러나 상기 단계 520에서 확인한 결과, SLA를 가능 조건을 만족하는 경우에는 밴드위드 브로커 기본 정보(300)의 사용자 ID 리스트(User ID Lists)를 갱신한 후(단계 530), 나머지 사용자 SLA 정보는 데이터베이스에 저장한다(단계 540). 이어서 데이터베이스가 갱신된 후(단계 550), 나머지 기타 사용자 SLA 정보를 데이터베이스에 저장한다(560).Referring to FIG. 5, the user SLA information 501 is configured as described above and used by a user to establish an SLA with a bandwith broker. The transmitted user SLA information 501 is processed in the following order. The SLA user ID is checked from the user SLA information by using user ID lists of the bandweed broker basic information 502 (step 510). As a result of the check in step 510, if the SLA user ID already exists, the existing user SLA information database is updated (step 540). On the other hand, if the result of the check in step 510 is a new user ID, the service type, average request rate, and user SLA information of the bandweed broker basic information 502 are determined. After checking whether the SLA can be formed by comparing the Service Type and Request Rate values, if the SLA violates the available condition, a message is transmitted to the user for renegotiation with the user (step 520). ). However, as a result of checking in step 520, if the SLA satisfies a possible condition, after updating the user ID lists of the bandweed broker basic information 300 (step 530), the remaining user SLA information is stored in the database. Save (step 540). After the database is updated (step 550), the remaining other user SLA information is stored in the database (560).
이와 같이 라우터, 인접한 밴드위드 브로커, 그리고 사용자로부터 기본 정보를 받아들인 후에는, 이들 정보를 바탕으로 실제 정책을 결정하는 단계를 수행한다. 이하에서는 본 발명의 실시예에 따라 실제 정책을 결정하는 과정을 설명한다. After receiving basic information from the router, the adjacent Bandwith broker, and the user in this way, the actual policy is determined based on the information. Hereinafter, a process of determining an actual policy according to an embodiment of the present invention will be described.
도 6은 본 발명의 실시예에 따라 사용자로부터의 자원할당요청(RAR)에 대하여 밴드위드 브로커가 정책을 결정하는 과정을 도시한 도면이다.FIG. 6 is a diagram illustrating a process for a bandweed broker to determine a policy for a resource allocation request (RAR) from a user according to an embodiment of the present invention.
본 발명의 실시예에 따라, 사용자 SLA 정보 저장 후 밴드위드 브로커가 정책을 결정하는 과정은, 사용자가 서비스 할당을 요청하는 RAR 메시지를 요청하는 시점부터 동작하며, 다음의 순서로 이루어진다.According to an embodiment of the present invention, the process of determining the policy by the Bandweed broker after storing the user SLA information operates from the time when the user requests a RAR message requesting service allocation, and is performed in the following order.
먼저, 사용자 RAR 정보와 사용자와 밴드위드 브로커가 맺었던 사용자 SLA 정보와 비교한다(단계 610). 상기 단계 610은 다음과 같은 절차를 수행한다.First, the user RAR information is compared with the user SLA information between the user and Bandweed Broker (step 610). Step 610 performs the following procedure.
A. 동일한 사용자인지 여부를 판별한다(User ID). A. Determine whether the same user (User ID).
B. SLA에서 맺었던 서비스 종류와 같은지 여부를 판별한다(Service Type). B. Determine whether it is the same as the service type concluded in the SLA (Service Type).
C. SLA에서 맺은 서비스 지원 기간을 위배하는지 여부를 확인한다(Start Date). C. Check if the service support term in SLA is violated (Start Date).
D. SLA에서 맺은 서비스 지원 기간을 위배하는지 여부를 확인한다(End Date). D. Check whether it violates the service support period concluded by SLA (End Date).
E. SLA에서 맺은 드롭 확율 이하인지 여부를 확인한다(Drop Probability Rate). E. Check if the drop probability is below the SLA (Drop Probability Rate).
F. 요구하는 대역폭이 SLA에서 맺은 대역폭 이하인지 여부를 확인한다(Request Rate). F. Check whether the requested bandwidth is less than the bandwidth established by the SLA (Request Rate).
그리고 사용자 RAR 정보와 밴드위드 브로커가 관장하는 라우터 정보와 비교한다(단계 620). 상기 단계 620은 다음과 같은 절차를 수행한다.The RAR information is then compared with the router information managed by the bandweed broker (step 620). Step 620 performs the following procedure.
A. 라우팅 테이블을 이용하여 서비스를 요청한 사용자가 밴드위드 브로커가 관장하는 DS망 네트워크에 속하는지 여부를 확인한다(Routing Tables). A. Using the routing table, check whether the user who requested the service belongs to the DS network managed by the bandwith broker (Routing Tables).
B. 사용자가 요구하는 대역폭을 현재 라우터들이 지원가능한지 여부를 확인한다(Request Rate). B. Check whether the current routers can support the bandwidth required by the user (Request Rate).
이어서 상기 단계 610 및 단계 620의 조건들이 모두 만족한다면, 사용자 RAR 정보와, 밴드위드 브로커가 인접 밴드위드 브로커와 맺었던 SLA 정보를 비교한다(단계 630). 상기 단계 630은 다음과 같은 절차를 수행한다.Subsequently, if the conditions of steps 610 and 620 are satisfied, the user RAR information is compared with the SLA information that the bandweed broker has made with the adjacent bandweed broker (step 630). Step 630 performs the following procedure.
A. 사용자가 요구하는 서비스를 인접 밴드위드 브로커의 DS망이 지원할 수 있는지 여부를 판별한다(Service Type).A. It is determined whether the DS network of the adjacent bandweed broker can support the service requested by the user (Service Type).
B. 사용자가 서비스를 요청하는 시점이 인접 밴드위드 브로커와 밴드위드 브로커가 계약한 서비스 지원 기간을 위반하는지 여부를 판단한다(Start Date).B. It is determined whether the point in time at which the user requests the service violates the service support period contracted between the adjacent Bandweed broker and the Bandweed broker (Start Date).
C. 사용자가 서비스를 요청하는 시점이 인접 밴드위드 브로커와 밴드위드 브로커가 계약한 서비스 지원 기간을 위반하는지 여부를 판단한다(End Date).C. It is determined whether the point in time when the user requests the service violates the service support period contracted between the adjacent Bandweed broker and the Bandweed broker (End Date).
D. 사용자가 접속하기 원하는 목적지 주소가 인접 밴드위드 브로커 DS망에 존재하는지 여부를 확인한다(Destination IPv4/6 Address).D. Check whether the destination address that the user wants to access exists in the neighbor Bandwith broker DS network (Destination IPv4 / 6 Address).
E. 사용자가 사용하는 어플리케이션의 프로토콜을 인접 밴드위드 브로커 DS망이 지원할 수 있는지 판별한다(Protocol).E. Determine whether the protocol of the application used by the user can be supported by the neighbor bandwith broker DS network (Protocol).
F. 사용자가 요구하는 패킷 드롭 비율을 인접 밴드위드 브로커 DS망이 맞춰 줄 수 있는지 확인한다(Drop Probability Rate).F. Check whether the bandwidth drop rate requested by the neighbor can be matched by the neighboring bandwith broker DS network (Drop Probability Rate).
G. 사용자가 서비스 받기 원하는 네트워크 대역폭을 인접 밴드위드 브로커 DS망이 지원할 수 있는지 확인한다(Request Rate).G. Check whether the neighbor bandwith broker DS network can support the network bandwidth that the user wants to receive (Request Rate).
마지막으로, 상기 단계 610 내지 단계 630에서의 조건을 모두 만족시키면 밴드위드 브로커는 라우터, 사용자, 및 인접 밴드위드 브로커에게 전송할 정책을 결정한다(단계 640).Finally, if all of the conditions in steps 610 to 630 are satisfied, the bandweed broker determines a policy to be transmitted to the router, the user, and the neighboring bandweed broker (step 640).
A. 사용자에게는 서비스 요청을 허락한다는 메시지를 전송한다.A. A message is sent to the user stating that the service request is granted.
B. 인접 밴드위드 브로커 측에는 SLA 계약 내용에 의거하는 서비스를 요청하는 메시지를 전송한다.B. Neighbor BandWeed broker sends a message requesting service based on SLA contract.
C. 사용자로부터 송/수신 되는 패킷의 특정 필드에 QoS에 필요한 값을 마킹하고, 라우팅을 담당할 라우터의 ID, 인터페이스 ID/이름(Interface ID/Name), 할당할 네트워크 대역폭, 큐의 종류에 대한 정책을 라우터에 전송한다.C. Mark the values required for QoS in specific fields of packets sent / received from the user, and check the router ID, interface ID / Name, network bandwidth to be allocated, and queue type Send the policy to the router.
본 발명에 따른 인터넷 QoS 보장을 위한 밴드위드 브로커 정책 결정 방법은 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현할 수 있다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 컴퓨터가 읽을 수 있는 기록매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피 디스크, 광데이터 저장장치 등이 있으며, 또한 인터넷을 통한 전송과 같이 캐리어 웨이브의 형태로 구현되는 것도 포함한다. 또한 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어, 분산방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수도 있다.The bandweed broker policy determination method for guaranteeing Internet QoS according to the present invention may be embodied as computer readable codes on a computer readable recording medium. The computer-readable recording medium includes all kinds of recording devices in which data that can be read by a computer system is stored. Examples of computer-readable recording media include ROM, RAM, CD-ROM, magnetic tape, floppy disk, optical data storage, and the like, and also include those implemented in the form of carrier waves such as transmission over the Internet. The computer readable recording medium can also be distributed over network coupled computer systems so that the computer readable code is stored and executed in a distributed fashion.
한편 본 발명의 상세한 설명에서는 구체적인 실시예에 관해 설명하였으나, 본 발명의 범위에서 벗어나지 않는 한도 내에서 여러 가지 변형이 가능함은 물론이다. 그러므로 본 발명의 범위는 설명된 실시예에 국한되어 정해져서는 안되며, 후술하는 특허청구범위뿐만 아니라 이 특허청구범위와 균등한 것들에 의해 정해져야 한다. Meanwhile, in the detailed description of the present invention, specific embodiments have been described, but various modifications are possible without departing from the scope of the present invention. Therefore, the scope of the present invention should not be limited to the described embodiments, but should be defined not only by the claims below, but also by those equivalent to the claims.
상술한 바와 같은 본 발명에 따르면, 사용자의 요구사항을 받아들이기 전에 밴드위드 브로커가 관장하는 DS망 내부의 라우터와 인접한 다른 BB로부터 전송된 기본정보와 사용자와 맺는 SLA를 이용하여 사용자가 서비스를 요청(RAR)했을 때 표준화된 알고리즘에 의하여 BB에서 정책을 결정할 수 있기 때문에 보다 정확한 정책을 내릴 수 있는 이점이 있다. According to the present invention as described above, before accepting the user's requirements, the user requests the service by using SLA that the user and the SLA with the basic information transmitted from the other BB adjacent to the router in the DS network managed by Bandwith broker (RAR) has the advantage of making the policy more accurate because the policy can be determined by the BB by a standardized algorithm.
또한 본 발명에 따르면, 수시로 변화하는 망 상황을 실시간으로 밴드위드 브로커에 내장되어 있는 데이터베이스에 저장하고 활용할 수 있는 이점이 있다. In addition, according to the present invention, there is an advantage that can be stored and utilized in a database embedded in the bandwith broker in real time changing network conditions from time to time.
도 1은 차등화 서비스(Diff-Serv) 망의 구성도,1 is a configuration diagram of a differential service (Diff-Serv) network,
도 2는 본 발명의 실시예에 따른 정책 결정을 위한 밴드위드 브로커 및 라우터의 구조도,2 is a structural diagram of a bandwith broker and router for policy determination according to an embodiment of the present invention;
도 3은 본 발명의 실시예에 따라 라우터로부터 전송된 라우터 인터페이스 정보를 데이터베이스에 저장하는 과정을 도시한 도면,3 is a diagram illustrating a process of storing router interface information transmitted from a router in a database according to an embodiment of the present invention;
도 4는 본 발명의 실시예에 따라 밴드위드 브로커와 인접한 인접 밴드위드 브로커가 맺는 SLA를 데이터베이스에 저장하는 과정을 도시한 도면,4 is a diagram illustrating a process of storing an SLA between a bandweed broker and an adjacent bandweed broker in a database according to an embodiment of the present invention;
도 5는 본 발명의 실시예에 따라 서비스를 요청하는 사용자와 밴드위드 브로커 사이에 맺어지는 SLA를 데이터베이스에 저장하는 과정을 도시한 도면, 5 is a diagram illustrating a process of storing, in a database, an SLA between a user requesting a service and a bandwith broker according to an embodiment of the present invention;
도 6은 본 발명의 실시예에 따라 사용자로부터의 자원할당요청(RAR)에 대하여 밴드위드 브로커가 정책을 결정하는 과정을 도시한 도면.FIG. 6 is a diagram illustrating a process for a bandweed broker to determine a policy for a resource allocation request (RAR) from a user according to an embodiment of the present invention.
Claims (13)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020030094373A KR100563663B1 (en) | 2003-12-22 | 2003-12-22 | POLICY DECISION METHOD OF BANDWIDTHBROKER FOR INTERNET QoS |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020030094373A KR100563663B1 (en) | 2003-12-22 | 2003-12-22 | POLICY DECISION METHOD OF BANDWIDTHBROKER FOR INTERNET QoS |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20050062706A true KR20050062706A (en) | 2005-06-27 |
KR100563663B1 KR100563663B1 (en) | 2006-03-23 |
Family
ID=37254659
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020030094373A KR100563663B1 (en) | 2003-12-22 | 2003-12-22 | POLICY DECISION METHOD OF BANDWIDTHBROKER FOR INTERNET QoS |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR100563663B1 (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9143580B2 (en) | 2012-07-13 | 2015-09-22 | International Business Machines Corporation | Brokering and provisioning in high-speed networks |
US9172490B2 (en) | 2012-06-08 | 2015-10-27 | International Business Machines Corporation | Virtual wavelength networks |
-
2003
- 2003-12-22 KR KR1020030094373A patent/KR100563663B1/en not_active IP Right Cessation
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9172490B2 (en) | 2012-06-08 | 2015-10-27 | International Business Machines Corporation | Virtual wavelength networks |
US9143580B2 (en) | 2012-07-13 | 2015-09-22 | International Business Machines Corporation | Brokering and provisioning in high-speed networks |
Also Published As
Publication number | Publication date |
---|---|
KR100563663B1 (en) | 2006-03-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7796608B2 (en) | Edge-based per-flow QoS admission control in a data network | |
US7209439B2 (en) | Pool-based resource management in a data network | |
US7069337B2 (en) | Policy-based synchronization of per-class resources between routers in a data network | |
EP1878170B1 (en) | Method and arrangement in a data network for bandwidth management | |
KR20090095584A (en) | System for reserving a pass band for different classes of traffic | |
Terzis et al. | A prototype implementation of the two-tier architecture for differentiated services | |
Aimoto et al. | Overview of DiffServ technology: Its mechanism and implementation | |
KR100563663B1 (en) | POLICY DECISION METHOD OF BANDWIDTHBROKER FOR INTERNET QoS | |
Prieto et al. | SLS to DiffServ configuration mappings | |
KR100503419B1 (en) | Appratus for allocation resources based on path color for providing differentiated service and method thereof | |
Metz | Differentiated services | |
Kulatunga et al. | Implementation of a simple Bandwidth Broker for DiffServ networks | |
Tian et al. | Network Performance Architecture | |
Serban et al. | Dynamic resource allocation in core routers of a Diffserv network | |
Kim et al. | Bandwidth broker signaling for service level negotiation over heterogeneous ipv4/ipv6 diffserv networks | |
Bless | Towards scalable management of QoS-based end-to-end services | |
Morishima et al. | Field-trial of dynamic SLA in diffserv-capable network | |
Chen | DiffServ operational model | |
Kulatunga et al. | Adaptive Measurement Based QoS Management in DiffServ Networks | |
Gonzalez Prieto et al. | SLS to DiffServ configuration mappings | |
AU2002248664A1 (en) | Policy-based synchronization of per-class resources between routers in a data network | |
Keshav et al. | Differentiated Services S. Blake, et al Internet Draft October, 1998 Document: draft-ietf-diffserv-framework-01. txt Yoram Bernet, Microsoft James Binder, 3-Com | |
AU2002244323A1 (en) | Edge-based per-flow QoS admission control in a data network | |
AU2002244313A1 (en) | Pool-based resource management in a data network |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20130304 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20140303 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20150226 Year of fee payment: 10 |
|
LAPS | Lapse due to unpaid annual fee |