计算机网络考研

charlie_wang007

已于 2023-12-18 15:24:03 修改

阅读量339

点赞数 1

分类专栏：笔记文章标签：考研

于 2022-11-07 23:26:18 首次发布

本文链接：https://blog.csdn.net/weixin_41479678/article/details/127741099

版权

笔记专栏收录该内容

32 篇文章 0 订阅

订阅专栏

一物理层

在这里插入图片描述

码元

在这里插入图片描述

波特率比特率

在这里插入图片描述

基带信号，宽带信号

在这里插入图片描述

奈金斯特定理-【提高传输率在于增加码元携带的比特】

在这里插入图片描述
插入：

香农定理-【在于带宽和信噪比】

在这里插入图片描述

编码与调制

在这里插入图片描述

RZ编码

在这里插入图片描述

NRZ编码

在这里插入图片描述

NRZI 编码

在这里插入图片描述

曼彻斯特编码

在这里插入图片描述

差分曼彻斯特编码

在这里插入图片描述

在这里插入图片描述

上图A和C调制在一起，就是D

相位：
在这里插入图片描述

分组交换电路交换报文交换

在这里插入图片描述

数据报

在这里插入图片描述

虚电路

在这里插入图片描述

虚电路–提前规划了路由信息
数据报–数据到某一结点才通过结点的路由表决定下一个路由

在这里插入图片描述

虚电路有连接，简历连接时即确定了路由

在这里插入图片描述

传输介质

在这里插入图片描述

物理层接口

在这里插入图片描述

中继器

在这里插入图片描述

Hub

在这里插入图片描述

二数据链路层

功能

1 为网络层提高服务【无确认无连接有确认无连接有确认有连接】

在这里插入图片描述

2 链路管理【建立维护释放】

3 处理数据帧【封装界定同步】

在这里插入图片描述

4 透明传输

5 流量控制

在这里插入图片描述

6 差错控制

差错控制奇偶校验码 CRC循环冗余检验码海明码
在这里插入图片描述

在这里插入图片描述

偶校验—如果发送的data中1的位数为奇数，则在首尾加上1，使1的位数变为偶数，反之，如果1 的位数为奇数，就加上0

在这里插入图片描述

偶校验—如果发送的data中1的位数为奇数，则在首尾加上1，使1的位数变为偶数，反之，如果1 的位数为奇数，就加上0

而汉明码的基础就是奇偶校验码，那么久校验如何做到找到错误并纠错呢？

实际上，我们只需要将整个检测的区域缩小，对于同一区域，分成不同的块，多做几次奇偶校验

第一次奇偶校验：

在这里插入图片描述

第二次：
在这里插入图片描述

假如接受者发现右半边的1是偶数个，那么就可以判定错误发生在右边区域
在这里插入图片描述
第三次校验：

第四次：

在这里插入图片描述

假如3号位置上有错误，这会影响第一次和第二次的检测结果，而第三次第四次的结果没有受影响，这样就可以找到错误在3号位置，只需将其改变成1，就实现了纠错

在这里插入图片描述

因此只需要8位冗余码就能实现传输中的数据纠错问题

视频

在这里插入图片描述

7 可靠传输协议

单帧滑动窗口

-停止-等待协议-窗口大小==1
在这里插入图片描述

多帧滑动窗口

–后退N帧协议-窗口大小大于1
在这里插入图片描述

不管是超时还是失序，接收方【最后一个正确的接受序号】或发送方【最后一个收到的ack序号】都要求在最后一个正确接受的帧之后的帧重传,

在这里插入图片描述
如上图的顶框，接收方在收到序号0的帧时向发送方恢复ack0，而发送方在发送1,2，3的时候序号1的帧丢失了，接收方只收到2,3。而接受放的接受窗口的序号为1，接收方判定接受的帧失序，返回ack0，ack0，这样即要求发送方重新发送序号0后面的所有帧

选择重传协议

在这里插入图片描述

数据帧

在这里插入图片描述

介质访问控制

在这里插入图片描述

CDMA【码片叠加-规格化内积】

在这里插入图片描述

ALOHA【时间片发送】

在这里插入图片描述

CSMA【监听-空闲-发送；忙-等待】

