数据重点ppt2013~2014学年国脉信息学院.pptVIP

2.5.1 简单编码;蜂窝概念 ; 信道切换策略;P102 信道切换策略;4.7.2载波侦听多路访问 ;1、基本思想;2、监听算法Types of CSMA;非坚持CSMA Non-Persistent CSMA;1-坚持CSMA 1-Persistent CSMA;p-坚持CSMA P-Persistent CSMA;7.2.3 变位（换位）密码; 如：WHAT YOU CAN LEARN FROM THIS BOOK 密钥＝5，则密文： WOFHOHURIKACOSXTAMBXYNTOX;（2）矩阵换位法：把明文中的字母按给定的顺序安排在一个矩阵中，然后用另一种顺序选出矩阵的字母来产生密文。 如:将明文ENGINEERING按行排在3*4矩阵中，如下所示：;; 按第2、4、1、3列次排列，得到密文： NIEGERNEN IG 在这个加密方案中，密钥就是矩阵的行数m和列数n，即m*n＝3*4，以及给定的置换矩阵。也就是： k=（m*n，f） ; 其解密过程是将密文根据3*4矩阵，按行、列的顺序写出，再根据给定置换产生新的矩阵，恢复明文为：ENGINEERING;;设 p=7, q=17, n=7*17=119; 参数T={n=119}; φ(n)=(7-1)(17-1)=96; 选择e=5, gcd(5,96)=1; 公钥pk=5; 计算d, ( d*e) mod 96=1; d=77; 私钥sk=77; 设:明文m=19 加密：（19）5 mod 119 = 66 脱密：（66）77 mod 119 = 19;8 . 4 后退 n 帧：滑动窗口协议;初始时，窗口包含从帧号 0 开始的帧。随着用户提供分组，窗口扩展以接纳新帧，然后发送这些帧。然而，由于窗口大小的限制，限定了尚未确认帧的数量。当到达极限时，发送方不再从用户处获取更多的分组。随着尚未确认帧的确认，窗口 缩小，将已确认的帧排除在外。随后窗口 可再度扩展，以接纳更多新帧来发送。;千兆以太网的物理层技术;9.6 令牌环; 10.5 Dijkstra集中式算法; Dijkstra集中式算法： 算法描述; Dijkstra集中式算法： 算法举例; Dijkstra集中式算法： 算法举例（contd）; Dijkstra集中式算法： 算法举例（contd）; Dijkstra集中式算法： 算法举例（cont‘d）; Dijkstra集中式算法： 算法举例（contd）; Dijkstra集中式算法： 连续的步骤，如下表：;10.6 Bellman-Ford分布式算法; Ford分布式算法（contd）; Ford分布式算法： 算法描述; Ford分布式算法： 算法描述（contd）; Ford分布式算法： 举例; Ford分布式算法：举例：第一轮; Ford分布式算法：举例：第二轮; Ford分布式算法：举例：第三轮; Ford分布式算法：举例小结;上例中，所有节点的行为在经过几轮之后都被同步了 上述同步方法仅仅是为了便于演示 同步方法是指所有节点在每一轮中都更新一次标记 Ford算法也适用于异步系统， 其中每个节点以随机的速率更新其D(v)值。;TCP/IP和DoD模型;11.2 因特网协议11.2.1TCP/IP概述;11.2.2 因特网编址;IP 地 址;IP 地 址;Class A: Class B: Class C: Class D: 组播地址 Class E: 科研用;IP 地址分类;11.2.3无类别地址;IP地址分类练习;IP地址分类练习（答案）;11.2.4获取地址