计算机基础知识复习9.6

点对点链路：两个相邻节点通过一个链路相连，没有第三者

应用：PPP协议，常用于广域网

广播式链路：所有主机共享通信介质

应用：早期的总线以太网，无线局域网，常用于局域网

典型拓扑结构：总线型 星型（逻辑总线型）

介质访问控制 

静态划分信道 信道划分介质访问控制

频分多路复用FDM

时分多路复用TDM

波分多路复用WDM

码分多路复用CDM

动态分配信道

轮询访问介质访问控制：令牌传递协议

随机访问介质访问控制：ALOHA协议，CSMA协议，CSMA/CD协议，CSMA/CA协议

频分多路复用

用户在分配到一定的频带后，在通信过程中自始至终都占用这个频带。频分复用的所有用户在同样的时间占用不同的带宽（频率带宽）资源

时分多路复用

将时间划分为一段等长的十分复用帧。每一个时分复用的用户在每一个TDM帧中占用固定序号的时隙，所有用户轮流占用信道

波分多路复用

波分多路复用就是光的频分多路复用，在一根光纤中传输多种不同波长的光信号，由于波长不同，所以各路光信号互不干扰，最后再用波长分解复用器将各路波长分解出来

码分多路复用

一个比特分为多个码片/芯片，每一个站点被指定一个唯一的m位的芯片序列，发送1时发送芯片序列（通常把0写成-1），发送1时站点发送芯片序列，发送0时发送芯片序列反码

纯ALOHA协议

不监听信道，不按时间槽发送，随机重发

时隙ALOHA协议

把时间分成若干个相同的时间片，所有用户在时间片开始时刻同步接入网络信道，若发生冲突，则必须等到下一个时间片开始时刻再发送

CSMA协议

CS载波侦听，每一个站在发送数据之前要检测一下总线上是否有其他计算机在发送数据。

MA多点接入 表示许多计算机以多点接入的方式连接在一根总线上（总线型网络）

CD碰撞检测 边发送边监听 适配器边发送数据边检测信道上信号电压的变化情况，以便判断自己在发送数据时其他站是否也在发送数据（半双工网络）

截断二进制指数规避算法

确定基本退避时间为争用期2T

定义参数k,它等于重传次数，但k不超过10，即k=min[重传次数，10]，当重传次数不超过10时，k等于重传次数，当重传次数大于10时，k就不再增大而一直等于10

从离散的整数集合[0,1,2的k次方-1]中随机取出一个数r,重传所需要退避的时间就是r倍的基本退避时间，即2rT

当重传达到16次仍不能成功时，说明网络拥挤，此帧永远无法正确发出，抛弃此帧并向高层报告出错

CSMA/CA

发送数据时，先检测信道是否空闲

空闲则发出RTS，RTS包括发射端的地址，接收端的地址，下一份数据将持续发送的时间等信息，信道忙则等待

接收端收到RTS后，将响应CTS 

发送端收到CTS后，开始发送数据帧（同时预约信道，发送方告知其他站点自己要传多久数据）

接收端收到数据帧后，将用CRC来检验数据是否正确，正确则响应ACK帧

发送方收到ACK就可以进行下一次数据帧的发送，若没有一直重传至规定重发次数为止

令牌传递协议

一个特殊格式的MAC控制帧，不含任何信息。控制信道的使用，确保同一时刻只有一个节点独占信道。每个节点都可以在一定的时间内获得发送数据的权力，并不是无限制持有令牌

MAC地址

在局域网中，硬件地址又称为物理地址，或MAC地址

MAC地址：每个适配器有一个全球唯一的48位二进制地址，前24位代表厂家(由IEEE规定)，后24位厂家自己指定

冲突域

在同一个冲突域中的每一个节点都能收到所有被发送的帧。简单来说，就是同一时间内只有一台设备发送消息的范围

广播域

网络中能接收任一设备发出的广播帧的所有设备的集合。如果站点发出一个广播信号，所有能接收到这个信号的设备范围称为一个广播域

	虚电路服务	数据报服务
思路	可靠通信应当由网络来保证	可靠通信应当由用户主机来保证
连接的建立	必须有	不需要
终点地址	仅在连接建立阶段使用，每个分组使用短的虚电路号	每个分组都有终点的完整地址，即IP地址
分组的转发	属于同一条虚电路的分组均按照同一路由进行转发	每个分组独立查找转发表进行转发
当节点出故障时	所有通过出故障的节点的虚电路均不能工作	出故障的节点可能会丢失分组，一些路由可能会发生变化
分组的顺序	总是按发送顺序到达终点	到达终点的顺序不一定按发送的顺序
端到端的差错处理和流量控制	可以由网络负责，也可以由用户主机负责	由用户主机负责