WO2011046342A2

WO2011046342A2 - Apparatus and method for transferring a packet

Info

Publication number: WO2011046342A2
Application number: PCT/KR2010/006963
Authority: WO
Inventors: 주범순
Original assignee: 한국전자통신연구원
Priority date: 2009-10-12
Filing date: 2010-10-12
Publication date: 2011-04-21
Also published as: WO2011046342A3

Abstract

Provided are an apparatus and a method for transferring a packet, which are applied to all packet systems operating in a packet transfer network to ensure circuit network-level reliability and availability. A path provider acquires a packet transfer path from a transfer network. A subscriber matcher adds packet transfer path information to packet data received from a subscriber network to generate transfer packet data, and outputs the transfer packet data. A packet switch switches the transfer packet data input from the subscriber matcher. A network matcher transmits the transfer packet data switched by the packet switch to the transfer network along the packet transfer path.

Description

Packet forwarding device and method

The present invention is applied to all packet systems operating in a packet delivery network, and relates to a packet delivery apparatus and method for ensuring the reliability and availability of the circuit network level.

Most existing packet devices have spare devices in addition to the operating devices without consideration for redundancy, so that if a problem occurs in the operating device, the spare device performs its functions until the recovery and provides services. Even in the case of packet devices that take the network into consideration, it is impossible to provide real-time services, such as voice, because it takes several seconds to switch over after failure detection, and it is impossible to provide real-time services such as voice. Shortage. Therefore, the transport network requiring high reliability and availability was mainly operated by SONET / SDH equipment centered on TDM line.

Due to convergence of broadcasting and communication, processing packet-based Internet traffic, which is rapidly increasing due to the emergence of new services such as IPTV and UCC, with SONET / SDH equipment centered on TDM lines is inefficient and has a limited capacity. In order to supplement the shortcomings such as network OAM, Link Protection, and High Availability, which were lacking in the network, there is an active technical movement to introduce packet devices into the transport network.

Accordingly, an object of the present invention for solving the above problems is to configure the switch and packet forwarding path with redundancy, and to implement the network path OAM and the Link Protection function within 50ms, the reliability and availability of the circuit network level required by the forwarding network It is to provide a packet forwarding apparatus and method for guaranteeing.

Packet forwarding apparatus according to an embodiment of the present invention, a path provider for obtaining information on the packet forwarding path from the forwarding network, to provide an optimal forwarding path for the packet data received in the subscriber network, received from the subscriber network A packet switch configured to add packet forwarding path information provided by the path provider to packet data to generate forwarded packet data, and to output the forwarded packet data; and to switch the forwarded packet data input from the subscriber matcher. And a network matcher for transmitting the forwarded packet data switched by the packet switch to the forwarding network.

The route provider directly obtains available information on a packet forwarding path from a transport network, or determines whether it is available through collecting and analyzing various types of information on the packet forwarding path directly from the transport network, thereby making a subscriber available among the available packet forwarding paths. It is possible to calculate and provide an optimal delivery path for packet data received from the network.

The subscriber matching unit includes n unit subscriber matching units, and each of the n unit subscriber matching units may be connected by a single physical path to the subscriber network and connected by a redundant physical path to the packet switch.

Each of the n unit subscriber matching units adds the packet forwarding path information to the packet data received from the subscriber network to generate forwarding packet data and generates a monitoring signal for monitoring a state of the multiple physical paths. And a first signal output unit forming a first physical path having a first priority with the packet receiving unit, and outputting the forwarded packet data and the monitoring signal input through the first physical path to the packet switch. And a second signal output unit configured to form a second physical path having a second priority with the packet receiver, and to output the monitoring signal input through the second physical path to the packet switch.

The packet receiver may periodically generate the monitoring signal and output the monitoring signal to the first signal output unit and the second signal output unit.

The packet receiver monitors states of the first physical path and the second physical path at a Mili-Second period, and performs path protection switching within 50 msecond when detecting a failure of the first physical path or the second physical path. Can be.

