A. 局域网基本技术中有哪几种媒体访问控制方法

计算机局域网一般采用共享介质，这样可以节约局域网的造价。对于共享介质，关键问题是当多个站点要同时访问介质时，如何进行控制，这就涉及到局域网的介质访问控制（Medium Access Control，MAC）协议。在网络中服务器和计算机众多，每台设备随时都有发送数据的需求，这就需要有某些方法来控制对传输媒体的访问，以便两个特定的设备在需要时可以交换数据。传输媒体的访问控制方式与局域网的拓扑结构、工作过程有密切关系。目前，计算机局域网常用的访问控制方式有3种，分别是载波多路访问/冲突检测（CSMA/CD）、令牌环访问控制法（Token Ring）和令牌总线访问控制法（Toking Bus）。其中，载波多路访问/冲突检测（CSMA/CD）是由ALOHA随机访问控制技术发展而来的，在此，对ALOHA随机访问控制技术简要介绍一下。
1．ALOHA协议
ALOHA协议是20世纪70年代在夏威夷大学由Norman Abramson及其同事发明的，目的是为了解决地面无线电广播信道的争用问题。ALOHA协议分为纯ALOHA和分槽ALOHA两种。
（1）纯ALOHA
ALOHA协议的思想很简单，只要用户有数据要发送，就尽管让他们发送。当然，这样会产生冲突从而造成帧的破坏。但是，由于广播信道具有反馈性，因此发送方可以在发送数据的过程中进行冲突检测，将接收到的数据与缓冲区的数据进行比较就可以知道数据帧是否遭到破坏。同样的道理，其他用户也是按照此过程工作。如果发送方知道数据帧遭到破坏（检测到冲突），那么它可以等待一段随机长的时间后重发该帧。对于局域网LAN，反馈信息很快就可以得到；而对于卫星网，发送方要在270ms后才能确认数据发送是否成功。通过研究证明，纯ALOHA协议的信道利用率最大不超过18%（1/2e）。
（2）分槽ALOHA
1972年，Roberts发明了一种能把信道利用率提高一倍的信道分配策略，即分槽ALOHA协议。其思想是用时钟来统一用户的数据发送。办法是将时间分为离散的时间片，用户每次必须等到下一个时间片才能开始发送数据，从而避免了用户发送数据的随意性，减少了数据产生冲突的可能性，提高了信道的利用率。在分槽ALOHA系统中，计算机并不是在用户按下回车键后就立即发送数据，而是要等到下一个时间片开始时才发送。这样，连续的纯ALOHA就变成离散的分槽ALOHA。由于冲突的危险区平均减少为纯ALOHA的一半，因此分槽ALOHA的信道利用率可以达到36%（1/e），是纯ALOHA协议的两倍。对于分槽ALOHA，用户数据的平均传输时间要高于纯ALOHA系统。
2．载波侦听多路访问/冲突检测（CSMA/CD）
CSMA/CD是Carrier Sense Multiple Access With Collision Detection的缩写，含有两方面的内容，即载波侦听（CSMA）和冲突检测（CD）。CSMA/CD访问控制方式主要用于总线型和树状网络拓扑结构、基带传输系统。信息传输是以“包”为单位，简称信包，发展为IEEE 802.3基带CSMA/CD局域网标准。
（1）CSMA/CD介质访问控制方案
先听后发，工作站在每次发送前，先侦听总线是否空闲，如发现已被占用，便推迟本次的发送，仅在总线空闲时才发送信息。介质的最大利用率取决于帧的长度和传播时间，与帧长成正比，与传播时间成反比。
载波监听多路访问CSMA的技术也称做先听后说LBT（Listen Before Talk）。要传输数据的站点首先对媒体上有无载波进行监听，以确定是否有别的站点在传输数据。如果媒体空闲，该站点便可传输数据；否则，该站点将避让一段时间后再做尝试。这就需要有一种退避算法来决定避让的时间，常用的退避算法有非坚持、1-坚持、P-坚持3种。
① 非坚持算法。算法规则如下：
如果媒本是空闲的，则可以立即发送。
如果媒体是忙的，则等待一个由概率分布决定的随机重发延迟后，再重复前一个步骤。
采用随机的重发延迟时间可以减少冲突发生的可能性。
非坚持算法的缺点是：即使有几个着眼点位都有数据要发送，但由于大家都在延迟等待过程中，致使媒体仍可能处于空闲状态，使利用率降低。
② 1-坚持算法。算法规则如下：
如果媒体是空闲的，则可以立即发送。
如果媒体是忙的，则继续监听，直至检测到媒体是空闲，立即发送。
如果有冲突（在一段时间内未收到肯定的回复），则等待一个随机量的时间，重复前两步。
这种算法的优点是：只要媒体空闲，站点就可立即发送，避免了媒体利用率的损失。
其缺点是：假若有两个或两个以上的站点有数据要发送，冲突就不可避免。
③ P-坚持算法。算法规则如下：
监听总线，如果媒体是空闲的，则以P的概率发送，而以（1–P）的概率延迟一个时间单位。一个时间单位通常等于最大传播时延的2倍。
延迟一个时间单位后，再重复第一步。
如果媒体是忙的，继续监听直至媒体空闲并重复第一步。
P-坚持算法是一种既能像非坚持算法那样减少冲突，又能像1-坚持算法那样减少媒体空闲时间的折中方案。问题在于如何选择P的值，这要考虑到避免重负载下系统处于的不稳定状态。假如媒体忙时，有N个站有数据等待发送，一旦当前的发送完成，将要试图传输的站的总期望数为NP。如果选择P过大，使NP>1，表明有多个站点试图发送，冲突就不可避免。最坏的情况是，随着冲突概率的不断增大，而使吞吐量降低到零。所以必须选择适当P值使NP<1。当然P值选得过小，则媒体利用率又会大大降低。
（2）二进制指数退避算法
重发时间均匀分布在0～TBEB之间，TBEB=2i–1（2a），a为端-端的传输延迟，i为重发次数。该式表明，重发延迟将随着重发次数的增加而按指数规律迅速地延长。
（3）CSMA/CD
载波监听多路访问/冲突检测方法是提高总线利用率的一种CSMA改进方案。该方法为：使各站点在发送信息时继续监听介质，一旦检测到冲突，就立即停止发送，并向总线发送一串阻塞信号，通知总线上的各站点冲突已发生。
采用CSMA/CD介质访问控制方法的总线型局域网中，每一个结点在利用总线发送数据时，首先要侦听总线的忙、闲状态。如果总线上已经有数据信号传输，则为总线忙；如果总线上没有数据信号传输，则为总线空闲。由于Ethernet的数据信号是按差分曼彻斯特方法编码，因此如果总线上存在电平跳变，则判断为总线忙；否则判断为总线空。如果一个结点准备好发送的数据帧，并且此时总线空闲，它就可以启动发送。同时也存在着这种可能，那就是在几乎相同的时刻，有两个或两个以上结点发送了数据帧，那么就会产生冲突，所以结点在发送数据的同时应该进行冲突检测。
（4）CSMA/CD方式的主要特点
原理比较简单，技术上较易实现，网络中各工作站处于同等地位，不要集中控制，但这种方式不能提供优先级控制，各结点争用总线，不能满足远程控制所需要的确定延时和绝对可靠性的要求。此方式效率高，但当负载增大时，发送信息的等待时间较长。
3．令牌环（Token Ring）访问控制
Token Ring是令牌传输环（Token Passing Ring）的简写。令牌环介质访问控制方法是通过在环状网上传输令牌的方式来实现对介质的访问控制。只有当令牌传输至环中某站点时，它才能利用环路发送或接收信息。当环线上各站点都没有帧发送时，令牌标记为01111111，称为空标记。当一个站点要发送帧时，需等待令牌通过，并将空标记置换为忙标记01111110，紧跟着令牌，用户站点把数据帧发送至环上。由于是忙标记，所以其他站点不能发送帧，必须等待。
发送出去的帧将随令牌沿环路传输下去。在循环一周又回到原发送站点时，由发送站点将该帧从环上移去，同时将忙标记换为空标记，令牌传至后面站点，使之获得发送的许可权。发送站点在从环中移去数据帧的同时还要检查接收站载入该帧的应答信息，若为肯定应答，说明发送的帧已被正确接收，完成发送任务。若为否定应答，说明对方未能正确收到所发送的帧，原发送站点需要在带空标记的令牌第二次到来时，重发此帧。采用发送站从环上收回帧的策略，不仅具有对发送站点自动应答的功能，而且还具有广播特性，即可有多个站点接收同一个数据帧。
接收帧的过程与发送帧不同，当令牌及数据帧通过环上站点时，该站将帧携带的目标地址与本站地址相比较。若地址符合，则将该帧复制下来放入接收缓冲器中，待接收站正确接收后，即在该帧上载入肯定应答信号；若不能正确接收则载入否定应答信号，之后再将该帧送入环上，让其继续向下传输。若地址不符合，则简单地将数据帧重新送入环中。所以当令牌经过某站点而它既不发送信息，又无处接收时，会稍经延迟，继续向前传输。
在系统负载较轻时，由于站点需等待令牌到达才能发送或接收数据，因此效率不高。但若系统负载较重，则各站点可公平共享介质，效率较高。为避免所传输数据与标记形式相同而造成混淆，可采用位填入技术，以区别数据和标记。
使用令牌环介质访问控制方法的网络，需要有维护数据帧和令牌的功能。例如，可能会出现因数据帧未被正确移去而始终在环上传输的情况；也可能出现令牌丢失或只允许一个令牌的网络中出现了多个令牌等异常情况。解决这类问题的办法是在环中设置监控器，对异常情况进行检测并消除。令牌环网上的各个站点可以设置成不同的优先级，允许具有较高优先权的站申请获得下一个令牌权。
归纳起来，在令牌环中主要有下面3种操作。
截获令牌并且发送数据帧。如果没有结点需要发送数据，令牌就由各个结点沿固定的顺序逐个传递；如果某个结点需要发送数据，它要等待令牌的到来，当空闲令牌传到这个结点时，该结点修改令牌帧中的标志，使其变为“忙”的状态，然后去掉令牌的尾部，加上数据，成为数据帧，发送到下一个结点。
接收与转发数据。数据帧每经过一个结点，该结点就比较数据帧中的目的地址，如果不属于本结点，则转发出去；如果属于本结点，则复制到本结点的计算机中，同时在帧中设置已经复制的标志，然后向下一个结点转发。
取消数据帧并且重发令牌。由于环网在物理上是个闭环，一个帧可能在环中不停地流动，所以必须清除。当数据帧通过闭环重新传到发送结点时，发送结点不再转发，而是检查发送是否成功。如果发现数据帧没有被复制（传输失败），则重发该数据帧；如果发现传输成功，则清除该数据帧，并且产生一个新的空闲令牌发送到环上。
4．令牌总线访问控制法（Token Bus）
Token Bus是令牌通行总线（Token Passing bus）的简写。这种方式主要用于总线型或树状网络结构中。1976年美国Data Point公司研制成功的ARCnet（Attached Resource Computer）网络，它综合了令牌传递方式和总线网络的优点，在物理总线结构中实现令牌传递控制方法，从而构成一个逻辑环路。此方式也是目前微机局域中的主流介质访问控制方式。
ARCnet网络把总线或树状传输介质上的各工作站形成一个逻辑上的环，即将各工作站置于一个顺序的序列内（例如可按照接口地址的大小排列）。方法可以是在每个站点中设一个网络结点标识寄存器NID，初始地址为本站点地址。网络工作前，要对系统初始化，以形成逻辑环路，其过程主要是：网中最大站号n开始向其后继站发送“令牌”信包，目的站号为n+1，若在规定时间内收到肯定的信号ACK，则n+1站连入环路，否则在n+1继续向下询问（该网中最大站号为n=255，n+1后变为0，然后1、2、3、…递增），凡是给予肯定回答的站都可连入环路并将给予肯定回答的后继站号放入本站的NID中，从而形成一个封闭逻辑环路，经过一遍轮询过程，网络各站标识寄存器NID中存放的都是其相邻的下游站地址。
逻辑环形成后，令牌的逻辑中的控制方法类似于Token Ring。在Token Bus中，信息是按双向传送的，每个站点都可以“听到”其他站点发出的信息，所以令牌传递时都要加上目的地址，明确指出下一个将到控制的站点。这种方式与CSMA/CD方式的不同在于除了当时得到令牌的工作站之外，所有的工作站只收不发，只有收到令牌后才能开始发送，所以拓扑结构虽是总线型但可以避免冲突。
Token Bus方式的最大优点是具有极好的吞吐能力，且吞吐量随数据传输速率的增高而增加，并随介质的饱和而稳定下来但并不下降；各工作站不需要检测冲突，故信号电压容许较大的动态范围，联网距离较远；有一定实时性，在工业控制中得到了广泛应用，如MAP网就是用的宽带令牌总线。其主要缺点在于其复杂性和时间开销较大，工作站可能必须等待多次无效的令牌传送后才能获得令牌。
应该指出，ARCnet网实际上采用称为集中器的硬件联网，物理拓扑上有星状和总线型两种连接方式。

