2021.3.8 HCIA的课堂笔记与线下整理

什么是路由选择

路由选择是指选择通过互连网络从源节点向目的节点传输信息的通道,而且信息至少通过一个中间节点。

路由选择的目的就是为 IP 数据包选择出一条合适的路。

什么是路由协议

路由协议是在路由指导IP数据包发送过程中事先约定好的规定和标准。

路由协议规定了 IP数据报在网络中存储和转发的方式。

什么是路由算法

路由算法是提高路由协议功能,尽量减少路由时所带来开销的算法。

路由算法就是根据度量标准,从众多路径中高效地选择出最佳路由路径。

总的来说:路由选择依赖于各种路由协议,而各种路由协议又依赖于路由算法。
各种路由协议之间采取不同的路由算法进行路由选择。
 

一、什么是路由/路由的概念

在网络通信中,“路由”是一个网络层的术语。它是指从某一网络设备出发去往某个目的地的路径;路由表则是若干条路由信息的一个集合体。在路由表中,一条路由信息也被称为一个路由项或一个路由条目。路由表只存在于终端计算机和路由器(和三层交换机)中,二层交换机中时不存在路由表的。

路由是指路由器从一个接口上收到数据包,根据数据包的目的地址进行定向并转发到另一个接口的过程。

二、路由器的功能

检查数据包的目的地 确定信息源 发现可能的路由 选择最佳路由 验证和维护路由信息

第一,网络互连,路由器支持各种 局域网和 广域网接口,主要用于互连局域网和广域网,实现不同网络互相通信;
第二,数据处理,提供包括分组过滤、分组转发、优先级、复用、加密、压缩和 防火墙等功能;
第三,网络管理,路由器提供包括配置管理、性能管理、容错管理和流量控制等功能。

路由器(Router)是一种负责寻径的网络设备,它在互连网络中从多条路径中寻找通讯量最少的一条网络路径提供给用户通信。路由器用于连接多个逻辑上分开的网络。对用户提供最佳的通信路径,路由器利用路由表为数据传输选择路径,路由表包含网络地址以及各地址之间距离的清单,路由器利用路由表查找数据包从当前位置到目的地址的正确路径。路由器使用最少时间算法或最优路径算法来调整信息传递的路径,如果某一网络路径发生故障或堵塞,路由器可选择另一条路径,以保证信息的正常传输。路由器可进行数据格式的转换,成为不同协议之间网络互连的必要设备。
路由器使用寻径协议来获得网络信息,采用基于“寻径矩阵”的寻径算法和准则来选择最优路径。按照OSI参考模型,路由器是一个网络层系统。路由器分为单协议路由器和多协议路由器。

为了完成“路由”的工作,在路由器中保存着各种传输路径的相关数据-- 路由表(Routing Table),供路由选择时使用。路由表中保存着子网的标志信息、网上路由器的个数和下一个路由器的名字等内容。路由表可以是由系统管理员固定设置好的,也可以由系统动态修改,可以由路由器自动调整,也可以由主机控制。在路由器中涉及到两个有关地址的名字概念,那就是:静态路由表和动态路由表。由系统管理员事先设置好固定的路由表称之为静态(static)路由表,一般是在系统安装时就根据网络的配置情况预先设定的,它不会随未来网络结构的改变而改变。动态(Dynamic)路由表是路由器根据网络系统的运行情况而自动调整的路由表。路由器根据路由选择协议(Routing Protocol)提供的功能,自动学习和记忆网络运行情况,在需要时自动计算数据传输的最佳路径。

三、路由器的工作原理

1、路由器接收来自它连接的某个网站的数据。
2、路由器将数据向上传递,并且(必要时)重新组合IP数据报。
3、路由器检查IP头部中的目的地址,如果目的地址位于发出数据的那个网络,那么路由器就放下被认为已经达到目的地的数据,因为数据是在目的计算机所在网络上传输。
4、如果数据要送往另一个网络,那么路由器就查询路由表,以确定数据要转发到的目的地。
5、路由器确定哪个适配器负责接收数据后,就通过相应的软件传递数据,以便通过网络来传送数据。

四、路由信息的生成


路由信息的生成方式总共有三种:设备自动发现、手工配置、通过动态路由协议生成。

(1)直连路由:指设备自动发现的路由信息。

在网络设备启动后,当设备接口的状态为Up时,设备就会自动的发现去往与自己的接口直接相连的网络的路由。某一网络是与某台网络设备的某个接口直接相连(直连)时:指这台设备的这个接口已经位于这个网络中;某一网络:指某个二层网络(二层广播域)。

所谓的某一网络是与某台设备直接相连(直连)的时候,是指这个网络是与这个设备的某个接口直接相连的。

