KR100617307B1 - Connection configuration method and connection reconfiguration method in optical network - Google Patents

Connection configuration method and connection reconfiguration method in optical network Download PDF

Info

Publication number
KR100617307B1
KR100617307B1 KR1020040014587A KR20040014587A KR100617307B1 KR 100617307 B1 KR100617307 B1 KR 100617307B1 KR 1020040014587 A KR1020040014587 A KR 1020040014587A KR 20040014587 A KR20040014587 A KR 20040014587A KR 100617307 B1 KR100617307 B1 KR 100617307B1
Authority
KR
South Korea
Prior art keywords
traffic
connection
path
network
virtual
Prior art date
Application number
KR1020040014587A
Other languages
Korean (ko)
Other versions
KR20050061254A (en
Inventor
김화숙
조기성
김영부
Original Assignee
한국전자통신연구원
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 한국전자통신연구원 filed Critical 한국전자통신연구원
Publication of KR20050061254A publication Critical patent/KR20050061254A/en
Application granted granted Critical
Publication of KR100617307B1 publication Critical patent/KR100617307B1/en

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/302Route determination based on requested QoS
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/22Alternate routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/60Router architectures
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q11/00Selecting arrangements for multiplex systems
    • H04Q11/0001Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0062Network aspects

Abstract

광 네트워크에서 우선순위를 갖는 클래스의 트래픽에 대한 연결 설정 방법 및 연결 재구성 방법이 개시된다. 광 네트워크에서 발신측 클라이언트들로부터 수신측 클라이언트들까지 적어도 하나 이상의 광 스위치를 통한 물리적인 연결 경로인 광 경로를 설정하고, 설정된 광 경로를 기초로 발신측 및 수신측 클라이언트들 사이의 논리적인 가상 링크로 구성되는 가상 네트워크를 구성한 후, 트래픽의 요구 대역을 기초로 가상 네트워크에서의 직접 연결 경로 또는 적어도 하나 이상의 클라이언트를 경유하는 우회 연결 경로로 트래픽의 연결 경로를 할당한다. 이로써, 네트워크 자원 사용의 효율을 높일 수 있으며, 미리 설정된 가상 네트워크를 통한 트래픽 연결이 불가능한 경우에만 물리 네트워크의 망구성을 통해 새로운 경로를 재설정하므로 연결 설정의 성능을 향상시킴과 동시에 트래픽 요구량의 동적 변화에 대처할 수 있다.A connection establishment method and a connection reconfiguration method for traffic of a class having priority in an optical network are disclosed. In the optical network, establish an optical path, which is a physical connection path through at least one optical switch from originating clients to receiving clients, and a logical virtual link between the originating and receiving clients based on the established optical path. After configuring the virtual network consisting of the network, the connection path of the traffic is allocated to a direct connection path in the virtual network or a bypass connection path via at least one or more clients based on the required bandwidth of the traffic. This improves the efficiency of network resource usage, and reconfigures new paths through the network configuration of the physical network only when the traffic connection through the preset virtual network is impossible, thereby improving the performance of the connection configuration and at the same time dynamically changing the traffic demand. Can cope with

광 경로, 가상 링크, 가상 네트워크, 우선순위Optical path, virtual link, virtual network, priority

Description

광 네트워크에서 연결 설정 방법 및 연결 재구성 방법{Connection configuration method and connection reconfiguration method in optical network}Connection configuration method and connection reconfiguration method in optical network

도 1은 본 발명이 적용되는 광 네트워크를 도시한 도면,1 is a view showing an optical network to which the present invention is applied;

도 2는 광 네트워크에서 광 경로 설정의 일 실시예를 도시한 도면,2 illustrates one embodiment of an optical path setup in an optical network;

도 3은 도 2의 광 경로를 기초로 구성한 가상 네트워크를 도시한 도면,3 is a diagram illustrating a virtual network configured based on the optical path of FIG. 2;

도 4a는 본 발명에 따른 트래픽의 연결 설정 방법의 일 실시예의 흐름을 도시한 도면,4A is a flowchart illustrating an embodiment of a method for establishing a connection of traffic according to the present invention;

도 4b는 본 발명에 따른 트래픽의 연결 재구성 방법의 일 실시예의 흐름을 도시한 흐름도, 그리고,4B is a flowchart illustrating an embodiment of a method for reconfiguring a connection of traffic according to the present invention, and

도 4c 및 도 4d는 우선순위가 높은 클래스 및 우선순위가 낮은 클래스의 두 클래스가 존재하는 경우 각각의 클래스에 속한 트래픽에 대한 연결 설정 방법 및 연결 재구성 방법의 일 실시예를 도시한 도면이다.4C and 4D illustrate an embodiment of a connection establishment method and a connection reconfiguration method for traffic belonging to each class when two classes of a high priority class and a low priority class exist.

본 발명은 광 네트워크에서의 연결 설정 방법 및 연결 재구성 방법에 관한 것으로, 보다 상세하게는 광 네트워크에서 우선순위를 갖는 다중 클래스의 트래픽에 대한 연결 설정 방법 및 연결 재구성 방법에 관한 것이다.The present invention relates to a connection establishment method and a connection reconfiguration method in an optical network, and more particularly, to a connection establishment method and a connection reconfiguration method for a multi-class traffic having priority in an optical network.

종래의 광 네트워크의 노드들은 단순히 광 네트워크와 연결된 클라이언트 노드나 운용자 단말의 요구에 의해 노드간의 연결을 제공하여 클라이언트 노드로부터 유입되어 다른 클라이언트로 전달되는 트래픽의 전송을 위한 전달 경로를 제공한다. 클라이언트 노드들은 가입자 또는 가입자 망으로부터 전달 요구되는 트래픽을 다른 가입자 또는 가입자 망과 연결된 경로를 통해 전달하기 위해 미리 연결된 경로를 사용하거나 새로운 경로 설정을 요구한다.Nodes of a conventional optical network simply provide a connection between nodes at the request of a client node or an operator terminal connected to the optical network, thereby providing a transmission path for the transmission of traffic flowing from the client node to another client. Client nodes use a pre-connected path or require a new path setting to deliver traffic required from a subscriber or a subscriber network through a path connected to another subscriber or subscriber network.

광 전송 네트워크에서의 트래픽 채널 연결에 관한 종래의 기술로는 대한민국 특허공보 제2003-0066917호에 기재된 "광 인터넷에서 클라이언트와 광 전송 네트워크간의 트래픽 채널 연결 설정 시스템 및 방법"이 있다. 이는 대용량의 초고속 인터넷 서비스를 제공하는 파장분할다중화(WDM)방식을 기반으로 한 광전송 네트워크를 백본망으로 이용하여 다양한 멀티미디어 인터넷 서비스를 공급하기 위한 클라이언트와 광전송 네트워크 간의 트래릭 채널 연결 설정 시스템 및 방법에 관한 것이다.Conventional techniques related to traffic channel connection in an optical transport network include a system and method for establishing a traffic channel connection between a client and an optical transport network in Korean Patent Publication No. 2003-0066917. This is a system and method for establishing a channel connection between a client and an optical transmission network for supplying various multimedia internet services by using a wavelength division multiplexing (WDM) based optical transmission network that provides a large-capacity high-speed Internet service as a backbone network. It is about.

종래의 광 네트워크와 클라이언트 사이의 동작에서 광 네트워크 노드들은 연결된 경로의 트래픽에 대해 동일한 전송 기능만을 제공하므로, 클라이언트가 트래픽 클래스에 대한 별도의 연결 설정 방법을 제공하지 않으면 우선 순위가 다른 여러 클래스의 트래픽에 대해 우선 순위를 제공할 수 없다.In the operation between a conventional optical network and a client, the optical network nodes only provide the same transmission function for the traffic on the connected path, so that the traffic of several classes having different priorities unless the client provides a separate connection establishment method for the traffic class. Cannot give priority to.

또한, 미리 사용 가능한 트래픽의 요구량에 따라 설정된 종래의 광 네트워크 의 연결 설정은 시간이 지남에 따라 변화하는 트래픽의 요구량에 능동적으로 대처할 수 없고 고정된 네트워크 자원 내에서 가능한 많은 수의 연결을 지원하는 데 어려움이 있다.In addition, the connection settings of the conventional optical network, which is set according to the demand of the available traffic in advance, are not able to actively cope with the demand of the traffic changing over time, and to support as many connections as possible within a fixed network resource. There is difficulty.

본 발명이 이루고자 하는 기술적 과제는, 우선 순위를 갖는 다중 클래스의 트래픽에 대해 우선순위에 따라 각각의 트래픽의 연결 설정 방법을 달리하고, 요구되는 트래픽의 전송 특성을 지원하면서 한정된 광 네트워크의 자원을 효율적으로 사용하는 광 네트워크에서 다중 클래스의 트래픽에 대한 연결 설정 방법 및 연결 재구성 방법을 제공하는 데 있다. The technical problem to be achieved by the present invention is to change the connection setting method of each traffic according to the priority for the multi-class traffic having a priority, and to efficiently support the resources of the limited optical network while supporting the transmission characteristics of the required traffic. This paper provides a connection establishment method and connection reconfiguration method for traffic of multiple classes in an optical network.

상기의 기술적 과제를 달성하기 위한, 본 발명에 따른 트래픽의 연결 설정 방법의 일 실시예는, 광 네트워크에서 발신측 클라이언트들로부터 수신측 클라이언트들까지 적어도 하나 이상의 광 스위치를 통한 물리적인 연결 경로인 광 경로를 설정하는 단계; 상기 설정된 광 경로를 기초로 상기 발신측 및 수신측 클라이언트들 사이의 논리적인 가상 링크로 구성되는 가상 네트워크를 구성하는 단계; 및 트래픽에 대한 라우팅 경로를 상기 트래픽의 우선순위 및 상기 트래픽의 요구 대역을 기초로 상기 가상 네트워크에서의 직접 연결 경로 또는 적어도 하나 이상의 클라이언트를 경유하는 우회 연결 경로로 설정하는 단계;를 포함한다.In order to achieve the above technical problem, an embodiment of the method for establishing a connection of traffic according to the present invention is an optical network that is a physical connection path through at least one optical switch from originating clients to receiving clients in an optical network. Establishing a path; Configuring a virtual network comprising logical virtual links between the originating and receiving clients based on the established optical path; And setting a routing path for the traffic as a direct connection path in the virtual network or a bypass connection path via at least one or more clients based on the priority of the traffic and the required bandwidth of the traffic.

상기의 기술적 과제를 달성하기 위한, 본 발명에 따른 트래픽의 연결 재구성 방법의 일 실시예는, 트래픽의 요구량을 기초로 클라이언트들간에 적어도 하나 이 상의 광 스위치를 경유하는 광 경로를 설정하고, 상기 광 경로를 기초로 클라이언트들간의 가상 링크로 구성된 가상 네트워크를 구성하는 단계; 상기 가상 네트워크의 가상 링크 중에서 트래픽의 연결 경로로 이용할 수 있는 가상 링크가 없는 경우에 광 경로 및 가상 네트워크를 재설정하는 단계; 및 상기 재설정된 가상 네트워크의 가상 링크를 기초로 상기 트래픽의 연결 경로를 설정하는 단계;를 포함한다.In order to achieve the above technical problem, an embodiment of the connection reconfiguration method of traffic according to the present invention, based on the amount of traffic demands to establish an optical path via at least one optical switch between the clients, and the optical Constructing a virtual network composed of virtual links between clients based on a path; Resetting an optical path and a virtual network when there is no virtual link available as a connection path of traffic among the virtual links of the virtual network; And establishing a connection path of the traffic based on the virtual link of the reset virtual network.

이로써, 네트워크 자원 사용의 효율을 높일 수 있으며, 미리 설정된 가상 네트워크를 통해 트래픽을 연결 설정하고 미리 설정된 가상 네트워크를 통한 트래픽 연결이 불가능한 경우에만 물리 네트워크의 망구성을 통해 새로운 경로를 재설정하므로 연결 설정의 성능을 향상시킴과 동시에 트래픽 요구량의 동적 변화에 대처할 수 있다.This improves the efficiency of network resource usage, and reestablishes a new path through the physical network configuration only when traffic is established through a preset virtual network and when traffic cannot be connected through the preset virtual network. It can improve performance and cope with dynamic changes in traffic demand.

도 1은 본 발명이 적용되는 광 네트워크를 도시한 도면이다.1 is a view showing an optical network to which the present invention is applied.

도 1을 참조하면, 광 네트워크(100)는 적어도 하나 이상의 광 스위치(110) 및 광 네트워크에 연결되어 광 네트워크 상의 연결 경로를 사용하는 광 네트워크 클라이언트 노드(120)(이하, '클라이언트'라 한다)들로 구성된다.Referring to FIG. 1, an optical network 100 is connected to at least one optical switch 110 and an optical network and uses an optical network client node 120 (hereinafter referred to as a 'client') that uses a connection path on the optical network. It consists of

광 네트워크(100) 내의 광 스위치(110) 노드간에는 여러 개의 광 파장을 하나의 단위로 전달하는 WDM(Wavelength Division Mutiplexing) 링크(130)로 연결된다. WDM 링크(130)에서 데이터를 전송하는 단위는 일정 대역의 파장이며 이를 람다라고 부른다. 각 람다는 특성에 따라 2.5Gbps, 10Gbps 등의 대역을 가지면 WDM 링크(130)는 일정 개수의 람다를 전달할 수 있다.Nodes of the optical switch 110 in the optical network 100 are connected to a Wavelength Division Mutiplexing (WDM) link 130 that transmits several optical wavelengths as one unit. The unit for transmitting data in the WDM link 130 is a wavelength of a predetermined band, which is called a lambda. If each lambda has a bandwidth of 2.5 Gbps, 10 Gbps, etc., the WDM link 130 may deliver a predetermined number of lambdas.

광 스위치(110) 노드는 입력되는 WDM 링크의 특정 람다를 출력 WDM 링크의 동일 또는 다른 람다로 변환하여 전달하는 람다 단위의 교환 기능을 담당한다. 클라이언트 노드에는 하나의 라우터나 ATM 교환기, TDM 스위치 등이 위치하고 광 스위치와는 하나의 광 링크(140)로 연결된다.The optical switch 110 node is responsible for the switching function of the lambda unit converting a specific lambda of the input WDM link to the same or different lambda of the output WDM link. A client node includes a router, an ATM switch, a TDM switch, and the like, and is connected to the optical switch by one optical link 140.

이러한 클라이언트 노드(이하,'클라이언트'라 한다)와 광 스위치 노드(이하, '광 스위치'라 한다)간의 링크(140) 상으로 전달되는 전송단위를 살펴보면, 클라이언트는 광 링크(140)를 통해 전달되는 빛을 전기적으로 변환한 후 라우터가 위치한 클라이언트에서는 데이터 단위, ATM 스위치가 위치하는 클라이언트에서는 ATM 셀 단위로, TDM 스위치가 위치하는 클라이언트에서는 SONET/SDH 프레임 단위로 인식하여 처리한다. 광 스위치는 광 링크를 통해 전달되는 빛을 전기적으로 변환하지 않고, 전체를 하나의 람다로 변환하여 광 스위치의 입력부로 전달하고 해당 경로로 스위칭한다.Looking at the transmission unit transmitted on the link 140 between the client node (hereinafter referred to as the 'client') and the optical switch node (hereinafter referred to as the 'optical switch'), the client is delivered through the optical link 140 After converting the light electrically, it recognizes and processes data unit in client where router is located, ATM cell unit in client where ATM switch is located, and SONET / SDH frame unit in client where TDM switch is located. The optical switch does not electrically convert light transmitted through the optical link, but converts the whole into a single lambda, which is transmitted to the input of the optical switch and switches in the corresponding path.

도 1에 도시된 바와 같이 7개의 클라이언트들과 6개의 광 스위치들을 기초로 본 발명에 따른 트래픽의 연결 설정 방법 및 연결 재구성 방법을 이하에서 상세히 설명한다.As shown in FIG. 1, a connection establishment method and a connection reconfiguration method of traffic according to the present invention based on seven clients and six optical switches will be described in detail below.

도 2는 광 네트워크에서 광 경로 설정의 일 실시예를 도시한 도면이고, 도 3은 도 2의 광 경로를 기초로 구성한 가상 네트워크를 도시한 도면이다.FIG. 2 is a diagram illustrating an embodiment of an optical path setting in an optical network, and FIG. 3 is a diagram illustrating a virtual network configured based on the optical path of FIG. 2.

도 2 및 도 3을 참조하면, 광 네트워크(200) 상에서 데이터를 전달하기 위해서는 데이터를 전달하고자 하는 발신측 클라이언트로부터 수신측 클라이언트까지의 연결 설정이 필요하며, 이 연결을 광 경로라고 한다. 광 경로는 클라이언트 또는 광 네트워크의 관리 노드에 의해 요구되어 연결된다. 광 경로 상의 광 스위치는 입 력되는 람다를 출력 람다로 변환해서 교환해주는 역할을 수행하기 때문에, 하나의 광 경로가 연결되면 그 경로를 통해 송신된 데이터는 모두 착신측 클라이언트까지 도달되므로 클라이언트들 간에 연결된 광 경로를 링크로 하는 논리적인 가상 네트워크를 구성할 수 있다.2 and 3, in order to transmit data on the optical network 200, a connection setup from the originating client to the receiving client to which data is to be transmitted is required, which is called an optical path. The optical path is required and connected by a client or a management node of the optical network. Since the optical switch on the optical path converts the input lambda into an output lambda and exchanges them, when one optical path is connected, all data transmitted through the path reaches the destination client, thus connecting between the clients. It is possible to configure a logical virtual network using the optical path as a link.

물리 네트워크에서 구성된 광 경로 중 하나(240)는 클라이언트1(220) -> 광 스위치1(202) -> 광 스위치2(204) -> 광 스위치3(206) -> 클라이언트4(226)의 경로이다. 이를 가상 네트워크(도 3)에서 구성하면 클라이언트1(220)과 클라이언트4(226)를 연결하는 가상 링크(310)가 된다. 가상 링크의 대역폭에는 연결된 광 경로의 대역폭이 할당된다.One of the optical paths 240 configured in the physical network is the path of Client 1 220-> Optical Switch 1 202-> Optical Switch 2 204-> Optical Switch 3 206-> Client 4 226. to be. If this is configured in the virtual network (FIG. 3), it becomes a virtual link 310 connecting the client 1 220 and the client 4 226. The bandwidth of the virtual link is allocated the bandwidth of the connected optical path.

이러한 방식으로 도 2에 도시된 물리 네트워크에서의 광 경로를 가상 네트워크의 가상 링크로 구성하면 도 3과 같이 된다. 즉, 광 경로 240 내지 광 경로 260은 각각 도 3의 300 내지 340의 가상 링크로 변환된다.In this way, if the optical path in the physical network shown in FIG. That is, the optical paths 240 to 260 are converted into the virtual links 300 to 340 of FIG. 3, respectively.

하나의 광 경로는 2.5Gbps 또는 10Gbps 등의 큰 대역을 차지하므로 실제 작은 대역의 트래픽 전송을 위한 연결이 필요한 경우마다 광 경로를 설정하는 것보다 같은 발신측과 수신측 클라이언트를 통하는 트래픽 연결을 동일한 광 경로에 할당하는 방법을 사용한다. 또한, 본 발명에서는 일반적인 경로 할당 방법 외에 우선 순위가 높은 트래픽과 우선 순위가 낮은 트래픽을 위한 연결 설정을 효율적으로 할당하기 위한 방법을 개시한다.A single optical path occupies a large band, such as 2.5 Gbps or 10 Gbps, so that every time a connection is needed for the transmission of traffic in a smaller band, the same optical link is used for the same traffic connection through the same originating and receiving clients as for the optical path. Use a method of assigning to a path. In addition, the present invention discloses a method for efficiently allocating connection settings for high priority traffic and low priority traffic in addition to the general path allocation method.

도 4a는 본 발명에 따른 트래픽의 연결 설정 방법의 일 실시예의 흐름을 도시한 도면이다.4A is a flowchart illustrating an embodiment of a method for establishing a connection of traffic according to the present invention.

도 4a를 참조하면, 망 관리 노드는 초기 물리 네트워크 구성 형상에서 클라이언트 간 트래픽 요구량에 따라 광 경로 설정을 요구한다(S400). 광 경로는 발신측 클라이언트로부터 수신측 클라이언트까지 가용한 링크들을 선택하고 광 스위치를 연결함에 의해 설정된다. 광 경로 상에 사용되는 광 스위치 노드와 링크의 선택 및 파장 할당은 종래의 광 네트워크의 알고리즘을 사용한다.Referring to FIG. 4A, the network management node requests an optical path setting according to traffic demands between clients in an initial physical network configuration (S400). The optical path is established by selecting the available links from the originating client to the receiving client and connecting the optical switch. The selection and wavelength assignment of optical switch nodes and links used on the optical path use the algorithms of conventional optical networks.

그리고, 클라이언트들과 설정된 광 경로를 가상 링크로 하는 가상 네트워크를 구성한다(S405). 예를 들어, 가상 네트워크는 도 2및 도 3에 도시된 바와 같이, 클라이언트1(220)과 클라이언트4(226), 클라이언트1(220) 과 클라이언트6(230), 클라이언트2(222)와 클라이언트5(228), 클라이언트3(224)과 클라이언트6(230), 클라이언트4(226)와 클라이언트6(230) 등 5개의 가상 링크가 연결된다. 클라이언트7(232)의 경우는 물리 링크는 존재하나 어느 클라이언트와의 광 경로도 존재하지 않으므로 가상 네트워크에서는 어떤 클라이언트와도 통신할 수 없다.In operation S405, a virtual network having a set optical path with clients is configured as a virtual link. For example, the virtual network may include Client 1 220 and Client 4 226, Client 1 220 and Client 6 230, Client 2 222 and Client 5, as shown in FIGS. 228, client 3 224, client 6 230, client 4 226, client 6 230, and five virtual links are connected. In the case of the client 7 232, there is no physical path but there is no optical path with any client, so the virtual network cannot communicate with any client.

가상 네트워크에서는 트래픽의 연결 경로로 이용될 다수의 가상 링크가 존재할 수 있으며, 가상 링크에는 가상 네트워크에서 발신측 클라이언트와 수신측 클라이언트가 직접 연결되는 직접 연결 경로 또는 중간에 적어도 하나 이상의 클라이언트를 경유하여 발신측 클라이언트로부터 수신측 클라이언트로 연결되는 우회 연결 경로가 있다.In a virtual network, there may be a plurality of virtual links to be used as connection paths of traffic, and the virtual links may be originated through at least one client in the middle of a direct connection path between the originating client and the receiving client in the virtual network or directly in between. There is a bypass connection path from the client to the client.

가상 네트워크 구성이 완료된 상태에서, 트래픽에 대한 연결 설정이 요구되면, 연결 설정을 요구한 발신측 클라이언트와 수신측 클라이언트 간에 연결 가능한 가상 링크 중 요구된 대역이 가능한 가상 링크를 선택하고 트래픽 연결을 설정한다(S415). 예를 들어, 클라이언트1(220)과 클라이언트6(230) 간의 트래픽일 경우 가상 링크 310 으로 연결이 할당한다.After the virtual network configuration is completed, if the connection setup for the traffic is required, the virtual link capable of the required band is selected among the virtual links connectable between the calling client and the receiving client requesting the connection, and the traffic connection is established. (S415). For example, if the traffic is between client 1 220 and client 6 230, the connection is assigned to the virtual link 310.

트래픽의 연결 경로를 설정하기 위하여 요구 대역 뿐마나 아니라 트래픽의 우선순위를 이용한다(S415). 트래픽의 연결 경로인 가상 링크 상에 요구 대역이 중첩되는 두 개의 트래픽이 존재하는 경우 우선순위가 높은 트래픽을 이 가상 링크에 할당하고 우선순위가 낮은 트래픽을 다른 우회 연결 경로에 할당한다. In order to establish a connection path of the traffic, the priority of the traffic is used as well as the required band (S415). If two traffics with overlapping bandwidths are required on the virtual link, which is the connection path of the traffic, the high-priority traffic is allocated to this virtual link, and the low-priority traffic is allocated to another bypass connection path.

구체적으로, 트래픽의 요구 대역을 만족하는 적어도 하나 이상의 가상 링크 중에서 종래의 최단 거리 경로 선택 알고리즘을 이용하여 트래픽을 위한 최적의 가상 링크를 선택한다. 또한, 가상 링크에 다수의 트래픽이 연결되고 각각의 요구 대역이 일부 또는 전부 중복되는 경우 우선순위가 높은 트래픽을 가상 링크에 할당하고 낮은 우선순위의 트래픽을 다른 우회 연결 경로에 할당한다.Specifically, the optimal virtual link for the traffic is selected using a conventional shortest distance path selection algorithm among at least one or more virtual links that satisfy the required bandwidth of the traffic. In addition, when a plurality of traffics are connected to the virtual link and each of the required bands overlap some or all, the high priority traffic is allocated to the virtual link and the low priority traffic is allocated to another bypass connection path.

트래픽은 적어도 하나 이상의 우선순위로 구별되는 클래스들 중 어느 하나에 속하게 된다. 클래스는 두 등급으로 구분되거나 두 등급 이상으로 구분되어 각각에 우선순위가 부여될 수 있다. The traffic belongs to any one of the classes identified by at least one or more priorities. Classes may be divided into two classes or two or more classes, and each may be given a priority.

도 4b는 본 발명에 따른 트래픽의 연결 재구성 방법의 일 실시예의 흐름을 도시한 흐름도이다.4B is a flowchart illustrating the flow of one embodiment of a method for reconfiguring a connection of traffic according to the present invention.

도 4b를 참조하면, 트래픽 요구량에 따라 설정된 광 경로를 기초로 클라이언트간의 가상 링크로 구성되는 가상 네트워크를 구성한다(S420). 트래픽의 연결 경로를 가상 네트워크의 가상 링크를 이용하여 연결 설정할 수 없는 경우에, 새로운 광 경로를 설정하고 새롭게 설정된 광 경로를 기초로 가상 네트워크를 재구성한다(S422). Referring to FIG. 4B, a virtual network including virtual links between clients is configured based on the optical path set according to the traffic demand (S420). If the connection path of the traffic cannot be established using the virtual link of the virtual network, a new optical path is set and the virtual network is reconfigured based on the newly set optical path (S422).

트래픽이 가상 네트워크의 가상 링크를 이용할 수 없는 경우로는 트래픽의 발신측 클라이언트와 수신측 클라이언트를 연결하는 가상 링크가 존재하지 않는 경우(예를 들어, 도 3에서 클라이언트1(220)과 클라이언트7(232)과의 연결), 발신측 클라이언트와 수신측 클라이언트간의 가상 링크가 존재하나 그 가상 링크가 트래픽의 요구 대역을 제공할 수 없는 경우 등이 있다.When the traffic cannot use the virtual link of the virtual network, when there is no virtual link connecting the originating client and the receiving client of the traffic (for example, in FIG. 3, client 1 220 and client 7 ( 232), there may be a virtual link between the originating client and the receiving client, but the virtual link cannot provide the required bandwidth of the traffic.

가상 네트워크가 재구성되면 트래픽을 재구성된 가상 네트워크의 가상 링크에 할당한다(S424).When the virtual network is reconfigured, traffic is allocated to the virtual link of the reconfigured virtual network (S424).

도 4c 및 도 4d는 우선순위가 높은 클래스 및 우선순위가 낮은 클래스의 두 클래스가 존재하는 경우 각각의 클래스에 속한 트래픽에 대한 연결 설정 방법 및 연결 재구성 방법의 일 실시예를 도시한 도면이다.4C and 4D illustrate an embodiment of a connection establishment method and a connection reconfiguration method for traffic belonging to each class when two classes of a high priority class and a low priority class exist.

도 4c를 참조하면, 가상 네트워크 구성이 완료된 상태에서, 우선순위가 높은 클래스에 속한 제1트래픽에 대한 연결 설정이 요구되면(S430), 트래픽의 발신측 클라이언트와 수신측 클라이언트 간에 설정된 가상 링크 중 요구된 대역이 가능한 가상 링크가 존재하면 트래픽을 그 가상 링크를 통해 연결 설정한다(S465).Referring to FIG. 4C, in the state where the virtual network configuration is completed, if connection setting for the first traffic belonging to the high priority class is requested (S430), a request among the virtual links established between the originating client and the receiving client of the traffic is requested. If there is a virtual link with the available band, traffic is established through the virtual link (S465).

만약 제1트래픽을 위한 가상 링크가 존재하나 제1트래픽의 요구 대역과 동일범위의 요구 대역을 가진 우선순위가 낮은 클래스에 속한 제2트래픽이 가상 링크 상에 존재하는 경우에(S440), 제2트래픽을 수용할 수 있는 다른 우회 연결 경로를 선택하고(S455) 그 우회 연결 경로에 제2트래픽을 할당한다. 그리고 제1트래픽을 제2트래픽이 제거된 가상 링크로 연결 설정한다(S465). If there is a virtual link for the first traffic, but there is a second traffic belonging to a lower priority class having a request band of the same range as the required band of the first traffic (S440), the second Another bypass connection path that can accommodate traffic is selected (S455) and a second traffic is assigned to the bypass connection path. In operation S465, the first traffic is connected to the virtual link from which the second traffic is removed.

예를 들어, 도 3에서 클라이언트1(220)과 클라이언트6(230) 사이의 가상 경로 310 에 낮은 우선 순위의 트래픽 연결이 할당되어 있고, 이 우선 순위가 낮은 트래픽의 연결이 사용하는 대역이 클라이언트1(220)과 클라이언트4(226)를 연결하는 가상 링크 300과 클라이언트4(226)와 클라이언트6(230)을 연결하는 가상 링크 340의 각각에서 가용하다면 낮은 우선순위의 트래픽 연결을 클라이언트4(226)를 경유하는 가상 링크 300 및 340에 할당하고, 가상 링크 310에서 낮은 우선 순위 트래픽의 연결을 제거한 다음 그 가상 링크 310에 높은 우선순위의 트래픽 연결을 할당한다. For example, in FIG. 3, the low priority traffic connection is assigned to the virtual path 310 between the client 1 220 and the client 6 230, and the band used by the low priority traffic connection is client 1. If the available link is available in each of the virtual link 300 connecting the 220 and the client 4 226 and the virtual link 340 connecting the client 4 226 and the client 6 230, the low-priority traffic connection may be applied to the client 4 226. Assigns to the virtual links 300 and 340 via, removes the low priority traffic from the virtual link 310 and then assigns the high priority traffic link to the virtual link 310.

제1트래픽을 위한 가상 링크가 존재하나 제1트래픽의 요구 대역과 동일 범위의 요구 대역을 가진 우선순위가 낮은 제2트래픽이 가상 링크상에 존재하지 않으면(S440), 새로운 광 경로 연결을 요구한다(S455). 새롭게 설정된 광 경로를 기초로 가상 네트워크를 재구성하고(S450), 재구성된 가상 네트워크의 가상 링크를 통해 트래픽의 연결을 설정한다(S465). If there is a virtual link for the first traffic but the second traffic having a lower priority than the request band of the same range as the request band of the first traffic does not exist on the virtual link (S440), a new optical path connection is requested. (S455). The virtual network is reconfigured based on the newly set optical path (S450), and the connection of traffic is established through the virtual link of the reconfigured virtual network (S465).

또한, 제1트래픽의 발신측 클라이언트와 수신측 클라이언트를 연결하는 가상 링크가 가상 네트워크 상에서 존재하지 않거나, 가상 링크가 존재하더라도 그 가상 링크가 트래픽의 요구 대역을 충족시키는 못하는 비가용상태이면 가상 네트워크를 재구성한다(S450).In addition, if the virtual link connecting the originating client and the receiving client of the first traffic does not exist on the virtual network, or the virtual link exists even if the virtual link does not meet the required bandwidth of the traffic, the virtual network may be disconnected. Reconstruct (S450).

예를 들어, 도 3의 가상 네트워크에서 클라이언트1(220)과 클라이언트6(230) 사이의 가상 링크 310에 우회시킬 낮은 우선 순위의 트래픽 연결이 없고 남은 대역도 없을 경우 새로운 광 경로를 설정한다. 클라이언트1(220)과 클라이언트7(232)과 의 연결 설정이 필요한 경우도 새로운 광 경로를 설정한다.For example, in the virtual network of FIG. 3, when there is no low priority traffic connection to bypass the virtual link 310 between the client 1 220 and the client 6 230, a new optical path is established. When a connection between the client 1 220 and the client 7 232 is required, a new optical path is set.

도 4d를 참조하면, 낮은 우선 순위의 클래스에 속한 트래픽에 대한 연결 설정이 요구되면(S470), 가상 네트워크 상에서 일반적인 최단 거리 경로 선택 알고리즘을 통해 트래픽의 연결 경로를 탐색한다(S475). Referring to FIG. 4D, if connection establishment for traffic belonging to a low priority class is required (S470), the connection path of the traffic is searched through a general shortest distance path selection algorithm on the virtual network (S475).

연결 경로(가상 링크)가 존재하면(S480), 낮은 우선순위의 트래픽을 그 선택된 경로에 할당한다. 연결 경로가 존재하지 않으면(S480), 즉 가상 네트워크에서 트래픽을 위한 가상 링크가 존재하지 않으면, 새로운 광 경로 연결 설정을 요구한다(S485). 그리고, 새로운 광 경로를 기초로 가상 네트워크를 재구성한 후(S490), 재구성된 가상 네트워크의 가상 링크를 통해 트래픽의 연결 경로를 설정한다(S495).If there is a connection path (virtual link) (S480), low priority traffic is assigned to the selected path. If there is no connection path (S480), that is, if there is no virtual link for traffic in the virtual network, a new optical path connection establishment is requested (S485). After reconstructing the virtual network on the basis of the new optical path (S490), a connection path of traffic is established through the virtual link of the reconstructed virtual network (S495).

예를 들어, 도 3에서 클라이언트1(220)과 클라이언트6(230) 사이의 낮은 우선 순위의 트래픽의 연결 설정 시에는 가상 링크 310에 트래픽이 할당되거나 가상 링크 300 및 가상 링크 340을 사용하는 우회 연결 경로 상에 트래픽이 할당될 수 있다. 둘 다 불가능한 경우에는 새로운 광 경로를 설정한다.For example, in FIG. 3, when establishing a connection of low priority traffic between the client 1 220 and the client 6 230, traffic is allocated to the virtual link 310 or a bypass connection using the virtual link 300 and the virtual link 340. Traffic may be assigned on the path. If neither is possible, set up a new optical path.

본 발명은 또한 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 컴퓨터가 읽을 수 있는 기록매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피디스크, 광데이터 저장장치 등이 있으며, 또한 캐리어 웨이브(예를 들어 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다. 또한 컴퓨터가 읽을 수 있는 기록매 체는 네트워크로 연결된 컴퓨터 시스템에 분산되어 분산방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다.The invention can also be embodied as computer readable code on a computer readable recording medium. The computer-readable recording medium includes all kinds of recording devices in which data that can be read by a computer system is stored. Examples of computer-readable recording media include ROM, RAM, CD-ROM, magnetic tape, floppy disk, optical data storage, and the like, and may also be implemented in the form of a carrier wave (for example, transmission over the Internet). Include. The computer readable recording medium can also be distributed over network coupled computer systems so that the computer readable code is stored and executed in a distributed fashion.

이제까지 본 발명에 대하여 그 바람직한 실시예들을 중심으로 살펴보았다. 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 본 발명이 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다. 그러므로 개시된 실시예들은 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 한다. 본 발명의 범위는 전술한 설명이 아니라 특허청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석되어야 할 것이다.So far I looked at the center of the preferred embodiment for the present invention. Those skilled in the art will appreciate that the present invention can be implemented in a modified form without departing from the essential features of the present invention. Therefore, the disclosed embodiments should be considered in descriptive sense only and not for purposes of limitation. The scope of the present invention is shown in the claims rather than the foregoing description, and all differences within the scope will be construed as being included in the present invention.

본 발명에 따르면, 우선순위가 다른 클래스의 연결을 다르게 관리함으로써 주어진 네트워크 환경 하에서 우선순위가 낮은 클래스의 트래픽의 우회를 통해 우선순위가 높은 클래스의 트래픽을 수용하여 네트워크 자원 사용의 효율을 높일 수 있다. 미리 설정된 가상 네트워크를 통해 트래픽을 연결 설정하고 미리 설정된 가상 네트워크를 통해 트래픽 연결이 불가능할 경우만 물리 네트워크의 망 구성을 통해 새로운 경로를 설정하므로 연결 설정의 성능을 향상시킴과 동시에 트래픽 요구량의 동적 변화에 대처할 수 있다.According to the present invention, by managing the connections of classes with different priorities, the traffic of the high priority class can be accommodated through the bypass of the traffic of the low priority class in a given network environment, thereby increasing the efficiency of network resource usage. . By connecting traffic through a preset virtual network and establishing a new path through the network configuration of the physical network only when the traffic cannot be connected through the preset virtual network, it improves the performance of the connection setup and at the same time changes the dynamic demand of the traffic. Can cope

Claims (9)

광 네트워크에서 발신측 클라이언트들로부터 수신측 클라이언트들까지 적어도 하나 이상의 광 스위치를 통한 물리적인 연결 경로인 광 경로를 설정하는 단계;Establishing an optical path, which is a physical connection path through at least one optical switch from originating clients to receiving clients in an optical network; 상기 설정된 광 경로를 기초로 상기 발신측 및 수신측 클라이언트들 사이의 논리적인 가상 링크로 구성되는 가상 네트워크를 구성하는 단계; 및Configuring a virtual network comprising logical virtual links between the originating and receiving clients based on the established optical path; And 트래픽을 우선순위별로 구분하고, 상기 트래픽의 요구대역 및 우선순위를 기초로 상기 가상 네트워크에서 직접 연결 경로 또는 적어도 하나 이상의 클라이언트를 경유하는 우회 연결 경로로 상기 트래픽의 연결 경로를 할당하는 단계;를 포함하는 것을 특징으로 하는 트래픽의 연결 설정 방법.Classifying the traffic by priority and assigning the connection path of the traffic to a direct connection path or a bypass connection path via at least one or more clients in the virtual network based on the required bandwidth and priority of the traffic; Method for establishing a connection of traffic, characterized in that. 제 1항에 있어서,The method of claim 1, 상기 트래픽은 우선순위별로 구분된 적어도 하나 이상의 클래스 중 어느 하나의 클래스에 속하는 것을 특징으로 하는 트래픽의 연결 설정 방법.And wherein the traffic belongs to any one of at least one class classified by priority. 제 1항에 있어서,The method of claim 1, 상기 연결 경로 설정 단계는 상기 트래픽의 연결 경로에서 상기 트래픽의 요구 대역과 상기 트래픽의 우선순위보다 낮은 트래픽의 요구 대역이 중첩되면 상기 트래픽의 우선순위보다 낮은 트래픽의 연결 경로를 다른 우회 연결 경로로 설정하는 단계를 포함하는 것을 특징으로 하는 트래픽의 연결 설정 방법. The establishing of the connection path may include setting a connection path of traffic lower than the priority of the traffic to another bypass connection path when a request band of the traffic and a request band of traffic lower than the traffic priority overlap in the connection path of the traffic. Method for establishing a connection of traffic, characterized in that it comprises a step. 제 1항에 있어서,The method of claim 1, 상기 연결 경로 설정 단계는 상기 트래픽의 연결 경로로 적어도 하나 이상의 직접 또는 우회 연결 경로 중 최단거리 경로 선택 알고리즘을 통해 상기 트래픽의 연결 경로를 설정하는 단계를 포함하는 것을 특징으로 하는 트래픽의 연결 설정 방법.The step of establishing a connection path may include setting a connection path of the traffic through a shortest path selection algorithm among at least one or more direct or detour connection paths as the connection path of the traffic. 제 1항에 있어서,The method of claim 1, 상기 가상 네트워크에서 상기 트래픽의 연결 경로가 존재하지 않으면 광 경로 및 가상네트워크를 재설정하는 단계를 더 포함하는 것을 특징으로 하는 트래픽의 연결 설정 방법.Resetting an optical path and a virtual network if the connection path of the traffic does not exist in the virtual network. 제 1항에 있어서,The method of claim 1, 상기 트래픽의 연결 경로에서 상기 트래픽의 요구 대역과 상기 트래픽보다 우선순위가 높은 트래픽의 요구 대역이 중첩되고, 상기 트래픽을 위한 다른 우회 연결 경로가 존재하지 않으면 광 경로 및 가상 네트워크를 재설정하는 단계를 더 포함하는 것을 특징으로 하는 트래픽의 연결 설정 방법.Resetting an optical path and a virtual network if the required band of the traffic overlaps with the required band of the traffic having higher priority than the traffic in the connection path of the traffic, and there is no other bypass connection path for the traffic. Connection establishment method of traffic, characterized in that it comprises a. 제 1항에 있어서,The method of claim 1, 상기 트래픽의 연결 경로에서 상기 트래픽의 요구 대역과 상기 트래픽보다 우선순위가 낮은 트래픽의 요구 대역이 중첩되고, 상기 우선순위가 낮은 트래픽을 위한 다른 우회 연결 경로가 존재하지 않으면 광 경로 및 가상 네트워크를 재설정하는 단계를 더 포함하는 것을 특징으로 하는 트래픽의 연결 설정 방법.In the connection path of the traffic, if the request band of the traffic and the request band of traffic having a lower priority than the traffic overlap, and there is no other bypass connection path for the low priority traffic, the optical path and the virtual network are reset. And further comprising the step of: establishing a connection of the traffic. 트래픽의 요구량을 기초로 클라이언트들간에 적어도 하나 이상의 광 스위치를 경유하는 광 경로를 설정하고, 상기 광 경로를 기초로 클라이언트들간의 가상 링크로 구성된 가상 네트워크를 구성하는 단계;Establishing an optical path between at least one optical switch between the clients based on the demand of the traffic, and constructing a virtual network composed of virtual links between the clients based on the optical path; 상기 가상 네트워크의 가상 링크 중에서 트래픽의 연결 경로로 이용할 수 있는 가상 링크가 없는 경우에 광 경로 및 가상 네트워크를 재설정하는 단계; 및Resetting an optical path and a virtual network when there is no virtual link available as a connection path of traffic among the virtual links of the virtual network; And 상기 재설정된 가상 네트워크의 가상 링크를 기초로 상기 트래픽의 연결 경로를 설정하는 단계;를 포함하는 것을 특징으로 하는 트래픽의 연결 재구성 방법.Establishing a connection path of the traffic based on the virtual link of the reset virtual network. 제 8항에 있어서,The method of claim 8, 상기 가상 네트워크 재설정 단계는 상기 트래픽의 연결 경로로 이용할 가상 링크가 존재하지 않거나, 존재하는 가상 링크에서 상기 트래픽의 요구 대역을 상기 트래픽보다 우선순위가 높은 트래픽이 사용하는 경우에 광 경로 및 가상 네트워크를 재설정하는 단계를 포함하는 것을 특징으로 하는 트래픽의 연결 재구성 방법.The resetting of the virtual network may be performed by using an optical path and a virtual network when there is no virtual link to use as a connection path of the traffic, or when traffic having a higher priority than the traffic uses the required bandwidth of the traffic in the existing virtual link. And resetting the traffic.
KR1020040014587A 2003-12-18 2004-03-04 Connection configuration method and connection reconfiguration method in optical network KR100617307B1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR20030093110 2003-12-18
KR1020030093110 2003-12-18

Publications (2)

Publication Number Publication Date
KR20050061254A KR20050061254A (en) 2005-06-22
KR100617307B1 true KR100617307B1 (en) 2006-08-30

Family

ID=37253856

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020040014587A KR100617307B1 (en) 2003-12-18 2004-03-04 Connection configuration method and connection reconfiguration method in optical network

Country Status (1)

Country Link
KR (1) KR100617307B1 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102364479B1 (en) * 2020-07-17 2022-02-17 주식회사 딥샌드 Bypass connection sevice provision system and method thereof

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20020033220A (en) * 2000-10-30 2002-05-06 구자홍 A method of msspring communication for optical communication system

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20020033220A (en) * 2000-10-30 2002-05-06 구자홍 A method of msspring communication for optical communication system

Also Published As

Publication number Publication date
KR20050061254A (en) 2005-06-22

Similar Documents

Publication Publication Date Title
US7113481B2 (en) Informed dynamic path protection for optical networks
US7394985B1 (en) Wavelength access server (WAS) architecture
US7145867B2 (en) System and method for slot deflection routing
US7860392B2 (en) Optical network topology databases based on a set of connectivity constraints
US6680948B1 (en) System and method for transmitting packets over a long-haul optical network
US8560697B2 (en) Method and apparatus for assigning and allocating network resources to layer 1 Virtual Private Networks
US20040208547A1 (en) QoS based protection of mesh-based intelligent optical networks
EP1668954A2 (en) Using an extended border gateway protocol for routing across optical-burst-switched networks
US8223779B2 (en) Systems and methods for parallel multi-core control plane processing
US7457239B2 (en) Method and apparatus for providing a quality of service path through networks
CN110266511B (en) Bandwidth configuration method and device
Bohm et al. Fast circuit switching for the next generation of high performance networks
US6711324B1 (en) Software model for optical communication networks
Assi et al. Integrated routing algorithms for provisioning “sub-wavelength” connections in IP-over-WDM networks
US7706383B2 (en) Minimum contention distributed wavelength assignment in optical transport networks
KR100617307B1 (en) Connection configuration method and connection reconfiguration method in optical network
JP5759636B2 (en) Method for allocating bandwidth in an optical network
US9537603B2 (en) Channel establishment method and device
de Lira et al. On combining split spectrum technique with a slot-continuity capacity loss heuristic in elastic optical networks
Amokrane et al. Dynamic capacity management and traffic steering in enterprise passive optical networks
Andrei et al. Deadline-driven bandwidth allocation with flexible transmission rates in WDM networks
JP3576477B2 (en) Path network operation method, path network, and node device
Ansari et al. QoS provision with path protection for next generation SONET
Yamanaka et al. Traffic engineering and signaling technologies in photonic-GMPLS-router networks
WO2007084597A2 (en) System, network and methods for provisioning optical circuits in a multi-network, multi vendor environment

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