EP2273737A1 - Messungsbasierte Ressourcenzugangssteuerung - Google Patents

Messungsbasierte Ressourcenzugangssteuerung Download PDF

Info

Publication number
EP2273737A1
EP2273737A1 EP09290504A EP09290504A EP2273737A1 EP 2273737 A1 EP2273737 A1 EP 2273737A1 EP 09290504 A EP09290504 A EP 09290504A EP 09290504 A EP09290504 A EP 09290504A EP 2273737 A1 EP2273737 A1 EP 2273737A1
Authority
EP
European Patent Office
Prior art keywords
rate
request rate
node
bandwidth
pcn
Prior art date
Legal status (The legal status 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 status listed.)
Granted
Application number
EP09290504A
Other languages
English (en)
French (fr)
Other versions
EP2273737B1 (de
Inventor
Christiaan Hublet
Wouter Rogiest
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Alcatel Lucent SAS
Original Assignee
Alcatel Lucent SAS
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 Alcatel Lucent SAS filed Critical Alcatel Lucent SAS
Priority to EP09290504.1A priority Critical patent/EP2273737B1/de
Publication of EP2273737A1 publication Critical patent/EP2273737A1/de
Application granted granted Critical
Publication of EP2273737B1 publication Critical patent/EP2273737B1/de
Not-in-force legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/11—Identifying congestion
    • H04L47/115—Identifying congestion using a dedicated packet
    • 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
    • H04L47/12—Avoiding congestion; Recovering from congestion
    • H04L47/127—Avoiding congestion; Recovering from congestion by using congestion prediction
    • 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
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2408—Traffic characterised by specific attributes, e.g. priority or QoS for supporting different services, e.g. a differentiated services [DiffServ] type of service
    • 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
    • H04L47/26—Flow control; Congestion control using explicit feedback to the source, e.g. choke packets
    • H04L47/263—Rate modification at the source after receiving feedback
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/50—Reducing energy consumption in communication networks in wire-line communication networks, e.g. low power modes or reduced link rate

Definitions

  • the present invention relates to resource admission control in a network domain, and more specifically to measurement-based admission control.
  • PCN Pre-Congestion Notification
  • Qos Quality of service
  • the objective of Pre-Congestion Notification (PCN) is to protect the Quality of service (Qos) of inelastic flows within a network domain that supports traffic class differentiation, in a simple, scalable and robust fashion.
  • Qos Quality of service
  • the PCN-boundary-nodes use this information to make admission control decisions. These configured rates are thus providing notification to PCN-boundary-nodes about overloads before any congestion occurs.
  • Overall the aim is to give an early warning of potential congestion before there is any significant build-up of PCN packets in a queue on a link; PCN was termed by analogy with ECN (Explicit Congestion Notification, [RFC3168]).
  • Flow admission control determines whether a new flow can be admitted without any impact, in normal circumstances, on the QoS of existing PCN-flows. All PCN-boundary-nodes and PCN-interior-nodes are PCN-enabled and are trusted for correct PCN operation. PCN-ingress-nodes police arriving packets to check that they are part of an admitted PCN-flow that keeps within its agreed flow specification, and hence they maintain per flow state.
  • An IEA is basically a path through the network domain from a particular PCN-ingress-node to a particular PCN-egress-node. In steady-state, the IEA is shared by all the unidirectional flows entering the domain at the particular PCN-ingress-node and exiting the domain at the particular PCN-egress-node.
  • PCN is using a Measurement-Based Admission control (MBAC) mechanism since congestion detection is based on traffic measurements.
  • MBAC Measurement-Based Admission control
  • the congestion state of the path is detected by the PCN-egress-node based on congestion information signaled by the PCN-interior-nodes.
  • the PcN-interior-nodes determine the congestion level by comparing the measured bandwidth level (BwM) to a pre-configured threshold bandwidth level (BWC). If the bandwidth level exceeds the threshold, the PCN-interior-node is in pre-congestion. This is signaled by the PCN-interior-node to the PCN-egress-node by marking the data packets.
  • PCN-interior-nodes meter the PCN-traffic on a per interface and traffic class basis, and are neither PCN-flow nor IEA aware.
  • over-admittance for high resource request rates is unavoidable, due to the resource post-check architecture.
  • the congestion level is determined by comparing the bandwidth level of admitted flows to a pre-configured threshold. The contribution of the new sessions to the resource consumption is not taken into account.
  • this architectural property could lead to over-admittance due to the delay between the admit decision and the actual contribution of the new session to the congestion level.
  • the delay could be inherent to the PCN-system (e.g., measurement period, signaling delay), but may also be provoked by the traffic sources which could delay the forwarding of the data traffic or could start consuming resources at a low level and ramp up the traffic level later on (e.g., TCP slow start).
  • the measurement period is service-dependent and cannot be reduced infinitely.
  • bandwidth headroom This bandwidth headroom is taken into account in the congestion detection mechanism of a forwarding point.
  • the allowed capacity of the service is BWC and the measured bandwidth is BWM then there is congestion when BWC ⁇ BWM.
  • BWC - BWH bandwidth headroom
  • pre-congestion will be reported when (BWC - BWH) ⁇ BWM.
  • the required headroom BWH is a function of the above mentioned delay (by the PCN system but also by the traffic sources), the maximum resource request rate to be supported and the required average bandwidth per session.
  • a request rate of 100 requests per second e.g., flash crowd
  • an average session bandwidth of 2.5 Mbps results in a bandwidth headroom of 500 Mbps.
  • the required bandwidth headroom is substantial.
  • a network node operable to form part of a network domain comprises:
  • PCN-interior-nodes measure the amount of traffic related to a particular traffic class and aggregated through a particular interface (or port) per unit of time (or consumed bandwidth). Instead of comparing that consumed bandwidth to the maximum available bandwidth minus some fixed bandwidth headroom value, the PCN-interior-nodes further measure or estimate the rate at which new traffic sessions, which are expected to contribute to that consumed bandwidth in the near-future, are requested. A maximum allowed request rate is then derived from the consumed bandwidth by means of a function that translates increasing consumed bandwidth into decreasing (or at least non-increasing) allowed request rate. The measured/estimated request rate is next compared to the maximum allowed request rate. If that threshold is exceeded then a pre-congestion state is signaled to a PCN-boundary-node of the network domain.
  • This MBAC architecture optimizes the bandwidth usage by making somehow the bandwidth headroom dynamic and fitting the actual network demand.
  • determination of said request rate is based upon a variation over time of said consumed bandwidth.
  • said further network node is an egress node of said network domain, and said pre-congestion state is notified by marking data packets belonging to said particular traffic class and aggregated through said particular interface.
  • the PCN-interior-nodes rely on data plane measurements only.
  • the interior node measures the variation rate (i.e., the time derivative) of the consumed bandwidth: a high request rate is associated with a high increase of the consumed bandwidth.
  • the packets are marked and forwarded towards a further network node on the path.
  • the same procedure is applied at each PCN-interior-node.
  • the pre-congestion status of the IEA is known at the PCN-egress-node, and can be signaled back to the PCN-ingress-node.
  • determination of said request rate is based upon detection of probe messages whereby said network domain is probed for new traffic sessions.
  • said pre-congestion state is notified by means of negative responses that are transmitted in response to probe messages.
  • the PCN-interior-nodes rely on control plane measurements. For each new session, a probe message is issued, typically by the traffic source. The probe message will follow the same path through the network domain as the new session would do, as they typically share the same five-tuple information (source IP address, destination IP address, protocol id, TCP and UDP source port numbers, TCP and UDP destination port numbers).
  • Each PCN-interior-node detects the probe message, and is thus aware of the current request rate. If the maximum allowed request rate is not exceeded, the request is forwarded to the next node on the path, else a response is sent back indicating that the request cannot be accepted. Alternatively, the request can be silently discarded, thereby causing the session admittance procedure to fail. When the probe message arrives at the PCN-egress-node, the session can be accepted.
  • said signaling unit is for further notifying said maximum allowed request rate to said ingress node.
  • the PCN-interior-node determines the currently allowed request rate based on the current traffic level. The PCN-interior-node reports this allowed request rate to the appropriate PCN-ingress-nodes. The PCN-ingress-node then determines the maximum request rate for an IEA, which is the minimum of all the reported allowed request rates for that IEA. The PCN-ingress-node will limit the request rate in line with the reported allowed request rate on this IEA.
  • the PCN-interior node may report the maximum allowed request rate to the PCN-egress-node, which may then determine the maximum allowed request rate for an IEA from all the reported maximum request rates, and report it back to the PCN-ingress-node for rate-limiting the request rate.
  • the network node further comprises a rate-limiting forwarder for limiting the forwarding rate of probe messages up to said maximum allowed request rate.
  • the present invention also relates to a method for resource admission control in a network domain.
  • the method comprises the steps of, by a network node of said network domain:
  • Embodiments of a method according to the invention correspond with the embodiments of a network node according to the invention.
  • IP-based network domain 1 that supports Diffserv traffic differentiation, and that comprises:
  • An IEA 21 path is drawn as entering the network domain 1 at the PCN-ingress-node 11, going through the PCN-interior-nodes 12 to 15, and exiting the network domain 1 at the PCN-egress-node 16.
  • a source wanting to start a new QoS flow sends an RSVP PATH message, or an equivalent Next steps In signaling (NSIS) message.
  • the PATH message travels across the PCN-domain; the PCN-egress-node reads the PHOP object to discover the specific PCN-ingress-node for this flow.
  • An RSVP RESV message travels back from the receiver, and triggers the PCN-egress-node to check whether the path from the relevant PCN-ingress-node is currently pre-congested. It adds an object with this information onto the RESV message, and hence the PCN-ingress-node learns about the pre-congestion status of the path.
  • the RSVP message triggers the PCN-ingress-node to install two normal Integrated Services (Intserv) items: five-tuple information, so that it can subsequently identify data packets that are part of a previously admitted PCN-flow; and a traffic profile, so that it can police the flow to stay within its contract.
  • Intserv Integrated Services
  • the PCN-ingress-node 11 is configured with the following functionality:
  • the PCN-egress-node 16 is configured with the following functionality for each egress link:
  • the PCN-interior-nodes 12 to 15 supports the routing of traffic towards the appropriate destination with the appropriate traffic priority as reflected in the DSCP field of the data packets.
  • a data packet 31 (or pckt), belonging to a particular traffic flow and marked with an appropriate DSCP, enters the network domain 1 at the PCN-ingress-node 11, and exits the network domain 1 at the PCN-egress-node 16, and as such forms part of the IEA 21.
  • the ECN bit within the IP header of the data packet 31 is not marked (see ECN in fig. 2 ).
  • the PCN-interior-node 13 detects a pre-congestion state in accordance with the present invention on a particular interface. Consequently, data packets flowing through that port, including the data packet 31, start being marked as pre-congested by means of the ECN bit.
  • the marked data packet 31 is further forwarded within the network domain 1 up to the PCN-egress-node 16.
  • the PCN-egress-node 16 detects the marked data packet 31, and thus the pre-congestion state for the IEA 21. This condition is reported back to the PCN-ingress-node 11, which starts rejecting any new traffic session for that particular IEA until the pre-congestion state of the PCN-interior-node 13 is cleared.
  • PCN-interior-node 101 comprising the following functional blocks:
  • the input termination modules 111 are coupled to input terminals of the switch core fabric 112, and the output termination modules 113 are coupled to output terminals of the switch core fabric 112.
  • the input termination modules 111 and the output termination modules 113 typically form part of one or more line termination card.
  • the PCN-interior-node 101 supports three traffic classes P0, P1 and P2, ranging from a lower-priority traffic class (P0) to a higher-priority traffic class (P2).
  • P0 stands for the Best Effort (BE) traffic class
  • P1 stands for the Assured Forwarding (AF) traffic class
  • P2 stands for the Expedited Forwarding (EF) traffic class.
  • the output termination module 113 comprises functional blocks, the most noticeable of which are:.
  • the packet classifier 214 is coupled to one or more output terminals of the switch core fabric 112.
  • the packet classifier 214 is further coupled to the egress queue 213a, and through the packet marker 215 to the egress queues 213b and 213c.
  • the egress queues 213 are coupled to the scheduler 212, and the scheduler 212 is coupled to the egress port 211.
  • the packet classifier 214 is further coupled to the bandwidth and request rate meter 216.
  • the comparator 217 is coupled to the bandwidth and request rate meter 216 and to the packet marker 215.
  • the egress port 211 is for originating an electrical or optical signal towards a peer network node, such as a Gigabit Ethernet signal, and for encoding outgoing data packets in a format suitable for their physical transmission.
  • a peer network node such as a Gigabit Ethernet signal
  • the egress queues 213 are basically First-In First-Out (FIFO) queues adapted to backlog outgoing data packets belonging to respective ones of the traffic classes P0, P1 and P2.
  • FIFO First-In First-Out
  • the egress scheduler 212 is for scheduling data packets from the egress queues 213 towards the egress port 211 in proportion to their respective service share.
  • the egress scheduler 212 is a weighted Fair Queuing (WFQ work-conserving schedulers. Each queue is allotted a service share or weight: the higher the weight, the more data packets are scheduled from that queue.
  • WFQ work-conserving schedulers Each queue is allotted a service share or weight: the higher the weight, the more data packets are scheduled from that queue.
  • the egress scheduler 212 may implement strict priority rules for certain traffic classes, such as the EF traffic class.
  • the packet classifier 214 is for dispatching the data packets coming from the switch core fabric 112 into the appropriate egress queue according to their respective DSCP value.
  • the packet classifier is for further counting the number of packets (or bytes) transferred for a particular traffic class.
  • the packet marker 215 is for marking outgoing packets, and more specifically for setting or resetting the ECN bit within the IP header according to the outcome of the comparison step. Another marking can be implemented too by means of another field within the packet header.
  • the bandwidth and request rate meter 216 is for measuring a bandwidth (i.e., an amount of traffic exchanged per unit of time) consumed by a particular traffic class (see bw_csmd(P2) in fig. 4 ) based on packet counting as carried out by the packet classifier 214 (see pck_count(P2) in fig. 4 ).
  • the bandwidth and request rate meter 216 is for further measuring the time-derivative of the bandwidth consumed by a particular traffic class (see rq_rate (P2) in fig. 4 ), which is expected to be a good estimator of the rate at which new traffic sessions are requested for a particular IEA.
  • the comparator 217 is for comparing a request rate measured for a particular traffic class with a maximum allowed request rate for that traffic class.
  • the maximum allowed request rate is an averagely-decreasing function of the measured consumed bandwidth (see max_allwd_rq_rate(bw_csmd) in fig. 4 ).
  • a notification is sent to the packet marker 215 (see pre-cgst_on(P2) in fig. 4 ), which starts marking the packets of the corresponding traffic class. If the measured request rate drops below the maximum allowed request rate, then another notification is sent to the packet marker 215 (see pre-cgst_off in fig. 4 ), which stops marking the packets of the corresponding traffic class.
  • Some threshold hysteresis or alike may be implemented so as to avoid toggling the pre-congestion state too often.
  • the time periods over which the consumed bandwidth and the request rate are measured should match each other for the comparison to be meaningful.
  • n pre-congestion detection is based on control plane traffic measurements.
  • a probe message 32 (or prb_msg) whereby a new traffic session is requested, such as a RSVP PATH message or an equivalent NSIS message, enters the network domain 1 at the PCN-ingress-node 11.
  • the probe message travels through the PCN-interior-nodes.
  • each PCN-interior-node Upon detection of a probe message, each PCN-interior-node checks whether the corresponding path is pre-congested. If so, the probe message 32 is discarded, and a negative responses 33 (or prb_rsp), such as a RSVP RESV message or an equivalent NSIS message, is sent back to the PCN-ingress-node 11. Else, the probe message 32 is forwarded further in the network.
  • the output termination module 113 comprises functional blocks, the most noticeable of which are:
  • the detector 218 is coupled to one or more output terminals of the switch core fabric 112.
  • the detector 218 is further coupled to the forwarder 219.
  • the forwarder 219 is further coupled to the packet classifier 214 and to the signaling unit 222.
  • the packet classifier 214 is further coupled to the egress queues 213.
  • the egress queues 213 are further coupled to the scheduler 212, and the scheduler 212 is further coupled to the egress port 211.
  • the detector 218 and the packet classifier 214 are further coupled to the request rate meter 220 and the bandwidth meter 221 respectively.
  • the comparator 217 is coupled to the request rate meter 220, to the bandwidth meter 221, and to the forwarder 219.
  • the detector 218 is for detecting any probe message, such as a RSVP PATH message or an equivalent NSIS message, aggregated over the egress port 211.
  • the forwarder 219 is for forwarding probe messages either towards the packet classifier 214 (for further forwarding towards another network node), or towards the signaling unit 222 (for issuing corresponding negative responses), based on the pre-congestion status of the corresponding traffic class.
  • the request rate meter 220 is for measuring the rate at which new traffic sessions are requested for a particular traffic class (see rq_rate(P2) in fig. 6 ) based on probe message counting as carried out by the detector 218 (see prb_msg_count(P2) in fig. 6 ).
  • the bandwidth meter 221 is for measuring a bandwidth consumed by a particular traffic class (see bw_csmd(P2) in fig. 6 ) based on packet counting as carried out by the packet classifier 214 (see pck_count(P2) in fig. 6 ).
  • the signaling unit 222 is for, upon receipt of a probe message from the forwarder 219, issuing a corresponding negative response, such as an RSVP RESV message or an equivalent NSIS message, towards a PCN-ingress-node.
  • a corresponding negative response such as an RSVP RESV message or an equivalent NSIS message
  • the response message is built up from the probe message (e.g., for retrieving the identity of the PCN-ingress-node), and indicates a negative outcome of the session admittance procedure, thereby causing the corresponding request for a new traffic session to be rejected.
  • the comparator 217 sends a notification to the forwarder 219 (see pre-cgst_on(p2) in fig. 4 ), which starts forwarding the probe messages for that particular traffic class towards the signaling unit 222, causing the signaling unit 222 to issue corresponding negative responses towards the appropriate PCN-ingress-nodes. If the measured request rate drops below the maximum allowed request rate, then another notification is sent to the forwarder 219 (see pre-cgsioff in fig. 4 ), which stops forwarding the probe messages towards the signaling unit 222, and starts forwarding the probe messages towards the packet classifier 214 for further scheduling towards a further network node of the network domain.
  • the forwarder 219 is further adapted to rate-limit the forwarding of probe messages up to the maximum allowed request rate (which piece of information being supplied by the comparator 217).
  • the maximum allowed request rate which piece of information being supplied by the comparator 217.
  • the request rate is determined as a weighted sum of the rate at which probe messages are detected and of the time-derivative of the consumed bandwidth.
  • the maximum allowed request rate which is a function of the actual consumed bandwidth, is notified to the appropriate PCN-ingress-nodes, so as they can take proactive measures for rate-limiting the requests for new traffic sessions according to the actual traffic load incurred by the PCN-interior nodes.
  • the detection of the pre-congestion state according to the invention may be implemented at any contention point within the PCN-interior node 101, being of physical or logical nature, for instance at the input termination modules 111 before the traffic enters the switch core fabric 112.
  • the term 'coupled' should not be interpreted as being restricted to direct connections only.
  • the scope of the expression 'a device A coupled to a device B' should not be limited to devices or systems wherein an output of device A is directly connected to an input of device B, and/or vice-versa. It means that there exists a path between an output of A and an input of B, and/or vice-versa, which may be a path including other devices or means.
  • DSP digital signal processor
  • ASIC application specific integrated circuit
  • FPGA field programmable gate array
  • other hardware conventional and/or custom, such as read only memory (ROM), random access memory (RAM), and non volatile storage, may also be included.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
EP09290504.1A 2009-06-30 2009-06-30 Messungsbasierte Ressourcenzugangssteuerung Not-in-force EP2273737B1 (de)

Priority Applications (1)

Application Number Priority Date Filing Date Title
EP09290504.1A EP2273737B1 (de) 2009-06-30 2009-06-30 Messungsbasierte Ressourcenzugangssteuerung

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
EP09290504.1A EP2273737B1 (de) 2009-06-30 2009-06-30 Messungsbasierte Ressourcenzugangssteuerung

Publications (2)

Publication Number Publication Date
EP2273737A1 true EP2273737A1 (de) 2011-01-12
EP2273737B1 EP2273737B1 (de) 2017-10-04

Family

ID=41327586

Family Applications (1)

Application Number Title Priority Date Filing Date
EP09290504.1A Not-in-force EP2273737B1 (de) 2009-06-30 2009-06-30 Messungsbasierte Ressourcenzugangssteuerung

Country Status (1)

Country Link
EP (1) EP2273737B1 (de)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8542588B2 (en) 2008-06-25 2013-09-24 Qualcomm Incorporated Invoking different wireless link rate selection operations for different traffic classes
WO2014037333A1 (en) * 2012-09-04 2014-03-13 Nokia Siemens Networks Oy Method, apparatus, computer program product and system for identifying, managing and tracking congestion
EP2905931A4 (de) * 2013-12-12 2015-08-19 Huawei Tech Co Ltd Verfahren und vorrichtung zur bestimmung der datenstromgeschwindigkeit eines dienstzugangsports
US9116893B2 (en) 2011-10-21 2015-08-25 Qualcomm Incorporated Network connected media gateway for communication networks
US9148381B2 (en) 2011-10-21 2015-09-29 Qualcomm Incorporated Cloud computing enhanced gateway for communication networks
US9706414B2 (en) 2013-12-12 2017-07-11 Huawei Technologies Co., Ltd. Method and apparatus for determining data flow rate on service access port
CN109845193A (zh) * 2016-10-19 2019-06-04 华为技术有限公司 检测方法、设备和系统
CN110601995A (zh) * 2019-09-12 2019-12-20 腾讯科技（深圳）有限公司 在区块链网络中控制流量的方法、装置、存储介质和设备

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1936880A1 (de) * 2006-12-18 2008-06-25 British Telecommunications Public Limited Company Verfahren und System zur Staumarkierung

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1936880A1 (de) * 2006-12-18 2008-06-25 British Telecommunications Public Limited Company Verfahren und System zur Staumarkierung

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
"An Autonomic PCN based Admission Control Mechanism for video Services in Access Networks", INSTITUTE OF ELECTRICAL AND ELECTRONICS ENGINEERS, June 2009 (2009-06-01)
MENTH M ET AL: "Performance Evaluation of PCN-Based Admission Control", QUALITY OF SERVICE, 2008. IWQOS 2008. 16TH INTERNATIONAL WORKSHOP ON, IEEE, PISCATAWAY, NJ, USA, 2 June 2008 (2008-06-02), pages 110 - 120, XP031270230, ISBN: 978-1-4244-2084-1 *
PHILIP EARDLEY (EDITOR) NOTIFICATION WORKING GROUP BT: "Pre-Congestion Notification (PCN) Architecture; draft-ietf-pcn-architecture-10.txt", PRE-CONGESTION NOTIFICATION (PCN) ARCHITECTURE; DRAFT-IETF-PCN-ARCHITECTURE-10.TXT, INTERNET ENGINEERING TASK FORCE, IETF; STANDARDWORKINGDRAFT, INTERNET SOCIETY (ISOC) 4, RUE DES FALAISES CH- 1205 GENEVA, SWITZERLAND, vol. pcn, no. 10, 16 March 2009 (2009-03-16), XP015061210 *
STEVEN LATRE ET AL: "An autonomic PCN based admission control mechanism for video services in access networks", INTEGRATED NETWORK MANAGEMENT-WORKSHOPS, 2009. IM '09. IFIP/IEEE INTERNATIONAL SYMPOSIUM ON, IEEE, PISCATAWAY, NJ, USA, 1 June 2009 (2009-06-01), pages 161 - 168, XP031504392, ISBN: 978-1-4244-3923-2 *

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8542588B2 (en) 2008-06-25 2013-09-24 Qualcomm Incorporated Invoking different wireless link rate selection operations for different traffic classes
US9116893B2 (en) 2011-10-21 2015-08-25 Qualcomm Incorporated Network connected media gateway for communication networks
US9148381B2 (en) 2011-10-21 2015-09-29 Qualcomm Incorporated Cloud computing enhanced gateway for communication networks
US9301203B2 (en) 2012-09-04 2016-03-29 Nokia Solutions And Networks Oy Method, apparatus, computer program product and system for identifying, managing and tracking congestion
WO2014037333A1 (en) * 2012-09-04 2014-03-13 Nokia Siemens Networks Oy Method, apparatus, computer program product and system for identifying, managing and tracking congestion
CN103702360B (zh) * 2013-12-12 2017-06-06 华为技术有限公司 一种确定业务接入端口的数据流速的方法及装置
EP2905931A4 (de) * 2013-12-12 2015-08-19 Huawei Tech Co Ltd Verfahren und vorrichtung zur bestimmung der datenstromgeschwindigkeit eines dienstzugangsports
US9706414B2 (en) 2013-12-12 2017-07-11 Huawei Technologies Co., Ltd. Method and apparatus for determining data flow rate on service access port
CN109845193A (zh) * 2016-10-19 2019-06-04 华为技术有限公司 检测方法、设备和系统
EP3522453A4 (de) * 2016-10-19 2019-09-11 Huawei Technologies Co., Ltd. Detektionsverfahren, -vorrichtung und -system
US11133995B2 (en) 2016-10-19 2021-09-28 Huawei Technologies Co., Ltd. Detection method, device, and system
CN110601995A (zh) * 2019-09-12 2019-12-20 腾讯科技（深圳）有限公司 在区块链网络中控制流量的方法、装置、存储介质和设备
CN110601995B (zh) * 2019-09-12 2023-03-24 腾讯科技（深圳）有限公司 在区块链网络中控制流量的方法、装置、存储介质和设备

Also Published As

Publication number Publication date
EP2273737B1 (de) 2017-10-04

Similar Documents

Publication Publication Date Title
EP2273737B1 (de) Messungsbasierte Ressourcenzugangssteuerung
US7006440B2 (en) Aggregate fair queuing technique in a communications system using a class based queuing architecture
US8130648B2 (en) Hierarchical queue shaping
US20170187641A1 (en) Scheduler, sender, receiver, network node and methods thereof
EP2174450B1 (de) Anwendungsdatenflussverwaltung in einem ip-netzwerk
EP3955550B1 (de) Flussbasierte verwaltung von gemeinsam genutzten pufferressourcen
US20080304503A1 (en) Traffic manager and method for performing active queue management of discard-eligible traffic
EP2761826B1 (de) Zuordnung von überlastungsbeiträgen
EP1086555A1 (de) Zulassungssteuerung und vermittler für diensteintegrierende paketvermittlungsnetzwerke
Andrikopoulos et al. A fair traffic conditioner for the assured service in a differentiated services internet
JP2004266389A (ja) パケット転送制御方法及びパケット転送制御回路
US20090323525A1 (en) Priority aware policer and method of priority aware policing
US7522624B2 (en) Scalable and QoS aware flow control
Shimonishi et al. Dynamic fair bandwidth allocation for diffserv classes
CN100370787C (zh) 一种分组业务中的数据包调度方法
Menth et al. Fair resource sharing for stateless-core packet-switched networks with prioritization
WO2022135202A1 (zh) 业务流的调度方法、装置及系统
Lengyel et al. Simulation of differentiated services in network simulator
JP2004056726A (ja) トラヒック量制御装置およびトラヒック量制御方法
Kawahara et al. Dynamically weighted queueing for fair bandwidth allocation and its performance analysis
Narasimhan An implementation of differentiated services in a linux environment
Sharma et al. IPv4 Vs IPv6 QoS: A challenge in MANET
Pereira et al. Admission Control in IntServ to DiffServ mapping
JP2003023452A (ja) パケット廃棄装置
Smit A simulation study to evaluate the performance of schedulers in a differentiated services network

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO SE SI SK TR

AX Request for extension of the european patent

Extension state: AL BA RS

17P Request for examination filed

Effective date: 20110712

17Q First examination report despatched

Effective date: 20110920

RAP1 Party data changed (applicant data changed or rights of an application transferred)

Owner name: ALCATEL LUCENT

111Z Information provided on other rights and legal means of execution

Free format text: AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO SE SI SK TR

Effective date: 20130410

RAP1 Party data changed (applicant data changed or rights of an application transferred)

Owner name: ALCATEL LUCENT

D11X Information provided on other rights and legal means of execution (deleted)
REG Reference to a national code

Ref country code: DE

Ref legal event code: R079

Ref document number: 602009048664

Country of ref document: DE

Free format text: PREVIOUS MAIN CLASS: H04L0012560000

Ipc: H04L0012801000

GRAP Despatch of communication of intention to grant a patent

Free format text: ORIGINAL CODE: EPIDOSNIGR1

RIC1 Information provided on ipc code assigned before grant

Ipc: H04L 12/851 20130101ALI20170306BHEP

Ipc: H04L 12/825 20130101ALI20170306BHEP

Ipc: H04L 12/801 20130101AFI20170306BHEP

GRAJ Information related to disapproval of communication of intention to grant by the applicant or resumption of examination proceedings by the epo deleted

Free format text: ORIGINAL CODE: EPIDOSDIGR1

INTG Intention to grant announced

Effective date: 20170406

GRAP Despatch of communication of intention to grant a patent

Free format text: ORIGINAL CODE: EPIDOSNIGR1

INTC Intention to grant announced (deleted)
INTG Intention to grant announced

Effective date: 20170515

GRAA (expected) grant

Free format text: ORIGINAL CODE: 0009210

GRAS Grant fee paid

Free format text: ORIGINAL CODE: EPIDOSNIGR3

AK Designated contracting states

Kind code of ref document: B1

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO SE SI SK TR

REG Reference to a national code

Ref country code: GB

Ref legal event code: FG4D

REG Reference to a national code

Ref country code: CH

Ref legal event code: EP

REG Reference to a national code

Ref country code: AT

Ref legal event code: REF

Ref document number: 935007

Country of ref document: AT

Kind code of ref document: T

Effective date: 20171015

REG Reference to a national code

Ref country code: IE

Ref legal event code: FG4D

REG Reference to a national code

Ref country code: DE

Ref legal event code: R096

Ref document number: 602009048664

Country of ref document: DE

REG Reference to a national code

Ref country code: NL

Ref legal event code: MP

Effective date: 20171004

REG Reference to a national code

Ref country code: LT

Ref legal event code: MG4D

REG Reference to a national code

Ref country code: AT

Ref legal event code: MK05

Ref document number: 935007

Country of ref document: AT

Kind code of ref document: T

Effective date: 20171004

REG Reference to a national code

Ref country code: CH

Ref legal event code: PCOW

Free format text: NEW ADDRESS: SITE NOKIA PARIS SACLAY ROUTE DE VILLEJUST, 91620 NOZAY (FR)

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: NL

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20171004

RAP2 Party data changed (patent owner data changed or rights of a patent transferred)

Owner name: ALCATEL LUCENT

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: SE

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20171004

Ref country code: FI

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20171004

Ref country code: NO

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20180104

Ref country code: LT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20171004

Ref country code: ES

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20171004

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: GR

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20180105

Ref country code: HR

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20171004

Ref country code: AT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20171004

Ref country code: BG

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20180104

Ref country code: IS

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20180204

Ref country code: LV

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20171004

REG Reference to a national code

Ref country code: FR

Ref legal event code: PLFP

Year of fee payment: 10

REG Reference to a national code

Ref country code: DE

Ref legal event code: R097

Ref document number: 602009048664

Country of ref document: DE

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: DK

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20171004

Ref country code: SK

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20171004

Ref country code: CZ

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20171004

Ref country code: EE

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20171004

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: DE

Payment date: 20180625

Year of fee payment: 10

PLBE No opposition filed within time limit

Free format text: ORIGINAL CODE: 0009261

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: NO OPPOSITION FILED WITHIN TIME LIMIT

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: PL

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20171004

Ref country code: RO

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20171004

Ref country code: IT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20171004

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: FR

Payment date: 20180620

Year of fee payment: 10

26N No opposition filed

Effective date: 20180705

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: GB

Payment date: 20180620

Year of fee payment: 10

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: SI

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20171004

REG Reference to a national code

Ref country code: CH

Ref legal event code: PL

REG Reference to a national code

Ref country code: BE

Ref legal event code: MM

Effective date: 20180630

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: MC

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20171004

Ref country code: LU

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20180630

REG Reference to a national code

Ref country code: IE

Ref legal event code: MM4A

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: LI

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20180630

Ref country code: CH

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20180630

Ref country code: IE

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20180630

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: BE

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20180630

REG Reference to a national code

Ref country code: DE

Ref legal event code: R119

Ref document number: 602009048664

Country of ref document: DE

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: MT

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20180630

GBPC Gb: european patent ceased through non-payment of renewal fee

Effective date: 20190630

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: TR

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20171004

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: DE

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20200101

Ref country code: GB

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20190630

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: HU

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT; INVALID AB INITIO

Effective date: 20090630

Ref country code: PT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20171004

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: MK

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20171004

Ref country code: CY

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20171004

Ref country code: FR

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20190630