WO2000035146A3 - System and method for pre-filtering low priority packets - Google Patents

System and method for pre-filtering low priority packets Download PDF

Info

Publication number
WO2000035146A3
WO2000035146A3 PCT/US1999/029188 US9929188W WO0035146A3 WO 2000035146 A3 WO2000035146 A3 WO 2000035146A3 US 9929188 W US9929188 W US 9929188W WO 0035146 A3 WO0035146 A3 WO 0035146A3
Authority
WO
WIPO (PCT)
Prior art keywords
packets
network node
low priority
packet
network
Prior art date
Application number
PCT/US1999/029188
Other languages
French (fr)
Other versions
WO2000035146A2 (en
Inventor
Matti Kalevi Kilkki
Jussi Pekka Olavi Ruutu
Original Assignee
Matti Kalevi Kilkki
Jussi Pekka Olavi Ruutu
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Matti Kalevi Kilkki, Jussi Pekka Olavi Ruutu filed Critical Matti Kalevi Kilkki
Priority to AU21705/00A priority Critical patent/AU2170500A/en
Priority to JP2000587493A priority patent/JP2002532960A/en
Priority to EP99966073A priority patent/EP1138140B1/en
Priority to DE69921502T priority patent/DE69921502D1/en
Publication of WO2000035146A2 publication Critical patent/WO2000035146A2/en
Publication of WO2000035146A3 publication Critical patent/WO2000035146A3/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/30—Peripheral units, e.g. input or output ports
    • H04L49/3081—ATM peripheral units, e.g. policing, insertion or extraction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
    • H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
    • H04Q11/0478—Provisions for broadband connections
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5614—User Network Interface
    • H04L2012/5615—Network termination, e.g. NT1, NT2, PBX
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5629—Admission control
    • H04L2012/5631—Resource management and allocation
    • H04L2012/5636—Monitoring or policing, e.g. compliance with allocated rate, corrective actions
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5638—Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/5647—Cell loss
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5638—Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/5651—Priority, marking, classes

Abstract

A system and method for reducing network node congestion by filtering out comparatively low priority packets prior to execution of other node functions, such as routing and switching, in packet-based network transmissions. The volume of packets is reduced by intercepting the information packets prior to their input to the network node. A portion of the intercepted packets are filtered out based on parameters corresponding to a probable packet acceptability at the network node. The remaining portion of the intercepted packets are forwarded to the network node for processing by the network packet functions.
PCT/US1999/029188 1998-12-10 1999-12-09 System and method for pre-filtering low priority packets WO2000035146A2 (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
AU21705/00A AU2170500A (en) 1998-12-10 1999-12-09 System and method for pre-filtering low priority packets at network nodes in a network service class utilizing priority-based quality of service
JP2000587493A JP2002532960A (en) 1998-12-10 1999-12-09 System and method for pre-filtering low priority packets of a network node in a network service class using priority based quality of service
EP99966073A EP1138140B1 (en) 1998-12-10 1999-12-09 System and method for pre-filtering low priorty packets
DE69921502T DE69921502D1 (en) 1998-12-10 1999-12-09 SYSTEM AND METHOD FOR PREFILING PACKAGES OF LOW PRIORITY

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/209,183 US6868061B1 (en) 1998-12-10 1998-12-10 System and method for pre-filtering low priority packets at network nodes in a network service class utilizing a priority-based quality of service
US09/209,183 1998-12-10

Publications (2)

Publication Number Publication Date
WO2000035146A2 WO2000035146A2 (en) 2000-06-15
WO2000035146A3 true WO2000035146A3 (en) 2000-08-31

Family

ID=22777709

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US1999/029188 WO2000035146A2 (en) 1998-12-10 1999-12-09 System and method for pre-filtering low priority packets

Country Status (7)

Country Link
US (1) US6868061B1 (en)
EP (1) EP1138140B1 (en)
JP (1) JP2002532960A (en)
CN (1) CN1336058A (en)
AU (1) AU2170500A (en)
DE (1) DE69921502D1 (en)
WO (1) WO2000035146A2 (en)

Families Citing this family (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001111619A (en) * 1999-10-12 2001-04-20 Sony Corp Transmitter, communication system and its communication method
JP3511988B2 (en) * 2000-08-10 2004-03-29 日本電気株式会社 Frame transfer device, frame transfer method, and frame transfer system
US7860999B1 (en) * 2000-10-11 2010-12-28 Avaya Inc. Distributed computation in network devices
WO2003017587A1 (en) * 2001-08-17 2003-02-27 Nokia Corporation Method, network element, and terminal device for marking data packets
US7187654B1 (en) * 2001-11-13 2007-03-06 Nortel Networks Limited Rate-controlled optical burst switching
US7385997B2 (en) * 2002-04-08 2008-06-10 International Business Machines Corporation Priority based bandwidth allocation within real-time and non-real-time traffic streams
JP3779655B2 (en) * 2002-07-30 2006-05-31 日本電信電話株式会社 Edge node, signal control server, processing method in edge node, processing method in signal control server, communication quality control method, and communication quality control apparatus
US20040064555A1 (en) * 2002-09-27 2004-04-01 Renaud Cuny Service level allocation for IP networks
CN1297097C (en) * 2003-04-09 2007-01-24 华为技术有限公司 Method for raising data transmission performance when the network is congested
US7349340B2 (en) * 2003-06-18 2008-03-25 Hewlett-Packard Development Company, L.P. System and method of monitoring e-service Quality of Service at a transaction level
US7162551B2 (en) * 2003-10-31 2007-01-09 Lucent Technologies Inc. Memory management system having a linked list processor
US7159049B2 (en) * 2003-10-31 2007-01-02 Lucent Technologies Inc. Memory management system including on access flow regulator for a data processing system
WO2005074278A2 (en) * 2004-01-23 2005-08-11 Sarnoff Corporation Method and apparatus for providing dentable encoding and encapsulation
JP2006121667A (en) * 2004-09-27 2006-05-11 Matsushita Electric Ind Co Ltd Packet reception control device and method
WO2006081206A1 (en) * 2005-01-25 2006-08-03 Sipco, Llc Wireless network protocol systems and methods
US20060193263A1 (en) * 2005-02-25 2006-08-31 Microsoft Corporation Method and system to simulate delays in geographically distributed computing environments
US7606234B2 (en) * 2005-06-14 2009-10-20 Microsoft Corporation Multi-stream acknowledgement scheduling
EP2169551A1 (en) * 2008-09-26 2010-03-31 Siemens Aktiengesellschaft Method for dispatching of application messages
US8797864B2 (en) * 2010-01-21 2014-08-05 International Business Machines Corporation Adaptive traffic management via analytics based volume reduction
US8438300B2 (en) * 2010-01-27 2013-05-07 International Business Machines Corporation Achieving distributed flow control via data conflation
US8972551B1 (en) * 2010-04-27 2015-03-03 Amazon Technologies, Inc. Prioritizing service requests
US9585054B2 (en) * 2012-07-19 2017-02-28 Interdigital Patent Holdings, Inc. Method and apparatus for detecting and managing user plane congestion
CN103634841A (en) * 2012-08-20 2014-03-12 中兴通讯股份有限公司 Congestion control method and device
WO2014110410A1 (en) 2013-01-11 2014-07-17 Interdigital Patent Holdings, Inc. User-plane congestion management
US9398118B2 (en) * 2013-09-24 2016-07-19 Innovask, Inc. Processing apparatus for bus data
CN103973688B (en) * 2014-05-09 2017-03-15 中国电子科技集团公司第三十研究所 The filter method and defecator of network traffics

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0275679A1 (en) * 1986-12-31 1988-07-27 AT&T Corp. Packet switching system arranged for congestion control
US5553061A (en) * 1994-06-27 1996-09-03 Loral Fairchild Corporation Packet processor having service priority and loss priority features
US5638359A (en) * 1992-12-14 1997-06-10 Nokia Telecommunications Oy Method for congestion management in a frame relay network and a node in a frame relay network

Family Cites Families (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4953157A (en) * 1989-04-19 1990-08-28 American Telephone And Telegraph Company Programmable data packet buffer prioritization arrangement
US5153877A (en) 1989-04-21 1992-10-06 Kabushiki Kaisha Toshiba Packet network with communication resource allocation and call set up control of higher quality of service
JPH0583377A (en) 1991-09-25 1993-04-02 Nec Corp Subscriber line testing system
US5426640A (en) * 1992-01-21 1995-06-20 Codex Corporation Rate-based adaptive congestion control system and method for integrated packet networks
US5313454A (en) * 1992-04-01 1994-05-17 Stratacom, Inc. Congestion control for cell networks
US5287347A (en) 1992-06-11 1994-02-15 At&T Bell Laboratories Arrangement for bounding jitter in a priority-based switching system
DE69429156T2 (en) 1994-02-07 2002-07-04 Alcatel Sa Reglementierungs plant
US5784358A (en) 1994-03-09 1998-07-21 Oxford Brookes University Broadband switching network with automatic bandwidth allocation in response to data cell detection
US5541852A (en) * 1994-04-14 1996-07-30 Motorola, Inc. Device, method and system for variable bit-rate packet video communications
US5768521A (en) 1994-05-16 1998-06-16 Intel Corporation General purpose metering mechanism for distribution of electronic information
EP0684719A1 (en) 1994-05-25 1995-11-29 International Business Machines Corporation Method and apparatus for transmission of high priority traffic on low speed communication links
EP0691769A1 (en) 1994-07-07 1996-01-10 International Business Machines Corporation Voice circuit emulation system in a packet switching network
EP0706297A1 (en) 1994-10-07 1996-04-10 International Business Machines Corporation Method for operating traffic congestion control in a data communication network and system for implementing said method
DE19507570C2 (en) 1995-03-03 1997-08-21 Siemens Ag Method and circuit arrangement for forwarding message cells transmitted via an ATM communication device to a customer line
DE19507569C2 (en) 1995-03-03 1997-02-13 Siemens Ag Circuit arrangement for receiving and forwarding message cells through an ATM communication device
EP0748087A1 (en) 1995-06-09 1996-12-11 International Business Machines Corporation Access control system for a shared buffer
US5805577A (en) 1995-07-20 1998-09-08 Jain; Raj Erica: explicit rate indication for congestion avoidance in ATM networks
JP3545110B2 (en) 1995-09-26 2004-07-21 富士通株式会社 Communication service quality control method
US5768627A (en) 1995-12-15 1998-06-16 On Spec Electronic, Inc. External parallel-port device using a timer to measure and adjust data transfer rate
US5757784A (en) 1996-01-04 1998-05-26 Orion Atlantic, L.P. Usage-based billing system for full mesh multimedia satellite network
US5812527A (en) 1996-04-01 1998-09-22 Motorola Inc. Simplified calculation of cell transmission rates in a cell based netwook
US5828653A (en) 1996-04-26 1998-10-27 Cascade Communications Corp. Quality of service priority subclasses
US5805585A (en) 1996-08-22 1998-09-08 At&T Corp. Method for providing high speed packet data services for a wireless system
JP3193947B2 (en) * 1997-01-08 2001-07-30 株式会社ディジタル・ビジョン・ラボラトリーズ Data transmission system and data transmission method
JPH10247944A (en) * 1997-03-05 1998-09-14 Kokusai Denshin Denwa Co Ltd <Kdd> Relay controller and its method
US6081843A (en) * 1997-03-20 2000-06-27 Nokia Telecommunications System using simulation cell and simulation buffer for regulating cell transfer rate according to occupancy level of the simulation buffer
US6041039A (en) * 1997-03-20 2000-03-21 Nokia Telecommunications, Oy System and method for determining network bandwidth availability using priority level feedback
US6147970A (en) * 1997-09-30 2000-11-14 Gte Internetworking Incorporated Quality of service management for aggregated flows in a network system
US6314106B1 (en) * 1998-04-20 2001-11-06 Alcatel Internetworking, Inc. Receive processing for dedicated bandwidth data communication switch backplane

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0275679A1 (en) * 1986-12-31 1988-07-27 AT&T Corp. Packet switching system arranged for congestion control
US5638359A (en) * 1992-12-14 1997-06-10 Nokia Telecommunications Oy Method for congestion management in a frame relay network and a node in a frame relay network
US5553061A (en) * 1994-06-27 1996-09-03 Loral Fairchild Corporation Packet processor having service priority and loss priority features

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
K. KILKKI: "Simple Integrated Media Access (SIMA)", IETF INTERNET DRAFT, June 1997 (1997-06-01), XP002138481, Retrieved from the Internet <URL:http://www-nrc.nokia.com/sima/sima.txt> [retrieved on 20000523] *
KILKKI K ; RUUTU J ; STRANDBERG O: "High quality and high utilization - incompatible objectives for the Internet?", IEEE 1998 SIXTH INTERNATIONAL WORKSHOP ON QUALITY OF SERVICE (IWQOS'98), 1998, Napa, CA, USA, pages 65 - 67, XP002138482 *

Also Published As

Publication number Publication date
WO2000035146A2 (en) 2000-06-15
JP2002532960A (en) 2002-10-02
CN1336058A (en) 2002-02-13
US6868061B1 (en) 2005-03-15
DE69921502D1 (en) 2004-12-02
EP1138140B1 (en) 2004-10-27
AU2170500A (en) 2000-06-26
EP1138140A2 (en) 2001-10-04

Similar Documents

Publication Publication Date Title
WO2000035146A3 (en) System and method for pre-filtering low priority packets
WO2002045317A3 (en) Network access system including a programmable access device having distributed service control
CA2355315A1 (en) Collecting per-packet billing data in a packet data service
WO1999053646A3 (en) System and process for application-level flow connection of data processing networks
WO2002093999A3 (en) Method and system for preventing transmission loops in a label switching domain
WO2000074303A3 (en) Optimization of topology and switching technology in a core network
EP2568670B1 (en) Method for message forwarding and device for deep packet inspection
WO2000060793A3 (en) Firewall including local bus
WO2002033870A3 (en) Methods and apparatus for protecting against overload conditions on nodes of a distributed network
WO1997024841A3 (en) Datagram transmission over virtual circuits
WO2002103978A3 (en) Method and system for mobile ip nodes in heterogeneous networks
EP1185127A3 (en) Reflection routing method in optical packet switching network and optical packet switch
EP2640008A3 (en) Personal virtual bridged local area networks
WO2002021662A3 (en) Battery monitoring network
EA200200814A1 (en) SYSTEM, DEVICE AND METHOD FOR QUICK FILTRATION AND PACKAGE PROCESSING
WO2000041368A3 (en) Dynamic assignment of traffic classes to a priority queue in a packet forwarding device
WO2002087160A3 (en) Heterogeneous mobile radio system
CA2379630A1 (en) Method of communications routing
NZ288822A (en) Mediation of data packet traffic in an advanced intelligent communications network
CA2244073A1 (en) Atm network with ring architecture
CA2404953A1 (en) Data packet numbering in packet-switched data transmission
CA2090710A1 (en) Method and system for enhanced data transmission in a cellular telephone system
WO2002001798A3 (en) Differentiated service network and method of operating a differentiated service network
WO2003013175A3 (en) Resource management in cellular networks
CA2403772A1 (en) Network routing and congestion control

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 99814256.5

Country of ref document: CN

AK Designated states

Kind code of ref document: A2

Designated state(s): AE AL AM AT AU AZ BA BB BG BR BY CA CH CN CU CZ DE DK EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT UA UG US UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
AK Designated states

Kind code of ref document: A3

Designated state(s): AE AL AM AT AU AZ BA BB BG BR BY CA CH CN CU CZ DE DK EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT UA UG US UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A3

Designated state(s): GH GM KE LS MW SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
ENP Entry into the national phase

Ref document number: 2000 587493

Country of ref document: JP

Kind code of ref document: A

WWE Wipo information: entry into national phase

Ref document number: 1999966073

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 1999966073

Country of ref document: EP

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

WWG Wipo information: grant in national office

Ref document number: 1999966073

Country of ref document: EP