Inter-network bridge connector provided for dynamically prioritizing frame transmission adaptive to current network transmission-state

• US 6,205,486 B1
• Filed: 07/26/1996
• Issued: 03/20/2001
• Est. Priority Date: 07/26/1996
• Status: Expired due to Term

• Current Assignee: Accton Technology Corporation
• Original Assignee: Accton Technology Corporation
• Inventors: Wei, Edward, Huang, Gary C.
• Primary Examiner(s): Dinh, Dung C.
• Application Number:
  US08/690,369
• Time in Patent Office: 1,698 Days
• Field of Search: 395/200.63, 395/200.69, 395/200.65, 395/200.66, 395/200.67, 395/728, 395/732, 395/800.29, 395/800.3, 395/876, 709/236, 709/249, 709/233, 709/234, 370/412, 370/413, 370/414
• US Class Current: 709/233
• CPC Class Codes: H04L 12/66 Arrangements for connecting between networks having differing types of switching systems, e.g. gateways

Abstract

The present invention discloses a dynamically-adaptive connector-bridge for receiving data frames from a source-network and transmitting the data frame to a destination-network including a plurality of host-computers for receiving the data frames. The connector-bridge includes a data-frame converter for converting the data frames into corresponding destination-network-data-frames suitable for transmission in the destination network. The bridge-connector further includes a dynamic-dispatching means for receiving the destination-network-data-frames for determining a frame-type, a byte-length, and a set of destination-host-computers on the destination-network, and the dynamic-dispatching means employing the frame type, the byte-length, the set of destination-host computers, and a current-data-transmission-state of the destination-network to dynamically prioritize the destination-network-data-frames for dispatching each of the destination-network-data-frames to the set of destination-host-computers.

Claims

1. A transmission scheme of a bridge connector for transmitting frames between a high-speed network and a low-speed network, comprising the steps of:

converting each of incoming frames of a high speed network frame type into a low speed network frame type;

looking up a host table to determine if a destination of each of said incoming frames is recorded in a host table;

arranging a first priority queue by queuing each destination of said incoming frames found in said host table, and updating a frame length and a time of said destination of each of said incoming frames in said host table when said destination of each of said incoming frames is found in said host table;

arranging a second priority queue by queuing each destination of said incoming frames not found in said host table, and adding each destination of said incoming frames into said host table when each of said destination of said incoming frames is not found in said host table;

dynamically readjusting each of said destinations in said first priority queue and said second priority queue in response to a current transmission status of said low speed network; and

transmitting each of said incoming frames according to a priority sequence determined by said priority queue and said second priority queue.

2. The transmission scheme of a bridge connector as claimed in claim 1, further comprising the steps of:

increasing the total number of bytes of each of said incoming frames by the total number of bytes recorded in said host table, and recording the search time for said destination of each of said incoming frames in said host table when each of said destinations of said incoming frames is found in said host table.

3. The transmission scheme of a bridge connector as claimed in claim 1, further comprising the steps of:

updating said host table by increasing the byte-number of each of said incoming frames by the byte-number for a multi-cast type frame when each of said incoming frames is a broadcast type frame; and

appending each of said incoming frames to the end of said first priority queue or said second priority queue when each of said incoming frame is not a multi-cast type frame.

4. The transmission scheme of a bridge connector as claimed in claim 1, further comprising the steps of:

moving a destination in said first priority queue to said second priority queue when said destination having been idle for a predetermined period of time.