第四章 网络层

• 异构网络互连（IP协议）
  • 物理层中继系统：中继器或集成器
  • 数据链路层的中继系统：网桥或交换机
  • 网络层中的中继系统：路由器
  • 网络层以上中继系统：网关
    Note：互联网都是指用路由器进行互连的网络
• 路由与转发
  • 路由器的主要功能：路由选择与分组转发
• 拥塞控制
  • 开环控制、闭环控制

路由算法：

1. 静态路由选择策略（非自适应路由选择）
2. 动态路由选择策略（自适应路由选择）
   • 距离-向量路由算法（最常用RIP算法）
   • 链路状态路由算法（最常用OSPF算法）
3. 层次路由

1.IPv4分组

版本		首部长度		区分服务		总长度
标识						标志	片偏移
生存时间			协议			首部校验和
源地址
目的地址
可选字段（长度可变）								填充

• 版本：占4位，通信双方版本必须一致（IPv4或IPv6）
• 首部长度：占4位
• 区分服务：占1B
• 总长度：占2B
• 标识：占2B 计数器
• 标志：占3位 DF=1不能分片，DF=0可以分片
• 片偏移：占13位
• 生存时间：占8位（数据报在网络中可通过路由器数的最大值）
• 协议：占8位（交给TCP/UDP）
• 首部校验和：占16位（只检验数据报的首部，不验数据）
• 源地址：发送端主机IP地址
• 目的地址：接收端主机IP地址

2.IPv4地址
A类地址（1~126）：A类地址的网络号为前面8位，并且规定第一位为0

B类地址（128.1~191.255）网络号为前16位，并且前2位规定为10
C类地址（192.0.1-192.223.255）网络号为前24位，并且前3位规定为110

3.NAT
专用网的主机不联系因特网的主机，因特网的主机就一定不会联系专用网的主机

4.子网划分与子网掩码

IP地址：：=｛<网络号>，<子网号>，<主机号>｝

Note:只要将子网掩码和IP地址进行逐位的“与”运算就一定能立即得出网络地址

5.CIDR

IP地址：：｛<网络前缀>，<主机号>｝

如：128.14.32.0/20(网络前缀所占位数)

各种情况下的路由表表项结构

研究对象	主要表项
未划分子网的路由表	目的网络地址，下一跳地址
划分子网后的路由表	目的网络地址，子网掩码，下一跳地址
使用CIDR后的路由表	网络前缀，下一跳地址

6.ARP、DHCP、ICMPD

• ARP是解决同一个局域网上的主机或路由器IP地址和硬件地址的映射问题的（IP—>物理地址）
• 动态主机配置协议（DHCP）：常用于给主机动态分配IP地址（应用层）
• ICMP差错报告报文和ICMP询问报文
  • 差错报文分类：
    • 终点不可达
    • 源站抑制：由于拥塞而丢弃数据报
    • 时间超时
    • 参数问题（现一般都不发）
    • 改变路由（重定向）
  • 询问报文分类：
    • 有回送请求和回答报文
    • 时间戳请求和回答报文
    • 掩码地址请求和回答报文
    • 路由器询问和通告报文

1. 特点
   （1）更大的地址空间（32位→128位）
   （2）扩展的地址层次结构
   （3）灵活的首部格式
   （4）改进的选项
   （5）允许协议继续扩充
   （6）即插即用（自动配置）
   （7）支持资源的预分配
   （8）首部长度必须是8B的整数倍

2. 格式

版本（4bit）	通信量类（8bit）	流标号（20bit）
有效载荷长度（16bit）			下一个首部（8bit）			跳数限制（8bit）
源地址（128bit）
目的地址（128bit）

3. 3种地址类型：单播、组播、任拨
   • 路由协议
   • IP组播
     • IP组播地址：IP使用D类地址支持组播。
     • 组播地址与MAC地址换算

主要特点	RIP	OSPF	BGP
网关协议	内部	外部	外部
路由表内容	目的网络，下一跳，距离	目的网络，下一跳，距离	目的网络，完整路径
最优通路依据	跳数	代价	多种有关策略
算法	距离-向量协议	链路状态协议	路径-向量协议
传送方式	传输层UDP	IP数据报	建立TCP连接
其他	简单、效率低、跳数为16不可达；好消息传得快，坏消息传得慢	效率高、路由器频繁交换信息，难维持一致性；规模大、统一度量为可达性	\

• IP组播地址：IP使用D类地址支持组播。（前缀为1110）

224.0.0.0~239.255.255.255

• 组播地址与MAC地址换算

224.215.145.230→11100000.11010111.10010001.11100110( 取后23位，首位取0) →01010111.10010001.11100110（ 转换为十六进制） →57.91.E6（ 固定首部+转换后的值） MAC：01-00-5E-57-91-E6

1. 路由器的组成：实质上是一种多个输入端口和多个输出端口的专用计算机。
2. 路由器功能：路由选择和分组转发（路由选择处理器）
3. 路由选择算法→路由表→转发表