计算机网络自顶向下方法第四章中文版答案

计算机网络自顶向下方法第四章中文版答案
计算机网络自顶向下方法第四章中文版答案

《计算机网络自顶向下方法》第四章中文版答案

WRI 研究生0601

4复习题

1. 网络层的分组名称是数据报.路由器是根据包的IP地址转发包;而链路层是根据包的MAC地址来转发包.

2. 数据报网络中网络层两个最重要的功能是:转发,选路.虚电路网络层最重要的三个功能是:转发,选路,和呼叫

建立.

3. P200 转发是当一个分组到达路由器的一条输入链路时,该路由器将该分组移动到适当的输出链路.选路是当

分组从发送方流向接收方时,网络层必须决定这些分组所采用的路由或路径.

4. 是,都使用转发表,要描述转发表,请参考4.2节.在虚电路网络中,该网络的路由器必须为进行中的连接维持

连接状态信息。每当跨越一台路由器则创建一个新连接,一个新的连接项必须加到该路由器转发表中;每当释放一个连接,必须从该表中删除该项。注意到即使没有VC号转换,仍有必要维持连接状态信息,该信息将VC号与输出接口号联系起来。每当一个端系统要发送分组时,它就为该分组加上目的地端系统的地址,然后将该分组推进网络中。完成这些无需建立任何虚电路。在数据报网络中的路由器不维护任何有关虚电路的状态信息。每个路由器有一个将目的地址影射到链路接口的转发表;当分组到达路由器时,该路由器使用该分组的目的地址在该转发表中查找适当的输出链路接口。然后路由其将该分组项该输出链路接口转发。虽然在数据报网络中不维持连接状态信息,它们无论如何在其转发表中维持了转发状态信息。在数据报网络中的转发表是由选录算法修改的,通常每1到5分钟左右更新转发表。在虚电路网络中,无论何时通过路由器拆除一条现有的连接,路由器中的转发表就更新。

5. P202 单个分组:确保交付;具有延时上界的确保交付.分组流:有序分组交付;确保最小带宽;确保最大时延抖

动.因特网的网络层不提供这些服务.ATM的CBR(恒定比特率)服务同时提供确保交付和计时.ABR (可用比特率)不提供该假想服务.

6. 交互式实时多媒体应用,如:IP电话和视频会议.这些应用都得益于ATM的CBR服务的实时性.

7. 正是由于有影子拷贝,在每个输入端口的转发都由本地决定,而不用调用中心选路处理器.这种分散的转发方

式避免了在路由器的某一个节点出现转发处理的瓶颈.

8. P211 (1)经内存交换:在输入和输出端口之间的交换是在CPU控制下完成的.输入与输出端口的作用就像在传

统操作系统中的I/O设备一样.一个分组到达一个输入端口,该端口会先通过中断方式向选路处理器发出信号.于是,该分组就被拷贝到处理器内存中.选路处理器从分组首部中取出目的地址,在转发表中

找出适当的输出端口,并将该分组拷贝到

输出端口的缓存中.(2)经一根总线交换:输入端口经一根总线将分组直接传送到输出端口,不需要选路处理器的干预.由于总线是共享的,故一次只能有一个分组通过总线传送.(3)经一个互联网络交换:使用一个纵横的网络,是一个由2n条总线组成的互联网络,它将n个输出端口和n个输入端口连接,一个到达某个端口的分组沿着连到输出端口的水平总线穿行,直至该水平总线与连到所希望的输出端口的垂直总线之交点.

9. P213 如果在输入端口因为交换结构速率慢而引起队列长度的加大,最终将路由器的缓存空间耗尽,就会出现

“分组丢失”.如果交换结构速率大于线路速率的n倍(n是输入端口的数量)就可以消除分组丢失的问题.

10. 因为输出线速率慢而导致输出端队列长度加大,最终将耗尽输出端口的存储空间,在这样的情况下,分组就

被丢弃了。

11. HOL阻塞是在一个输入队列中的一个分组因为被位于线头的另一个分组阻塞, 即使输出端口是空闲的,也必须

等待线头分组发送完了才能通过交换结构发送.(中文版P215图4-11)它发生在输入端口.

12. 有,每个接口都有一个IP地址.

13. 11011111.00000001.00000011.00011011

14. 电脑上试验?不会考吧,略??

15. 通过8个接口,要检索3次转发表.

16. P218 首部占50%(一般数据报承载共40字节首部(20字节IP首部加上20字节TCP首部)。

17. IP数据报内的8个bit的协议字段包含了目标主机应该将报文段交给传输层哪个协议的信息.

18. P225 典型的无线路由器都包含一个DHCP(动态主机配置协议)服务,DHCP可以用来为这5台PC机自动分配

地址以及路由器接口.是的,无线路由器也用NAT(网络地址转换)来从ISP获得唯一的IP地址.因为处于无线路由器覆盖下的主机的移动性比较大,使用了NAT后使局域网作为一个封闭的网络,其出口IP地址只有一个,在局域网内部NAT路由器在使用DHCP为局域网中的主机分配IP地址。这样处于一个路由器下的主机不会因为主机数的增减而频繁的向ISP申请IP地址。增加了其适用性和扩展性。

计算机网络的主要目标是实现

一、选择题 1). 计算机网络的主要目标是实现 A) 数据处理 B) 文献检索 C) 快速通信和资源共享 D) 共享文件 2). 办公室自动化(OA)是计算机的一大应用领域,按计算机应用的分类,它属于 A) 科学计算 B) 辅助设计 C) 实时控制 D) 数据处理 3). 一个字长为6位的无符号二进制数能表示的十进制数值范围是 A) 0~64 B) 0~63 C) 1~64 D) 1~63 4). 下列叙述中,正确的是 A) 所有计算机病毒只在可执行文件中传染 B) 计算机病毒主要通过读写移动存储器或Internet网络进行传播 C) 只要把带病毒的软盘片设置成只读状态,那么此盘片上的病毒就不会因读盘而传染给另一台计算机 D) 计算机病毒是由于软盘片表面不清洁而造成的