If a failure occurs in the first physical path, the packet receiver may output the forwarded packet data to the second signal output unit through the second physical path.

The packet receiver may constantly output the supervisory signal to both the first physical path and the second physical path.

The packet switch may include a plurality of packet switching units connected by the subscriber matcher and the network matcher by the multiple physical paths.

The unit packet switching capacity of the plurality of packet switching units may be greater than twice the total subscriber matching capacity of each of the plurality of subscriber matching units.

The plurality of packet switching units operate in dual active to distribute traffic.

The plurality of packet switching units may output the forwarded packet data by performing switching on a high priority physical path and a low priority physical path according to a multi-physical path operation scheme.

The plurality of packet switching units may change only the plurality of internal switching paths to provide a multi-physical path operation method in a board unit or a multi-physical path operation method in a port unit.

The network matcher includes a plurality of network matching units connected to the packet switch and the transport network by the multiple physical paths.

Each of the plurality of network matchers may include a switching unit providing a path so that the priority of the multiple physical paths with the packet switch and the multiple physical paths with the transport network matches, and the switching unit and the third physical path. And forming a fourth physical path with the first signal transmitter and the switching unit for transmitting the transmission packet data and the monitoring signal input through the third physical path to the transmission network, and input through the fourth physical path. It may include a second signal transmitter for transmitting the monitoring signal to the transmission network.

The switching unit may transmit the forwarded packet data to the forwarding network through the fourth physical path when a failure occurs in the third physical path.

On the other hand, the packet forwarding method according to an embodiment of the present invention, the step of obtaining a packet forwarding path from the forwarding network, and generating the forwarding packet data by adding the information on the packet forwarding path to the packet data received from the subscriber network Outputting the forwarding packet data, switching a forwarding packet data by a packet switch, and forwarding forwarding packet data switched by the packet switch to the forwarding network along the packet forwarding path. have.

The acquiring step may be performed by directly acquiring available information on a packet forwarding path from a transport network or by determining whether the information is available through collecting and analyzing various types of information on the packet forwarding path directly from the transport network. It is possible to calculate the optimal transmission path for the packet data received from the subscriber network.

The outputting may include generating packet data by adding the packet forwarding path information to the packet data received from the subscriber network, generating a monitoring signal for monitoring the state of the multiple physical paths, and a first priority. Outputting the forwarded packet data and the supervisory signal input through a first physical path having a rank to a packet switch; and outputting the supervisory signal input through a second physical path having a second priority to the packet switch. It may include a step.

The switching may be performed by changing only internal switching paths of the plurality of switches to provide a multi-physical path operating method on a board basis or a multi-physical path operating method on a port basis.

The transmitting may include providing a path such that the priority of the multiple physical paths with the packet switch and the multiple physical paths with the forwarding network matches, and forwarding the forwarded packet data and the supervisory signal input through the third physical path. The method may include transmitting to the delivery network, and transmitting the monitoring signal input through the fourth physical path to the delivery network.

According to an embodiment of the present invention, a monitoring signal for monitoring a physical path is generated in a mili-second period, and when a failure is detected, path protection switching is performed within 50 msec, thereby ensuring the reliability and availability of the circuit network level in the packet network. .

In addition, according to an embodiment of the present invention, the subscriber matcher performs the monitoring and routing of the physical path, and within the packet switch, the physical path can be duplicated in units of boards or ports in the boards by simple switching. The system competitiveness can be improved by making it easy to cope with user demand for physical path duplication operation.

In addition, according to an embodiment of the present invention, the unit network matching unit is configured to process packets of capacity corresponding to twice the packet processing capacity of the unit subscriber matching unit, even if a failure occurs in any physical path, the system It enables to deliver packet data reliably without any loss of capacity.

