互连网:局部范围互连起来的计算机网络,与网络相连的计算机常称为主机。
互联网:当今世界上最大的计算机网络,Internet
两个基本特点
连通性,资源共享(信息,软件,硬件)
计算机网络:由若干节点(node)和连接这些节点的链路(link)组成。节点可以是计算机,集线器,交换机,路由器等。
边缘部分:由所有连接在互联网上的主机组成,由用户直接使用,用来进行通信和资源共享。
核心部分:由大量网络和连接这些网络的路由器组成,为边缘部分提供服务(连通性和交换)。
速率,带宽,吞吐量,时延,时延带宽积,往返时间RTT,利用率
带宽:一条通信链路的“带宽”越宽,其所能传输的“最高数据率”也越高。
频域上:某信道允许通过的信号频带范围;
时域上:单位时间内网络中的某信道所能通过的“最高数据率”
时延: 指数据从网络(或链路)的一端传送到另一端所需的时间。
发送时延:主机或路由器发送数据帧所需要的时间,(数据长度/发送速率)
传播时延:电磁波在信道中传播一定的距离需要花费的时间,(信道长度/传播速率)
处理时延:主机或路由器在收到分组时,为处理分组所花费的时间。
排队时延:分组在路由器输入输出队列中排队等待处理和转发所经历的时延。
总时延 = 发送时延 + 传播时延 + 处理时延 + 排队时延
对于高速网络链路,我们提高的仅仅是数据的发送速率,而不是比特在链路上的传播速率。
RTT:表示从发送方发送完数据,到发送方收到来自接收方的确认总共经历的时间.
OSI七层结构:物理层,数据链路层,网络层,传输层,会话层,表示层,应用层。
TCP/IP四层结构:主机-网络层,互联层,传输层,应用层。
五层网络结构:
网络协议:简称为协议,是为进行网络中的数据交换而建立的规则、标准或约定。
协议三要素:
两种形式:文字描述,程序代码
分层的好处:
各层之间是独立的。
灵活性好。
结构上可分割开。
易于实现和维护
能促进标准化工作
对等层次
OSI 参考模型把对等层次之间传送的数据单位称为该层的协议数据单元 PDU
实体 (entity) :表示任何可发送或接收信息的硬件或软件进程。
协议:控制两个对等实体进行通信的规则的集合。
服务:在协议的控制下,两个对等实体间的通信使得本层能够向上一层提供服务。

服务访问点SAP:在同一系统中相邻两层的实体进行交互(即交换信息) 的地方。实际上是一个逻辑接口。
服务数据单元SDU:层与层之间交换的数据的单位,可以与PDU不同。
传递过程中的路由器
TCP/IP:路由器在转发分组时最高只用到网际层,没有使用运输层和应用层。
五层结构:转发分组最高只到了网络层。

