计算机网络第四章作业

合集下载

计算机网络第四章习题

计算机网络第四章习题

第四章数据链路层补充习题一.选择题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、网络层向上提供的服务有哪两种?试比较其优缺点。

(教材109)答:网络层向上提供了数据报和虚电路两种服务,其优缺点的比较如下:(1)虚电路是面向连接的,提供的服务可以保证数据传输的可靠性和投递顺序的正确性;数据报是无连接的,只提供尽最大努力的交付,不能保证传输的可靠性和投递顺序的正确性。

(2)网络采用数据报传输方式可大大简化网络层的结构;虚电路让电信网络负责保证可靠通信所采取的措施,使得电信网的结点交换机复杂而昂贵。

但是相对而言,采用数据报时,由主机负责端到端的可靠性,包括差错处理和流量控制,因此主机的处理负担较大。

(3)虚电路有连接建立和释放阶段,数据传输启动慢;数据报不用建立连接,数据传输启动快。

(4)为了在交换结点进行存储转发,在使用数据报时,每个分组必须携带完整的地址信息。

而在使用虚电路的情况下,每个分组不需要携带完整的目的地址,只需要有一个简单的虚电路号码标识,这就使得虚电路分组中的控制信息部分的比特数减少,从而减少了系统开销。

(5)虚电路在连接建立的阶段确定数据传输的路由,属于同一条虚电路的分组均按照同一条路由进行转发;数据报对每个分组都独立的做路由选择。

显然,在数据传输阶段,数据报的路由处理负担较大。

但是在网络出现故障的情况下,所有通过故障结点的虚电路都不能工作,而数据报可以灵活的选择替代路由。

2、网络互连有何实际意义?进行网络互连时,有哪些共同的问题需要解决?(教材110)答:(1)单一的网络无法满足各种用户的多种需求,因此,把许多种不同类型的物理网络互相连接在一起,可以实现更大范围内的通信。

实际中使用的TCP/IP 协议,定义了一种抽象的网络,隐藏了互连的各种不同物理网络的细节,使得互连后的网络像一个单一的大网络。

(2)进行网络互连时,需要解决的共同的问题:不同的寻址方案、不同的最大分组的长度、不同的网络接入机制、不同的超时控制、不同的差错恢复方法、不同的状态报告方法、不同的路由选择技术、不同的用户接入控制、不同的服务(面向连接的服务和无连接的服务)、不同的网络管理和控制方式等。

计算机网络(第5版)课后习题答案:第4章-网络层

计算机网络(第5版)课后习题答案:第4章-网络层

第四章网络层4-01. 网络层向上提供的服务有哪两种?试比较其优缺点。

答:网络层向运输层提供“面向连接”虚电路(Virtual Circuit)服务或“无连接”数据报服务。

前者预约了双方通信所需的一切网络资源。

优点是能提供服务质量的承诺。

即所传送的分组不出错、丢失、重复和失序(不按序列到达终点),也保证分组传送的时限。

缺点是路由器复杂,网络成本高;后者无网络资源障碍,尽力而为,优缺点与前者互易。

4-02. 网络互连有何实际意义?进行网络互连时,有哪些共同的问题需要解决?答:网络互联可扩大用户共享资源范围和更大的通信区域。

进行网络互连时,需要解决共同的问题有:⑴不同的寻址方案;⑵不同的最大分组长度;⑶不同的网络接入机制;⑷不同的超时控制;⑸不同的差错恢复方法;⑹不同的状态报告方法;⑺不同的路由选择技术;⑻不同的用户接入控制;⑼不同的服务(面向连接服务和无连接服务);⑽不同的管理与控制方式。

4-03. 作为中间设备,转发器、网桥、路由器和网关有何区别?答:中间设备又称为中间系统或中继(relay)系统。

⑴物理层中继系统:集线器,转发器(repeater)。

⑵数据链路层中继系统:交换机,网桥或桥接器(bridge)。

⑶网络层中继系统:路由器(router)。

⑷网桥和路由器的混合物:桥路器(brouter)。

⑸网络层以上的中继系统:网关(gateway)。

4-04. 试简单说明下列协议的作用:IP、ARP、RARP和ICMP。

答:IP协议:实现网络互连。

使参与互连的性能各异的网络从用户看起来好像是一个统一的网络。

网际协议TCP、IP是TCP/IP体系中两个最主要的协议之一,与IP协议配套使用的还有四个协议。

ARP协议:是解决同一个局域网上的主机或路由器的IP地址和硬件地址的映射问题。

