高等计算机网络与通信笔记（四）

NAT-Network address translation（网络地址变换）：
局域网内可以使用假IP地址，访问外部网络时通过网关将假IP地址转换成真IP地址
NAT网关需要维护一个NAT表，用来存储真ip地址和端口号以及假ip地址和应用程序在主机上所对应的端口号
NAT表配置方式：
1.管理员手动配置（静态配置）
2.协议配置（IGD协议）（UPGP——即插即用）

DHCP协议：
属于应用层协议，给主机自动配置地址，下层采用UDP协议
步骤：
1.主机进行广播请求
2.DHCP服务器广播响应
3.主机进行广播，请求ip地址
4.该ip地址广播返回确认ack

IP数据报格式：

头：5行，20字节
第一行：
ver：版本号，4位
head len：头长，4位
length：ip包长度，16位，单位为字节
第二行：拆片相关
16-bit identifier：id，一个ip数据报拆出去的此位相同
flgs：标记，最后一个片的值为0，标志拆片结束，其他片该值为1
fragment offset：偏移量
第三行：
time to live：TTL
upper layer：上层数据，根据值判断上层为tcp、ip、icmp等等
checksum：检查有没有位跳变
第四行：
源ip地址
第五行：
目的ip地址

ICMP协议（Internet Control Message Protocol）：
Internet控制报文协议
用于差错报告、连通性检查
ICMP组成：类型、代码、差错原因
通过ping可以大概感知经过了多少路由器，也可以大概感知网络的忙闲情况

路由算法：
1.链路状态算法
2.距离矢量算法

链路状态算法：
路由：实际上求最优路径
维护一个全局拓扑图
链路状态算法：实际求最优路径树
c(i,j)：i,j节点之间的代价
D(v)：从根节点到v的代价之和
p(v)：当前节点的前继节点（上一个节点）
N：最优路径已经明确的节点都放到N中

迪杰斯特拉算法示例：
震荡避免：
方法：所有路由器不同时运行迪杰斯特拉算法

距离矢量算法：
算法思想：只与邻居打交道
特征：
1.分布的
2.迭代的
3.异步的
4.自终止的

数据结构：
距离表

好消息跑得快，坏消息跑得慢。代价变小时更新速度较快，代价变大时更新速度较慢

AS内部路由常见协议：
1.RIP：路由信息协议
2.OSPF：开放最短路径优先
3.IGRP：内部网关路由协议
4.EIGRP：增强的内部网关路由协议

RIP：
核心：距离矢量算法