KR101394607B1 - The tracing system and method of multicast traffic forwarding route even if fault occurs on the network - Google Patents

Abstract

The present invention relates to a fault path retrieval method and system on a multicast traffic propagation path.

According to the present invention, multicast tree information of network equipment performing a channel service of IPTV (Internet Protocol Television) is collected, and based on the routing information according to the multicast tree, a traffic success path . Then, based on the past success path information of the equipment whose traffic path is disconnected, it sequentially tracks the channel flow state from the disconnected equipment to the transmission server and tracks the failure zone.

According to the present invention, there is an effect of efficiently supporting operation of a network device by providing a network management system (NMS) by searching for a device in which a channel starts to flow from equipment for which no channel flows, through a disconnected or disconnected device.

Multicast, Tree, Traffic, Routing, Success Path

Description

 [0001] The present invention relates to a method and system for detecting a fault path on a multicast traffic transmission path,

The present invention relates to a fault path retrieval method and system on a multicast traffic propagation path. More particularly, the present invention relates to a method and system for searching for a fault path in the event of a failure on the transmission path of multicast traffic of a multimedia service such as IPTV (Internet Protocol Television) in an IP multicast network.

Among the services based on IP network such as IPTV, the real-time channel service is provided to the receiving terminal of the customer through a backbone network and an access network which are guaranteed of QoS (Quality of Service) in a multicast manner. Here, the receiving terminal means a set-top box. Hereinafter, for the sake of convenience, the customer has the same meaning as the subscriber, and the customer or subscriber may refer to a receiving terminal in the house.

1 is a network configuration diagram illustrating a delivery path of multicast traffic in a general IPTV.

Multicast Multicast Multicast delivery method for supporting channel channel service of IPTV in a network is based on User Datagram Protocol (UDP) unlike unicast. That is, a group IP of a customer requesting a specific content is set as a destination address, and a packet is delivered using the IP of the transmission server providing the content as a source. The multicast protocol used in IPTV is IGMP (Internet Group Management Protocol) used in the subscriber network equipment. In the backbone network, access network, and subscriber network, PIM (Protocol Independent Multicast) is mainly used. Here, the PIM is a routing protocol that builds a multicast network by using forwarding tables inherent in routers while reducing the load on the network.

When a multicast protocol such as PIM is applied to a network, the network devices form a multicast tree, establish a delivery path, and transmit the packet along the path. At this time, one multicast tree exists for one source and one group address. That is, the subscribers desiring the same service become the same group, and the subscriber of one group receives the service through the route of one multicast tree.

Meanwhile, the Network Management System (NMS) can monitor, plan and analyze all the network elements in the network for the purpose of central monitoring, And a network performance management system. Therefore, it is very important for network management system (NMS) to identify and manage the multicast tree which is the traffic path on the multicast network. In particular, when the NMS wants to check whether it can receive traffic to a specific equipment, a method of tracing the traffic flow path is required if the traffic path is broken due to a failure on the path or the path is changed.

In general, an NMS checks whether a specific group's multicast router (mrouter) is properly traversing a particular group to see if the group traffic from a source on the network to a specific customer is handled properly. Here, the multicast router is a function of sending an IGMP query to a customer's terminal and receiving an IGMP join / leave in response to the response to actually generate a multicast route. However, if the path is lost due to a failure without a detour path on the network path, there is a problem that it is impossible to confirm which equipment has failed and whether there is a change in the path from the receiving terminal to the source terminal.

SUMMARY OF THE INVENTION Accordingly, the present invention has been made keeping in mind the above problems occurring in the prior art, and an object of the present invention is to provide a fault path searching method and system capable of identifying a faulty device by tracking a traffic path when a traffic path is interrupted or changed due to a fault in a specific device.

According to an aspect of the present invention, there is provided a fault path searching system comprising:

