路由设计基础
默认路由成为第一跳路由或缺省路由 发送主机的默认路由器又叫做源路由器;
目的主机所连接的路由叫做目的路由
路由选择算法参数
跳数 ;带宽(指链路的传输速率);延时(源结点到目的结点所花费时间); 负载(单位时间通过线路或路由的通信量);可靠性(传输过程的误码率);开销(传输耗费)与链路带宽有关
路由选择的核心:路由选择算法 算法特点:
(1) 算法必须是正确,稳定和公平的
(2) 算法应该尽量简单
(3) 算法必须能够适应网络拓扑和通信量的变化
(4) 算法应该是最佳的
路由选择算法分类: 静态路由选择算法(非适应路由选择算法)
特点:简单开销小,但不能及时适应 网络状态的变化
动态路由选择算法(自适应路由选择算法)
特点:较好适应网络状态的变化,但 实现复杂,开销大
一个自治系统最重要的特点就是它有权决定在本系统内应采取何种路由选择协议
路由选择协议:
内部网关协议 IGP(包括路由信息协议 RIP,开放最短路径优先 协议 OSPF);
外部网关协议 EGP(主要是 BGP)
RIP 是内部网关协议使用得最广泛的一种协议;
特点:协议简单,适合小的自治 系统,跳数小于 15
OSPF 特点:
1. OSPF 使用分布式链路状态协议(RIP 使用距离向量协议)
2. OSPF 要求路由发送本路由与哪些路由相邻和链路状态度量的信息(RIP 和 OSPF都采用最短路径优先的指导思想,只是算法不同)
3. OSPF 要求当链路状态发生变化时用洪泛法向所有路由发送此信息(RIP 仅向相 邻路由发送信息)
4. OSPF 使得所有路由建立链路数据库即全网拓扑结构(RIP 不知道全网拓扑) OSPF 将一个自治系统划分若干个小的区域,为拉适用大网络,收敛更快。每个 区域路由不超过 200 个
区域好处:洪泛法局限在区域,区域内部路由只知道内部全网拓扑,却不知道其他区域拓扑 主干区域内部的路由器叫主干路由器(包括区域边界路由和自治系统边界路由)
BGP 路由选择协议的四种分组 打开分组;更新分组(是核心);保活分组;通知分组;
区域内部的路由器叫主干路由器(包括区域边界路由和自治系统边界路由)
BGP 路由选择协议的四种分组 打开分组;更新分组(是核心);保活分组;通知分组;
一、选择题
1.分组转发是指在互联网络中路由器转发IP分组的物理传输过程与数据报转发交付机制。根据分组的目的IP地址与源IP地址是否属于同一个子网来判断,可将分组转发分为____和_____.
A)直接转发和间接转发 B)内部转发和外部转发 C)网内转发和网外转发 D)独立转发和协同转发
2.以下有关路由选择算法的说法中,错误的是 。
A)一般来说,跳数越少的路径越好。
B)开销一般指传输过程中的耗费,耗费通常与所使用的链路带宽有关。
C)在实际网络中,一定能够找出最好的路由选择算法。
D)路由选择算法应尽量简单
3.当网络的通信量发生变化时,算法能够自动改变路由,以均衡链路的负载。这表现出路由选择算法的 。
A)正确性 B)稳定性 C)低开销 D)稳健性
4.在Internet中,路由器采用 驱动的路由选择算法。
A)表 B)数据流 C)距离 D)状态
5.从路由选择算法对网络拓扑和通信量变化的自适应角度划分,可以分为 两大类。
A)局部路由选择算法和全局路由选择算法B)固定路由选择算法与变化路由选择算法
C)静态路由选择算法与动态路由选择算法D)稳定路由选择算法与适应路由选择算法
6.以下有有关路由表的说法中,错误的是 。
A)路由表可以分为静态路由表和动态路由表。
B)静态路由表由人工方式建立,网络结构变化时,无法自动更新。
C)动态路由表由系统自动运行动态路由选择协议,可以自动更新结构
D)静态路由表很少用到,已经被动态路由表取代。
7.以下 项不是提高路由选择效率的方法之一。
A)下一跳路由选择 B)特定网络路由选择
C)特定主机路由选择 D)随机路由选择
8.设有下面4条路由:172.18.129.0/24、172.18.130.0/24、172.18.132.0/24和172.18.133.0/24,如果进 行路由汇聚,能覆盖这4条路由的地址是 。
A)172.18.128.0/21 B)172.18.128.0/22
C)172.18.130.0/22 D)72.18.132.0/23
9. 设有下面4条路由:10.1.193.0/24、10.1.194.0/24、10.1.196.0/24和10.1.198.0/24,如果进行路由汇聚,覆盖这4条路由的地址是 。
A)10.1.192.0/21 B)110.1.192.0/22 C)10.1.200.0/22 D)10.1.224.0/20
10.以下有关自治系统的说法中,错误的是 。
A)自治系统内使用同一公共路由选择策略。
B)自治系统内部的路由选择称为域内路由选择;自治系统之间的路由选择称为域间路由选择。
C)自治系统将Internet的路由分成两层:内层路由和外层路由。
D)自治系统的核心是路由选择的“自治”。
11.根据路由选择协议运行在一个自治系统的内部或运行在自治系统之间,路由选择协议可分为 和 两类。
A)域内网关协议,域间网关协议 B)内部网关协议,外部网关协议
C)最短路径优先协议,边界网关协议 D)路由信息协议,外部网关协议
12.以下 项不是最短路径优先(Open Shortest Path First,OSPF)协议的特点。
A)使用分布式的链路状态协议(link state protocol);
B)路由器发送的信息是本路由器与哪些路由器相邻,以及链路状态信息;
C)当链路状态发生变化时仅向相邻的路由器发送此信息;
D)所有的路由器最终都能建立一个链路状态数据库(link state database);这个数据库实际上就是全网的拓扑结构图。
13.以下关于OSPF协议技术特征的描述中,错误的是 。
A)OSPF协议适用层次结构的区域划分
B)它将一个系统内部划分成若干区域与主干区域
C)主干区域连接多个区域,主干区域内部的路由器叫做主干路由器
D)主干边界路由器接受从其它区域来的信息
14.以下 项不是BGP技术产生的背景。
A)BGP协议于1989年公布,1995年公布新版本BGP-4
B)因特网规模太大,致使自治系统之间路由表太大,域间路由实现困难
C)不同自治系统之间存在的度量的差异,使得难以计算出有意义的系统开销
D)自治系统之间的路由选择必须考虑有关政治、安全、经济等因素,制定最佳策略
15.下列有关BGP工作过程的说法中,错误的是 。
A)在BGP刚开始运行时,BGP边界路由器与相邻的边界路由器定期交换整个的BGP路由表
B)当两个边界路由器属于两个不同的自治系统,边界路由器之间定期地交换路由信息,维持相邻关系
C)当某个路由器或链路出现故障时,BGP发言人可以从不止一个相邻边界路由器获得路由信息
D)BGP路由选择协议在执行过程中使用了打开分组、 更新分组、保活分组与通知分组等4种分组
二、填空题
1.在使用CIDR网络协议之后,路由表的项目由“网络前缀”和“下一跳地址”组成。网络前缀越长,则IP地址快包含的主机地址数就越少,路由选择就变成了从匹配结果中查找具有最长网络前缀的路由的过程,这就是 【1】 。“最长前缀匹配选择”
2.网络122.21.136.0/24和122.21.143.0/24经过路由汇聚,得到的网络地址是 【2】 。122.21.136.0
3.路由选择的核心是路由选择 【3】 。 算法
4.使用同一路由选择协议网络集合称为一个 【4】 。 自治系统
5.目前外部网关协议主要是 【5】 。 BGP
三、分析题
1.阅读【说明】,回答问题。
【说明】开放最短路径优先OSPF协议是一种内部网关协议。为适应规模很大的网络,并使更新过程收敛得更快,OSPF协议将一个自治系统再划分为若干个更小的范围,叫区域。执行OSPF协议的路由器之间频繁地交换链路状态信息,因此所有的路由器最终都能建立一个链路状态数据库。
【问题1】OSPF协议“开放”的意思是什么?它使用什么算法?
“开放”的意思就是OSPF协议不受厂商的限制。OSPF使用Dijkstra提出的“最短路径优先”算法。
【问题2】路由收敛的含义是什么?
路由收敛的含义是指互联网中所有路由器运行着相同的、精确的、足以反映当前互联网拓扑结构的路由信息
【问题3】OSPF划分区域的目的是什么?
划分区域的目的在于:减小路由表的大小;限制LSA的扩散LINK-STATE 链路状态;加快OSPF的收敛速度;增强OSPF的稳定性。
【问题4】建立的链路状态数据库是全网范围的,还是仅包含相邻范围
全网范围
2.阅读【说明】,回答问题
【说明】互联网在选择一条路径发送IP数据报的过程称为路由选择算法。进行路由选择的计算机为路由器。路由器负责为每个数据报选择一条最佳路径。路由器采用表驱动的路由选择算法。
【问题1】为什么设备需要路由选择功能?
当目的主机与源主机不在一个网络上时,就需要进行间接转发。这时候就需要在路由表中选择最佳的路由
【问题2】理想的路由选择算法应具备哪些特点?
一个理想的路由选择算法必须是正确、稳定和公平的;算法应尽量简单;必须能够适应网络拓扑和通信量的变化。
【问题2】路由表中包含了哪些信息?
路由表存储了可能的目的地址与如何到达目的地址的信息。
【问题3】路由表可以分为哪两类?分别适用于什么网络?
路由表可分为静态路由表和动态路由表。前者一般只用在小型的、结构不会经常改变的局域网系统中,或者是故障查找的网络中。后者适用于大型网络。
【问题4】某路由器的路由表如表4-8。目的地址为156.26.2.37的数据报会从哪个接口输出?
表4-8 某路由器的路由表
路由器 | 输出接口 |
156.26.0.0/22 | S0 |
156.26.56.0/22 | S1 |
156.26.8.0/22 | S2 |
从S0端口输出