US5898670A — Bursty traffic multiplexing arrangement and metho…

Claim 1

Independent Claim 434 words

A bursty traffic multiplexing arrangement (A) including a multiplexing unit (MUX) adapted to multiplex a plurality of bursty input flows (IF1, . . . , IFI, . . . , IFN), transmitted at respective input flow rates (A1, . . . , AI, . . . , AN) from respective source nodes (S1, . . . , SI, . . . , SN) to respective arrangement inputs (AI1, . . . , AII, . . . , AIN) of said bursty traffic multiplexing arrangement (A), and adapted to thereby generate an output flow (OF) for transmission towards a destination node (DN) at an output flow rate (D) which does not exceed a maximum output flow rate (DMAX), said multiplexing arrangement (A) comprising for each input (MII) of said multiplexing unit (MUX), an input shaping device (ISDI), coupled between one (AII) of said arrangement inputs (AI1, . . . , AII, . . . , AIN) and said multiplexer input (MII), said input shaping device (ISDI) comprising; a) an input buffer (IBI), provided to temporarily store data elements which form part of one (IFI) of said input flows (IF1, . . . , IFI, . . . , IFN) applied to said one (AII) of said arrangement inputs (AI1, . . . , AII, . . . , AIN) and to be read at an input buffer reading rate (BI); b) an input buffer monitoring unit (IBMI) which is adapted to control said input buffer reading rate (BI) so that it does not exceed a predetermined maximum input buffer reading rate (BIMAX); and a master monitoring unit (MMU), coupled to each of said input buffer monitoring units, and having a feedback input (FI) to which is applied output flow rate control information (OFRI), transmitted by said destination node (DN) to indicate said maximum output flow rate (DMAX), said master monitoring unit determining said predetermined maximum input buffer reading rate (BIMAX) of each said input shaping device (ISDI) based on said output flow rate control information; and wherein said input buffer monitoring unit (IBMI) generates input flow rate control information (IFRI) to be transmitted towards a source node (SI) of said plurality of source nodes (S1, . . . , SI, . . . SN) that is coupled to said one (AII) of said arrangement inputs (AI1, . . . , AII, . . . , AIN) to thereby enable said source node (SI) to modify said input flow rate (AI), said input buffer monitoring unit (IBMI) thereto being provided with a feedback output (FO) which is coupled to an input of said source node (SI).

Claim 2

Dependent Claim 434 words

A bursty traffic multiplexing arrangement (A) including a multiplexing unit (MUX) adapted to multiplex a plurality of bursty input flows (IF1, . . . , IFI, . . . , IFN), transmitted at respective input flow rates (A1, . . . , AI, . . . , AN) from respective source nodes (S1, . . . , SI, . . . , SN) to respective arrangement inputs (AI1, . . . , AII, . . . , AIN) of said bursty traffic multiplexing arrangement (A), and adapted to thereby generate an output flow (OF) for transmission towards a destination node (DN) at an output flow rate (D) which does not exceed a maximum output flow rate (DMAX), said multiplexing arrangement (A) comprising for each input (MII) of said multiplexing unit (MUX), an input shaping device (ISDI), coupled between one (AII) of said arrangement inputs (AI1, . . . , AII, . . . , AIN) and said multiplexer input (MII), said input shaping device (ISDI) comprising; a) an input buffer (IBI), provided to temporarily store data elements which form part of one (IFI) of said input flows (IF1, . . . , IFI, . . . , IFN) applied to said one (AII) of said arrangement inputs (AI1, . . . , AII, . . . , AIN) and to be read at an input buffer reading rate (BI); b) an input buffer monitoring unit (IBMI) which is adapted to control said input buffer reading rate (BI) so that it does not exceed a predetermined maximum input buffer reading rate (BIMAX); and a master monitoring unit (MMU), coupled to each of said input buffer monitoring units, and having a feedback input (FI) to which is applied output flow rate control information (OFRI), transmitted by said destination node (DN) to indicate said maximum output flow rate (DMAX), said master monitoring unit determining said predetermined maximum input buffer reading rate (BIMAX) of each said input shaping device (ISDI) based on said output flow rate control information; and wherein said input buffer monitoring unit (IBMI) generates input flow rate control information (IFRI) to be transmitted towards a source node (SI) of said plurality of source nodes (S1, . . . , SI, . . . SN) that is coupled to said one (AII) of said arrangement inputs (AI1, . . . , AII, . . . , AIN) to thereby enable said source node (SI) to modify said input flow rate (AI), said input buffer monitoring unit (IBMI) thereto being provided with a feedback output (FO) which is coupled to an input of said source node (SI).

Claim 3

Dependent Claim 60 words

