JP3173467B2 - Data processing device and data processing method - Google Patents

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a data processing apparatus and a data processing method, and more particularly to a data processing apparatus and a data processing method for performing route search processing on an input packet.

[0002]

2. Description of the Related Art In a first conventional data processing method, a route search method in a packet switching device and a router device collectively processes a protocol process for creating a routing table and a route search process of an input packet in the same processor. It is carried out.

A second conventional data processing method is disclosed in Japanese Patent Application Laid-Open No. 9-289524. In the second conventional data processing method, a route search method is configured by a mechanism in which functions such as a protocol process and a route search process are separated from each other and are combined under a common interface.

[0004]

However, in the first conventional data processing method, since the processor takes time for the protocol processing, it has a problem that it affects the packet transfer processing and lowers the throughput. is there.

In the first conventional data processing method, the increase in the number of lines causes the packet route search processing to adversely affect the protocol processing, and delays updating of the routing table due to a change in the network configuration. Thus, there is a problem that a situation where accurate packet transfer cannot be performed continues for a long time.

Further, in the second conventional data processing method, when the route search capability is exceeded by increasing the number of line corresponding units without adding a search processing unit in terms of economy, a countermeasure is taken. Is not performed, there is a possibility that the throughput for all packets may be reduced, and there is a problem that it is impossible to preferentially perform a route search for a specific packet of a specific port.

Further, in the second conventional data processing method, since a specific packet is route-searched in a specific search processing unit, the load of the specific search processing unit is biased, and a plurality of search processing operations are performed. There is a problem that the route search processing ability cannot be effectively utilized by preparing the section.

A first object of the present invention is to provide a data processing apparatus and a data processing method capable of giving priority to the route search processing of a specific packet input to a specific port according to the load of the route search processing. It is in.

A second object of the present invention is to provide a data processing apparatus and a data processing method capable of expanding the capability of route search processing by adding a route search processing unit.

[0010] A third object of the present invention is to provide a data processing apparatus and a data processing method in which a route search process of a specific packet input to a specific port is not affected by a route search process of another packet.

[0011]

According to a first aspect of the present invention, there is provided an information processing apparatus comprising: a plurality of interface processing units; a network processing unit connected to the plurality of interface processing units; In a data processing device including a plurality of route search processing units connected to the processing unit, and a switch processing unit connected between the plurality of interface processing units and the plurality of route search processing units, the network processing unit is Load determining means for determining the load on the plurality of interface processing units and the plurality of route search processing units; one of the plurality of interface processing units and the plurality of route search processing units determined to have a small load by the load determining means And a packet processing means for processing one of the packets. Includes a processing unit determining means for determining the interface processing unit for processing the input packet to the network processing unit, a plurality of packets are input
The interface processing unit
If the amount of received packets exceeds the specified threshold
The destination specification table managed by the network processing unit.
Route search processing based on the priority number of
Control .

[0012] The invention according to claim 2 provides the invention according to claim 1.
In the description, the network processing unit
Route search processing for packets with higher priority numbers
To limit the destination of other packets when
The destination number of the destination designation table is changed.
You.

[0013] The invention according to claim 3 provides the invention according to claim 2.
In the description, the network processing unit uses
If the load in the route search processing unit falls below the threshold,
In this case, the destination specification table is changed to the original contents.
And

According to a fourth aspect of the present invention, there are provided a plurality of interface processing units, a network processing unit connected to the plurality of interface processing units, and a plurality of route search processing units connected to the network processing units. In a data processing method in a data processing device including a plurality of interface processing units and a switch processing unit connected between the plurality of route search processing units, a load on the plurality of interface processing units and the plurality of route search processing units is reduced. A packet processing step of causing one of the plurality of interface processing units and one of the plurality of route search processing units to process a packet to be determined as having a low load by the load determination step; An interface in which the search processing unit processes packets input to the interface processing unit. And a processing unit determining step of determining a scan processing unit, a network processor, a plurality of packets
When is input, the load judgment step
The storage amount of received packets in the
If the value is exceeded, the destination is managed by the network processing unit.
Route search processing based on the priority number in the destination specification table
Is controlled so as to give priority.

[0015] The invention according to claim 5 provides the invention according to claim 4.
In the destination designation table,
When prioritizing packet route search processing, other packets
Destination number in the destination specification table to restrict
Having a first change step of changing the number
I do.

