文档介绍：2012 计算机网络技术期末考试题(凭记忆写滴,仅供参考) 1. 分组交换和电路交换的时延计算(课本例题) 的计算(笔记) 3. 校验和和循环冗余校验(课件) 4. 最短路径算法,求最短路径树(见课件例题) 概念,工作过程和 ARP 攻击的概念? 地址解析协议 ARP , 当主机 A 欲向本局域网上的某个主机 B 发送 IP 数据报时, 就先在其 ARP 高速缓存中查看有无主机 B的 IP 地址。如有,就可查出其对应的硬件地址,再将此硬件地址写入 MAC 帧,然后通过局域网将该 MAC 帧发往此硬件地址。 ARP 攻击: A 想知道主机 B 的物理地址,而主机 X 错误的回应了主机 A。分哪四层,及各层的功能(见课本) 网络接口层,网际层,传输层,应用层 7. 香农和奈奎斯特准则(课件) 8. 描述传输层拥塞控制功能: 慢启动和拥塞避免算法, 当拥塞窗口低于门限值时, 发送端进入慢启动阶段, 窗口按指数快速增大; 当拥塞窗口高于门限值时,发送端进入拥塞避免阶段,窗口按线性增大; 当发生“三次重复 ACK ”丢失事件时, 门限值= 当前拥塞窗口大小的一半, 拥塞窗口= 门限值,使用拥塞避免算法; 当发生”超时”丢失事件时, 门限值= 当前拥塞窗口大小的一半, 拥塞窗口设置为 1个 MSS , 使用慢启动算法。的分类( A,B,C,D 型) 10. 为什么小于 64 字节的帧是无效帧? 以太网取 s 为争用期的长度。对于 10 Mb/s 以太网,在争用期内可发送 512 bit ,即 64 字节。以太网在发送数据时,若前 64 字节没有发生冲突,则后续的数据就不会发生冲突。如果发生冲突,就一定是在发送的前 64 字节之内。由于一检测到冲突就立即中止发送, 这时已经发送出去的数据一定小于 64 字节。以太网规定了最短有效帧长为 64 字节, 凡长度小于 64 字节的帧都是由于冲突而异常中止的无效帧。 11. 隐蔽站和暴露站问题及解决方法