KR20040001626A - Method and system of network management for point-to-multipoint reservation service in an Asynchronous Transfer Mode network - Google Patents

Method and system of network management for point-to-multipoint reservation service in an Asynchronous Transfer Mode network Download PDF

Info

Publication number
KR20040001626A
KR20040001626A KR1020020036890A KR20020036890A KR20040001626A KR 20040001626 A KR20040001626 A KR 20040001626A KR 1020020036890 A KR1020020036890 A KR 1020020036890A KR 20020036890 A KR20020036890 A KR 20020036890A KR 20040001626 A KR20040001626 A KR 20040001626A
Authority
KR
South Korea
Prior art keywords
link
multipoint
node
order
network
Prior art date
Application number
KR1020020036890A
Other languages
Korean (ko)
Other versions
KR100880346B1 (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 KR1020020036890A priority Critical patent/KR100880346B1/en
Publication of KR20040001626A publication Critical patent/KR20040001626A/en
Application granted granted Critical
Publication of KR100880346B1 publication Critical patent/KR100880346B1/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12Discovery or management of network topologies
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/16Multipoint routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/70Admission control; Resource allocation
    • H04L47/72Admission control; Resource allocation using reservation actions during connection setup
    • H04L47/724Admission control; Resource allocation using reservation actions during connection setup at intermediate nodes, e.g. resource reservation protocol [RSVP]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5625Operations, administration and maintenance [OAM]

Abstract

PURPOSE: A network management method for a point-to-multipoint reservation service in an ATM(Asynchronous Transfer Mode) network and a network management system therefor are provided to offer a service which connects between point and multipoint on the basis of the reservation of a user. CONSTITUTION: A point-to-multipoint reservation service providing unit(20) has a composition management server(200), a fault management server(220), a performance management server(230) and a routing management server(210). The composition management server(200) has a network configuration information database(240) which stores state information of an ATM switch and a link, and manages network configuration information. The fault management server(220) has a fault information database(250) which stores fault information of an ATM network, and manages fault information. The performance management server(230) has a performance information database(260) which stores performance information of the ATM network, and manages performance information. The routing management server(210) extracts routing configuration information for point-multipoint connection with reference to network configuration information, fault information and performance information, and extracts a point-to-multipoint routing path on the basis of routing configuration information. The routing management server(210) sets the ATM switch and the link according to the point-to-multipoint routing path. A subscriber management unit(30) has a subscriber information database(32) which stores user information, user subscription contents and billing data, and manages the subscriber information database(32).

Description

비동기식 전송 모드 망에서 단대다중점 예약 서비스를 위한 망 관리 방법 및 시스템{Method and system of network management for point-to-multipoint reservation service in an Asynchronous Transfer Mode network}Method and system of network management for point-to-multipoint reservation service in an Asynchronous Transfer Mode network}

본 발명은 비동기식 전송 모드 망에서 단대다중점 예약 서비스를 위한 망 관리 방법 및 시스템에 관한 것으로, 보다 상세하게는 단대다중점 라우팅을 위한 오더를 할당하고 이를 이용하여 경로를 추출하며, 이렇게 추출된 경로를 ATM(Asynchronous Transfer Mode : 비동기식 전송 모드) 망의 각 교환기에 설정하여 셀 복사 기능을 이용한 단대다중점 연결 서비스를 제공하는 비동기식 전송 모드 망에서 단대다중점 예약 서비스를 위한 망 관리 방법 및 시스템에 관한 것이다.The present invention relates to a network management method and system for an end-to-multipoint reservation service in an asynchronous transmission mode network, and more particularly, to allocate an order for end-to-multipoint routing and extract a path using the same. Network management method and system for the end-to-multipoint reservation service in an asynchronous transfer mode network that provides end-to-multipoint connection service using the cell copy function by setting to each exchange of ATM (Asynchronous Transfer Mode) network will be.

ATM 망은 다양한 서비스 품질을 제공할 수 있는 망으로 이용자의 요구 사항에 따라 저속에서 고속에 이르기까지 다양한 통신 서비스를 제공하기에 적합한 망으로, 멀티미디어 측면에서도 다양한 고객의 요구 사항에 부응하기 위해 ATM 망은 매우 유용하게 사용된다.ATM network is a network that can provide various quality of service. It is suitable for providing various communication services from low speed to high speed according to user's requirements. Is very useful.

하지만, 그 동안 통신 서비스 측면에서는 예약 제도가 확산되지 않아 이용자가 원하는 정확한 시간에 통신 서비스를 받기가 힘든 것이 이용자의 불만 사항 중 하나이다.However, one of the complaints of the user is that it is difficult to receive the communication service at the exact time that the user wants because the reservation system has not spread in the communication service aspect.

또한, 여러 개의 지사나 지점을 보유하고 있는 기업이나 사업장에서 본사나 지사를 연결하기 위해서는 단대다지점 간을 연결할 수 있는 효율적인 통신 서비스 제공 방법이 필요시 되고 있다.In addition, in order to connect a head office or a branch office in an enterprise or a workplace having multiple branches or branches, an efficient communication service providing method capable of connecting end-to-multipoint branches is required.

이에, 종래에는 단대단 연결로 다지점을 연결하여 단대다중점 연결 서비스를 제공하였으나 이는 망 자원 활용도 측면에서 낭비를 초래하였고, 이용자 측면에서도 여러 개의 연결 서비스를 통신 사업자로부터 구매하여야 하므로 통신 서비스 이용 요금이 부담되어 왔다.Therefore, in the past, the end-to-end connection was provided to provide the end-to-end connection service by connecting the multi-points, but this caused a waste in terms of network resource utilization, and in the user side, it is necessary to purchase several connection services from the communication service provider. This has been burdened.

상기와 같은 문제점을 해결하기 위하여, 본 발명의 목적은 ATM 망에서 이용자의 예약에 기반하여 단대다 지점간을 연결하는 서비스를 제공하는 것에 있다.In order to solve the above problems, an object of the present invention is to provide a service for connecting the end-to-many point-to-point based on the reservation of the user in the ATM network.

본 발명의 다른 목적은, 단대다중점 연결을 위하여 최단 경로를 설정하는 방법을 제시함에 있다.Another object of the present invention is to propose a method for setting the shortest path for end-to-multipoint connection.

도 1은 본 발명에 따른 ATM 망에서의 단대다중점 예약 서비스를 제공하기 위한 망 관리 시스템의 구성도.1 is a block diagram of a network management system for providing end-to-multipoint reservation service in an ATM network according to the present invention.

도 2는 도 1의 가입자 관리부(30)와 단대다중점 예약 서비스 제공부(20)의 세부 구성도.FIG. 2 is a detailed configuration diagram of the subscriber management unit 30 and the end-to-multipoint reservation service provider 20 of FIG. 1.

도 3은 본 발명에 따른 단대다중점 라우팅 경로 설정 방법을 위한 오더 할당 방법을 설명하기 위한 도면.3 is a diagram illustrating an order allocation method for a method of establishing a end-to-multipoint routing path according to the present invention.

도 4는 도 3의 오더 할당 방법에 따른 노드와 링크의 라우팅 형상 정보를 나타내는 도면.4 is a diagram illustrating routing shape information of a node and a link according to the order allocation method of FIG. 3.

도 5는 도 4에서 단대다중점 라우팅 경로를 설정하는 과정을 설명하기 위한 도면.FIG. 5 is a diagram for describing a process of setting an end-to-multipoint routing path in FIG. 4; FIG.

도 6은 도 5에서 최종 결정된 단대다중점 라우팅 경로 설정을 나타내는 도면.FIG. 6 illustrates the end-to-multipoint routing path setup finally determined in FIG. 5; FIG.

이를 위하여, 본 발명은, 서비스 이용자로부터 단대다중점 예약 서비스 요청이 들어오면, 요청에 따라 노드가 되는 비동기식 전송 모드 교환기와 링크가 되는 교환기를 연결하는 비동기식 전송 모드 링크의 망 형상 정보를 이용하여, 단대다중점 라우팅 경로를 추출하는 비동기식 전송 모드 망에서 단대다중점 예약 서비스를 위한 망 관리 방법에 있어서, 노드 중 어느 하나에 오더를 할당하는 제 1과정; 오더가 할당된 노드에 연결되어 있는 모든 링크에 대하여, 노드의 오더에 일정한 값을 더한 값을 오더로 할당하는 제 2과정; 오더가 할당된 링크에 연결되어 있는 노드에 대하여, 기 설정된 노드의 오더가 링크의 오더보다 크고, 링크의 가용 대역폭이 단대다중점 예약 서비스를 위한 대역폭보다 넓으면, 링크에 할당된 오더와 같은 값의 오더를 할당하는 제 3과정; 및 오더가 할당된 링크에 연결되어 있는 노드에 대하여, 기 설정된 노드의 오더가 링크의 오더보다 작고, 링크의 가용 대역폭이 단대다중점 예약 서비스를 위한 대역폭보다 좁으면, 무한 오더를 할당하는 제 4과정을 포함하여 노드와 링크의 망 형상 정보에 오더를 할당하는 것을 특징으로 한다.To this end, the present invention, when an end-to-multipoint reservation service request is received from a service user, by using network shape information of an asynchronous transmission mode link connecting an asynchronous transmission mode switch serving as a node and an exchange linking according to the request, A network management method for an end-to-multipoint reservation service in an asynchronous transmission mode network for extracting an end-to-multipoint routing path, comprising: a first step of assigning an order to any one of nodes; A second step of allocating all the links connected to the node to which the order is assigned, the order of the node plus a certain value; For a node connected to a link to which the order is assigned, the same value as the order assigned to the link if the order of the preset node is greater than the order of the link and the available bandwidth of the link is wider than the bandwidth for the end-to-multipoint reservation service. A third step of allocating the order of the; And for the node connected to the link to which the order is assigned, if the order of the preset node is smaller than the order of the link, and the available bandwidth of the link is narrower than the bandwidth for the end-to-multipoint reservation service, a fourth allocation of an infinite order; Including the process, the order is assigned to the network shape information of the node and the link.

