网络层负责为分组选择合适的路由,使源主机运输层所传下来的分组能够交付到目的主机。
(4)数据链路层
数据链路层的任务是将在网络层交下来的数据报组装成帧(frame),在两个相邻结点间的链路上实现帧的无差错传输。
(5)物理层
物理层的任务就是透明地传输比特流。
“透明地传送比特流”指实际电路传送后比特流没有发生变化。
物理层要考虑用多大的电压代表“1”或“0”,以及当发送端发出比特“1”时,接收端如何识别出这是“1”而不是“0”。物理层还要确定连接电缆的插头应当有多少根脚以及各个脚如何连接。
习题1-18 解释下列名词:协议栈、实体、对等层、协议数据单元、服务访问点、客户、服务器、客户-服务器方式。
答:协议栈:指计算机网络体系结构采用分层模型后,每层的主要功能由对等层协议的运行来实现,因而每层可用一些主要协议来表征,几个层次画在一起很像一个栈的结构。
实体:表示任何可发送或接收信息的硬件或软件进程。在许多情况下,实体是一个特定的软件模块。
对等层:在网络体系结构中,通信双方实现同样功能的层。 协议数据单元:对等层实体进行信息交换的数据单位。
服务访问点:在同一系统中相邻两层的实体进行交互(即交换信息)的地方。服务访问点SAP是一个抽象的概念,它实体上就是一个逻辑接口。
客户、服务器:客户和服务器都是指通信中所涉及的两个应用进程。客户-服务器方式所描述的是进程之间服务和被服务的关系。客户是服务请求方,服务器是服务提供方。
客户-服务器方式:客户-服务器方式所描述的是进程之间服务和被服务的关系,当客户进程需要服务器进程提供服务时就主动呼叫服务进程,服务器进程被动地等待来自客户进程的请求。
习题1-20 收发两端之间的传输距离为1000km,信号在媒体上的传播速率为2?10m/s。试计算以下两种情况的发送时延的传播时延:
(1) 数据长度为107bit,数据发送速率为100kb/s。 (2) 数据长度为103bit,数据发送速率为1Gb/s。
8107?100s 解:(1)发送时延:ts?510106?0.005s 传播时延:tp?2?108103?1?s (2)发送时延:ts?910106?0.005s 传播时延:tp?2?108
6
第二章物理层
习题2-01 物理层要解决什么问题?物理层的主要特点是什么? 答:物理层考虑的是怎样才能在连接各种计算机的传输媒体上传输数据比特流,而不是指连接计算机的具体的物理设备或具体的传输媒体。现有的网络中物理设备和传输媒体种类繁多,通信手段也有许多不同的方式。物理层的作用正是要尽可能地屏蔽掉这些差异,使数据链路层感觉不到这些差异,这样数据链路层只需要考虑如何完成本层的协议和服务,而不必考虑网络具体的传输媒体是什么。物理层的重要任务是确定与传输媒体的接口的一些特性。 习题2-02 试给出数据通信系统的模型并说明其主要组成构件的作用。 答:
一个数据通信系统可划分为三大部分:
源系统(或发送端)、传输系统(或传输网络)、和目的系统(或接收端)。 源系统一般包括以下两个部分:
?源点:源点设备产生要传输的数据。例如正文输入到PC机,产生输出的数字比特流。 ?发送器:通常源点生成的数据要通过发送器编码后才能在传输系统中进行传输。例如,调制解调器将PC机输出的数字比特流转换成能够在用户的电话线上传输的模拟信号。
?接收器:接收传输系统传送过来的信号,并将其转换为能够被目的设备处理的信息。例如,调制解调器接收来自传输线路上的模拟信号,并将其转换成数字比特流。 ?终点:终点设备从接收器获取传送过来的信息。
习题2-03 试解释以下名词:数据、信号、模拟数据、模拟信号、数字数据、数字信号、单工通信、半双工通信、全双工通信。 答:数据:是运送信息的实体。
信号:则是数据的电气的或电磁的表现。 模拟数据:运送信息的模拟信号。 模拟信号:连续变化的信号。
数字信号:取值为有限的几个离散值的信号。 数字数据:取值为不连续数值的数据。
单工通信:即只有一个方向的通信而没有反方向的交互。
半双工通信:即通信和双方都可以发送信息,但不能双方同时发送(当然也不能同时接收)。这种通信方式是一方发送另一方接收,过一段时间再反过来。 全双工通信:即通信的双方可以同时发送和接收信息。 习题2-04 物理层的接口有哪几个特性?各包含什么内容?
7
答:(1)机械特性
指明接口所用的接线器的形状和尺寸、引线数目和排列、固定和锁定装置等等。 (2)电气特性
指明在接口电缆的各条线上出现的电压的范围。 (3)功能特性
指明某条线上出现的某一电平的电压表示何意。 (4)规程特性
说明对于不同功能的各种可能事件的出现顺序。
习题2-06 用香农公式计算一下:假定信道带宽为3100Hz,最大信息传输速率为35kb/s,那么若想使最大信息传输速率增加60%。问信噪比S/N应增大到多少倍?如果在刚才计算出的基础上将信噪比S/N再增大到10倍,问最大信息传输速率能否再增加20%? 答:
习题2-11基带信号与宽带信号的传输各有什么特点?
答:基带信号将数字1和0直接用两种不同的电压表示,然后送到线路上传输。宽带信号是将基带信号调制后形成的频分复用模拟信号。采用基带信号传输,一条电缆只能传输一路数字信号,而采用宽带信号传输,一条电缆中可同时传送多路的数字信号,提高了线路的利用率。
习题2-13 56kb/s的调制解调器是否已突破了香农的信道极限传输速率?这种调制解调器的使用条件是怎样的?
答:56kb/s的调制解调器没有突破了香农的信道极限传输速率。这种调制解调器的使用条件是:用户通过ISP从因特网上下载信息的情况下,下行信道的传输速率为56kb/s。(见下图)
习题2-15 试写出下列英文缩写的全文,并进行简单的解释。
FDM,TDM,STDM,WDM,DWDM,CDMA,SONET,SDH,STM-1,OC-48,DTE,DCE,EIA,ITU-T,CCITT,ISO 答:
FDM(frequency division multiplexing) TDM(Time Division Multiplexing)
STDM(Statistic Time Division Multiplexing) WDM(Wave Division Multiplexing)
DWDM(Dense Wave Division Multiplexing) CDMA(Code Wave Division Multiplexing)
SONET(Synchronous Optical Network)同步光纤网 SDH(Synchronous Digital Hierarchy)同步数字系列
STM-1(Synchronous Transfer Module)第1级同步传递模块 OC-48(Optical Carrier)第48级光载波
8
习题2-17 共有4个站进行码分多址CDMA通信。4个站的码片序列为: A:(-1 –1 –1 +1 +1 –1 +1 +1) B:(-1 –1 +1 -1 +1 +1 +1 -1) C:(-1 +1 –1 +1 +1 +1 -1 -1) D:(-1 +1 –1 –1 -1 –1 +1 -1) 现收到这样的码片序列:(-1 +1 –3 +1 -1 –3 +1 +1)。问哪个站发送数据了?发送数据的站发送的1还是0?
答:S·A=(+1-1+3+1-1+3+1+1)/8=1, A发送1
S·B=(+1-1-3-1-1-3+1-1)/8=-1, B发送0 S·C=(+1+1+3+1-1-3-1-1)/8=0, C无发送 S·D=(+1+1+3-1+1+3+1-1)/8=1, D发送1
习题2-18 假定在进行异步通信时,发送端每发送一个字符就发送10个等宽的比特(一个起始比特,8个比特的ASCII码字符,最后一个结束比特)。试问当接收端的时钟频率和发送端的时钟频率相差5%时,双方能否正常通信?
解:设发送端和接收端的时钟周期分别为X和Y。若接收端时钟稍慢,则最后一个采样必须发生在停止比特结束之前,即9.5Y<10X。
若接收端时钟稍快,则最后一个采样必须发生在停止比特开始之后,即9.5Y>9X。
解出:
(Y?X)1??5.26% X19因此收发双方频率相差5%是可以正常工作的。
9
第三章 数据链路层
习题3-02 数据链路层中的链路控制包括哪些功能? 答:数据链路层中的链路控制功能有:(1)链路管理。(2)帧定界。(3)流量控制。(4)差错控制。(5)将数据和控制信息区分开。(6)透明传输。(7)寻址。
习题3-03考察停止等待协议算法。在接收结点,当执行步骤(4)时,若将“否则转到(7)”改为“否则转到(8)”,将产生什么结果? 答:“ 时延tp?20ms,确认帧长度和处理时间均可忽略。问帧长为多少才能使信道利用率达到至少50%。
解:根据下图所示停等协议中的时间关系:
在确认帧长度和处理时间均可忽略的情况下,要使信道利用率达到至少50%必须使数据帧的发送时间等于2倍的单程传播时延。
即:tf?2tp
已知:tf?特为单位)。
所以得帧长lf?C?tf?C?2tp?4000?0.04?160 bit
习题3-09试证明:当用n个比特进行编号时,若接收窗口的大小为1,则只有在发送窗口的大小WT≤2n-1时,连续ARQ协议才能正确运行。 答:(1)显然 WT内不可能有重复编号的帧,所以WT≤2n。设WT=2n; (2)注意以下情况:
发送窗口:只有当收到对一个帧的确认,才会向前滑动一个帧的位置;
接收窗口:只有收到一个序号正确的帧,才会向前滑动一个帧的位置,且同时向发送端发送
对该帧的确认。
显然只有接收窗口向前滑动时,发送端口才有可能向前滑动。发送端若没有收到该确认,发送窗口就不能滑动。
(3)为讨论方便,取n=3。并考虑当接收窗口位于0时,发送窗口的两个极端状态。 状态1: 发送窗口: 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 全部确认帧收到 接收窗口: 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7
lfC,其中C为信道容量,或信道速率。lf为帧长(以比
10