分布式系统学习笔记（二）——网络和网际互联

网络和网际互连

基础知识

通信子系统： 分布式系统提供通信设备的软硬件组件，如互联网。

主机：计算机和其它使用网络进行通信的设备。

结点：在网络上的所有计算机或者交换设备。

分布式系统的通信需求

性能

影响两个互联计算机间消息传输速度的参数。

延迟：执行发送操作之后和数据到达目标计算机之前这段时间。可用传送空消息来度量。

数据传输率：数据在网络上两台计算机间传输的速度。 用bit/s为单位。

消息传输时间=延迟+length/数据传输率

网络系统总带宽 ：度量吞吐量的指标，表示在给定的时间内网络可以传输的数据总量。过载：同时在网络中传输的消息过多。
ps：结点之间传输一个短的消息和收到一个短的应答的总时间通常在0.5ms左右；在本地内存中的应用层对象的操作，所需时间在微秒之内。

可伸缩性

利用对寻址和路由机制的优化，实现网络规模可以适应用户数量增长。

可靠性

大多数通信系统不能保证无错通信，大多数物理传输介质的可靠性很高，错误通常是由于发送方或接收方的软件故障，或缓冲溢出造成的。通信错误的检测和校正通常由应用软件完成。

安全性

防火墙：保护组织中所有计算机上的资源不被外部用户或者进程访问，并控制组织中的用户使用防火墙外的资源。

移动性
移动设备常改变所处的位置，可以在方便的网络连接处重新连入，甚至在移动的时候使用。目前互联网机制已经有所改进并被扩展来支持移动性。

服务质量
在传输和处理实时多媒体数据流时满足期限要求的能力。

组播
支持同时向多个接受方传递消息。

网络类型

互连网络：由很多互连的网络组成，并且集成起来提供单一数据通信介质的网络，如互联网，它由数百万的局域网、城域网和广域网组成。
个域网：短距离通信网络，如蓝牙 WPAN
局域网：由单一通信介质连接的计算机之间以相对高的速度传输消息。网段是指为某个部门或者某一楼层中很多计算机服务的那部分电缆。在网段中，消息不需要路由。典型的局域网包括以太网、令牌环和有槽环形网。以太网缺乏延迟和带宽的保证，而ATM（异步传输模式）网络弥补这点，代价是昂贵的开销。高速以太网采用交换模式加以部署，克服了该困难，但是有效性不如ATM网络。
ps ATM网络 采用统计时分复用技术，在消息发送前建立虚连接，将消息封装到固定长度的信元中传输。网络链路中任意用户的信息信元流根据带宽按需分配、分享和共享复用，保证了网络传输负载小于网络传输能力。
广域网 ：在属于不同组织以及可能被远距离分隔开的结点之间以较低的速度传输消息。消息延迟在0.1～0.5s左右。
城域网：基于城镇或者城市里高带宽的铜线和光线电缆，在50km的范围内传输视频、音频和其它数据。如DSL（数字用户线）和电缆调制解调器连接。
无线局域网：用于代替有限局域网，采用IEEE 802.11标准（wifi）及其变体，在1.5km范围内可以提高10～100Mbps的带宽。
无线城域网、无线广域网 此处不再赘述。
互连网络：由底层网络、路由器、网管组成的通信介质上覆盖的互连网络层构造而来。
常见网络故障：由于处理延迟、交换机缓冲区溢出或者目的结点的缓冲区溢出引发数据包丢失。

网络原理

数据包的传输

数据流

及时传输

交换模式

广播：不涉及交换技术，由接收方判断是否要接收
电路交换：发送方和接收方通过自动交换机互连。
包交换：采用存储转发网络，将数据包从源地址转发到目标地址。
帧中继：计算机系统中面向分组的通信方法。

协议

