EP0771131A2
Expired / Lapsed
EP
⏱️ 0.0 years remaining
Real-time processing for virtual circuits in packet switching
Assignee: Alcatel Lucent SAS
•
Filing: 1996-10-22
•
Granted: —
•
Expires: 2016-10-22
Abstract
Abstract Real-time hardware primitives are added to packet switches to provide efficient support for inward multicasting. The hookup table used for routing is extended by adding additional opcode and operand fields into the routing table and by including ALU circuitry to process these fields and corresponding fields in the arriving cells. Memory word widths can be extended with minimal additional chip count and the ALU can be a small addition in a header processing VLSI, thereby giving only a modest increase in complexity. By including real-time processing in the switch it is possible to solve the ACK implosion problem associated with high-speed reliable multicasting transport protocols. By keeping the primitives as general as possible, other applications can benefit as well from these real-time primitives.
Inventors
- 👤 Mark John Karol
- 👤 Clark Woodworth
- 👤 Sanjoy Paul
Bibliographic Details
Application Number
—
Jurisdiction
EP
Data Source
google_patents
Last Synchronized
2026-10-24 13:45
CPC Classifications
H; H04; H04L; H04L49/00; H04L49/30; H04L49/3081; H04L12/00; H04L12/02; H04L12/16; H04L12/18; H04L12/1863; H04L12/1877; H04L49/20; H04L49/201; H04L49/203; H04L49/205; H04L49/206; H04L49/3009; H04Q; H04Q11/00; H04Q11/04; H04Q11/0428; H04Q11/0478; H04L12/54; H04L12/56; H04L12/5601; H04L2012/5619; H04L2012/5638; H04L2012/5639; H04L2012/5646; H04L2012/5652
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
49 words
A packet switch for real time processing of packets, comprising: means for selecting data from at least one incoming packet; means for selecting a combine function to be performed on said selected data; at least one arithmetic logic unit for performing said selected combine function on said selected data.
Claim 2
Dependent Claim
23 words
A packet switch according to Claim 1 further comprising means for inserting the result of said selected combine function in an outgoing packet.
Claim 3
Dependent Claim
33 words
A packet switch according to Claim 2 further comprising a state lookup table for accumulating the result of said selected combine function until said result is to be inserted into said outgoing packet.
Claim 4
Dependent Claim
56 words
A packet switch according to Claim 2 wherein said means for selecting a combine function includes means for generating an ALU control word for selecting a combine function and means for generating a flag control word for determining whether said outgoing packet is to be deleted or updated with said result of said selected combine function.
Claim 5
Independent Claim
54 words
A method for real time processing of packets in a packet switch, said method comprising the steps of: selecting data from at least one incoming packet; selecting a combine function to be performed on said selected data; and executing said selected combine function on said selected data with at least one arithmetic logic unit.
Claim 6
Dependent Claim
22 words
A method according to Claim 5 further comprising the step of inserting the result of said combine function in an outgoing packet.
Claim 7
Dependent Claim
68 words
A method according to Claim 6 wherein each of said plurality of incoming packets originate from a multicast receiver, or the combined result of a plurality of transmissions from a plurality of multicast receivers, said incoming packets including data reflecting an acknowledgment state to a multicast transmitter, and said outgoing packet including data reflecting the combined acknowledgment states of said multicast receivers and transmitted to said multicast transmitter.
Claim 8
Dependent Claim
43 words
A packet switch comprising: means, responsive to receipt of an incoming packet, for selecting particular information contained in said packet, said information including data identifying one of a plurality of different functions; and an arithmetic logic unit operative for performing said identified function.
Claim 9
Dependent Claim
23 words
The packet switch of claim 8 wherein said data is an opcode and said plurality of different functions are defined by respective opcodes.
Claim 10
Dependent Claim
28 words
The packet switch of claim 9 wherein said packet comprises a header and a payload and wherein said data is contained in a respective field of said payload.
Claim 11
Dependent Claim
21 words
The packet switch of claim 8 wherein said identified function is applied to other data also contained in said incoming packet.
Claim 12
Dependent Claim
20 words
The packet switch of claim 8 wherein said identified functions is applied to other data supplied by said packet switch.
References Cited (Backward Citations)
US5541927A
Cited
USPTO Annuity & Maintenance Windows
Maintenance schedule is calculated for granted US utility patents.