In addition, according to an embodiment of the present invention, it is possible to directly receive the optimal packet forwarding path from the forwarding network, or to calculate the best forwarding path from various information on the physical paths of the forwarding network, which can be received in any network configuration. Packet data can be transmitted to the destination through an optimal delivery path.

1 is a block diagram showing a packet forwarding apparatus according to an embodiment of the present invention.

2 is a block diagram illustrating a first subscriber matching unit.

3 is a block diagram illustrating a packet switch.

4 is a block diagram illustrating a first network matching unit.

FIG. 5 is a diagram illustrating a multiple physical path operating method in a board unit.

FIG. 6 is a diagram illustrating a multiple physical path operating method in a port unit.

7 is a flowchart illustrating a packet forwarding method of a packet forwarding apparatus according to an embodiment of the present invention.

Hereinafter, embodiments of the present invention will be described with reference to the accompanying drawings. In describing the present invention, when it is determined that detailed descriptions of related known functions or configurations may unnecessarily obscure the subject matter of the present invention, the detailed description thereof will be omitted. Terminology used herein is a term used to properly express a preferred embodiment of the present invention, which may vary according to a user, an operator's intention, or a custom in the field to which the present invention belongs. Therefore, the definitions of the terms should be made based on the contents throughout the specification.

1 is a block diagram showing a packet delivery device 10 according to an embodiment of the present invention.

Referring to FIG. 1, the packet delivery apparatus 10 includes a path providing unit 100, a subscriber matcher 200, a packet switch 300, and a network matcher 400.

The route provider 100 obtains information on a packet forwarding path from a transport network, calculates and provides an optimal forwarding path for packet data received from a subscriber network among available packet forwarding paths.

Alternatively, the path provider 100 may collect and analyze direct information for confirming whether a packet forwarding path is available from the forwarding network, and calculate and provide a packet forwarding path based on the analysis result. The information collected includes bandwidth, failure information, availability of physical paths, and the like for the physical paths of the transport network. The route provider 100 may collect the information using, for example, a generalized multi-protocol label switching (GMPLS) protocol, and the like, but is not limited thereto.

The subscriber matcher 200 receives the packet data from the subscriber network and adds information about the packet forwarding path in the forwarding network received from the path controller 100 to the received packet data to generate forwarding packet data. The subscriber matcher 200 outputs the generated forwarded packet data to the packet switch 300. The subscriber matcher 200 includes first to nth subscriber matching units 200-1, 200-2,..., 200-n. Where n is any natural number and is a number that varies with the total system capacity. Each of the first to nth subscriber matching units 200-1, 200-2,..., 200-n generates at least two physical paths, and monitors the state of the generated physical paths, that is, multiple physical paths. do. As a result, the first to nth subscriber matching units 200-1, 200-2,..., 200-n are connected to the subscriber network by a single physical path, and are connected to the packet switch 300 by multiple physical paths. do. The first to nth subscriber matching units 200-1, 200-2,..., 200-n have a configuration as shown in FIG. 2 to be described later.

The packet switch 300 has a packet switching capacity corresponding to twice the total subscriber matching capacity, and the priority of the first to nth subscriber matching units 200-1, 200-2,. The forwarding packet data input through the high physical path, the physical path status monitoring signal, and the physical path status monitoring signal input through the lower priority physical path can be used for physical path redundancy and port unit After performing the internal switching by dividing the physical path duplication, and outputs to the network matcher (400).

The network matcher 400 converts a signal input from the packet switch 300 through a high priority path into a high priority physical path to a forwarding network, converts the signal according to the forwarding network signal, and transmits the signal to the forwarding network. The signal input through the low priority path is switched to the low priority physical path, and then converted according to the transmission network signal and transmitted to the transmission network.

The network matcher 400 includes first to nth network matching units 400-1, 400-2,..., 400-n, and the first to nth network matching units 400-1 and 400-2. , ..., 400-n) has a configuration as shown in FIG. 4 to be described later.

