计算机网络原理（第四章）网络层

网络层服务

	网络层关注的是如何将承载传输层报文段的网络层数据报从源主机送达目的主机
	需要实现的两个重要功能是：转发、路由选择

数据报网络与虚电路网络

（一）数据报网络

	按照目的主机地址进行路由选择的网络称为数据报网络

（二）虚电路网络

	作用：虚电路网络在网络层提供面向连接的分组交换服务

网络互连与网络互连设备

（一）异构网络互连

	异构网络主要是指两个网络的通信技术和运行协议的不同。实现异构网络互连的基本策略主要包括协议转换和构建虚拟互连网络

（二）路由器

	定义：路由器是一种具有多个输入端口和多个输出端口的专用计算机，主要任务是获取与与维护路由信息以及转发分组
	从功能体系结构划分：输入端口、交换结构、输出端口与路由处理器
	输入端口：负责从屋里接口接收信号，还远数据链路层帧，提取IP数据报，根据IP数据报的目的IP地址检索路由表，决策需要将该IP数据报交换到哪个输出端口
	交换结构：当分组到达路由器后，通过在输入端口上的处理，分组将会被转发至哪个输出端口上已经确定，具体的转发宫泽则是由交换结构来完成
	输出端口：输出端口首先提供一个缓存排队功能，排队交换到该端口的待发送分组，并从队列中不断取出分组进行数据链路层数据帧的封装，通过物理层线路端发送出去
	路由处理器：路由处理器就是路由器的CPU，负责执行路由器的各种指令，包括路由协议的运行、路由计算以及路由表的更新维护等

网络层拥塞控制

（一）网络拥塞

	产生原因：网络中需要传输的信息总量经常大雨其传输能力，以至于某些网络结点因缓存区已满，无法接收新到达的分组

（二）流量感知路由

	作用：根据网络负载动态调整，可以将网络流量引导到不同的链路上，均衡网络负载，从而延缓或避免拥塞的发生

（三）准入控制

	基本思想：对新建虚拟电路审核，如果新建立的虚电路会导致网络变得拥塞，那么网络拒绝建立该新虚电路
	关键：建立一条新虚电路会导致整个网路拥塞时，产生如何反应

（四）流量调节

	做法：调整发送方向网络发送数据的速率来消除拥塞
	方法：抑制分组、背压

（五）负载脱落

	做法：有选择地主动丢弃一些数据报，来减轻网络负载，从而缓解或消除拥塞

Internet网络层

	网络层主要包括网际协议、路由协议以及互联网控制报文协议等内容

（一）IPv4协议

	内容：IP指的是IPv4，定义了如何封装上层协议如（UDP、TCP）的报文段、定义了Internet网络层寻地址（IP地址）以及如何转发IP数据报等内容，IPv4协议是网络层最核心的协议
	IP数据报格式：
	IP数据报分片：

（二）IPv4编址

	分类地址：A,B,C,D和E类，A,B,C，三类可以分配给主机或路由器使用，D类地址作为组播地址，E类地址保留，该方案被称作分类寻址
	特殊地址：除了D,E外 还有本地主机地址0.0.0.0/32 有限广播地址：255.255.255.255/32 回送地址：127.0.0.0/8
	无类地址的作用：为了缓解IPv4地址空间不足
	子网划分的作用：缓解地址空间不足，提高IP地址空间利用率，策略：子网化与超网化
	路由聚合：通常子网划分后，会利用路由器等第三层网络互连设备互连这些子网，通过路由器发现子网间的IP数据报转发

（三）动态主机配置协议（DHCP）

	作用：分配IP地址
	实现位置：应用层
	传输层使用UDP
	服务端端口号67，客户端端口号68
	过程：DHCP服务器发现，DHCP服务器提供，DHCP请求，DHCP缺

（四）网络地址转换（NAT）

	工作原理：对内外出去，进入公共互联网的IP数据报，将其源IP地址替换为NAT服务器拥有的合法的公共IP地址，同时替换源端口号，并将替换关系记录到NAT转换表中
		对于公共互联网返回的IP数据报，器具其目的IP地址与目的端口号检索NAT转换表，并利用检索到的内部私有IP地址与对应的端口号替换目的的IP地址和目的端口号，然后将IP数据报转发到内部网络

（五）ICMP

	ICMP（互联网控制报文协议）的主要目的：反馈主机或路由器处理或转发IP数据报的过程中的异常

（六）IPv6

	IPv6是解决IPv4问题的理想方案

路由算法与路由协议

	路由算法：全局式路由选择算法、分布式路由选择算法

（一）链路状态路由选择算法

	它是一种全局式路由选择算法，经典算法Dijkstra算法

（二）距离向量路由选择算法

	它是一种异步的、迭代的分布式路由算法，算法的基础是Bellman-Ford方程

（三）层次化路由选择

	实现大规模网络选择最有效的、可行的解决方案是层次化路由选择
	通过在自治系统内部运行某种路由选择算法、可以很容易确认到达自治系统内部目的网络的路由

（四）Internet路由选择协议

	路由选择协议有：RIP、OSPF、BGP、