《网络协议》期末拯救篇

目录

前言

第一章 网络协议概述

1.网络协议概念:

2.三要素:

3.XDU关系:

4.TCP/IP:

第二章 物理层协议

第三章 数据链路层协议

1.循环冗余CRC校验码

2.计算海明码

3.停止等待ARQ协议

4.滑动窗口协议的错误情况

5.以太网发送、接收数据流程图

6.HDLC流量控制、差错控制图

7.一些重要例题

 第四章 网络层协议

1.IP校验和计算

2.ICMP目的地不可达类型

3.超时报文的概念

4.传入数据报处理流程

第五章 传输层协议

1.UDP校验和

2.端口用途

3.TCP三次握手的安全隐患

4.TCP状态转换图

5. 客户服务器交换数据状态转换图

6.重要例题

第六章 应用层协议

1.域名解析

 2.重要例题

 第七章 引导协议与动态主机配置协议

1.DHCP七个报文含义

2. 四步工作原理

3.DHCP状态转换

第八章 简单网络管理协议(SNMP)


前言

期末考试临近,整理出《网络协议》所有重点题目,供读者救急

本文为大题的辅导,对于这本教材,小题就是课后题,课后题的答案请移步这里下载,只需要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,则M(x)=x^{6}+x^{4}+x^{3}+x+1

2)确定G(x),使得便于下一步计算出余数多项式,G(x)最高位和最低位必须是1,常用的国际标准多项式包括:

CRC-12=x^{12}+x^{11}+x^{3}+x^{2}+x+1

CRC-16=x^{16}+x^{15}+x^{2}+1

CRC-CCITT-1=x^{16}+x^{12}+x^{5}+1

\small CRC-32=x^{32}+x^{26}+x^{23}+x^{22}+x^{16}+x^{12}+x^{11}+x^{10}+x^{8}+x^{7}+x^{5}+x^{4}+x^{2}+x+1

3)计算R(x),\small R(x)=x^{r}M(x)/G(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,计算\small m+r+1\leqslant 2^{r},最大的r就是冗余位,从左到右从1开始标注,第2^{i}位为海明码校验位(i是自然数,一直往后到m结束为止),其余位

  • 4
    点赞
  • 19
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 5
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 5
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

RonaldDong存档旧号,不再更新

非常感谢您对我的支持

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值