그리고, 노드와 링크에 오더가 모두 할당되면, 단대다중점 라우팅 경로를 추출하는데 있어서, 노드에 연결되어 있는 링크 중에서 링크의 오더가 가장 적은 링크를 선택하는 제 5과정; 선택된 링크의 오더가 동일하면, 잔여 대역폭이 많이 남아 있는 링크를 선택하는 제 6과정; 링크의 오더와 잔여 대역폭이 모두 동일하면, 임의의 링크를 선택하는 제 7과정; 및 선택된 링크의 잔여 대역폭을 단대다중점 예약 서비스를 위한 대역폭만큼 감소시키는 제 8과정을 포함하여 단대다중점의 라우팅 경로를 추출하는 것을 특징으로 한다.And, when all the orders are allocated to the node and the link, extracting the end-to-multipoint routing path, selecting a link having the smallest order of the link among the links connected to the node; A sixth step of selecting a link having a large amount of remaining bandwidth if the selected links have the same order; A seventh step of selecting an arbitrary link if both the order of the link and the remaining bandwidth are the same; And an eighth process of reducing the remaining bandwidth of the selected link by the bandwidth for the end-to-end reservation service.

또한, 비동기식 전송 모드 교환기와 교환기를 상호 연결하는 비동기식 전송 모드 링크로 구성된 비동기식 전송 모드 망에서 단대다중점 예약 서비스를 위한 망 관리 시스템에 있어서, 교환기와 링크의 상태 정보를 저장하는 망 형상 정보 데이터베이스를 구비하여 망 형상 정보를 관리하는 구성 관리 서버; 비동기식 전송 모드 망의 장애 정보를 저장하는 장애 정보 데이터베이스를 구비하여 장애 정보를 관리하는 장애 관리 서버; 비동기식 전송 모드 망의 성능 정보를 저장하는 성능 정보 데이터베이스를 구비하여 성능 정보를 관리하는 성능 관리 서버; 및 구성 관리 서버와 장애 관리 서버, 성능 관리 서버로부터 망 형상 정보와 장애 정보 및 성능 정보를 참조하여 단대다중점 연결을 위한 라우팅 형상 정보를 추출하고, 추출된 라우팅 형상 정보를 바탕으로 단대다중점 라우팅 경로를 추출하며, 추출된 경로에 따라 교환기와 링크를 설정하는 라우팅 관리 서버를 구비하여, 비동기식 전송 모드 망을 관리하는 단대다중점 예약 서비스 제공부와; 통신 서비스 이용자로부터 서비스 청약을 받아 사용자 정보와 사용자 청약 내용 및 과금 자료를 저장하는 가입자 정보데이터베이스를 구비하여 이를 관리하는 가입자 관리부를 구비하고, 통신 서비스 이용자로부터 단대다중점 연결에 대한 서비스 예약 요청을 받으면, 가입자 관리부는 단대다중점 연결을 위한 정보를 단대다중점 예약 서비스 제공부로 전송하여 단대다중점 라우팅 경로를 설정하게 하고, 단대다중점 연결 서비스를 제공하는 것을 특징으로 한다.In addition, in a network management system for end-to-multipoint reservation service in an asynchronous transmission mode network composed of an asynchronous transmission mode link interconnecting an asynchronous transmission mode switch and a switch, a network shape information database storing state information of the exchange and the link is provided. A configuration management server for managing network shape information; A failure management server including a failure information database storing failure information of an asynchronous transmission mode network and managing failure information; A performance management server having a performance information database for storing performance information of the asynchronous transmission mode network and managing the performance information; Extracts routing geometry information for end-to-multipoint connection by referring to network configuration information, fault information, and performance information from configuration management server, failure management server, and performance management server, and based on the extracted routing configuration information, end-to-multipoint routing An end-to-multipoint reservation service providing unit configured to extract a path and include a routing management server that establishes a link with a switch according to the extracted path, and manages an asynchronous transmission mode network; It has a subscriber information database that receives the service subscription from the telecommunication service user and stores the user information, user subscription contents and billing data, and manages it. When receiving a request for service reservation for the end-to-multipoint connection from the telecommunication service user, In addition, the subscriber management unit transmits information for end-to-multipoint connection to the end-to-end point reservation service provider to set up a end-to-end point routing path and provides end-to-end point connection service.

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

도 1은 본 발명에 따른 ATM 망에서의 단대다중점 예약 서비스를 제공하기 위한 망 관리 시스템의 구성도로서, ATM 교환기(12, 14, 16)와 이들 교환기를 상호 연결하는 ATM 링크(18, 19)로 구성된 ATM 망(10)과, 이러한 ATM 망(10)을 관리하기 위한 단대다중점 예약 서비스 제공부(20), 및 통신 서비스 이용자로부터 서비스 청약을 받아 사용자 청약 내용과 과금을 담당하는 가입자 관리부(30)를 구비한다.1 is a block diagram of a network management system for providing end-to-multipoint reservation service in an ATM network according to the present invention, wherein the ATM switches 12, 14, and 16 are interconnected with the ATM links 18 and 19. ) ATM network 10 consisting of a), the end-to-end multi-point reservation service provider 20 for managing such an ATM network 10, and the subscriber management unit responsible for the user subscription content and billing by receiving a service subscription from a communication service user 30 is provided.

통신 서비스 이용자는 다수의 지사를 가지는 사업자 또는 기업체가 될 수 있고, 본사(40)와 여러 지사(42 내지 46)를 연결하기 위한 단대다중점 예약 서비스를 이용하는 이용자이다.The communication service user may be an operator or an enterprise having a plurality of branch offices, and is a user who uses the end-to-multipoint reservation service for connecting the main office 40 and the various branch offices 42 to 46.

여기서 이용자의 요청에 따라 단대다중점 예약 서비스를 제공하는 가입자 관리부(30)와 단대다중점 예약 서비스 제공부(20)의 구성을 보다 상세히 나타내면 도 2와 같다.Here, the configuration of the subscriber management unit 30 and the end-to-end reservation service provider 20 for providing end-to-multipoint reservation service in response to a user's request will be described in more detail with reference to FIG. 2.

가입자 관리부(30)는 통신 서비스 이용자로부터 통신 서비스 이용 요청을 접수하여 가입자 정보, 서비스 청약 내용, 및 과금 자료를 가입자 정보데이터베이스(32)에 저장하고 이를 관리한다.The subscriber management unit 30 receives a communication service use request from a communication service user, stores subscriber information, service subscription contents, and billing data in the subscriber information database 32 and manages the same.

그리고, ATM 망에서의 단대다중점 예약 서비스 청약의 경우에는 가입자로부터 연결하고자 하는 본사와 지사들의 위치 정보와 희망 개통일 정보를 받아 이를 가입자 정보 데이터베이스(32)에 저장하고, 단대다중점 예약 서비스 제공부(20)에게 단대다중점 예약 연결 설정 요청을 보낸다.And, in the case of the end-to-end reservation service subscription in the ATM network receives the location information and the desired opening day information of the head office and branch offices to be connected from the subscriber and store it in the subscriber information database 32, the end-to-end reservation service provider Send a request for establishing an end-to-multipoint reservation connection to 20.

단대다중점 예약 서비스 제공 요청을 받아 처리하는 단대다중점 예약 서비스 제공부(20)는 구성 관리 서버(200)와, 라우팅 관리 서버(210), 장애 관리 서버(220), 및 성능 관리 서버(230)를 구비한다.The end-to-end reservation service provider 20 that receives and processes the request for providing the end-to-end reservation service includes a configuration management server 200, a routing management server 210, a failure management server 220, and a performance management server 230. ).

구성 관리 서버(200)는 ATM 망에 대한 교환기와 이들 간을 연결하는 링크의 상태 정보를 망 형상 정보 데이터베이스(240)에 저장하고 관리한다.The configuration management server 200 stores and manages the state information of the switch for the ATM network and the link connecting them in the network shape information database 240.

