计算机网络期中复习
目录
一、单项选择题（每题2分，共20分)
二、填空题（每2分，共20分）
三、名词解释题（每题3分，共15分）
五、分析计算题（共30分）
六、应用题(本大题共3小题，共28分)
七、其他
一、单项选择题（每题2分，共20分)
1、在OSI参考模型中, 下列各层中不属于通信子网的是( )
(A) 物理层 (B) 数据链路层 (C) 网络层 (D) 会话层
解析：
如图所示
答案：D
2、当前因特网所采用的协议族是（ ）
(A) TCP/IP (B) NCP (C) UNIX (D) ACM
解析：
TCP/IP（Transmission Control Protocol/Internet Protocol，传输控制协议/网际协议）是指能够在多个不同网络间实现信息传输的协议簇。
它是在网络的使用中的最基本的通信协议。
TCP/IP传输协议对互联网中各部分进行通信的标准和方法进行了规定。
并且，TCP/IP传输协议是保证网络数据信息及时、完整传输的两个重要的协议。
TCP/IP传输协议是严格来说是一个四层的体系结构，应用层、传输层、网络层和数据链路层都包含其中。
TCP/IP协议是Internet最基本的协议,其中应用层的主要协议有Telnet、FTP、SMTP等，是用来接收来自传输层的数据或者按不同应用要求与方式将数据传输至传输层；
传输层的主要协议有UDP、TCP，是使用者使用平台和计算机信息网内部数据结合的通道，可以实现数据传输与数据共享；
网络层的主要协议有ICMP、IP、IGMP，主要负责网络中数据包的传送等；
而网络访问层，也叫网路接口层或数据链路层，主要协议有ARP、RARP，主要功能是提供链路管理错误检测、对不同通信媒介有关信息细节问题进行有效处理等。
NCP（Network control protocol，网络控制协议）是一组独立定义的协议。
NCP层协议一般是在WAN连接的一端丢失了特定协议的成功操作的信息时被使用。
例如，如果一个用户要拨号进入Cisco路由器，该用户的机器一般不知道要使用哪个IP地址，因此必须通过NCP/IPCP协商从Cisco路由器获得一个地址。
UNIX是20世纪70年代初出现的一个操作系统，除了作为网络操作系统之外，还可以作为单机操作系统使用。
ACM (Address complete message，地址全信息）
在PSTN中的正常呼叫建立过程，PSTN用户建立普通呼叫时，局间信令采用信令系统#7(SS7)进行会话协商和控制。
主叫端局收到用户请求后，向下一目的局发送初始地址消息IAM，进行能力协商。
被叫端局收到IAM后，若被叫用户空闲，将会向主叫端局方向发送地址全消息ACM，表示被叫用户正处于振铃状态，同时由主叫端局或被叫端局向主叫用户提供回铃音。
若被叫摘机，被叫端局则发送应答消息ANM，此时主、被叫用户间建立呼叫。
答案：A
3、OSI参考模型中，加密和解密是（ ）层的功能。
(A) 传输 (B) 会话 (C) 表示 (D) 应用
解析：
1-物理层
物理层主要定义了系统的电气、机械、过程和功能标准。如：电压、物理数据速率、最大传输距离、物理联接器和其他的类似特性。
物理层的主要功能是利用传输介质为数据链路层提供物理联接，负责数据流的物理传输工作。
物理层传输的基本单位是比特流，即0和1，也就是最基本的电信号或光信号，是最基本的物理传输特征。
2-数据链路层
数据链路层是在通信实体间建立数据链路联接，传输的基本单位为“帧”，并为网络层提供差错控制和流量控制服务。
数据链路层由MAC(介质访问控制子层)和LLC(逻辑链路控制子层)组成。
介质访问控制子层的主要任务是规定如何在物理线路上传输帧。
逻辑链路控制子层对在同一条网络链路上的设备之间的通信进行管理。
数据链路控制子层主要负责逻辑上识别不同协议类型，并对其进行封装。
也就是说数据链路控制子层会接受网络协议数据、分组的数据报并且添加更多的控制信息，从而把这个分组传送到它的目标设备。
3-网络层
网络层主要为数据在节点之间传输创建逻辑链路，通过路由选择算法为分组选择最佳路径，从而实现拥塞控制、网络互联等功能。
网络层是以路由器为最高节点俯瞰网络的关键层，它负责把分组从源网络传输到目标网络的路由选择工作。
互联网是由多个网络组成在一起的一个集合，正是借助了网络层的路由路径选择功能，才能使得多个网络之间的联接得以畅通，信息得以共享。
网络层提供的服务有面向联接和面向无联接的服务两种。
面向联接的服务是可靠的联接服务，是数据在交换之前必须先建立联接，然后传输数据，结束后终止之前建立联接的服务。
网络层以虚电路服务的方式实现面向联接的服务。
面向无联接的服务是一种不可靠的服务，不能防止报文的丢失、重发或失序。
面向无联接的服务优点在于其服务方式灵活方便，并且非常迅速。
网络层以数据报服务的方式实现面向无联接的服务。
4-传输层
传输层是网络体系结构中高低层之间衔接的一个接口层。
传输层不仅仅是一个单独的结构层，而是整个分析体系协议的核心。
传输层主要为用户提供End—to—End(端到端)服务，处理数据报错误、数据包次序等传输问题。
传输层是计算机通信体系结构中关键一层，它向高层屏蔽了下层数据的通信细节，使用户完全不用考虑物理层、数据链路层和网络层工作的详细情况。
传输层使用网络层提供的网络联接服务，依据系统需求可以选择数据传输时使用面向联接的服务或是面向无联接的服务。
5-会话层
会话层的主要功能是负责维护两个节点之间的传输联接，确保点到点传输不中断，以及管理数据交换等功能。
会话层在应用进程中建立、管理和终止会话。
会话层还可以通过对话控制来决定使用何种通信方式，全双工通信或半双工通信。会话层通过自身协议对请求与应答进行协调。
6-表示层
表示层为在应用过程之间传送的信息提供表示方法的服务。
表示层以下各层主要完成的是从源端到目的端可靠地的数据传送，而表示层更关心的是所传送数据的语法和语义。
表示层的主要功能是处理在两个通信系统中交换信息的表示方式，主要包括数据格式变化、数据加密与解密、数据压缩与解压等。
在网络带宽一定的前提下数据压缩的越小其传输速率就越快，所以表示层的数据压缩与解压被视为掌握网络传输速率的关键因素。
表示层提供的数据加密服务是重要的网络安全要素，其确保了数据的安全传输，也是各种安全服务最为重视的关键。
表示层为应用层所提供的服务包括：语法转换、语法选择和联接管理。
7-应用层
应用层是OSI模型中的最高层，是直接面向用户的一层，用户的通信内容要由应用进程解决，这就要求应用层采用不同的应用协议来解决不同类型的应用要求，并且保证这些不同类型的应用所采用的低层通信协议是一致的。
应用层中包含了若干独立的用户通用服务协议模块，为网络用户之间的通信提供专用的程序服务。
需要注意的是应用层并不是应用程序，而是为应用程序提供服务。
答案：C
4、IEEE 802.3标准为第一代10Mbps以太网使用的访问方法是（ ）CSMA/CD。
(A) 1-persistent (B) p-persistent (C) non-persistent (D) 以上均不是
解析：
CSMA (Carrier Sense Multiple Access 载波监听多路访问)
CSMA（Carrier Sense Multiple Access）通过感知信道改进了ALOHA
如果用户感觉到其他人，则不会发送
基于“先感知后传输”或“先听后说”的原则
CSMA特点：先听后发
1-persistent (greedy) sends as soon as idle
当一个电台有数据要发送时，它首先会监听信道，看看此时是否有其他人在传输数据。
如果信道空闲，则站点发送其数据。
否则，如果频道正忙，电台只会等待，直到它变为空闲。
然后电台发送一个帧。
如果发生碰撞，工作站将随机等待一段时间，然后重新开始。
两种发生冲突的可能： 信号传输的延迟造成的冲突
比如，由于时延第一个站的信号还没到达第二个站，第二个站则会认为信道空闲，会立即发送数据
多个站点在监听到信道空闲时，同时发送。
该协议称为1-persistent，因为当站点发现信道空闲时，它以1的概率进行传输。
此协议的性能高于ALOHA协议
non-persistent waits a random time then tries again
和以前一样，当一个电台想要发送一个帧时，它会感应到这个频道，如果没有其他人在发送，该电台就会自己开始发送。
但是，如果频道已在使用中，则电台不会持续感测到它。
相反，它会等待一段随机时间，然后重复该算法。
因此，该算法比1-持久性CSMA具有更好的信道利用率和更长的时延。
p-persistent sends with probability p when idle
当一个电台准备发送时，它会感应到频道。
如果空闲，它以概率p传输。
当概率q=1−p时，它将延迟到下一个时隙。
如果该时隙也是空闲的，它要么发送，要么再次延迟，概率为p和q。
这个过程会重复，直到帧被传输或者另一个站点开始传输。
ieee802.11使用了p-persistent CSMA的精化
概率p的目的就是试图降低1-persistent CSMA中多个站点同时发送而造成冲突的概率
采用坚持监听是试图克服non-persistent CSMA中造成的时间延迟
P的选择直接关系到协议的性能
持久性和非持久性CSMA协议肯定是对ALOHA的改进。然而，如果两个站感觉到信道空闲并开始同时传输，它们的信号仍然会发生碰撞。
而且采用“先听后发”机制，在发送过程中如果发生冲突，仍要将剩余的无效数据发送完，既浪费了时间又浪费了带宽。
CSMA/CD又做了进一步的改进，采用“先听后发”+“边听边发” 。
发送过程中，仍然监听信道，通过检测回复信号的能量或者脉冲宽度并将之与发送的信号做比较，如果信号不同，就可以判断发生冲突。
一旦发生冲突，立即取消发送数据，等待一随机时间后再重新尝试发送。
当发生冲突，取消发送数据的同时还要再继续发送32或48bit的加强冲突信号（jamming signal，人为干扰信号）以便让所有用户都知道现在已经发生了冲突。
CSMA/CD的改进是检测/中止碰撞
CSMA/CD是经典以太网局域网的基础
CSMA/CD特点：
先听后发，边听边发
一旦冲突，立即停发
等待时机，然后再发
答案：A
在CSMA/CD中，发射站负责探测碰撞。
为了检测碰撞，CSMA/CD实现了以下条件。
每个站点都会出现这种情况：传输延迟>=2*传播延迟
根据这个条件，每个站点必须发送传输延迟至少为其传播延迟两倍的数据包。
如果数据包的大小较小，则无法进行碰撞检测。
传输延迟【传输时间】=数据包长度【帧的最小尺寸】（L）/带宽（B）
传播延迟（Tp）=两站之间的距离（D）/传播速度（V）
我们得到L/B>=2*D/V
因此，L>=2*B*D/V
例题：使用CSMA/CD的网络的带宽为10 Mbps。如果最大传播时间（包括设备延迟和忽略发送干扰信号所需的时间）为Tp【传播延迟】=25.6μs，帧的最小尺寸是多少？
答案：
最小帧传输时间为2×Tp=51.2μs，这意味着在最坏的情况下，一个站点需要发送51.2μs的时间来检测碰撞。
帧的最小大小为10mbps×51.2μs=512位或64字节。这实际上是标准以太网框架的最小尺寸，我们将在本章后面看到。
5、PCM是（ ）转换的一个实例。
(A) digital-to-digital (B) digital-to-analog (C) analog-to-analog (D) analog-to-digital
解析：
脉冲编码调制(Pulse Code Modulation,PCM)
digita 数字
analog 模拟
答案：D
6、循环冗余校验CRC中的生成式包含（ ）因子时，可检测出所有的奇数位错误。
(A) x (B) x+1 (C) 1 (D)以上均不是
解析：
在循环码中，那些可被g（x）整除的e（x）错误不会被捕获。
如果单个项的误差大于1，则所有的系数x0可以被捕获。
包含x+1因子的生成器可以检测所有奇数编号的错误。
答案：B
7、本地电话网络采用（ ）交换技术。
(A) 电路 (B) 分组 (C) 报文 (D)以上均不是
解析：
答案：A
8、采用位填充法进行成帧，成帧标识为 01111110 。如果需要传送的比特串为 0111110111111110，则经位填充后，此比特串变为 ( )( 不包括起始和结束标志)
(A) 011111001111101110 (B) 011111001111110110
(C) 011111010111011110 (D) 011111101111111110
解析：
答案：A
9、若数据链路的发送窗口尺寸WT=15，在发送7号帧、并接到5号帧的确认帧后，发送方还可连续发送（ ）。
(A) 4帧 (B) 5帧 (C)10帧 (D)13帧
解析：
答案：D
10、N 个站共享一个200 kbps 的纯ALOHA 信道。每个站平均每10 秒输出一个10000 位长的帧（即使前面的帧还没有被发送出去），N最大可以为（ ）。
(A) 16 (B) 36 (C)64 (D)128
解析：
ALOHA-NET
完全分散协议
最早采用争用协议的网络
两个版本：Pure ALOHA，Slotted ALOHA
在纯ALOHA中，用户只要有数据就发送帧；
用户在随机时间后重试以防发生冲突
每个站点只要有数据就可发送；通过信号反馈和检测信道来发现是否发送冲突；
若冲突则等待一段随机时间，再重新发送
一旦两帧同时试图占用信道，就会发生冲突，两帧都被损坏。
注意：纯ALOHA中站在传输之前不侦听信道
注意：即使少量重叠，两帧也彻底破坏
纯ALOHA特点：想发就发
当其他用户在两倍于帧时间的易受攻击的时间段内传输时，会发生冲突
同步发送到插槽可以减少冲突
Frame time（帧时）: the frame length divided by the bit rate
传输一个标准的，固定长度的帧所需要的时间（即帧长除以比特率）
例题：纯ALOHA网络在200kbps的共享信道上传输200位帧。
使这个框架无碰撞的要求是什么？
答案：
帧时间为200位/200 kbps=1毫秒。
易损时间为2×1ms=2ms。
这意味着在该站开始传输之前，任何站点都不应发送超过1ms的消息，并且在该站点发送的时间段（1ms）内，任何站点都不应开始发送。
例题：纯ALOHA网络在200kbps的共享信道上传输200位帧。
如果系统（所有站点一起）产生量？
a、 每秒1000帧？
b、 每秒500帧？
c、 每秒250帧？
答案：
帧时间为200位/200kbps=1ms。
a、 如果系统每秒创建1000帧=每毫秒1帧，则G=1。在这种情况下，S=G×e^(−2G)=0.135（13.5%）。这意味着吞吐量为1000×0.135=135帧。1000帧中只有135帧可能存活下来。
b、 如果系统每秒创建500帧=每毫秒1/2帧，则G=1/2。在这种情况下，S=G×e^(−2G)=0.184（18.4%）。这意味着吞吐量为500×0.184=92。500帧中只有92帧可能存活下来。
c、 如果系统每秒创建250帧=或每毫秒1/4帧，则G=1/4。在这种情况下，S=G×e^(−2G)=0.152（15.2%）。这意味着吞吐量为250×0.152=38。250帧中只有38帧可能存活
答案：B
Slotted ALOHA：将信道时间分为离散的时间片，每个时间片可以用来发送一个帧。一个站点有数据发送时，必须等到下个时间片的开始才能发送。与纯ALOHA相比信道的利用率提高一倍。
时隙ALOHA的效率是纯ALOHA的两倍
低负载会浪费插槽，高负载会导致碰撞
对于随机交通模型，效率高达1/e（37%）
在通过电缆接入互联网时，多个RFID标签与同一个RFID阅读器通信
11.采用全双工通信方式，数据传输的方向性结构为( )
A.可以在两个方向上同时传输
B.只能在一个方向上传输
C.可以在两个方向上传输，但不能同时进行
D.以上均不对
解析：
答案：A
12.采用异步传输方式，设数据位为7位，1位校验位，1位停止位，则其通信效率为( )
A. 30% B. 70%
C. 80% D. 20%
解析：
通信效率=数据位/（1个起始位+7个数据位+1位校验位+1位停止位）
平行传输
线性传输
异步传输
信号的定时并不重要。
信息通过约定的模式接收和翻译。
同步传输
在同步传输中，我们一个接一个地发送位，没有起始位或停止位或间隔。接收端的责任是对比特进行分组。
时机非常重要。
答案：B
13.T1载波的数据传输率为( )
A. 1Mbps B. 10Mbps
C. 2.048Mbps D. 1.544Mbps
解析：
A call is an 8-bit PCM sample each 125 μs (64 kbps)
Traditional T1 carrier has 24 call channels each 125 μs (1.544 Mbps) with symbols based on AMI（信号交替翻转码，一种通信编码）
Sampling rate: 2*4000 Hz 1/8000 s = 125 μs，语音信号最高频率为4000Hz
Bit rate of a call: 8 bit /125 μs = 64 Kbps
Bit rate of T1: (24*8+1) bit /125 μs = 1.544 Mbps
Bit rate of E1: (30+2)*8 bit /125 μs = 2.048Mbps
答案：D
14.采用相位振幅调制PAM技术，可以提高数据传输速率，例如采用8种相位，每种相位取2种幅度值，可使一个码元（Hz）表示的二进制数的位数为( )
A. 2位 B. 8位
C. 16位 D. 4位
答案：D
15.若网络形状是由站点和连接站点的链路组成的一个闭合环，则称这种拓扑结构为( )
A.星形拓扑 B.总线拓扑
C.环形拓扑 D.树形拓扑
解析：
星型拓扑
总线拓扑
环形拓扑
答案：C
16.采用海明码纠正一位差错，若信息位为4位，则冗余位至少应为( )
A. 2位 B. 3位
C. 5位 D. 4位
解析：
冗余位 r
答案：B
17.下列哪种交换方法实时性最好？ （ ）
A. 分组交换 B. 报文交换
C. 电路交换 D. 各种方法都一样
例题：使用如图2-17所示的集线器将1-GB文件从一个VSAT传输到另一个VSAT需要多长时间？假设上行链路为1 Mbps，下行链路为7 Mbps，使用电路交换，电路设置时间为1.2秒。
答案：
同步地球卫星位于35800km高空
最低带宽链路（1Mbps）是瓶颈。
单向延迟=4×（35800/300000）=480毫秒。
总时间=1.2+1024*8Mbps/1Mbps+0.48=8193.68秒。
例题：如果使用分组交换，则计算上一个问题中的传输时间。假设数据包大小为64KB，卫星和集线器中的交换延迟为10微秒，包头大小为32字节。
答案：
同样，带宽最低的链路也是瓶颈。
数据包数=10242KB/64KB=16384。
单向延迟=480+3×0.001=480.003毫秒。
传输的总字节数=
1024MB+16384*32/1024/1024MB=1024.5 MB。
总时间=1024.5MB*8/1Mbps+0.48=8196.48秒。
例题：三个分组交换网络每个包含n个节点。第一个网络有一个带有中央交换机的星型拓扑，第二个是一个（双向）环，第三个是完全互连的，每个节点之间都有一条电线。在跳数中，最佳、平均和最坏情况下的传输路径是什么？
答案：
这三个网络具有以下特性：
星级：最佳案例=2，平均案例=2，最差案例=2。
环：最佳情况=1，平均情况=n/4，最坏情况=n/2。
全互连：最佳情况=1，平均情况=1，最坏情况=1。
答案：A
18.若HDLC帧的数据段中出现比特串“01011111001”，则比特填充后的输出为( )
A. 010011111001 B. 010111110001
C. 010111101001 D. 010111110010
解析：
位级填充：
每帧以一个特殊的位模式开始和结束，即01111110或0x7E（十六进制）。此模式是一个标志字节。
比特填充法既允许数据帧包含任意长度的字符，也允许每个字符有任意长度的位
为了不使信息位中出现比特流01111110被误判为帧的首尾标志, 发送方的数据链路层在信息位遇到5个1则会自动在后面插入一个0
接收方做该过程的逆操作，即每收到5个连续的1时，则自动删除后面紧跟着的0，以恢复原信息
答案：B
19.对于选择性重传的滑动窗口协议，若序号位数为n，则发送窗口最大尺寸为( )
A. 2^n-1 B. 2^n
C. 2^(n-1) D. 2n-1
解析：
Go-Back-N S=2^n-1 R=1
Selective Repeat S=2^(n-1) R=2^(n-1)
答案：C
20.以下各项中，不是数据报操作特点的是( )
A.每个分组自身携带有足够的信息，它的传送是被单独处理的
B.在整个传送过程中，不需建立虚电路
C.使所有分组按顺序到达目的端系统
D.网络节点要为每个分组做出路由选择
答案：C
二、填空题（每2分，共20分）
1、 （1） 定理定义了无噪声信道理论上的最大数据传输速率， （2） 定理定义了加性白噪声信道理论上的最大数据传输速率。
解析：
信噪比（S/N）：相对于噪声（N）的信号强度
信噪比(SNR)通常用分贝(SNRdB)表示
例题：每1毫秒采样一个4-kHz的无噪声信道。最大数据速率是多少？如果信道有噪声，信噪比为30dB，最大数据速率如何变化？
答案：
一个无噪声的信道可以携带任意大的信息量，不管采样频率如何。每个样本只需发送大量数据。对于4-kHz通道，每秒采集8000个样本。如果每个样本是16位，则信道可以发送128 kbps。如果每个采样为1024位，则信道可以发送8.2Mbps。这里的关键词是“无噪声”。
在正常的4kHz信道下，香农极限不允许这样做。信噪比为30分贝意味着信噪比为1000。所以，香农极限是39.86 kbps。
例题：如果二进制信号通过信噪比为20dB的3kHz信道发送，最大可实现数据速率是多少？
答案：
20 dB的信噪比意味着S/N=100。由于log2 101约为6.658，所以Shannon限制约为19.975 kbps。Nyquist限制为6 kbps。因此，瓶颈是Nyquist限制，最大信道容量为6kbps。
例题：把T1载波放在50kHz线路上需要什么信噪比？
答案：
为了发送T1信号，我们需要Blog2（1+S/N）=1.544×10^6，B=50000。这得到S/N=2^30−1，约为93 dB。
注：T1最大数据速率：1.544Mbps。
例题：在V.32标准调制解调器中可达到的最大比特率是多少，如果波特率是1200并且没有使用纠错功能？
答案：
因为有32个符号，所以可以编码5位。
在1200波特时，这将提供Rb=Rb log2V=1200×log232=1200×5=6000bps。
答案：Nyquist/奈奎斯特 Shannon/香农
2、一个64-QAM信号的波特率是2000，其比特率是 （3） 。
解析：
波特率（也称线路信号速率、信息传送速率、码元速率、符号速率、或传码率），其定义为每秒钟传送码元的数目，码元速率的单位为“波特”，常用符号“Baud”表示，简写为“B”。
码元：一个数字脉冲就是一个码元，我们用码元速率表示单位时间内信号波形的变换次数，即单位时间内通过信道传输的码元个数。
电平级数：码元数。比如一个信号有两个2电平状态（即电平级数为2），那么这个时候可以把低电平理解为“0”，高电平理解为“1”。
比特率（数据传输率）：单位bit/s
比特率Rb和波特率RB的关系： Rb = RB log2V， V是信号电平级数（码元数）。
V=2时，2个电平状态（“0”，“1”），此时Rb = RB
V=4时，4个电平状态（ “00”，“01”，“10”，“11” ），此时Rb =2 RB
V=64
例题：与图2-23类似的调制解调器星座图星图在以下坐标处具有数据点：（1，1），（1，−1），（-1，1）和（−1，−1）。具有这些参数的调制解调器在1200符号/秒时能达到多少bps？。
答案：
每个波特率有四个合法值，所以比特率是波特率的两倍。在1200波特时，数据速率为2400 bps。
答案：12000bps
3、在回退N帧协议中，如果用5个bit序号对数据帧进行编号，发送窗口大小的最大值是（4） ，接收窗口大小的最大值是 （5） 。
解析：
答案：31 1
4、若码字包含m个信息位和r个校验位，为了纠正单比特错误，m与r应满足的关系是（6） 。常见的纠正单比特错误的纠错码是 （7） 。
解析：
答案：(m + r + 1) <= 2r 海明码
5、IEEE 802.11标准采用 （8） 协议进行多路访问控制。
解析：
答案：CSMA/CA
6、就成帧方法而言，PPP面向 （9） 填充，HDLC面向 （10） 填充。
解析：
HDLC（高级数据链路控制）是一种面向位的协议，用于点对点和多点链路上的通信。
尽管HDLC是一个理论问题而不是实际问题，但是HDLC中定义的大多数概念是其他实际协议（如PPP、以太网或无线局域网）的基础。
HDLC提供了两种可用于不同配置的通用传输模式：正常响应模式（NRM）和异步平衡模式（ABM）。
正常响应方式NRM（Normal Response Mode）是一种非平衡正常响应方式。
该操作方式使用于面向终端的点到点或一点到多点的链路。在这种操作方式下，传输过程由主节点启动，从节点只有收到主节点某个命令帧后，才能作为响应向主节点传输信息。
响应信息可以由一个或多个帧组成，若信息由多个帧组成，则应指出哪一帧是最后一帧。
主节点负责管理整个链路，且具有轮询、选择从节点及及向从节点发送命令的权利，同时也负责对超时、重发及各类恢复操作的控制。
异步平衡方式ABM（Asynchronous Balanced Mode）是一种允许任何节点来启动传输的操作方式。
为了提高链路传输效率，节点之间在两个方向上都需要有较高的信息传输量。
在这种操作方式下，任何时候任何节点都能启动传输操作，每个节点既可以作为主节点又可以作为从节点，即每个节点都是复合节点。
各个节点都有相同的一组协议，任何节点都可以发送或接受命令，也可以给出应答，并且各节点对差错恢复过程都负有相同的责任。
PPP（点对点协议）是一种跨链路传输数据包的通用方法
PPP是一种面向字节的协议
帧使用标志（0x7E）和字节填充
“未编号模式”（无连接未确认服务）用于承载IP数据包，无重传机制，网络开销小，速度快
用校验和检测错误
链路控制协议（LCP）：一种扩展链路控制协议，用于建立、配置、测试和管理数据链路连接。
网络控制协议（NCP）：协商该链路上所传输的数据包格式与类型，建立、配置不同的网络层协议。
虽然PPP是一种链路层协议，但它使用另一组协议来建立链路，对相关方进行身份验证，并传输网络层数据。
为了使PPP功能强大，定义了三组协议：链路控制协议（LCP）、两个身份验证协议（APs）和多个网络控制协议（NCP）
答案：字节/字符 比特
7、串行数据通信的方向性结构有三种，即单工、_______和____。
解析：
答案：半双工 全双工
8、模拟信号传输的基础是载波，载波具有三个要素，即频率、_____和_____。数字数据可以针对载波的不同要素或它们的组合进行调制。
解析：
正弦波由其振幅（振幅）、频率（频率）、相位（位）定义。
答案：振幅 相位
9、最常用的两种多路复用技术为___和____，其中，前者是同一时间同时传送多路信号，而后者是将一条物理信道按时间分成若干个时间片轮流分配给多个信号使用。
解析：
FDM (Frequency Division Multiplexing频分多路复用) 是一种将多路基带信号调制到不同频率载波上再进行叠加形成一个复合信号的多路复用技术。
TDM(Time Division Multiplexing 时分复用)随时间共享一个信道：
用户按固定的时间表轮流工作
广泛应用于电话/蜂窝系统
例题：十个信号，每一个需要4000hz，使用FDM多路复用到一个信道上。多路复用信道所需的最小带宽是多少？假设保护带宽度为400Hz。
答案：
有10个4000赫兹的信号。我们需要九个警戒带以避免任何干扰。所需的最小带宽为4000×10+400×9=43600赫兹。
答案：FDM TDM
10、HDLC有三种不同类型的帧，分别为信息帧、__和 ___。
解析：
HDLC定义了三种类型的帧：
（I帧）信息帧
（S帧）监控帧
（U形框架）无编号帧
答案：监控帧 无序号帧
11、在TCP/IP层次模型中与OSI参考模型第四层(运输层)相对应的主要协议有____和____，其中后者提供无连接的不可靠传输服务。
解析：
答案：TCP UDP
三、名词解释题（每题3分，共15分）
- 海明距离
- ADSL
- STP
- 暴露终端问题
- VLAN
解析：
1.海明距离
代码将m位的数据转换成n位的码字码字（n=m个数据位和r个冗余校验位）
（n，m）码（n位码字）。块的总长度为n（即n=m+r）。
汉明距离是将一个有效码字转换成另一个有效码字的最小比特翻转。
要确定有多少位不同，只需异或两个码字并计算1位的数目。
这一对的汉明距离是3。
码的汉明距离是任何一对有效码字之间的最小距离。
具有4个10位码字的示例：
0000000000、0000011111、11111和1111111
汉明距离是5
2.ADSL
ADSL (Asymmetric Digital Subscriber Loop非对称数字用户线路)广泛用于本地环路上的宽带互联网
ADSL从调制解调器（客户）到DSLAM（ISP）
IP数据包通过PPP和AAL5/ATM（over）发送
PPP数据通过ATM信元以AAL5帧发送：
ATM是一个链路层，使用固定大小的短信元（53个字节）；每个信元都有一个虚拟电路标识符
AAL5是一种通过ATM发送数据包的格式
PPP帧转换为AAL5帧（PPPoA）
AAL5没有header，只有一个8字节的尾trailer，包括2字节长度（真正的有效载荷，不包括填充字节数）和4个字节的CRC字段（整个报文的校验和，包括填充数据和尾部信息）；
填充数据（0字节~47字节），使整个报文（包括填补的数据和尾部信息）为48字节的整数倍，以便可以等分塞入ATM cell中进行传输。
ATM----Asynchronous Transfer Mode（ATM）异步传输模式的缩写。
ATM采用面向连接的传输方式，将数据分割成固定长度的信元，所有信元具有同样的大小，长度为53个字节，不像帧中继及局域网系统数据分组大小不定。
使用相同大小的信元可以提供一种方法，预计和保证应用所需要的带宽。ATM通过虚连接进行交换。采用异步时分复用方式，通过信息的首部或标头来区分不同信道。
ATM有它自己的参考模型，既不同于OSI模型，也不同于TCP/IP模型。
它包括三层：物理层、ATM层和ATM适配层。
ATM适配层（AAL）的功能是增强ATM层的服务，意识和不同业务的需要。
由于业务的类型非常繁多，并且每一种业务类型的特征具有很大的差异，通常不能直接使用ATM层所提供的服务来进行传输。
此时AAL就成为了很重要的角色。
AAL能够对高层业务数据进行ATM适配，使之成为适合ATM层传输和交换的形式，并将其映射到一条ATM虚连接中的信元流净荷中，并在相反的方向上进行逆交换。
3.
4.
5.
流量控制：在数据传输中，对实际传输速率的控制
网络协议：为计算机网络中进行数据交换而建立的规则，标准或约定的集合
TCP：传输控制协议（可靠，面向连接）从一台计算机发出的字节流正确无误的递交互联网上的另一台机器上。
UDP：用户数据报协议（不可靠，面向无连接）
信道容量： 在特定约束下，给定信道从规定的源发送消息的能力的度量。
多路复用：一个信道同时传输多路信号
CDMA：允许每个站任何时候都可以在整个频段范围内发送信号，利用编码技术将多个并发的传输过程分离开
带宽：传输过程中振幅不会明显减弱的一段频率范围
奇偶校验码：奇偶校验码是一种通过增加1位冗余位使得码字中“1”的个数恒为奇数或偶数的编码方法。这是一种检错码。注：(后一句话不答也算对)
海明码：海明码是一种可以纠正一位差错的编码。它是利用在信息位为k 位，增加r位冗余位，构成一个n=k+r位的码字（n位码字从左自右编号， 所有2i位置为冗余位）。
纠错码：一种能自动进行检错和纠正部分或全部差错的代码
载波侦听：一个站在使用信道之前，它通过对信道进行监听的方式辨别该信道当前是否正在被使用。如果信道被检测出来是忙的，则不使用该信道。
子网掩码：为了实现对子网的支持，主路由器需要一个子网掩码，它代表了“网络号+子网号”与主机号之间的分割方案。
拥塞控制：当一个子网或者子网的一部分中出现太多分组的时候，网络的性能下降。这种情况称为网络拥塞
ARP：在TCP/IP环境下，网络层有一组将IP地址转换为相应物理网络地址的协议，这组协议即为地址转换协议ARP。
TCP：传输控制协议，它是TCP/IP协议模型传输层的重要协议。TCP协议实现面向连接服务。
UDP：iso参考模型中一种无连接的传输层协议，提供面向事物的简单不可靠信息传送服务
VLAN：即虚拟局域网，是指处于不同物理位置的节点根据需要组成不同的逻辑子网，即一个VLAN就是一个逻辑广播域，它可以覆盖多个网络设备。
载荷脱落（Load Shedding）：当采用其他办法都不能消除拥塞时， 路由器就使用载荷脱落。载荷脱落（load shedding）是一种极端的方法，即当路由器被它所不能控制的分组所淹没时，它只好将这些分组扔掉。
泛洪路由算法（Flooding Routing ）：一种路由算法，在泛洪路由算法中，路由器从输入线接收到分组后，向除输入线之外的其他所有输出线转发该分组
答案：
6.多路复用
答：在数据通信或计算机网络系统中，传输媒体的带宽或容量往往超过传输单一信号的需求，为了有效地利用通信线路，可以利用一条信道传输多路信号，这种方法称为信道的多路利用，简称多路复用。
7.带宽
答：带宽通常指通过给定线路发送的数据量，从技术角度看，带宽是通信信道的宽度（或传输信道的最高频率与最低频率之差），单位是赫兹。
8.网络协议
答：为进行计算机网络中的数据交换而建立的规则、标准或约定的集合称为网络协议（Protocol）。网络协议主要由语义、语法和定时三个要素组成。
9．海明码（Hamming Code）
答：海明码是一种可以纠正一位差错的编码。它是利用在信息位为k位，增加r位冗余位，构成一个n=k+r位的码字（n位码字从左自右编号，所有2i位置为冗余位）。
四、简答题（每题5分，共15分）
1、试给出使用层次协议的两个理由。使用层次协议的一个可能缺点是什么？
解析：
分层的优点：
各层之间是相对独立的
当某一层协议发生改变时不影响上下层协议
灵活性好
结构上可以分割开
易于实现和维护
能促进标准化工作
分层的缺点：
功能重复实现，资源浪费
层次数难以确定
答：
优点是：
- 模式分解，小模块，易实现易管理。
- 层次架构，层封装，易更换易拼接。
可能缺点：
不同层次间设计与实现的割裂，相比整体化方案可能存在异构对接、性能下降问题。
2、一个系统的协议结构有n 层。应用程序产生M 字节长的报文。网络软件在每层都加上h 字节长的协议头。那么，网络带宽中有多大比率用于协议头信息的传输？
答：总共有n 层，每层加h 字节，在每个报文上附加的头字节的总数等于hn，因此头消耗的有关空间所占的网络带宽的比率为hn / (M+hn)。
3、一个以太网的MAC子层自上层收到1510字节数据，这些数据可以被封装在一个以太网帧中吗？如果不可以，需要发送几个以太网帧？每个帧中的数据字段大小分别是多少？
答：以太网帧数据字段最大长度为1500字节，因此1510字节的上层数据需要被封装在两个帧中，其中第一个帧的数据字段为1500字节，第二个帧的数据字段为46个字节（10个有效上层数据+36个填充字节）。
4、简述光纤网络中无源星型网络和有源中继器网络的不同点。
解析：
5、 用原语Listen, Connect, Send, Receive, Disconnect说明面向连接服务的具体过程。
解析：
服务在形式上是由一组接口原语（或操作）来描述的
服务作为原语提供给上面的层。
在分层体系结构中通信的每个协议（例如，基于OSI参考模型）以对等方式与其远程协议实体进行通信。相邻协议层（即在同一通信节点内）之间的通信通过调用层间称为原语的函数来管理
上层使用服务在客户端和服务器端调用原语。
可能提供可靠字节流（面向连接）服务的服务原语的假设示例：
例题：原语如何用于客户机-服务器交互的假设？
答案：
6、比较分析数据链路层成帧的四种方法。
解析：
Framing: breaking up the bit stream into frames将原始的位流分散到离散的帧中，叫成帧/组帧。
数据链路层将比特组合成帧作为传输单位，是为了在出错时只重发出错的帧，而不必重发所有数据，为了能使接收方能正确的接收并检查所接收的帧，发送方必须依据一定的规则把网络层递交的分组封装成帧（即组帧）。
组帧主要解决帧定界，帧同步，透明传输等问题。
主要有以下4种组帧方法：
Byte count » 字节计数法
在帧头部使用一个计数字段来标明帧内字节数，当目的节点接收到字节计数值时就知道后面跟随的字节数，从而可以确定帧结束的位置（计数字段提供的字节数包含自身所占用的一个字节）。
这种方法最大的问题，如果计数字段出现了错误，即失去了帧边界划分的依据，接收方就无法判断所传输帧的结束位和下一帧的开始位，收发双方将失去同步。
Simple, but difficult to resynchronize after an error
Flag bytes with byte stuffing » 带字节填充的标志字节法
字节填充法是采用一些特殊字符（FLAG）来定界一帧的开始和结束的方法过去采用的开始和结束字不同的，但近几年多数协议倾向于采用使用相同的字节，称为标志字节(flag byte)。
为了使信息位中出现的特殊字符避免被误判为帧的首尾定界符，可以在特殊定位符前面填充一个转义字符（ESC）来区分（p.s. 转义字符是ASCII码中的控制字符，是一个字符，而非“E”,“S”,“C”三个字符的组合），以实现数据的透明传输。
而在接收端的数据链路层在把数据送往网络层之前删除这个插入的转义字符。
这种技术称为字节填充(byte stuffing)。
如果用来填充的转义字符出现在待发送的数据信息当中，又该如何处理呢?
答案仍是在出现的这个转义字符前插入一个转义字符。
缺点：1.依赖于8位字符；2. Longer, but easy to resynchronize after error。
Flag bits with bit stuffing » 位填充的位标志法
Stuffing done at the bit level: Each frame begins and ends with a special bit pattern, 01111110 or 0x7E in hexadecimal. This pattern is a flag byte.
比特填充法既允许数据帧包含任意长度的字符，也允许每个字符有任意长度的位
为了不使信息位中出现比特流01111110被误判为帧的首尾标志, 发送方的数据链路层在信息位遇到5个1则会自动在后面插入一个0；
接收方做该过程的逆操作，即每收到5个连续的1时，则自动删除后面紧跟着的0，以恢复原信息。
USB uses bit stuffing.
Physical layer coding violations » 物理层违例编码法（ Use non-data symbol to indicate frame）
在物理层比特编码时通常采用违规编码法，例如曼彻斯特编码方式，将'1'编码成“高-低”电平对，将数据比特'0'编码成“低-高”电平对。
而“高-高”电平对和“低-低”电平对在数据比特是违规的（即没有采用）。
可以利用这些违规编码来定界帧的起始和终止。
局域网中IEEE 802就采用了这种方法。
违规编码法不需要采用任何填充计数，便能实现数据传输的透明性，但它只适用于采用冗余编码的特殊编码环境。
由于字节计数法中计数字段的脆弱性和字符填充法实现的复杂性与不兼容性，目前较常用的组帧方法是比特填充法和违规编码法。
五、分析计算题（共30分）
1、（10分）在下图中，数据传输速率为10Mbps，站点A与C相距2000m，传播速率为2×108 m/s。站点A在t1 = 0 时刻发送一个长帧，站点C在t2 = 3 μs 时刻发送一个长帧。假设帧足够长，能保证两个站点均能监测到冲突的发生。试问：
1） 站点C听到冲突的时刻t3；
2） 站点A听到冲突的时刻t4；
3） 站点A在监测到冲突前已经发送的比特数；
4） 站点C在监测到冲突前已经发送的比特数。
解析：
对于数字信号，比特率是1秒内发送的比特数，以每秒比特数（bps）表示
答：
t1 = 0, t2 = 3μs
- （2分）t3 - t1 = 2000 m / 2×108 m/s = 10μs, t3 = 10μs + t1 = 10μs;
- （2分）t4 – t2 = 2000 m / 2×108 m/s = 10μs, t4 = 10μs + t2 = 13μs;
- （3分）站点A发送数据的时间为t4 - t1 = 13 -0 = 13μs , 10 Mbps * 13μs = 130 bits;
- （3分）站点C发送数据的时间为t3 – t2 = 10 – 3 = 7μs , 10 Mbps * 7μs = 70 bits.
2、（10分）现有数据字10100111，生成式10111，试用多项式除法给出发送方采用循环冗余校验CRC编码生成的码字。
校验码的生成过程：假设要发送的信息用多项式 C(x) 表示，将 C(x) 左移 R 位（可表示成 C(x) << R），这样 C(x) 的右边就会空出 R 位，这就是校验码的位置。
用 C(x) << R除以 G(x) 得到的余数就是校验码。
G(x)： 表示 CRC 的生成多项式，是接收方和发送方的一个约定，由 CRC 规范给定。在整个传输过程中，这个二进制数始终保持不变。例如 CRC-CCITT 的生成多项式为 G(x) = x16 + x12 + x5 + 1。
C(x)： 表示发送的原始数据的多项式。例如 C(x) = x5 + x3 + x2 + x + 1 表示发送的数据为 101111
R(x)： 表示CRC 码的多项式。 R(x) = (C(x) << R) % G(x)
T(x)： 表示发送的原始数据加上 CRC 码之后的多项式。T(x) = C(x) << R + R(x)
K：发送数据的长度。其等于 C(x) 中的最高次的幂 + 1。
如上例子的 C(x) 中，K = 5 + 1 = 6
R： CRC 码 的长度。CRC校验码位数 = 生成多项式G(x)位数 - 1。
余数（R(x)）不足 R 位时，高位补 0！
答：数据字对应的多项式为x7+x5+x2+x+1，生成式对应的多项式是x4+x2+x+1，将数据字的阶提升4位后，得到x11+x9+x6+x5+x4 = (x4+x2+x+1) * (x7+x4+x3+x+1) +1，因此，最终生成的码字是x11+x9+x6+x5+x4+1，即101001110001。
3、（10分）接收方收到了一个12位的海明码，其16进制为0xE4F，假设至多只有1位发生了错误。则原来的值用16进制表示是什么？（假设采用偶校验，位数从左到右分别是第1位，第2位，…）。
解析：
答案：0xA4F
4、速率为9600bps的调制解调器，若采用无校验位、一位停止位的异步传输方式，试计算2分钟内最多能传输多少个汉字(双字节)?
答：
采用无校验位、一位停止位的异步传输方式传输一个字节数据，需加1位起始位，一位停止位，实际需传送10位。
2分钟内传输的数据为： 9600 * 2*60*8/10 = 921600 bit
2分钟内传输的汉字数为：921600/（8*2）=
即2分钟内最多能传输57600个汉字。
5、长2km、数据传输率为10Mbps的Ethernet LAN，信号传播速度为200m/μs，试计算：1000比特的帧从发送开始到接收结束的最大时间是多少?
答：
-
- 数据帧发送时间：1000 / 10 M = 100 µs
- 传输延迟：2km /200m/μs = 10 µs
共计：110 µs
6、试分析8位二进制码11010011的偶校验海明码。
答：按照偶校验海明码的生成规则得：
偶校验海明码：011110100011
六、应用题(本大题共3小题，共28分)
1.(10分) 若窗口序号位数为3，发送窗口尺寸为2，采用Go-back-N法，试画出由初始状态出发相继发生下列事件时的发送及接收窗口图示：
发送0号帧； 发送1号帧；接收0号帧； 接收确认0号帧；发送2号帧；接收1号帧；接收确认1号帧。
解析：
2. （8分）当HDLC的控制帧中地址字段为“10110010”，控制字段为“10001001”，帧校验序列采用G(X)=x16+X12+X5+1来产生，请写出此帧的完整形式。
解析：
例题：当HDLC的控制帧中地址字段为“10110010”，控制字段为“10001001”，帧校验序列采用G(X)=x^16+X^12+X^5+1来产生，请写出此帧的完整形式。
答案：
答：
七、其他
PDU由上层的服务数据单元SDU或其分段和协议控制信息PCI（Protocol Control Information）组成
N层的PDU=N层PCI+N层SDU =N层PCI+(N+1)层的PDU
N层的SDU=(N+1)层的PDU
面向连接的服务：建立连接（需要协商）、保持顺序。
但是ACK过程会引入额外开销和时延。
无连接的服务：不建连，不可靠，每个包独立进行路由选择，可能走不同的路径到达顺序可能不同，顺序性差。
可靠：有确认和丢失处理
不可靠：无确认，发送完就结束
Qos：时延、抖动、传输时间、丢包率……
TCP（Transmission Control Protocol）是一种面向连接的传输协议，在传输层提供可靠的bytesteam服务
UDP（用户数据报协议）是一种无连接的网络协议。
两者都通过IP操作。
IP在网络层提供不可靠的数据报服务。
RTP（用于承载VoIP数据）提供不可靠的连接服务
Types of Network – by scale
电缆：
为客户使用同轴电缆（带宽好）
数据广播给所有客户（不太安全）
带宽由客户共享，因此可能会有所不同
非对称数字用户线路：
带宽为每个客户专用
点对点链路不广播数据
对客户使用双绞线（较低带宽）
例题：如果使用NRZ、MLT-3和Manchester编码传输信号，实现B比特/秒的数据速率所需的最小带宽是多少？解释你的答案。
解析：
答案：
在NRZ中，信号最多每2位完成一个周期（1和0交替）
因此，实现B比特/秒数据速率所需的最小带宽是B/2hz
在MLT-3中，信号最多每4位完成一个周期（1s的序列），
因此至少需要B/4hz才能实现B比特/秒的数据速率。
最后，在曼彻斯特编码中，信号在每一位完成一个周期，因此至少需要bhz才能达到B比特/秒的数据速率
带宽：通常信道都有一个最高的信号频率（频率是指每秒钟的周期数，而每个周期都会有几次电平变化）和最低的信号频率，只有在这两个频率之间的信号才能通过这个信道，这两个频率的差值就叫做这个信道的带宽，单位是Hz。
信道容量：数据在信道中传输会有他们的速度——比特率，这里面最高的比特率就叫做这个信道的容量，单位是bps。
注：通常习惯上，平时也会把信道容量叫做“带宽”，比如“带宽10M的网络”，“网络带宽是10M”等等。所以这两个概念也很容易混淆。我们平常所说的“带宽”不是带宽，而是信道容量。
同轴电缆的优点：
是可以在相对长的无中继器的线路上支持高带宽通信
同轴电缆的缺点：
一是体积大，细缆的直径就有3/8英寸粗，要占用电缆管道的大量空间；
二是不能承受缠结、压力和严重的弯曲，这些都会损坏电缆结构，阻止信号的传输；
最后就是成本高
而所有这些缺点正是双绞线能克服的，因此在现在的局域网环境中，基本已被基于双绞线的以太网物理层规范所取代
例题：它需要通过光纤发送一系列计算机屏幕图像。屏幕为2560×1600像素，每个像素24位。每秒有60个屏幕图像。在1.30微米的波段需要多少带宽，需要多少微米的波长？
答案：
数据传输速率为2560×1600×24×60bps，为5898mbps。
为了简单起见，我们假设每赫兹1个基点。
我们得到Δf=5.898×10^9。
当f=c/λ时，得到Δλ=λ2Δf/c。
λ=1.3×10-6，因此Δλ=3.3×10−5微米。使用的波长范围很短。
当天线的直径等于无线电波的波长时，无线电天线通常工作得最好。合理的天线直径从1厘米到5米不等。这个覆盖什么频率范围？
答案：
从λf=c开始，我们知道c是3×108m/s。
对于λ=1cm，我们得到30ghz。
对于λ=5m，我们得到60MHz。因此，覆盖的频带是60MHz到30GHz。
例题：如果呼叫通过铱星卫星路由，从北极发出的呼叫到达南极的延迟是多少？假设卫星的转换时间为10微秒，地球半径为6371公里。
答案：
呼叫从北极直接传送到头顶上的卫星，然后通过其他四颗卫星传送到南极正上方的卫星。
然后它会降落到地球南极。在海拔750公里处，总行程为2×750+0.5×周长。
海拔750 km时的周长为2×π×（6371+750）=44720 km。总行驶距离为23860公里。是时候走这么远了
=23860/300000=79.5毫秒。此外，交换发生在六颗卫星上。因此，总开关时间为60 usec。所以，总的延迟大约是79.56毫秒。
例题：在典型的六边形蜂窝移动电话系统中，禁止在相邻小区中重复使用频率带。如果有840个频率可用，一个给定的小区可以使用多少个频率？
答案：
每个牢房有六个邻居。如果中心小区使用频率组A，它的六个邻居可以分别使用B、C、B、C、B和C。换句话说，只需要三个独特的单元。因此，每个小区可以有280个频率。
例题：有时，当移动用户从一个小区跨越边界到另一个小区时，当前呼叫会突然终止，即使所有的发射机和接收机都工作正常。为什么？
答案：
频率不能在相邻的小区中重复使用，因此当用户从一个小区移动到另一个小区时，必须为呼叫分配一个新的频率。如果一个用户移动到一个小区，该小区的所有频率都在使用中，则必须终止该用户的呼叫。
例题：CDMA接收器有以下芯片：（−1+1−3+1−1−3+1+1）。假设在图2-28（a）中定义的芯片序列，哪些站点发送，每个站点发送哪些比特？
只需计算四个归一化内积：
A: (−1 +1 −3 +1 −1 −3 +1 +1) · (−1 −1 −1 +1 +1 −1 +1 +1)/8 = 1
B: (−1 +1 −3 +1 −1 −3 +1 +1) · (−1 −1 +1 −1 +1 +1 +1 −1)/8 = −1
C: (−1 +1 −3 +1 −1 −3 +1 +1) · (−1 +1 −1 +1 +1 +1 −1 −1)/8 = 0
D: (−1 +1 −3 +1 −1 −3 +1 +1) · (−1 +1 −1 −1 −1 −1 +1 −1)/8 = 1结果是A和D发送了1位，B发送了0位，C则保持沉默。
例题：在低端，电话系统是星形的，邻里的所有本地环路都汇聚在终端局上。
相比之下，有线电视由一根长长的电缆组成，蜿蜒穿过同一街区的所有房屋。
假设未来的电视电缆是10 Gbps光纤而不是铜缆。
它可以用来模拟每个人都有自己的专用线到终端办公室的电话模型吗？
如果是这样的话，有多少个电话机房可以连接到一根光纤上？
忽略语音压缩，数字PCM电话需要64Kbps。如果我们用10 Gbps除以64 kbps，每根电缆就有156250个房屋。目前的系统每根电缆有数百个房屋。