一 物理层
码元
波特率 比特率
基带信号,宽带信号
奈金斯特定理-【提高传输率在于增加码元携带的比特】
插入:
香农定理-【在于带宽和信噪比】
编码与调制
RZ编码
NRZ编码
NRZI 编码
曼彻斯特编码
差分曼彻斯特编码
上图A和C调制在一起,就是D
相位:
分组交换 电路交换 报文交换
数据报
虚电路
虚电路–提前规划了路由信息
数据报–数据到某一结点才通过结点的路由表决定下一个路由
虚电路有连接,简历连接时即确定了路由
传输介质
物理层接口
中继器
Hub
二数据链路层
功能
1 为网络层提高服务【无确认无连接 有确认无连接 有确认有连接】
2 链路管理【建立 维护 释放】
3 处理数据帧【封装 界定 同步】
4 透明传输
5 流量控制
6 差错控制
偶校验—如果发送的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
路由表更新算法
问题:路由环路
原因:
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地址
组播路由算法
移动网络
网络层设备
四 传输层
功能
意义
端口
UDP
校验和算法:
TCP
为什么要三次握手:
四次挥手
为什么要四次挥手----tcp全双工通信的原因
tcp超时机制:
类似