“21天好习惯”第一期-1

计算机网络—网络层：数据平面

该学习笔记包括课本与慕课内容

目录

计算机网络—网络层：数据平面

1网络层概述

1.1转发和路由选择

1.2控制平面：传统方法与SDN方法

1.3网络服务模型

1.4虚电路网络

 1.5数据报网络

2.路由器工作原理

2.1输入端口处理和基于目的地转发

2.2交换

2.3何处出现排队

2.4分组调度

---

1网络层概述

• 从发送主机向接收主机传送数据段(segment)发送主机:
• 将数据段封装到数据报（ datagram）中接收主机:
• 向传输层交付数据段（segment)
• 每个主机和路由器都运行网络层协议
• 路由器检验所有穿越它的IP数据报的头部域

决策如何处理IP数据报

1.1转发和路由选择

• 转发(forwarding):将分组从路由器的输入端口（链路）转移到适当的输出端口（链路）（路由器本地动作，发生时间尺度短，通常用硬件实现）
• 路由(routing):当分组发送方流向接收方时，网络层必须决定这些分组所采用的路径或路由。即确定分组从源到目的经过的路径（网络范围处理过程，发生时间尺度长，通常用软件实现）
• 路由算法( routing algorithms)：路由算法(协议)确定通过网络的端到端路径
• 转发表：确定在本路由器如何转发分组

1.2控制平面：传统方法与SDN方法

• 传统方法：由人类网络操作员直接配置，不需要任何路由选择协议，可能出现的现象：人工配置更容易出错，并且对于网络拓扑变化的响应比起路由选择协议；来更慢。
• SDN方法：控制平面路由选择功能与物理的路由器是分离的，即路由选择设备仅执行转发，而远程控制器计算并分发转发表。计算机发表并与路由器交互的控制器是用软件实现的，允许ISP去创新并对网络层功能的软件提出更多更改建议。

1.3网络服务模型

网络服务模型（network service model）定义了分组在发送端与接收端系统之间的端运输特性

网络层提供的服务：

• 确保交付
• 具有时延上界的确保交付
• 有序分组交付
• 确保最小带宽
• 安全性

典型的服务有：

无连接服务(connection-less service):

• 不事先为系列分组的传输确定传输路径·每个分组独立确定传输路径
• 不同分组可能传输路径不同
• 数据报网络(datagram network )

连接服务(connection service):

• 首先为系列分组的传输确定从源到目的经过的路径(建立连接)
• ·然后沿该路径（连接）传输系列分组·系列分组传输路径相同
• ·传输结束后拆除连接
• 虚电路网络(virtual-circuit network )

数据报(datagram)网络与虚电路(virtual-circuit)x络是典型两类分组交换网络

• 数据报网络提供网络层无连接服务
• 虚电路网络提供网络层连接服务

类似于传输层的无连接服务（UDP）和面向连接服务（ TCP)，但是网络层服务:

1. 主机到主机服务
2. 网络核心实现

1.4虚电路网络

虚电路:一条从源主机到目的主机，类似于电路的路径(逻辑连接)

• 分组交换
• 每个分组的传输利用链路的全部带宽
• 源到目的路径经过的网络层设备共同完成虚电路功能

每条虚电路包括:

1. 从源主机到目的主机的一条路径
2. 虚电路号(VCID)，沿路每段链路一个编号
3. 沿路每个网络层设备（如路由器），利用转发表记录经过的每条虚电路

 用于VC的建立、维护与拆除、·路径选择、应用于虚电路网络如ATM、帧中继(frame-relay)网络等目前的Internet不采用（Internet采用数据报网络）

虚电路标识

 1.5数据报网络

提供无连接服务

1. 网络层无连接
2. 每个分组携带目的地址
3. 路由器根据分组的目的地址转发分组

数据报网络VS虚电路网络

lnternet(数据报网络)	ATM(虚电路网络)
计算机之间的数据交换（“弹性”服务，没有严格时间需求）	电话网络演化而来
链路类型众多	核心业务是实时对话:（严格的时间、可靠性需求）
“智能”端系统(计算机)	“哑(dumb)”端系统
简化网络，复杂“边缘”	简化“边缘”，复杂网络

2.路由器工作原理

路由器的四个组件

输入端口（input port）：

1. 终结入物理链路的物理层功能
2. 与位于链路远端的数据链路层交互执行数据链路层功能
3. 执行查找功能

交换结构：将路由器的输入端口连接到输出端口

输出端口：存储从交换结构接收的分组，并在链路层上传输这些分组

路由选择处理器：执行控制平面（control plane）功能。

1. 传统路由器中：执行路由选择协议，维护路由选择表与关联链路状态信息，并为该路由器计算转发表
2. SDN路由器中：负责与远程控制器通信，目的是接收由远程控制器计算的转发表项，并在该路由器的输入端口安装这些表项

2.1输入端口处理和基于目的地转发

 

 最长前缀匹配优先（longest prefix matching rule）：在检索转发表时，优先选择与分组目的地址匹配前缀最长的入口(entry ) 。

2.2交换

三种交换技术

1. 经内存交换：在CPU（路由选择处理器）的直接控制下完成，
2. 经总线交换：输入端口经一根共享总线将分组直接传送到输出端口，不需要路由选择处理器的干预
3. 经互联网交换：使用一个更复杂的互联网络克服单一、共享式总线带宽限制。

纵横交换机：2N条总线组成的互联网络。能够并行转发多个分组，非阻塞的（non-blocking）

2.3何处出现排队

输入端口和输出端口都可以形成分组队列，排队的位置和程度取决于流量负载、交换结构的相对速率和线路速率

1. 输入排队：输入排队交换机中的线路前部（Head-Of-the-Line HOL）阻塞
2. 输出排队:没有足够的内存来缓存一个入分组

2.4分组调度

1. 先进先出（FIFO\先来先服务FCFS）
2. 优先权排队（priority queuing）:分为高优先权队列和低优先权队列，非抢占式优先权排队规则下，一旦分组开始传输，就不能打断
3. 循环加权公平排队（round robin queuing discipline）：类1与类2的分组循环进行传输，加权公平排队规则（Weighted Fair Queuing WFQ）规则是一种保持工作排队规则