计算机网络习题1-2

本文详细比较了电路交换、报文交换和分组交换三种通信方式的优缺点。电路交换实时性强但线路利用率低,报文交换中继利用率高但时延大,分组交换则兼顾两者优点。此外,讨论了在广播式网络中网络层处理的必要性,以及计算机网络可以从交换功能、拓扑结构和作用范围等方面进行分类。
摘要由CSDN通过智能技术生成
1­03 试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。
答:
(1)电路交换就是计算机终端之间通信时,一方发起呼叫,独占一条物理线路。当交换机完成接续,对方收到发起端的信号,双方即可进行通信。 在整个通信过程中双方一直占用该电路 。它的特点是实时性强,时延小,交换设备成本较低。但同时也带来线路利用率低,电路接续时间长,通信效率低,不同类型终端用户之间不能通信等缺点。电路交换比较适用于信息量大、长报文,经常使用的固定用户之间的通信。(时延小、通信效率低
(2)报文交换将用户的报文存储在交换机的存储器中。当所需要的输出电路空闲时,再将该报文发向接收交换机或终端,它 以“存储——转发”方式在网内传输数据 。报文交换的优点是中继电路利用率高,可以多个用户同时在一条线路上传送,可实现不同速率、不同规程的终端间互通。但它的缺点也是显而易见的。以报文为单位进行存储转发,网络传输时延大,且占用大量的交换机内存和外存,不能满足对实时性要求高的用户。报文交换适用于传输的报文较短、实时性要求较低的网络用户之间的通信,如公用电报网。利用率高、时延大
(3)分组交换实质上是在 存储 —— 转发 基础上发展起来的。它兼有电路交换和报文交换的优点。 分组交换在线路上采用动态复用技术传送按一定长度分割为许多小段的数据——分组 。每个分组标识后,在一条物理线路上采用动态复用的技术,同时传送多个数据分组。把来自用户发端的数据暂存在交换机的存储器内,接着在网内转发。到达接收端,再去掉分组头将各数据字段按顺序重新装配成完整的报文。分组交换比电路交换的电路利用率高,比报文交换的传输时延小,交互性好。利用率中等、时延中等

1­05  试讨论在广播式网络中对网络层的处理方法。讨论是否需要这一层?

答: 广播式网络是属于共享广播信道, 不存在路由选择问题, 可以不要网络层 但从 OSI的观点,网络设备应连接到网络层的服务访问点,因此将服务访问点设置在高层协议与数据链路层中逻辑链路子层的交界面上,IEEE 802 标准就是这样处理的。

1­06  计算机网络可从哪几个方面进行分类?

答:从网络的交换功能进行分类:电路交换、报文交换、分组交换和混合交换;从网络的拓扑结构进行分类:集中式网络、分散式网络和分布式网络;从网络的作用范围进行分类:广域网 WAN 、局域网 LAN 、城域网 MAN ;从网络的使用范围进行分类:公用网和专用网。

  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
计算机网络课后习题答案(老师划出的) 第一章 概述 1-10 试在下列条件下比较电路交换和分组交换。要传送的报文共x(bit),从源站到目的站共经过k 段链路,每段链路的传播时延为d(s),数据率为C(bit/s)。在电路交换时电路的建立时间为s(s)。在分组交换时分组长度为p(bit),且各结点的排队等待时间可忽略不计。问在怎样的条件下,分组交换的时延比电路交换的要小?(提示:画一下草图观察k段链路共有几个结点) 答:对电路交换,当t=s 时,链路建立;当t=s+x/C,发送完最后一bit;当t=s+x/C+kd,所有的信息到达目的地。对分组交换,当t=x/C, 发送完最后一bit;为到达目的地,最后一个分组需经过k-1 个分组交换机的转发,每次转发的时间为p/C,所以总的延迟= x/C+(k-1)p/C+kd所以当分组交换的时延小于电路交换x/C+(k-1)p/C+kd<s+x/C+kd 时,(k-1)p/C<s 1-17 收发两端之间的传输距离为1000km,信号在媒体上的传播速率为2.3×108 m/s。试计算以下两种情况的发送时延和传播时延:(1) 数据长度为107bit,数据发送速率为100kbit/s,传播距离为1000km,信号在媒体上的传播速率为2×108m/s。(2) 数据长度为103bit,数据发送速率为1Gbit/s,传输距离和信号在媒体上的传播速率同上。 答:(1):发送延迟=107/(100×1000)=100s 传播延迟=1000×1000/(2×108)=5×10-3s=5ms (2):发送延迟=103/(109)=10-6s=1us传播延迟=1000×1000/(2×108)=5×10-3s=5ms 第二章 物理层 2-04 试解释以下名词:数据、信号、模拟数据、模拟信号、基带信号、带通信号、数字数 据、数字信号、码元、单工通信、半双工通信、全双工通信、串行传输、并行传输。 答:数据:是运送信息的实体。 信号:则是数据的电气的或电磁的表现。 模拟数据:运送信息的模拟信号。 模拟信号:连续变化的信号。 基带信号:来自信源的信号。 带通信号:经过载波调制后的信号。 数字信号:取值为有限的几个离散值的信号。 数字数据:取值为不连续数值的数据。 码元:在使用时间域的波形表示数字信号时,代表不同离散数值的基本波形 单工通信:即只有一个方向的通信而没有反方向的交互。 半双工通信:即通信和双方都可以发送信息,但不能双方同时发送(当然也不能同时接收)。 这种通信方式是一方发送另一方接收,过一段时间再反过来。 全双工通信:即通信的双方可以同时发送和接收信息。 基带信号(即基本频带信号)——来自信源的信号。像计算机输出的代表各种文字或图像文 件的数据信号都属于基带信号。 带通信号——把基带信号经过载波调制后,把信号的频率范围搬移到较高的频段以便在信道 中传输(即仅在一段频率范围内能够通过信道)。 2-07 假定某信道受奈氏准则限制的最高码元速率为2000 码元/秒。如果采用振幅调制,把 码元的振幅划分为16 个不同等级来传送,那么可以获得多高的数据率(b/s)? 答:80000 b/s 2-16 共有4 个站进行码分多址CDMA 通信。4 个站的码片序列为: A:( -1 –1 –1 +1 +1 –1 +1 +1) B:( -1 –1 +1 -1 +1 +1 +1 -1) C:( -1 +1 –1 +1 +1 +1 -1 -1) D:( -1 +1 –1 –1 -1 –1 +1 -1) 现收到这样的码片序列:(-1 +1 –3 +1 -1 –3 +1 +1)。问哪个站发送数据了?发送数据 的站发送的1 还是0? 答:S•A=(+1-1+3+1-1+3+1+1)/8=1, A 发送1 S•B=(+1-1-3-1-1-3+1-1)/8=-1, B 发送0 S•C=(+1+1+3+1-1-3-1-1)/8=0, C 无发送 S•D=(+1+1+3-1+1+3+1-1)/8=1, D 发送1
1.简述计算机网络和互联网的定义 答:计算机网络是一些互相连接的、自治(自主)的计算机的集合。为用户提供资源共享和连通性。 互联网是 2.OSI、TCP/IP协议体系结构分为几层,它们每层的名称是什么?请你比较对比这两个体系结构的异同。 请简述ISO/OSI参考模型每层的名称和主要功能。 (1)物理层:完成原始比特传输; (2)数据链路层:完成相邻结点之间的可靠数据传输; (3)网络层:完成任意两台主机之间的数据传送; (4)传输层:完成两台主机上两个进程之间数据通信; (5)会话层:完成进程之间的会话管理; (6)表示层:完成数据格式转换以及数据加密、压缩等工作; (7)应用层:是用户访问网络的接口。 请简述TCP/IP协议体系结构参考模型每层的名称和主要功能。 1.网络接口层 2.网络互连层 3.传输层 4.应用层 3.试比较电路交换、报文交换、分组交换的主要有缺点? 电路交换:整个报文的比特流连续地从源点直达终点,好像在一个管道中传送, 经过通信路径上的线路资源独占; 优点:通信实时性强,适用于交互式会话类通信; 缺点:1. 对突发性通信不适应,通信线路的利用率较低。2.建立连接时间长,系 统不具有存储数据的能力,不能平滑流量。 报文交换:整个报文先传送到相邻结点,全部存储下来后查找转发表,转发到下 一个结点。 优点:无需预先分配传输带宽,在传送突发数据时可提高整个网络的信道利用率; 缺点:时延较长,灵活性较差。 分组交换:单个分组传送到相邻结点,存储下来后查找转发表转发到下一个结点。 优点: 高效 动态分配传输带宽,对通信链路是逐段占用。 灵活 以分组为传送单位和查找路由。 迅速 不必先建立连接就能向其他主机发送分组。 可靠 保证可靠性的网络协议;分布式的路由选择协议使网络有很好的生存 性。 缺点:分组在各结点存储转发时需要排队,会造成一定的时延。分组必须携带的 首部(里面有必不可少的控制信息)也造成了一定的开销。很难提供服务质量。 4.给出TCP和UDP的英文全称和中文解释。简要比较它们的不同。 UDP(User Datagram Protocol -1分,用户数据报协议-1分):无连接的、面向报文的、尽最大努力交付的(不保证可靠)、没有拥塞控制的、首部开销小(1分) TCP(Transmission Control Protocol-1分, 传输控制协议-1分):面向连接的、面向字节流的、可靠交付的、提供全双工通信(2分) 5.解释以下概念:计算机网络体系结构、协议栈、协议数据单元、基带信号、带通信号。 计算机网络体系结构:计算机网络的各层及其协议的集合。或:计算机网络及其构件所应完成的功能的精确定义(2分) 协议栈:指网络中各层协议的总和。计算机网络的体系结构通常分为几层,几个层次画在一起很象一个栈的结构。(2分) 协议数据单元:对等层次之间传送的数据单位(1分) 基带信号:来自信源的基本频带信号(1分) 带通信号:经过载波调制后的信号(1分)。 6.简述IP地址与硬件地址的区别。 IP地址是网络层和以上各层使用的地址(1分),是一种逻辑地址,IPv4地址32位(4字节)(1分),IPv6地址128位(16字节)(1分) MAC地址是数据链路层的和物理层使用的地址(1分),是一种物理地址。MAC地址长度为48位(6字节)(1分) IP地址放在IP数据报的首部(1分),而MAC地址放在MAC帧的首部。(1分) 7.什么是计算机网络计算机网络协议的三要素是什么,各要素的含义什么 计算机网络:一些互相连接的、自治的计算机的集合。(1分) 语法(1分): 数据与控制信息的结构或格式 。 (1分) 语义(1分): 需要发出何种控制信息,完成何种动作以及做出何种响应。 (1分) 同步(1分): 事件实现顺序的详细说明。(1分) 8. 试简述IEEE802.3标准以太网(CSMA/CD)的介质访问控制的工作原理(包括发送端、接收端及冲突处理的原理)。 “多点接入”表示许多计算机以多点接入的方式连接在一根总线上。(1分) “载波监听”是指每一个站在发送数据之前先要检测一下总线上是否有其他计算机在发送数据,如果有,则暂时不要发送数据,以免发生碰撞。 (2分) “碰撞(冲突)检测”就是计算机边发送数据边检测信道上的信号电压大小。(2分) 一旦发现总线上出现了碰撞(冲突),就要立即停止发送,免得继续浪费网络资源,然后等待一段随机时间后再次发送。(2分) 或:先听后发,边听边发,碰撞停止,延迟重发 9.简述透明网桥的工作原理及其学习算法。 (1).网桥收到一帧后先进行自学习(1分)。查找转发表中与收到帧的源地址有无相匹配的项目。如没有,就在转发表中增加一个项目(源地址、进入的接口和时间)(1分)。如有,则把原有的项目进行更新。(1分) (2)转发帧。查找转发表中与收到帧的目的地址有无相匹配的项目。(1分) 如没有,则通过所有其他接口(但进入网桥的接口除外)进行转发(扩散)。(1分) 如有,则按转发表中给出的接口进行转发。(1分) 若转发表中给出的接口就是该帧进入网桥的接口,则应丢弃这个帧(因为这时不需要经过网桥进行转发)。(1分) 1、什么是计算机网络体系结构?计算机网络为什么要分层? 答: 计算机网络中各层及各层协议的集合称为计算机网络体系结构(3分)。分层的原因基于以下几点:(2分) 1)各层之间是独立的。 2)灵活性好。 3)结构上可分割开。 4)易于实现和维护。 能促进标准化工作。 2、试简述IEEE802.3标准以太网的介质访问控制的工作原理(包括发送端、接收端及冲突处理的原理)。 答: (1)工作站要发送数据时,先侦听信道是否有载波,如果有,表示信道忙,则继续侦听,直至检测到空闲,立即发送数据;(2分) (2)在发送数据过程中进行冲突检测,如果在冲突窗口内没有发生冲突,则表示数据发送成功,否则立即停止发送,并采用二进制指数回退算法,等待一个随机时间后在重复发送过程;(2分) (3)对于接收方,则根据数据包的校验和正确与否和物理地址是否为自己来决定是否将数据交给上层协议。(1分) 3、简要说明计算机A与B采用TCP协议通信时,连接建立过程。 答: TCP通讯双方建立连接过程称为3次握手,即双方共计发送三次报文的通讯(2分),若A主机主动向B主机通讯,则其连接建立过程如下(每点1分): 1)A发送报文,其SYN为1; 2)B发送报文,其SYN为1,ACK为1; 3)A发送报文,其ACK为1 4、什么叫流量控制,试简述TCP的流量控制机制,UDP协议中有流量控制吗? 答: (1)为了防止快速的发送设备发出的数据过多,导致慢速的接收设备处理不过来而发生大量数据丢失(淹没慢速的接收设备)所采取的限制措施称为流量控制。(3分) (2)在面向连接的TCP协议中,TCP包中有一个Window size 字段,接收方可以通过该字段告诉发送方,自己还有多少个接收缓冲区,极端情况下,当接收方不能再接收数据时,把该字段设置为0,从而发送方可以根据该字段的值来调整发送数据的大小或速率。(1分) (3)UDP协议中无流量控制。(1分) 3. 常用的信道复用技术有哪些? 1).FDM: Frequency Division Multiplexing 频分复用(1分) 2).TDM:Time Division Multiplexing 时分复用、STDM: Statistic TDM统计时分复用(2分) 3).WDM: Wavelength Division Multiplexing 波分复用(1分) 4).CDM: Code Division Multiplexing 码分复用:(1分) 5. 简单对比虚电路服务和数据报服务 每答对1个对比方面得1分,最高得5分。 对比的方面 虚电路服务 数据报服务 思路 可靠通信应当由网络来保证 可靠通信应当由用户主机来保证 连接的建立 必须有 不需要 终点地址 仅在连接建立阶段使用,每个分组使用短的虚电路号 每个分组都有终点的完整地址 分组的转发 属于同一条虚电路的分组均按照同一路由进行转发 每个分组独立选择路由进行转发 当结点出故障时 所有通过出故障的结点的虚电路均不能工作 出故障的结点可能会丢失分组,一些路由可能会发生变化 分组的顺序 总是按发送顺序到达终点 到达终点时不一定按发送顺序 端到端的差错处理和流量控制 可以由网络负责,也可以由用户主机负责 由用户主机负责 2、简述Link-State路由算法的工作过程及其特点。 答,应该围绕发送时机、发送对象、发送内容3方面展开讲解。 3.网络体系结构中各层传输的数据单位: 物理层:比特(位)bit 数据链路层:帧frame 网络层:分组(包)packet, 或IP 分组,IP 数据报 运输层:TCP:报文段segment, UDP:用户数据报user datagram 3. 网络体系结构中各层的主要设备 物理层:中继器(转发器)repeater、集线器hub(扩大冲突域)、网卡NIC(网 络适配器Adapter) 数据链路层:网桥bridge(会产生广播风暴)、交换机switch(2 层)、网卡NIC(网 络适配器adapter) 网络层:路由器 router (可以抑制广播风暴,丢弃广播分组) 运输层及以上:网关gateway 4. 透明传输的解决方法 字节填充或字符填充:发送端的数据链路层在数据中出现控制字符,则在其前面插入一个转 义字符;接收端的数据链路层在将数据送往网络层之前删除这个插入的转义字符。 零比特填充(位填充):在发送端,先扫描整个信息字段,只要发现有 5 个连续 1,则立即 填入一个 0;在接收端,对帧中的比特流进行扫描,每当发现 5 个连续1 时,就把这 5 个 连续 1 后的一个 0 删除。 3. 端口号(熟知端口号、登记端口号、短暂端口号) :P182-184 FTP :20、21 端口;Telnet:23 端口;SMTP:25 端口;HTTP:80 端口 DNS:53 端口;DHCP :67、68 端口;TFTP:69 端口;SNMP:164 端口 4. TCP 套接字 把 IP 地址和端口号合起来就是套接字(socket) 套接字= (IP 地址: 端口号) 2.解决IPv4 地址耗尽的措施有哪些? 1).子网划分,提高IP 地址利用率,减少IP 地址的浪费 2).无类别编址 CIDR,使 IP 地址的分配更加合理 3).DHCP,分时利用IP 地址 4).NAT,一个公用IP 地址代理多个私有地址 5).使用更大地址空间的新版本IP 协议,如IPv6.
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值