计算机网络概述

计算机网络概述
1.1
什么是计算机网络？
什么是计算机网络？计算机网络就是计算机的互联。
分组
分组是带有地址信息的信息小片，典型值1500字节，即1500B。
计算机网络基本原理就是分组交换技术。
1.2
路由与交换就是计算机的连通与扩展。
连通交换机将计算机互连在一起，构成局域网。
扩展路由器将局域网互连在一起，构成互联网。
1.3
分组交换技术究竟是如何工作的？
1主机至少直连一个路由器
2分组存储转发
3分组独立选择路径
计算机网络的两条主线
学习计算机网络，有两条主要的线索。第一条主线是路由与交换技术，第二条主线是TCP/IP技术。
1.4
计算机网络的分类
广域网（WAN） 
几十到几千公里，提供远距离通信，也称为远程网。
城域网（MAN）
地理范围在几公里到几十公里，常用作城市骨干网
 局域网（LAN）
地理范围在几米到几公里。
过去，局域网使用广播技术，目前，大多数局域网使用交换技术。
1.5
计算机的性能指标
老师：总时延=发送时延+传播时延+存储时延
教材：总时延=发送时延+传播时延+处理时延+排队时延
发送时延（dtrans）是指主机向网络发送数据所花费的时间，就是数据量除以网络带宽。注意，网络带宽以比特为单位，通常数据以字节为单位，注意单位是否要换算。
传播时延（dprop）是指信号电磁波在信道中传播一定的距离而花费的时间，电磁波在自由空间的速度是光速，在电缆中的速度要低一些。通常按200m/us计算，可以把它当成一常数。举例：某两个主机相距1000m，传播时延的计算结果就是5us。
排队时延（dqueue）分组在路由器内排队等待处理的时间，称为排队时延。就是这个分组前面还有多少个分组的意思。排队时间实质是当时网络的拥塞程度，情况是动态的不好估计。
处理时延（dproc）是指路由器CPU处理分组的时间，CPU处理时间也非常小，通常忽略不计。
1.6
计算机网络体系结构
计算机网络的体系结构(architecture)：计算机网络的各层及其协议的集合。
协议就是保障正常通信的工作手册。
协议三要素：
1.语法(syntax)：报文的结构
2.语义(semantics)：报文中数据的具体含义
3.同步(timing)：就是工作手册中的程序化的一步步的动作指令序列。
ISO/OSI七层模型，TCP/IP四层模型，以及五层网络模型。

 

应用层：为用户提供具体的网络应用服务。
运输层：通过中间网络，两个主机的进程之间的通信。包含有可靠通信的协议TCP和无可靠性的协议UDP。
网络层：两台主机间的通信。分组交换网上的两台主机间的通信，选择合适的路由，构建互联网络，这些是同一件事的不同说法。
数据链路层：两个相邻结点之间，数据的可靠传输。
物理层：透明地传送比特流。
对等层(peerlayers)：通信双方的相同层次。
协议数据单元PDU(ProtocolDataUnit)：对等层之间传送数据的单位。
服务数据单元SDU(ServiceDataUnit)：层与层之间交换数据的单位。
PDU=首部+SDU=下一层的SDU
物理层
2.1
数据与信号
数据通信系统分为三大部分，分别称为信源，信道，信宿。
数据分两种模拟数据与数字数据
信号分两种模拟信号与数字信号
（信号带宽）复合信号所包含的频率范围称为带宽，是信号最高频率与最低频率的差值。
2.2
信道的极限容量
码间串扰
信号的编码级数
信道上真正传输的是信号，根据所使用的调制技术的不同，1个电磁信号又可以携带n个比特，所以：
数据传输速率=信号速率*1个信号携带的比特数。
一些参考书是另外一种表达：数据传输速率=信号速率×log2M，M是信号的编码级数。
信噪比
香农(Shannon)定理