5). 英寸双面高密盘片格式化后,每个磁道具有扇区数是 A) 9 B) 12 C) 15 D) 18 6). 计算机技术中, 下列不是度量存储器容量的单位是 A) KB B) MB C) GHz D) GB 7). 已知a=00111000B 和b=2FH ,则两者比较的正确不等式是 A) a>b B) a=b C) a

A) 01101011 B) 01100011 C) 01100101 D) 01101010 10). 为了提高软件开发效率,开发软件时应尽量采用 A) 汇编语言 B) 机器语言 C) 指令系统 D) 高级语言 11). 按照数的进位制概念,下列各数中正确的八进制数是 A) 8707 B) 1101 C) 4109 D) 10BF 12). 下列说法中,正确的是 A) 只要将高级程序语言编写的源程序文件(如)的扩展名更改为.exe,则它就成为可执行文件 了 B) 高档计算机可以直接执行用高级程序语言编写的程序 C) 源程序只有经过编译和连接后才能成为可执行程序 D) 用高级程序语言编写的程序可移植性和可读性都很差 9). 十进制数101转换成二进制数是

计算机网络自顶向下答案第六章中文版

6复习题 1.APs周期性的发送信标帧,AP的一个信标帧通过11个信道中的一个发送。信标帧允许附近的无线基站发现和 识别AP。 2.1)基于无线主机的MAC地址;2)用户名和密码的结合。在这2中情况中,AP把信息传送给认证服务器。 3.不对 4.2个原因:1)无线信道中误码率比较高;2)在有线的以太网中,发送站点能够检测到是否有碰撞发生,然而 在802.11中站点不能检测到碰撞。 5.不对 6.每一个无线基站都可以设置一个RTS阈值,因此只有当将要传送的数据帧长度长于这个阈值时,RTS/CTS序列 才会被用到。 7.没有好处。假设有2个站点同时想发送数据,并且他们都使用RTS/CTS。如果RTS/CTS的帧长和数据帧长一样 时,信道就会被浪费,因为发送RTS/CTS的时间和发送数据的时间一样。因此RTS/CTS交换只有当RTS/CTS 帧长远小于数据帧长时才有用。 8.开始时,交换机在其转发表中有一个表项标识了无线站点和前一个AP的联系。当无线基站和新的AP联系时, 新的AP将创建一个包括无线基站MAC地址以及以太网广播帧的帧。当交换机收到该帧时,更新其转发表,使得无线站点可以通过新的AP到达。 9.UMTS源于GSM,CDMA200源于IS-95。 习题 1.输出d1 = [-1,1,-1,1,-1,1,-1,1];d0 = [1,-1,1,-1,1,-1,1,-1] 2.发送方2的输出= [1,-1,1,1,1,-1,1,1]; [ 1,-1,1,1,1,-1,1,1] 3. 4.a)两个AP有不同的SSID和MAC地址。一个到达咖啡馆的无线站点将会和其中一个AP的联系。发生联系后, 在新的站点和AP之间会建立一条虚链路。把两个ISP的AP标识为AP1和AP2。假设新的站点和AP1相关联。 当它发送一个帧的时候,它将会到达AP1。虽然AP2也会收到这个帧,但是它不会处理这个帧,因为这个帧发送给它的。因此这两个ISP能在相同的信道上平行地工作。尽管如此,这两个ISP将共享相同的无线带宽。如果不同的ISP中的无线站点同时发送数据,将会产生碰撞。对802.11b来说,两个ISP的最大合计传输速率为Mbps。 b)现在如果不同的ISP中的2个无线终端同时发送数据,就不会产生碰撞。因此这2个ISP的最大合计传输速率为22Mbps对802.11b来说。 5.这样设计是为了公平。我们假设开始只有H1这一个无线站点发送数据,当时当H1发送到一半时,另一个站点 H2也要发送一个帧,为了简单起见,我们还是假设没有隐藏的终端。在发送之前,H2检测到信道忙,因此它要选择一个随机的回退值。现在我们假设H1发送完第一个帧以后,如果退回到第一步,即它等待一个DIFS然后发送第二个帧。那么H2仍将被阻塞并再次等待信道的空闲时刻。因此,如果H1有1000个帧要传的话,那么H2只有等H1传完这1000个帧後才能有机会接入这个信道。但是如果H1传完第一个帧後退回到第二步,那么它也将选取一个随机的回退值,这样的话就给了H2发送数据的机会。 6.不含有数据的帧长为32字节。假设传输速率是11 Mbps,传输一个控制帧的时间为32*8/11 Mbps=23usec.传输 数据帧所需的时间为(8256 bits)/(11 Mbps) = 751usec。总时间为: DIFS + RTS + SIFS + CTS + SIFS + FRAME + SIFS + ACK= DIFS + 3SIFS + (3*23 + 751) usec = DIFS + 3SIFS + 820 usec。 7.a)不会。因为在距离矢量算法中,目的点的改变信息只会在相邻的节点间传输(这不同于链路状态路由,在这 个算法中,信息的改变将会通过广播发送到所有的路由器,因此在链路状态广播后,所有的路由器将会知道网

第七版计算机网络复习提纲.pdf

考点1:internet和Internet的区别。(1章) nternet是互联网,泛指由多个计算机网络互连而成的网络,网络间的通信协议是任意的。Internet是因特网,指当前全球最大的、开放的、由众多网络相互连接的特定的计算机网络,使用TCP/IP协议作为通信规则。 考点2:因特网的核心部分。 核心部分:核心部分:由大量网络和连接这些网络的路由器组成,负责为边缘部分提供高速远程分组交换。 考点3:计算机网络的类别。 按范围:(1)广域网WAN:远程、高速、是Internet的核心网。(2)城域网:城市范围,链接多个局域网。(3)局域网:校园、企业、机关、社区。(4)个域网PAN:个人电子设备按用户:公用网:面向公共营运。专用网:面向特定机构。 考点4:计算机网络的性能指标。 速率,带宽,吞吐量,时延,时延带宽积,往返时间RTT,利用率 考点5:计算机网络体系结构。五层协议。 1.物理层 2.数据链路层 3.网络层 4.运输层 5.应用层 作业:1、计算机网络向用户可以提供那些服务?答:连通性和共享 3、比较电路交换、报文交换和分组交换的主要优缺点: (1)电路交换:端对端通信质量因约定了通信资源获得可靠保障,对连续传送大量数据效率高。 (2)报文交换:无须预约传输带宽,动态逐段利用传输带宽对突发式数据通信效率高,通信迅速。 (3)分组交换:具有报文交换之高效、迅速的要点,且各分组小,路由灵活,网络生存性能好。 17、收发两端之间的传输距离为1000km,信号在媒体上的传播速率为2×108m/s。试计算以下两种情况的发送时延和传播时延: (1)数据长度为107bit,数据发送速率为100kb/s (2)数据长度为103bit,数据发送速率为1Gb/s。 从上面的计算中可以得到什么样的结论? 解:(1)发送时延:ts=107/105=100s。传播时延:tp=106/(2×108)=0.005s (2)发送时延:ts =103/109=1μs。传播时延:tp=106/(2×108)=0.005s 结论:若数据长度大而发送速率低,则在总的时延中,发送时延往往大于传播时延。但若数据长度短而发送速率高,则传播时延就可能是总时延中的主要成分。 1-20 网络体系结构为什么要采用分层次的结构?试举出一些与分层体系结构的思想相似的日常生活。答:分层的好处: ①各层之间是独立的。某一层可以使用其下一层提供的服务而不需要知道服务是如何实现的。②灵活性好。当某一层发生变化时,只要其接口关系不变,则这层以上或以下的各层均不受影响。③结构上可分割开。各层可以采用最合适的技术来实现④易于实现和维护。⑤能促进标准化工作。 与分层体系结构的思想相似的日常生活有邮政系统,物流系统。 考点6:有关信道的几个基本概念。(2章)

计算机网络第四版课后习题答案

1、计算机网络的发展阶段 第一阶段:(20世纪60年代)以单个计算机为中心的面向终端的计算机网络系统。这种网络系统是以批处理信息为主要目的。第二阶段:(20世纪70年代)以分组交换网为中心的多主机互连的计算机网络系统。它的主要特点是:①采用的是静态分配策略;②这种交换技术适应模拟信号的数据传输。③计算机数据的产生往往是“突发式”的。第三阶段:(20世纪80年代)具有统一的网络体系结构,遵循国际标准化协议的计算机网络。第四阶段:(20世纪90年代)网络互连与高速网络。 2、简述分组交换的要点。(1)报文分组,加首部(2)经路由器储存转发(3)在目的地合并 3、试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。 (1)电路交换:端对端通信质量因约定了通信资源获得可靠保障,对连续传送大量数据效率高。 (2)报文交换:无须预约传输带宽,动态逐段利用传输带宽对突发式数据通信效率高,通信迅速。 (3)分组交换:具有报文交换之高效、迅速的要点,且各分组小,路由灵活,网络生存性能好。 4、为什么说因特网是自印刷术以来人类通信方面最大的变革?答:融合其他通信网络,在信息化过程中起核心作用,提供最好的连通性和信息共享,第一次提供了各种媒体形式的实时交互能力。 8、计算机网络中的主干网和本地接入网的主要区别是什么?答:主干网:提供远程覆盖\高速传输\和路由器最优化通信。本地接入网:主要支持用户的访问本地,实现散户接入,速率低。 9、一个计算机网络应当有三个主要的组成部分:(1)若干个主机,它们向各用户提供服务; (2)一个通信子网,它由一些专用的结点交换机和连接这些结点的通信链路所组成; (3)一系列的协议。这些协议是为在主机之间或主机和子网之间的通信而用的。 10、试在下列条件下比较电路交换和分组交换。要传送的报文共x(bit)。从源点到终点共经过k段链路,每段链路的传播时延为d(s),数据率为b(b/s)。在电路交换时电路的建立时间为s(s)。在分组交换时分组长度为p(bit),且各结点的排队等待时间可忽略不计。问在怎样的条件下,分组交换的时延比电路交换的要小?答:线路交换时延: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,相反。 11、在上题的分组交换网中,设报文长度和分组长度分别为x和(p+h)(bit),其中p为分组的数据部分的长度,而h为每个分组所带的控制信息固定长度,与p的大小无关。通信的两端共经过k段链路。链路的数据率为b(b/s),但传播时延和结点的排队时间均可忽略不计。若打算使总的时延为最小,问分组的数据部分长度p应取为多大?答:总时延D表达式,分组交换时延为:D= kd+(x/p)*((p+h)/b)+ (k-1)*(p+h)/b D对p求导后,令其值等于0,求得p=[(xh)/(k-1)]^0.5 12、网络体系结构为什么要采用分层次的结构?试举出一些与分层体系结构的思想相似的日常生活。 答:分层的好处:①各层之间是独立的。某一层可以使用其下一层提供的服务而不需要知道服务是如何实现的。②灵活性好。当某一层发生变化时,只要其接口关系不变,则这层以上或以下的各层均不受影响。 ③结构上可分割开。各层可以采用最合适的技术来实现④易于实现和维护。⑤能促进标准化工作。 与分层体系结构的思想相似的日常生活有邮政系统,物流系统。 14协议与服务有何区别?有何关系? 答:网络协议:为进行网络中的数据交换而建立的规则、标准或约定。由以下三个要素组成: (1)语法:即数据与控制信息的结构或格式。(2)语义:即需要发出何种控制信息,完成何种动作以及做出何种响应。(3)同步:即事件实现顺序的详细说明。 协议是控制两个对等实体进行通信的规则的集合。在协议的控制下,两个对等实体间的通信使得本层能够向上一层提供服务,而要实现本层协议,还需要使用下面一层提供服务。 协议和服务的概念的区分:1、协议的实现保证了能够向上一层提供服务。本层的服务用户只能看见服务而无法看见下面的协议。下面的协议对上面的服务用户是透明的。2、协议是“水平的”,即协议是控制两个对等实体进行通信的规则。但服务是“垂直的”,即服务是由下层通过层间接口向上层提供的。上层使用所提供的服务必须与下层交换一些命令,这些命令在OSI中称为服务原语。

计算机网络谢希仁(第七版)复习题(带答案)

第一章 1、(09-33)在OSI参考模型中,自下而上第一个提供端到端服务的层次是() A.数据链路层??B.传输层??C.会话层??D.应用层?? 2、(10-33)下列选项中,不属于网络体系结构中所描述的内容是() A.网络的层次 B.每一层使用的协议 C.协议的内部实现细节 D.每一层必须完成的功能 3、(10-34)在下图所示的采用“存储-转发”方式分组的交换网络中,所有链路的数据传输速度为100Mbps,分组大小为1000B,其中分组头大小20B,若主机H1向主机H2发送一个大小为980000B的文件,则在不考虑分组拆装时间和传播延迟的情况下,从H1发送到H2接收完为止,需要的时间至少是() A:80ms B:80.08ms C:80.16ms D:80.24ms 4、(11-33)TCP/IP参考模型的网络层提供的是() A.无连接不可靠的数据报服务 B.无连接可靠的数据报服务 C.有连接不可靠的虚电路服务 D.有连接可靠的虚电路服务 5、(12-33)在TCP/IP体系结构中,直接为ICMP提供服务协议的是:() A. PPP B. IP C. UDP D. TCP 6、(13-33)在OSI参考模型中,下列功能需由应用层的相邻层实现的是() A.对话管理 B.数据格式转换 C.路由选择 D.可靠数据传输 7.(13-35)主机甲通过1个路由器(存储转发方式)与主机乙互联,两段链路的数据传输速率均为10Mbps,主机甲分别采用报文交换和分组大小为10kb的分组交换向主机乙发送1个大小为8Mb(1M=106)的报文。若忽略链路传播延迟、分组头开销和分组拆装时间,则两种交换方式完成该报文传输所需的总时间分别为() A.800ms、1600ms B.801ms、1600ms C.1600ms、800ms、 D、1600ms、801ms 8.(14-33)在OSI参考模型中,直接为会话层提供服务的是() A.应用层 B表示层 C传输层 D网络层 参考答案:

计算机网络第四版(潘爱民译著)清华大学出版社课后习题答案

计算机网络第四版(潘爱民译著)清华大学出版社课后习题答案 第1章概述 1.答:狗能携带21千兆字节或者168千兆位的数据。18公里/小时的速度等于0.005公里/秒,走过x公里的时间为x/0.005=200x秒,产生的 数据传输速度为168/200xGbps或者840/xMbps。因此,与通信线路相比较,若x<5.6公里,狗有更高的速度。 2.使用局域网模型可以容易地增加节点。如果局域网只是一条长的电缆,且不会因个别的失效而崩溃(例如采用镜像服务器)的情况下,使用局域网模型会更便宜。使用局域网可提供更多的计算能力和更好交互式接口。 3.答:横贯大陆的光纤连接可以有很多千兆位/秒带宽,但是由于光速度传送要越过数千公里,时延将也高。相反,使用56kbps调制解调器呼叫在同一大楼内的计算机则有低带宽和较低的时延。 4.声音的传输需要相应的固定时间,因此网络时隙数量是很重要的。传输时间可以用标准偏差方式表示。实际上,短延迟但是大变化性比更长的延迟和低变化性更糟。 5.答:不,传送.速度为200,000公里/秒或200米/微秒。信号在10微秒中传送了2千米,每个交换机相当于增加额外的2公里电缆。如果客户和服务器之间的距离为5000公里,平均通过50个交换机给那些总道路只增加100公里,只是2%。因此,交换延迟不是这些情形中的主 要因素。 6.答:由于请求和应答都必须通过卫星,因此传输总路径长度为160,000千米。在空气和真空中的光速为300,000公里/秒,因此最佳的第2页,共76页传播延迟为160,000/300,000秒,约533msec。 7.显而易见,在这里没有正确的独立的答案。但下列问题好像相关:目前的系统有它的很多惯性(检测和平衡)。当新的团体掌握权力的时候,这惯性可保持法律、经济和社会制度的稳定。此外,很多人对社会问题没有真的知道事情的真相,但却具有很强烈的、引起争论的意见。将不允许讲道理的观点写进法律也许不合适。还必须考虑某些专业组织有影响的宣传活动。另一主要问题是安全。黑客可能侵入系统和伪造果。 8.答:将路由器称为A,B,C,D和 E.:则有10条可能的线路;AB,AC,AD,AE,BC,BD,BE,CD,CE,和DE。每条线路有4种可能性(3速度或者不是线路),这样,

计算机网络谢希仁第七版课后答案完整版

计算机网络第七版答案 第一章概述 1-01 计算机网络向用户可以提供那些服务?答:连通性和共享 1-02 简述分组交换的要点。答:(1)报文分组,加首部(2)经路由器储存转发(3)在目的地合并 1-03 试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。 答:(1)电路交换:端对端通信质量因约定了通信资源获得可靠保障,对连续传送大量数据效率高。 (2)报文交换:无须预约传输带宽,动态逐段利用传输带宽对突发式数据通信效率高,通信迅速。 (3)分组交换:具有报文交换之高效、迅速的要点,且各分组小,路由灵活,网络生存性能好。 1-04 为什么说因特网是自印刷术以来人类通信方面最大的变革? 答:融合其他通信网络,在信息化过程中起核心作用,提供最好的连通性和信息共享,第一次提供了各种媒体形式的实时交互能力。 1-05 因特网的发展大致分为哪几个阶段?请指出这几个阶段的主要特点。 答:从单个网络APPANET向互联网发展;TCP/IP协议的初步成型建成三级结构的Internet; 分为主干网、地区网和校园网;形成多层次ISP结构的Internet;ISP首次出现。 1-06 简述因特网标准制定的几个阶段? 答:(1)因特网草案(Internet Draft) ——在这个阶段还不是RFC 文档。(2)建议标准(Proposed Standard) ——从这个阶段开始就成为RFC 文档。(3)草案标准(Draft Standard)(4)因特网标准(Internet Standard) 1-07小写和大写开头的英文名internet 和Internet在意思上有何重要区别? 答:(1)internet(互联网或互连网):通用名词,它泛指由多个计算机网络互连而成的网络。;协议无特指(2)Internet(因特网):专用名词,特指采用TCP/IP 协议的互联网络。区别:后者实际上是前者的双向应用 1-08 计算机网络都有哪些类别?各种类别的网络都有哪些特点? 答:按范围:(1)广域网WAN:远程、高速、是Internet的核心网。 (2)城域网:城市范围,链接多个局域网。 (3)局域网:校园、企业、机关、社区。 (4)个域网PAN:个人电子设备 按用户:公用网:面向公共营运。专用网:面向特定机构。 1-09 计算机网络中的主干网和本地接入网的主要区别是什么? 答:主干网:提供远程覆盖\高速传输\和路由器最优化通信。本地接入网:主要支持用户的访问本地,实现散户接入,速率低。 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的大小无关。通信的两端共经过k段链路。链路的数据率为b(b/s),但传播时延和结点的排队时间均可忽略不计。若打算使总的时延为最小,问分组的数据部分长度p应取为多大?(提示:参考图1-12的分组交换部分,观察总的时延是由哪几部分组成。)答:总时延D表达式,分组交换时延为:D= kd+(x/p)*((p+h)/b)+ (k-1)*(p+h)/b D对p求导后,令其值等于0,求得p=[(xh)/(k-1)]^0.5

大学生计算机网络专业职业规划书

大学生计算机网络专业职业规划书 【阶段目标】 (1)大一大二努力学好本专业知识的的同时,并加强各方面素质的提高。学会与人交流,加强与人合作的精神,加强团体意识。 (2)大三大四,多接触社会,积极锻炼,加强动手能力,勤于实践。 (3)毕业后,找到一份喜欢的工作,努力奋斗,不断提高,做出好的业绩。 【总体目标】 1.掌握计算机科学与技术的基本理论、基本知识; 2.掌握计算机系统的分析和设计的基本方法; 3.具有研究开发计算机软、硬件的基本能力; 4.了解与计算机有关的法规; 5.了解计算机科学与技术的发展动态; 6.掌握文献检索,资料查询的基本方法,具有获取信息的能力; 7.懂得基本的职业素质,有很强的社会适应能力。了解各行各业的基本的职业规则。 8.能在IT行业担任数据库项目管理员。 【个人分析】 本人的专业知识水平还没真正形成,知识结构混乱,知识体系不明朗,对一些基本的计算机技能都不能自己解决,明显不能适应社会的要求。在各方面的素质也是处于低水平状态。我是一个诚实正直的人,因此结交了很多的朋友;由于自身条件的缘故,偶尔也会产生自卑的心理,我没有开放性思维的创新,只有守规矩的勤奋,因而我的学习成绩总是

处于中等水平;我的情绪容易波动,但我会努力克制,不让它表现出来。本人的性格不够开朗,很少与人交流,在这方面是不太利于将来就业的,我知道长期的处于不交流的状态不太利于自身的交际水平的提高。本人的兴趣爱好也不够广泛,没什么特长,对于就业竞争是完全处于劣势状态的。不过,我并不会因此而放弃努力,我会用努力来填补。我做事有点优柔寡断,主要是考虑事情太多,以致于办事时不够果断,虽然有那份能力却没有那办事的勇气。因为我从小生活在农村,让我体验到了什么是艰辛生活,从而培养了我吃苦耐劳的精神,也让我看清了社会是多么的现实。 个人优势:性格外向,有较强的交际能力,敢于接受挑战,友善待人,做事仔细认真,锲而不舍,持之以恒。勤奋学习,敢于面对自己的不足和缺点,并吸取教训及时改正,能很好的团结周围的人,并互相帮助,有较强的责任心和集体主义精神。个人劣势:缺乏自信心,为人有点古板,缺少创造性,思维单一,不够灵活。专业知识水平不够高。 【社会环境分析】 目前,国内外就业的形势异常严峻,加之大学生数目在速度上升,社会对大学毕业生的要求也越来越高,导致许多大学生面临着毕业后无去向的问题。特别是计算机专业的毕业生越来越多,就业竞争非常激烈,使我们面临着巨大的就业竞争压力。就业与创业的政策,也为大学生提供了很多就业与创业机会,比如鼓励大学生走向基层,走向农村等。现在经济发展速度奇快,对各种各样的专业需求也高,但是要求专业知识必须过硬,企业要求毕业生有一定的工作经验。从1999年起,我国高校连续扩大招生规模,高校毕业生数量呈跳跃式增长,2006年全国普通高等学校的毕业生将突破420万人。而实际上,社会对高校毕业生的需求量增加幅度并不明显,大学生就业竞争空前激烈。目前,人才市场上被企业一致看好的抢手人才,90%以上都是既有较高学历又有工作经验的人才,而刚刚走上社会的大学生由于缺乏工作经验,更出现令人尴尬的疲软状态。

计算机网络教程自顶向下方法选择题及答案

Chapter 4 Network Layer 1. Packetizing at the network layer involves A) Encapsulating the payload at the source B) Adds a header that contains the source and destination information C) Decapsulating the payload at the destination D) All of the choices are correct 2. Routers in the path are not allowed to ___________________________. A) fragment the packet they receive B) decapsulate the packet C) change source or destination address D) All of the choices are correct 3. The network layer in the Internet provides _________________. A) comprehensive error and flow control. B) limited error control, but no flow control. C) comprehensive error control but limited flow control. D) All of the choices are correct 4. In a virtual-circuit approach, the forwarding decision is based on the value of the _____________ field in the packet header. A) source address B) destination address C) label D) None of the choices are correct 5. In a datagram approach, the forwarding decision is based on the value of the _____________ field in the packet header. A) source address B) destination address C) label D) None of the choices are correct 6. The performance of a network can be measured in terms of ________. A) delay B) throughput C) packet loss D) all of the choices are correct

