[计网：原理与实践] 第二章：数据通信基础（课后习题整理）

第二章 数据通信基础

2-1 何为数字通信？数字通信有哪些优点？
  利用数字信号来传输信息的通信系统为数字通信系统。优点:抗干扰能力强,无噪声积累传输差错可控;便于现代数字信号处理技术对数字信息进行处理、变换、储存;易于集成,使通信设备微型化,重量轻;易于加密处理,且保密性好。（缺点:一般需要较大的传输带宽;系统设备较复杂。）
2-2 奈奎斯特公式和香农公式在数据通信中的意义是什么？比特/秒和码元/秒有何区别和联系？
  奈奎斯特公式给出了任何实际的信道所能传输的最大数据传输速率，而香农公式则指出信道的极限传输速率。
  比特/秒与码元/秒可以相互转换，前者是从信息量角度描述信息的传输速率，而后者是从码元角度衡量数据传输速率。如果每个码元仅有1比特信息，则两者在数值上是等值的；如果每个码元有n比特信息，则码元/秒在数值上等于n倍的比特/秒。
2-3 常用的传输媒体有哪几种类型?它们的主要特点是什么？其中的多模光纤和单模光纤各适用什么场合？
  常用的传输媒体可分为两类：导向传输媒体和非导向传输媒体。
在导向传输媒体中，电磁波被导向沿着固定媒体（铜线或光纤）传播，而非导向传输媒体通常指自由空间，在非导向传输媒体中的电磁波通常称为无线传输。
  光脉冲在多模光纤中传输时会逐渐展宽，造成失真，多模光纤只适用于短距离传输。单模光纤使光线一直向前传播，而不会产生多次反射，损耗较小，可进行高速率远距离传输。
2-4 与有线链路相比，无线链路通信有哪些重要的区别特征？
  1）衰减信号强度：当电磁波穿过物体时，信号强度将减弱；
  2）来自其他源的干扰：在同一个频段发送信号的电波源将相互干扰。此外，环境中的电磁噪声也会形成干扰。
  3）多径传播：当电磁波的一部分受物体和地面反射，在发送方和接收方之间走了不同长度的路径，则会出现多径传播。这使得叠加后的信号变得时强时弱，难以控制。
2-5 为了有效地传输比特，通常要将比特编码为信号再在媒体上传输。这时主要会遇到哪些技术问题？曼彻斯特编码是如何处理这些技术问题的？要想进一步提高编码效率，可以采用何种编码方案？
  主要涉及检测信号的时钟同步和编码效率等技术问题。
  曼彻斯特编码通过传输不归零（NRZ）编码数据与时钟的异或合并了时钟和信号，解决了难以识别连续的0和时钟恢复等问题。
  曼彻斯特编码具有使链路上的信号跳变速率加倍的特点，即用两个比特才能表示一个信号符号。可以通过在比特流中插入额外的比特以减少出现一连串0或1的数量（例如4B/5B编码方法），提高编码的效率。
2-6 假设某100Mbps的适配器向某信道中发送一个使用曼彻斯特编码的全1的无线长流。适配器出现的信号每秒有多少次跳变呢？采用4B/5B编码方案，情况如何呢？
  5千万次跳变；曼切斯特编码效率为50%，4B/5B编码效率为80%，采用后者会出现8千万次跳变。
2-7 在通信系统中，使用多路复用/分解技术的目的是什么？常用的多路复用/分解技术有哪些？
  多路复用是利用同一传输媒介同时传送多路信号且相互之间不会产生干扰和混淆的一种最常用的通信技术，分解是复用的逆过程。在发送端将若干个独立无关的信号合并为一个复合信号，然后送入同一个信道内传输，接收端再将复合信号分解开来，恢复原来的信号。使用此项技术目的是为了提高线路利用率，节省线路开支。常用的多路复用技术包括频分、时分、波分和码分。
2-8 码分多址（CDMA）为什么可以使所有用户在同样的时间使用同样的频带进行通信问不会互相干扰？这种复用方法有何优缺点？
  CDMA为每一个结点分配一个唯一的正交码作为该用户的地址码。在发送结点，发送码元用该正交码进行编码，扩展了信号的带宽；在接受结点，扩展的信号可以用与发送结点相同的正交码进行解码，得到原始码元。扩展后的频谱类似于白噪声，不易被检测，而且由于使用了不同的正交码型，因此各结点之间不会形成干扰。缺点是占用较大的带宽。