2.3
数字数据与数字信道
曼彻斯特编码(Manchestercode)
曼彻斯特编码规定在每个码元中间有一次跳变，用从高到低跳变（下跳变）表示1，用从低到高跳变（上跳变）表示0
差分曼彻斯特编码(DifferentialManchestercode)
差分曼彻斯特编码是曼彻斯特编码的一个变种，也是在每个码元的中间都有一次跳变；不同之处在于用在码元开始处有无跳变来表示0和1，码元开始处有跳变表示0，码元开始处无跳变表示1。
数字数据与模拟信道
数字数据要在模拟信道上传输，就需要将其转换为模拟信号。将数字数据转换为模拟信号的设备称为调制器，接收端将模拟信号再转换为数字数据的设备称为解调器，两个设备制作在一个机壳内，称为调制解调器
2.4
模拟数据与数字信道
模拟数据转换为数字数据最常用的技术是脉冲编码调制（PCM）。采样，量化，编码
模拟数据与模拟信道
不能直接传输
2.5
传输介质
导向型介质（guidedmedia）和非导向型介质（unguidedmedia）两种，可简单理解就是有形的介质有线，无形的介质无线。常见的有线的线缆有三类：同轴电缆，双绞线，光纤。
直通线与交叉线
在连接各种网络设备时，需要正确使用交叉线与直通线，否则不能通信。
2.6
蜂窝电话技术
蜂窝电话（Cellulartelephony）为两个移动单元（mobilestations，MSs）之间或者一个移动单元和一个固定单元（通常称为陆地单元）之间提供通信。
CDMA码分多址
每一代蜂窝电话系统都有自己的标准和技术，大部分3G标准都是基于CDMA（Code-DivisionMultipleAccess）的变体。
数据链路层
3.1
循环冗余检测CRC

 

3.2
停止等待协议
①接收方的速度低于发送方的速度，
②传输的数据帧可能出错，
③数据帧可能丢失，确认帧ACK也可能丢失，
停等协议中有两种控制机制，一是流量控制，另一种是差错控制。流量控制方面，发送方和接收方都使用了大小为1的滑动窗口，发送方一次发送一个分组，然后在发送下一个分组之前，要先等待一个确认。差错控制方面，发送方使用一种称为超时-重传的机制。

 

3.3
GBN协议
发送方不是发送一个数据帧，就停止发送，等待确认。发送方是发送一组数据帧后，再停止发送，等待确认。
3.4
以太网与CSMA/CD
1先听后发2边发边听3冲突重发
集线器(Hub)
集线器的英文称为“Hub”。“Hub”是“中心”的意思，集线器的主要功能
是对接收到的信号进行整形、放大后再重发，由于使用了集成电路芯片，可靠
性大大提高。集线器没有任何信息处理功能，是物理层设备。
网卡
10BASE-T以太网的一端是Hub，另一端是主机内的网卡。
Mac帧格式
网卡的第一，第二项功能已在物理层进行了介绍，第三项CSMA/CD协议
的原理上文也介绍了。现在主要介绍一下以太网帧，也称MAC帧。因为现在
局域网都是以太网，在网络上抓取的数据帧几乎都是MAC帧，所以掌握MAC
帧格式非常重要，需要背记下来。

 

3.5
网桥与交换机
网桥
有一种网络设备，称为网桥(bridge)，能只扩大连接范围，不增大碰撞。网桥将两个碰撞域连接在一起。网桥内部维护一张转发表，网桥按转发表转发数据帧。
交换机
以太网交换机(switch)物理上是内部有一个高带宽的背板总线的交换矩阵，逻辑上就是一个多接口的网桥，通常都有十几个或更多的接口。交换机是数据链路层设备，工作在全双工方式。
3.6
无线局域网与CSMA/CA
802.11标准定义了两个服务，基本服务集BSS(BasicServiceSet)与扩展服务集ESS(ExtendedServiceSet)。
帧间间隔IFS
所有的站在完成发送后，必须再等待一段很短的时间（继续监听）才能发送下一帧。
争用窗口（二进制指数退避）
信道从忙态变为空闲时，任何一个站要发送数据帧时，不仅都必须等待一个DIFS的间隔，而且还要进入争用窗口，各站就要执行退避算法。
信道预约
为了更好地解决隐蔽站带来的碰撞问题，802.11允许要发送数据的站对信道进行预约。