计算机网络自顶向下方法第四章中文版答案

《计算机网络自顶向下方法》第四章中文版答案 WRI 研究生0601 4复习题 1. 网络层的分组名称是数据报.路由器是根据包的IP地址转发包;而链路层是根据包的MAC地址来转发包. 2. 数据报网络中网络层两个最重要的功能是:转发,选路.虚电路网络层最重要的三个功能是:转发,选路,和呼叫 建立. 3. P200 转发是当一个分组到达路由器的一条输入链路时,该路由器将该分组移动到适当的输出链路.选路是当 分组从发送方流向接收方时,网络层必须决定这些分组所采用的路由或路径. 4. 是,都使用转发表,要描述转发表,请参考4.2节.在虚电路网络中,该网络的路由器必须为进行中的连接维持 连接状态信息。每当跨越一台路由器则创建一个新连接,一个新的连接项必须加到该路由器转发表中;每当释放一个连接,必须从该表中删除该项。注意到即使没有VC号转换,仍有必要维持连接状态信息,该信息将VC号与输出接口号联系起来。每当一个端系统要发送分组时,它就为该分组加上目的地端系统的地址,然后将该分组推进网络中。完成这些无需建立任何虚电路。在数据报网络中的路由器不维护任何有关虚电路的状态信息。每个路由器有一个将目的地址影射到链路接口的转发表;当分组到达路由器时,该路由器使用该分组的目的地址在该转发表中查找适当的输出链路接口。然后路由其将该分组项该输出链路接口转发。虽然在数据报网络中不维持连接状态信息,它们无论如何在其转发表中维持了转发状态信息。在数据报网络中的转发表是由选录算法修改的,通常每1到5分钟左右更新转发表。在虚电路网络中,无论何时通过路由器拆除一条现有的连接,路由器中的转发表就更新。 5. P202 单个分组:确保交付;具有延时上界的确保交付.分组流:有序分组交付;确保最小带宽;确保最大时延抖 动.因特网的网络层不提供这些服务.ATM的CBR(恒定比特率)服务同时提供确保交付和计时.ABR (可用比特率)不提供该假想服务. 6. 交互式实时多媒体应用,如:IP电话和视频会议.这些应用都得益于ATM的CBR服务的实时性.

