计算机网络原理—笔记

计算机网络原理

物理层

​ 为了解决如何在连接各种计算机的传输媒体上的传输数据比特流。（定义标准，如充电口的规格）

数据通信

• 源系统：信源+发送器（输入信息+输入数据）
• 传输系统：传输系统（发送信号+接收信号）
• 目的系统：接收器+信源（输出数据+输出信息）

相关术语

通信方式

• 单工通道：只有一个方向的通信没有反方向的交互，仅需要一条信道
• 半双工信道：双方皆可发送或接受数据，但任何一方不能同时接受或发送数据，需要两条信道
• 全双工信道：双方可以同时发送或接受数据，需要两条信道

数据传输方式

• 串行传输：速度慢，费用低，适合远距离
• 并行传输：速度快，费用高，适合短距离

码元

• 四进制码元—码元的离散程度有4个—四中高低不同的信号波形

速率、带宽、波特

​ 指数据的传输速率，分为码元传输速率和信息传输速率，指的是把数据发送到链路上的速度

习题

四进制的码元，有四种离散状态，要用两位才能描述一种状态所以一码元里有两比特

奈式准则、香农定理

失真

码元传输速率越快，信号传输距离越长，噪声干扰越大，传输媒体质量越差，都会导致失真更大

码间串扰

奈氏准则

​ 在理想低通的情况下，为了避免码间串扰，极限的码元传输速率为2W Baud W是信道带宽，单位Hz

习题

香农定理

信噪比：信号的平均功率/噪声的平均功率，常记为S/N，并用分贝作为度量单位

• 1.信道的带宽或者信噪比越大，信息的极限传输速率就越大
• 2.对一定的传输带宽和一定的信噪比，信息的极限传输速率就确定了
• 3.只要信息的传输速率低于新到的极限传输速率，则一定能找到某种方法进行无差错传输
• 4.香农定理得出的是信息的极限传输速率，实际的传输速率要低

习题

奈氏准则和香农定理判断技巧

编码与调制

数据—>数字信号；编码
数据—>模拟信号；调制

基带信号、宽带信号

• 近距离用基带信号，远距离用宽带信号

数字数据转为数字信号

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-rWu6Nuvp-1625556715081)(https://i.loli.net/2021/06/29/7IcNaMkZtA4XVpx.png)]

非归零编码

​ 高电平对应1，低电平对应0

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-CUtjyQKO-1625556715084)(https://i.loli.net/2021/06/29/cdZPv4XW89R7UuO.png)]

归零编码

曼彻斯特编码

​ 曼彻斯特编码一个时间间隙发生了两次变化，一秒传输了两个码元但只传输了一个比特

差分曼彻斯特编码

​ 后半段和前半段相比如果电平相同就是1，不同就是0

4B/5B编码

数字数据调制为模拟信号

• 2ASK：调幅，0对应无振幅，1对应有振幅
• 2FSK：调频，0对应低频，1对应高频
• 2PSK：调相，0，1对应正弦波或者余弦波
• QAM：调相+调幅

习题

模拟数据编码为数字信号

模拟数据调制为模拟信号

总结

传输介质和分类

​ 他是数据传输系统会中的发送设备和接受设备的物理通路，传输媒体不是物理层

导向性传输介质

1.双绞线：采取两根采用一定规则并排的绞合的、相互绝缘的铜导线组成的，且绞合之后可以减少对相邻导线的电磁干扰

2.同轴电缆

3.光纤

​ 通过光导纤维传递光脉冲，有光脉冲为1，无光脉冲为0。且光纤在发送端有光源，在电脉冲的作用下产生光脉冲；接收端用光电二极管还原成电脉冲。且可见光的频率为10⁸MHz

非导向性传输介质

物理层设备

中继器

​ 对信号进行再生和还原，对衰减的信号进行放大，保持数据的相同和完整，增加信号的传输距离

5-4-3规则：只能有不超过五个网段，在五个网段内不超过四个设备，只有三个段可以连接计算机

集线器

不具备定向转发，他会把信息发送给每一个接在他端口的机器，由机器来判断这个信息发送的地址是不是给自己的，容易产生冲突，只能实现一组的通信。

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-xjzmWi4v-1625556715103)(C:/Users/HASEE/AppData/Roaming/Typora/typora-user-images/image-20210629162437312.png)]

数据链路层

• 结点：主机，路由器
• 链路：网络中两个结点的物理通道
• 数据链路：网络中两个结点的逻辑通道
• 帧：链路层的协议数据单元，封装网络层的数据报

数据链路层负责通过一条链路从一个结点向另一个物理链路直接相连的相邻结点传送数据报

功能概述

• 为网络层提供服务：无确认无连接服务、有确认无连接服务、有确认面向连接服务
• 链路管理：连接的建立、维持、释放
• 组帧
• 流量控制：限制发送方
• 差错控制：帧错/位错

封装成帧

​ 封装成帧就是在一段数据前后添加首部尾部，接收端收到物理层上交的了比特流，根据首部尾部的标记判别帧的开始和结束。

透明传输

字符计数法

​ 帧首部使用一个计数字段（一个字节，八位）来表名帧内的字符数。

字符填充法

​ 见到SOT就知道接收开始，见到EOT就知道接受结束，

​ 填入转义字符，不管后面是什么，直到遇到真正的EOT再结束，接收端接收到转移字符的时候正常读取数据，但要把转义字符取消掉

零比特填充法

违规编码法

差错控制

​ 差错一般是噪声引起的

• 全局性：由于线路本身电气特性产生的随机噪音（热噪音）随机存在；解决方式：提高信噪比
• 局部性：外界特定的短暂原因造成的冲击噪声，这个才是产生差错的主要原因；解决方式：利用编码技术解决

• 纠错编码：奇偶校验码、循环冗余码CRC
• 检错编码：海明码

附加了一定的信息，如同在买东西的时候，商家写了6本，但实际只有5本所有发生了错误，要拒收

奇偶校验码

​ 总共有n-1个信息元，一位检验元

• 奇校验：校验位加上信息位总共有奇数个1
• 偶校验：校验位加上信息位总共有偶数个1

习题

CRC循环冗余码

习题

接收端检错过程：把收到的每一个帧除以同样的除数，检验得到余数R

• R为0，则接受这个数据，可以发现双比特错，但只能纠正单比特错
• R不为0，则判断这个帧有错，丢弃

海明码

确认校验码位数

• 可以发现双比特错，但只能纠正单比特错
• 海明不等式：2^r>=k+r+1，r为冗余信息位，k为信息位

确认校验码和数据的位置

求校验码的值

​ 最后一位是由多少位二进制表示，那么其他位也要多少位二进制表示；

如P1第一位是1那找出信息位第一位是1的，然后P1有所有要校验的位异或，最后异或的结果要是1，这样就得出了校验位的值

检错并纠错

流量控制

​ 链路层传输的数据是两个结点之间的
​ 传输层传输的数据是两个主机之间的

信道划分介质访问控制

• 点对点链路：两个相邻节点通过一条链路相连，无第三者；ppp协议，常用于广域网，类似于电话
• 广播式链路：所有主机共享通信介质；无线局域网，类似于对讲机通话

静态分配信道

频分FDM

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-f9f0SfTa-1625556715123)(C:/Users/HASEE/AppData/Roaming/Typora/typora-user-images/image-20210702143129553.png)]

时分TDM

波分WDM

码分CDM

PPP协议

• 简单：对于链路层的帧无需纠错，无需序号，无需流量控制
• 封装成帧：需要帧定界符
• 透明传输：与帧定界符一样的比特组合视如无物一般正常传输；异步线路采用字节填充，同步线路采用比特填充
• 多种网络层协议：封装IP数据报时可以采用多种协议
• 多种类型链路：串行/并行，同步/异步，电/光…………
• 差错检测：末尾接一个FCS，进行冗余检测，错误就丢掉这个数据报
• 检测连接状态：检测链路是否正常工作
• 最大传送单元：数据部分不超过1500字节
• 网络层地址协商：知道通信双方的网络层地址

LCP协议（链路控制协议）

​ 建立并维护数据链路的连接

NCP协议（网络控制协议）

​ 每个不同的网络层都要哟一个相应的NCP进行配置，实现逻辑连接

局域网（LAN）

​ 指某一区域内由多台计算机互联成的计算机组，使用广播信道

• 覆盖范围小，只在一个相对独立的局部范围内联
• 使用专门铺设的传输介质进行联网，数据传输速率高
• 通信延迟时间短，误码率低，可靠性高
• 各站平等关系，共享信道
• 多采用分布式控制和广播式控制，能进行广播和组播

以太网

• IEEE 802标准：以太网介质访问控制协议及物理层技术规范

• 提供不可靠，无连接的服务
• 以太网只实现无差错接收，但不实现可靠传输

MAC地址

​ 每个适配器有一个全球唯一的48位二进制地址，前二十四位由IEEE规定，后二十四位厂家自己指定

以太网MAC帧

• 源地址：发送方的地址
• 目的地址：接收方地址（单播地址，广播地址，多播地址）
• 类型：指明协议
• 数据：下限46字节，上限1500字节
• FCS：帧检验序列

无线局域网（WLAN）

拓扑结构

传输介质

CSMA/CD

​ 常用于总线型局域网，也用于树形网络；先听再说，边听边说

LLC子层与MAC子层

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-n0FPn0NQ-1625556715135)(C:/Users/HASEE/AppData/Roaming/Typora/typora-user-images/image-20210702154540513.png)]

• LLC为网络层服务
• MAC与物理层相关

网络层

• 分组是对数据报进行切割划分出来的片段
• 进行路由的选择和分组的转发（选择最佳路径）
• 异构网络互联
• 拥塞控制：开环控制和闭环控制

数据交换

电路交换

​ 建立连接->通信->释放连接

• 优点：独占资源、时延小、有序传输、实时性强、没有冲突
• 缺点：建立连接时间长、使用效率低、无差错控制能力、灵活性差

报文交换

• 优点：无需建立连接；可以存储转发，动态分配线路；线路可靠性和利用率较高
• 缺点：存储转发的时延较大；报文大小不定，需要节点有较大的缓存空间

分组交换

• 优点无需建立连接；可以存储转发，动态分配线路；线路可靠性和利用率较高；相对于报文交换，存储管理更容易
• 缺点：存储转发的时延较大；需要传输额外的地址等信息；乱序传达目的主机，还需要对分组进行重组

分组交换和报文交换的对比

IPv4数据报格式

​ 固定部分是占20字节，可变部分可以没有

• TTL：生存时间；防止数据报因为无法达到主机而在链路中无线的发送，每经过一个路由就会-1
• 首部长度：指的是数据报首部的长度，单位是4B，最下的值为5；即首部最短为4B*5=20B

IP数据分片过程

习题

• DF为0则允许分片，为1则不允许
• MF为0代表没有分片或者是这是最后的一个分片
• 标识同一个数据报分片标识要是一样
• 片偏移量的单位是8B，代表分片数据距离原来的位置有多远

IP编址

​ ip地址可以唯一识别一台主机

IP地址::={<网络号><主机号>}如233.1.1.1
233为网络号其余为主机号

分类的IP地址

子网划分和子网掩码

主机地址为全0，子网号和网络号都为1，如255.255.252.0，网络号为1111 1111；1111 1111；子网号为1111 11；剩下的十位都是主机号

子网掩码与ip地址相与得到的就是子网网络地址

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-bfh0JVoK-1625556715149)(C:/Users/HASEE/AppData/Roaming/Typora/typora-user-images/image-20210704114102680.png)]

无分类编址CIDR

构成超网

​ 有多个子网聚合成一个更大的子网

ARP协议

​ 通过广播高速主机3我要与你通信，然后主机3就会把MAC地址发给主机1

DHCP协议

​ DHCP协议其实是应用层的协议，使用的是C/S（客户/服务器）方式，客户端和服务端通过广播的方式进行交互，基于UDP

ICMP协议

​ 支持主机和路由器的差错报告

差错报文

• 终点不可达：当主机或路由器不能交付数据报时向源点发送终点不可达报文
• 时间超过：当路由器收到TTL为0的保温，除了丢弃数据报，还需要向源点发送时间超过报文
• 参数问题：当目的主机或路由器收到的数据报的首部中的有些字段的值不正确，就丢弃该数据报，并发送参数问题报文

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-yWQtIHbS-1625556715155)(C:/Users/HASEE/AppData/Roaming/Typora/typora-user-images/image-20210706145123090.png)]

询问报文

应用

• ping：测试两个主机的连通性；使用的是ICMP回送请求和回答报文
• Tracerout：跟踪一个分组从源点到终点的路径；使用的是ICMP时间超过差错报文

IPv6

数据报格式