KR20000004564A - Routing method for satisfying quality of service by using network management system - Google Patents

Routing method for satisfying quality of service by using network management system Download PDF

Info

Publication number
KR20000004564A
KR20000004564A KR1019980026008A KR19980026008A KR20000004564A KR 20000004564 A KR20000004564 A KR 20000004564A KR 1019980026008 A KR1019980026008 A KR 1019980026008A KR 19980026008 A KR19980026008 A KR 19980026008A KR 20000004564 A KR20000004564 A KR 20000004564A
Authority
KR
South Korea
Prior art keywords
network
path
information
management system
service
Prior art date
Application number
KR1019980026008A
Other languages
Korean (ko)
Other versions
KR100281570B1 (en
Inventor
김윤식
김영재
박철희
Original Assignee
이계철
한국전기통신공사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 이계철, 한국전기통신공사 filed Critical 이계철
Priority to KR1019980026008A priority Critical patent/KR100281570B1/en
Publication of KR20000004564A publication Critical patent/KR20000004564A/en
Application granted granted Critical
Publication of KR100281570B1 publication Critical patent/KR100281570B1/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/302—Route determination based on requested QoS
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/02—Standardisation; Integration
    • H04L41/024—Standardisation; Integration using relational databases for representation of network management data, e.g. managing via structured query language [SQL]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12—Discovery or management of network topologies
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation

Abstract

PURPOSE: A routing method for satisfying quality of service(QoS) is provided to store a network topology and network resources information for providing QoS in a management information base(MIB) and to satisfy QoS more accurately by using the MIB. CONSTITUTION: A network topology to be managed and network resources information for providing QoS are stored in a MIB(40) in network management system(NMS). If the routing requirement for satisfying QoS is transmitted from the network elements, network routes are displayed on the basis of the network topology and network resources information, and a node and a link which are unable to provide a required bandwidth are removed from the displayed network routes. Sequentially, the optimum route is determined by performing the shortest route algorithm with respect to a delay in the network routes which remain after removing the unnecessary node and link. Thereby, the routing determination for satisfying QoS can be effectively achieved by using the information of NMS without adding any device.

Description

망관리시스템을 이용한 서비스 품질 요구사항을 만족시키는 경로 결정 방법Route Determination Method to Satisfy Service Quality Requirements Using Network Management System

본 발명은 망관리시스템(NMS : Network Management System)을 이용한 서비스 품질 요구사항(QoS : Quality of Service)을 만족시키는 경로 결정(Routing) 방법에 관한 것으로, 특히 망관리시스템을 이용하여 망요소들(Network Elements)로부터 발생하는 관리 정보들을 관리하기 위한 관리정보베이스(MIB : Management Information Base)에 망의 토폴로지 및 망자원 정보를 함께 관리하므로써 각 망요소들이 별도의 장치 및 방법을 사용하지 않고도 자원예약 및 경로 결정 관리를 가능하게 하는 경로 결정 방법에 관한 것이다.The present invention relates to a routing method for satisfying a Quality of Service (QoS) using a network management system (NMS). By managing network topology and network resource information together in the Management Information Base (MIB) for managing management information generated from Network Elements, each network element can be reserved for resources without using separate devices and methods. A route determination method for enabling route determination management.

현대 사회가 고도 정보화 사회로 진행됨에 따라 초고속 정보통신망이 출현되었으며, 이를 이용한 멀티미디어 서비스는 폭발적으로 그 수요가 늘어나고 있는 실정이다.As the modern society progresses to a highly information society, a high-speed information communication network has emerged, and the demand for multimedia services is explosively increasing.

따라서, 멀티미디어 서비스를 제공하기 위한 기술들에 대한 개발 필요성이 대두되고 있는 바, 망에서 멀티미디어 트래픽 서비스를 제공하기 위해서는 망 운용자는 각 호 설정시에 사용자가 요구하는 QoS를 보장해 줄 수 있는 경로를 제공하여야 한다.Therefore, there is a need to develop technologies for providing multimedia services. In order to provide multimedia traffic services in a network, a network operator provides a path that can guarantee QoS required by a user in setting up each call. shall.

일반적으로, 멀티미디어 서비스를 제공하기 위해서는 호 설정시 출발지에서의 경로 결정, 결정된 경로에 따른 자원 예약, 및 목적지에서의 호 설정 확인 신호 전송 절차가 필요하다.In general, in order to provide a multimedia service, a procedure for determining a route at the origin when setting up a call, reserving resources according to the determined route, and transmitting a call setup confirmation signal at a destination is required.

종래의 QoS를 보장하는 경로 결정(Routing) 방식은 경로 결정에 필요한 자원 정보를 모든 망요소들이 방송(Broadcating)해야만 하므로 망의 자원들을 불필요하게 낭비하였고, 각 망요소들이 관리해야 하는 정보의 양이 과다해짐에 따라 시스템에 과부하를 발생하였다. 또한, 전송지연에 의해 정보의 정확성이 떨어지므로써 경로 결정을 위해 사용하는 자원 정보가 자원 예약시까지 유효하다는 보장이 없으며, 각 노드들이 각각 경로 결정 기능 모듈을 포함해야만 하므로 망요소 시스템이 복잡해지는 문제점이 있었다.In the conventional routing guaranteeing method, since all network elements must broadcast the resource information necessary for path determination, network resources are wasted unnecessarily, and the amount of information that each network element has to manage Overloading caused an overload of the system. In addition, there is no guarantee that the resource information used for path determination is valid until resource reservation because the information is inaccurate due to transmission delay, and the network element system becomes complicated because each node must include a path determination function module. There was this.

상기한 바와 같은 문제점을 해결하기 위하여 안출된 본 발명은, 망관리시스템(NMS)을 이용하여, 망요소들로부터 발생하는 관리 정보들을 관리하기 위한 관리정보베이스(MIB)에 관리대상이 되는 망의 토폴로지와, 서비스 품질 요구사항(QoS)을 제공하기 위한 망자원에 대한 정보를 포함시키고, 이를 이용하여 망자원 및 망요소의 자원 사용을 줄이고 보다 정확한 서비스 품질 요구사항을 만족시키기 위한 경로 결정 방법을 제공하는데 그 목적이 있다.In order to solve the above problems, the present invention, by using a network management system (NMS), the management information base (MIB) for managing the management information generated from the network elements of the network to be managed Include information about the topology and network resources to provide quality of service requirements (QoS), and use them to determine how to reduce the resource usage of network resources and network elements and to determine paths to meet more accurate quality of service requirements. The purpose is to provide.

도 1 은 본 발명에 이용되는 망관리시스템(NMS)의 구성 예시도.1 is an exemplary configuration of a network management system (NMS) used in the present invention.

도 2 는 본 발명에 이용되는 도메인과 도메인의 망요소들을 관리하는 망관리시스템(NMS)의 예시도.2 is an exemplary diagram of a network management system (NMS) for managing domains and network elements of domains used in the present invention.

도 3 는 본 발명에 따른 경로 결정 방법에 대한 일실시예 전체 흐름도.3 is a flow diagram of one embodiment of a route determination method according to the present invention;

도 4 는 본 발명에 따른 도 3의 망 자원정보 갱신 방법에 대한 일실시예 상세 흐름도.4 is a detailed flowchart illustrating an embodiment of a method for updating network resource information of FIG. 3 according to the present invention;

*도면의 주요 부분에 대한 부호의 설명* Explanation of symbols for the main parts of the drawings

10 : 사용자 인터페이스 모듈 20 : 망관리 기능 모듈10: user interface module 20: network management function module

30 : 관리정보베이스 접근 기능 모듈 40 : 관리정보베이스(MIB)30: management information base access function module 40: management information base (MIB)

50 : 통신 기능 모듈50: communication function module

상기 목적을 달성하기 위한 본 발명은, 멀티미디어 서비스를 제공하기 위한 경로 결정 방법에 있어서, 망관리시스템내의 관리정보베이스에 관리대상이 되는 망의 토폴로지와 서비스 품질 요구사항을 제공하기 위한 망 자원정보를 저장하는 제 1 단계; 망요소들로부터 서비스 품질 요구사항을 보장하는 경로 결정 요청이 수신되면, 상기 망의 토폴로지와 망 자원정보에 기반하여 망경로를 표시하고, 표시된 망경로중에서 요구된 대역폭을 제공하지 못하는 노드나 링크를 제거하는 제 2 단계; 및 대역폭을 제공하지 못하는 노드나 링크가 제거되고 남은 망경로에 대해 지연시간에 대한 최단 경로 알고리즘을 수행하여 최적의 경로를 결정하는 제 3 단계를 포함한다.In order to achieve the above object, the present invention provides a network resource information for providing a topology and service quality requirements of a network to be managed in a management information base in a network management system in a path determining method for providing a multimedia service. A first step of storing; When a path determination request for guaranteeing the quality of service requirements is received from the network elements, the network path is displayed based on the topology and network resource information of the network, and nodes or links that do not provide the required bandwidth among the displayed network paths are identified. A second step of removing; And a third step of determining an optimal path by performing a shortest path algorithm with respect to latency on the remaining network path after the node or link that cannot provide the bandwidth is removed.

또한, 경로 결정후에, 서비스 품질 요구사항을 보장하는 경로 결정에 필요한 정보를 관리하기 위한 상기 망 자원정보를 갱신하여 상기 관리정보베이스에 저장하고, 결정된 경로정보를 상기 망요소로 전송하는 제 4 단계를 더 포함한다.In addition, after determining the path, the fourth step of updating the network resource information for managing the information necessary for determining the path to ensure the quality of service requirements, stored in the management information database, and transmitting the determined path information to the network element It further includes.

이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 일실시예를 상세히 설명한다.Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.

도 1 은 본 발명에 이용되는 망관리시스템(NMS)의 구성 예시도이다.1 is an exemplary configuration diagram of a network management system (NMS) used in the present invention.

망관리시스템(NMS)은 망을 모니터링하고 제어하기 위한 장치들을 관리자가 사용 가능한 단일 인터페이스를 통해 제어 가능하도록 구성한 통합시스템으로서, 전체 망을 하나의 단일화된 시스템으로 관리한다.Network Management System (NMS) is an integrated system configured to control devices for monitoring and controlling the network through a single interface that can be used by the administrator. It manages the entire network as a single unified system.

각 망요소들은 주소에 의해 구별되며, 망요소들을 연결하는 링크들은 각각 특성값을 갖게 되는데, 망관리시스템은 이러한 각 망요소로부터 망자원 정보 및 상태 정보를 수집하여 망내의 망요소들을 관리한다.Each network element is distinguished by an address, and the links connecting the network elements each have a characteristic value. The network management system collects network resource information and state information from each network element and manages network elements in the network.

일반적으로, 망관리시스템은 성능관리, 고장관리, 과금관리, 혼잡제어, 보안제어의 기능을 수행하는데, 이러한 일반적인 망관리시스템의 구조는 도 1에 도시된 바와 같다.In general, the network management system performs the functions of performance management, failure management, billing management, congestion control, security control, the structure of such a general network management system is shown in FIG.

사용자 인터페이스 모듈(10)은 망관리시스템(NMS)을 사용자와 인터페이스한다.The user interface module 10 interfaces a network management system (NMS) with a user.

망관리 기능 모듈(20)은 사용자 인터페이스 모듈(10)과 상호 연결되며, 통신 기능 모듈(50)을 통하여 관리대상 망내의 망요소들에 대한 정보를 수집 및 제어하고, 관리정보를 관리정보베이스(MIB) 접근 기능 모듈(30)을 이용하여 관리하므로써 망관리 기능을 수행한다.The network management function module 20 is interconnected with the user interface module 10, and collects and controls information on network elements in the network to be managed through the communication function module 50, and manages the management information in the management information base ( MIB) performs a network management function by managing using the access function module 30.

관리정보베이스(MIB)(40)는 망관리시스템(NMS)에서 관리하는 도메인의 모든 망자원에 대해 총량과 현재 사용 상태 정보를 저장한다.The management information base (MIB) 40 stores the total amount and current usage state information for all network resources of the domain managed by the network management system (NMS).

상기한 바와 같은 망관리시스템(NMS)은 관리시스템의 종류에 따라 다를 수 있지만, 일반적으로 망의 토폴로지(Topology), 망자원의 총량과 현재 사용 상태를 관리한다.Network management system (NMS) as described above may vary depending on the type of management system, but generally manages the topology of the network (topology), the total amount of network resources and the current state of use.

따라서, 망관리시스템은 경로 결정에 필요한 토폴로지, 대역폭(Bandwidth), 지연시간(Delay) 등과 같은 망자원 정보를 관리정보베이스(40)에 관리하므로써 망에서 서비스 품질 요구사항(QoS)을 보장하는 경로 결정 서비스를 제공할 수 있다.Therefore, the network management system manages network resource information such as topology, bandwidth, delay, etc. necessary for path determination in the management information base 40 to ensure the quality of service (QoS) in the network. Provide decision services.

상기한 바와 같은 망관리시스템을 이용하여 서비스 품질을 만족시키는 경로 결정 방법을 살펴보면 다음과 같다.The path determination method of satisfying the service quality using the network management system as described above is as follows.

망요소간을 연결하는 임의의 링크(i,j)에 대한 사용자에 의해 요구되는 QoS 요구조건을 m((i,j))로 가정하면, 한 개 이상의 인접한 링크들로 구성되는 임의의 한 경로(즉, P(l,k)={1,2,3,4,....,k-1,k})에 대해 요구되는 QoS 조건(m(P(1,k)))은 요구조건이 지연시간과 대역폭인 경우에 따라 달라질 수 있다.Assuming that the QoS requirement required by the user for any link (i, j) connecting the network elements is m ((i, j)), any path consisting of one or more adjacent links (I.e., the QoS condition (m (P (1, k))) required for P (l, k) = {1,2,3,4, ...., k-1, k} This may vary depending on the latency and bandwidth conditions.

만약, 요구조건을 지연시간으로 나타내는 경우에 QoS 조건(m(P(1,k)))을 수학식으로 표현하면 다음 (수학식 1)과 같다.If the requirement is expressed as a delay time, the QoS condition m (P (1, k)) is expressed by Equation 1 below.

한편, 요구조건을 대역폭으로 나타내는 경우에 QoS 조건(m(P(1,k)))을 수학식으로 표현하면 다음 (수학식 2)와 같다.On the other hand, in the case where the requirement is expressed in bandwidth, the QoS condition m (P (1, k)) is expressed by the following equation (2).

(수학식2)를 참조하면, 임의의 링크에 대해 그 링크가 제공 가능한 대역폭 값이 요구된 대역폭 이상이 아니면, 그러한 링크는 구하는 경로를 구성하지 않아야 한다는 것을 쉽게 알 수 있다.Referring to (Equation 2), it can be easily seen that for any link, if the bandwidth value that the link can provide is not more than the required bandwidth, then that link should not constitute the path to be found.

그리고, 지연시간 조건을 만족시키기 위해서는 구하는 경로는 되도록 작은 지연시간을 갖는 링크들로 구성되어야 하지만, 경로의 지연시간은 경로를 구성하는 링크들이 모두 결정된 후에만 알 수 있다.And, in order to satisfy the delay condition, the path to be obtained should be composed of links having a small delay time, but the delay time of the path can be known only after all links constituting the path are determined.

상기한 바와 같이 망관리시스템(NMS)은 도메인과 도메인의 망자원 정보를 관리정보베이스(40)에 관리하여 망에서 서비스 품질 요구사항(QoS)을 보장하는 경로 결정 서비스를 제공한다. 이러한 도메인과 도메인의 망요소들을 관리하는 망관리시스템(NMS)의 예가 도 2에 도시되었다.As described above, the network management system (NMS) manages the domain and the network resource information of the domain in the management information base 40 to provide a path determination service that guarantees the quality of service requirements (QoS) in the network. An example of a network management system (NMS) that manages these domains and their network elements is shown in FIG. 2.

도 3 는 본 발명에 따른 경로 결정 방법에 대한 일실시예 전체 흐름도이다.3 is a flowchart illustrating an embodiment of a method for determining a path according to the present invention.

본 발명의 바람직한 실시예에 따른 경로 결정 방법은 망관리시스템(NMS)의 관리정보베이스(40)의 데이터에 관리 대상이 되는 망의 토폴로지와 서비스 품질 요구사항(QoS)을 제공하기 위한 망자원에 대한 정보를 포함시키고, 이를 이용하여 서비스 품질 요구사항을 만족시킨다.The path determination method according to the preferred embodiment of the present invention provides a network resource for providing a topology and quality of service requirements (QoS) of a network to be managed in data of a management information base 40 of a network management system (NMS). Information about the quality of service requirements.

먼저, 망관리시스템(NMS)이 관리하고 있는 망요소들로부터 서비스 품질 요구사항(QoS)을 보장하는 경로 결정 요청이 수신되면(301), 관리정보베이스(40)에서 관리하고 있는 데이터(즉, 도메인의 모든 망자원에 대한 총량과 현재 사용 상태 정보)에 기반하여 출발지와 목적지를 포함하는 망을 그래프로 구성한다(302). 즉, MIB(40)의 데이터에 기반하여 각 노드와 링크의 현재 제공 가능한 대역폭과 지연시간을 포함하는 관리 네트워크의 토폴로지 그래프를 구성한다.First, when a path determination request for guaranteeing a quality of service (QoS) request is received from network elements managed by the network management system (NMS) (301), data managed by the management information base 40 (i.e., Based on the total amount of all network resources of the domain and current usage status information), a network including a source and a destination is graphed (302). That is, based on the data of the MIB 40, a topology graph of the management network including the currently available bandwidth and delay time of each node and link is constructed.

이후, 구성된 그래프에서 요구된 대역폭을 제공하지 못하는 노드나 링크를 모두 제거한다(303).Then, all the nodes or links that do not provide the required bandwidth in the configured graph is removed (303).

다음으로, 불필요한 노드나 링크가 모두 제거된 그래프는 어떤 가능한 경로에 대해서도 요구된 대역폭 이상을 제공할 수 있는데, 이러한 그래프를 기반으로 지연시간에 대한 최단 경로 알고리즘("Digkstra" 알고리즘이라고도 함)을 수행하여(304) 망요소들로부터 요청된 경로를 결정한다(305). 즉, 대역폭에 대해 최적값을 갖는 경로를 구할 수 있으므로 서비스 품질 요구사항을 만족시키는 경로를 결정한다.Next, graphs with all unnecessary nodes or links removed can provide more than the bandwidth required for any possible path, based on these graphs to perform the shortest path algorithm for latency (also called the "Digkstra" algorithm). (304) Determine the requested path from the network elements (305). That is, since the path having the optimal value for the bandwidth can be obtained, the path satisfying the quality of service requirements is determined.

이어서, 망 자원정보를 갱신하여 관리정보베이스(40)에 저장하고(306), 결정된 경로 정보를 경로 결정 서비스를 요구한 망요소(즉, 노드)로 전송한다(307).Subsequently, the network resource information is updated and stored in the management information base 40 (306), and the determined path information is transmitted to a network element (that is, a node) requesting a path determining service (307).

이후, 경로 결정 서비스를 요구한 망요소가 망관리시스템(NMS)에 의해 결정된 경로에 따라 자원을 예약한다.Thereafter, the network element requesting the route determination service reserves resources according to the path determined by the network management system (NMS).

만약, 자원예약이 성공하면, 망관리시스템이 이러한 경로를 통하여 서비스를 제공하고,If the resource reservation is successful, the network management system provides the service through this path.

한편, 자원예약이 실패하면, 망관리시스템의 관리정보베이스(40)에서 관리하는 망자원 정보가 부정확한 경우로 볼 수 있으므로 망요소가 망관리시스템으로 이러한 사실을 알려 관리정보베이스(40)의 정보를 수정하고, 경로 결정 서비스를 다시 요구한다.On the other hand, if the resource reservation fails, the network resource information managed by the management information base 40 of the network management system can be regarded as inaccurate, so the network element informs the fact to the network management system of the management information base 40. Revise the information and request the route determination service again.

망의 자원 상태 정보를 자원할당과 반납시에만 변하는 고정된 값으로 간주하고 모든 망의 경로 결정이 NMS에 의해 이루어진다고 가정하면, 모든 호 설정을 위한 경로 결정이 NMS를 통해 이루어지므로 망관리시스템(NMS)은 새로운 호설정에 의해 변화하는 자신이 관리하는 도메인내의 모든 자원 정보를 가지며, 다시 이를 이용하여 정확한 경로 결정이 가능하다.Considering the resource status information of the network as a fixed value that changes only during resource allocation and return, and assuming that all network path decisions are made by the NMS, path decisions for all call establishment are made through the NMS. NMS) has all the resource information in the domain managed by itself, which is changed by new call setup, and can use this again to determine the correct path.

상기한 바와 같은 경로 결정 방법은 정보 확산을 위한 방송에 의존하지 않고도 도메인에 대한 자원 사용 상황을 알 수 있으며, 각 망요소들도 망의 모든 자원 정보를 관리하지 않아도 QoS를 보장하는 경로 결정이 가능하다. 또한, 모든 호 설정을 위한 경로 결정이 NMS에서만 이루어지므로 자원 정보가 전송 지연시간에 의해 정확성이 떨어지지도 않는다. 이러한 NMS에 의한 자원 정보 관리 방법은 특정 경로 결정 방법과는 독립적인 것이다.As described above, the path determination method enables the user to know the resource usage status of the domain without relying on broadcast for information diffusion, and the path determination that guarantees QoS can be performed without each network element managing all the resource information of the network. Do. In addition, since the path determination for all call setup is made only in the NMS, the resource information does not degrade in accuracy due to the transmission delay time. The resource information management method by the NMS is independent of the specific path determination method.

도 4 는 본 발명에 따른 도 3의 망 자원정보 갱신 방법에 대한 일실시예 상세 흐름도로서, 망관리시스템(NMS)을 이용하여 서비스 품질 요구사항(QoS)을 보장하는 경로 결정에 필요한 정보를 관리하기 위한 망 자원정보 갱신 과정(306)을 나타낸다.4 is a detailed flowchart of an embodiment of the network resource information update method of FIG. 3 according to the present invention, and manages information necessary for determining a path to guarantee a service quality requirement (QoS) using a network management system (NMS). A network resource information update process 306 is shown.

먼저, 망관리시스템(NMS)에 의해 수행된 새로운 경로 결정이 있는지를 분석한다(401).First, it is analyzed whether there is a new path decision performed by the network management system (NMS) (401).

분석결과, 새로운 경로 결정이 있으면, 새로운 경로에 대해 요구된 서비스 품질 요구사항(QoS)을 제공하는데 필요한 자원 할당을 반영하기 위해 관리정보베이스(40)에 관리하고 있는 망의 각 노드 및 링크에 대한 자원정보를 갱신한다(402).As a result of the analysis, if there is a new path decision, each node and link of the network managed by the management information base 40 to reflect the resource allocation required to provide the quality of service requirements (QoS) required for the new path. The resource information is updated (402).

예를들면, 요구된 서비스 품질 요구사항(QoS)을 만족시키는 경로가 있으면 해당 경로를 요구된 서비스 품질 요구사항(QoS)과 함께 제공하기 위해 필요한 자원을 뺀 망 자원정보를 갱신한다.For example, if there is a path that satisfies the required quality of service (QoS), the network resource information is updated by subtracting the resources necessary to provide the path with the required quality of service (QoS).

분석결과, 새로운 경로 결정이 없으면, 망관리시스템이 관리하는 망내의 어떤 노드로부터 망자원 반납 메시지가 수신되었는지를 검사한다(403).As a result of the analysis, if there is no new path determination, it is checked whether a network resource return message is received from any node in the network managed by the network management system (403).

검사결과, 망자원 반납 메시지가 수신되면 관리정보베이스(40)에 관리하고 있는 망의 각 노드 및 링크에 대한 자원 정보를 갱신하고(404), 망자원 반납 메시지가 수신되지 않으면 망관리시스템이 관리하고 있는 망의 어떤 노드에서 경로 결정 서비스에 의한 경로의 불일치를 알리는 메시지가 수신되었는지를 판단한다(405).As a result of the check, when the network resource return message is received, the resource information for each node and link of the network managed in the management information database 40 is updated (404), and if the network resource return message is not received, the network management system manages it. In operation 405, it is determined in which node of the network a message indicating a path mismatch by a path determination service is received.

판단결과, 경로의 불일치를 알리는 메시지가 수신되면 관리정보베이스(40)에 관리하고 있는 망의 각 노드 및 링크에 대한 자원 정보를 갱신하고(404), 경로의 불일치를 알리는 메시지가 수신되지 않으면 상기 401 단계로 넘어간다.As a result of the determination, when a message indicating a path mismatch is received, the resource information for each node and link of the network being managed is updated to the management information base 40 (404). Go to step 401.

상기한 바와 같이 도메인내의 각 망요소들은 연결 설정을 위한 경로 결정시에 각 해당 도메인의 망관리시스템에 경로 결정을 맡긴다. 이는 각 망관리시스템(NMS)이 해당 도메인내의 망 토폴로지와 모든 노드와 링크의 자원 사용 상태를 알고 있기 때문이다.As described above, each network element in the domain entrusts the path decision to the network management system of each corresponding domain when determining a path for establishing a connection. This is because each network management system (NMS) knows the network topology of the domain and the resource usage of all nodes and links.

망 자원정보가 NMS를 통한 경로 결정, 자원 상태 정보 불일치에 따른 경로 결정 결과에 의한 자원 예약이 실패한 경우의 피드백(Feed-back), 및 호설정된 시작 노드가 연결을 종료했을 때 NMS로 보내는 자원 해제 정보에 의해서 관리정보베이스(40)에서 갱신되므로 각 망관리시스템은 영역내의 각 링크 및 노드의 모든 현재 자원 사용 상태 정보를 갖는다.When network resource information is routed through NMS, feedback when resource reservation fails due to path determination result due to mismatch of resource status information, and resource release sent to NMS when call start node is terminated Since it is updated in the management information base 40 by the information, each network management system has all the current resource usage status information of each link and node in the area.

따라서, 본 발명에 따른 경로 결정 방법은 각 망요소들에 의한 자원정보의 방송없이도 NMS에 의해 QoS를 보장하는 경로 결정에 필요한 정보의 관리가 가능하며, 이를 통해 망요소들이 요청하는 호 설정시의 QoS를 보장하는 경로 결정이 NMS에 의해 가능하다.Accordingly, the path determination method according to the present invention can manage information necessary for path determination to guarantee QoS by the NMS without broadcasting resource information by each network element. Path determination to guarantee QoS is possible by the NMS.

이상에서 설명한 본 발명은, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에 있어 본 발명의 기술적 사상을 벗어나지 않는 범위내에서 여러 가지 치환, 변형 및 변경이 가능하므로 전술한 실시예 및 첨부된 도면에 한정되는 것이 아니다.The present invention described above is capable of various substitutions, modifications, and changes without departing from the spirit of the present invention for those skilled in the art to which the present invention pertains, and the above-described embodiments and accompanying It is not limited to the drawing.

상기한 바와 같은 본 발명은, 망관리시스템(NMS)을 이용하여 망요소들로부터 발생하는 관리정보들을 관리하기 위한 관리정보베이스(MIB)에 망의 토폴로지와 망 자원정보를 포함하여 각 망요소들이 별도의 장치 및 방법을 사용하지 않고도 서비스 품질 요구사항(QoS)을 만족시키는 경로 결정 관리를 가능하게 하고, 관리 대상이 되는 망요소에 많은 기능 추가없이 망관리시스템의 정보를 이용하여 사용자 요구사항을 만족시키는 경로 결정을 효율적으로 수행할 수 있는 효과가 있다.In the present invention as described above, each network element is included in the management information base (MIB) for managing management information generated from the network elements using a network management system (NMS), including the topology of the network and the network resource information. Enables route decision management that satisfies QoS requirements without using separate devices and methods, and uses user information by using network management system information without adding many functions to network elements. There is an effect that can efficiently perform the path determination to satisfy.

Claims (9)

멀티미디어 서비스를 제공하기 위한 경로 결정 방법에 있어서,In the path determination method for providing a multimedia service, 망관리시스템내의 관리정보베이스에 관리대상이 되는 망의 토폴로지와 서비스 품질 요구사항을 제공하기 위한 망 자원정보를 저장하는 제 1 단계;A first step of storing network resource information for providing a topology and service quality requirements of a network to be managed in a management information base in the network management system; 망요소들로부터 서비스 품질 요구사항을 보장하는 경로 결정 요청이 수신되면, 상기 망의 토폴로지와 망 자원정보에 기반하여 망경로를 표시하고, 표시된 망경로중에서 요구된 대역폭을 제공하지 못하는 노드나 링크를 제거하는 제 2 단계; 및When a path determination request for guaranteeing the quality of service requirements is received from the network elements, the network path is displayed based on the topology and network resource information of the network, and nodes or links that do not provide the required bandwidth among the displayed network paths are identified. A second step of removing; And 대역폭을 제공하지 못하는 노드나 링크가 제거되고 남은 망경로에 대해 지연시간에 대한 최단 경로 알고리즘을 수행하여 최적의 경로를 결정하는 제 3 단계The third step of determining the optimal path by performing the shortest path algorithm for latency on the remaining network path after the node or link that cannot provide the bandwidth is removed. 를 포함하여 이루어진 경로 결정 방법.Path determination method comprising a. 제 1 항에 있어서,The method of claim 1, 경로 결정후에, 서비스 품질 요구사항을 보장하는 경로 결정에 필요한 정보를 관리하기 위한 상기 망 자원정보를 갱신하여 상기 관리정보베이스에 저장하고, 결정된 경로정보를 상기 망요소로 전송하는 제 4 단계A fourth step of updating the network resource information for managing the information necessary for determining the path for guaranteeing the quality of service requirements after storing the path in the management information database and transmitting the determined path information to the network element; 를 더 포함하여 이루어진 경로 결정 방법.Path determination method further comprising a. 제 2 항에 있어서,The method of claim 2, 상기 제 4 단계의 상기 망 자원정보를 갱신하는 과정은,The updating of the network resource information in the fourth step may include: 상기 망관리시스템에 의해 새로운 경로 결정이 있는지를 분석하여 새로운 경로 결정이 있으면, 새로운 경로에 대해 요구된 서비스 품질 요구사항(QoS)을 제공하는데 필요한 자원 할당을 반영하기 위해 상기 관리정보베이스에 관리하고 있는 망의 각 노드 및 링크에 대한 자원정보를 갱신하는 제 5 단계;Analyzing whether there is a new path decision by the network management system, if there is a new path decision, it manages the management information base to reflect the resource allocation required to provide the required quality of service (QoS) requirements for the new path. Updating resource information for each node and link in the network; 상기 망관리시스템이 관리하는 망내의 어떤 노드로부터 망자원 반납 메시지가 수신되었는지를 검사하여 망자원 반납 메시지가 수신되면, 상기 관리정보베이스에 관리하고 있는 망의 각 노드 및 링크에 대한 자원 정보를 갱신하는 제 6 단계; 및When the network resource return message is received from the node in the network managed by the network management system and the network resource return message is received, the resource information for each node and link of the network managed in the management information database is updated. A sixth step; And 상기 망관리시스템이 관리하고 있는 망의 어떤 노드에서 경로 결정 서비스에 의한 경로의 불일치를 알리는 메시지가 수신되었는지를 판단하여 경로의 불일치를 알리는 메시지가 수신되면, 상기 관리정보베이스에 관리하고 있는 망의 각 노드 및 링크에 대한 자원 정보를 갱신하는 제 7 단계It is determined which node of the network managed by the network management system has received a message indicating a path mismatch by a path determination service, and when a message indicating a path mismatch is received, the network managed by the management information database is determined. Seventh step of updating resource information for each node and link 를 포함하여 이루어진 경로 결정 방법.Path determination method comprising a. 제 2 항에 있어서,The method of claim 2, 상기 망요소가 상기 망관리시스템으로 결정된 경로에 따라 자원을 예약하는 제 5 단계A fifth step in which the network element reserves resources according to a path determined by the network management system; 를 더 포함하여 이루어진 경로 결정 방법.Path determination method further comprising a. 제 4 항에 있어서,The method of claim 4, wherein 상기 망요소의 자원예약이 성공하면, 상기 망관리시스템이 결정된 경로를 통해 멀티미디어 서비스를 제공하는 제 6 단계; 및A sixth step of, if the resource reservation of the network element is successful, the network management system providing a multimedia service through the determined path; And 상기 망요소의 자원예약이 실패하면, 상기 망요소가 상기 관리정보시스템으로 상기 망 자원정보의 부정확성을 알려 상기 관리정보시스템에서 상기 망 자원정보를 수정한 후에, 상기 제 2 단계로 넘어가는 제 7 단계If the resource reservation of the network element fails, the network element informs the management information system of inaccuracy of the network resource information, and then corrects the network resource information in the management information system, and then proceeds to the second step. step 를 더 포함하여 이루어진 경로 결정 방법.Path determination method further comprising a. 제 1 항 내지 제 5 항중 어느 한 항에 있어서,The method according to any one of claims 1 to 5, 상기 제 2 단계는,The second step, 상기 망관리시스템이 관리하고 있는 상기 망요소들로부터 서비스 품질 요구사항(QoS)을 보장하는 경로 결정 요청을 수신하는 제 8 단계;An eighth step of receiving a path determination request for guaranteeing a quality of service (QoS) request from the network elements managed by the network management system; 상기 망관리시스템의 상기 관리정보베이스에서 관리하고 있는 데이터에 기반하여 출발지와 목적지를 포함하는 상기 망경로를 표시하는 제 9 단계; 및A ninth step of displaying the network path including a starting point and a destination based on data managed in the management information base of the network management system; And 표시된 상기 망경로중에서 요구된 대역폭을 제공하지 못하는 노드나 링크를 모두 제거하는 제 10 단계A tenth step of removing all nodes or links in the displayed network path that do not provide the required bandwidth; 를 포함하여 이루어진 경로 결정 방법.Path determination method comprising a. 제 6 항에 있어서,The method of claim 6, 상기 제 3 단계는,The third step, 상기 요구된 대역폭을 제공하지 못하는 노드나 링크가 모두 제거되고 남은 상기 망경로에 대해 지연시간에 대한 상기 최단 경로 알고리즘을 수행하는 제 11 단계; 및An eleventh step of performing the shortest path algorithm with respect to a delay time for the network path remaining after all nodes or links which do not provide the requested bandwidth are removed; And 상기 망요소들로부터 요청된 대역폭에 대해 최적값을 갖는 서비스 품질 요구사항을 만족시키는 최적의 경로를 결정하는 제 12 단계A twelfth step of determining an optimal path that satisfies a quality of service requirement having an optimal value for the bandwidth requested from the network elements 를 포함하여 이루어진 경로 결정 방법.Path determination method comprising a. 제 7 항에 있어서,The method of claim 7, wherein 상기 제 9 단계의 상기 관리정보베이스에서 관리되는 데이터는,The data managed in the management information base of the ninth step is 도메인의 모든 망 자원정보에 대한 총량과 현재 사용 상태 정보를 포함하는 것을 특징으로 하는 경로 결정 방법.Path determination method comprising the total amount and current usage status of all network resource information of the domain. 제 8 항에 있어서,The method of claim 8, 상기 경로 결정 방법은,The route determination method, 상기 망관리시스템에 의해 제공되는 경로 결정 서비스를 이용하여 상기 망요소들이 추가적인 부담없이 서비스 품질 요구사항(QoS)을 만족시키는 경로 결정이 가능한 것을 특징으로 하는 경로 결정 방법.The route determination method, characterized in that the route determination service provided by the network management system can determine the path that the network elements satisfy the quality of service requirements (QoS) without additional burden.
KR1019980026008A 1998-06-30 1998-06-30 Qos(quality of service) guaranteed routing method using network management system KR100281570B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019980026008A KR100281570B1 (en) 1998-06-30 1998-06-30 Qos(quality of service) guaranteed routing method using network management system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019980026008A KR100281570B1 (en) 1998-06-30 1998-06-30 Qos(quality of service) guaranteed routing method using network management system

Publications (2)

Publication Number Publication Date
KR20000004564A true KR20000004564A (en) 2000-01-25
KR100281570B1 KR100281570B1 (en) 2001-02-15

Family

ID=19542389

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019980026008A KR100281570B1 (en) 1998-06-30 1998-06-30 Qos(quality of service) guaranteed routing method using network management system

Country Status (1)

Country Link
KR (1) KR100281570B1 (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100538876B1 (en) * 2001-09-04 2005-12-23 엘지전자 주식회사 Method of Managing Link Channels between a SGSN and a GGSN
KR101026209B1 (en) * 2005-12-06 2011-03-31 립퍼시 셀레스티얼 엘엘씨 Digital object routing
US9686183B2 (en) 2005-12-06 2017-06-20 Zarbaña Digital Fund Llc Digital object routing based on a service request

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100538876B1 (en) * 2001-09-04 2005-12-23 엘지전자 주식회사 Method of Managing Link Channels between a SGSN and a GGSN
KR101026209B1 (en) * 2005-12-06 2011-03-31 립퍼시 셀레스티얼 엘엘씨 Digital object routing
US9686183B2 (en) 2005-12-06 2017-06-20 Zarbaña Digital Fund Llc Digital object routing based on a service request
US10892975B2 (en) 2005-12-06 2021-01-12 Zarbaña Digital Fund Llc Digital object routing based on a service request
US11539614B2 (en) 2005-12-06 2022-12-27 Zarbaña Digital Fund Llc Digital object routing based on a service request

Also Published As

Publication number Publication date
KR100281570B1 (en) 2001-02-15

Similar Documents

Publication Publication Date Title
US6363319B1 (en) Constraint-based route selection using biased cost
US6643258B1 (en) Communication resource management method and node device using priority control and admission control
US6647008B1 (en) Method and system for sharing reserved bandwidth between several dependent connections in high speed packet switching networks
US6400681B1 (en) Method and system for minimizing the connection set up time in high speed packet switching networks
US7593321B2 (en) Method and system for a local and fast non-disruptive path switching in high speed packet switching networks
US9191280B2 (en) System, device, and method for a voiding bandwidth fragmentation on a communication link by classifying bandwidth pools
US8897306B2 (en) Path management control method, path management control program, path management controller and path management control system
US7327681B2 (en) Admission control method in internet differentiated service network
US7403988B1 (en) Technique for autonomous network provisioning
EP1938534B9 (en) Distributed pce-based system and architecture in a multi-layer network
US20060072474A1 (en) Monitoring traffic in a packet switched network
US20050169313A1 (en) Network controlling apparatus and path controlling method therein
US6628670B1 (en) Method and system for sharing reserved bandwidth between several dependent connections in high speed packet switching networks
KR20030017497A (en) Network optimisation method
US20080059637A1 (en) System using planning information to modify operation of a digital network
US7168044B1 (en) Apparatus and method for automatic network connection provisioning
KR100281570B1 (en) Qos(quality of service) guaranteed routing method using network management system
US20060215549A1 (en) Deadlock detection in a telecommunication network
Zubairi An automated traffic engineering algorithm for MPLS-Diffserv domain
Kaczmarek et al. Quality of Service in ASON/GMPLS network with hierarchical control plane structure
US6714547B1 (en) Quality-ensuring routing technique
KR100299061B1 (en) Routing method in heterogeneous wide area networks
KR20190048324A (en) Method for providing service based on multi network and apparatus therefor
KR20020067517A (en) Selection of packet switch router routing method and bearer type within a system intranet
JP2005323129A (en) Method for deciding communication path route

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

Year of fee payment: 13

FPAY Annual fee payment

Payment date: 20131105

Year of fee payment: 14

LAPS Lapse due to unpaid annual fee