计算机网络-自顶向下方法-复习

端系统和网络核心、协议 处在因特网边缘的部分就是连接在因特网上的所有的主机。这些主机又称为端系统(end system) 网络核心部分要向网络边缘中的大量主机提供连通性,使边缘部分中的任何一个主机都能够向其他主机通信(即传送或接收各种形式的数据)。在网络核心部分起特殊作用的是路由器(router)。路由器是实现分组交换(packet switching)的关键构件,其任务是转发收到的分组,这是网络核心部分最重要的功能。 注:分组交换主要有两类,一类叫做路由器,一类叫作链路层交换机。两者的作用类似,都是转发分组,不同点在于转发分组所依据的信息不同。路由器根据分组中的IP地址转发分组,链路层交换机根据分组中的目的MAC地址转发分组。 用于网络核心的交换技术主要有两种:电路交换(circuit switching),分组交换(packet switching) 协议(protocol)是通信双方共同遵守的规则,主要用于指定分组格式以及接收到每个分组后执行的动作。 两种基本的服务 (1)面向连接的服务 保证从发送端发送到接收端的数据最终将按顺序、完整地到达接收端 面向连接服务的过程包括连接建立、数据传输和连接释放3个阶段。在数据交换之前,必须先建立连接;数据交换结束后,必须终止这个连接。传送数据时是按序传送的。 有握手信号,由tcp提供,提供可靠的流量控制和拥塞控制 (2)无连接服务 对于传输不提供任何保证 在无连接服务的情况下,两个实体之间的通信不需要先建立好一个连接,因此其下层的有关资源不需要事先进行预定保留。这些资源将在数据传输时动态地进行分配。 无连接服务的特点是无握手信号,由udp提供,不提供可靠的流量控制和拥塞控制,因而是一种不可靠的服务,称为“尽最大努力交付”。面向连接服务并不等同于可靠的服务,面向连接服务时可靠服务的一个必要条件,但不充分,还要加上一些措施才能实现可靠服务。 目前Internet只提供一种服务模型,”尽力而为”,无服务质量功能 通讯介质及特点 导向传输媒体:双绞线、同轴电缆、光纤 非导向传输媒体:无线电通讯 1.双绞线(Twisted-Pair Copper Wire)抗电磁干扰,模拟传输和数字传输都可以用 2.同轴电缆(Coaxial Cable)广泛用于闭路电视中,容易安装、造价较低、网络抗干扰能力强、网络维护和扩展比较困难、电缆系统的断点较多,影响网络系统的可靠性。 3.光纤(Fiber Optics)传输损耗小,抗雷电和电磁干扰性好,保密性好,体积小,质量轻。 4.无线电通讯(Radio)用无线电传输,优点:通讯信道容量大,微波传输质量高可靠性高,与电缆载波相比,投资少见效快。缺点:在传播中受反射、阻挡、干涉的影响。 延时分类 1、传输时延(发送时延) 发送数据时,数据块从结点进入到传输媒体所需要的时间。也就是从发送数据帧的第一个比特算起,到该帧的最后一个比特发送完毕所需的时间。 2、传播时延 电磁波在信道中需要传播一定的距离而花费的时间。信号传输速率(即发送速率)和信号在信道上的传播速率是完全不同的概念。 3、处理时延:交换结点为存储转发而进行一些必要的处理所花费的时间。 4、排队时延:结点缓存队列中分组排队所经历的时延。排队时延的长短往往取决于网络中当时的通信量。

