计算机网络基础--04网络层_a输入或输出队列产生溢出-优快云博客

4. 网络层

网络层功能

主要任务是把分组从源端传到目的端，为分组交换网上的不同主机提供通信服务。网络层传输单位是数据报
路由选择域分组转发
异构网络互联
拥塞控制
- 若所有节点都来不及接受分组，而要丢弃大量分组的话，网络就处于拥塞状态。因此要采取一定措施，缓解这种拥塞

电路交换、报文交换与分组交换

网络的核心是路由器
电路交换
- eg：电话网络
- 电路交换的阶段
  - 建立连接（呼叫/电路建立）
  - 通信
  - 释放连接（拆除电路）
- 优点
  - 通信时延小
  - 有序传输
  - 没有冲突
  - 实时性强
- 缺点
  - 建立连接时间长
  - 线路独占，使用效率低
  - 灵活性差
  - 无差错控制能力
- 特点
  - 独占资源
报文交换
- 报文：原应用发送的信息整体
- 优点
  - 无需建立连接
  - 存储转发，动态分配线路
  - 线路可靠性较高
  - 线路利用率较高
  - 多目标服务
分组交换
- 分组：把大的数据块分割成小的数据块
- 优点：
  - 无需建立连接
  - 存储转发、动态分配线路
  - 线路可靠性较高
  - 线路利用率较高
  - 相对于报文交换，存储管理更容易
- 缺点
  - 有存储转发时延
  - 需要传输额外的信息量
  - 乱序到达目的主机时，要对分组排序重组
三种数据交换方式比较
- 报文和分组交换都采用存储转发
- 传送数据量大，且传送时间远大于呼叫时，选择电路交换。电路交换传输时延最小
- 从信道利用率看，报文交换和分组交换优于电路交换，其中分组交换时延更小
数据报方式和虚电路方式
- 数据报方式为网络层提供无连接服务
- 虚电路方式为网络层提供连接服务
- 无连接服务
  - 不事先为分组的传输确定传输路径，每个分组独立确定传输路径，不同分组传输路径可能不同
- 连接服务
  - 首先为分组的传输确定传输路径（建立连接），然后沿该路径（连接）传输系列分组，系列分组传输路径相同，传输结束后拆除连接
数据报
- 无连接
  - 无连接服务：不事先为分组的传输确定传输路径，每个分组独立确定传输路径，不同分组传输路径可能不同
- 每个分组携带源和目的地址
- 路由器根据分组的目的地址转发分组：基于路由协议/算法构件转发表；检索转发表；每个分组独立选路
虚电路
- 虚电路将数据报方式和电路交换方式结合，以发挥两者有点
- 虚电路定义
  - 一台哦源主机到目的主机类似于电路的路径（逻辑连接），路径上所有节点都要维持这条虚电路的建立，都维持一张虚电路表，每一项记录了一个打开的虚电路的信息
- 通信过程
  - 建立连接（虚电路建立）
    - 每个分组携带虚电路号，而非目的地址
    - 源主机发送“呼叫请求”分组并收到“呼叫应答”分组后才算建立连接
  - 数据传输
    - 全双工通信
  - 释放连接（虚电路释放）
    - 源主机发送“释放请求”分组以拆除虚电路

IP数据报格式

TCP/IP协议栈
IP数据报格式
- 版本：IPV4/IPV6
- 首部长度：单位是4B，最小为5
- 区分服务：指示期望获得那种类型的服务
- 总长度：首部+数据，单位是1B
- 生存时间(TTL)：IP分组的保质期。经过一个路由器-1，变成0则丢弃
- 协议：数据部分的协议
- 首部检验和：只检验首部
- 可选字段：0~40B，用来支持排错、测量以及安全等措施
- 填充：全0，把首部补成4B的整数倍

IP数据报分片

最大传送单元MTU
- 链路层数据帧可封装数据的上限
- 以太网的MTU是1500字节

IPV4地址

IP编址的历史阶段
- 分类的IP地址
  - IP地址：全世界唯一的32位/4字节标识符，表示路由器主机的接口
  - IP地址::{<网络号>,<主机号>}
- 特殊IP地址
- 私有IP地址
- 子网的划分
- 构成超网（无分类编制方法）

网络地址转换NAT

路由器对目的地址是私有IP地址的数据报一律不进行转发
网络地址转换NAT：
- 在专用网连接到因特网的路由器上安装NAT软件，安装了NAT软件的路由器较NAT路由器，它至少又一个有效的外部全球IP地址

