Advanced search
2 files | 3.06 MB Add to list

Packet loss reduction during rerouting using network traffic analysis

(2013) TELECOMMUNICATION SYSTEMS. 52(2). p.861-879
Author
Organization
Abstract
Upon certain network events, such as node or link failures, IP routers need to update their affected routing table entries. During the period between the failure occurrence and the installation of the updated entries (on the line cards), the network traffic is lost when forwarded by routers that are still using old entries. Indeed, current IP routers do not involve network traffic information during this unordered update process. The consequence is more packet losses compared to a process that would order these entries based on local traffic information. In this paper, we model and predict network traffic passing through an IP router and define two dynamic heuristics in order to reduce the packet loss resulting from routing table updates. AutoRegressive Integrated Moving Average (ARIMA)-Generalized AutoRegressive Conditional Heteroskedasticity (GARCH) traffic models are used in combination with heuristics that dynamically sort the routing entries and improve the low-level routing table update process. In a realistic simulation environment, we show that this setup can result into a clear decrease of packet loss, depending on i) the network traffic model, ii) the applied heuristic, and iii) the network traffic aggregation level.
Keywords
MODEL, IBCN, TIME, Routing, Recovery, Routing table update, Traffic analysis, ARIMA, GARCH, Packet loss reduction

Downloads

  • 5854 i.pdf
    • full text
    • |
    • open access
    • |
    • PDF
    • |
    • 1.28 MB
  • (...).pdf
    • full text
    • |
    • UGent only
    • |
    • PDF
    • |
    • 1.77 MB

Citation

Please use this url to cite or link to this publication:

MLA
Tavernier, Wouter et al. “Packet Loss Reduction During Rerouting Using Network Traffic Analysis.” TELECOMMUNICATION SYSTEMS 52.2 (2013): 861–879. Print.
APA
Tavernier, W., Papadimitriou, D., Colle, D., Pickavet, M., & Demeester, P. (2013). Packet loss reduction during rerouting using network traffic analysis. TELECOMMUNICATION SYSTEMS, 52(2), 861–879.
Chicago author-date
Tavernier, Wouter, D Papadimitriou, Didier Colle, Mario Pickavet, and Piet Demeester. 2013. “Packet Loss Reduction During Rerouting Using Network Traffic Analysis.” Telecommunication Systems 52 (2): 861–879.
Chicago author-date (all authors)
Tavernier, Wouter, D Papadimitriou, Didier Colle, Mario Pickavet, and Piet Demeester. 2013. “Packet Loss Reduction During Rerouting Using Network Traffic Analysis.” Telecommunication Systems 52 (2): 861–879.
Vancouver
1.
Tavernier W, Papadimitriou D, Colle D, Pickavet M, Demeester P. Packet loss reduction during rerouting using network traffic analysis. TELECOMMUNICATION SYSTEMS. 2013;52(2):861–79.
IEEE
[1]
W. Tavernier, D. Papadimitriou, D. Colle, M. Pickavet, and P. Demeester, “Packet loss reduction during rerouting using network traffic analysis,” TELECOMMUNICATION SYSTEMS, vol. 52, no. 2, pp. 861–879, 2013.
@article{4196594,
  abstract     = {Upon certain network events, such as node or link failures, IP routers need to update their affected routing table entries. During the period between the failure occurrence and the installation of the updated entries (on the line cards), the network traffic is lost when forwarded by routers that are still using old entries. Indeed, current IP routers do not involve network traffic information during this unordered update process. The consequence is more packet losses compared to a process that would order these entries based on local traffic information. In this paper, we model and predict network traffic passing through an IP router and define two dynamic heuristics in order to reduce the packet loss resulting from routing table updates. AutoRegressive Integrated Moving Average (ARIMA)-Generalized AutoRegressive Conditional Heteroskedasticity (GARCH) traffic models are used in combination with heuristics that dynamically sort the routing entries and improve the low-level routing table update process. In a realistic simulation environment, we show that this setup can result into a clear decrease of packet loss, depending on i) the network traffic model, ii) the applied heuristic, and iii) the network traffic aggregation level.},
  author       = {Tavernier, Wouter and Papadimitriou, D and Colle, Didier and Pickavet, Mario and Demeester, Piet},
  issn         = {1018-4864},
  journal      = {TELECOMMUNICATION SYSTEMS},
  keywords     = {MODEL,IBCN,TIME,Routing,Recovery,Routing table update,Traffic analysis,ARIMA,GARCH,Packet loss reduction},
  language     = {eng},
  number       = {2},
  pages        = {861--879},
  title        = {Packet loss reduction during rerouting using network traffic analysis},
  url          = {http://dx.doi.org/10.1007/s11235-011-9581-6},
  volume       = {52},
  year         = {2013},
}

Altmetric
View in Altmetric
Web of Science
Times cited: