Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Multi-priority multi-color markers for traffic metering

A technology of color and metering equipment, applied in the field of data communication, can solve problems such as unsatisfactory

Active Publication Date: 2009-01-21
EXTREME NETWORKS INC
View PDF0 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Clearly, this method fails for both purposes when configured as a single-speed two-color marker

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Multi-priority multi-color markers for traffic metering
  • Multi-priority multi-color markers for traffic metering
  • Multi-priority multi-color markers for traffic metering

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 200

[0033] Embodiment 200 includes the same single contract rate source as in the previous embodiment. Note that tokens never flow into the yellow bucket unless the green bucket for all priorities is full. For example, when bucket 110 is filled with tokens, subsequent tokens flow into bucket 120, and then into buckets 130 and 140, respectively. However, when the bucket 140 is filled with tokens, subsequent tokens are not discarded but flow into the priority 3 yellow bucket 210 . The overflow of tokens from the lowest priority green bucket 140 to the highest priority yellow bucket 210 represents the coupling mentioned above. When bucket 210 is filled with tokens, subsequent tokens flow into bucket 220, and so on. Finally, subsequent tokens flow into bucket 240 when all other buckets are filled with tokens. Once bucket 240 is filled with tokens, subsequent tokens are discarded.

[0034] Where tokens never flow into the yellow bucket unless the green bucket for all priorities is ...

Embodiment 600

[0045]Each bucket in embodiment 600 has an independent rate source. Individual rate sources can also operate as an aggregated whole. For example, rate sources 612, 622, and 632 may operate in conjunction to form an overall contracted rate. Thus, if rate source 622 decreases its rate by a certain amount, rate source 632 may increase its rate by the same amount so that the total committed rate remains the same. Likewise, rate sources 642, 652, and 662 may operate in conjunction to form a total excess rate. Additionally, all buckets in embodiment 600 may operate in conjunction to form an aggregate rate.

[0046] Operation of embodiment 600 is similar for each bucket. Each bucket receives tokens at a rate, which can be different. Each bucket can have a corresponding maximum number of tokens, and the maximum number of tokens can also be different. Each bucket receives tokens at its respective rate until its respective maximum number of tokens is reached. Once the bucket is fi...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

A metering device has a first token bucket with a profile, a rate, and a maximum number of tokens. The device has another token bucket with its own profile, two associated rates, and a maximum number of tokens. In operation, the device adds tokens in the first token bucket at its rate if the bucket has less than the maximum number of tokens for that bucket, and adds a number of tokens in the other token bucket at the same rate if the first token bucket is full and the other token bucket is not. Additionally, the device adds tokens in the second token bucket according to the second rate associated with the token bucket if it is not full. When receiving a packet, if the packet has a first marking, and the first token bucket has a sufficient number of tokens, the packet's marking is maintained and the number of tokens in the first bucket is decremented, else, if the packet has one of two markings, and the second token bucket has a sufficient number of tokens, the packet's second marking is selected and the second token bucket is decremented, else, if the packet has a marking other than one of the two markings, the packet's marking is maintained as other than one of the two markings.

Description

technical field [0001] The present invention relates generally to the field of data communications. In particular, the present invention relates to a device for metering a received data stream and Packets in a data stream are marked differently. Packets may be marked and re-marked, for example, to indicate a level of assurance as to whether the packet is forwarded or dropped. Background technique [0002] Rate color markers can meter packets in a traffic stream and mark packets based on traffic parameters. Such metering and marking can be used to activate services such as quality of service or congestion control in the communication network. Two similar color rate markers are described in Internet Engineering Task Force (IETF) documents Request for Comments (RFC) 2697 and 2698. See Heinanen, J. and R. Guerin, "A Single Rate Three Color Marker", RFC 2697, September 1999 and Heinanen, J. and R. Guerin, "A Two Rate Three Color Marker", RFC2698, September 1999 moon. [000...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): H04L12/56H04L47/21H04L47/31
CPCH04L47/2441H04L47/31H04L47/2408H04L47/10H04L47/2458H04L47/215
Inventor 埃里克·斯文森斯蒂芬·R·哈多克苏克·恩古尹
Owner EXTREME NETWORKS INC
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com