CS144 计算机网络 学习笔记

发布时间 2023-07-23 20:55:26作者: Birderr

第一部分 基础概念

 
主要三种连接模式
    WWW(HTTP):服务器读取并处理、响应请求。
    BitTorrent:众多客户端自发构成文件部分,下载上传时由Tracker分配调度查询所处客户端。
    Skype:找中间人传话,请求双房打开两座客户端之间的NAT隔离保护。
互联网模型
 
目的:各自处理各部分问题
网络层(Network)传输数据集(Ipv4为例):数据+表头
 
 
异步时分复用:多个请求通过合并,由一条高速线路发往目的。适合在用户间歇使用情况。
同步时分复用:各个请求占据各自信号位。容易出现冗余。
封装思想:类似于套层
 
计算机内存中表示多字节值(不同计算机、编译器中可能不一样)
    Example:0x0401
    大尾数法(Big Endian):0x04 0x00
    小尾数法(Little Endian):0x10 0x40

IP地址相关

    IPv4:32bits, a,b,c,d,0~255。有数字划分规范。
    IPv6:能解决IPv4网络地址资源数量的问题,而且也解决了多种接入设备连入互联网的障碍。
    网络(子网)掩码:它用来指明一个IP地址的哪些位标识的是主机所在的子网,以及哪些位标识的是主机的位掩码。子网掩码不能单独存在,它必须结合IP地址一起使用。
类别子网掩码的二进制数值子网掩码的十进制数值
A 11111111 00000000 00000000 00000000 255.0.0.0
B 11111111 11111111 00000000 00000000 255.255.0.0
C 11111111 11111111 11111111 00000000 255.255.255.0
 
    网络地址:子网掩码与IP地址按位与运算后的地址
    CIDR划分法:用于给一些特定区域内的用户分配IP地址以及在互联网上有效地路由IP数据包的对IP地址进行归类的方法。用于弥补A类的浪费和BC的膨胀不足。
    eg: 128.14.35.7/20 = 10000000 00001110 00100011 00000111
    即前20位是网络前缀,后12位是主机号,那么我们通过令主机号分别为全0和全1就可以得到一个CIDR地址块的 最小地址和最大地址,即
    最小地址是:128.14.32.0 = 10000000 00001110 00100000 00000000 最大地址是:128.14.47.255 = 10000000 00001110 00101111 11111111 子网掩码是:255.255.240.0 = 11111111 11111111 11110000 00000000
    路由器中转数据流:最长前缀(位组)匹配(LPM)
    目的:传送到每一个路由器能到达的IP位置(匹配),速度最快(最长前缀)
 
 
 
 
    地址解析协议(ARP):
    前置:每台设备包括路由器都安装了独一对以太网卡。在经过路由器传输时涉及到两种网络,需要封装一层链路层上的网卡地址用于记录经过的路由器和操作状态等,作为硬件层面的标识。
 
    APR协议:通过广播自己的地址,接受到的每个主机/路由器都会检查 ARP 请求包中的信息,如果 ARP 请求包中的目标 IP 地址 和自己的相同,就会将自己主机的 MAC 地址写入响应包返回主机 A。
    PS:在Ipv6中已经被邻居发现协议(NDP)替代。