计算机网络作业

计算机网络作业 2(CH4-5) CH4 数据链路层 一、填空题 1) 允许发送站发送多个帧而不需要马上应答，这就是__________滑动窗口协议______。滑动窗口协议需要一个 _____发送_______ 窗口和一个_____接收_______ 窗口。 2) HDLC有三种不同类型的帧，分别称为________信息帧_______、_____监控帧__________、_______无编号帧________。 3) 起止式异步通信 规程 煤矿测量规程下载煤矿测量规程下载配电网检修规程下载地籍调查规程pdf稳定性研究规程下载 将每个字符看成是一个独立的信息单元，字符中各个比特用固定的时钟 频率传输，字符间的间隔是任意的。每个字符由四个部分组成__起始位__________、_________数据位___、 _________奇偶校验位___、_______停止位_____。 4）常用的两种流量控制 方法 快递客服问题件处理详细方法山木方法pdf计算方法pdf华与华方法下载八字理论方法下载 是___停等协议_________、_____滑动窗口协议_______。 5）在实际的通信中，通常双方都有数据要发送给对方可以在数据段增加一个字段，专门用来携带给 对方的应答信息，称为___捎带应答_________。 6）HDLC的帧结构，它由_    帧起始和停止_____、___地址___、__控制____、__数据____和__CRC校验____字段组成。 7) Internet的两个数据链路层协议是__SLIP _或___PPP_ __协议 二、单项选择题（选出一个正确的答案，并将其号码填在题干的括号内。） 1. 在数据链路层传送的协议数据单元为（ 3） （1）比特 （2） 报文分组 （3）帧 （4） 报文 2. 滑动窗口协议中，接收窗口保存的是（ 2） （1） 可发送的帧序号 （2） 可接收的帧序号 （3） 不可发送的帧序号 （4） 不可接收的帧序号 3. 在滑动窗口协议中，若窗口的大小为N位，则发送窗口的最大值为（4 ） （1） N （2） 2^N （3） 2^(N-1) （4） 2^N-1 4.HDLC属于（ D） A. 面向字符的同步控制协议 B. 面向字节的异步步控制协议 C. 异步协议 D. 面向比特的同步控制协议 三、多项选择题 1. 下面属于数据链路层的协议是（A,C ） A.PPP  B.FTP  C.SLIP  D.IP  E.SNMP 四、判断正误 1) 同步传输时字符间不需要间隔 (√) 2) HDLC是面向字节的异步通信协议。(×) 五、简答及计算题 1．在面向比特同步协议（HDLC）的帧数据段中，为了实现数据的透明传输，采用“0”比特插入技术。 假定在数据流中包含：5F16、 9E16、 7116、 7F16、 E116，请给出其原始比特序列和“0”比特插入后的比特序列。原始比特序列为：“0”比特插入后的比特序列为： 答： 原始比特序列为：01011111 10011110 01110001 01111111 11100001 “0”比特插入后的比特序列为：010111110 10011110 01110001 011111011 111000001 2．信道速率为4 kb/s。采用停--等协议工作。传播时延tp = 20 ms。假定确认帧长度和处理时间（含排队时延）均可忽略。问帧长为多少时才能使信道利用率达到至少50%？ 答： 假定信道传输无差错。信道利用率为50%，相当于帧的发送时间等于线路传播时延（即往返时延的一半）。得出帧长为：4 kb/s^2 ^ 20^10-3s=160 bit。 3．卫星信道的数据率为 1 Mb/s。数据帧长为 1000 bit。取卫星信道端到端传播时延为 0.25 秒，忽略确认帧长和节点的处理时间。试计算下列情况下的信道利用率： (1) 停止等待协议。 (2) 连续 ARQ 协议，WT(发送窗口大小) = 7。 (3) 连续 ARQ 协议，WT = 250。 (4) 连续ARQ协议，WT = 500。 答： 使用卫星信道端到端的传输延迟是250ms，以1Mb／s发送，1000bit长的帧的发送时间是1ms。我们用t＝0 表 关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf 示传输开始时间，那么在t＝1ms 时，第一帧发送完毕。t＝25lms，第一帧完全到达接收方，开始发送第一个帧的确认帧，确认帧的发送时间忽略不计。t＝501ms时确认帧完全到达发送方。因此周期是501ms。如果在541ms内可以发送k个帧（每个帧发送用1ms时间），则信道利用率是k /501，因此： （1）k＝1，最大信道利用率＝1／501 （2）k＝7，最大信道利用率＝7／507 （3）k＝125，最大信道利用率＝250／750 （4）k＝500，最大信道利用率＝500／1000 4．在一个 1Mb／s 的卫星信道上发送 1000bit 长的帧。确认总是捎带在数据帧中。帧头很短， 使用 3 位的序列号。对以下协议而言，可以取得的最大信道利用率是多少？ （a）停一等协议 （b）回退N滑动窗口协议（最大发送窗口大小=2^N-1） （C）选择性重传滑动窗口协议（最大发送窗口大小=2^(N-1)） 答：对应三种协议的窗口大小值分别是1、7和4。 发送一帧所需时间1000 / (1 106) = 10-3 s = 1 ms 总的传输时延=发送数据帧时间+传播时延+发送确认帧时间+传播时延 =1+270+1+270=542ms 542ms 内可以发送542 个帧 如果在542ms内发送k个帧（每个帧发送用1ms时间），则信道利用率是k /542，因此， （a）k＝1，最大信道利用率＝1／542＝0．18 ％ （b） k＝7，最大信道利用率＝7／548＝1.29 ％ （c）k＝4，最大信道利用率＝4／545＝0.74 ％ 5. 请画出下列数据的曼砌斯特编码和差分曼砌斯特编码（假定信号开始前的状态为高电平）。 答： 6．假设A站和B站之间的全双式数据帧传输使用滑动窗口进行流量控制和差错控制，帧序号位数为 3，设A站有 12 个数据帧要发送，B站有 4 个数据帧要发送，使用选择重发协议，帧的确认尽量使用捎带确认，若没有数据帧，可用ACK进行单独确认，用NAK进行单独否认。假定没有超时和帧丢失，发送窗口和接收窗口均从序号 0 开始。帧的格式为：（帧类型，发送序号，确认序号）。发送序号或确认序号如果没有意义，可用N标明；确认序号指出下一个希望接收的数据帧序号。请在下图所示的情景中填写帧中带下划线的域（或没有帧，则帧类型为NONE）。 答： A站                          B站 （I，0，0） （I，1，0） （I，2，0） （I，0，3） （I，1，3） （I，3，2） （I，4，2） （I，5，2） （I，6，2） （I，7，2） （I，0，2） （I，2，1） （I，1，3） （I，2，3） （I，3，3） （I，3，4） （NAK，N，3） （I，3，4） （ACK，N，4） 7．帧识别的方法有哪些？各自的优缺点是什么？ 答：帧识别的方法有五种：(1)计时法；(2)字符计数法；(3)带字符填充的首尾界符法；(4)带位填充的首尾标志法；(5)物理编码违例法。 各自优缺点： (1)计时法其缺点是每帧中间有时间间隔，不能充分利用线路； (2)字符计数法是在帧头部使用一字段来整数标明该帧的长度，并且可以知道下一个帧的开始位置 ；其缺点是标识位错时不可修复； (3)带字符填充的首尾界符法是每一帧以ASCII字符序列DLE STX    头，以DLE ETX结束，可方便目的机丢失帧边界的查找；其缺点可能会导致干扰帧界的确定，该方法所传输的帧必须是7/8bit的整数倍(即ASCII编码 整数倍) (4)带位填充的首尾标志法的优点是对通信双方计算机的网络层都是透明的，使用一个特定的位模式，即01111110作为帧的开始和结束标志，为使之不出出错误判断，发送方在连续5个1后自动插入一个0，接收方将会自动删除。 (5)物理层编码违例法采用违例编码做帧的开始和结束，不需要额外的开销，其缺点是只适用于那些在物理介质的编码策略中采用冗余技术的网络。 8．数据链路层为什么要引入计时器超时机制和帧编号？ 答：为了避免由于在传送帧过程中丢失数据导致的死锁引入超时机制 为了避免帧重传造成的帧重复接收而引入帧编号 9．比较停等式 ARQ，退后 N 帧的 ARQ 和选择性重传协议的区别？ 答：停－等式arq,滑动窗口大小为１，在发送一帧之前必须等待下一帧的确认，致使适应于短信道，对长信道效率很低。 退后n帧arq,滑动窗口大小为iv=(帧编号数－１)，引入了管道化技术，允许发送方发送n帧之前而不需要等待确认，但是，一量某帧发生错误，必须从发生错误帧处开始重新传输; 选择性重传arq，滑动窗口为N=（帧编号数/2），引入管道化和否定性确认帧，对发生错误的帧单独重传，并缓存错误帧之后发送的帧与退后n帧arq相比，减少了出错帧之后所有帧都要重传的开销。 10．在一个 1Mb/S 的卫星信道上，发送 1000bit 长的帧，确认总捎带在数据帧中，帧 头很短，使用 3 位序列号，对于 3 种协议可以获得的最大信道利用率是多少？ 答：①对停－等式ARQ，即一等式滑动窗口协议，假设传输时延为５０0ms,发送方于t=0ms开始发送，经过１０kb/1mb/s=1ms后发送过程完成，此帧会在t=251ms到达接收方，直到t=501ms时，确认帧才会到达发送方，所以该信道利用率为１/501≈0.2% ②退后n帧协议,因为使用了序列号对3位,最后有0－７即为８个序号，即滑动窗口为７，发送方从t=0ms开始发送，其时间第隔１ms发送１kb,当t=7ms时发送了７kb,而在t=251ms时，第一帧到达接收方，当t=257ms时，第七帧到达接收方，当t=501---507ms时，七个帧的所有确认帧依次到达发送方，所以该信道利用率是：７/507=1.4%. ③选择性重传协议,滑动窗口大小为4,所以若从t=0ms开始发送,其间隔1ms发送1kb,由于传输时延,在251ms时第一帧到达接收方,而在254ms时接收方收到第4帧,而所有的响应帧到达发送方是在t=504ms.此期间,信道利用率为4/504≈0.71%. 11．在 HDLC 中，控制字段起的作用是什么？它的每一个表示什么意思？    答：控制字段是HDLC帧类型定义，用于区分不同的帧。根据帧类型不同，控制字段也不同。 （1） 信息帧（I帧）：用于传送数据 N(S)        N(R) ０       P/f                       第一个比特位为０，则该帧为不I帧；N(s)为发送帧的序号；N(R)为期待的下一帧编号；p/f是轮间结束位。 （2） 监控帧（s帧）：用于流量控制和拥塞控制 type      n(r) １ ０     P/f                       第一个比特是１且第二个比特是０，p/f为监控帧p/f轮间结束位,n(r)期待下一帧的序列号,type为监控帧的类型。 （3） 无序号帧（u帧）：用于连接管理 code      code １ 1     P/f                       第一个比特和第二个比特均为１，则该帧是u帧，p/f轮间/结束位;code表示无序号帧的编码。 12．已知信道的数据传输速率为 B = 1M bps，信号从发送端沿介质传播到接收端的时间τ = 2ms，假设帧长度为 L = 1000 bits、帧号用 3 bits 表示；且 ACK 不采用捎带方式、不考虑 差错重发和帧头所造成的信道损失、忽略 ACK 帧长度，问：当采用选择性重发协议时，信 道的最大利用率（%）为多少? 答： 当帧号长度为3位时，最大帧编号 对选择重发的管道式协议，发送和接收窗口尺寸取：W = 8 / 2 = 4 传输速率B = 1M bps = 1000 b/ms 信号往返传播延迟时间为2 = 4 ms，信号单向传播延迟时间为2 ms， 帧长度L = 1000 bits，帧的发送时间为1ms 当t = 0时，发送端开始发送 t = 1 ms时，第一幀发送完成 t = 2 ms时，第一幀的第一个比特数据到达 t = 3 ms时，第一幀全部到达 t = 3 ms时，发送第一幀的ACK t = 5 ms时，第一幀的ACK返回 由于发送窗口为4，所以在第一幀开始发送到ACK返回的5 ms时间内，最多只能发送4幀，如果不考虑差错重发和帧头所造成的信道损失，并忽略ACK帧长度，则 信道的最大利用率（%）= ( 4 x L/B) / 5 = 4/5 = 80% 13．一个报文由 100 个 8 比特字符组成，使用下列 方案 气瓶 现场处置方案 .pdf气瓶 现场处置方案 .doc见习基地管理方案.doc关于群访事件的化解方案建筑工地扬尘治理专项方案下载 在一条数据链路上传输，需要多 少附加的比特？ (1) 异步方式，每个字符使用一个起始位和两个停止位； (2) 同步方式，每个报文使用两个同步字符（一个帧起始字符和一个帧结束字符）。 答： (1).异步方式，每个字符中的附加位数等于1＋2＝3，（3×100）＋2×（3＋8）＝322，所以，传输一个报文需要322个附加的比特。 (2).同步方式，每个报文附加两个同步字符（一个帧起始字符和一个帧结束字符）。2×8＝16，所以，传输一个报文需要16个附加的比特。 14．某一个数据通信系统采用 CRC 校验方式，并且生成多项式 G（x）的二进制比特序 列为 11001，目的结点接收到的二进制比特序列为 110111001（含 CRC 校验码）。请判断传输过程中是否出现了差错？ 答：由于接收到的二进制比特序列为“110111001”不能被生成多项式对应的二进制比特序列“11001”整除，故断定在传输过程中出现了差错 15．信道速率为 4 kb/s。采用停止等待协议。传播时延 tp= 20 ms。确认帧长度和 处理时间均可忽略。问帧长为多少才能使信道利用率达到至少 50%？ 答：假定信道传输无差错。信道利用率为50%，相当于帧的发送时间等于往返时延。得出帧长为160 bit。 CH5 LAN 1． 填空题 1）数据链路层在局域网参考模型中被分成了两个子层:__MAC________子层与_____LLC____子层。 2） IEEE802.3 的总线以太网常用的三种组网方式_______细同轴    ____、_ 粗同轴__________、____双绞线_______。 其中 10 的含义是__10M速率_________；BASE 的含义是____基带传输_______；后跟字母 T 表示__双绞线________；2 表示____细同轴____；5 表示____粗同轴_______。 3） 载波监听多重访问协议 CSMA 可以分为_____1-坚持CSMA___________、            _非坚持-CSMA__________、 ______P-坚持CSMA__________。 4） 常用的网络操作系统是： ___windows___________，_____unix_________和___linux___________。 5） 以太网是目前最为流行的局域网形式，它采用了____CSMA/CD_______________多路访问协议。 6） 要划分 VLAN 需使用的连网设备是       交换机      ，不同 VLAN 间通信必须使用的设备是      路由器        。 2．单项选择题（在每小题的四个备选答案中，选出一个正确的答案，并将其号码填在题干的括号内。） 1）1-坚持CSMA方式中，“坚持”的含义是（ 1） （1） 当侦听到总线忙时， 坚持侦听直到总线空闲为止。 （2） 当侦听到总线忙时， 坚持发送其数据信息。 （3） 发送数据后， 坚持侦听总线看是否发生冲突。 （4） 当发生冲突时， 坚持发送数据。 2）局域网中访问冲突的根源是（2 ） （1） 独占介质 （2） 共享介质 （3） 引入MAC子层 （4） 规则 编码规则下载淘宝规则下载天猫规则下载麻将竞赛规则pdf麻将竞赛规则pdf 的拓扑结构 3）使用双绞线的以太网为（ 3） （1） 10Base_5 （2） 10Base-2 （3） 10Base-T （4） 10Base-F 4）将一条物理信道按时间分成若干时间片轮换地给多个信号使用，每一时间片由复用的一个信号占用，这样可以在一条物理信道上传输多个数字信号，这就是（ 2） 1) 频分多路复用 2) 时分多路复用 3) 空分多路复用 4) 频分与时分混合多路复用 5）网卡是完成 ( C) 的功能 A 物理层     B 数据链路层 C 物理层和数据链路层 D 数据链路层和网络层 6) VLAN 的划分不包括以下哪种方法？( D) A. 基于端口 B. 基于 MAC 地址 C. 基于协议 D. 基于物理位置 7）以太网使用的协议是（ A）。 A. 802.3 B. 802.5 C. 802.7 D. 802.11 8）在局域网中，MAC 指的是(C )。 A. 逻辑链路控制子层 B. 媒体接入控制子层 C. 物理层 D. 数据链路层 9） CSMA/CD 比 CSMA 增加了一个功能（C）。 A. 监听 B. 发送数据 C. 冲突检测 D. 以上都不是 10） CSMA/CD 中的 CSMA 代表（A ）。 A. Carrier Sense Multiple Access B. Carrier Sense Media Access C. Copper System Multiple Access D. Copper System Media Access 11) 局域网-广域网互连是通过（B ）实现的 A.通信子网 B.路由器 C.城域网 D.电话交换网 12) 为了使两个不同高层协议的主机之间能通信，需要通过（C ）互连 A.交换机 B.网桥 C.网关 D.路由器 13) 局域网的协议结构中一般不包含（A ） A.网络层 B,物理层 C.数据链路层 D.介质访问控制层 三、简答及计算题 1、假若 1Gpbs以太网采用 10BASE5 的方式工作，下图 显示 了其最大配置图。取电信号在同轴电缆段和链路段以及AUI电缆上的传播速度均为 0.7 倍光速。设转发器的时延为t R=2μS。同轴电缆段长 500m，链路段长 500m，工作站和转发器均经AUI电缆连接同轴电缆段或链路段，AUI电缆长 50m。试按工作站A与B间的距离计算其最小帧长。 答：最小帧长度=碰撞窗口大小 * 报文发送速率 其中，报文发送速率=1Gbps 碰撞窗口大小=2 传播时延 传播时延=转发器（中继器）的时延 + 线路时延转发器时延= 4 * 2μS 线路时延= 线路长度 / 信号传播速度 = 5 * （50+500+50）米/ (0.7 * 30万公里)/秒 =5*600 / (0.7*30*104*103) 米/秒=14.28us 2、 局域网的基本组成部分有那些？ 答：LAN由硬件和软件两部分组成。 硬件：计算机（包括服务器和工作站）、网卡、连网设备、电缆及其附属设备 软件：NOS、驱动程序、通信协议、其它网络系统软件 3、 局域网为何要设置介质访问控制子层？ 答：因为LAN中的介质访问控制方法极其复杂和重要，并且不同的LAN的介质访问控制方法不同。