协议层：网络层头部|传输层头部|会话层头部|表示层头部|应用层消息。
协议栈：一 完整的协议层，如OSI七层参考模型，每一层包含至少一个特定的协议。
数据包组装：数据包由头部和数据域组成，其中数据域的最大传输单元成为MTU，消息长度超过MTU时，就会被分割成若干个大小相当的块。以太网的MTU是1500字节，IP协议和以太网的MTU不一致。
端口：属于进程，由软件定义的目的结点。用于消息传递，与网络无关。
寻址：传输层负责将消息传递到目的地址，该地址由主机的网络地址和端口号组成。
数据包传递：数据报包传递（每个数据包都是一次性传递，一旦被传递，网络将保存他的相关信息）、虚电路包传递（在经源主机和目的主机传递数据包之前建立虚电路，虚电路中每个路由结点都会有一个表格项，指示路由下一步该使用哪个链接，虚电路建立后，可以传输任意数量的数据包，数据包中包涵虚电路号，可以使中间结点通过引用虚电路号来路由数据包。）
路由：由每个结点的网络层路由算法实现。

层	描述	例子
应用层	定义一个应用服务接口	http、FTP、CORBA IIOP
表示层	采用网络表示传输数据，可对数据加密	TLS 安全
会话层	故障检测 、自动恢复	SIP
传输层	消息处理的最后一层，消息可以被定位到与进程相连的通信端口上。完成将消息分割和重装	TCP UDP
网络层	生成通过路由器的路径	IP、ATM虚电路
数据链路层	在有物理连接的结点间传输数据包。	Ethernet MAC、ATM信元传送
物理层	驱动网络的电路和硬件	Ethernet 系带信号

1、互联网协议栈中没有清楚的划分应用层、表示层、会话层。2、会话层和传输层集成在一起。互连网络协议包含应用层、传输层和互连网络层。    

路由

路由中 开销是经源主机到目的主机的链路数量，链路是经源主机到目的主机的第一条链路编号。，每个路由器使用路由器信息协议通过发送自己路由表的概要和邻接结点互相交换网络信息。RIP路由算法（备忘录）、链路-状态算法。

阻塞控制

为了避免数据包在网络中因阻塞节点而丢失，将数据包尽量保存在发生阻塞之前的结点中直到阻塞减少。可以通过发送方显示接收一个来自接收方的请求减少传输率的特殊消息 即阻塞数据包、通过实现一个传输控制协议（TCP） 或观察丢弃数据包发生的情况来实现。

网际互连

为了集成 具有不同网络技术的子网，建立一个互连网络，需要实现：
1.统一的互连网络寻址方案。 IP地址
2.定义数据包格式并给出相应处理规则的协议。 IP协议
3.互连组件，将数据包在具有多种网络技术的子网中传递。 互联网路由器、网桥、集线器、交换机、隧道等。

互联网协议

TCP/IP协议组

IP寻址

IP地址 = 网络ID + 主机ID
分为A类～E类，其中A类为1.0.0.0-127.255.255.255 ，每个子网可容纳2^24台计算机；B类为128.0.0.0-191.255.255.255，每个子网可容纳超过255台计算机。主机ID全为0，则为本地计算机，127.0.0.0。主机ID全为1，则为广播消息。网络ID由互联网编号管理局分配IANA分配。

IP协议

IP提供的传输服务为不可靠服务，只包含IP头部域校验，不提供数据校验。地址解析模块负责将互联网地址（IP地址）转为特定底层网络的网络地址（以太网：MAC地址 ），采用地址解析协议（ARP）完成。

IP路由

路由协议，目前多采用链路-状态算法，又称开放最短路径优先，基于Dijkstra的路径寻找算法。
默认路由方案：在路由节点的路由表中，只记录与结点相邻的节点-链路和一个默认的节点-链路，如果不在路由表的节点，则按默认的节点-链路跳转。
无类别域间路由：划分C类地址，采用“斜线记法”，即在IP地址后面加一个“/x”。“x”表示网络前缀所占的比特数。比如:201.115.24.0/21,表示前21位网络前缀，后11位是主机号。
网络地址翻译（NAT）：局域网中计算机或者网络设备通过具有NAT功能的路由器访问互联网。常见于家庭网络 192.168.1.X，该地址为C类网络中未注册的地址。参考：NAT详解