计网小小记

计网的小小知识@TOC

计网

一、体系结构

1、1 概述

计算机网络的组成
  • 从组成部分看:一个完整的计算机网络主要由硬件、软件、协议三大部分组成,缺一不可。硬件主要指:主机、通信链路、交换设备和通信设备等;软件主要指:用户使用的各种软件;协议指:网络传输数据时需遵循的规范。
  • 从工作方式看:可分为边缘部分核心部分。边缘部分由所有连接到因特网上供用户使用的主机;核心部分由大量的网络和连接网络的路由器组成。
  • 从功能组成看:计算机网络由通信子网资源子网组成。通信子网由各种传输介质、通信设备和响应的网络协议组成;资源子网是实现资源共享功能的设备及其软件的集合,向网络用户提供服务。

计算机网络的功能

数据通信:网络最基本和最重要的功能,用来实现信息的传输
资源共享:使计算机网络分工协作,互通有无
分布式处理:将某个复杂任务分配给网络中的其他计算机系统
提高可靠性:计算机网络中各台计算机可以通过网络互为替代机
负载均衡:将工作均衡地分配给计算机网络中的各台计算机


计算机网络的分类

分布范围分类:

广域网,范围通常几十干米-几千干米
城域网,几个街区或整个城市
局域网,几十米到几干米
个人区域网,直径约10m
传输技术分类:
广播式网络,所有计算机共享一个公共通信信道
点对点网络,每条物理线路连接一对计算机

拓扑结构分类:

  • 总线形网络

  • 星形网络 主机数 -1 = 链路数

  • 环形网络

  • 网状型网络

交换技术分类

  • 电路交换网络,在发送、接收双方建立一条专用的通路用于数据传输
  • 报文交换网络,将数据加上地址等信息,进行转发每个报文自行选择路线
  • 分组交换网络,将数据分成较小的数据块,类似报文交换,只是将报文分成更小的多个分组

传输介质分类:
分为有线网络和无线网络


计算机网络的性能指标
1、时延
  • 发送时延 从发送分组的第一个比特算起,到该分组最后一个比特发送完毕所需的时间
  • 传播时延:一个比特从链路一端另一端所需的时间
  • 处理时延 :分析地址部分、进行差错检验等花费的时间
  • 排队时延:在进入路由器后等待处理的时间

往返时延:从发送端发送数据开始,到发送端收到来自接受端的确认,总共经历的时间,往返时延计算用到前面的几种时延。


2、吞吐量

单位时间通过某个网络(或接口)的数据量


3、速率:

连接到计算机网络上的主机在数字信道上传送数据的速率,也称数据率或比特率。通常,把最高数据率称为带宽

注:

一个接口连有多个主机,吞吐量就是它们相加。


4、时延带宽积

指发送端第一个比特即将到达终点时,发送端已经发出了多
少个比特。时延带宽积=传播时延*信道带宽


1、2 结构

分层结构

基本原则:
每层都实现一种相对独立的功能,降低大系统的复杂度各层之间界面自然清晰,易于理解,相互交流尽可能少,各层功能的精确定义独立于具体的实现方法,可以采用最合适的技术来实现
保持下层对上层的独立性,上层单向使用下层提供的服务整个分层结构应能促进标准化工作。
两个主机通信时,同一层在逻辑上有一条直接信道,表现为不经过下层就把信息传送到对方。


协议、接口与服务

协议:协议即规则的集合,由语法、语义和同步三部分组成。语法规定了传输数据的格式;语义规定了所要完成的功能;同步规定了执行各种操作的时序关系等。
接口:接口是相邻两层交换信息的连接点。
服务:服务是指下层为紧邻的上层提供的功能调用。
注意:协议和服务在概念上是不一样的,只有本层协议的实现才能保证向上层提供服务,协议是同层之间的协议


计算机网络的服务
1、面向连接服务与无连接服务

面向连接服务中,通信前双方必须先建立连接,分配资源,再进行数据传送,传输结束释放连接
无连接服务中,通信双方不需要先建立连接,需要发送数据时可直接发送,通常被称为“尽最大努力交付“

2、可靠服务与不可靠服务
  • 可靠服务是指网络具有纠错、检错机制,保证数据正确可靠
  • 不可靠服务是指网络的正确性、可靠性由应用或用户来保障
