Patent US5610904A successfully refreshed from Google Patents.
US5610904A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Packet-based telecommunications network
Assignee: Nokia of America Corp
•
Filing: 1995-03-28
•
Granted: 1997-03-11
•
Expires: 2015-03-28
Abstract
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.
Inventors
- 👤 Kai Y. Eng
- 👤 Mark J. Karol
- 👤 Malathi Veeraraghavan
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 21:29
CPC Classifications
H; H04; H04W; H04W40/00; H04W40/24; H04W40/32; H04L; H04L45/00; H04L45/02; H04L45/10; H04L45/48
Claims Analysis
Total Claims: 33
Claim 1
Independent Claim
105 words
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.
Claim 2
Dependent Claim
105 words
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.
Claim 3
Dependent Claim
34 words
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.
Claim 4
Dependent Claim
28 words
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.
Claim 5
Dependent Claim
25 words
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.
Claim 6
Dependent Claim
14 words
The packet-based telecommunications network of claim 1 wherein said destination is a packet switch.
Claim 7
Dependent Claim
18 words
The packet-based telecommunications network of claim 1 wherein at least one of said subsets is a proper subset.
Claim 8
Dependent Claim
20 words
The packet-based telecommunications network of claim 1 wherein said network controller associates each different elemental network with a unique address.
Claim 9
Dependent Claim
28 words
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.
Claim 10
Dependent Claim
20 words
The packet-based telecommununications network of claim 8 wherein each of said different elemental networks is associated with a unique address.
Claim 11
Dependent Claim
29 words
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.
Claim 12
Dependent Claim
13 words
The packet-based telecommunications network of claim 1 wherein said network controller is centralized.
Claim 13
Dependent Claim
16 words
The packet-based telecommunications network of claim 1 wherein said network controller is at least partially distributed.
Claim 14
Dependent Claim
13 words
The packet-based telecommununications network of claim 1 wherein said network controller is distributed.
Claim 15
Dependent Claim
28 words
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.
Claim 16
Dependent Claim
233 words
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.
Claim 17
Dependent Claim
233 words
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.
Claim 18
Dependent Claim
13 words
The packet-based telecommunications network of claim 15 wherein said network controller is centralized.
Claim 19
Dependent Claim
16 words
The packet-based telecommunications network of claim 15 wherein said network controller is at least partially distributed.
Claim 20
Dependent Claim
13 words
The packet-based telecommunications network of claim 15 wherein said network controller is distributed.
Claim 21
Dependent Claim
19 words
The packet-based telecommununications network of claim 18 wherein at least some of said simplex communication links are wireless links.
Claim 22
Independent Claim
101 words
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.
Claim 23
Independent Claim
101 words
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.
Claim 24
Dependent Claim
31 words
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.
Claim 25
Dependent Claim
40 words
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.
Claim 26
Dependent Claim
42 words
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.
Claim 27
Dependent Claim
20 words
The method of claim 20 wherein said packet switch associated with said names is the root of said sink tree.
Claim 28
Dependent Claim
18 words
The method of claim 20 wherein at least two names are associated with each of said packet switches.
Claim 29
Independent Claim
209 words
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.
Claim 30
Independent Claim
209 words
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.
Claim 31
Dependent Claim
27 words
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.
Claim 32
Dependent Claim
14 words
The method of claim 26 wherein all of said communication links are wireline links.
Claim 33
Dependent Claim
14 words
The method of claim 26 wherein all of said communication links are wireless links.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-03-10 | 2000-09-09 | 2001-03-11 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-03-10 | 2004-09-09 | 2005-03-11 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-03-10 | 2008-09-09 | 2009-03-11 | $7700.00 | Window Closed / Lapsed |