라우팅 관리 서버(210)는 단대다중점 연결 요청에 대한 지점간에 최적의 라우팅 경로를 추출하는 것으로, 라우팅 경로의 추출은 구성 관리 서버(200)가 관리하는 망 형상 정보 데이터베이스(240)의 정보를 수집하여 이를 라우팅 경로의 추출에 적합한 형태로 재구성하여 라우팅을 위한 라우팅 형상 정보를 추출하고, 이러한 라우팅 형상 정보를 기반으로 여러 지점간을 연결할 수 있는 최적의 라우팅 경로를 계산하여 단대다중점 연결 정보를 추출한다.The routing management server 210 extracts an optimal routing path between points for the end-to-multipoint connection request, and the extraction of the routing path collects information of the network shape information database 240 managed by the configuration management server 200. It extracts routing shape information for routing by reconstructing it into a form suitable for extracting routing paths, and extracts end-to-multipoint connection information by calculating an optimal routing path that can connect several points based on the routing shape information. do.

장애 관리 서버(220)는 ATM 망의 장애를 관리하고 이를 위하여 장애 정보 데이터베이스(250)를 구비하며, 성능 관리 서버(230)는 ATM 망의 성능을 관리하며 이를 위하여 성능 정보 데이터베이스(260)를 구비한다.The failure management server 220 manages the failure of the ATM network and has a failure information database 250 for this purpose. The performance management server 230 manages the performance of the ATM network and has a performance information database 260 for this purpose. do.

라우팅 관리 서버(210)는 가입자 관리부(30)가 가입자 청약 내용을 접수하여단대다중점 예약 서비스 제공부(20)에 단대다중점 예약 서비스를 요청한 시점에 이용자가 연결하고자 하는 여러 지점간의 최적 라우팅 경로를 선택하고 이에 필요한 ATM 망 자원을 예약한다.The routing management server 210 receives the subscriber subscription contents and the optimal routing path between the various points that the user wants to connect to when the end-to-multipoint reservation service provider 20 requests the end-to-multipoint reservation service. Select and reserve ATM network resources for this.

그리고, 라우팅 관리 서버(210)는 타이머를 구비하여 이용자가 요청한 서비스 제공 시간을 정확하게 보장하기 위해, 추출된 단대다중점 연결 정보에 따라 서비스 개시의 일정한 시간 전에 ATM 교환기를 제어하여 실제 연결 작업이 이루어지도록 시간을 관리한다.In addition, the routing management server 210 is provided with a timer to accurately guarantee the service providing time requested by the user, the actual connection operation is made by controlling the ATM switch before a certain time of the start of the service according to the extracted end-to-multipoint connection information Manage your time.

이는, 통신 사업자 측면에서는 불필요하게 이용자가 실제 사용하지 않는 시간에 망 자원을 할당하여 망 자원 활용도를 저하시키는 것을 방지하기 위한 것이고, 통신 서비스 이용자 측면에서는 일정한 시간만큼 미리 단대다중점 연결 정보에 따라 ATM 교환기를 제어함으로써 만약의 ATM 교환기의 제어 실패에 따른 예외상황 처리에 대비하여 시간을 확보함으로써 이용자가 요청한 정확한 시간에 단대다중점 예약 서비스를 제공하기 위함이다.This is to prevent unnecessarily allocating network resources at a time when a user does not actually use them, and to reduce network resource utilization in terms of a communication service provider. It is to provide end-to-multipoint reservation service at the exact time requested by the user by securing time in case of exception handling due to the control failure of the ATM exchange by controlling the exchange.

구성 관리 서버(200)에 의해 관리되는 망 형상 정보 데이터베이스(240)는 ATM 망의 형상 관리에 필요한 모든 정보를 관리하지만, 라우팅 관리 서버(210)에서 추출된 라우팅 형상 정보는 구성 관리 서버(200)가 관리하는 망 형상 정보 중 단대다중점 라우팅 경로 산출에 필요한 노드와 노드간의 링크로 구성되는 단순화된 라우팅 형상 정보이고, 여기에 장애 관리 서버(220)가 관리하는 망 장애 정보와 성능 관리 서버(230)가 관리하는 성능 정보의 조합하여 구성된다.The network configuration information database 240 managed by the configuration management server 200 manages all the information necessary for configuration management of the ATM network, but the routing configuration information extracted from the routing management server 210 is configured by the configuration management server 200. Simplified routing configuration information consisting of nodes and links between nodes required for end-to-multipoint routing path calculation among the network configuration information managed by the network configuration information, and the network failure information and performance management server 230 managed by the failure management server 220. ) Is composed of a combination of performance information managed.

다음 제시된 프로그램의 일부는 라우팅 관리 서버(210)에 의해 단대다중점라우팅을 위한 오더 할당 방법을 나타낸 것이다.Some of the programs presented below show an order allocation method for end-to-multipoint routing by the routing management server 210.

1. G(V, E), where V: 노드, E: 링크1.G (V, E), where V: node, E: link

2. V={O, VISIT}, E{O, BAVA} //O: 오더, BAVA: 가용 대역폭2.V = {O, VISIT}, E {O, B AVA } // O: Order, B AVA : Available Bandwidth

3. BREQ: 요청 대역폭3. B REQ : Request Bandwidth

4. EADJ: 링크에 연결된 상대편 노드4. E ADJ : opponent node connected to the link

5. for all E(O) ← ∞; //∞: 무한 오더5. for all E (O) ← ∞; // ∞: infinite order

6. VVISIT(O, VISIT) ← (0, YES); //VVISIT: 송신 노드 6.V VISIT (O, VISIT) ← (0, YES); // V VISIT : sending node

7. Procedure Ordering(VVISIT, BREQ){7. Procedure Ordering (V VISIT , B REQ ) {

8.for all E∈VVISIT{8.for all E∈V VISIT {

9.E(O) ← VVISIT(O)+1;9.E (O) V VISIT (O) +1;

10.VNEIGH← EADJ; //링크 E에 연결된 이웃 노드10. V NEIGH ← E ADJ ; // neighbor node connected to link E

11.if(VVISIT(VISIT)==NO&&VNEIGH(O)>E(O)&&E(BAVA)≥BREQ){11.if (V VISIT (VISIT) == NO && V NEIGH (O)> E (O) && E (B AVA ) ≥B REQ ) {

12.VNEIGH(O,VISIT) ← (E(O), YES);12. V NEIGH (O, VISIT) ← (E (O), YES);

13.if(VNEIGH(O)!=∞)13.if (V NEIGH (O)! = ∞)

14.Ordering(VNEIGH, BREQ); //Recursive Call14.Ordering (V NEIGH , B REQ ); // Recursive Call

15.}else{15.} else {

16.E(O) ← ∞;16.E (O) ← ∞;

17.VNEIGH(O) ← ∞;17. V NEIGH (O) ← ∞;

18.}18.}

19.} // end of for19.} // end of for

20. } //end of Ordering20.} // end of Ordering

상기 프로그램에서 노드는 ATM 교환기를 가리키고, 링크는 ATM 교환기를 잇는 ATM 링크를 가리킨다.In this program, the node points to the ATM switch, and the link points to the ATM link that connects the ATM switch.

오더란 이러한 노드와 링크에 할당하는 임의의 숫자로 이는 단대다중점간의 최적 경로의 선택을 위해 사용되어지며, 송신 노드에서 수신 노드 쪽으로 할당해 나간다.An order is an arbitrary number assigned to these nodes and links, which is used for the selection of the optimal path between end-to-multipoint points and is allocated from the transmitting node to the receiving node.

오더 할당 방법에 대하여 간략히 설명하면 다음과 같다.The order allocation method is briefly described as follows.

먼저 송신점이 되는 노드의 오더를 0으로 시작하고, 변수 VISIT를 YES로 설정한다(6행).First, the order of the node that is the transmission point starts with 0, and the variable VISIT is set to YES (line 6).

변수 VISIT는 노드에 오더가 할당되고, 오더가 할당된 노드에 연결된 모든 링크에도 오더가 할당되었을 때 YES로 설정되는 변수로(그런데 위 프로그램을 보면, VISIT 변수는 노드에 오더가 할당됨과 동시에 YES로 설정되는 것을 알 수 있습니다. 링크에 오더가 할당되고(9행) 그 링크에 연결된 노드에 오더를 할 때에도 아직 이 노드에 대한 전방의 링크에 대해서는 오더가 할당되지 않았음에도 불구하고 오더를 할당함과 동시에 VISIT 변수를 YES로 설정하고 있습니다(12행). 이는 노드에 오더를 할당하면서 이 노드에 연결된 링크의 오더 할당과는 상관없이 바로 그 노드에 대해 YES로 할당하는 것이 아닌지요?), 송신 노드에서는 YES로 설정되어 시작한다.The variable VISIT is a variable that is set to YES when an order is assigned to a node and all links connected to the node to which the order is assigned (but in the program above, the VISIT variable is assigned to YES at the same time an order is assigned to the node). You can see that the order is assigned to the link (line 9), and when you order to a node connected to that link, you assign the order even though the link is not assigned to the forward link to this node. At the same time, we are setting the VISIT variable to YES (line 12), is it assigning an order to a node and assigning it to YES for that node, regardless of the order assignment of the link connected to this node?), The sending node Starts at YES.

이렇게 송신 노드에 대해 오더가 할당되면, 송신 노드의 연결되는 모든 링크에 대하여(8행) 오더를 할당해 나가게 된다.When an order is assigned to a transmitting node in this way, an order is allocated to all of the links connected to the transmitting node (line 8).

송신 노드에 연결된 링크의 오더는 송신 노드의 오더에 1을 더하여 할당한다(9행).The order of the link connected to the transmitting node is allocated by adding 1 to the order of the transmitting node (line 9).

링크에 오더가 할당되면, 그에 연결된 노드에 오더를 할당하게 되는데(10행), 만약 링크에 연결된 노드의 VISIT 변수가 NO이고, 기존에 설정된 노드의 오더가 링크의 오더보다 크며, 링크의 가용 대역폭이 요청 대역폭보다 넓으면(11행), 링크에 연결된 노드의 오더는 링크의 오더와 같게 할당하고 노드의 VISIT 변수를 YES로 설정한다(12행).When an order is assigned to a link, the order is assigned to the node connected to it (line 10), if the VISIT variable of the node connected to the link is NO, the order of the previously established node is greater than the order of the link, and the available bandwidth of the link If it is larger than this request bandwidth (row 11), the order of the node connected to the link is allocated equal to the order of the link, and the node's VISIT variable is set to YES (row 12).

그리고, 링크에 연결된 노드의 기존에 설정된 오더가 무한대가 아니면(13행) 상기의 과정을 반복하여 송신 노드에 연결된 모든 링크에 대해서 오더를 할당하고, 링크에 연결된 노드에까지 오더를 할당한다(14행).If the existing order of the node connected to the link is not infinite (row 13), the above process is repeated to allocate the order to all the links connected to the transmitting node, and the order is allocated to the node connected to the link (row 14). ).

