计算机网络复习概述.pdf

计算机网络复习 第一章 概述 1. 21世纪的重要特征就是 数字化、网络化 和 信息化，它是一个以网络为核心 的信息时代。 2. 网络是指 “三网”：电信网络、有线电视网络 和 计算机网络 3. 计算机网络向用户提供的最重要的功能： 1. 连通性 —— 计算机网络使上网用户之间都可以交换信息，好像这些用 户的计算机都可以彼此直接连接一样。 2. 共享 —— 资源共享（信息共享、软件共享，硬件共享） 4. 网络 （network）由若干 结点 （node）和连接 这些结点的 链路 （link）组 成 5. 互联网是 “网络的网络” （network of networks） 6. 计算机网络的定义： 把地理位置分散的、功能上独立自治的计算机系统，通过通信线路连接在一 起，构成的以资源共享为目的的计算机系统 7. 计算机的性能指标（重点） 1. 速率 速率即数据率(data rate)或比特率(bit rate)是计算机网络中最重要的一个 性能指标。 速率的单位是 b/s，或 kb/s, Mb/s, Gb/s 等（以103 增长） 2. 带宽 “带宽”(bandwidth)本来是指信号具有的频带宽度，单位是赫（或千赫、兆 赫、吉赫等）。 现在“带宽”是数字信道所能传送的“最高数据率”的同义语，单位是“比 特每秒”，或b/s(bit/s)。 3. 吞吐量 吞吐量(throughput)表示在单位时间内通过某个网络（或信道、接口）的数 据量。 4. 时延 发送时延 发送时延 = 数据块长度（比特）/发送速率（比特/秒） 传播时延 传播时延 = 信道长度（米）/信号在信道上的传播速率（米/秒） 总时延 = 发送时延+ 传播时延+ 处理时延+ 处理时延 5. 时延带宽积 时延带宽积 = 传播时延 × 带宽 6. 利用率 信道利用率指出某信道有百分之几的时间是被利用的 （有数据通过）。 完全空闲的信道的利用率是零。 网络利用率则是全网络的信道利用率的加权平均值。 8. 试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。 （1）电路交换：端对端通信质量因约定了通信资源获得可靠保障，对连续传 送大量数据效率高。 （2）报文交换：无须预约传输带宽，动态逐段利用传输带宽对突发式数据通 信效率高，通信迅速。 （3）分组交换：具有报文交换之高效、迅速的要点，且各分组小，路由灵 活，网络生存性能好。 9. 试在下列条件下比较电路交换和分组交换。要传送的报文共x （bit）。从源 点到终点共经过k段链路，每段链路的传播时延为d （s），数据率为b (b/s)。 在电路交换时电路的建立时间为s(s)。在分组交换时分组长度为p (bit)，且 各结点的排队等待时间可忽略不计。问在怎样的条件下，分组交换的时延比 电路交换的要小？ （提示：画一下草图观察k段链路共有几个结点。） 线路交换时延 ：k + x/b + s 分组交换时延 ：k + (x/p ) × (p /b) + (k − 1) × (p /b) 其中 (k − 1) × (p /b) 表示K 段传输中，有(k − 1)次的储存转发延迟， 当 s (k − 1) × (p /b) 时，电路交换的时延比分组交换的时延大， 当 x p 时,相反。 10. 在上题的分组交换网中，设报文长度和分组长度分别为x和 (p+h) (bit),其中p 为分组的数据部分的长度，而h为每个分组所带的控制信息固定长度，与p的 大小无关。通信的两端共经过k段链路。链路的数据率为b (b/s)，但传播时延 和结点的排队时间均可忽略不计。若打算使总的时延为最小，问分组的数据 部分长度p应取为多大？ （提示：参考图1