直连路由的Protocol属性为Direct,其Cost的值总为0。

手工配置的静态路由的明显缺点是:不具备自适应性。即当网络发生故障或网络结构发生改变而导致相应的静态路由发升错误或失效时,必须手工对这些静态路由进行修改。

(2)静态路由(Static Route):指手工配置的路由信息。

静态路由的Protocol属性为Static,表示是一条静态路由;其Cost的值可以人为设定。

(3)动态路由(Dynamic Route):指网络设备通过运行动态路由协议而得到的路由信息。

网络设备可以自动发现去往与自己相连的网络的路由,也可以通过手工配置的方式“告知”网络设备去往哪些非直连的网络的路由。但是会相当的耗费人力。

一台路由器可以同时运行多种路由协议。而每种路由协议都会存在专门的路由表来存放该协议下发现的路由表项。最后通过一些优先筛选法,某些路由协议的路由表中的某些路由表项会被加入到IP路由表中,而路由器最终会根据IP路由表拉进行IP报文的转发工作。

计算机是不运行任何路由协议的;计算机上只有一个IP路由表。


五、路由协议的选择

路由选择协议可以分为两大类即 内部网关协议IGP和外部网关协议EGP

自治系统内部路由选择协议又称内部网关协议IGP,有:路由选择信息协议RIP和开放最短路径优先OSPF。

按应用应用范围的不同,路由协议可分为两类:

在一个AS(Autonomous System,自制系统)内的路由协议称为内部网关协议(Interior gateway protocol),AS之间的路由协议称为外部网关协议(Exterior gateway protocol)。

正在使用的内部网关协议:

RIP(Routing Information Protocol):基于距离矢量(DV)的路由协议,以路由跳数作为计数单位的路由协议,适用于比较小的网络环境。
IGRP(Interior Gateway Routing Protocol):一种基于距离向量型的内部网关协议。
EIGRP(Enhanced Interior Gateway Routing Protocol):增强内部网关路由协议,结合了链路状态(LS)和距离矢量(DV)型路由选择协议的Cisco专用协议
IS-IS(Intermediate System-to-Intermediate System):中间系统到中间系统路由协议,最初是ISO为CLNP(Connection Less Network Protocol,无连接网络协议)设计的一种动态路由协议。
OSPF(Open Shortest Path First):开放式最短路径优先。是对链路状态路由(LS)协议的一种实现,隶属内部网关协议(IGP),故运作于自治系统内部。著名的迪克斯加算法(Dijkstra)被用来计算最短路径树。
外部网关协议:

EGP (Exterior Gateway Protocol):是AS之间使用的路由协议,由于EGP存在很多的局限性,IETF边界网关协议工作组制定了标准的边界网关协议(BGP),当前被广泛使用。
BGP 边界网关协议
 

六、路由的优先级

1)不同来源的路由规定了不同的优先级,并规定优先级的值越小,则路由的优先级就越高。

(2)当存在多条目的地/掩码相同,但来源不同的路由时,则具有最高优先级的路由便会成为最优路由,并加入到IP路由表中;其他路由则处于未激活状态,是不显示在IP路由表中的。

路由来源    优先级的缺省值
直连路由    0
OSPF    10
静态路由    60
RIP    100
BGP    255

七、路由的度量

各路由协议的度量如下:

RIP:跳数 - 选择跳数最少的路由作为最佳路径。

IGRP 和 EIGRP:带宽、延迟、可靠性和负载 - 通过这些参数计算综合度量值,选择综合度量值最小的路由作为最佳路径。默认情况下,仅使用带宽和延迟。

IS-IS 和 OSPF:开销 - 选择开销最低的路由作为最佳路径。Cisco 采用的 OSPF 使用的是带宽。

路由协议根据度量值最低的路由来选择最佳路径。

八、路由的开销


(1)一条路由的开销:指到达这条路由的目的地/掩码需要付出的代价值。同一种路由协议发现多条路由可以到达同一目的地/掩码时,将优选开销值最小的路由,即只把开销值最小的路由加入本协议的路由表中。

(2)不同的路由协议对于开销的具体定义是不同的;RIP协议只将“跳数”作为开销。“跳数”:指到达目的地/掩码需要经过的路由器的个数。

(3)等价路由:指同一种路由协议发现的两条路由可以到达同一目的地/掩码的,且路由的开销相等的路由。

(4)负载分担:在等价路由情况下,当这两条路由都被加入到路由器的路由表中时,那么当流量进行转发的时候,一部分流量会根据第一条路由来进行转发,另一部分流量会根据第二条路由来进行转发。

