计算机网络_第五版_知识整理.docVIP

网络是指“三网”，即电信网络、有线电视网络和计算机网络。 网络向用户提供功能:连通性,共享. 网络由若干结点和连接这些结点的链路组成。 电路交换的三个阶段：建立,连接通信,释放连接. 分组交换的优点: 高效 动态分配传输带宽，对通信链路是逐段占用。 灵活 以分组为传送单位和查找路由。 迅速 不必先建立连接就能向其他主机发送分组。 可靠 保证可靠性的网络协议；分布式的路由选择协议使网络有很好的生存性 分组交换带来的问题:分组在各结点存储转发时需要排队，这就会造成一定的时延。 分组必须携带的首部（里面有必不可少的控制信息）也造成了一定的开销。 三种交换:电路交换,报文交换,分组交换 不同作用范围的网络: 广域网 WAN 局域网 LAN 城域网 MAN 个人区域网 PAN 从网络的使用者进行分类: 公用网 专用网 接入网 AN ，它又称为本地接入网或居民接入网。 计算机网络的性能指标: 速率 带宽 吞吐量 时延 利用率 计算机网络的非性能特征:费用 质量 标准化 可靠性 可扩展性和可升级性 易于管理和维护 网络协议，简称为协议，是为进行网络中的数据交换而建立的规则、标准或约定。 网络协议的组成要素 : 语法 数据与控制信息的结构或格式 。 语义 需要发出何种控制信息，完成何种动作以及做出何种响应。 同步 事件实现顺序的详细说明。 体系结构是计算机网络的各层及其协议的集合。 TCP/IP 是四层的体系结构：应用层、运输层、网际层和网络接口层。 五层协议的体系结构:应用层 运输层 网络层 数据链路层 物理层 协议是“水平的”，即协议是控制对等实体之间通信的规则。 服务是“垂直的”，即服务是由下层向上层通过层间接口提供的。 服务原语：上层使用下层所提供的服务必须通过与下层交换一些命令，命令便是服务原语言。 物理层特性 机械特性 指明接口所用接线器的形状和尺寸、引线数目和排列、固定和锁定装置等等。 电气特性 指明在接口电缆的各条线上出现的电压的范围。 功能特性 指明某条线上出现的某一电平的电压表示何种意义。 过程特性 指明对于不同功能的各种可能事件的出现顺序。 信息交互方式：单向通信（单工通信）双向交替通信（半双工通信）双向同时通信（全双工通信） 调制方法：调幅(AM) 调频(FM) 调相(PM) 光纤：多模（近距离）单模（远近都可） 信道复用技术频分复用、时分复用和统计时分复用（波分复用 码分复用 ） 时分复用的所有用户是在不同的时间占用同样的频带宽度。 频分复用的所有用户在同样的时间占用不同的带宽资源。 波分复用 WDM：波分复用就是光的频分复用 码分复用 CDMA 的重要特点：每个站分配的码片序列不仅必须各不相同，并且还必须互相正交(orthogonal)。在实用的系统中是使用伪随机码序列。 两个不同站的码片序列正交，就是向量 S 和T 的规格化内积(inner product)都是 0 任何一个码片向量和该码片向量自己的规格化内积都是1 。 数据链接层三个基本问题 ： (1) 封装成帧 (2) 透明传输 (3) 差错控制 这时 PPP 协议采用零比特填充方法来实现透明传输。在发送端，只要发现有 5 个连续 1，则立即填入一个 0。接收端对帧中的比特流进行扫描。每当发现 5 个连续1时，就把这 5 个连续 1 后的一个 0 删除，还原原来的信息。 CSMA/CD协议总线特点：总线上的每一个工作的计算机都能检测到 B 发送的数据信号。 由于只有计算机 D 的地址与数据帧首部写入的地址一致，因此只有 D 才接收这个数据帧。 其他所有的计算机（A, C 和 E）都检测到不是发送给它们的数据帧，因此就丢弃这个数据帧而不能够收下来。具有广播特性的总线上实现了一对一的通信。 载波监听多点接入/碰撞检测 CSMA/CD 截断二进制指数类型退避算法 ： 确定基本退避时间，一般是取为争用期 2?。从整数集合[0,1,…, (2k ?1)]中随机地取出一个数，记为 r。重传所需的时延就是 r 倍的基本退避时间。当重传达 16 次仍不能成功时即丢弃该帧，并向高层报告。 虚电路服务与数据报服务的对比 对比的方面 虚电路服务 数据报服务 思路 可靠通信应当由网络来保证 可靠通信应当由用户主机来保证 连接的建立 必须有 不需要 终点地址 仅在连接建立阶段使用，每个分组使用短的虚电路号 每个分组都有终点的完整地址 分组的转发 属于同一条虚电路的分组均按照同一路由进行转发 每个分组独立选择路由进行转发 当结点出故障时 所有通过出故障的结点的虚电路均不能工作 出故障的结点可能会丢失分组，