目录
前言
期末考试临近,整理出《网络协议》所有重点题目,供读者救急
本文为大题的辅导,对于这本教材,小题就是课后题,课后题的答案请移步这里下载,只需要1个积分
本文使用的教材为:
陈虹.李建东.徐娇月.李婕娜.张志杰. 网络协议实践教程[M]. 第二版. 北京:清华大学出版社, 2016.
本文整理均来自上述教材,未使用其他参考文献
第一章 网络协议概述
重要考点:网络协议概念,各协议三要素,XDU间的关系,TCP/IP协议画图
1.网络协议概念:
为了使计算机网络各节点能够有条不紊的进行数据交换而建立的一套规则、标准或约定的集合。
2.三要素:
语法(规定用户信息与控制信息的结构、格式、编码等),语义(交换的信息内容、完成何种动作、应答内容),时序(事件先后顺序、速度匹配、排序方法)
3.XDU关系:
3.1基本概念:DU:数据单元、PDU:协议数据单元、SDU:服务数据单元、IDU:接口数据单元、PCI:协议控制信息、UDI:用户数据信息、ICI:接口控制信息
3.2关系图
4.TCP/IP:
数据链路层和物理层严格来说不属于TCP/IP模型
第二章 物理层协议
略
第三章 数据链路层协议
重点内容:CRC和海明码计算、停止等待ARQ的原理、滑动窗口协议的错误情况、停止等待ARQ协议算法流程图、以太网发送接收数据、HDLC流量控制、HDLC差错控制的拒绝恢复情况
1.循环冗余CRC校验码
在发送方产生一个循环冗余校验码,附加在信息位的后方一起发送给接收方,接收方把收到的信息按照发送方形成循环冗余校验码一样的方法进行校验,如果出错要求发送方重发
步骤:
1)将整个二进制信息流换成多项式,这一位是2的几次方就换成x的几次方,把所有二进制是1的位次的次方相加,形成M(x),如1011011,则。
2)确定G(x),使得便于下一步计算出余数多项式,G(x)最高位和最低位必须是1,常用的国际标准多项式包括:
3)计算R(x),,这个r就是G(x)的阶数,其实前半部分算乘积就是r是几加上几个零,最后算出来的商舍去只留余数,R(x)就是CRC码
4)计算C(x),就是把M(x)后面把R(x)挂上去
5)接收方进行校验,R(x)=C(x)/G(x),如果R(x)=0就没有错误,否则是有错
2.计算海明码
注意:海明码的计算方式非常多,目前已知的方法中本文所用教材的方法是最简便的,由于书中所述较为冗杂,这里精简的整理。
有m位的数据,设一个r,计算,最大的r就是冗余位,从左到右从1开始标注,第
位为海明码校验位(i是自然数,一直往后到m结束为止),其余位