物理层考虑的是怎样才能在连接各种计算机的传输媒体上传输数据比特流,而不是指具体的传输媒体。
作用:尽可能屏蔽掉不同传输媒体和通信手段的差异。
**用于物理层的协议也常称为物理层规程 **(procedure)。
确定四个特性
三大部分:源系统,传输系统,目的系统
数据:运送消息的实体,有意义的符号序列。
信号:数据的电气或电磁表现。
码元:在时域的波形表示数字信号时,代表不同离散数值得基本波形。(二进制编码只有两种状态)
信道:一般用来表示向某一个方向传送信息的媒体。
限制码元在信道上的传输速率的两个因素:信道能够通过的频率范围、信噪比。
奈氏准则:码元传输的最高速率 = 2W (码元/秒)
香农公式:信道的极限信息传输速率 C
C=W×log2(1+SN)(bit/s)C=W\times log_2(1+\frac{S}{N})\quad(bit/s) C=W×log2(1+NS)(bit/s)
W 信道的带宽 (Hz);S 为信道内所传信号的平均功率;N 为信道内部的高斯噪声功率。
复用 (multiplexing) :允许用户使用一个共享信道进行通信。
为什么应用信道复用技术
信道复用技术为了提高信道的利用率, 原因:传输信号的带宽远小于信道的带宽。
发送端:复用器,接收端:分用器。
常用的复用技术
频分复用 FDM (最基本):所有用户在同样的时间占用不同的带宽(即频带)资源。
时分复用 TDM:每一个用户所占用周期性出现的时隙.
波分复用 WDM:使用一根光纤来同时传输多个光载波信号。
码分复用 CDM:每一个用户可以在同样的时间使用同样的频带进行通信。而各用户使用经过特殊挑选的不同码型,因此不会造成干扰。
用数字技术对现有的模拟电话用户线进行改造,使它能够承载宽带业务。
ADSL 技术把0~4kHzkHzkHz低端频谱留给传统电话使用,而把原来没有被利用的高端频谱留给用户上网使用。
非对称:下行(从 ISP 到用户)带宽远大于上行(从用户到 ISP)带宽。
ADSL采用离散多音调 DMT调制技术,DMT采用频分复用技术。
ADSL 最大好处:可以利用现有电话网中的用户线(铜线),而不需要重新布线。
基于有线电视网CATV网
改造:把原有线电视网中的同轴电缆主干部分改换为光纤
代表多种宽带光纤接入方式。采用波分复用技术
点对点信道:使用一对一的点对点通信方式。
广播信道:使用一对多的广播通信方式。必须使用专用的共享信道协议来协调这些主机的数据发送。
地位:网络中的主机、路由器等都必须实现数据链路层,局域网中的主机、交换机等都必须实现数据链路层。
链路:又称物理链路,一条无源的点到点的物理线路段,中间没有任何其他的交换结点。
数据链路:又称逻辑链路,把实现控制数据传输的协议的硬件和软件加到链路上,就构成了数据链路。典型实现为适配器(网卡)。
帧:数据链路层协议数据单元
封装成帧,透明传输,差错控制。
封装成帧:在一段数据的前后分别添加首部和尾部,构成一个帧。
首部和尾部的一个重要作用就是进行帧定界.
控制字符:SOH(首部开始),EOT(帧的结束)。
透明传输:无论发送什么样的比特组合的数据,这些数据都能够按照原样没有差错地通过这个数据链路层。
字节填充:添加ESC进行转义
差错检测:
可靠传输:数据链路层的发送端发送什么,在接收端就收到什么。
循环冗余检验CRC:采用模2运算,没有进位与借位。

在数据后面添加上的冗余码称为帧检验序列 FCS
传输差错:帧丢失,帧重复,帧失序等。
解决方案:加上帧编号,确认和重传等机制
应用于点到点链路,首要要求是简单。PPP不是可靠传输协议,只支持全双工链路。
一个将 IP 数据报封装到串行链路的方法。
PPP面向字节,长度为整数字节,首部5个字节,尾部3个字节,即最长为1508个字节。

透明传输问题解决:异步传输采用字节填充法,同步传输采用零比特填充法。
一个链路控制协议 LCP (Link Control Protocol)。
一套网络控制协议 NCP (Network Control Protocol)。
PPP初始化过程:
协议解决多个设备在共享的广播信道上同时发送数据,造成彼此干扰导致发送失败的问题。
局域网的特点:一个单位,范围有限,具有广播功能。(以太网为局域网)
两个子层:逻辑链路控制LLC子层:与传输媒体无关。媒体接入控制MAC子层:与传输媒体有关。
多点接入:总线型网络,多个计算机以多点接入方式接在一根总线上。
载波监听:在数据发送前和发送中,每个站都不停检测信道。
碰撞检测:检测信道上的信号电压变化情况,电压摆动值超过阈值认为发送了碰撞。(原因:传播时延对载波监听产生了影响,有51.2微秒争用期)
CSMA/CD协议工作流程

随机时间确定算法:截断二进制指数退避。
MAC层的硬件地址:48位,指局域网上的每一台计算机中固化在适配器的 ROM 中的地址。无重复地址,交换机以上的Internet才有MAC地址工作在。
最长MAC帧长度:1518字节。

