US7391777B2 - Distance-sensitive scheduling of TDM-over-packet traffic in VPLS - Google Patents
Distance-sensitive scheduling of TDM-over-packet traffic in VPLS Download PDFInfo
- Publication number
- US7391777B2 US7391777B2 US10/700,023 US70002303A US7391777B2 US 7391777 B2 US7391777 B2 US 7391777B2 US 70002303 A US70002303 A US 70002303A US 7391777 B2 US7391777 B2 US 7391777B2
- Authority
- US
- United States
- Prior art keywords
- priority
- switch
- packet
- lsp
- queue
- 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.)
- Expired - Fee Related, expires
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/25—Routing or path finding in a switch fabric
- H04L49/253—Routing or path finding in a switch fabric using establishment or release of connections between ports
- H04L49/254—Centralised controller, i.e. arbitration or scheduling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/10—Routing in connection-oriented networks, e.g. X.25 or ATM
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/20—Hop count for routing purposes, e.g. TTL
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
- H04L45/502—Frame based
-
- 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/2416—Real-time traffic
-
- 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/2425—Traffic characterised by specific attributes, e.g. priority or QoS for supporting services specification, e.g. SLA
- H04L47/2433—Allocation of priorities to traffic types
-
- 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/28—Flow control; Congestion control in relation to timing considerations
-
- 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/28—Flow control; Congestion control in relation to timing considerations
- H04L47/286—Time to live
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/56—Queue scheduling implementing delay-aware scheduling
- H04L47/564—Attaching a deadline to packets, e.g. earliest due date first
- H04L47/566—Deadline varies as a function of time spent in the queue
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/20—Support for services
- H04L49/205—Quality of Service based
-
- 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/3027—Output queuing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/35—Switches specially adapted for specific applications
- H04L49/351—Switches specially adapted for specific applications for local area network [LAN], e.g. Ethernet switches
Definitions
- the present invention generally relates to transmission of Time Division Multiplex (“TDM”) traffic over packet switched networks in Virtual Private LAN Service (“VPLS”). More particularly, and not by way of any limitation, the present invention is directed to method and apparatus for distance-sensitive scheduling of such high-priority traffic.
- TDM Time Division Multiplex
- VPLS Virtual Private LAN Service
- Time Division Multiplex (“TDM”) technology has been prevalent for a long time; however, the technology for transmitting TDM traffic over packet networks is relatively new. Accordingly, there are few solutions that address the problem of delay for TDM traffic when it is sent over a packet network.
- One solution addresses the delay that results from sending a large TDM packet over a packet network using a common switch fabric resource for TDM and packet switching.
- large packets or data streams are divided into smaller portions upon entering a switch. Each portion is assigned a high priority for transmission and a tracking header for tracking it through the switch. Prior to exiting the switch, the portions are reassembled into the data stream.
- This technique of providing “cut-through” using a store-and-forward switch mechanism reduces transmission delay and buffer over-runs that would otherwise occur in transmitting large packets or data streams.
- This solution strictly addresses the problem of sending only large TDM packets and does not address the specific problem of prioritizing between traffic from multiple TDM streams in a VPLS network.
- Another solution involves the use of a multi-port link interface module that terminates two or more high-speed TDM links and generates internal data. Data received on one high-speed communications link is combined with the internal data used to fill outbound time slots in an outgoing high-speed link. This solution fails to address the issues of delay when sending TDM traffic over a packet network.
- TDM traffic such as voice
- voice when sent over a packet network may suffer unacceptable delay and jitter due to multiplexing with packet data.
- the benefits of low cost and high bandwidth utilization of packet data networks may be offset by the poor performance of TDM traffic when sent over packet networks.
- One embodiment is a method of scheduling high-priority packets in a metro Ethernet switch.
- the method comprises the steps of determining a maximum queuing delay allowed for at least two high-priority packets in an output queue in the switch; determining which one of the at least two high-priority packets has the smallest maximum queuing delay allowed; and scheduling the one of the at least two high-priority packets determined to have the smallest maximum queuing delay allowed before the remaining ones of the at least two high-priority packets.
- Another embodiment is a method of scheduling high-priority packets in a metro Ethernet switch.
- the method comprises the steps of creating a first table that lists, for each high-priority packet that has entered the switch, a position of the high-priority packet in a queue of the switch, a time the high-priority packet entered the queue, and an intended destination of the high-priority packet; creating a second table for storing a maximum allowed queuing delay for each of several possible intended destinations; and using the first and second tables to determine the maximum queuing delay allowed for each of the high-priority packets in the queue of the switch.
- Another embodiment is an apparatus for scheduling high-priority packets in a metro Ethernet switch.
- the apparatus comprises means for determining a maximum queuing delay allowed for at least two high-priority packets in a queue in the switch; means for determining which one of the at least two high-priority packets has the smallest maximum queuing delay allowed; and means for scheduling the one of the at least two high-priority packets determined to have the smallest maximum queuing delay allowed before the remaining ones of the at least two high-priority packets.
- Another embodiment is a packet switch comprising a queue containing a plurality of packets received at the switch; and a scheduler for scheduling transmission of the packets in the queue, wherein when the queue contains at least two high-priority packets, the scheduler schedules the one of the at least two high-priority packets determined to have a smallest maximum queuing delay allowed before the remaining ones of the at least two high-priority packets.
- FIG. 1 is a block diagram of a VPLS network with a fully-connected label switched path (“LSP”) mesh;
- LSP label switched path
- FIG. 2 illustrates the concept of transmission and propagation delay between two provider edge (“PE”) nodes of a VPLS network
- FIG. 3 is a flowchart of the operation of one embodiment for performing distance-sensitive scheduling of TDM-over-packet traffic in VPLS.
- FIG. 1 illustrates a VPLS network with a fully connected LSP mesh, designated in FIG. 1 by a reference numeral 100 .
- the VPLS network 100 comprises N provider edge (“PE”) nodes, represented by five nodes PE 1 -PE 5 , fully interconnected by an LSP mesh comprising N ⁇ (N ⁇ 1) point-to-point LSPs 104 ( 1 )- 104 ( 20 ).
- PE provider edge
- LSP mesh comprising N ⁇ (N ⁇ 1) point-to-point LSPs 104 ( 1 )- 104 ( 20 ).
- TDM traffic may be carried on one or more of the LSPs 104 ( 1 )- 104 ( 20 ) as a component of high-priority traffic.
- the actual values for the delay requirements of such traffic may vary.
- intermediate nodes in particular, provider (“P”) nodes, disposed along the LSPs between the PE nodes PE 1 -PE 5 . Accordingly, packets destined for different destinations will have to go through a number of hops from ingress PE node to egress PE node. For example, a packet from the node PE 1 to the node PE 2 may traverse three intermediate P nodes, making the LSP 104 ( 2 ) a three-hop path; a packet from the node PE 1 to the node PE 3 may traverse seven intermediate nodes, making the LSP 104 ( 14 ) a seven-hop path.
- P provider
- CE nodes 106 Customer edge (“CE”) nodes, represented in FIG. 1 by CE nodes 106 , are connected to PE nodes for connecting end users to the network 100 .
- a high-priority queue at the node PE 1 will have TDM packets that are destined for the node PE 2 via the LSP 104 ( 2 ) (a three-hop path) and packets that are destined for the node PE 3 via the LSP 104 ( 14 ) (a seven-hop path).
- the two packets will experience different delays from network ingress to network egress.
- each queue at a node PE 1 -PE 5 is capable of performing an n-packet look-ahead to schedule the packets that may be blocked behind another packet.
- this architecture is implemented at the Ethernet switch and n is equal to four. The packetized TDM traffic will be treated as high-priority traffic and will be placed into a high-priority queue.
- relative prioritization refers to the number of hops the packet will traverse and hence the delay that the packet will incur. For instance, packets that are destined for nodes that are many hops away will be given priority in transporting them through the high-priority input queue. The information concerning the number of hops is readily available through the VPLS model. Accordingly, this technique should enable equalization of the delay among packets going to different destinations and therefore will enable packets that need to travel many hops to meet their delay and jitter specifications. It should be emphasized that the implementation is pertinent only to the Ethernet switch and since there is no signaling or encapsulation involved, it does not require standardization efforts.
- T es is the time at which a high-priority packet 206 enters an ingress buffer 208 of the sending node, e.g., the PE node 200 ;
- T s is the time at which the packet 206 is serviced by a scheduler 210 of the sending node 200 ;
- T er is the time at which the packet 206 enters an ingress buffer 212 of the receiving PE node 202 ;
- T r is the time at which the packet 206 is serviced by a scheduler 214 of the receiving node 202 .
- T t the total delay experienced by a packet 206 from ingress to egress
- T r ⁇ T es ( T r ⁇ T er )+( T er ⁇ T s )+( T s ⁇ T es )
- (T r ⁇ T er ) is the queuing delay at the receiving node 202
- (T er ⁇ T s ) is the transmission plus propagation delay via the link 204
- (T s ⁇ T es ) is the queuing delay at the sending node 200 .
- Each node 200 , 202 also includes a state machine 216 , 218 , respectively, for maintaining the state of two tables, i.e., a POS table and a Qmax table, which are described in detail below.
- a state machine 216 , 218 respectively, for maintaining the state of two tables, i.e., a POS table and a Qmax table, which are described in detail below.
- the queuing delay is calculated by subtracting the transmission delay and the propagation delay from the total allowed delay estimate. This calculation is performed just once at the time of VPLS setup and is a simple calculation to perform.
- the end-to-end maximum delay allowed for TDM traffic is 15 ms. This includes CE-PE, PE-PE, and PE-CE delays.
- the CE-PE and PE-CE delays will simply be propagation delays; that is, 5 ⁇ s/km.
- the PE-PE delays are as described above and will consist of queuing delays and transmission and propagation delays. Of these, the transmission and propagation delay can be estimated with close accuracy for a given point-to-point link with a given number of hops in between. Thus, the total end-to-end delay is known for each LSP.
- TDM traffic is carried on point-to-point LSPs.
- each PE node such as the nodes PE 1 -PE 5 , has an input buffering scheme; that is, packets are queued at the input buffers before being scheduled.
- each queue at a node is capable of an n-packet look-ahead to schedule packets that may be blocked behind a packet. Look-ahead is performed only when needed.
- the distance between PEs is proportional to the number of hops in between, although any other measure of distance, such as a knowledge of the actual distance, might be used.
- FIG. 3 is a flowchart of the operation of one embodiment.
- the maximum queuing delay allowed for a high-priority packet is divided into the number of hops the packet must traverse through the network. For example, assuming the total maximum queuing delay allowed is 12 ms, based on a total end-to-end delay allowed of 15 ms less 3 ms for the propagation and transmission delay for an average size packet. Assuming further that the packet will traverse three hops from source PE to destination (egress) PE, the total number of hops is equal to the number of P hops plus the ingress PE plus the egress PE, or five.
- the maximum queuing delay, on average, at each hop should not exceed 12 ms/5, or 2.4 ms; that is, the average queuing delay for the packet at each node should not exceed 2.4 ms.
- the method illustrated in FIG. 3 will ensure that this maximum delay at each node is not exceeded.
- a Qmax table indicating the maximum queuing delay allowed at each hop for each of the destinations.
- the maximum queuing delay allowed at each hop is determined by taking the maximum end-to-end queuing delay allowed (i.e., maximum end-to-end delay allowed less some amount for propagation and transmission delay (e.g., 3 ms)) and dividing it by the total number of hops along the way for that LSP, as determined in step 300 .
- An exemplary Qmax table for the node PE 1 of the network 100 is illustrated below in Table I.
- Steps 300 and 302 are performed for each hop only once during LSP setup.
- a POS table is constructed.
- the POS table includes two values for every packet entering the ingress queue, including the time the packet entered the queue and the intended destination of the packet.
- the metro Ethernet switch permits an n-packet look-ahead in its high-priority ingress queue. Table II below illustrates an exemplary POS table.
- step 306 using the example POS and Qmax tables set forth above, a combined table reflecting this information is created as shown in TABLE III below.
- step 308 the packet in whichever position has the lowest, i.e., the first to occur, time in the third column of the combined table at the node is scheduled for transmission.
- a determination is made which of the times (t1+ ⁇ 4 ), (t2+ ⁇ 7 ), (t3+ ⁇ 12 ), and (t4+ ⁇ 15 ) is the lowest and the packet corresponding thereto is scheduled by the scheduler through a four-packet look-ahead in order to meet the queuing delay constraint at that node.
- the total end-to-end delay criterion will be met.
- step 309 the POS table and combined table are updated in step 310 and execution returns to step 308 .
Abstract
Description
T r −T es=(T r −T er)+(T er −T s)+(T s −T es)
where (Tr−Ter) is the queuing delay at the receiving
TABLE I |
Qmax Table |
Maximum Queuing Delay | |||
Destination PE | Allowed at Each Hop | ||
PE2 | Δ2 | ||
PE3 | Δ3 | ||
PE4 | Δ4 | ||
PE5 | Δ5 | ||
TABLE II |
POS Table |
Queue Position | Time of Packet Entry | |
Position | ||
1 | | PE4 |
Position | ||
2 | | PE7 |
Position | ||
3 | | PE12 |
Position | ||
4 | t4 | PE15 |
The POS table of a node is updated each time a high-priority packet is added to its high-priority ingress queue.
TABLE III |
Combined Table |
Time Packet Must Exit Node to | ||
Position | Time of Entry | Meet Delay Requirements for |
Position | ||
1 | t1 | t1 + Δ4 |
Position 2 | t2 | t2 + Δ7 |
Position 3 | t3 | t3 + Δ12 |
Position 4 | t4 | t4 + Δ15 |
Claims (25)
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/700,023 US7391777B2 (en) | 2003-11-03 | 2003-11-03 | Distance-sensitive scheduling of TDM-over-packet traffic in VPLS |
EP04024583.9A EP1528729B1 (en) | 2003-11-03 | 2004-10-15 | Distance-sensitive scheduling of TDM-over-packet traffic in VPLS |
CN200410086874XA CN1614956B (en) | 2003-11-03 | 2004-11-02 | Method and apparatus for scheduling prior packet level |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/700,023 US7391777B2 (en) | 2003-11-03 | 2003-11-03 | Distance-sensitive scheduling of TDM-over-packet traffic in VPLS |
Publications (2)
Publication Number | Publication Date |
---|---|
US20050094645A1 US20050094645A1 (en) | 2005-05-05 |
US7391777B2 true US7391777B2 (en) | 2008-06-24 |
Family
ID=34423461
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US10/700,023 Expired - Fee Related US7391777B2 (en) | 2003-11-03 | 2003-11-03 | Distance-sensitive scheduling of TDM-over-packet traffic in VPLS |
Country Status (3)
Country | Link |
---|---|
US (1) | US7391777B2 (en) |
EP (1) | EP1528729B1 (en) |
CN (1) | CN1614956B (en) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070147435A1 (en) * | 2005-12-23 | 2007-06-28 | Bruce Hamilton | Removing delay fluctuation in network time synchronization |
US20100008376A1 (en) * | 2008-07-08 | 2010-01-14 | International Business Machines Corporation | Methods, systems and computer program products for packet prioritization based on delivery time expectation |
WO2017137098A1 (en) * | 2016-02-08 | 2017-08-17 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and switch for managing traffic in transport network |
Families Citing this family (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7813348B1 (en) * | 2004-11-03 | 2010-10-12 | Extreme Networks, Inc. | Methods, systems, and computer program products for killing prioritized packets using time-to-live values to prevent head-of-line blocking |
US8072887B1 (en) | 2005-02-07 | 2011-12-06 | Extreme Networks, Inc. | Methods, systems, and computer program products for controlling enqueuing of packets in an aggregated queue including a plurality of virtual queues using backpressure messages from downstream queues |
US7724733B2 (en) * | 2005-03-31 | 2010-05-25 | International Business Machines Corporation | Interconnecting network for switching data packets and method for switching data packets |
US7583662B1 (en) * | 2005-04-12 | 2009-09-01 | Tp Lab, Inc. | Voice virtual private network |
US8054826B2 (en) * | 2005-07-29 | 2011-11-08 | Alcatel Lucent | Controlling service quality of voice over Internet Protocol on a downlink channel in high-speed wireless data networks |
US9125092B2 (en) | 2005-12-22 | 2015-09-01 | Qualcomm Incorporated | Methods and apparatus for reporting and/or using control information |
US20070149132A1 (en) | 2005-12-22 | 2007-06-28 | Junyl Li | Methods and apparatus related to selecting control channel reporting formats |
US9338767B2 (en) * | 2005-12-22 | 2016-05-10 | Qualcomm Incorporated | Methods and apparatus of implementing and/or using a dedicated control channel |
DE102006035098A1 (en) * | 2006-07-28 | 2008-01-31 | Siemens Ag | Method for transmitting a data packet and network nodes |
WO2008074191A1 (en) * | 2006-12-21 | 2008-06-26 | Zte Corporation | A packet switching system and a method thereof |
DE102008008881A1 (en) * | 2008-02-13 | 2009-08-20 | Bayerische Motoren Werke Aktiengesellschaft | Communication system has Ethernet switching equipments and multiple communication terminals which are arranged in such way that data between Ethernet switching equipment and communication terminals are transferred in time-controlled manner |
US8223641B2 (en) * | 2008-07-28 | 2012-07-17 | Cellco Partnership | Dynamic setting of optimal buffer sizes in IP networks |
WO2014046610A1 (en) * | 2012-09-21 | 2014-03-27 | Agency For Science, Technology And Research | A circuit arrangement and method of determining a priority of packet scheduling |
US20210075734A1 (en) * | 2018-05-31 | 2021-03-11 | Hewlett-Packard Development Company, L.P. | Packets transmissions based on priority levels |
WO2020088745A1 (en) * | 2018-10-30 | 2020-05-07 | Huawei Technologies Co., Ltd. | Methods and devices for deadline-aware flow scheduling in time sensitive networks |
CN114079628A (en) * | 2020-08-20 | 2022-02-22 | 深圳市中兴微电子技术有限公司 | Message forwarding method, device, equipment and storage medium |
Citations (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5793976A (en) * | 1996-04-01 | 1998-08-11 | Gte Laboratories Incorporated | Method and apparatus for performance monitoring in electronic communications networks |
US6226266B1 (en) * | 1996-12-13 | 2001-05-01 | Cisco Technology, Inc. | End-to-end delay estimation in high speed communication networks |
US6233429B1 (en) * | 1998-11-03 | 2001-05-15 | Gilat Satellite Networks Ltd. | VSAT satellite telecommunications system |
US20020018468A1 (en) * | 2000-08-10 | 2002-02-14 | Nec Corporation | Device, method and system for transferring frame |
US20020085565A1 (en) | 2000-12-28 | 2002-07-04 | Maple Optical Systems, Inc. | Technique for time division multiplex forwarding of data streams |
US20020150115A1 (en) * | 2001-03-09 | 2002-10-17 | O. Raif Onvural | Time based packet scheduling and sorting system |
US20030072270A1 (en) * | 2001-11-29 | 2003-04-17 | Roch Guerin | Method and system for topology construction and path identification in a two-level routing domain operated according to a simple link state routing protocol |
US20030091070A1 (en) | 2001-08-22 | 2003-05-15 | Tekelec | Methods and systems for improving utilization of high-speed time division multiplexed communications links at signal transfer point |
US6594268B1 (en) * | 1999-03-11 | 2003-07-15 | Lucent Technologies Inc. | Adaptive routing system and method for QOS packet networks |
US20030154328A1 (en) * | 2002-02-04 | 2003-08-14 | Henderson Alex E. | Services processor having a queue operations unit and an output scheduler |
US20030202517A1 (en) * | 2002-04-30 | 2003-10-30 | Takahiro Kobayakawa | Apparatus for controlling packet output |
US20030219014A1 (en) * | 2002-05-22 | 2003-11-27 | Shigeru Kotabe | Communication quality assuring method for use in packet communication system, and packet communication apparatus with transfer delay assurance function |
US20040105391A1 (en) * | 2002-11-29 | 2004-06-03 | Saravut Charcranoon | Measurement architecture to obtain per-hop one-way packet loss and delay in multi-class service networks |
US20040153564A1 (en) * | 2001-12-28 | 2004-08-05 | Jani Lakkakorpi | Packet scheduling method and apparatus |
US6956821B2 (en) * | 2001-01-30 | 2005-10-18 | Telefonaktiebolaget L M Ericsson (Publ) | Path determination in a data network |
US20060271704A1 (en) * | 2000-04-16 | 2006-11-30 | Wai-Chung Chan | Approach to minimize worst-case queueing delay for a switching communication system with transmission constraints |
US9546013B2 (en) * | 2013-02-11 | 2017-01-17 | Newterra Ltd. | Converted intermodal container for use as a water processing tank |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6546013B1 (en) * | 1997-03-21 | 2003-04-08 | Scientific-Atlanta, Inc. | Method and apparatus for delivering reference signal information within a specified time interval |
-
2003
- 2003-11-03 US US10/700,023 patent/US7391777B2/en not_active Expired - Fee Related
-
2004
- 2004-10-15 EP EP04024583.9A patent/EP1528729B1/en not_active Not-in-force
- 2004-11-02 CN CN200410086874XA patent/CN1614956B/en not_active Expired - Fee Related
Patent Citations (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5793976A (en) * | 1996-04-01 | 1998-08-11 | Gte Laboratories Incorporated | Method and apparatus for performance monitoring in electronic communications networks |
US6226266B1 (en) * | 1996-12-13 | 2001-05-01 | Cisco Technology, Inc. | End-to-end delay estimation in high speed communication networks |
US6233429B1 (en) * | 1998-11-03 | 2001-05-15 | Gilat Satellite Networks Ltd. | VSAT satellite telecommunications system |
US6594268B1 (en) * | 1999-03-11 | 2003-07-15 | Lucent Technologies Inc. | Adaptive routing system and method for QOS packet networks |
US20060271704A1 (en) * | 2000-04-16 | 2006-11-30 | Wai-Chung Chan | Approach to minimize worst-case queueing delay for a switching communication system with transmission constraints |
US20020018468A1 (en) * | 2000-08-10 | 2002-02-14 | Nec Corporation | Device, method and system for transferring frame |
US20020085565A1 (en) | 2000-12-28 | 2002-07-04 | Maple Optical Systems, Inc. | Technique for time division multiplex forwarding of data streams |
US6956821B2 (en) * | 2001-01-30 | 2005-10-18 | Telefonaktiebolaget L M Ericsson (Publ) | Path determination in a data network |
US20020150115A1 (en) * | 2001-03-09 | 2002-10-17 | O. Raif Onvural | Time based packet scheduling and sorting system |
US20030091070A1 (en) | 2001-08-22 | 2003-05-15 | Tekelec | Methods and systems for improving utilization of high-speed time division multiplexed communications links at signal transfer point |
US20030072270A1 (en) * | 2001-11-29 | 2003-04-17 | Roch Guerin | Method and system for topology construction and path identification in a two-level routing domain operated according to a simple link state routing protocol |
US20040153564A1 (en) * | 2001-12-28 | 2004-08-05 | Jani Lakkakorpi | Packet scheduling method and apparatus |
US20030154328A1 (en) * | 2002-02-04 | 2003-08-14 | Henderson Alex E. | Services processor having a queue operations unit and an output scheduler |
US20030202517A1 (en) * | 2002-04-30 | 2003-10-30 | Takahiro Kobayakawa | Apparatus for controlling packet output |
US20030219014A1 (en) * | 2002-05-22 | 2003-11-27 | Shigeru Kotabe | Communication quality assuring method for use in packet communication system, and packet communication apparatus with transfer delay assurance function |
US20040105391A1 (en) * | 2002-11-29 | 2004-06-03 | Saravut Charcranoon | Measurement architecture to obtain per-hop one-way packet loss and delay in multi-class service networks |
US9546013B2 (en) * | 2013-02-11 | 2017-01-17 | Newterra Ltd. | Converted intermodal container for use as a water processing tank |
Non-Patent Citations (7)
Title |
---|
Cell discarding policies supporting multiple delay and loss requirements in ATM networks-Yinggang Xie; Tao Yang; Global Telecommunications Conference, 1997. GLOBECOM '97., IEEE Vol. 2, Nov. 3-8,1997 pp. 1075-1080 vol. 2 Digital Object Identifier 10.1109/GLOCOM.1997.638492. * |
K. Kompella et al.; "Decoupled Virtual Private LAN Services"; Network Working Group, Internet Draft; Oct. 2003; 16 pages; www.ietf.ort/internet-drafts/draft-kompella-ppvpen-dtls-03.txt. |
Mammeri Z: "Delay Jitter Guarantee for Real-Time Communications with ATM Network", ATM 1999. ICATM '99. 1999 2nd International Conference on Colmar, France Jun. 21-23, 1999, Piscataway, NJ, USA, IEEE, US< Jun. 21, 1999, pp. 146-155, XP010346202. |
Marc Lasserre et al.; "Virtual Private LAN Services over MPLS"; Internet Draft Document, Provider Provisioned VPN Working Group; Mar. 2003; 26 pages; www.draft-lasserre-vkompella-ppvpn-vpls-04.txt. |
Srinivasan S H: "TTL Routing for VoIP Congestion Reduction" Communication Systems, 2002. ICCS 2002. The 8th International Conference on Nov. 25-28, 2002, Piscataway, NJ, USA, IEEE, vol. 1, Nov. 25, 2002, pp. 524-528, XP010629273. |
SWIFT-Simple Weighted Integration of Differentiated Traffic-Dumitrescu A.; Harju J; Tampere University of Technology, Institute of Communications Engineering; May 8, 2003: http://www.cs.tut.fi/tlt/npg/icefin/documents/SPECTS2002-cr.pdf. * |
Yinggang Xie, et al, "Cell discarding Policies Supporting Multiple Delay and Loss Requirements in ATM Networks", Global Telecommunications Conference, 1997. Globecom '97., IEEE Phoenix, AZ, USA Nov. 3-8, 1997, New York, NY, USA, IEEE, US, vol. 2, Nov. 3, 1997, pp. 1075-1080, XP010254727. |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070147435A1 (en) * | 2005-12-23 | 2007-06-28 | Bruce Hamilton | Removing delay fluctuation in network time synchronization |
US20100008376A1 (en) * | 2008-07-08 | 2010-01-14 | International Business Machines Corporation | Methods, systems and computer program products for packet prioritization based on delivery time expectation |
US7710976B2 (en) * | 2008-07-08 | 2010-05-04 | International Business Machines Corporation | Methods, systems and computer program products for packet prioritization based on delivery time expectation |
WO2017137098A1 (en) * | 2016-02-08 | 2017-08-17 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and switch for managing traffic in transport network |
US10567290B2 (en) | 2016-02-08 | 2020-02-18 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and switch for managing traffic in transport network |
US11070478B2 (en) | 2016-02-08 | 2021-07-20 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and switch for managing traffic in transport network |
Also Published As
Publication number | Publication date |
---|---|
EP1528729A2 (en) | 2005-05-04 |
EP1528729B1 (en) | 2016-04-13 |
CN1614956B (en) | 2010-05-05 |
CN1614956A (en) | 2005-05-11 |
EP1528729A3 (en) | 2006-11-08 |
US20050094645A1 (en) | 2005-05-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7391777B2 (en) | Distance-sensitive scheduling of TDM-over-packet traffic in VPLS | |
Meyer et al. | Extending IEEE 802.1 AVB with time-triggered scheduling: A simulation study of the coexistence of synchronous and asynchronous traffic | |
US7212490B1 (en) | Dynamic load balancing for dual ring topology networks | |
US20130201826A1 (en) | Switching node with load balancing of bursts of packets | |
US20020085567A1 (en) | Metro switch and method for transporting data configured according to multiple different formats | |
US7983195B2 (en) | Method of routing virtual links in a frame-switching network with guaranteed determinism | |
US20220124020A1 (en) | Method of routing in time-sensitive networks | |
Karol et al. | Prevention of deadlocks and livelocks in lossless backpressured packet networks | |
US6788689B1 (en) | Route scheduling of packet streams to achieve bounded delay in a packet switching system | |
CN116711287A (en) | Circular Queue and Forwarding (CQF) segmentation | |
US7197051B1 (en) | System and method for efficient packetization of ATM cells transmitted over a packet network | |
Li et al. | Schedule burst proactively for optical burst switched networks | |
US8743685B2 (en) | Limiting transmission rate of data | |
US20020085545A1 (en) | Non-blocking virtual switch architecture | |
JP2001197110A (en) | Traffic control method | |
Cobb et al. | A theory of multi‐channel schedulers for quality of service | |
Chen et al. | Contour-based priority scheduling in optical burst switched networks | |
US20040063461A1 (en) | Proactive burst contention avoidance scheduling algorithms for labelled optical burst switching networks | |
Nleya et al. | A bursts contention avoidance scheme based on streamline effect awareness and limited intermediate node buffering in the core network | |
Li et al. | Enhanced Switch Design Supporting Dual Preemption Under Real-Time Ethernet | |
Hussain et al. | A fine-tuned packet scheduling for WiFi-based Long Distance networks | |
Cobb et al. | End-to-end delay guarantees for multiple-channel schedulers | |
Heidinger et al. | Quality of service IP cabin infrastructure | |
Cui et al. | MAC-Based Stream-Aware Mechanism for IEEE 802.1 Qbv Networks | |
Kawwas et al. | FPD: a novel scheme to enhance RPR performance in service provider networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: ALCATEL, FRANCE Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:SRIDHAR, KAMAKSHI;KIM, TAEHO;REEL/FRAME:014661/0933 Effective date: 20031030 |
|
FEPP | Fee payment procedure |
Free format text: PAYOR NUMBER ASSIGNED (ORIGINAL EVENT CODE: ASPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY |
|
AS | Assignment |
Owner name: ALCATEL LUCENT, FRANCE Free format text: CHANGE OF NAME;ASSIGNOR:ALCATEL;REEL/FRAME:020916/0764 Effective date: 20061130 |
|
FPAY | Fee payment |
Year of fee payment: 4 |
|
AS | Assignment |
Owner name: CREDIT SUISSE AG, NEW YORK Free format text: SECURITY AGREEMENT;ASSIGNOR:LUCENT, ALCATEL;REEL/FRAME:029821/0001 Effective date: 20130130 Owner name: CREDIT SUISSE AG, NEW YORK Free format text: SECURITY AGREEMENT;ASSIGNOR:ALCATEL LUCENT;REEL/FRAME:029821/0001 Effective date: 20130130 |
|
AS | Assignment |
Owner name: ALCATEL LUCENT, FRANCE Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:CREDIT SUISSE AG;REEL/FRAME:033868/0001 Effective date: 20140819 |
|
REMI | Maintenance fee reminder mailed | ||
LAPS | Lapse for failure to pay maintenance fees | ||
STCH | Information on status: patent discontinuation |
Free format text: PATENT EXPIRED DUE TO NONPAYMENT OF MAINTENANCE FEES UNDER 37 CFR 1.362 |
|
FP | Lapsed due to failure to pay maintenance fee |
Effective date: 20160624 |