A multicast tree information collecting unit for collecting multicast tree information of network equipment; A success path search unit for storing a traffic success path from the transmission server to the specific equipment based on the routing information according to the multicast tree information; And a path tracing unit for sequentially tracking the channel flow state from the disconnected equipment to the transmission server based on the past success path information of the equipment whose traffic path is disconnected when a failure occurs on the traffic transmission path to track the failure zone.

And a multicast tree processing unit for generating upper link interface information having equipment or group-specific information based on the multicast tree information.

Here, the successful path search unit stores the path information as success path information when it finds all paths from the specific equipment of the multicast tree information to the transmission server.

The network management system further includes a network management system for searching for a failure path by inputting a specific network equipment or a specific channel through a graphical user interface (GUI) provided by the path tracking unit.

On the other hand, a method for a fault path searching system on a multicast traffic transmission path to search for a fault path,

a) collecting multicast tree information of network equipment performing channel service, and generating a traffic success path from the transmission server to the specific equipment based on the routing information according to the multicast tree; And b) sequentially tracking the channel flow state from the disconnected equipment to the transmission server based on the past traffic success path information of the equipment whose traffic path is disconnected in the event of a failure on the traffic transmission path, thereby tracking the failure zone.

The method further includes searching for a fault path by inputting at least one of the equipment or the channel disconnected from the traffic path before the step b).

By the above-described configuration, all the upper equipment or interface information on the path to the specific equipment is stored as the equipment information, and a success path is created, thereby enabling the user to easily search the entire path for a specific channel of the specific equipment .

In addition, it has an effect of efficiently supporting operation of a network device by sensing the path change of the multicast tree for the multicast channel service and providing the NMS with path search information capable of predicting the failure occurrence period or equipment on the transmission path .

Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings so that those skilled in the art can easily carry out the present invention. The present invention may, however, be embodied in many different forms and should not be construed as limited to the embodiments set forth herein. In order to clearly illustrate the present invention, parts not related to the description are omitted, and similar parts are denoted by like reference characters throughout the specification.

Throughout the specification, when an element is referred to as "comprising ", it means that it can include other elements as well, without excluding other elements unless specifically stated otherwise. Also, the terms " part, "" module," and " module ", etc. in the specification mean a unit for processing at least one function or operation and may be implemented by hardware or software or a combination of hardware and software have.

Now, a method and system for detecting a fault path on a multicast traffic delivery path according to an embodiment of the present invention will be described in detail with reference to the drawings.

2 is a block diagram schematically illustrating a fault path searching system according to an embodiment of the present invention.

2, the fault path searching system 100 according to an embodiment of the present invention may be configured as a separate system that is included in the NMS or supports the NMS, and includes a multicast tree information collecting unit 110, A multicast tree processing unit 120, a success path searching unit 130, a path tracing unit 140, and a data base unit 150. The database unit 150 includes a multicast tree information DB 151, a facility DB 152, and a success path DB 153.

The multicast tree information collecting unit 110 periodically accesses the devices in the network based on network equipment or facility information, and collects information for forming a multicast tree for each device. More specifically, the multicast tree information collecting unit 110 periodically collects a multicast-related management information base (MIB) in the equipment using SNMP (Simple Network Management Protocol), which is a network management protocol. do. It also collects input / output (In / Out) interface information and upstream link interface (Upstream Neighbor) information for each channel.

The multicast tree formation of the network according to the embodiment of the present invention is usually constructed by RPF (Reverse Path Forwarding) based on IGP (Interior Gateway Protocol) routing when there is no network abnormality. A shortest path tree (SPT) is formed. Since SPT is based on IGP routing, it is the shortest path from the receiving terminal to the transmission server in front of the headend center. The SPT is changed when the IGP routing table due to the failure changes, or when there is a change due to protocol status.

3 is a reference diagram showing a multicast tree according to an embodiment of the present invention.

3, an SPT is formed for one multicast group, and a first receiving terminal and a second receiving terminal receive traffic from a source. The traffic transmission path of the second receiving terminal is B (A (C (E, where if the failure occurs in equipment A, the traffic can be transferred to the second receiving terminal by bypassing B (D (C (E, If a failure occurs in the equipment C, the second receiving terminal does not have another detour path, so that a service failure occurs in which the traffic reception is interrupted.

The multicast tree processing unit 120 tables the data collected by the multicast tree information collecting unit 110 and stores them in the multicast tree information DB 151. [ At this time, the multicast tree processing unit 120 deletes and stores unnecessary routing information other than the multicast tree.

The table stored in the multicast tree information DB 151 by the multicast tree processing unit 120 will be described with reference to FIG.

4 is a block diagram illustrating an upper link interface table of a specific equipment according to an embodiment of the present invention.

4, an input / output interface table for each channel corresponding to the equipment C in the multicast tree of FIG. 3 includes a collection date, a collection time, a device name, a source IP, a channel IP, an input interface, , An upper equipment interface, an output interface, and the like. Here, the equipment C can confirm that the channel (233.100.100.100) received from the equipment A flows through the output interfaces Fa2 / 1 and Fa0 / 1 to the first receiving terminal joined to the multicast group and the equipment E respectively.

The upper link interface table can be used as data for identifying a specific section of the traffic path of the specific equipment or a failure to the equipment. For example, if there is no upper link information in the upper link interface table of FIG. 4 in a state where normal traffic should be transmitted, the channel is disconnected, so that it is known that a failure occurs in the equipment C or its upper equipment (segment).

The success path searching unit 130 searches the route from the specific equipment to the transmission server based on the routing information according to the collected multicast tree, and when it finds all the routes to the devices on the route and the transmission server, And stores it in the path DB 152. That is, the success path searching unit 130 selects one channel and a specific equipment, checks the traffic flow status of all the equipment from the selected equipment to the transmission server in front of the head end center in the corresponding multicast tree, If it is confirmed that the traffic is flowing, it is judged as a success route.

5 is a block diagram illustrating a success path table of a specific equipment according to an embodiment of the present invention.

5, a source IP, a channel IP, a device name, a start device, a start device interface, an upper device name, a higher device interface, a level , Date of construction, and the like. The success path table can check the connection information from the specific equipment subscribed to one channel to the top-level transmission server (Soruce). For example, although FIG. 5 shows the upper connection interface table of the device C, the connection information of the upper device can be confirmed by selecting any one of the traffic paths of the multicast tree. By doing so, you can see the full path from source to equipment C for that channel.

The success path searching unit 130 stores the most recent successful path when the traffic success path of the specific equipment is changed. At this time, the latest success path is stored as the first success path, and the existing success path having a path different from the first success path is the second success path. , And can be further stored as a nth success path. If it is detected that the traffic of the channel requested by the customer does not flow to the selected equipment, the first search path of the corresponding equipment is searched for and provided first.

The path trace unit 140 provides a graphical user interface (GUI) of the fault path search system according to the present invention to the NMS and operates upon receiving a path trace request from the NMS operator. At this time, the path tracing unit 140 provides multicast tree information of the corresponding equipment under the condition of equipment and channel information selected from the NMS operator. The path tracing unit 140 searches the upper equipment (Upstream Neighbor) through which the selected channel is selected from the selected equipment using the information collected in real time, and displays the entire path from the selected equipment to the transmission server.

 In this case, if the traffic path is disconnected due to a failure or the like, the path tracing unit 140 refers to the success path of the selected equipment stored in the past to notify the upper equipment of the selected equipment and the transmission server Track the fault zone by checking the flow status sequentially. In this manner, when the channel service failure of the selected equipment occurs, the path tracking unit 140 can predict the equipment or the section in which the failure has occurred by tracing the traffic path based on the past successful path of the selected equipment and grasping the flow state thereof.

For example, with reference to FIGS. 3 to 5, it is assumed that the failure of equipment C has occurred. The fault path searching system 100 according to the present invention for the occurrence of the fault sequentially checks the failure of the upper equipment based on the past traffic success path for the channel 233.100.100.100 of the equipment C of FIG. 5, . That is, since the recent traffic success path of the device C is the transmission server B (A), the failure path searching system 100 determines whether traffic is flowing to each upper link device in the order of A (B Next, when the NMS checks the flow of the corresponding traffic in the device A and the traffic flows, the information of the upper device B is transmitted to the device B. In this case, since the device C can not receive the traffic due to the failure of the device C, The fault path searching system 100 predicts the failure of the equipment C and provides the predicted information to the NMS.

As described above, the fault path searching system 100 according to the present invention finds the upper equipment in which the channel service failure occurs based on the past success path information, and confirms the equipment or the section of the direct fault by checking whether the traffic is flowing properly from the upper equipment .

The multicast tree information DB 151 stores the multicast tree information collected by the multicast tree information collection unit 110 and the upper link interface table information generated by the multicast tree processing unit 120. The facility DB 152 has facility information and link information for all network elements in the network and the success path DB 153 stores a success path table that is a traffic transmission path for a specific channel of the devices.

6, a failure path search method on a multicast traffic delivery path according to an embodiment of the present invention will be described.

6 is a flowchart illustrating a fault path searching method according to an embodiment of the present invention.

Referring to FIG. 6, the fault path searching system 100 selects a channel with the specific equipment to check the traffic flow state from the transmission server to the specific equipment (S601). First, the selected equipment is checked (S602), and it is determined whether the selected channel is flowing (S603). Here, whether or not the channel flow of the equipment is determined based on the collected upper layer interface information based on the collected multicast tree, and determines that the channel is broken if the upper equipment exists and the channel is broken if the upper equipment does not exist.

If it is determined in step S603 that the channel is flowing, it is checked whether the channel is flowing in the equipment (S603) by checking the upper equipment inputted to the selected equipment (S607) (S608). Then, the retrieved traffic path is outputted through the GUI (S609). Here, the failure path searching system 100 can store the path as a success path if channels are flowing to all the devices on the traffic transmission path from the equipment selected in step S601 to the front end equipment in the head end center.

If it is determined that the channel does not flow to the equipment, the channel is disconnected and the upper equipment can not be found. In this case, the past (latest) success path stored in the success path DB 153 is checked In step S604, the high-level equipment of the equipment is confirmed on the successful path in step S605, and the channel flow information of the equipment is inspected in step S606. After that, it is determined whether or not the channel flow of step S603 is repeated. If a channel-flowing device is found, the flow advances to step S607 to step S608 to search for a higher-order device, thereby searching for a route to the front end of the head-end center. Then, the searched traffic path is output through the GUI (S609). In this case, it is possible to predict a disconnected part of the equipment or a failure of the equipment from which the channel starts flowing from the equipment in which the channel does not flow.

In addition, if there is no change in the IGP routing table, the failure path searching system 100 preferably refers to the most recent success path among the past success paths since the recently stored success path (first success path) must be SPT Do.

As described above, the path change detection system 100 detects the change of the path of the multicast tree and provides path search information to the NMS, It is effective to support efficiently.

Although the embodiments of the present invention have been described above, the present invention is not limited to the above-described embodiments, and various modifications are possible.

For example, in the embodiment of the present invention shown in FIG. 2, the multicast tree information collecting unit 110 periodically collects the multicast tree information. However, the present invention is not limited to this. ). By doing so, there is an advantage in that it is possible to store a recent success path even for a receiving terminal of a customer who is off when collecting multicast tree information periodically, thereby supporting an efficient route search.

While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it is to be understood that the invention is not limited to the disclosed exemplary embodiments, It belongs to the scope of right.

1 is a network configuration diagram illustrating a delivery path of multicast traffic in a general IPTV.

2 is a block diagram schematically illustrating a fault path searching system according to an embodiment of the present invention.

3 is a reference diagram showing a multicast tree according to an embodiment of the present invention.

4 is a block diagram illustrating an upper link interface table of a specific equipment according to an embodiment of the present invention.

5 is a block diagram illustrating a success path table of a specific equipment according to an embodiment of the present invention.

6 is a flowchart illustrating a fault path searching method according to an embodiment of the present invention.

Claims (14)

A multicast tree information collecting unit for collecting multicast tree information of network equipment; When a specific equipment is connected to a transmission server and is receiving a multicast service, searches for a path through which multicast traffic flows from the transmission server to the specific equipment based on the routing information according to the multicast tree information, A success path search unit for storing the traffic success path in the success path DB; And A route tracking unit for sequentially tracking the channel flow state from the disconnected equipment to the transmission server based on the success path information stored in the success path DB for the equipment whose traffic path is disconnected in the event of a failure on the traffic transmission path, ≪ / RTI > The success path searching unit stores the changed success path in the success path DB as a success path for the specific equipment when the success path for the specific equipment is changed The fault path searching system comprising: The method according to claim 1, And a multicast tree processing unit for generating upper link interface information having equipment or group-specific information based on the multicast tree information. 3. The method according to claim 1 or 2, The success path search unit may include: And stores the path information as success path information if all the paths from the specific equipment to the transmission server in the multicast tree information are found. The method of claim 3, And a network management system (Network Management System) for searching for a fault path by inputting a specific network equipment or a specific channel through a graphical user interface (GUI) provided by the path tracing unit. 5. The method of claim 4, The path- And determines whether the flow of a specific channel in a specific equipment flows when the input interface of the corresponding channel or the information of the upper equipment interface exists. 6. The method of claim 5, The path- The channel flow state is checked in a reverse order of the downlink traffic path, and the equipment that has started to flow channels from equipment that does not flow channels is predicted as a segment in which the traffic path is disconnected. A method for a fault path retrieval system on a multicast traffic forwarding path to retrieve a fault path, a) collecting multicast tree information of network equipment performing a channel service; b) if a specific device is connected to the transmission server and is receiving a multicast service, searching for a path through which multicast traffic flows from the transmission server to the specific device based on the routing information according to the multicast tree, Storing in a success path DB as a traffic success path of the traffic path; And c) sequentially tracking the channel flow status from the disconnected equipment to the transmission server based on the traffic success path information stored in the success path DB for the equipment whose traffic path is disconnected in the event of a failure on the traffic transmission path, ≪ / RTI > In the step b), when the success path for the specific equipment is changed, the changed success path is stored in the success path DB as a success path for the specific equipment The fault path searching method comprising the steps of: 8. The method of claim 7, Prior to step c) Further comprising the step of searching for a fault path by inputting at least one of the equipment or the channel with the traffic path disconnected. 9. The method of claim 8, The step a) And generating upper link interface information having information on a device or a multicast group based on the multicast tree information. 10. The method of claim 9, The upper link interface information includes: A source IP, a channel IP, an input interface, an upper equipment name, an upper equipment interface, or an output interface, as the input or output interface table for each channel of the specific equipment. A fault path detection method. 9. The method of claim 8, The step c) Confirming traffic success path information of the equipment whose traffic path is disconnected; And Checking upper interface information on the traffic success path and determining whether a channel of the upper equipment is flowed The fault path searching method comprising: 12. The method of claim 11, The success path information includes: Wherein the information includes at least one of a transmission server IP, a channel IP, a device name, a start device, a start device interface, a name of a host device, a host device interface, a level, and a build date. 8. The method of claim 7, The obstacle section includes: Wherein the channel is a section from an apparatus in which a channel does not flow to an apparatus in which a channel starts flowing. A recording medium on which a program for executing the method of any one of claims 7 to 13 is stored.

Images