子网划分与子网掩码

分类IP地址的弱点
- IP地址空间的利用率又时很低
- 两级IP地址不够灵活
子网划分
- 通过对原有IP地址主机号进行划分，分成子网号和主机号
- 某单位划分子网后，对外仍表现位要给网络，即本单位外的网络看不见本单位内子网的划分
使用子网时分组的转发
- 路由表
  - 目的网络地址
  - 目的网络子网掩码
  - 下一跳地址
- 路由器转发分组的算法
  - 提取目的IP地址
  - 是否直接交付
  - 特定主机路由
  - 检测路由表中有无路径
  - 默认路由0.0.0.0
无分类编址CIDR
- 无分类域间路由选择CIDR：
  - 消除了传统的A类，B类和C类地址以及划分子网的概念
  - CIDR记法：IP地址后加上“/”但后协商网络前缀eg：128.14.32.0/20
  - 融合子网地址域子网掩码，方便子网划分CIDR把网络前缀都相同的连续的IP地址组成一个CIDR地址块
- 构成超网
  - 酱多个子网聚合成一个较大的子网，叫做构成超网，或路由聚合
  - 方法：将网络前缀缩短
- 最长前缀匹配
  - 使用CIDR时，查找路由表可能得到几个匹配结果，应选择具有最长网络前缀的路由，前缀越长，地址块越小，路由越具体

ARP协议

由于再实际网络的链路上传送数据帧时，最终必须使用MAC地址
ARP协议
- 完成主机或路由器IP地址到MAC地址的映射（解决下一跳走到哪的问题）
ARP协议使用过程
- 检查ARP高速缓存，有对应表项则写入MAC帧没有则用目的MAC地址位FF-FF-FF-FF-FF-FF的帧封装并广播ARP请求分组，同一局域网中所有主机都能收到该请求。目的主机收到请求后就会香源主机单播一个ARP响应分组，源主机收到后将此映射写入ARP缓存（10-20min更新一次）
ARP协议4种典型情况
- 主机A发给本网络上的主机B：用ARP找到主机B的硬件地址
- 主机A发给另一网路上的主机B：用ARP找到本网络上一个路由器（网关）的硬件地址
- 路由器发给本网络的主机A：用ARP找到主机A的硬件地址
- 路由器发给另一网络的主机B：用ARP找到本网络上的一个路由器的硬件地址

DHCP协议

获取IP地址
- 静态配置
  - 配置IP地址
  - 子网掩码
  - 默认网关
- 动态配置
  - 通过DHCP服务器进行动态分配
DHCP协议
- 动态主机配置协议DHCP是应用层协议，使用客户/服务器方式，客户端和服务端通过广播方式进行交互，基于UDP。DHCP提供即插即用联网机制，主机可以从服务器动态获取IP地址、子网掩码，默认网关，DNS服务器名称域IP地址，允许地址重用，支持移动用户加入网络，支持再用地址续租
- 实现方式
  - 主机广播DHCP发现报文
    - 试图找到网络中的服务器，服务器获得要给IP地址
  - DHCP服务器广播DHCP提供报文
    - 服务器拟分配给主机一个IP地址及相关配置，先到先得
  - 主机广播DHCP请求报文
    - 主机向服务器请求提供IP地址
  - DHCP服务器广播DHCP确认报文
    - 正式将IP地址分配给主机

ICMP协议

网际控制报文协议ICMP
ICMP协议支持主机或路由器的差错报告和网络探寻
发送特定ICMP报文
ICMP差错报告报文（5种）
- 终点不可达
  - 当路由器或主机不能交付数据报时就向源点发送终点不可达报文（无法交付）
- 源点抑制
  - 当路由器或主机由于拥塞而丢弃数据报时，就像源点发送源点抑制报文，使源点知道应当把数据报的发送速率放慢（拥塞丢数据）
- 时间超过
  - 当路由器收到生存时间TTL=0的数据报时，除丢弃该数据报外，还要向源点发送时间超过报文。当终点再预先规定的时间内不能收到一个数据报的全部数据报片时，就把已收到的数据报片都丢弃，并向源点发送时间超过报文（TTL=0）
- 参数问题
  - 当路由器或目的主机收到的数据报的首部种有的字段的值不正确时，就丢弃该数据报，并向源点发送参数问题报文（首部字段有问题）