[0016] The invention according to claim 6 is the invention according to claim 5.
In the description, the load determination step, route search processing
If the load on the part falls below the threshold,
Have a second change step to change the file to its original content.
And features.

[0017]

DESCRIPTION OF THE PREFERRED EMBODIMENTS Next, embodiments of the present invention will be described in detail with reference to the accompanying drawings. FIG. 1 shows a data processing device as one embodiment of the present invention. The data processing device according to the embodiment of the present invention includes a network processing unit 1, a switch processing unit 2, a route search processing unit 31
33, interface processing units 41 to 43, and communication lines 51 to 55.

A data processing apparatus according to an embodiment of the present invention enables connection to a plurality of communication lines 51 to 55, receives data input from the communication lines 51 to 55, assembles packets, and , Packets to communication lines 51 to 5
5 and a plurality of interface processing units 41 to 43 that convert the data into data corresponding to 5 and transmit the data.

The packets assembled by the interface processing units 41 to 43 are stored in a packet memory so as to know the destination interface processing units 41 to 43, and can be used to search for the destination of the packet. A route request information packet including header information is generated. This packet includes a plurality of route search processing units 31 to
One of the addresses 33 is supplied to the switch processing unit 2. Then, the interface processing units 41 to 43 that have transmitted the route request information packets are connected to the route search processing units 31 to 43.
33 to send the update information packet to the switch processing unit 2
, And recognizes one of the destination interface processing units 41 to 43 from the information, reads out the packet stored in the packet memory, and, together with the destination information of the recognized interface processing units 41 to 43, To the switch processing unit 2.

The route search processing units 31 to 33 are connected to the switch processing unit 2 and the network processing unit 1, and are connected to the interface processing units 41 to 43 via the switch processing unit 2.
Identifies whether or not the packet is a route request information packet from the packet input from, if it is a route request information packet, determines the destination interface processing unit from the route search table and generates an update information packet to which the search result is added I do. Then, this packet is supplied to the switch processing unit 2 together with the destination information of the interface processing units 41 to 43 that transmitted the route request information packet.

On the other hand, when receiving a packet other than the route request information packet,
The packet is transferred to the network processing unit 1. Further, the route search processing units 31 to 33 receive the packet transferred from the network processing unit 1, determine the interface processing units 31 to 33 to be the destination in the same processing as the route request information packet, and determine the destination information. At the same time, this packet is supplied to the switch processing unit 2.

The switch processor 2 includes a plurality of interface processors 41-43 and a plurality of route search processors 31-43.
33 and is connected to each other. The switch processing unit 2 includes the interface processing units 41 to 43 or the route search processing unit 3
When the destination information and the packet are input from 1 to 33, regardless of the attribute of the packet, the interface processing unit 41 to 43 or the route search processing unit 31 to 3 as the destination is received.
3 and output the source information and the input packet.

The network processing unit 1 includes a plurality of interface processing units 41 to 43 and route search processing units 31 to 33.
In addition to managing the configuration with the switch processing unit 2, it exchanges protocol data relating to route information through the communication lines 51 to 55, creates a route information table, and transfers this to the route search processing units 31 to 32. . This route information table may transfer the same information to all the route search processing units 31 to 33. Also,
The network processing unit 1 may transfer different information corresponding to each communication protocol in consideration of the mixture of different communication protocols.

In the present invention, the network processing unit 1 provides the interface processing units 41 to 43 with the destination designation information of the route search processing unit to which the route request information packet is to be transmitted. This destination designation information is assigned to one of the route search processing units 31 to 33 which is a destination for each attribute of a packet input to the interface processing units 41 to 43.

The network processing unit 1 monitors the load on the route search processing of each of the interface processing units 41 to 43. That is, the number of packets stored in the memory without completing the route search is monitored for each piece of destination information of the route search processing units 31 to 33, that is, for each packet attribute.

The network processing unit 1 also monitors the load status of the route search processing units 31 to 33 by counting packets waiting for the route search process. Then, according to the situation, the network processing unit 1 can update the destination designation information of each of the interface processing units 41 to 43 for the route search processing units 31 to 33.

Next, the detailed configurations of the interface processing units 41 to 43 and the route search processing units 31 to 33 will be described. FIG. 2 is a block diagram illustrating a configuration example of the interface processing units 41 to 43 according to the embodiment of the present invention. Since the interface processing units 41 to 43 have the same configuration, the interface processing unit 41 will be described as an example.