A bursty traffic multiplexing arrangement (A) according to claim 1, characterized in that said input shaping device (ISDI) further includes an input rate measuring unit (IRMI), provided to measure said input flow rate (AI) and to apply a measured rate value to said input buffer monitoring unit (IBMI) to enable it to determine said input flow rate control information (IFRI).

Claim 4

Dependent Claim 85 words

A bursty traffic multiplexing arrangement (A) according to claim 2, characterized in that, said input buffer monitoring unit (IBMI) is adapted to detect whether said input flow rate (AI) exceeds said maximum input buffer reading rate (BIMAX) at a moment said input buffer (IBI) is already filled to a predetermined level and to accordingly determine said input flow rate control information (IFRI) to enable said source node (SI) upon receipt of said input flow rate control information (IFRI) to decrease said input flow rate (AI).

Claim 5

Dependent Claim 82 words

A bursty traffic multiplexing arrangement (A) according to claim 2, characterized in that said input buffer monitoring unit (IBMI) is adapted to calculate a requested input buffer reading rate from said measured rate value and from a level of filling of said input buffer (IBI), and to apply said requested input buffer reading rate to said master monitoring unit (MMU) to enable it to determine said maximum input buffer reading rates (B1MAX, . . . , BIMAX, . . . , BNMAX).

Claim 6

Dependent Claim 88 words

A bursty traffic multiplexing arrangement (A) according to claim 4, characterized in that said master monitoring unit (MMU) is adapted to determine said predetermined maximum input buffer reading rate (BIMAX) in such a way that a maximum aggregate input flow, which is the sum of the maximum input buffer reading rates (B1MAX, . . . , BIMAX, . . . , BNMAX) of all input buffers, does not exceed the lower one of said maximum output flow rate (DMAX) and the throughput capacity of said multiplexing unit (MUX).

Claim 7

Dependent Claim 49 words

A bursty traffic multiplexing arrangement (A) according to claim 1, characterized in that said arrangement (A) further includes an output buffer (OB), coupled between an output (MO) of said multiplexing unit (MUX) and an arrangement output (AO), and provided to temporarily store data elements of said output flow (OF).

Claim 8

Independent Claim 269 words

A method for shaping and multiplexing a plurality of bursty input flows (IFI, . . . , IFI, . . . , IFN), transmitted by respective source nodes (S1, . . . , SI, . . . , SN) at respective input flow rates (A1, . . . , AI, . . . , AN) to provide an output flow (OF) for transmission to a destination node (DN) at an output flow rate (D) which does not exceed a predetermined maximum output flow rate (DMAX) indicated by feedback information from said destination node (DN), said method including the step of multiplexing said input flows (IF1, . . . , IFI, . . . , IFN) into said output flow (OF), characterized in that said method additionally includes, for each input flow (IFI) of said plurality of input flows (IF1, . . . , IFI, . . . , IFN) the steps of: a) temporarily storing data elements which form part of said input flow (IFI) in an input buffer (IBI) thereto provided; b) determining a maximum input buffer reading rate (BIMAX) for said input buffer (IBI); c) modifying, in said source node, said input flow rate (AI) based upon input flow rate information (IFRI) generated by and fed back from a respective input buffer monitoring unit (IBMI); and d) reading said data elements from said input buffer (IBI) and applying the data elements to a multiplexing unit (MUX) adapted to perform said multiplexing at an input buffer reading rate (BI) which does not exceed said predetermined maximum input buffer reading rate (BIMAX), said steps being performed before said multiplexing.

Claim 9

Independent Claim 269 words

A method for shaping and multiplexing a plurality of bursty input flows (IFI, . . . , IFI, . . . , IFN), transmitted by respective source nodes (S1, . . . , SI, . . . , SN) at respective input flow rates (A1, . . . , AI, . . . , AN) to provide an output flow (OF) for transmission to a destination node (DN) at an output flow rate (D) which does not exceed a predetermined maximum output flow rate (DMAX) indicated by feedback information from said destination node (DN), said method including the step of multiplexing said input flows (IF1, . . . , IFI, . . . , IFN) into said output flow (OF), characterized in that said method additionally includes, for each input flow (IFI) of said plurality of input flows (IF1, . . . , IFI, . . . , IFN) the steps of: a) temporarily storing data elements which form part of said input flow (IFI) in an input buffer (IBI) thereto provided; b) determining a maximum input buffer reading rate (BIMAX) for said input buffer (IBI); c) modifying, in said source node, said input flow rate (AI) based upon input flow rate information (IFRI) generated by and fed back from a respective input buffer monitoring unit (IBMI); and d) reading said data elements from said input buffer (IBI) and applying the data elements to a multiplexing unit (MUX) adapted to perform said multiplexing at an input buffer reading rate (BI) which does not exceed said predetermined maximum input buffer reading rate (BIMAX), said steps being performed before said multiplexing.