- 改变路由（重定向）
  - 路由器把改变路由报文发送给主机，让主机知道下次应将数据报发给另外的路由器（可通过更好的路由）
- 不应发送ICMP差错报文的情况
  - 对ICMP差错报告报文不在发送ICMP差错报告报文
  - 对第一个分片的数据报片的所有后续数据片都不发送ICMP差错报告报文
  - 对具有组播地址的数据报都不发送ICMP差错报告报文
  - 对具有特殊地址（如127.0.0.0或0.0.0.0）的数据报不发送ICMP差错报告报文
ICMP询问报文
- 回送请求和回答报文
  - 主机或路由器向特定目的主机发出的询问，收到此报文的主机必须给源主机或路由器发送ICMP回送回答报文。测试目的站是否可达以及了解其相关状态
- 时间戳请求和回答报文
  - 请某个主机或路由器回答当前的日期和时间，用来进行时钟同步和测量时间
- 掩码地址请求和回答报文
- 路由器询问和通告报文
ICMP的应用
- PING
  - 测试两个主机之间的通用性，使用了ICMP回送请求和回答报文
- Traceroute
  - 跟踪一个分组从源点到终点的路径使用了ICMP时间超过差错报告报文

IPV6

从根本上解决地址耗尽问题
改进首部格式
快速处理/转发数据报
支持QoS（服务质量）
- 指一个网络能够利用各种基础技术，为指定的网络通信提供更好的服务能力，是网路的一种安全机制，是用来解决网络延时和阻塞等问题的一种技术
IPV6数据报格式
- 版本：
  - 指明了协议版本，总是6
- 优先级
  - 区别数据报的类别和优先级
- 流标签
  - 是互联网上从特定源点到特定终点的一系列数据报。所有属于同一个流的数据报都具有同样的流标签
- 有效载荷长度
  - 指有效载荷部分的大小
- 下一个首部
  - 表示下一个扩展首部或上层协议首部
- 跳数限制
  - 相当于IPV4的TTL
IPV6和IPV4区别
- IPV6将地址从32位（4B）扩大到128位（16B），更大的地址空间
- IPV6将IPV4的校验和字段彻底移除，以减少每跳的处理时间
- IPV6将IPV4的可选字段移除、出首部，变成了扩展首部，成为灵活的首部格式，路由器通常不对扩展首部进行检查，大大提高了路由器的处理效率。
- IPV6支持即插即用（自动配置）不需要DHCP协议
- IPV6只能再主机处分片，IPV4可以再路由器和主机处分片
- ICMPV6附加报文类型“分组过大”
- IPV6支持资源的预分配，支持实时影像等要求，保证一定的带宽和时延应用
- IPV6取消了协议字段，改成下一个首部字段
- IPV6取消了总长度字段，改用有效载荷长度字段
- IPV6取消了服务类型字段
IPV6地址表示形式
- 一般形式
  - 冒号十六进制计法
- 压缩形式
  - 零压缩：一连串连续的0可以被一对冒号取代
  - 双冒号表示法再一个地址中只能出现一次
IPV6基本地址类型
- 单播
  - 一对一通信，可做源地址+目的地址
- 多播
  - 一对多通信，可做目的地址
- 任播
  - 一对多中的一个通信，可做目的地址
IPV6向IPV4过渡的策略
- 双栈协议
  - 双协议栈技术就是指再一台设备上同时启用IPV4协议栈和IPV6协议栈。这样的话，这台设备既能和IPV4网络通信，又能和IPV6网络通信。如果这台设备是一个路由器，那么这台路由器的不同接口上，分别配置了IPV4地址和IPV6地址，并很可能分别连接了IPV4网络和IPV6网络。如果这台设备是一个计算机，那么它将同时拥有IPV4地址和IPV6地址，并具备同时处理这两个协议地址的功能
- 隧道技术
  - 通过使用互联网络的基础设施再网络之间传递数据的方式。使用隧道传递的数据（或负载）可以是不同协议的数据帧或包。隧道协议将其它协议的数据帧或包重新封装然后通过隧道发送

路由算法与路由协议