《计算机网络自顶向下》课后习题答案答案(第一章中文版)

1复习题 1.没有不同。主机和端系统可以互换。端系统包括PC,工作站,WEB服务器,邮件服务器,网络连接的PDA,网络电视等等。 2.假设爱丽丝是国家A的大使,想邀请国家B的大使鲍勃吃晚餐。爱丽丝没有简单的打个电话说“现在我没一起吃晚餐吧”。而是她 先打电话给鲍勃建议吃饭的日期与时间。鲍勃可能会回复说那天不行,另外一天可以。爱丽丝与鲍勃不停的互发讯息直到他们确定一致的日期与时间。鲍勃会在约定时间(提前或迟到不超过15分钟)出现再大使馆。外交协议也允许爱丽丝或者鲍勃以合理的理由礼貌的退出约会。 3.联网(通过网络互联)的程序通常包括2个,每一个运行在不同的主机上,互相通信。发起通信的程序是客户机程序。一般是客 户机请求和接收来自服务器程序的服务。 4.互联网向其应用提供面向连接服务(TCP)和无连接服务(UDP)2种服务。每一个互联网应用采取其中的一种。 面相连接服务的原理特征是: ①在都没有发送应用数据之前2个端系统先进行“握手”。 ②提供可靠的数据传送。也就是说,连接的一方将所有应用数据有序且无差错的传送到连接的另一方。 ③提供流控制。也就是,确保连接的任何一方都不会过快的发送过量的分组而淹没另一方。 ④提供拥塞控制。即管理应用发送进网络的数据总量,帮助防止互联网进入迟滞状态。 无连接服务的原理特征: ①没有握手 ②没有可靠数据传送的保证 ③没有流控制或者拥塞控制 5.流控制和拥塞控制的两个面向不同的对象的不同的控制机理。流控制保证连接的任何一方不会因为过快的发送过多分组而淹没另 一方。拥塞控制是管理应用发送进网络的数据总量,帮助防止互联网核心(即网络路由器的缓冲区里面)发生拥塞。 6.互联网面向连接服务通过使用确认,重传提供可靠的数据传送。当连接的一方没有收到它发送的分组的确认(从连接的另一方) 时,它会重发这个分组。 7.电路交换可以为呼叫的持续时间保证提供一定量的端到端的带宽。今天的大多数分组交换网(包括互联网)不能保证任何端到端 带宽。当发生拥塞等网络问题时,TDM中的数据丢失可能只会是一部分,而FDM中就可能是大部分或全部。 8.在一个分组交换网中,在链路上流动的来自不同来源的分组不会跟随任何固定的,预定义的模式。在TDM电路交换中,每个主机 从循环的TDM帧中获得相同的时隙。 9.t0时刻,发送主机开始传输。在t1=L/R1时刻,发送主机完成发送并且整个分组被交换机接收(无传输时延)。因为交换机在 t1时刻接收到了整个分组,它可以在t1时刻开始向接收主机发送分组。在t2=t1+L/R2时刻,交换机完成传输且接收主机收到了整个分组(同样,无传输时延)。所以,端到端实验是L/R1+L/R2。 10.在一个虚电路网络中,每个网络核心中的分组交换机都对经过它传输的虚电路的连接状态信息进行维护。有的连接状态信息是维 护在一个虚电路数字传输表格中。 11.面向连接的VC电路的特点包括:a.建立和拆除VC电路是需要一个信令协议;b.需要在分组交换中维持连接状态。有点方面, 一些研究者和工程人员争论到:使用VC电路可以更容易提供QoS业务,如:保证最小传输率的业务,以及保证端到端的最大分组延时的业务。 12.a.电话线拨号上网:住宅接入;b.电话线DSL上网:住宅接入或小型办公;c.混合光纤同轴电缆:住宅接入;d.100M交换机以 太网接入:公司;e.无线局域网:移动接入;f.蜂窝移动电话(如WAP):移动。 13.一个第一层ISP与所有其它的第一层ISP相连;而一个第二层ISP只与部分第一层ISP相连。而且,一个第二层ISP是一个或 多个第一层ISP的客户。 14.POP是ISP网络中一个或多个路由器构成的一个组,其它ISP中的路由器也可以能连接到这个POP。NAP是一个很多ISP(第 一层,第二层,以及其它下层ISP)可以互联的局部网络。 15.HFC的带宽是用户间共享的。在下行信道,所有的分组从头到尾由同一个源发出,因此在下行信道不会发生冲突。 16.以太网的传输速率有:10Mbps,100Mbps,1Gbps和10Gbps。对于一个给定的传输速率,如果用户单独在线路上传输数据, 则可以一直保持这个速率;但是如果有多个用户同时传输,则每个都不能达到所给定的速率(带宽共享)。 17.以太网通常以双绞线或者细的同轴电缆为物理媒体,也可以运行在光纤链路和粗同轴电缆上。 18.拨号调制解调器:最高56Kbps,带宽专用;ISDN:最高128Kbps,带宽专用;ADSL:下行信道5-8Mbps,上行信道最高1Mbps, 带宽专用;HFC:下行信道10-30Mbps,上行信道一般只有几Mbps,带宽共享。