RARP:是解决同一个局域网上的主机或路由器的硬件地址和IP地址的映射问题。

ICMP:提供差错报告和询问报文,以提高IP数据交付成功的机会。

第四章 计算机网络_练习题

第四章 计算机网络_练习题

判断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之间。

第四章计算机网络技术练习及答案

第四章计算机网络技术练习及答案

B. 蓝牙
C. ISDN
D. ADSL
33. 用户通过电话拨号上网时必须使用 MODEM,其最主要的功能是________。
A. 将数字信号与音频模拟信号进行转换
B. 对数字信号进行压缩编码和解码
C. 将模拟信号进行放大 D. 对数字信号进行加密和解密 34. 外置 MODEM 与计算机连接时,现在大多使用________。
户身份后授予一定的访问权限。身份鉴别/身份认证/真实性鉴别 19. 目前大多数银行的 ATM 柜员机是将 IC 卡或磁卡和________结合起来进行身份鉴别的。
口令 20. 因特网中的________是将内网与外网相隔离的技术,目的是保障内网的信息安全。防火
另一种是在链源所在文本(件)内部有标记的某个地方,该标记通常称为______。书签 16. 从概念上讲,Web 浏览器由一组客户程序、一组解释器和一个作为核心来管理它们的
_________程序所组成。控制 17. 使用计算机对数据进行加密时,通常将加密前的原始数据(消息)称为________;加密
后的数据称为密文。明文 18. 人的眼底虹膜具有与指纹一样特有的纹理,常被用来作为________的依据,以便确定用
________。
A. 网络协议
C. 网络拓扑结构
B. 网络服务器
D. 网络终端
6. 在 C/S 模式的网络数据库体系结构中,应用程序都放在________上。
A. Web 浏览器
C. Web 服务器
B. 数据库服务器
D. 客户机
7. 将网络划分为广域网(WAN)、城域网(MAN)和局域网(LAN)主要是依据________。
A. 接入计算机所使用的操作系统
C. 网络拓扑结构

《计算机网络》第4章 选择题、是非题

《计算机网络》第4章  选择题、是非题

答案:C 提示:ICMP从结构上看位于IP上方,
因为ICMP消息是在IP分组内携 带的。
在路由器中,排队发生在:
A. B. C. D. 输入端口 输出端口 交换结构 以上都有
答案:D
在一个高性能的路由器中,路由表 的备份保存在
A. B. C. D. 交换结构 输出端口 输入端口 以上答案全部正确
答案:B
在虚电路网络中,分组交换涉及虚电路的 建立,每个分组交换知道经过它的 VC号。 答案:对 在数据报网络中,每个分组携带有目的地 主机的地址。 答案:对 在距离向量算法中,每个节点有一个整个 网络的信息表,并可以确定网络中自 己到其他所有节点的最短路径。 答案:错 在BGP路由算法中,每个AS将其估计的 到达其他所有可能的AS的最短距离 告知他的邻居。 答案:错
答案:C 提示:考虑最坏情况:N个输入端口的分
组通过交换结构被传到同一个输出端 口上,输出端口同样不会发生排队。
假定一个IPV6的路由器希望发送一个数 据报到另一个IPV6路由器,但他们之 间的连接是由一些IPV4的路由器构成。 如果这两台路由器之间使用隧道技术, 则:
A. 发送IPV6的路由器会有一个或多个IPV6 分片,每个分片都不会大于IPV4的最大 数据报大小 B. 发送IPV6的路由器创建一个IPV6的数据 报,并把它放在一个IPV4数据报的数据 字段中 C. 发送IPV6的路由器创建一个IPV4的数据 报,并把它放在一个IPV6数据报的数据 字段中 D. 以上答案都不正确
假定一个应用程序每秒中产生60字 节的数据块,每个数据块封装入 一个TCP报文段,然后再封装入 IP数据报中。每个数据报中应用 层数据的比例是多少?
A. B. C. D. 40% 20% 80% 60%

《计算机网络》第3,4章作业 (答案)

《计算机网络》第3,4章作业 (答案)

第三、四章作业参考答案单选题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__。

计算机网络CH4习题解答

计算机网络CH4习题解答

计算机网络第四章习题制作人:北邮王小茹习题2:N个站点共享一个56kbps的纯ALOHA信道。

每个站点平均每100秒输出一个1000比特的帧,即使前一个帧没有发送完毕也依旧进行(例如,每个站点都有缓存)。

