网络课笔记整理——网络互连

一、互联网的核心：IP协议

二、网络互连需要解决的问题以及解决的方法

小知识：

互联网是多个网络通过路由器互连；常见的互连设备：物理层的转发器；数据链路层的网桥或桥接器；网络层的路由器；网络层以上的网关

一、IP协议

1、互联网的网络层协议

• IP协议
• ARP地址解析协议
• RARP反向地址解析协议
• ICMP互联网报文控制协议
• IGMP互联网组管理协议

2、IP分组格式

• IP分组包括首部和数据部分，首部占20个字节，其中包含的源地址和目的地址都是IP地址
• 版本：占4比特，IPV4为4
• 首部长度：4比特，单位为4字节
• 总长度：占26比特，值首部和数据的总长度，单位为字节，总长度不能超过MTU（最大传输单元，链路层上课传输的最大帧长度）
• 标识：16位，用来产生数据报标识
• 标志：3比特，最低位是MF（1表示有分片，0表示最后分片）中间为DF（为0的时候表示允许分片）
• 片偏移：13比特，某片在原分组中的相对位置，单位为8字节
• 生存时间，>0，为0时丢弃
• 地址：注意网络序和主机序之间的转换
• IP校验和的计算：16位16位相加，但是进行的是反码算数求和，也就是带进位的加法运算，若最高位有进位，则结果+1（在最低位加上1）；最终的校验和是 计算的结果然后取反
• 在计算校验和的时候使用的一个技巧是，计算的和用int记录，并且加数也转变为Int,这样可以防止溢出导致没有计算到最高的进位，然后再检查有没有进位， 有进位的话再将进位的结果加到最低的位上

二、需要解决的问题

地址分配

1、地址分配：IP地址

• IP地址是连接在互联网上的主机（或路由器）的唯一标识；IPV4站32位，IPV6占128位
• IP地址的编址方式：
  • 分类IP地址：最基本的编址的方式
  • 子网划分：是对最基本编址方式的改进
  • 构成超网：是较新的无分类的编址的方式
• IP地址管理：互联网域名和地址分配机构ICANN，其需要进行申请，因为目的是与位置有关的，那么根据地址（在网络中的位置）申请IP地址

2、分类IP地址

• 将IP地址分为A,B,C,D,E类，每个类都是32位，都是由网络id和主机id构成的
• IP地址：：={< 网络号>,< 主机号 >}(::=的意思是“定义为”}
• A类地址的网络号是1个字节，其网络号字节的第一位为0，剩下的三个字节为主机地址
• B类地址的网络字节是2个字节，第一个字节的开始的两个为为10；剩下的2个字节为主机地址
• C类地址的网络号为3个字节，以110开头
• D类地址以1110+多播地址
• E类地址是1111+保留为今后使用

3、最常见的三类地址之间的比较

地址类别	最大的网络数	第一个可用的网络号	最后一个可用的网络号	每个网络最大的主机数
A	126(2^7-2,不同的网络最本质的区别是网络号的不同）	1	126	2^24-2,在主机地址中全0和全1是不使用的，其有特殊的含义
B	2^14-1,不能是全0	128.1	191.255	2^16-2
C	2^21-1,不能是全0	192.0.1	223.255.255	2^8-2

4、IP地址的特点

• IP地址是一种分级结构，值分配网络号，主机由网络所属单位分配
• IP地址标志主机与链路的接口，路由器至少连接两个网络，有两个以上的IP地址
• 在同一网络上的主机或路由器，其IP地址的网络号必须相同
• 路由器具有两个或者两个以上的IP地址，每个接口的IP地址，其网络号不同

不使用的特殊的IP

网络号	主机号	源地址	目的地址	含义
0	0	可以	不可以	本网络的本主机，用于DHCP
0	主机号	可以	不可以	本网络的主机号
全1	全 1	不可以	可以	本网络上的广播
网络id	全1	不可以	可以	对网络号的所有主机的广播
127	非全0或者非全1	可以	可以	用作本地软件环回测试

分组传送

1、路由器的作用

• 当主机A要向主机B发送分组时，先检查主机B是否与其在同一个网络上，检查的方法就是看网络号是否是相同的。如果是，那么就直接交付；否则将间接交付， 也就是通过其他的路由器最终交给B，也就是路由器负责转发
• 那么谁来判断A与B是否在同一个网络上——由分组发送的主机进行判断

2、IP地址与硬件地址

• TCP报文+IP首部得到IP数据报，IP地址再IP首部中，有源地址和目的地址
• MAC帧中为硬件地址
• 网络层及以上使用IP地址
• 链路层及以下使用硬件地址
• MAC中的硬件地址应该是不能判断出主机在哪个网络的，所以使用IP地址判断是哪个网络

3、地址解析协议（ARP）

• 在网络层上传输IP分组，用IP地址；而在链路上传送数据帧，必须使用硬件地址
• 需要建立网络地址和硬件地址之间的映射
• ARP：解决在同一个子网上主机IP地址与网卡硬件地址，也就是MAC地址之间的映射，根据IP找到相应的MAC地址（因为最开始的时候要传输消息的时候肯定是 先从传输层开始产生的，然后这个时候应该知道的只是IP地址，但是现在还不知道该IP地址对应的MAC地址是多少)
• 例子：例如A主机的IP地址是209.0.0.5，硬件地址是00-00-C0-15-AD-18，想知道209.0.0.6的地址，那么A就广播ARP请求分组；主机B就会向A发送响应分组，也就是告诉 A我的IP地址是209.0.0.6，我的物理地址是*****,然后两个就可以进行通信了
• ARP告诉缓存：主机存储IP地址到硬件地址的映射表，减少发送ARP请求的机会
• ARP是解决同一个网络上的主机或路由器的IP地址和硬件地址的映射问题。若主机位于不同的网络，那么分组发送给路由器，由路由器进行转发
• IP地址到硬件地址的解析是自动完成的
• 为什么不直接用硬件地址通信：网络种类多，硬件种类多，转换很复杂；用IP地址，用户可以设置，使用方便

