计算机网络复习提纲1.计算机网络体系结构和基本概念

计算机网络复习提纲

1．计算机网络体系结构和基本概念

1. 计算机网络的构成：资源子网和通信子网。

2. 通信子网基本结构：点到点通道和广播通道，它们的典型拓扑结构和关键技术。

3. 网络的分类，从地域范围角度：局域网络、城域网络、广域网络；从采用技术角度：无线网络、卫星网络、ATM网络 ?

4. 计算机网络体系结构（对计算机网络及其部件所完成功能的比较精确

的定义。即从功能的角度描述计算机网络的结构。是层次和协议的集合）、对等进程（位于不同计算机上进行对话的第N层通信各方可分别看成是一种进程）、协议、接口（定义了下层向上层提供的原语操作和服务）、服务、服务访问点SAP的定义。 5. 协议的组成（语法，语义，定时关系），协议的分层原则（保证整个通信系统功能完备、高效），协议和服务的关系。

6. 接口数据单元IDU、服务数据单元SDU、协议数据单元PDU的定义及它们之间的关系。

7. 分段（分段是将数据分组分割成小块以便它们能够适合基础网络的帧）和重组（将

不同的数据报根据自己带的偏移量重新组合为新段）。

8. 面向连接的服务和无连接服务。

9. 四种基本服务原语（请求，指示，相应，确认）。

10. OSI参考模型及每一层的功能，TCP/IP参考模型及每一层的功能。

11. X.25 分组交换网的特点：面向连接，支持交换虚电路和永久虚电路。

网络结构和协议， DTE、DCE、PAD。

2．物理层

物理层的目的和作用，物理层协议主要功能

傅立叶分析和有限带宽信号的意义

信道、信号、带宽、码元、波特、位速率等基本概念

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

传输介质：双绞线、同轴电缆、光纤与无线传输

模拟信号传输系统：信号的调制与解调，基本调制方式

数字信号传输系统：信号的编码与解码，脉码调制PCM，T1载波和E1载波 电路交换、报文交换与分组交换

多路复用及常用的多路复用方法

典型的物理层协议：RS-232-C

物理层设备：中继器和集线器

3．数据链路层

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

数据帧的建立与识别，字符和“0”位插入

差错控制：海明纠错码工作原理，CRC循环冗余码工作原理

流量控制与可靠传输机制：滑动窗口机制，停止-等待协议，管道技术，自动重传请求ARQ与后退N帧协议(GBN)及选择重传协议(SR)

4．介质访问控制子层

多路访问协议： Pure ALOHA和Slotted ALOHA，信道效率

CSMA协议：坚持的与非坚持的CSMA，有冲突检测的CSMA(CSMA/CD) 有限竞争协议：自适应行走树

局域网的基本概念与体系结构

IEEE 802.3 CSMA/CD标准和以太网技术，以太网最小帧长

曼彻斯特编码，MAC子层协议，竞争时隙，二进制指数退避算法

无线局域网协议802.11：CSMA/CA原理，暴露站点和隐藏站点问题

数据链路层设备：网桥的基本概念，透明网桥工作原理，生成树，交换机及其工作原理，交换以太网和千兆以太网的基本概念

5．网络层

网络层的功能：异构网络互联，路由与转发，拥塞控制

通信子网的两种结构：虚电路子网和数据报子网，虚电路表的建立

路由算法：两大类路由算法静态路由与动态路由，吸收树和生成树

最短通路路由方法(Dijkstra)，距离矢量路由DVR，链路状态路由LSR

广播路由及反向路径转发，层次路由

流量整形算法：漏桶算法与令牌桶算法

网络互连的层次及所用设备

网络层设备：路由器的组成和功能，路由表与路由转发

IPv4地址与NAT，子网划分与子网掩码、CIDR，ARP协议、DHCP协议与ICMP协议 IPv6的主要特点，IPv6地址，隧道技术

IP组播：组播的概念，组播路由算法

6．传输层

传输层提供的服务：传输层的功能，传输层寻址与端口，无连接服务与面向连接服务 伯克利套接字和套接字程序设计

TCP协议：TCP段，TCP连接和释放管理，TCP可靠传输

TCP的拥塞控制，慢启动和重传定时器，RTT

Unix或Windows下的TCP/IP编程

8．网络安全

密码学基础：密码学基本概念，对称密钥算法和公开密钥算法，数字签名

RSA密码系统的原理：加密、解密和签名，实现既加密又认证的数据传输

Diffie-Hellman密钥交换机制的原理和实现

通信安全：IPSec基本概念和功能，传输模式和隧道模式，VPN

防火墙：防火墙基本概念、种类，防火墙的配置方式，包过滤防火墙工作原理