그 밖에는 링크의 오더와 노드의 오더를 무한대로 설정한다(16행, 17행).Otherwise, the link order and node order are set to infinity (lines 16 and 17).

이렇게 처음 송신 노드를 시작으로 하여 단대다중점 연결을 위한 한 개의 송신 노드와 다수 개의 수신 노드 및 이를 연결하는 모든 링크와 노드에 오더가 할당될 때까지 상기 과정이 반복된다.This process is repeated until the order is allocated to one transmitting node and a plurality of receiving nodes and all links and nodes connecting the same for the end-to-multipoint connection.

도 3은 이러한 오더 할당 방법에 따라 실제 노드와 링크에서 오더를 할당하는 것을 도식화하여 예를 든 것이다.3 is a diagram illustrating an example of assigning orders at actual nodes and links according to the order allocation method.

도면에서 L1 내지 L6은 링크, A 내지 E는 노드, [숫자]에서 숫자는 노드와 링크의 오더를 나타내고, (숫자/Y)에서 숫자는 링크의 잔여 대역폭을, Y는 링크의 상태가 정상임을 나타내며, (숫자/N)에서 N은 링크의 상태가 장애 상태임을 나타낸다.In the figure, L1 to L6 are links, A to E are nodes, and in [number], numbers represent node and link orders, and in (number / Y), the number represents the remaining bandwidth of the link and Y represents the link state is normal. Where (number / N), N indicates that the state of the link is faulty.

그리고, 단대다중점 예약 서비스 이용자의 요청 대역폭이 7Mbps라고 가정하고, 송신 노드는 E이고, 수신 노드는 A와 B이다.Further, assuming that the request bandwidth of the end-to-multipoint reservation service user is 7 Mbps, the transmitting node is E, and the receiving nodes are A and B.

먼저, 송신 노드 E의 오더를 0으로 할당한다.First, the order of the transmitting node E is assigned to zero.

송신 노드 E의 오더 할당이 완료되면, 노드 E에 연결된 링크(L1, L3)의 오더를 아래와 같이 할당한다.When the order allocation of the transmitting node E is completed, the orders of the links L1 and L3 connected to the node E are allocated as follows.

송신 노드 E에 연결된 링크 L1의 대역폭(10Mbps)이 단대다중점 연결 설정을 위해 요청된 대역폭보다 크거나 같고 링크의 상태가 장애가 발생하지 않아 도달 가능성이 정상(Y)일 때는 노드 E에 할당된 오더에 1을 더하여 링크 L1의 오더로 할당한다.The order allocated to node E when the bandwidth (10 Mbps) of link L1 connected to sending node E is greater than or equal to the bandwidth requested for establishing the end-to-multipoint connection, and the link's status is unreachable and reachability is normal (Y). 1 is added to assign to the order of link L1.

링크의 오더가 할당되면 바로 링크에 연결된 노드의 오더까지 할당하게 되는데, 링크 L1에 연결된 노드 C의 오더는 링크 L1의 오더와 같게 설정한다.As soon as the link order is assigned, the order of the node connected to the link is allocated. The order of the node C connected to the link L1 is set to be the same as the order of the link L1.

이때 만약 기존에 노드 C에 할당된 오더가 설정하고자 하는 오더보다 큰 경우에는 변경하고, 기존의 오더가 설정하고자 하는 오더보다 작은 경우에는 변경하지 않는다.At this time, if the order previously assigned to the node C is larger than the order to be set, it is changed. If the existing order is smaller than the order to be set, it is not changed.

도면의 노드 C의 오더는 현재 없는 상태이므로 링크 L1의 오더 1을 그대로설정한다.Since the order of node C in the figure is not currently present, order 1 of link L1 is set as it is.

그리고, 노드 E에 연결된 다른 링크 L3에 대하여 오더를 할당하게 되는데, 링크 L3의 대역폭(5Mbps)이 요청한 대역폭보다 작으므로, 무한 오더를 설정하게 된다.An order is allocated to another link L3 connected to the node E. Since the bandwidth (5 Mbps) of the link L3 is smaller than the requested bandwidth, an infinite order is set.

링크 L3에 대한 오더 할당이 완료되면, 링크 L3에 연결된 노드인 D의 오더를 할당하게 되는데 노드 D에 할당된 오더가 현재 없는 상태이므로, 링크의 오더와 같이 무한 오더를 할당한다.When the order allocation for the link L3 is completed, an order of D, which is a node connected to the link L3, is allocated. Since there is no order currently assigned to the node D, an infinite order is allocated like the order of the link.

노드 C에 오더 할당이 완료되면, 노드 C와 연결된 링크들의 오더를 상기와 동일한 방법에 따라 설정하여 링크 L2의 오더는 2가 된다.When order assignment to node C is completed, the order of links connected to node C is set in the same manner as above, so that the order of link L2 becomes two.

이에 링크 L2의 오더가 설정되었으므로, 링크 L2에 연결된 노드 D의 오더가 다시 할당되게 되는데, 이 경우, 앞에서 이미 노드 D의 오더가 무한 오더로 할당되었으나, 링크 L2의 오더 2가 무한 오더보다 작으므로, 노드 D의 오더는 2로 변경되게 된다.Since the order of link L2 is set, the order of node D connected to link L2 is reassigned. In this case, the order of node D is already assigned as infinite order, but since order 2 of link L2 is smaller than infinite order. , The order of node D is changed to 2.

그러나, 노드 D에 연결된 링크 L6의 오더는, 노드 D의 오더인 2로 할당되는 것이 마땅하나, 링크의 상태가 장애 상태여서 도달 가능성이 없으므로(N) 무한 오더로 설정된다.However, the order of the link L6 connected to the node D should be allocated to 2, which is the order of the node D, but is set to an infinite order since the link state is in a failure state and thus is not reachable (N).

상기와 같은 방법으로 모든 노드와 링크에 대하여 오더를 할당하게 된다.In this way, the order is allocated to all nodes and links.

도 4는 도 3의 예에 따라 15개의 노드와 이들간을 연결하는 링크로 구성된 라우팅 형상 정보에 대한 오더 할당 결과를 도식화한 것이다.4 is a diagram illustrating an order assignment result for routing shape information including 15 nodes and links connecting them according to the example of FIG. 3.

도면에서 L1 내지 L22는 링크를 나타내고, A 내지 O는 노드를 나타낸다.In the figure, L1 to L22 represent links, and A to O represent nodes.

[숫자]에서 숫자는 노드와 링크의 오더를 나타내고, (숫자/Y)에서 숫자는 링크의 잔여 대역폭을 나타내며, Y는 링크의 상태가 정상임을 나타낸다.In [number], the number indicates the order of node and link, the number in (number / Y) indicates the remaining bandwidth of the link, and Y indicates that the link is in a normal state.

