计算机网络原理复习第四章习题.ppt

计算机网络原理复习习题第四章,陈慧,1在HDLC操作方式中，传输过程只能由主站启动的是（）A正常响应方式B异步响应方式C异步平衡方式D正常与异步响应方式【解析】正常响应方式NRM：传输过程由主站启动，主站负责整个链路；异步响应方式ARM：传输过程由从站启动，由从站来控制超时和重发；异步平衡方式ABM：允许任何节点来启动传输的操作方式。【答案】A2HDLC中的监控帧长度为（）A8位B16位C32位D48位【解析】HDLC监控帧(S帧)中不包含信息字段，用于差错控制和流量控制，并能对收到的帧进行确认。S帧不带信息字段，帧长只有6个字节即使48个比特。【答案】D,3在GobackN协议中（）A发送窗口=1，接收窗口=1B发送窗口1，接收窗口=1C发送窗口1，接收窗口1D发送窗口=1，接受窗口1【答案】B4正确的循环冗余校验码的检错能力描述是（）A可检测出所有三比特的错B可检测出所有偶数位错C可检测出所有奇数位错D可检测出所有大于、等于校验位长度的突发错【答案】C5下列关于同步协议或异步协议的说法，正确的是（）A异步协议是以帧为独立传输单位的B异步协议是以比特为独立传输单位的C同步协议是以字符为传输单位的D同步协议是以帧为传输单位的【解析】异步协议以字符为信息传输单位；同步协议采用帧为传输单位。【答案】D,6引起数据传输差错的噪声分为随机热噪声和_。【解析】噪声有两大类：一类是信道固有的、持续存在的随机热噪声，引起随机错；另一类是由外界特定的短暂原因所造成的冲击噪声，引起突发错。【答案】冲击噪声7在数据链路层最常用的两种流量控制方案是停止等待方案和_。【解析】数据链路层来说,流量控制的是相邻两节点之间数据链路上的流量实际上是对发送方数据流量的控制；最常用的流量控制方案：停止等待方案和滑动窗口机制。【答案】滑动窗口机制8利用差错控制编码进行差错控制的方法分为两类，即前向纠错FEC和_。【答案】自动请求重发ARQ,9设卫星信道上数据传输率为1Mbps，数据帧长为5625bit,卫星信道的传播时延为270ms,采用顺序接收管道协议，其发送窗口尺寸为4，帧的控制信息、确认帧长及帧处理时间均忽略不计。试求出信道的利用率（信道的利用率指信号传输时间与信号传输时间和信道时延之和的比值）【解析】信道的利用率=传输时延总时延传输时延：采用顺序接收管道协议，其发送窗口尺寸为4，则可以连续发送4个数据帧，所花费的时间为总传输时延。总时延：从开始发送第一个数据帧到，返回确认帧花费的时间为总时延。总时延包括第一个帧传输时延，第一个帧的传播时延，确认帧的传播时延3部分组成。【答案】一个帧长为5625bit的传输时延 5625bit/1Mbps=5.625ms发送窗口尺寸为4，总传输时延 5.625ms*4=22.5ms从发送端到接受端的传播时延为270ms帧的控制信息、确认帧长及帧处理时间均忽略不计从接受端到发送端的传播时延为270ms信道的利用率=22.5/(5.625+270+270)=4.1%,10已知发送方采用CRC校验方法，生成多项式为X4+X+1，若接收方收到的二进制数字序列为，请判断数据传输过程中是否出错。(要求写出计算过程)【答案】最后余数为101，不为零，所以传输过程中出错。,11设信道上数据传输速率为4Kbps，信道的传播时延为20ms，采用停等协议，帧的控制信息、确认帧长及帧处理时间均忽略不计，若信道的利用率为50%。试求出数据帧的长度。【解析】信道的利用率=传输时延总时延。【答案】假设数据帧传输时延为：Xms从发送站开始发送算起，经X+20ms，数据帧才能到达目的站。帧的控制信息、确认帧长及帧处理时间均忽略不计，则又需20ms确认帧才能被发送站收到。因此信道的利用率为：Xms/(X+20ms+20ms)=50%X=40ms，数据帧长=4Kbps*40ms=160bit,12设发送方连续发送0、1、2号帧，在发送至4号帧时开始接收到0号帧的ACK0确认信息，当发送至5号帧时，接收到1号帧的NAK1否认返回信息，要求选择重发1号帧，假设1号帧之后的各帧均能被正确接收。画出选择重发方法的示意图并说明选择重发方法的特点【答案】选择重发在某帧出错时减少了后面所有帧都要重传的浪费，但要求接收方有足够大的缓冲空间来存储未按顺序正确接收到的帧。,1数据链路层中的数据块常被称为。A信息 B分组 C比特流 D帧 1.D2数据链路层提供的流量控制主要用于。ADTE-DTE之间B端一端之间CDCE-DTE之间D相邻节点之间2.D3高级数据链路控制协议（HDLC）是一种。A面向字符的异步协议B面向字符的同步协议C面向字节的同步协议D面向比特的同步协议3.D4数据链路两端的设备是。ADTE BDCE CESE DDTE或DCE4.D,5BSC是。A面向字节计数的同步协议B面向比特型的同步协议C面向字符型的同步协议D异步协议5.C6在数据链路层的同步功能中,若以一个特殊字符表征一帧的起始，并以一个专门字段来表明帧内的字节数,则称这种帧同步法为。A比特填充法B字符填充法C字节计数法D违法编码法6.C7在数据链路层的同步功能中，若以一组特定的比特模式来标志一帧的起始与终止,则称这种帧同步法为。A字节计数法B字符填充法C比特填充法D违法编码法 7.C 8数字数据通信报文协议DDCMP是。A面向字符型的同步协议 B异步协议C面向字节计数的同步协议 D面向比特型的同步协议8.C,9HDLC协议采用的帧同步方法为。A字节计数法B使用字符填充的首尾定界法C使用比特填充的首尾定界法D违法编码法 9.C10关于以下链路层协议，以下说法错误的是。A同步协议采用帧为传送单位，在帧的起始处同步，使帧内维持固定时钟。BBSC和HDLC都是同步协议。C“起止”式通信规程是异步协议。D异步协议的特征是字符之间的同步和字符之内比特间的异步。10.D11以下哪个不是数据链路层的功能。A流量控制B差错控制C帧同步D路由选择11.D12在计算机网络通信中，不属于帧同步协议的是。A“起止”式通信规程 BBSC CHDLC DDDCMP12.A,13滑动窗口机制用于。A流量控制B拥塞控制C差错控制D路由选择13.A14流控制是一种机制，其本质是通过_来解决发送方和接收方速度的一致性。A增大接收方接收速度 B减少发送方发送速度C接收方向发送方反馈信息 D增加双方的缓冲区14.B15能检测出所有奇数个错、单比特错、双比特错和所有小于、等于校验位长度的突发错的校验码是。A海明码B循环冗余码C正反码D水平垂直奇偶校验码15.B16下列可以实现:在编码和校验过程中,用硬件或软件方法进行连续半加运算，实现边发送边产生冗余位,并插入发送，或者在接收时边接收边进行校验后去掉校验位的校验码是。A垂直奇偶校验码B水平奇偶校验码C定比码D水平垂直奇偶校验码16.A,17在循环冗余码编码方法中，若信息位为101110101,生成多项式为X4+X2+1,则冗余位为。A1110B1011C1010D110017.D18CRC校验接收端发现差错后采取的措施是。A自动纠错B报告上层协议C反馈重发D重新生成原始数据18.C19在CRC码计算中，可以将一个二进制位串与一个只含有0或1两个系数的一元多项式建立对应关系。例如，与位串101101对应的多项式为。Ax6+x4+x3+xBx5+x3+x2+1Cx5+x3+x2+xDx6+x5+x4+119.B20在CRC计算中，若生成多项式为x6+x4+x+1，则与该生成多项式对应的位串为。A1010111B1010011C1100111D111011120.B,21在循环冗余码的计算中，除数与CRC冗余码相比，除数比冗余码。A多一个比特B多两个比特C少一个比特D少两个比特21.A22在数字通信中广泛采用CRC循环冗余码的原因是CRC可以。A检测出一位差错 B检测并纠正一位差错C检测出多位突发性差错 D检测并纠正多位突发性差错22.C23在数字式数据通信中，影响最大的噪声是。A热噪声B内调制杂音C串扰D冲击噪声23.D24数据在传输过程中，出现差错最主要的原因是。A 突发错 B 计算错C CRC错 D 随机错24.A,25差错控制的核心是差错控制。A管理B编程C编码D实施25.C26在数据链路层中，若差错检测方法为空闲ARQ方案，则接收方和发送方都必须有多少 帧的缓冲存储空间。A24 B1 C2 D102426.B27若从滑动窗口的观点来看，空闲RQ的窗口尺寸为。A发送窗口=1，接收窗口=1 B发送窗口1，接收窗口=1C发送窗口=1，接收窗口1 D发送窗口1，接收窗口127.A,28停-等协议的特点是。A发送窗口和接收窗口都为1B发送窗口大于1，接收窗口等于1C发送窗口和接收窗口都大于1D发送窗口等于1，接收窗口大于128.A29停一等协议的主要缺点是。A通信不可靠 B信道利用率不高 C不能进行全双工通信 D需要大容量的存储器29.B30站在数据链路层中，若发送方发送完10号帧后，发现2号帧的确认返回超时，根据检测差错的Go-back-N策略，则发送方要重发的帧数为。A1 B5 C10 D9 30.D,31在滑动窗口协议中，如果发送窗口的尺寸大于1和接收窗口的尺寸等于1时，就是。A Go-Back-N协议 B 空闲RQ协议C 选择重发协议 D 争用协议31.A32对于有序接收的滑动窗口协议，若序号位数为3位，则发送窗口最大尺寸为。A5B6C7D832.C33在数据链路层中，若发送方发送完全部10帧后，发现2号帧的确认返回超时，若根据检测差错的选择重发策略，则发送方要重发的帧数为。A5 B1 C9 D1033.B34在滑动窗口协议中，如果发送窗口和接收窗口的尺寸都大于1时，就是。AGo-Back-N协议B空闲RQ协议C选择重发协议D争用协议34.C,35对于无序接收的滑动窗口协议，若序号位数为n，则发送窗口最大尺寸为。A 2n-1 B 2n C 2n-1 D 2n-135.C36数据链路控制协议可分为两大类，分别是。A面向字符的协议和面向比特的协议B公用网络协议和私用网络协议C同步通信协议和异步通信协议D面向联接协议和无联接协议36.A37在面向字符的同步控制协议BSC中，表示接收方对正确接收到的报文响应的传输控制字符是。AACK BNAK CEOT DSYN37.A,38在面向字符的同步控制协议BSC的数据报文中，数据前面至少有两个 符。ASOH BSTXCSYNDECC38.C39由在面向字符的同步控制协议BSC的数据报文中，块校验字符BCC的校验范围从 开始。ASYN BSTX CSOH D报文39.B40BSC协议中，ACK表示。A正确接收发送方报文的确认 B请求远程站给出响应C拆除已建链路 D未正确接收发送方报文的响应40.A,41在面向字符的同步控制协议BSC的监控报文中，用以标志报文交换的结束，并在两站点间拆除逻辑链路的报文格式为。41.C42IBM BSC通信协议主要是为。A全双工传输线路设计的 B单工传输线路设计的C半双工传输线路设计的 D混合传输线路设计的42.C,43BSC协议中的控制符DEL占。A1个比特 B24个比特C16个比特D8个比特43.D44BSC规程的特征是。A字符间的异步和字符内比特间的异步 B字符间的同步和字符内比特间的异步C字符间的同步和字符内比特间的同步 D字符间的异步和字符内比特间的同步 44.C45BSC规程中，为保证数据传输透明性而采用的填充字符是。ADLE BSYN CACK DNAK 45.A,46关于BSC控制规程，以下错误的是（）ABSC依赖于所采用的字符编码集BBSC是一个半双工协议CBSC采用字符填充法来实现数据的透明传输DBSC采用统一的帧格式来实现数据、命令和响应的传输46.D47若BSC帧的数据段中出现字符串“A DLE STX”，则字符填充后的输出为()A A DLE STX STX B A A DLE STX C A DLE DLE STX D A DLE DLE DLE STX47.C48在多个数据字符组成的数据块之前以一个或多个同步字符SYN作为开始，帧尾是另一个控制字符或校验码，这种传输方案称为。A面向位的同步传输 B异步传输C面向字符的同步传输 D起止式传输48.C,49每个报文包括两个同步字符、一个帧起始及一个帧终止字符并在同步传输的情况下，经一数据链路传输包含100个8位字符的报文时，所需的附加比特数为。A400个 B32个 C1600个 D1616个49.B50传输过程由主站启动，从站只有收到主站某个命令帧后才能作为响应向主站传输信息，这种HDLC操作方式称为。A正常响应方式NRMB异步响应方式ARMC异步平衡方式ABMD扩展异步响应方式EARM50.A51采用HDLC协议，用于组合站之间的信息传输操作称之为。A异步操作B同步操作C平衡操作D非平衡操作51.C,52HDLC定义了三种类型的站，下列不属于其定义的站的类型是。A主站B次站C从站D组合站52.B53根据高级数据链路控制规程HDLC，若主站点要求发送方对从2号帧开始的所有帧进行重发，则相应帧的控制字段为。A1001P010B1010P010C1101P010 D1011P01053.A54帧头和帧尾使用01111110标志，数据块作为位流来处理，这种传输方案称为。A面向位的同步传输 B异步传输C面向字符的同步传输 D起止式传输54.A55HDLC的帧格式中，帧校验序列字段占。A1个比特B8个比特C24个比特D16个比特55.D,56一微机与远程终端约定按HDLC规程进行通信，其同步字符为7E，设信息帧中含一数据字节3EH，则在发送时(发送顺序先高位后低位)，发送端需将它转换成哪一种形式再发送?A001111101 B001111100C001101111 D01111101056.B57一微机与远程终端约定按HDLC规程进行通信，设信息帧中含一数据字节7CH，则在发送时，发送端需将它转换成下列哪一种形式再发送?(发送顺序先高位后低位)(左高位右低位)A001111100B011111000C011101100D01111101057.B58HDLC采用“比特填充法”实现数据的透明传输，若比特填充后的输出为“，则比特填充前的位串为。A01001111100BC01001111101D01011111001 58.C,59HDLC的帧类型包括信息帧、监控帧和。A响应帧B命令帧C编号帧D无编号帧59.D60在HDLC的帧格式中，若控制字段的第1、2两位为10，则标识该帧为。A信息帧B监控帧C无编号帧D重发帧60.B61HDLC的各种类型帧中，用于提供链路的建立、拆除及其他多种控制功能的帧为。A信息帧 B监视帧 C无编号帧 D控制帧61.C62PPP协议是。A面向字符型的同步协议 B异步协议C面向字节计数的同步协议 D面向比特型的同步协议62.A,1在0SI参考模型中，数据链路层的上层是_ _层，下层是_ _层。1.网络、物理 2每数据链路层中传送的数据块被称为_。2.帧 3在数据链路层中，差错控制的两种基本方法是_ _和_ _。3.自动请求重发、向前纠错 4数据链路控制协议可分为_和_两大类。4.同步协议、异步协议 5异步协议以_ _为信息传输单位，而同步协议以_ _为信息传输单位。5.字符、帧,6面向字符的同步控制协议BSC将链路上传输的信息分为_ _、_ _两大类。6.数据报文、监控报文 7高级数据链路控制规程HDLC中常用的操作方式有_ _、和异步响应方式ARM。7.正常响应方式NRM、异步平衡方式ABM 8哪完整的HDLC帧由标志字段、地址字段、信息字段、_ _和_ _组成。8.控制字段、帧校验字段 9HDLC有_、_和无编号帧三种不同的帧。9.信息帧、监控帧 10当链路层使用窗口机制来描述“go-back-N方法时，其_ _窗口等于1，而_ _窗口大于1。10.接收、发送,11当链路层利用窗口机制分别描述选择重发方法、空闲重发请求方法和“go-back-N”方法时，其中发送窗口大于1，接收窗口大于1的方法是_ _；发送窗口等于1，接收窗口等于1的方法是_ _。11.选择重发方法、空闲重发请求方法 12同步数据链路控制协议主要分为面向字符的同步控制协议、面向_ _的同步控制协议和面向_ _的同步控制协议。12.字节计数、比特 13数据链路层的最基本功能是向网络层提供_ _和_ _数据传输基本服务。13.透明的、可靠的14帧同步的目的是使接收者能从接收到的比特流中区分出帧的_ _与_ _。14.起始、终止 15数据链路上用于控制目的的站常称之为_ _站，其它受控的站常称之为_ _站。15.主、从,16数据链路层通常使用_ _器和_ _号来保证每帧最终能被正确地接收1次。16.计数(计时)、序(帧序)17在OSI参考模型中，数据链路层是第_ _层，其中的HDLC协议，采用_ _的方法来保证数据传输的透明性。17.二、零比特插入 18字节计数法以一个特殊字符表征一帧的_ _，并以一个专门字段来表明帧内的_。18.起始、字节数 19在HDLC规程中，监控帧主要用于_ _控制和_ _控制。19.差错、流量 20使用字符填充的首尾定界符法是用一些特定的字符来定界_ _的起始与终止。20.一帧,21HDLC中的异步响应方式(ARM)是一种_ _数据链路操作方式，它由_ _站来控制超时和重发。21.非平衡、从 22概括地说，传输中的差错大部分是由噪声所引起的。热噪声引起的差错称为_ _错，冲击噪声引起的差错称为_ _错。22.随机、突发 23若某种噪声所引起的某位码元的差错是孤立的，与前后码元没有关系，则引起这种差错的噪声为_ _；则称这种差错为_ _。23.热噪声、随机错 24能连续影响多位数据或一串码元的噪声为_ _；称这种差错为_ _。24.冲击噪声、突发错 25通过增加冗余位使得码字中“1”的个数恒为奇数或偶数的编码方法为_ _。25.奇偶校验码,26差错控制编码分为检错码和纠错码，而ARQ方式只使用_。26.前向纠错FEC 27从突发错误发生的第一个码元到有错的最后一个码元间所有码元的个数称为突发错的_。27.突发长度 28在BSC数据链路控制中，往往需要使用一些传输控制字符；比如，用于_的ACK字符；表示_的NAK字符。28.确认、否认 29在窗口协议中，若发送窗口尺寸为4，帧序号为0-7，在发送5号帧并收到3号帧的确认帧后，发送方还可发_帧，可发送的帧序号依次为_。29.两、6，7 30连续ARQ协议中，如果采用n比特表示帧的序号，则发送窗口的尺寸不能超过_，接收窗口的尺寸为_。30.2n-1、1,31在面向比特的同步控制协议(例如HDLC中，采用比特填充的目的是_，对位串进行比特填充后的位串是_。31.实现数据的透明传输、32采用“0比特插入法”可以实现数据的透明传输。若HDLC帧数据段中出现比特串“，则经“0比特插入”后的输出为_。33在CRC计算中，与多项式x6+x4+x2+x+1对应的位串为_。33.1010111 34若循环冗余码中信息位为k位，编码时外加冗余位为r位，则编码效率为_。34.k/(k+r)35HDLC规程的特点是_字符编码集；全双工通信；可以连续发送数据帧。35.不依赖于任何,1简述停等协议的实现过程。1答：简述停等协议的实现过程如下：发送方每次仅将当前信息帧作为待确认帧保留在缓冲存储器中；当发送方开始发送信息帧时，随即启动计时器；当接收方收到无差错信息帧后，即向发送方返回一个确认帧；当接收方检测到一个含有差错的信息帧时，便舍弃该帧若发送方在规定时间内收到确认帧，即将计时器清零，继而开始下一帧的发送；若发送方在规定时间内未收到确认帧，(即计时器超时)，则应重发存于缓冲器中的侍确认信息帧。,2比较差错控制中的ARQ方式和FEC方式，说明主要的不同之处。答：自动请求重发ARQ的特点:：若有差错，通知发送端重发，直到正确为止；它使用检错码，是双向信道，在发送方设置数据缓冲区。前向纠错FEC：接收端不但能够发现差错，而且能确定发生错误的位置，从而加以纠正；使用纠错码，编码效率低。,3说明违法编码法是如何实现帧同步的。除了违法编码法，还有哪些帧同步方法？（列出两种以上）。答：违法编码法是在在物理层采用特定的比特编码方法时采用，如采用曼彻斯特编码时就可以使用违法编码法实现帧同步。例如在物理层编码中，用“高-低”电平对表示1，用“低-高”电平对表示0，则可用“低-低”电平对和“高-高”电平对作为帧起始、结尾标志。违法编码法只适用于采用冗余编码的特殊编码环境。除了违法编码法，还有字符填充法、比特填充法、字节计数法的帧同步方法。,4简述HDLC信息帧控制字段中的N（S）和N（R）的含义。要保证HDLC数据的透明传输，需要采用哪种方法？答：HDLC信息帧控制字段中的N（S）用于存放发送帧序号、N（R）是一个捎带的确认，用于存放接收方下一个预期要接收的帧序号。要保证HDLC数据的透明传输，需要采用“0比特插入法”，在发送端，当一串比特流数据中有 5 个连续 1 时，就立即填入一个 0。在接收帧时，先找到 F 字段以确定帧的边界。接着再对比特流进行扫描。每当发现 5 个连续 1 时，就将其后的一个 0 删除，以还原成原来的比特流。,1两个站采用停一等协议，通过1Mbps的卫星链路通信，卫星的作用仅仅是转发数据，交换时间可忽略不计，在同步轨道上的卫星到地面之间有270ms的传播时延，假定使用长度为1024bit的HDLC帧，那么最大的数据吞吐率是多少?(不计开销)?1答：发送站发送一帧所需时间有3部分组成：1024bit帧的传输时延，从地面到卫星之间270ms的传播时延和卫星到地面之间有270ms的传播时延；接收站返回确认帧所花费的时间，若不计确认帧长，则包括从地面到卫星之间270ms的传播时延和卫星到地面之间有270ms的传播时延两部分；采用停一等协议，总时延有这发送和确认两部分组成。总时延=2*（2*270*10-3)+1024(1*106)=1.081024(s)吞吐率T(单位时间内实际传送的位数)T=帧长/总时间 所以最大吞吐率为 1024/1.081024=947.25bps,2假设传送信道是可靠的，数据传送速率为4kb/s，信道传播时延为20ms，帧处理时间及应答帧长度可忽略不计。当采用停-等协议时，试问帧长在什么范围内才能使信道利用率至少达到50%？2答：信道的利用率=传输时延总时延；停-等协议时，总时延=传输时延+传播时延（数据帧的传播）+传播时延（应答帧的传播）；已知 传播时延=20ms，50%=传输时延（传输时延+20ms+20ms），则传输时延=40ms，数据传送速率为4kb/s时，数据帧=传输时延数据传送速率数据帧长大于160bit时信道利用率至少达到50%,3平均帧长为1000位的帧，通过50kbps的卫星信道发送，滑动窗口序号为4位，接收方处理时间和应答帧发送时间忽略，求在以下流控制方式下，信道的利用效率，已知卫星往返传播延迟约500ms。A空闲RQ法(停等法)，发送窗口=1，接收窗口=1BGo-back-N，发送窗口1，接收窗口=lC选择重发，发送窗口1，接收窗口13答：帧长为1000bit的传输时延：1000bit/50kbp=20ms卫星往返传播延迟约500ms，停等协议信道利用率是：20(20+500+500)=0.20%顺序接受管道协议的窗口，1发送窗口2n-1，接收窗口=1滑动窗口序号为4位，发送窗口最大尺寸为15顺序接受管道协议信道利用率是：15*20(20+500+500)=3%选择重传协议的窗口，1发送窗口2n-1，1接收窗口发送窗口，滑动窗口序号为4位，发送窗口最大尺寸为7选择重传协议信道利用率是：7*20(20+500+500)=1.4%,4某系统采用同步通信方式在一条线路上发送10000字节的数据。假定数据是以帧的方式发送，每帧包含1000字节的数据，并包含48bit的控制位开销。发送速率为9600bit/s。计算：（1）系统的有效数据传输率。（2）系统发送这些数据需要多少时间？4答：（1）有效数据传输率=每帧包含的数据帧长100%有效数据传输率=1000*8（1000*8+48）100%=99.4%（2）每帧包含1000字节的数据，发送10000字节，需要10帧，每帧包含48bit的控制位开销，共需480bit开销，10000100048=480bit发送这些数据需要的时间=（100008+480）9600=8.38s,5 某系统将要发送的信息块分为定长为4位的7段，并在水平垂直都采用偶校验，请填充下述矩阵的空白位，并计算编码效率。0101101()1110011()1011110()1101001()()()()()()()()()编码效率为：7*4/（8*5）100%=70%,6设要发送的二进制数据为101100110，若采用CRC校验方法，生成多项式为X4+X+1，试求出实际发送的二进制数字序列。（要求写出计算过程）答：由生成多项式X4+X+1，得对应的比特序列为：10011，r为4 余数为1000，所以实际发送的二进制数字序列为：,7在数据传输过程中，若接收方收到发送方送来的信息为，生成多项式为G(x)=X4+X3+X+1，接收方收到的数据是否正确?若正确，则指出冗余码和信息码(请写出判断依据及推演过程)答：用收到的信息除以生成码，余数为0，所以接收方收到的数据是正确。因r=4，所以冗余码是：10111，信息码是:110101,8如果使用HDLC协议进行传送，假设要传输的信息比特序列是，请写出为实现透明传输，在线路上实际传输的比特串是什么?(浙江省2003年7月计算机网络技术)8答：要保证HDLC数据的透明传输，需要采用“0比特插入法”，在线路上实际传输的比特串是,9某8比特数据经“位填充”后在信道上用曼彻斯特编码发送，信道上的波形如下图所示，试求原8比特的数据。9答：由波形图及曼彻斯特编码规则可知信道上传输的编码为111110010，经“位删除”后，原8比特数据为11111010,10若采用BSC规程控制链路数据交换，并规定一次可传输128个字节的数据时，试问：传送600个字节的数据应分为几帧?最后一帧的帧长为多少字节(含同步字符和单字节的块校验字符)?10答：每一帧包含128个字节。故600个字节的数据可分为600128=4 余 88 得5帧。最后一帧的数据长度为：600-（128*4）=88字节分块传输中的最后一块报文的格式为：最后一帧的帧长为：88+5=92字节,11采用正常模式的HDLC传送国标汉字时，若已知总的帧长度为50个字节，问其中信息字段占多少个字节?含多少个汉字?答：HDLC的帧格式为：信息字段占 50-1-1-1-2-1=44个字节 含 44/2=22个汉字,1关于BSC控制规程：（1）解释BSC控制规程如何实现透明传输。（2）如果BSC帧的数据段中出现数据片段“A DLE B DLE C STX”(其中DLE，STX分别表示与传输控制字符对应的数据)，则该数据片段经字符填充后的输出是什么?1答：（1）BSC控制规程用字符填充实现透明传输，中当发送的报文是二进制数据而不是字符串时，二进制数据中允许出现与传输控制字符相同的数据。在各帧中真正的传输控制字符(SYN除外)前加上DLE转义字符；若文本中也出现与DLE字符相同的二进制比特串，则可插入一个外加的DLE字符加以标记。当接收端收到连续的两个转义字符时，就删除其中前面的一个。（2）数据片段经字符填充后的输出是：A DLE DLE B DLE DLE C STX,2画出HDLC的帧格式并写出HDLC的帧类型和类型标志。2答：完整的HDLC帧由标志字段(F)、地址字段(A、控制字段(C、信息字段(I)、帧校验序列字段(FCS)等组成。HDLC的帧类型：HDLC有信息帧(I帧)、监控帧(S帧)和无编号帧(U帧)类型标志：控制字段中的第1位或第1、第2位表示传送帧的类型。,3若窗口序号位数为3，发送窗口尺寸为2，采用Go-back-N协议，试画出由初始状态出发相继发生下列事件时的发送及接收窗口图示：发送0号帧；发送1号帧；接收0号帧；接收确认0号帧；发送2号帧；接收1号帧；接收确认1号帧。,4在下图所示各发送窗口图示下面标出窗口变化说明（参照第一窗口说明）。发送2号帧 接收确认1号帧 发送3号帧 接收确认2号帧 接收确认3号帧,