网络层提供两种服务
(完整版)计算机网络(第二版)胡亮等编著第五章习题及答案

(完整版)计算机⽹络(第⼆版)胡亮等编著第五章习题及答案复习指南:本章共有5.1-5.7七节内容,没有在考试之外的。
5.1-5.2,⽤时25min。
5.3-5.4,⽤时90min。
5.5,⽤时30min。
5.6,⽤时60min。
5.7,⽤时35min。
参考上课⽤时,可推测重点章节为5.3,5.4,5.6。
推荐看PPT。
5.5,5.7掌握概念。
5.1,5.2简单了解。
课后习题:5.1 通讯⼦⽹的最⾼层是哪⼀层?5.2 ⽹络层的两个主要功能是什么?5.3 在OSI模型中,⽹络层提供了哪两种服务?5.4 ⾯向连接的⽹络服务完成⼀次传输需要哪⼏个过程?5.5 说明⾯向连接的服务和⾯向⽆连接的服务的优缺点。
5.6 说明为什么在⽹络中各个结点对虚电路进⾏独⽴编号。
5.7 第三层交换机与传统的路由器相⽐有哪些优点?5.8 路由选择的最基本要求是什么?5.9 什么是⾮适应性路由选择?什么是适应性路由选择?5.10 什么是拥塞?拥塞产⽣的原因是什么?拥塞对系统有什么影响?5.11 拥塞控制的⽅法有哪些?5.12 在流量控制中,如果采⽤数据报⽅式⼯作,容易产⽣什么样的死锁?如果采⽤虚电路的⽅式⼯作,容易产⽣什么样的死锁?5.13 常⽤的计算最短路径的⽅法有哪两种?5.14 ⽐较距离向量路由和链状状态路由?OSPF属于哪类路由协议?BGP协议属于哪类协议?习题参考答案:5.1 通讯⼦⽹的最⾼层是哪⼀层?⽹络层是通讯⼦⽹的最⾼层,也是主机和通讯⼦⽹的接⼝。
5.2 ⽹络层的两个主要功能是什么?交换和路由。
交换是在两个或者多个设备之间建⽴临时链接,使没有物理链路直接相连的两个或者多个设备之间能够通信。
路由是选择从⼀点到另⼀点发送数据包的最佳路径。
5.3 在OSI模型中,⽹络层提供了哪两种服务?OSI: ⾯向连接的⽹络服务(CONS)和⾯向⽆连接的⽹络服务(CLNS)。
TCP/IP: ⾯向⽆连接的⽹络服务(CLNS)。
5.4 ⾯向连接的⽹络服务完成⼀次传输需要哪⼏个过程?发送者发送⼀个连接请求包,接收者使⽤⼀个连接确认包进⾏确认,发送者传输数据,发送者发送⼀个连接终⽌请求包,接收者使⽤⼀个连接终⽌包进⾏确认。
网络模拟题

