KR102093296B1 - Data processing system changing massive path time-deterministically and operating method of the system - Google Patents

Abstract

Pre-defined preliminary transmission tables corresponding to each event requiring a data path change-transmission tables store destination information for all physical and logical paths-based on information received through internal communication means , A plurality of line matching blocks each comprising a data processor for determining whether to change a transmission table and selecting and activating a spare transmission table corresponding to an event from among the transmission tables; And a shared bus that exchanges information related to an event in which a data path needs to be switched between a plurality of line matching blocks.

Description

A data processing system that switches a large-capacity path in a timely manner and an operation method of a data processing system {DATA PROCESSING SYSTEM CHANGING MASSIVE PATH TIME-DETERMINISTICALLY AND OPERATING METHOD OF THE SYSTEM}

The present invention relates to a data processing system for switching a large-capacity path with time and a method for operating the data processing system.

IP-based lookup in packet relaying on a network consumes a large amount of processing resources and memory resources. Therefore, MPLS (Multi-Protocol Label Switching) technology capable of packet switching is widely used in place of IP-based lookup, and data transmission network such as backhaul network based on circuit technology is simplified by simplifying MPLS technology. Attempts to apply to are being made from multiple angles. As a result, data packet switching technology in which MPLS-TP (Multi-Protocol Label Switching-Transport Profile) technology is combined with Ethernet or MPLS-TP technology is partially applied is emerging.

In addition, while accommodating the ability to provide definite transmission services of existing circuit networks, the ability to cope with circuit failures, and the ability to manage circuits, the demand for data packet transmission network technologies capable of low-cost / low-energy packet transmission is increasing. Accordingly, attempts to apply the MPLS-TP technology to the transmission equipment and the transmission network in addition to the simplified transmission technology of the MPLS and the recovery capability and management capability of the configuration path have been actively conducted.

However, since packet relaying uses a simple packet switching method, it is not difficult to realize a large-capacity data transmission technology, but it is difficult to implement a definite path service and path management and recovery capability because it is packet-based. In addition, although it is possible to transmit a large amount of data, a large number of circuit paths can be accommodated in one transmission pipe, thereby reducing the cost of the circuit path service, but on the other hand, for realizing the circuit path recovery and management functions provided by the circuit network. Costs and difficulties are increasing.

According to one embodiment, in the case of a packet-based data processing equipment having a problem that requires a route switch to a data port, a line matching block, or a logical path group containing a plurality of physical and logical paths, the path to which the problem occurred is temporarily replaced. It is possible to provide a system and method to switch to.

According to an embodiment, the data processing system stores predefined preliminary transmission tables corresponding to each event requiring a change of the data path, wherein the preliminary transmission tables contain destination information for all physical and logical paths. Based on the information received through the internal communication means, a plurality of line matching each comprising a data processor for determining whether or not to change the transmission table, and selecting and activating a spare transmission table corresponding to the event among the preliminary transmission tables Blocks; And a shared bus that exchanges information related to an event requiring switching of the data path between the plurality of line matching blocks.

The data processor collects state information of the line matching blocks to determine whether the event has occurred, and when the event occurs, determines whether the event has occurred to at least a portion of the line matching blocks through the internal communication means. You can inform at a time.

The data processor, when the event occurs, configures a message including whether the event occurs, and delivers the message to the remaining line matching blocks except the line matching block where the event occurs through the shared bus Controller; A bus matching port for converting transmission and reception messages of the bus controller into a physical message format for the shared bus; A data processing engine memory storing the preliminary transmission tables-the preliminary transmission tables are defined for each event; And a data processing engine that finds an output data port corresponding to a fetch path of incoming data coming in through the data port by referring to the preliminary transmission tables stored in the data processing engine memory.

When receiving the message, the bus controller may interpret the message to determine whether the transmission table is changed, and convert the selected preliminary transmission table to an active transmission table based on the determination result.

The bus controller may convert the selected spare transmission table to an active transmission table by copying the contents of the selected spare transmission table to the location of the active transmission table.

The bus controller may convert the selected spare transmission table to an active transmission table by changing the base address of the active transmission table to the base address of the selected spare transmission table.

The bus controller converts the selected spare transmission table into an active transmission table by placing the active transmission table in a virtual space and mapping a physical address of the selected spare transmission table to a location of the active transmission table in the virtual space. You can.