B. 急急急求：《计算机网络与Internet教程》的复习题

计算机网络练习题

一、填空题：
1. 在典型的计算机网络中，信息以包为单位进行传送。其主要结构由包头、数据、包尾 构成。
2. 通信使用的三种交换方式为电路交换、存储转发、分组交换。计算机通信一般不使用存储转发方式
3. 数据双向传输不能同时进行的通信模式叫做半双工通信，双向传输可同时进行的通信模式叫做全双工通信。
4. 计算机网络使用的传输媒体有（举例）：同轴电缆、双绞线、光纤、微波、红外线、无线电波等。
5. 异步传输传输单位为字节，并以起始位和停止位作为分隔。
6. 标准RS-232-C采用25脚梯形插头座连接，并以-3V~-15V电压表示逻辑"1"。
7. 三种数字信号调制解调方式的依据是波函数的三要素，即：振幅、频率、相位。
8. 数字信号的三种调制方式为振幅调制、频率调制、相位调制。
9. 计算机局域网分类按拓扑结构主要分为：星型、环型、总线型、树型。
10. 使用层次化网络模型，可以把复杂的计算机网络简化，使其容易理解并容易实现。
11. TCP/IP协议栈可分为四层，分别为：主机到网络层、互联网层、传输层、应用层；SMTP协议位于应用层。
12. 数据链路层的主要服务功能是流量控制和差错控制。
13. IEEE802.3规定一数据帧的长度应为64字节到1518字节之间。
14. IEEE 802.3建议采用的介质访问控制方法的主要内容有：载波侦听多路访问（CSMA）和冲突检测(CD)。
15. 局域网技术中媒体访问控制方法主要有CSMA/CD(带冲突检测的载波侦听多路介质访问控制技术)、令牌总线技术、令牌环型网技术三种。
16. 在数据报服务中，网络节点要为每个数据报选择路由，在虚电路服务中，网络节点只在连接建立时选择路由。
17. 通常路由选择算法分为两大类，分别为静态路由选择和自适应路由选择。
18. 按IP地址分类，地址：160.201.68.108属于B类地址。
19. IP地址分五类，即A、B、C、D、E类，其中D类属多址广播类地址；IP地址127.x.x.x属于本主机地址，用于本机内通信；TCP协议的80端口由因特网的HTTP协议使用。
20. TCP通过调节发送窗口的大小来进行流量控制。
21. TCP/IP使用地址转换协议ARP将IP地址转换为物理地址。
22. 利用密集波分技术，可以提高光纤的利用率，用一根光纤来传递更多的信息。
23. 使用无线接入方式，可以允许用户方便地在不同的环境里使用网络的资源。
24. 有线用户的接入方式有ISDN技术、ADSL、Cable Modem和局域网接入。
25. 信道复用有频分复用、时分复用、波分复用方式，调制是信道复用吗？不是。
26. IP路由使得数据包到达预定目的地。
27. 数据传输率是按照bps（比特/秒）计量的。
28. 交换机（集线器）是星型网络的中心。
29. ATM以传输53字节固定长的信元而不是可变长的数据帧来传输信息。
30. 能再生信号并重新传输此信号的集线器是主动型的。
31. FDDI可能达到的网络速度是100Mbps。
32. ATM网络的基本传输速度是155Mbps。
33. ATM是一种能高速传输数据的先进异步传输网络。
34. 超文本的含意是该文本中含有链接到其他文本的链接点。
35. Internet采用了目前在分布式网络中最为流行的客户/服务器模式，大大增强了网络信息服务的灵活性。
36. 负责电子邮件传输的应用层协议是SMTP。
37. 对于一个主机域名"hava.gxou.com.cn"来说，其中gxou.com.cn是主机所在域的域名。
38. 在FTP中，提供了ASC码和二进制两种文件传输模式，一般我们都采用二进制模式进行文件传输。
39. 假如在"mail.gxrtvu.e.cn"的邮件服务器上给某一用户创建了一个名为"ywh"的帐号，那么该用户可能的E-mail地址是[email protected]。
40. 一般HTML文件的后缀名为htm或html。
41. 常用的网络操作系统，例如：UNIX、Windows NT和NetWare。
42. 常见的网络协议有TCP/IP、IPX/SPX和NetBEUI。
43. 常见的因特网服务有HTTP、WWW和E_mail。
二、选择题
1． 在OSI模型中，服务定义为； ( C )
A. 各层向下层提供的一组原语操作
B. 各层间对等实体间通信的功能实现
C. 各层通过其SAP向上层提共的一组功能
D. 和协议的的含义是一样的
2． 以太网采用的发送策略是： ( C )
A. 站点可随时发送，仅在发送后检测冲突
B. 站点在发送前需侦听信道，只在信道空闲时发送
C. 站点采用带冲突检测的CSMA协议进行发送
D. 站点在获得令牌后发送
3． 以下四个IP地址哪个是不合法的主机地址： ( B )
A. 10011110.11100011.01100100.10010100
B. 11101110.10101011.01010100.00101001
C. 11011110.11100011.01101101.10001100
D. 10011110.11100011.01100100.00001100
4． TCP采用的滑动窗口 （ D ）
A. 是3位的滑动窗口
B. 仅用于流量控制
C. 传输过程中窗口大小不调整
D. 窗口大小为0是合法的
5． 同步通信 （ A ）
A. 以比特为单位，每次可传输任意多个比特
B. 是一种并行传输方式
C. 采用XON/XOFF的流控制协议
D. 传输速率一般比异步传输慢
6． 数据链路两端的设备是 ( C )
A. DTE
B. DCE
C. DTE或DCE
D. DTE和DCE
7． 网络传输中对数据进行统一的标准编码在OSI体系中由哪一层实现 ( D )
A. 物理层
B. 网络层
C. 传输层
D. 表示层
8． 在不同网络之间实现数据帧的存储转发，并在数据链路层进行协议转换的网络互连器称为 ( C )
A. 转换器
B. 路由器
C. 网桥
D. 中继器
9． Ethernet采用的媒体访问控制方式为 （ A ）
A. CSMA/CD
B. 令牌环
C. 令牌总线
D. 无竞争协议
10．ICMP协议位于 （ A ）
A．网络层
B．传输层
C．应用层数
D．据链路层
11．综合业务数据网的特点是 ( C )
A．电视通信网
B．频分多路复用
C．实现语音、数字与图象的一体化传输
D．模拟通信
12．两台计算机利用电话线路传输数据信号时，必备的设备是 ( B )
A. 网卡 B. 调制解调器 C. 中继器 D. 同轴电缆
13．数据在传输过程出现差错的主要原因是 （ A ）
A. 突发错 B. 计算错 C. CRC错 D. 随机错
14．令牌总线（Token Bus）的访问方法和物理层技术规范由( C ) 描述
A. IEEE802.2 B. IEEE802.3 C. IEEE802.4 D. IEEE802.5
15．网桥是用于哪一层的设备 ( D )
A. 物理层 B. 网络层 C. 应用层 D. 数据连路层
16．异步传输通常采用的校验方法为 （ C ）
A. 方块校验 B. CRC校验 C. 奇偶校验 D. 余数校验
17．PPP协议是哪一层的协议？ （ B ）
A. 物理层 B. 数据链路层 C. 网络层 D. 高层
18．100Base-T使用哪一种传输介质 （ C ）
A. 同轴电缆 B. 光纤 C. 双绞线 D. 红外线
19．如果网络内部使用数据报，那么 （ B ）
A. 仅在建立时作一次路由选择 B. 为每个到来的分组作路由选择
C. 仅在网络拥塞时作新的路由选择 D. 不必作路由选择
20．管理计算机通信的规则称为
A协议 B介质 C服务 D网络操作系统 ( A )
21 ．以下哪一个选项按顺序包括了OSI模型的各个层次
A物理层，数据链路层，网络层，运输层，会话层，表示层和应用层
B物理层，数据链路层，网络层，运输层，系统层，表示层和应用层
C物理层，数据链路层，网络层，转换层，会话后，表示层和应用层
D表示层，数据链路层，网络层，运输层，会话层，物理层和应用层 ( A )
22．在 OSI模型中，第 N层和其上的 N＋ l层的关系是
A N层为N十1层提供服务
B N十1层将从N层接收的信息增加了一个头
C N层利用N十1层提供的服务
D N层对N＋1层没有任何作用 ( A )
三、判断题
1．TCP/IP使用地址转换协议ARP将物理地址转换为IP地址。 （ X ）
2. HDLC是面向字节的异步通信协议。 ( X )
4．延迟畸变(delay)是由不同频率信号传输速度不一样引起的。 （ √ ）
5．计算机网络中的差错控制只在数据链路层中实现。 （ X ）
6．低通信道的传输带宽与其数据传输速率相关。 ( √ )
7．在数据传输中IP层可提供可靠的无连接传输。 ( X )
8．地址10011110.11100011.01100100.00001100是C类IP地址。 （ X ）
9．同步传输时字符间不需要间隔 ( √ )
10．利用CRC多项式可对传输差错进行纠正。 （ X ）
四、问答题：
1. 从实现的功能看，什么叫计算机网络？
答：为了方便用户，将分布在不同地理位置的计算机资源实现信息交流和资源的共享。计算机资源主要指计算机硬件、软件与数据。数据是信息的载体。
2. 同步通信与异步通信有何不同？
答：在同步通信传送时，发送方和接收方将整个字符组作为一个单位传送，数据传输的效率高。一般用在高速传输数据的系统中。异步通信方式实现比较容易，因为每个字符都加上了同步信息，计时的漂移不会产生大的积累，但每个字符需要多占2-3位的开销，适用于低速终端设备。由于这种方式的字符发送是独立的，所以也称为面向字符的异步传输方式。
3. 什么是对等网？
答：对等网与客户机/服务器系统：倘若每台计算机的地位平等，都允许使用其它计算机内部的资源，这种网就称为对等局域网，简称对等网。
4. 简述分组存储转发的工作方式
答：
<1>传输报文被分成大小有一定限制的分组传输
<2>分组按目标地址在分组交换网中以点对点方式递交
<3>各交换节点对每一个到达的分组完整接受(存储)、经检查无错后选择下一站点地址往下递交(转发)
<4>最终分组被递交到目的主机
5. 计算机网络的三大组成部分的名字叫什么？各起什么作用？
答：
<1>通信子网：担负整个计算机网络的通信传输功能，连接各通信媒体，实现相邻节点间的通信控制，与不同通信网络互连，为计算机网络上层提供有服务质量保证的服务。通信子网由物理信道、通信链路控制软件组成（或传输介质、路由器以及主机组成）。
<2>高层服务：实现可靠的端到端数据传输服务，对上层屏蔽通信子网的技术细节，使应用与网络通信彻底分开。
<3>应用服务：建立网络应用支撑环境，使网络应用与传输细节分离。网络支撑环境包括：网络目录服务、网络域名服务、网络数据库服务。
6. 包交换与电路交换相比有什么特点？
答：包交换与电路交换比在以下方面不同
<1>包交换不使用独占信道，而仅在需要时申请信道带宽，随后释放
<2>由于包交换一般采用共享信道，传输时延较电路交换大
<3>包交换传输对通信子网不透明，子网解析包地址等通信参数
<4>包交换采用存储转发方式通信，对通信有差错及流量控制，而电路交换不实现类似控制
<5>各包在交换时其传输路径是不定的，在电路交换中所有数据沿同一路径传输
<6>包交换不需连接建立呼叫
<7>包交换网有可能产生拥塞，电路交换则不会
<8>包交换以通信量计费，电路交换以通信时间计费
7. 请用一句话来简单概括网络模型的每一层的功能。
答：
<1>物理层用于传输原始比特流信息；
<2>数据链路层保证相邻节点通信的正确
<3>网络层(IP层)保证分组按正确路由传输
<4>传输层实现端到端的无差错传输
<5>应用层保证用户高效方便地使用网络资源
8. 画出OSI分层网络体系的模型。(参教材P23)
9. TCP传输若发生阻塞发送窗口为0，此后阻塞解除，发送窗口如何变化？
答：
在发生阻塞时，TCP尝试发送一个数据块报文，收到应答后发送两块加倍数据量的报文，若应答正常，则再次加倍发送，直至发送数据量为接收缓冲区的一半时维持该数据量进行通信。
10. 什么是通信协议？一个通信协议应包含什么内容？
答：
通信协议是通信双方为完成通信而共同遵守的一组通信规则。一个通信协议应包含语法(数据格式)、语义（报文解释）、时序（事件发生顺序）三方面的规定。
11. 不同的物理网络怎样才能实现互连？网络的互连有多少种连法？
答：网络互连根据使用设备的不同有
<1>中继器互连
<2>集线器(或交换机)互连
<3>网桥互连
<4>路由器互连
<5>网关互连
12. 滑动窗口协议是怎样用于流控制的？
答：滑动窗口协议通过调整发送窗口的大小来控制流量。
13. 简述IEEE 802.2的主要内容。
答：IEEE 802.2在局域网体系中为逻辑链路控制子层，是高层与局域网MAC子层的接口层，实现数据链路层的高级控制功能。
14. ICMP是什么？
答：ICMP(Internet Control Message Protocol)即因特网消息控制协议
15. 简述VLAN（虚拟子网）的作用？
答：简化网络设计与网络管理，降低建造成本；隔离子网通信，提高网络安全；减少网络流量；避免广播风暴
16. 网络应用的支撑环境主要指那些内容？
答：网络应用的支撑环境主要指：网络目录服务、网络域名服务、网络数据库服务
17. 计算机网络高层应用环境应该是什么样的？
18. 什么是IEEE？组织是如何影响网络的？
19. 说明曼彻斯特编码及它是如何使用的。
20. 什么情况下在网络中设置路由是无效的？
答：在局域网和队列双总线的城域网中不需要设路由器。
21. 什么是网络分段，分段能解决什么问题？
答：将一个物理网划分为多个逻辑子网的技术即为网络分段；
网络分段简化网络设计与网络管理，降低建造成本；隔离子网通信，提高网络安全；减少网络流量；避免广播风暴
22. 在一个带宽为4000Hz并用4种电压对数据编码的传输系统上，用Nyquist定理计算其最大传输数据速率。
解：Nyquist定理表述：理想信道最高数据传输速率为 2Wlog2V (bps)
本题带宽为W = 4000Hz
电平级为 V = 4
得该信道最大数据传输速率为 2 X 4000 X log24 = 16000(bps)
23. 如果一个给定路由器最多连接到K个网络，连接N个网络需要多少路由器？写一个给定N关于K的方程。
答：路由器串联时可连接最多网络
设需R个路由器
当 R = 1 时 可连接 K = K - 2(1 - 1)个网络
R = 2 时 可连接 2K - 2 = 2K - 2(2 - 1)个网络
R = 3 时 可连接 3K - 4 = 3K - 2(3 - 1)个网络
依此类推 R为任意数时，最多可连接网络数为 RK - 2(R - 1) 或 R(K - 2) + 2
N个网络所需路由器在R与R + 1间，即
R(K - 2) + 2 ≤ N < (R + 1)(K - 2) + 2
解不等式得
R ≤ (N - 2)/(K - 2) 且 R > (N - 2)/(K - 2) - 1
其中 K > 2
24. 写出完整的<A>标记，使得字符串"广西电大"成为http://www.gxou.com.cn的超链接。
答：<A href=http://www.gxou.com.cn>广西电大</A>

