计算机网络复习(!!!!)

计算机网络 第3章物理层 数字数据编码信号的波形 计算机网络 第3章物理层 3 4 3数据传输速率的定义与信道速率的极限 数据传输速率的定义数据传输速率是描述数据传输系统的重要技术指标之一 数据传输速率在数值上 等于每秒钟传输构成数据代码的二进制比特数 单位为比特 秒 记做b s 常用的数据传输速率单位有 Kb s Mb s Gb s与Tb s 其中 1Kb s 1 103b s1Mb s 1 106b s1Gb s 1 109b s1Tb s 1 1012b s 计算机网络 第3章物理层 信道速率的极限值 奈奎斯特准则 二进制数据信号的最大数据传输速率Rmax与通信信道带宽B B f 单位Hz 的关系为Rmax 2 f b s 香农定理 在有随机热噪声的信道上传输数据信号时 数据传输速率Rmax与信道带宽B 信噪比S N的关系为Rmax B log2 1 S N S N为信噪比 计算机网络 第3章物理层 4 1 5循环冗余编码工作原理 计算机网络 第3章物理层 举例 计算机网络 第3章物理层 连续工作方式 拉回方式选择重发方式 计算机网络 第3章物理层 5 8 4网桥的路选策略 网桥帧转发过程 计算机网络 第3章物理层 一个B类地址划分为64个子网的例子 计算机网络 第3章物理层 6 3 3子网地址空间的划分 划分子网就是将一个大网分成几个较小的网络 A类 B类与C类IP地址都可以划分子网 划分子网是在IP地址编址的层次结构中增加了一个中间层次 使IP地址变成了三级层次结构 例 一个大型跨国公司的管理者从网络管理中心获得一个A类IP地址121 0 0 0 需要划分1000个子网 分析 该公司需要有1000个物理网络 加上主机号全0和全1的两种特殊地址 子网数量至少为1002 选择子网号的位长为10 可以用来分配的子网最多为1024 满足用户要求 计算机网络 第3章物理层 A类 121 0 0 0 地址子网划分后的结构 计算机网络 第3章物理层 划分子网后的地址范围 计算机网络 第3章物理层 例 一公司有四个部门 每个部门约有20 30台计算机 1 如果该公司使用的地址为一个C类地址 网络地址为192 168 161 0 如何划分网络 将几个部门分开 2 确定各部门的网络地址和子网掩码 并写出分配给每个部门网络中的主机IP地址范围 计算机网络 第3章物理层 如何根据主机的IP地址判断是否属于同一个子网 在划分子网的情况下 判断两台主机是不是在同一个子网中 看它们的网络号与子网地址是不是相同 实例 主机1的IP地址为156 26 27 71主机2的IP地址为156 26 27 110子网掩码为255 255 255 192判断它们是不是在同一个子网上 计算机网络 第3章物理层 主机1的IP地址与子网掩码做与运算 主机2的IP地址与子网掩码做与运算 结论 子网号都是0001101101 因此它们属于同一个子网 计算机网络 第3章物理层 划分CIDR地址块的例子 计算机网络 第3章物理层 划分CIDR地址块后的校园网结构示意图 计算机网络 第3章物理层 NAT的基本工作原理 202 0 1 1 源地址 10 0 0 1目的地址 202 0 1 1 计算机网络 第3章物理层 2 路由信息协议的工作过程路由表的建立路由表信息的更新 计算机网络 第3章物理层 计算被压缩的二进制数0的个数 确定 之间代表了被压缩的多少位0 可以数一下地址中还有多少个位段 然后用8减去这个数 再将结果乘以16 例如 在地址FF02 3 5中有3个位段 FF02 3和2 可以根据公式计算 8 3 16 80则 之间表示有80位的0被压缩 计算机网络 第3章物理层 7 4 4TCP传输连接建立与连接释放 TCP传输连接建立过程示意图 计算机网络 第3章物理层 TCP窗口概念 计算机网络 第3章物理层 RSA算法 RSA算法是一种非对称密码算法 所谓非对称 就是指该算法需要一对密钥 使用其中一个加密 则需要用另一个才能解密 RSA的算法涉及三个参数 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 B emodn B A dmodn e和d可以互换使用 即 A B dmodn B A emodn 计算机网络 第3章物理层 RSA算法举例 在公钥密码体制中 利用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 且 e d mod p 1 q 1 1 则e 103 3 p 1 q 1 40 且 e d mod