一. 认识路由器
1. 什么是路由器?
路由器是连接两个或多个网络的硬件设备。在互联网中,路由器是连接不同网络之间的节点,起着传输数据信息的重要作用。
2. 分组转发
① 分组转发(Packet Switching)是一种在计算机网络中用于传输数据的技术。在分组转发中,待发送的数据被划分成小的数据包(packet),每个数据包携带有源地址和目标地址等信息。这些数据包会通过网络中的路由器进行转发,每个路由器根据数据包的目标地址来选择合适的转发路径,最终将数据包从源地址传输到目标地址。
② 分组转发的两种方式:
直接转发:数据包从源设备发送到目标设备时,不经过任何中间节点或路由器。
间接转发:数据包从源设备发送到目标设备时,需要经过一个或多个中间节点或路由器进行转发。每个中间节点根据目标地址来决定下一跳的转发路径,进而使数据包最终到达目标设备。
通常在同一网段内的设备之间进行直接转发,而不同网段之间的通信则需要经过路由器进行间接转发。
二. 路由选择算法分类
1.什么是路由选择算法?
路由选择算法是指路由器在进行数据包转发时,根据网络拓扑和路由信息选择最佳路由路径的算法。它的主要目标是使数据包能以高效、可靠和经济的方式从源节点传输到目标节点。
2.路由选择算法包括:
①静态路由选择算法
静态路由算法是一种固定的路由选择方法,管理员手动配置所有路由器的路由表。这些路由表中包含了每个目标网络的下一跳路由器的信息。静态路由算法适用于网络结构相对稳定不变的情况,但对于复杂的大规模网络管理来说可能不够灵活。
②动态路由选择算法
动态路由算法根据实时的网络状态和拓扑信息自动调整路由表。经典的动态路由协议包括基于距离矢量的路由协议(如RIP)、基于链路状态的路由协议(如OSPF)和路径向量路由协议(如BGP)。这些协议通过交换路由信息并计算最短路径或最优路径来确定路由表中的路由。
三. 路由汇聚
1. 路由汇聚的概念
路由汇聚(Route Aggregation)是网络设计中常用的一种策略,旨在减少路由表的大小,提高路由器性能并减小网络传输负担。路由汇聚通过合并多个具体的路由前缀为更大的聚合前缀,从而减少路由表条目的数量。
通过路由汇聚,可以将多个连续的子网地址归并为一个共同的聚合地址块,然后将该聚合地址块作为一个路由信息存储在路由表中。这样在转发数据包时,路由器只需查找较少的聚合路由表项,提高了路由表检索速度,并减轻了路由器的负担。
2. 无类域间路由协议
无类域间路由协议(Classless Inter-Domain Routing,CIDR)是一种用于替代传统的类别掩码地址分配方案的IP地址分配和路由选择方法。在CIDR中,IP地址被表示为IP地址加上一个后缀“/”及其子网掩码的位数,形如"192.168.1.0/26",网络号26位,主机号6位。
四. 路由选择协议
1. 自治系统(AS)
自治系统(Autonomous System,AS)是指由一个或多个网络和路由器组成的一组网络集合,它们受同一组织、管理和控制。自治系统在互联网中具有唯一的标识符(自治系统号),用于区分不同的自治系统。
自治系统通过内部路由协议在其内部进行路由选择,同时使用外部路由协议与其他自治系统交换路由信息。每个自治系统对外只暴露一条或多条路由,即称为外部路由。在自治系统内部,可以使用各种内部路由协议(如RIP、OSPF等)来构建内部路由表并进行路由选择。
2. 静态路由协议
静态路由协议是一种网络路由选择方式,由网络管理员手动配置路由器的路由表来指定数据包应该如何传输。静态路由不会根据网络交通情况、带宽利用率等动态因素改变路由表,而是始终沿着管理员配置的路径进行数据包转发。
静态路由特点:
- 手动配置:管理员需要手动输入目标网络和下一跳路由器的信息,指定路由路径。
- 稳定性:静态路由不受网络拓扑或交通变化的影响,在网络运行较为稳定且静态时适用。
- 资源消耗低:相对于动态路由协议,静态路由使用的带宽和计算资源更少。
- 安全性:静态路由表不会受到动态路由协议中可能存在的漏洞或攻击的影响,因此更安全。
静态路由缺点:
- 管理繁琐:在大型网络中,手动管理和维护静态路由表可能变得复杂和繁琐。
- 无法适应变化:静态路由无法自动适应网络拓扑变化或故障恢复,需要手动更新路由表。
- 可伸缩性差:在大型、复杂网络环境中,静态路由表可能无法有效应对网络拓扑变化。
3. 动态路由协议
① 路由信息协议(RIP)
RIP(Routing Information Protocol)是一种最早的距离矢量路由选择协议,用于在小型局域网中进行路由选择。其通过跳数(hop count)作为距离的度量标准,选择到达目的地的路径,并根据距离选择最佳路径。
RIP的特点:
- 跳数作为度量:RIP使用跳数表示从当前路由器到目的网络的距离,每经过一个路由器,距离加一。当路由表更新时,RIP会发送整个路由表的更新信息,而不仅仅是变化的部分。
- 周期性更新:RIP定期发送路由更新信息(一般每30秒),以确保网络中的所有路由器都具有最新的路由信息。如果某条路由长时间未收到更新信息,将被认为失效,此时也会发送更新信息。
- 毒性逆转:RIP通过“毒性逆转”来防止路由环路的问题。当某个路由器的一条路径故障时,该路由器会将跳数设置为无穷大(16),然后广播给其邻居,使得相邻路由器知道这条路径已经不可达。
- 最大跳数限制:RIP规定最大跳数为15,超过这个跳数的路径将被认为无效。
② 最短路径优先协议(Shortest Path First Protocol)包括:ospf
OSPF(Open Shortest Path First)是一种基于链路状态的最短路径优先动态路由协议,被广泛应用于企业网络和互联网服务提供商中。它是一种开放的标准路由协议。
③ 外部网关协议(BGP)
BGP(Border Gateway Protocol)是一种广泛应用于互联网中的路径矢量协议,用于在不同自治系统之间交换路由信息和确定最佳路径。作为一种路径矢量协议,BGP基于TCP连接传输路由信息,在不同自治系统之间进行路由选择和通告。