网络原理1-3章

第一章 概述

1、三大类网络
	电信网络
	有线电视网络
	计算机网络
2、互联网的两个特点
	连通性、共享性
3、互联网的组成
		互联网的边缘部分
		互联网的核心部分
4、端系统间通信的含义：
		运行在主机A上的某个程序和运行在主机B上的另一个程序进行通信
5、端系统之间的通信方式两大类
	客户-服务器方式（C/S方式）
	对等方式（P2Peye.com方式）
6、分组交换
	分组交换采用储存转发技术
	添加首部构成分组
	分组交换的传输单元
	分组首部的重要性
	收到分组后剥去首部
	最后还原成原来的报文
7、计算机网络的性能指标
	（1）速率
		比特bit
	（2）带宽
		比特每秒bit/s
	（3）吞吐率
		实际多少数据量通过网络
	（4）时延
		发送时延
			也称传输时延
			发送时延=数据帧长度（bit）/ 发送数据（bit/s）
		传播时延
			传播时延=信道长度（米）/ 信号在信道上的传播速率（米/秒）
		处理时延
		排队时延
	（5）时延带宽积
		时延带宽积=传播时延 x 带宽
	（6）往返时间RTT
	（7）利用率
8、网络协议三个组成要素
	语法、语义、同步

第二章 物理层

1、物理层：
		传输数据比特流
2、特性：
	机械特性
	电气特性
	功能特性
	过程特性
3、术语：
	数据（data）-----运送消息的实体
	信号（signal）-----数据的电气或电磁的表现
	模拟信号---连续的
	数字信号---离散的
	码元（code）----代表不同离散数值的基本波形
4、通信交互方式
	单向通信（单工通信）
	双向交替通信（半双工通信）
	双向同时通信（全双工通信）
5、信噪比 S/N  
	单位：dB
	信噪比（dB）= 10 log~10~（S/N）（dB）
	例如当S/N=10时，信噪比为10dB
	当S/N=1000时，信噪比为30dB
6、香农公式
	信道的极限信息传输速率C：
	C = W log~2~（1+S/N）（bit/s）
	W：信道带宽Hz
	S：信道内所传信号的平均功率
	N：信道内的高斯噪声功率
7、双绞线：
	屏蔽双绞线STP
	无屏蔽双绞线UTP
8、信道复用技术
	频分复用
		同一时间占用不同的带宽资源
	时分复用
		在不同的时间占用同样的频带宽度
	波分复用
		光的频分复用
	码分复用
		CDMA码分多址
9、码片序列
	（1）每一个比特时间划分为m个短的间隔，称为码片
	（2）每个站被指派唯一的m bit码片序列
		如果发送比特1，则发送自己的m bit码片序列
		如果发送比特0，则发送该码片序列的二进制反码
	例子：
		S站的8bit码片序列是00011011
		发送比特1时，就发送序列00011011
		发送比特0时，就发送序列11100100
		S站的码片序列（-1-1-1+1+1-1+1+1）
10、码片序列的正交关系
	（1）两个不同站的码片序列正交，就是规格化内积等于0
	（2）码片向量和自己的规格化内积都是1
	（3）码片向量和自己的反码规格化内积为-1
		得 1，即收到比特信息为1
		得-1，即收到的比特信息为0
		得 0，即没有数据 

第三章 数据链路层

1、数据链路层：
	帧
2、信道类型
	点对点信道：一对一
	广播信道：  一对多
3、链路（link）：		    
	无源的点到点的物理线路段
   数据链路（date link）：
   	除物理线路外，还必须有通信协议来控制这些数据的传输
4、三个基本问题
   	（1）封装成帧
   	（2）透明传输
   	（3）差错控制
5、封装成帧
	在一段数据的前后分别添加首部和尾部，然后就构成一个帧。确定帧的界限
	首部和尾部的重要作用就是进行帧定界
6、透明传输
	如果数据中的某个字节的二进制代码恰好和首尾相同，就会错误的“找到帧的边界”
	解决方法：
		字节填充或字符填充
		（1）发送端的数据链路层在数据中出现控制字符“SOH”或“EOT”的前面插入一个转义字符“ESC”(其十六进制编码是1B)。
		（2）接收端的数据链路层在将数据送往网络层之前	删除插入的转义字符。
		（3）如果转义字符也出现在数据当中，那么应在转义字符前面插入一个转义字符 ESC。当接收端收到连续的两个转义字符时，就删除其中前面的一个。
7、差错检测
		多项式转二进制
		CRC位数：x的最高次幂
		FCS： 原式+CRC
	   余数得0无错，不得0，有错，丢弃
	   只可检错，不能纠错
8、点对点协议PPP
		对于点对点的链路，目前使用得最广泛的数据链路层协议是PPP