(숫자/N)에서 N은 링크의 상태가 장애 상태임을 나타낸다.N in (number / N) indicates that the state of the link is a fault.

그리고, 송신 노드는 B이고 수신 노드는 G, I, M, N, O의 5개 노드이며, 단대다중점 연결 설정을 위해 요청한 대역폭은 10Mbps로 가정한다.And, it is assumed that the transmitting node is B and the receiving node is five nodes of G, I, M, N, and O, and the requested bandwidth for establishing the end-to-multipoint connection is 10 Mbps.

이렇게 라우팅 형상 정보와 오더 할당이 결정되면, 단대다중점 연결을 위한 최적의 경로를 추출하게 된다.When routing shape information and order assignment are determined, the optimal path for end-to-multipoint connection is extracted.

단대다중점 경로의 추출 과정은 도 4와 같은 라우팅 형상 정보의 노드와 링크에 오더 할당이 완료된 상태에서 오더 정보를 기반으로 이루어지므로, 단대다중점 경로 추출 과정은 반드시 오더 할당 단계가 선행되어야 한다.Since the process of extracting the end-to-multipoint path is performed based on the order information in the state in which the assignment of the nodes and links of the routing configuration information as shown in FIG. 4 is completed, the end-to-multipoint path extraction process must be preceded by the order allocation step.

도 5는 도 4의 오더 할당 결과를 바탕으로 단대다중점 경로 추출 과정을 도식화한 것이다.FIG. 5 is a diagram illustrating an end-to-multipoint path extraction process based on the order assignment result of FIG. 4.

단대다중점 경로 추출 과정은 오더 할당 과정과는 다르게 라우팅 형상 정보를 수신 노드에서부터 송신 노드를 찾을 때까지 탐색하게 된다.Unlike the order allocation process, the end-to-multipoint path extraction process searches routing configuration information from the receiving node to the transmitting node.

도면에서 송신 노드는 B이고, 수신 노드는 G, I, M, N, O이므로, 단대다중점 경로 선택은 G에서부터 B까지, I에서부터 B까지, M에서부터 B까지, N에서부터 B까지, O에서부터 B까지 라우팅 형상 정보를 탐색한다.In the figure, the transmitting node is B and the receiving node is G, I, M, N, O, so the end-to-multipoint path selection is from G to B, from I to B, from M to B, from N to B, from O The routing shape information is searched up to B.

이러한 단대다중점 경로 선택 시 라우팅 형상 정보의 탐색 방법에는 다음과 같은 6가지 규칙에 따른다.In the end-to-multipoint path selection, the following six rules are used to search the routing configuration information.

첫째, 먼저 임의의 수신 노드에서 송신 노드를 찾을 때까지 라우팅 형상 정보를 탐색한다.First, the routing shape information is first searched until any transmitting node finds the transmitting node.

둘째, 노드에 연결된 링크 중에서 링크의 오더가 가장 적은 링크를 선택한다.Second, select the link with the smallest link order among the links connected to the node.

셋째, 만약 링크의 오더가 동일하면, 잔여 대역폭이 많이 남아 있는 링크를 선택한다.Third, if the order of the link is the same, select the link with a lot of remaining bandwidth.

넷째, 만약 링크의 오더와 잔여 대역폭이 동일하면, 임의의 링크를 선택한다.Fourth, if the order of the link and the remaining bandwidth is the same, select a random link.

다섯째, 링크가 선택되면 선택된 링크의 대역폭을 요청된 대역폭만큼 감소시킨다.Fifth, if a link is selected, the bandwidth of the selected link is reduced by the requested bandwidth.

여섯째, 이미 선택된 링크를 중복하여 선택한 경우에는 링크의 잔여 대역폭을 변경하지 않는다.Sixth, if a duplicate link is already selected, the remaining bandwidth of the link is not changed.

여기서 링크의 오더가 동일할 경우 잔여 대역폭이 많이 남아 있는 링크를 선택하는 이유는 그 만큼 충분한 대역폭을 확보하고 있는 링크를 사용함으로써 단대다중점 예약 서비스와 함께 다른 서비스를 이용하는 이용자 모두에게 안정성을 확보하기 위한 것이고, 이렇게 선택된 링크의 대역폭을 요청된 대역폭만큼 감소시키는 것은 단대다중점 예약 서비스 제공에 필요한 대역폭을 단대다중점 예약 서비스 이용자 외의 다른 서비스를 이용하는 이용자들이 사용할 수 없도록 확실하게 확보하여 정확한 단대다중점 예약 서비스를 제공하기 위함이다.The reason for selecting a link that has a large amount of remaining bandwidth when the link order is the same is to use the link having enough bandwidth to secure stability for all users who use other services together with the end-to-multipoint reservation service. Reducing the bandwidth of the selected link by the requested bandwidth ensures that the bandwidth required for providing the end-to-end reservation service cannot be used by users using services other than the end-to-end reservation service user. This is to provide a reservation service.

이러한 규칙에 따라 수신 노드 M에서 송신 노드 B까지의 최적 경로를 추출하는 과정을 상세히 기술하면 다음과 같다.A process of extracting the optimal path from the receiving node M to the transmitting node B according to this rule will be described in detail as follows.

수신 노드 M에는 두 개의 링크 L16, L21이 연결되어 있고, 이들 링크의 오더를 비교해보면 링크 L16의 오더는 무한 오더이고, 링크 L21의 오더는 7이므로, 오더가 적은 링크 L21을 선택한다.Two links L16 and L21 are connected to the receiving node M. When comparing the orders of these links, the order of the link L16 is the infinite order, and the order of the link L21 is 7, so the link L21 having the smaller order is selected.

링크 L21이 선택되면 링크 L21의 대역폭을 80Mbps(도 4)에서 요청된 대역폭 10Mbps를 감소시킨 70Mbps로 변경한다.If the link L21 is selected, the bandwidth of the link L21 is changed from 80 Mbps (FIG. 4) to 70 Mbps, which is a reduction of the requested bandwidth of 10 Mbps.

링크 L21이 선택되었으므로 다음 노드는 N이다.The next node is N since link L21 has been selected.

노드 N에 연결된 링크는 L18과 L21, L22가 있는데, 링크 L21은 이미 탐색한 링크이므로 제외시킨다.Links connected to node N include L18, L21, and L22. Link L21 is excluded since it is a searched link.

그러면 나머지 링크는 L18과 L22가 되고, 이들 링크의 오더는 모두 6으로 동일하므로, 잔여 대역폭이 많이 남아 있는 링크 L18(90Mbps, 도 4)을 선택하고 링크 L18의 대역폭을 80Mbps로 변경한다.The remaining links are then L18 and L22, and the order of these links is equal to 6, so select link L18 (90 Mbps, FIG. 4), which has much remaining bandwidth, and change the bandwidth of link L18 to 80 Mbps.

링크 L18이 선택됨에 따라 다음 노드는 K가 된다.As the link L18 is selected, the next node becomes K.

노드 K에 연결된 링크에는 L13, L17, L18, L19가 있는데 링크 L18은 이미 탐색한 링크이므로 제외시키고, 링크 L13, L17, L19에 대해서만 경로를 고려한다.Links connected to node K include L13, L17, L18, and L19. Link L18 is excluded because it is a searched link, and the path is considered only for links L13, L17, and L19.

링크 L13, L17, L19에 대해 최소 오더를 갖는 링크를 찾으면 링크의 오더가 모두 5로 동일하므로, 잔여 대역폭이 가장 많이 남은 링크 L13(80Mbps, 도 4)을 선택하고, 링크 L13의 대역폭을 요청된 대역폭만큼 감소시켜 70Mbps로 변경시킨다.If a link with the minimum order for links L13, L17, and L19 is found, then the link's orders are all equal to 5, so select link L13 (80 Mbps, FIG. 4) with the most remaining bandwidth, and request the bandwidth of link L13. Reduce by bandwidth to 70 Mbps.

링크 L13을 선택함으로써 다음 노드는 H가 된다.The next node becomes H by selecting link L13.

노드 H에는 링크 L8, L12, L13, L14가 연결되어 있는데 링크 L13은 이미 탐색한 링크이므로 제외되고, 나머지 링크 L8, L12, L14의 오더를 비교해보면 링크L8은 무한 오더이기 때문에 링크 L8도 제외된다.Node H has links L8, L12, L13, and L14, but links L13 are excluded because they have already been explored, and comparing the orders of the remaining links L8, L12, L14 also excludes links L8 because links L8 are infinite orders. .

그러면 링크 L12와 L14의 잔여 대역폭을 비교하게 되는데 두 링크의 잔여 대역폭이 같으므로 임의의 링크를 선택할 수 있고, 본 예시에서는 링크 L14를 선택한다.Then, the remaining bandwidths of the links L12 and L14 are compared. Since the remaining bandwidths of the two links are the same, an arbitrary link can be selected. In this example, the link L14 is selected.