In FIG. 2, the interface processing unit 41
Are the interface correspondence unit 60 and the packet assembling unit 61
A reception packet memory 62, a network processing unit corresponding interface unit 63, a memory monitoring control unit 64,
Destination designation table 65 and route request information generation unit 66
, A switch interface section 67, an update information detecting section 68, and a transmission packet memory 69.

The interface corresponding unit 60 exchanges data with the communication line, reproduces data from a signal received from the communication line, and supplies the data to the packet assembling unit 61. The interface corresponding unit 60 includes a packet assembling unit 61.
The supplied data is converted into a signal corresponding to the communication line and transmitted. The packet assembling unit 61 assembles a packet from the data input from the interface corresponding unit 60 and supplies this to the route request information generating unit 66. Further, the packet assembling unit 61 includes the update information generating unit 6.
8 is supplied to the interface corresponding unit 60.
, And supplies the data to the interface corresponding unit 60.

Upon receiving the packet from the packet assembling unit 61, the route request information generating unit 66 causes the memory monitoring control unit 64 to calculate an address in order to store the packet in the received packet memory 62, and the destination designation table 65.
The destination information of the route search processing unit for the packet is obtained by comparing the packet attributes recorded in. If the destination information exists, the route request information generation unit 66 stores this packet in the received packet memory 62 at the address calculated by the memory monitoring control unit 64, and stores the route request information packet shown in FIG. 80 is generated.

The route request information packet 80 includes packet header information 84 necessary to know the destination of the packet.
And the first address information 83 of the location where the packet obtained by the memory monitoring control unit 64 is stored, and the identification information 81 indicating that this packet is a route request information packet.
And source port information 82.

The route request information generator 66 provides the route request information packet 80 and the destination information to the switch interface 67. If no destination information is obtained in the destination designation table, the address calculated by the memory monitoring control unit 64 is deleted from the packet without generating the route request information packet 80, and the received packet memory 62 Without being saved
Discard this packet. When there are a plurality of pieces of destination information, the route request information generating unit 66 transmits the route request information packet so that all the pieces of destination information are used on average, in consideration of the load distribution of the route search processing. Change each time.

When receiving the update information packet 85 from the update information detector 68, the route request information generator 66 extracts update header information 89, top address information 88, and destination information 90 from the packet. Then, the route request information generation unit 66 determines whether or not to transfer the packet recorded in the reception packet memory 62 indicated by the start address information 88 to the switch interface unit 67 from the destination information 90. If the destination information 90 does not indicate any interface processing unit, the address information on the packet recorded in the memory monitoring control unit 64 is deleted, and this packet is supplied to the switch interface unit 67. Discarded without doing.

If the destination information 90 indicates a specific interface processing unit, the first address information 8
8, the packet recorded in the received packet memory 62 is read out, the address information on the packet recorded in the memory monitoring control unit 64 is deleted, and the header information of the packet is updated to the update information packet 85.
To update header information 89 extracted from
Further, a user packet 91 to which identification information 92 indicating that this packet is a user packet and destination port information 93 is added is supplied to the switch interface unit 67 together with the destination information 90 extracted from the update information packet 85.

The memory monitoring controller 64 manages an address for storing the packet received by the route request information generator 66 in the reception packet memory 62 and designates the number of packets stored in the reception packet memory 62 as a destination. A packet attribute counter is provided for each packet attribute recorded in the table 65 for management. The network processing unit 1 sets a threshold for each counter. Each time a packet that matches the packet attribute is stored in the received packet memory 62, its value is incremented and the address of the location where the packet is stored is recorded. After reading the packet from the reception packet memory 62, if the recorded address is deleted or only the recorded address is deleted, this counter value is decremented. If a packet exceeding the threshold set in the packet attribute counter is stored, the situation is supplied to the network processing unit 1 through the network processing unit corresponding interface unit 63.

The switch interface 67 converts the packet and the destination information received from the route request information generator 66 into data corresponding to the switch processor 2 and supplies the data. Further, the switch interface unit 67 converts the data received from the switch processing unit 2 into a packet and transmission source information corresponding to the update information detection unit 68 and supplies the packet and the transmission source information. The update information detection unit 68 receives the packet and the transmission source information from the switch interface unit 67, stores the packet and the transmission source information in the transmission packet memory 69, and at the same time, identifies the update information packet 85 from the identification information included in the packet. If the packet is an update information packet 85, the update information detection unit 68 reads the packet from the transmission packet memory 69 and supplies it to the route request information generation unit 66. Otherwise, the update information detector 68 sends the transmission packet memory 69
, And supplies the packet to the packet assembling unit 61.

