厦门理工学院计算机网络基础复习重点.ppt

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的信号。 1 i=1 S·T = — ∑(si×ti )= 0 m m CDMA的基本工作原理 例： 某站接收到的4个信号如下表所示，已知站B的码片序列为通过移动通信系统来实现），请问这4个信号是否有接收到B站的信号？若有，是什么？ 信道获得的叠加信号 S1=-1+ 1- 1 + 1+1+1-1-1 S2=-2 0 0 0 +2 +2 0 -2 S3=0 0 -2 +2 0 -2 0+2 S4= -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则正确，否则错误 * 4，数据链路层的功能： 链路管理，帧同步，流量控制，差错控制，帧的透明传输，寻址。 5，数据链路层协议分为：面向字符型（如BSC）和面向比特型（HDLC和PPP） 6，数据链路的配置：平衡与非平衡配置 7，HDLC协议：标志字段 F (Flag) ：为 6 个连续 1 加上两边各一个 0 共 8 bit。零比特填充法实现透明传输：有 5 个连续 1 时，就立即填入一个 0。 * 8，单帧停止等待ARQ协议（重点）：超时计时器、重传、ack确认 9，连续 ARQ（只按序接收） 和选择重传 ARQ（重点）。 10，滑动窗口机制（重点） 11，PPP：用户使用拨号电话线接入因特网时，一般都是使用 PPP 协议，路由器与路由器之间的连接也使用PPP。 * 第5章 介质访问控制子层 * 1，常用介质访问控制方法：载波监听多路访问/冲突检测（CSMA/CD），令牌总线，令牌环（Token Ring）； CSMA/CD与Token Bus,Token Ring的比较 CSMA/CD的特点： 简单；随机访问控制，实时性得不到保证，适合办公环境；网络通信负荷增大时，性能下降明显。 Token Bus,Token Ring的特点 复杂；发送数据的时间间隔是确定的，实时性有保证，是确定型的访问控制方法，适合工业环境；网络通信负荷增大时，性能不下降。 2，CSMA/CD协议的工作（即以太网发送数据）过程(重点)： 先听后发、边听边发、冲突停止、延迟重发。 3，冲突窗口与最短有效帧长（重点）： 以太网的端到端往返时延2 τ称为冲突窗口，其中τ =D/V，D为总线传输介质的最大长度，V为传播速度。 以太网规定了总线最大长度，因此可确定冲突窗口大小 * 为了保证任何一个节点在发送任何一个数据帧都能检测到可能存在的冲突，就要求发送一个最短帧的时间都要超过冲突窗口的时间： 以太网规定了最短有效帧长为 64 字节 4，以太网MAC帧格式 目的地址 6字节 源地址 6字节 类型 2字节 数据 46-1500字节