计算机网络复习-文档资料

1、1数字数据编码信号的波形数字数据编码信号的波形23.4.3 数据传输速率的定义与信道速率的极限数据传输速率的定义与信道速率的极限 数据传输速率的定义数据传输速率的定义 数据传输速率数据传输速率是描述数据传输系统的重要技术指标之一；是描述数据传输系统的重要技术指标之一； 数据传输速率在数值上，等于每秒钟传输构成数据代码的数据传输速率在数值上，等于每秒钟传输构成数据代码的二进制比特数，单位为比特二进制比特数，单位为比特/秒，记做秒，记做b/s； 常用的常用的数据传输速率单位数据传输速率单位有：有：Kb/s、Mb/s、Gb/s与与Tb/s，其中：其中： 1Kb/s = 1103 b/s 1Mb/s

2、= 1106 b/s 1Gb/s = 1109 b/s 1Tb/s = 11012 b/s3信道速率的极限值信道速率的极限值 奈奎斯特准则奈奎斯特准则：二进制数据信号的：二进制数据信号的最大数据传输速率最大数据传输速率 Rmax与与通信信道带宽通信信道带宽B（B=f，单位，单位Hz） 的关系为的关系为Rmax=2f（b/s）；）； 香农定理香农定理：在：在有随机热噪声有随机热噪声的信道上传输数据信号时，的信道上传输数据信号时， 数据传输速率数据传输速率Rmax与信道带宽与信道带宽B，信噪比，信噪比S/N 的关系为的关系为Rmax = Blog2（1+S/N） S/N为信噪比；为信噪比；44.1

3、.5 循环冗余编码工作原理循环冗余编码工作原理 5 举例举例：1 1 0 0 1 1发送数据比特序列CRC校验码比特序列1 0 0 1带CRC校验码的发送数据比特序列1 1 0 0 1 1 1 0 0 11 1 0 0 11 1 0 0 11 1 0 0 11 1 0 0 101 0 0 0 0 11 1 0 0 1 1 0 0 0 01 1 0 0 1G(x)1 1 0 0 11 0 0 0 01 1 0 0 11 0 0 1R(x)1 0 0 0 0 1Q(x)f(x).xk6连续工作方式连续工作方式 拉回方式拉回方式 选择重发方式选择重发方式 发送端发送端接收端接收端ACK0ACK1NA

4、KACK2ACK3(a)ACK0ACK1NAKACK2ACK6(b)ACK3ACK4ACK5丢弃丢弃重传重传重传重传01234523456012345234560123452678901234526789发送端发送端接收端接收端丢弃丢弃75.8.4 网桥的路选策略网桥的路选策略 网桥帧转发过程网桥帧转发过程8一个一个B类地址划分为类地址划分为64个子网的例子个子网的例子 96.3.3 子网地址空间的划分子网地址空间的划分 划分子网就是将一个大网分成几个较小的网络；划分子网就是将一个大网分成几个较小的网络； A类、类、B类与类与C类类IP地址都可以划分子网；地址都可以划分子网； 划分子网是在划分

5、子网是在IP地址编址的层次结构中增加了一个中地址编址的层次结构中增加了一个中间层次，使间层次，使IP地址变成了三级层次结构。地址变成了三级层次结构。 例例：一个大型跨国公司的管理者从网络管理中心获得一个大型跨国公司的管理者从网络管理中心获得 一个一个A类类IP地址地址121.0.0.0； 需要划分需要划分1000个子网。个子网。 分析分析：该公司需要有该公司需要有1 000个物理网络，加上主机号全个物理网络，加上主机号全 0 和全和全1的两种特殊地址，子网数量至少为的两种特殊地址，子网数量至少为1002； 选择子网号的位长为选择子网号的位长为10，可以用来分配的子网，可以用来分配的子网 最多为

6、最多为1024，满足用户要求。，满足用户要求。 10 A类类(121.0.0.0)地址子网划分后的结构地址子网划分后的结构 11 划分子网后的地址范围划分子网后的地址范围 12例例 一公司有四个部门，每个部门约有2030台计算机(1)如果该公司使用的地址为一个C类地址，网络地址为192.168.161.0，如何划分网络，将几个部门分开(2)确定各部门的网络地址和子网掩码，并写出分配给每个部门网络中的主机IP地址范围13如何根据主机的如何根据主机的IP地址判断是否属于同一个子网地址判断是否属于同一个子网 在划分子网的情况下，判断两台主机是不是在同一个在划分子网的情况下，判断两台主机是不是在同一个

7、子网中，看它们的网络号与子网地址是不是相同。子网中，看它们的网络号与子网地址是不是相同。实例实例： 主机主机1的的IP地址为地址为156.26.27.71 主机主机2的的IP地址为地址为156.26.27.110 子网掩码为子网掩码为255.255.255.192 判断它们是不是在同一个子网上。判断它们是不是在同一个子网上。 14主机主机1的的IP地址与子网掩码做与运算地址与子网掩码做与运算：主机主机2的的IP地址与子网掩码做与运算地址与子网掩码做与运算：结论结论:子网号都是子网号都是 0001101101，因此它们属于同一个子网。，因此它们属于同一个子网。 15划分划分CIDR地址块的例子地

8、址块的例子 16划分划分CIDR地址块后的校园网结构示意图地址块后的校园网结构示意图 17NAT的基本的基本工作原理工作原理 202.0.1.1源地址：10.0.0.1目的地址：202.0.1.1182. 路由信息协议路由信息协议的工作过程的工作过程 路由表的建立路由表的建立 路由表信息的更新路由表信息的更新19计算被压缩的二进制数计算被压缩的二进制数0的个数的个数 确定确定:之间代表了被压缩的多少位之间代表了被压缩的多少位0，可，可以以数数一下地址中还有多少个一下地址中还有多少个位段位段，然后，然后用用8减去这个数，再将结果乘以减去这个数，再将结果乘以16。 例如，在地址例如，在地址FF02

9、:3:5中有中有3个位段个位段(FF02、3和和2)，可以根据公式计算：，可以根据公式计算： (8-3)16=80 则则:之间表示有之间表示有80位的位的0被压缩。被压缩。207.4.4 TCP传输连接建立与连接释放传输连接建立与连接释放TCP传输连接建立过程示意图传输连接建立过程示意图 21TCP窗窗口概念口概念 22RSA算法算法RSA算法是一种非对称密码算法，所谓非对称，就是指该算法需要算法是一种非对称密码算法，所谓非对称，就是指该算法需要一对密钥，使用其中一个加密，则需要用另一个才能解密。一对密钥，使用其中一个加密，则需要用另一个才能解密。 RSA的算法涉及三个参数，的算法涉及三个参数

10、，n、e、d。 其中，其中，n是两个大质数是两个大质数p、q的积，的积，n的二进制表示时所占用的位数，的二进制表示时所占用的位数，就是所谓的密钥长度。就是所谓的密钥长度。 e和和d是一对相关的值，是一对相关的值，e可以任意取，但要求可以任意取，但要求e与与(p-1)*(q-1)互质；再互质；再选择选择d，要求，要求(d*e)mod(p-1)*(q-1)=1。 (n及及e),(n及及d)就是密钥对。就是密钥对。 RSA加解密的算法完全相同加解密的算法完全相同,设设A为明文，为明文，B为密文，则：为密文，则：A=Be mod n；B=Ad mod n； e和和d可以互换使用，即：可以互换使用，即：

11、 A=Bd mod n；B=Ae mod n；23RSA算法举例算法举例在公钥密码体制中，利用在公钥密码体制中，利用RSA算法作下列运算算法作下列运算1、如果、如果p=7，q=11。试列出可选用。试列出可选用e的的5个值个值2、如果、如果p=13，q=31，d=7，试求，试求e值值3、已知、已知p=5，q=11，d=27，试求，试求e值，并对明文值，并对明文“abcdefghijk”加密。加密。假设假设a=01，b=02，c=03，.，z=26。解：解：(1) (p-1)(q-1)=60，由于，由于e是和是和(p-1)(q-1)互质的数，则互质的数，则e的的5个可能值个可能值为为7、11、13、17、19(2)(p-1)(q-1)=360,且且(ed) mod (p-1)(q-1)=1 ,则则e=103(3) (p-1