2 is a block diagram illustrating the first subscriber matching unit 200-1.

Referring to FIG. 2, the first subscriber matching unit 200-1 includes a packet receiver 210, a first signal output unit 220, and a second signal output unit 230.

The packet receiving unit 210 generates packet transmission path data by adding packet transmission path information to packet data received from the subscriber network, and generates at least two physical paths, that is, multiple physical paths. The packet receiving unit 210 generates the forwarded packet data by adding the packet forwarding path information to the header of the packet data. As a result, the information on the packet forwarding path may be included in the forwarded packet data and transmitted.

The packet receiver 210 sets priority to each physical path of the generated multiple physical paths. Multiple physical paths means that there are a plurality of physical paths capable of transmitting packet data to a transport network.

Hereinafter, the first physical path and the second physical path will be described as examples of the multiple physical paths. The packet receiver 210 sets a high priority (eg, first priority) on the first physical path and sets a low priority (eg, second priority) on the second physical path. The first physical path is a path formed between the packet receiver 210 and the first signal output unit 220, and the second physical path is a path formed between the packet receiver 210 and the second signal output unit 230. to be.

The packet receiver 210 generates a monitoring signal for monitoring the state of the generated first physical path and the second physical path. The packet receiver 210 periodically generates a monitoring signal and outputs the monitoring signal to the first signal output unit 220 and the second signal output unit 230. The monitoring signal is transmitted to the end of the first physical path and the second physical path.

If the states of the first physical path and the second physical path are normal, the packet receiver 210 outputs the forwarded packet data and the monitoring signal to the first signal output unit 220 through the first physical path having the first priority. do. In addition, the packet receiver 210 outputs the monitoring signal to the second signal output unit 230 through a second physical path having a second priority.

The first signal output unit 220 forms a first physical path with the packet receiver 210, and outputs the forwarded packet data and the supervisory signal input through the first physical path to the packet switch 300.

The second signal output unit 230 forms a second physical path with the packet receiver 210, and outputs a monitoring signal input through the second physical path to the packet switch 300.

If it is determined that an obstacle has occurred in the first physical path by the acknowledgment of the monitoring signal, the packet receiver 210 performs the path protection switching. As a result, the packet receiver 210 outputs the forwarded packet data and the monitoring signal through the second physical path, and outputs the monitoring signal through the first physical path. In this case, whether a failure of the first physical path occurs may be detected by a controller (not shown).

For example, the packet receiver 210 generates a monitoring signal in units of mili-second to monitor the state of the physical path. As a result, the packet receiving unit 210 may switch path protection on a mili-second basis to the second physical path having the second priority.

Meanwhile, the packet switch 300 outputs the forwarded packet data input from the subscriber matcher 200 to the network matcher 400. The packet switch 300 includes first and second packet switching units 300-1 and 300-2. The first and second packet switching units 300-1 and 300-2 are connected to the subscriber matcher 200 and the network matcher 400 by multiple physical paths. The first and second packet switching units 300-1 and 300-2 have the configuration as shown in FIG. 3. 3 illustrates the first and second packet switching units 300-1 and 300-2, but the number is not limited thereto.

3 is a block diagram illustrating a packet switch 300.

Referring to FIG. 3, the packet switch 300 includes a first packet switching unit 300-1 and a second packet switching unit 300-2. The first packet switching unit 300-1 receives the transmission packet data and the monitoring signal from the first to nth subscriber matching units 200-1, 200-2,..., 200-n, and the second packet switching unit. The 300-2 may receive a monitoring signal from the first to nth subscriber matching units 200-1, 200-2,..., 200-n. That is, the first packet switching unit 300-1 and the second packet switching unit 300-2 operate in dual active to distribute traffic.