计算机网络模拟题一、单项选择题(本大题共20小题,每小题1分,共20分)1.Internet中发送邮件协议是()。
A、FTPB、SMTPC、HTTPD、POP2.管理计算机通信的规则称为()。
A、协议B、介质C、服务D、网络操作系统3.以下哪一个选项按顺序包括了OSI模型的各个层次A、物理层,数据链路层,网络层,运输层,会话层,表示层和应用层B、物理层,数据链路层,网络层,运输层,系统层,表示层和应用层C、物理层,数据链路层,网络层,转换层,会话后,表示层和应用层D、表示层,数据链路层,网络层,运输层,会话层,物理层和应用层4.在 OSI模型中,第 N层和其上的 N+ l层的关系是()。
A、N层为N十1层提供服务B、N十1层将从N层接收的信息增加了一个头C、N层利用N十1层提供的服务D、N层对N+1层没有任何作用5.在同一个信道上的同一时刻,能够进行双向数据传送的通信方式是()。
A、单工B、半双工C、全双工D、上述三种均不是6.Ethernet以太网结点最多可达()个。
A、512B、1024C、2048D、40987.负责提供可靠的端到端数据传输的是()的功能。
A、传输层B、网络层C、应用层D、数据链路层8.一个C类地址,最多能容纳的主机数目为()。
A、64516B、254C、64518 D、2569.能够使主机或路由器报告差错情况和提供有关异常情况的报告是下列那种协议的功能。
()A、IPB、HTTPC、ICMPD、TCP10.下列设备中,可隔绝广播风暴的是()。
11.路由选择是()的功能。
A、网络层B、传输层C、应用层D、数据链路层12.滑动窗口协议用于()的协议。
A、差错控制B、流量控制C、拥塞控制D、链路管理13.下列哪个不是TCP/IP的必须配置的参数:A、IP地址B、子网掩码C、默认网关D、域后缀14.下列IP地址中可供分配使用的是:()。
A、127.0.0.1B、16.16.16.16C、199.98.0.0D、192.168.255.015. 100Base-T使用哪一种传输介质?()A、同轴电缆线路B、双绞线C、光纤D、红外线16.若HDLC帧的数据段中出现比特串“0111110011”,则比特填充后的输出为()A、01111100110B、00111110011C、01111100011D、0111101001117.某主机A希望与主机B进行通信,主机A、B的相关配置为:A: IP:120.67.240.58 B: IP:202.67.45.48子网掩码:255.255.255.0 子网掩码:255.255.255.0主机A通过发送ARP报文可以获得的MAC地址为()18.下列哪种为全文检索搜索引擎()A、 Google(谷歌)B、雅虎C、新浪D、搜狐19.计算机网络上的通信面临以下的四种威胁()A、截获、中断、篡改、窃听B、攻击、中断、篡改、伪造C、攻击、中断、窃听、伪造D、截获、中断、篡改、伪造20.非屏蔽双绞线的直通电缆用于下列哪两种设备间的通信:( )A、PC到路由器B、PC到PCC、交换机到交换机D、交换机到路由器二、填空题(本大题共10小题,每空1分,共20分)1、在TCP/IP配置中,如果不配置,信息只能在本地网中进行传送。
计算机网络课后习题答案第4章

计算机网络课后答案第五版作者谢希仁课后习题答案第四章网络层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:用于探寻、转发本局域网内的组成员关系。
5.IP地址分为几类?各如何表示?IP地址的主要特点是什么?分为ABCDE5类;每一类地址都由两个固定长度的字段组成,其中一个字段是网络号net-id,它标志主机(或路由器)所连接到的网络,而另一个字段则是主机号host-id,它标志该主机(或路由器)。
计算机网络习题

计算机网络习题1. 传输层传输的基本单位是( )。
A.帧B.分组C.TPDU D.APDU2. 下列特点中哪个不是电路交换的()A.可实现实时通信B.建立需一定时间C.可用于不同速率终端通信D.独占方式工作3.从传输时延的角度下列哪种表示是正确的()A.电路交换<分组交换<报文交换B.分组交换<电路交换<报文交换C.电路交换<报文交换<分组交换D.报文交换<电路交换<分组交换4. 滑动窗口协议中后退N协议的最大窗口数为()A.2N-1 B。
2N C。
2N-1D。
2N5.众所周知的端口号(well-known port)的范围是()A.1-127B.1-1024C.1-511D.300以下6.下面哪个不属于网络层的拥塞控制方法()A. 抑制分组B. 标记警告位C.流量整形D.慢启动7.下列关于CRC循环码哪个是错误的A. 生成多项式需要发送方和接收方都知道B. 生成多项式中包含了(x+1)的因子C. 能够检错概率超过99%D. IP分组中利用CRC码进行头部校验8. TCP是互联网中的传输层协议,TCP协议进行流量控制的方法是()A. 使用停等ARQ 协议B. 使用后退N协议C. 使用固定大小的滑动窗口协议D. 使用可变大小的滑动窗口协议9. 网桥转发数据依据的是()。
A.MAC地址B.IP地址C.LLC地址D.端口地址10. 1km长,数据传输数率为10M的基带以太网,电信号的传输数率为100m/us,其冲突时间片为()。
A.10us B.20us C.30us D.5us参考答案:1~5 :C C C A B 6~10: D D D A B1.使用负载丢弃方法解决网络拥塞问题,对视频数据流,应该采用__ __,对于文件传输的数据流,应该采用__ __。
2.HDLC有三种不同类型的帧,分别称为______、______、无编号帧。
其中前两种类型的帧中,N(R)表示___ __。
400 ISIS概述