Further comprising a bus controller memory for storing the predefined preliminary transmission tables, the bus controller includes: a transmission table designator designating an ID of the preliminary transmission table corresponding to the event; And interpreting a message between the line matching blocks transmitted and received through the bus matching port to recognize an event requiring switching of the data path, and input an ID of a preliminary transmission table corresponding to the event as the transmission table designator. It may include a path change interpreter.

The preliminary transmission table selected by the transmission table designator can be used as an active transmission table for the data processing engine.

The bus controller interprets a message between the line matching blocks transmitted and received through the bus matching port, recognizes an event requiring switching of the data path, and transmits an ID of a preliminary transmission table corresponding to the event. And a path change interpreter input as a table designator, wherein the data processing engine comprises: a transport table designator that designates an ID of a preliminary transport table corresponding to the event; And a data processing engine memory storing the predefined preliminary transmission table.

The event requiring the switching of the data path may occur in at least one of data ports including multiple physical paths or logical paths, the line matching blocks, and a logical path group.

And a system controller that collects state information of the line matching blocks to determine whether the event has occurred, and notifies at least a portion of the line matching blocks through the internal communication means when the event occurs. It may further include a system control block.

The system controller comprises: a bus controller configured to construct a message including whether the event occurs when the event occurs, and deliver the message to the bus controller of the remaining line matching blocks through the shared bus; And a bus matching port for converting transmission and reception messages of the bus controller into a physical message format for the shared bus.

The shared bus may include at least one of a data switch relaying the exchange of user data between the line matching blocks, and a data path composed of switch ports and a control path for messaging between processors.

The bus controller and bus matching port included in the line matching blocks and the system control block act as a bus node of the shared bus, and the shared bus is specified among the line matching blocks and the system control block for internal communication. A multi-bus in which only a block, a master bus node performing a master function exists for each of the line matching blocks and the system control block, and the master bus node collectively transmits a common message to all or a specific group of slave bus nodes It can have a structure.

According to an embodiment of the present invention, a method of operating a data processing system includes predefined preliminary transmission tables corresponding to each event requiring a change of a data path-the preliminary transmission tables include destination information for all physical and logical paths. -To save; When the event occurs, notifying a plurality of line matching blocks at a time whether or not the event occurs through internal communication means; Determining whether a transmission table is changed due to the occurrence of the event; And selecting and activating a preliminary transmission table corresponding to the event from among the preliminary transmission tables based on the determination result.

The method may further include finding an output data port corresponding to an outgoing path of incoming data coming through the data port by referring to the preliminary transmission tables.

The method may further include recognizing the event by interpreting a message between the line matching blocks transmitted and received through a bus matching port.

Selecting and activating the preliminary transmission table may include inputting an ID of the preliminary transmission table corresponding to the event as a transmission table designator.

The step of selecting and activating the preliminary transmission table may include copying the contents of the selected preliminary transmission table among the preliminary transmission tables to a location of the active transmission table.

According to an aspect of the present invention, in a packet-based data processing equipment, when a problem in which a path is required for a data port, a line matching block, or a logical path group including a plurality of physical and logical paths occurs, a path in which the problem occurs is temporarily suspended You can switch to alternative routes.

1 is a diagram showing the structure of a data processing system according to an embodiment.
2 is a view for explaining a case where a shared bus, which is an example of an internal communication means according to an embodiment, has a common bus structure 200.
FIG. 3 is a diagram illustrating a case where a shared bus, which is an example of an internal communication means, according to an embodiment, has a multi-bus structure 300.
4 is a view for explaining the structure of a data processor according to an embodiment.
5 is a view for explaining the structure of a data processor according to another embodiment.
FIG. 6 is a diagram for describing an example of defining a transmission table for each event requiring switching of a data path and using it for path switching according to an embodiment.
7 is a diagram for explaining an example of switching a path using an active transmission table classified for each event in a data processing engine memory according to an embodiment.
8 is a flowchart illustrating a method of operating a data processing system according to an embodiment.

Hereinafter, embodiments will be described in detail with reference to the accompanying drawings. However, the present invention is not limited or limited by the embodiments. In addition, the same reference numerals shown in each drawing denote the same members.

In data processing equipment, if there is a problem with a physical or virtual link, port, or block that accommodates a large number of physical and logical circuit paths, the active paths passing through the link, port, and block must be temporarily switched to an alternate circuit path. . At this time, all paths of the data processing equipment are defined in the transmission table. For uninterrupted data service, the recognition and response of problems in physical and logical paths must be completed within a fixed short time. Due to the occurrence of a problem in the physical or logical path, in order to change the path of the problem to an alternative path, the entry corresponding to the path of the problem must be found in the transmission table and updated.

