GBN
  • 2024-09-150915
    数据结构对称阵压缩矩阵的对应关系太久没接触感觉自己成傻子了,next指针指向的是结点,肯定不是直接等于指针本身...这就说得通了双链表较之于单链表无非就是多了个前驱指针的指向操作,其他的基本一致但是其实链栈还挺麻烦的,不如直接定义个数组方便得多。至于队列,先进先出,设一个
  • 2024-06-20GBN协议和SR协议的利用率比较
    我们知道SR协议可以说是GBN协议的改进版,但是在考研时往往会有计算利用率的问题,公式为\(n*T_A/(T_A+2RTT+T_R)\),这时我们发现如果是在帧序号位数相等、且\(T_A\)和\(T_R\)确定的情况下,GBN协议的发送窗口大小为\(2^k-1\),但SR协议的发送窗口大小往往只有\(2^{k-1}\),这样