N的最大值是多少?解答:对于纯ALOHA,可用的带宽是: 0.184*56kbps = 10.304kbps。

每个站点需要的带宽是 1000/100 = 10bps。

所以: N = 10304 / 10 = 1030个。

习题3:对比纯A LOHA和分槽ALOHA在低负载情况下的延迟,那一个比较小?原因?解答:低负载条件下,纯ALOHA无需等待时槽的开始,发送可以立即随时开始,而分槽缺必须等到每个时槽开始才能发送,因此纯ALOHA延迟小。

习题4:提示,就是求G。

习题5:一大群ALOHA用户每秒钟产生50个请求,包括原始的请求和重传的请求,时槽为40ms。

(a)首次发送成功的概率是多少?(b)恰好K次冲突之后成功的概率是多少?(c)所需传送次数的期望是多少?解答:(a)假设在一个帧时内生成k帧的概率服从泊松分布:对于分槽ALOHA,在任意一个帧时内无其它帧发送的概率为e-G。

现在时槽长度为40ms,则每秒25个时槽,产生50个请求,所以每个时槽产生两个请求,则G=2,因此首次尝试成功的概率是e-2。

(b) 概率=(1-e-G)k e-G=将G=2带入,即可。

(c) 若前k-1次冲突,第k次成功,则概率p =(1-e-G)k-1e-G那么每帧传送次数的数学期望E= =e-G=7.4习题6:对于一个无限用户分槽ALOHA信道的测量表明,10%的时槽是空闲的。

(a)信道负载G为多少?(b)吞吐量为多少?(c)信道是负载不足还是过载?(a)已知 p = e-G所以G =-Inp = -In0.1 = 2.3(b)已知S= G e-Gs = 2.3*0.1 = 0.23(C)G>1,所以是过载的。

习题16:标准的10Mbps以太网的波特率?20M习题17 画出位流0001110101的曼彻斯特编码?习题18:略习题19:一个1km长,10Mbps的CSMA/CD LAN(不是802.3),其传播速度为200m/us。

计算机网络_第四章习题

计算机网络_第四章习题

计算机网络_第四章习题第四章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。

计算机网络技术第4章习题参考答案

计算机网络技术第4章习题参考答案

第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两个子层。

《计算机网络》第四章作业参考答案

《计算机网络》第四章作业参考答案

第四章作业参考答案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。

计算机网络-第4章习题

计算机网络-第4章习题

第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协议,那么互连这些局域网必须选择()。

计算机网络练习题第4章网络层-答案

计算机网络练习题第4章网络层-答案

第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.通信子网的构成基本上有两种不同的思想,即虚电路方式和数据报方式,试对它们的不同之处进行比较。

答:通常,公用分组交换网采用两种交换方式,即数据报方式和虚电路方式。

数据报是指一个带有源站地址和目的站地址的报文分组。

当数据报进入通信子网后,各交换节点可以根据前方站点的工作情况,分头将各个数据报发送出去,这些数据报可能并不沿同一条路线传送,只是到目的站点之后,再将各个数据报组装成原来的报文。

数据报方式是一种无连接的交换方式,即通信子网中的各节点并不需要与下一节点建立连接后才传送分组,而是只要前方线路空闲,就立即将分组发送出去。

在数据报方式下,各个分组可能通过不同的路线传送,因而可以选择当时最佳路线,从而节省时间,提高效率,但无法保证各个数据报能按它们发送时的顺序到达目的地,需要进行复杂的重新组装。

计算机网络第4章练习及答案点评

计算机网络第4章练习及答案点评

一、单选题题目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题干()是指控制多个节点利用公共传输介质发送和接收数据的方法,是局域网最重要的一项基本技术。

计算机网络第4章试题

计算机网络第4章试题

计算机⽹络第4章试题【课程信息】课程名称:计算机⽹络课程编码:任课教师:【录⼊】【章节】第4章⽹络层【知识点】【单选题】1、⼀般来说,⽤拨号IP⽅式连⼊Internet所需的硬件设备主要有_________。

A.同轴电缆、⽹卡、计算机B.Modem、光纤C.计算机、Modem、分配了电话号码的电话线D.⽹卡、计算机答案:C难度:分值:知识点:评析:2、IPv4的IP地址有多少位_________。