The network processing section corresponding interface section 63 exchanges data with the network processing section 1, in particular, setting of configuration information in the interface processing section 41, supply of information to the destination designation table 65, memory monitoring control section It is used when extracting information from the H.64.

FIG. 3 shows route search processing units 31 to 33 according to the embodiment of the present invention. Since the route search processing units 31 to 33 have the same configuration, the route search processing unit 31 will be described as an example. 3, the route search processing unit 31 includes a switch interface unit 70, a reception packet memory 71, and a route request information identification unit 72.
, Route determination processing unit 73, route information table 74
, An update information generation unit 75, a transmission packet memory 76, a network processing unit corresponding interface unit 7,
7 and a memory monitoring control unit 78.

The switch interface unit 70 supplies a packet corresponding to the route request information identification unit 72 and transmission source information from the data received from the switch processing unit 2. The switch interface unit 70 converts the packet and the destination information received from the update information generation unit 75 into data corresponding to the switch processing unit 2 and supplies the data. Upon receiving the packet and the source information from the switch interface unit 70, the route request information identification unit 72
In order to store the packet in the reception packet memory, the address is obtained from the memory monitoring control unit 78, and the packet is stored at the address. At the same time, the route request information identification unit 72 determines whether or not the packet is the route request information packet 80 from the identification information of the packet.
After the determination result, if the packet can be accepted in the route determination processing unit 73, the packet stored in the reception packet memory 71, the transmission source information, and the determination information as to whether the packet is the route request information packet 80 or not. Is supplied to the route determination processing unit 73.

The memory monitoring control unit 78 manages an address for storing the packet received by the route request information identification unit 72 in the reception packet memory 71 and manages the number of packets stored in the reception packet memory. It has a counter. The route determination processing unit 73
The following processing is performed based on the packet received from the route request information identification unit 72, the source information, and the determination information as to whether or not the packet is the route request information packet. If the received packet is the route request information packet 80, the route information table 74 is searched from the header information 84 of the packet, and the destination information of the interface processing unit that matches the header information 84 is obtained. Then, if necessary, the header information and the source port information 82 are changed, the update header information 89 and the destination port information 87 are made, and an update information packet 85 shown in FIG. 5 is generated. .

The update information packet 85 is composed of the destination information 90 obtained by searching the route information table 74, the top address information 88 included in the route request information packet, and the update header that has been changed if necessary. Information 89, destination port information 87, and identification information 86 indicating that the packet is an update information packet. Then, this packet and the source information received together with the route request information packet 80 are used as destination information.
The packet is supplied to the packet generator 75.

On the other hand, if the received packet is not the route request information packet 80, the packet is determined to be a packet addressed to the network processing unit 1, and this packet is supplied to the network processing unit corresponding interface unit 77. You.

When a packet is received from the network processing unit corresponding interface unit 77, the route determination processing unit 73 searches the route information table 74 from the header information 94 in the same manner as the route request packet 80, and The destination information 90 of the interface processing unit is obtained. Then, the route determination processing unit 73 includes header information 94, destination port information 93, identification information 92 indicating that the packet is a user packet 91, and user data 95 shown in FIG.
And generates a user packet 91 including the destination information 90
And to the packet generation unit 75.

Upon receiving the packet and the destination information from the route determination processing unit 73, the packet generation unit 75 stores the packet in the transmission packet memory. Then, after performing the timing matching with the switch interface unit 70, the packet generation unit 75 reads the packet from the transmission packet memory and supplies the destination information and the packet to the switch interface unit 70.

Next, the operation of the data processing device of the present invention will be described. The network processing unit 1 includes, as configuration information of the route search processing units 31 to 33 and the interface processing units 41 to 43, a mounting position of each processing unit and a plurality of communications of the interface processing units 41 to 43 as shown in FIG. It manages a line port implementation information table 100. Then, the network processing unit 1 communicates with other packet switches and router devices through the communication ports of the interface processing units 41 to 43 and RIP (Routing Information P).
rotocol), OSPF (Open Shortest Path First), B
Using a routing protocol such as GP (Border Gateway Protocol), data is constantly exchanged, and a routing table is created and managed. The method is a known method that is not related to the present invention, and is omitted. FIG. 8 shows one configuration example of the routing table.
Shown in

