编辑:xiaozhong
第 一 章 : 路 由 选 择 原 理
1.1
路由选择基础知识
路由是将对象从一个地方转达发到另一个地方的一个中继过程
学习和维持
网络拓朴结构知识的机制被认为是路由功能。渡越数据流经
路由器进入接口
穿过路由器被移送到外出接口的过程,是另一项单独的功能,被认为是交换/转发功能。路由设备必须同时具有
路由和交换的功能才可以作为一台有效的中继设备。
为了进行路由,
路由器必须知道下面三项内容:
l
路由器必须确定它是否激活了对该协议组的支持;
l
路由器必须知道目的地
网络;
l
路由器必须知道哪个外出接口是到达目的地的最佳路。
路由选择协议通过度量值来决定到达目的地的最佳路径。小度量值代表优选的路径;如果两条或更多路径都有一个相同的小度量值,那么所有这些路径将被平等地分享。通过多条路径分流数据流量被称为到目的地的负载均衡。
执行路由*作所需要的信息被包含在路由器的路由表中,它们由一个或多个路由选择协议进程生成。路由表由多个
路由条目组成,每个条目指明了以下内容:
l学习该
路由所用的机制(动态或手动)
l逻辑目的地
l管理距离
l度量值(它是度量一条路径的总"总开销"的一个尺度)
l去往目的地下一HOP的中继设备(
路由器)的地址;
l
路由信息的新旧程度
l与要去往目的地
网络相关联的接口
使用命令SHOW IP ROUTE可看到以上内容
缺省管理距离的预先分配原则是:人工设置的路由条目优先级高于动态学到路由条目,度量值算法复杂的路由选择协议优先级高于度量值算法简单的
路由选择协议。
路由器一般选择具有最小度量值的路径;CISCO路由器的IP环境中如果同时出现了多条度量值最低且相同的路径,那么在这多条路径上将启用负载均衡,C ISCO默认支持4条相同度量值的路径,通过使用"maximum-paths"命令可以认CI
SCO
路由器支持最多达6条相同度量值路径。
RIP是一种用在小到中型TCP/IP
网络中采用的
路由选择协议,它采用跳数作为度量值,它的负载均衡功能是缺省启用的,RIP决定最佳路径时是不考虑带宽的!!!
IGRP是一种用在中到大型TCP/IP
网络中采用的
路由选择协议,它采用复合的度量值,它考虑了带宽、延迟、可靠性、负载和最大传输单元(M TU),但缺省地使用了带宽和延时值。IGRP也能进行负载均衡
在路由器启动之后,它立刻试图与其相邻路由设备建立
路由关系。该初始通信的目的是为了识别相邻设备,并且开始进行通信并学习
网络相结构。建立相邻关系的方法和对拓朴结构的初始学习随
路由选择协议的不同而不同。
路由选择协议会交换定期的HELLO消息或定期的
路由更新数据包,以维持相邻设备间进行着通信。
在了解了网络拓朴结构,且
路由表中已包含了到已知地
网络的最佳路径后,向这些目的地的数据转发就可以开始了;)
1.2
路由选择协议
有类别
路由选取择(classful routing)概述
不随各
网络地址发送子网掩码信息的
路由选择协议被称为有类别的选择协议(RIPv1、IGRP)
当采用有类别路由选择协议时,属于同一主类网络(A类、B类和C类)有所有子网络都必须使用同一子网掩码。运行有类别路由选择协议的路由选择协议的路由器将执行下面工作的一项以确定该
路由型
网络部分:
l如果
路由更新信息是关于在接收接口上所配的同一主类
网络的,
路由器将采用配置在接口上的子网掩码;
l如果
路由更新是关于在接收接口上所配的不同主类的
网络的,
路由器将根据其所属地址类别采用缺省的子网掩码。
有类别归纳路由的生成是由有类别
路由选择协议自动处理的
无类别
路由选择(classless routing)概述
无类别
路由选择协议包括开放最短路径优先(OSPF)、EIGRP、RIPV2、中间系统到中间系统(IS-IS)和边界网关协议版本4(BGP4)。
在同一主类
网络中使用不同的掩码长度被称为可变长度的子网掩码(VLSM)。无类别路由选择
路由选择协议支持VLSM,因此可以更为有效的设置子网掩码,以满足不同子网对不同主机数目的需求,可以更充分的利用主机地址。
多数距离矢量型路由选择协议产生的定期的、例行的路由更新只传输到直接相连的
路由设备。
在纯距离矢量型路由环境中,路由更新包括一个完整的路由表,通过接收相邻设备的全路由表,路由能够核查所有已知路由,然后根据所接收到的更新信息修改本地路由表。解决路由问题的距离矢量法有时被称为" 传闻
路由(routing by rumor)"
CISCO IOS支持几种距离矢量型路由选择协议,凶手RIPv1、RIPv2和IGRP。CI
SCO也直持EIGRP,它是一种高级的距离矢量型
路由选择协议。
路由选择协议通常与协议组的
网络层关联
大多数距离矢量型路由选择协议采用贝乐曼-福特(Bellman-Ford)算法来计算路由。EIGRP是一种高级的距离矢量
路由协议,它采用弥散修正算法(D UAL)
Ci
SCo的IP距离矢量型
路由选择协议的比较
特征RIPv1RIPv2IGRPEIGRP
计数到无限XXX
横向距离XXXX
抑制计时器XXX
触发式更新,
路由反向 XXXX
负载均衡-等成本路径XXXX
负载均衡-非等成本路径XX
VLSM支持XX
路由算法贝尔曼-福特贝尔曼-福特贝尔曼-福特DUAL
度量值跳数跳数复合复合
跳数限制1515100100
易扩展性小小中大
注:IGRP和EIGRP的跳数限制缺省为100,但是可以配置到最大为255。
链路状态型路由选择协议只当网络拓朴结构发生变化时才生成路由更新数据包。当链路状态发生变化时,检测到这一变化的设备就生成一个关于该链路(路由)的链路状态通告(L SA)。随后LSA通过一个特殊的多目组播地址被传播给所有相邻设备。每台路由设备都会保留LSA拷贝,并向其相邻设备转发该LSA(这个过程变称为扩散f looding)然后更新其拓朴结构数据库(这是一个包含网络所有链路状态信息表)。LSA扩散被用于确保所有
路由设备都能了解到这个变化,这样它们就能够更新它们的数据,并生成一个更新过的、反映新的
网络拓朴结构的
路由表。
Ci
SCo的链路状态型
路由选择协议的比较
特征OSPFIS-ISEIGRP
要求体系化拓朴结构XX
保留对所有可能
路由的了解XXX
路由归纳-人工XXX
路由归纳-自动X
事件触发式通告XXX
负载均衡-等成本路径XXX
负载均衡-非等成本路径X
VLSM支持XXX
路由算法DijkstraIS-ISDUAL
度量值链路成本(带宽)链路成本(带宽)复合
跳数限制无1024100
易扩展性大很大大
各路由器中的路由进程都必须留有到各可能目的地逻辑网络的无环路单路径,当所有路由表都达到同步,且每个路由表都包含有到各目的地网络的一条可用
路由时,网络就达到了收敛状态。收敛是在
网络拓朴结构发生变化后,比如增加了新的路由或现有路由的状态发生了变化后,与
路由表同步相关联的活动。
收敛时间是网络中所有
路由对当前拓朴结构的认知达到一致所需的时间,
网络的大小、所使用的
路由选择协议以及众多可配置的计时器都能够影响收敛时间。
有两种检测的方法:
l当物理层或数据链路层没能接收到一定数量(通常是3)的连续keepalive消息时,就认为该链路失效。
l当路由选择协议没能接收到一定数量(通常是3)的连续Hello消息或
路由更新或相类似消息时,就认为该链路失效了。
大多数
路由选择协议都具有防止在链路状态转换过程中产生拓朴结构环路用的计时器。
第 二 章 扩 展 I P 地 址
Internet的发展快的令人难以置信。这种迅猛发展导致了地址方面的两大挑战:
lIP地址的耗尽
l
路由表的增长和可管理性
IP寻址解决方案:
通过在IP地址中启用更多的分级层来减慢IP地址的消耗及减少Internet
路由表条目的
量。这些解决方案包括:
l子网掩码
l私有
网络的地址分配
l
网络地址转换(NAT)
l体系化编址
l可变长度子网掩码(VLSM)
l
路由归纳
l无类别域间
路由(CIDR)
IP地址所属类别:
地址的第一字节(十进制)地址类别
1~126A类
128~191B类
192~223C类
224~239D类
240~255E类
D类地址还没有被广泛使用,它是多目组播地址;一些
路由选择协议所使用的D类多目组播地址如下:
OSPF-----224.0.0.5和224.0.0.6
RIPv2-----224.0.0.9
EIGRP----224.0.0.10
体系化编址:
体系化编址很像我们打电话一般,每个电话局并不需要知道全国的电话号码,你打电话如果第一位不是0的话总机就到自己的电话条目中找到链路然后接过, 如果是0,那么它就看是那个区号,比如是0791-6221155,它就把这信息传给南昌电话局(0791)由南昌话局找到6221155这链路并接通,这样自己的总机就不需要存有外地的话条目了, 让别人也有口饭吃吧J,原理同样可以用在
路由器中.
体系化编址的优点:
l减少
路由条目的数量
路由归纳是当我们采用了一种体系化编址规划后的一种用一个IP地址代表一组IP地址的集合的方法.通过对路由进行归纳,我们能够将
路由表条目保持为可管理的, 而它可以带来以下益处:
------提高
路由(转发)效率;
------当重新计算路由表或通过
路由表条目检索一个匹配时,所需的CPU周期数减少了;
------