If the data processing equipment relays data using one data processing engine, the modification is relatively simple because the update of the transmission table is limited to the transmission table of one data processing engine. When the data processing equipment uses multiple data processing engines, the processing completion time is long and the processing process is complicated because the update of the transmission table for path switching is related to the transmission tables of all data processing engines.

When a problem occurs in data port or line matching blocks including a plurality of logical paths, all related paths must be switched to an alternative path, and data is exchanged when the transmission table is changed for each alternate path. The time taken to update all the transport tables in the table increases in proportion to the number of paths to be replaced.

Accordingly, in one embodiment, a structure of a data processing system capable of time-deterministic response to a failure of a physical or virtual link, port, and line matching block requiring large-scale path switching in data processing equipment and an operation method thereof are provided.

1 is a diagram showing the structure of a data processing system according to an embodiment.

Referring to FIG. 1, the data processing system 100 according to an embodiment includes a plurality of line matching blocks 110, 120, 130, 140 each including a data processor, and system control blocks including a system controller ( 150, 160) and a shared bus 170.

The data processor stores predefined preliminary transmission tables corresponding to each event that needs to switch the data path. The preliminary transmission tables include destination information for all physical and logical paths. The data processor may determine whether to change the transmission table based on the information received through the internal communication means and select and activate the spare transmission table corresponding to the event from among the spare transmission tables. In addition, the data processor may collect the status information of the line matching blocks to determine whether an event has occurred, and when the event occurs, notify at least a portion of the line matching blocks through an internal communication means.

If the operation is not performed in the line matching blocks including the data processor, the system control blocks 150 and 160 including the system controller are in the state of the line matching blocks 110, 120, 130, and 140. By collecting information, it is possible to determine whether an event has occurred, and when the event has occurred, it is possible to notify at least a portion of the line matching blocks 110, 120, 130, 140 through the internal communication means at once.

As described above, a block for periodically checking whether a specific line matching block is abnormal through the shared bus 170 and performing an operation to notify other line matching blocks of an error when there is no response or an error occurs in the entire line matching block Can be called 'management block'. The management block may be any one of the line matching block or the system control block. For example, when an error occurs in the entire line matching block, the system control block may perform the function of the management block.

In general, when it is necessary to change a destination of a specific physical or logical route, it is possible to change the destination information by going to an entry of the corresponding route in the transmission table. For uninterrupted data service, the recognition and response of problems occurring in the physical and logical paths must be completed within a short fixed time. Due to the occurrence of a problem in the physical or logical path, in order to change the path of the problem to an alternative path, an entry corresponding to the path of the problem can be found in the transmission table and its contents can be updated.

For example, when the data processing system 100 relays data using only one data processing engine, the modification is relatively simple because only the transmission table of one data processing engine needs to be updated. On the other hand, when the data processing system 100 relays data using a plurality of data processing engines, since the transmission tables of all data processing engines must be updated in order to switch the path, the processing time is long and the processing process is also complicated. .

When a problem occurs in data ports 10, 20, 30, 40 or line matching blocks 110, 120. 130, 140 including a plurality of logical paths, all related paths must be switched to a path to be replaced. . At this time, if information about the alternative route is exchanged and the contents of the transmission table are changed individually, the time required to update all the transmission tables included in the data processing system 100 increases in proportion to the number of routes to be replaced. .

In addition, when a problem occurs in the data ports 10, 20, 30, 40 or line matching blocks 110, 120. 130, 140, the contents of the transmission table destined for them should be changed.

The physical data ports 10, 20, 30, 40 include a number of logical ports or paths, and the line matching blocks 110, 120. 130, 140 include a number of data ports 10, 20, 30,40). Therefore, if there is a problem with the data ports 10, 20, 30, 40 or the line matching blocks 110, 120. 130, 140, all of the destination paths of the data table in question or the transmission table targeting the line matching blocks Should be converted to an alternative route.

If, for every logical path destined for the data port or line matching block in question, the relevant information is to be exchanged for the replacement of the alternate path, a temporary data explosion may occur in the control message channel of the data processing system 100. . And, even if each line matching block 110, 120. 130, 140 spends a lot of time to update the transmission table, it is difficult to predict the time required to convert all of the paths in question to an alternate path.