The routing table includes a network address, a destination number (mount number), and a destination port number. Using this table, the interface processing unit to which the input packet is to be output using the destination address included in the header information of the packet input to the interface processing unit from the communication line and the network address. It is possible to know the mounting position and the destination port number.

The network processing unit 1 gives this routing table to all the route search processing units 31 to 33. Here, it is assumed that the same information is given to all the route search processing units 31 to 33. In addition, the network processing unit 1 prepares a destination designation table 120 for each of the interface processing units 41 to 43 for determining which packet should be given priority for performing the route search. FIG. 9 shows a configuration example of the destination designation table 120.

The destination designation table 120 includes a packet attribute, a destination number, and a priority number. Here, the packet attribute is information for identifying a packet in the interface processing units 41 to 43, and defines a pattern of specific header information of the packet or a port number to which the packet is input. The destination number is a destination number (implementation information) for determining to which route search processing unit the route request information packet is to be transmitted when the packet indicated by the packet attribute is input to the interface processing units 41 to 43. Normally, all the installed route search processing units 31 to 33 are specified in order to efficiently use the route search processing capability, but the route search processing units may be individually specified. The priority number indicates the importance of the route search process on the packet indicated by the packet attribute when the load of the route search process in the interface processing units 41 to 43 increases.

The network processing section 1 supplies the packet attributes and the destination numbers corresponding to the respective interface processing sections 41 to 43 to the respective interface processing sections 41 to 43 among the information of the destination designation table 120 described above. Interface processing units 41 to 4 receiving this
3 stores this in the destination designation table 65,
The memory monitoring control unit 64 prepares packet attribute counters for the number of registered packet attributes. On the other hand, the network processing unit 1 sets a threshold value for each packet attribute counter of the memory monitoring control unit 64. By monitoring this counter value periodically, the load status on the interface processing units 41 to 43 is grasped.

As an embodiment of the present invention, the priority number 1 in the destination designation table is set so that the route search process is performed with the highest priority, and the priority number 2 is set so that the route search process is performed with the priority number 1 being prioritized. For this reason, the route search processing capability of the packet with the priority number 2 may be reduced.
Here, normal packet processing when a packet whose destination network address is E in the header information is input to port 1 of the interface processing unit 41 will be described with reference to FIG.

The interface processing unit 41 first calculates an address in the memory monitoring control unit 64 to store the packet in the reception packet memory 62, and obtains the first address information X in which the packet is stored. At the same time, it recognizes that the packet is the port number 1 from the packet attribute of the destination designation table 65, and selects one of the destination numbers 1 to 3 and the destination number 1. Then, this packet is stored in the reception packet memory 62.
And increments the packet attribute counter for the packet of the port number 1 in the memory monitoring control unit 64 by one. At the same time, the interface processing unit 41 extracts the header information of the packet, sets the first address information where the packet is stored to X, sets the source port information to port 1, and adds the identification information of the packet to the route request information packet. Generate 80. Then, the destination number 1 and the generated route request information packet 80
Is transferred to the switch processing unit 2, and this packet is delivered to the route search processing unit 31 (transfer processing A1).
31). In the route search processing unit 31, the switch processing unit 2
Thus, the route request information packet 80 and the mounting number 4 indicating the interface processing unit 31 that is the transmission source of the packet are received as transmission source information.

The route request information packet 80
Is extracted to the destination network address E from the header information of the packet, and is searched for a matching network address in the routing table 110 registered in the route information table 74. Then, a destination number 6 and a destination port number 2 are obtained as search results. Further, it examines a part of the header information 84 of the route request information packet 80, performs a part of this change processing, and creates update header information 89.

Then, the route search processing section 31 determines that the identification information indicates the update information packet 85, the destination port information 87 is the destination port number 2, and the address information 88 is X.
And the update information packet 8 to which the destination information 90 is the destination number 6 and the update header information 89 is added.
5 is created and transferred to the switch processing unit 2 with the destination information as the mounting number 4, and this packet is returned to the interface processing unit 41 (transfer processing B132). Upon receiving the update information packet 85, the interface processing unit 41 reads the packet from the address information of the packet, replaces the header information of the read packet with the update header information, and changes the destination port information 93.
Is the destination port information 87 of the update information packet.
(Port number 2) is assigned, and the user packet 91 to which the identification information 92 of the user packet 91 is added is generated.

Then, from the information of the destination information 90 of the update information packet 85, the destination information for the switch processing unit 2 is set as the destination number 6, and the user packet 91 is transferred to the switch processing unit 2. As a result, the interface processing unit 43 (Transfer processing C133). The interface processing unit 43 that has received the user packet 91
Determines that the packet is a user packet, determines from the destination port information 93 that the output port of the packet is port 2, and removes the identification information 92 of the packet and the destination port information 93. Is transmitted from the port 2 to the communication line 55, and the normal packet processing is completed.

Next, the load distribution of the route search processing of the present invention when a plurality of packets are input using the above configuration will be described.

As a first method, load can be distributed in a preferential route search process by dynamically changing a destination designation table. The situation is shown below. If the route search process takes more time than a packet input from a plurality of ports of the interface processing units 41 to 43,
Due to the delay of the update information packet 85 from the route search processing units 31 to 33, the interface processing unit 41
The storage amounts of the received packet memories 62 to 43 increase.
At this time, the respective interface processing units 41 to 43
When one of the packet attribute counters provided in the memory monitoring control unit 64 of this example exceeds a threshold value set therein, this information is notified to the network processing unit 1.

The network processing unit 1 receives this information, and searches the destination designation table 120 to find out which priority number the packet attribute counter for which notification has been given is. If the notification is for a packet attribute having a priority number of 1, recalculation of the destination designation table is started. According to the destination designation table 120 used in the description of the present embodiment, this phenomenon is a notification from the packet attribute counter of the packet input from the port number 1 of the interface processing unit 41. In addition, the network processing unit 1 records the load status of the route search processing units 31 to 33 by reading the value of the packet counter of the memory monitoring control unit 78 at this time.

Then, the network processing unit 1 restricts the destination of the route request information packet 80 for another packet attribute in order to give priority to the route search processing of the packet input from the port number 1 of the interface processing unit 41. The destination number in the destination specification table 120 is changed. FIG. 11 shows the destination designation table 140 after the change.

The network processing unit 1 uses this table 1
The information 40 is transferred to the destination designation table 65 of each of the interface processors 41 to 43, and is changed. Therefore,
Since the interface processing units 41 to 43 transfer the route request information packet 80 based on the destination designation table 65, the route search processing of the input packet from the port 1 of the interface processing unit 41 is performed by the route search processing unit 4
1 becomes available for exclusive use, and is not affected by the route search processing of other packets. As a result, the route search processing of the input packet from the port 1 of the interface processing unit 41 is prioritized.

After changing the destination designation table 120, the network processing unit 1 observes the packet counter of the memory monitoring control unit 78 of the route search processing units 31 to 33 to grasp the load condition of the route search process. From the count value recorded before changing the destination designation table 120,
If the value is smaller, the first destination specification table 1
Return to 20.

Next, as a second method, the load can be distributed as a whole in the route search processing by adding a route search processing unit. When the route search processing unit is added to the mounting position 7, the network processing unit 1 copies the contents of the routing table 110 to the route information table 74 of the newly added route search processing unit. Next, the destination designation table 12 managed by the network processing unit 1
At the destination number of 0, the mounting position 7 is added. Then, this information is transferred to the destination designation table 65 of each of the interface processing units 41 to 43, and the contents are changed. As a result, the interface processing units 41 to 43 can distribute the load of the route search by increasing the destinations of the route search process.

[0062]

As is apparent from the above description, according to the data processing apparatus and the data processing method of the present invention, the load of the route search processing is monitored, so that the packet for the route search can be obtained for each attribute of the packet. Since the route search processing capability can be changed by controlling the destination of a certain route request information packet, priority can be given to the route search process of a specific packet input to a specific port according to the load status of the route search process.

According to the data processing apparatus and the data processing method of the present invention, a packet for route search processing can be transferred to all the route search processing units.
Since all the route search functions can be used, the capability of the route search processing can be expanded by adding a route search processing unit.

Further, according to the data processing device and the data processing method of the present invention, it is possible to use different route search processing units by preparing a plurality of route search processing units for performing the route search process. Therefore, the route search processing of a specific packet input to a specific port is not affected by the route search processing of another packet.

[Brief description of the drawings]

FIG. 1 is a block diagram showing a data processing device as one embodiment of the present invention.

