• 动态路由中的几种常见metric


    当到达一个网络有多条路径的时候,路由器会根据甚么来选择最优路径,一般来讲路由器会根据以下几种度量值来选择最佳路由。

      1、跳数
        它可以简单的记录经过路由器的个数。例如,数据从路由器A发出,经过路由器B到达其他网络,那么其跳数为1,如果经过C到达其他网络,它经过的路由器为2,那么其跳数为2。在RIP中,跳数是衡量路径的主要标准,其最大跳数16,超过16即为不可达。
      2、带宽
        一般会选择带宽高的路径,但是不是主要标准,如果在T1线路上,链路带宽占用过多,那么它就可能不会选择这个链路了。
      3、负载
        负载反映了沿途链路的流量大小。最优路径应该是负载最低的路径。负载不会像带宽或者跳数那样,路径上的负载变化,那么度量也会跟着变化。这里需要当心,如果度量变化过于频繁,那么会引起路由振荡,路由振荡会对路由器的CPU、数据链路的带宽和拳王稳定性产生负面影响。
      4、时延
        时延是报文经过链路经过的时间,使用时延作为度量的路由协议会使用时延较低的链路最为最佳路径。有多种方法可以计算时延,时延不仅要考虑链路时延,而且还要考虑路由器的处理时延和队列时延等因素。另一方面,路由的时延可能根本无法度量。因此,时延可能是沿路各个接口所定义的静态时延的总和。
    5、可靠性
        此独联是用以度量链路在某种情况下发生故障的可能性。可靠性是可以变化的或者固定的。可靠性高的链路将被优先选择。
      6、花费
        此度量有管理员设置,可以反映路由的登记。通过任何策略或者链路特性对链路的cost进行定义。同时,花费也可以反映出网络管理员的主观意识。
    一般以上几种度量不是单独使用,一般是综合使用,通过某种算法来计算最佳路径。大家在使用中应该灵活运用。
  • 相关阅读:
    获取 iPhone 上联系人姓名、电话、邮件的代码
    NSDate常用代码范例
    iphone开发之多线程NSThread和NSInvocationOperation
    iphone 定时提醒
    iphone 程序自动登陆
    搞定大厂算法面试之leetcode精讲11剪枝&回溯
    大厂算法面试之leetcode精讲7.双指针
    大厂算法面试之leetcode精讲8.滑动窗口
    大厂算法面试之leetcode精讲15.链表
    大厂算法面试之leetcode精讲10.递归&分治
  • 原文地址:https://www.cnblogs.com/hnrainll/p/2218607.html
Copyright © 2020-2023  润新知