In addition, the first packet switching unit 300-1 and the second packet switching unit 300-2 include a plurality of switching paths, respectively, by a multi-physical path operation method, and are transferred in consideration of the priority of the switching paths. Output packet data. That is, the first packet switching unit 300-1 and the second packet switching unit 300-2 may transmit the packet data and the supervisory signal input through the first physical path and the supervisor input through the second physical path. Each signal is switched according to the physical path duplication operation. For example, the first packet switching unit 300-1 outputs the forwarded packet data input from the first subscriber matching unit 200-1 to the third physical path of the network matcher 400. The third physical path will be described later with reference to FIG. 4.

Meanwhile, the packet switching capacities of the first packet switching unit 300-1 and the second packet switching unit 300-2 are respectively the first to nth subscriber matching units 200-1, 200-2,. 200-n) greater than each total subscriber matching capacity. For example, the first packet switching unit 300-1 has a packet switching capacity corresponding to two or more times the subscriber matching capacity of the first subscriber matching unit 200-1.

In addition, the first packet switching unit 300-1 and the second packet switching unit 300-2 change only a plurality of internal switching paths, and thus, multiple physical path operating methods in a board unit or multiple physical path operating methods in a port unit. Can be provided. The board-based multiple physical path operating method and the port-based multiple physical path operating method will be described later with reference to FIGS. 5 and 6, respectively.

Referring back to FIG. 1, the network matcher 400 transmits forwarded packet data and monitoring signals input from the packet switch 300 to a forwarding network along a packet forwarding path. The network matcher 400 includes first to n-th network matching units 400-1, 400-2,..., 400-n.

The first to n-th network matching units 400-1, 400-2,..., 400-n are connected to the packet switch 300 and the transport network by multiple physical paths. In detail, the first to n-th network matching units 400-1, 400-2,..., 400-n are multiplexed by a plurality of physical paths having different priorities and connected to the packet switch 300. . In addition, the first to n-th network matching units 400-1, 400-2,..., 400-n are connected to the transport network by a plurality of physical paths having different priorities, respectively. The first to n-th network matching units 400-1, 400-2,..., 400-n have the configuration as shown in FIG. 4.

4 is a block diagram illustrating the first network matching unit 400-1.

Referring to FIG. 4, the first network matching unit 400-1 includes a switching unit 410, a first signal transmitter 420, and a second signal transmitter 430.

The switching unit 410 sets a path so that the priority of the multiple physical paths between the first network matching unit 400-1 and the packet switch 300 and the multiple physical paths between the network matching unit 400-1 and the transport network match. to provide.

That is, the switching unit 410 transmits the packet data and the supervisory signal input through the high priority physical paths (eg, the first physical path and the first switching path) from the packet switch 300 have a high priority. A path for outputting to the first signal transmitter 420 that provides a physical path (eg, a third physical path) is provided. In addition, the switching unit 410 may transmit the supervisory signal input from the packet switch 300 through the lower priority physical path (eg, the second physical path) to the lower priority physical path (eg, the fourth). It provides a path to output to the second signal transmitter 430 providing a physical path.

In addition, when the state of the third physical path and the fourth physical path, which will be described later, is normal, the switching unit 410 transfers the forwarded packet data and the monitoring signal to the first signal transmitter 420 through the third physical path having a high priority. Output In addition, the switching unit 410 outputs the monitoring signal to the second signal transmission unit 430 through the fourth physical path having a lower priority.

When a failure occurs in the third physical path, the switching unit 410 outputs the forwarded packet data and the monitoring signal to the second signal transmitter 430 through the fourth physical path having a lower priority.

The switching unit 410 may have a 2 × 2 packet switch structure when the multiple physical paths include a first physical path and a second physical path.

The first signal transmitter 420 forms a third physical path with the switching unit 410. The first signal transmitter 420 converts the transmission packet data and the monitoring signal input through the third physical path into a signal suitable for the transmission network and transmits the signal to the transmission network.

