计算机网络规格化内机,计算机网络复习内容.doc

计算机网络复习内容

OSI参考模型各层的功能

物理层：

建立、管理和释放物理连接；

实现比特流的透明传输；

物理层的数据传输单元是比特bit。

数据链路层：

建立数据链路连接；

采用差错控制与流量控制方法，使有差错

的物理线路变成无差错的数据链路。

传输以“帧”frame为单位的数据包；

网络层：

路由选择；

实现拥塞控制、网络互连等功能。

传输单元是分组packet

传输层的主要功能：

提供可靠端到端(end-to-end)服务；

处理数据包错误、数据包次序，以及其

他一些关键传输问题；

传输单元是TPDU

第 三章：物理层

1，信号：是数据在传输过程中的电信号的表示形式。

数据在信道中是以电信号的形式传送的，电信号分为

模拟信号、数字信号

2，调制与解调

将数字信号变换成模拟信号，称为调制，反之称为解调

3，数据的传输方式：串行传输、并行传输、单工、半双工、全双工。同步与异步的概念

4，传输介质：双绞线(STP与UTP，RJ45)、同轴电缆、光纤电缆(多模光纤和单模光纤)、无线与卫星通信信道

5，数据编码：

6，频带传输：振幅键控ASK，移频键控FSK，移相键控PSK；

7，波特率与比特率

波特率：调制解调器输出的调制信号每秒钟载波调制状态改变的数值

比特率：每秒传输的构成代码的二进制比特数，单位是bps

在实际应用中，常用的数据传输速率单位有Kbps，Mbps，Gbps，Tbps

注意，1Kbps=1000bps而不是1024bps

8，基带传输：直接传输数字信号，编码方式主要有：非归零码，曼彻斯特编码(重点)，差分曼彻斯特编码。

曼彻斯特编码规则： 每比特的周期T分为前T/2与后T/2两部分； 前T/2传送该比特的反码，通过后T/2传送该比特的原码；曼彻斯特编码信号又称做“自含钟编码”信号，发送曼彻斯特编码信号时无需另发同步信号。

9，脉冲编码调制(PCM)方法：包括采样、量化与编码三步

10，多路复用技术：在一个物理信道上开辟出多个逻辑信道的技术，包括：时分多路复用TDM、频分多路复用FDM、波分多路复用WDM、码分多路复用CDMA与正交频分复用OFDM

11，CDMA的基本工作原理：

给用户分配一个m比特的码片序列。发送1时就发送码片原码，发送0时就发送码片的反码。每个用户分配的码片序列要各不相同。

为说明码片序列的性质，用+1表示1，用-1表示0

(1)两个不同站的码片序列(包括反码)互相正交，即规格化内积为0。

(2)任何一个码片向量的规格化内积都是1

(3)任何一个码片向量与之反码的规格化内积都是-1

例如，两个站的码片序列分别为S=(+1+1-1-1+1+1+1-1)T=(+1+1+1+1-1+1+1+1)

则S·T=0

如果A向B发送了二进制数据，那么B用A的码片序列和接收到的信号计算内积，结果为1说明A发送了1，结果为-1说明A发送了0，结果为0，说明没有接收到A的信号。

例： 某站接收到的4个信号如下表所示，已知站B的码片序列为通过移动通信系统来实现)，请问这4个信号是否有接收到B站的信号？若有，是什么？

信道获得的叠加信号S1=-1+ 1- 1 + 1+1+1-1-1S2=-2 0 0 0 +2 +2 0 -2S3=0 0 -2 +2 0 -2 0+2S4= -4 0 -2 0 +2 0 +2 -2

第四章：数据链路层

1，误码率：二进制码元在数据传输系统中被传错的概率

2，检错码与纠错码的概念

3，循环冗余校验码CRC(重点)

设信息字段为K位:f(x)，校验字段为R位:r(x)

对于CRC码集中的任一码字，存在且仅存在一个R次多项式g(x)，使得 ：

F(x)=q(x)g(x)=xRf(x)+r(x);

g(x)称为生成多项式,R次R+1位

CRC如何检错？

发送的数据是F(x)=q(x)g(x)=xRf(x)+r(x);

其中r(x)用xRf(x)/g(x)得到余数求得

接收的数据是F’(x)=xRf’(x)+r’(x);

接收方通过g(x)来验证收到的CRC码字。

F’(x)/g(x)=q(x)余数为0表示传输正确，否则错误。

或者xRf’(x)/g(x)=q(x)+余数，且余数等于r’(x) 则认为传输正确

循环冗余码举例

设生成多项式为g(x)=x^4+x^3+1，即生成码为11001，这暗示检验字段为4位，即R=4。

要发送的二进制编码为1011001，则xRf(x)=10110010000，采用模2除法(减法不借位，加法不进位，异或操作)，xRf(x)/g(x)余数为1010，此为校验字段(如何计算？)

发送方发送：10110011010

接收方利用整个接收字段除以生成码11001，余数为0则正确，否则错