Adaptive marking for WRED with intra-flow packet priorities in network queues

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 9680760
APP PUB NO 20150023366A1
SERIAL NO

13943018

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

In one embodiment, a router receives a packet, and determines an intra-flow packet priority level of the packet. The router may then map the intra-flow packet priority level to a weighted random early detection (WRED) marking based on running statistics of intra-flow packet priority levels across received flows, and marks the packet with the mapped WRED marking. By placing the marked packet into an outgoing network queue for transmission, the router may then forward or drop the marked packet based on the network queue, accordingly.

Loading the Abstract Image... loading....

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
CISCO TECHNOLOGY, INC.SAN JOSE, CA14366

International Classification(s)

Inventor(s)

  • No Inventor to display

Cited Art Landscape

Patent Info (Count) # Cites Year
 
TELIASONERA AB (1)
* 7139281 Method, system and router providing active queue management in packet transmission systems 19 2000
 
The Board of Regents of the University of Oklahoma (1)
* 2008/0080,382 Refined Assured Forwarding Framework for Differentiated Services Architecture 10 2007
 
SONY CORPORATION (1)
* 2009/0287,807 MANAGING APPARATUS, INFORMATION PROCESSING APPARATUS, PROGRAM, AND INFORMATION PROCESSING SYSTEM 5 2009
 
JUNIPER NETWORKS, INC. (5)
* 2010/0043,068 ROUTING DEVICE HAVING INTEGRATED MPLS-AWARE FIREWALL 204 2008
* 8005012 Traffic analysis of data flows 14 2009
* 2011/0295,983 APPLICATION-LAYER TRAFFIC OPTIMIZATION SERVICE ENDPOINT TYPE ATTRIBUTE 70 2010
* 8238246 Filtering and route lookup in a switching device 8 2011
* 2011/0255,408 TRAFFIC ANALYSIS OF DATA FLOWS 6 2011
 
SAMSUNG ELECTRONICS CO., LTD. (4)
* 2003/0188,252 Apparatus and method for receiving packet data control channel in a mobile communication system 30 2003
* 2005/0094,726 System for encoding video data and system for decoding video data 26 2004
* 2008/0013,542 APPARATUS AND METHOD FOR TRANSMITTING MEDIA DATA AND APPARATUS AND METHOD FOR RECEIVING MEDIA DATA 7 2007
* 8718131 Method and apparatus for generating and processing packet in MPEG-2 transport stream 4 2008
 
SABLE NETWORKS, INC. (2)
* 8085775 Identifying flows based on behavior characteristics and applying user-defined actions 8 2006
* 2012/0014,282 IDENTIFYING FLOWS BASED ON BEHAVIOR CHARACTERISTICS AND APPLYING USER-DEFINED ACTIONS 13 2011
 
HUAWEI TECHNOLOGIES CO., LTD. (1)
* 8310934 Method and device for controlling information channel flow 4 2011
 
CLOUDSHIELD TECHNOLOGIES, INC. (1)
* 2010/0103,837 TRANSPARENT PROVISIONING OF NETWORK ACCESS TO AN APPLICATION 107 2009
 
ORACLE AMERICA, INC. (1)
* 6389468 Method and apparatus for distributing network traffic processing on a multiprocessor computer 191 1999
 
INTRUSION INC. (1)
* 2011/0216,774 PACKET FILE SYSTEM 7 2010
 
ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE (1)
* 2011/0113,218 CROSS FLOW PARALLEL PROCESSING METHOD AND SYSTEM 6 2010
 
LG ELECTRONICS INC. (1)
* 2009/0022,134 METHOD FOR OPERATING ENHANCED RLC ENTITY AND RNC ENTITY FOR WCDMA AND SYSTEM THEREOF 23 2007
 
AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD. (2)
* 8850590 Systems and methods for using transport stream splicing for programming information security 5 2008
* 2011/0022,721 METHOD AND SYSTEM FOR PACKETIZING DATA FOR SERVICING TRAFFIC END-TO-END 7 2009
 
Sprint Communications Company L.P. (1)
* 8027305 Communication network and method employing state information in providing communication services to a mobile device 4 2007
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (1)
* 6567861 Method and apparatus for remotely running objects using data streams and/or complex parameters 28 1997
 
THE WASHINGTON UNIVERSITY IN SAINT LOUIS (1)
* 7711844 TCP-splitter: reliable packet monitoring methods and apparatus for high speed networks 11 2002
 
VERIZON PATENT AND LICENSING INC. (1)
* 2003/0115,480 System, method and apparatus that employ virtual private networks to resist IP QoS denial of service attacks 24 2001
 
SYMBOL TECHNOLOGIES, LLC (1)
* 2011/0158,146 METHOD AND SYSTEM FOR MULTICAST VIDEO STREAMING OVER A WIRELESS LOCAL AREA NETWORK (WLAN) 9 2009
 
CISCO TECHNOLOGY, INC. (16)
6463068 Router with class of service mapping 60 1997
6188698 Multiple-criteria queueing and transmission scheduling system for multimedia networks 132 1998
6320845 Traffic management and flow prioritization on a routed computer network 32 1998
6546017 Technique for supporting tiers of traffic priority levels in a packet-switched network 158 1999
6798743 Packet prioritization processing technique for routing traffic in a packet-switched computer network 112 1999
* 7065779 Technique for synchronizing multiple access controllers at the head end of an access network 122 2000
6813243 High-speed hardware implementation of red congestion control algorithm 105 2000
7106731 Router with class of service mapping 45 2000
6621791 Traffic management and flow prioritization over multiple physical interfaces on a routed computer network 12 2001
7586918 Link fragment interleaving with fragmentation preceding queuing 5 2004
7606158 Hierarchical flow control for router ATM interfaces 5 2004
7554907 High-speed hardware implementation of RED congestion control algorithm 13 2004
7835293 Quality of service testing of communications networks 18 2005
* 2007/0121,615 Method and apparatus for self-learning of VPNS from combination of unidirectional tunnels in MPLS/VPN networks 85 2005
* 2011/0110,382 Distribution of Packets Among PortChannel Groups of PortChannel Links 11 2009
* 8867529 System and method for providing a fate sharing identifier in a network environment 4 2010
 
ALCATEL LUCENT (1)
* 2011/0317,557 SYSTEM AND METHOD FOR GENERATING AND UPDATING PCC RULES BASED ON SERVICE REQUESTS 16 2010
 
TELEFONAKTIEBOLAGET L M ERICSSON (PUBL) (1)
* 8046479 Media channel management 15 2007
 
COMCAST CABLE COMMUNICATIONS, LLC (1)
* 2008/0056,153 System and method for monitoring a data packet 8 2006
 
FUJITSU LIMITED (1)
* 8194545 Packet processing apparatus 2 2009
 
PROVENANCE ASSET GROUP LLC (1)
* 7349336 Random early drop with per hop behavior biasing 20 2003
 
THE BOEING COMPANY (1)
* 2004/0141,530 Method and apparatus for very high data rate satellite transmission 10 2003
 
NATIONAL SECURITY AGENCY (1)
* 5500899 Secure voice conferencing apparatus 12 1982
 
INTEL CORPORATION (3)
* 2007/0006,293 Multi-pattern packet content inspection mechanisms employing tagged values 101 2005
* 2007/0070,907 Method and apparatus to implement a very efficient random early detection algorithm in the forwarding path 27 2005
* 2010/0088,756 MULTI-PATTERN PACKET CONTENT INSPECTION MECHANISMS EMPLOYING TAGGED VALUES 18 2009
 
NIPPON TELEGRAPH AND TELEPHONE CORPORATION (1)
* 7869428 Packet transmission method and packet transmission device 25 2005
 
Phorm UK, Inc. (1)
* 2008/0201,733 Systems and methods for channeling client network activity 16 2007
 
ALACRITECH, INC. (1)
* 2004/0030,745 Method and apparatus for distributing network traffic processing on a multiprocessor computer 88 2003
 
ALCATEL (1)
* 2002/0107,908 QoS monitoring system and method for a high-speed diffserv-capable network element 94 2000
 
ZHIGU HOLDINGS LIMITED (1)
* 7725919 Manage content in a short-term content buffer with content identifiers 55 2002
 
CITRIX SYSTEMS, INC. (2)
* 8238241 Automatic detection and window virtualization for flow control 12 2004
* 2009/0241,170 ACCESS, PRIORITY AND BANDWIDTH MANAGEMENT BASED ON APPLICATION IDENTITY 18 2009
 
NOKIA CORPORATION (1)
* 7917648 Self-adaptive scheduling method and network element 2 2002
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

  • No Forward Cites to Display

Maintenance Fees

Fee Large entity fee small entity fee micro entity fee due date
3.5 Year Payment $1600.00 $800.00 $400.00 Dec 13, 2020
7.5 Year Payment $3600.00 $1800.00 $900.00 Dec 13, 2024
11.5 Year Payment $7400.00 $3700.00 $1850.00 Dec 13, 2028
Fee Large entity fee small entity fee micro entity fee
Surcharge - 3.5 year - Late payment within 6 months $160.00 $80.00 $40.00
Surcharge - 7.5 year - Late payment within 6 months $160.00 $80.00 $40.00
Surcharge - 11.5 year - Late payment within 6 months $160.00 $80.00 $40.00
Surcharge after expiration - Late payment is unavoidable $700.00 $350.00 $175.00
Surcharge after expiration - Late payment is unintentional $1,640.00 $820.00 $410.00