WO2012081852A2 - 다계층 네트워크에서의 gmpls 기반의 다계층 링크 관리 방법 및 장치 - Google Patents

다계층 네트워크에서의 gmpls 기반의 다계층 링크 관리 방법 및 장치 Download PDF

Info

Publication number
WO2012081852A2
WO2012081852A2 PCT/KR2011/009347 KR2011009347W WO2012081852A2 WO 2012081852 A2 WO2012081852 A2 WO 2012081852A2 KR 2011009347 W KR2011009347 W KR 2011009347W WO 2012081852 A2 WO2012081852 A2 WO 2012081852A2
Authority
WO
WIPO (PCT)
Prior art keywords
link
layer
transport layer
neighbor node
data
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Ceased
Application number
PCT/KR2011/009347
Other languages
English (en)
French (fr)
Other versions
WO2012081852A3 (ko
Inventor
이원경
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Electronics and Telecommunications Research Institute ETRI
Original Assignee
Electronics and Telecommunications Research Institute ETRI
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 Electronics and Telecommunications Research Institute ETRI filed Critical Electronics and Telecommunications Research Institute ETRI
Priority to US13/993,251 priority Critical patent/US20130265880A1/en
Publication of WO2012081852A2 publication Critical patent/WO2012081852A2/ko
Publication of WO2012081852A3 publication Critical patent/WO2012081852A3/ko
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/82—Miscellaneous aspects
    • H04L47/825—Involving tunnels, e.g. MPLS
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/026—Details of "hello" or keep-alive messages
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/12—Avoiding congestion; Recovering from congestion
    • H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/60—Software-defined switches
    • H04L49/602—Multilayer or multiprotocol switching, e.g. IP switching
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/04—Network management architectures or arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/06—Management of faults, events, alarms or notifications
    • H04L41/0677—Localisation of faults
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/34—Signalling channels for network management communication
    • H04L41/344—Out-of-band transfers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0805—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability
    • H04L43/0811—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability by checking connectivity
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/10—Active monitoring, e.g. heartbeat, ping or trace-route
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]

