US5689499A — Method and apparatus for managing the statistical…

Claim 1

Independent Claim 204 words

A method for supporting a plurality of virtual channel connections within a single virtual path in a digital communications network operating in the Asynchronous Transfer Mode (ATM), where said virtual channel connections have no guarantees of rate at which cells on that connection can be transmitted, but also have no constraint on said rate save that inherent on said virtual path connection, said method comprising the steps of: storing cells arriving for transmission on said virtual path in a buffer for transmission of cells on said virtual path in conformance with said constraint on said rate; detecting whether buffer overflow is threatened by the storage of further cells arriving for transmission on said virtual path; and, while buffer overflow is threatened, admitting for storage in said buffer cells only on such of said virtual channel connections on which the previous cell admitted was not indicated by the header of said previous cell as being end of transmission on said virtual channel; and, at all times not admit for storage in said buffer any cells on said virtual channel connections for which since the previous indication of said end of transmission on said virtual channel connection there has been any rejection of cells for storage.

Claim 2

Independent Claim 204 words

A method for supporting a plurality of virtual channel connections within a single virtual path in a digital communications network operating in the Asynchronous Transfer Mode (ATM), where said virtual channel connections have no guarantees of rate at which cells on that connection can be transmitted, but also have no constraint on said rate save that inherent on said virtual path connection, said method comprising the steps of: storing cells arriving for transmission on said virtual path in a buffer for transmission of cells on said virtual path in conformance with said constraint on said rate; detecting whether buffer overflow is threatened by the storage of further cells arriving for transmission on said virtual path; and, while buffer overflow is threatened, admitting for storage in said buffer cells only on such of said virtual channel connections on which the previous cell admitted was not indicated by the header of said previous cell as being end of transmission on said virtual channel; and, at all times not admit for storage in said buffer any cells on said virtual channel connections for which since the previous indication of said end of transmission on said virtual channel connection there has been any rejection of cells for storage.

Claim 3

Dependent Claim 38 words

A method according to claim 1, wherein the detection of threatened buffer overload is made on the assessment of the number of unoccupied locations in said buffer at the time of arrival of a cell for said transmission.

Claim 4

Dependent Claim 40 words

A method according to claim 2, wherein buffer overload is deemed to be threatened when the number of unoccupied locations in said buffer at the time of arrival of a cell for said transmission is less than a threshold level.

Claim 5

Dependent Claim 32 words

A method according to claim 3, wherein said threshold level dynamically varies dependent on the rate of cells incoming for said transmission and the rate of reading cells out of said buffer.

Claim 6

Independent Claim 275 words

A method for supporting a plurality of virtual paths on a single physical cell transmission system in a digital communications network operating in the Asynchronous Transfer Mode (ATM), each virtual path supporting a plurality of virtual channel connections, where each said virtual path has an individual rate constraint, the method comprising steps of: storing cells arriving for transmission on any one of said virtual paths in a common buffer for transmission on said physical cell transmission system; scheduling the stored cells for transmission on said physical cell transmission system at time instants that conform with said individual rate constraints on said virtual paths, and preserving the order of transmission cells on a said virtual path to the order of arrival for said path; detecting whether buffer overflow is threatened by the storage of further cells for transmission on any of said virtual paths, and detecting whether said scheduling on a particular virtual path is over a specified limit; and for any cell arriving for transmission on a given virtual path, while buffer overflow is threatened or the scheduling for said virtual path is over the specified limit, admitting for storage in said buffer and scheduling for transmission cells only on such of said virtual channel connections on which the previous cell admitted was not indicated by a header of said previous cell as being an end of transmission on said virtual channel; and, at all times not admit for storage in said buffer any cells on said virtual channel connections for which since the previous indication of said end of transmission on said virtual channel connection there has been any rejection of cells for storage.

Claim 7

Independent Claim 275 words

A method for supporting a plurality of virtual paths on a single physical cell transmission system in a digital communications network operating in the Asynchronous Transfer Mode (ATM), each virtual path supporting a plurality of virtual channel connections, where each said virtual path has an individual rate constraint, the method comprising steps of: storing cells arriving for transmission on any one of said virtual paths in a common buffer for transmission on said physical cell transmission system; scheduling the stored cells for transmission on said physical cell transmission system at time instants that conform with said individual rate constraints on said virtual paths, and preserving the order of transmission cells on a said virtual path to the order of arrival for said path; detecting whether buffer overflow is threatened by the storage of further cells for transmission on any of said virtual paths, and detecting whether said scheduling on a particular virtual path is over a specified limit; and for any cell arriving for transmission on a given virtual path, while buffer overflow is threatened or the scheduling for said virtual path is over the specified limit, admitting for storage in said buffer and scheduling for transmission cells only on such of said virtual channel connections on which the previous cell admitted was not indicated by a header of said previous cell as being an end of transmission on said virtual channel; and, at all times not admit for storage in said buffer any cells on said virtual channel connections for which since the previous indication of said end of transmission on said virtual channel connection there has been any rejection of cells for storage.

Claim 8

Dependent Claim 31 words

A method according to claim 5, wherein the detection of scheduling on a virtual path being over the limit is made on the assessment of time delay on said virtual path.

Claim 9

Dependent Claim 49 words

A method according to claim 6, wherein scheduling on a virtual path is deemed as over the limit if at the time of arrival of a cell the last scheduled cell on said virtual path is for a time later than said arrival time plus a fixed threshold level.

Claim 10

Dependent Claim 277 words

A method according claim 5, further comprising the step of forming an admit list (AL) and a reject list (RL) on the basis of cells arriving for transmission for determining on which virtual channel connections cells are to be admitted or rejected for storage in said buffer, said lists being formed by reading the identifier information and end transmission information in the header of a cell, and said AL and RL carrying entries of said identifier information however applicable, and in the event of a cell arriving for transmission and not marked a end of transmission, then if said identifier information of said cell matches that on said RL, the cell is rejected; if it does not match any on said RL and if it does match on said AL, the cell is admitted; if it matches neither said RL nor AL and if buffer overflow is threatened or the scheduling for said virtual path is over the limit, the cell is rejected and entered on said RL, and otherwise the cell is admitted and entered on said AL; and in the event a cell arrives with end of transmission indicated, then if said identifier matches said RL then the cell is rejected and its identifier is cleared from said RL, and if its identifier does not match said RL and matches said AL, the cell is admitted and its identifier cleared from the said AL; and if the identifier does not match either said RL or said AL, the cell is admitted or rejected depending on the state of buffer and scheduling of the virtual path without being entered in either said RL or said AL.

Claim 11

Dependent Claim 39 words

A method according to claim 8, wherein said identifier information consists of a Virtual Path Identifier and Virtual Channel Identifier and said end of transmission information is a unique code point of a Payload Type Identifier of a cell.

Claim 12

Dependent Claim 30 words

A method according to claim 5, wherein said constraint on said virtual path connection is in terms of specified shortest allowed time interval between successive cells on said virtual path.

Claim 13

Independent Claim 238 words

An apparatus for supporting a plurality of virtual channel connections within a single virtual path in a digital communications network operating in the Asynchronous Transfer Mode (ATM), where said virtual channel connections have no guarantees of rate of which cells on that connection can be transmitted, but also have no constraint on said rate save that inherent on said virtual path connection, where said constraint on said virtual path connection is in terms of a specified shortest allowed time interval between successive cells on said virtual path, said apparatus comprising: means for storing cells arriving for transmission on said virtual path in a buffer for transmission of cells on said virtual path in conformance with said constraint on said rate; means for detecting whether buffer overflow is threatened by the storage of further cells arriving for transmission on said virtual path: and, means for admitting for storage in said buffer while buffer overflow is threatened cells only on such of said virtual channel connections on which the previous cell admitted was not indicated by the header of said previous cell as being the end of transmission on said virtual channel, and wherein said admitting means at all times does not admit for storage in said buffer any cells on said virtual channel connections for which since the previous indication of said end of transmission on said virtual channel connection there has been any rejection of cells for storage.

Claim 14

Independent Claim 238 words

An apparatus for supporting a plurality of virtual channel connections within a single virtual path in a digital communications network operating in the Asynchronous Transfer Mode (ATM), where said virtual channel connections have no guarantees of rate of which cells on that connection can be transmitted, but also have no constraint on said rate save that inherent on said virtual path connection, where said constraint on said virtual path connection is in terms of a specified shortest allowed time interval between successive cells on said virtual path, said apparatus comprising: means for storing cells arriving for transmission on said virtual path in a buffer for transmission of cells on said virtual path in conformance with said constraint on said rate; means for detecting whether buffer overflow is threatened by the storage of further cells arriving for transmission on said virtual path: and, means for admitting for storage in said buffer while buffer overflow is threatened cells only on such of said virtual channel connections on which the previous cell admitted was not indicated by the header of said previous cell as being the end of transmission on said virtual channel, and wherein said admitting means at all times does not admit for storage in said buffer any cells on said virtual channel connections for which since the previous indication of said end of transmission on said virtual channel connection there has been any rejection of cells for storage.

Claim 15

Dependent Claim 38 words

An apparatus according to claim 11, wherein the detection of threatened buffer overload is made on the assessment of the number of unoccupied locations in said buffer at the time of arrival of a cell for said transmission.

Claim 16

Dependent Claim 40 words

An apparatus according to claim 12, wherein buffer overload is deemed to be threatened when the number of unoccupied locations in said buffer at the time of arrival of a cell for said transmission is less than a threshold level.

Claim 17

Dependent Claim 32 words

An apparatus according to claim 13, wherein said threshold level dynamically varied dependent on the rate of cells incoming for said transmission and the rate of reading cells out of said buffer.

Claim 18

Independent Claim 273 words

An apparatus for supporting a plurality of virtual paths on a single physical cell transmission system in a digital communications network operating in the Asynchronous Transfer Mode (ATM), each virtual path supporting a plurality of virtual channel connections, wherein each virtual path has an individual rate constraint said apparatus comprising: means for storing cells arriving for transmission on any one of said virtual paths in common buffer for transmission on said physical cell transmission system; means for scheduling the stored cells for transmission on said physical cell transmission system at time instants that conform with said individual rate constraints on said virtual paths, and preserving the order of transmission of cells on a said virtual path to the order of arrival for said path; means for detecting whether buffer overflow is threatened by the storage of further cells for transmission on any said virtual paths, and detecting whether said scheduling on a particular virtual path is over a specified limit; and, means for admitting for storage in said buffer and scheduling for transmission while buffer overflow is threatened or the scheduling for said virtual path is over the specified limit, cells only on such of said virtual channel connections on which the previous cell admitted was not indicated by a header of said previous cell as being an end of transmission on said virtual channel, and wherein said admitting means at all times does not admit for storage in said buffer any cells on said virtual channel connections for which since the previous indication of said end of transmission on said virtual channel connection there has been any rejection of cells for storage.

Claim 19

Independent Claim 273 words

An apparatus for supporting a plurality of virtual paths on a single physical cell transmission system in a digital communications network operating in the Asynchronous Transfer Mode (ATM), each virtual path supporting a plurality of virtual channel connections, wherein each virtual path has an individual rate constraint said apparatus comprising: means for storing cells arriving for transmission on any one of said virtual paths in common buffer for transmission on said physical cell transmission system; means for scheduling the stored cells for transmission on said physical cell transmission system at time instants that conform with said individual rate constraints on said virtual paths, and preserving the order of transmission of cells on a said virtual path to the order of arrival for said path; means for detecting whether buffer overflow is threatened by the storage of further cells for transmission on any said virtual paths, and detecting whether said scheduling on a particular virtual path is over a specified limit; and, means for admitting for storage in said buffer and scheduling for transmission while buffer overflow is threatened or the scheduling for said virtual path is over the specified limit, cells only on such of said virtual channel connections on which the previous cell admitted was not indicated by a header of said previous cell as being an end of transmission on said virtual channel, and wherein said admitting means at all times does not admit for storage in said buffer any cells on said virtual channel connections for which since the previous indication of said end of transmission on said virtual channel connection there has been any rejection of cells for storage.

Claim 20

Dependent Claim 31 words

An apparatus according to claim 15, wherein the detection of scheduling on a virtual path being over the limit is made on the assessment of time delay on said virtual path.

Claim 21

Dependent Claim 53 words

An apparatus according to claim 15, wherein scheduling by said scheduling means on a virtual path is deemed as over the limit if at the time of arrival of a cell the last scheduled cell on said virtual path is for a time, later than said arrival time plus a fixed threshold level.

Claim 22

Dependent Claim 273 words

An apparatus according to claim 15, further comprising means for forming an admit list (AL) and a reject list (RL) on the basis of cells arriving for transmission for determining on which virtual channel connections cells are to be admitted or rejected for storage in said buffer, said lists being formed by reading the identifier information and end of transmission information in a cell, and said AL and RL carrying entries of said identifier information, and in the event of a cell arriving for transmission and not marked as end of transmission, then if said identifier information of said cell matches that on said RL, the cell is rejected; if it does not match any on said RL and if it does match on said AL, the cell is admitted; if it matches neither said RL nor said AL and if buffer overflow is threatened or the scheduling for said virtual path is over the limit, said cell is rejected and entered on said RL, and otherwise said cell is admitted and entered on said AL; and in the event a cell arrives with end of transmission indicated, then if said identifier matches said RL then said cell is rejected and its identifier is cleared from said RL, and if its identifier does not match said RL and matches said AL, said cell is admitted and its identifier cleared from said AL; and if the identifier does not match either said RL or said AL, the cell is admitted or rejected depending on the state of buffer and scheduling of the virtual path without being entered in either said RL or said AL.

Claim 23

Dependent Claim 36 words

An apparatus according to claim 18, wherein said identifier information consisting of Virtual Path Identifier and Virtual Channel Identifier and said end of transmission information being unique code point of Payload Type Identifier of a cell.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	2000-11-17	2001-05-19	2001-11-18	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	2004-11-17	2005-05-19	2005-11-18	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2008-11-17	2009-05-19	2009-11-18	$7700.00	Window Closed / Lapsed

Method and apparatus for managing the statistical multiplexing of data in digital communication networks

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag