Probability-Based Routing Symmetry Metrics
| Autor: | Fang Dong, Qin Wang, Rui Yin, Xin-Li Yang |
|---|---|
| Rok vydání: | 2018 |
| Předmět: |
Traffic analysis
business.industry Computer science ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS 020206 networking & telecommunications 02 engineering and technology Topology 01 natural sciences Telecommunications network Hop (networking) 010101 applied mathematics Computer Science::Networking and Internet Architecture 0202 electrical engineering electronic engineering information engineering The Internet 0101 mathematics business |
| Zdroj: | Machine Learning and Intelligent Communications ISBN: 9783030005566 MLICOM |
| DOI: | 10.1007/978-3-030-00557-3_37 |
| Popis: | In communication networks, if streams between two endpoints follow the same physical paths for both forward and reverse direction, they are symmetric. Routing asymmetry affects several protocols, and impacts part of traffic analysis techniques. We propose two routing symmetry metrics to express different meanings when talking about routing symmetry, namely, (1) the forward and reverse flows coming from one node to another are exactly the same, and (2) one single node is visited by both flows. The two metrics are termed as identity symmetry and cross symmetry, respectively. Then, we build a model to link the macroscopic symmetry with the microscopic routing behavior, and present some analysis results, thus make it possible to design a routing algorithm with some desired symmetry. The simulation and dataset study show that routing algorithms that generate next hop randomly will lead to a symmetric network, but it is not the case for Internet. Because the paths of Internet are heavily dominated by a small number of prevalent routes, Internet is highly asymmetry. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|