Packet-based telecommunications network

• US 5,610,904 A
• Filed: 03/28/1995
• Issued: 03/11/1997
• Est. Priority Date: 03/28/1995
• Status: Expired due to Term

• Current Assignee: Lucent Technologies, Inc. (Nokia Corporation)
• Original Assignee: Lucent Technologies, Inc. (Nokia Corporation)
• Inventors: Eng, Kai Y., Veeraraghavan, Malathi, Karol, Mark J.
• Primary Examiner(s): Olms, Douglas W.
• Assistant Examiner(s): BLUM, RUSSELL
• Application Number:
  US08/412,400
• Time in Patent Office: 714 Days
• Field of Search: 370/16, 370/17, 370/54, 370/60, 370/79, 370/94.1, 370/94.3
• US Class Current: 370/408
• CPC Class Codes: H04L 45/10 Routing in connection-oriented networks, e.g. X.25 or ATM
• CPC Class Codes: H04L 45/48 Routing tree calculation

Abstract

A packet-based telecommunications architecture is disclosed that, like virtual-circuit networks, preserves the sequential order in which packets are presented to the network, but does not require node-by-node call set-up or tear-down, unlike virtual-circuit networks. Further, the packet switches which compose the architecture can be more simple than those used in datagram or virtual-circuit networks. An illustrative embodiment of the present invention comprises determining the topology of a network of packet switches that are connected by communication links, associating at least two names with at least one of the packet switches, and populating the router tables in the packet switches so that for each name the packet switches and communication links form a elemental network with the topology of a sink tree with the named packet switch at the root of the tree.

Claims

1. A packet-based telecommunications network comprising:

a plurality of packet switches;

a plurality of simplex communication links that connect said packet switches in a plurality of different elemental networks, each different elemental network providing access to a destination from a subset of said plurality of packet switches, each different elemental network having the topology of a sink tree with a root, and such that at least one of said packet switches is the root for at least two of said different elemental networks; and

a network controller for managing the flow of packets through said packet-based telecommunications network by changing the number of different elemental networks.

2. The packet-based telecommunications network of claim 1 wherein said network controller manages the flow of packets through said packet-based telecommunications network by changing which packet switches are on each of said different elemental networks.

3. The packet-based telecommunications network of claim 1 wherein each of said packet switches is capable of being the root for at least two of said different elemental networks.

4. The packet-based telecommununications network of claim 1 wherein each of said packet switches is the root for at least two of said different elemental networks.

5. The packet-based telecommunications network of claim 1 wherein said destination is a packet switch.

6. The packet-based telecommunications network of claim 1 wherein at least one of said subsets is a proper subset.

7. The packet-based telecommunications network of claim 1 wherein said network controller associates each different elemental network with a unique address.

8. The packet-based telecommunications network of claim 1 wherein at least one of said packet switches can access said destination via at least two of said different elemental networks.

9. The packet-based telecommununications network of claim 8 wherein each of said different elemental networks is associated with a unique address.

10. The packet-based telecommunications network of claim 9 wherein said network controller indicates to one of said packet switches which of said unique addresses to use to access said destination.

11. The packet-based telecommunications network of claim 1 wherein said network controller is centralized.

12. The packet-based telecommunications network of claim 1 wherein said network controller is at least partially distributed.

13. The packet-based telecommununications network of claim 1 wherein said network controller is distributed.

14. The packet-based telecommunications network of claim 10 wherein each of said packet switches can access every other packet switch via at least two of said different elemental networks.

15. A packet-based telecommunications network comprising:

(1) a plurality of packet switches, including a source packet switch and also including a destination packet switch that is associated with a plurality of addresses, each of which packet switches comprises;

(i) at least one input port for receiving a packet that contains one of said addresses,

(ii) at least two output ports,

(iii) a router table that has a plurality of addresses entries, including at least one of said addresses, and an indicia of one of said packet switches associated with each of said addressee entries, and

(iv) a switching fabric for receiving said packet from one of said input ports and for directing said packet to another of said packet switches, via one of said output ports, based on said address an said router table;

(2) a plurality of simplex communication links that connect, for each of said addresses, said packet switches to form a different elemental network in the topology of a sink tree with a root with said destination packet switch being at said root of said sink tree; and

(3) a network controller for managing the flow of packets through said packet-based telecommunications network by changing the number of different elemental networks and for controlling said telecommununications network by indicating to said source packet switch which of said addresses said source packet should use when addressing packets to said destination packet switch.

16. The packet-based telecommunications network of claim 15 wherein said network controller is centralized.

17. The packet-based telecommunications network of claim 15 wherein said network controller is at least partially distributed.

18. The packet-based telecommunications network of claim 15 wherein said network controller is distributed.

19. The packet-based telecommununications network of claim 18 wherein at least some of said simplex communication links are wireless links.

20. A method for use in a packet-based telecommunications network of packet switches that are connected by a plurality of communication links, the method comprising:

determining the topology of said network;

associating at least two names with at least one of said packet switches;

populating a router table in a plurality of said packet switches so that for each name, said packet switches and said communication links from a different elemental network, each with the topology of a sink tree with a root; and

managing the flow of packet through said packet-based telecommunications network by changing a number of different elemental networks.

21. The method of claim 20 further comprising:

receiving network traffic information about said packet-based telecommunications network; and

re-populating at least one of said router tables based on said network traffic information.

22. The method of claim 20 further comprising:

receiving network traffic information about said packet-based telecommunications network; and

adding at least one of said packet switches to at least one of said different elemental networks based on said network traffic information.

23. The method of claim 20 further comprising:

receiving network traffic information about said packet-based telecommunications network; and

signaling to one of said packet switches which name it should use when addressing another of said packet switches based on said network traffic information.

24. The method of claim 20 wherein said packet switch associated with said names is the root of said sink tree.

25. The method of claim 20 wherein at least two names are associated with each of said packet switches.

26. A method comprising:

determining the topology of a network of packet switches that are connected by communication links, wherein each of said packet switches comprises;

(i) at least one input port for receiving a packet that contains a first address of one of said packet switches,

(ii) at least two output ports,

(iii) a router table that has a plurality of addressee entries and an indicia of one of said output ports associated with each of said addressee entries, and

(iv) a switching fabric for receiving said packet from one of said input ports and for directing said packet to one of said output ports based on said first address and said router table;

associating at least a second and third addresses with one of said packet switches;

populating each of said router tables so that for said second address said packet switches and said communication links form a elemental network with the topology of a first tree, and so that for said third address said packet switches and said communication links form a elemental network with a topology of a second tree that is different than said first tree; and

managing the flow of packets through said packet-based telecommununications network by changing a number of different elemental networks.

27. The method of claim 26 wherein said packet switch associated with said second and third addresses is the root of said first tree and said second tree.

28. The method of claim 26 wherein all of said communication links are wireline links.

29. The method of claim 26 wherein all of said communication links are wireless links.