路由算法
- 最佳路由：“最佳”只能是相对于某一种特定要求下得出的较为合理的选择而已
- 路由算法的分类
  - 静态路由算法（非自适应路由算法）
    - 管理员手工配置路由信息
    - 边界、可靠、再负荷稳定、拓扑变化不大的网络中运行效果很好，广泛用于高度安全性的军事网络和较小的商业网络
    - 路由更新慢，不适用大型网络
  - 动态路由算法（自适应路由算法）
    - 路由器间彼此交换信息，按照路由算法设计出路由表项
    - 路由更新快，适用大型完了过，及时响应链路费用或网络拓扑变化
    - 算法复杂，增加网络负担
    - 链路状态路由算法OSPF
      - 全局性
      - 所有路由器掌握完整的网络拓扑和链路费用信息
    - 距离向量路由算法RIP
      - 分散性
      - 路由器值掌握物理相连的邻居及链路费用
分层次的路由选择协议
- 因特网规模很大
- 许多单位不想让外界知道自己的路由选择协议，但还想连入因特网
- 自治系统AS
  - 再单一的技术管理下的一组路由器，而这些路由器使用一种AS内部的路由选择协议和共同的度量以确定分组再该AS内的路由，同时还使用一种AS之间的路由协议以确定再AS之间的路由。
  - 一个AS内的所有网路都属于一个行政单位来管辖，一个字子系统的所有路由器再本自治系统内都必须连通
- 路由选择协议
  - 内部网关协议IGP
    - 一个AS内使用的
    - RIP、OSPF
  - 外部网关协议EGP
    - AS之间使用的、

RIP协议及距离向量算法

RIP协议
- RIP是一种分布式的基于距离向量的路由选择协议，是因特网的协议标准，最大优点是简单
- RIP协议要求网络中每一个路由器都维护从它自己到其他每一个目的网络的唯一最佳距离记录
- 距离
  - 通常为跳数，即从源端口到目的端口所经过的路由器个数，经过一个路由器跳数+1。特别的，从一路由器到直接连接的网络距离位1.RIP允许一条路由最多只能包含15个路由器，因此距离位16表示网络不可达
- RIP协议只与相邻路由器交换信息
- 路由器交换的信息的自己的路由表
- 每30min交换一次路由信息，然后路由器根据新信息更新路由表。若超过180s没收到邻居路由器的通告，则判定邻居没了，并更新自己路由表
- 路由器刚开始工作时，只知道直接连接的网络的距离（距离为1），接着每一个路由器也只和数目非常有限的相邻路由器交换并更新路由信息
- 经过若干次更新后，所有路由器最终都会知道达本自治系统任何一个网络的最短距离和下一跳路由器的地址即“收敛”
- RIP协议的报文格式
- RIP的特点
  - 当网络出现故障时，要经过比较长的时间才能将此信息传送到所有的路由器
距离向量算法
- 修改相邻路由器发来的RIP报文中所有表项
  - 对地址为X的相邻路由器发来的RIP报文，修改此报文中的所有项目：把“下一跳”字段中的地址改为x，并把所有的“距离”字段+1
- 对修改后的RIP报文中的每一个项目，进行以下步骤
  - R1路由表中若没有Net3，则把该项目填入R1路由表
  - R1路由表中若又Net3，则查看下一跳路由器地址
    - 若下一跳是x，则用收到的项目替换源路由表中的项目
    - 若下一跳不是x，原来距离比从x走的距离远则跟新，否则不作处理
- 若180s还没收到相邻路由器x的更新路由表，则把x记为不可达的路由器，即把距离设置为16
- 返回

OSPF协议及链路状态算法

OSPF协议
- 开放最短路径优先OSPF协议
  - “开放”标明OSPF协议不是受某一家厂商控制，而是公开发表的；“最短路径优先”是因为使用了Dijkstra提出的最短路径算法SPF
  - OSPF最主要的特征就是使用分布式的链路状态协议
- OSPF的特点
  - 使用洪泛法向自治系统内所有路由器发送信息，即路由器通过输出端口向所有相邻的路由器发送信息，而每一个相邻路由器又再次将此信息发往其所有的相邻路由器。最终曾哥区域内所有路由器都得到了这个信息的一个副本
  - 发送的信息就是与本路由器相邻的所有路由器的链路状态（本路由器和那些路由器相邻，以及该链路的度量/代价–费用、距离、时延、带宽等）
  - 只有当链路状态发生变化时，路由器菜向所有路由器洪泛发送此信息。最后，所有路由器都能·建立一个链路状态数据库，即全网拓扑图