In an exemplary embodiment, when a data port, line matching blocks, and an event requiring switching of a data path occur in a specific logical path group, a (preliminary) transmission table capable of responding to each event in line matching blocks 110, 120. 130 , 140, the memory of the bus controller 111 or the data processing engine memory 177 of the data processing engine 115.

When the corresponding event occurs, the shared bus 170 between the line matching blocks 110, 120. 130, 140 or between the line matching blocks 110, 120. 130, 140 and the system control blocks 150, 160 ), It is possible to convert a large number of paths to alternate paths at a time by exchanging event information through and switching to a predefined (preliminary) transmission table at a time.

The specific configuration of the data processor according to an embodiment is as follows.

The data processor may include a bus controller 111, a bus matching port 113, a data processing engine 115 and a data processing engine memory 117.

When an event occurs, the bus controller 111, which recognizes the occurrence of an event requiring data path switching, generates a message including whether an event occurs in a multicast or broadcast method through the shared bus 170. It can be transferred to the bus controller of the line matching blocks other than the line matching block. The bus controller of the other line matching block that has received the message including whether an event has occurred can select a spare transmission table that can correspond to the event and use it as an active transmission table.

When the bus controller 111 receives a message including whether an event has occurred from other line matching blocks, the bus controller 111 interprets the message to determine whether to change the transmission table, and activates the selected spare transmission table based on the determination result. You can switch to the transfer table. Here, the 'active transport table' refers to a preliminary transport table that is selected and used in response to an event requiring switching of a data path among the preliminary transport tables. In other words, the 'active transfer table' is a (preliminary) transfer that replaces the transfer table that represents the problem's existing path in the event of a problem with a data port, line matching block, or logical path group containing multiple physical and logical paths. Mean table.

The method in which the bus controller 111 converts the spare transmission table into an active transmission table will be described with reference to FIG. 6.

In one embodiment, an event requiring data path switching may occur during initial setup or operation of a data processing system, or during initial setup of a new line matching block, data port, or specific logical path group. A possible (preliminary) transfer table may be preset in the memory of the bus controllers 111 and 151 or in the data processing engine memory 117.

The structure of the data processor and the method in which the bus controller 111 of the data processor converts a spare transmission table into an active transmission table according to an embodiment will be described with reference to FIGS. 4 and 5.

The bus matching port 113 may convert transmission and reception messages of the bus controller 111 into a physical message format for the shared bus 170.

The data processing engine 115 refers to the preliminary transmission tables stored in the data processing engine memory 117, and output data ports 10 corresponding to the outgoing paths of incoming data coming in through the data ports 10, 20, 30, and 40 , 20,30, 40).

The data processing engine memory 117 may store preliminary transmission tables. At this time, the preliminary transmission tables are defined for each event, and may be stored for each event in the data processing engine memory 117.

The system controller included in the system control blocks 150 and 160 collects status information of the line matching blocks 110, 120, 130, and 140 to determine whether an event has occurred, and internal communication means when the event occurs Through it, it is possible to inform at least some of the line matching blocks whether an event has occurred.

The system controller can include a bus controller 151 and a bus matching port 153.

When an event requiring switching of the data path occurs, the bus controller 151 constructs a message including whether an event occurs, and may transmit the message to the bus controller of the remaining line matching blocks through the shared bus 170. .

The bus matching port 153 may convert transmission and reception messages of the bus controller 151 into a physical message format for the shared bus 170.

When an event occurs, a bus-shaped shared bus 170 may be used as a means for exchanging information related to the event.

The shared bus 170 may be used to exchange path information related to an event requiring a change of a data path between a plurality of line matching blocks as an example of an internal communication means.

The shared bus 170 is a data path composed of a data switch 180 that relays the exchange of user data between the line matching blocks 110. 120, 130, 140, and switch ports 50, 60, 70, 80. And, although not shown in FIG. 1, may include at least one of control paths for messaging between processors. At this time, the data path and the control path may exist in separate forms, or may exist in a mixed form.

The line matching blocks 110. 120, 130, 140 and the system control blocks 150, 160 may be connected to the shared bus 20 through the bus matching ports 113, 153.

The plurality of line matching blocks 110. 120, 130, and 140 may exchange data with each other through the relay of the data switch 180.

