US5459723A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Packet management device for fast-packet network
Assignee: Advanced Micro Devices Inc
•
Filing: 1994-03-08
•
Granted: 1995-10-17
•
Expires: 2014-03-08
Abstract
Abstract In a fast-packet network, incoming high-level data-link control (HDLC) data are supplied by a receiving line interface device to a packet management device comprising a receiving state machine that shifts the data through a data link connection identifier (DLCI) extractor. The extracted DLCI is used as an address indicating a location of a translation RAM that stores the destination DLCI and control data corresponding to the incoming HDLC data. The destination DLCI replaces the current DLCI field of the incoming data. A frame control state machine requests a frame buffer of a frame buffer RAM to be allocated to the incoming HDLC packet and writes the data to the allocated buffer. Simultaneously, a packet availability message is sent to the destination packet management device indicated by the control data in the translation RAM. A transmitting circuit of the destination packet management device has a transmitting state machine that rewrites the HDLC data from the frame buffer RAM to a FIFO register. When the FIFO register is full or entire data frame is in the FIFO register, the data are transferred to an HDLC transmitter coupled to a transmitting line interface device.
Inventors
- 👤 Allen Thor
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 20:15
CPC Classifications
H; H04; H04L; H04L69/00; H04L69/30; H04L69/32; H04L69/322; H04L69/324; H04L43/00; H04L43/08; H04L43/0805; H04L47/00; H04L47/10; H04L47/32; H04L47/50; H04L47/62; H04L49/00; H04L49/30; H04L49/3009; H04L49/3081; H04L49/50; H04L49/55; H04L49/90; H04L49/901; H04L69/08; H04L9/00; H04L9/40
Claims Analysis
Total Claims: 28
Claim 1
Independent Claim
189 words
In a packet switching network having data receiving means for converting data received from a transmitting data terminal into a data packet with an address field, packet buffer means for temporary storing said data packet and data transmitting means for converting said data packet read from said buffer means into data transmitted to a receiving data terminal apparatus for packet processing coupled between said data receiving means and data transmitting means comprising: a packet receiver for receiving said data packet, an address extractor for extracting said address field from said data packet, a translation memory for supplying a translated address data and control data stored in a cell designated by said address field, an address substitution circuit responsive to said control data for replacing said address field in said data packet with said translated address data, a packet control circuit for transferring said data packet with said translated address data into said packet buffer means, and a packet transmitter responsive to a control message from said packet control circuit for reading said data packet from said packet buffer means and transferring said data packet to said data transmitting means.
Claim 2
Dependent Claim
189 words
In a packet switching network having data receiving means for converting data received from a transmitting data terminal into a data packet with an address field, packet buffer means for temporary storing said data packet and data transmitting means for converting said data packet read from said buffer means into data transmitted to a receiving data terminal apparatus for packet processing coupled between said data receiving means and data transmitting means comprising: a packet receiver for receiving said data packet, an address extractor for extracting said address field from said data packet, a translation memory for supplying a translated address data and control data stored in a cell designated by said address field, an address substitution circuit responsive to said control data for replacing said address field in said data packet with said translated address data, a packet control circuit for transferring said data packet with said translated address data into said packet buffer means, and a packet transmitter responsive to a control message from said packet control circuit for reading said data packet from said packet buffer means and transferring said data packet to said data transmitting means.
Claim 3
Dependent Claim
20 words
The apparatus of claim 1, wherein said packet control circuit forms said control message in response to said control data.
Claim 4
Dependent Claim
20 words
The apparatus of claim 1, wherein said data packet comprises a data frame formatted in accordance with frame relay requirements.
Claim 5
Dependent Claim
20 words
The apparatus of claim 1, wherein said data packet comprises a data cell formatted in accordance with cell relay requirements.
Claim 6
Dependent Claim
20 words
The apparatus of claim 1, wherein said data packet comprises a packet check field checked by said packet control circuit.
Claim 7
Dependent Claim
39 words
The apparatus of claim 1, wherein said translation memory sends said data packet to a control processor of said network in response to the control data stored in the cell designated by the address field of said data packet.
Claim 8
Dependent Claim
21 words
The apparatus of claim 6, wherein said translation memory is updated by said control processor in response to said data packet.
Claim 9
Dependent Claim
139 words
A frame processing system for a frame relay network comprising: means for receiving data frames having incoming address fields formatted to provide data frame switching via the frame relay network, means responsive to said receiving means for extracting said incoming address fields from said data frames, storing means responsive to said incoming address fields for supplying said receiving means with destination address fields and control data, frame control means responsive to said storing means for replacing said incoming address fields with said destination address fields, buffer means responsive to said frame control means for temporarily storing said data frames having said destination address fields, data frame transmitting means designated by said control data of said storage means for reading data of said data frames from said buffer means and transmitting said data in accordance with said destination address fields.
Claim 10
Dependent Claim
139 words
A frame processing system for a frame relay network comprising: means for receiving data frames having incoming address fields formatted to provide data frame switching via the frame relay network, means responsive to said receiving means for extracting said incoming address fields from said data frames, storing means responsive to said incoming address fields for supplying said receiving means with destination address fields and control data, frame control means responsive to said storing means for replacing said incoming address fields with said destination address fields, buffer means responsive to said frame control means for temporarily storing said data frames having said destination address fields, data frame transmitting means designated by said control data of said storage means for reading data of said data frames from said buffer means and transmitting said data in accordance with said destination address fields.
Claim 11
Dependent Claim
25 words
The system of claim 8, wherein said storing means stores said destination address fields and control data in cells designated by said incoming address fields.
Claim 12
Dependent Claim
29 words
The system of claim 8, wherein said receiving means causes said data frames to be discarded when said control data indicate that their incoming address fields are not active.
Claim 13
Dependent Claim
31 words
The system of claim 8, wherein said data frame transmitting means reads said data frames from said buffer means in response to a control message from said data frame control means.
Claim 14
Dependent Claim
26 words
The system of claim 11, wherein said control message includes addresses of buffer units in said buffer means wherefrom said data frames are to be read.
Claim 15
Dependent Claim
25 words
The system of claim 8, wherein said data frames transmitting means comprises a FIFO register for storing said data frames supplied by said buffer means.
Claim 16
Dependent Claim
21 words
The system of claim 13, wherein said data frames are stored in said FIFO register until said FIFO register is full.
Claim 17
Dependent Claim
22 words
The system of claim 13, wherein said FIFO register stores data until a complete data frame is accumulated in said FIFO register.
Claim 18
Dependent Claim
21 words
The system of claim 8, wherein said storing means supplies control information contained in said data frames to a control processor.
Claim 19
Dependent Claim
15 words
The system of claim 16, wherein said control processor updates contents of said storing means.
Claim 20
Dependent Claim
147 words
In a packet switching network having data receiving means for converting data received from a transmitting data terminal into a data packet with an address field, packet buffer means for temporary storing said data packet and data transmitting means for converting said data packet read from said buffer means into data transmitted to a receiving data terminal, a method of packet processing comprising the steps of: receiving said data packet, extracting said address field from said data packet, supplying translated address data and control data stored in a storage cell designated by said address field, replacing said address field in said data packet with said translated address data, transferring said data packet with said translated address data into said packet buffer means, reading said data packet from said packet buffer means in response to said control data, and supplying said data packet to said data transmitting means.
Claim 21
Dependent Claim
147 words
In a packet switching network having data receiving means for converting data received from a transmitting data terminal into a data packet with an address field, packet buffer means for temporary storing said data packet and data transmitting means for converting said data packet read from said buffer means into data transmitted to a receiving data terminal, a method of packet processing comprising the steps of: receiving said data packet, extracting said address field from said data packet, supplying translated address data and control data stored in a storage cell designated by said address field, replacing said address field in said data packet with said translated address data, transferring said data packet with said translated address data into said packet buffer means, reading said data packet from said packet buffer means in response to said control data, and supplying said data packet to said data transmitting means.
Claim 22
Dependent Claim
32 words
The method of claim 18, wherein said step of replacing comprises checking the validity of said translated address data to discard said data frame if said translated address data are not active.
Claim 23
Dependent Claim
34 words
The method of claim 18, wherein said step of transferring comprises checking a packet check field of said data packet to discard said data packet if the packet check field indicates a transmission error.
Claim 24
Dependent Claim
42 words
The method of claim 18, wherein said step of transferring comprises checking whether said packet buffer means have a space available to store said data packet in order to discard the data packet if said packet buffer means have no available space.
Claim 25
Dependent Claim
19 words
The method of claim 18, wherein said step of transmitting comprises buffering said data frame in a FIFO register.
Claim 26
Dependent Claim
28 words
The method of claim 22, wherein said step of transmitting further comprises checking whether said FIFO register is full before transferring said data frame to said transmitting means.
Claim 27
Dependent Claim
32 words
The method of claim 23, wherein said step of transmitting further comprises checking whether a complete data frame is stored in said FIFO before transferring said data frame to said transmitting means.
Claim 28
Dependent Claim
24 words
The apparatus of claim 6, wherein said control processor initializes said translation memory to a known state on a power up or reset condition.
References Cited (Backward Citations)
US4638475A
Cited
US4933938A
Cited
US5086428A
Cited
US5189672A
Cited
US5136584A
Cited
US5249468A
Cited
US5311509A
Cited
US5361259A
Cited
US5363369A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-10-16 | 1999-04-17 | 1999-10-17 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-10-16 | 2003-04-17 | 2003-10-17 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-10-16 | 2007-04-17 | 2007-10-17 | $7700.00 | Window Closed / Lapsed |