计算机网络期末重点考点总复习

news2024/11/13 12:47:01

第三章数据链路层

CRC检验问题

知识点

8a5eda30aeba4c9787292e35a6523021.png

fb6b278ccf39446d8d43fc1db3c9944e.png

fd3a60fbf2714484a13861f85795df37.png 例题

 要发送的数据为1101011011。采用CRC的生成多项式是 P(X)=X^4 + X + 1试求应添加在数据后面的余数。

数据在传输过程中最后一个1变成了0,问接收端能否发现?
若数据在传输过程中最后两个1都变成了0,问接收端能否发现?
采用CRC检验后,数据链路层的传输是否就变成了可靠的传输?

 除数为10011(冗余码四位),被除数为11010110110000,得余数1110。余数应该添加到数据后作为冗余码。
能,添加冗余码后的数据除以除数的余数不为0。
能,原因同上。
不是,数据链路层只能保证无差错接收,对于有差错的帧只是丢弃,并不能保证可靠传输。

 比特填充问题

知识点

面向比特的物理链路使用比特填充的方法来实现透明传输

f72357fbe2644a678598a029ce86a03d.png

 每隔5个连续比特1后面就填充一个比特0,这样就能确保帧定界在整个帧中的唯一性,也就可以实现透明传输。

例题

PPP协议使用同步传输技术传送比特串0110111111111100。试问经过零比特填充后变成怎样的比特串?
若接收端收到的PPP帧的数据部分是0001110111110111110110,
问删除发送端加入的零比特后变成怎样的比特串?

填充后:011011111011111000
填充前:00011101111111111110

最短帧长计算

知识点

最短帧长=争用期(2倍的单程端到端的传播时延)×数据传输速率(带宽) 

例题

假定1km长的CSMA/CD网络的数据率为1Gb/s。设信号在网络上
的传播速率为200000km/s。求能够使用此协议的最短帧长

4b318b85b2f443be8459ef1087fd6702.jpg

等待时间的计算

知识点

6201ecaca73a48798adbb4502ec1ea2b.png

 例题

假定在使用CSMA/CD协议的10Mb/s以太网中某个站在发送数据时检测到碰撞,
执行退避算法时选择了随机数r=100。试问这个站需要等待多长时间后才
能再次发送数据?如果是100Mb/s的以太网呢?

d5055a3d38de49d7bc5646236f0ae83f.jpg

吞吐量的计算

知识点

需要先区分交换机和集线器的特点

从带宽来看,集线器不管有多少个端口,所有端口都共享一条带宽,在同一时刻只能有两个端口传送数据,其他端口只能等待;同时集线器只能工作在半双工模式下。而对于交换机而言,每个端口都有一条独占的带宽,当两个端口工作时并不影响其他端口的工作,同时交换机不但可以工作在半双工模式下也可以工作在全双工模式下。

例题

在图3-30 中,某学院的以太网交换机有三个接口分别和学院三个系的以太网相连,
另外三个接口分别和电子邮件服务器、万维网服务器以及一个连接互联网的路由器
相连。图中的A,B和C都是100Mbit/s以太网交换机。假定所有的链路的速率都是100Mbit/s,
并且图中的9台主机中的任何一个都可以和任何–个服务器或主机通信。试计算这9台主机和两
个服务器产生的总的吞吐量的最大值。为什么?

7b39dc6e8d04442cb7c032ae81034a21.png

 交换机具有并行性,联通一台交换机上的端口,多对主机同时工作,所以9台主机的吞吐量为900Mbit/s,两台服务器为200Mbit/s,所以共为1100Mbit/s。

交换表

知识点

354a10a681e04516b9a97149c3826fa7.png 例题

 在图3-31中,以太网交换机有6个端口,分别接到5台主机和一个路由器。
下面表中动作一栏中,表示先后发送了4个帧。假定在开始时,以太网交换机
的交换表是空的。把表中的项目填完。

3f36147869be47a4a63e09d0cd12d807.jpg

第四章网络层

IP数据报分片问题

知识点

标识、标志、片偏移这三个字段共同用于IP数据报分片

标识:

占16比特,属于同一个数据报的各分片数据报应该具有相同的标识。

IP软件维持一个计数器,每产生一个数据报,计数器值加1,并将此值赋给标识字段。