링크 L14가 선택되었으므로, 잔여 대역폭을 80Mbps(도 4)에서 70Mbps로 변경시킨다.Since link L14 has been selected, the remaining bandwidth is changed from 80 Mbps (FIG. 4) to 70 Mbps.

링크 L14가 선택됨에 따라 다음 노드는 I가 된다.As the link L14 is selected, the next node becomes I.

노드 I에 연결된 링크는 L10, L14, L15로 세 개가 존재하지만 링크 L14는 이미 탐색한 링크이므로 대상에서 제외시킨다.There are three links connected to node I, L10, L14, and L15, but link L14 is excluded from the target because link L14 has already been searched.

그런 다음 링크 L10과 L15를 대상으로 오더를 비교하면 L10의 오더가 작으므로 링크 L10을 선택한다.If you then compare the orders against links L10 and L15, select the link L10 because the order in L10 is small.

그리고, 링크 L10의 대역폭을 80Mbps(도 4)에서 70Mbps로 변경시킨다.Then, the bandwidth of the link L10 is changed from 80 Mbps (FIG. 4) to 70 Mbps.

링크 L10을 선택함에 따라 다음 탐색 노드는 F가 된다.As the link L10 is selected, the next search node becomes F.

노드 F에 연결된 링크는 L5, L9, L10이 있고, 이 중 링크 L10은 이미 탐색한 링크이므로 제외한다.Links connected to node F include L5, L9, and L10, and among these, link L10 is excluded since it is a searched link.

이에 링크 L5와 L9의 오더를 비교하면 L5의 오더가 더 작으므로 링크 L5를 선택하고, 링크 L5의 잔여 대역폭 80Mbps(도 4)를 70Mbps로 변경한다.Comparing the orders of links L5 and L9, since the order of L5 is smaller, link L5 is selected, and the remaining bandwidth of link L5 80Mbps (Fig. 4) is changed to 70Mbps.

링크 L5가 선택됨에 따라 다음 탐색 노드는 C가 된다.As the link L5 is selected, the next search node becomes C.

노드 C에 연결된 링크는 L4와 L5이고, 링크 L5는 이미 탐색한 링크이므로 제외되면, 링크 L4만 남게 되어 링크 L4를 선택한다.Links connected to node C are L4 and L5, and since link L5 is already searched and is excluded, only link L4 remains and select link L4.

그리고 링크 L4의 대역폭을 80Mbps(도 4)를 70Mbps로 변경한다.Then, the bandwidth of the link L4 is changed from 80 Mbps (FIG. 4) to 70 Mbps.

링크 L4가 선택됨에 따른 다음 노드는 B가 된다.The next node becomes B as link L4 is selected.

노드 B는 최소 단대다중점 연결을 위한 송신 노드와 동일하므로 탐색을 완료한다.Node B completes the search because it is the same as the sending node for the minimum end-to-multipoint connection.

위와 같은 과정을 통하여 수신 노드 M으로부터 송신 노드 B를 연결하기 위한 최적 경로는 B-L4-C-L5-F-L10-I-L14-H-L13-K-L18-N-L21-M이 된다.Through the above process, the optimal path for connecting the transmitting node B from the receiving node M becomes B-L4-C-L5-F-L10-I-L14-H-L13-K-L18-N-L21-M. .

수신 노드는 M 이외에도 G, I, N, O가 있으므로, 이들로부터도 송신 노드 B까지의 최적 경로를 산출하여야 한다.Since the receiving node has G, I, N, and O in addition to M, it is necessary to calculate the optimal path from these to the transmitting node B as well.

이를 위한 경로 산출을 위한 방법은 전술한 바와 동일한 방법으로 수행되고, 단지 이미 경로 선택 과정에서 선택된 링크를 중복으로 선택한 경우에는 대역폭 변경을 수행하지 않으면 된다.The method for calculating a path for this purpose is performed in the same manner as described above, and only if the link selected in the path selection process is duplicated, it is not necessary to perform the bandwidth change.

예를 들어, 도 5에서 수신 노드 M으로부터 송신 노드 B까지의 최단 경로가 B-L4-C-L5-F-L10-I-L14-H-L13-K-L18-N-L21-M으로 결정된 상태에서 수신 노드 O로부터 송신 노드 B까지의 경로 선택 과정을 이하 설명한다.For example, in FIG. 5, the shortest path from the receiving node M to the transmitting node B is determined as B-L4-C-L5-F-L10-I-L14-H-L13-K-L18-N-L21-M. The path selection process from the receiving node O to the transmitting node B in the state will be described below.

노드 O는 링크 L20과 L22 중 L20을 선택하고 대역폭을 변경한다.Node O selects L20 of links L20 and L22 and changes bandwidth.

링크 L20이 선택됨에 따라 노드 L은 링크 L15, L19, L20 중 L15를 선택하고 대역폭을 변경한다.As the link L20 is selected, the node L selects L15 among the links L15, L19, and L20 and changes the bandwidth.

링크 L15가 선택됨에 따라 다음 탐색 노드는 I가 된다.As the link L15 is selected, the next search node becomes I.

그러나, 노드 I부터 수신 노드 B까지는 이미 수신 노드 M부터 송신 노드 B까지의 경로 선택 과정에서 검색되었으므로 더 이상 라우팅 형상 정보를 탐색하지 않고 기존의 수신 노드 M에서부터 송신 노드 B까지의 최적 경로 중 노드 I부터 송신 노드 B까지의 경로를 그대로 사용한다.However, since node I to receiving node B has already been retrieved during the path selection process from receiving node M to transmitting node B, node I of the optimal path from existing receiving node M to transmitting node B is no longer searched for routing shape information. The path from node to source B is used.

이에, 수신 노드 O부터 송신 노드 B까지의 최적 경로 선택은 노드 O부터 노드 I까지만 라우팅 형상 정보를 탐색하고, 노드 I부터 송신 노드 B까지의 경로는 기존 수신 노드 M에서부터 송신 노드 B까지의 최적 경로 선택 가정에서 찾아진 경로를 재사용함으로써 경로 선택을 위한 시간을 최소화 할 수 있다.Therefore, the optimal path selection from the receiving node O to the transmitting node B searches the routing shape information only from the node O to the node I, and the path from the node I to the transmitting node B is the optimal path from the existing receiving node M to the transmitting node B. By reusing the paths found in the selection assumptions, the time for path selection can be minimized.

결과적으로 수신 노드 O에서 송신 노드 B까지의 최적 경로는 B-L4-C-L5-F-L10-I-L15-L-L20-O가 된다.As a result, the optimal path from the receiving node O to the transmitting node B becomes B-L4-C-L5-F-L10-I-L15-L-L20-O.

마찬가지로 수신 노드가 G이고 송신 노드가 B인 경로 선택의 경우에는 L12만 탐색하고, L12와 연결된 노드 H부터 송신 노드 B까지의 경로는 수신 노드 M에서부터 송신 노드 B까지의 경로 선택 과정에서 탐색된 결과를 재사용하여, 결과적으로 선택된 경로는 B-L4-C-L5-F-L10-I-L14-H-L12-G가 된다.Similarly, in the case of path selection where the receiving node is G and the sending node is B, only L12 is searched, and the path from node H connected to L12 to sending node B is the result of the path selection from receiving node M to sending node B. By reuse, the resulting route is B-L4-C-L5-F-L10-I-L14-H-L12-G.

또한, 수신 노드 I부터 송신 노드 B까지의 경로 선택은 전혀 필요 없게 되고, 단지 수신 노드 M에서부터 송신 노드 B까지의 경로 선택과정에서 선택된 경로를 재사용하여 경로는 B-L4-C-L5-F-L10-I가 되고, 수신 노드 N부터 송신 노드 B까지의 경로도 수신 노드 M에서부터 송신 노드 B까지의 경로 선택과정에서 선택된 경로를 재사용하여 경로는 B-L4-C-L5-F-L10-I-L14-H-L13-K-L18-N이 된다.In addition, the path selection from the receiving node I to the transmitting node B is not necessary at all, and only the path selected from the receiving node M to the transmitting node B is reused in the process of selecting the path, so that the path is B-L4-C-L5-F-. L10-I, and the path from the receiving node N to the transmitting node B also reuses the path selected in the path selection process from the receiving node M to the transmitting node B, thereby making the path B-L4-C-L5-F-L10-I. -L14-H-L13-K-L18-N.

상기와 같은 방법으로 노드와 링크의 오더 할당 및 단대다중점 라우팅 경로 선택 과정을 거쳐 단대다중점 예약 서비스를 위한 라우팅 경로가 결정되면 단대다중점 예약 서비스 제공부(20)의 명령에 따라 최종적으로 ATM 교환기는 도 6과 같이경로를 설정한다.After the routing path for the end-to-multipoint reservation service is determined through the order allocation of the node and the link and the end-to-multipoint routing path selection process as described above, the ATM is finally made according to the command of the end-to-end reservation service provider 20. The exchange sets the path as shown in FIG.

