US5400324A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method to provide link grouping in a packet switch
Assignee: Telefonaktiebolaget LM Ericsson AB
•
Filing: 1993-03-16
•
Granted: 1995-03-21
•
Expires: 2013-03-16
Abstract
Abstract In a packet switch, which is intended for packets of constant length, and which, between switch ports, is divided into a number of nodes (12) and transmission links (14), where the nodes carry out space selection and the transmission links offer point-to-point transmission between the nodes, link grouping is carded out. More particularly, from multiple parallel physical links coming in the switch, link groups are produced, each in the form of a logical link with a bandwidth that is the sum of the bandwidths of the physical links included in the link group, said logical link being restored to outgoing parallel physical links from the switch. One or more link protocols (G1,G2) are used according to which a label in the packet's header is made to describe a route that holds together the grouped links through the entire switch, such that bits in the label describing the route over a certain transmission link are the same for packets belonging to the same link group.
Inventors
- 👤 Tomas A. Eriksson
- 👤 Rolf S. Sandin
- 👤 Hao Jiang
- 👤 Per A. M. Ljungberg
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 17:06
CPC Classifications
H; H04; H04Q; H04Q11/00; H04Q11/04; H04Q11/0428; H04Q11/0478; H04L; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L45/00; H04L45/24; H04L9/00; H04L9/40; H04L2012/5619; H04L2012/5624; H04L2012/5672; H04L2012/5674; H04L2012/5678; H04L2012/5681; H04L69/00; H04L69/14
Claims Analysis
Total Claims: 17
Claim 1
Independent Claim
221 words
A method of grouping links in a packet switch for constant-length packets, the packet switch having a plurality of nodes and a plurality of transmission links for selectively connecting a plurality of input ports to a plurality of output ports via routes through the switch, wherein the nodes enable space selection and the transmission links interconnect the nodes, comprising the steps of: grouping, according to a link protocol, a plurality of incoming physical links into a link group, wherein the incoming physical links are connected to respective input ports, the link group has a bandwidth that is a sum of bandwidths of the grouped incoming physical links, and the link protocol requires labels in packets communicated via the link group, the labels describing a route through the switch that holds together the grouped incoming physical links and each label comprising at least one bit that describes the route and is identical to corresponding bits in labels of other packets communicated via the link group; and distributing packets communicated via the grouped incoming physical links among a plurality of outgoing physical links connected to output ports of the switch, wherein a sequence order of said packets is preserved; wherein the link protocol provides for properly sequencing packets communicated via the link group .and synchronizing such packets based on a predetermined timing pattern.
Claim 2
Independent Claim
221 words
A method of grouping links in a packet switch for constant-length packets, the packet switch having a plurality of nodes and a plurality of transmission links for selectively connecting a plurality of input ports to a plurality of output ports via routes through the switch, wherein the nodes enable space selection and the transmission links interconnect the nodes, comprising the steps of: grouping, according to a link protocol, a plurality of incoming physical links into a link group, wherein the incoming physical links are connected to respective input ports, the link group has a bandwidth that is a sum of bandwidths of the grouped incoming physical links, and the link protocol requires labels in packets communicated via the link group, the labels describing a route through the switch that holds together the grouped incoming physical links and each label comprising at least one bit that describes the route and is identical to corresponding bits in labels of other packets communicated via the link group; and distributing packets communicated via the grouped incoming physical links among a plurality of outgoing physical links connected to output ports of the switch, wherein a sequence order of said packets is preserved; wherein the link protocol provides for properly sequencing packets communicated via the link group .and synchronizing such packets based on a predetermined timing pattern.
Claim 3
Dependent Claim
42 words
The method of claim 1, wherein the link group is held together by space selection in the nodes based on the labels such that a sequence of the grouped incoming physical links are connected to a corresponding sequence of outgoing physical links.
Claim 4
Dependent Claim
62 words
The method of claim 2, wherein each node includes a plurality of buffer memories, the grouping step includes the step of storing packets communicated via the link group in the same buffer memory in each node, and the distributing step includes the steps of retrieving the stored packets from the buffer memories and providing the retrieved packets to the outgoing physical links.
Claim 5
Dependent Claim
63 words
The method of claim 2, wherein each node includes a buffer memory, the grouping step includes the step of storing packets communicated via a plurality of link groups in the buffer memory in each node, and the distributing step includes the steps of retrieving the stored packets from the buffer memories and providing the retrieved packets to respective groups of outgoing physical links.
Claim 6
Dependent Claim
39 words
The method of claim 1, wherein the link protocol provides for one of simultaneously transmitting the packets communicated via the link group or transmitting the packets communicated via the link group with a predetermined time delay between such packets.
Claim 7
Dependent Claim
25 words
The method of claim 1, wherein the link protocol acts on packets only between the input ports and output ports, providing for interport link grouping.
Claim 8
Dependent Claim
41 words
The method of claim 6, further comprising the steps of sequentially adding labels to packets arriving at the switch via the link group and sorting such packets based on the labels so that an arrival sequence of such packets is preserved.
Claim 9
Dependent Claim
73 words
The method of claim 6, wherein the switch includes a buffer memory having a plurality of outputs corresponding to the plurality of incoming physical links in the link group, the grouping step includes the step of storing packets communicated via the link group in the buffer memory, and the distributing step includes the steps of sequentially retrieving the stored packets from the buffer memory and providing the retrieved packets to the buffer's outputs.
Claim 10
Dependent Claim
16 words
The method of claim 8, wherein the retrieved packets are distributed evenly to the buffer's outputs.
Claim 11
Dependent Claim
26 words
The method of claim 9, further comprising the step of: providing a predetermined set of bits in the labels in packets communicated via the link group.
Claim 12
Dependent Claim
54 words
The method of claim 10, wherein a plurality of packets are stored in the buffer memory, the distributing step includes the steps of selecting packets to be retrieved for an outgoing link group comprising a plurality of outgoing physical. links, and the retrieved packets are distributed evenly to the plurality of outgoing physical links.
Claim 13
Dependent Claim
31 words
The method of claim 11, wherein the distributing step includes the step of padding a plurality of packets comprising an odd number of packets with a predetermined number of empty packets.
Claim 14
Independent Claim
165 words
A method of grouping links in a packet switch for constant-length packets, the packet switch having a plurality of transmission links for selectively connecting a plurality of input ports to a plurality of output ports via routes through the switch, comprising the steps of: grouping, according to a link protocol, a plurality of incoming physical links into a link group, wherein the link group has a bandwidth that is a sum of bandwidths of the grouped incoming physical links; connecting incoming physical links to respective input ports; providing, according to the link protocol, labels for each packet communicated via the link group, wherein the labels describe a route through the switch; distributing packets communicated via the grouped incoming physical links among a plurality of outgoing physical links connected to output ports of the switch; and preserving a sequence order of said packets as they are being communicated synchronizing packets communicated via the link group based on a predetermined timing pattern established by said link protocol.
Claim 15
Independent Claim
165 words
A method of grouping links in a packet switch for constant-length packets, the packet switch having a plurality of transmission links for selectively connecting a plurality of input ports to a plurality of output ports via routes through the switch, comprising the steps of: grouping, according to a link protocol, a plurality of incoming physical links into a link group, wherein the link group has a bandwidth that is a sum of bandwidths of the grouped incoming physical links; connecting incoming physical links to respective input ports; providing, according to the link protocol, labels for each packet communicated via the link group, wherein the labels describe a route through the switch; distributing packets communicated via the grouped incoming physical links among a plurality of outgoing physical links connected to output ports of the switch; and preserving a sequence order of said packets as they are being communicated synchronizing packets communicated via the link group based on a predetermined timing pattern established by said link protocol.
Claim 16
Independent Claim
76 words
A method for routing packets in a packet switched network comprising the steps of: transmitting an internal flow of packets in a sequence to a grouping logic device; distributing said packets using a link protocol over a plurality of physical links according to a predetermined timing pattern established by said link protocol; receiving said packets at a recreating logic device using said predetermined timing pattern; and outputting said packets from said recreating logic in said sequence.
Claim 17
Independent Claim
76 words
A method for routing packets in a packet switched network comprising the steps of: transmitting an internal flow of packets in a sequence to a grouping logic device; distributing said packets using a link protocol over a plurality of physical links according to a predetermined timing pattern established by said link protocol; receiving said packets at a recreating logic device using said predetermined timing pattern; and outputting said packets from said recreating logic in said sequence.
References Cited (Backward Citations)
WO1985004300A1
Cited
EP0159810A1
Cited
US4870641A
Cited
CA2006392A1
Cited
EP0374574A2
Cited
US5016245A
Cited
WO1990012467A1
Cited
US5124978A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-03-20 | 1998-09-19 | 1999-03-21 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-03-20 | 2002-09-19 | 2003-03-21 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-03-20 | 2006-09-19 | 2007-03-21 | $7700.00 | Window Closed / Lapsed |