3、有应答服务和无应答服务:
  • 有应答服务即接收方在收到数据后向发送方给出相应的应答
  • 无应答服务即接收方在收到数据后不自动给出相应的应答

ISO/OSI模型

物理层:物理层的传输单位是比特,任务是透明的传输比特流,功能是在物理媒体上为数据端设备透明地传输原始比特流
数据链路层:数据链路层的传输单位是,任务是将网络层传来的IP数据报组装成帧。数据链路层的功能可以概括为成桢、差错控制、流量控制和传输管理等

网络层:网络层的传输单位是数据报,主要任务是把网络层的分组从源端传到目的端,为分组交换网上的不同主机提供通信服务
传输层:输层也称运输层,传输单位是报文段(TCP)或用户数据报(UDP),传输层负责主机中两个进程之间的通信

会话层:会话层允许不同主机上的各个进程之间进行会话。会话层利用传输层提供的端到端的服务,为表示层实体或用户进程建立连接并在连接上有序地传输数据,这就是会话,也称建立同步
表示层:表示层主要处理在两个通信系统中交换信息的表示方式,数据压缩,加密和解密也是表示层可提供的数据表示变换功能。
应用层:是用户与网络的界面


TCP/IP在网际层仅有一种无连接的通信模式,但在传输层支持无连接面向连接两种模式。



二、物理层

通信基础

  • 数据:传送信息的实体

  • 信号:数据的电气或电磁表现

  • 码元:指用一个固定时长的信号波形表示一位k进制数字代表不同离散数值的基本波形

  • 信源:产生和发送数据的源头

  • 信道:信号传输媒介

  • 信宿:接收数据的终点

  • 单工通道:只有一个方向的通信而没有反方向的交互,仅需要一条信道。例如,无线电广播、电视广播就属于这种类型

  • 半双工通道:通信的双方都可以发送或接收信息,但任何一方都不能同时发送和接收信息,此时需要两条信道。

  • 全双工通道:通信双方可以同时发送和接收信息,也需要两条信道。信道的极限容量是指信道的最高码元传输速率或信道的极限信息传输速率


奈奎斯特定理:

规定:在理想低通(没有噪声、带宽有限)的信道中,为了避免码间串扰,极限码元传输速率为2W波特,其中W是理想低通信道的带宽,V表示每个码元离散电平的数目

公式:理想低通信道下的极限数据传输速率=2Wlog2V (单位为b/s)

左图V = 1 ; 右图V = 2

相关结论:

  • 在任何信道中,码元传输速率是有上限的。若传输速率超过此上限,就会出现严重的码间串扰问题,使得接收端不可能完全正确识别码元。

  • 道的频带越宽(即通过的信号高频分量越多),就可用更高的速率进行码元的有效传输。频带就是W

  • 奈氏准则给出了码元传输速率的限制,但并未对信息传输速
    率给出限制,即未对一个码元可以对应多少个二进制位给出
    限制


香农定理

香农(Shannon)定理给出了带宽受限且有高斯白噪声干扰的信道的极限数据传输速率,当用此速率进行传输时,可以做到不产生误差
公式:信道的极限数据传输速率 = Wlog2(1+S/N)(单位为b/s)

  • 信道的带宽或信道中的信噪比越大,信息的极限传输速率越高
  • 对一定的传输带宽和一定的信噪比,信息传输速率的上限是确定的

因为要考虑噪声问题,所以香农定理求出来的上限要比奈奎斯特定理求出的上限低。

只要信息传输速率低于信道的极限传输速率,就能找到某种方法来实现无差错的传输

香农定理得出的是极限信息传输速率,实际信道能达到的传输速率要比它低不少


编码与调制

编码:数据变换为数字信号的过程

归零编码:就是每一段数字后半段都是归零操作

反向非归零编码:遇到1保持电平,遇到0翻转电平

曼彻斯特编码:1为高电平转为低电平,0为低电平转为高电平,中间要转换一下电平方向

差分曼彻斯特编码:遇到0就翻转,一开始的1为由高电平转为低电平


调制:数据变换位