链路状态路由算法
- 每个路由器发现它的邻居节点【HELLO问候分组】，并了解邻居节点的网络地址
- 设置到它的每个邻居的成本度量metric
- 构造【DD数据库描述分组】，向邻站给出自己的链路状态数据库中的所有链路状态项目的摘要信息
- 如果DD分组中的摘要自己都有，则邻站不做处理；如果又没有的或者是更新的，则发送【LSR链路状态请求分组】请求自己没有的和比自己更新的信息
- 收到邻站的LSR分组后，发送【LSU链路状态更新分组】进行更新
- 更新完毕后，邻站返回一个【LSAck链路状态确认分组】进行确认
- 只要一个路由器的链路状态发生变化：
  - 泛洪发送【LSU链路状态跟新分组】进行更新
  - 更新完毕后，其他站返回一个【LSAck链路状态确认分组】进行确认
  - 使用Dijkstra根据自己的链路状态数据库构造到其他节点间的最短路径
OSPF的区域
- 为了使OSPF能够用于规模很大的网络，OSPF将一个自治系统再划分为若干个更小的范围，叫做区域，每一个区域都有要给32位的区域标识符（用点分十进制表示）
- 区域·不能太大，在一个区域内的路由器最好不超过200个
OSPF分组
OSPF其他特点
- 每个30min，要刷新一次数据库中的链路状态
- 由于一个路由器的链路状态值涉及到与相邻路由器的连通状态，因而与整个互联网的规模并无直接关系。因此当互联网规模很大时，OSPF协议要比距离向量协议RIP好得多
- OSPF不存在坏消息传的慢的问题，它的收敛速度很快

BGP协议

与其他AS的邻站BGP发言人交换信息
交换的网络可达性的信息，即要到达某个网络所要经过的一系列AS
发生变化时更新有变化的部分
BGP协议交换信息的过程
- BGP所交换的网络可达性的信息就是要到达某个网络所要经过的一系列AS。当BGP发言人互相交换了网络可达性的信息后，各BGP发言人就根据所采用的策略从收到的路由信息中找出到达各AS的较好路由
BGP协议报文格式
- 一个BGP发言人与其他自治系统中的BGP发言人要交换路由信息，就要先建立TCP连接，即通过TCP传送，然后在此连接上交换BGP报文以建立BGP会话，利用BGP会话交换路由信息
BGP协议特点
- BGP支持CIDR，因此BGP的路由表也就应当包括目的网络前缀、下一跳路由器，以及到达该目的的网络所要经过的各个自治系统序列
- 再BGP刚刚允许时，BGP的邻站是交换整个BGP路由表。但以后只需要再发生变化时更新有变化的部分。这样做对节省网络带宽和减少路由器的处理开销都有好处
BGP-4的四种报文
- OPEN（打开）报文
  - 用来与相邻的一个BGP发言人建立关系，并认证发送方
- UPDATE(更新)报文
  - 通告新路径或撤销原路径
- KEEPALIVE（保活）报文
  - 在无UPDATE时，周期性证实邻站的连通性；也作为IPEN的确认
- NOTIFICATION（通知）报文
  - 报文先前报文的差错；也被用于关闭连接
三种路由协议比较
- RIP是一种分布式的基于距离向量的内部网关路由选择协议，通过广播UDP报文来交换路由信息
- OSPF是一个内部网关协议，要交换的信息量较大，应使报文的长度尽量短，所以不使用传输层协议（如UDP或TCP），而是直接发采用IP
- BGP是一个外部网关协议，在不同的自治系统之间交换路由信息，由于网络环境复杂，需要保证可靠传输，所以采用TCP

IP数据报的三种传输方式

