计网复习的零碎事项

计网我是用纸写+作业+学长的考题复习的，所以关于知识整理和笔记都在纸上，碍于篇幅就不放在这里了。这里记录网课里觉得值得记录的内容。由于是总复习的拾遗，所以可能不成体系。所以叫零碎事项。
用到的截图和慕课内容源于哈尔滨工业大学在MOOC网站上的教学视频、君陌学长总结的期末题目。

ARP协议寻址过程

通信过程开始与假设：

1.由应用层输入
2.默认网关（静态配置）
3.ARP协议

通信过程

A在生成数据帧时，目的IP与源IP分别为B的IP和A自己的IP。
注意此时MAC的源地址为A自身MAC地址，目的地址为交换机R左端（默认网关）的MAC地址。

交换机收到数据报后，完成校验等等动作，准备重新生成数据帧。这个网络中不需要更换源和目的IP（当然如果一侧连互联网一侧连内网，则需要换源和目的IP）。新的数据帧中，源MAC地址为交换机右侧接口的MAC地址，目的地址为B的MAC地址。交换机通过ARP协议可以得到B的MAC地址。

CIDR聚合做题技巧

这样的题目最好把IP后四位二进制码写出来，这样数不容易出错。
CSMA/CA为无线局域网使用的随机访问MAC协议，由其不稳定特性，是有ACK的。还有预约机制。
这里我没有记住，只记得三次握手的过程如下：
C->S:SYN
S->C:SYMACK
C->S:ACK
四次挥手过程如下：
C->S:FIN
S->C:ACK
S->C:FIN
C->S:ACK

TCP报文段结构中有讲到：
1.序列号：
*segment中第一字节的编号
*建立TCP时，双方随机选择序列号
2.ACK：
*希望收到下一一字节的编号
*TCP采用累计确认，该编号前的所有字节均已正确收到

以太网CSMA/CD算法

二进制指数退避算法的选择如上，计算中会涉及。

GBN与选择重传

如果收到无差错报文，但是未按序到来，TCP 对此未做明确规定，而是让 TCP 的实现 自行决定。试讨论下面两种方法的优缺点。
（1） 将不按序到达的报文暂存于缓存，待所缺序号的报文段收齐后再一起送到应用层。
相当于选择重传，避免了分组的重复发送，但实现困难，对缓冲区大小有要求
（2） 丢弃不按序到达的报文。
相当于GBN协议，实现简单，但会引起重复发送

IP分片计算

可能有人说过，一个人不能两次踏进同一条河流里。不知道我两次栽进同一个坑里算不算。
这里请注意，分片后的数据长度只能为8的整数倍。偏移量也是以8bit为单位。如果能装的（MTU-头部）不是8bit的整数倍怎么办，当然是取整了。

哎~我真是不客气啊，遇到一个坑跳一个坑

说说访问互联网（或服务器）的过程

这一题我觉得君陌学长写得很好的地方在于，各个过程不罗嗦，不过分细致，又原理清楚。我忘记的部分是，IP协议的获取与AS间路由的BGP协议，其实还可以加上AS内部路由的RIP和OSPF协议。

至此，刷完君陌学长提供的期末题目。我和君陌学长不是一个专业，不知道考察侧重会不会不一样。传输层中，我们上课做过TCP拥塞控制题目（期中考过了，期末应该不考）。
网络层中，还做过子网划分，填路由表（注意主机的子网掩码全1，互联网的子网掩码全0，互联网的目的IP也全0），还考了CIDR聚合。
作业题里做了IP分组的分片（当然，君陌学长的题里也考了）
网络层里还做过Dijkstra算法和距离向量算法这两种路由算法。还有AS间路由协议（BGP）与AS内路由协议（RIP,OSPF）。emm……还有路由表前缀，性质（NEXT-HOP,AS-PATH）如果路由，选择成本路径最低的，NEXT-HOP选择最近的,AS-PATH选择最短的。