The shared bus 170 may operate as a common bus structure or a multi-bus structure as an example of an internal communication means. A case in which the shared bus 170 operates in a common bus structure will be described with reference to FIG. 2, and a case in which the shared bus 170 operates in a multi-bus structure will be described with reference to FIG. 3.

The bus controller 111 and the bus matching port 113 included in the line matching blocks 110. 120, 130, and 140 may operate as a bus node of the shared bus 170.

2 is a view for explaining a case where a shared bus, which is an example of an internal communication means according to an embodiment, has a common bus structure 200.

Referring to FIG. 2, a shared bus composed of bus nodes 210, 230 and 250 of a shared bus 170 and a bus occupied signal line 201, a clock signal line 203, and a data signal line 205 (207).

In the common bus structure 200, each bus node 210, 230, or 250 can perform both functions of a master bus node and a slave bus node.

In FIG. 1, bus controllers 111, 151 and bus matching ports 113, 153 of the line matching blocks 110. 120, 130, 140 and system control blocks 150, 160 are connected to the shared bus 170. It can operate as a bus node (210, 230, 250).

The master bus node sends an event or event requiring a route change to the slave bus node through the shared bus 207, or asks the status of a block (line matching block or system control block) containing the bus node from the slave bus node. Or, it can send or ask route information to a slave bus node.

Any bus node that wants to occupy the shared bus 207 checks the bus occupancy signal line 201, and when the bus occupancy signal is inactive, activates the bus occupancy signal to send data to or read data from other bus nodes. You can request.

The clock signal line 203 may be used to send and receive synchronized timing information or clock signals for data transmission and reception between the bus nodes 210, 230, and 250.

The data signal line 205 may be used to exchange actual data according to the timing of the clock signal through the clock signal line 203.

3 is a view for explaining a case where a shared bus, which is an example of an internal communication means according to an embodiment, has a multi-bus structure.

Referring to FIG. 3, a specific block (for example, a line matching block in which an event requiring switching of a data path occurs) among line matching blocks 110. 120, 130, 140 and system control blocks 150, 160 Only the master bus node performing the master function can look at the multi-bus structure 300 in each block.

The multi-bus structure 300 possesses an exclusive shared bus for each block (110. 120, 130, 140, 150, 160), making it faster and more stable between blocks (110. 120, 130, 140, 150, 160). Information related to an event requiring a route change can be shared.

In addition, in the multi-bus structure 300, a master bus node may transmit common messages collectively to all or a specific group of slave bus nodes.

In FIG. 1, bus controllers 111, 151 and bus matching ports 113, 153 of the line matching blocks 110. 120, 130, 140 and system control blocks 150, 160 of the shared bus 170 It can operate as a bus node (310, 330, 350).

In the multi-bus architecture 300, each master owned channel 301, 303, 305 is a master port 311, 333, 355 or slave port 313, 315, 331, 335 of all bus nodes 310, 330, 350 , 351, 353).

Any bus node can access its master-owned channels 301, 303, 305 through the master ports 311, 333, 355 and send or request data to other bus nodes, and the slave ports 313, 315, Data from the master bus nodes 311, 333, and 355 may be received through 331, 335, 351, 353, or a data request may be received.

4 is a view for explaining the structure of a data processor according to an embodiment.

Referring to FIG. 4, a structure of a data processor 400 and a method of converting a preliminary transmission table into an active transmission table by the data processor 400 according to an embodiment may be described.

The data processor 400 of the line matching block according to an embodiment includes a bus controller memory 410, a bus controller 430, a bus matching port 450, a data processing engine 470, and a data processing engine memory 490. It may include.

The bus controller memory 410 may store predefined spare transfer tables.

The bus controller 430 may include a transmission table designator 431 and a route change interpreter 433.

The transmission table designator 431 may designate the ID of the preliminary transmission table corresponding to the event.

The route change interpreter 433 may recognize an event requiring a change of a data path by interpreting a message between line matching blocks transmitted and received through the bus matching port 450. Also, the path change interpreter 433 may input the ID of the preliminary transmission table corresponding to the recognized event to the transmission table designator 431. The preliminary transmission table designated by the transmission table designator 431 may be used as an active transmission table for the data processing engine 470.

The bus matching port 450 may convert transmission and reception messages of the bus controller into a physical message format for the shared bus.

The data processing engine 470 may refer to the preliminary transmission tables stored in the data processing engine memory 490 to find an output data port corresponding to an outgoing path of incoming data coming in through the data port.