复习题补充：
1. 接收端发现有差错时，设法通知发送端重发，直到正确的信息码收到为止，这种差错控制方法称为自动请求重发。
2. 简述下列缩略语的含义：ARP、TCP、IP、ICMP、HTTP、HTML、IEEE、SMTP、LAN、WAN
3. 一个TCP连接地址应由两部分组成，分别为主机地址、端口地址。
4. 一个TCP连接的过程分三步：连接建立、连接使用、连接释放。
5. 把十六位制的IP地址D224AFB6转换成用点分割的十进制形式，并说明该种地址最多能包含多少子网，每子网最多能包含多少主机。(210.36.175.182 C类 网络╳主机=2097152╳254)
6. 准确计算A、B、C类IP地址可有多少网络，每网络可有多少主机，子网屏蔽码是什么。
7. 简述子网掩码的作用。(参与子网划分、路由寻址)
8. 用速率为1200bps的调制解调器通信（无校验，一位停止位）。一分钟内最多能传输多少个汉字（双字节）？(异步传输格式：每字节=起始位(1)+数据位(8)+停止位(1)=10
每汉字需两字节，1200bps╳60秒÷20=3600个汉字）
9. 某CSMA/CD基带总线网长度为1000米，信号传输速度为200m/μs，假如位于总线两端的站点在发送数据时发生了冲突，问：
a) 该两站间信号传播延迟时间是多少？
b) 最多经过多长时间才能检测到冲突？（传播延迟τ=1000÷200=5μs 最长冲突检测时间=2τ=10μs
10. 设信道速率为4kb/s，采用停止等待协议。传播延迟tp=20ms。确认帧长度和处理时间均忽略。问帧长为多少时才能使信道利用率至少为50%。(信道时间可分为：传输时间tt+2×传输延迟时间tp(即发送延迟和确认延迟)+收站处理时间tr
忽略tr，则传输时间由 tt+tp 组成，传输效率为：信道占用÷（信道占用+信道空闲）= tt ÷（tt + 2tp ）≥ 50% （式I） 另设帧长为λ 则tt =λ÷ 4 Kbps (式II) 连立上两式即可解出λ）
11. 有两个LAN桥接器，各连接一对令牌总线局域网。第一个桥接器必须每秒钟转发1000个分组（分组长度为512字节），第二个桥接器必须每秒钟转发500个分组（分组长度为2048字节），计算出每个桥接器的转发速度，并说明哪一个桥接器需用较快的CPU？
12. 若某个局域网通过路由器与X.25网互连。若路由器每秒转发200个分组，分组长度为128字节，试问：
a) 路由器的转发速度为多少Mbps?
b) 计算一分钟内的通信量费用（通信量按段计算，每段64字节，收费0.003元）。
13. 使用FTP下载一名为flash4full.exe的文件，出现如下提示信息：
ftp>get flash4full.exe
200 PORT command successful.
150 Opening BINARY mode data connection for flash4full.exe(10601499 bytes).
226 Transfer complete.
ftp: 10601499 bytes received in 14.19Seconds 747.06Kbytes/sec.
ftp>
从以上数据推算当前网络的线路传输速率大约是多少（Kbit/sec）？该速率未考虑传输开销，试举例说明两种传输开销，以证明实际的线路传输速率应比该速率大还是小。
（提示：以上数字均是用户数据统计，未包含TCP及IP包协议数据及更底层的协议数据，而这些协议数据是传输用户数据所必须付出的开销，因此实际的线路传输数据量比用户数据量大，实际的线路传输速率应比该速率大）

