Please enable JavaScript.

Coggle requires JavaScript to display documents.

计算机网络 - Coggle Diagram

- - - - 路由器转发过程：所收到的分组放入缓存；查找转发表，找出目的地地址对应的端口；把分组送的对应的端口发出
- - - - 奈奎斯特: 当信号电平分为Ｖ级, 在无噪声有限带宽下的最高传输速率公式 2Hlog2(V) bps
      - 信噪比+奈奎斯特：现实中的传输信道都存在干扰，所有真正的最大传输速率公式为：C=Wlog2(1+s/n) b/s
        其中S/N为信噪比，一般用分贝表示及10log10(S/N) 10分贝,S/N=10, 20分贝S/N=100
- - - - 海明纠错，对于m个信息位需要至少多少个纠错位：2^r>=m+r+1 （r为纠错位）海明码工作过程：码位从左边开始编号，从“1”开始，位号为2的幂的位是校验位，其余是信息位，每个校验位使得包括自己在内的一些位的奇偶值为偶数，为看清数据位k对哪些校验位有影响，将k写成2的幂的和。例：11 = 1 + 2 + 8
        ；
        
        海明码纠错过程：每个码字到来前，接收方计数器清零，接收方检查每个校验位k (k = 1, 2, 4 …)的奇偶值是否正确，若第 k 位奇偶值不对，计数器加 k，所有校验位检查完后，若计数器值为0，则码字有效；若计数器值为m，则第m位出错。例：若校验位1、2、8出错，则第11位变反，
      - 检错码：循环冗余码CRC, 校验和（checksum）加在帧尾，使带校验和的帧的多项式能被G(x)除尽；收方接收时，用G(x)去除它，若有余数，则传输出错
  - - - MAC地址， MAC帧格式
      - 网桥，生成树（spanning tree)