路由与转发

1、路由表

• 基本的形式是：一个地址的范围，比如说地址A到地址B之间的地址通过1端口进行转发,但是这样的问题是表项可能很多，而且表项很长
• 更小的转发表：基于目的地址的匹配前缀（而非目的地址）查找转发端口；大大减少路由表项，加快查表速度；如果有多个匹配的，选择的是最长匹配的那个转发端口

2、路由与转发

• 转发表是如何产生的：路由算法及路由协议
• 距离矢量路由RIP，相邻的节点之间交换路由信息
• 链路状态路由OSPF，知道整个链路状态之后再使用最短路径算法计算路由
• 在路由表的表项中下一跳可能是一个端口，也可能是一个网络地址（间接交付）
• 路由器仅仅根据目的主机的网络号（而不是目的地址）转发分组，使路由表项数大大减少
• 降低路由表项数，提升了路由器的查表速度

3、路由的分组转发算法

• 提取分组的目的IP地址D，得到目的网络地址N
• 若网络N与此路由器直连，那么直接交付
• 如果不直接相连，那么间接交付，若在路由表中有到目的地址D的特定路由，则将分组发送到路由表所指明的下一条，否则，继续
• 若路由表中有到达网络N的路由，则将分组发送到路由表所指明的下一跳；否则继续
• 若路由表中有一个默认路由，则将分组发送到路由表所指明的默认路由器；否则继续
• 采用ICMP报告转发错误

4、划分子网

• A类和B类网络，主机数目过多，存在ARP广播风暴
• 在IP地址中增加“子网号”，成为划分子网
• 将主机地址的若干比特作为子网号
• 划分子网是将IP地址的本地部分再划分(主机号是单位自己分配的）
• IP地址：：={网络号，子网号，主机号}
• 子网掩码：为1的部分表示的是网络地址，为0表示的是主机地址
• 使用子网之后，网络地址就变成了网络号+子网号

5、使用子网掩码的分组转发过程

• 提取接收分组的首部IP地址D（由于有掩码，通过掩码可以得到网络地址，也就是网络号和子网号，所以不用再单独得到网络地址）
• 用各网络的子网掩码与D与，看是是否匹配，匹配则直接交付（因为他们就是在一个网络中），不匹配则继续
• 若路由表中有目的地址D的特定路由，那么就按照这个路由走，否则继续
• 对路由表中的每一行的子网掩码与D与，若结果与该行的目的地址匹配，那么将分组传送给下一条
• 如果上面都没有匹配，如果路由表有默认路由器，那么就传送给默认路由器，如果没有，那么报告转发分组出错

总之掩码就是保留了网络号和子网号，如果知道一个IP地址，与掩码与之后就可以得到网络地址
6、五分类编址CIDR（classless ID routing）

• CIDR消除了A,B,C类地址记忆划分子网的概念
• CIDR用网络前缀代替地址中的网络号和子网号，那么通过前缀我们仍然是可以得到掩码
• CIDR使用的是斜线记法，写下之后的是网络号的位数
• CIDR的思想是把网络前缀相同的连续的IP地址组成“CIDR地址块”，所以在前缀之后的每一位地址都要用到，这在地址分配中是考虑的因素之一（具体看PPT和课本 上的例子)
• CIDR这种地址聚合称为路由聚合，这样路由表中一项可以表示多个传统的分类地址的路由；这种聚合页被称为抄网
• 举例和习题看PPT