目录
网络层概述
主要任务是把分组从源端传到数据端，为分组交换网上的不同主机提供通信服务。网络层的传输单位是数据报。
主要功能如下：
- 路由选择与分组转发
- 异构网络互联
- 拥塞控制
IP协议栈
数据交换方式
电路交换
电路交换的阶段
建立连接-->通信-->释放连接
优点
- 通信时延小
- 有序传输
- 没有冲突
- 实时性强
缺点
- 建立连接时间长
- 线路独占，使用效率低
- 灵活性差
- 无差错控制能力
报文交换
报文是源应用发送的信息整体。
优点
- 无需建立连接
- 存储转发、动态分配线路
- 线路可靠性较高
- 线路利用率较高
- 多目标服务
缺点
- 有存储转发时延
- 报文的大小不定，需要网络节点有较大的缓存空间
分组交换
分组：把大的数据块分割成小的数据块。
优点：
- 无需建立连接。
- 存储转发，动态分配线路。
- 线路可靠性较高。
- 相对于报文交换存储管理更容易。
缺点：
- 有存储转发时延
- 需要传输额外的信息量
- 路上乱序到目的主机时要对分组排序重组。
数据报方式
为网络层提供无连接的服务。
每个分组携带源和目的地址
路由器根据分组的目的地址转发分组：基于路由协议/算法构建转发表：检索转发表，每个分组独立选路。
虚电路方式
为网络层提供连接服务。虚电路将数据报方式和电路交换方式结合，以发挥两者的优点。
虚电路：一条源主机到目的主机类似于电路的路径（逻辑连接），路径上所有节点都要维持这条电路的建立，都维持一张虚电路表，每一项记录一个打开虚电路的信息。
虚电路方式适用全双工通信。
路由算法与路由协议
静态路由算法
管理员手工配置路由信息。
特点：简单方便、可靠，在负载稳定、拓扑变化不大的网络中运行效果很好，广泛应用于高度安全的军事网络和较小的商业网络。但是路由更新满不适用于大型网络。
动态路由算法
路由器间彼此交换信息，按照路由算法优化出路由表项。路由更新快，适用于大型网络，及时相应链路费用或网络拓扑变化。但算法复杂，增加网络负担。
全局性动态路由算法
链状路由算法OSPF：所有的路由器掌握完整的网络拓扑和链路费用信息。
分散性路由选择算法
距离向量路由算法RIP：路由器只掌握物理相连的邻居及路由费用。
分层次的路由选择协议
自治系统AS：在单一的技术管理下的一组路由器，而这些路由器使用一种AS内部的路由选择协议和共同的度量以确定分组在该AS内的路由，同时还使用一种AS之间的路由协议以确定AS之间的路由。
内部网关协议IGP
一个AS内使用的，例如RIP协议、OSPF协议
外部网关协议EGP
AS之间使用的，例如BGP协议
IP数据报
IP数据报格式
IPv4地址
分类的IP地址
特殊的IP地址
表中的全0和全1是对二进制而言
私有IP地址
IP组播地址
IP组播地址让源设备能够将分组发送给一组设备。属于组播组的设备将被分配一个组播IP地址（一群共同需求的主机的相同标识）。
组播地址位224.0.0.0~239.255.255.255（D类地址），一个D类地址表示一个组播组。组播地址只能用作目的地址，源地址总是单播地址。
IP组播的特点
1.组播数据报也是尽最大努力交付，不提供可靠交付，应用于UDP。
2.对组播数据报不产生ICMP差错报文。
3.并非所有的地址都可以作为组播地址。
硬件组播
组播地址也需要相应的组播MAC地址在本地网络中实际传送帧。组播IP地址以16进制值01-00-5E打头，余下的6个十六进制位是根据IP组播组地址的最后23位转换得到的。
TCP/IP协议使用的以太网多播地址范围是从01-00-5E-00-00-00到01-00-5E-7F-FF-FF
由于组播IP到组播MAC的映射并不唯一，收到多播数据报的主机还要在IP层利用软件进行过滤，把不是本机要接受的数据报丢弃。
IGMP协议与组播路由选择协议
IGMP写意让路由器知道本局域网上是否又主机（的进程）参加或退出了某个组播组。
组播路由选择协议使用的三种算法：
- 基于链路状态的路由选择
- 基于距离向量的路由选择
- 协议无关的组播（稀疏/密集）
移动IP
移动IP技术是移动节点（计算机/服务器）以固定的网络IP地址，实现跨越不同网段的漫游功能，并保证了基于网络IP的网络权限在漫游的过程种不发生任何改变。
移动IP的相关术语
移动结点：具有永久IP的移动设备。
归属代理（本地代理）：一个移动结点拥有的旧“居所”称为归属网络，在归属网络中代表移动结点执行移动管理功能的实体叫做归属代理。
外部代理（外地代理）：在外部网络中帮助移动节点完成移动管理功能的实体称为外地代理。
永久地址（归属地址/主地址）：移动站点在归属网络中的原始地址。
转交地址（辅地址）：移动站点在外部使用的临时地址。
移动IP通信过程
子网的划分
子网划分将原来的两级IP划分为了三级的IP地址，某单位划分子网后，对外仍表现为一个网络，即本单位外的网络看不到本单位内子网的划分。
在子网划分时子网号能否全零全一要看情况，主机号不能全零全一。
无分类编址CIDR
消除了传统的A类、B类、C类地址及子网划分的概念。融合子网地址及子网掩码，方便子网划 分。
构成超网
将多个子网居合成一个较大的子网，叫做构成超网，或路由聚合。在路由匹配时选择前缀匹配最长的网络进行转发。
网络地址转换NAT
网络地址转换NAT是在专用网连接到因特网的路由器上安装NAT软件，安装NAT软件的路由器叫NAT路由器，它至少有一个有效的全球IP地址。本地局域网的私有IP出口到公网时会通过NAT路由器进行NAT转换。转换过程就是利用NAT路由器中的路由表的地址映射关系，将数据包中的源IP和目的IP替换为公网IP。
IPv6地址
ip数据报的格式
IPv4与IPv6
- IPv6将地址从32位扩大到了128位
- IPv6将IPv4的校验和字段彻底移除，以减少每一跳的处理时间。
- IPv6将IPv4的可选字段移出首部，变成扩展首部，成为灵活的首部格式，路由器通常不对拓展首部进行检查，大大提高了路由器的处理效率。
- IPv6支持即插即用，不需要DHCP协议。
- IPv6首部长度必须是8字节的整数倍，IPv4首部是4字节的整数倍。
- IPv6只能在主机处分片，IPv4可以在路由器和主机处分片。
- ICMPv6：附加报文类型分组过大。
- IPv6支持资源的预分配，支持实时影像等要求，保证一定带宽和时延的应用。
- IPv6取消了协议字段，改成下一个首部字段。
- IPv6取消总长度字段，改用有效载荷长度字段
- IPv6取消了服务类型字段。
IPv6地址表示形式
一般形式 冒号16进制记法：fe80:0000:0000:0000:440f:55ec:e3d3:de21
压缩形式：fe80:0:0:0:f:55ec:e3d3:de21
零压缩形式：一连串的0可以被一对冒号取代，但一个地址只能出现一次。例如fe80::440f:55ec:e3d3:de21
IPv6的基本地址类型
单播
一对一通信，可作为源地址和目的地址。
多播
一对多通信，仅可作为目的地址。
任播
一对多中的一个通信。
IPv6向IPv4过渡的策略
双栈协议
在一台设备上同时启用IPv4和IPv6协议栈。
隧道协议
将IPv6封装成IPv4的数据报。
ARP协议及RARP协议
由于在实际网络链路上传送数据帧时，最终必须使用MAC地址。数据链路层只认MAC不认IP。
ARP静态映射
源主机在发送前会查找自己的ARP缓存，查看其中是否有目的主机的MAC地址。没有就手动维护。
ARP动态映射
源主机广播请求，目的主机单播回应。
DCHP协议
动态主机配置协议是应用层的协议，使用客户机服务器的方式，客户端和服务端通过广播进行交互，基于UDP。DHCP提供即插即用的联网机制，主机可以从服务器动态获取IP地址、子网掩码、默认网关、DNS服务器名称与IP地址，允许地址重用，支持移动用户加入网络，支持在用地址续租。
工作方式
- 1.主机广播DHCP发现报文
- 2.DHCP服务器广播DHCP提供报文
- 3.主机广播DHCP请求报文
- 4.DHCP服务器广播DHCP确认报文
ICMP协议
ICMP差错报告报文
终点不可达
路由或主机无法交付数据报，就向远点发送终点不可达报文。
源点抑制
当路由器或者主机因为拥塞而丢失数据报时，就向源点发送源点抑制报文，使源点知道放慢数据报的发送速率。目前已经不再使用
时间超过
当路由器收到生存时间为0的数据报时，除丢弃该数据报外，还要向源点发送时间超过报文。当终点在预先规定的时间内不能收到一个数据报的全部数据片时，就应该丢弃已经收到的全部数据报，并向源点发送时间超过报文。
参数问题
当路由器或目的主机收到数据报的首部中有字段的值不正确时，就该丢弃该数据报，并向源点发送参数问题报文。
改变路由（重定向）
路由器把改变路由报文发送给主机，让主机知道下次应将数据报发送给另外的路由器。
不应发送ICMP差错报告报文的情况
- 对ICMP差错报告报文不再发送ICMP报告报文。
- 对第一个分片的数据报片的所有后续报片都不发送ICMP差错报文。
- 对具有组播地址的数据报都不发送ICMP差错报告报文。
- 对具有特殊地址（127.0.0.1或0.0.0.0）的数据报不发送ICMP差错报告报文。
ICMP询问报文
回送请求和回答报文（ping）
主机或路由器向特定的目的主机发出询问，收到此报文的主机必须给源主机或路由器发送ICMP回送回答报文。
时间戳请求和回答报文
请求某个主机或路由器回答当前的日期和时间。用来进行时钟同步和测量时间。
掩码地址请求和回答报文（不再使用）
路由器询问和通告报文（不再使用）
ICMP应用
ping
测试两个主机之间的连通性，使用了ICMP报文。
Traceroute
跟踪一个分组从源点到终点的路径，使用了ICMP时间超过差错报告报文。
RIP协议与距离向量算法
RIP是一种分布式的基于距离向量的路由选择协议，是因特网的协议标准，最大的优点是简单。
RIP协议要求网络中的每一个路由器维护从它自己到其他每一个网络的唯一最佳距离记录（即一组距离）。
距离即为网络跳数，即从源端口到目的端口的路由器的个数，经过一个路由器跳数加一。特别的，从一个路由器到直接相连的网络距离为一。RIP允许一条路由器最多只能包含15个路由器，因此距离16表示网路不可达。
RIP路由表的建立
仅和相连的路由器交换信息，路由器交换的信息是自己的路由表。每30秒交换一次路由信息，然后路由器根据新的路由信息更新路由表，若超过180秒没收到邻居的路由通告，则确定邻居路由器不可用，并更新自己的路由表。
路由器开始工作时，只知道直接相连的网络的距离为1，接着每一个路由器也只有和数目非常有限的相邻路由器交换并更新路由信息。经过若干次更新后，所有路由器都会知道到达本自治系统任何一个网络的最短距离和下一跳路由器的地址，即“收敛”。
距离向量算法
- 修改相邻路由器发来的RIP报文的所有表项，对地址为x的相邻路由器发来的RIP报文，修改此表项中的所有项目，并把所有距离字段加一。
- 对修改后的RIP报文的每一个表项，对于路由器x相连的某一网络Net，若R1路由表中若没有Net3，则把该项目填入路由表。若路由器中有Net表项，则比较表中距离与收到的距离，取短的填入。
- 若180s还没有收到相邻路由器x的更新路由表，则把x记为不可达路由，距离记为16。
- 继续每隔30s循环一次，直到收敛。
RIP协议的报文格式
OSPF协议与链路状态算法
开放最短路径优先协议（OSPF）：“开放”标明OSPF协议不是受某一厂家控制，而是公开发表的；“最短路径优先”是因为使用了最短路径算法SPF。
OSPF最主要的特征就是使用分布式的链路状态协议。
OSPF的特点：
1.使用洪泛法向自治系统内所有路由器发送信息，即路由器通过输出端口向所有相邻的路由器发送信息，每一个相邻的路由器又再次将此消息发往其所有相邻的路由器。
2.发送的信息时与本路由器相邻的路由器的状态（本路由器和哪些路由器相邻，以及该链路的度量/代价--费用、距离、时延、带宽等）。
3.只有当链路状态发生变化时，路由器才向所有路由器洪泛发送此信息。
链路状态路由算法
路由器发送HELLO问候分组，并了解邻居节点的网络地址。
设置他的每一个邻居的成本度量metric。
构造DD数据库分组，向邻站给出自己的链路状态数据库中的所有链路状态项目的摘要信息。
如果DD分组中的摘要信息自己都有，则邻站不做处理；如果有没有或者是更新的，则发送LSR链路状态请求分组，请求自己没有和比自己更新的信息。
收到邻站的LSR分组后，发送LSU链路状态更新分组进行更新。
更新完毕后，邻站返回一个LSAck链路状态确认分组进行确认。
OSPF的区域
为了时OSPF能够用于规模很大的网络，OSPF将一个自治系统再划分为若干个更小的范围，叫做区域。每个区域都有一个32位的区域标识符（用点分十进制表示）。
区域不能太大，在一个区域内的路由器最好不超过200个。
OSPF分组
OSPF的其他特点
- 每隔30分钟，要刷新一次数据库中的链路状态。
- 由于一个路由器的链路状态只涉及到与相邻的联通状态，因而与整个互联网的规模并无直接关系。因此当互联网规模很大时，OSPF协议要比距离向量协议RIP好很多。
- OSPF不存在坏消息传的慢的问题，它的收敛速度很快。
BGP协议
BGP是一个应用层协议，它使用TCP传输数据报。BGP协议是AS之间交换信息的协议。BGP与AS的邻站BGP发言人交换信息。
交换的网络可达性信息，即要达到某一个网络所要经过的一系列AS。
发生变化时更新有变化的部分。
BGP协议交换的信息是一个完整的路径。
BGP协议的报文格式
一个BGP发言人与其他自治系统中的BGP发言人要交换路由信息，首先要建立TCP来连接，即通过TCP传送，然后在此连接上交换BGP报文以建立BGP会话（session），利用BGP会话交换路由信息。
BGP的特点
BGP支持CIDR，因此BGP的路由表也就应当包括目的网络前缀、下一跳路由器，以及达到该目的网络所要经过的各个自治系统序列。
在BGP刚刚运行时，BGP的邻站是交换整个BGP路由表。但以后只需要在发生变化时更新有变化的部分。
BGP-4的四种报文
1.OPEN（打开）报文：用来与相邻的另一个BGP发言人建立关系，并认证发送方。
2.UPDATE（更新）报文：通告新路径或撤销原路径。
3.KEEPALIVE（保活）报文：无更新时确认邻站的连通性，也作为OPEN的确认。
4.NOTIFICATION（通知）报文：报告前报文的差错，也被用于关闭连接。
三种路由选择协议的比较
390
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
