System and method for increasing throughput of inter-network gateways using a hardware assist engine

• US 5,691,985 A
• Filed: 04/19/1995
• Issued: 11/25/1997
• Est. Priority Date: 04/19/1995
• Status: Expired due to Term

• Current Assignee: Lucent Technologies, Inc. (Nokia Corporation)
• Original Assignee: Lucent Technologies, Inc. (Nokia Corporation)
• Inventors: Shaw, Robert Francis, Lorenz, Diana Lynne, Spanke, Ronald Anthony
• Primary Examiner(s): Chin, Wellington
• Assistant Examiner(s): Carman, Melissa Kay
• Application Number:
  US08/426,425
• Time in Patent Office: 951 Days
• Field of Search: 370/85.13, 370/60, 370/85.1, 370/85.4, 370/60.1, 370/18, 370/94.1, 370/61, 370/85.11, 370/67, 370/85.14, 370/85.2, 370/401, 370/389, 370/489, 370/450, 370/395 , 370/342, 370/335, 370/404, 370/352, 370/473, 370/428, 370/409, 370/372, 370/397, 370/362, 370/390, 370/412, 370/429, 370/392, 370/229, 370/402, 379/59, 379/60, 455/33.1, 455/33.2, 395/200.03, 395/200.06, 340/825.52, 364/942.08
• US Class Current: 370/401
• CPC Class Codes: H04L 2012/5607 Radio
• CPC Class Codes: H04L 2012/563 Signalling, e.g. protocols, reference model
• CPC Class Codes: H04L 2012/5652 Cell construction, e.g. including header, packetisation, depacketisation, assembly, reassembly
• CPC Class Codes: H04L 69/12 Protocol engines
• CPC Class Codes: H04L 9/40 Network security protocols
• CPC Class Codes: H04Q 11/0478 Provisions for broadband connections
• CPC Class Codes: Y10S 370/902 Packet switching

Abstract

A high bandwidth gateway comprises a source of packet traffic wherein received packets are stored in a buffer, a destination interface circuit for the packets, a microprocessor and a bus that interconnects the components. The microprocessor, which in the prior art controls data transfers, periodically gives up control to a hardware assist engine. The hardware assist engine detects the presence of packets in the source buffer and causes the source buffer to output one or more packets to the destination directly, thus by-passing the microprocessor completely. By this system, bandwidth is improved by the source and the destination working together directly, without having the overhead associated with microprocessor-based or initiated data transfers.

Claims

1. A gateway apparatus for connecting packet networks, said packet networks communicating with each other via packets transmitted through said gateway, said gateway comprising:

a receive buffer for receiving packets from one of said packet networks;

a transmit interface for transmitting said packets to another of said packet networks;

a microprocessor connected to said receive buffer and to said transmit interface, said microprocessor including means for transferring packets from said receive buffer to said transmit interface, and from a receive interface to a transmit buffer; and

a hardware assist means connected to said transmit interface and said receive buffer;

said microprocessor includes means for giving up control of said gateway to said hardware assist means, and said hardware assist means including means for detecting packets at said receive buffer, and means for transferring said detected packet to said transmit interface without transferring said packet data through said microprocessor.

2. A gateway according to claim 1 wherein said hardware assist means further comprises:

means for determining a destination address of detected packets at said receive buffer, means for causing detected packets addressed for said another of said packet networks to be transferred to said transmit interface, and means for causing detected packets addressed for said microprocessor to be transferred to said microprocessor.

3. A gateway according to claim 1 wherein said hardware assist means further includes length detection means for detecting the length of detected packets, wherein said means for transferring said detected packets transfers data of said detected packets equal to said detected length.

4. A gateway according to claim 1 further including a transmit buffer for transmitting packets on said one of said packet networks;

and

a receive interface for receiving packets from said another of said packet networks;

wherein said hardware assist means further includes means for detecting packets at said receive interface and means for transferring detected packets from said receive interface to said transmit buffer.

5. A gateway according to claim 4 wherein said microprocessor and said hardware assist means include means for setting up a direct transfer of a packet from said receive buffer to said transmit interface, and from said receive interface to said transmit buffer.

6. A gateway according to claim 1 wherein said transmit interface comprises an asynchronous transfer mode network interface.

7. A gateway according to claim 4 wherein said receive interface comprises an asynchronous transfer mode network interface.