@2005 steve6307. All rights reserved.
CCNP+
OSPF and IS-IS
@2005 steve6307. All rights reserved.
CCNP+
OSPF与ISIS的相同点
Classless routing protocol 基于 基于Dijkstra算法的链路状态路由协议 算法的链路状态路由协议 使用 使用Hello消息来建立和维护邻居关系 消息来建立和维护邻居关系 使用区域来实现层次化路由 支持区域间的路由总结 在多点访问网络中选择指定路由器 链路状态信息的更新、泛洪机制 链路状态信息的更新、 收敛性能 适用于 适用于ISP的骨干网 的骨干网
@2005 steve6307. All rights reserved.
CCNP+
OSI协议栈与OSI参考模型的映射
OSI参考模型 参考模型 Application Presentation Session Transport Network Data Link Physical IS-IS TP0 OSI 协议栈 Applications Presentation Service / Presentation Protocol Session Service / Session Protocol TP1 CONP/CMNS TP2 TP3 ES-IS TP4 CLNP/CLNS
@2005 steve6307. All rights reserved.
CCNP+
典型的NSAP地址结构
The simplest NSAP format used by most companies running IS-IS as their IGP is as follows:
微软网络试题

计算机网络试题一、填空题(每空2分,共40分)1.通常路由选择算法分为两大类,分别为_____________和_____________。
一个理想的路由选择算法所应具有的特点是________________、_____________、______________、_____________、_______________、_______________。
2.在数据报服务中,网络节点要为每个____________选择路由,在虚电路服务中,网络节点只在连接_________________时选择路由。
3.网络协议是通信双方必须遵守的事先约定好的规则,一个网络协议由___________、____________和____________三部分组成。
4.开放系统互连参考模型OSI中,共分七个层次,其中最下面的三个层次从下到上分别是__________________、____________________、____________________。
5.网络互连时一般要使用网络互连器,根据网络互连器进行协议和功能转换对象的不同可以分为、_____________、_____________、_____________、_______________四种。
二、选择题(每个2分,共16分)1.EIA RS-232C规定的一种标准连接器是()。
A.9芯 B.15芯C.25芯 D.37芯2.为局域网上各工作站提供完整数据、目录等信息共享的服务器是()服务器。
A.磁盘 B.终端C.打印 D.文件3.接收端发现有差错时,设法通知发送端重发,直到正确的码字收到为止,这种差错控制方法称为()。
A.前向纠错 B.自动请求重发C.冗余检验 D.混合差错控制4.HDLC是()。
A.面向字符型的同步协议 B.面向比特型的同步协议C.异步协议 D.面向字计数的同步协议5.一般认为决定局域网特性的主要技术有三个,它们是()。
第四章+网络层+习题