计算机网络谢希仁第七版复习试题带答案

第一章 1、( 09-33)在OSl参考模型中,自下而上第一个提供端到端服务的层次是() A. 数据链路层 B.传输层 C.会话层 D.应用层 2、( 10-33)下列选项中,不属于网络体系结构中所描述的内容是() A.网络的层次 B. 每一层使用的协议 C.协议的内部实现细节 D. 每一层必须完成的功能 3、( 10-34)在下图所示的采用“存储-转发”方式分组的交换网络中,所有链路的数据传输速度为100MbPS分组大小为1000B,其中分组头大小20B,若主机H1向主机H2发送一个大小为980000B的文件,则在不考虑分组拆装时间和传播延迟的情况下,从H1发送到H2接收完为止,需要的时间至少是() A: 80ms B : 80.08ms C : 80.16ms D : 80.24ms 4、( 11-33)TCP/IP参考模型的网络层提供的是() A.无连接不可靠的数据报服务 B ?无连接可靠的数据报服务 C.有连接不可靠的虚电路服务 D .有连接可靠的虚电路服务 5、( 12-33)在TCP/IP体系结构中,直接为ICMP提供服务协议的是:() A. PPP B. IP C. UDP D. TCP & (13-33)在OSl参考模型中,下列功能需由应用层的相邻层实现的是() A.对话管理 B.数据格式转换 C.路由选择 D.可靠数据传输 7. (13-35)主机甲通过1个路由器(存储转发方式)与主机乙互联,两段链路的数据传输速率均为10Mbps,主机甲分别采用报文交换和分组大小为10kb的分 组交换向主机乙发送1个大小为8Mb (1M=10)的报文。若忽略链路传播延迟、分组头开销和分组拆装时间,则两种交换方式完成该报文传输所需的总时间分别为()

