Packet switching resource management within nodes

• US 5,483,522 A
• Filed: 11/02/1994
• Issued: 01/09/1996
• Est. Priority Date: 01/28/1993
• Status: Expired due to Term

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Kaplan, Marc A., Guerin, Roch, Peters, Marcia L., Dudley, John G., Potter, Kenneth H. Jr., Derby, Jeffrey H., Drake, John E. Jr., Marin, Gerald A.
• Primary Examiner(s): Hsu, Alpus
• Application Number:
  US08/333,194
• Time in Patent Office: 433 Days
• Field of Search: 370/16, 370/54, 370/60, 370/85.13, 370/85.14, 370/94.1, 370/94.3, 340/825.02, 340/825.03, 340/826, 340/827, 340/825.5, 340/825.51, 340/825.52
• US Class Current: 370/400
• CPC Class Codes: H04L 2012/5632 Bandwidth allocation
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 49/102 using shared medium, e.g. bus or ring
• CPC Class Codes: H04L 49/107 using shared medium
• CPC Class Codes: H04L 49/1553 Interconnection of ATM switching modules, e.g. ATM switching fabrics
• CPC Class Codes: H04L 49/25 Routing or path finding in a switch fabric
• CPC Class Codes: H04L 49/256 Routing or path finding in ATM switching fabrics
• CPC Class Codes: H04L 49/3009 Header conversion, routing tables or routing tags
• CPC Class Codes: H04L 49/555 Error detection
• CPC Class Codes: H04Q 11/0478 Provisions for broadband connections

Abstract

Method and apparatus for managing internal-node communications in a packet switching network by calculating optimal routes for packets and addressing subnodes within packet nodes using a specific message format. Internal communication facilities called intranode links connect multiple subnodes within nodes. Each subnode contains a switching mechanism and routes packet to other nodes, subnodes, or user applications using a specific message format. The message format allows specific subnodes anywhere in the network to the addressed by any other subnode, making communications more efficient and simplifying the management of internode links.

Claims

1. A packet switched communication network including two or more nodes connected by transmission links, each of said nodes containing one and only one control point for providing various routing and control functions, said network comprising:

two or more subnodes within one or more of said nodes each subnode having access to said functions provided by said control point within its node;

intranode communication links connecting the subnodes within the nodes which contain subnodes;

means in each node for determining optimum routes for packets being sent through the network based on information about subnodes within the network; and

means in each node for creating an address for one or more user applications connected to one or more subnodes, the address of the form NetID.NodeID,SubnodeID.label where;

NetID is a one to eight byte unique designation for the network;

NodeID is a one to eight byte unique designation for a node within said network;

subnodeID is a one to eight byte unique designation for said one or more subnodes within said node; and

label designates said one or more user applications connected to said one or more subnodes.

2. The packet switching network of claim 1 in which

one of said control points is within one of said subnodes in such nodes that include a subnode.

3. The packet switching network of claim 1 in which

one of said control points is distributed among the several subnodes in such nodes that include a subnode.

4. The packet switching network of claim 1 in which

said control point, whether located in a node having no internal subnodes or in a subnode of a node, maintains a copy of the topology database containing information on the status and characteristics of all nodes and links in the network, and

said topology database contains the status and characteristics, not only of nodes without subnodes, but of subnodes within those nodes containing subnodes, and

said topology database contains the status and characteristics of the intranode links connecting the subnodes within those nodes containing subnodes as well as the internode links.

5. A node adapted for use in a packet network which includes at least one other node, each node of the network having one and only one control point means therein;

and each node is connected to one or more other nodes by one or more internode transmission links, said node comprising;

two or more subnodes within said node, each subnode having access to control functions provided by said control point within said node, said two or more subnodes connected by intranode communication links, said control point means being responsible for participating in the management of said intranode communication links in said node; and

means for creating an address for one or more user applications connected to one or more subnodes within said packet network, the address being of the form NetID,NodeID.subnodeID.label where;

NetID is a on to eight byte unique designation for the packet network;

NodeID is a one to eight byte unique designation for a node within said network;

subnodeID is a one to eight byte unique designation for said one or more subnodes within said node; and

label designates said one or more user applications connected to said one or more subnodes.

6. The node as in claim 5 wherein said control point means maintains a copy of a topology database which includes information on the status and characteristics of the subnodes and intranode links in said other nodes.