도 6과 같은 최종 선택 라우팅 경로 중에서 임의의 노드에 세 개 이상의 링크가 연결되면, ATM 교환기가 가지는 기본 기능 중의 하나인 셀 복사(Cell Copy) 기능을 이용하여 하나의 링크로 수신되는 셀을 복사하여 하나 이상의 링크로 전송하도록 한다.When three or more links are connected to any node in the final selective routing path as shown in FIG. 6, a cell received on one link is copied by using a cell copy function, which is one of the basic functions of an ATM switch. Send over one or more links.

이에, 송신 노드 B에서 다중 수신 노드 G, I, M, N, O로 데이터를 전송할 때에 세 개 이상의 링크를 가지는 노드 H와 I에서는 수신된 데이터를 복사하여 전송한다.Therefore, when transmitting data from the transmitting node B to the multiple receiving nodes G, I, M, N, and O, the nodes H and I having three or more links copy and transmit the received data.

예를 들면, 노드 I는 노드 F로부터 수신되는 ATM 셀을 복사하여 노드 H와 연결된 링크와 노드 L과 연결된 링크로 전송하고, 노드 H는 노드 I로부터 전송되는 셀을 복사하여 노드 G와 연결된 링크와 노드 K와 연결된 링크로 전송한다.For example, node I copies an ATM cell received from node F and transmits it to the link connected to node H and to the link connected to node L. Node H copies the cell transmitted from node I to the link connected to node G. Transmit over the link to node K.

이러한 ATM 교환기의 셀 복사 기능은, 단대다중점 예약 서비스 요청을 받아 서비스 제공 시간 전에 미리 최적 경로를 추출하여 준비하는 과정에서 최적 경로가 결정되어 노드와 링크가 모두 결정되면, 노드에 해당되는 ATM 교환기에 단대다중점 예약 서비스의 데이터 전송 시에는 셀 복사 기능을 사용하여 여러 링크로 동시에 데이터를 전송할 수 있도록 설정되어 수행되는 것이다.The cell copy function of the ATM exchanger receives an end-to-multipoint reservation service request, extracts and prepares the optimal route in advance before the service providing time, and determines the optimal route. In the case of data transmission of the end-to-multipoint reservation service, the cell copy function is used to transmit data on multiple links at the same time.

그리하여, VOD(Video On Demand)나 화상 회의 같이 다자간을 연결해야 하는 서비스 이용에 예약을 통하여 미리 서비스 제공 준비를 함으로써 최적 경로를 이용하여 정확한 시간에 단대다중점 연결 서비스를 제공하게 된다.Thus, by providing a service in advance through reservation for the use of services such as video on demand (VOD) or video conferencing, the end-to-multipoint connection service is provided at an accurate time by using an optimal route.

이상에서 설명한 바와 같은 본 발명은 통신 서비스 이용자 관점에서는 이용자가 원하는 여러 지점을 정확한 시간에 연결할 수 있는 서비스를 이용할 수 있고, 통신 사업자 관점에서는 실시간 서비스가 아닌 예약 서비스 제도를 도입하여 부가 가치를 창출할 수 있는 통신 서비스 제공이 가능한 효과가 있다.As described above, the present invention can use a service that can connect various points desired by a user from a communication service user's point of view, and can add value by introducing a reservation service system rather than a real-time service from a communication service provider's point of view. The communication service can be provided.

또한, 단대다중점 연결 설정을 위해 여러 지점간의 단대단 연결을 이용하지 않고, ATM 교환기의 셀 복사 기능을 사용하여 망 자원 낭비와 연결 설정 시간의 지연 문제를 해소하는 효과가 있다.In addition, there is an effect of eliminating network resource waste and delay of connection establishment time by using a cell copy function of an ATM exchanger without using end-to-end connection between several points for establishing an end-to-multipoint connection.

Claims (9)