A.64位B.48位C.32位D24位答案:C难度:分值:知识点:评析:3、在给主机设置IP 地址时,那⼀个能使⽤()A.29.9.255.15B.127.21.19.109C.192.5.91.255难度:分值:知识点:评析:4、在Internet中,⽤字符串表⽰的IP地址称为_________A.帐户B.域名C.主机名D.⽤户名难度:分值:知识点:评析:5、IP地址190.233.27.13是_________类地址A.AB.BC.CD.D答案:B难度:分值:知识点:评析:6、关于IP主机地址,下列说法正确的是_________A.地址主机部分可以全1也可以全0B.P地址⽹段部分可以全1也可以全0C.地址⽹段部分不可以全1也不可以全0D.P地址可以全1也可以全0答案:C难度:分值:知识点:评析:7、在因特⽹中,IP数据报从源结点到⽬的结点可能需要经过多个⽹络和路由器。

在整个传输过程中,IP数据报报头中的B.源地址有可能发⽣变化⽽⽬的地址不会发⽣变化C.源地址不会发⽣变化⽽⽬的地址有可能发⽣变化D.源地址和⽬的地址都有可能发⽣变化答案:A难度:分值:知识点:评析:8、IP 协议的核⼼问题是_________。

A.传输B.寻径C.封装D.选择答案:B难度:分值:评析:9、必须要由⽹络管理员⼿动配置的是_________。

A.静态路由B.直连路由C.动态路由D.间接路由答案:A难度:分值:知识点:评析:10、路由器运⾏于OSI模型的_________。

计算机网络第四版参考答案第四章

计算机网络第四版参考答案第四章

第四章局域网(P135)1、局域网的主要特点是什么?为什么说局域网是一个通信网?答:局域网LAN是指在较小的地理范围内,将有限的通信设备互联起来的计算机通信网络。

从功能的角度来看,局域网具有以下几个特点:①共享传输信道。

在局域网中,多个系统连接到一个共享的通信媒体上。

②地理范围有限,用户个数有限。

通常局域网仅为一个单位服务,只在一个相对独立的局部范围内连网,如一座楼或集中的建筑群内。

一般来说,局域网的覆盖范围约为10m~10km内或更大一些。

③传输速率高。

局域网的数据传输速率一般为1~100Mbps,能支持计算机之间的高速通信,所以时延较低。

④误码率低。

因近距离传输,所以误码率很低,一般在10-8~10-11之间。

⑤多采用分布式控制和广播式通信。

在局域网中各站是平等关系而不是主从关系,可以进行广播或组播。

从网络的体系结构和传输控制规程来看,局域网也有自己的特点:①低层协议简单。

在局域网中,由于距离短、时延小、成本低、传输速率高、可靠性高,因此信道利用率已不是人们考虑的主要因素,所以低层协议较简单。

②不单独设立网络层。

局域网的拓扑结构多采用总线型、环型和星型等共享信道,网内一般不需要中间转接,流量控制和路由选择功能大为简化,通常在局域网不单独设立网络层。

因此,局域网的体系结构仅相当与OSI/RM的最低两层。

③采用多种媒体访问控制技术。

由于采用共享广播信道,而信道又可用不同的传输媒体,所以局域网面对的问题是多源、多目的的链路管理。

由此引发出多种媒体访问控制技术。

在OSI的体系结构中,一个通信子网只有最低的三层。

而局域网的体系结构也只有OSI的下三层,没有第四层以上的层次。

所以说局域网只是一种通信网。

3、一个7层楼,每层有一排共15间办公室。

每个办公室的楼上设有一个插座,所有的插座在一个垂直面上构成一个正方形栅格组成的网的结点。

设任意两个插座之间都允许连上电缆(垂直、水平、斜线……均可)。

现要用电缆将它们连成(1)集线器在中央的星形网;(2)总线式以太网。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