C. 请问一下局域网体系结构分为几层各层起什么作用

按照 IEEE802 标准，局域网体系结构分为三层，即物理层，媒体链路控制层（MAC），逻辑链路控制层（LLC）。实际上是两层，该标准将数据链路层拆分为更具体的媒体链路控制层和逻辑链路控制层。

1、物理层(PHY )

局域网中的物理层和计算机网络OSI参考模型中物理层的功能一样，主要处理物理链路上传输的比特流，实现比特流的传输与接收、同步前序的产生和删除;建立、维护、撤销物理连接，处理机械、电气和过程的特性。

2、媒体访问控制(MAC)

子层MAC子层负责介质访问控制机制的实现，即处理局域网中各站点对共享通信介质的争用问题，不同类型的局域网通常使用不同的介质访问控制协议，另外MAC子层还涉及局域网中的物理寻址。

3、逻辑链路控制(LLC) 子层

LLC子层负责屏蔽MAC子层的不同实现，将其变成统一的LLC界面，从而向网络层提供一致的服务。

(3)局域网中媒体访问控制功能属于扩展阅读

局域网体系中的二层交换机和三层交换机

传统交换技术是在OSI网络标准模型第二层--数据链路层进行操作的。而三层交换技术是在网络模型中的第三层实现了数据包的高速转发，既可实现网络路由功能，又可根据不同网络状况做到最优网络性能。

二层交换技术从网桥发展到VLAN（虚拟局域网），在局域网建设和改造中得到了广泛的应用。第二层交换技术是工作在OSI七层网络模型中的第二层，即数据链路层。它按照所接收到数据包的目的MAC地址来进行转发，对于网络层或者高层协议来说是透明的。

三层交换（也称多层交换技术，或IP交换技术）是相对于传统交换概念而提出的。

三层交换技术的出现，解决了局域网中网段划分之后，网段中子网必须依赖路由器进行管理的局面，解决了传统路由器低速、复杂所造成的网络瓶颈问题。



作者：needrunning
链接：https://www.jianshu.com/p/788608d058ea
来源：简书
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。