- 1以单计算机为中心的远程联机系统，通过通信线路将信息汇集到一台中心计算机进行集中处理，从
而开创了把计算机技术和通信技术相结合的尝试，这类简单的“终端—通信线路—计算机”系统，形成
了计算机网络的雏形。
ARPANET 在概念、结构和网络设计方面都为后继的计算机网络技术的发展起到了重要的作用，并为
internet 的形成奠定一定基础。
OSI/RM 的提出，开创了一个具有统一的网络体系结构、遵循国际标准化协议的计算机网络新时代，
ＯSI 标准不仅确保了各厂商生产的计算机间的互连，同时也促进了企业的竞争，大大加速了计算机网络 的发展。
7． 计算机网络的功能
硬件资源共享：可以在全国范围内提供对处理资源、存储资源、输入输出资源等昂贵设备的共享。
软件资源共享：允许互联网上的用户远程访问各类大型数据库，可以得到网络文件传送服务、远地
进程管理服务和远程文件访问服务，从而避免软件研制上的重复劳动以及数据资源的重复存贮， 也便于 集中管理。
用户间信息交换：计算机网络为分布在各地的用户提供了强有力的通信手段。 8． 缩写名词解释：
PSE:分组交换设备 ＰAD:分组装配／拆卸设备 NCC:网络控制中心 FEP:前端处理机 IMP:接口信息处理机 PSTN:电话交换网 ADSL:非对称用户环路 DDN:数字数据网 FR:帧中继网 ATM:自动取款机
ISDN:综合服务数字网 VOＤ:点播电视 WAN:广域网 ＬAN:局域网
MAN:城域网 OSI:开放系统互连
ITU:国际电信联盟 IETF:因特网工程特别任务组
第 2 章节 计算机网络体系结构
1． 说明协议的基本含义，三要素的含义与关系。 为计算机网络中进行数据交换而建立的规则，标准或约定的集合就称为网络协议。主要由下列三个 要素组成：
语义（Semantics）：涉及用于协调与差错处理的控制信息。
语法（Syntax）：涉及数据及控制信息的格式、编码及信号电平等。 定时（Timing）：涉及速度匹配和排序等。 2． 协议与服务有何区别？又有何关系？
网络协议是计算机网络中进行数据交换而建立的规则、标准或约定的集合。二者的区别在于： 首先协议的实现保证了能够向上一层提供服务。本层的服务用户只能看到服务而无法看到下面的协 议，下面的协议对上面的服务用户是透明的，其次，协议是控制对等实体之间的通信的规则，而服务是
由下层向上层通过层间接口提供的。 二者的关系在于：在协议的控制下，两个对等实体间的通信使得本层能够向上一层提供服务。要
实现本层协议，还需要使用下面一层所提供的服务。
3． 计算机网络采用层次结构模型的理由是什么？有何好外？
计算机网络系统是一个十分复杂的系统。将一个复杂系统分解为若干个容易处理的子系统，然后
“分而治之”逐个加以解决，这种结构化设计方法是工程设计中常用的手段。分层就是系统的最好方 法之一。
- 3不同之处有两点：首先，OSI 模型有七层，而TCP/IP 只有四层，它们都有网络层（或者称互连网层）
、传输层和应用层，但其它的层并不相同。 其次，在于无连接的和面向连接的通信范围有所有同，OSI 模型的网络层同时支持无连接和面向连接
的通信，但是传输层上只支持面向连接的通信。TCP/IP 模型的网络层只有一种模式即无连接通信，但是
在传输层上同时支持两种通信模式。
第 3 章节 物理层
1． 物理层协议包括哪些内容？
包括：EIA RS232C 接口标准、EIA RS 449 及RS -422 与 RS -423 接口标准、100 系列和200 系
列接口标准、X.21 和X.21bis 建议四种。
RS232C 标准接口只控制DTE 与DCE 之间的通信。
RS-449 有二个标准的电子标准：RS -422(采用差动接收器的平衡方式)与 RS -423(非平衡方式) 这些标准重新定义了信号电平，并改进了电路方式，以达到较高的传输速率和较大的传输距离。
100 系列接口标准的机械特性采用两种规定，当传输速率为：200bps~9600bps 时，采有V.28 建
议；当传输速率为 48Kbps 时，采用34 芯标准连接器。200 系列接口标准则采用25 芯标准连接器。
X.21 是一个用户计算机的DTE 如何与数字化的DCE 交换信号的数字接口标准，以相对来说比较简
单的形式提供了点-点的信息传输，通过它能够实现完全自动的过程操作，并有助于消除传输差错。
2． 比较 RS-232 与RS-449 的电气特性。
RS-232 规定逻辑“1”的电平为：-15 ~ -5 ，逻辑“0”的电平为 +5 ~+15。两设备的最大距离也仅
为 15 米，而且由于电平较高，通信速率反而影响。接口通信速率小于等于20Kbps。 RS-422 由于采用完全独立的双线平衡传输，抗串扰能力大大增强。又由于信号电平定义为正负6 伏，当传输距离为 10m 时，速率可达10Mbps；当传输距离为 1000m 时，速率可达100Kbps。 RS-423，电气标准是非平衡标准。它采用单端发送器和差动接收器。当传输距离为 10m 时，速率可
达 100Kbps；当传输距离为 1000m 时，速率可达10Kbps。
3． 请说明和比较双绞线、同轴电缆与光纤3 种常用传输价质的特点。
双绞线是最常用的传输介质。双绞线芯一般是铜质的，能提供良好的传导率。既可以用于传输模拟信
号也可以用于传输数字信号。双绞线分为两种：无屏幕和屏蔽。无屏蔽双绞线使用方便，价格便宜，但
易受外部电磁场的干扰。屏蔽双绞线是用铝箔将双绞线屏蔽起来，以减少受干扰，但价格贵。 同轴电缆分基带同轴电缆（50 ）和宽带同轴电缆(75 )。基带同轴电缆可分为粗缆和细缆二种，都
用于直接传输数字信号；宽带同轴电缆用于频分多路复用的模拟信号传输，也可用于不使用频分多路复用
的高数字信号和模拟信号传输。同轴电缆适用于点到点和多点连接，传输距离取决于传输的信号形式和
传输的速度，同轴电缆的抗干扰性能比双绞线强，安装同轴电缆的费用比双绞线贵，但比光纤便宜。
光纤是光导纤维的简称，它由能传导光波的超细石英玻璃纤维外加保护层构成。光纤适合于在几个建
筑物之间通过点到点的链路连接局域网络。光纤具有有不受电磁干扰或噪声影响的特征，适宜有长距离
内保持高数据传输率，而且能够提供很好的安全性。
4． 控制字符 SYN 的ASCII 码编码为0010110,请画出SYN 的FSK、NRZ、曼彻斯特编码与差分曼彻斯
特编码等四种编码方法的信号波形。
- 5
10、计算下列情况的时延（从第一个比特发送到最后一个比特接收）：
11、假设在地球和一个火星探测车之间架设了一条128Kbps 的点到点的链路，从火星到地球的距离(当它们
离得最近时)大约是55gm，而且数据在链路上以光速传播，即3*108m/s。
12、下列情况下假定不对数据进行压缩，对于(a)~(d)，计算实时传输所需要的带宽: 第 4 章节 数据链路层
1．数据链路层的主要功能包括哪几个方面的内容？ 帧同步功能：为了使传输中发生差错后只将出错的有限数据进行重发，数据链路层将比特流组织成为
帧为单位传送。常用的帧同步方法有：使用字符填充的首尾定界符法、使用比特填充的首尾标志法、违法
编码法、字节计数法。
差错控制功能：通信系统必须具备发现（即检测）差错的能力，并采取措施纠正之，使差错控制在所
能允许的尽可能小的范围内，这就是差错控制的过程，也是数据链路层的主要功能之一。 流量控制功能：由于收发双方各自使用的设备工作速率和缓冲存储空间的差异，可能出现发送方发送
- 77．若ＢＳＣ帧数据中出现下列字符串：
“ＡBCDE” 问字符填充后的输出是什么？
答： “ＡBCDE”
8、若 HDLC 帧数据段中出现下列比特串：”010000011111101011111110” 问比特填充后的输出是什么？ 答：
9．用ＢＳＣ规程传输一批汉字（双字节），若已知采用不带报头的分块传输，且最大报文块长为129 字节，
共传输了 5 帧，其中最后一块报文长为101 字节。问每个报文最多能传多少汉字？该批数据共有多少汉字？
（假设采用单字节的块检验字符。）
10．用HDLC 传输１２个汉字（双字节）时，帧中的信息字段占多少字节？总的帧长占多少字节？
答： HDLC 的帧格式如下：
它的信息字段的数据为：12*2=24 字节 总的帧长为：24+6=30 字节。
11．简述HDLC 帧中控制字段各分段的作用。
HDLC 帧中控制字段的第1 位或第2 位表示传输帧的类型。第5 位是Ｐ/F 位，即轮询／终止位。当
P/F 位用于命令帧（由主站发出）时，起轮询的作用，即不该位为1 时，要求被轮询的从站给出响应，所
以此时 P/F 位可被称为轮询位（或者说Ｐ位）；当Ｐ／Ｆ位用于响应帧（由从站发出）时，称为终止位（或
- 9选择包括两个基本操作，即最佳路径的判定和网间信息包的传送（交换）。两者之间，路径的判定相对 复杂。 拥塞控制：拥塞控制是指到达通信子网中某一部分的分组数量过多，使得该部分网络来不及处理，以
致引起这部分乃至整个网络性能下降的现象，严重时甚至会导致网络通信业务陷入停顿，即出现死锁现象。 网际互连：网际互连的目的是使用一个网络上的用户能访问其它网络上的资源，使不同网络上的用户
互相通信和交换信息。这不仅有利于资源共享，也可以从整体上提高网络的可靠性。
2、虚电路中的“虚”是什么含义？如何区分一个网络节点所处理的多个虚电路？ 在虚电路操作方式中，为了进行数据传输，网络的源节点和目的节点之间先要建立一条逻辑通路，
因为这条逻辑通路不是专用的，所以称之为“虚”电路。
为使节点能区分一个分组属于哪条虚电路，每个分组必须携带一个逻辑信道号；同样，同一条虚电路
的分组在各段逻辑信道上的逻辑信道号可能也不相同，传输中，当一个分组到达节点时，节点根据其携带
的逻辑信道号查找虚电路表，以确定该分组应该应发往的下一个节点及其下一段信道上所占用的逻辑信道
号，用该逻辑信道号替换分组中原先的逻辑信道号后，再将该分组发往下一个节点。
3、简述虚电路操作与数据报操作的特点、虚电路服务与数据报服务的特点。
虚电路操作的特点：在虚电路操作方式中，为了进行数据传输，网络的源节点和目的节点之间先要建 立一条逻辑通路，因为这条逻辑通路不是专用的，所以称之为“虚”电路。每个节点到其它任一节点之间
可能有若干条虚电路支持特定的两个端系统之间的数据传输。两个端系统之间也可以有多条虚电路为不同 的进程服务，这些虚电路的实际路径可能相同也可能不相同，各节点的虚电路表是在虚电路建立过程中建
立的。各节点的虚电路表空间和逻辑信道号都是网络资源，当虚电路拆除时必须回收。 数据报操作的特点：在数据报操作方式中，每个分组被称为一个数据报，若干个数据报构成一次要传
送的报文或数据报。每个数据报自身携带有足够的信息，它的传送是被单独处理的。整个数据报传送过种
中，不需要建立虚电路，但网络节点要为每个数据报做路由选择。 虚电路服务的特点：虚电路服务是网络层向传输层提供的一种使所有分组按顺序到达目的可靠的数据 传送方式。进行数据交换的两个端系统之间存在着一条为它们服务的虚电路。提供这种虚电路服务的通信
子网内部既可以是虚电路方式的，也可以是数据报方式的。 数据报服务的特点：数据报服务一般仅由数据报交换网来提供。端系统的网络层同网络节点中网络层
之间，一致地按照数据报操作方式交换数据。当端系统要发送数据时，网络层给该数据附加上地址、序号
等信息，然后作为数据报发送给网络节点。目的端系统收到的数据报可能不是按序到达的，也可能有数据 报的丢失。
4、考虑下面虚电路服务实现涉及的设计问题。如果虚电路用在子网内部，每个数据报文必须有一个3 字节
的含义，每个路由器必须留有8 个字节的空间来标识虚电路。如果内部使用数据报，则需要使用一个15 字节的分组头。假定每站段传输带宽的费用为第106 字节1 元人民币；路由器存储器的价格为每字节0.1 元人民币，并且在未来两年会下降。平均每次会话长度为1000 秒，传输200 分组；分组平均需传4 个站
段。试问子网内部采用虚电路或数据报哪个便宜？便宜多少？
5、考虑图5-5(a)中的子网。该子网使用了距离矢量路由算法，下面的矢量刚刚到达路由器C，来自B 的矢量
为（5,0,8,12,6,2）；来自D 的矢量为（16，12，6，0，9，10）；来自E 的矢量为（7，6，3，9，0，4）经
测量，到B、D 和E 的延迟分别为
6、
3、5。请问C 新路由表将会怎么样？请给出将使用的输出线路及
期望（预计）的延迟。
- 11
8、计算如图5-8 (a)所示子网中的路由器的一个多点播送生成树。
- 13源路由选择的缺点是：使用它的前提是互联网中的每台机器都知道所有其它机器的最佳路径。获取
路由算法的基本思想是：如果不知道目的地地址的位置，源机器就发一个广播帧，询问它在哪里。每个
网桥都会转发此帧，这样查找帧就可以到达互连网的第一个LAN。当应答回来时，途径的网桥将它们自
己的标识记录在应答帧中，于是广播帧的发送者就可得到确切的路由，并从中选取最佳者。
14、一台主机的RIP 协议可以是主动方式吗？说明理由。 不可以。主机中实现的ＲＩＰ工作在被动状态，它不会传递自己的路由表的信息给别的路由器，它
只是接收其它ＲＩＰ路由器广播的路由信息，并且根据收到的路由信息更新自己的路由表。
15、简述ＡＲＰ协议和ＲＡＲＰ协议的要点。 为了正确地向目的站传送报文，必须把目的站的32 位ＩＰ地址转换成48 位以太网目的地址ＤＡ。
这就需要在互连层有一组服务将ＩＰ地址转换为相应物理网络地址。这组协议即是ＡＲＰ。在进行报文
发送时，如果源互连层所给的报文只有ＩＰ地址，而没有对应的以太网地址，则互连层广播ＡＲＰ请求
以获取目的站信息，而目的站必须回答该ＡＲＰ请求。地址转换协议ＡＲＰ使主机可以找出同一物理网
络中任一个物理主机的物理地址，只需给出目的主机的 IP 地址即可。 如果站点初始化以后，只有自己的物理网络地址而没有ＩＰ地址，则它可以通过ＲＡＲＰ协议，发
出广播请求，征求自己的ＩＰ地址，而ＲＡＲＰ服务器负责回答。这样，无ＩＰ地址的站点可以通过
ＲＡＲＰ协议取得自己的ＩＰ地址，这个地址在下一次系统重新开始以前都是有效的，不用连续广播请
求，ＲＡＲＰ广泛用于无盘工作站的ＩＰ地址。
16、多播和广播有何异同？若要路由器支持多播，还需要添加哪些功能？ 局域网中可以实现对所有网络节点的广播，但对于有些应用，需要同时向大量接收者发送信息，这
些应用的共同特点就是一个发送方对应多个接收方，接收方可能不是网络中的所有主机，也可能没有位
于同一子网。这种通信方式介于单播和广播之间，被称为组播或多播。 多播需要特殊的多播路由器支持，多播路由器可以兼有普通路由器的功能。因为组内主机的关系是 动态的，因此本地的多播路由器要周期性地对本地网络中的主机进行轮询（发送一个目的地址为
224.0.0.1 的多播报文），要求网内主机报告其进程当前所属的组，各方机会将其感兴趣的Ｄ类地址返回，
多播路由器以此决定哪些主机留在哪个组内。若经过几次轮询在一个组内已经没有主机是其中的成员，
多播路由器就认为该网络中已经没有主机属于该组，以后就不再向其它的多播路由器通告组成员的状况。
17、与IPv4 相比，IPv6 有哪些改进？
Ａ、IPv6 把IP 地址长度增加到128 比特，使地址空间增长296 倍
B、灵活的ＩＰ报文头部格式。IPv6 采用一种新的报文格式，使用一系列固定格式的扩展头部取代了
ＩＰv4 中可变长度的选项字段。 C、简化协议，加快报文转发。IPv6 简化了报文头部格式。将字段从IPv4 的13 个减少到7 个，报文分
段也只是在源主机进行，这些简单化使路由器可以更快地完成对报文的处理和转发，提高了吞吐量。
Ｄ、提高安全性。
Ｅ、支持更多的服务类型。
Ｆ、允许协议继续演变，增加新的功能，使之适应未来的发展。
18、IPv6 有哪些特点？下一代网络为什么要使用IPv6 ? 无论从计算机技术的发展还是从因特网的规律和网络的传输速率来看，IPv4 都已经不适用了，主要
原因就是 32 比特的ＩＰ地址空间已经无法满足迅速膨胀的因特网规模。IPv6 的主要目标包括：
Ａ、扩大ＩＰ地址空间，即使地址利用率不高，也能支持上百亿台主机。 Ｂ、减小路由选择表的长充，提供路由选择速度。
Ｃ、简化协议，使路由器处理分组更迅速。 Ｄ、提供更好的安全性。 Ｅ、增加对服务类型的支持，特别是实时的多媒体数据。 Ｆ、通过定义范围来支持多点播送的实现。
Ｇ、主机可以在不改变ＩＰ地址的情况下实现漫游。
- 15Ａ、面向连接的传输。 Ｂ、端到端通信，不支持广播通信。 Ｃ、高可靠性，确保传输数据的正确性，不出现丢失或乱序。
Ｄ、全双工方式传输。 Ｅ、采用字节流方式，即以字节为单位传输字节序列。 Ｆ、提供紧急数据的传送功能。
（二）端口号分配具体细节参考第4 题(2)。 (三) socket 通常也称作“套接字”，用于描述ＩＰ地址和端口是一个通信链的句柄。应用程序通常
通过“套接字”向网络发出请求或者应答网络请求。一个完整的 socket 有一个本地唯一的socket 号，由 操作系统分配。
(四) TCP/IP 的主要应用场合：TCP 是应用于大数据量传输的情况。
7、TCP 的连接建立与释放分别采用几次握手?为何要这样的步骤? TCP 的连接建立与释放采用三次握手。
这主要是为了防止已失效的连接请求报文段突然又传送到目标主机,因而产生错误.。源主机发出连接 请求，但因在某些网络结点滞留的时间太长，源主机未收到确认，再次重传一次请求报文段。第一个已
经失效的报文段达到目标主机，目标主机误认为源主机又一次发出新的连接请求，于是就向源主机发送
确认报文段，同意建立连接。这样许多资源就白白浪费。
8、TCP 的重传策略是什么？
TCP 协议用于控制数据段是否需要重传的依据是设立重发定时器。在发送一个数据段的同时启动一
个重发定时器，如果在定时器超时前收到确认，就关闭该定时器，如果定时器超时前没有收到确认，则
重传该数据段。这种重传策略的关键是对定时器初值的设定。
9、TCP 与UDP 有什么不同之处？ 传输数据前TCP 服务需要建立连接，UDP 无须建立连接；TCP 应用于大数据量的传输，UDP 运用
于一次只传输少量数据的情况下；TCP 具有高可靠性；UDP 服务中应用程序需要负责传输的可靠性。
10、简述TCP 与UDP 的服务模型。 TCP 提供的服务具有以下主要特征：
a) 面向连接的传输，传输数据前需要先建立连接，数据传输完毕要释放连接。 b) 端到端通信，不支持广播通信。
c) 高可靠性，确保传输数据的正确性，不出现丢失或乱序。 d) 全双工方式传输。
e) 采用字节流方式，即以字节为单位传输字节序列。如果字节流太长，将其分段。
f) 提供紧急数据的传送功能，即当有紧急数据需要发送时，发送进程会立即发送，接收方收到后会
暂停当前工作，读取紧急数据并做相应处理。 UDP 提供的服务具有以下主要特征：
（１） 传输数据前无须建立连接，一个应用进程如果有数据报要发送就直接发送，属于一种无连接的数 据传输服务。
（２） 不对数据报进行检查与修改。 （３） 无须等待对方的回答。
（４） 正因为以上的特征，使其具有较好的实时性，效率高。
11、TCP 与UDP 对于端口号的使用有什么规定？ ＵＤＰ的端口分配规则与ＴＣＰ相同。段结构中端口地址是16 比特，可以有在０～65535 范围
内的端口号，对于这 65535 个端口号有以下的使用规定：
1、端口号小于256 的定义为常用端口，服务器一般都是通过常用端口来识别的。 ２、客户端通常对他所选用的端口号并不关心，只需保证该端口号在本机上是唯一的就可以了。客
户端口号因存在时间很短暂又称作监时端口号。
３、大多数ＴCP/IP 实现给临时端口分配1024~5000 之间的端口号。大于5000 的端口号是为其它服
- 172) 客户端向服务器发送 hello 命令以标识发件人自己的身份，然后客户端发送mail 命令。 3) 服务器端以 ok 作为响应，表明准备接受。
4) 客户端发送 RCPT 命令（标识单个的邮件接收人，常在mail 命令后面）,以标识该电子邮件的计
划接收入，可以有多个 RCPT 行。
5）服务器端则表示是否愿意为收件人接受邮件。
6）协商结束，发送邮件，用命令DATA(在单个或多个RCPT 命令后，表示所有的邮件接收人已标
识，并初始化数据传输)发送输入内容。
7) 结束此次发送，用QUIT(结束会话)命令退出。
8、简单说明 POP3 的工作原理
POP3 操作开始时，服务器通过侦听TCP 端口110 开始服务。当客户主机需要使用服务时，它将与
服务器主机建立连接。当TCP 连接建立后，POP3 发送确认消息。客户和POP3 服务器相互（分别）交换
命令和响应，这一过程一直要持续到连接终止。
POP3 遵循存储转发机制，用户可按需要在客户级与保存邮件的服务器之间建立连接。
9、说明IMAP4 的特点。
Internet 消息访问协议（IMAP4）是一个功能更强大的电子邮件协议。常的版本4。用户可以通过
浏览信件头来决定是否要下载、删除或检索信件的特定部分，还可以在服务器上创建或更改文件夹或
邮箱。它除支持POP3 协议的脱机操作模式外，还支持联机操作和断连接操作。它为用户提供了有选择
地从邮件服务器接收邮件的功能、基于服务器的信息处理功能和共享信箱功能。IMAP4 提供离线、在线
和断开连接的 3 种工作方式。
选择使用IMP4 协议提供邮件服务的代价是要提供大量的邮件存储空间。 与POP3 协议类似，IMAP4 协议仅提供面向用户的邮件收发服务，邮件在Internet 上的收发借助SMTP 协议的计算机完成的。
10、POP 协议与IMAP 协议有何区别？
POP 协议是离线式工作协议，POP3 为邮件系统提供了一种接收邮件的方式，使用可以直接将邮件下
载到本地计算机，在自己的客户端阅读邮件。 IMPA 协议除了支持POP3 协议的脱机操作模式外，还支持联机操作和断连接操作。它为用户提供了
有选择的从邮件服务器接收邮件的功能、基于服务器的信息处理功能和共享信箱功能。IMAP 协议提供
了离线、在线和断开连接 3 种工作方式。
11、说明文件传输协议的原理
FTP 实际上是一套文件传输服务软件，它以文件传输为界面，使用简单的get 或put 命令进行文件
的下载或上传，如同在 Internet 上执行文件复制命令一样。
12、访问一个FTP 服务器，下载软件或文献。（略）
13、什么是域名服务？
Internet 上的域名由域名系统DNS 统一管理。DNS 是一个分布式数据系统，由域名空间、域名服
务器和地址转换请求程序三部分组成。
它是一种用来实现域名和IP 地址直接转换的映射机制，域名采用层次机构的基于“域”的命名方
案，任何一个连在因特网上的主机或路由器，都有一个唯一的层次结构的名字，即域名，域名是一个逻
辑概念，并不反映出计算机所在的物理地点。
14、目前有哪些国际能用域名？ 现在顶级域名有3 类：
1） 国家顶级域名，如 cn(中国)、us（美国）、uk（英国）等。有一些地区也有顶级域名，如hk(香港)、tw(台湾)。
- 19
5、1 万个站点正在竟争使用一时分ALOHA 信道，信道时隙为125us。如果每个站点平均每小时发出18 次
请求，试计算机总的信道载荷G。
6、N 个站点共享56Kbps 纯ALOHA 信道，各站点平均每100 秒送出一个长度为1000 比特的数据帧，而不
管前一个数据帧是否已经发送出去（假设站点有发送缓冲区）。试计算机N 的最大值。
7、某个局域网采用二进制计数法的信道分配策略，在某一时刻，10 个站点的虚站号为8，2，4，5，1，7，
3，6，9，0。接下来要进行数据发送的是4，3，9 三个站点。当三个站点全部完成发送后，各站点的新的 虚站号是什么？
8、２N 个站点采用适应树搜索协议来仲裁对一条共享信道的访问。在某一时刻，其中两个站点准备发送。
设 ，试分别计算搜索该树的最小、最大和平均时隙。
9、一栋7 层的办公楼，每层有15 间办公室，每间办公室的墙上设有一个终端插座，所有的插座在一个垂
直面上构成一个正方形栅格，相邻插座间的垂直和水平距离均为4 米。假定任意两个插座间都允许连上电
缆（垂直、水平、斜线连接均可）。试计算在下面3 种情况下连接所有插座所需的电缆长度： (1)采用集线器的星形网；（2）采用总线以太网；（3）采用令牌环网（不设线路中心）
- 21
14、长1km、10Mbps 的基带总线ＬＡＮ，信号传播速度为200m/us，计算一个1000 比特的帧从发送开始到
接收结束的最大时间是多少？若两相距最远的站点在同一时刻发送数据，则经过多长时间两站发现冲 突。
15、100 个站点的时槽环，任意两站间的平均距离为10m，数据传输速率为10Mmps，信号传播速度为200m /us ，若每个站引入1 位延迟，试计算：（1）两站点间链路的位长度为多少位？（2）整个环路的有效位
长度为多少位？（3）此环上最多允许有几个37 位长的时槽？
16、当数据传输速率为5Mbps，传播速度为200m/us 时，令牌环接口中的一个比特时延等价于多少米的电缆？
17、长1km、10Mbps、50 个站点的令牌环，每个站点引入1 位延迟，信号传播速度为200m/us。令牌长8 位，数据帧长度为256 位（包括32 位开销），确认在数据帧捎带，问该环不包括开销的有效数据速率为 多少？
18、长10Km、16Mbps、100 个站点的令牌环，每个站引入1 位延迟，信号传播速度为200m/us。问：(1)该
环上 1 位的延迟相当于多少米长度的电缆？（2）该环的有效位长度为多少位？
19、长1Km、4Mbps、50 个站点的令牌环，每个站引入1 位延迟，信号传播速度为200m/us。设数据帧最大
- 23FDDI 协议规定发送站发送完帧后，可立即发送新的令牌帧，而802.5 规定当发送出去的帧的前沿回
送至发送站时，才发送新的令牌帧。因此，FDDI 协议具有较高的利用率的特点，特别在大的环网中显得 更为明显。
24、简述FDDI 与Token Ring 的异同点。
FDDI ＭＡＣ帧与802.5 的ＭＡＣ帧十分相似，二者都采用令牌传递的协议。
不同之处是FDDI 帧含有前导码，这对高数据速率下的时钟同步十分重要；允许在网内使用16 位和４８位地址，比802.5 更灵活；令牌帧也有不同，没有优先位和预约位，而用别的方法分配信道 使用权。
FDDI 协议规定发送站发送完帧后，可立即发送新的令牌帧，而８02.5 规定当发送出去的帧的前
沿回送至发送站时，才发送新的令牌帧。因此，FDDI 协议具有较高利用率的特点，特别在大的环网
中显得更为明显。
25、FDDI 采用何种编码技术？该编码技术有何特点？
FDDI 采用一种称为4B/5B 编码技术，在这种编码技术中每次对４位数据进行编码，每４位数据编码
成５位符号，用光的存在和不存在表示５位符号中每一位是１还是０。
为了得到信号同步，可以采用二级编码的方法。即先按4B/5B 编码，然后再利用一种称为倒相的不归
零制ＮＲＺＩ编码。该编码确保无论４比特符号为何组合（包括全“０”），其对应的５比特编码中至少有
2 位”１”，从而保证在光纤传输的光信号至少发生两次跳变，以利于接收端的时钟提取。 按ＮＲＺＩ编码原理，信号中至少有两次跳变，因此接收端可得到足够的同步信息。
26、10Mbps 的传统以太网升级到100Mbps、1Gbps 甚至10Gbps 时，需要解决哪些技术问题？试说明10Mbps、
100Mbps、1Gbps 和10Gbps 以太网的异同。
- 25（5）FR 具有按需分配带宽的特点，用户支付了一定的费用购买“承诺信息率”，当突发数据发生时，在网
络允许的范围内，可以使用更高的速率； （6）使用FR，用户接入费用相应减少。
帧中继既可作为公用网络的接口，也可作为专门网络的接口。这两类网络中，连接用户设备和网络
装置的电缆可以用不同速率传输数据。一般速率在56Kbps 到E1 的速率(2.048Mbps)间。 帧中继的常见应用简介如下： 局域网的互连。 语音传输 文件传输
4、简述帧中继的工作原理。为什么帧中继的层次结构中只有物理层和数据链路层？ 帧中继的工作原理：帧中继技术首先是淡化了交换设备上的层次概念，将数据链路层进行了融合。
融合的目的一方面减少了层次之间接口处理；另一方面，也可以通过对融合的功能进行分析，发现
冗余项，并进行简化。“优化”交换设备性能的另一方面是简化流量控制的功能。上述的优化使得帧
中继成为一种极为精简的协议，仅仅需要提供帧、路由选择和高速传输的功能，从而可以获得较高
的性能和有效性。
帧中继保留了X.25 链路层的HDLC 帧格式，但不采用HDLC 的平衡链路接入规程LAPB，而采用D 通道接入规程LAPD。LAPD 规程能在链路层实现链路的复用和转接，而X.25 只能在网络层实现该功能
由于帧中继可以不用网络层而只使用链路层来实现复用不和转接，所以帧中继的层次结构中只有物理层 和链路层。
5、简述 ATM 的工作原理及其信元的结构。并说明信元头部各字段的作用和意义。
ATM的工作原理：ATM 是一种转换模式（即前面所说的传输方式），在这一模式中信息被组织成信
元(Cell) ，包含一段信息的信元并不需要周期性地出现在信道上，从这个意义上来说，这种转换模式是 异步的。
ATM的信元结构：ATM 的信元具有固定长度，即总是53 个字节。其中5 个字节是信头，48 个字节
是信息段。信头包含各种控制信息，主要是表示信元去向的逻辑地址，另外还有一些维护信息、优先级
及信头的纠错码，信息段中包含来自各种不同业务的用户数据，这些数据透明地穿越网络。 信头各字段的含义及功能：
GFC：一般流量控制字段，用以确定发送顺序的优先级。 VPI： 虚路径标识字段/虚通道标识字段，用作路由选择。
PT：负荷类型字段，用以标识信元头部数据字段所携带的数据的类型。
CLP：信元丢失优先级字段，用于拥塞控制。当网络出现拥塞时，首先丢弃CLP 最小值的信元。
HEC：信头差错控制字段，用以检测信头中的差错，并可纠正其中的1 比特错。HEC 的功能在物
理层实现。
6、简要说明 ATM 的传输过程。 ATM采用异步时分复用方式工作，来自不同信息源的信元汇集到一起，在一个缓冲器内排队，队
列中的信元逐个输出到传输线路，在传输线路上形成首尾相连的信元流。信元的信头中写有信息的标志
（如 A 和B），说明该信元去往的地址，网络根据信头中的标志来转移信元。
7、传统的网络互连设备如网桥、路由器和交换机存在什么样的局限性？
网桥工作在数据链路层，网桥没有路由功能，无法实现流量控制，广播包的转发容易导致广播风暴
，在某些情况下，因网桥拥塞而丢失帧，使得网络不稳定，不可靠。
路由器的功能主要是通过软件来实现的，处理延迟过高，容易成为网络“瓶颈”；路由器的复杂性
还对网络的维护工作造成了沉重的负担。
交换机工作在数据链路层，可以看作是对多端口桥扩展。交换机可以用来分割LAN，连接不同的
LAN，或扩展LAN 的覆盖范围。它同网桥一样，也不具有隔离广播包的能力。
- 27缺点是其性能问题，对报文中的网络地址进行检查将比对帧中的MAC 地址进行检查开销更大。
15、简述虚拟局域网的互连方式。
1) 边界路由：指的是将路由功能包含在位于主干网络边界的每一个 LAN 交换设备中。 2) “独臂”路由器：这种路由器一般接在主干网的一个交换设备上，以使得网络中的大部分报文
在通过主干网时无须通过路由器进行处理，而且配置和管理起来也比较方便。
3) MPOA 路由：MPOA 的目的是给可能属于不同路由子网的多个用ATM 网络连接的设备提供直接
的虚拟连接，也就是说，MPOA 将使得多个属于不同VLAN 的站点通过ATM 网络直接进行通 信，而用不着经过一个中间的路由器。
4）第三层交换：具有智能可编程ASIC 的第三层交换机，它既包括第二层和第三层的交换功能，而
且还具备路由寻址功能。
16、什么是 VPN？它有哪些特点？如何保证安全？在哪些场合应用？
VPN 指的是依靠ISP 和其它NSP，在公共网络中建立专用的数据通信网络的技术。 VPN 的特点包括安全保障、服务质量保证（QOS）、可扩充性和灵活性、可管理性。
目前VPN 主要采用如下四项技术来保证安全：隧道技术、加解密技术、密钥管理技术、使用者与
设备身份认证技术。
VPN 技术将称为当前广域网建设的最佳解决方案之一，它不仅大大节省了广域网的建设和运行维护
费用，而且增强了网络的可靠性和安全性。同时，VPN 将加快企业网的建设步伐，使得集团公司不仅只
是建设内部局域网，而且能够很快的把全国各地分公司的局域网连起来，从而真正发挥整个网络的作用。
VPN 对推动整个电子商务、电子贸易也将起到无可低估的作用。
17、网络管理包含如些基本功能？
ISO 建议网络管理包含以下基本功能：故障管理、计费管理、配置管理、性能管理和安全管理
故障管理：必须具备快速和可靠的故障诊断、监测和恢复功能。 计费管理：计费管理的根本依据是网络用户资源的情况。
配置管理：配置管理功能至少应包括识别被管理网络的拓扑结构、识别网络中的各种现象、自
动修改指定设备的配置、动态维护网络配置数据库等内容。 性能管理：性能管理有监测和控制两大功能。
安全管理：目的是确保网络资源不被非法使用，防止网络资源由于入侵者攻击而遭受破坏。
18、简述网络安全的概念。
从广义上讲，术语“网络安全”和“信息安全”是指确保网络上的信息和资源不被非授权用户所使
用，通常把为了保护数据及反黑客而设计的工具的集合称为计算机安全。 网络安全是为了在数据传输期间保护这些数据并且保证数据的传输是可信的，它强调是网络中信息
或数据的完整性、可用性以及保密性。
19、简述对称数据加密技术和非对称数据加密技术的工作原理。
对称加密技术的加密码和解密过程采用同一把密钥，即加密密钥和解密密钥相同。 非对称数据加密技术的加密和解密过程采用不同的密钥，即加密密钥和解密密钥不同。发送方只
知道加密密钥，而解密密钥只有接收方自己知道。 20、简述认证和数字签名的工作原理和应用。
要保护数据不受主动攻击（数据的伪造和变动）则有不同的要求。防止此类攻击的保护措施称为报 文认证。
报文的认证过程使通信各方面能够证实接收到的报文是可信的。有两个重要的内容需要证实，一方
面是报文的内容没有被改变，另一方面报文的来源是可信的。
所谓数字签名，就是附加在数据单元上的一些数据，或是对数据单元作的密码变换，也就是信息的
发送者使用公开密钥算法的主要技术产生的别人无法伪造的一段数据串。发送者用自己的私有密钥将数
- 29 - 据加密后传送给接收者，接收者用发送者的公钥解开数据后，就可确定消息来自于谁，这也是对发送者
发送消息真实性的一个证明，发送者对所发的信息不能反悔。 在电子商务安全保密系统中，数字签名技术有着特别重要的地位，在电子商务安全服务中的源认
证、完整性服务、不可否认服务中都要用到数字签名技术。
应用广泛的数字签名方法有三种，即RSA 签名、DSS 签名、Hash 签名。 Wuxiaoyan99 制作 4/14/2010 由于时间短，文本中有一些文字错误，请大家自行纠正__
