US5590328A - Protocol parallel processing apparatus having a plurality of CPUs allocated to process hierarchical protocols - Google Patents
Protocol parallel processing apparatus having a plurality of CPUs allocated to process hierarchical protocols Download PDFInfo
- Publication number
- US5590328A US5590328A US08/399,331 US39933195A US5590328A US 5590328 A US5590328 A US 5590328A US 39933195 A US39933195 A US 39933195A US 5590328 A US5590328 A US 5590328A
- Authority
- US
- United States
- Prior art keywords
- cpu
- cpus
- protocol data
- data unit
- idle
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/40—Network security protocols
Definitions
- the invention relates to a protocol parallel processing apparatus for processing protocol in parallel at the node or terminal of the communication systems.
- each communication node or communication terminal usually processes the protocol using one CPU.
- the apparatus has a plurality of CPUs such as a concentrator or a switching apparatus, the CPUs are fixedly allocated for every line or every mode of protocol such as (a) an allocation corresponding to the physical connection in which CPUs are allocated for every line or every set of the lines, or (b) an allocation corresponding to the protocol architecture in which CPUs are allocated for every layered protocol.
- FIG. 9 is a block diagram of a conventional protocol processing apparatus described in the laid-open patent publication No. 61-173554, "Packet communication apparatus".
- 101 is a frame processing circuit for processing the second layer of the hierarchical protocol such as the OSI protocol.
- 102 is a packet processing circuit for processing the third layer.
- 103 is a central processing portion for processing higher layers.
- 104 is a communication line.
- 105 and 106 are buses.
- the apparatus is allocated corresponding to the protocol construction as easily understood from the allocation of the frame processing circuit 101, the packet processing circuit 102 and the central processing portion 103.
- each of the frame processing circuit 101, the packet processing circuit 102 or the central processing portion 103 is comprised of one CPU or exclusive LSI (Large Scale Integrated circuit) and memories
- the conventional protocol processing apparatus is comprised of a plurality of CPUs, each having a respective role corresponding to the protocol construction.
- protocol processing operation of the apparatus shown in FIG. 9 is explained here.
- a set of information referred to as protocol data unit (PDU) is defined in each layer of the protocol and the protocol processing operation is carried out thereto.
- PDU is comprised of protocol control information and data.
- the higher layer PDU is inserted into the lower layer PDU as data.
- the protocol is processed in turn from the lower layer to the higher layer, and in case of PDU being transmitted to the line, in turn from the higher layer to lower layer.
- the frame processing circuit 101 processes the second layer protocol at first, then processes the third layer PDU for the received PDU, and transfers the process to the central processing portion 103 if the received PDU includes a fourth layer PDU.
- PDU having finished being processed in the central processing portion 103 is generated and transferred to the packet processing circuit 102.
- the packet processing circuit 102 generates a third layer PDU by adding third layer protocol control information to the PDU generated in the central processing portion 103 and transfers it to the frame processing circuit 101.
- the frame processing circuit 101 generates a second layer PDU by adding second layer protocol control information to the PDU generated in the packet processing circuit 102 and transmits it to the communication line 104.
- the conventional protocol processing apparatus since each CPU is allocated to the respective process in the system, it is impossible to flexibly allocate other processes to the idle CPU having no job to be processed.
- a protocol parallel processing apparatus of a first aspect of the present invention comprises a plurality of CPUs, a shared memory accessed by each CPU for storing a remote address included in the communication data, a CPU state table allocated by a set of the physical number corresponding to the remote address and communication data, one or more line interfaces for searching a remote address and the CPU state table when the protocol data are processed, and requesting an appropriate CPU to process the communication processing, or requesting a CPU having high potentiality of immediate operation to process the communication processing if the appropriate CPU is busy.
- FIG. 1 is a block diagram of a hardware construction of an embodiment of the present invention.
- FIG. 2 shows a layered protocol for explaining the first embodiment.
- FIG. 3 is a flowchart showing a transfer procedure of the received PDU to the CPU 1 when the line interface 3 has received a PDU indicating a remote address or logical channel number.
- FIG. 5 is an example of a CPU state table.
- FIG. 6 is an example of a CPU state table when the connection number is used for selecting a CPU.
- FIG. 7 is a block diagram of another embodiment of the present invention having a plurality of communication lines.
- FIG. 8 is a block diagram of another embodiment of the present invention having a communication line and host processor.
- FIG. 9 is a block diagram of the conventional protocol processing apparatus.
- FIG. 1 is a block diagram of a hardware construction of an embodiment of the present invention.
- 1 are a plurality of CPUs.
- 2 is a shared memory.
- 3 is a line interface for connecting with the communication line.
- 4 is a local bus used for accessing the shared memory 2 from the CPU 1 in high speed.
- 5 is a communication line. 6 is a bus.
- the line interface 3 When the system receives PDU from the communication line 5, the line interface 3 writes the PDU into the shared memory 2 and selects one of the appropriate CPUs 1 and requests a processing to be processed by the selected CPU.
- the selected one of the CPUs 1 processes the received PDU by a series of protocol from the lower layer to the higher layer.
- the system selects an appropriate CPU out of the idle CPUs. Therefore, the idle CPUs are effectively used in this system. If there is no idle CPU in the system when it is necessary, the system selects the CPU which is going to be idle most promptly and requests it to process the PDU.
- the received PDU When the received PDU has any relation with the in-processing PDUs, the received PDU can not be processed in parallel with a plurality of PDUs. In that case, the PDU requests are arranged in a queue state in order that the CPU processes the received PDU after the in-processing CPUs have finished their processings even if the requested destination is busy.
- the above operation is the same as that for a transmitted PDU.
- a data portion of the PDU is provided in the shared memory and the transmit condition is requested to an appropriate CPU selected as one of the CPUs.
- the PDU request is sent to any idle CPU which can process the PDU. If there is no idle CPU in the system, the system selects the CPU which is going to be idle most promptly and requests it to process the PDU.
- the transmitting PDU is requested to the in processing CPU. After the in-processing CPU has finished the processing, the PDU is transmitted from the shared memory 2 to the communication line 5 through the line interface 3.
- a PDU to be processed has any relation with the in-processing PDU
- the protocol processing operation of the first embodiment of the present invention is explained in detail in case of processing CCITT (International Telephone Consultative Committee) recommendation X.25 and ISO 8073 "Connection oriented transport protocol specification" (JIS X. 5109) as a protocol which is one of the connectionless-mode protocol, respectively.
- This is a typical protocol construction in which the communication line 5 is connected with a packet switching network.
- FIG. 2 shows a layered protocol for explaining the first embodiment.
- 10 is an X.25 level 2 corresponding to the second layer of OSI.
- 11 is an X.25 level 3 corresponding to the third layer of OSI.
- 12 is a ISO 8073 corresponding to the fourth layer of OSI.
- 13 is a higher protocol than the fourth layer 12.
- the X.25 level 2 10 is processed by the private hardware in the line interface 3, and the processes from the X.25 level 3 11 to the higher protocol 13 is executed by the CPU 1.
- FIG. 3 is a flowchart showing a transfer procedure of the received PDU to the CPU 1 when the line interface 3 has received a PDU.
- the line interface 3 receives a PDU from the communication line 5 in step 20, then an appropriate CPU is selected from a plurality of CPUs.
- the necessary information for selection is stored in the shared memory 2 as a CPU state table.
- FIG. 5 is an example of the CPU state table.
- the CPU 1 updates contents of the CPU state table in response to its own operation.
- the CPU sets "1" into the idle flag field 31, then overwrites constant values, which are different from the values used during the processing, into the remote address field 32, the logical channel number field 33 and the process starting time field 34.
- the network address is informed each other by the PDU at the connection establishment. But, after the connection is established, the logical channel number in the PDUs decided at the connection establishing is used to identify the connection.
- the line interface 3 compares an remote address 32 in the CPU state table with a source address if the received PDU includes a source address, if not, the line interface 3 compares a logical channel number 33 in the CPU state table with a logical channel number in the received PDU and checks whether the same number exists or not. If the same number is detected, the step 21 moves to a step 22. The step 22 requests the corresponding CPU to process the received PDU.
- step 21 If the step 21 can not find both the same address or the same logical channel number in the step 21, the step 21 moves to a step 23.
- the step 23 checks an idle flag 31 in the CPU state table. If the step 23 finds the CPU corresponding to the idle flag 31, the step 23 moves to a step 24.
- the step 24 requests the CPU to process the received PDU. If all idle flags 31 corresponding to all CPUs are "0", that is, in case of no idle CPU, the step 23 moves to a step 25.
- the step 25 searches all process starting time field 34 in the CPU state table and selects a CPU having the oldest starting time and requests the CPU to process the received PDU.
- the second embodiment of the present invention is explained here.
- ISO 8473 "protocol for providing the connectionless-mode network service” which is one of the connectionless-mode protocols and the processing protocol ISO 8073 (JIS X 5109) are explained in detail in the construction of FIG. 1.
- This protocol is a typical construction in which the communication line 5 is connected to a local area network (LAN). In this case, some of the operation is the same, therefore only different points between the two protocols are explained here.
- ISO 8073, CCITT recommendation X.25 and ISO 8473 are described as one of the protocols applied to this invention.
- other connection mode protocol such as a session layer protocol defined by ISO 8327 "Basic connection oriented session protocol specification" (JIS X.5202) or, other connectionless-mode protocols such as the Internet protocol can be processed in parallel in the same way.
- FIG. 6 shows one example of a CPU state table when the connection number is used for selecting a CPU.
- 36 shows a connection number. 30, 31 and 34 are the same as those in FIG. 5.
- the CPU rewrites the information in the field having the CPU number 30 allocated to itself in the CPU state table as shown in FIG. 6.
- the CPU sets zero into the idle flag field 31, then writes a connection number which is now being processed into the connection number field 36, then writes a process starting time into the process starting time field 34.
- the CPU sets "1" into the idle flag field 31, then clears the connection number field 36 and the process starting time field 34.
- connection number described above corresponds to a connection identifier which is allocated at every time when the new connection is established. Since the connection number is a closed number allocated in the apparatus, it is different from the logical channel number which is allocated in the network and carried by the PDU.
- FIG. 6 is an example of the CPU state table.
- the CPU 1 updates the contents of the CPU state table in response to its own operation.
- 30 is a CPU number field
- 31 is an idle flag field
- 36 is an connection number field
- 34 is a process starting time field.
- the CPU sets "1" into the idle flag field 31, then overwrites constant values, which are different from the values used during the processing, into the connection number field 36 and the process starting time field 34.
- the line interface 3 compares a connection number 36 in the CPU state table with a connection number determined from the received PDU if possible, and checks whether the same connection number exists or not. If the same number is detected, the step 21a moves to a step 22. The, step 22 requests the corresponding CPU to process the received PDU.
- step 21a If the step 21a can not find the same connection number, the step 21a moves to a step 23.
- the step 23 checks an idle flag 31 in the CPU state table. If the step 23 finds the CPU corresponding to the idle flag 31, the step 23 moves to a step 24.
- the step 24 requests the CPU to process the received PDU. If all idle flags 31 corresponding to all CPUs are "0", that is, in case of no idle CPU, the step 23 moves to a step 25.
- the step 25 searches all process starting time field 34 in the CPU state table and selects a CPU having the oldest starting time and requests the CPU to process the received PDU.
- the system has only one communication line 5 and one line interface 6.
- the system has a plurality of communication lines 5a, 5b and line interfaces 3a, 3b.
- the system can relay the PDU or communicate with many remote side systems at the same time through the plurality of communication lines and line interfaces.
- This invention can be applied to such protocol processing system having a plurality of line interfaces and communication lines shown in FIG. 7.
- 5a, 5b are communication lines, 3a, 3b are line interfaces.
- Other protocol CPU 1, shared memory 2, local bus 4 and bus 6) are the same as those in FIG. 1.
- FIG. 8 shows another embodiment of the present invention.
- 7 is a host processor, and other portions are the same as those in FIG. 1.
- the protocol processing apparatus comprises a host processor 7 and is used as a front end processor.
- the host processor 7 processes an application layer of the hierarchical protocol or higher hierarchical processes than the application layer.
- the portions except host processor 7 in FIG. 8 processes protocols lower layer than layer processed by the host processor 7.
- the host processor 7 requests one selected CPU to process the PDU after storing the data comprising the PDU to be transmitted into the shared memory 2.
- the method for selecting one of the CPUs from the plurality of CPUs is substantially the same as that of FIG. 3 where the CPU is selected when the line interface 3 receives the PDU 3.
- the system requests the CPU corresponding to the remote address and each protocol data to process the jobs, when a communication process for a plurality of protocol data is executed.
- the system can carry out processes corresponding to a plurality of protocol data on the plurality of CPUs. Therefore, a protocol processing apparatus can be obtained for processing the jobs so as to attain the maximum CPU advantage.
Landscapes
- Engineering & Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Communication Control (AREA)
Abstract
A protocol processing apparatus is presented having a plurality of CPUs for processing communication protocol data in parallel so as to achieve a high measure of efficiency. The apparatus provides a common memory including a CPU state table that is accessible by the plurality of CPUs. The CPU state table associates an idle flag, a remote node identifier, and a process start time with each of the plurality of CPUs. At least one line interface selects a CPU from the plurality of CPUs according to the contents of the CPU state table, selecting an idle CPU if one is available, selecting a CPU with the oldest process start time if no idle CPU is available, or selecting a busy CPU if the communication data to be processed is related to communication data already running on the busy CPU.
Description
This application is a continuation of application Ser. No. 07/907,833, filed Jul. 2, 1992, now abandoned.
The invention relates to a protocol parallel processing apparatus for processing protocol in parallel at the node or terminal of the communication systems.
In the conventional telecommunication systems, each communication node or communication terminal usually processes the protocol using one CPU. If the apparatus has a plurality of CPUs such as a concentrator or a switching apparatus, the CPUs are fixedly allocated for every line or every mode of protocol such as (a) an allocation corresponding to the physical connection in which CPUs are allocated for every line or every set of the lines, or (b) an allocation corresponding to the protocol architecture in which CPUs are allocated for every layered protocol.
FIG. 9 is a block diagram of a conventional protocol processing apparatus described in the laid-open patent publication No. 61-173554, "Packet communication apparatus". In the figure, 101 is a frame processing circuit for processing the second layer of the hierarchical protocol such as the OSI protocol. 102 is a packet processing circuit for processing the third layer. 103 is a central processing portion for processing higher layers. 104 is a communication line. 105 and 106 are buses. The apparatus is allocated corresponding to the protocol construction as easily understood from the allocation of the frame processing circuit 101, the packet processing circuit 102 and the central processing portion 103.
In FIG. 9, since each of the frame processing circuit 101, the packet processing circuit 102 or the central processing portion 103 is comprised of one CPU or exclusive LSI (Large Scale Integrated circuit) and memories, the conventional protocol processing apparatus is comprised of a plurality of CPUs, each having a respective role corresponding to the protocol construction.
The protocol processing operation of the apparatus shown in FIG. 9 is explained here. In the OSI protocol representing the layered protocol, a set of information referred to as protocol data unit (PDU) is defined in each layer of the protocol and the protocol processing operation is carried out thereto. PDU is comprised of protocol control information and data. The higher layer PDU is inserted into the lower layer PDU as data. In case of PDU received from the line, the protocol is processed in turn from the lower layer to the higher layer, and in case of PDU being transmitted to the line, in turn from the higher layer to lower layer.
Accordingly, when the PDU is received through the communication line 104, the frame processing circuit 101 processes the second layer protocol at first, then processes the third layer PDU for the received PDU, and transfers the process to the central processing portion 103 if the received PDU includes a fourth layer PDU. Inversely, in case of transmitting PDU to the communication line, PDU having finished being processed in the central processing portion 103 is generated and transferred to the packet processing circuit 102. The packet processing circuit 102 generates a third layer PDU by adding third layer protocol control information to the PDU generated in the central processing portion 103 and transfers it to the frame processing circuit 101.
The frame processing circuit 101 generates a second layer PDU by adding second layer protocol control information to the PDU generated in the packet processing circuit 102 and transmits it to the communication line 104. In the conventional protocol processing apparatus, since each CPU is allocated to the respective process in the system, it is impossible to flexibly allocate other processes to the idle CPU having no job to be processed.
As described above, in the conventional protocol processing apparatus, since each processing object of the CPU is fixedly decided depending on the physical or logical construction of the communication system if the apparatus includes a plurality of CPUs in the system, the jobs of the CPUs are not necessarily effectively allocated and the performance of the CPU does not give full play.
In FIG. 9, since a plurality of CPUs have their assigned roles according to the protocol layer, if the load varies for every layer in accordance with the traffic variation or the environment of the apparatus, the CPUs can not follow the variation of the load. Accordingly all CPU can not always give full play. As a result, some resources of the apparatus will be lost without use. If loads concentrate to the specific CPU in response to the variation of the traffic, congestion occurs and the throughput of the apparatus is greatly decreased.
It is an object of the present invention to provide a parallel processing apparatus, in which the assigned roles to the plurality of CPU are not fixed to the special layers, the jobs are allocated dynamically so that the CPUs may not wait for idle processing time and the protocol processing are carried out in parallel on the plurality of the CPUs.
a protocol parallel processing apparatus of a first aspect of the present invention comprises a plurality of CPUs, a shared memory accessed by each CPU for storing a remote address included in the communication data, a CPU state table allocated by a set of the physical number corresponding to the remote address and communication data, one or more line interfaces for searching a remote address and the CPU state table when the protocol data are processed, and requesting an appropriate CPU to process the communication processing, or requesting a CPU having high potentiality of immediate operation to process the communication processing if the appropriate CPU is busy.
a protocol parallel processing apparatus of a second aspect of the present invention comprises a plurality of CPUs, a shared memory accessed by each CPU for storing a CPU state table allocated by a necessary logical connection number and a set of the physical number of the CPU corresponding to the connection number and communication data when a new communication connection is established, one or more line interfaces for searching the CPU state table according to the connection number when the protocol data are processed, and requesting an appropriate CPU to process the communication processing, or requesting a CPU having high potentiality of immediate operation to process the communication processing if the appropriate CPU is busy.
FIG. 1 is a block diagram of a hardware construction of an embodiment of the present invention.
FIG. 2 shows a layered protocol for explaining the first embodiment.
FIG. 3 is a flowchart showing a transfer procedure of the received PDU to the CPU 1 when the line interface 3 has received a PDU indicating a remote address or logical channel number.
FIG. 4 is a flowchart showing another embodiment of a transfer procedure of the received PDU to the CPU 1.
FIG. 5 is an example of a CPU state table.
FIG. 6 is an example of a CPU state table when the connection number is used for selecting a CPU.
FIG. 7 is a block diagram of another embodiment of the present invention having a plurality of communication lines.
FIG. 8 is a block diagram of another embodiment of the present invention having a communication line and host processor.
FIG. 9 is a block diagram of the conventional protocol processing apparatus.
FIG. 1 is a block diagram of a hardware construction of an embodiment of the present invention. In FIG. 1, 1 are a plurality of CPUs. 2 is a shared memory. 3 is a line interface for connecting with the communication line. 4 is a local bus used for accessing the shared memory 2 from the CPU 1 in high speed. 5 is a communication line. 6 is a bus.
The operation of the protocol processing is explained here. When the system receives PDU from the communication line 5, the line interface 3 writes the PDU into the shared memory 2 and selects one of the appropriate CPUs 1 and requests a processing to be processed by the selected CPU. The selected one of the CPUs 1 processes the received PDU by a series of protocol from the lower layer to the higher layer. Thus, the system selects an appropriate CPU out of the idle CPUs. Therefore, the idle CPUs are effectively used in this system. If there is no idle CPU in the system when it is necessary, the system selects the CPU which is going to be idle most promptly and requests it to process the PDU.
When the received PDU has any relation with the in-processing PDUs, the received PDU can not be processed in parallel with a plurality of PDUs. In that case, the PDU requests are arranged in a queue state in order that the CPU processes the received PDU after the in-processing CPUs have finished their processings even if the requested destination is busy.
The above operation is the same as that for a transmitted PDU. When the PDU is transmitted, a data portion of the PDU is provided in the shared memory and the transmit condition is requested to an appropriate CPU selected as one of the CPUs. The PDU request is sent to any idle CPU which can process the PDU. If there is no idle CPU in the system, the system selects the CPU which is going to be idle most promptly and requests it to process the PDU. When the system can not process a plurality of PDUs in parallel because the transmitting PDU has any relation with the in-processing PDU, the transmitting PDU is requested to the in processing CPU. After the in-processing CPU has finished the processing, the PDU is transmitted from the shared memory 2 to the communication line 5 through the line interface 3.
The term "a PDU to be processed has any relation with the in-processing PDU" means, for example, a case when the disconnection instruction is received during transmitting a response for connection establishment in the connection mode protocol, or a case when a received PDU is reassembled in the connection mode protocol.
The protocol processing operation of the first embodiment of the present invention is explained in detail in case of processing CCITT (International Telegraph and Telephone Consultative Committee) recommendation X.25 and ISO 8073 "Connection oriented transport protocol specification" (JIS X. 5109) as a protocol which is one of the connectionless-mode protocol, respectively. This is a typical protocol construction in which the communication line 5 is connected with a packet switching network.
FIG. 2 shows a layered protocol for explaining the first embodiment. In FIG. 2, 10 is an X.25 level 2 corresponding to the second layer of OSI. 11 is an X.25 level 3 corresponding to the third layer of OSI. 12 is a ISO 8073 corresponding to the fourth layer of OSI. 13 is a higher protocol than the fourth layer 12. The X.25 level 2 10 is processed by the private hardware in the line interface 3, and the processes from the X.25 level 3 11 to the higher protocol 13 is executed by the CPU 1.
FIG. 3 is a flowchart showing a transfer procedure of the received PDU to the CPU 1 when the line interface 3 has received a PDU. The line interface 3 receives a PDU from the communication line 5 in step 20, then an appropriate CPU is selected from a plurality of CPUs. The necessary information for selection is stored in the shared memory 2 as a CPU state table.
FIG. 5 is an example of the CPU state table. The CPU 1 updates contents of the CPU state table in response to its own operation.
In FIG. 5, 30 is a CPU number field, 31 is an idle flag field, 32 is a remote address field, 33 is a logical channel number field of the V.25 level 3 and 34 is a process starting time field. When one of the CPUs 1 begins to process the job, the CPU rewrites the information in the field having the CPU number 30 allocated to itself in the CPU state table. That is, the CPU sets zero into the idle flag field 31, then writes a remote network address into the remote address field 32, then writes a logical channel number used into the logical channel number field 33 and then writes a process starting time into the process starting time field 34.
When the CPU has finished all the above processes, the CPU sets "1" into the idle flag field 31, then overwrites constant values, which are different from the values used during the processing, into the remote address field 32, the logical channel number field 33 and the process starting time field 34. In the X.25 level 3 protocol, the network address is informed each other by the PDU at the connection establishment. But, after the connection is established, the logical channel number in the PDUs decided at the connection establishing is used to identify the connection.
In the step 21 of FIG. 3, the line interface 3 compares an remote address 32 in the CPU state table with a source address if the received PDU includes a source address, if not, the line interface 3 compares a logical channel number 33 in the CPU state table with a logical channel number in the received PDU and checks whether the same number exists or not. If the same number is detected, the step 21 moves to a step 22. The step 22 requests the corresponding CPU to process the received PDU.
If the step 21 can not find both the same address or the same logical channel number in the step 21, the step 21 moves to a step 23. The step 23 checks an idle flag 31 in the CPU state table. If the step 23 finds the CPU corresponding to the idle flag 31, the step 23 moves to a step 24. The step 24 requests the CPU to process the received PDU. If all idle flags 31 corresponding to all CPUs are "0", that is, in case of no idle CPU, the step 23 moves to a step 25. The step 25 searches all process starting time field 34 in the CPU state table and selects a CPU having the oldest starting time and requests the CPU to process the received PDU.
The second embodiment of the present invention is explained here. In the second embodiment, ISO 8473 "protocol for providing the connectionless-mode network service" which is one of the connectionless-mode protocols and the processing protocol ISO 8073 (JIS X 5109) are explained in detail in the construction of FIG. 1. This protocol is a typical construction in which the communication line 5 is connected to a local area network (LAN). In this case, some of the operation is the same, therefore only different points between the two protocols are explained here.
In the layered protocol shown in FIG. 2, X.25 level 2 10 is changed to ISO international standard ISO 8802, and X.25 level 3 11 is changed to ISO 8473. In the flowchart representing the transfer procedure of the received PDU in FIG. 3, since ISO 8473 does not use the logical channel and all the PDU includes a source address, respectively, the step 21 does not compare the logical channel number but compares all the remote addresses. Therefore, in the second embodiment, the logical channel number 33 in the CPU state table in FIG. 5 is not used. Other processings are the same as those described in the first embodiment.
In the above embodiment, ISO 8073, CCITT recommendation X.25 and ISO 8473 are described as one of the protocols applied to this invention. But, other connection mode protocol such as a session layer protocol defined by ISO 8327 "Basic connection oriented session protocol specification" (JIS X.5202) or, other connectionless-mode protocols such as the Internet protocol can be processed in parallel in the same way.
The operation of the protocol processing apparatus of the second embodiment of the present invention is explained here in reference to the connection mode protocol using FIG. 4 and FIG. 6.
FIG. 6 shows one example of a CPU state table when the connection number is used for selecting a CPU. In FIG. 6, 36 shows a connection number. 30, 31 and 34 are the same as those in FIG. 5. When one of the CPUs starts to process the job, the CPU rewrites the information in the field having the CPU number 30 allocated to itself in the CPU state table as shown in FIG. 6.
That is, the CPU sets zero into the idle flag field 31, then writes a connection number which is now being processed into the connection number field 36, then writes a process starting time into the process starting time field 34. When the CPU has finished all the above processes, the CPU sets "1" into the idle flag field 31, then clears the connection number field 36 and the process starting time field 34.
The connection number described above corresponds to a connection identifier which is allocated at every time when the new connection is established. Since the connection number is a closed number allocated in the apparatus, it is different from the logical channel number which is allocated in the network and carried by the PDU.
FIG. 4 is a flowchart showing a transfer procedure of the received PDU to the CPU 1 when the line interface 3 has received a PDU. In FIG. 6, the line interface 3 receives a PDU from the communication line 5 in step 20, then an appropriate CPU is selected from a plurality of CPUs. The necessary information for selection is stored in the shared memory 2 as a CPU state table.
FIG. 6 is an example of the CPU state table. The CPU 1 updates the contents of the CPU state table in response to its own operation.
In FIG. 6, 30 is a CPU number field, 31 is an idle flag field, 36 is an connection number field and 34 is a process starting time field. When one of the CPU 1 starts to process the job, the CPU rewrites the information in the field having the CPU number 30 allocated to itself in the CPU state table. That is, the CPU sets "zero" into the idle flag field 31, then writes a connection number in the connection number field 34, and then writes a process starting time into the process starting time field 34.
When the CPU has finished all the above processes, the CPU sets "1" into the idle flag field 31, then overwrites constant values, which are different from the values used during the processing, into the connection number field 36 and the process starting time field 34.
In the step 21a of FIG. 4, the line interface 3 compares a connection number 36 in the CPU state table with a connection number determined from the received PDU if possible, and checks whether the same connection number exists or not. If the same number is detected, the step 21a moves to a step 22. The, step 22 requests the corresponding CPU to process the received PDU.
If the step 21a can not find the same connection number, the step 21a moves to a step 23. The step 23 checks an idle flag 31 in the CPU state table. If the step 23 finds the CPU corresponding to the idle flag 31, the step 23 moves to a step 24. The step 24 requests the CPU to process the received PDU. If all idle flags 31 corresponding to all CPUs are "0", that is, in case of no idle CPU, the step 23 moves to a step 25. The step 25 searches all process starting time field 34 in the CPU state table and selects a CPU having the oldest starting time and requests the CPU to process the received PDU.
In the embodiment in FIG. 1, the system has only one communication line 5 and one line interface 6. In the other embodiment shown in FIG. 7, the system has a plurality of communication lines 5a, 5b and line interfaces 3a, 3b. In FIG. 7, the system can relay the PDU or communicate with many remote side systems at the same time through the plurality of communication lines and line interfaces. This invention can be applied to such protocol processing system having a plurality of line interfaces and communication lines shown in FIG. 7.
In FIG. 7, 5a, 5b are communication lines, 3a, 3b are line interfaces. Other protocol (CPU 1, shared memory 2, local bus 4 and bus 6) are the same as those in FIG. 1.
FIG. 8 shows another embodiment of the present invention. In FIG. 8, 7 is a host processor, and other portions are the same as those in FIG. 1. In FIG. 8, the protocol processing apparatus comprises a host processor 7 and is used as a front end processor.
The host processor 7 processes an application layer of the hierarchical protocol or higher hierarchical processes than the application layer. The portions except host processor 7 in FIG. 8 processes protocols lower layer than layer processed by the host processor 7.
The host processor 7 requests one selected CPU to process the PDU after storing the data comprising the PDU to be transmitted into the shared memory 2. The method for selecting one of the CPUs from the plurality of CPUs is substantially the same as that of FIG. 3 where the CPU is selected when the line interface 3 receives the PDU 3.
In FIG. 1, FIG. 7 and FIG. 8, the local bus 4 between the CPU 1 and the shared memory 2 is separated from the bus 6. This is because the bus 4 can access the shared memory in a short time and also lessen the traffic on the bus 6. The CPU 1 and the shared memory 2 may be connected directly to the bus 6 without the local bus 4. In that case, the above advantages can not obtained and the performance will be a little degraded. But there is no problem for processing a series of protocols by an arbitrary CPU.
According to the first aspect of the invention, the system requests the CPU corresponding to the remote address and each protocol data to process the jobs, when a communication process for a plurality of protocol data is executed. According to the present invention, the system can carry out processes corresponding to a plurality of protocol data on the plurality of CPUs. Therefore, a protocol processing apparatus can be obtained for processing the jobs so as to attain the maximum CPU advantage.
According to the second aspect of the invention, the system requests the CPU having the physical number corresponding to the connection number which is a logical number by which the PDU is transferred when the communication process starts. According to the present invention, the system can carry out processes corresponding to a plurality of connection on the plurality of CPUs. Therefore, a protocol processing apparatus can be obtained for processing the jobs so as to attain the maximum CPU advantage.
Claims (20)
1. A protocol parallel processing apparatus, comprising:
a plurality of CPUs for processing a plurality of protocol data units;
a shared memory accessible by each of the plurality of CPUs for storing a CPU state table, that associates each of the plurality of CPUs with an idle flag indicative of whether a CPU is currently processing a protocol data unit, a remote address indicative of a remote node identified by a protocol data unit, and a process start time indicative of a time at which each CPU begins processing a protocol data unit; and
at least one line interface, coupled to the shared memory, including means for writing a remote address into the CPU state table when a protocol data unit is processed, and means for requesting one of the plurality of CPUs whose idle flag indicates that the CPU is idle to process the protocol data unit, and, means operative when no CPU is idle, for requesting a CPU with an oldest process start time to process the protocol data unit if none of the plurality of CPUs is idle.
2. A protocol parallel processing apparatus of claim 1, further comprising a host processor coupled to the at least one line interface and the shared memory, for receiving a protocol data unit and selecting one of the plurality of CPUs to process the protocol data unit.
3. The protocol processing apparatus of claim 1, wherein the at least one line interface further searches the CPU state table and selects one of the plurality of CPUs for processing the protocol data unit whose remote address matches the remote address of the protocol data unit.
4. The protocol processing apparatus of claim 1, wherein the CPU state table in the shared memory further associates each of the plurality of CPUs with a logical channel number indicative of a remote node identified by the protocol data unit.
5. A protocol parallel processing apparatus, comprising:
a plurality of CPUs for processing a plurality of protocol data units;
a shared memory accessible by each of the plurality of CPUs for storing a CPU state table that associates each of the plurality of CPUs with an idle flag, a connection number, and a process start time; and
at least one line interface, coupled to the shared memory, including means for writing a connection number into the CPU state table, and requesting one of the plurality of CPUs whose idle flag indicates that it is idle to process the protocol data unit, and means, operative when no CPU is idle, for requesting a CPU having an oldest process start time to process the protocol data unit if none of the plurality of CPUs is idle.
6. A protocol parallel processing apparatus of claim 5, further comprising a host processor coupled to the at least one line interface and the shared memory, for receiving a protocol data unit and selecting one of the plurality of CPUs to process the protocol data unit.
7. The protocol processing apparatus of claim 5, wherein the at least one line interface further searches the CPU state table and selects one of the plurality of CPUs for processing the protocol data unit whose connection number matches the connection number of the protocol data unit.
8. A computer-implemented process for allocating a plurality of parallel CPUs, that share a common memory and network line interface, to process protocol data units (PDUs) in a network communication system, comprising the steps, performed by at least one of the plurality of CPU's, of:
A) writing, by each CPU, an idle flag in the common memory to indicate whether the CPU is presently processing a PDU;
B) writing, by each CPU, a process starting time in the common memory to indicate a time at which the CPU begins processing a PDU, the method further comprising the steps of:
C) allocating, by the line interface in response to at least one CPU being idle, a received PDU to an idle CPU; and
D) allocating, by the line interface in response to no CPUs being idle, the received PDU to a CPU with an oldest process starting time.
9. The method of claim 8, further comprising the step of:
storing a remote node identifier to identify an origin of a PDU being processed, if any, for each of the plurality of CPUs.
10. The method of claim 9, wherein, upon completion of processing a PDU, the method further comprises the step of storing constant values for the idle flag, the processor start time, and the remote node identifier indicative of an idle state.
11. A parallel data processing apparatus, comprising:
a plurality of CPUs joined together by a common bus;
a common memory coupled to the common bus;
means for determining, within the common memory, whether each of the plurality of CPUs is busy processing a protocol data unit (PDU);
means for recording, within the common memory, a process start time for each of the plurality of CPUs, indicative of a time at which each CPU began processing a PDU;
means for searching the common memory for a CPU from the plurality of CPUs that is idle;
means, responsive to the means for searching, for selecting a CPU that is idle, if one is found, and for selecting a CPU having an oldest process start time, if each of the plurality of CPUs is busy.
12. The apparatus of claim 11, further comprising:
means for recording an address, for each of the plurality of CPUs, into the common memory, indicative of a remote node designated by a PDU processed by each of the plurality of CPUs.
13. The apparatus of claim 12, further comprising:
means for determining whether an address conveyed by a PDU matches an address recorded by the means for recording; and
means for selecting a CPU whose recorded address matches the address conveyed by the PDU.
14. A protocol parallel processing apparatus, comprising:
a plurality of CPUs for processing a plurality of protocol data units;
a shared memory accessible by each of the plurality of CPUs for storing a CPU state table, that associates each of the plurality of CPUs with an idle flag indicative of whether a CPU is currently processing a protocol data unit, an identifier indicative of a remote node of a protocol data unit, and a process start time indicative of a time at which each CPU begins processing a protocol data unit;
at least one line interface, coupled to the shared memory, including means for writing a remote address into the CPU state table when a protocol data unit is processed, and means for requesting one of the plurality of CPUs whose idle flag indicates that the CPU is idle to process the protocol data unit; and
means, operative when no CPU is idle, for requesting a CPU with an oldest process start time to process the protocol data unit.
15. The apparatus of claim 14, wherein the identifier indicative of a remote node is a remote address.
16. The apparatus of claim 14, wherein the identifier indicative of a remote node is a connection number.
17. A protocol parallel processing apparatus, comprising:
a plurality of CPUs for processing a plurality of protocol data units;
a shared memory accessible by each of the plurality of CPUs for storing a CPU state table, that associates each of the plurality of CPUs with an idle flag indicative of whether a CPU is currently processing a protocol data unit, an identifier indicative of a remote node of a protocol data unit, and a process start time indicative of a time at which each CPU begins processing a protocol data unit; and
at least one line interface, coupled to the shared memory, including means for writing a remote address into the CPU state table when a protocol data unit is processed, and means, responsive to no CPU being idle, for requesting one of the plurality of CPUs with an oldest process start time to process the protocol data unit.
18. The apparatus of claim 17, further including means, responsive to at least one of the plurality of CPUs being idle, for requesting a CPU whose idle flag indicates that the CPU is idle to process the protocol data unit.
19. The apparatus of claim 17, wherein the identifier indicative of a remote node is a remote address.
20. The apparatus of claim 17, wherein the identifier indicative of a remote node is a connection number.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US08/399,331 US5590328A (en) | 1991-07-25 | 1995-03-06 | Protocol parallel processing apparatus having a plurality of CPUs allocated to process hierarchical protocols |
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP3208558A JP2791236B2 (en) | 1991-07-25 | 1991-07-25 | Protocol parallel processing unit |
JP3-208558 | 1991-07-25 | ||
US90783392A | 1992-07-02 | 1992-07-02 | |
US08/399,331 US5590328A (en) | 1991-07-25 | 1995-03-06 | Protocol parallel processing apparatus having a plurality of CPUs allocated to process hierarchical protocols |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US90783392A Continuation | 1991-07-25 | 1992-07-02 |
Publications (1)
Publication Number | Publication Date |
---|---|
US5590328A true US5590328A (en) | 1996-12-31 |
Family
ID=16558176
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US08/399,331 Expired - Fee Related US5590328A (en) | 1991-07-25 | 1995-03-06 | Protocol parallel processing apparatus having a plurality of CPUs allocated to process hierarchical protocols |
Country Status (3)
Country | Link |
---|---|
US (1) | US5590328A (en) |
JP (1) | JP2791236B2 (en) |
GB (1) | GB2258124B (en) |
Cited By (71)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5706514A (en) * | 1996-03-04 | 1998-01-06 | Compaq Computer Corporation | Distributed execution of mode mismatched commands in multiprocessor computer systems |
US5771353A (en) * | 1995-11-13 | 1998-06-23 | Motorola Inc. | System having virtual session manager used sessionless-oriented protocol to communicate with user device via wireless channel and session-oriented protocol to communicate with host server |
US5805827A (en) * | 1996-03-04 | 1998-09-08 | 3Com Corporation | Distributed signal processing for data channels maintaining channel bandwidth |
US5812781A (en) * | 1994-09-05 | 1998-09-22 | Telefonaktiebolaget Lm Ericsson | System for routing incoming connection-less messages to processes which are already handling messages from same source node |
US5905897A (en) * | 1997-03-20 | 1999-05-18 | Industrial Technology Research Institute | Method and apparatus for selecting a nonblocked interrupt request |
US5933606A (en) * | 1997-02-19 | 1999-08-03 | International Business Machines Corporation | Dynamic link page retargeting using page headers |
US5978838A (en) * | 1996-08-19 | 1999-11-02 | Samsung Electronics Co., Ltd. | Coordination and synchronization of an asymmetric, single-chip, dual multiprocessor |
US6226680B1 (en) | 1997-10-14 | 2001-05-01 | Alacritech, Inc. | Intelligent network interface system method for protocol processing |
US6237047B1 (en) * | 1996-09-30 | 2001-05-22 | Dialogic Corporation | Signal processing system including plurality of processing cards communicating with plurality of independent CPU |
US6279082B1 (en) | 1998-10-14 | 2001-08-21 | Telefonaktiebolaget Lm Ericsson (Publ) | System and method for efficient use of cache to improve access to memory of page type |
US20020040381A1 (en) * | 2000-10-03 | 2002-04-04 | Steiger Dianne L. | Automatic load distribution for multiple digital signal processing system |
US6389479B1 (en) | 1997-10-14 | 2002-05-14 | Alacritech, Inc. | Intelligent network interface device and system for accelerated communication |
US6427171B1 (en) | 1997-10-14 | 2002-07-30 | Alacritech, Inc. | Protocol processing stack for use with intelligent network interface device |
US6427173B1 (en) | 1997-10-14 | 2002-07-30 | Alacritech, Inc. | Intelligent network interfaced device and system for accelerated communication |
US6434620B1 (en) | 1998-08-27 | 2002-08-13 | Alacritech, Inc. | TCP/IP offload network interface device |
US6470415B1 (en) | 1999-10-13 | 2002-10-22 | Alacritech, Inc. | Queue system involving SRAM head, SRAM tail and DRAM body |
US20030039256A1 (en) * | 2001-08-24 | 2003-02-27 | Klas Carlberg | Distribution of connection handling in a processor cluster |
US20030121835A1 (en) * | 2001-12-31 | 2003-07-03 | Peter Quartararo | Apparatus for and method of sieving biocompatible adsorbent beaded polymers |
US6591302B2 (en) | 1997-10-14 | 2003-07-08 | Alacritech, Inc. | Fast-path apparatus for receiving data corresponding to a TCP connection |
US6658480B2 (en) | 1997-10-14 | 2003-12-02 | Alacritech, Inc. | Intelligent network interface system and method for accelerated protocol processing |
US6687758B2 (en) | 2001-03-07 | 2004-02-03 | Alacritech, Inc. | Port aggregation for network connections that are offloaded to network interface devices |
US6697868B2 (en) | 2000-02-28 | 2004-02-24 | Alacritech, Inc. | Protocol processing stack for use with intelligent network interface device |
US20040054813A1 (en) * | 1997-10-14 | 2004-03-18 | Alacritech, Inc. | TCP offload network interface device |
US6718393B1 (en) * | 1996-06-03 | 2004-04-06 | Intel Corporation | System and method for dynamic distribution of data traffic load through multiple channels |
US20040095116A1 (en) * | 2002-11-14 | 2004-05-20 | Fyre Storm, Inc. | Power converter circuitry and method |
US6751665B2 (en) | 2002-10-18 | 2004-06-15 | Alacritech, Inc. | Providing window updates from a computer to a network interface device |
US6757746B2 (en) | 1997-10-14 | 2004-06-29 | Alacritech, Inc. | Obtaining a destination address so that a network interface device can write network data without headers directly into host memory |
US20040158793A1 (en) * | 2003-02-12 | 2004-08-12 | Alacritech, Inc. | Network interface device for error detection using partical CRCS of variable length message portions |
US6996070B2 (en) | 2003-12-05 | 2006-02-07 | Alacritech, Inc. | TCP/IP offload device with reduced sequential processing |
US7042898B2 (en) | 1997-10-14 | 2006-05-09 | Alacritech, Inc. | Reducing delays associated with inserting a checksum into a network message |
US7076568B2 (en) | 1997-10-14 | 2006-07-11 | Alacritech, Inc. | Data communication apparatus for computer intelligent network interface card which transfers data between a network and a storage device according designated uniform datagram protocol socket |
US20060155867A1 (en) * | 2004-12-28 | 2006-07-13 | Frank Kilian | Connection manager having a common dispatcher for heterogeneous software suites |
US7089326B2 (en) | 1997-10-14 | 2006-08-08 | Alacritech, Inc. | Fast-path processing for receiving data on TCP connection offload devices |
US20060248124A1 (en) * | 2005-04-29 | 2006-11-02 | Petev Petio G | Central cache configuration |
US7133940B2 (en) | 1997-10-14 | 2006-11-07 | Alacritech, Inc. | Network interface device employing a DMA command queue |
US7167927B2 (en) | 1997-10-14 | 2007-01-23 | Alacritech, Inc. | TCP/IP offload device with fast-path TCP ACK generating and transmitting mechanism |
US7174393B2 (en) | 2000-12-26 | 2007-02-06 | Alacritech, Inc. | TCP/IP offload network interface device |
US7191241B2 (en) | 2002-09-27 | 2007-03-13 | Alacritech, Inc. | Fast-path apparatus for receiving data corresponding to a TCP connection |
US7237036B2 (en) | 1997-10-14 | 2007-06-26 | Alacritech, Inc. | Fast-path apparatus for receiving data corresponding a TCP connection |
US7328270B1 (en) * | 1999-02-25 | 2008-02-05 | Advanced Micro Devices, Inc. | Communication protocol processor having multiple microprocessor cores connected in series and dynamically reprogrammed during operation via instructions transmitted along the same data paths used to convey communication data |
US7337241B2 (en) | 2002-09-27 | 2008-02-26 | Alacritech, Inc. | Fast-path apparatus for receiving data corresponding to a TCP connection |
US7496689B2 (en) | 2002-04-22 | 2009-02-24 | Alacritech, Inc. | TCP/IP offload device |
US7543087B2 (en) | 2002-04-22 | 2009-06-02 | Alacritech, Inc. | Freeing transmit memory on a network interface device prior to receiving an acknowledgement that transmit data has been received by a remote device |
US20090154839A1 (en) * | 2006-11-27 | 2009-06-18 | Siemens Aktiengesellschaft | Image processing system having a rapid image processing apparatus and method for image processing |
US20090193248A1 (en) * | 2001-01-24 | 2009-07-30 | Carr Jeffrey D | Processing Multiple Wireless Communications Security Policies |
US7596621B1 (en) * | 2002-10-17 | 2009-09-29 | Astute Networks, Inc. | System and method for managing shared state using multiple programmed processors |
US7644410B1 (en) * | 2004-11-23 | 2010-01-05 | Hewlett-Packard Development Company, L.P. | Resource management for shared computing environment |
US7664883B2 (en) | 1998-08-28 | 2010-02-16 | Alacritech, Inc. | Network interface device that fast-path processes solicited session layer read commands |
US7689660B2 (en) | 2005-06-09 | 2010-03-30 | Sap Ag | Application server architecture |
US7694065B2 (en) | 2004-12-28 | 2010-04-06 | Sap Ag | Distributed cache architecture |
US7738500B1 (en) | 2005-12-14 | 2010-06-15 | Alacritech, Inc. | TCP timestamp synchronization for network connections that are offloaded to network interface devices |
US7814218B1 (en) | 2002-10-17 | 2010-10-12 | Astute Networks, Inc. | Multi-protocol and multi-format stateful processing |
US7840760B2 (en) | 2004-12-28 | 2010-11-23 | Sap Ag | Shared closure eviction implementation |
US7966412B2 (en) * | 2005-07-19 | 2011-06-21 | Sap Ag | System and method for a pluggable protocol handler |
US7971001B2 (en) | 2004-12-28 | 2011-06-28 | Sap Ag | Least recently used eviction implementation |
US7996615B2 (en) | 2004-12-28 | 2011-08-09 | Sap Ag | Cache region concept |
US8015303B2 (en) | 2002-08-02 | 2011-09-06 | Astute Networks Inc. | High data rate stateful protocol processing |
US8019901B2 (en) | 2000-09-29 | 2011-09-13 | Alacritech, Inc. | Intelligent network storage interface system |
US8151278B1 (en) | 2002-10-17 | 2012-04-03 | Astute Networks, Inc. | System and method for timer management in a stateful protocol processing system |
US8214461B1 (en) | 2004-11-23 | 2012-07-03 | Hewlett-Packard Development Company, L.P. | Method of processing request by server computer system |
US8248939B1 (en) | 2004-10-08 | 2012-08-21 | Alacritech, Inc. | Transferring control of TCP connections between hierarchy of processing mechanisms |
US20120226822A1 (en) * | 2011-03-02 | 2012-09-06 | John Peter Norair | Method and apparatus for addressing in a resource-constrained network |
US8341286B1 (en) | 2008-07-31 | 2012-12-25 | Alacritech, Inc. | TCP offload send optimization |
US8539112B2 (en) | 1997-10-14 | 2013-09-17 | Alacritech, Inc. | TCP/IP offload device |
US8539513B1 (en) | 2008-04-01 | 2013-09-17 | Alacritech, Inc. | Accelerating data transfer in a virtual computer system with tightly coupled TCP connections |
US20130298132A1 (en) * | 2011-01-13 | 2013-11-07 | Fujitsu Limited | Multi-core processor system and scheduling method |
US8589562B2 (en) | 2005-04-29 | 2013-11-19 | Sap Ag | Flexible failover configuration |
US8621101B1 (en) | 2000-09-29 | 2013-12-31 | Alacritech, Inc. | Intelligent network storage interface device |
US8707323B2 (en) | 2005-12-30 | 2014-04-22 | Sap Ag | Load balancing algorithm for servicing client requests |
US8799359B2 (en) | 2004-12-28 | 2014-08-05 | Sap Ag | Session management within a multi-tiered enterprise network |
US9306793B1 (en) | 2008-10-22 | 2016-04-05 | Alacritech, Inc. | TCP offload device that batches session layer headers to reduce interrupts as well as CPU copies |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5051657B2 (en) * | 2008-09-05 | 2012-10-17 | 日本電気通信システム株式会社 | Communication control device |
CN105373028B (en) * | 2014-09-02 | 2020-11-06 | 普源精电科技股份有限公司 | Measuring equipment with interface communication function and interface communication system and method thereof |
Citations (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4325120A (en) * | 1978-12-21 | 1982-04-13 | Intel Corporation | Data processing system |
US4402046A (en) * | 1978-12-21 | 1983-08-30 | Intel Corporation | Interprocessor communication system |
US4530054A (en) * | 1982-03-03 | 1985-07-16 | Sperry Corporation | Processor-addressable timestamp for indicating oldest written-to cache entry not copied back to bulk memory |
JPS6163139A (en) * | 1984-09-04 | 1986-04-01 | Nippon Telegr & Teleph Corp <Ntt> | Communication protocol controller |
JPS61296892A (en) * | 1985-06-25 | 1986-12-27 | Nec Corp | Multi processor system |
US4654654A (en) * | 1983-02-07 | 1987-03-31 | At&T Bell Laboratories | Data network acknowledgement arrangement |
US4766534A (en) * | 1986-10-16 | 1988-08-23 | American Telephone And Telegraph Company, At&T Bell Laboratories | Parallel processing network and method |
US4821265A (en) * | 1987-04-06 | 1989-04-11 | Racal Data Communications Inc. | Node architecture for communication networks |
US4852001A (en) * | 1986-07-25 | 1989-07-25 | Hitachi, Ltd. | Job scheduling method and system |
US4949338A (en) * | 1987-04-06 | 1990-08-14 | Racal Data Communications Inc. | Arbitration in multiprocessor communication node |
US5043882A (en) * | 1989-03-03 | 1991-08-27 | Nec Corporation | Interrupt controller for multiprocessor systems |
US5146590A (en) * | 1989-01-13 | 1992-09-08 | International Business Machines Corporation | Method for sorting using approximate key distribution in a distributed system |
US5159686A (en) * | 1988-02-29 | 1992-10-27 | Convex Computer Corporation | Multi-processor computer system having process-independent communication register addressing |
US5191652A (en) * | 1989-11-10 | 1993-03-02 | International Business Machines Corporation | Method and apparatus for exploiting communications bandwidth as for providing shared memory |
US5261109A (en) * | 1990-12-21 | 1993-11-09 | Intel Corporation | Distributed arbitration method and apparatus for a computer bus using arbitration groups |
US5283897A (en) * | 1990-04-30 | 1994-02-01 | International Business Machines Corporation | Semi-dynamic load balancer for periodically reassigning new transactions of a transaction type from an overload processor to an under-utilized processor based on the predicted load thereof |
US5349656A (en) * | 1990-11-28 | 1994-09-20 | Hitachi, Ltd. | Task scheduling method in a multiprocessor system where task selection is determined by processor identification and evaluation information |
-
1991
- 1991-07-25 JP JP3208558A patent/JP2791236B2/en not_active Expired - Lifetime
-
1992
- 1992-07-16 GB GB9215127A patent/GB2258124B/en not_active Expired - Fee Related
-
1995
- 1995-03-06 US US08/399,331 patent/US5590328A/en not_active Expired - Fee Related
Patent Citations (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4325120A (en) * | 1978-12-21 | 1982-04-13 | Intel Corporation | Data processing system |
US4402046A (en) * | 1978-12-21 | 1983-08-30 | Intel Corporation | Interprocessor communication system |
US4530054A (en) * | 1982-03-03 | 1985-07-16 | Sperry Corporation | Processor-addressable timestamp for indicating oldest written-to cache entry not copied back to bulk memory |
US4654654A (en) * | 1983-02-07 | 1987-03-31 | At&T Bell Laboratories | Data network acknowledgement arrangement |
JPS6163139A (en) * | 1984-09-04 | 1986-04-01 | Nippon Telegr & Teleph Corp <Ntt> | Communication protocol controller |
JPS61296892A (en) * | 1985-06-25 | 1986-12-27 | Nec Corp | Multi processor system |
US4852001A (en) * | 1986-07-25 | 1989-07-25 | Hitachi, Ltd. | Job scheduling method and system |
US4766534A (en) * | 1986-10-16 | 1988-08-23 | American Telephone And Telegraph Company, At&T Bell Laboratories | Parallel processing network and method |
US4821265A (en) * | 1987-04-06 | 1989-04-11 | Racal Data Communications Inc. | Node architecture for communication networks |
US4949338A (en) * | 1987-04-06 | 1990-08-14 | Racal Data Communications Inc. | Arbitration in multiprocessor communication node |
US5159686A (en) * | 1988-02-29 | 1992-10-27 | Convex Computer Corporation | Multi-processor computer system having process-independent communication register addressing |
US5146590A (en) * | 1989-01-13 | 1992-09-08 | International Business Machines Corporation | Method for sorting using approximate key distribution in a distributed system |
US5043882A (en) * | 1989-03-03 | 1991-08-27 | Nec Corporation | Interrupt controller for multiprocessor systems |
US5191652A (en) * | 1989-11-10 | 1993-03-02 | International Business Machines Corporation | Method and apparatus for exploiting communications bandwidth as for providing shared memory |
US5283897A (en) * | 1990-04-30 | 1994-02-01 | International Business Machines Corporation | Semi-dynamic load balancer for periodically reassigning new transactions of a transaction type from an overload processor to an under-utilized processor based on the predicted load thereof |
US5349656A (en) * | 1990-11-28 | 1994-09-20 | Hitachi, Ltd. | Task scheduling method in a multiprocessor system where task selection is determined by processor identification and evaluation information |
US5261109A (en) * | 1990-12-21 | 1993-11-09 | Intel Corporation | Distributed arbitration method and apparatus for a computer bus using arbitration groups |
Non-Patent Citations (8)
Title |
---|
A Task Migration Algorithm for Load Balancing in a Distributed System, 1989 IEEE Publication, pp. 1041 1048. * |
A Task Migration Algorithm for Load Balancing in a Distributed System, 1989 IEEE Publication, pp. 1041-1048. |
Bounds on multiprocessing timing anomalies by Graham, 1969 SIAM publication. pp. 416 429. * |
Bounds on multiprocessing timing anomalies by Graham, 1969 SIAM publication. pp. 416-429. |
Dynamic Load Balancing Algorithms in Loosely Coupled Real Time Systems by Cheng et al, IEEE Publication 143 148, 1992. * |
Dynamic Load Balancing Algorithms in Loosely-Coupled Real-Time Systems by Cheng et al, IEEE Publication 143-148, 1992. |
Lower bound on the number of processors and time for scheduling precedence graphs with communication costs by Al Mouhamed, IEEE 1990, pp. 1390 1401. * |
Lower bound on the number of processors and time for scheduling precedence graphs with communication costs by Al-Mouhamed, IEEE 1990, pp. 1390-1401. |
Cited By (116)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5812781A (en) * | 1994-09-05 | 1998-09-22 | Telefonaktiebolaget Lm Ericsson | System for routing incoming connection-less messages to processes which are already handling messages from same source node |
US5771353A (en) * | 1995-11-13 | 1998-06-23 | Motorola Inc. | System having virtual session manager used sessionless-oriented protocol to communicate with user device via wireless channel and session-oriented protocol to communicate with host server |
US5805827A (en) * | 1996-03-04 | 1998-09-08 | 3Com Corporation | Distributed signal processing for data channels maintaining channel bandwidth |
US5706514A (en) * | 1996-03-04 | 1998-01-06 | Compaq Computer Corporation | Distributed execution of mode mismatched commands in multiprocessor computer systems |
US6718393B1 (en) * | 1996-06-03 | 2004-04-06 | Intel Corporation | System and method for dynamic distribution of data traffic load through multiple channels |
US5978838A (en) * | 1996-08-19 | 1999-11-02 | Samsung Electronics Co., Ltd. | Coordination and synchronization of an asymmetric, single-chip, dual multiprocessor |
US6058465A (en) * | 1996-08-19 | 2000-05-02 | Nguyen; Le Trong | Single-instruction-multiple-data processing in a multimedia signal processor |
US6237047B1 (en) * | 1996-09-30 | 2001-05-22 | Dialogic Corporation | Signal processing system including plurality of processing cards communicating with plurality of independent CPU |
US5933606A (en) * | 1997-02-19 | 1999-08-03 | International Business Machines Corporation | Dynamic link page retargeting using page headers |
US5905897A (en) * | 1997-03-20 | 1999-05-18 | Industrial Technology Research Institute | Method and apparatus for selecting a nonblocked interrupt request |
US8782199B2 (en) | 1997-10-14 | 2014-07-15 | A-Tech Llc | Parsing a packet header |
US7945699B2 (en) | 1997-10-14 | 2011-05-17 | Alacritech, Inc. | Obtaining a destination address so that a network interface device can write network data without headers directly into host memory |
US6334153B2 (en) | 1997-10-14 | 2001-12-25 | Alacritech, Inc. | Passing a communication control block from host to a local device such that a message is processed on the device |
US7694024B2 (en) | 1997-10-14 | 2010-04-06 | Alacritech, Inc. | TCP/IP offload device with fast-path TCP ACK generating and transmitting mechanism |
US6389479B1 (en) | 1997-10-14 | 2002-05-14 | Alacritech, Inc. | Intelligent network interface device and system for accelerated communication |
US6393487B2 (en) | 1997-10-14 | 2002-05-21 | Alacritech, Inc. | Passing a communication control block to a local device such that a message is processed on the device |
US20020087732A1 (en) * | 1997-10-14 | 2002-07-04 | Alacritech, Inc. | Transmit fast-path processing on TCP/IP offload network interface device |
US6427171B1 (en) | 1997-10-14 | 2002-07-30 | Alacritech, Inc. | Protocol processing stack for use with intelligent network interface device |
US6427173B1 (en) | 1997-10-14 | 2002-07-30 | Alacritech, Inc. | Intelligent network interfaced device and system for accelerated communication |
US7809847B2 (en) | 1997-10-14 | 2010-10-05 | Alacritech, Inc. | Network interface device that can transfer control of a TCP connection to a host CPU |
US7627001B2 (en) | 1997-10-14 | 2009-12-01 | Alacritech, Inc. | Protocol stack that offloads a TCP connection from a host computer to a network interface device |
US7627684B2 (en) | 1997-10-14 | 2009-12-01 | Alacritech, Inc. | Network interface device that can offload data transfer processing for a TCP connection from a host CPU |
US7620726B2 (en) | 1997-10-14 | 2009-11-17 | Alacritech, Inc. | Zero copy method for receiving data by a network interface |
US6591302B2 (en) | 1997-10-14 | 2003-07-08 | Alacritech, Inc. | Fast-path apparatus for receiving data corresponding to a TCP connection |
US6658480B2 (en) | 1997-10-14 | 2003-12-02 | Alacritech, Inc. | Intelligent network interface system and method for accelerated protocol processing |
US7844743B2 (en) | 1997-10-14 | 2010-11-30 | Alacritech, Inc. | Protocol stack that offloads a TCP connection from a host computer to a network interface device |
US7584260B2 (en) | 1997-10-14 | 2009-09-01 | Alacritech, Inc. | Method to synchronize and upload an offloaded network stack connection with a network stack |
US20040054813A1 (en) * | 1997-10-14 | 2004-03-18 | Alacritech, Inc. | TCP offload network interface device |
US6247060B1 (en) | 1997-10-14 | 2001-06-12 | Alacritech, Inc. | Passing a communication control block from host to a local device such that a message is processed on the device |
US9009223B2 (en) | 1997-10-14 | 2015-04-14 | Alacritech, Inc. | Method and apparatus for processing received network packets on a network interface for a computer |
US8856379B2 (en) | 1997-10-14 | 2014-10-07 | A-Tech Llc | Intelligent network interface system and method for protocol processing |
US6757746B2 (en) | 1997-10-14 | 2004-06-29 | Alacritech, Inc. | Obtaining a destination address so that a network interface device can write network data without headers directly into host memory |
US8805948B2 (en) | 1997-10-14 | 2014-08-12 | A-Tech Llc | Intelligent network interface system and method for protocol processing |
US7853723B2 (en) | 1997-10-14 | 2010-12-14 | Alacritech, Inc. | TCP/IP offload network interface device |
US6941386B2 (en) | 1997-10-14 | 2005-09-06 | Alacritech, Inc. | Protocol processing stack for use with intelligent network interface device |
US7673072B2 (en) | 1997-10-14 | 2010-03-02 | Alacritech, Inc. | Fast-path apparatus for transmitting data corresponding to a TCP connection |
US6965941B2 (en) | 1997-10-14 | 2005-11-15 | Alacritech, Inc. | Transmit fast-path processing on TCP/IP offload network interface device |
US8631140B2 (en) | 1997-10-14 | 2014-01-14 | Alacritech, Inc. | Intelligent network interface system and method for accelerated protocol processing |
US7042898B2 (en) | 1997-10-14 | 2006-05-09 | Alacritech, Inc. | Reducing delays associated with inserting a checksum into a network message |
US7076568B2 (en) | 1997-10-14 | 2006-07-11 | Alacritech, Inc. | Data communication apparatus for computer intelligent network interface card which transfers data between a network and a storage device according designated uniform datagram protocol socket |
US6226680B1 (en) | 1997-10-14 | 2001-05-01 | Alacritech, Inc. | Intelligent network interface system method for protocol processing |
US7089326B2 (en) | 1997-10-14 | 2006-08-08 | Alacritech, Inc. | Fast-path processing for receiving data on TCP connection offload devices |
US7124205B2 (en) | 1997-10-14 | 2006-10-17 | Alacritech, Inc. | Network interface device that fast-path processes solicited session layer read commands |
US8539112B2 (en) | 1997-10-14 | 2013-09-17 | Alacritech, Inc. | TCP/IP offload device |
US7133940B2 (en) | 1997-10-14 | 2006-11-07 | Alacritech, Inc. | Network interface device employing a DMA command queue |
US7167927B2 (en) | 1997-10-14 | 2007-01-23 | Alacritech, Inc. | TCP/IP offload device with fast-path TCP ACK generating and transmitting mechanism |
US7502869B2 (en) | 1997-10-14 | 2009-03-10 | Alacritech, Inc. | Intelligent network interface system and method for accelerated protocol processing |
US7472156B2 (en) | 1997-10-14 | 2008-12-30 | Alacritech, Inc. | Transferring control of a TCP connection between devices |
US8447803B2 (en) | 1997-10-14 | 2013-05-21 | Alacritech, Inc. | Method and apparatus for distributing network traffic processing on a multiprocessor computer |
US8131880B2 (en) * | 1997-10-14 | 2012-03-06 | Alacritech, Inc. | Intelligent network interface device and system for accelerated communication |
US7237036B2 (en) | 1997-10-14 | 2007-06-26 | Alacritech, Inc. | Fast-path apparatus for receiving data corresponding a TCP connection |
US7284070B2 (en) | 1997-10-14 | 2007-10-16 | Alacritech, Inc. | TCP offload network interface device |
US7461160B2 (en) | 1997-10-14 | 2008-12-02 | Alacritech, Inc. | Obtaining a destination address so that a network interface device can write network data without headers directly into host memory |
US7664868B2 (en) | 1998-04-27 | 2010-02-16 | Alacritech, Inc. | TCP/IP offload network interface device |
US6434620B1 (en) | 1998-08-27 | 2002-08-13 | Alacritech, Inc. | TCP/IP offload network interface device |
US7167926B1 (en) | 1998-08-27 | 2007-01-23 | Alacritech, Inc. | TCP/IP offload network interface device |
US7664883B2 (en) | 1998-08-28 | 2010-02-16 | Alacritech, Inc. | Network interface device that fast-path processes solicited session layer read commands |
US6279082B1 (en) | 1998-10-14 | 2001-08-21 | Telefonaktiebolaget Lm Ericsson (Publ) | System and method for efficient use of cache to improve access to memory of page type |
US7328270B1 (en) * | 1999-02-25 | 2008-02-05 | Advanced Micro Devices, Inc. | Communication protocol processor having multiple microprocessor cores connected in series and dynamically reprogrammed during operation via instructions transmitted along the same data paths used to convey communication data |
US6470415B1 (en) | 1999-10-13 | 2002-10-22 | Alacritech, Inc. | Queue system involving SRAM head, SRAM tail and DRAM body |
US6697868B2 (en) | 2000-02-28 | 2004-02-24 | Alacritech, Inc. | Protocol processing stack for use with intelligent network interface device |
US8019901B2 (en) | 2000-09-29 | 2011-09-13 | Alacritech, Inc. | Intelligent network storage interface system |
US8621101B1 (en) | 2000-09-29 | 2013-12-31 | Alacritech, Inc. | Intelligent network storage interface device |
US20020040381A1 (en) * | 2000-10-03 | 2002-04-04 | Steiger Dianne L. | Automatic load distribution for multiple digital signal processing system |
US7174393B2 (en) | 2000-12-26 | 2007-02-06 | Alacritech, Inc. | TCP/IP offload network interface device |
US20090193248A1 (en) * | 2001-01-24 | 2009-07-30 | Carr Jeffrey D | Processing Multiple Wireless Communications Security Policies |
US6687758B2 (en) | 2001-03-07 | 2004-02-03 | Alacritech, Inc. | Port aggregation for network connections that are offloaded to network interface devices |
US7640364B2 (en) | 2001-03-07 | 2009-12-29 | Alacritech, Inc. | Port aggregation for network connections that are offloaded to network interface devices |
US6938092B2 (en) | 2001-03-07 | 2005-08-30 | Alacritech, Inc. | TCP offload device that load balances and fails-over between aggregated ports having different MAC addresses |
US20030039256A1 (en) * | 2001-08-24 | 2003-02-27 | Klas Carlberg | Distribution of connection handling in a processor cluster |
US20030121835A1 (en) * | 2001-12-31 | 2003-07-03 | Peter Quartararo | Apparatus for and method of sieving biocompatible adsorbent beaded polymers |
US7543087B2 (en) | 2002-04-22 | 2009-06-02 | Alacritech, Inc. | Freeing transmit memory on a network interface device prior to receiving an acknowledgement that transmit data has been received by a remote device |
US9055104B2 (en) | 2002-04-22 | 2015-06-09 | Alacritech, Inc. | Freeing transmit memory on a network interface device prior to receiving an acknowledgment that transmit data has been received by a remote device |
US7496689B2 (en) | 2002-04-22 | 2009-02-24 | Alacritech, Inc. | TCP/IP offload device |
US8015303B2 (en) | 2002-08-02 | 2011-09-06 | Astute Networks Inc. | High data rate stateful protocol processing |
US7191241B2 (en) | 2002-09-27 | 2007-03-13 | Alacritech, Inc. | Fast-path apparatus for receiving data corresponding to a TCP connection |
US7337241B2 (en) | 2002-09-27 | 2008-02-26 | Alacritech, Inc. | Fast-path apparatus for receiving data corresponding to a TCP connection |
US7814218B1 (en) | 2002-10-17 | 2010-10-12 | Astute Networks, Inc. | Multi-protocol and multi-format stateful processing |
US8151278B1 (en) | 2002-10-17 | 2012-04-03 | Astute Networks, Inc. | System and method for timer management in a stateful protocol processing system |
US7596621B1 (en) * | 2002-10-17 | 2009-09-29 | Astute Networks, Inc. | System and method for managing shared state using multiple programmed processors |
US6751665B2 (en) | 2002-10-18 | 2004-06-15 | Alacritech, Inc. | Providing window updates from a computer to a network interface device |
US20040095116A1 (en) * | 2002-11-14 | 2004-05-20 | Fyre Storm, Inc. | Power converter circuitry and method |
US6946753B2 (en) * | 2002-11-14 | 2005-09-20 | Fyre Storm, Inc. | Switching power converter controller with watchdog timer |
US7185266B2 (en) | 2003-02-12 | 2007-02-27 | Alacritech, Inc. | Network interface device for error detection using partial CRCS of variable length message portions |
US20040158793A1 (en) * | 2003-02-12 | 2004-08-12 | Alacritech, Inc. | Network interface device for error detection using partical CRCS of variable length message portions |
US6996070B2 (en) | 2003-12-05 | 2006-02-07 | Alacritech, Inc. | TCP/IP offload device with reduced sequential processing |
US8248939B1 (en) | 2004-10-08 | 2012-08-21 | Alacritech, Inc. | Transferring control of TCP connections between hierarchy of processing mechanisms |
US8214461B1 (en) | 2004-11-23 | 2012-07-03 | Hewlett-Packard Development Company, L.P. | Method of processing request by server computer system |
US7644410B1 (en) * | 2004-11-23 | 2010-01-05 | Hewlett-Packard Development Company, L.P. | Resource management for shared computing environment |
US9009409B2 (en) | 2004-12-28 | 2015-04-14 | Sap Se | Cache region concept |
US20060155867A1 (en) * | 2004-12-28 | 2006-07-13 | Frank Kilian | Connection manager having a common dispatcher for heterogeneous software suites |
US7840760B2 (en) | 2004-12-28 | 2010-11-23 | Sap Ag | Shared closure eviction implementation |
US10007608B2 (en) | 2004-12-28 | 2018-06-26 | Sap Se | Cache region concept |
US7996615B2 (en) | 2004-12-28 | 2011-08-09 | Sap Ag | Cache region concept |
US7672949B2 (en) | 2004-12-28 | 2010-03-02 | Sap Ag | Connection manager having a common dispatcher for heterogeneous software suites |
US8799359B2 (en) | 2004-12-28 | 2014-08-05 | Sap Ag | Session management within a multi-tiered enterprise network |
US7694065B2 (en) | 2004-12-28 | 2010-04-06 | Sap Ag | Distributed cache architecture |
US7971001B2 (en) | 2004-12-28 | 2011-06-28 | Sap Ag | Least recently used eviction implementation |
US8589562B2 (en) | 2005-04-29 | 2013-11-19 | Sap Ag | Flexible failover configuration |
US20060248124A1 (en) * | 2005-04-29 | 2006-11-02 | Petev Petio G | Central cache configuration |
US9432240B2 (en) | 2005-04-29 | 2016-08-30 | Sap Se | Flexible failover configuration |
US7831634B2 (en) | 2005-04-29 | 2010-11-09 | Sap Ag | Initializing a cache region using a generated cache region configuration structure |
US7689660B2 (en) | 2005-06-09 | 2010-03-30 | Sap Ag | Application server architecture |
US7966412B2 (en) * | 2005-07-19 | 2011-06-21 | Sap Ag | System and method for a pluggable protocol handler |
US7738500B1 (en) | 2005-12-14 | 2010-06-15 | Alacritech, Inc. | TCP timestamp synchronization for network connections that are offloaded to network interface devices |
US8707323B2 (en) | 2005-12-30 | 2014-04-22 | Sap Ag | Load balancing algorithm for servicing client requests |
US20090154839A1 (en) * | 2006-11-27 | 2009-06-18 | Siemens Aktiengesellschaft | Image processing system having a rapid image processing apparatus and method for image processing |
US8893159B1 (en) | 2008-04-01 | 2014-11-18 | Alacritech, Inc. | Accelerating data transfer in a virtual computer system with tightly coupled TCP connections |
US8539513B1 (en) | 2008-04-01 | 2013-09-17 | Alacritech, Inc. | Accelerating data transfer in a virtual computer system with tightly coupled TCP connections |
US9413788B1 (en) | 2008-07-31 | 2016-08-09 | Alacritech, Inc. | TCP offload send optimization |
US8341286B1 (en) | 2008-07-31 | 2012-12-25 | Alacritech, Inc. | TCP offload send optimization |
US9667729B1 (en) | 2008-07-31 | 2017-05-30 | Alacritech, Inc. | TCP offload send optimization |
US9306793B1 (en) | 2008-10-22 | 2016-04-05 | Alacritech, Inc. | TCP offload device that batches session layer headers to reduce interrupts as well as CPU copies |
US20130298132A1 (en) * | 2011-01-13 | 2013-11-07 | Fujitsu Limited | Multi-core processor system and scheduling method |
US9497715B2 (en) * | 2011-03-02 | 2016-11-15 | Blackbird Technology Holdings, Inc. | Method and apparatus for addressing in a resource-constrained network |
US20120226822A1 (en) * | 2011-03-02 | 2012-09-06 | John Peter Norair | Method and apparatus for addressing in a resource-constrained network |
Also Published As
Publication number | Publication date |
---|---|
JPH0530152A (en) | 1993-02-05 |
GB2258124B (en) | 1995-05-03 |
GB2258124A (en) | 1993-01-27 |
GB9215127D0 (en) | 1992-08-26 |
JP2791236B2 (en) | 1998-08-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5590328A (en) | Protocol parallel processing apparatus having a plurality of CPUs allocated to process hierarchical protocols | |
US5864535A (en) | Network server having dynamic load balancing of messages in both inbound and outbound directions | |
US5918021A (en) | System and method for dynamic distribution of data packets through multiple channels | |
JP3746785B2 (en) | Network station with multiple network addresses | |
JP3419627B2 (en) | Router device | |
US5640394A (en) | System and method for running multiple incompatible network protocol stacks | |
EP1002397B1 (en) | A highly integrated multi-layer switch element architecture | |
US6678283B1 (en) | System and method for distributing packet processing in an internetworking device | |
US5517488A (en) | Method of load distribution for message processing in host system in local area network | |
US5809254A (en) | Data communication mechanism capable of producing data packet having optimal segment size in communication system | |
US6081532A (en) | Bridging apparatus for traffic filtering in communication networks | |
US6147987A (en) | Supporting load sharing across multiple network access servers | |
KR870003630A (en) | Packet Switching System and Network Operation Method Using The Same | |
US6026085A (en) | Architecture to support a single system image across multiple network access servers | |
US6256313B1 (en) | Triplet architecture in a multi-port bridge for a local area network | |
EP1463999A1 (en) | An efficient timeout message management in ieee 1394 bridged serial bus network | |
US7290055B2 (en) | Multi-threaded accept mechanism in a vertical perimeter communication environment | |
JP3693594B2 (en) | Router device | |
US7957420B2 (en) | Packet transfer method and packet transfer node | |
JPH0621925A (en) | Communication control system for multiplex transmission line | |
JPH118648A (en) | Network connection device | |
JPH05268291A (en) | Data buffer management system | |
JP2654524B2 (en) | LAN connection port switching method | |
JP2916185B2 (en) | Dynamic selection method of incoming communication adapter | |
JP3168254B2 (en) | Message processing method in distributed processing |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
FEPP | Fee payment procedure |
Free format text: PAYOR NUMBER ASSIGNED (ORIGINAL EVENT CODE: ASPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY |
|
FPAY | Fee payment |
Year of fee payment: 4 |
|
FPAY | Fee payment |
Year of fee payment: 8 |
|
REMI | Maintenance fee reminder mailed | ||
LAPS | Lapse for failure to pay maintenance fees | ||
LAPS | Lapse for failure to pay maintenance fees |
Free format text: PATENT EXPIRED FOR FAILURE TO PAY MAINTENANCE FEES (ORIGINAL EVENT CODE: EXP.); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY |
|
STCH | Information on status: patent discontinuation |
Free format text: PATENT EXPIRED DUE TO NONPAYMENT OF MAINTENANCE FEES UNDER 37 CFR 1.362 |
|
FP | Lapsed due to failure to pay maintenance fee |
Effective date: 20081231 |