FIG. 2 is a block diagram illustrating an interface processing unit according to the embodiment of the present invention.

FIG. 3 is a block diagram illustrating a route search processing unit according to the embodiment of the present invention.

FIG. 4 is a diagram illustrating a route request packet according to the embodiment of the present invention.

FIG. 5 is a diagram for explaining an update information packet in the embodiment of the present invention.

FIG. 6 is a diagram for explaining a user packet in the embodiment of the present invention.

FIG. 7 is a diagram for explaining an operation of the data processing device according to the embodiment of the present invention;

FIG. 8 is another diagram for explaining the operation of the data processing device according to the embodiment of the present invention.

FIG. 9 is another diagram for explaining the operation of the data processing device according to the embodiment of the present invention.

FIG. 10 is a diagram for explaining packet processing in the embodiment of the present invention.

FIG. 11 is another diagram for explaining the operation of the data processing device according to the embodiment of the present invention.

[Explanation of symbols]

 DESCRIPTION OF SYMBOLS 1 Network processing part 2 Switch processing part 31, 32, 33 Route search processing part 41, 42, 43 Interface processing part 51, 52, 53, 54, 55 Communication line 60 Interface corresponding part 61 Packet assembling part 62 Received packet memory 63 Network Processing unit corresponding interface unit 64 Memory monitoring control unit 65 Destination designation table 66 Route request information generation unit 67 Switch interface unit 68 Update data information detection unit 69 Transmission packet memory 70 Switch interface unit 71 Receive packet memory 72 Route request information identification unit 73 Route determination Processing unit 74 Route information table 75 Packet generation unit 76 Transmission packet memory 77 Network processing unit corresponding interface unit 78 Memory monitoring control unit

Claims (6)

(57) [Claims] A plurality of interface processing units; a network processing unit connected to the plurality of interface processing units; a plurality of route search processing units connected to the network processing units; A data processing apparatus comprising: a switch processing unit connected between the network processing unit and the plurality of route search processing units; wherein the network processing unit includes a load on the plurality of interface processing units and a load on the plurality of route search processing units. Load determining means for determining whether the load is small by one of the plurality of interface processing units and one of the plurality of route search processing units, the packet processing means for performing packet processing; The route search processing unit, of the packets input to the plurality of interface processing unit A processing unit determining unit that determines an interface processing unit that performs processing, wherein the network processing unit receives a plurality of packets as input;
When the load determining means determines that the interface
The accumulated amount of received packets in the processing unit exceeds a predetermined threshold
If not, specify the destination managed by the network processing unit.
Prioritize route search processing based on table priority numbers
A data processing device characterized by performing control so as to cause the data processing to be performed. 2. The network processing unit according to claim 1 , wherein the packet having a higher priority number in the destination designation table is provided.
When prioritizing the route search process of
To limit the destination, enter the destination number in the destination designation table
2. The data processing apparatus according to claim 1, wherein the data processing apparatus is changed.
Place. Wherein the network processing unit, by the load determining means, put on the route search processing unit
If the load is below the threshold,
3. The data according to claim 2, wherein the content is changed to the original content.
Data processing equipment. 4. A plurality of interface processing units; a network processing unit connected to the plurality of interface processing units; a plurality of route search processing units connected to the network processing unit; A data processing method in a data processing device comprising a switch unit and a switch processing unit connected between the plurality of route search processing units, wherein loads of the plurality of interface processing units and the plurality of route search processing units are determined. A packet determining step of performing a packet process on one of the plurality of interface processing units and one of the plurality of route search processing units determined to have a low load by the load determining step; A route search processing unit processes a packet input to the interface processing unit. A processing unit determining step of determining an interface processing unit to be performed, wherein the network processing unit receives a plurality of packets as input.
The load determining step allows the
The storage amount of received packets in the source processing unit is a predetermined threshold
Is exceeded, the destination managed by the network processing unit
Route search processing is performed based on the priority number in the specified table.
Data processing characterized by control to give priority
Method. 5. A priority number in the destination designation table.
When prioritizing route search processing for packets with high
To restrict the destination of packets of
A first change step of changing the destination number of the file.
The data processing method according to claim 4, wherein: 6. The method according to claim 6, wherein the load determining step includes :
If the load in the search processing unit falls below the threshold,
Second change step for changing the destination specification table to the original contents
6. The data processing device according to claim 5, wherein the data processing device has
Method.