网络通信基础

第 1 页 （共 2 页） 通信网络基础模拟试题一

一 填空题（每空2分，合计20分）

1. 所谓数据传输链路是指在 上利用一定的 形成的传输规定速率（和格式）的 。

2. 路由器区别于交换机的关键特征是它可连接使用不同 、具有不同 的数据链路。

3. 链路层常用的检错方法有两类： 和 。

4. 目前单播的Ad Hoc路由算法为分 、 和地理位置辅助的路由算法。

5. 对于一个方向图G，若G的每一对节点之间都有一条方向性路径，则称图G是 的方向图。

二 简答题（每题10分 合计40分）

1. 请简述Little定理。

2. 请描述选择重发式ARQ协议。

3. 请简述集中式最短路径算法中的Bellman-Ford算法。

4. 请简述令牌漏斗式速率控制算法

三 计算题（每题20分 合计40分）

1. 设到某自动提款机取钱的用户数N(T)组成Poisson流，平均每小时到达的用户数为10人，求中午（12点到14点）有2个用户来取钱的概率。

2. 一个通信链路的传输速率为50kb/s，设分组到达该链路的过程服从Poisson分布，平均到达率为600分组/分钟，分组长度服从指数分布，其均值为1000bit。求该链路队列中的平均分组数。

第 2 页 （共 2 页） 参考答案

一．填空题（共10空）

1. 物理传输媒介 传输标准 数据比特通道

2． 物理传输媒介 传输协议

3． 奇偶校验 循环冗余校验

4． 平面式路由算法 分层路由算法

5． 强连通

二．简答题（共4题）

1. 参考教材 P85

2．参考教材 P53

3. 参考教材 P172

4. 参考教材 P205

第五章 网络通信基础

一、选择题

在计算机网络和数据通信中广泛使用的一种纠错码为 （ a ）

A. 海明码 B. CRC码

C. 奇偶校验码 D. BCD码

全双工点一点通信方式中，数据传输的方向为 （ c ）

A. 可以在两个方向上传输，但不能同时传输

B. 只能在一个方向上传输

C. 可以在两个方向上同时传输

D. 不可以在两个方向上同时传输7．数据位为7位的ASCII码，要构成纠正一位错的海明码，冗余位至少应为（ c ）

A. 2位 B. 3位 C. 4位 D. 5位

HDLC中传送信息的单位是 （ d ）

A. 比特 B. 分组

C. 位 D. 帧

接收端收到信息码原封不动地发回发送端，并由发送端进行校验，该方法是（ c ）

A. 向前纠错 B. 自动请求重发

C. 反馈检测 D. 循环冗余码

采用海明码纠正一位差错，若信息位为4位，则冗余位至少应为 （ b ）

A. 2位 B. 3位 C. 4位 D. 5位

面向字符的控制规程把数据和控制信息都看作 （ d ）

A. 位的组合 B. 帧 C. 比特 D. 字符

面向位的同步传输，数据都被看作 （ c ）

A. 字符序列 B. 组合

C. 二进制位序列 D. 信息流

利用模拟信道进行数据通信的过程中易受干扰而失真，为此可采用的技术是 （ a ）

A. 差错控制 B. 错误检测

C. 流量控制 D. 链路控制

网络通信的基础知识

1.1数据通信

1.1.1数据通信的差不多概念

数据通信是运算机和通信相结合而产生的一种新的通信方式，它是各类运算机通信网赖以建立的基础。数据通信的进展差不多有30年的历史，在人类进入信息社会的过程中，数据通信正起着越来越重要的作用。

数据通信具有许多不同于传统的电报、 的特点，由于它要紧是“人－机”通信或“机－机”通信，因而产生了一系列的要求。如：专门多通信过程都需要能自动实现，在传输中发生差错时能自动地进行校正。同时由于信息处理内容与处理方式的不同，对通信的要求会有专门大的差别。终端类型、传输代码、相应时刻、传输速率、传输方式、系统结构、差错率等，需要考虑的因素比较复杂。

1.1.2数据通信系统

早期运算机网络差不多上一些面向终端的网络，以一台或几台主机为中心，通过通信线路与多个远程终端相联，构成一个集中式网络。如图1-1所示，一台主机通过通信线路连接了许多用户终端，各个用户终端能够共享主机的资源，包括它的数据处理能力、储备能力和信息资源。该主机也能够具有交换功能，实现各个用户之间的互相通信。在这种结构中，每个终端用户都在通信线路的终点，每条通信线路为它所连接的终端用户所专用。因此，图中的终端用户也能够是另一台运算机。

图1-1 集中式网络

60年代末，以美国国防部高级规划研究局运算机网（ARPA）的产生为起点，显现了运算机与运算机之间的通信和资源共享，开创了运算机技术进展的一个新领域－网络化与分布处理技术。如图1-2所示：主机和终端都和具有交换功能的通信网络连接，从网络的观点它们具有相同的地位，各个终端通过交换网络共享主机的资源，主机和终端也共享交换网络的资源。交换网由交换机和把它们连接成网络的通信线路组成，各个终端用户能够通过交换网互相通信，也能够通过主机互相通信。

图1-2 交换式网络 1.2分组交换原理

1．1．1 数据交换技术

由于数据通信用户的许多不同的特点和要求，这就要求进展几种不同于 交换的交换技术，现有的要紧有以下三种：

未知驱动探索，专注成就专业

1

通信网基础

一、概述

通信网基础是指网络通信系统中的底层基础设施，为数据传输提供了基本的支持和功能。通信网基础包括物理层、数据链路层、网络层和传输层。本文将分别介绍这些层级的基本原理和功能。

二、物理层

物理层是通信系统中最底层的层级，主要负责传输原始的比特流。物理层包括了传输介质、传输速率、编码方式等几个关键要素。

2.1 传输介质

传输介质是指数据传输的载体，可以是铜线、光纤、无线电波等。不同的传输介质有不同的传输特性和传输速率。选择合适的传输介质可以提升通信质量和速度。 未知驱动探索，专注成就专业

2

2.2 传输速率

传输速率是指单位时间内传输的比特数。传输速率越高，数据传输越快。常见的传输速率有bps、Kbps、Mbps和Gbps等。

2.3 编码方式

编码方式是将数据转换为比特流的方法。常见的编码方式有非归零码、曼彻斯特编码、差分编码等。选择合适的编码方式可以提高数据的可靠性和安全性。

三、数据链路层

数据链路层在物理层之上构建了一个可靠的数据传输通道。数据链路层负责将原始的比特流划分为数据帧，并添加控制信息，用于进行错误检测和纠正。

3.1 数据帧

数据帧是数据链路层传输的基本单位。数据帧由数据部分和控制信息部分组成。控制信息包括帧起始符、帧结束符、帧序号等。 未知驱动探索，专注成就专业

3

3.2 错误检测和纠正

数据链路层通过添加校验位来实现错误检测和纠正。常用的校验位有循环冗余检验（CRC）和海明码等。校验位可以帮助接收端检测和纠正传输过程中发生的错误。

四、网络层

网络层负责将数据从源节点传输到目的节点。网络层通过选路协议和路由表等方式，为数据选择合适的传输路径。

4.1 选路协议

选路协议是网络层的主要功能之一。常见的选路协议有静态路由和动态路由。静态路由是管理员手动配置的路由信息，适用于网络结构稳定的环境。动态路由是根据网络中的拓扑结构和链路状态自动计算出的路由信息，可以适应网络中的变化。