Monitor Placement for Link Latency Measurement in Hybrid SDNs
| Autor: | Chin-Tau Lea, Weiwei Chen, Yang Tian |
|---|---|
| Rok vydání: | 2020 |
| Předmět: |
Routing protocol
Computer Networks and Communications Computer science business.industry 020206 networking & telecommunications Measurement problem 02 engineering and technology Source routing Network topology Traffic engineering Shortest path problem 0202 electrical engineering electronic engineering information engineering Electrical and Electronic Engineering Latency (engineering) business Computer network |
| Zdroj: | IEEE Transactions on Network and Service Management. 17:750-763 |
| ISSN: | 2373-7379 |
| DOI: | 10.1109/tnsm.2020.2982987 |
| Popis: | Accurate link latency information is essential for various traffic engineering problems, such as routing design and network diagnosis. However, due to the routing constraints, link latency measurement is still a challenging problem in hybrid software-defined networks (SDNs) and little literature has been found in this field. Due to cost, a hybrid SDN composed of conventional routers and SDN switches will exist for some time to come, which shows the necessity and the urgency to address this problem. In this paper, we investigate this link latency measurement problem in two different scenarios: 1) the conventional routers can only support the shortest path routing protocol, and 2) the conventional routers can support source routing protocol. For both of these scenarios, we show how to deploy a minimum number of monitors and how to construct measurement paths between monitors to measure all the link latencies. Several algorithms are presented to solve these problems and the evaluations on different topologies prove the superiority of the proposed methods. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|