下载文档原格式
计算机网络路由基础知识介绍路由器的工作原理和路由算法计算机网络是指通过通信线路将分布在不同地理位置的计算机互相连接起来，实现信息传输和资源共享。
而路由是计算机网络中至关重要的一个概念，它涉及到数据的传输路径选择和网络的拓扑结构。
本文将介绍路由器的工作原理和常见的路由算法。
一、路由器的工作原理路由器是计算机网络中用于实现分组交换的设备，其主要功能是根据网络层的地址信息，将数据包从源主机传输到目标主机。
路由器的工作原理可以分为以下几个步骤：1. 数据包接收：路由器通过其接口从网络中接收到达的数据包。
2. 数据包解封：路由器将数据包的首部信息解封，获得源主机地址和目标主机地址等信息。
3. 路由选择：根据路由表中的路由信息，路由器选择最佳的路径将数据包发送到目标主机。
4. 数据包转发：路由器根据路由选择的结果，将数据包发送到下一个路由器或目标主机。
5. 数据包封装：路由器将数据包进行封装，添加新的首部信息，以便下一个路由器或目标主机进行正确的解析。
二、路由算法路由算法是指路由器根据一定的规则和算法来选择最佳的传输路径。
常见的路由算法有以下几种：1. 静态路由算法：静态路由算法是指管理员手动配置路由器的路由表，不会根据网络拓扑结构和流量变化进行动态调整。
这种算法适用于网络稳定且不会频繁变化的情况。
2. 动态路由算法：动态路由算法是指路由器根据网络拓扑结构和流量变化动态调整路由表。
常见的动态路由算法有距离向量路由算法（Distance Vector Routing）和链路状态路由算法（Link State Routing）等。
- 距离向量路由算法：距离向量路由算法是一种分布式的路由选择算法，它通过互相交换邻居节点的路由表，通过比较和更新距离信息来选择最佳路径。
常见的距离向量路由协议有RIP（Routing Information Protocol）和IGRP（Interior Gateway Routing Protocol）等。
1.路由器的主要作用是将不同的网络互连为一个整体。
互联网络可以实现数据在网络中转发。
2.数据转发：路由器必须具有根据数据分组的目的网络地址转发分组的功能。
3.路由（寻径）：为了实现数据转发，路由器必须有能力建立、刷新路由表，并根据路由表转发数据包。
4.备份、流量流控：为了保证网络可靠运行，路由器一般都具备主备线路的切换及流量控制功能。
5.速率适配：不同接口具有不同的速率，路由器可以利用自己的缓存及流控协议进行适配。
6.隔离网络：路由器可以隔离广播网络，防止广播风暴，同时也可以对数据包施行灵活多样的过滤策略以保证网络安全（防火墙）。
7.异种网络互连：互连网的初衷就是为了实现异种网络互连，现代路由器一般都会实现两种以上的网络协议以实现异种网络互连。
8.路由器工作流程为：a)物理层从路由器的一个端口收到一个报文，上送到数据链路层。
b)数据链路层去掉链路层封装，根据报文的协议域上送到网络层。
c)网络层首先看报文是否是送给本机的，若是，去掉网络层封装，送给上层。
若不是，则根据报文的目的地址查找路由表，若找到路由，将报文送给相应端口的数据链路层，数据链路层封装后，发送报文。
若找不到路由，将报文丢弃，并按需要发送相关错误信息。
9.路由器转发数据包的关键是路由表。
每个路由器中都保存着一张路由表，表中每条路由项都指明数据包到某子网或某主机应通过路由器的哪个物理端口发送，然后就可到达该路径的下一个路由器，或者不再经过别的路由器而传送到直接相连的网络中的目的主机。
10.路由表中包含了下列关键项：a.目的地址（Destination）：用来标识IP包的目的地址或目的网络。
b.网络掩码（Mask）：与目的地址一起来标识目的主机或路由器所在的网段的地址。
将目的地址和网络掩码“逻辑与”后可得到目的主机或路由器所在网段的地址。
11.输出接口（Interface）：说明IP包将从该路由器哪个接口转发。
12.下一跳IP地址（Nexthop）：说明IP包所经由的下一个路由器的接口地址。