网桥:工作在数据链路层。根据 MAC 帧的目的地址对收到的帧进行转发和过滤。
交换机:多端口的网桥,提高以太网性能。为每一个端口提供带宽,暂存数据帧
自学习建立转发表:
网络互相连接起来要使用一些中间设备。中间设备又称为中间系统或中继(relay)系统。
网桥和路由器的混合物:桥路器(brouter)。
两种服务:虚电路VC,无连接的数据报服务
两个层面:数据层面,控制层面。
远程控制器:计算出最佳的路由,在每一个路由器中生成其正确的转发表。(软件计算路由选择算法)
路由器:查找转发表,转发分组。(硬件转发)
IP是一种 不可靠的端到端的数据包传输服务,主要实现两个功能:数据传输,数据分片。
IP主要包含三方面内容:IP编址方案、分组封装格式及分组转发规则。
32位二进制代码,8位一组。将每组的二进制数转化为十进制数可表示为点分十进制记法。
互联网上的每台主机(或路由器)的每个接口分配一个在全世界唯一的 IP 地址
IP地址采用两级结构
两个字段:网络号和主机号
各类IP指派范围
| 网络类别 | 最大可指派网络数 | 第一个可指派网络号 | 最后一个可指派网络号 | 每个网络中最大主机数 |
|---|---|---|---|---|
| A | 126(27−22^7-227−2) | 1 | 126 | 16777214 |
| B | 16383 | 128.1 | 191.255 | 65534 |
| C | 2097151 | 192.0.1 | 223.255.255 | 254 |
指派时,主机号要扣除全0和全1的情况
特殊:网络号和主机号全为1:只在本网络上进行广播,路由器不进行转发。
网络号为Y,主机号全1:对在网络号为Y的网络上的所有主机进行广播
网络号为127:回环网络,用于软件测试。
划分子网:将主机号高位借出,将网络划分出更小的网络与广播域。
CIDR:消除了传统的 A 类、B 类和 C 类地址以及划分子网的概念,可以更加有效地分配 IPv4 的地址空间,但无法解决 IP 地址枯竭的问题。
同样是两级结构,包含两个字段网络前缀和主机号。
特点:网络前缀的位数n不固定,在0~32之间任意取值。
记法:a.b.c.d/n 二进制的前n位是网络前缀。
地址块:网络前缀都相同的所有连续的 IP 地址组成一个 CIDR 地址块。
地址掩码:子网掩码,32位,用于让机器从IP地址迅速算出网络地址。
子网掩码的表示:网络前缀所在二进制位全为1,剩下的全为0。
网络地址=IP&子网掩码(按位与运算)。
网络前缀长度与包含网络数
/16:1个B类或256个C类
/19:32个C类网络
/24:1个C类网络
特点:
IP地址是一种分等级(网络前缀和主机号)的地址结构,
每一个IP地址平等。
转发器或交换机连接起来的若干个局域网仍为一个网络。
不同网络号的局域网必须使用路由器进行连接。
IP地址放在IP数据报的首部,MAC地址在MAC数据帧的首部
通信转发过程,IP地址不变,MAC地址改变

作用:从 IP 地址解析出 MAC 地址。
ARP高速缓存
ARP工作

ARP查找IP地址对应的MAC地址
在本局域网上广播ARP请求
ARP 请求分组:包含发送方硬件地址 / 发送方 IP 地址 / 目标方硬件地址(未知时填 0) / 目标方 IP 地址。
单播 ARP 响应分组:包含发送方硬件地址 / 发送方 IP地址 / 目标方硬件地址 / 目标方 IP 地址。
ARP分组分装在以太网帧中传输
当目标在同一网络下时,利用ARP直接查找目标主机的硬件地址
当目标不在同一网络下,利用ARP查找本网络上的一个路由器地址。

首部最长为60字节,最短为20字节,数据报最大长度为65535字节,生存时间TTL指数据报在网络中可以通过的路由器最大值,源地址与目的地址各占4字节。
分组在互联网中是逐跳转发的。
基于终点的转发:基于分组首部中的目的地址传送和转发
为了压缩转发表的大小,转发表中最主要的路由是(目的网络地址,下一跳地址)
查找转发表的过程就是逐行寻找前缀(网络地址)匹配
最长前缀匹配:选择前缀最长的一个作为匹配的前缀。
原因:使用 CIDR 时,在查找转发表时可能会得到不止一个匹配结果。
主机路由:a.b.c.d/32;指定特定的主机IP地址
默认路由:0.0.0.0/0;不管分组的最终目的网络在哪里,都由指定的路由器 R 来处理
查找顺序:D的特定主机路由-D的最长前缀匹配-找到默认路由-报错
二叉线索:采用唯一前缀构造二叉线索。
允许主机或路由器报告差错情况和提供有关异常情况的报告。
两种报文:差错报告报文,请求与应答报文
不应发送差错报告报文的情况:
应该发送差错报告报文的情况:
终点不可达;源点抑制;超时;参数问题;改变路由
ping应用:采用ICMP的请求与应答报文,测试两个主机之间的连通性。
地址扩大到128位,即16字节
分为内部网关协议和外部网关协议
域内路由选择,在一个自治系统内部使用的路由选择协议,常用:RIP,OSPF
路由信息协议RIP
一种分布式的、基于距离向量的路由选择协议。简单,要求网络中的每个路由器都要维护从它自己到其他每一个目的网络的距离记录。
距离:所经过的路由器数+1
当距离的最大值为16时相当于不可达,RIP只选择最短距离的路由路径。
协议特点:好消息传播得快,坏消息传播得慢。
工作特点:
初始化:
一个RIP报文最多可包括25个路由,因而最大长度为4+20×25=5044+20 \times25=5044+20×25=504字节
距离向量算法
OSPF
采用了分布式的链路状态协议。
特点:
OSPF 更新过程收敛速度快。
域间路由选择,在不同自治系统之间进行路由选择时使用的协议,常用:BGP-4
两个对等运输实体在通信时传送的数据单位叫作运输协议数据单元 TPDU
端到端
端口号
FTP:21,HTTP:80
UDP通信的特点:简单方便,不可靠
UDP特点:首部短(8个字节),无连接,尽最大努力交付,面向报文
复用:将 UDP 用户数据报组装成不同的 IP 数据报,发送到互联网。
分用:根据 UDP 用户数据报首部中的目的端口号,将数据报分别传送到相应的端口,以便应用进程到端口读取数据。
首部格式:源端口号(2字节),目的端口(2字节),长度(2字节),检验和(2字节)
注意:服务器端端口号小于客户端端口号!<用于判断UDP发送方向>
TCP 是面向连接的运输层协议,在无连接的、不可靠的 IP 网络服务基础之上提供可靠交付的服务。
特点:
接收方应用程序收到的字节流必须和发送方应用程序发出的字节流完全一样。