Definitions

  • One embodiment of the present invention relates to a link management technology among generalized multiprotocol label switching (MPLS) technologies.
  • MPLS generalized multiprotocol label switching
  • switching layers exist in the data plane such as an optical transport layer, a TDM layer, an Ethernet packet layer, and an IP packet layer.
  • the integration of the various switching layers is performed in the data plane. Therefore, in a multi-layered environment, the technique of one GMPLS control plane controlling various switching layers simultaneously is very important in terms of efficiency. In particular, operational complexity can be reduced, and efficient network resource usage and fast service provisioning can be expected.
  • TE traffic engineering
  • One embodiment of the present invention provides a multi-layer link management method and apparatus for managing a multi-layer link and establishing an integrated TE link using only a GMPLS control plane in order to build a network topology and calculate a multi-layer path in a multi-layer network environment. do.
  • One embodiment of the present invention provides a multi-layer link management method and apparatus for improving a failure detection function of a multi-layer link in order to accelerate the detection and protection switching of the multi-layer link.
  • An apparatus for managing a multi-layer link is an OTL link stack for grouping a traffic engineering (TE) link for a data link of an optical transport layer, and independently of the optical transport layer, A PTL link stack that groups the traffic engineering links for the data link, and a first TE link ID for the traffic engineering links grouped in association with the optical transport layer, and a traffic engineering link grouped in association with the packet transport layer. And a TE link stack configured to define an association between the layers using a second TE link ID, and to manage the optical transport layer and the packet transport layer using the defined association.
  • TE traffic engineering
  • the TE link stack transmits a LinkSummary message to a neighbor node, the link summary message including a first object including a property of the TE link and a second object including a property of the data link, and from the neighbor node.
  • a link summary response (LinkSummaryAck) message may be received to match the characteristics of the link with the neighbor node.
  • the multi-layer link management apparatus exchanges link management protocol (LMP) information with the neighbor node, searches for the neighbor node through a Config message, and periodically exchanges a hello message with the neighbor node.
  • LMP link management protocol
  • the method may further include a control channel for checking whether the connection with the adjacent node.
  • the TE link stack includes a finite state machine (FSM) for exchanging link state information of multiple layers with the neighbor node through the link summary message and reflecting the link state information of the multi layer to a network topology. can do.
  • FSM finite state machine
  • the TE link stack may configure the link summary message to include a flag value for the TE link in the first object.
  • Multi-layer link management apparatus is a converter for detecting a link state at the connection point between the optical transport layer and the packet transport layer, and detecting the failure of the connection point using the link state And a data link management block informing a neighbor node of a change in data link state at the detected connection point.
  • the data link management block converts the status of the data link of the lower layer allocated to the connection point between the layers to 'down' when the connection point fails, and uses a channel status message.
  • the neighbor node may be notified of a data link failure of a lower layer.
  • a multi-layer link management method comprises the steps of grouping a traffic engineering link for a data link of an optical transport layer, independently of the optical transport layer, a traffic engineering link for a data link of a packet transport layer. Grouping the layers using a first TE link ID for a traffic engineering link grouped in association with the optical transport layer and a second TE link ID for a traffic engineering link grouped in association with the packet transport layer Defining a degree of association between the two, and managing the optical transport layer and the packet transport layer using the defined degree of association.
  • detecting a link state at the connection point between the optical transport layer and the packet transport layer detecting a failure of the connection point using the link state; Informing a neighbor node of a change in data link state at the detected connection point.
  • only the GMPLS control plane may manage the multi-layer link and establish an integrated TE link.
  • the failure detection function of the multilayer link may be improved.
  • FIG. 1 is a block diagram illustrating a relationship diagram of a GMPLS protocol according to an embodiment of the present invention.
  • FIG. 2 is a block diagram illustrating a configuration of a multi-layer link management apparatus according to an embodiment of the present invention.
  • FIG. 3 is a diagram illustrating an example of a data block diagram for constructing an integrated TE link.
  • FIG. 4 is a diagram illustrating an example of distinguishing states of a TE link stack.
  • FIG. 5 is a diagram illustrating an example of exchanging a link summary message for attribute association of an integrated TE link.
  • FIG. 6 is a diagram illustrating a header of a link summary message.
  • FIG. 7 illustrates a TE link object of a link summary message.
  • FIG. 8 illustrates an inter-layer TE link object of a link summary message.
  • FIG. 9 is a flowchart illustrating a procedure of a multi-layer link management method according to an embodiment of the present invention.
  • FIG. 10 is a block diagram showing the configuration of a multi-layer link management apparatus according to another embodiment of the present invention.
  • 11 is a diagram illustrating an example of a channel status message.
  • FIG. 12 is a flowchart illustrating a procedure of a multi-layer link management method according to another embodiment of the present invention.
  • FIG. 1 is a block diagram illustrating a relationship diagram of a GMPLS protocol according to an embodiment of the present invention.
  • RSVP-TE Resource Reservation Protocol-Traffic Engineering 120 is a signaling protocol for establishing a route.
  • CSPF / RTM Constrained Shortest Path First, 130
  • the path is calculated by applying different parameters and weights for each layer. That is, a weighted graph is drawn by reflecting different TE metrics, link costs, or other constraints for each layer, and an optimal multi-layer path is selected using a shortest path algorithm.
  • the information required when generating the network topology in the CSPF / RTM 130 is traffic engineering information of the TE link provided by Open Shortest Path First (OSPF) 140.
  • OSPF Open Shortest Path First
  • the present invention proposes a concept of a TE link stack to provide one integrated TE link information in the OSPF 140 in consideration of a multi-layer network environment, and TE link stack together with other links in the Link Manager Protocol (LMP) 150. Suggest ways to manage it.
  • LMP Link Manager Protocol
  • the LMP 150 is a protocol for managing links between adjacent nodes.
  • the LMP 150 groups multiple data links into a single TE link and automatically matches the physical ports of the adjacent nodes with the physical ports of the local node. .
  • the LMP 150 detects a failure occurring in the data link and informs an adjacent node.
  • FIG. 2 is a block diagram illustrating a configuration of a multi-layer link management apparatus according to an embodiment of the present invention.
  • the multilayer link management apparatus 200 may include a control channel 210, a TE link stack 220, a packet transport layer 230, and an optical transport layer 240.
  • the control channel 210 is used to exchange link management protocol (LMP) information with an adjacent node.
  • LMP link management protocol
  • the control channel 210 may search for the neighbor node through a Config message and periodically exchange a hello message with the neighbor node to check whether the neighbor node is connected to the neighbor node.
  • the packet transport layer 230 may include a PTL TE link 231, a PTL link stack 232, and a PTL data link 233.
  • the PTL link stack 232 groups traffic engineering (TE) links for the data links of the packet transport layer 230, independent of the optical transport layer 240.
  • TE traffic engineering
  • the optical transport layer 240 may include an OTL TE link 241, an OTL link stack 242, and an OTL data link 243.
  • the OTL link stack 242 groups traffic engineering links on the data link of the optical transport layer 240, independent of the packet transport layer 230.
  • the TE link stack 220 bundles the link stack of the packet transport layer 230 and the link stack of the optical transport layer 240 and groups them into one abstract link, 'TE link'.
  • the TE link is used to make path calculation easy and fast.
  • the data link is a link through which actual traffic is transmitted and corresponds to a component link of the TE link. Accordingly, the TE link stack 220 may build a network topology using only the GMPLS control plane in a multi-layer network environment by using the grouped 'TE links'.
  • link link information of each layer is not independently managed in a link management protocol, but link association between layers (We define the correlation and propose the function of passing defined correlation to routing protocol.
  • TE link stack 220 includes a first TE link ID for traffic engineering links grouped in association with optical transport layer 240 and a second TE link for traffic engineering links grouped in association with packet transport layer 230.
  • An ID may be used to define the degree of association between the layers, and the lightness layer 240 and the packet transport layer 230 may be managed using the defined degree of association.
  • FIG. 3 is a diagram illustrating an example of a data block diagram for constructing an integrated TE link.
  • the TE link stack 310 stores a higher TE link ID and a lower TE link ID to define a degree of association between layers.
  • the higher layer and the lower layer may be either an optical transport layer 240 or a packet transport layer 230.
  • the PTL link stack 320 may include a PTL TE link ID and a PTL data link ID.
  • the PTL TE link 330 and the PTL data link 340 may store traffic engineering information and link information necessary for the packet transport layer 230.
  • the OTL link stack 350 may include an OTL TE link ID and an OTL data link ID.
  • the OTL TE link 360, and the OTL data link 370 may store traffic engineering information and link information required for the optical transport layer 240.
  • the TE link stack 310 may form an association degree between the two layers.
  • the TE link stack 220 transmits a link summary message including a first object including the characteristics of the TE link and a second object including the characteristics of the data link, to the neighbor node, and the neighbor node.
  • a link summary response message may be received from the terminal to match the characteristics of the link with the neighbor node.
  • the state of the TE link is determined by the finite state machine (hereinafter referred to as 'FSM') of the TE link.
  • 'FSM' finite state machine
  • the TE link stack 220 is in an Init state and periodically sends a LinkSummary message.
  • the link summary message includes an object including the properties of the TE link (first object) and an object including the properties of the data link (second object). Accordingly, the TE link stack 220 exchanges the link summary message and the link summary response (LinkSummaryAck) message with the neighbor node while matching the characteristics of the link with the neighbor node.
  • LinkSummaryAck link summary response
  • the present invention proposes an FSM of the TE link stack 220.
  • the FSM of the TE link stack 220 may exchange multi-layer link information with neighboring nodes by the modified link summary message, and may reflect the link state information of the multi-layer updated in the network topology.
  • FIG. 4 is a diagram illustrating an example of distinguishing states of a TE link stack.
  • the state of the TE link stack 220 may be classified into four types.
  • Down 410 is a state in which no data link is allocated to the TE link.
  • the data link is allocated to the TE link, but the TE link is not up.
  • the TE link is up for each layer, but the multi-layer TE link stack 220 is in a state in which it does not coincide with an adjacent node and periodically sends a link summary message.
  • Up (440) is a normal operation state receiving a link summary response message with respect to the link summary message, and sends a link summary message periodically.
  • events that change the state of the TE link stack 220 are as follows.
  • control channel 210 When the control channel 210 is up and the data link is allocated to the TE link, the control channel 210 is in the 'test' state. In this state, when the state of the TE link of each layer becomes 'up', the state is changed to 'initialization' state. As shown in FIG. It becomes a state.
  • FIG. 5 is a diagram illustrating an example of exchanging a link summary message for attribute association of an integrated TE link.
  • a local node transmits a link summary message of a first layer to a remote node 510, and a neighbor node transmits a link summary response message of a first layer to a local node.
  • the TE link stack 220 of the first layer is in an 'up' state.
  • the local node sends a link summary message of the second layer to the neighbor node (530), and the neighbor node sends a link summary response message of the second layer to the local node (540), thereby providing a TE link of the second layer.
  • the stack 220 is in an 'up' state.
  • the first layer and the second layer may be a packet transport layer 230 or an optical transport layer 240.
  • the TE link stack 220 When the TE link stack 220 is 'up', it means that the integrated TE link information of neighboring nodes and the multi-layer are matched with each other. Accordingly, the TE link stack 220 delivers the integrated TE link information of the adjacent node and the local node together to the OSPF 140, and the OSPF 140 transmits the TE link information and the integrated TE link information of each layer to the CSPF 110. By providing to provide the topology for the multi-layer network to calculate the multi-layer path.
  • the TE link stack 220 in order to drive the FSM of the TE link stack 220 for the multilayer network, sends a link summary message including a flag value for the TE link to the first object.
  • a link summary message including a flag value for the TE link to the first object.
  • the flag value of the ⁇ TE_LINK> object is '1'
  • the fault management function is supported
  • the '2' is the link verification function is supported
  • the '3' is the property of the TE link stack 220 for the multi-layer network. Matching functions are supported.
  • LinkSummary Message LinkSummaryAck Message
  • LinkSummaryNack Message The structure of LinkSummary Message, LinkSummaryAck Message, and LinkSummaryNack Message are as follows, and the ⁇ Higher_TE_LINK> and ⁇ Lower_TE_LINK> objects can be added to the existing Link Summary Message. Can be.
  • FIG. 6 is a diagram illustrating a header of a link summary message.
  • the header of the link summary message may include a length of the link management protocol (LMP Length) and flags (Flags).
  • LMP Length a length of the link management protocol
  • Flags flags
  • FIG. 7 illustrates a TE link object of a link summary message.
  • the link summary message may include a flag value (Flags) for the TE link in the first object.
  • Flags a flag value for the TE link in the first object.
  • FIG. 8 illustrates an inter-layer TE link object of a link summary message.
  • the ⁇ IPv4 Higher_TE_Link> object 810 may include a TE link ID of an upper layer of a local node and a TE link ID of an upper layer of an adjacent node.
  • the ⁇ IPv4 Lower_TE_Link> object 820 may include a TE link ID of a lower layer of a local node and a TE link ID of a lower layer of an adjacent node.
  • FIG. 9 is a flowchart illustrating a procedure of a multi-layer link management method according to an embodiment of the present invention.
  • the multilayer link management apparatus 200 groups the traffic engineering links for the data link of the optical transport layer 240 independently of the packet transport layer 230.
  • step 920 the multilayer link management apparatus 200 groups the traffic engineering links for the data links of the packet transport layer 230, independently of the optical transport layer 240.
  • the multilayer link management apparatus 200 includes a first TE link ID for the traffic engineering link grouped in association with the optical transport layer 240 and a traffic engineering link grouped in association with the packet transport layer 230.
  • a degree of association between the layers is defined using a second TE link ID for.
  • the multilayer link management apparatus 200 manages the optical transport layer 240 and the packet transport layer 230 by using the defined degree of association. That is, the multi-layer link management apparatus 200 bundles the link stack of the packet transport layer 230 and the link stack of the optical transport layer 240 and groups them into one abstract link, 'TE link', thereby forming a multi-layer network environment. Network topology can be built using only the GMPLS control plane.
  • the link management protocol additionally includes a function for detecting a failure by managing the state of the data link in real time.
  • link management protocols manage the status of data links independently for each layer. For example, in a multilayer network in which the Ethernet L2 layer and the optical layer are connected, the conventional link management protocol manages the states of the Ethernet link and the optical link (optical cable) separately. The problem with this conventional approach is that in the case of a multi-layer network, failures occurring at the physical connection points between the upper and lower layers cannot be detected.
  • the optical signal of a typical optical transceiver in the optical transceiver of the general optical transceiver may be damaged even if there is a failure at the physical connection point between the upper layer and the lower layer without transmitting data Cannot be detected in the lower layer because is always present.
  • the present invention proposes an inter-level connection point fault detection function and a management method between layers required for data link management in a multi-layer network.
  • FIG. 10 is a block diagram showing the configuration of a multi-layer link management apparatus according to another embodiment of the present invention.
  • a transmission device of a multi-layer network composed of two layers, a packet transport layer (Ethernet or IP) and an optical transport layer (lambda, fiber) is an Ethernet switch (or router, 1010, 1040) in charge of packet transmission.
  • WDM or DWDM, ROADM, 1030, 1060
  • converter converter, optical transceiver, 1020, 1050
  • the remaining GMPLS protocol is similar to that of FIG. 1, and thus description thereof is omitted.
  • the multilayer link management apparatus 1000 may include Ethernet switches 1010 and 1040, WDM 1030 and 1060, converters 1020 and 1050, and a data link management block 1070.
  • the data link management block 1070 monitors the link status of each layer in real time to immediately notify the link management protocol of a failure when a failure is detected.
  • the data link management block 1070 may detect a link state of the converters 1020 and 1050 which are connection points between the packet transport layer and the optical transport layer.
  • the data link management block 1070 may detect a failure of the connection point by using the link state, and notify a neighbor node of the change of the data link state at the detected connection point.
  • the state management points of the converters 1020 and 1050 are 'Ethernet link connection points' connected to the Ethernet switches 1010 and 1040 and 'Optical link connection points' connected to the WDM 1030 and 1060.
  • the data link management block 1070 notifies the neighbor node of the link failure by using the channel status message to change the data link status of each layer. If a failure occurs in the converters 1020 and 1050 between the two layers, the data link management block 1070 detects the failure of the inter-layer connection point, and then checks the status of the data link of the lower layer assigned to the inter-layer connection point. Convert to fail. In addition, the data link management block 1070 notifies the neighbor node of the data link failure of the lower layer by using the channel status message.
  • 11 is a diagram illustrating an example of a channel status message.
  • the channel status message may include a local link ID, a message ID, a channel status, and the like.
  • FIG. 12 is a flowchart illustrating a procedure of a multi-layer link management method according to another embodiment of the present invention.
  • the multilayer link management apparatus 1000 detects a link state at a connection point between an optical transport layer and a packet transport layer.
  • the multilayer link management apparatus 1000 detects a failure of the connection point by using the link state.
  • the multilayer link management apparatus 1000 notifies the neighbor node of the change in the data link state at the detected connection point.
  • the multi-layer link management apparatus 1000 converts the state of the data link of the lower layer allocated to the connection point between the layers to 'failure', and uses the channel status message to transmit the downlink.
  • the neighbor node may be notified of the data link failure of the layer.
  • Methods according to an embodiment of the present invention can be implemented in the form of program instructions that can be executed by various computer means and recorded in a computer readable medium.
  • the computer readable medium may include program instructions, data files, data structures, etc. alone or in combination.
  • Program instructions recorded on the media may be those specially designed and constructed for the purposes of the present invention, or they may be of the kind well-known and available to those having skill in the computer software arts.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Environmental & Geological Engineering (AREA)

Abstract

본 발명은 다계층 네트워크 환경에서 GMPLS 제어 평면만으로 다계층 경로를 계산하고, 다양한 계층의 스위치를 제어하기 위하여 상기 GMPLS 제어 평면에 하나의 통합된 TE 링크를 관리하는 다계층 링크 관리 방법 및 장치를 제공한다.

Description

다계층 네트워크에서의 GMPLS 기반의 다계층 링크 관리 방법 및 장치
본 발명의 일실시예는 범용 MPLS(Generalized Multiprotocol Label Switching, 이하 'GMPLS'라 함) 기술 중 링크 관리 기술에 관한 것이다.
데이터 평면에는 광 전송 계층, TDM 계층, Ethernet 패킷 계층, IP 패킷 계층 등 다양한 스위칭 계층이 존재한다. 현재 상기 다양한 스위칭 계층의 통합이 데이터 평면에서 이루어지고 있다. 따라서, 다계층 환경에서 하나의 GMPLS 제어 평면이 다양한 스위칭 계층을 동시에 제어하는 기술은 효율성 면에서 아주 중요하다. 특히, 운영면에서 복잡성을 줄일 수 있고 효율적인 네트워크 자원 사용 및 빠른 서비스 프로비즈닝(provisioning)을 기대할 수 있다.
그러나, 대부분의 제어 평면은 여러 개의 스위칭 계층을 독립적으로 제어한다. 최근에는 외부 가상 토폴로지 관리 시스템에서 각 계층의 트래픽 엔지니어링(Traffic Engineering; TE) 링크 정보를 수집하여 end-to-end 경로를 계산한다. 다계층 네트워크 환경에서 가상 토폴로지 관리 시스템 없이 하나의 GMPLS 제어 평면만으로는 경로를 계산하고 스위치를 제어할 수 없다.
본 발명의 일실시예는 다계층 네트워크 환경에서 네트워크 토폴로지를 구축하고 다계층 경로를 계산하기 위하여, GMPLS 제어 평면만으로 다계층 링크를 관리하고 통합 TE 링크를 구축하는 다계층 링크 관리 방법 및 장치를 제공한다.
본 발명의 일실시예는 다계층 링크의 장애 감지 및 보호 절체를 빠르게 하기 위해서 다계층 링크의 장애 감지 기능을 향상시키는 다계층 링크 관리 방법 및 장치를 제공한다.
본 발명의 일실시예에 따른 다계층 링크 관리 장치는 광 전송 계층의 데이터 링크에 관한 트래픽 엔지니어링(Traffic Engineering; TE) 링크를 그룹화하는 OTL 링크 스택, 상기 광 전송 계층과 독립적으로, 패킷 전송 계층의 데이터 링크에 관한 트래픽 엔지니어링 링크를 그룹화하는 PTL 링크 스택, 및 상기 광 전송 계층과 연관하여 그룹화된 트래픽 엔지니어링 링크에 관한 제1 TE 링크 아이디와, 상기 패킷 전송 계층과 연관하여 그룹화된 트래픽 엔지니어링 링크에 관한 제2 TE 링크 아이디를 이용하여 상기 계층들 간의 연관도를 정의하고, 상기 정의된 연관도를 이용하여 상기 광 전송 계층과 상기 패킷 전송 계층을 관리하는 TE 링크 스택을 포함한다.
상기 TE 링크 스택은 TE 링크의 특성을 포함하는 제1 오브젝트(object)와 상기 데이터 링크의 특성을 포함하는 제2 오브젝트를 포함하는 링크 요약(LinkSummary) 메시지를 인접 노드로 전송하고, 상기 인접 노드로부터 링크 요약 응답(LinkSummaryAck) 메시지를 수신하여 상기 인접 노드와 링크의 특성을 일치시킬 수 있다.
상기 다계층 링크 관리 장치는 링크 관리 프로토콜(LMP) 정보를 상기 인접 노드와 교환하고, 환경(Config) 메시지를 통해 상기 인접 노드를 검색하고, 인사(hello) 메시지를 상기 인접 노드와 주기적으로 교환하여 상기 인접 노드와의 연결 유무를 확인하는 제어채널을 더 포함할 수 있다.
상기 TE 링크 스택은 상기 링크 요약 메시지를 통해 상기 인접 노드와 다계층의 링크 상태 정보를 교환하고, 상기 다계층의 링크 상태 정보를 네트워크 토폴로지에 반영하는 유한 상태 기계(Finite State Machine; FSM)를 포함할 수 있다.
상기 TE 링크 스택은 상기 제1 오브젝트에 상기 TE 링크에 관한 플래그값을 포함하는 상기 링크 요약 메시지를 구성할 수 있다.
본 발명의 다른 일실시예에 따른 다계층 링크 관리 장치는 광 전송 계층과 패킷 전송 계층 간의 연결 지점에서 링크 상태를 감지하는 변환기(converter), 및 상기 링크 상태를 이용하여 상기 연결 지점의 장애를 감지하고, 상기 감지된 연결 지점에서의 데이터 링크 상태 변화를 인접 노드로 알리는 데이터 링크 관리 블록을 포함한다.
상기 데이터 링크 관리 블록은 상기 연결 지점에 장애가 발생한 경우, 상기 계층들 간에 연결 지점에 할당된 하위 계층의 데이터 링크의 상태를 '실패(Down)'로 변환하고, 채널 상태(ChannelStatus) 메시지를 이용하여 하위 계층의 데이터 링크 장애를 상기 인접 노드에게 통보할 수 있다.
본 발명의 일실시예에 따른 다계층 링크 관리 방법은 광 전송 계층의 데이터 링크에 관한 트래픽 엔지니어링 링크를 그룹화하는 단계, 상기 광 전송 계층과 독립적으로, 패킷 전송 계층의 데이터 링크에 관한 트래픽 엔지니어링 링크를 그룹화하는 단계, 상기 광 전송 계층과 연관하여 그룹화된 트래픽 엔지니어링 링크에 관한 제1 TE 링크 아이디와, 상기 패킷 전송 계층과 연관하여 그룹화된 트래픽 엔지니어링 링크에 관한 제2 TE 링크 아이디를 이용하여 상기 계층들 간의 연관도를 정의하는 단계, 및 상기 정의된 연관도를 이용하여 상기 광 전송 계층과 상기 패킷 전송 계층을 관리하는 단계를 포함한다.
본 발명의 다른 일실시예에 따른 다계층 링크 관리 방법은 광 전송 계층과 패킷 전송 계층 간의 연결 지점에서 링크 상태를 감지하는 단계, 상기 링크 상태를 이용하여 상기 연결 지점의 장애를 감지하는 단계, 및 상기 감지된 연결 지점에서의 데이터 링크 상태 변화를 인접 노드로 알리는 단계를 포함한다.
본 발명의 일실시예에 따르면, 다계층 네트워크 환경에서 네트워크 토폴로지를 구축하고 다계층 경로를 계산하기 위하여, GMPLS 제어 평면만으로 다계층 링크를 관리하고 통합 TE 링크를 구축할 수 있다.
본 발명의 일실시예에 따르면, 다계층 링크의 장애 감지 및 보호 절체를 빠르게 하기 위해서 다계층 링크의 장애 감지 기능을 향상시킬 수 있다.
도 1은 본 발명의 일실시예에 따른 GMPLS 프로토콜의 관계도를 도시한 블록도이다.
도 2는 본 발명의 일실시예에 따른 다계층 링크 관리 장치의 구성을 도시한 블록도이다.
도 3은 통합 TE 링크를 구축하는 데이터 블록 구성도의 일례를 도시한 도면이다.
도 4는 TE 링크 스택의 상태를 구분하는 일례를 도시한 도면이다.
도 5는 통합 TE 링크의 속성 연관도를 위한 링크 요약 메시지를 교환하는 일례를 도시한 도면이다.
도 6은 링크 요약 메시지의 헤더를 도시한 도면이다.
도 7은 링크 요약 메시지의 TE 링크 오브젝트를 도시한 도면이다.
도 8은 링크 요약 메시지의 계층 간 TE 링크 오브젝트를 도시한 도면이다.
도 9는 본 발명의 일실시예에 따른 다계층 링크 관리 방법의 순서를 도시한 흐름도이다.
도 10은 본 발명의 다른 일실시예에 따른 다계층 링크 관리 장치의 구성을 도시한 블록도이다.
도 11은 채널 상태 메시지의 일례를 도시한 도면이다.
도 12는 본 발명의 다른 일실시예에 따른 다계층 링크 관리 방법의 순서를 도시한 흐름도이다.
이하, 첨부 도면들 및 첨부 도면들에 기재된 내용들을 참조하여 본 발명의 다양한 실시예를 상세하게 설명하지만, 본 발명이 실시예에 의해 제한되거나 한정되는 것은 아니다.
도 1은 본 발명의 일실시예에 따른 GMPLS 프로토콜의 관계도를 도시한 블록도이다.
도 1을 참조하면, RSVP-TE(Resource Reservation Protocol-Traffic Engineering, 120)는 경로를 설정하는 시그널링 프로토콜이다. CSPF/RTM(Constrained Shortest Path First, 130)은 네트워크 토폴로지를 생성하고 경로를 계산하는 프로토콜이다. 다계층 네트워크에서 경로는 계층별로 다른 파라미터와 비중을 적용하여 계산된다. 즉, 계층별로 다른 TE metric이나 링크 비용, 또는 다른 제약 사항을 반영하여 가중치 그래프(weighted graph)를 그리고, 최단 경로 알로리즘을 이용하여 최적의 다계층 경로를 선택한다. CSPF/RTM(130)에서 네트워크 토폴로지를 생성할 때 필요한 정보는 OSPF(Open Shortest Path First, 140)에서 제공하는 TE 링크의 트래픽 엔지니어링 정보이다. 본 발명에서는 다계층 네트워크 환경을 고려하여 OSPF(140)에서 하나의 통합된 TE 링크 정보를 제공하도록 TE 링크 스택이라는 개념을 제안하며, LMP(Link Manager Protocol, 150)에서 다른 링크와 함께 TE 링크 스택을 관리하는 방법을 제안한다.
LMP(150)는 인접 노드 사이의 링크를 관리하는 프로토콜로써, 여러 개의 데이터 링크를 하나의 TE 링크에 그룹화 시키고, 인접 노드의 물리적인 포트와 로컬 노드의 물리적인 포트를 자동으로 일치시키는 역할을 한다. 또한, LMP(150)는 데이터 링크에서 발생하는 장애를 감지하여 인접 노드에게 알리는 역할을 한다.
도 2는 본 발명의 일실시예에 따른 다계층 링크 관리 장치의 구성을 도시한 블록도이다.
도 2를 참조하면, 다계층 링크 관리 장치(200)는 제어채널(210), TE 링크 스택(220), 패킷 전송 계층(230), 및 광 전송 계층(240)을 포함할 수 있다.
제어채널(Control Channel, 210)은 링크 관리 프로토콜(LMP) 정보를 인접 노드와 교환하기 위해 사용된다. 제어채널(210)은 환경(Config) 메시지를 통해 상기 인접 노드를 검색하고, 인사(hello) 메시지를 상기 인접 노드와 주기적으로 교환하여 상기 인접 노드와의 연결 유무를 확인할 수 있다.
패킷 전송 계층(Packet Transport Layer, 230)은 PTL TE 링크(231), PTL 링크 스택(232), 및 PTL 데이터 링크(233)을 포함할 수 있다. 특히, PTL 링크 스택(232)은 광 전송 계층(240)과 독립적으로, 패킷 전송 계층(230)의 데이터 링크에 관한 트래픽 엔지니어링(TE) 링크를 그룹화한다.
광 전송 계층(Optical Transport Layer, 240)은 OTL TE 링크(241), OTL 링크 스택(242), 및 OTL 데이터 링크(243)을 포함할 수 있다. 특히, OTL 링크 스택(242)은 패킷 전송 계층(230)과 독립적으로, 광 전송 계층(240)의 데이터 링크에 관한 트래픽 엔지니어링 링크를 그룹화한다.
TE 링크 스택(220)은 패킷 전송 계층(230)의 링크 스택과 광 전송 계층(240)의 링크 스택을 묶어서 하나의 추상적인 링크인 'TE 링크'로 그룹화 시킨다. TE 링크는 경로 계산을 쉽고 빠르게 하기 위한 목적으로 사용된다. 데이터 링크는 실제 트래픽이 전송되는 링크로 TE 링크의 컴포넌트 링크에 해당한다. 따라서, TE 링크 스택(220)은 그룹화된 'TE 링크'를 이용하여 다계층 네트워크 환경에서 GMPLS 제어 평면만으로 네트워크 토폴로지를 구축할 수 있다.
종래의 링크 관리 프로토콜에서는 계층의 구분없이 TE 링크, 데이터 링크, 링크 스택의 데이터 블록이 존재하였다. 그러나 본 발명에서는 다계층 네트워크의 경로를 계산하기 위한 통합된 하나의 TE 링크를 구축하기 위해, 링크 관리 프로토콜에서 각 계층별 링크 스택 정보를 독립적으로 관리하는 것이 아니라, 계층 간의 링크 스택의 연관도(correlation)를 정의하고, 정의된 연관도를 라우팅 프로토콜에 전달하는 기능을 제안한다.
TE 링크 스택(220)은 광 전송 계층(240)과 연관하여 그룹화된 트래픽 엔지니어링 링크에 관한 제1 TE 링크 아이디와, 패킷 전송 계층(230)과 연관하여 그룹화된 트래픽 엔지니어링 링크에 관한 제2 TE 링크 아이디를 이용하여 상기 계층들 간의 연관도를 정의하고, 상기 정의된 연관도를 이용하여 광 전송 계층(240)과 패킷 전송 계층(230)을 관리할 수 있다.
도 3은 통합 TE 링크를 구축하는 데이터 블록 구성도의 일례를 도시한 도면이다.
도 3을 참조하면, TE 링크 스택(310)은 높은 계층의 TE 링크 아이디(higher TE Link ID)와 낮은 계층의 TE 링크 아이디(Lower TE Link ID)가 저장되어 계층 간의 연관도를 정의한다. 예컨대, 상기 높은 계층과 상기 낮은 계층은 광 전송 계층(240) 또는 패킷 전송 계층(230) 중 하나일 수 있다.
도시한 바와 같이, PTL 링크 스택(320)은 PTL TE 링크 아이디와 PTL 데이터 링크 아이디를 포함할 수 있다. PTL TE 링크(330), 및 PTL 데이터 링크(340)는 패킷 전송 계층(230)에 필요한 트래픽 엔지니어링 정보와 링크 정보가 저장될 수 있다.
또한, OTL 링크 스택(350)은 OTL TE 링크 아이디와 OTL 데이터 링크 아이디를 포함할 수 있다. OTL TE 링크(360), 및 OTL 데이터 링크(370)는 광 전송 계층(240)에 필요한 트래픽 엔지니어링 정보와 링크 정보를 저장할 수 있다.
TE 링크 스택(310)은 상기 두 계층 간의 연관도를 형성할 수 있다.
또한, TE 링크 스택(220)은 TE 링크의 특성을 포함하는 제1 오브젝트(object)와 상기 데이터 링크의 특성을 포함하는 제2 오브젝트를 포함하는 링크 요약 메시지를 인접 노드로 전송하고, 상기 인접 노드로부터 링크 요약 응답 메시지를 수신하여 상기 인접 노드와 링크의 특성을 일치시킬 수 있다.
TE 링크의 상태는 TE 링크의 유한상태기계(Finite State Machine, 이하 'FSM'이라 함)에 의해 결정된다. 제어채널(210)이 UP이고, 데이터 링크가 TE 링크에 할당이 되면 TE 링크 스택(220)은 Init(초기화) 상태가 되어 주기적으로 링크 요약(LinkSummary) 메시지를 보내게 된다. 링크 요약 메시지에는 TE 링크의 특성이 포함되는 오브젝트(제1 오브젝트)와 데이터 링크의 특성이 포함되는 오브젝트(제2 오브젝트)가 함께 포함되어 있다. 따라서, TE 링크 스택(220)은 링크 요약 메시지와 링크 요약 응답(LinkSummaryAck) 메시지를 인접 노드와 주고 받으면서, 상기 인접 노드와 링크의 특성을 일치시키게 된다.
종래의 링크 관리 모듈에서 링크 속성 연관도(Link Property Correlation) 기능과 더불어 두 계층 간의 통합 TE 링크의 특성을 일치시키기 위해, 본 발명에서는 TE 링크 스택(220)의 FSM을 제안한다. 이러한 TE 링크 스택(220)의 FSM은 수정된 링크 요약 메시지에 의해 인접 노드와 다계층의 링크 정보를 주고 받을 수 있고 매번 업데이트 되는 다계층의 링크 상태 정보를 네트워크 토폴로지에 반영시킬 수 있다.
도 4는 TE 링크 스택의 상태를 구분하는 일례를 도시한 도면이다.
도 4를 참조하면, TE 링크 스택(220)의 상태는 크게 4가지로 구분할 수 있다.
다운(Down, 410)은 TE 링크에 데이터 링크가 할당되지 않은 상태이다.
테스트(Test, 420)는 데이터 링크가 TE 링크에 할당이 되었으나, TE 링크가 업(Up)되지 않은 상태이다.
초기화(Init, 430)는 각 계층별로 TE 링크가 업되었으나, 다계층의 TE 링크 스택(220)이 인접 노드와 일치가 되지 않은 상태이며, 주기적으로 링크 요약 메시지를 보내는 상태이다.
업(Up, 440)은 링크 요약 메시지에 대하여 링크 요약 응답 메시지를 받아 정상 동작 중인 상태이며, 주기적으로 링크 요약 메시지를 보내는 상태이다.
또한, TE 링크 스택(220)의 상태를 변화시키는 이벤트는 다음과 같다.
(1)evDCUp: TE 링크에 하나 이상의 데이터 링크가 할당
(2)evSumAck: LinkSummary 메시지를 받아 긍정적으로 응답
(3)evSumNack: LinkSummary 메시지를 받아 부정적으로 응답
(4)evRcvAck: LinkSummaryAck 메시지를 받음
(5)evRcvNack: LinkSummaryNack 메시지를 받음
(6)evSumRet: timer의 만기로 LinkSummary 메시지를 재송신
(7)evCCUp: 제어 채널이 Up됨
(8)evCCDown: 제어 채널이 Down됨
(9)evDCDown: TE 링크에 할당된 데이터 링크가 제거됨
(10)evTELDeg: 각 계층의 TE 링크 상태가 degrade됨
(11)evTELDown: 각 계층의 TE 링크 상태가 down됨
(12)evTELUp: 각 계층의 TE 링크 상태가 up됨
제어채널(210)이 업이 되고 데이터 링크가 TE 링크에 할당이 되면 '테스트' 상태가 된다. 그 상태에서 각 계층의 TE 링크의 상태가 '업'이 되면 '초기화' 상태로 바뀌며, 도 5와 같이, 링크 요약 메시지와 링크 요약 응답 메시지를 서로 주고 받으면 TE 링크 스택(220)이 '업' 상태가 된다.
도 5는 통합 TE 링크의 속성 연관도를 위한 링크 요약 메시지를 교환하는 일례를 도시한 도면이다.
도 5를 참조하면, 로컬 노드(Local Node)는 인접 노드(Remote Node)로 제1 계층의 링크 요약 메시지를 전송(510)하고, 인접 노드는 로컬 노드로 제1 계층의 링크 요약 응답 메시지를 전송(520)함으로써, 상기 제1 계층의 TE 링크 스택(220)이 '업' 상태가 된다. 또한, 로컬 노드는 인접 노드로 제2 계층의 링크 요약 메시지를 전송(530)하고, 인접 노드는 로컬 노드로 제2 계층의 링크 요약 응답 메시지를 전송(540)함으로써, 상기 제2 계층의 TE 링크 스택(220)이 '업' 상태가 된다. 여기서, 상기 제1 계층과 상기 제2 계층은 패킷 전송 계층(230) 또는 광 전송 계층(240)일 수 있다.
TE 링크 스택(220)이 '업'이 되면 인접 노드와 다계층의 통합된 TE 링크 정보를 서로 일치시켰음을 의미한다. 따라서, TE 링크 스택(220)은 인접 노드 및 로컬 노드의 통합 TE 링크 정보를 함께 OSPF(140)에 전달하고, OSPF(140)는 각 계층의 TE 링크 정보와 통합 TE 링크 정보를 CSPF(110)에 제공함으로써 다계층 네트워크에 대한 토폴로지를 구축하여 다계층 경로를 계산하게 된다.
본 발명에서는 다계층 네트워크를 위한 TE 링크 스택(220)의 FSM을 구동하기 위해서, TE 링크 스택(220)은 상기 제1 오브젝트에 상기 TE 링크에 관한 플래그(Flag)값을 포함하는 링크 요약 메시지를 구성할 수 있다. 예컨대, <TE_LINK> 오브젝트의 플래그값이 '1' 이면 장애 관리 기능이 지원되고, '2' 이면 링크 검증기능이 지원되며, '3' 이면 다계층 네트워크를 위한 TE 링크 스택(220)의 특성을 일치시키는 기능이 지원된다.
링크 요약 메시지(LinkSummary Message), 링크 요약 응답 메시지(LinkSummaryAck Message), 링크 요약 부정 응답(LinkSummaryNack) 메시지의 구성은 다음과 같으며, 종래의 링크 요약 메시지에 <Higher_TE_LINK>와 <Lower_TE_LINK> 오브젝트를 추가할 수 있다.
<LinkSummary Message> :: = <Common Header> <MESSAGE_ID> <TE_LINK> <DATA_LINK> [<DATA_LINK> ...] <Higher_TE_LINK> <Lower_TE_LINK>
<LinkSummaryAck Message> :: = <Common Header> <MESSAGE_ID_ACK>
<LinkSummaryNack Message> :: = <Common Header> <MESSAGE_ID_ACK> <ERROR_CODE> [<DAYA_LINK> ...] <Lower_TE_LINK>
도 6은 링크 요약 메시지의 헤더를 도시한 도면이다.
도 6을 참조하면, 링크 요약 메시지의 헤더는 링크 관리 프로토콜의 길이(LMP Length)와 플래그값(Flags)을 포함할 수 있다.
도 7은 링크 요약 메시지의 TE 링크 오브젝트를 도시한 도면이다.
도 7를 참조하면, 링크 요약 메시지는 제1 오브젝트에 TE 링크에 관한 플래그값(Flags)을 포함하여 구성될 수 있다.
도 8은 링크 요약 메시지의 계층 간 TE 링크 오브젝트를 도시한 도면이다.
도 8을 참조하면, <IPv4 Higher_TE_Link> 오브젝트(810)에는 로컬 노드의 상위 계층의 TE 링크 아이디와 인접 노드의 상위 계층의 TE 링크 아이디가 포함될 수 있다. 또한, <IPv4 Lower_TE_Link> 오브젝트(820)에는 로컬 노드의 하위 계층의 TE 링크 아이디와 인접 노드의 하위 계층의 TE 링크 아이디가 포함될 수 있다.
도 9는 본 발명의 일실시예에 따른 다계층 링크 관리 방법의 순서를 도시한 흐름도이다.
도 9을 참조하면, 단계 910에서, 다계층 링크 관리 장치(200)는 패킷 전송 계층(230)과 독립적으로, 광 전송 계층(240)의 데이터 링크에 관한 트래픽 엔지니어링 링크를 그룹화한다.
단계 920에서, 다계층 링크 관리 장치(200)는 광 전송 계층(240)과 독립적으로, 패킷 전송 계층(230)의 데이터 링크에 관한 트래픽 엔지니어링 링크를 그룹화한다.
단계 930에서, 다계층 링크 관리 장치(200)는 광 전송 계층(240)과 연관하여 그룹화된 트래픽 엔지니어링 링크에 관한 제1 TE 링크 아이디와, 패킷 전송 계층(230)과 연관하여 그룹화된 트래픽 엔지니어링 링크에 관한 제2 TE 링크 아이디를 이용하여 상기 계층들 간의 연관도를 정의한다.
단계 940에서, 다계층 링크 관리 장치(200)는 상기 정의된 연관도를 이용하여 광 전송 계층(240)과 패킷 전송 계층(230)을 관리한다. 즉, 다계층 링크 관리 장치(200)는 패킷 전송 계층(230)의 링크 스택과 광 전송 계층(240)의 링크 스택을 묶어서 하나의 추상적인 링크인 'TE 링크'로 그룹화함으로써, 다계층 네트워크 환경에서 GMPLS 제어 평면만으로 네트워크 토폴로지를 구축할 수 있다.
다른 실시예로, 링크 관리 프로토콜(LMP)은 데이터 링크의 상태를 실시간으로 관리하여 장애를 감지하는 기능이 부가적으로 포함되어 있다. 그러나 현재의 링크 관리 프로토콜은 계층별로 독립적으로 데이터 링크의 상태를 관리한다. 예를 들면, 이더넷 L2 계층과 광 계층이 연결된 다계층 네트워크에서 종래의 링크 관리 프로토콜은 이더넷 링크와 광 링크(광 케이블)의 상태를 따로따로 관리한다. 이러한 기존 방식의 문제점은 다계층 네트워크인 경우, 상위 계층과 하위 계층 사이의 물리적인 연결 지점에서 발생하는 장애를 감지할 수 없다는 점이다. 특히, 하위 계층이 ROADM이나 WDM과 같은 광 계층인 경우, 광케이블이 끊어지지 않는 한, 상위 계층과 하위 계층 사이의 물리적인 연결지점에서 장애가 발생하여 전송 데이터가 없어도 일반적인 광 트랜시버의 광 송신기에서는 광 신호가 항상 존재하기 때문에 하위 계층에서는 장애를 감지할 수 없다.
데이터를 보내지 않을 때, 광신호를 보내지 않는 버스트 모드의 광트랜시버를 사용할 경우에는 상위 계층과 하위 계층 사이의 물리적인 연결 지점에서의 장애를 하위 계층의 장애로 감지할 수 있다. 하지만 버스트 모드 광트랜시버의 'turn-on delay'와 출력광 세기의 불안정성과 같은 문제점과 함께 정확한 장애 지점을 찾아내서 복구를 하는 데에 시간이 오래 걸린다는 문제점이 있다. 따라서 이러한 문제점을 해결하기 위해서는 상위 계층의 신호를 하위 계층의 신호로 변환하는 장치에서의 링크 상태 관리가 필요하며. 본 발명에서는 다계층 네트워크에서 데이터 링크 관리 시 필요한 계층 간의 연결 지점 장애(inter-level connection point fault) 감지 기능 및 관리 방법을 제안한다.
도 10은 본 발명의 다른 일실시예에 따른 다계층 링크 관리 장치의 구성을 도시한 블록도이다.
도 10을 참고하면, 패킷 전송 계층(이더넷 또는 IP)과 광 전송 계층(lambda, fiber)의 두 계층으로 이루어진 다계층 네트워크의 전송 장비는 패킷 전송을 담당하는 이더넷 스위치(또는 라우터, 1010, 1040), 광 신호의 전송을 담당하는 WDM(또는 DWDM, ROADM, 1030, 1060), 및 패킷 신호를 광 신호로 변환하는 변환기(converter, 광트랜시버, 1020, 1050)로 구성되어 있다. 나머지 GMPLS 프로토콜은 도 1과 유사하므로, 설명을 생략한다. 여기서, 다계층 링크 관리 장치(1000)는 이더넷 스위치(1010, 1040), WDM(1030, 1060), 변환기(1020, 1050), 및 데이터 링크 관리 블록(1070)을 포함할 수 있다.
GMPLS에서 링크 관리 프로토콜의 서브 블록으로써, 데이터 링크 관리 블록(1070)은 각 계층의 링크 상태를 실시간으로 모니터링하여 장애가 감지되면 즉시 상기 링크 관리 프로토콜에 장애를 통보한다. 이러한, 데이터 링크 관리 블록(1070)은 패킷 전송 계층과 광 전송 계층 간의 연결 지점인 변환기(1020, 1050)의 링크 상태를 감지할 수 있다. 데이터 링크 관리 블록(1070)은 상기 링크 상태를 이용하여 상기 연결 지점의 장애를 감지하고, 상기 감지된 연결 지점에서의 데이터 링크 상태 변화를 인접 노드로 알릴 수 있다.
변환기(1020, 1050)의 상태 관리 지점은 이더넷 스위치(1010, 1040)와 연결되어 있는 '이더넷 링크 연결 지점'과 WDM(1030, 1060)과 연결되어 있는 '광 링크 연결 지점'이다. 데이터 링크 관리 블록(1070)은 각 계층의 데이터 링크 상태 변화를 채널 상태(ChannelStatus) 메시지를 이용하여 인접 노드에 링크 장애를 알린다. 만약, 두 계층 간의 변환기(1020, 1050)에서 장애가 발생할 경우, 데이터 링크 관리 블록(1070)은 상기 계층간 연결 지점 장애를 감지한 후, 계층간 연결 지점에 할당된 하위 계층의 데이터 링크의 상태를 실패(fail)로 변환한다. 또한, 데이터 링크 관리 블록(1070)은 상기 채널 상태 메시지를 이용하여 하위 계층의 데이터 링크 장애를 인접 노드에게 알린다.
도 11은 채널 상태 메시지의 일례를 도시한 도면이다.
도 11을 참고하면, 채널 상태 메시지는 로컬 링크 아이디, 메시지 아이디, 채널 상태 등을 포함할 수 있다.
도 12는 본 발명의 다른 일실시예에 따른 다계층 링크 관리 방법의 순서를 도시한 흐름도이다.
도 12을 참고하면, 단계 1210에서, 다계층 링크 관리 장치(1000)는 광 전송 계층과 패킷 전송 계층 간의 연결 지점에서 링크 상태를 감지한다.
단계 1220에서, 다계층 링크 관리 장치(1000)는 상기 링크 상태를 이용하여 상기 연결 지점의 장애를 감지한다.
단계 1230에서, 다계층 링크 관리 장치(1000)는 상기 감지된 연결 지점에서의 데이터 링크 상태 변화를 인접 노드로 알린다.
만약, 상기 연결 지점에 장애가 발생한 경우, 다계층 링크 관리 장치(1000)는 상기 계층들 간에 연결 지점에 할당된 하위 계층의 데이터 링크의 상태를 '실패'로 변환하고, 채널 상태 메시지를 이용하여 하위 계층의 데이터 링크 장애를 상기 인접 노드에게 통보할 수 있다.
본 발명의 실시 예에 따른 방법들은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다.
이상과 같이 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다.
그러므로, 본 발명의 범위는 설명된 실시예에 국한되어 정해져서는 아니 되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등한 것들에 의해 정해져야 한다.

Claims (14)

  1. 광 전송 계층의 데이터 링크에 관한 트래픽 엔지니어링(Traffic Engineering; TE) 링크를 그룹화하는 OTL 링크 스택;
    상기 광 전송 계층과 독립적으로, 패킷 전송 계층의 데이터 링크에 관한 트래픽 엔지니어링 링크를 그룹화하는 PTL 링크 스택; 및
    상기 광 전송 계층과 연관하여 그룹화된 트래픽 엔지니어링 링크에 관한 제1 TE 링크 아이디와, 상기 패킷 전송 계층과 연관하여 그룹화된 트래픽 엔지니어링 링크에 관한 제2 TE 링크 아이디를 이용하여 상기 계층들 간의 연관도를 정의하고, 상기 정의된 연관도를 이용하여 상기 광 전송 계층과 상기 패킷 전송 계층을 관리하는 TE 링크 스택
    을 포함하는, 다계층 링크 관리 장치.
  2. 제1항에 있어서,
    상기 TE 링크 스택은,
    TE 링크의 특성을 포함하는 제1 오브젝트(object)와 상기 데이터 링크의 특성을 포함하는 제2 오브젝트를 포함하는 링크 요약 메시지를 인접 노드로 전송하고, 상기 인접 노드로부터 링크 요약 응답 메시지를 수신하여 상기 인접 노드와 링크의 특성을 일치시키는, 다계층 링크 관리 장치.
  3. 제2항에 있어서,
    링크 관리 프로토콜(LMP) 정보를 상기 인접 노드와 교환하고, 환경(Config) 메시지를 통해 상기 인접 노드를 검색하고, 인사(hello) 메시지를 상기 인접 노드와 주기적으로 교환하여 상기 인접 노드와의 연결 유무를 확인하는 제어채널
    을 더 포함하는, 다계층 링크 관리 장치.
  4. 제2항에 있어서,
    상기 TE 링크 스택은,
    상기 링크 요약 메시지를 통해 상기 인접 노드와 다계층의 링크 상태 정보를 교환하고, 상기 다계층의 링크 상태 정보를 네트워크 토폴로지에 반영하는 유한 상태 기계(Finite State Machine; FSM)
    를 포함하는, 다계층 링크 관리 장치.
  5. 제2항에 있어서,
    상기 TE 링크 스택은,
    상기 제1 오브젝트에 상기 TE 링크에 관한 플래그값을 포함하는 상기 링크 요약 메시지를 구성하는, 다계층 링크 관리 장치.
  6. 광 전송 계층과 패킷 전송 계층 간의 연결 지점에서 링크 상태를 감지하는 변환기(converter); 및
    상기 링크 상태를 이용하여 상기 연결 지점의 장애를 감지하고, 상기 감지된 연결 지점에서의 데이터 링크 상태 변화를 인접 노드로 알리는 데이터 링크 관리 블록
    을 포함하는, 다계층 링크 관리 장치.
  7. 제6항에 있어서,
    상기 데이터 링크 관리 블록은,
    상기 연결 지점에 장애가 발생한 경우, 상기 계층들 간에 연결 지점에 할당된 하위 계층의 데이터 링크의 상태를 '실패'로 변환하고, 채널 상태 메시지를 이용하여 하위 계층의 데이터 링크 장애를 상기 인접 노드에게 통보하는, 다계층 링크 관리 장치.
  8. 광 전송 계층의 데이터 링크에 관한 트래픽 엔지니어링(Traffic Engineering; TE) 링크를 그룹화하는 단계;
    상기 광 전송 계층과 독립적으로, 패킷 전송 계층의 데이터 링크에 관한 트래픽 엔지니어링 링크를 그룹화하는 단계;
    상기 광 전송 계층과 연관하여 그룹화된 트래픽 엔지니어링 링크에 관한 제1 TE 링크 아이디와, 상기 패킷 전송 계층과 연관하여 그룹화된 트래픽 엔지니어링 링크에 관한 제2 TE 링크 아이디를 이용하여 상기 계층들 간의 연관도를 정의하는 단계; 및
    상기 정의된 연관도를 이용하여 상기 광 전송 계층과 상기 패킷 전송 계층을 관리하는 단계
    를 포함하는, 다계층 링크 관리 방법.
  9. 제8항에 있어서,
    상기 광 전송 계층과 상기 패킷 전송 계층을 관리하는 단계는,
    TE 링크의 특성을 포함하는 제1 오브젝트(object)와 상기 데이터 링크의 특성을 포함하는 제2 오브젝트를 포함하는 링크 요약 메시지를 인접 노드로 전송하는 단계; 및
    상기 인접 노드로부터 링크 요약 응답 메시지를 수신하여 상기 인접 노드와 링크의 특성을 일치시키는 단계
    를 포함하는, 다계층 링크 관리 방법.
  10. 제9항에 있어서,
    링크 관리 프로토콜(LMP) 정보를 상기 인접 노드와 교환하는 단계;
    환경(Config) 메시지를 통해 상기 인접 노드를 검색하는 단계; 및
    인사(hello) 메시지를 상기 인접 노드와 주기적으로 교환하여 상기 인접 노드와의 연결 유무를 확인하는 단계
    를 더 포함하는, 다계층 링크 관리 방법.
  11. 제9항에 있어서,
    유한 상태 기계(Finite State Machine; FSM)를 이용하여 상기 링크 요약 메시지를 통해 상기 인접 노드와 다계층의 링크 상태 정보를 교환하는 단계; 및
    상기 다계층의 링크 상태 정보를 네트워크 토폴로지에 반영하는 단계
    를 더 포함하는, 다계층 링크 관리 방법.
  12. 제9항에 있어서,
    상기 제1 오브젝트에 상기 TE 링크에 관한 플래그값을 포함하는 상기 링크 요약 메시지를 구성하는 단계
    를 더 포함하는, 다계층 링크 관리 방법.
  13. 광 전송 계층과 패킷 전송 계층 간의 연결 지점에서 링크 상태를 감지하는 단계;
    상기 링크 상태를 이용하여 상기 연결 지점의 장애를 감지하는 단계; 및
    상기 감지된 연결 지점에서의 데이터 링크 상태 변화를 인접 노드로 알리는 단계
    를 포함하는, 다계층 링크 관리 방법.
  14. 제13항에 있어서,
    상기 감지된 연결 지점에서의 데이터 링크 상태 변화를 인접 노드로 알리는 단계는,
    상기 연결 지점에 장애가 발생한 경우, 상기 계층들 간에 연결 지점에 할당된 하위 계층의 데이터 링크의 상태를 '실패'로 변환하는 단계; 및
    채널 상태 메시지를 이용하여 하위 계층의 데이터 링크 장애를 상기 인접 노드에게 통보하는 단계
    를 포함하는, 다계층 링크 관리 방법.
PCT/KR2011/009347 2010-12-14 2011-12-05 다계층 네트워크에서의 gmpls 기반의 다계층 링크 관리 방법 및 장치 Ceased WO2012081852A2 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US13/993,251 US20130265880A1 (en) 2010-12-14 2011-12-05 Method and device for gmpls based multilayer link management in a multilayer network

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR10-2010-0127474 2010-12-14
KR1020100127474A KR20120066234A (ko) 2010-12-14 2010-12-14 다계층 네트워크에서의 ｇｍｐｌｓ 기반의 다계층 링크 관리 방법 및 장치

Publications (2)

Publication Number Publication Date
WO2012081852A2 true WO2012081852A2 (ko) 2012-06-21
WO2012081852A3 WO2012081852A3 (ko) 2012-10-11

Family

ID=46245188

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/KR2011/009347 Ceased WO2012081852A2 (ko) 2010-12-14 2011-12-05 다계층 네트워크에서의 gmpls 기반의 다계층 링크 관리 방법 및 장치

Country Status (3)

Country Link
US (1) US20130265880A1 (ko)
KR (1) KR20120066234A (ko)
WO (1) WO2012081852A2 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9363204B2 (en) 2013-04-22 2016-06-07 Nant Holdings Ip, Llc Harmonized control planes, systems and methods

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20140119858A (ko) * 2013-03-27 2014-10-13 한국전자통신연구원 네트워크 코딩 기반 정보 교환 방법 및 장치
CN103973491B (zh) * 2014-05-09 2017-11-14 北京智谷睿拓技术服务有限公司 故障处理方法及光层控制网元、ip层控制网元
US10826796B2 (en) 2016-09-26 2020-11-03 PacketFabric, LLC Virtual circuits in cloud networks
KR102664934B1 (ko) * 2016-10-10 2024-05-09 삼성전자주식회사 멀티 링크 환경에서 데이터 전송 방법 및 장치
EP4576698A3 (en) * 2018-05-27 2025-09-03 Cisco Technology, Inc. Method and system for assessing network resource failures using passive shared risk resource groups
US11979302B2 (en) * 2019-12-03 2024-05-07 Telefonaktiebolaget Lm Ericsson (Publ) Discovery of a service-providing network function

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4234866B2 (ja) * 1999-10-29 2009-03-04 富士通株式会社 光ノード，送信用の光ノード及び受信用の光ノード並びに波長パス網用障害復旧方法
US7269185B2 (en) * 2000-05-22 2007-09-11 Nortel Networks Limited Management and control of multi-layer networks
JP4398113B2 (ja) * 2001-05-23 2010-01-13 富士通株式会社 レイヤ型ネットワークの管理システム
KR20030038207A (ko) * 2001-11-09 2003-05-16 엘지전자 주식회사 네트워크 링크 에러 감지 시스템 및 방법
JP2003298633A (ja) * 2002-04-05 2003-10-17 Fujitsu Ltd 制御チャネル障害時のデータチャネル障害通知機能を有する伝送装置
US20050089027A1 (en) * 2002-06-18 2005-04-28 Colton John R. Intelligent optical data switching system
US7346277B2 (en) * 2003-09-08 2008-03-18 Lucent Technologies Inc. Joint-layer restoration in packet-over-optical networks
JP2006148412A (ja) * 2004-11-18 2006-06-08 Hitachi Communication Technologies Ltd 伝送システム
US7953089B1 (en) * 2006-05-16 2011-05-31 Cisco Technology, Inc. Systems and methods for multicast switching in a private VLAN
EP2169876A1 (en) * 2008-09-30 2010-03-31 Alcatel Lucent Method for restoring connections in a network
KR101343596B1 (ko) * 2008-12-19 2013-12-20 한국전자통신연구원 다계층 자원 전송망 경로 계산에 필요한 자원 관리 및 재귀적 경로 계산 방법 및 장치
US8423653B2 (en) * 2009-03-31 2013-04-16 Verizon Patent And Licensing Inc. Inter-layer parameter liaison systems and methods
EP2483850A2 (en) * 2009-09-28 2012-08-08 Aria Networks Limited Apparatus and method for determining optimum paths in a multi-layer network using a routing engine
EP2586157B1 (en) * 2010-06-28 2019-08-07 Telefonaktiebolaget LM Ericsson (publ) Network management

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9363204B2 (en) 2013-04-22 2016-06-07 Nant Holdings Ip, Llc Harmonized control planes, systems and methods
US10110509B2 (en) 2013-04-22 2018-10-23 Nant Holdings Ip, Llc Harmonized control planes, systems and methods
US10924427B2 (en) 2013-04-22 2021-02-16 Nant Holdings Ip, Llc Harmonized control planes, systems and methods

Also Published As

Publication number Publication date
WO2012081852A3 (ko) 2012-10-11
KR20120066234A (ko) 2012-06-22
US20130265880A1 (en) 2013-10-10

Similar Documents

Publication Publication Date Title
US7346277B2 (en) Joint-layer restoration in packet-over-optical networks
EP1302035B1 (en) Joint IP/optical layer restoration after a routewr failure
KR100537746B1 (ko) 광인터넷에서의 ＭＰλＳ 보호 및 절체방법
WO2012081852A2 (ko) 다계층 네트워크에서의 gmpls 기반의 다계층 링크 관리 방법 및 장치
AU2006349311B2 (en) Resiliency schemes in communications networks
US8787147B2 (en) Ten gigabit Ethernet port protection systems and methods
WO2007086157A1 (ja) ネットワークシステム
CN109787895B (zh) 一种双归保护方法、接入节点、设备及通信网络
WO2011076024A1 (zh) 传送多协议标签交换网络系统和链路保护方法
JP4284199B2 (ja) 光クロスコネクト装置及び網管理装置
JP4376601B2 (ja) ネットワーク障害検出方法及びその装置
CN101227370B (zh) 传送多协议标签交换共享保护环故障的处理方法
EP2592790A1 (en) Method and device for obtaining route information of electro-optical multi-layer network
US20080025332A1 (en) Method for Protecting Data Service in Metropolitan Transmission Network
Labourdette et al. Routing strategies for capacity-efficient and fast-restorable mesh optical networks
US7848246B2 (en) Method and system for confirming connection of layer-1 label switched path(L1-LSP) in GMPLS-based network
US8724507B2 (en) System and method for implementing an automatic discovery function in a DWDM network
CN1812360A (zh) 智能光网络的业务重路由触发方法
Kim et al. Capacity-efficient protection with fast recovery in optically transparent mesh networks
Austin et al. Fast, scalable, and distributed restoration in general mesh optical networks
US6810008B2 (en) Immediate rerouting in data networks
Kim et al. Restoration of all-optical mesh networks with path-based flooding
JP3711042B2 (ja) プロトコル変換装置及び通信システム
JP2006279402A (ja) 通信経路の切替装置、通信経路の切替方法、及び、通信システム
JP4272612B2 (ja) 転送方法、および、エッジスイッチ

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 11848822

Country of ref document: EP

Kind code of ref document: A2

WWE Wipo information: entry into national phase

Ref document number: 13993251

Country of ref document: US

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 11848822

Country of ref document: EP

Kind code of ref document: A2