The second signal transmitter 430 forms a fourth physical path with the switching unit 410, and converts the monitoring signal input through the fourth physical path into a signal suitable for the transmission network and transmits the signal to the transmission network. The fourth physical path has a lower priority than the third physical path. When the signal suitable for the transmission network is an optical signal, the first signal transmitter 420 and the second signal transmitter 430 may convert the transmission packet data and the monitoring signal into an optical signal and transmit the optical signal.

On the other hand, if the state of the third physical path with high priority is normal, the first signal transmitter 420 transmits the forwarded packet data corresponding to the subscriber network matching capacity of the first subscriber matching unit 200-1 to the delivery network. . If a failure occurs in the third physical path, another network matching unit (for example, 400-2) transmits at least twice the packet data including the subscriber network matching capacity of the first subscriber matching unit 200-1. Send to the transport network.

5, 1D-W, 2D-W, 3D-W,... For example, nD-W is a high priority physical path and includes a third physical path. Among these, when two physical paths 1D-W and 2D-W fail, two of the third and nth network matching units 400-3 and 400-n may match the first and second subscribers. The forwarding packet data of the matching units 200-1 and 200-2 are also transmitted to the forwarding network, and the forwarding packet data corresponding to twice the unit subscriber network matching capacity is transmitted to the forwarding network.

Referring to FIG. 5, 1D to nD denote transmission packet data inputted from a subscriber network, 1D-W, 2D-W, 3D-W,... , nD-W is a path through which forwarded packet data and supervisory signals are transmitted, and is a high priority physical path. For example, 1D-W is a path through which the first transmission packet data 1D input to the first subscriber matching unit 200-1 and the monitoring signal generated by the first subscriber matching unit 200-1 are transmitted. . 1D-P, 2D-P, 3D-P,... , nD-P is a path through which a supervisory signal is transmitted and is a physical path having a relatively low priority. For example, 1D-P is a path through which the monitoring signal generated by the first subscriber matching unit 200-1 is transmitted.

In FIG. 5, the board refers to each of the first to n-th network matching units 400-1, 400-2,..., 400-n. When duplexing the physical path on a board basis, the forwarded packet data and the supervisory signal output from the same subscriber matching unit are input to different network matching units. In FIG. 5, the transmission packet data and the monitoring signal output from the first subscriber matching unit 200-1 are input to the first network matching unit 400-1 through the 1D-W path, and the monitoring signal is 1D-P. It is input to the second network matching unit 400-2 through the path.

6, 1D to nD, 1D-W, 2D-W, 3D-W,... , nD-W, 1D-P, 2D-P, 3D-P,... , nD-P is the same as FIG. When duplexing a physical path on a port basis, the forwarding packet data and the supervisory signal output from the same subscriber matching unit are input to different ports of the same network matching unit.

In FIG. 6, the delivery packet data and the monitoring signal output from the first subscriber matching unit 200-1 are input to the first network matching unit 400-1 through the 1D-W path, and the monitoring signal is also 1D-P. It is input to the first network matching unit 400-1 through the path.

The packet forwarding method of FIG. 7 may be performed by the packet forwarding apparatus 10 described with reference to FIGS. 1 to 6.

In step 700, the path provider obtains information on the packet forwarding path from the forwarding network, calculates and provides an optimal forwarding path for packet data received from the subscriber network among the available packet forwarding paths.

In operation 710, the subscriber matcher receives the packet data from the subscriber network, and adds the packet forwarding path information to the received packet data to generate the forwarded packet data.

In operation 720, the subscriber matcher generates a monitoring signal for monitoring the states of the first physical path having the first priority and the second physical path having the second priority.

In operation 730, if the state of the first physical path is normal, the subscriber matcher outputs the forwarded packet data and the monitoring signal through the first physical path and outputs the monitoring signal through the second physical path in step 740.

On the other hand, in step 750, if a failure of the state of the first physical path occurs, in step 760, the subscriber matcher outputs the forwarded packet data and the supervisory signal through the second physical path, and the supervisory signal is transmitted through the first physical path. Output to the switch.