The transmission table is defined in the bus controller memory 410 for each event, and whether an event requiring replacement of the transmission table occurs is shared between the blocks 110, 120, 130, 140, 150, and 160 through the shared bus 170.

When an event requiring replacement of the transmission table occurs, the bus controller 430 inputs the ID of the transmission table corresponding to the event to the transmission table designator 431, and the transmission table of the data processing engine 470 is a new transmission table. Can be renewed.

The preliminary transfer table 415 of the bus controller memory 410 designated by the transfer table designator 431 is used as the active transfer table of the data processing engine 470.

Among the spare transmission tables stored in the bus controller memory 410, the spare transmission table 415 selected by the designation of the transmission table designator 431 is copied to the data processing engine memory 490 of the data processing engine 470 or the bus controller It can be used as an active transfer table of the data processing engine 470 on the bus controller memory 410 through the memory sharing of 430.

5 is a view for explaining the structure of a data processor according to another embodiment.

Referring to FIG. 5, a structure of a data processor 500 and a method of converting a preliminary transmission table into an active transmission table by a data processor 500 according to another embodiment may be described.

The data processor 500 according to another embodiment includes a bus controller 510, a bus matching port 530, a data processing engine 550 and a data processing engine memory 570.

The bus controller 510 can include a route change interpreter 515.

The route change interpreter 515 interprets a message between line matching blocks transmitted and received through the bus matching port 530 to recognize an event requiring a data path change, and an ID of a preliminary transmission table corresponding to the recognized event. Can be entered as the transfer table designator 555.

The data processing engine 550 may include a transport table designator 555 that designates an ID of a preliminary transport table corresponding to an event, and a data processing engine memory 570 that stores a predefined preliminary transport table.

The transmission table is defined in the data processing engine memory 570 for each event, and whether an event requiring replacement of the transmission table occurs is shared between the blocks 110, 120, 130, 140, 150, and 160 through the shared bus 170.

When an event requiring replacement of the transmission table occurs, the bus controller 510 inputs the ID of the transmission table corresponding to the event to the transmission table designator 555 so that the data processing engine 550 uses the new transmission table. You can.

The preliminary transfer table designated by the transfer table designator 555 among the preliminary transfer tables 575 defined in the data processing engine memory 570 may be used as the active transfer table 571 of the data processing engine 550.

FIG. 6 is a diagram for describing an example of defining a transmission table for each event requiring switching of a data path and using it for path switching according to an embodiment.

Referring to FIG. 6, it can be seen that the preliminary transmission tables 611,613,615,617 are defined in the data processing engine memory 610 for each event.

When the replacement of the transmission table is required as an event requiring switching of the data path occurs, the bus controller enters the ID of the transmission table corresponding to the event in the transmission table designator 630 so that the data processing engine generates a new transmission table ( 650).

The following methods may be used to convert the preliminary transmission table selected by the ID of the transmission table input to the transmission table designator 630 among the spare transmission tables 611,613,615,617 to the active transmission table 650.

The bus controller may copy the contents of the selected spare transfer table to the location of the active transfer table, or change the base address of the active transfer table 650 to the base address of the (selected) spare transfer table designated by the transfer table designator 630. The selected spare transmission table can be converted to an active transmission table.

In addition, the bus controller places the active transport table 650 in the virtual space, and the physical address of the (selected) spare transport table designated by the transport table designator 630 is located in the active transport table 650 in the virtual space. By mapping to, the selected spare transmission table can be converted into an active transmission table.

7 is a diagram for explaining an example of switching a path using an active transmission table classified for each event in a data processing engine memory according to an embodiment.

Referring to FIG. 7, it can be seen that the active transport tables are classified according to events requiring data path switching.

The data processing engine memory 700 includes a block table area A (710,713,715,717), a port table area B (730,733,735,737), and a logical path group table corresponding to each event occurring in each of the line matching blocks, data ports, and logical path group. Region C (750, 753, 755, 757).

The data processing engine memory 700 may include a block table area A 710,713,715,717 that can correspond to a large-scale path switching according to the occurrence of an event requiring a data path switching in line matching blocks. Block preliminary transmission tables 711 and 712 for corresponding to the event may be defined in the block table area A 710,713,715,717.

The data processing engine memory 700 may include a port table area B (730,733,735,737) capable of responding to a large-scale route change according to the occurrence of an event requiring a change of the data route at the data ports. Port preliminary transmission tables 411 and 412 for responding to the event may be defined in the port table area B (730,733,735,737).

In addition, the data processing engine memory 700 includes a logical path group table area C (750, 753, 755, 757) capable of responding to a large-scale path switching according to the occurrence of an event requiring the data path switching in each specific logical path. It can contain. In the logical path group table area C 750, 753, 755, and 757, logical path group preliminary transmission tables 751 and 752 for responding to the event may be defined.

The transport table designator area 760 may include block transport table designators 761,762,763, port transport table designators 764,765,766, and logical path group transport table designators 767-769.

The block transfer table designators 761,762 and 763 may designate the block preliminary transfer tables 711 and 712 to be used in the block regions 781 to 783 of the active transfer table 780.

The port transmission table designators 764, 765, and 766 may designate port preliminary transmission tables 731 and 732 to be used in the port areas 784 to 786 of the active transmission table 780.

The logical path group transfer table designators 767 to 769 may designate logical path group preliminary transfer tables 751 and 752 to be used in the logical group regions 787 and 788 of the active transfer table 780.

The inside of the active transmission table 780 may be divided to correspond to each event occurring in each of the line matching blocks, data ports, and logical path group.

When an event requiring replacement of the transmission table occurs, the areas 781 to 783,784 to 786,787 to 788 corresponding to the event in the active transmission table 780 may be replaced with replacement tables 711,712,731,732,751,752 of the spare transmission table.

8 is a flowchart illustrating a method of operating a data processing system according to an embodiment.

Referring to FIG. 8, the data processing system according to an embodiment may store predefined preliminary transmission tables corresponding to each event requiring a change of a data path (810). At this time, the preliminary transmission tables may include destination information for all physical and logical paths.

When an event occurs, the data processing system may notify the plurality of line matching blocks at a time whether or not the event occurs through the internal communication means (820).

At this time, in step 820, the data processing system receiving the message between the line matching blocks transmitted and received through the bus matching port from the other data processing system may interpret the received message and recognize the event.

The data processing system may determine whether to change the transmission table due to the occurrence of the event (830).

The data processing system may select and activate the preliminary transmission table corresponding to the event from among the preliminary transmission tables based on the determination result of 830 (840).

In step 840, the data processing system may input the ID of the preliminary transmission table corresponding to the event as the transmission table designator. The preliminary transfer table specified by the transfer table designator can be used as an active transfer table for the data processing engine.

In step 840, the data processing system may convert the spare transmission table to an active transmission table by copying the contents of the selected spare transmission table among the spare transmission tables to the location of the active transmission table.

In addition, the data processing system may refer to the preliminary transmission tables to find an output data port corresponding to an outgoing path of incoming data coming through the data port.

The method according to an embodiment of the present invention may be implemented in the form of program instructions that can be executed through various computer means and recorded in a computer readable medium. The computer-readable medium may include program instructions, data files, data structures, or the like alone or in combination. The program instructions recorded on the medium may be specially designed and configured for the present invention, or may be known and available to those skilled in computer software. Examples of computer-readable recording media include magnetic media such as hard disks, floppy disks, and magnetic tapes, optical media such as CD-ROMs, DVDs, and magnetic media such as floptical disks. -Hardware devices specially configured to store and execute program instructions such as magneto-optical media, and ROM, RAM, flash memory, and the like. Examples of program instructions include high-level language code that can be executed by a computer using an interpreter, etc., as well as machine language codes produced by a compiler. The hardware device described above may be configured to operate as one or more software modules to perform the operation of the present invention, and vice versa.

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

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

10,20,30,40: Data port
50, 60, 70, 80: switch port
100: data processing system
110, 120, 130, 140: line matching block
150, 160: system control block
170: shared bus
180: data switch

Claims (20)

