Back to results
US 6,748,435 B1Granted
Random early demotion and promotion marker
AssigneeMatsushita Electric Industrial Co., Ltd.
InventorsFugui Wang, Sarit Mukherjee, Dennis Bushmitch
Life of this patent
Estimating the term…
Abstract
Data packets are received by the REDP traffic conditioning marker from the upstream domain and each have a red, yellow, or green priority level. The traffic conditioning marker monitors the rate of green data packets flowing through the A random early demotion and promotion (REDP) traffic conditioning marker is located between an upstream domain and a downstream domain. If the rate exceeds a negotiated rate, the traffic conditioner randomly and fairly demotes green packets to yellow. If the rate is less than the negotiated rate, the traffic conditioner randomly and fairly promotes yellow packets to green. The traffic conditioner removes the phase effects that occur in conventional markers.
Claims24
A traffic conditioner for a network system that routes a plurality of data packets, each having one of a first, a second and a third priority level, from an upstream domain to a downstream domain, comprising:
- a rate generator that generates tokens at a token rate;
- a token receiver connected to said token generator that contains n tokens where n is between 0 and N;
- a token level indicator connected to said token receiver and having a plurality of states based upon the number of tokens n in said token receiver, wherein at least one of said states is a promotion state;
- and
- a data packet remarker, connected to said token level indicator, that promotes at least one of said data packets having said second priority level to said first priority level when said token level indicator is in said promotion state,
- wherein said second priority level is used exclusively for said data packets that previously had said first priority level and were demoted.
3 more elements
A distributed network system that delivers a data stream including a plurality of data packets each having one of a first, a second and a third priority level, comprising:
- an upstream domain;
- a downstream domain;
- and
- a router that connects said upstream domain and said downstream domain and includes a packet remarker that has a promotion state, a demotion state and a balanced state, that promotes at least one of said data packets having said second priority level to said first priority level when said packet remarker is in said promotion state and that demotes at least one of said data packets having said first state to said second state when said packet remarker is in said demotion state;
- wherein said second priority level is used exclusively for said data packets that previously had said first priority level and were demoted.
2 more elements
A distributed network system that delivers a data stream including a plurality of data packets each having one of a first, a second and a third priority level, comprising:
- an upstream domain;
- a downstream domain;
- and
- a router that connects said upstream domain and said downstream domain and includes a packet remarker that randomly and fairly promotes said data packets having said second priority level to said first priority level and that randomly and fairly demotes said data packets having said first priority level to said second priority level,
- wherein said second priority level is used exclusively for said data packets that previously had said first priority level and were demoted.
2 more elements
A distributed network system that delivers a data stream including a plurality of data packets each having one of a first, a second and a third priority level, comprising:
- an upstream domain;
- a downstream domain;
- and
- a router that connects said upstream domain and said downstream domain and includes a packet remarker that has a promotion state, a demotion state and a balanced state, that promotes at least one of said data packets having said second priority level to said first priority level when said packet remarker is in said promotion state and that demotes at least one of said data packets having said first state to said second state when said packet remarker is in said demotion state,
- wherein said second priority level is used for said data packets that previously had said first priority level and were demoted,
- wherein said router includes:
- (a) a rate generator that generates tokens at a token rate;
- (b) a token receiver that contains a number of tokens n from said rate generator, where n is between 0 to N;
- and
- (c) a token level indicator connected to said token receiver which determines whether said packet remarker is in said promotion state, said demotion state or said balanced state based on said number of tokens n in said token receiver;
- wherein said packet remarker further includes a token assignor, connected to said token receiver, that removes said tokens from said token receiver and assigns said tokens to said data packets having said first priority;
- wherein said packet remarker takes on said demotion state when said number of tokens n lies between 0 and a low threshold TL, has a maximum demotion rate Maxdemo and demotes said data packets based on a demotion probability:
- Pdemo=(TL−n)*Maxdemo/TL.
10 more elements
A distributed network system that delivers a data stream including a plurality of data packets each having one of a first, a second and a third priority level, comprising:
- an upstream domain;
- a downstream domain;
- and
- a router that connects said upstream domain and said downstream domain and includes a packet remarker that has a promotion state, a demotion state and a balanced state, that promotes at least one of said data packets having said second priority level to said first priority level when said packet remarker is in said promotion state and that demotes at least one of said data packets having said first state to said second state when said packet remarker is in said demotion state,
- wherein said second priority level is used for said data packets that previously had said first priority level and were demoted,
- wherein said router includes:
- (a) a rate generator that generates tokens at a token rate;
- (b) a token receiver that contains a number of tokens n from said rate generator, where n is between 0 to N;
- and
- (c) a token level indicator connected to said token receiver which determines whether said packet remarker is in said promotion state, said demotion state or said balanced state based on said number of tokens n in said token receiver;
- wherein said packet remarker further includes a token assignor, connected to said token receiver, that removes said tokens from said token receiver and assigns said tokens to said data packets having said first priority;
- wherein said packet remarker takes on said demotion state when said number of tokens n lies between 0 and a low threshold TL, takes on said promotion state when said number of tokens n lies between a high threshold TH and N, has a maximum promotion rate Maxpromo and promotes said data packets based on a promotion probability:
- Ppromo=(n−TH)*Maxdemo/TH.
10 more elements
A distributed network system that delivers a data stream including a plurality of data packets each having one of a first, a second and a third priority level, comprising:
- an upstream domain;
- a downstream domain;
- and
- a router that connects said upstream domain and said downstream domain and includes a packet remarker that randomly and fairly promotes said data packets having said second priority level to said first priority level and that randomly and fairly demotes said data packets having said first priority level to said second priority level,
- wherein said second priority level is used for said data packets that previously had said first priority level and were demoted,
- wherein said packet remarker has a promotion state, a demotion state and a balanced state and includes:
- (a) a rate generator that generates tokens at a token rate;
- (b) a token receiver that contains a number of said tokens n received from said rate generator, where n is between 0 to N;
- and
- (c) a token level indicator connected to said token receiver which determines whether said packet remarker is in said promotion state, said demotion state or said balanced state based on said number of said tokens n in said token receiver,
- wherein said packet remarker takes on said demotion state when said number of tokens n lies between 0 and n and a low threshold TL, takes on said promotion state when said number of tokens n lies between a high threshold TH and N and takes on said balanced state when said number of tokens n lies between said low threshold TL and said high threshold TH, and
- wherein said packet remarker has a maximum demotion rate Maxdemo and demotes said data packets based on a demotion probability:
- Pdemo=(TL−n)*Maxdemo/TL.
10 more elements
A distributed network system that delivers a data stream including a plurality of data packets each having one of a first, a second and a third priority level, comprising:
- an upstream domain;
- a downstream domain;
- and
- a router that connects said upstream domain and said downstream domain and includes a packet remarker that randomly and fairly promotes said data packets having said second priority level to said first priority level and that randomly and fairly demotes said data packets having said first priority level to said second priority level,
- wherein said second priority level is used for said data packets that previously had said first priority level and were demoted,
- wherein said packet remarker has a promotion state, a demotion state and a balanced state and includes:
- (a) a rate generator that generates tokens at a token rate;
- (b) a token receiver that contains a number of said tokens n received from said rate generator, where n is between 0 to N;
- and
- (c) a token level indicator connected to said token receiver which determines whether said packet remarker is in said promotion state, said demotion state or said balanced state based on said number of said tokens n in said token receiver,
- wherein said packet remarker takes on said demotion state when said number of tokens n lies between 0 and n and a low threshold TL, takes on said promotion state when said number of tokens n lies between a high threshold TH and N and takes on said balanced state when said number of tokens n lies between said low threshold TL and said high threshold TH, and
- wherein said packet remarker has a maximum promotion rate Maxpromo and promotes said data packets based on a promotion probability:
- Ppromo=(n−TH)*Maxdemo/TH.
10 more elements
Dependencies are inferred from the claim text.