In step 770, the packet switch outputs the forwarded packet data and the monitoring signal input from

step

740 or 760 to the network matcher.

In operation 780, if the third physical path is normal, in operation 785, the network matcher outputs the transmission packet data and the monitoring signal input through the first physical path to the transmission network through the third physical path, and outputs the second physical path. Outputs the monitoring signal input through the fourth physical path to the transmission network.

On the other hand, in step 790, if a failure occurs in the third physical path, in step 795, the network matcher receives the transmission packet data and the monitoring signal through the fourth physical path and transmits the received packet data to the transmission network.

Meanwhile, the transmission network described with reference to FIG. 1 is a network providing a packet forwarding path, and subscribers are not directly connected, and bandwidth is very wide so that a large amount of data can be transmitted. Examples of the transport network include, but are not limited to, a core network and a metro network.

In addition, the packet delivery apparatus 10 described above may be located between the delivery network and the delivery network, or may be located between the subscriber network and the delivery network.

In addition, the information about the packet forwarding path that the forwarding network provides to the packet forwarding apparatus 10 means a path on which the packet is actually forwarded, or information about a link, and the resource occupancy state of the devices located in the forwarding network, within the forwarding network, It consists of information such as status information, shortest path, optimal path, best path, or lane path of links through which packets are carried.

In addition, the packet forwarding apparatus 10 controls the path providing unit 100 to calculate and provide information on a packet forwarding path, generates forwarding packet data and a supervisory signal, generates multiple physical paths, and then generates each physical path. Control the subscriber matcher 200 to give priority to the network, control the packet switch 300 to perform proper switching according to the physical path, and transmit the forwarded packet data and monitoring signals to the transport network according to multiple physical paths. A control unit (not shown) for controlling the matcher 400 may be further included.

In addition, the present invention can adaptively provide a working path and a protection path. The working path has a high priority and is a path that delivers monitoring signal and forwarded packet data to monitor the path status. The protection path is a path for delivering the forwarded packet data when a working path fails, also called a standby path. The present invention can efficiently deliver the forwarded packet data using the two paths. As a result, the present invention can ensure the reliability of the network by providing functions such as network operation administration management (OAM), Link Protection and High Availability.

Methods according to an embodiment of the present invention may be implemented in the form of program instructions that may be executed by various computer means including a processor and may be recorded in a computer readable medium. The computer readable medium may include program instructions, data files, data structures, and the like, 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.

As described above, although the present invention has been described with reference to limited embodiments and drawings, the present invention is not limited to the above embodiments, and those skilled in the art to which the present invention pertains various modifications and variations from such descriptions. This is possible.

Therefore, the scope of the present invention should not be limited to the described embodiments, but should be determined not only by the claims below but also by the equivalents of the claims.

Claims

A path provider obtaining information on a packet forwarding path from a forwarding network and providing an optimal forwarding path for packet data received in a subscriber network;

A subscriber matcher for generating forwarded packet data by adding packet forwarding path information provided by the path provider to packet data received from a subscriber network, and outputting the forwarded packet data;

A packet switch for switching the forwarded packet data input from the subscriber matcher; And

A network matcher for forwarding forwarded packet data switched by the packet switch to the forwarding network

Packet delivery device comprising a.
The method of claim 1,

The route provider directly obtains available information on a packet forwarding path from a transport network, or determines whether it is available through collecting and analyzing various types of information on the packet forwarding path directly from the transport network, thereby making a subscriber available among the available packet forwarding paths. A packet forwarding device for calculating and providing an optimal forwarding path for packet data received from a network.
The method of claim 1,

The subscriber matcher includes n unit subscriber matches,

Each of the n unit subscriber matching units is connected to the subscriber network by a single physical path and connected to the packet switch by a redundant physical path.

Packet forwarding device.
The method of claim 3,

Each of the n unit subscriber matching units,