2-9 在大规模网络中，使用交换技术带来的好处是什么？常用的交换技术有哪几种？它们各自有哪些特点和优势？
  交换技术扩大了网络的规模，相比较直接两两相连的模式，采用交换技术不仅减少了成本而且拥有较强的扩展性。常用的交换技术有：电路交换、报文交换、分组交换。
  电路交换的优点：独占资源，通信质量有保障；传输时延小，通信过程中没有拥塞现象。缺点：通信双方建立物理信道的时间较长，工作工程复杂；处于连接的信道若处于空闲状态而他人没法利用，资源利用率低。
  报文交换的优点：不独占线路,多个用户的数据可以通过存储和排队共享一条线路；提高了线路的利用率。缺点：由于“存储-转发”和排队，增加了数据传输的延迟；报文长度未作规定，报文只能暂存在磁盘上，磁盘读取占用了额外的时间；报文交换难以支持实时通信和交互式通信的要求。
  分组交换的优点：兼有电路交换和报文交换的优点；每个分组标识后，在一条物理线路上采用动态复用的技术，同时传送多个数据分组；不同种类的终端可以相互通信，数据以分组为单位在网络内存储转发,使不同速率终端,不同协议的设备经网络提供的协议变换功能后实现互相通信。 缺点：时延抖动，因为一个给定的源站和目的站之间的各分组可能具有不同的长度，可以走不同的路径，也可以在沿途的交换机中经历不同的时延，所以分组的总时延就可能变化很大；额外开销大，因为结点是分布的，在网络一部分状态的改变与网络其他部分得知这个改变之间总是有一个时延，传递状态信息需要一定的费用。
2-10 试在下列条件下比较电路交换和分组交换。要传送的报文共x比特。从源点到终点共经过k段链路，每段链路的传播时延为d秒，数据传输速率为b bps。在电路交换时电路的建立时间为s秒。在分组交换时分组长度为p比特，且各结点的排队等待时间可忽略不计。在怎样的条件下，分组交换的时延比电路交换的要小？（提示：画一下草图观察k段链路共有几个结点）
  电路交换时延=电路的建立时间+发送时延+传播时延=s+x/b+kd秒
  分组交换时延=存储转发+发送时延+传播时延=（k-1)p/b+x/b+kd
  需要 电路交换时延>分组交换时延
  即 s+x/b+kd >（k-1)p/b+x/b+kd
  则 s>(k-1)p/b（电路交换时电路的建立时间> 分组交换时的存储转发时间）。
2-11 假定用户共享一条2 Mbps 链路。同时假定当每个用户传输时连续以1Mbps传输，但每个用户仅传输20%的时间。
a.当使用电路交换时，能够支持多少用户?
b.对于该问题的遗留问题，假定使用分组交换。为什么如果两个或更少的用户同时传输数据,在链路前面基本上没有排队时延?为什么如果3个用户同时传输的话，将有排队时延?
c.求出某指定用户正在传输的概率。
d.假定现在有3个用户。求出在任何给定的时间，所有3个用户在同时传输的概率。求出排队增长的时间比率。
  a） 当使用电路交换时，信道带宽需用户独占，所以最多能支持两个用户。
  b） 2Mbps的链路仅能容纳两个或更少用户同时以1Mbps连续传输，这时统计上会有资源富余，当用户达到三个时，统计上便会出现供不应求的现象，导致排队时延。
  c） 每个用户可能有20%的时间在传输，所以正在传输的概率是0.2。
  d） 三个用户同时传输的概率为0.2的3次方。只有三个用户同时传输时排队才会增长，因此时间比率也为0.008。
2-12 ADSL的上下行带宽为什么设计为不对称？
  因为个人用户较多将信息取回，较少向网络提供信息。
2-13 HFC为用户提供的贷款是专用的，还是多用户共享的？在下行HFC信道中，冲突是可能的吗？为什么？
  HFC的带宽是用户共享的。在下行信道，所有分组从头到尾由同一个源点发出，因此下行信道不会发生冲突。
2-14 当前无线接入所使用的WiFi技术基于何种标准？
  IEEE 802.11。