Computing Internet routing metrics

被引:0
|
作者
Ben-Ameur, W [1 ]
Liau, B [1 ]
机构
[1] France Telecom, R&D, F-92794 Issy Les Moulineaux, France
关键词
network routing; Internet; telecommunication traffic control; linear programming; graph method; metrics; optimal path;
D O I
暂无
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
In spite of the development of Internet networks and the important volume of literature dealing with Internet routing, many fundamental topics were not addressed. Traffic is, in principle, routed through shortest paths, in sense of a set of link weights (a metric), These weights do not necessarily have a physical significance and could be modified by the network administrator to change the routing policy and the network cost. In this paper, we give precise answers for the following questions: 1/ Given a network topology, is there a metric such that, first, the shortest path between any pair of vertices is unique and, second, every link belongs to at least one shortest path? 2/ How can we compute such a metric? 3/ Can we choose a metric satisfying these constraints and whose values are small integers? 4/ If the routers of the network have differents functions and characteristics, is it possible to determine a metric which allows to route traffic, taking into account these heterogeneous characteristics? 5/ If some routing paths are selected due to technical or economical reasons, can we find a metric enforcing this given routing policy? 6/ If this is not possible, what should we do to compute a metric that is as close as possible to the selected routing paths?
引用
收藏
页码:150 / 168
页数:19
相关论文
共 50 条
  • [1] Computing Internet Routing Metrics
    Calcul des métriques de routage pour Internet
    [J]. Ben-Ameur, W.; Liau, B., 2001, Springer Science and Business Media Deutschland GmbH (56): : 3 - 4
  • [2] MAC-aware routing metrics for the internet of things
    Di Marco, R.
    Athanasiou, G.
    Mekikis, P. -V.
    Fischione, C.
    [J]. COMPUTER COMMUNICATIONS, 2016, 74 : 77 - 86
  • [3] An Algebraic Approach to Computing the Reliability of Internet Routing
    Li, Qi
    Xu, Mingwei
    Wu, Jianping
    Lee, Patrick P. C.
    Xu, Ke
    [J]. 2011 20TH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS AND NETWORKS (ICCCN), 2011,
  • [4] Impact of QoS routing metrics for MANETs in the pervasive computing environment
    Abdullah, Jiwa
    Parish, David
    [J]. 2007 IFIP INTERNATIONAL CONFERENCE ON WIRELESS AND OPTICAL COMMUNICATIONS NETWORKS, 2007, : 508 - 512
  • [5] Hop-by-hop Computing for Green Internet Routing
    Yang, Yuan
    Wang, Dan
    Xu, Mingwei
    Li, Suogang
    [J]. 2013 21ST IEEE INTERNATIONAL CONFERENCE ON NETWORK PROTOCOLS (ICNP), 2013,
  • [6] Tda Routing for Internet Backbone to Ensure Optimized Computing in Networks
    Rakesh, G.
    Thangadurai, K.
    [J]. INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2016, 16 (02): : 42 - 45
  • [7] Calcul des métriques de routage pour InternetComputing Internet Routing Metrics
    W. Ben-Ameur
    B. Liau
    [J]. Annales Des Télécommunications, 2001, 56 (3-4): : 150 - 168
  • [8] Analysis of routing metrics for providing better link utilization in WiMAX using soft computing
    Maraj, Arianit
    [J]. EHAC'09: PROCEEDINGS OF THE 8TH WSEAS INTERNATIONAL CONFERENCE ON ELECTRONICS, HARDWARE, WIRELESS AND OPTICAL COMMUNICATIONS, 2009, : 161 - 166
  • [9] Introducing Mobility Metrics in Trust-based Security of Routing Protocol for Internet of Things
    Muzammal, Syeda Mariam
    Murugesan, Raja Kumar
    Jhanjhi, N. Z.
    [J]. 2021 IEEE NATIONAL COMPUTING COLLEGES CONFERENCE (NCCC 2021), 2021, : 1156 - 1160
  • [10] Self-organizing weights for Internet AS-graphs and surprisingly simple routing metrics
    Scholz, J.
    Greiner, M.
    [J]. EPL, 2011, 94 (02)