8. A gateway according to claim 1 further including holdoff means for preventing said receive buffer from overflowing.

9. A gateway according to claim 8 wherein said holdoff means comprises means for determining occupancy in said receive buffer;

means for comparing said receive buffer occupancy with a threshold; and

means for throttling input to said receive buffer when said receive buffer occupancy exceeds said threshold.

10. A gateway according to claim 9 wherein said hardware assist means includes said occupancy determining means, said comparing means and said throttling means, and wherein said occupancy determining means, said comparing means and said throttling means operate without transferring said occupancy data through a microprocessor.

11. A gateway according to claim 1 wherein said hardware assist means includes means for calculating a header for said detected packet and means for causing said header to be inserted on said detected packet at said transmit interface.

12. A gateway according to claim 1 wherein said hardware assist means includes means for calculating a header for said detected packet at said receive buffer and means for inserting said header on said detected packet at said transmit interface.

13. A gateway according to claim 2 wherein said gateway further includes error detect means connected to said hardware assist means, wherein said hardware assist means includes means for giving up control to said microprocessor responsive to said error detect means detecting an error.

14. A gateway according to claim 4 wherein said gateway further includes a receive FIFO connected to said receive interface and said receive buffer, said microprocessor being configured to read packets from said receive FIFO, wherein said hardware assist means is configured to determine a packet destination of packets at said receive buffer and said receive interface and said hardware assist means transfers a packet with a destination address matching said microprocessor from said receive buffer or said receive interface to said receive FIFO.

15. A gateway according to claim 4 wherein said gateway further includes a transmit FIFO connected to said transmit interface and said transmit buffer, said microprocessor being configured to write packets to said transmit FIFO and wherein said hardware assist means is configured to determine a destination address on packets in said transmit FIFO and deliver them to said transmit interface and said transmit buffer responsive to said destination.

16. A method for use in a gateway connecting packet networks, said packet networks communicating with each other via packets transmitted through said gateway, said gateway comprising a receive buffer for receiving packets from one of said packet networks, a transmit interface for transmitting said packets to another of said packet networks, a microprocessor for controlling said gateway, and a hardware assist engine, said method comprising the steps of:

said microprocessor turning control of said gateway over to said hardware assist engine;

said hardware assist engine detecting the presence of a packet at said receive buffer; and

said hardware assist engine transferring said packet from said receive buffer to said transmit interface without the packet data passing through said microprocessor.

17. A method according to claim 16 further comprising the steps of:

said hardware assist engine detecting whether said packet is for said another network or for said microprocessor;

responsive to determining that said packet is for said another network, said hardware assist engine transferring said packet from said receive buffer to said transmit interface; and

responsive to determining that said packet is for said microprocessor, said hardware assist engine transferring said packet from said receive buffer to said microprocessor.

18. A method according to claim 16 wherein said gateway further comprises a transmit buffer for transmitting packets on said one of said packet networks and a receive interface for receiving packets from said another of said packet networks, said method further comprising the steps of:

said hardware assist engine detecting the presence of a packet at said receive interface;

responsive to determining that said packet is for said one network, said hardware assist engine transferring said packet from said receive interface to said transmit buffer; and

responsive to determining that said packet is for said microprocessor, said hardware assist engine transferring said packet from said receive interface to said microprocessor.

19. A method according to claim 16 further including the step of said microprocessor transferring packets from said receive buffer to said transmit interface prior to said step of turning over control of said gateway to said hardware assist engine.

20. A method according to claim 16 further including the step of said microprocessor and said hardware assist engine cooperating to perform a direct transfer of a packet from said receive buffer to said transmit interface.

21. A method according to claim 16 wherein said gateway further includes a holdoff circuit for preventing said receive buffer from overflowing, said method further including the step of causing said holdoff circuit to prevent said receive buffer from overflowing in response to said gateway determining that said receive buffer contains a predetermined number of packets.

22. A method according to claim 18 further including the step of said hardware assist engine calculating a destination address for said packet before it is put into said transmit interface.

23. A method according to claim 18 further including the step of said hardware assist engine calculating a destination address for said packet before transferring said packet to said transmit buffer.

24. A method according to claim 18 wherein said hardware assist engine includes an error detector for detecting errors in packets, said method including the step of said hardware assist engine giving control of said gateway to said microprocessor responsive to said error detector detecting an error.