第四章网络层1.网络层向上提供的服务有哪两种?是比较其优缺点。
2.作为中间设备,转发器、网桥、路由器和网关有何区别?3.试简单说明下列协议的作用:IP、ARP和ICMP。
4.IP地址分为几类?各如何表示?IP地址的主要特点是什么?5.试说明IP地址与硬件地址的区别,为什么要使用这两种不同的地址?6.(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。
试问在其中每一个子网上的主机数最多是多少?(5)一A类网络的子网掩码为255.255.0.255;它是否为一个有效的子网掩码?(6)某个IP地址的十六进制表示C2.2F.14.81,试将其转化为点分十进制的形式。
这个地址是哪一类IP地址?(7)C类网络使用子网掩码有无实际意义?为什么?7.试辨认以下IP地址的网络类别。
(1)128.36.199.3 (2)21.12.240.17 (3)183.194.76.253 (4)192.12.69.248 (5)89.3.0.1 (6)200.3.6.28. IP数据报中的首部检验和并不检验数据报中的数据。
这样做的最大好处是什么?坏处是什么?9.当某个路由器发现一IP数据报的检验和有差错时,为什么采取丢弃的办法而不是要求源站重传此数据报?10.什么是最大传送单元MTU?它和IP数据报的首部中的哪个字段有关系?11.在因特网中将IP数据报分片传送的数据报在最后的目的主机进行组装。
还可以有另一种做法,即数据报片通过一个网络就进行一次组装。
是比较这两种方法的优劣。
12. 一个3200位长的TCP报文传到IP层,加上160位的首部后成为数据报。
下面的互联网由两个局域网通过路由器连接起来。
计算机网络期末复习知识点整理

第一章概述1.网络是指“三网”:电信网络、有线电视网络和计算机网络2.计算机网络向用户可以提供那些服务:连通性;共享3.网络是由若干结点和连接这些结点的链路组成4.互联网是“网络的网络”5.因特网服务提供商ISP(Internet Service Provider)6.因特网的拓扑结构划分两大块:边缘部分称为资源共享;核心部分称为通讯子网7.在网络边缘的端系统之间的通信方式划分为两大类:客户—服务器方式(C/S方式)和对等方式(P2P方式)8.路由器是实现分组交换的关键构件。
常用的交换方式:电路交换、分组交换、报文交换9.计算机网络按网络的作用范围分为:广域网WAN、城域网MAN、局域网LAN、个人区域网PAN10.开放系统互连基本参考模型OSI/RM(Open Systems Interconnection Reference Model)11.网络协议:为进行网络中的数据交换而建立的规则、标准或约定。
由三要素组成:语法、语义和同步1-10 试在下列条件下比较电路交换和分组交换。
要传送的报文共x(bit)。
从源点到终点共经过k 段链路,每段链路的传播时延为d(s),数据率为b(b/s)。
在电路交换时电路的建立时间为s(s)。
在分组交换时分组长度为p(bit),且各结点的排队等待时间可忽略不计。
问在怎样的条件下,分组交换的时延比电路交换的要小?(提示:画一下草图观察k段链路共有几个结点。
)答:线路交换时延:kd+x/b+s, 分组交换时延:kd+(x/p)*(p/b)+ (k-1)*(p/b)其中(k-1)*(p/b)表示K段传输中,有(k-1)次的储存转发延迟,当s>(k-1)*(p/b)时,电路交换的时延比分组交换的时延大,当x>>p,相反。
1-11 在上题的分组交换网中,设报文长度和分组长度分别为x和(p+h)(bit),其中p为分组的数据部分的长度,而h为每个分组所带的控制信息固定长度,与p的大小无关。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
虚电路服务的思路来源于传统的电信网。
▪ 电信网负责保证可靠通信的一切措施,因 此电信网的结点程控交换机复杂而昂贵。
数据报服务和虚电路服务的比较
对比的方面 思路 连接的建立 目的站地址
分组的转发
结点出故障时 分组的顺序 差错控制和 流量控制 拥塞控制
4.1 网络层提供的两种服务
数据报和虚电路:
网络层为主机的传输层所提供的服务可以有两大类:
无连接的网络服务(数据报服务) 面向连接的网络服务(虚电路服务)
电信网----因终端简单,故网络做得复杂,做成面向连接的 因特网----因端系统复杂(智能),故网络可做得简单些
网络层向上只提供简单灵活的、无连接的、尽最大努力 交付的数据报服务,每个分组(数据报)独立发送,网络层不提 供服务质量的承诺。如要通信可靠,由主机传输层去做。
路由器大多为多协议路由器,能够同时支持多
种不同的网络层协议。
路由器不转发目标地址为全1的广播包,因此
可以阻止“广播风暴” ( 广播域的概念 )
用路由器进行网络互联
路由器
Switch
Switch
冲突域1
HUB
广播域 1
冲突域2
交换机可以分隔冲突域, 广播域 2 路由器可以分隔广播域。
冲突域3
工作原理
数据报服务
网络随时接受主机发送的分组(即数据报),网络为每个
分组独立地选择路由。
网络尽最大努力地将分组交付给目的主机,但网络对源主
机没有任何承诺。 ▪ 网络不保证所传送的分组不丢失,也不保证按源主机 发送分组的先后顺序以及在时限内必须将分组交付给 目的主机。 ▪ 当网络发生拥塞时,网络中的结点可根据情况将一些 分组丢弃。
数据报提供的服务是不可靠的,不能保证服务质量。 “尽最大努力交付”的服务就是没有质量保证的服务。
数据报服务示意图
H2
H1 向 H5 发送分组
B
路径可能变化
H1
A
选择路由独立
信包可能丢失、
乱序
不可靠,
H3
尽最大努力交付
H4
D
H2 向 H6 发送分组
H6 E
H5 C
分组交换网
虚电路服务
虚电路服务分为三个阶段:
可由分组交换网负责,也可由用 户机负责 易于实现
出故障的结点可能会丢失分组,一些路 由可能发生变化 到达目的站不一定按发送顺序 用用户机负责
很难实现
路由器的作用与构成
路由器的工作层次
路由器 (Router)
作用
▪ 在网络层提供多个独立的子网间连接服务的 一种存储转发设备。
连接对象
▪ 包括局域网和广域网。
虚电路的建立、数据传输、虚电路的释放。
在虚电路建立后,网络向用户提供的服务就好像在两个主
机之间建立了一对穿过网络的数字管道。所有发送的分组 都按顺序进入管道,然后按照先进先出的原则沿着此管道 传送到目的站主机。
到达目的站的分组顺序就与发送时的顺序一致,因此网络
提供虚电路服务对通信的服务质量 QoS (Quality of Service) 有较好的保证。
虚电路服务示意图
H2 B
H1
A
H4 D
H6 E
C H3
H5 分组交换网
同理,主机 H2 和主机 H6 通信之前,也要建立虚电路。
虚电路转发表
虚电路转发表在建立虚电路(虚呼叫)时确定。分组在传送时
只需携带虚电路号,虚电路号只具有本地意义,根据虚电路建立 顺序由各主机、各结点自主排序,入出口号不一定相同。
虚电路转发表建立过程示例二
1. A 请求与 B 建立虚电路
虚电路转发表建立过程示例二
2. B 响应 A 的虚电路建立请求
虚电路转发表建立过程示例二
3. A 和 B 使用虚电路进行数据传输
比较两种服务的思路来源
数据报服务力求使网络生存性好和使对网络
的控制功能分散,因而只能要求网络提供尽最 大努力的服务。
A 入口 1 H1 0 2 H1 1 5 H1 2
出口 B0 B1 B2
B 入口 出口 A 0 E0 A 1 D0
3 H2 0 D 1 A 2 C0
C 入口 出口 4 பைடு நூலகம்3 0 E 0
B 0 D0
D 入口 出口 B 0 H4 0 B 1 E0 E 0 H4 1 C 0 H4 2
E 入口 出口 B 0 H5 0 D 0 H5 1 C 0 D0
虚电路服务 可靠通信应当由网络来保证
必须有
仅在连接建立阶段使用,每个分 组使用短的虚电路号
属于同一条虚电路的分组均按 照同一路由进行转发
数据报服务 可靠通信应当由用户主机来保证 不要 每个分组都有目的站的全地址
每个分组独立选择路由 进行转发
所有通过出故障结点的虚电路均 不能工作 总是按发送顺序到达目的站
注意:由于采用存储转发技术,虚电路和电路交换的连接
不同。电路交换真正占有一条通道,而虚电路则是断续地 占有一段又一段的链路。
虚电路服务示意图
H1 要和 H5 通信 虚电路
H2 B
H1
A
H3
H4 H1 向 H5 发送的 D 所有分组都沿此
虚电路传送。
H6 E
H5 C
分组交换网
主机 H1 先向主机 H5 发出一个特定格式的控制信息分组,要求进行通信,同 时寻找一条合适路由。若 H5 同意通信就发回响应,然后双方就建立了虚电路。
直接交付和间接交付
当主机 A 要向另一个主机 B 发送数据报时,先
要检查目的主机 B 是否与源主机 A 连接在同一 个网络上:
❖ 如果是,就将数据报直接交付给目的主机 B 而
H2
H3
结点A的虚电路转发表
B
C
入口 入虚电路号 出口 出虚电路号
H1
A
H1
0
D
H4
B
0
E
H1
1
B
1
H5
H1
2
B
2
虚电路转发表建立过程示例一
H2
H3
B
C
H1 A
D H4 E
H5
依次建立5条VC: VC1:A--B--E VC2:A--B--D VC3:B--D--E VC4:C--E--D VC5:A--B--C--D
采用存储转发的方法:
接收并缓存IP数据分组,提取分组目的IP地址,然 后查路由表决定转发路径, 如果未查到, 则丢弃该分组。
路由表——用于存放到达其他网络的路由信息。
[比较] 交换机也用查表的方法决定转发路径,但交换机的表是 “端口MAC地址” 表,存放的是端口与目的MAC地址之间的关系,要用帧 中的MAC地址查表; 而路由器中的路由表是 “端口-网络地址” 表,存放的是端口与目 的网络地址之间的关系,故要从分组中提取IP地址,并解析出其中的网 络地址部分来查表。