A packet receiver configured to generate the forwarded packet data by adding the packet forwarding path information to the packet data received by the subscriber network and to generate a monitoring signal for monitoring the state of the multiple physical paths;

A first signal output unit configured to form a first physical path having a first priority with the packet receiver, and to output the forwarded packet data and the monitoring signal input through the first physical path to the packet switch; And

A second signal output unit configured to form a second physical path having a second priority with the packet receiver, and to output the monitoring signal input through the second physical path to the packet switch;

Packet transmission device comprising a.
The method of claim 4, wherein

The packet receiver generates the monitoring signal periodically and outputs the monitoring signal to the first signal output unit and the second signal output unit.
The method of claim 5,

The packet receiver monitors states of the first physical path and the second physical path at a Mili-Second period, and performs path protection switching within 50 mseconds when a failure of the first physical path or the second physical path is detected. ,

Packet forwarding device.
The method of claim 4, wherein

The packet receiving unit outputs the forwarded packet data to the second signal output unit through the second physical path when a failure occurs in the first physical path.
The method of claim 4, wherein

The packet receiver,

Characterized in that the monitoring signal is constantly output to both the first physical path and the second physical path,

Packet forwarding device.
The method of claim 1,

The packet switch includes a plurality of packet switching units connected to the subscriber matcher and the network matcher by the multiple physical paths.
The method of claim 9,

Wherein the unit packet switching capacity of the plurality of packet switching units is greater than twice the total subscriber matching capacity of each of the plurality of subscriber matching units.
The method of claim 9,

And the plurality of packet switching units operate in dual active to distribute traffic.
The method of claim 9,

The plurality of packet switching units output the forwarded packet data by performing switching on a high priority physical path and a low priority physical path, respectively, according to a multi-physical path operation scheme.
The method of claim 10,

The plurality of packet switching units change only the plurality of internal switching paths to provide a multi-physical path operation method on a board basis or a multi-physical path operation method on a port basis.
The method of claim 1,

And the network matcher includes a plurality of network matching units connected to the packet switch and the transport network by the multiple physical paths.
The method of claim 14,

The plurality of network matchers, respectively,

A switching unit providing a path such that the priority of the multiple physical paths with the packet switch and the multiple physical paths with the transport network are identical;

A first signal transmitter configured to form a third physical path with the switching unit, and to transmit the transmission packet data and the monitoring signal inputted through the third physical path to the transmission network; And

A second signal transmitter configured to form a fourth physical path with the switching unit, and to transmit the monitoring signal input through the fourth physical path to the transmission network;

Packet transmission device comprising a.
The method of claim 13,

And the switching unit transmits the forwarded packet data to the forwarding network through the fourth physical path when a failure occurs in the third physical path.
Obtaining a packet forwarding path from the transport network;

Generating forwarding packet data by adding information on the packet forwarding path to packet data received from a subscriber network, and outputting the forwarding packet data;

Switching a forwarding packet data by a packet switch; And

Transmitting the forwarded packet data switched by the packet switch to the forwarding network along the packet forwarding path

Packet forwarding method comprising a.
The method of claim 17,

The outputting step,

Generating forwarding packet data by adding the packet forwarding path information to the packet data received from the subscriber network, and generating a monitoring signal for monitoring a state of the multiple physical paths;

Outputting forwarding packet data and the monitoring signal input through a first physical path having a first priority to a packet switch; And

Outputting the monitoring signal input through a second physical path having a second priority to the packet switch;

The packet delivery method comprising a.
The method of claim 18,

If a failure occurs in the first physical path, the forwarded packet data is output through the second physical path.
The method of claim 17,

The transmitting step,

Providing a path such that the priority of the multiple physical paths with the packet switch and the multiple physical paths with the transport network match;

Transmitting transmission packet data and a monitoring signal input through a third physical path to the transmission network; And

Transmitting a monitoring signal input through a fourth physical path to the transmission network;

The packet delivery method comprising a.