Pre-defined preliminary transmission tables corresponding to each event requiring data path switching, wherein the transmission tables contain destination information for all physical and logical paths, and based on information received through internal communication means A plurality of line matching blocks, each of which includes a data processor for determining whether to change a transmission table, and selecting and activating a spare transmission table corresponding to the event from among the preliminary transmission tables based on the determination result; And
A shared bus that exchanges information related to an event that needs to switch the data path between the plurality of line matching blocks
Including,
And the data processor changes the base address of the active transmission table to the base address of the selected spare transmission table to use the selected spare transmission table as the active transmission table. According to claim 1,
The data processor,
Data that collects status information of the line matching blocks to determine whether the event has occurred, and when the event occurs, informs at least a portion of the line matching blocks through the internal communication means at a time. Processing system. According to claim 1,
The data processor,
A bus controller configured to configure a message including whether or not the event occurs when the event occurs, and deliver the message to the remaining line matching blocks except the line matching block where the event occurs through the shared bus;
A bus matching port for converting transmission and reception messages of the bus controller into a physical message format for the shared bus;
A data processing engine memory storing the preliminary transmission tables-the preliminary transmission tables are defined for each event; And
A data processing engine that finds an output data port corresponding to an outgoing path of incoming data coming in through the data port by referring to the preliminary transmission tables stored in the data processing engine memory.
Including, data processing system.
According to claim 3,
The bus controller,
When the message is received, the message is interpreted to determine whether the transmission table is changed, and the selected preliminary transmission table is converted to an active transmission table based on the determination result. delete delete According to claim 4,
The bus controller,
A data processing system for converting the selected spare transmission table to an active transmission table by placing the active transmission table in a virtual space and mapping the physical address of the selected spare transmission table to a location of the active transmission table in the virtual space. According to claim 3,
Bus controller memory for storing the predefined preliminary transfer tables
Further comprising,
The bus controller,
A transmission table designator designating an ID of a preliminary transmission table corresponding to the event; And
Interpreting a message between the line matching blocks transmitted and received through the bus matching port to recognize an event requiring switching of the data path, and inputting an ID of a preliminary transmission table corresponding to the event as the transmission table designator Path change resolver
Including, data processing system. The method of claim 8,
The preliminary transmission table selected by the transmission table designator is
Used as an active transport table for the data processing engine, a data processing system. The method of claim 8,
The bus controller,
Interpreting a message between the line matching blocks transmitted and received through the bus matching port to recognize an event requiring switching of the data path, and inputting an ID of a preliminary transmission table corresponding to the event as the transmission table designator Path change resolver
Including,
The data processing engine,
A transmission table designator designating an ID of a preliminary transmission table corresponding to the event; And
Data processing engine memory for storing the predefined preliminary transmission table
Including, data processing system. According to claim 1,
The event that needs to switch the data path
A data processing system that occurs in at least one of a number of physical paths or data ports containing a logical path, the line matching blocks, and a logical path group. According to claim 1,
And a system controller that collects state information of the line matching blocks to determine whether the event has occurred, and notifies at least a portion of the line matching blocks through the internal communication means when the event occurs. System control block
Further comprising, a data processing system. The method of claim 12,
The system controller,
A bus controller configured to configure a message including whether or not the event occurs when the event occurs, and deliver the message to the bus controller of the remaining line matching blocks through the shared bus; And
A bus matching port that converts the transmission and reception messages of the bus controller into a physical message format for the shared bus.
Including, data processing system. According to claim 1,
The shared bus,
And a data switch relaying the exchange of user data between the line matching blocks, and at least one of a data path composed of a switch port and a control path for messaging between processors. According to claim 1,
The bus controller and bus matching port included in the line matching blocks
Acting as a bus node of the shared bus,
The shared bus,
For internal communication, a master bus node in which only a specific block among the line matching blocks performs a master function exists for each line matching block, and the master bus node collectively sends a message in common to all or a specific group of slave bus nodes. A data processing system having a multi-bus structure for delivering data. Storing predefined preliminary transmission tables corresponding to each event in which data path switching is required, wherein the preliminary transmission tables contain destination information for all physical and logical paths;
When the event occurs, notifying a plurality of line matching blocks at a time whether or not the event occurs through internal communication means;
Determining whether a transmission table is changed due to the occurrence of the event; And
Selecting and activating a preliminary transmission table corresponding to the event from among the preliminary transmission tables based on the determination result.
Including,
The step of selecting and activating the preliminary transmission table is
Copying the contents of the selected spare transmission table among the spare transmission tables to the location of the active transmission table
A method of operating a data processing system comprising a. The method of claim 16,
Finding an output data port corresponding to an outgoing path of incoming data coming through the data port by referring to the preliminary transmission tables.
The method of operating the data processing system further comprising a. The method of claim 16,
Recognizing the event by interpreting a message between the line matching blocks transmitted and received through a bus matching port.
The method of operating the data processing system further comprising a. The method of claim 16,
The step of selecting and activating a preliminary transmission table corresponding to the event is
Inputting the ID of the preliminary transmission table corresponding to the event as a transmission table designator
A method of operating a data processing system comprising a. delete

Images