单播
- 单播用于发送数据包到单个目的地，且每发送一份单播报文都是一个一个单播IP地址作为目的地址。这是一种点对点传输方式
- 在发送者和每一个接收者之间需要单独的数据信道
广播
- 广播是指发送数据包到同一广播域或子网内的所有设备的一种数据传输方式，是一种点对多点传输方式
组播（多播）
- 当网络中的某些用户需要特定数据是，组播数据发送者只需发送一次数据，借助组播路由协议位组播数据包建立组播分发树，被传递的数据到达距离用户端尽可能近的节点后才开始复制和分发，是一种点对多点传输方式
组播提高了数据传输效率。减少了主干网出现拥塞的可能性。组播组中的主机可以是在同一个物理网络，也可以来自不同的物理网络（如果有组播路由器的支持）
IP组播地址
- IP组播地址让源设备能够将分组发送给一组设备。属于多播组的设备将被分配一个组播组IP地址（一群共同需求主机的相同标识）
- 组播地址范围为224.0.0.0~239.255.255.255（D类地址），一个D类地址标识一个组播组。只能用作分组的目标地址。源地址总是为单播地址
- 组播数据报也是“尽做大努力交付”，不提供可靠交付，应用于UDP
- 对组播数据报不产生ICMP差错报文
- 并非所有D类地址都可以作为组播地址
硬件组播
- 同单播地址一样，组播IP地址也需要相应的组播MAC地址在本地网络中实际传送帧。组播MAC地址以十六进制值01-00-5E打头，余下的6个十六进制位是根据IP组播组地址的最后23位转换得到的
- TCP/IP协议使用的以太网多播地址的范围是从01-00-5E-00-00-00到01-00-5E-7F-FF-FF
- 收到多播数据报的主机，还要再IP层利用软件进行过滤，把不是本主机要接收的数据报丢弃
IGMP协议与组播路由选择协议
- 网际组管理协议IGMP
  - IGMP工作的两个阶段
    - 某主机要加入组播组是，该主机向组播组的组播地址发送一个IGMP报文，声明自己要成为该组的成员。办呢滴组播路由器接收到IGMP报文后，要利用组播组路由选择协议把这组成员关系发给因特网上的其他组播路由器
    - 本地组播路由器周期性探询本地局域网上的主机，以便知道这些主机是否还是组播组成员。只要伊欧一个主机对某个组相应，那么组播组路由器就认为这个组是活跃的；如果经过几次探寻后没有一个主机响应，组播路由器就认为本网络上的没有此组播组的主机，因此就不再把这组的成员关系发给其他的组播路由器
    - 组播路由器知道的成员关系至少所连接的局域网中有无组播组成员
- 组播路由选择协议
  - 组播路由协议目的是找出以源主机位根节点的组播转发树
  - 构造树可以避免在路由器之间兜圈子
  - 对不同的多播组对应于不同的多播转发树；同一个多播组，对不同的源点也会有不同的多播转发树
  - 组播路由选择协议常用的三种算法
    - 基于链路状态的路由选择
    - 基于距离-向量的路由选择
    - 协议无关的组播（稀疏/密集）

移动IP

移动IP技术是移动节点（计算机/服务器等）以固定的网络IP地址，实现跨越不同网段的漫游功能，并保证了基于网络IP的网络权限在漫游过程中不发生如何改变
移动节点
- 具有永久IP地址的移动设备
归属代理（本地代理）
- 一个移动节点拥有的就“居所”称为归属网络，在归属网络中代表移动节点执行移动管理功能的实体叫做归属代理
外部代理（外地代理）
- 在外部网络中帮助移动节点完成移动管理功能的实体称为外部代理
永久地址（归属地址/主地址）
- 移动站点在归属网络中的原始地址
转交地址（辅地址）
- 移动站点在外部网络使用的临时地址
移动IP通信过程

网络层设备

路由器
- 路由器是一种具有多个输入端口和多个输出端口的专用计算机，其任务是转发分组
- 路由选择根据所选择的路由选择协议构造出路由表，同时经常或定期地和相邻路由器交换路由信息而不断地更新和维护路由表
- 分组转发的交换结构根据转发表（路由表得来）对分组进行转发。若收到RIP/OSPF分组等，则把分组送往路由选择处理机；若收到数据分组，则查找转发表并输出
- 输入端口中的查找和转发功能在路由器的交换功能中是最重要的
- 若路由器处理分组的频率赶不上分组进入队列的速率，则队列的存储空间最终必定减少到0，这就使后面再进入队列的分组由于没有存储空间而只能被丢弃
- 路由器中的输入或输出队列产生溢出是造成分组丢失的重要原因

三层设备的区别

路由器
- 可以互联两个不同网络层协议的网段
网桥
- 可以互联两个物理层和链路层不同的网段
集线器
- 不能互联连两个物理层不同的网段
路由表与路由转发
- 路由表根据路由选择算法得出的，主要用途是路由选择，总用软件来实现
- 转发表由路由表得来，可以用软件实现，也可以用特殊的硬件来实现。转发表必须包含完成转发功能所必须的信息，在转发表的每一行必须包含从要达到的目的网络到输出端口和某些MAC地址信息的映射