计算机网络第四章作业
- 格式:doc
- 大小:45.50 KB
- 文档页数:3
第四章数据链路层补充习题一.选择题1.下列不属于数据链路层功能的是( B )。
A帧定界功能B.电路管理功能C差错控制功能D.流量控制功能2.数据链路层协议的主要功能是( C )。
A.定义数据格式B.提供端到端的可靠性传输C控制对物理传输介质的访问D.为终端节点隐蔽物理拓扑的细节3.下述协议中,( A )不是链路层的标准。
A.ICMP B.HDLC C.PPP D.SLIP4.数据链路层采用了退回N帧的(GBN)协议,如果发送窗口的大小是32,那么至少需要( C )位的序列号才能保证协议不出错。
A.4 B.5 C.6 D.75.数据链路层采用选择重传协议(SR)传输数据,发送方已发送了0~3号数据帧,现已收到1号帧的确认,而0、2号帧依次超时,则此时需要重传的帧数是( B )。
A.1 B.2 C.3 D.46.数据链路层采用后退N帧协议方式,进行流量控制和差错控制,发送方已经发送了编号O~6的帧。
当计时器超时时,只收到了对1、3和5号帧的确认,发送方需要重传的帧的数目是( A )。
A. 1 B.2 C.5 D.67.下列有关数据链路层差错控制的叙述中,错误的是( A )。
A.数据链路层只能提供差错检测,而不提供对差错的纠正B.奇偶校验码只能检测出错误而无法对其进行修正,也无法检测出双位错误C.CRC校验码可以检测出所有的单比特错误D.海明码可以纠正一位差错8.字符S的ASCII编码从低到高依次为1100101,采用奇校验,在下述收到的传输后字符中,哪种错误( D )不能检测?A.11000011 B.11001010C.11001100 D.110100119.在简单的停止等待协议中,当帧出现丢失时,发送端会永远等待下去,解决这种死锁现象的办法是( D )。
A.差错校验B.帧序号C.NAK机制D.超时机制10.从滑动窗口的观点看,当发送窗口为1,接收窗口也为1时,相当于ARQ的( C )方式。
A.回退N帧ARQ B.选择重传ARQC.停止-等待D.连续ARQ二、综合应用题1. 在一个数据链路协议中使用下列字符编码:A 01000111;B 11100011;FLAG 01111110;ESC 11100000在使用下列成帧方法的情况下,说明为传送4个字符A、B、ESC、FLAG所组织的帧实际发送的二进制位序列。
第四章 计算机网络练习题1、Internet 网采用的通信协议是(网采用的通信协议是( B B )协议。
)协议。
A 、x.25B 、TCP/IPC 、SMIPD 、IPX/SPX2、国际标准化组织的英文缩写是(、国际标准化组织的英文缩写是( B B )。
)。
(A ) OSI (B ) ISO (C ) ANSI (D )IEEE3、WWW 采用(采用( A )技术组织和管理浏览或信息检索的系统。
)技术组织和管理浏览或信息检索的系统。
A 、超文本和超媒体、超文本和超媒体B 、快速查询、快速查询C 、动画、动画D 、电子邮件、电子邮件4、 HTML 的含义是的含义是( b ) 。
A. 网页制作语言网页制作语言 B. 超文本标识语言超文本标识语言 C. WWW 编程语言编程语言 D. 通信协议通信协议5、HUB 指的是(指的是(C ) 。
A 、防火墙、防火墙 B 、网卡、网卡 C 、网络集线器、网络集线器D 、网络交换机、网络交换机6、 下列关于集线器的说法,(下列关于集线器的说法,( D )是不正确的。
)是不正确的。
)是不正确的。
A. 集线器俗称HUB B . B. 集线器有10Base-T 和100Base-T 两种规范两种规范C. 集线器连接的网络为共享式以太网集线器连接的网络为共享式以太网D. 集线器工作在OSI 的网络层的网络层7、下列软件中,(、下列软件中,( B ) WWW 浏览器。
浏览器。
A 、ArchieB 、ExplorerC 、GopherD 、FTP8、局域网网络硬件主要包括服务器,工作站,网卡和(、局域网网络硬件主要包括服务器,工作站,网卡和(B ) 。
A 、网络协议、网络协议 B 、传输介质、传输介质C 、网络拓扑结构、网络拓扑结构D 、计算机、计算机9、在Internet 网中,WWW 的含义不是(的含义不是( b )。
)。
A 、Web 网B 、WAN c 、环球网、环球网 D 、万维网、万维网1010、在、在Internet 网中,WWW 的含义是(的含义是(B ) 。
判断1. 现代通信指的是使用电波或光波传递信息的技术。
2. 通信就是传递信息,因此书、报、磁带、唱片等也都是现代通信使用的媒介。
3.在光纤通信系统中,光纤中传输的是被电信号调制的光信号。
4.光纤传输信号损耗很小,所以光纤通信是一种无中继通信。
5. 光纤通信、微波通信、卫星通信、移动通信,它们的任务都是传递信息,只是其传输介质和技术各有不同。
6. 移动通信系统中所有基站与移动交换中心之间都采用光纤传输信息。
7. 波分复用的实质是光域上的频分复用技术。
8. 多路数字信号不能采用频分多路复用技术在同一个信道中直接传输。
9.在移动通信和IP 中,为提高传输效率,需要采用更有效的语音压缩编码方法。
10.分组交换中的数据包必须包含源计算机和目标计算机的地址11. 存储转发技术使分组交换机能对同时到达的多个包进行处理,而不会发生冲突。
12.“带宽”是衡量计算机网络中数据链路性能的重要指标,它指的是该数据链路能够达到的最高数据传输速率,单位是b/s。
13. 公司-部门-工作组的多层次局域网对所有以太网交换机的性能要求都是一样的,因此必须选择相同品牌同一档次的交换机来构建网络。
14.网络协议是指网络中计算机之间相互通信时共同遵守的规则和约定。
15. 交换式以太局域网是一种总线型拓扑结构的网络,多台计算机共享一定带宽。
16. 以太网中一台计算机的物理地址是不可改变的。
17. 采用C/S模式的计算机网络中,任何计算机不论其性能高低都可以用作服务器。
18. TCP/IP标准中的TCP协议是一种可靠的端-端通信协议。
19.路由器(Router)常被用来连接异构网络,它所使用的IP地址个数与连接的物理网络数目有关。
20. 在因特网中,使用MAC地址唯一标识网中的每一台计算机。
21. 一个使用C类IP地址的局域网中,最多能连接255台主机。
22. 为了书写方便,IP地址通常写成圆点隔开的4组十进制数,它的统一格式是,圆点之间每组的取值范围在0~254之间。
{第四章网络层1.网络层向上提供的服务有哪两种是比较其优缺点。
网络层向运输层提供“面向连接”虚电路(Virtual Circuit)服务或“无连接”数据报服务前者预约了双方通信所需的一切网络资源。
优点是能提供服务质量的承诺。
即所传送的分组不出错、丢失、重复和失序(不按序列到达终点),也保证分组传送的时限,缺点是路由器复杂,网络成本高;后者无网络资源障碍,尽力而为,优缺点与前者互易2.网络互连有何实际意义进行网络互连时,有哪些共同的问题需要解决网络互联可扩大用户共享资源范围和更大的通信区域[进行网络互连时,需要解决共同的问题有:不同的寻址方案不同的最大分组长度不同的网络接入机制不同的超时控制不同的差错恢复方法不同的状态报告方法不同的路由选择技术,不同的用户接入控制不同的服务(面向连接服务和无连接服务)不同的管理与控制方式3.作为中间设备,转发器、网桥、路由器和网关有何区别中间设备又称为中间系统或中继(relay)系统。
物理层中继系统:转发器(repeater)。
数据链路层中继系统:网桥或桥接器(bridge)。
、网络层中继系统:路由器(router)。
网桥和路由器的混合物:桥路器(brouter)。
网络层以上的中继系统:网关(gateway)。
4.试简单说明下列协议的作用:IP、ARP、RARP和ICMP。
IP协议:实现网络互连。
使参与互连的性能各异的网络从用户看起来好像是一个统一的网络。
网际协议IP是TCP/IP体系中两个最主要的协议之一,与IP协议配套使用的还有四个协议。
ARP协议:是解决同一个局域网上的主机或路由器的IP地址和硬件地址的映射问题。
RARP:是解决同一个局域网上的主机或路由器的硬件地址和IP地址的映射问题。
(ICMP:提供差错报告和询问报文,以提高IP数据交付成功的机会因特网组管理协议IGMP:用于探寻、转发本局域网内的组成员关系。
地址分为几类各如何表示IP地址的主要特点是什么分为ABCDE 5类;每一类地址都由两个固定长度的字段组成,其中一个字段是网络号 net-id,它标志主机(或路由器)所连接到的网络,而另一个字段则是主机号 host-id,它标志该主机(或路由器)。
第四章作业参考答案4-05 IP地址分为几类?各如何表示?IP地址的主要特点是什么?答:在IPv4的地址中,所有的地址都是32个二进制位,并且可记为IP地址::= { <网络号>, <主机号>}IP地址被分为A、B、C、D、E五类,如下图所示。
A类地址:网络号字段为1字节,最前面的1位是0。
B类地址:网络号字段为2字节,最前面的2位是10。
C类地址:网络号字段为3字节,最前面的3位是110。
D类地址:用于多播,最前面的4位是1110。
E类地址:保留今后使用,最前面的4位是1111。
IP 地址特点如下:1.每一个IP 地址都由网络号和主机号两部分组成。
从这个意义上说,IP 地址是一种分等级的地址机构;2.IP地址是标志一个主机(或路由器)和一条链路的接口;3.具有相同网络号的主机集合构成一个网络,因此,由转发器或网桥连接起来的若干个局域网仍为一个网络。
具有不同网络号的局域网互连必须使用路由器;4.所有分配到网络号的网络都是平等的。
4-07 试说明IP地址与硬件地址的区别。
为什么要使用这两种不同的地址?答:如下图所示,IP地址在IP数据报的首部,而硬件地址则位于MAC帧的首部。
在网络层以上使用的是IP地址,数据链路层及以下使用的是硬件地址。
由于全世界存在着各式各样的网络,它们使用不同的硬件地址。
要使这些异构网络能够互相通信就必须进行非常复杂的硬件地址转换工作,因此由用户或用户主机来完成这项工作几乎是不可能的事。
但统一的IP地址把这个复杂问题解决了。
连接到因特网的主机只需拥有统一的IP地址,它们之间的通信就像连接在同一个网络上那样简单方便,当需要把IP地址转换为物理地址时,调用ARP的复杂过程都是由计算机软件自动进行的,而用户是看不见这种调用过程的。
因此,在虚拟的IP网络上用IP地址进行通信给广大计算机用户带来很大的方便。
4-09 试回答下列问题:(1)子网掩码为255.255.255.0 代表什么意思?(2)一网络的现在掩码为255.255.255.248,问该网络能够连接多少个主机?(3)一A 类网络和一B 类网络的子网号subnet-id分别为16个1和8个1,问这两个网络的子网掩码有何不同?(4)一个B类地址的子网掩码是255.255.240.0。
第三、四章作业参考答案单选题1. 应用程序PING 发出的是( C )报文。
A、TCP 请求报文B、TCP 应答报文C、ICMP 请求报文D、ICMP 应答报文2. 在CSMA/CD协议的定义中,“争议期”指的是(A )A、信号在最远两个端点之间往返传输的时间B、信号从线路一端传输到另一端的时间C、从发送开始到收到应答的时间D、从发送完毕到收到应答的时间3. 10Base-T以太网中,以下说法不对的是( C )A、10指的是传输速率为10MBPSB、Base指的是基带传输C、T指的是以太网D、10Base-T 是以太网的一种类型4. 10Base-T以太网采用的传输介质是(A )A、双绞线B、同轴电缆C、光纤D、微波5. 网卡实现的主要功能在( A )A、物理层和数据链路层B、数据链路层和网络层C、物理层和网络层D、数据链路层和应用层6.下列关于网桥的描述,错误的是(B)A、网桥工作在数据链路层,可以对网络进行过滤和分段B、网桥可以对不需要传递的数据进行过滤并有效地阻止广播数据,减少广播风暴C、网桥传递所有的广播信息,因此难以避免广播风暴D、网桥与集线器相比,需要处理接收到的数据,因此增加了时延7. 在以太网中,MAC帧中的源地址域的内容是(B )A、接收者的物理地址B、发送者的物理地址C、接收者的IP地址D、发送者的IP地址8. 下面的IP地址中哪一个是B类地址( B )A、10.10.10.1B、191.168.0.1C、192.168.0.1D、202.113.0.19. 内部网关协议RIP 是一种广泛使用的基于( B )的协议。
A 链路状态算法B 距离矢量算法C集中式路由算法D固定路由算法10. RIP 规定一条通路上最多可包含的路由器数量是( C )。
A 1个B 16个C 15个D 无数个11. 以下给出的地址中,属于子网192.168.15.19/28 的主机地址是( A )。
A、192.168.15.17B、192.168.15.14C、192.168.15.16D、192.168.15.3112.下面地址中,属于单播地址的是( A)。
《计算机网络技术》第四章网络设备练习题一、填空题1.网卡又称为__________,它的英文简称为__________,网卡拥有一个全球唯一的网卡地址,它是一个长度为_____位的二进制数,它为计算机提供了一个有效的地址。
网卡实现OSI开放系统7层模型中的_________层的功能,主要有对传输介质内信息传送方向的控制。
3.交换机常用的交换技术有__________、__________、__________。
2.集线器是一种__________的设备。
用集线器连接的网络称为共享式以太网。
4.第3层交换就是在第2层交换的基础上把__________功能集成在交换机中,所以将第3层交换机又称为_______________。
5.计算机之间通过公用电话网传输数据时,必须先将发送端的__________变换成能够在介质中传输的__________信号,经传输后,再在接收端将__________逆变换成对应的__________。
实现这种转换的设备称做__________。
6.路由表分为静态路由表和动态路由表,使用路由选择信息协议RIP来维护的路由表是__________路由表。
7.连接局域网的两个不同网段应该选用__________,当有不同网络层地址的两个局域网相连时用__________。
8.集线器按扩展能力大致可以分为两种,分别是独立集线器和_______________。
9.虚拟网又称为__________,只有位于同一虚拟子网的用户可以互相通信,可以比较有效地避免_______________。
10.采用电话拨号上网的远程访问服务系统,一般使用_________作为数据链路层的通信协议。
11.当通过ISDN传输数据时,必须配置一台__________,它的作用是将计算机或模拟语音信号调制成ISDN标准的帧。
12.虚拟网的实现形式有_______________、_______________、_______________3种。
一.从给出的26个定义中挑出20个,并将标识定义的字母填在对应术语前的空格位置。
滑动窗口协议面向字符型的协议标识字段帧突发长度差错控制_link open__检测码配置请求帧透明传输流量控制纠错码误码率Establish捎带确认A.二进制比特序列在数据传输过程中被传错的概率。
B.接收数据与发送数据不一致的现象。
C.冲击噪声引起的差错比特长度。
D.能够自动纠正传输差错的编码。
E.能够发现传输差错,但是不能自己纠正的编码。
F.能够自动检测出传输错误并进行纠正的机制。
G.CRC校验中发送端与接收端共同使用的一种多项式。
H.CRC校验码计算时采用二进制算法。
I.由传输介质与通信设备构成的线路。
J.数据链路层保证帧中的二进制比特的组合不受任何限制的能力。
K.利用标准字编码中的一个子集来执行通信控制功能的数据链路层协议。
L.HDLC协议中有主站来控制从站通信的结构。
M.HDLC规定用作帧开始与结束的字段。
N.HDLC协议中起控制作用,可以随时发出,不影响带序号帧的交换顺序的帧。
O.数据链路层在差错控制与流量控制中采用的协议。
P.发送端在连续发送过程中发现出错,并重新发送出错帧之后的所有帧的纠错方法。
Q.发送端在连续发送过程中发现出错,重新发送出错帧的纠错方法。
R.发送序号与接收序号在差错控制中能够起到的作用。
S.发送窗口与接收窗口能够实现的控制功能。
T.广泛应用与Internet环境中路由器-路由器连接的数据链路层协议。
U.PPP中用来建立.配置。
管理和测试数据链路连接的协议。
V.PPP中用来建立和配置网络层的协议。
W.当用户计算机与路由器建立了物理层连接,PPP进入的状态。
X.当链路连接建立时,用户计算机首先向路由器发出的LCP帧。
Y.PPP中需要通过三次握手来实现认证的协议.Z.NCP在网络层配置完成后链路进入的状态。
二1.设立数据链路层的主要目的是将差错的物理线路变为网络层无差错的 B2.A.物理链路 B.数据链路 C.点-点链路 D.端-端链路3.2.帧传输中采取增加转义字符或0比特插入的目的是保证数据传输的 CA.正确性B.安全性C.透明性D.可靠性3.数据链路层功能包括链路管理,帧传输与 DI.流量控制 II.面向连接确认服务 III.差错控制 IV.面向字符型,II ,II与IV ,IV ,III协议的性质是 AA.面向连接确认B.面向连接不确认C.无连接确认D.无连接不确认5.0比特插入/删除方法规定在数据字段检查出连续几个1就增加1个0(B)6.以下关于CRC校验的工作过程的描述中,错误的是 BA.发送端首先发送数据多项式f(x)·x^kB.生成多项式G(x)的比特位长度为32,那么k值就等于32C.将f(x)·x^k除以生成多项式G(x),得f(x)·x^k/G(x)=Q(x)+R(x)/G(x)D.接受端对多项式f′(x)采用同样的运算,求得余数多项式R′(x)7.如果G(x)为,以下4个CRC校验比特序列中只有哪个可能是正确的 DC.8.以下关于HDLC信息帧的描述中,错误的是 DA.发送序列N(S)表示当前发送的信息帧的序号B.接受序号N(R)表示已正确接受序号为N(R)—1的帧及以前各帧C.对于NRM,探寻位P=1,表示主站向从站发出“探寻“与F只在数据帧交换过程中成对出现9.以下关于HDLC监控帧的描述中,错误的是 C表示确认序列为N(R)—1及以前的各帧表示确认RR以前的各帧,暂停接受下一帧表示确认序列为N(R)—1及以前的各帧,NR以后的各帧被否认表示确认序列为N(R)—1及以前的各帧,只否认序列为N(R)的帧10. 以下关于HDLC监控帧在滑动窗口实现机制中作用的描述中,错误的是_C__。
计算机网络_第四章习题第四章1.在这个练习中,请使用本章中的一个公式,但在计算之前请先说明这个公式。
帧随机到达一个100 Mbps信道,并等待传输。
如果帧到达时信道正忙,那么它必须排队等待。
帧的长度呈指数分布,均值为10 000位/帧。
对于下列每一种帧到达率,试问平均一帧的延迟是多少(包括排队时间和传输时间)? (a) 90帧/秒。
(b) 900帧/秒。
(c) 9000帧/秒。
2. N个站共享一个56 kbps的纯ALOHA信道。
每个站平均每100秒输出一个1000位长的帧,即使前面的帧还没有被发送出去(比如,站可以将出境帧缓存起来)。
试问N的最大值是多少?3.考虑在低负载情况下纯ALOHA和分槽ALOHA的延迟。
试问哪个延迟更小?请说明你的答案。
4.一大群ALOHA用户每秒钟产生50个请求,包括原始的请求和重传的请求。
时间槽单位为40毫秒。
(a)试问:第一次发送成功的机会是多少? (b)试问:恰好k次冲突之后成功的概率是多少? (c)试问:所需传输次数的期望值是多少?5.在一个有无限用户的分槽ALOHA系统中,一个站在冲突之后到重传之间的平均等待时间槽数目为4。
请画出该系统的延迟与吞吐量之间的关系图。
6.试问在下列两种情况下CSMA/CD的竞争时间槽长度是多少?(a)一个2千米长的双导电缆(twin-lead cable )(信号的传播速度是信号在真空中传播速度的82%)? (b) 40千米长的多模光纤(信号的传播速度是信号在真空中传播速度的65% )?7.在一个使用基本位图协议的局域网中,最坏的情况下一个站(比如s)要等多久才可以传输它的帧? 8.在二进制倒计数协议中,试问为什么一个编号较低的站有可能得不到发送数据包的机会。
9.编号为1-16的16个站使用自适应树遍历协议来竞争一个共享信道。
如果所有站的地址预先设定,并且突然一次就绪,试问解决竞争需要多少个比特槽?10.考虑5个无线站:A, B, C, D和E。
9.(1)子网掩码为255.255.255.0代表什么意思?有三种含义其一是一个A类网的子网掩码,对于A类网络的IP地址,前8位表示网络号,后24位示主机号,使用子网掩码255.255.255.0表示前8位为网络号,中间16位用于子网段的划分,最后8位为主机号。
第二种情况为一个B类网,对于B类网络的IP地址,前16位表示网络号,后16位表示主机号,使用子网掩码255.255.255.0表示前16位为网络号,中间8位用于子网段的划分,最后8位为主机号。
第三种情况为一个C类网,这个子网掩码为C类网的默认子网掩码。
(2)一网络的现在掩码为255.255.255.248,问该网络能够连接多少个主机?255.255.255.248即11111111.11111111.11111111.11111000.每一个子网上的主机为(2^3-2)=6 台掩码位数29,该网络能够连接8个主机,扣除全1和全0后为6台。
(3)一A类网络和一B网络的子网号subnet-id分别为16个1和8个1,问这两个子网掩码有何不同?A类网络:11111111 11111111 1111111100000000给定子网号(16位“1”)则子网掩码为255.255.255.0B类网络11111111 11111111 11111111 00000000给定子网号(8位“1”)则子网掩码为255.255.255.0但子网数目不同(4)一个B类地址的子网掩码是255.255.240.0。
试问在其中每一个子网上的主机数最多是多少?(240)10=(128+64+32+16)10=(11110000)2Host-id的位数为4+8=12,因此,最大主机数为:2^12-2=4096-2=409411111111.11111111.11110000.00000000 主机数2^12-2(5)一A类网络的子网掩码为255.255.0.255;它是否为一个有效的子网掩码?是11111111 11111111 00000000 11111111(6)某个IP地址的十六进制表示C2.2F.14.81,试将其转化为点分十进制的形式。
第4章习题答案一、填空题:1、若利用划分子网的方法将一个B类IP地址划分为12个子网,则至少需要从主机号中借___4____个比特来做子网号。
2、在TCP/IP协议族中,实现从IP地址到MAC地址的子协议是__ARP___ 。
3、对一个A类网进行子网划分,如果需要30个子网,则子网掩码是__255.248.0.0__________________,如果要划分成31个子网,则子网掩码是__255.252.0.0______________。
(除去全0和全1的子网)4、若一个A类网络的子网掩码为255.240.0.0,则它由__14______个子网组成。
(除去全0和全1的子网)5、若一台计算机的IP地址为128.1.147.6,子网掩码为255.255.240.0,则此计算机所在子网的网络号为___128.1.144.0___________。
6、IP地址长度在Ipv4中为_32__比特,而在Ipv6中则为_128_ 比特。
7、Internet的IP地址由__网络号____标识符和__主机号_______标识符两部分组成。
8、按IP地址分类,地址:160.201.68.108属于_B___类地址。
9、进行子网划分后,路由表中每条记录都包括目的网络地址、_子网掩码_____和下一跳地址三项。
10、C类IP地址最高三个比特位,从高到低依次是_110___B类IP地址最高二个比特位,从高到低依次是_10___11、为IP分组选择转发路径的过程被称为_路由选择_______,是网络层的主要任务。
12、路由器是工作在__网络__________层的网络互联设备,使用它互联的两个局域网的___物理_________层、___数据链路_________层和___网络_________层的协议可以是不同的,但___网络层_________以上的高层必须使用相同的协议。
二、单项选择1、160.101.3.56是(B)IP地址。
大学《计算机网络》章节练习题及答案-第四章网络层第4章网络层一、选择题1.以下关于静态路由说法不正确的是()。
A.静态路由通常由管理员手工建立B.静态路由可以在子网编址的互联网中使用C.静态路由不能随互联网结构的变化而自动变化D.静态路由已经过时,目前很少有人使用2.关于数据报通信子网,下述说法()是正确的。
A. 第一个分组需要路由选择,其他分组沿着选定的路由传输B. 第一个分组的传输延迟较大,其他分组的传输延迟很小C. 每个分组都包含源端和目的端的完整地址D. 分组可以按顺序、正确地传输给目的站点3.下列关于虚电路子网和数据报子网的说法中,()是错误的。
A. 虚电路子网必须在通信前先建立连接B. 虚电路子网最大的优点是所传输的数据是按序的,且没有额外的延时C. 数据报子网采用的是存储转发机制,所以延时较大,且不可估计D. 数据报子网最大的缺点是途中每个节点都可能出故障,所以健壮性较差4.在分组交换网络和虚电路交换网络中,目的主机地址对于网络层的每个数据包来说,下列说法中,()是正确的。
A. 在分组交换网络中每个数据包必须携带完整的目的主机地址,而虚电路交换网络则不必B. 在虚电路交换网络中每个数据包必须携带完整的目的主机地址,而分组交换网络则不必C. 在分组交换网络和虚电路交换网络中,每个数据包都不必携带完整的目的主机地址D. 在分组交换网络和虚电路交换网络中,每个数据包都必须携带完整的目的主机地址5.为了数据传输,在网络的源节点和目的节点之间建立一条虚电路,它是( )。
A.逻辑通路,专用的B.物理通路,专用的C.逻辑通路,非专用的D.物理通路,非专用的6.完成路径选择功能是在OSI模型的()。
A.物理层B.数据链路层C.网络层D.运输层7.在互联网中,以下哪些设备需要具备路由选择功能?()A.具有单网卡的主机B.具有多网卡的宿主主机C.路由器D.以上设备都需要8.IP层的功能不包括()。
A.无连接的数据报传输B.数据报路由选择C.差错处理D.提供可靠连接9.如果多个互连局域网的高层协议不同,例如一种是TCP/IP协议,另一种是SPX/IPX协议,那么互连这些局域网必须选择()。
1.For this problem, use a formula from this chapter, but first state the formula. Frames arrive randomly at a 100-Mbps channel for transmission. If the channel is busy when a frame arrives, it waits its turn in a queue. Frame length is exponentially distributed with a mean of 10,000 bits/frame . For each of the following frame arrival rates, give the delay experienced by the average frame, including both queueing time and transmission time. (a) 90 frames/sec. (b) 900 frames/sec. (c) 9000 frames/sec. Solution : The formula is 1T=C-μλT Mean time delayCA channel of capacity C bpsμThe average length of frames is 1/μ bits λAn average arrival rate λframds/sFrom the problem we can get: C=100M1/μ=10,000 μ= -410(1)-46=9011T===0.1ms C-1010010-90λμλ⨯⨯(2)-46=90011T===0.11ms C-1010010-900λμλ⨯⨯(3)-46=900011T===1ms C-1010010-9000λμλ⨯⨯4.Measurements of a slotted ALOHA channel with an infinite number of users show that 10% of the slots are idle.(a) What is the channel load, G? (b) What is the throughput?(c) Is the channel under loaded or overloaded? Solution :(1) And according to the Poisson distribution Pr[]!k GG e k k -=, the probability of no other trafficduring the same slot as our test frame is then Ge -.0.1ln 0.1 2.3G e G -=−−→=-=(2) In the slotted ALOHA channel, the relation between S(the throughput per frame time) andG(attempts per packet time) is GS Ge -= .2.3=2.30.23G S Ge e --=⨯=(3) G=2.3 frames per frame time > 1 So the channel is overloaded.6.What is the length of a contention slot in CSMA/CD for(a) a 2-km twin-lead cable(signal propagation speed is 82% of the signal propagation speed in vacuum)?(b) a 40-km multimode fiber optic cable (signal propagation speed is 65% of the signal propagation speed in vacuum)? Solution :The length of a contention slot should be twice as the time for a signal to propagate between the two farthest stations.Suppose the signal propagation speed in vacuum is v = 8310⨯m/s.(1)1111222216.260.82s km t s v v τμ==== (2) 2222402220.410.65s km t ms v vτ====13.What is the baud rate of classic 10-Mbps Ethernet? Solution :The classic Ethernet use Manchester encoding which two symbols carry a bit. So the baud rate of classic 10M-bps Ethernet should be 20M symbols/s.14.Sketch the Manchester encoding on a classic Ethernet for the bit stream 0001110101. Solution :(the figure come from 谭棋)We can know that :in the middle of clock cycle ,signal which changes from high to low denotes 1,and signal which changes from low to high denotes 0。
第4章网络层一、选择题DCDAC CCDBC BACCB BCDCA CDBABCCCAC DDCCC BCAAD DCA二、填空题1. ARP。
2.保证ARP表项的新鲜性和正确性。
3.删除,生成该数据报的源主机。
4.静态路由和动态路由。
5.子网掩码、目的网络地址。
6.距离向量算法,链路状态算法。
7.开放式最短路径优先。
8.网关、路由器。
9.主机地址为255、主机地址为0、网络地址为12710.广播、网络11.虚电路、虚电路12.地址、路由13. OSPF , BGP 。
三、综合题1.简述什么是面向连接的通信、什么是无连接的通信,在因特网技术中哪个协议是面向连接的、哪个协议是无连接的?答:A. 面向连接是指通信双方在进行通信之前,要事先在双方之间建立起一个完整的可以彼此沟通的通道。
这个通道也就是连接,在通信过程中,整个连接的情况一直可以被实时的监控和管理。
B.无连接是指不需要预先建立起一个联络两个通信结点的连接,需要通信的时候,发送节点就可以网网络上送出信息,让信息自主的在网络上向目的地节点传送,一般在传输过程中加以监控。
C.在因特网技术中TCP协议是面向连接的、IP协议是无连接的。
2.通信子网的构成基本上有两种不同的思想,即虚电路方式和数据报方式,试对它们的不同之处进行比较。
答:通常,公用分组交换网采用两种交换方式,即数据报方式和虚电路方式。
数据报是指一个带有源站地址和目的站地址的报文分组。
当数据报进入通信子网后,各交换节点可以根据前方站点的工作情况,分头将各个数据报发送出去,这些数据报可能并不沿同一条路线传送,只是到目的站点之后,再将各个数据报组装成原来的报文。
数据报方式是一种无连接的交换方式,即通信子网中的各节点并不需要与下一节点建立连接后才传送分组,而是只要前方线路空闲,就立即将分组发送出去。
在数据报方式下,各个分组可能通过不同的路线传送,因而可以选择当时最佳路线,从而节省时间,提高效率,但无法保证各个数据报能按它们发送时的顺序到达目的地,需要进行复杂的重新组装。
一、单选题题目1局域网的分类,按网络的拓扑结构划分,可分为星型、()和环型局域网。
选择一项:A. 网格型B. 总线型C. 网状型D. 树型题目分析:按网络的拓扑结构划分,局域网可分为星型、总线型和环型局域网。
目前常用的是星型和总线型局域网。
正确答案是:总线型题目2组建局域网的硬件设备主要有 ( )、中继器、集线器和以太网交换机等。
选择一项:A. 调制解调器B. 网络适配器C. 无线路由器D. 读卡器组建局域网的硬件设备主要有网络适配器(NIC)、中继器(REPEATER)、集线器(Hub)、以太网交换机(Ethernet Switch)等。
正确答案是:网络适配器题目3网络适配器又称(),是计算机间进行网络互联的重要设备。
选择一项:A. 总线B. 显卡C. 集线器D. 网卡题目分析:网络适配器又称网卡或网络接口卡,是计算机间进行网络互联的重要设备。
网络适配器插在计算机主板的扩展插槽中,是计算机与网络间联接的电气接口,即它一边通过计算机主板的扩展插槽与计算机主板相连,另一边通过其上的电气接口与传输介质相联。
正确答案是:网卡题目4集线器工作于OSI模型的(),其主要功能是对信号进行放大和整形。
选择一项:A. 物理层B. 网络层C. 传输层D. 数据链路层题目分析:集线器工作于OSI模型的物理层,其主要功能是对信号进行放大和整形。
集线器不具有寻址功能,所以它并不记忆每个端口的所连接网卡的MAC地址。
正确答案是:物理层题目5交换机工作于OSI模型的()。
交换机除了拥有集线器的所有功能外,还具有物理编址、网络拓扑结构、错误校验、帧序列以及流量控制等功能。
选择一项:A. 物理层B. 网络层C. 传输层D. 数据链路层题目分析:交换机工作于OSI模型的数据链路层,可以将其看作是一个智能的集线器。
交换机除了拥有集线器的所有功能外,还具有物理编址、网络拓扑结构、错误校验、帧序列以及流量控制等功能。
正确答案是:数据链路层题目6题干()是指控制多个节点利用公共传输介质发送和接收数据的方法,是局域网最重要的一项基本技术。
《计算机网络技术》第四章网络设备练习在计算机网络技术的领域中,网络设备扮演着至关重要的角色。
它们就像是构建网络世界的基石,使得信息能够在不同的终端之间快速、准确地传输。
而在《计算机网络技术》的第四章,我们深入探讨了一些常见的网络设备,通过练习来加深对它们的理解和应用能力。
首先,让我们来认识一下交换机。
交换机是一种在局域网中使用非常广泛的网络设备。
它的主要作用是在多个网络设备之间建立连接,并根据 MAC 地址来转发数据帧。
简单来说,交换机就像是一个智能的交通警察,能够准确地将数据发送到目标设备。
在练习中,我们会涉及到交换机的配置和管理。
例如,设置 VLAN (虚拟局域网)来划分不同的网络区域,提高网络的安全性和性能。
通过创建不同的VLAN,我们可以将不同部门或用途的设备分隔开来,减少广播风暴的影响,同时也能更好地控制网络访问权限。
还有端口的配置,比如设置端口的速率、双工模式等。
这对于确保网络的稳定运行和优化网络性能非常重要。
如果端口速率不匹配或者双工模式设置不正确,可能会导致数据传输出现错误或者网络拥塞。
接下来是路由器。
路由器是连接不同网络的关键设备,它能够根据IP 地址来选择最佳的路径转发数据包。
在练习中,我们要学会配置路由器的基本参数,如 IP 地址、子网掩码、网关等。
同时,还需要掌握路由协议的配置,比如静态路由和动态路由协议(如 RIP、OSPF 等)。
静态路由适用于小型网络或者网络拓扑比较简单的情况,通过手动指定路由信息,能够实现精确的数据包转发。
而动态路由协议则适用于大型复杂的网络,路由器能够自动学习和更新路由信息,适应网络的变化。
另外,防火墙也是网络安全中不可或缺的设备。
防火墙可以基于规则对网络流量进行过滤和控制,防止未经授权的访问和恶意攻击。
在练习中,我们要学会设置防火墙的访问控制列表(ACL),来限制特定的 IP 地址、端口或者协议的访问。
还需要了解防火墙的工作模式,如透明模式、路由模式等,根据实际网络需求进行选择和配置。
81.【单选题】ARP协议的作用是()。
A.将端口号映射到IP地址B.连接IP层和TCP层C.广播IP地址D.将IP地址映射到硬件地址82.【单选题】路由选择协议位于()A.物理层B.数据链路层C.网络层D.应用层83.【单选题】IP地址为140.111.0.0的B类网络,若要切割为9个子网,而且都要连上Internet,请问子网掩码设为()。
A.255.0.0.0B.255.255.0.0C.255.255.128.0D.255.255.240.084.【单选题】IP协议是无连接的,其信息传输方式是()。
A.点对点B.数据报C.广播D.虚电路85.【单选题】下列关于IP地址的说法中错的是()。
A.一个IP地址只能标识网络中的唯一的一台计算机B.IP地址一般用点分十进制表示C.地址205.106.286.36是一个合法的IP地址D.同一个网络中不能有两台计算机的IP地址相同86.【单选题】在B类网络中,可以分配的主机地址是多少?( )A.1022B.4094C.32766D.6553487.【单选题】OSPF协议是( )。
A.域内路由协议B.域间路由协议C.无域路由协议D.应用层协议88.【单选题】设有2条路由21.1.193.0/24和21.1.194.0/24,如果进行路由汇聚,覆盖这2条路由的地址是()。
A.21.1.200.0/22B.21.1.192.0/23C.21.1.192.0/22D.21.1.224.0/2089.【单选题】下面关于ICMP协议的描述中,对的是( )。
A.ICMP协议根据MAC地址查找对应的IP地址B.ICMP协议把公网的IP地址转换为私网的IP地址C.ICMP协议用于控制数据报传送中的差错情况D.ICMP协议集中管理网络中的IP地址分配90.【单选题】对IP数据报分片的重组通常发生在()上。
A.源主机B.目的主机C.IP数据报经过的路由器D.目的主机或路由器91.【单选题】关于ARP表,以下描述中对的是()。
第4章习题参考答案1. 选择题⑴如果要用非屏蔽双绞线组建以太网,需要购买带[ D ]接口的以太网卡。A. AUIB. F/OC. BNCD. RJ-45⑵连接局域网中的计算机与传输介质的网络连接设备是[ C ]。A. 网卡B. 集线器C. 交换机D. 路由器⑶以太网交换机的100Mbps全双工端口的带宽是[ D ]。A. 20 MbpsB. 200 MbpsC. 10 MbpsD. 100 Mbps⑷在千兆以太网标准中,单模光纤的最大长度可以达到[ D ]。A. 300 mB. 1000 mC. 550 mD. 3000 m⑸当以太网中的连网节点数增加一倍时,每个节点平均能分配到的带宽大约为原来的[ A ]。A. 不变B. 1/2C. 两倍D. 1/10⑹在快速以太网中,支持5类非屏蔽双绞线的标准是[ A ]。A. 100BASE-T4B. 100BASE-LXC. 100BASE-TXD. 100BASE-FX⑺ [ B ]可以通过交换机多端口间的并发连接实现多节点间数据并发传输。A. 以太网B. 交换式局域网C. 令牌环网D. 令牌总线网⑻交换式局域网的核心设备是[ D ]。A. 集线器B. 中继器C. 路由器D. 局域网交换机⑼ [ C ]是一种以光纤作为传输介质的高速主干环网技术。A. WDWM技术B. ATM技术C. FDDI技术D. 以太网⑽把计算机网络分为有线局域网和无线局域网的分类依据是[ B ]。A.网络的地理位置B. 网络的传输介质C.网络的拓扑结构D.网络的成本价格2. 简答题⑴局域网的主要特点是什么?其局域网体系结构与ISO模型有什么异同之处?答:局域网是指分布地理范围在几公里以内的计算机网络。
特点:地理分布范围小;数据传输率高;误码率低;由单一组织机构管理。
局域网中不需要中间数据交换,也即没有路由选择问题,因此在局域网中没有网络层及以上层次,只有OSI参考模型下面的两层,但是局域网中的数据链路层又分为逻辑链路子层LLC和媒体访问控制子层MAC两个子层。
第四章
P450-22: Consider the following network. With the indicated link costs, use Dijkstra’s shortest-path algorithm to compute the shortest path from x to all network nodes. Show how the algorithm works by computing a table.
Answer
Problem 22
D(y),p(y)D(z),p(z) Step N’D(s),p(s) D(t),p(t)D(u),p(u)D(v),p(v)D(w),p(w
)
0x∞∞∞8,x6,x6,x∞
1xw∞∞14,w8,x6,x∞
2xwy∞15,y14,w7,y18,y
3xwyv∞11,v10,v18,y
4xwyvu14,u11,v18,y
5xwyvut12,t16,t
6xwyvuts16,t
7xwyvutsz
y t z
x v s
w u
Routing Table:
P451-25: Consider the network fragment shown below. x has only two attached neighbors, w and y. w has a minimum-cost path to destination u of 5, and y has a minimum-cost path to u of 6. The complete paths from w and y to u (and between w and y) are not shown. All link costs in the network have strictly positive integer values.
a.Give x’s distance vector for destinations w, y, and u.
b.Give a link-cost change for either c(x,w) or c(x,y) such that x will inform its neighbors of a new
minimum-cost path to u as a result of executing the distance-vector algorithm.
c.Give a link-cost change for either c(x,w) or c(x,y) such that x will not inform its neighbors of a
new minimum-cost path to u as a result of executing the distance-vector algorithm.
Answer
Problem 25
a. D x(y) = 5, D x(w) = 2, D x(u) = 7
b. First consider what happens if c(x,y) changes. If c(x,y) becomes larger or smaller (as long as c(x,y) > 0), the least cost path from x to u will still have cost at least 7. Thus a change in c(x,y) will not cause x to inform its neighbors of any changes. Now consider if c(x,w) changes. If c(x,w) = 1, then the least-cost path to u continues to pass through w and its cost changes to 5 + ; x will inform its neighbors of this new cost. If c(x,w) = > 6, then the least cost path now passes through y and has cost 11; again x will inform its neighbors of this new cost.
c. Any change in link cost c(x,y) will not cause x to inform its neighbors of a new minimum-cost path to u .。