9、PPP协议满足的需求
		简单---首要的要求
		封装成帧---规定特殊的字符作为帧定界符
		透明性---必须保证数据传输的透明性
		多种网络层协议---能够在同一物理链路上同时支持多种网络层协议
		多种类型链路---能够在多种类型的链路上运行
		差错控制----能够对接收端收到的帧进行检测，并立即丢弃有差错的帧		
		检测连接状态----能够及时自动检测出链路是否处于正常工作状态。
		最大传送单元----必须对每一种类型的点对点链路设置最大传送单元 MTU的标准默认值，促进各种实现之间的互操作性。
		网络层地址协商 ---必须提供一种机制使通信的两个网络层实体能够通过协商知道或能够配置彼此的网络层地址。
		数据压缩协商---必须提供一种方法来协商使用数据压缩算法
10、PPP协议的组成
		（1）一个将IP数据报封装到串行链路的方法
		（2）链路控制协议LCP
		（3）网络控制协议NCP
11、PPP帧格式
		首部和尾部分别为4个字段和2个字段
		标志字段F=0x7E
		PPP是面向字节的，所有的PPP帧的长度都是整数字节

12、字符填充
		出现 0x7E ----->  (0x7D,0x5E)
		出现 0x7D------>（0x7D,0x5D）
	    小于 0x20 ----->(在该字符前面加0x7D)
13、零比特填充
		发送端：出现连续的5个1，填入一个0
		接收端：发现连续的5个1，把连续5个1后的一个0删除
14、数据链路层的两个子层
		逻辑链路控制LLC
		媒体接入控制MAC
15、CSMA/CD协议
	    含义:载波监听多点接入/碰撞检测
		多点接入：表示许多计算机以多点接入的方式连接在一根总线上。
		载波监听：指每一个站在发送数据之前先要检测一下总线上是否有其他计算机在发送数据，如果有，则暂时不要发送数据，以免发生碰撞。
		碰撞检测：计算机边发送数据边检测信道上的信号电压大小
		检测到碰撞后： 每一个正在发送数据的站，一旦发现总线上出现了碰撞，就要立即停止发送，免得继续浪费网络资源，然后等待一段随机时间后再次发送
16、CSMA/CD的重要特性
		只能进行半双工通信
17、CSMA总结：
	(1) 准备发送。但在发送之前，必须先检测信道。
	(2) 检测信道。若检测到信道忙，则应不停地检测，一直等待信道转为空闲。若检测到信道空闲，并在 96 比特时间内信道保持空闲(保证了帧间最小间隔)，就发送这个帧。
	(3)检查碰撞。在发送过程中仍不停地检测信道，即网络适配器要边发送边监听。这里只有两种可能性:
		发送成功:在争用期内一直未检测到碰撞。这个帧肯定能够发送成功。发送完毕后，其他什么也不做。然后回到(1)。
		发送失败:在争用期内检测到碰撞。这时立即停止发送数据，并按规定发送人为干扰信号。适配器接着就执行指数退避算法。
		等待 r倍 512 比特时间后，返回到步骤(2)，继续检测信道。但若重传达 16 次仍不能成功，则停止重传而向上报错。
18、星形以太网10 BASE - T			
		T：双绞线
		BASE： 基带
		10：速率为10Mbit/s
19、集线器
		工作在物理层
20、MAC层硬件地址
		硬件地址：又称物理地址或MAC地址  48位 6字节
21、发送本站的帧
		单播帧：一对一
		广播帧：一对全体
		多播帧：一对多

22、无效的MAC帧
	数据字段的长度与长度字段的值不一致:帧的长度不是整数个字节;
	用收到的帧检验序列FCS 查出有差错;
	数据字段的长度不在 46~1500 字节之间。
	有效的 MAC 帧长度为 64~1518 字节之间。
	对于检查出的无效 MAC 帧就简单地丢弃。以太网不负责重传丢弃的帧。
23、网桥
		工作在数据链路层
		早期使用网桥、现在使用交换机
24、交换表

25、自学习算法
	A先向B发送一帧，从接口1进入到交换机。
	交换机收到帧后，先查找交换表，没有查到应从哪个接口转发这个帧。
	交换机把这个帧的源地址A和接口1写入交换表中，并向除接口1以外的所有的接口广播这个帧。
	C和D将丢弃这个帧，因为目的地址不对。只B 才收下这个目的地址正确的帧。这也称为过滤。
	从新写入交换表的项目(A，1)可以看出，以后不管从哪一个接口收到帧，只要其目的地址是A，就应当把收到的帧从接口1转发出去。
	
	B 通过接口3向A发送一帧。
	交换机查找交换表，发现交换表中的 MAC 地址有 A。表明要发送给A的帧(即目的地址为A的帧)应从接口1转发。于是就把这个帧传送到接口 1转发给 A。显然，现在已经没有必要再广播收到的帧。
	交换表这时新增加的项目(B，3)，表明今后如有发送给 B 的帧，就应当从接口3转发出去。
	经过一段时间后，只要主机C和D也向其他主机发送帧，以太网交换机中的交换表就会把转发到C或D应当经过的接口号(2或4)写入到交换表中。

26、