尚择优选计算机网络复习资料(杨庚,胡素君)

Chapter 1 概论
1.计算机网络提供的主要功能？
数据通信、资源共享、负载均衡、提高可靠性
2.计算机网络的分类？
覆盖范围分类：LAN、WAN、MAN
按照数据通信和数据处理的功能分为：通信子网、资源子网
3.常用的物理拓扑结构？
总线型、星型、环型、树型、分布式结构
1.OSI七层模型及各层功能？
物理层、数据链路层、网络层、传输层、会话层、表示层、应用层
1.在PH可采用防窃听技术来加强通信线路安全。

2.实现端到端应答，提供分组排序和流控。

在DL可采用通信保密机进行链路加密。

3.提供点对点的数据链路，在N可采用防火墙建立安全。

4.在T提供主机之间端到端的数据传送。

2.TCP/IP层次模型？
网络接入层、互连网络层、传输层、应用层
1.OSI七层模型及各层功能？
在ISO的OSI模型中，实现端到端的应答、提供分组排序和流量控制功能的层是（1）。

提供建立、维护和拆除端到端连接的层是（2）。

为数据分组提供在网络中路由功能的是（3）。

传输层提供（4）的数据传送。

为网络层实体提供数据发送和接收功能与过程的是（5）。

（1）A. 1，2，3层 B. 2，3，4层 C. 3，4，5层 D. 4，5，6层
（2）A. 物理层 B. 数据链路层 C. 会话层 D. 传输层
（3）A. 物理层 B. 数据链路层 C. 网络层 D. 传输层
（4）A. 主机之间 B. 网络之间 C. 数据链路之间 D. 物理链路之间
（5）A. 物理层 B. 数据链路层 C. 网络层 D. 传输层
2.TCP/IP层次模型？
Chapter 2 物理层
1.通信3个基本要素
信源、信宿、信道
2.编码、调制、解调、解码
编码：数据→适合传输的数字信号
调制：数字信号→适合传输的形式
解调：接收波形→数字信号
解码：数字信号→原始数据
3.数字信道、模拟信道
数字信道：数字传输， ADSL、ISDN、DDN、ATM、局域网
模拟信道：模拟传输， CATV、无线电广播、电话拨号线路
4.调制解调器
数据：模拟数据数字数据
信号：模拟信号数字信号
信道：模拟信道数字信道
5.PCM编码传输速度计算?
模拟数据-量化-采样-编码-数字信号
量化级别数*频率*采样次数
6.RS-232C
RS232C通信方式是 Com接口
RS232C的零调制解调器（采用交叉跳接信号线的链接电缆
7.画比特流0011011001的差分曼彻斯特编码
8.100baseT的物理层使用的编码方式？ P120，4B/5B
5.奈科斯特定理
任意一个信号如果通过带宽为W（Hz）的理想低通滤波器，当每秒传输2W码元，就可实现无码元间干扰传输
在理想的条件下，即无噪声有限带宽为W的信道，其最大的数据传输速率C（即信道容量）为： C = 2W log2 M，其中M是信号状态的个数。

6.香农定理
信道的极限信息传输速率C(信道容量）可表达为：C = W log2(1+S/N) b/s 其中W 为信道的带宽(以 Hz 为单位)，S 为信道内所传信号的平均功率N 为信道内部的高斯噪声功率，S/N为信噪比，单位为分贝
7.多路复用技术
FDM、TDM、CDM、WDM
8.同步/异步时分多路复用
同步TDM：某用户无数据发送，其他用户也不能占用该时隙
异步TDM：用户不固定占用某个时隙
9.数据交换的方式？
电路交换、报文交换和分组交换
10.分组交换又细分为？
虚电路分组交换和数据报分组交换
Chapter 3 数据链路层
1.常用的差错/流量控制方法
差错：连续ARQ、选择ARQ、FEC和HEC技术
流量：停止等待协议和滑动窗口协议
对使用3比特序号的停止等待协议、连续ARQ和选择ARQ，发送窗口和接收窗口的最大尺寸是多少
2.汉明码检错、纠错过程
纠正一位错码且编码效率较高的线性分组码。

例码长=15的汉明码，监督位应为多少？编码效率？
3.CRC码的计算及接收的报文验证
R(x)=XrM(x)/g(x)
CRC码=XrM(x)/-R(x)
判断：报文/g(x)=0?
4.奇校验、偶校验
5. HDLC、面向字符/面向比特
比特流组成帧的方法：字符计数法、带字符填充的分界符法、带位填充的分界标志法、物理层编码违例法
Chapter 4 局域网与广域网
1.局域网的关键技术
拓扑结构：总线型、星形、环形、树形
介质访问方法: CSMA/CD、Token
传输技术：基带、宽带
2.决定局域网特性的主要技术
传输介质、拓扑结构、介质访问方法
最重要的是介质访问控制方法
3.局域网的模型
物理层、介质访问控制层MAChine、逻辑链路控制层LLC
分层的原因： LLC子层与媒体/硬件无关，屏蔽不同MAC子层的差异。

MAC子层与硬件有关。

4. LAN体系结构
5.IEEE802协议族
802.3u: 100base-T，
802.3i: 10base-T
802.11:无线局域网
采用OFDM
802.11b/11M,11g/54M 应用层
TCP
IP层
LLC
MAC
TCP报文
IP数据
LLC PDU
MAC帧
11n/300M-600M
6.CSMA/CD
原理及分类
CSMA/CD要求整个帧的长度应不小于64字节
7.传输介质有4种
粗缆、细缆、双绞线和光缆
10Base5：粗缆，10Mbps
10Base2：细缆，10Mbps
8.快速以太网
100 Base-TX：4b/5b，双绞线，100米。

100 Base-FX：4b/5b，光纤
以太网采用的MAC协议是 1-坚持CSMA/CD
9.令牌总线网使用曼彻斯特编码
10.令牌环的维护
保证环路时延大于令牌的24b时延
11.FDDI
FDDI光纤高速LAN
4b/5b+NRZI编码
采用IEEE802.8标准
12.Ad hoc网络
ad hoc 网络是由无线移动节点动态构成的临时网络
13. FDDI和令牌环网的性能比较
14. 无线局域网
802.11 的物理层有以下三种实现方法：跳频扩频 FHSS、直接序列扩频 DSSS、红外线 IR
解决隐蔽站和暴露站问题：MACA协议：基于请求—应答模式（请求—应答）
首先，发送端在发送数据，给接收端之前，先发送一个RTS（Request to Send）信号，给接收端。

当接收端处于空闲状态，允许接收发送端的数据时，发送给发送端一个CTR（Clear—to Request）信号帧（包含发送端地址与接收端地址）
15. 广域网技术分三类
拨号(电路交换)：PSTN、ISDN
分组(帧)交换： ATM、X.25、Frame Relay、
专线(点到点)：DDN、xDSL
16. 广域网的协议层次
物理层：PSTN、DDN、xDSL、SONET
数据链路层：ISDN、FR、ATM
网络层：X.25
17. X.25网络
分组交换数据网，面向连接的，支持交换式虚电路和永久虚电路。

采用分布式的网状拓扑结构。

18. 帧中继与X.25的比较
帧中继协议简化了X.25分组级功能，只有两个层次：物理层、数据链路层。

帧中继使用快速分组交换技术，是对X.25网络的改进，被称为第二代的X.25，于1992年问世。

帧的长度可变，最大长度允许1600字节，比X.25网的缺省分组长度128字节长，特别适合于封装局域网的数据单元，减少了分段与重组的处理开销。

基本速率接口BRI：2B+D 主速率接口PRI：30B+D
中国窄带N-ISDN,一线通宽带B-ISDN,ATM
20. ATM
53字节的信元,是建立在电路交换和分组交换基础上的一种面向连接的快速分组交换技术。

主要用于广域网。

ATM 的参考模型由4 层构成：用户层、 ATM适配层、 ATM层、物理层。

Chapter 5 网络层与网络互连
1.路由选择算法
静态路由、动态路由、距离向量路由(RIP)、链路状态路由(OSPF、) 、层次路由
2.IPv4
3.划分子网、CIDR、超网、VLSM
4.IP数据报
5.ARP及RARP原理
6.内部网关协议RIP、OSPF、IGRP 、EIGRP
EIGRP是距离向量与链路状态路由的结合
7.外部网关协议BGP、EBGP
8.IP组播、移动IP、及NAT的原理
9.ICMP协议功能
10.IPv6地址类型，IPv4过度到IPv6
IPv4过度到IPv6的方式：双协议、隧道技术、网关转换
Chapter 6 传输层
1. TCP协议
TCP是Internet的TCP/IP协议家族中的最重要协议之一，因特网中各种物理网络服务质量参差不齐，必须有一个功能很强的传输协议
TCP使用的流量控制协议是：可变大小的滑窗协议
2. TCP
3. UDP。