成绩:平时+大作业+考试
计算机网络概述
互联网基本组成
-
互联网的基本特点:连通性和共享
-
节点和连接这些节点的链路
-
网络连接的是主机,路由器是连接的网络
互联网组成
边缘部分:连接在互联网上的主机组成
主机又叫做端系统
计算机之间的通讯:主机A的某个进程和主机B上的另一个进程进行通讯
进程:正在运行着的程序
方式
- 客户服务器方式:
说明这两个进程之间是服务和被服务的关系
客户提供请求,服务器提供服务,客户必须知道服务器程序的地址;服务器程序可以同时处理多个远地和本地客户的通讯请求。不需要知道客户程序地址。通讯是双向的。
运行客户和服务器进程的机器一般中文叫做客户机和服务器端。
user/client/server
- 对等连接方式
P2P
本质上还是客户服务器方式,对等连接中即是客户端又是服务器
核心部分:由大量网络和连接网络的路由器组成->为边缘部分提供服务
- 电路交换
- 拨号请求建立连接
- 建立通路
- 释放连接
在连接的过程中一直占用通信资源
路由器:实现分组交换
计算机内因为数据是突发式的,真正占据的时间是比较短的,所以会造成比较多的资源浪费
分组交换
- 报文:我们要发送的整块数据(message)
- 较长报文前面加上数据头,分组可以叫做包(packet),分组的首部叫做包头(header)(包头一般包含很多重要的控制信息)
主机为用户进行信息处理,路由器用来转发分组,路由器接受到分组,缓存一下,检查头部,根据头部的目标地址,找一个合适的借口转发出去,把分组交给下一个路由器知道交付给相应的主机。
讨论路由器转发分组的时候,把网络转化为链路,路由器为核心节点。中间的短报文存储在内存中。占用的只有链路上的通讯资源,而不是一条端到端的通讯资源。当路由故障时也能找到最合适的方式进行传递。
分组交换优点
高效
灵活
迅速
可靠
计算机网络的类别
网络作用域范围
-
广域网WAN:作用范围跨国家
-
域域网MAN;跨街区或者城市
-
局域网LAN:小范围
-
个人局域网PAN:个人工作区域,比如自己的电脑连接起来的网络
网络使用者
-
公用网(public network)
-
专用网(private network)
把用户接入到互联网的网络
接入网AN(access network)
计算机网络的性能
速率
-
比特:一个二进制数字
-
数据率:数据的传输速率,又叫比特率
-
单位 bit/s kb/s gb/s
带宽(计算机网络里面的意思是最高数据率)
-
本来指的是信号具有的频带宽度,指的是信号包含额度各种不同频率成分所占据的频率范围,最高频减最低频。宽度叫做通频带
-
来描述某通道传输数据的能力,带宽表示在某个信道中通过的最高数据率,这个概念下带宽的单位就是数据率的单位bit/s。可以认为带宽越宽最高数据率越高。
吞吐量
- 吞吐量:单位时间通过某个网络(信道,接口的)实际数据量
衡量实际能力
时延
数据从网络或者链路传输到另外一段的时间,又称为延迟
发送时延
发送数据帧第一个bit算起,到最后一个bit结束所需要时间,发送时延为发送帧常熟比上发送速率。(内部发送器)数据帧长度÷发送速率
传播时延
电磁波在信道中传播一定距离需要的时间。
传播时延 : 信道长度比上信道传播速率
传播时延:信道长度(m)/信道传播速率(m/s)
(传播信道内)
处理时延
分析数据通讯,提取数据组分
排队时延
多个数据申请产生排队时延,排队过长对导致数据溢出丢包
传播时延带宽积
描述第一个bit到达目的的时候,在链路中究竟有多少bit在进行传输,越充满利用的越充分。
往返时间RTT
类似于回声的概念,就是A到B,B收到后应答给A的时间RTT
往返时间,收完了数据就发送确认,就有了往返时间的概念
有效数据率
=
数据长度
数据发送时间
+
R
T
T
有效数据率 = \frac{数据长度}{数据发送时间+RTT}
有效数据率=数据发送时间+RTT数据长度
利用率
信道有信道利用率和网络利用率两种
-
信道利用率:信道有百分之几的时间有数据通过
-
网络利用率:网络利用率是每个信道,信道利用率的加权平均值
利用率过高会有很大的时延
非性能特征
-
费用
-
质量
-
标准化
-
可靠性
-
可扩展性和可升级性
-
容易管理和维护
计算
时延
电路交换
电路建立时间+发送时延(发出报文的时延)+传播时延(总链路)(整体延迟不受累计)
分组交换
传播时延(总链路)(整体延迟不受累计)+发送时延(每个节点有一个发送时延,并且一个分组会经过多个节点)(分组数 乘 发送时延 + 通过节点数(链路数-1)*发送时延(整体延迟不受累计))
往返时间(1-28
到达接受方之后就停止计算式 RTT/2的时间
单位M 和 K 的界定
B 和bit不一样 ,B=8bit
每一组数据发送都需要建立一次联系
计算机网络体系结构
为了连接通路,有很多的任务需要完成
-
激活通路的协议指令
-
识别接受数据
-
查明是否开机
-
查明是否双方都有准备
-
文件格式兼容
-
故障捕获
需要有很完备的协议
计算机理论结构
物理层
数据通信的模型
源系统,原点
经过源系统的发送器,通过发送器进行处理,调制解调器,处理成信道可以传输的信号
传输系统
目的系统 包括接收器和终点
调制解调器转换语言,通过终点输出出来
message :消息
data: 数据
信号:数据的电气或者电磁表现
模拟信号 连续
数字信号 离散
码元:在使用时间域中01的状态
信道
向某一个方向传输信息的媒体
单向通讯 单工通讯
双向交替通讯 半双工通讯 不能同时发送和接受信息
双向同时通讯 全双工通讯 同时发送和接受信息
基带信号
来自于信源的信号,有较多低频的成分,甚至有直流成分
调制
基带调制:仅对基带信号波形进行变换,把数字信号转化成了另外一种形式,过程称为编码
比特流的编码
- 不归零制 高电平1 低电平0
- 归零制 多了中间状态,以中间状态为基准,把正脉冲为1,负脉冲为0
- 曼彻斯特 高电平到低电平跳变为1,反之为0
- 差分曼彻斯特编码 开始有跳变为0,没有跳变为1
曼彻斯特编码和差分—信号频率比不归0制高
带通调制
使用载波进行调制,把频率提高转换为模拟信号,带通信号
- 调幅
- 调频
- 调相
信道的极限容量
尽可能高的提高信道的传播速率
防- 止失真:
-
信道可以通过的频率范围限制:往往高频分量不能通过信道
-
码间串扰:失去了码元之间的分界
两倍带宽 -
信噪比
定义:信号的平均功率比上噪声的平均功率
香农公式:传输的极限速率和信噪比的关系
C
=
W
l
o
g
2
(
1
+
S
/
N
)
C = W log_2(1+S/N)
C=Wlog2(1+S/N)
S是平均功率
N是高斯高斯噪声功率
W是贷款
信号的平均功率/噪声的平均功率来描述:S/N
信噪比的度量单位 = 10 log_10(S/N)
但是香农公式中:
C
=
W
l
o
g
2
(
1
+
S
/
N
)
C = W log_2(1+S/N)
C=Wlog2(1+S/N)
使用的是S/N
W是信道的贷款
用编码 的方式让马原携带更多的信息量
分组编码使得一个码元携带更多的信息量
传输媒体
导引型
双绞线
同轴电缆
电信号调制
光缆:运用了光的全反射
非导引型
地面微波
多径效应:在接受段之间会存在多个障碍物,多次反射的信号会产生很大的失真
信道复用
复用:允许用户使用共享信道进行通信
在信号最开始的一段加一个复用器再通过一定的顺序共享传输然后进行分用器发送到不同的端口
-
频分复用FDM
在同样的时间占用不同的频带,不同的用户使用不同的频带,互相之间不受到干扰。 -
时分复用TDM
不同的时间占据同一个频带资源
先划分时用帧划分时序
然后每个用户使用特点的时序来发送信息,固定分配给用户
会导致资源浪费 -
统计时分复用
不再去固定的把时序分给用户
按需动态分配,先发送在集中器,然后按照一定的顺序填进统计时分复用帧去,然后填满了就发送出去不会出现资源浪费的情况 -
波分复用WDM(光的频分复用)
-
码分复用CDM
码片序列mbit,上面指派的,每个站有唯一的码片序列
S站有8bit的序列,发送1 发送mbit;发送0,发送m的反码
没一个站码片序列各不相同,互相正交
任意两个站码片序列规格化内积为0,规格化内积点乘 除 len(bit)=0
码片向量和自己点乘除len等于1,发送1;等于-1 发送0; 11 -1-1
可以用这个性质确定发送的位置,和每个位置所发送的信号
目标站所收到的信号是各个站信号的叠加,用发信息的站的码片序列点乘收到的码片序列,相当于给信号做了信号提取的作用,可以知道是否有这样的信号
宽带接入技术
ADSL调制解调器
光纤同轴混合网
FTTx技术
题目
信噪比
C
=
W
l
o
g
2
(
1
+
S
/
N
)
C = W log_2(1+S/N)
C=Wlog2(1+S/N)
C是信道传输速率,单位是bit/s ,W是带宽,单位是Hz
信噪比还可以有分贝表示
dB = 10log10(S/N)
码片序列
目标站所收到的信号是各个站信号的叠加,用发信息的站的码片序列点乘收到的码片序列,相当于给信号做了信号提取的作用,可以知道是否有这样的信号
数据链路层
数据链路层的地位
主机和路由器都必须实现数据链路层
局域网内是用交换机进行
单看对等层数据流动的问题
相关概念和细节
- 链路:点对点的物理线路段,中间没有其他交换节点
- 数据链路:把实现控制数据传输的协议的硬件和软件加到链路上
- 帧:数据链路层发送的数据是数据帧,ip数据报加上首尾,一个协议数据单元
-
- 封装成帧:把网络层的ip数据包加上首尾部,加上尾部的原因是界定哪里开始哪里结束,帧定界。首尾部加上数据部分帧长;MTU最大传送单元规定了所能传送的帧的数据部分长度上限。
-
- 如果MTU中出现结束符一模一样,数据链路层会错误的找到边界,避免方法:透明传输:使用转移字符,无论发生什么都可以解决,如果出现了EOT,那就加入转义字符在前面,声明数据部分
-
- 差错检验 1->0,0->1;循环冗余检验:
- 补0,冗余码(0的数)=除数P位数-1
- 用模二除法对发送端,求冗余码(求出发送位的),首位是1的话:商1,首位是0的话,商0;然后通过异或算法算余数。
- 加入冗余码后替换补充的0输出
- 验证的时候通过模二运算判断是否出现差错
5冗余码叫做帧检验序列,无比特差错,不是无传输差错,
生成多项式:表明模二除法除数
0bit填充
类型
- 点对点信道
协议:PPP
用在用户和isp之间
- 简单的
- 封装成帧:
首部:字段1:标志字段(帧定界)1个字节,字段2:地址字段1个字节,字段3:控制字段1个字节,字段4:协议字段2个字节
NTU:max1500字节
尾部:- 透明性
- 无差错检验
- 广播信道
局域网:
星型网,总线网,
共享信道带来的问题:互相干扰
静态划分信道:频分复用,时分复用,波分复用,码分复用
动态媒体接入控制
- 随机接入:所有的用户随机的发送信息
- 受控接入:用户需要服从一定控制:如轮询
以太网:
标准:IEEE 802.3
适配器的作用:
实现数据链路层的功能,IP发往适配器,起到封装成帧的作用,处理完通过适配器串行通信来进行发送。
CSMA/CD协议:半双工才能运行
一对多:一个站点向所有信道发送数据
一对一:写入目的地址字段,判断通信地址
以太网两种重要措施
- 无连接的工作方式
- 不必先建立连接就可以直接发送数据
-
- 对发送的数据帧不进行编号,也不要求对方发回确认
-
使用了曼彻斯特编码
有助于把同步信息提取出来 -
总线缺点,碰撞就会错误,所以有碰撞检测协议:
- 多点接入:随机接入,所有都可以接入总线
- 载波接听:信道里面是否有其他站在发送信息,避免发送碰撞;有发送就等一会再发送。发送后也进行监听,进行碰撞检测;传播时延对载波监听产生了影响,所以可能进行载波监听后还会出现碰撞检测
- 碰撞检测 :做一个载波监听,通过电压波动超过门限值,就认为发送碰撞,立刻停止,等待(在一定规则要求下:争用期:以太网2
τ
\tau
τ称为争用期:51.2微秒)(随机等待时间为[0,2^k-1],随机取出一个数,r,随机时间为r*2
τ
\tau
τ)再随机发送;同传16次就丢帧。在2
τ
\tau
τ时间内没有检测到碰撞,就认为没有碰撞了。
求碰撞点:那个点;时间;碰撞后马上传播碰撞信息
最短有效帧长64字节,避免中断后难以界定
帧间最小间隔:9.6微秒
在广播信道的局域网内部
网络层
网络层基本概念
网络层向运输层提供什么服务:面向连接还是无连接
解决可靠交付的问题:交付给网络
- 虚电路服务:知道虚电路的编号就可以转发,中间网络,必须要建立虚电路,需要终点地址,虚电路建立的时候使用,通过故障不能工作,按顺序先后顺序到达,由网络负责或者主机负责
- 数据报服务:H1发送给H2可能沿着不同路径发送,端系统,不需要建立连接,每个分组都要知道目的地址,都是分组,不一定按照顺序,用户主机负责
网络层的两个层面
- 路由器:
- 信息:
软件定义网络SDN
控制层面:远程控制器制作路由表
数据层面:转发表转发分组
不是很现实
ip 协议
ipv6
虚拟互联网络
很多问题
使用中间设备
网络层以上 网关
网络层:路由器
数据链路层:网桥
物理层:转发器
路由器将异构网络连接起来,
最后一个叫做直接交付,前面的叫做间接交付
一跳
ip地址:哪个网络里面,那个网络里面的地址是哪里
32位01字符串
每一台主机的每一个接口都有一个唯一的ip地址
点分十进制
32 -> 4*8
然后8位2进制改成十进制,用点分开
分层2->3->2 结构
<网络号>,<主机号>
分类的ip地址
A(8 B(16 C(24(单播) D E(多播)
0 10 110 1110 11110
最大可指派网络数和最大可指派主机数
最大网络数 2^7
可用网络:减掉全0,减去后面全1 2^7-2
优缺点:管理方便;但是地址空间有限,地址浪费
无分类编址
ip :<网络前缀><主机号>网络前缀不固定
网络前缀相同就可以合并成地址块
地址掩码
子网掩码:32位
网络前缀所在的位置全都是0,前面的若干位都是1,后面都是0.每一位与运算