GBN协议与SR协议
GBN协议接收窗口大小是1
选择重传协议SR协议发送窗口个数和接收窗口个数相等，只要数据接收就确认，选择重传是一种无序接收的协议
GBN协议是按序接收正确分组
滑动窗口
窗口上下边界需要对帧序号求模，类比数据结构循环队列判断队满队空
CSMA
冲突检测最短发现时间是 一个传播时延
冲突检测最长发现时间是 两个传播时延
以太网帧最大1500字节
最长前缀匹配
一定要每一位都匹配，看见高度相似的判断最后几位匹不匹配就好
判断标准是计算匹配位数 （展开，匹配）
二叉线索查找路由表
1.取出唯一前缀 要取出唯一前缀的ip地址 和其他ip地址匹配 直到不一样位数为止
第一位（左边为0，右边为1）->第二位（左边为0，右边为1）……
最佳路由：最佳路线（局部最优化 尽量全局最优化）
静态路由选择策略 = 非自适应路由选择
动态路由选择策略 = 自适应路由选择
RIP协议
路由器每隔30s发送路由信息，3min没收到，那这个路由器就die了
记录该路由器到每个路由器的跳数（最大16跳）
每个路由器的下一跳路由器 是上一个 传数据包过来的路由器
距离编号就是0，1，2 ...
RIP收敛速度快 和神经网络的收敛差不多
迭代的流程就是 保留一个距离最小的“下一跳”，假如新的更少，那么就更小
路由表怎么更新：
1.相同的下一跳 更新距离
2.没有出现的网段 新增
3.不同的下一跳 跳数相同，不变；原来小，不变；原来大，变
RIP协议会出现路由环路：网段不可用，但是网路由器没有更新
解决方法：网段不可用的时候，路由器即时把网段改成16跳
看见rip就是坏消息传的慢：网络坏掉的消息传得慢，你直连的网络坏了，其他路由器以为你的网络还是好的
一个网段可以当作一个房间，mac地址一定局限在一个房间里
直接交付：一定在一个网段
间接交付：可以不在一个网段内
检测：直连网络才能直连
通告：
ospf
网络拓扑图内 每个路由器计算到其他路由器的最短距离
每台路由器发送报文，建立直接相连的链路状态（LSA，并相互转发，构建 LSDB（链路状态数据库）
不会产生环路，支持cidr，快速收敛
IGMP协议
路由器通过IGMP周期行查询局域网内组播成员
TCP的实现-停止等待协议=自动重传协议ARQ
停止：每发送一个分组就停止发送
等待：等待接收方的确认
自动重传：接收方不需要发送请求重传
超时重传：超时后自动重传
确认迟到：发送包收到迟到确认，什么都不做
1.发送完一个分组，暂时保留已发送的副本
2.分组和确认分组都要编号
3.超时计时器的重传时间应该比分组平均往返时间更长一些
4.全双工通信的双方既是发送方也是接收方
往返时间越长，信道利用率越低
流水线传输:信道利用率提升的改进
连续ARQ协议
Negle算法
慢开始
接收方 告诉发送方 接收窗口大小 发送方用 拥塞窗口发送
快重传和快恢复
“快重传”就是要快点重新传，连续发三个上个数据包的确认帧
“快恢复” 调整慢开始门限 将拥塞开始的一半作为新的慢开始门限
FTP主进程工作步骤
1.打开熟知端口，等待客户进程的连接请求
2.启动从属进程来处理客户进程发来 的请求，从属进程对客户进程处理完毕后终止
3.回到等待状态，继续接收其他用户进程发来的请求
TFTP工作步骤
子网划分
路由地址
