← Back to Patent Explorer
US5079762A Expired / Lapsed US ⏱️ 0.0 years remaining

Asynchronous transfer mode switching network using waiting buffers for routing high service grade cells during congested traffic

Assignee: NEC Corp
•
Filing: 1990-09-28
•
Granted: 1992-01-07
•
Expires: 2010-09-28
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract In an asynchronous transfer mode switching system, the logical channel number contained in a cell from a user station is translated in an associated one of line circuits to an assigned logical channel number. A self-routing network reads successive bits of the assigned logical channel number of the cell as it propagates through the network to a desired one of cell buffers. A controller receives user information from the line circuits and determines the assigned logical channel number. A waiting buffer is connected from one of the network's outgoing line terminals to one of its incoming line terminals. If the storage level of the cell buffer which is desired by the cell is higher than a predetermined level and if the cell belongs to a class demanding a high grade of service, the controller changes the assigned logical channel number so that the cell is routed from the line circuit through the network to the waiting buffer. When the storage level of the desired buffer subsequently reduces below the predetermined level, the logical channel number of the cell in the waiting buffer is altered so that it is routed through the network from the waiting buffer to the desired buffer.

Inventors

  • 👤 Sen'ichi Tanabe

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-26 05:39
CPC Classifications
H; H04; H04L; H04L49/00; H04L49/50; H04L49/505; H04L49/508; H04L49/20; H04L49/30; H04L49/3009; H04L49/3081; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L2012/5638; H04L2012/5646; H04L2012/5651; H04L49/501

Claims Analysis

Total Claims: 7
Claim 1
Independent Claim 272 words
A method for controlling an asynchronous transfer mode switching system which serves user stations belonging to different service classes according to different grades, each of the user stations sending a cell indicative of a service class of the associated user station, said switching system having a plurality of line circuits associated respectively with said user stations for translating a channel identifier contained in a cell from the associated user station to a logical channel number, comprising the steps of: a) causing a first cell indicative of a service class of lower grade from said line circuits to be routed through a self-routing network to one of first buffers according to the logical channel number of said first cell; b) causing a second cell indicative of a service class of higher grade from said line circuits to be routed through said self-routing network to said one of the first buffers according to the logical channel number of said second cell if storage level of said one of said first buffers is lower than a specified level and causing said second cell to be routed through said self-routing network to a second buffer if the storage level of said one of the first buffers is higher than said specified level; and c) changing the logical channel number of the second cell in said second buffer and forwarding said second cell from said second buffer to said self-routing network when the storage level of said one of the first buffers subsequently reduces below said specified level to thereby cause said second cell to be routed through said network to said one of the first buffers.
Claim 2
Independent Claim 272 words
A method for controlling an asynchronous transfer mode switching system which serves user stations belonging to different service classes according to different grades, each of the user stations sending a cell indicative of a service class of the associated user station, said switching system having a plurality of line circuits associated respectively with said user stations for translating a channel identifier contained in a cell from the associated user station to a logical channel number, comprising the steps of: a) causing a first cell indicative of a service class of lower grade from said line circuits to be routed through a self-routing network to one of first buffers according to the logical channel number of said first cell; b) causing a second cell indicative of a service class of higher grade from said line circuits to be routed through said self-routing network to said one of the first buffers according to the logical channel number of said second cell if storage level of said one of said first buffers is lower than a specified level and causing said second cell to be routed through said self-routing network to a second buffer if the storage level of said one of the first buffers is higher than said specified level; and c) changing the logical channel number of the second cell in said second buffer and forwarding said second cell from said second buffer to said self-routing network when the storage level of said one of the first buffers subsequently reduces below said specified level to thereby cause said second cell to be routed through said network to said one of the first buffers.
Claim 3
Dependent Claim 358 words
An asynchronous transfer mode switching system for serving user stations belonging to different service classes according to different grades, each of said user stations transmitting a cell indicative of a service class of the associated user station, comprising: a plurality of line circuits associated respectively with said user stations, each of said line circuits being capable of translating a channel identifier contained in a cell from the associated user station to a logical channel number; a plurality of first buffer; self-routing switch means having a plurality of incoming line terminals to which said line circuits are connected and a plurality of outgoing line terminals to which said first buffers are connected, said switch means routing said cell to any one of said outgoing line terminals depending on the logical channel number of said cell; a second buffer connected in a circuit leading from one of said outgoing line terminals of the self-routing switch means to one of said incoming line terminals thereof; overflow detector means connected to said first buffers to determine whether a storage level of one of the first buffers desired by said cell is higher or lower than a predetermined storage level when said cell is indicative of a service class of higher grade than that of a predetermined service class; routing control means associated with said line circuits for receiving cells from said user stations for determining logical channel numbers of the received cells according to information contained in the received cells, changing the logical channel number of a subsequent cell indicative of the service class of higher grade when the storage level is determined by said overflow detector means as being higher than said predetermined storage level so that said subsequent cell is routed from a respective line circuit through said self-routing switch means to said second buffer, and changing the logical channel number of the cell in said second buffer when the storage level is subsequently determined by said overflow detector means as being lower than said predetermined storage level so that said cell is routed from said second buffer through said self-routing switch means to said one of the first buffers.
Claim 4
Dependent Claim 358 words
An asynchronous transfer mode switching system for serving user stations belonging to different service classes according to different grades, each of said user stations transmitting a cell indicative of a service class of the associated user station, comprising: a plurality of line circuits associated respectively with said user stations, each of said line circuits being capable of translating a channel identifier contained in a cell from the associated user station to a logical channel number; a plurality of first buffer; self-routing switch means having a plurality of incoming line terminals to which said line circuits are connected and a plurality of outgoing line terminals to which said first buffers are connected, said switch means routing said cell to any one of said outgoing line terminals depending on the logical channel number of said cell; a second buffer connected in a circuit leading from one of said outgoing line terminals of the self-routing switch means to one of said incoming line terminals thereof; overflow detector means connected to said first buffers to determine whether a storage level of one of the first buffers desired by said cell is higher or lower than a predetermined storage level when said cell is indicative of a service class of higher grade than that of a predetermined service class; routing control means associated with said line circuits for receiving cells from said user stations for determining logical channel numbers of the received cells according to information contained in the received cells, changing the logical channel number of a subsequent cell indicative of the service class of higher grade when the storage level is determined by said overflow detector means as being higher than said predetermined storage level so that said subsequent cell is routed from a respective line circuit through said self-routing switch means to said second buffer, and changing the logical channel number of the cell in said second buffer when the storage level is subsequently determined by said overflow detector means as being lower than said predetermined storage level so that said cell is routed from said second buffer through said self-routing switch means to said one of the first buffers.
Claim 5
Dependent Claim 65 words
As asynchronous transfer mode switching system as claimed in claim 2, wherein said overflow detector means further detects a total volume of the storage levels of said first buffers, and wherein said control means is responsive to the detected total volume of the storage levels for rejecting a cell indicative of the service class of higher grade if said total volume exceeds a predetermined value.
Claim 6
Dependent Claim 46 words
An asynchronous transfer mode switching system as claimed in claim 2, wherein each of the user stations which belong to the service class of higher grade transmits each subsequent cell following reception of a cell from a destination user station acknowledging receipt of a previous cell.
Claim 7
Dependent Claim 39 words
An asynchronous transfer mode switching system is claimed in claim 4, wherein said second buffer is capable of storing cells substantially equal in number to the number of user stations which belong to the service class of higher grade.

References Cited (Backward Citations)

US4621359A Cited
US4760570A Cited
US4817084A Cited
US4761780A Cited
US4893304A Cited
US4891803A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1995-01-06 1995-07-08 1996-01-07 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1999-01-06 1999-07-08 2000-01-07 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2003-01-06 2003-07-08 2004-01-07 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag