计算机网络知识点大杂烩(自用,更新中)

在这里插入图片描述

编码方式

  • 不归零制:正电平代表1,负电平代表0
  • 归零制:正脉冲代表1,负脉冲代表0
  • 曼彻斯特编码:位周期中心向上跳变代表0,位周期中心向下跳变代表1
  • 差分曼彻斯特编码:在每一位的中心始终都有跳变,位开始边界有跳变代表0,无跳变代表1

在这里插入图片描述

最基本的三种调制方式

限制码元在信道上的传输速率的因素有以下两个:

  • 信道能够通过的频率范围
  • 信噪比:10*log10(S/N)

例如,当S/N=10时,信噪比为10dB,而当S/N=1000时,信噪比为30dB。

码分复用CDM

特点:

  1. 每个站点分配的码分序列不仅必须各不相同,并且必须互相正交
  2. 在实用的系统中是使用伪随机码序列

在这里插入图片描述

数据链路和帧

  1. 封装成帧
  2. 透明传输
  3. 差错控制
封装成帧

就是在一段数据的前后分别添加首部和尾部,然后就构成了一个帧,确定帧的界限,首部和尾部的一个重要作用就是进行帧定界,当数据是由可打印的ASCll码组成的文本文件时,帧定界可以使用特殊的帧定界符。
控制字符SOH(start of header)放在一帧的最前面,表示帧的首部开始,另一个控制字符EOT(end of transmission)表示帧的结束。

透明传输

如果数据中的某个字节的二进制恰好和SOH和EOT一样,数据链路层就会错误的“找到帧的边界”
解决方法:字节填充或者字符填充,发送端的数据链路层在数据中出现控制字符SOH或EOT的前面插入一个转义字符ESC(其十六进制表示1B)。接收端的数据链路层在数据送往网络层之前删除插入的转义字符,接收端的数据链路层在将数据送往网络层之前删除插入的转义字符。

差分检测

在传输过程中可能会产生比特差错:1可能会变成0,而0也可能变成1.
循环冗余检测CRC的检错技术
结论:CRC检测若得出的余数R=0,则判定这个帧没有差错,就接受,若余数!=0,则判定这个帧有差错,就丢弃。
在这里插入图片描述
例题:要发送的数据为10110,采用CRC的生成多项式是P(X) = X^3 + 1,试求出添加在数据后面的余数。
在这里插入图片描述

透明传输问题

当PPP用在同步传输链路时,协议规定采用硬件来完成比特填充(和HDLC的做法一样)。当PPP用在异步传输时,就使用一种特殊的字符填充法,将信息字段中出现的每一个0x7E子节转变为2子节序列(0x7D,0x5D)。
若信息字段中出现一个0x7D的子节,则将其转变为2子节序列(0x7D,0x5E)。
若信息字段中出现ASCll码的控制字符(即数值小于0x20的字符),则在该字符前面要加入一个0x7D子节,同时将该字符的编码加以改变

例题:一个PPP帧的数据部分(十六进制)是7D 5E FE 27 7D 5D 7D 5D 65 7D 5E。试问真正的数据是什么(用十六进制写出)?
在这里插入图片描述

局域网拓扑结构

  • 星形网
  • 总线网
  • 环形网

CSMA/CD协议

工作原理

CSMA/CD的基本原理是:每个节点都共享网络传输信道,在每个站要发送数据之前,都会检测信道是否空闲,如果空闲则发送,否则就等待;在发送出信息后,则对冲突进行检测,当发现冲突时,则取消发送。我们可以借助于生活中的一个例子来解释:假设有这一层楼,两旁住了几十户人,中间只有一条仅供一人同行的走道。我们看情况会怎么样:①当这些住户要经过走道出来时,首先探出头来看看走道上有没有人(这就是载波监听),如果没有,就通过走道出来;②如果走道上有人走,那么就一直盯着走道,直到走道上没人时再出来(1-坚持监听算法);③如果有两人同时看到走道上没有人,而同时走向走道(冲突检测),则两个人发现时就马上回到自己屋里。在整个协议中最关键的是载波监听、冲突检测两部分。

冲突检测的方法

冲突检测的方法很多,通常以硬件技术实现。一种方法是比较接收到的信号的电压大小。只要接收到的信号的电压摆动值超过某一门限值,就可以认为发生了冲突。另一种方法是在发送帧的同时进行接收,将收到的信号逐比特地与发送的信号相比较,如果有不符合的,就说明出现了冲突。

各类IP地址

在这里插入图片描述

  • A类地址(首字段为0开头)max:127 min:0 所以范围是[0,127]
  • B类地址(首字段为10开头)max:191 min:128 所以范围是[128,191]
  • C类地址(首字段为110开头)max:223 min:192 所以范围是[192,223]
  • D类地址(首字段为1110开头)max:239 min:224 所以范围是[224,239]
  • E类地址(首字段为1111开头)max:255 min240 所以范围是[240,255]

划分子网和子网掩码

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

子网划分方法

在这里插入图片描述
解释一下第一个
子网掩码为255.255.192.0,即
11111111 11111111 11000000 00000000
前面16位都是网络号,第17,18位为子网号,后面14位为主机号。
所以子网数是2 ^ 2 - 2 = 2(全0全1不能用),每个子网的主机数是2 ^ 14 - 2 = 16382。

无分类编码CIDR

在这里插入图片描述

常用的CIDR地址块

在这里插入图片描述
解释一下/17
说明前17位为网络号,后15位为主机号,即
11111111 11111111 10000000 00000000 (255.255.128.0)
包含的地址数为2 ^ 15 = 32K

例题
在这里插入图片描述
显然LAN1要有4个IP地址(自己加其它三个)
在这里插入图片描述
LAN2 91 < 126 (2的7次方-2)
LAN3 150 < 254 (2的8次方-2)
LAN4 3 < 6 (2的3次方-2)
LAN5 15 < 30 (2的5次方-2)
最后答案可以写成:
LAN1 30.138.119.224/27
LAN2 30.138.119.0/25
LAN3 30.138.118.0/24
LAN4 30.138.119.192/27
LAN5 30.138.119.128/26

例题:
在这里插入图片描述
在这里插入图片描述

11题解析:
C类网络前三个8为网络号,后1个8为主机号,故地址数:2 ^ 8 = 256 - 2 = 254 (全0全1不能用)

12题解析:
前面12位网络号不能动,后面20位为主机号

13题解析:
多播地址就是首字段大于224的(D类地址)
广播地址为主机号全1的

14题解析:
127开头的为本地回路地址

15题解析:
127开头的为本地回路地址,故排除
A选项为C类地址,前3个8为网络号,而后1个8全0,故排除
D选项256为2的8次方溢出了,故排除

16题解析:
B类默认子网掩码255.255.0.0,现在划分为255.255.240.0,也就是从
11111111 11111111 00000000 00000000
11111111 11111111 11110000 00000000
多出几个1就是几位子网号,后面几个0就是几位主机号,所以子网数量为2 ^ 12 = 4096 - 2 = 4094(全0全1不能用)

18题解析:
因为/30,前面30位为网络号不能变,就最后两位主机号能编
00
01
10
11
全0全1不能用,所以为2种

20题解析:
因为前面27位为网络号,而子网掩码为
11111111 11111111 11111111 11100000
前面三位1为子网号,后面5个0为主机号,所以子网个数为2 ^ 3 = 8,IP地址为2 ^ 5 = 32 - 2 = 30 (全0全1不能用)

21题解析:
因为前面24位为网络号,而子网掩码为
11111111 11111111 11111111 11111000
前面5位1为子网号,后面3个0为主机号,所以子网个数为2 ^ 5 = 32,IP地址为2 ^ 3 = 8 - 2 = 6(全0全1不能用)

路由器选择协议

在这里插入图片描述

RIP协议

  1. 仅和相邻路由器交换信息
  2. 交换的信息是当前本路由器所知道的全部信息,即自己的路由表
  3. 按固定的时间间隔交换路由信息,例如,每隔30秒,当网络拓扑发生变化时,路由器也及时向相邻路由器通告拓扑变化后的路由信息。

在这里插入图片描述

TCP与UDP

在这里插入图片描述

TCP的三次握手

在这里插入图片描述

  • 第一次握手,客户端向服务端发送连接请求报文段。该报文段中包含自身的数据通讯初始序号。请求发送后,客户端进入 SYN-ENT 状态。
  • 第二次握手,服务端收到连接请求报文段后,如果同意连接,则会发送一个应答,该应答中也会包含自身的数据通讯初始序号,发送完成后便进入SYN-RECEIVED 状态。
  • 第三次握手,当客户端收到连接同意的应答后,还要向服务端发送一个确认报文。客户端发送这个报文段后便进入ESTABLISHED 状态,服务端收到这个应答后也进入 ESTABLISHED 状态,此时连接建立成功。

这里可能大家会有个疑惑:为什么 TCP 建立连接需要三次握手,而不是两次?这是因为这是为了防止出现失效的连接请求报文段被服务端接收的情况,从而产生错误。

TCP的四次握手

在这里插入图片描述

  • 第一次握手,若客户端A认为数据发送完成,则它需要向服务端B发送连接释放请求。
  • 第二次握手,B收到连接释放请求后,会告诉应用层要释放TCP连接。然后会发送ACK包,并进入 CLOSE_WAIT 状态,此时表明 A 到 B 的连接已经释放,不再接收 A 发的数据了。但是因为 TCP 连接是双向的,所以 B 仍旧可以发送数据给 A。
  • 第三次握手,B 如果此时还有没发完的数据会继续发送,完毕后会向 A 发送连接释放请求,然后 B 便进入 LAST-ACK 状态。
  • 第四次握手,A 收到释放请求后,向 B 发送确认应答,此时 A 进入 TIME-WAIT 状态。该状态会持续 2MSL(最大段生存期,指报文段在网络中生存的时间,超时会被抛弃) 时间,若该时间段内没有 B 的重发请求的话,就进入 CLOSED 状态。当 B 收到确认应答后,也便进入 CLOSED 状态。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值