如果一台路由器同时运行了多种路由协议,并且对于同一目的地/掩码,每一种路由协议都发现了一条或多条路由,在这种情况下,每一种路由协议都会根据开销值的比较情况在自己所发现的若干条路由中确定出最优路由,并将最优路由放进本协议的路由表中。然后,不同的路由协议所确定出的最优路由之间再进行路由优先级的比较,优先级最高的路由才能作为去往目的地/掩码的路由,而加入到该路由器的IP路由表中。

注意:如果该路由上还存在去往目的地/掩码的直连路由或静态路由,将在优先级比较的时候考虑其中,选出优先级最高的路由加入到IP路由表中。

当路由器收到一个IP数据包时,会将数据包的目的IP地址与自己本地路由表中的表项进行bit by bit的逐位查找,直到找到匹配度最长的条目,这叫最长匹配原则

九、路由环路

 路由环路是指数据包在一系列路由器之间不断传输却始终无法到达其预期目的网络的一种现象。当两台或多台路由器的路由信息中存在错误地指向不可达目的网络的有效路径时,就可能发生路由环路。

 

造成环路的可能原因有:

  • 静态路由配置错误
  • 路由重分布配置错误(重分布表示将来自一种路由协议的路由信息转给另一种路由协议的过程,将在 CCNP 级别的课程中介绍)
  • 发生了改变的网络中收敛速度缓慢,不一致的路由表未能得到更新
  • 错误配置或添加了丢弃的路由

 

距离矢量路由协议的工作方式比较简单。其简单性导致它容易存在诸如路由环路之类的缺陷。在链路状态路由协议中,路由环路较为少见,但在某些情况下也会发生。

 

注:IP 协议自身包含防止数据包在网络中无休止传输的机制。IP 设置了生存时间 (TTL) 字段,每经过一台路由器,该值都会减 1。如果 TTL 变为零,则路由器将丢弃该数据包。

 

路由环路会造成什么影响?

路由环路会对网络造成严重影响,导致网络性能降低,甚至使网络瘫痪。

 

路由环路可能造成以下后果:

  • 环路内的路由器占用链路带宽来反复收发流量。
  • 路由器的 CPU 因不断循环数据包而不堪重负。
  • 路由器的 CPU 承担了无用的数据包转发工作,从而影响到网络收敛。
  • 路由更新可能会丢失或无法得到及时处理。这些状况可能会导致更多的路由环路,使情况进一步恶化。
  • 数据包可能丢失在“黑洞”中。

路由环路不仅会耗尽带宽,而且会耗尽路由器资源,导致网络缓慢甚至瘫痪。

 

路由环路一般是由距离矢量路由协议引发的,目前有多种机制可以消除路由环路。这些机制包括:

  • 定义最大度量以防止计数至无穷大
  • 抑制计时器
  • 水平分割
  • 路由毒化或毒性反转
  • 触发更新

十、常见端口号

21/tcp FTP 文件传输协议
22/tcp SSH 安全登录、文件传送(SCP)和端口重定向
23/tcp Telnet 不安全的文本传送
25/tcp SMTP Simple Mail Transfer Protocol (E-mail)
69/udp TFTP Trivial File Transfer Protocol
79/tcp finger Finger
80/tcp HTTP 超文本传送协议 (WWW)
88/tcp Kerberos Authenticating agent
110/tcp POP3 Post Office Protocol (E-mail)
113/tcp ident old identification server system
119/tcp NNTP used for usenet newsgroups
220/tcp IMAP3
443/tcp HTTPS used for securely transferring web pages

OSI七层协议

1.物理层PhysicalLayer:原始比特流的传输     (比特bit)

                (1)提供传输数据的物理通路    

               (2)传输数据  

     主要设备:中继器、集线器

2.数据链路层DataLinkLayer:建立相邻节点数据链路传输     (帧frame)

              (1)数据链路的建立、维护、拆除、指定拓扑结构并提供硬件寻址

              (2)数据组帧

              (3)控制帧的收发顺序

               (4)差错检测与恢复.流量控制

         主要设备:二层交换机、网桥

3.网络层Network layer :基于IP地址的路由选路传输数据    (数据包packet)

              (1)路由选路

              (2)拥塞控制、差错检测与恢复

              (3)网络互联

            主要设备:路由器

4.传输层Transport layer: 常规数据传递,面向连接或者无连接 (数据段segment)

               (1)流量控制

5.会话层Session layer: 建立会话关系

6.表示层Presentation layer:统一数据传输格式

                (1)数据压缩和解压

                (2)数据加密和解密

7.应用层Application layer :为用户应用程序提供服务接口

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Doomer_0

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值