标志:

占3比特,各比特含义如下:

DF位:1表示不允许分片;0表示允许分片
MF位:1表示”后面还有分片“;0表示”这是最后一个分片“
保留位:必须为0
片偏移:

占13比特,指出分片数据报的数据载荷部分偏移其在原数据报的位置有多少个单位。片偏移以8个字节为单位。

【举例】对IPv4数据报进行分片

 标识、标志、片偏移这三个字段共同用于IP数据报分片

标识:

占16比特,属于同一个数据报的各分片数据报应该具有相同的标识。

IP软件维持一个计数器,每产生一个数据报,计数器值加1,并将此值赋给标识字段。

标志:

占3比特,各比特含义如下:

  • DF位:1表示不允许分片;0表示允许分片
  • MF位:1表示”后面还有分片“;0表示”这是最后一个分片“
  • 保留位:必须为0

片偏移:

占13比特,指出分片数据报的数据载荷部分偏移其在原数据报的位置有多少个单位。片偏移以8个字节为单位。

【举例】对IPv4数据报进行分片

例题

 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/108508.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

MacOS系统安装Qt教程

我以为搜索QT下载,安装好QT Creator就能开开心心HelloWorld,然而还是太年轻了,一个 No suitable kit found 报错告诉我,可能没那么简单。于是,我去查了查,大概原因就是苹果处理器和x86不太一样,…

借助这几个工具,轻松实现在手机压缩视频

我有一个习惯,就是会将生活中发生的趣事,或是沿途好看的风景,用手机录制下来,这样的话,后续再回看这些视频的时候,就能勾起相对应的美好回忆。 但是久而久之,这些视频积累太多的话,就…

Springboot 2.7.5 HikariCP 连接池多数据源配置

一. 引言 当前项目遇到需要连接多个数据库的场景,此时需要引入多数据源了. 还有一些诸如以下的场景: 与第三方对接时,有些合作方并不会为了你的某些需求而给你开发一个功能,他们可以提供给你一个可以访问数据源的只读账号,你需要…

Web漏洞扫描篇-Nessus使用

软件介绍 Nessus是一种漏洞扫描器,个人和组织广泛使用它来识别和修复计算机系统中的漏洞。Nessus可以扫描广泛的漏洞,包括缺少补丁、弱密码和配置错误的系统,它可以扫描单个系统或整个网络上的漏洞。Nessus可以在各种平台上运行,…

【云原生进阶之容器】第一章Docker核心技术1.10节——Docker网络模型设计

1 容器网络背景概述 1.1 Linux的namespace+cgroup 先来简要回顾一下前面的内容,namespace和cgroup是Linux 内核的两大特性,namespace的诞生据说就是为了支持容器技术,那么这俩特性到底干了啥呢? - namespace:linux支持多种类型的namespace,包括Network,IPC,PID, Mount…

基于HOG、LBP完成特征工程,基于SVM/RF/XGBOOST/GBDT/CNN/DNN完成人脸识别+表情识别

在我之前的文章中写过很多关于人脸识别和表情识别的文章,今天有一个项目的需求就是需要做两种或者是多种任务,我在开发完对应的模型之后就突然想到了之前做过的人脸识别和表情识别的项目,就想着是否可以基于机器学习/深度学习等方式来同时实现…

算法训练第五十七天 | LeetCode 647、516动态规划结尾

LeetCode 647回文子串 题目简析: 给你一个字符串 s ,请你统计并返回这个字符串中 回文子串 的数目。具有不同开始位置或结束位置的子串,即使是由相同的字符组成,也会被视作不同的子串。 思路分析: 本题的难点 主要…

【Aptos与Sui智能合约】(Move长话短说) #03 - 智能合约编写与发布

前言:本篇学习如何在Aptos上发布两个自定义的智能合约 0x1 前置条件 安装好Aptos工具,MacOS、Ubuntu、Windows系统的预编译的安装包下载地址 https://github.com/aptos-labs/aptos-core/releases?q=cli&expanded=true 想自己从源码开始编译,你就下载Source Code 安装…

千万不要把Request传递到异步线程里面,有坑

前几天在网上冲浪的时候看到一篇技术文章,讲的是他把一个 request 请求传递到了线程池里面,然后遇到了一个匪夷所思的情况。 他写了这篇文章,把自己针对这个问题的探索过程分享了出来: 《springboot 中如何正确的在异步线程中使用…

