- 博客(6)
- 收藏
- 关注
原创 Brian Kernighan 算法
Brian Kernighan 算法Brian Kernighan 算法的原理是:对于任意整数 x,令 x=x&(x-1),该运算将 x 的二进制表示的最后一个 1 变成 0。因此,对 x 重复该操作,直到 x 变成 0,则操作次数即为 x 的「一比特数」。例题:leetcode338. 比特位计数...
2021-10-31 10:50:28
281
原创 《计算机网络》复习笔记_传输层
四.传输层(1)可靠传输①处理包出错引入序列号机制②处理丢包引入超时重传机制(会导致冗余传输,以序列号区分,要求序列号空间足够大)③流量控制Stop and Wait方式的传输效率太低滑动窗口机制:GO-BACK-N重传机制按序号接受,乱序的包不接受Example:Selective-repeat重传机制哪个丢重传哪个Example:(2)UDP(用户数据报协议)UDP格式:UDP校验和:最高位的进位1要加到checksum尾部再计算一次(3)TCP(
2020-06-20 20:15:01
312
原创 《计算机网络》复习笔记___网络层
三.网络层(1)routing & forwardingForwarding:是一个局部的计算Routing:是一个全局的计算(2)MAC Address & IP AddressMac地址用于在局域网之内通信,一跳IP地址用于不同局域网通信,多跳,全球可达(3)IP包头所处理的问题与携带的信息①Loops为了避免传输回路,加入TTL(Time-to-Live).每经过一跳,TTL减一.TTL为0后包消失②Corruption加入校验和checksum.每一跳都
2020-06-17 20:07:30
511
原创 《计算机网络》复习笔记_链路层
二、链路层(i)基本服务:1.分帧2.链路访问控制(1)点到点链路(2)广播链路MAC:Multiple Access Control为了避免多个节点共享信道导致collision,需要一个纯分布式的算法来决定哪一个节点可以传输。3.可靠传输(1)防止出错(2)防止溢出Method 1: Stop and WaitMethod 2: Sliding Window(主流流控制方法)Example:4.检错和纠错(1)一维奇偶校验(2)二位奇偶校验采用二维奇偶校验不仅
2020-06-15 17:20:08
272
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人