서비스 이용자로부터 상기 단대다중점 예약 서비스 요청이 들어오면, 상기 요청에 따라 노드가 되는 비동기식 전송 모드 교환기와 링크가 되는 상기 교환기를 연결하는 비동기식 전송 모드 링크의 망 형상 정보를 이용하여, 단대다중점 라우팅 경로를 추출하는 비동기식 전송 모드 망에서 단대다중점 예약 서비스를 위한 망 관리 방법에 있어서,When the end-to-multipoint reservation service request is received from a service user, end-to-multipoint routing is performed by using network shape information of an asynchronous transfer mode link connecting the asynchronous transfer mode switch serving as a node and the exchange linking according to the request. A network management method for an end-to-multipoint reservation service in an asynchronous transmission mode network that extracts a path, 상기 노드 중 어느 하나에 오더를 할당하는 제 1과정;A first step of assigning an order to any one of the nodes; 상기 오더가 할당된 노드에 연결되어 있는 모든 링크에 대하여, 상기 노드의 오더에 일정한 값을 더한 값을 오더로 할당하는 제 2과정;A second step of allocating all the links connected to the node to which the order is assigned, the order of the node plus a certain value; 상기 오더가 할당된 링크에 연결되어 있는 노드에 대하여, 기 설정된 노드의 오더가 상기 링크의 오더보다 크고, 상기 링크의 가용 대역폭이 상기 단대다중점 예약 서비스를 위한 대역폭보다 넓으면, 상기 링크에 할당된 오더와 같은 값의 오더를 할당하는 제 3과정; 및For a node connected to the link to which the order is assigned, if the order of the preset node is greater than the order of the link and the available bandwidth of the link is wider than the bandwidth for the end-to-multipoint reservation service, assign to the link. Assigning an order of the same value as the ordered order; And 상기 오더가 할당된 링크에 연결되어 있는 노드에 대하여, 기 설정된 노드의 오더가 상기 링크의 오더보다 작고, 상기 링크의 가용 대역폭이 상기 단대다중점 예약 서비스를 위한 대역폭보다 좁으면, 무한 오더를 할당하는 제 4과정을 포함하여 노드와 링크의 망 형상 정보에 오더를 할당하는 것을 특징으로 하는 비동기식 전송 모드 망에서 단대다중점 예약 서비스를 위한 망 관리 방법.For a node connected to the link to which the order is assigned, an infinite order is allocated if the order of the preset node is smaller than the order of the link and the available bandwidth of the link is narrower than the bandwidth for the end-to-multipoint reservation service. A network management method for a single-to-multipoint reservation service in an asynchronous transmission mode network, comprising: assigning an order to network shape information of a node and a link, including a fourth process 제 1 항에 있어서,The method of claim 1, 상기 제 3과정과 제 4과정에서 오더가 할당된 노드에 대하여,For the node to which the order is assigned in the third and fourth processes, 상기 노드에 연결된 링크에 대하여 상기 제 2과정을 수행하는 것을 특징으로 하는 비동기식 전송 모드 망에서 단대다중점 예약 서비스를 위한 망 관리 방법.And a second process for the link connected to the node. 제 1 항에 있어서,The method of claim 1, 상기 오더 할당은,The order assignment, 상기 단대다중점의 송신 노드에서부터 시작하여 다수 개의 수신 노드까지 수행해 나가는 것을 특징으로 하는 비동기식 전송 모드 망에서 단대다중점 예약 서비스를 위한 망 관리 방법.A network management method for an end-to-multipoint reservation service in an asynchronous transmission mode network, starting from the end-to-multipoint transmitting node and performing up to a plurality of receiving nodes. 제 1 항에 있어서,The method of claim 1, 상기 노드와 링크에 오더가 모두 할당되면, 상기 단대다중점 라우팅 경로를 추출하는데 있어서,When all orders are allocated to the node and the link, in extracting the end-to-multipoint routing path, 상기 노드에 연결되어 있는 링크 중에서 링크의 오더가 가장 적은 링크를 선택하는 제 5과정;A fifth step of selecting a link having the least order of links among the links connected to the node; 상기 선택된 링크의 오더가 동일하면, 잔여 대역폭이 많이 남아 있는 링크를 선택하는 제 6과정;A sixth step of selecting a link having a large amount of remaining bandwidth if the selected links have the same order; 상기 링크의 오더와 잔여 대역폭이 모두 동일하면, 임의의 링크를 선택하는 제 7과정; 및A seventh step of selecting an arbitrary link if both the order of the link and the remaining bandwidth are the same; And 상기 선택된 링크의 잔여 대역폭을 상기 단대다중점 예약 서비스를 위한 대역폭만큼 감소시키는 제 8과정을 포함하여 상기 단대다중점의 라우팅 경로를 추출하는 것을 특징으로 하는 비동기식 전송 모드 망에서 단대다중점 예약 서비스를 위한 망 관리 방법.And extracting the routing path of the end-to-end multipoint, including an eighth step of reducing the remaining bandwidth of the selected link by the bandwidth for the end-to-end reservation service. Network management method. 제 4 항에 있어서,The method of claim 4, wherein 상기 선택된 링크에 연결되어 있는 노드에 대하여 상기 제 5과정 내지 제 8과정을 모두 반복하여 수행하는 것을 특징으로 하는 비동기식 전송 모드 망에서 단대다중점 예약 서비스를 위한 망 관리 방법.And repeating the fifth to eighth steps for the node connected to the selected link. 제 4 항에 있어서,The method of claim 4, wherein 상기 단대다중점 라우팅 경로를 추출은,Extracting the end-to-multipoint routing path, 상기 단대다중점의 다수 개의 수신 노드에서부터 송신 노드까지 수행해 나가는 것을 특징으로 하는 비동기식 전송 모드 망에서 단대다중점 예약 서비스를 위한 망 관리 방법.The network management method for the end-to-multipoint reservation service in the asynchronous transmission mode network, characterized in that it performs from the plurality of receiving nodes of the end-to-multipoint to the transmitting node. 제 4 항에 있어서,The method of claim 4, wherein 상기 노드에 연결되어 있는 링크를 선택할 때에, 이미 선택된 링크를 중복하여 선택한 경우에는 링크의 잔여 대역폭을 변경하지 않는 것을 특징으로 하는 비동기식 전송 모드 망에서 단대다중점 예약 서비스를 위한 망 관리 방법.The network management method for the end-to-multipoint reservation service in the asynchronous transmission mode network, characterized in that when selecting a link connected to the node, if the selected link is selected repeatedly, the remaining bandwidth of the link is not changed. 제 4 항에 있어서,The method of claim 4, wherein 상기 단대다중점 라우팅 경로가 추출되면, 상기 비동기식 전송 모드 교환기와 비동기식 전송 모드 링크를 상기 단대다중점 라우팅 경로대로 설정하는 것을 특징으로 하는 비동기식 전송 모드 망에서 단대다중점 예약 서비스를 위한 망 관리 방법.And when the end-to-multipoint routing path is extracted, the asynchronous transmission mode switch and the asynchronous transmission mode link are set as the end-to-multipoint routing path. 비동기식 전송 모드 교환기와 상기 교환기를 상호 연결하는 비동기식 전송 모드 링크로 구성된 비동기식 전송 모드 망에서 단대다중점 예약 서비스를 위한 망 관리 시스템에 있어서,A network management system for end-to-multipoint reservation service in an asynchronous transmission mode network consisting of an asynchronous transmission mode switch and an asynchronous transmission mode link interconnecting the exchange, 상기 교환기와 링크의 상태 정보를 저장하는 망 형상 정보 데이터베이스를 구비하여 상기 망 형상 정보를 관리하는 구성 관리 서버;A configuration management server having a network shape information database for storing state information of the switch and the link to manage the network shape information; 상기 비동기식 전송 모드 망의 장애 정보를 저장하는 장애 정보 데이터베이스를 구비하여 상기 장애 정보를 관리하는 장애 관리 서버;A failure management server having a failure information database storing failure information of the asynchronous transmission mode network and managing the failure information; 상기 비동기식 전송 모드 망의 성능 정보를 저장하는 성능 정보 데이터베이스를 구비하여 상기 성능 정보를 관리하는 성능 관리 서버; 및A performance management server having a performance information database for storing performance information of the asynchronous transmission mode network and managing the performance information; And 상기 구성 관리 서버와 장애 관리 서버, 성능 관리 서버로부터 상기 망 형상 정보와 장애 정보 및 성능 정보를 참조하여 상기 단대다중점 연결을 위한 라우팅 형상 정보를 추출하고, 상기 라우팅 형상 정보를 바탕으로 상기 단대다중점 라우팅 경로를 추출하며, 상기 경로에 따라 상기 교환기와 링크를 설정하는 라우팅 관리서버를 구비하여, 상기 비동기식 전송 모드 망을 관리하는 단대다중점 예약 서비스 제공부와;The routing configuration information for the end-to-multipoint connection is extracted from the configuration management server, the failure management server, and the performance management server by referring to the network shape information, the failure information, and the performance information, and the end-to-multiple is based on the routing shape information. An end-to-multipoint reservation service providing unit for extracting a point routing path and including a routing management server for establishing a link with the switch according to the path, and managing the asynchronous transmission mode network; 통신 서비스 이용자로부터 서비스 청약을 받아 사용자 정보와 사용자 청약 내용 및 과금 자료를 저장하는 가입자 정보 데이터베이스를 구비하여 이를 관리하는 가입자 관리부를 구비하고,It has a subscriber management unit that receives a service subscription from a communication service user and has a subscriber information database that stores user information, user subscription contents and billing data, and manages it. 상기 통신 서비스 이용자로부터 단대다중점 연결에 대한 서비스 예약 요청을 받으면, 상기 가입자 관리부는 상기 단대다중점 연결을 위한 정보를 상기 단대다중점 예약 서비스 제공부로 전송하여 상기 단대다중점 라우팅 경로를 설정하게 하고, 상기 단대다중점 연결 서비스를 제공하는 것을 특징으로 하는 비동기식 전송 모드 망에서 단대다중점 예약 서비스를 위한 망 관리 시스템.When receiving a service reservation request for end-to-multipoint connection from the communication service user, the subscriber management unit transmits the information for the end-to-multipoint connection to the end-to-multipoint reservation service provider to set up the end-to-multipoint routing path. And a network management system for the end-to-multipoint reservation service in the asynchronous transmission mode network, wherein the end-to-multipoint connection service is provided.
KR1020020036890A 2002-06-28 2002-06-28 Method and system of network management for point-to-multipoint reservation service in an Asynchronous Transfer Mode network KR100880346B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020020036890A KR100880346B1 (en) 2002-06-28 2002-06-28 Method and system of network management for point-to-multipoint reservation service in an Asynchronous Transfer Mode network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020020036890A KR100880346B1 (en) 2002-06-28 2002-06-28 Method and system of network management for point-to-multipoint reservation service in an Asynchronous Transfer Mode network

Publications (2)

Publication Number Publication Date
KR20040001626A true KR20040001626A (en) 2004-01-07
KR100880346B1 KR100880346B1 (en) 2009-01-28

Family

ID=37313373

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020020036890A KR100880346B1 (en) 2002-06-28 2002-06-28 Method and system of network management for point-to-multipoint reservation service in an Asynchronous Transfer Mode network

Country Status (1)

Country Link
KR (1) KR100880346B1 (en)

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR0156858B1 (en) * 1995-12-30 1998-11-16 김광호 Apparatus and method for realizing multicast in atm cell
JPH11103303A (en) * 1997-09-26 1999-04-13 Sony Corp Network resource reservation control method and system, reception terminal, transmission terminal and repeater
KR100776453B1 (en) * 2001-07-30 2007-11-16 엘지노텔 주식회사 Sub-port Multicasting Method In ATM Switching System
KR100411134B1 (en) * 2001-11-27 2003-12-18 에스케이 텔레콤주식회사 MPLS based Multicast Routing Protocol Method

Also Published As

Publication number Publication date
KR100880346B1 (en) 2009-01-28

Similar Documents

Publication Publication Date Title
CN100401701C (en) Network controlling apparatus and path controlling method therein
US5848055A (en) Bandwidth correlation means for paths in connection-oriented packet switching networks
EP0766430B1 (en) Routing method in a communications network
US5065392A (en) Network controller scheduling system and method of operation
US5590118A (en) Method for rerouting a data stream
US5745694A (en) Network resource reservation with admission and link control functions separated for expandability and high-speed operation
CA2141354C (en) Method of routing multiple virtual circuits
JPH0766835A (en) Communication network and method for selection of route in said network
US7366112B2 (en) Communication network control system, control method, node and program
KR101674177B1 (en) Transport Software-Defined Network controller of providing E-LAN between multi-nodes and method thereof
US6842780B1 (en) Method of management in a circuit-switched communication network and device which can be used as a node in a circuit-switched communication network
KR100880346B1 (en) Method and system of network management for point-to-multipoint reservation service in an Asynchronous Transfer Mode network
KR100227794B1 (en) Multipoint communication system and method of generating a virtual path using a method of generating of the multicasting path distribution
JP2980031B2 (en) Reconfigurable network
JP4386598B2 (en) Hierarchical path setting method and node device for realizing the same
KR20000026058A (en) Method 2 for routing optimum path selection on structural hierarchy network
JP3856837B2 (en) Method of management in circuit switched communication network and apparatus usable as node in circuit switched communication network
CN101228736B (en) Connecting and controlling method and device for automatically exchanging optical network multicast business
KR100270664B1 (en) Method of distributing pnni routindg function
JP6892205B2 (en) Multipoint communication systems and methods and programs
Huang et al. A distributed routing and wavelength assignment algorithm for real-time multicast in WDM networks
KR100674337B1 (en) Primary Routing Device and its Methodology to Provide an optimize path in hierarchical Asynchronous Transport Mode Network
US7289450B2 (en) Flood signaling architecture and process for provisioning communication paths
KR100343774B1 (en) Method of multicast route allocating for delay-sensitive service using VP branching node in ATM networks
CN111342927B (en) Time synchronization processing method and device

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
LAPS Lapse due to unpaid annual fee