System and methods for distributed quality of service enforcement

• US 8,467,295 B2
• Filed: 08/21/2008
• Issued: 06/18/2013
• Est. Priority Date: 08/21/2008
• Status: Expired due to Fees

• Current Assignee: Hewlett Packard Enterprise Development LP (Hewlett-Packard Enterprise Company)
• Original Assignee: Contextream Ltd.
• Inventors: Noy, Ariel, Shimon, Oded, Kaempfer, Gideon
• Primary Examiner(s): Kao, Jutai
• Application Number:
  US12/195,490
• Publication Number:
  US 20100046368A1
• Time in Patent Office: 1,762 Days
• Field of Search: None
• US Class Current: 370/235.1
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/12 Avoiding congestion; Recovering from congestion
• CPC Class Codes: H04L 47/15 in relation to multipoint traffic arrangements for broadcast or multicast in data networks H04L12/18
• CPC Class Codes: H04L 47/215 using token-bucket
• CPC Class Codes: H04L 47/2458 Modification of priorities while in transit
• CPC Class Codes: H04L 49/1515 Non-blocking multistage, e.g. Clos

Abstract

A grid router including devices forwarding session data over an unreliable network between the devices, and distributed means providing quality of service levels defined per session given network or device congestion, the devices including session-handling units and egress units forwaring session data to devices external to the network, the router transporting the data across a link with acknowledgement, identifying link congestion and modifying the transporting as a function of the congestion, the router also connecting a multicast session, token bucket shaper with token bucket shapers of external devices, joining session token bucket shapers used for unicast and multicast sessions to the multicast session, token bucket shaper and deducting tokens consumed by the multicast session from a token budget of the session token bucket shaper, the router attributing priorities to a single traffic session as the session moves through the router while keeping packet order within the session.

Claims

1. A method comprising:

on a gridrouter;

connecting a multicast session, token bucket shaper with token bucket shapers of external devices;

joining at least session token bucket shapers used for unicast sessions to said multicast session, token bucket shaper; and

prior to transmitting unicast packets, deducting tokens consumed by said multicast session from token budgets of said unicast session token bucket shapers.

2. The method according to claim 1 and wherein at least one of said external devices is capable of packet replication.

3. A method according to claim 1, further comprising:

attributing a plurality of priorities to a single traffic session as said session moves through a router while keeping packet order within the session, wherein said attributing comprises changing the priority for forwarding packets of said single traffic session to one of said plurality of priorities in response to network conditions, said changing of priority comprising decreasing said priority as a congestion condition of said network conditions increases.

4. A method comprising:

on a gridrouter;

connecting a multicast session, token bucket shaper with token bucket shapers of external devices;

joining at least session token bucket shapers used for unicast sessions to said multicast session, token bucket shaper; and

prior to transmitting unicast packets, deducting tokens consumed by said multicast session from a token budget of said session token bucket shaper and also comprising joining a hierarchy of unicast token bucket shapers to said multicast session, token bucket shaper.