Claim 10

Dependent Claim 361 words

A bursty traffic multiplexing arrangement (A) including a multiplexing unit (MUX) adapted to multiplex a plurality of bursty input flows (IF1, . . . , IFI, . . . , IFN), transmitted at respective input flow rates (A1, . . . , AI, . . . , AN) from respective source nodes (S1, . . . , SI, . . . , SN) to respective arrangement inputs (AI1, . . . , AII, . . . , AIN) of said bursty traffic multiplexing arrangement (A), and adapted to thereby generate an output flow (OF) for transmission towards a destination node (DN) at an output flow rate (D) which does not exceed a maximum output flow rate (DMAX), said multiplexing arrangement (A) comprising for each input (MII) of said multiplexing unit (MUX), an input shaping device (ISDI), coupled between one (AII) of said arrangement inputs (AI1, . . . , AII, . . . , AIN) and said multiplexer input (MII), said input shaping device (ISDI) comprising; a) an input buffer (IBI), provided to temporarily store data elements which form part of one (IFI) of said input flows (IF1, . . . , IFI, . . . , IFN) applied to said one (AII) of said arrangement inputs (AI1, . . . , AII, . . . , AIN) and to be read at an input buffer reading rate (BI); and b) an input buffer monitoring unit (IBMI) which is adapted to control said input buffer reading rate (BI) so that it does not exceed a predetermined maximum input buffer reading rate (BIMAX); wherein said input buffer monitoring unit (IBMI) generates input flow rate control information (IFRI) to be transmitted towards a source node (SI) of said plurality of source nodes (S1, . . . , SI, . . . SN) that is coupled to said one (AII) of said arrangement inputs (AI1, . . . , AII, . . . , AIN) to thereby enable said source node (SI) to modify said input flow rate (AI), said input buffer monitoring unit (IBMI) thereto being provided with a feedback output (FO) which is coupled to an input of said source node (SI).

Claim 11

Dependent Claim 361 words

A bursty traffic multiplexing arrangement (A) including a multiplexing unit (MUX) adapted to multiplex a plurality of bursty input flows (IF1, . . . , IFI, . . . , IFN), transmitted at respective input flow rates (A1, . . . , AI, . . . , AN) from respective source nodes (S1, . . . , SI, . . . , SN) to respective arrangement inputs (AI1, . . . , AII, . . . , AIN) of said bursty traffic multiplexing arrangement (A), and adapted to thereby generate an output flow (OF) for transmission towards a destination node (DN) at an output flow rate (D) which does not exceed a maximum output flow rate (DMAX), said multiplexing arrangement (A) comprising for each input (MII) of said multiplexing unit (MUX), an input shaping device (ISDI), coupled between one (AII) of said arrangement inputs (AI1, . . . , AII, . . . , AIN) and said multiplexer input (MII), said input shaping device (ISDI) comprising; a) an input buffer (IBI), provided to temporarily store data elements which form part of one (IFI) of said input flows (IF1, . . . , IFI, . . . , IFN) applied to said one (AII) of said arrangement inputs (AI1, . . . , AII, . . . , AIN) and to be read at an input buffer reading rate (BI); and b) an input buffer monitoring unit (IBMI) which is adapted to control said input buffer reading rate (BI) so that it does not exceed a predetermined maximum input buffer reading rate (BIMAX); wherein said input buffer monitoring unit (IBMI) generates input flow rate control information (IFRI) to be transmitted towards a source node (SI) of said plurality of source nodes (S1, . . . , SI, . . . SN) that is coupled to said one (AII) of said arrangement inputs (AI1, . . . , AII, . . . , AIN) to thereby enable said source node (SI) to modify said input flow rate (AI), said input buffer monitoring unit (IBMI) thereto being provided with a feedback output (FO) which is coupled to an input of said source node (SI).

Claim 12

Dependent Claim 84 words

A bursty traffic multiplexing arrangement according to claim 8, further comprising a master monitoring unit (MMU), coupled to each of said input buffer monitoring units, and having a feedback input (FI) to which is applied output flow rate control information (OFRI), transmitted by said destination node (DN) to indicate said maximum output flow rate (DMAX), said master monitoring unit determining said predetermined maximum input buffer reading rate (BIMAX) of each said input shaping device (ISDI) based on said output flow rate control information (OFRI).

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	2002-04-26	2002-10-26	2003-04-27	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	2006-04-26	2006-10-26	2007-04-27	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2010-04-26	2010-10-26	2011-04-27	$7700.00	Window Closed / Lapsed

Bursty traffic multiplexing arrangement and method for shaping and multiplexing bursty input flows

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag