WO2005101893A1 - A method of determining delay in an adaptive path optical network - Google Patents
A method of determining delay in an adaptive path optical network Download PDFInfo
- Publication number
- WO2005101893A1 WO2005101893A1 PCT/EP2005/001404 EP2005001404W WO2005101893A1 WO 2005101893 A1 WO2005101893 A1 WO 2005101893A1 EP 2005001404 W EP2005001404 W EP 2005001404W WO 2005101893 A1 WO2005101893 A1 WO 2005101893A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- average
- delay
- sent
- network
- link
- Prior art date
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
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/123—Evaluation of link metrics
-
- 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/283—Flow control; Congestion control in relation to timing considerations in response to processing delays, e.g. caused by jitter or round trip time [RTT]
Definitions
- This invention relates to a method of determining delay in an end-to-end path of an adaptive path optical network (APON).
- APON networks are able to send internet protocol (IP) packets on the fly between consecutive bursts. This allows edge nodes to empty their aggregation buffers sending IP packets between bursts. Consequently the formation of a burst takes longer, that is, bursts are sent with a lower frequency. This implies a lower average link utilization which is why APON networks show a better performance by comparison with optical burst switching (OBS) or ⁇ -switching networks. It is desirable that a design which optimises the network for a required performance level can be obtained.
- OBS optical burst switching
- a method of determining delay in an end-to-end path of an adaptive path optical network comprises deriving average IP packet delay from the product of average link utilisation of IP packets in the network being sent in bursts and delay in two way reservation optical burst switching networks, wherein the average link utilisation in the network being sent in bursts is the ratio of average throughput sent in bursts in bits per second to capacity at a bottleneck link in the end-to-end path in the network.
- the present invention determines the delay in an APON network for each end- to-end path so that the network design can be optimised to meet desired minimum delay requirements.
- Average delay in an end-to-end path of an APON depends only on the average link utilisation of the IP packets sent in bursts, not in the ⁇ -switching regime.
- the average throughput sent in bursts comprises the product of the burst arrival rate in the bottleneck link and the average burst size.
- the average link utilisation in the bottleneck link of the end-to-end path in the network being sent in bursts is the ratio of the sum from 1 to N of the product of the average throughput to the edge node i and the probability that the burst is sent through the network without being blocked minus the sum from 1 to N of the product of the average throughput to the edge node i and the probability that an IP packet or burst which is being sent through the bottleneck link comes from the edge node i; to the capacity minus the sum from 1 to N of the product of trie average throughput to the edge node i and the probability that an IP packet or burst whicti is being sent through the bottleneck link comes from the edge node i.
- the average throughput and the average IP packet delay in the end-to-end path depend upon the average link load of the bottleneck link of the end-to-end path alone. The rest of the links in this path do not influence the APON's performance.
- Fig. 1 is an analytical model of an end-to-end path in an APON network in which source edge nodes 1, 2, of which there can be from 1 to N, are connected to corresponding destination nodes 3, 4 through networks 5, 6 via core nodes 7, 8 and a bottleneck link 9 of capacity C.
- the bottleneck link of an end to end path is defined as the link in this path with the highest average link utilization.
- This link has a great impact on the network performance since it will lead to the highest blocking probability in the path, and it will be responsible for most of the delay experienced by the IP packets (or bursts) sent through the path. For this reason this link has been chosen as a reference for performance comparison in the corresponding end-to-end path and the average link utilization in the bottleneck link 9 is calculated.
- Blocking in an end-to-end path of a two way reservation network such as APON takes place at the source edge nodes 1, 2, whenever they receive a no acknowledgment (NACK) signal from the destination edge node 3, 4 as an answer to their path setup request.
- NACK no acknowledgment
- This blocking can be modelled simply with a certain blocking probability Pbi in the source edge nodes 1, 2.
- Pbi the probability that a burst is sent through the path without being blocked P j is given as Pp l-Pb;.
- the incoming average IP packet throughput to edge node i is bj in bits per second.
- lhk represents the average burst inter-arrival time, that is the time elapsed between the arrival of two consecutive bursts.
- This time is filled with the transmission time of a burst, B, which lasts B/C seconds in a link of capacity C, and with a transmission time, t of IP packets on the ⁇ -switching regime in which IP packets are sent on-the-fly.
- the time t can be broken down into t i; i e(l, ...,N), which represents the proportion of the time in the ⁇ -switching regime, in which IP packets from source i are sent on-the-fly.
- i, i e(l, ...,N) which represents the probability that an IP packet or a burst which is being sent through the bottleneck link comes from the traffic source i.
- the first term of the addition represents the amount of bits sent in bursts for all traffic sources and the second term represents the sum of the amount in bits sent in the ⁇ -switching regime for each one of the N traffic sources.
- the length t of the ⁇ -switching regime can be expressed as _ 1 _ B _ C - B - X Equation 4 X C X • c
- Equation 5 Solving for ⁇ i the average burst arrival rate in the bottleneck link: Equation 6
- the average burst size B can be calculated as a function of the average burst size generated per traffic source B! according to equation 2.
- the average burst size Bi generated by each traffic source can be calculated from the IP traffic parameters according to the corresponding aggregation strategy used in each edge node.
- each link utilisation factor is as follows: C- X - B ⁇ Equation bps sent in the X — switching regime __ C ⁇ ' ' P. APON _ ⁇ - ⁇ mtc wg c c
- Equation 8 is needed in order to calculate the average IP packet delay in APON networks, so it will be expressed as a function of the input IP traffic parameters: Equation 9
Abstract
Description
Claims
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE602005005463T DE602005005463T2 (en) | 2004-04-13 | 2005-02-02 | A METHOD FOR DETERMINING DELAYS IN AN OPTICAL ADAPTIVE PATH |
EP05715304A EP1736026B1 (en) | 2004-04-13 | 2005-02-02 | A method of determining delay in an adaptive path optical network |
US11/578,467 US20080145047A1 (en) | 2004-04-13 | 2005-02-02 | Method of Determining Delay in an Adaptive Path Optical Network |
CN200580011075.9A CN1943267B (en) | 2004-04-13 | 2005-02-02 | A method of determining delay in an adaptive path optical network |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GB0408206A GB2413236B (en) | 2004-04-13 | 2004-04-13 | A method of determining delay in an adaptive path optical network |
GB0408206.1 | 2004-04-13 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2005101893A1 true WO2005101893A1 (en) | 2005-10-27 |
Family
ID=32320737
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/EP2005/001404 WO2005101893A1 (en) | 2004-04-13 | 2005-02-02 | A method of determining delay in an adaptive path optical network |
Country Status (6)
Country | Link |
---|---|
US (1) | US20080145047A1 (en) |
EP (1) | EP1736026B1 (en) |
CN (1) | CN1943267B (en) |
DE (1) | DE602005005463T2 (en) |
GB (1) | GB2413236B (en) |
WO (1) | WO2005101893A1 (en) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102783205B (en) * | 2010-04-06 | 2016-08-24 | 上海贝尔股份有限公司 | Determine and adjust method, equipment and node that the targeted packets of Link Fragmentation postpones |
US10110458B2 (en) * | 2015-10-27 | 2018-10-23 | Nec Corporation | VM-to-VM traffic estimation in multi-tenant data centers |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1511233A1 (en) * | 2003-08-28 | 2005-03-02 | Siemens Aktiengesellschaft | A method for transmission of data packets through a network |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5381404A (en) * | 1992-07-14 | 1995-01-10 | Mita Industrial Co., Ltd. | Packet-switching communication network and method of design |
US5570346A (en) * | 1994-12-08 | 1996-10-29 | Lucent Technologies Inc. | Packet network transit delay measurement system |
US6430160B1 (en) * | 2000-02-29 | 2002-08-06 | Verizon Laboratories Inc. | Estimating data delays from poisson probe delays |
KR100452945B1 (en) * | 2002-01-07 | 2004-10-14 | 학교법인 한국정보통신학원 | Dynamic Wavelength Management Method in OBS Networks |
US7313152B2 (en) * | 2002-03-01 | 2007-12-25 | Nokia Corporation | IP header compression dependent connection admission control and/or channel allocation |
CN1182685C (en) * | 2002-04-29 | 2004-12-29 | 清华大学 | Queue management method for message forwarding system |
-
2004
- 2004-04-13 GB GB0408206A patent/GB2413236B/en not_active Expired - Fee Related
-
2005
- 2005-02-02 EP EP05715304A patent/EP1736026B1/en not_active Expired - Fee Related
- 2005-02-02 CN CN200580011075.9A patent/CN1943267B/en not_active Expired - Fee Related
- 2005-02-02 DE DE602005005463T patent/DE602005005463T2/en active Active
- 2005-02-02 WO PCT/EP2005/001404 patent/WO2005101893A1/en active IP Right Grant
- 2005-02-02 US US11/578,467 patent/US20080145047A1/en not_active Abandoned
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1511233A1 (en) * | 2003-08-28 | 2005-03-02 | Siemens Aktiengesellschaft | A method for transmission of data packets through a network |
Non-Patent Citations (3)
Title |
---|
CHEN Y ET AL: "PROPORTIONAL QOS OVER OBS NETWORKS", GLOBECOM'01. 2001 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE. SAN ANTONIO, TX, NOV. 25 - 29, 2001, IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, NEW YORK, NY : IEEE, US, vol. VOL. 3 OF 6, 25 November 2001 (2001-11-25), pages 1510 - 1514, XP001054831, ISBN: 0-7803-7206-9 * |
QIAO C ET AL: "CHOICES, FEATURES AND ISSUES IN OPTICAL BURST SWITCHING", OPTICAL NETWORKS MAGAZINE, SPIE, BELLINGHAM, WA, US, vol. 1, no. 2, April 2000 (2000-04-01), pages 36 - 44, XP000969814, ISSN: 1388-6916 * |
YOO M ET AL: "NEW OPTICAL BURST SWITCHING PROTOCOL FOR SUPPORTING QUALITY OF SERVICE", PROCEEDINGS OF THE SPIE, SPIE, BELLINGHAM, VA, US, vol. 3531, November 1998 (1998-11-01), pages 396 - 405, XP000950072, ISSN: 0277-786X * |
Also Published As
Publication number | Publication date |
---|---|
GB2413236A (en) | 2005-10-19 |
CN1943267B (en) | 2010-09-08 |
GB0408206D0 (en) | 2004-05-19 |
US20080145047A1 (en) | 2008-06-19 |
GB2413236B (en) | 2006-06-28 |
DE602005005463D1 (en) | 2008-04-30 |
CN1943267A (en) | 2007-04-04 |
EP1736026A1 (en) | 2006-12-27 |
EP1736026B1 (en) | 2008-03-19 |
DE602005005463T2 (en) | 2009-04-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Bonald et al. | Analytic evaluation of RED performance | |
Thodime et al. | Dynamic congestion-based load balanced routing in optical burst-switched networks | |
Zhang et al. | Evaluation of burst retransmission in optical burst-switched networks | |
Pazos et al. | Using back-pressure to improve TCP performance with many flows | |
Yoo et al. | Comparative study of contention resolution policies in optical burst-switched WDM networks | |
CA2414357C (en) | Packet routing | |
Casoni et al. | Impact of assembly algorithms on end-to-end performance in optical burst switched networks with different QoS classes | |
EP1736026A1 (en) | A method of determining delay in an adaptive path optical network | |
Cameron et al. | Prioritized deflection routing in optical burst switching networks | |
Barakat et al. | Analysis of TCP with several bottleneck nodes | |
Sun et al. | A modified variant of explicit control protocol in satellite networks | |
Kotian et al. | Study on Different Mechanism for Congestion Control in Real Time Traffic for MANETS | |
Shihada et al. | BAIMD: a responsive rate control for TCP over optical burst switched (OBS) networks | |
Domingo et al. | An interaction model between ad-hoc networks and fixed IP networks for QoS support | |
Segall et al. | QoS routing using alternate paths | |
Cameron et al. | Shortest path prioritized random deflection routing (sp-prdr) in optical burst switched networks | |
Sohn | Multipath and Explicit Rate Congestion Control on Data Networks | |
Barbera et al. | Active window management: Performance assessment through an extensive comparison with XCP | |
Mahlous et al. | Performance evaluation of Max Flow Multipath Protocol with congestion awareness | |
Castoldi | GUARANTEEING SEAMLESS END-TO-END QOS IN OBS NETWORKS | |
Domingo et al. | A cooperation model and routing protocol for QoS support in ad hoc networks connected to fixed IP networks | |
Gulrez et al. | Congestion detection and control in partial mesh using bayesian approach | |
Muezerie et al. | Attaining VoIP–Grade qos via deflection: a buffer space tradeoff study | |
Casoni et al. | Guaranteeing Seamless end-to-end QoS in OBS Networks | |
Wydrowski et al. | Grid Networks and TCP Services, Protocols, and Technologies |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A1 Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG 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 MA MD MG MK MN MW MX MZ NA NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SM SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW |
|
AL | Designated countries for regional patents |
Kind code of ref document: A1 Designated state(s): GM KE LS MW MZ NA SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LT LU MC NL PL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
WWE | Wipo information: entry into national phase |
Ref document number: 2005715304 Country of ref document: EP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 200580011075.9 Country of ref document: CN |
|
WWE | Wipo information: entry into national phase |
Ref document number: 11578467 Country of ref document: US |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
WWW | Wipo information: withdrawn in national office |
Country of ref document: DE |
|
WWP | Wipo information: published in national office |
Ref document number: 2005715304 Country of ref document: EP |
|
WWG | Wipo information: grant in national office |
Ref document number: 2005715304 Country of ref document: EP |