网络层
4.1
什么是IP地址
IP地址就是计算机在互联网上的“门牌号码”。
IP地址中主机号全0与主机号全1，这两个IP地址是特殊地址，不能分配
网络号主机号全0网络地址
网络号主机号全1网络的广播地址

网络是以路由器为边界的。
只将连续的网络聚合，不连续网络不聚合
4.2
两个主机是如何通信的？
“一个网”工作原理，直接向目的主机发送数据帧。如不知MAC地址，运行ARP协议获取MAC地址。
网关：主机的第一跳路由器
任一个局域网内部，至少要有一个路由器端口。
主机的网关必须配置正确
主机要能正常与外网通信，需要正确配置IP地址、掩码、网关三个网络参数。
“两个网”工作原理，主机向网关发送数据帧，由路由器转发数据包。主机要正确配置IP地址、掩码、网关。

 

 

 

路由器就是在不同网络之间传递分组的设备。其中两个关键词，不同网络，传递分组。
计算机网络的任督二脉：路由器工作原理 
路由器按路由表转发IP报文。

传输层

 

 

5.4
TCP差错控制
TCP是可靠的传输层协议。就是说TCP向应用层交付的是按顺序的，没有
差错的，没有丢失的数据。TCP通过3种机制进行差错控制：检验和，确认与
超时。
1检验和
TCP规定每个报文段都必须使用16位的检验和。TCP检验计算时包含三
个部分，伪首部，首部，数据部分，注意计算校验和是包含了数据部分的。计
算方法同UDP一样。
2确认
TCP采用确认的方式来证实收到报文。接收方可以在合适的时候单独发送
确认报文，也可以在自己有数据要发送时把确认信息捎带上。TCP使用肯定的
累积确认。
3重传定时器
差错控制的核心就是重传机制。TCP使用确认-超时重传机制。具体说，
TCP每发送一个报文段，就设置一个重传定时器，当重传时间到，但还没有收
到确认，就要重传这一报文段。
5.5
TCP流量控制
流量控制说的是接收方的事，说的是接收方的接收能力。拥塞控制说的是中间传输网络的事，说的是中间传输网络的传输能力。二者不同，但都影响数据的传输。
5.6
TCP拥塞控制
两个主机，通过中间的一个传输网，连接在一起。正是因为中间有网络，就有了网络拥塞问题。
“超时”表示网络全拥塞。
“3-ACK”表示网络半拥塞。
拥塞控制策略
TCP拥塞策略基于两个阶段，慢启动(slow-start，SS)阶段和拥塞避免(congestionavoidance，CA)阶段。在慢启动阶段，发送方从非常慢的速率开始，很快达到一个门限值。当到达门限值，进入拥塞避免阶段。
慢启动（SS,Slowstart）,指数增大
拥塞避免（CA，Congestionavoidance）,加法增大

 

5.7
TCP连接管理
TCP建立连接的过程叫做三次握手（three-wayhandshaking）。服务器首先
打开一个端口，端口处于监听态，称为被动打开。客户端发起连接请求，连接
到服务器的打开的端口上，连接就建立了。
规则1：TCP规定，SYN报文段不能携带数据，但要消耗掉一个序号。
规则2：TCP的标准规定，ACK报文段可以携带数据。但如果不携带数据则不消耗序号。
规则3：TCP规定，FIN报文段即使不携带数据，它也消耗掉一个序号。
TCP报文的序号字段值是这个报文段中第一个数据字节的编号。
TCP是累积确认。确认号字段值是期望接收的下一个字节的编号。
应用层
6.2
域名系统DNS
域名系统DNS(DomainNameSystem)指一组分层的分布式的数据库服务器，以及主机查询这些数据库的协议。