Methods and apparatus for data communication using a hybrid transport switching protocol

• US 6,631,136 B1
• Filed: 08/26/1999
• Issued: 10/07/2003
• Est. Priority Date: 08/26/1998
• Status: Expired due to Term

• Current Assignee: Hypercom Corporation (Verifone Systems, Inc.)
• Original Assignee: Hypercom Corporation (Verifone Systems, Inc.)
• Inventors: Katukam, Suresh, Chowdhury, Noor A., Wallner, Paul G.
• Primary Examiner(s): Kizou, Hassan
• Assistant Examiner(s): Levitan, Dmitry
• Application Number:
  US09/383,714
• Time in Patent Office: 1,503 Days
• Field of Search: 370/351, 370/389, 370/398, 370/395.3, 709/245, 709/238
• US Class Current: 370/395.31
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/04 Interdomain routing, e.g. hierarchical routing
• CPC Class Codes: H04L 45/124 using a combination of metrics

Abstract

A data communication method enables the transfer of data having different protocols without requiring increased bandwidth in the transmission line. The system efficiently re-routes data in the event of network alterations and determines a fast and efficient way to transport data based on the then-existing network structure using link-state and distance vector techniques.

Claims

1. A network for use in routing data from a source node having an associated source address to a destination node having an associated destination address, said network comprising:

a plurality of nodes which route and store said data, each of said nodes being associated with a node address, wherein said nodes are selectable from the types of stub, transit and region border;

a number of ports contained within each of said nodes, each of said ports being associated with a port address;

a plurality of regions, each of said regions comprising a number of said nodes and each region being associated with a region address of a minimum bit length;

a switching element which routes said data from one of said plurality of regions to another of said plurality of regions based on said region addresses

wherein said data includes an addressing scheme in which said source address comprises bit fields for a source port address, a source node address and a source region address and said destination address comprises bit fields for a destination port address, a destination node address and a destination region address.

2. The network of claim 1, wherein said routed data is transmitted at predetermined intervals, and wherein if said routed data is not forthcoming after a predetermined number of said predetermined intervals, a table is updated to reflect that a node from which said routed data is being transmitted is unavailable for routing said data.

3. The network of claim 1, wherein said exchanged data includes status data which is contained within a small amount of memory and transmitted at frequent intervals.

4. The network of claim 1, further including a link table associated with a source node, wherein said link table identifies how said source node is linked to other said nodes within said region and other said regions.

5. The network of claim 4, wherein said link table further includes link cost.