TCP 把连接作为最基本的抽象。连接的端点为套接字(socket)或者插口
socket=(IP地址:端口号)
TCP报文首部20个字节固定。
六个控制位:
问题:若收到的报文段无差错,只是未按序号,中间还缺少一些序号的数据,那么能否设法只传送缺少的数据而不重传已经正确到达接收方的数据?
应用选择确认SACK进行解决。
在建立TCP连接时,首部选项加上允许SACK选项,将报告不连续的字节块边界。
在选项中最多只能指明4个字节块的边界信息(8个边界)
让发送方的发送速率不要太快,使接收方来得及接收。应用滑动窗口机制。
ACK=1,ack=X,rwnd=Y,允许发送序号X到X+Y-1,共Y字节。
抑制发送端发送数据的速率,以使接收端来得及接收。
点对点通信量的控制,是个端到端的问题。
闭环控制:基于反馈环路的概念,根据网路当前运行状态采取相应的控制措施。(滑动窗口)
TCP 发送方维持一个拥塞窗口 cwnd,动态变化大小
闭环控制措施
发送窗口值=Min(接收方通知的窗口值(rwnd),拥塞窗口值(cwnd))
四种拥塞控制算法
慢开始 (slow-start)
拥塞避免 (congestion avoidance)
快重传 (fast retransmit)
快恢复 (fast recovery)
在慢开始和拥塞避免阶段,发送方判断网络出现拥塞:
目的:迅速减少主机发送到网络中的分组数,使得发生拥塞的路由器有足够时间把队列中积压的分组处理完毕
慢开始门限 ssthresh:
三个阶段:
TCP建立连接的过程叫做握手,释放连接的过程叫做挥手。
三报文握手建立连接:
四报文挥手释放连接:
精确定义不同主机中的多个应用进程之间的通信规则。
DNS 服务器的管辖范围不是以“域”为单位,而是以“区”为单位。
将域名转化为IP地址。
四类域名服务器:
当所要查询的主机也属于同一个本地 ISP 时,该本地域名服务器立即就能将所查询的主机名转换为它的 IP 地址,而不需要再去询问其他的域名服务器。
迭代查询:先查本地域名服务器,查不到则从根域名服务器开始迭代向下查询。
文件传送协议 FTP (File Transfer Protocol) 是互联网上使用得最广泛的文件传送协议。
提供交互式的访问,允许客户指明文件的类型与格式,并允许文件具有存取权限
屏蔽了各计算机系统的细节,因而适合于在异构网络中任意计算机之间传送文件
使用TCP可靠的运输服务,采用C/S方式。
功能:减少或消除在不同操作系统下处理文件的不兼容性。仅能访问副本
FTP的服务器进程由两大部分组成:
指使用电子设备交换的邮件及其方法。
邮件发送和读取使用不同的协议:

邮件地址格式:收件人邮箱名@邮箱所在主机的域名
HTTP 使用了面向连接的 TCP 作为运输层协议,保证了数据的可靠传输。
HTTP 协议本身也是无连接的。
HTTP 是无状态的 。
代理服务器:万维网高速缓存,代表浏览器发出HTTP请求,可减少访问互联网服务器的时延。即镜像服务器。
以拥有一个本地域名服务器。
下一篇:Flink(Java版)学习