幅移键控(ASK)
通过改变载波信号的振幅来表示数字信号1和0
频移键控(FSK)
通过改变载波信号的频率来表示数字信号1和0
相移键控(PSK)
通过改变载波信号的相位来表示数字信号1和0


模拟数据编码为数字信号:主要包括三个步骤,即采样、量化和编码
采样定理:将模拟信号转换成数字信号时,假设原始信号中的最大频率为f,那么采样频率 f 采样必须大于等于最大频率 f 两倍,才能保证采样后的数字信号完整保留原始模拟信号的信息(只需记住结论

量化是把采样取得的电平幅值按照一定的分级标度转化为对应的数
字值并取整数,这样就把连续的电平幅值转换为了离散的数字量
编码是把量化的结果转换为与之对应的二进制编码


交换

电路交换

两个结点之间必须先建立一条专用的物理通信路径,直到通信结束后才被释放
分为三个阶段:连接建立、数据传输和连接释放。

优点:

  • 通信时延小,由于通信线路为通信双方用户专用,因此传输数据的时延非常小,当传输的数据量较大时,这一优点非常明显

  • 有序传输,双方通信时按发送顺序传送数据,不存在失序问题

  • 没有冲突,不同的通信双方拥有不同的信道,不会出现争用物理信道的问题

  • 适用范围广,电路交换既适用于传输模拟信号,又适用于传输数字信号

  • 实时性强,通信双方之间的物理通路一旦建立,双方就可以随时

  • 通信控制简单,电路交换的交换设备(交换机等)及控制均较简单

缺点

建立连接时间长;线路独占,使用效率低;灵活性差;难以规格化。


报文交换

报文交换:数据交换的单位是报文,报文携带有目标地址、源地址等信息。报文交换在交换结点采用的是存储转发的传输方式

优点:

  • 无须建立连接,报文交换不需要为通信双方预先建立一条专用的通信线路,不存在建立连接时延,用户可以随时发送报文
  • 动态分配线路,当发送方把报文交给交换设备时,交换设备先存储整个报文,然后选择条合适的空闲线路,将报文发送出去
  • 提高线路可靠性,如果某条传输路径发生故障,那么可重新选择另一条路径传输数据,因此提高了传输的可靠性。
  • 提高线路利用率,通信双方不是固定占有一条通信线路,而是在不同的时间一段一段地部分占有这条物理通道,因而大大提高了通信线路的利用率

缺点

  • 数据进入交换结点后要经历存储、转发这一过程,因此会引起转发时延
  • 报文交换对报文的大小没有限制,这就要求网络结点需要有较大的缓存空间

分组交换

同报文交换一样,分组交换也采用存储转发方式但限制了每次传送的数据块大小的上限,把大的数据块划分为合理的小数据块。

优点
简化了存储管理(相对于报文交换)减少了出错概率和重发数据量。因为分组较短,其出错概率必然减小,即使出错重发的数据量也大大减少
缺点
需要传输额外的信息量,每个小数据块都要加上源地址、目的地址和分组编号等信息,从而构成分组,一定程度上降低了通信效率
当分组交换采用数据报服务时,可能会出现失序、丢失或重复分组,分组到达目的结点时,要对分组按编号进行排序等工作。

数据报

在网络层加上地址等控制信息后形成的数据报分组,在中间结点存储分组很短一段时间,找到最佳的路由后,尽快转发每个分组。不同的分组可以走不同的路径,也可以按不同的顺序到达目的结点。

不需要建立连接,不保证可靠性,需要排队等候处理,对故障的适应能力强,不独占某条链路

虚电报

虚电路方式试图将数据报方式与电路交换方式结合起来,充分发挥两种方法的优点,以达到最佳的数据交换效果。

在分组发送之前,要求在发送方和接收方建立一条逻辑上相连的虚电路并且连接一旦建立,就固定了虚电路所对应的物理路径。与电路交换类似,整个通信过程分为三个阶段:虚电路建立、
数据传输与虚电路释放

建立和拆除需要时间开销,提供了可靠的通信功能,虚电路易遭到破坏,分组首部只包含虚电路标识符,不需要包含地址


传输介质

双绞线:屏蔽双绞线、无屏蔽双绞线
同轴电缆:基带同轴电缆、宽带同轴电缆
光纤:单模光纤、多模光纤
无线传输介质:无线电波、微波、红外线和激光


接口特性

机械特性。指明接口所用接线器的形状和尺寸、引脚数目和排列、固定和锁定装置等
电气特性。指明在接口电缆的各条线上出现的电压的范围
功能特性。指明某条线上出现的某一电平的电压表示何种意义
过程特性。或称规程特性。指明对于不同功能的各种可能事件的出现顺序


物理层设备

中继器
将信号整形并放大再转发出去,以消除信号经过一长段电缆后而产生的失真和衰减,使信号的波形和强度达到所需要的要求,进而扩大网络传输的距离
其原理是信号再生(而非简单地将衰减的信号放大)
集线器
集线器(Hub)实质上是一个多端口的中继器;如果同时有两个或
多个端口输入,那么输出时会发生冲突,致使这些数据都无效



三、数据链路层

功能

为网络层提供服务

  • 无确认的无连接服务。源机器发送数据顿时不需先建立链路连接,目的机器收到数据顿时不需发回确认。对丢失的桢,数据链路层不负责重发而交给上层处理

  • 有确认的无连接服务。源机器发送数据时不需先建立链路连接,但目的机器收到数据顿时必须发回确认。源机器在所规定的时间内未收到确定信号时,就重传丢失的顿,以提高传输的可靠性

  • 有确认的面向连接服务。顿传输过程分为三个阶段:建立数据
    链路、传输顿、释放数据链路。目的机器对收到的每一帧都要给
    出确认,源机器收到确认后才能发送下一顿,因而该服务的可靠
    性最高

连接就一定要有确认,即不存在无确认的面向连接的服务


帧定界、帧同步与透明传输
流量控制
差错控制


组帧
字符计数法

字符计数法是指在帧头部使用一个计数字段来标明顿内字符数,自的结点的数据链路层收到字节计数值时,就知道后面跟随的字节数,从而可以确定顿结束的位置

第一帧是计数,他也算在其中


字符填充的首尾定界符法

符填充法使用特定字符来定界一帧的开始与结束,在特殊字符前面填充一个转义字符(ESC)来加以区分


零比特填充的首尾标志法

使用01111110来标志一帧的开始和结束。发送方的数据链路层在信息位中遇到5个连续的"1"时,将自动在其后插入一个"0";而接收方做该过程的逆操作即每收到5个连续的"1"时,自动删除后面紧跟的"0"


违规编码法

如,曼彻斯特编码方法将数据比特"1"编码成"高-低"电平对,将数据比特"0"编码成"低-高"电平对,而"高-高"电平对和"低低"电平对在数据比特中是违规的


差错控制
检错编码
奇偶校验码

如果是奇校验码,那么在附加一个校验元后,码长为n的码字
中"1"的个数为奇数
如果是偶校验码,那么在附加一个校验元以后,码长为n的码
字中"1"的个数为偶数


循环冗余码

任何一个由二进制数位串组成的代码都可以与一个只含有0和
1两个系数的多项式建立一一对应关系

一般题目会给出G(X),它有四位,添加三个零,是异或运算

新的改变

我们对Markdown编辑器进行了一些功能拓展与语法支持,除了标准的Markdown编辑器功能,我们增加了如下几点新功能,帮助你用它写博客:

  1. 全新的界面设计 ,将会带来全新的写作体验;
  2. 在创作中心设置你喜爱的代码高亮样式,Markdown 将代码片显示选择的高亮样式 进行展示;
  3. 增加了 图片拖拽 功能,你可以将本地的图片直接拖拽到编辑区域直接展示;
  4. 全新的 KaTeX数学公式 语法;
  5. 增加了支持甘特图的mermaid语法1 功能;
  6. 增加了 多屏幕编辑 Markdown文章功能;
  7. 增加了 焦点写作模式、预览模式、简洁写作模式、左右区域同步滚轮设置 等功能,功能按钮位于编辑区域与预览区域中间;
  8. 增加了 检查列表 功能。

功能快捷键

撤销:Ctrl/Command + Z
重做:Ctrl/Command + Y
加粗:Ctrl/Command + B
斜体:Ctrl/Command + I
标题:Ctrl/Command + Shift + H
无序列表:Ctrl/Command + Shift + U
有序列表:Ctrl/Command + Shift + O
检查列表:Ctrl/Command + Shift + C
插入代码:Ctrl/Command + Shift + K
插入链接:Ctrl/Command + Shift + L
插入图片:Ctrl/Command + Shift + G
查找:Ctrl/Command + F
替换:Ctrl/Command + G

合理的创建标题,有助于目录的生成

直接输入1次#,并按下space后,将生成1级标题。
输入2次#,并按下space后,将生成2级标题。
以此类推,我们支持6级标题。有助于使用TOC语法后生成一个完美的目录。

如何改变文本的样式

强调文本 强调文本

加粗文本 加粗文本

标记文本

删除文本

引用文本

H2O is是液体。

210 运算结果是 1024.

插入链接与图片

链接: link.

图片: Alt

带尺寸的图片: Alt

居中的图片: Alt

居中并且带尺寸的图片: Alt

当然,我们为了让用户更加便捷,我们增加了图片拖拽功能。

如何插入一段漂亮的代码片

博客设置页面,选择一款你喜欢的代码片高亮样式,下面展示同样高亮的 代码片.

// An highlighted block
var foo = 'bar';

生成一个适合你的列表

  • 项目
    • 项目
      • 项目
  1. 项目1
  2. 项目2
  3. 项目3
  • 计划任务
  • 完成任务

创建一个表格

一个简单的表格是这么创建的:

项目Value
电脑$1600
手机$12
导管$1

设定内容居中、居左、居右

使用:---------:居中
使用:----------居左
使用----------:居右

第一列第二列第三列
第一列文本居中第二列文本居右第三列文本居左

SmartyPants

SmartyPants将ASCII标点字符转换为“智能”印刷标点HTML实体。例如:

TYPEASCIIHTML
Single backticks'Isn't this fun?'‘Isn’t this fun?’
Quotes"Isn't this fun?"“Isn’t this fun?”
Dashes-- is en-dash, --- is em-dash– is en-dash, — is em-dash

创建一个自定义列表

Markdown
Text-to- HTML conversion tool
Authors
John
Luke

如何创建一个注脚

一个具有注脚的文本。2

注释也是必不可少的

Markdown将文本转换为 HTML

KaTeX数学公式

您可以使用渲染LaTeX数学表达式 KaTeX:

Gamma公式展示 Γ ( n ) = ( n − 1 ) ! ∀ n ∈ N \Gamma(n) = (n-1)!\quad\forall n\in\mathbb N Γ(n)=(n1)!nN 是通过欧拉积分

Γ ( z ) = ∫ 0 ∞ t z − 1 e − t d t   . \Gamma(z) = \int_0^\infty t^{z-1}e^{-t}dt\,. Γ(z)=0tz1etdt.

你可以找到更多关于的信息 LaTeX 数学表达式here.

新的甘特图功能,丰富你的文章

Mon 06 Mon 13 Mon 20 已完成 进行中 计划一 计划二 现有任务 Adding GANTT diagram functionality to mermaid
  • 关于 甘特图 语法,参考 这儿,

UML 图表

可以使用UML图表进行渲染。 Mermaid. 例如下面产生的一个序列图:

张三 李四 王五 你好!李四, 最近怎么样? 你最近怎么样,王五? 我很好,谢谢! 我很好,谢谢! 李四想了很长时间, 文字太长了 不适合放在一行. 打量着王五... 很好... 王五, 你怎么样? 张三 李四 王五

这将产生一个流程图。:

链接
长方形
圆角长方形
菱形
  • 关于 Mermaid 语法,参考 这儿,

FLowchart流程图

我们依旧会支持flowchart的流程图:

Created with Raphaël 2.3.0 开始 我的操作 确认? 结束 yes no
  • 关于 Flowchart流程图 语法,参考 这儿.

导出与导入

导出

如果你想尝试使用此编辑器, 你可以在此篇文章任意编辑。当你完成了一篇文章的写作, 在上方工具栏找到 文章导出 ,生成一个.md文件或者.html文件进行本地保存。

导入

如果你想加载一篇你写过的.md文件,在上方工具栏可以选择导入功能进行对应扩展名的文件导入,
继续你的创作。


  1. mermaid语法说明 ↩︎

  2. 注脚的解释 ↩︎

  • 3
    点赞
  • 10
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值