Unit 1, IPv4

IPv4 （Internet Protocol）

协议嘛，大家要规定一种语言，这样计算机直接才可以建立有效的通信。

32位，有4个八位（octets）, often denoted as a.b.c.d.
Netmask，掩码。告诉你这次连接走外网（go through IP）还是内网转发。毕竟一些连接不需要经过router。
掩码也是4位octets，in big endian，告诉你前n位IP地址match的话，就属于同一个网络。E.g.,255.255.255.0 = 1111, 1111. 1111,1111. 1111,1111, 0000, 0000
255.255.252.0 = 1111, 1111. 1111,1111, 1111,1100, 0000, 0000

前16位是满的，加上这里的6位=totally 22位。
1111,1100 = 252.

注意右下角。将IP地址和掩码进行逻辑与（AND）[1]操作后进行比较，如果match就表明在同一个网络。

mac上通过ifconfig，查看IPv4地址和子网掩码。所以，如果另一个IP的地址以192.168.0开头，那么传输就不用经过router。

IPv4 地址的分类

A类为0~127, B类为128开始（可以看到header由01组成），C类为192开始。host的位数代表，每个网络可以cover的计算机数量，比如c类地址有8位host，so it could cover 256 computers.

[1] 逻辑与：即AND操作，通过将每一位(bit-wise）的数（1或0）和另一串数字比较操作。如：src:10.0.1.4, dst: 10.0.2.5，netmask: 255.255.255.0，那么逻辑与操作后，the source变成10.0.1.0, destination变成10.0.2.0，不在同一个网络。

• 按照A B C类分的IP地址不够，所以有了CIDR。¹
• 171.64.0.0/16, 16表示netmask的长度是16. 可以表示2^16=65535个地址。
• /20表示掩码长度为20，所以host地址有2^(32-20)=4096个。 /24的地址有2 ^8=256个。Stanford has 5个 /16 blocks, totally 5*65535 大概 325,000个地址。

Further information:

---

1. …在之前的分类网络中，IP地址的分配把IP地址的32位按每8位为一段分开。这使得前缀必须为8，16或者24位。因此，可分配的最小的地址块有256（24位前缀，8位主机host地址，28=256）个地址，而这对大多数企业来说太少了。大一点的地址块包含65,536（16位前缀，16位主机，216=65536）个地址，而这对大公司来说都太多了。这导致不能充分使用IP地址和在路由上的不便，因为大量的需要单独路由的小型网络（C类网络）因在地域上分得很开而很难进行聚合路由，于是给路由设备增加了很多负担。
   无类别域间路由是基于可变长子网掩码（VLSM)来进行任意长度的前缀的分配的… 来源：百度百科-CIDR ↩︎