艾美捷脂质过氧化检测试剂盒参数说明和文献参考

脂质过氧化的定量对于评估氧化损伤在病理生理学疾病中的作用至关重要。脂质过氧化导致饱和和不饱和脂质的高反应性和不稳定的氢过氧化物的形成。 艾美捷脂质过氧化检测试剂盒直接利用与亚铁离子的氧化还原反应测量过氧化氢,将脂质过氧化氢提取到氯仿中,提…

【python绘制地图——folium的方法和类的介绍(思维导图)】

Python使用folium制作地图并生成png图片 第一章 folium的方法和类的介绍(思维导图) 第二章 使用folium制作地图 第三章 folium实用功能进阶 第三章 使用Html2Image生成png图片 第四章 使用reportlab制作pdf报告 文章目录Python使用folium制作地图并生成…

轮廓图编程-自定义QChartView

目录 一、功能需求 二、实现效果 三、实现方法 一、功能需求 3D测量软件中,需要在轮廓上进行二次编程,需要显示轮廓线,然后可以调节矩形框的范围的获取参数,如华汉的HyperShape3D软件,对轮廓的编程界面如下。 二、实…

【Java基础知识复盘】String、StringBuffer、StringBuilder篇——持续更新中

本人知识复盘系列的博客并非全部原创,大部分摘自网络,只是为了记录在自己的博客方便查阅,往后也会陆续在本篇博客更新本人查阅到的新的知识点,望悉知! String类 在 Java 中字符串属于对象,Java 提供了 Str…

《融合视觉显著性和局部熵的红外弱小目标检测》论文复现

1.复现论文概要 复现的论文为《融合视觉显著性和局部熵的红外弱小目标检测》(赵鹏鹏,李庶中等,中国光学2022,http://www.chineseoptics.net.cn/cn/article/doi/10.37188/CO.2021-0170,以下简称论文)。论文…

【库存控制】基于象鼻虫损害优化算法求解库存控制问题(Matlab代码实现)

💥💥💞💞欢迎来到本博客❤️❤️💥💥 🏆博主优势:🌞🌞🌞博客内容尽量做到思维缜密,逻辑清晰,为了方便读者。 ⛳️座右铭&a…

交换机的结构特点及主要功能

什么是交换机? Switch 意为“交换机”,是一种用于转发电 ( 光 ) 信号的网络设备。它可以为访问交换机的任意两个网络节点提供专用的电信号路径。非常常见的 是以太网交换机。其他常见的有电话语音交换机、光纤交换机等。 它的工作原理是什么&#xff1f…

美国藤校Top30大学对IB成绩的要求

众所周知,IB体系是目前全球认可度比较高的国际课程。那么,用IBDP成绩申请美国TOP30大学需要什么样的成绩? 小智今天来带大家好好研究下美国TOP30大学对IB成绩的要求。普林斯顿大学 Princeton University 普林斯顿大学对于IB成绩没有具体要求&…

nginx架构解析:朴实中见真知

目录前言为什么高并发很重要Apache可以做到吗使用nginx会更有优势吗?nginx架构概览代码结构Workers模型nginx进程规则nginx缓存概览nginx配置nginx内部典型的HTTP请求处理循环课程总结前言 nginx(发音“engine x”)是俄国的软件工程师Igor S…

Godzilla(哥斯拉)安装与使用

Godzilla安装与使用1.Godzilla介绍2.Godzliia下载与安装2.1.Godzilla下载2.2.运行环境2.3.Godzilla安装2.3.1.执行文件2.3.2.安装完成3.Godzliia3.1.Godzliia使用3.1.1.生成木马3.1.2.存储木马3.1.3.放入木马3.1.4.访问木马3.1.5.连接木马3.1.6.测试连接3.1.7.连接进入3.2.Godz…

麒麟水乡,IU酒店进驻云南旅游咽喉之地曲靖

曲靖位于云南省东北部,是云南连接内地的重要陆路通道,素有“滇黔锁钥”、“入滇门户”、“云南咽喉”之称,是仅次于昆明的云南第二大城市。曾入选“中国十佳宜居城市”榜单10次的城市,拥有3000多年的文明史,早在三国魏…