Computer Networks Review

Chapter 1

1. 什么是计算机网络？一般来说，网络可大约分为哪两部分？每部分各有什么主要功能? 2. 计算机网络和分布式系统有什么本质不同？

3. 什么是服务，什么是协议，什么是层间接口？有哪几种服务原语？

4. 什么是计算机网络的体系结构？顺序写出OSI参考模型的七层结构和TCP/IP的结构。 5. 试举出五种不同的网络拓扑结构。 6. 网络分层结构设计中有哪些主要问题？

7. 什么是面向连接的服务，什么是无连接的服务？ 8. OSI参考模型的每一层的主要功能是什么？

Chapter 2

1. 物理层的目的和作用，物理层协议主要功能是什么？ 2. 傅立叶分析和有限带宽信号的意义

3. 信道最大传输速率：Nyquest和Shannon定理

4. 什么是波特率，什么是比特率？两者有什么关系？

5. 试举出三－四种传输介质，并指出哪种介质带宽能力最大？ 6. 模拟信号传输系统：信号的调制与解调，调制解调器的主要作用是什么？有哪三种基本的调制方式？请将10011101用三种方式进行调制

7. 典型的物理层协议：RS-232-C。RS-232-C的电平\"0\"，\"1\"各是什么？最常用的三条连线？ 8. 什么是多路复用？最常用的多路复用方法有哪些？

9. 数字信号传输系统：信号的编码与解码，脉码调制三步曲？ 10. T1载波速率是什么?请给出推导过程。 11. E1载波速率是什么?请给出推导过程。

12. 什么是交换？有哪三种交换技术，最常用的是什么？

Chapter 3

1. 数据链路层的目的和任务，为网络层提供的服务

2．数据帧的建立与识别，字符和\"0\"位插入，7E8E 经0位插入生成什么？ 3．检错与纠错：海明码，ASCII符长1001011 经奇校验得？收到00110010001，偶校验，哪位错？ 4．CRC: 1101011011帧经 x^4+x^2+1处理得？收到10100001111,G(x)=x^3+1,检验是否正确? 5．什么是滑动窗口？有哪六种基本的数据链路层协议？Go back n 与Selective Repeat ARQ

Chapter 4

1. 多路访问协议：什么是Pure ALOHA, 什么是Slotted ALOHA? 效率各是多少？怎么来的? 2. CSMA协议：坚持的与非坚持的CSMA，有冲突检测的CSMA 3. 有限竞争协议：自适应行走树 4. 无线局域网协议：CSMA/CA

5. IEEE 802.3 CSMA/CD 标准和以太网

6. Manchester Encoding、MAC子层协议和二进制指数退避算法，竞争时隙问题：2τ 7． 802.4和802.5标准的工作原理

8. 网桥的作用，透明网桥和源路径选择桥的工作原理 9. 快速以太网和交换以太网，千兆以太网的基本概念

Chapter 5

1. 网络层的服务与功能，网络层设计的有关问题

2． 什么是虚电路，什么是数据报？两者有什么不同？ 3． 虚电路表的确立

4． 什么是路由算法？对路由算法有什么要求？有哪两大类路由算法？ 5． 什么是吸收树？

6． 最短通路路由方法(Dijkstra)及实现

7． 什么是距离矢量路由？什么是链路状态路由？典型代表？ 8． 广播路由方法，广播路由中的吸收树方法和反向路径转发。 9． 网络互连的目的和要求，网络互连的的层次及所用设备 10．什么是隧道技术？

11．什么是防火墙，有哪几类防火墙及作用？说说包过滤防火墙的工作原理。 12． Internet网上的网络层，IP地址、子网和掩码 13． ARP与RARP

14． IPv4有什么主要缺陷？引进IPv6有什么意义？IPv6有哪些特点？

Chapter 6

1．传输层的地位和作用，传输层的目的与服务 2. 面向连接的套接字Socket通信， 3. TCP协议有关细节

4. Unix或Windows下的TCP/IP编程上机问题

Chapter 7

1. 计算机网络安全问题：网络安全要解决的四大目标及其办法 2. 密码系统的一般工作模式

3. 什么是对称的密码系统，什么是非对称的密码系统？各有什么特点，典型代表？ 4. RSA密码系统的原理：加/解密过程，数字签名 5. 如何利用RSA系统实现既加密又认证的数据传输？ 6. Diffie-Hellman密钥交换机制的原理和实现