在这里插入图片描述

区别–坚持监听；概率放弃监听

CSMA-CD

在这里插入图片描述

争用期

在这里插入图片描述
当我们描述一种指数变化的时间过程时，常常需要用到一个参数：时间常数Tau（time constant）。时间常数用希腊字母“τ”表示，读作拼音“tao”

τ在圆周率中表示π*2

指数退避算法

在这里插入图片描述

信道利用率

在这里插入图片描述

CSMA-CA

在这里插入图片描述

在这里插入图片描述
1，A在发送数据帧的时候，BCD在信道忙的时间段的不同时刻想要发送帧，因为BCD都检测到信道忙，需要进入依据退避算法进入退避时间，
2 ，而退避时间的计时器会在A的帧发送完毕的时间点，即信道开始进入空闲的节点启动，
3 ，因为C的退避时间最短，C最先开始发送，当C开始发送时，因为信道忙，B和D还未完成计时的退避时间进入冻结，等待下一次信道空闲启动计时

隐藏站问题：
在这里插入图片描述

轮询访问

在这里插入图片描述

局域网

在这里插入图片描述

以太网802.3

在这里插入图片描述

无线局域网802.11

在这里插入图片描述
以太网802.3 ；无线局域网 802.11
AP之间传动802.3帧；BSS内部传送802.11帧

在这里插入图片描述

vlan 802.1Q

在这里插入图片描述

主机与交换机之间传送802.3帧；交换机之间传送传送802.1Q帧

广域网

在这里插入图片描述

交换机

原理，特点
在这里插入图片描述
交换模式

自学习

在这里插入图片描述

三网络层

在这里插入图片描述
路由与转发

SDN

在这里插入图片描述

openflow

在这里插入图片描述
远程控制器—计算路由
openflow–下发转发表给路由器
路由器----接受分组，查找转发表，转发分组

在这里插入图片描述

路由算法

RIP算法

在这里插入图片描述

OSPF算法

在这里插入图片描述

IPV4

数据报字段

在这里插入图片描述

数据报分片

在这里插入图片描述

NAT

在这里插入图片描述

子网掩码

在这里插入图片描述

CIDR

在这里插入图片描述

网络层转发分组的算法

在这里插入图片描述

1 根据目的地址确定在路由表的哪个网络，拿目的地址192.168.0.129与路由表目的网络的地址掩码按位与，看得到的网络号与路由表对应的网络号是否一样，一样就说明在同一网络

在这里插入图片描述

插入：
在这里插入图片描述

ARP协议

在这里插入图片描述

DHCP

在这里插入图片描述

ICMP

在这里插入图片描述

IPV6

在这里插入图片描述

RIP

在这里插入图片描述

![在这里插入图片描述](https://img-blog.csdnimg.cn/3303e05f09154ac0b38440982261b162.png
路由表更新算法

在这里插入图片描述
问题：路由环路

在这里插入图片描述
原因：
1 N1到R1链路故障，R1将到N1的距离更新为16表示不可达，但还未到向相邻的路由R2发送路由表的时间，
2 此时R2到达更新时间，向R1发送路由信息，包含原始N1到R1的距离2，R1收到后将距离+1更新到自己的路由表，
3 R1到达timer向R2发送路由表，R2同样将R1到达N1的距离+1更新到自己的路由表，如此往复直到更新到16

OSPF

在这里插入图片描述

在这里插入图片描述

ospf五种分组

BGP

在这里插入图片描述

IP组播

在这里插入图片描述

给出一个以太网组播IP 地址，求组播MAC地址：
1 以太网组播地址范围为01-00-5E-00-00-00 - 01-00-5E-7F-FF-FF-FF,可知，组播的mac地址一共48位，且只有后23位可用于分配，而以太网组播IP地址对应D类地址，一共32位，前面1110不能分配，所以只有28位，对应组播mac可分配地址23位，28位中前5位因此也不能用

2 将组播IP后3byte转为二进制，第一位强制转换为0后，再转16进制即可【划成4位转10进制，再用16进制表示】
在这里插入图片描述

1 前面24位是固定的
2 将组播后24位转成二进制，24位中的第一位强制转成0
3 转成16进制就是组播mac地址