《计算机网络(第四版)》习题答案

计算机网络(第四版) 习题答案

第1 章概述 1-3 The performance of a client-server system is influenced by two network factors: the bandwidth of the network (how many bits/sec it can transport) and the latency (how many seconds it takes for the first bit to get from the client to the server). Give an example of a network that exhibits high bandwidth and high latency. Then give an example of one with low bandwidth and low latency. 客户-服务器系统的性能会受到两个网络因素的影响:网络的带宽(每秒可以传输多少位数据)和延迟(将第一个数据位从客户端传送到服务器端需要多少秒时间)。请给出一个网络的例子,它具有高带宽和高延迟。然后再给出另一个网络的例子,它具有低带宽和低延迟。 答:横贯大陆的光纤连接可以有很多千兆位/秒带宽,但是由于光速度传送要越过数千公里,时延将也高。相反,使用56 kbps调制解调器呼叫在同一大楼内的计算机则有低带宽和较低的时延。1-4 Besides bandwidth and latency, what other parameter is needed to give a good characterization of the quality of service offered by a network used for digitized voice traffic? 除了带宽和延迟以外,针对数字化的语音流量,想要让网络提供很好的服务质量,还需要哪个参数? 声音的传输需要相应的固定时间,因此网络时隙数量是很重要的。传输时间可以用标准偏差方式表示。实际上,短延迟但是大变化性比更长的延迟和低变化性更糟。 1-6 A client-server system uses a satellite network, with the satellite at a height of 40,000 km. What is the best-case delay in response to a request? 一个客户-服务器系统使用了卫星网络,卫星的高度为40000km。在对一个请求进行响应的时候,最佳情形下的延迟是什么? 答:由于请求和应答都必须通过卫星,因此传输总路径长度为160,000千米。在空气和真空中的光速为300,000 公里/秒,因此最佳的传播延迟为160,000/300,000秒,约533 msec。 1-9 A group of 2n - 1 routers are interconnected in a centralized binary tree, with a router at each tree node. Router i communicates with router j by sending a message to the root of the tree. The root then sends the message back down to j. Derive an approximate expression for the mean number of hops per message for large n, assuming that all router pairs are equally likely. 在一个集中式的二叉树上,有2n-1个路由器相互连接起来;每个树节点上都有一个路由器。路由

相关文档
最新文档