计算机网络第四章作业-标准化文件发布号:(9456-EUATWK-MWUB-WUNN-INNUL-DDQTY-KII
1、网络层提供的两种服务是什么?是比较这两种服务。

答:(1)虚电路服务和数据报服务。

(2)虚电路服务使用面向连接的使用虚电路号而保证可靠通信的网络,分组在同一条虚电路上转发,结点出现故障时整个网络不能工作,分组顺序到达,端到端的差错控制和流量控制由网络或者用户主机负责;数据报服务不采用面向连接从而不能保证可靠的通信,每个分组都有转发的终点地址,每个分组可能经过不同路由,结点出现故障只是通信线路发生变化同时丢失数据报,分组不一定顺序到达,差错控制和流量控制由用户主机负责。

2、转发器、网桥、网关和路由器的主要区别
3、
答:转发器作用在物理层,只是负责数据比特流的转发,不进行数据的存储;网桥作用在数据链路层,负责对数据帧的存储转发,再转发之前还要做差错检测等工作;路由器工作在网络层,它是局域网之间枢纽,它将局域网连接成真正意义上的网络,在数据转发过程中起到路由选择,确定传输路线的重要工作;网关是工作在网络层以上的中间设备,它负责连接两个不兼容的系统,也是实现网络连接的设备,但是因为它太复杂,目前使用的比较少。

4、IP地址的主要特点是什么
5、比较IP地址和硬件地址为什么要使用这两种不同的地址
答:主要特点:(1)每个IP地址都由网络号和主机号两部分组成;(2)实际上IP地址是标志一个主机(或路由器)和一条链路的接口;(3)因特网的观点,一个网络是具有相同网络号的一组主机的集合,因此,由网桥或者转发器连接的网络仍属于同一个网络,局域网之间的互联要用到路由器;(4)在IP 地址中所有分配的网络的网络号都是平等的,无论是广域网还是局域网。

比较:物理地址是数据链路层和物理层使用的地址,而IP地址是网络层和以上各层使用的地址,是一种逻辑地址,因为它是由软件实现的。

使用两种地址的原因:世界上存在着各种各样的网络,他们使用不同的硬件地址,要使这些异构的网络相互通信就必须进行复杂的硬件地址转换工作,因此由用户主机完成这种工作是不可能的。

但是统一的IP地址解决了这个问题,连接在网络上的全世界统一的IP地址通过ARP高速缓存将硬件地址很容易的得到,ARP是纯软件实现,用户不必知道它的实现细节,这对异构网络互联将是非常方便的,所以在使用MAC地址的同时要使用IP逻辑地址。

6、ARP提供地址转换服务,为什么它要工作在网络层而不是工作在数据链路层?
7、
答:原因是数据链路层的数据传输单位MAC帧并不知到主机或是路由器的IP 地址,而ARP地址转换是将IP地址和MAC地址进行映射,显然在数据链路层没有IP地址不能进行这样的工作,而网络层就知道IP地址,所以ARP提供地址转换服务是工作在网络层。

8、IGMP协议的要点是什么隧道技术是如何使用的
答:(1)IGMP并不是在因特网范围内对多播组成员进行管理的协议,IGMP协议是让连接在本局域网上的多播路由器知道本局域网上是否有主机参加或退出多播组。

(2)隧道技术主要是针对地理位置分散的局域网之间的联系多播,因为两个网之间的网络并不支持多播,隧道技术使两网的边沿路由器对多播数据报进行封装成单播数据报然后在因特网上面进行传送,然后对数据报进行恢复成多播数据报,然后再局域网上进行硬件多播。

9、VPN有哪些特点和有缺点?VPN有几种类型?
答:VPN为成为虚拟专用网,它采用RFC 1918规定的和全球唯一的IP地址不同的专用IP地址进行本次专用网的构建。

优点:大大节约宝贵的全球IP地址资源,专用网内部的信息较安全。

缺点:
VPN的类型:(1)使用隧道技术构建的虚拟专用网构成内联网,(2)远程接入技术,(3)外联网。

10、什么事NAT什么是NAPTNAPT的特点是什么?NAT的优缺点是什么?
答:(1)NAT是网络地址转换的简称,它实现网络全球IP 地址和专用网地址之间的转换。

(2)NAPT是网络地址与端口号转换的简称,它实现网络全球IP地址和端口号和专用网地址和端口之间的转换。

(3)NAPT的特点:NAPT在NAT的基础上还要对TCP或是UDP端口号进行转换,它将应用上升到运输层,它的工作已经设计到运输层的范畴。

(4)NAT优点:它是专用网内部的主机能够和英特网上面的主机进行通信。

NAT缺点:NAT的通信只能由专用网中的主机发起,也就是专用网内部的主机不能充当服务器用,因为因特网主机发来的数据报NAT路由器不知道转换到那个专用网内部主机IP地址。

11、IGP和EGP的主要区别是什么?
12、
答:IGP在一个自治系统内部的使用的路由选择协议,这与互联网其他自治系统选用什么路由选择协议无关。

外部网关协议EGP负责不同的自治系统之间的路由信息的传递,当数据报传到自治系统的边界时将需要EGP将路由选择信息传递到另一个自治系统中。

13、RIP、OSPF和BGP路由选择协议的主要特点是什么?
14、
答:RIP路由信息协议是一种基于距离向量的路由选择协议。

OSPF开放最短路径协议是分布式的链路状态协议,它向本自治系统的所有路由器发送信息,发送的信息是与本路由器相邻的所有路由器的链路状态,只有当链路状态发生变化的时候,路由器才向所有路由器用洪泛法发送此信息。

BGP是路径向量选择协议,它是在不同的自治系统之间进行路由选择的协议。

10、RIP使用UDP,OSPF使用IP,而BGP使用TCP,这样做有何优点?为什么RIP要周期性的和邻站交换信息,而BGP不用?
答:BGP作为自治系统间的路由协议,需要携带大量的路由信息,远远超出了IGP携带路由的数量。

因此,BGP需要采用一种可靠的协议来承载。

所以BGP 选择了TCP协议做为其承载协议,而不是UDP/IP。

这样做的好处是利用了TCP 是一种面向连接的协议,自身能够保证数据传输的可靠,通过重传等机制保证路由协议报文在IP网传输的可靠性,因此BGP协议本身就可以省去这方面的设计工作,简化了协议的设计。

而RIP、OSPF由于使用的是非面向连接的协议(UDP/IP),UDP/IP协议本身无法保证路由协议报文的可靠传输,因此RIP、OSPF就必须通过自身的协议实现来保证路由协议报文在网络中的可靠传输。

为了做到这一点,RIP采用了定期更新的办法,每隔一段时间就重传路由;OSPF 的方向先进一些,通过主从协商的过程来做路由更新报文的隐式确认。

11、链路状态数据库在OSPF中有何作用它是如何建立的
答:(1)链路状态数据库实际上是全网的拓扑结构图,它使全网的路由器保持相同的拓扑链路状态,一个路由器的链路状态数据库与全网的保持一致,且只涉及到与相邻路由器的连通状态,与因特网的规模没有直接的关系,所以它适用于规模很大的网络。

(2)采用洪泛法,在自治系统的内部划分区域,使得开销大大减小。

状态库的建立主要采用OSPF的链路状态请求分组,链路状态确认分组和链路状态更新分组实现。

12、路由器的主要构成部分是什么路由器的主要交换方法有哪些各种主要交换方式有什么特点
答:构成:路由选择部分和分组转发部分。

三种交换方法:(1)通过存储器;(2)通过总线;(3)通过互连网络。

通过存储器时目的地址的查找和分组在存储器中的缓存都是在输入端口中进行的;通过总线数据报从共享总线直接传送到合适的输出端口,而不需要选择处理机的干预,但总线是共享的,同一时间只能有一个数据报在上面传送;通过互连网络N个输入端口和N个输出端口相连,带宽可以很高。

13、叙述洪泛法的算法过程及其特点?
答:过程:每一个路由器向相邻的路由器发送信息,接收信息的路由器再向和它相邻的路由器发送信息,且不向上游路由器发送,可靠的洪泛法在接收到分组后发送确认,重复的分组只发送一次确认信息。

特点:是所有的路由器都知道所发信息,形成全网一致的状态。

14、叙述最长前缀匹配的原理及其算法过程?
答:在路由器中有多项选择满足匹配时选择最长网络前缀的路由,因为它对应的地址块越小,更容易更快的到达目的主机。

算法过程:将IP数据报中IP地址与路由器中的各项的掩码逐位相与然后和对应项的网络前缀比较,相同就行,
但是要找到这样满足条件的最长网络前缀,这时就要用到二叉线索查找表路由。

它的是以路由表网络前缀构造IP地址的唯一前缀的01编码构建的特殊二叉树,叶子节点存储对应的网络前缀和子网掩码,这样就便于快速的找到最长网络前缀。

15、叙述CIDR的特点及其优缺点?说明CIDR路由器转发分组的过程?
答:特点:CIDR消除了传统的A类、B类和C类地址以及划分子网的概念;CIDR把网络前缀都相同的连续的IP地址组成一个“CIDR地址块”。

优点:更充分的利用IPv4地址;它实现的路由聚合使路由器的项目大大减少,便于路由选择;地址以块的方式分配,更加灵活。

缺点:它的使用使得路由器的查找过程更加复杂了。

过程:将转发IP数据报的IP地址和路由器中的依次项的掩码相与,把所得的结果同对应项的网络前缀比较,如果相同且是最长网络前缀则将其从对应项的下一跳路由转发。

依次直到目的主机。

相关文档
最新文档