中山大学计算机网络作业2答案
中山大学计算机网络课平时作业（2）及参考答案
中⼭⼤学计算机⽹络课平时作业（2）及参考答案计算机⽹络（09DE)作业3参考答案⽹络层1、IP分组的头部长度≤ B，选项长度≤ B，整个IP分组长度≤ B。
答：60，40，655352、针对因特⽹的⽹络层，以下说法是否正确：（多选）(a) 该层提供⽆连接的不可靠的尽⼒服务；(b) ⼀台源主机发往同⼀⽬标主机的多个IP分组将会经过相同的路由器到达⽬的地；(c) ⼀个IP分组被中间路由器分拆成多个⽚段(fragment)，它们将会经过相同的路由器到达⽬的地；(d) ⽬的主机发现IP分组的某个⽚段丢失后则丢弃整个分组；(e) 中间的路由器既将分组拆分为⽚断也负责⽚段重组；答：(a)(d)3、IP协议是如何防⽌分组⼀直在⽹上绕圈的？答：采⽤TTL，经过⼀个路由器将减1，减⾄0将被丢弃,并⽤ICMP分组通告源主机.4、⼀个路由器收到⼀个⽆选项的IP分组（协议号=6，TTL=60，TOS=0，没有选项，标识=26208，源地址=192.168.1.120,⽬标地址=172.16.45.96,Payload的长度为4000），现在需要将该分组转发到⼀个以太⽹上(MTU=1500), 该路由器将如何分段，先填写原分组的值，然后写出拆分后各个⽚断的字段值。
5、指出以下IP地址的类别(A,B,C,D类)，并分别说明它们的⽹络号和主机号：(a) 66.144.54.160(b) 190.168.1.34(c) 218.30.66.5(d) 192.168.1.1答：类别⽹络号主机号(a) A类 66 144.54.160(b) B类 190.168 1.34(c) C类 218.30.66 5(d) C类(私⽤⽹) 192.168.1 16、给定⼀个C类地址202.116.64.0, 如何采⽤⼦⽹掩码划分为8个⼦⽹，使它们都可以容纳20台主机，写出每个⼦⽹的主机地址范围和⼦⽹掩码。
答：202.116.64.1~202.116.64.30202.116.64.33~202.116.64.62202.116.64.65~202.116.64.95202.116.64.97~202.116.64.126202.116.64.129~202.116.64.158202.116.64.161~202.116.64.190202.116.64.193~202.116.64.222202.116.64.225~202.116.64.254⼦⽹掩码：255.255.255.2247、采⽤VLSM将⼀个C类⽹202.116.64.0/24划分成如下四个⼦⽹（允许⼦⽹号为全0）：（1）⼀个可以容纳100台主机的⼦⽹；(2) ⼀个可以容纳50台主机的⼦⽹；(3) ⼀个可以容纳18台主机的⼦⽹；(4) 2个点到点⼦⽹；写出每个⼦⽹的主机地址格式（主机位采⽤X表⽰）和⼦⽹掩码。
《计算机网络》作业题答案.
《计算机网络》作业题答案一、不定项选择题1、A、B、C、D2、D3、C4、D5、A、C6、A7、C8、D9、A、B、C 10、C 11、A 12、C 13、A、B、D 14、B、C、D、E 15、C 16、C 17、D 18、C 19、C 20、A 21、B 22、C 23、C 24、C 25、A 26、C 27、B 28、A 29、D 30、A 31、 C 32、A 33、D 34、B 35、 B 36、B. 37、C．38、B．39、B. 40、A 41、A ,B D 42．A 43．C44．D45．C46．C 47．B48．C49．B50．D 51．B 52．B53．B54．A55．A56．A 57．A58．B59．D60．C 61．C二、填空1、STP分为3类和5类两种，而UTP分为3类、4类、5类和超5类。
此处STP指的是屏蔽双绞线，UTP指非屏蔽双绞线。
2、假设信道内不存在噪声和干扰，即发送端所发送的信号都能到达接收端，我们把信道两端的发送接收设备能够改变比特信号的最大速率称为带宽，用Hz赫兹（单位）表示。
3、我们平时有线电视使用的信道复用技术是频分多路复用（或者频分复用）。
4、无线网络采用的拓扑结构通常是蜂窝拓扑，例如电信的无线移动通信网络。
5、带宽使用机制有两种，基带和宽带，通常只使用“时分多路复用”技术的是基带。
6、调制解调器主要完成数字信号和模拟信号之间的转换。
7、网络的OSI模型将网络划分为七个层次，由底层到高层分别是：物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。
8、Internet网络体系结构以 TCP/IP 协议为核心。
其中 IP协议用来给各种不同的通信子网或局域网提供一个统一的互连平台， TCP 协议则用来为应用程序提供端到端的通信和控制功能。
9、总线型局域网的访问控制方式以ALOHA系统的访问控制方式的改进型为主，即CSMA与CSMA/CD 两种方式，其中CSMA指的是载波侦听多路访问，CD 指的是冲突检测。
计算机网络技术第二版期末试卷及答案
一、填充题1.网络常用拓扑构造有星型、总线型、环型、树型和网型五种。
2.INTERNET旳重要应用包括远程登录（Telnet）、电子邮件（E-mail）、文献传播（FTP）、电子公告板（BBS）和全球信息网（）。
3.FDDI网络旳长处是较长旳传播距离、具有较大旳带宽、可靠性高、安全性好和互操作性强。
4.IPv4向IPv6 过渡旳重要方案有隧道技术、双栈技术和地址翻译技术。
5.目前使用较为广泛旳局域网操作系Netware、Unix、Windows server 2023和Linux。
6.网络资源共享方案共享文献夹、映射网络驱动器和共享网络打印机。
7.入网顾客旳IP地址有静态地址和动态地址之分。
8.OSI参照模式由七层协议构成，从高到低分别称为应用层、表达层、会话层、传播层、网络层、数据链路层和物理层。
9.一种完整旳电子邮件系统应当由客户端软件顾客代理、邮件服务器软件和协议构成。
10.计算机病毒一般分可以分为文献病毒、引导扇区病毒、多裂变病毒、秘密病毒、异形病毒和宏病毒。
11.计算机网络是计算机技术和通信技术发展旳产物。
它是把分布在不一样地点旳计算机从物理上连接起来，按照事先约定协议互相通信，以共亨硬件、软件和数据资源为目旳旳系统。
12.一种网络从层次上可以划分为通信子网和资源子网。
13.根据通信方式局域网可以分为专用服务器局域网、客户机/服务器局域网和对等局域网。
14.防火墙技术覆盖OSI参照模型旳网络层、传播层和应用层。
15.局域网硬件重要包括服务器、工作站、网卡、传播介质和互联设备。
16.双绞线旳连接措施有正常连接和交叉连接。
17.接入因特网措施有线连接、专线连接、无线连接、有线电视网及电力MODEM。
18.网桥旳种类有透明网桥、转换网桥、封装网桥和源路由选择网桥。
19.ISDN旳带宽包括一种16kpbs控制信道和两个64kpbs通信信道。
20.局域网中用得较多旳介质访问控制方式是CSMA/CD、令牌总线和令牌环方式。
计算机网络作业参考答案
计算机网络作业参考答案CH1 绪论1、什么是计算机网络？它一般由哪些部分组成？答案：请参考教案2、LAN、W AN、MAN的主要区别是什么？要点：主要区别在于下列三点：地理范围或规模、速率、属于什么单位所有3、常用网络操作系统有哪些？如果你想自己组建一个网站，会选用哪种网络操作系统？为什么？参考答案：WINDOWSUNIX/LINUX中小型单位一般用WINDOWS，微机服务器可以选用LINUX，而对可靠性要求较高的场合一般选用UNIX4、目前常用的PSTN、DDN、ISDN、ADSL和HFC几种接入方式中，适合于家庭接入的有哪几种？适合于网吧接入的有哪几种？适合于校园网接入的有哪几种？参考答案：家庭：PSTN，HFC或ISDN网吧：ADSL校园网：DDN5．C/S系统和B/S系统的工作原理；它们之间的主要区别是什么？参考答案：C/S：客户向服务器提出服务请求，服务器处理客户的服务请求，并返回最后的处理结果；B/S：客户通过浏览器向WEB服务器提出服务请求，WEB服务器处理客户的服务请求，并返回最后的处理结果给浏览器；它们之间的主要是B/S模式必须采用浏览器和WEB服务器。
6．请将以下网络术语译成中文：LAN、WAN、MAN、NOS、network、server、client、terminal、host、frame、QoS、virtual circuit、campus network、HFC、ADSL、DDN、Cable Modem、SONET/SDH、PSTN、B-ISDN、PSDN、DQDB、SMDS、ATM、packet switching、circuit switching、cell switching、FDDI、FR、URL、WWW、SMTP、FTP、TCP、UDP、SNMP、MAC 局域网，广域网，城域网，网络操作系统，网络，服务器，客户，终端，主机，帧，服务质量，虚电路，园区网，广纤同轴混合网，非对称用户环线，数字数据网，线缆调制解调器，同步光网/同步数据体系结构，公共电话交换网，宽带---综合业务数据网，分组交换数据网，分布式双环数据总线，交换多兆位数据服务，异步转移模式，分组（报文）交换，线路交换，信元交换，光纤分布式数据接口，帧中继，统一资源地址，万维网，简单邮件传输协同，文件传输协同，传输控制协议，用户数据报协议，简单网络管理协议，介质访问控制7．计算机网络的主要功能是什么？参考答案：见讲义8．计算机网络发展的主要里程碑有哪些？参考答案：见讲义9．填空题1）．根据网络连接距离来划分，计算机网络可划分为__LAN__、____MAN___、____W AN__。
中大软院09级计算机网络期末考试
2 32 b) The number of segments is 2,941,758 . 66 bytes of header get added 1460
to each segment giving a total of 194,156,028 bytes of header. The total number of bytes transmitted is 232 194 ,156 ,028 3,591 10 7 bits. Thus it would take 3,591 seconds = 59 minutes to transmit the file over a 10~Mbps link. 4. (12 points) Suppose there is an autonomous system using RIP protocol. Consider the following figure.
232 4,294,967,296 4 . 1 9 Gbytes
Solution: a) The sequence number does not increment by one with each segment. Rather, it increments by the number of bytes of data sent. So the size of the MSS is irrelevant -- the maximum size file that can be sent from A to B is simply the number of bytes representable by 232 4,294,967,296 4.19 Gbytes .
56 8 sec = 7 msec.(3 points) 64 103
《计算机网络基础》（第2版）习题解答
《计算机⽹络基础》（第2版）习题解答第1章计算机系统基本知识⼀、选择题1. C2. A3. D4. D5. D6. B7. D8. B9. D 10. C⼆、名词解释1. CPUCPU：Central Processor Unit，中央处理器单元。
是计算机系统的核⼼。
主要由控制器和运算器组成。
2. ⼆进制只有两个数码：0和1，基数为2，按“逢2进1”的原则进⾏计数。
⼆进制是计算机科学的基础。
4. 软件计算机软件是为了完成某个任务所编写的程序和⽂档的总和。
3. ASCII码American Standard Code for Information Interchange，美国标准信息交换码。
ASCII码共有128个字符，⽤7位⼆进制数进⾏编码。
计算机中⽤1个字节表⽰⼀个字符。
它包含英⽂字母、数字符号、算术运算符号、标点符号和⼀些控制字符。
5. RGB计算机中⽤于表⽰颜⾊的三基⾊，R：Red，G：Green，B：Blue。
6. 汉字国标码国标码是国家公布的简体汉字编码⽅案和标准。
它将整个汉字字符集分成94个区（⾏），每个区包含94个位（列），分别⽤1个字节来表⽰区号和位号，所以在国标码中⼀个汉字⽤两个字节表⽰。
三、简答题1. 简述计算机的组成及每个组成部分的基本功能。
计算机由中央处理器（CPU）、输⼊/输出（I/O）设备、主存储器（内存储器）、辅助存储器（外存储器）和总线等五个部分组成。
中央处理器：有控制器和运算器组成。
控制计算机⼯作、完成各种计算。
输⼊/输出设备：将数据输⼊到内存、将结果输出到外设。
主存储器：存放正在运⾏的程序代码和数据。
辅助存储器：存放⽂档资料。
总线：数据传输通道。
2. 写出⼗进制数79和-191的原码、反码和补码（⽤16位⼆进制数表⽰）。
79的原码、反码和补码：0 000 0000 0100 1111-191的原码：1 000 0000 1011 1111-191的反码：1 111 1111 0100 0000-191的补码：1 111 1111 0100 00013. 计算⼀⾸5分钟⽴体声歌曲在ADC转换后产⽣声⾳数据的存储容量（以MB为单位）。
计算机专业基础综合计算机网络网络层历年真题试卷汇编2_真题(含答案与解析)-交互
计算机专业基础综合计算机网络（网络层）历年真题试卷汇编2(总分132, 做题时间90分钟)1. 单项选择题1.一个校园网中的4个部门都已经建立了自己的以太网，所有计算机使用的操作系统都相同，现在需要将这些部门的局域网互联起来，而且每个部门使用不同的网络地址(即每个部门一个子网)，应当选择的互联设备是____。
SSS_SINGLE_SELA 第2层交换机B 集线器C 路由器D 网桥分值: 2答案:C解析：考查异构网络互联。
能够互联不同网络地址的应该是网络层设备，第2层交换机和网桥是数据链路层设备，集线器是物理层设备，只有路由器是网络层设备，因此选C。
2.需要将一个局域网分为多个IP子网时，应当选用的网络互联设备是____。
SSS_SINGLE_SELA 中继器或集线器B 网桥C 路由器D 网关分值: 2答案:C解析：考查网络互联。
解决划分子网问题需要的也是网络层设备，中继器是物理层设备，而网关是在传输层上以实现网络互联，是最复杂的网络互联设备，仅用于两个高层协议不同的网络互联。
网关既可以用于广域网互联，也可以用于局域网互联。
网关是一种充当转换重任的计算机系统或设备，在使用不同的通信协议、数据格式或语言，甚至体系结构完全不同的两种系统之间，网关是一个翻译器。
3.在计算机网络中，能将异种网络互联起来，实现不同网络协议相互转换的网络互联设备是____。
【中南大学2007年】SSS_SINGLE_SELA 局域网交换机B 集线器C 路由器D 网关分值: 2答案:D解析：考查异构网络互联。
关4.在OSI中，完成整个网络系统内连接工作，为上一层提供整个网络范围内两个终端用户之间数据传输通路工作的是____。
【华中科技大学2001年】SSS_SINGLE_SELA 物理层B 数据链路层C 网络层D 运输层分值: 2答案:C解析：考查网络层的功能。
网络层的主要功能有：异构网络互联、路由选择与转发、拥塞控制、网络管理等。
计算机专业基础综合计算机网络(网络层)历年真题试卷汇编2
计算机专业基础综合计算机网络（网络层）历年真题试卷汇编2(总分：132.00，做题时间：90分钟)一、单项选择题(总题数：27，分数：54.00)1.一个校园网中的4个部门都已经建立了自己的以太网，所有计算机使用的操作系统都相同，现在需要将这些部门的局域网互联起来，而且每个部门使用不同的网络地址(即每个部门一个子网)，应当选择的互联设备是____。
（分数：2.00）A.第2层交换机B.集线器C.路由器√D.网桥解析：解析：考查异构网络互联。
能够互联不同网络地址的应该是网络层设备，第2层交换机和网桥是数据链路层设备，集线器是物理层设备，只有路由器是网络层设备，因此选C。
2.需要将一个局域网分为多个IP子网时，应当选用的网络互联设备是____。
（分数：2.00）A.中继器或集线器B.网桥C.路由器√D.网关解析：解析：考查网络互联。
解决划分子网问题需要的也是网络层设备，中继器是物理层设备，而网关是在传输层上以实现网络互联，是最复杂的网络互联设备，仅用于两个高层协议不同的网络互联。
网关既可以用于广域网互联，也可以用于局域网互联。
网关是一种充当转换重任的计算机系统或设备，在使用不同的通信协议、数据格式或语言，甚至体系结构完全不同的两种系统之间，网关是一个翻译器。
3.在计算机网络中，能将异种网络互联起来，实现不同网络协议相互转换的网络互联设备是____。
【中南大学2007年】（分数：2.00）A.局域网交换机B.集线器C.路由器D.网关√解析：解析：考查异构网络互联。
关4.在OSI中，完成整个网络系统内连接工作，为上一层提供整个网络范围内两个终端用户之间数据传输通路工作的是____。
【华中科技大学2001年】（分数：2.00）A.物理层B.数据链路层C.网络层√D.运输层解析：解析：考查网络层的功能。
网络层的主要功能有：异构网络互联、路由选择与转发、拥塞控制、网络管理等。
为上一层提供整个网络范围内两个终端用户之间数据传输通路的工作即路由选择，因此选C。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
网桥的指定端口（网段选定的指定端口） B1 无 B2 C，E B3 B，D B4 G，I B5 F B6 H，J B7 A
二层交换机和 VLAN
1、 交换机用全双工方式连接的每个网段最多可以连接 个设备。 答： 2。 是点到点链路以太网。 技术。 5 2、直通和交叉线都能连接交换机是因为以太网交换机端口采用了
采用 3 个 8 口具有 VLAN 功能的交换机，用颜色标记一些端口（A 部门：红色， B 部门：蓝色； C 部门： 绿色； 主干：黄色） ， 并连接主干线。
3 楼路由器
3
1 楼路由器
1 楼交换机
7.已知交换机端口与 VLAN ID 的对照表为<端口， VLAN ID>, 交换机的 MAC 地址表为<MAC 地址， VLAN ID， 端口>，设计这种具有 VLAN 功能的交换机收到一帧(即已知该帧的目的地址和接收该帧的端口)后查 表转发和学习的过程。 答： 交换机从一个端口收到帧之后： (1) 根据该帧的源地址字段更新转发表。 (2) 如果该帧的目的 MAC 地址为单播地址，则用 VLAN ID 和目的 MAC 地址查询转发表。查 6
10 网工 答：端口自动反转功能(Auto MDI/MDIX). 3、以太网交换机与 PC 网卡之间收发速度匹配问题的是 答：自动协商(auto-negotiation) 4、与存储转发模式和直通模式相比，无碎片模式有何优缺点。 答：与存储转发模式相比，它转发速度快，但是实现起来更复杂。 与直通模式相比，它不会产生碎片，但是转发速度慢一点。 5、一个交换机连接一个集线器和另一个交换机，如下图所示。其中： （1）存在 （2）存在 个广播域。 个冲突域。
是有一个站点在该时间槽成功发送而其它 N-1 站点都没有在这个时间槽进行发送的 概率，即 S=Ns * (1-s)(N-1)。假设 G=1 并且 N 很大，则 s=1/N 很小，S≈(1-1/N) (N-1) ≈1/e ≈0.368。
以太网和快速以太网
1．在以太网(802.3)协议中，以下哪一个是规定最短帧的主要原因？ A、信道忙持续监听 A、前导字符 3、以太网的地址长度是 答：48, 48 个 1。 B、发送干扰位 B、校验码 C、发送前先侦听信道 (单选题) D、帧间空隙 。 C、长度字段 2．以太网(802.3)协议通过什么分隔帧的为： 比特，其广播地址为 (单选题) D、边发送边检测冲突
switch1
技术。
switch2
hub
host1
host2
host3
host1
host2
答：1，5
*最后两个主机应该为 host4 和 host5。
6.如果一个企业有三个部门需要安装相互隔离的 LAN，三层办公大楼的每一层都有这些部门，假设每 一层各部门需要的 PC 机数量如下表： A 部门 1楼 2楼 3楼 3 2 1 B 部门 2 3 1 C 部门 1 2 2
6． 在自适应树搜索协议 （见图 4.9） 中， 如果 A 和 D 同时想发送数据， 会产生
个时间槽成功发送(从 0（根）开始)。假设在此期间，没有其它站点要发送数据。 答：共 2 次冲突，并在 4，5（时间槽从 1
开始编号） 发送成功。 按深度优先遍历， 节点号依次为 1、2、4、5、3，其中， 1 和 2 冲突。
透明网桥
1、 可以缩小冲突域。单选： A、网桥 。 单选： A、广播域 B、集线器 *这里指要形成一个 LAN。 2、使用网桥会扩大 B、冲突域 *一个扩展 LAN 与多个 LAN 相比。
3、考虑下图中给出的透明网桥（B1，B2，B3 为网桥，A，C，D 为主机）的布局.假设转发表初始为空, 给出经过下列传输后每个网桥的转发表:
7、位图协议是否公平？为什么？如果不公平，请设计一种公平的方法。 答：不公平，编号小的站点优先权更高。可以在每一轮的开始时先发送一个最高优先权的编号， 每次该编号都加 1（取模） ，这样，每个编号的站点都有获得最高优先权的机会。 8、编号为 10010，11010，01010 三个站点想发送数据。如果采用二进制倒计数法，哪个站点会首先发 送？ 。 答：11010 9、给定一个具有 N 个站点的分槽 ALOHA 网，如果每个站点在每个时间槽的发送概率是 s，则每个时间 槽可以成功发送一帧的概率 S 是多少？如果每个时间槽平均有一个站点发送，则每个时间槽可以 成功发送一帧的概率是多少？ 答： G=Ns 为一个时间槽有一帧发送的概率。在一个时间槽可以成功发送的概率 S
1
10 网工 4、应该如何选择二进制指数退避算法中的时间片的长度？(只要说明一种原则，而不是确定一个具体 值) 答：若两个站点尝试发送（要先监听）的间隔时间至少为，则不会发生冲突。前一个可以成功发 送，后一个会监听到信道忙或信道空闲。 5、一个以太网只有两个站点，已知它们产生了一次冲突，问：再发生三次冲突的概率是多少？ 答：1/2 * 1/4 * 1/8 = 1/64 6、以太网每次发送数据前要求信道空闲的时间长度为 1 ，一个站点连续发送多帧时帧间空隙 (interframe space)为2，试分析下面每种关系所出现的情况： （1）1 2； （2）1 = 2； （3）1 2
A B7 C D B2 E B3 B5 F B
B1 G B4 B6 I H J
答：(a) B1 连接的网段(C、D、E、F、G、H)形成一个更大的网段。 根端口： B1 无 B2 无 B3 D B4 G B5 F B6 H B7 C
指定网桥（网段选定的指定网桥）: A B3 B B3 C B2 D B2 E B2 F B2 G B2 H B2 I B4 J B6
A
1 B1 2 2 1 3 2 B4 1 B2 2 1 B3
B
1 B5 2 答： （1）根网桥为 B1；
C
D
（2）A，B，C，D 的指派网桥分别为 B1，B1，B3，B4； （3）B2，B3，B4，B5 的根端口分别为 C，A，B，B。B1 没有根端口。 5. 以下为采用生成树算法的网桥的一个中间状态，其中给出了网桥为每个端口保存的当前最优配置， 请指明时该网桥转发的配置信息以及此时该网桥的根端口和指派端口。假设链路权值均为 1。
10 网工
作业 2 参考答案
介质访问控制层(MAC 层)
* 本作业中的交换机均指 2 层交换机。
概述
1．为了适应局域网技术，OSI 把数据链路层分为 2．局域网协议需要定义 3．非持续 CSMA 是指在 4. P 持续 CSMA 在信道空闲时 5．CSMA/CD 采用了 。 层和 和 子层。答：MAC，LLC 。答：信道忙，监听 C、1-持续 CSMA 答：C 次冲突， 并在第 和 层的功能。答：MAC，物理 情况下没有持续 发送。答：以概率 P A、P 持续 CSMA B、非持续 CSMA
端口 1 端口 2
B90
端口 5 端口 4
端口 3
45.17.72
45.17.350 45.16.85
45.16.105 88.0.88
答：转发的配置信息为 45.17.90, 根端口为端口 3，指派端口为端口 1 和 2。 6、PortFast 用于 即进入转发状态。 7、启动 RSTP 后，一旦指定端口故障，其 则 端口会立即变为转发状态。如果根端口故障， 端口会立即变为转发状态。答：备份、替代 端口。可选：指定、根、非指定、禁止。 答：指定。更进一步：是用于连接主机的端口。当该接口重新启动时，设置了 PortFast 使它立
10 网工 达该主机。
生成树
1、采用了生成树算法的网桥只在 端口和 端口之间转发数据帧。答：根、指定 。答：可以。 。答：<10,5,30> 2、非指定端口是否可以接收配置消息(BPDU)？
3、配置消息<10,5,30>、<10,8,32>和<10,5,31>哪个最优？
4.以下为一个通过透明网桥连接的扩展 LAN，请指出： （1）根网桥； （2）四个局域网 A~D 的指派网桥； （3）四个网桥 B1~B5 的根端口。假设链路权值均为 1。注：网桥的下标为其 ID。
答： （1）其它站点先发送,本站点下一帧发送需等待； （2）发送下一帧时与其它站点一起竞争（会 引起冲突） ； （3）该站点连续发送，其它站点等待。 7、集线器连接的网卡工作在 。 单选：半双工；全双工。 答：半双工
8、假设 A,B,C 都进行第一次载波监听，作为传输尝试的一部分，而第 4 个站点正在发送。画出一条时 间线，说明一个可能的传输、尝试、冲突和指数退避选择的序列。你的时间线至少也应该满足下 列准则： （i）初始尝试应该按 A,B,C 次序，而成功传输按照 C,B,A 次序；(ii)至少应该有四次冲 突。 答：非唯一答案：
8、*对于一个连通图，如果选定一个结点作为根结点，每个结点选取一条到根结点的最短路径上的与 该结点相邻的下一条边（多条可选时随机一条） 。试证明这样可以形成一颗生成树。假设每条边 的权重不为 0。 证明： 先证明这样形成的图是连通图。采用归纳法证明（利用一个最短距离最大的节点） ：一个到根 结点的最短距离最大的节点 T 只有自己选定的边与它连接， 没有其它节点选定的边连接到它， 去除它不会去除其它节点选择的边，由于其它节点会形成连通图（归纳法） ，而 T 选择的边一
A B C
D
时间片 退避选择 符号说明：
τ 0， 1 0~3 0~7 0~15
开始监听
持续监听
开始发送
持续发送
冲突
另一种更简单的答案：
2
10 网工
A B C
D
时间片 退避选择 符号说明：
τ 0~1 0~3 0~7 0~15
开始监听
持续监听
开始发送
持续发送
冲突
9、以太网(802.3),快速以太网(802.3u)等以太网协议的不同之处在： A. 数据链路层 B、MAC 层 C、LLC 层 D、物理层 对信号线。 10、100Base-TX(802.3u)使用 对信号线，1000Base-TX(802.3ab)使用