2023年12月24日发(作者：)
csma/cd协议的基本内容是什么?
篇一：网络简答
答：面向连接的通信有三个阶段。在建立连接的阶段会发送一个请求来建立一个连接。只有连接成功建立之后，数据才能开始传输，最后的阶段是释放连接。无连接通信没有这些阶段，它只是发送数据。
【复】5．把十六进制的IP地址BF2F1588转换成用点分割的十进制形式，并说明该地址属于哪类网络地址，以及该种类型地址的每个子网最多可能包含多少台主机。
解答：首先把BF2F1588转换成二进制10111111.00101111.00010101.10001000，转换成十进制点分格式为191.47.21.136。从开始的两位10判断为B类地址。该类地址的主机号位16位，网络号为16位，则每个子网包含的主机数位2-2，减2的原因为全0和全1不作为主机地址。
【复】6.简述csma/cd协议的工作原理。
解答：CSMA/CD是一种使用争用的方法来决定介质访问权的协议，这种争用协议只适用于逻辑上属于总线拓扑结构的网络。 CSMA/CD的工作原理是:发送前先监听信道是 1
否空闲，若空闲则立即发送数据。在发送时，边发边继续监听。若监听到冲突，立即停止发送。等侍一段随机时间(称为退避)以后，再重新尝试。
【复】7.计算机网络需要哪几方面的安全性？
答：计算机网络需要以下3个方面的安全性：
（1）保密性：计算机中的信息只能授予访问权限的用户读取（包括显示、打印等，也包含暴露信息存在的事实）。
（2）数据完整性：计算机系统中的信息资源只能被授予权限的用户修改。
（3）可利用性：具有访问要限的用户在需要时可以利用计算机系统中的信息资源，得到密文。
【复】8.因特网的域名结构是怎样的？
答：域指由地理位置或业务类型而联系在一起的一组计算机构成的一种集合，一个域内可以容纳多台主机。
在因特网上，任何一个连接在因特网上的主机或路由器，都有一个惟一的层次结构的名字，即域名。域名由若干个分量组成，各分量之间用小数点隔开。
【复】9.试对TCP/IP的运输层的两个协议（UDP、TCP）进行比较。
1、 TCP的传输是可靠的， UDP的传输是不可靠的
2、 TCP基于连接而UDP基于无连接
3、 对系统资源的要求TCP较多，UDP少
2
4、 TCP是流模式而UDP是数据报模式
5、 TCP保证数据正确性，UDP可能丢包，TCP保证数据顺序，UDP不保证
6、 传输控制协议tcp, 用户数据报协议udp.
7、 TCP在发送数据包前都在通信双方有一个三次握手机制，确保双方准备好，在传输数据包期间，TCP会根据链路中数据流量的大小来调节传送的速率，传输时如果发现有丢包，会有严格的重传机制，从而以保证数据包可靠的传输。 UDP就不是，它是不管三七二十一，发送端有数据包我就发送，不会去理会对端的承受能力和链路状况。
【复】10.从IPv4向IPv6过渡有几种方式，简要叙述过程？
答：目前解决过渡问题基本技术主要有三种：双协议栈（RFC 2893 obsolete RFC1933）、隧道技术(RFC 2893)、NAT-PT(RFC 2766)。
(1) 双协议栈 ( Dual Stack)
采用该技术的节点上同时运行IPv4和IPv6两套协议栈。这是使IPv6节点保持与纯IPv4节点兼容最直接的方式，针对的对象是通信端节点（包括主机、路由器）。这种方式对IPv4和IPv6提供了完全的兼容，但是对于IP地址耗尽的问题却没有任何帮助。由于需要双路由基础设施，这种方式反而增加了网络的复杂度。
3
(2) 隧道技术 ( Tunnel)
隧道技术提供了一种以现有IPv4路由体系来传递IPv6数据的方法：将IPv6的分组作为无结构意义的数据，封装在IPv4数据报中，被IPv4网络传输。根据建立方式的不同，隧道可以分成两类：(手工)配置的隧道和自动配置的隧道。隧道技术巧妙地利用了现有的IPv4网络，它的意义在于提供了一种使 IPv6的节点之间能够在过渡期间通信的方法，但它并不能解决IPv6节点与IPv4节点之间相互通信的问题。
(3) NAT-PT
转换网关除了要进行IPv4地址和IPv6地址转换，还要包括协议并翻译。转换网关作为通信的中间设备，可在IPv4和IPv6网络之间转换IP报头的地址，同时根据协议不同对分组做相应的语义翻译，从而使纯IPv4和纯IPv6站点之间能够透明通信。
【复】11.简述服务与协议的关系？
答：.① 服务是垂直的，协议是水平的。
② 服务是由下层向上层通过层间接口提供的，上层的实体通过服务原语来使用其下层所提供的服务。上层是服务用户，下层是服务提供者。
③ 协议是控制对等实体之间交换PDU的一组规则。协议的实现保证了能向上一层提供服务。本层的服务用户只能 4
看见服务，而无法看见下面的协议，下面的协议对上面的服务用户是透明的，因此，只要不改变本层提供给服务用户的服务，高层实体可以任意地改变它们的协议。
1、 IP地址与域名的关系是什么？
IP地址就相当于现实生活中的通信地址，在网络中所有通信的实质其实都是全凭这个地址来达到目的。但是这种IP地址都是由数字组成的，不方便人们记忆，所以定义域名来解决IP地址的麻烦性， 他们之间有对应关系。这种IP地址和域名的对应数据放在公网的服务器里，叫DNS服务器。电脑访问网络时，会首先
到这个服务器里，根据域名找到对应的IP地址，然后才真正去往目的地，这个过程，叫IP地址解析。
2、叙述物理层的功能及其常用的两种接口标准,简要说明它们的区别.
物理层的作用是尽可能地屏蔽掉由于不同的通信方式造成的差异，使物理层上面的数据链路层感觉不到这些差异。RS-232-C/V.24：模拟传输的DTE/DCE标准，通信线路传输的是模拟信号。X.21：数字传输的DTE/DCE标准，通信线路上传输的是数字信号。
3、物理层的接口有哪几个方面的特性,各包含什么内容?
机械特性：规定连接所使用的接插件形状和尺寸，引角排列。
5
电气特性：规定物理层的二进制比特流信号电平的高低，传输速率和传输距离。 功能特性：规定接口信号的引角的功能分配和确切的定义。
过程特性：规定利用信号线进行二进制比特流的传输操作过程。
４、链路层的主要功能是什么? 它对上一层提供什么服务?
主要功能是封装成帧，透明传输和差错检测。对网络层提供透明传输。
５、链路层是怎样实现流量控制的?
控制字符和比特流的传输速率来实现流量控制。
6、PPP帧各字段的含义,它用什么方法保证数据的透明传输?
PPP帧的首部和尾部分别为四个字段和两个字段。首部的第一个字段和尾部的第二个字段都是标志F，规定为0X7E，“0x”表示后面的字符都是16进制。标志字段表示一个帧的结束或开始，是PPP帧的定界符。首部中的地址字段A规定为0xFF，控制字段C规定为0x03。首部的第四个字段是2字节的协议字段。信息字段的长度是可变的，不超过1500字节。尾部中的第一个字段是使用CRC的帧检验序列FCS。当PPP使用异步传输时，用字节填充。当使用同步传输时使用零比特填充法来保证数据的透明传输。
6
7、在PPP规程中,当发送端发送一数字序列10,试用零位插入,删除技术说明在发端输出及接收端的过程。详P74
8、数据交换技术这一节共介绍几种交换方式?并分别比较以下几种方式;
电路交换，报文交换，分组交换。若要连续传送大量的数据，且其传送时间远大于连接建立时间，则电路交换的传输速率较快。报文交换和分组交换不需要预先分配传输带宽，在传送突发数据时可以提高整个网络的信道利用率。由于一个分组的长度往往远小于整个报文的长度，因此分组交换比报文交换的延时小，同时也具有更好的灵活性。
9、什么叫虚电路服务和数据报服务? 各有什么特点?
虚电路是为整个传输建立通路，数据报是为每个分组寻找通路；虚电路包括线路建立，数据传输和线路拆除，并在建立虚电路时有延时，传输数据时延时较小；数据报为每个分组寻找通路，没建立线路的过程，传输分组时延时较大。虚电路
对网络的可靠性依赖较大，数据报较灵活；虚电路是可靠的传输，适合交互通信；数据报是不可靠的传输，但可提高线路的利用率。所以说，数据报服务：无连接，不可靠的服务。虚电路服务：面向连接的可靠的服务。
10、一个IP数据报的报头20字节，数据部分长度1635 7
字节，现经过三个网络发往目的主机，这三网络所允许的IP数据报最大长度分别为620，420，580字节，
请回答：1）该数据报发往目的主机时分成几个数据报，各包括多少字节数据？ 1：600 600 4352:400 400 400 400 35
3：560 560 515
2）各个数据报到达目的主机时其段偏移各为多少？
11、写出下面互连网地址的二进制格式。
a) 124.34.6.9 01111100.00100010.00000110.00001001
b) 23.67.6.300010111.01000011.00000110.00000011
c) 0.23.56.000000000.00010111.00111000.00000000 d)
12.34.67..00100010.01000011.01111101
12、找出下面地址的类别
a) 121.56.3.67 A
b) 193.23.56.23 C
c) 231.23.67.123D
d) 142.23.56.23 B
1、解释“协议”的概念，并说明协议的要素。
为进行网络中的数据交换而建立的规则、标准、或约定称为网络协议。三个要素：语法、语义、同步。
2、举出OSI参考模型和TCP/IP协议的共同点及不同点.
OSI 模型基于国际标准化组织 ISO 的建议，各层使用 8
国际标准化协议。可理解为当数据从一个站点到达另一个站点的工作分割成 7 种不同的任务，而且这些任务都是按层次来管理。这一模型被称作 ISO OSI 开放系统互联参考模型，因为它是关于如何把相互开放的系统连接起来的，所以常简称它为 OSI 模型。 TCP/IP 是文件传输协议和因特网协议。 OSI 是一个模型， TCP/IP 是 OSI 的一个实例。
3什么是子网掩码? 子网掩码的作用是什么？
子网掩码是一个32位地址，用于屏蔽IP地址的一部分以区别网络标识和主机标识，并说明该IP地址是在局域网上，还是在远程网上。 子网掩码不能单独存在，它必须结合 IP 地址一起使用。子网掩码只有一个作用，就是将某个
IP 地址划分成网络地址和主机地址两部分。
4、说明POP、SMTP协议的区别。
SMTP(Simple Mail Transfer Protocol) 即简单邮件传送协议 ； SMTP 是 TCP ／ IP 协议族的一个成员，这种协议认为你的主机是永久连接在 Internet 上的，而且，认为你在网络上的主机在任何时候是可以被访问的。所以，它适用于永久连接在 Internet 的主机，但是无法使用通过 SLIP
／ PPP 连接的用户接收电子邮件。解决这个问题的办法是在邮件主机上同时运行 SMTP 和 POP 协议的程序，
SMTP 负责邮件的发送和在邮件主机上的分拣和存储，
POP 协议负责将邮件通过 SLIP ／ PPP 连接传送到用户 9
的主机上。
POP 是一种只负责接收的协议，不能通过它发送邮件。所以在一些基于 Winsock 的电子邮件程序中都需要设定
SMTP 和 POP 服务器的地址。通常，二者在同一个主机上，即一个 IP 地址。由服务器中的 SMTP 程序发送邮件，由
POP 程序将邮件发回到本地主机。
5、Ping 的作用是什么？
Ping 是一个十分好用的 TCP/IP 工具。它主要的功能是用来检测网络的连通情况和分析网络速度。
6、概述Traceroute、Netstat、ipconfig命令作用。
TRACERoute 工具可找出至目的 IP 地址经过的路由器； Netstat 是显示 网络连接和有关协议的统计信息的工具； ipconfig 显示 DNS 服务器地址、 IP 地址、子网掩码地址、默认网关的 IP 地址
7、概述UDP协议的特点。
UDP （ User Datagram Protocol ）用户数据报协议，是不可靠的无连接的协议。在数据发送前，因为不需要进行连接，所以可以进行高效率的数据传输。与 TCP 协议相比，肯有传输速度高的优点 .
8、TCP/IP分为几层？各层的作用是什么？
TCP/IP 分为 4 层：应用层、运输层、网际层IP、网络接口层
10
应用层：应用程序间沟通的层。
运输层：提供了节点间的数据传送服务， TCP和UDP给数据包加入传输数据并把它传输到下一层中，这一层负责传送数据，并且确定数据已被送达并接收。
网际层IP：负责提供基本的数据封包传送功能，让每一块数据包都能够到达目的主机（但不检查是否被正确接收），如网际协议（IP）。
网络接口层：对实际的网络媒体的管理，定义如何使用实际网络（如Ethernet、Serial Line等）来传送数据。
1 、比较虚电路和数据报服务的优缺点。
答：从电路设置看，虚电路需要进行电路设置，数据报无需；
从地址设置看，虚电路每个分组含有一个短的虚电路号，数据报有完整地址；从路由选择及影响来看，虚电路建好时，路由就已确定，所有分组都经过此路由，数据报的每个分组独立选择路由。路由器失败时，所有经过路由器的虚电路都将被终止，数据报服务则除了崩溃时全丢失分组外，无其他影响； 在拥塞控制方面，若有足够的缓冲区分配给已经建立的每条虚电路，较容易控制，而数据报服务难以控制。
篇二：计算机网络简答题
简答题
11
1、什么是计算机网络？计算机网络的主要功能是什么？
答：利用通信设备和通信线路，将地理位置分散的、具有独立功能的多个 计算机系统互连起来，通过网络软件实现网络中资源共享和数据通信的系统。
涉及的要点有五点：
主要功能：数据交换和通信；资源共享：提高系统的可靠性：分布式网络处理和负载均衡。
2、简述脉冲编码调制（PCM）的工作过程。？
答：脉冲编码调制的工作过程包括三部分：抽样、量化和编码。抽样：每隔一定的时间间隔，采集模拟信号的瞬时电平值作为样本。量化：将取样样本幅度按量化级决定取值。经过量化后的样本幅度为离散的量化级值。编码：用相应位数的二进制代码表示量化后的采样样本的量级。
3、网络协议的三要素是什么？
答：网络协议3要素：语法、语义和交换规则。
语法：确定协议元素的格式，即规定数据与控制信息的结构和格式；
语义：确定协议元素的类型，即规定通信双方要发出何种控制信息、完成何种动作以及做出何种应答；
交换规则：规定事件实现顺序的详细说明，即确定通信状态的变化和过程，如通信双方的应答关系。
12
1、简述载波侦听多路访问/冲突检测（CSMA/CD）的工作原理? 答：
答：各节点在发送信息之前，首先要侦听总线上是否有信息在传
送，若有，则(转 载于: 小 龙 文档网:csma/cd协议的基本内容是什么?)其他各节点不发送信息，以免破坏传送；若侦听到总线上没有信息传送，则可以发送信息到总线上。当一个节点占用总线发送信息时，要一边发送一边检测总线，看是否有冲突产生。发送节点检测到冲突产生后，就立即停止发送信息，并发送强化冲突信号，然后采用某种算法等待一段时间后再重新侦听线路，准备重新发送该信息。对CSMA/CD协议的工作过程通常可以概括为“先听后发、边听边发、冲突停发、随机重发”
2、无线局域网具有哪些特点？无线局域网包括哪些设备。
答：无线局域网采用的传输媒体主要有两种，即无线电波与红外线；无线局域网的拓扑结构可分为两类：无中心拓扑和有中心拓扑；网络接口可以选择在OSI参考模型的物理层或数据链路层；支持移动计算网络；
无线局域网包括无线网络网卡、无线网络网桥。
3、什么是网络操作系统？它提供的服务功能有哪些？
答：网络操作系统是使网络上各计算机能方便而有效地 13
共享网络资源以及为网络用户提供所需的各种服务的软件和有关规程的集合。它提供的服务：文件服务、打印服务、数据库服务、通信服务、信息服务、分布式服务、名字服务、网络管理服务、Internet与Intranet服务
1、什么是中间件？中间件在客户机/服务器模式中起什么作用？
答：中间件就是解决应用程序对网络过分依赖的问题，在客户机和服务器之间增加的一层软件。中间件的主要功能就是把应用和网络屏蔽开。中间件为程序员提供了高层的、跨越多种平台和协议的接口，使得在客户机/服务器模式下的应用程序编写变得简单和有效。
2、什么是网关？它主要解决什么情况下的网络互连？
答：网关也叫网间协议变换器。网间协议变换器可以实现不同协议的网络之间的互连，包括不同网络操作系统的网络之间的互连，也可以实现局域网与远程网之间的互连。
3、常用的计算机网络安全工具或技术有哪些？
答：防火墙、鉴别、访问控制、加/解密技术、审计和入侵检测和安全扫描等。
【答案】
1、答：利用通信设备和通信线路，将地理位置分散的、具有独立功能的多个 计算机系统互连起来，通过网络软件实现网络中资源共享和数据通信的系统。
14
涉及的要点有五点：
主要功能：数据交换和通信；资源共享：提高系统的可靠性：分布式网络处理和负载均衡。
2、答：脉冲编码调制的工作过程包括三部分：抽样、量化和编码。抽样：每隔一定的时间间隔，采集模拟信号的瞬时电平值作为样本。量化：将取样样本幅度按量化级决定取值。经过量化后的样本幅度为离散的量化级值。编码：用相应位数的二进制代码表示量化后的采样样本的量级。
3、答：网络协议3要素：语法、语义和交换规则。
语法：确定协议元素的格式，即规定数据与控制信息的结构和格式；
语义：确定协议元素的类型，即规定通信双方要发出何种控制信息、完成何种动作以及做出何种应答；
交换规则：规定事件实现顺序的详细说明，即确定通信状态的变化和过程，如通信双方的应答关系。
1、答：各节点在发送信息之前，首先要侦听总线上是否有信息在传送，若有，则其他各节点不发送信息，以免破坏传送；若侦听到总线上没有信息传送，则可以发送信息到总线上。当一个节点占用总线发送信息时，要一边发送一边检测总线，看是否有冲突产生。发送节点检测到冲突产生后，就立即停止发送信息，并发送强化冲突信号，然后采用某种算法等待一段时间后再重新侦听线路，准备重新发送该信 15
息。对CSMA/CD协议的工作过程通常可以概括为“先听后发、边听边发、冲突停发、随机重发”。
2、答：无线局域网采用的传输媒体主要有两种，即无线电波与红外线；无线局域网的拓扑结构可分为两类：无中心拓扑和有中心拓扑；网络接口可以选择在OSI参考模型的物理层或数据链路层；支持移动计算网络；
无线局域网包括无线网络网卡、无线网络网桥。
3、答：网络操作系统是使网络上各计算机能方便而有效地共享网络资源以及为网 络用户提供所需的各种服务的软件和有关规程的集合。它提供的服务：文件服务、打印服务、数据库服务、通信服务、信息服务、分布式服务、名字服务、网络管理服务、Internet与Intranet服务。
1、答：中间件就是解决应用程序对网络过分依赖的问题，在客户机和服务器之间增加的一层软件。中间件的主要功能就是把应用和网络屏蔽开。中间件为程序员提供了高层的、跨越多种平台和协议的接口，使得在客户机/服务器模式下的应用程序编写变得简单和有效。
2、答：网关也叫网间协议变换器。网间协议变换器可以实现不同协议的网络之间的互连，包括不同网络操作系统的网络之间的互连，也可以实现局域网与远程网之间的互连。
3、答：防火墙、鉴别、访问控制、加/解密技术、审计 16
和入侵检测和安全扫描等。
篇三：计算机网络部分习题答案
1 考虑在图5-8中的4比特生成多项式G，假设D的值为10101010。R的值是什么？
答：由图5-8知：1001G
用D除以G，过程如下：
3. 考虑一种GBN协议，其发送方窗口为3，序号范围为1,024。假设在时刻t，接收方期待的下一个有序分组的序号是k。假设媒体不会对报文重新排序。回答以下问题：
a. 在t时刻，发送方窗口内的报文序号可能是多少？为什么？
b. 在t时刻，在当前传播回到发送方的所有可能报文中，ACK字段中所有可能值是多少？为什么？ 答：一般而言，发送方窗口为N（本题中N=3）。
a. 一种情况是，接收方收到k-1号分组，并且对之前接收到的所有分组都进行了确认，且确认正确到达了发送方，那么发送方的窗口[k,k+N-1]。如果处于另一种极端，发送方未收到任何ACK，窗口[k-N,k-1]。因此，窗口始于[k-N,k]中某一点，大小为3。
b. 接收方等待分组k，收到和确认了k-1及其以前所有分组，如果这N个ACK未到达发送方，ACK范围[k-N,k-1]，由于发送方已经发送分组[k-N,k-1]，所以肯定收到了ACK
17
k-N-1，根据累积确认原理，接收方一旦对k-N-1进行确认，则不会再对小于k-N-1号分组确认，故而ACK范围[k-N-1,k-1]。
滑动窗口概念
停等法( WT = WR = 1 )
滑动窗口法 ：1 出错全部重发 ( WT ≤ 2n－1 ) （n次方） 2出错选择重发 ( WR ≤ 2n -1) （n-1次方）
这个滑动窗口的概念网络上很多关于它的概念，但是都不是很清楚，我把一些难以理解的概念以问答的方式写出来来回答下：
在停止等待协议中，确认帧是否需要序号？请说明理由。
答：在一般情况下，确认帧不需要序号。但如果超时时间设置短了一些，则可能会出现问题，即有时发送方会分不清对哪一帧的确认。
试证明：当用n个比特进行编号时，若接收窗口的大小为1，则只有在发送窗口的大小WT≤2n-1时，连续ARQ协议才能正确运行。
答：（1）显然 WT内不可能有重复编号的帧，所以WT≤2n。设WT=2n；
（2）注意以下情况：
发送窗口：只有当收到对一个帧的确认，才会向前滑动 18
一个帧的位置；
接收窗口：只有收到一个序号正确的帧，才会向前滑动一个帧的位置，且同时向发送端发送对该帧的确 认。
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
状态2： 发送窗口： 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
（4）可见在状态2下，接收过程前移窗口后有效序列号的新范围和发送窗口的旧范围之间有重叠，致使接收端无法区分是重复帧还是新帧。为使旧发送窗口和新接收窗口之间序列号不发生重叠，有WT＋WR≤2n，所以WT≤2n-1。
试证明：对于选择重传ARQ协议，若有n比特进行编号，则接收窗口的最大值受公式WR≤2n/2的约束。
答：因WT＋WR≤2n，而WR≤WT，当WR= WT时，WR取最大值，为2n/2。
在选择重传ARQ协议中，设编号用3bit。再设发送窗 19
口WT=6，而接收窗口WR=3。试找出一种情况，使得在此情况下协议不能正常工作。
答：发送端：0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 0
接收端：0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 0
在连续ARQ协议中，设编号用3bit，而发送窗口WT=8，试找出一种情况，使得在此情况下协议不能正常工作。答：发送端：0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 0
接收端：0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 0
在什么条件下，选择重传ARQ协议和连续ARQ协议在效果上完全一致？
答：当选择重传ARQ协议WR=1时，或当连续ARQ协议传输无差错时。
2. 我们讨论了时隙ALOHA效率推导。本习题将继续这个推导。 (a)当有N个活跃结点时，时隙ALOHA的效率是Np(1?p)表达式最大化的p值。
(b)使用在(a)中求出的p值，令N接近于无穷，求出时隙ALOHA的效率。(提N(1?1/N)示：当N接近于无穷时，接近于1/e。)N?1。 求出使这个
(c)进一步说明纯ALOHA的最大效率是1/(2e)。
答：（a）当有N个活跃结点时，时隙ALOHA的效率是Np(1-p)N-1。对该式求导，并令导数为0，可得N(1-p)N-1-Np(N-1)(1-p)N-2 = 0。故使表达式最大化时， 20
p=1/N。
（b）代入p=1/N ，则Np(1-p)N-1=(1-1/N)N-1。当N趋向于无穷时，上式的极限为1/e。
（c）N个活跃结点时，ALOHA的效率是Np(1-p)2(N-1)。对该式取极限，得协议最大效率为：1/(2e)。 在5.3节中，我们提供了时隙ALOHA效率推导的概要。在本习题中，我们将完成这个推导。
a. 前面讲过，当有N个少活跃节点时，时隙ALOHA的效率是Np(1-p)N-1。求出这个表达式最大化的p值。 b.
使用在(a)中求出的p值，令N接近于无穷，求出时隙ALOHA的效率。（提示：当N接近于无穷时，(1-1/N)N接近于1/e。）
3 说明纯ALOHA的最大效率为(1/2e)。注意：如果你完成了习题，本题很简单。
在CSMA/CD中，在第5次碰撞之后，一个节点选择的K=4的概率是多少？这种K=4的结果对应于10Mbps以太网上的多少秒时延？
答：第5次碰撞后，适配器从}31210{，，，，中选择K，故K为4的概率为32/1，它对应于204.8 ms 的时延。
3-22 假定在使用CSMA/CD协议的10Mb/s以太网中某个站在发送数据时检测到碰撞，执行退避算法时选择了随机数 r=100.试问这个站需要等多长时间后才能再次发送数据？如果是100Mb/s的以太网呢？
21
答：对于10Mb/s的以太网，等待时间是5.12毫秒
对于100Mb/s的以太网，等待时间是512微妙。
4 前面讲过，使用CSMA/CD协议，适配器在碰撞之后等待K·512比特时间，这里K是随机选取的。对于K=100，对于一个10Mbps的以太网来说，适配器返回到第二步要等多长时间？对于100Mbps的以太网来说呢？
22
发布评论