计算机网络及分布式系统

网络(network)由若干结点(node)和连接这些结点的链路(link)组成。

internet（互联网或互连网）：一个通用名词，泛指由多个计算机网络互连而成的网络。在这些网络之间的通信协议（即通信规则）可以是任意的。

Internet（因特网）：一个专用名词，指当前全球最大的、开放的、由众多网络相互连接而成的特定计算机网络，它采用TCP/IP协议族作为通信的规则，且其前身是美国的ARPANET。

 

计算机网络向用户提供的最重要的功能: （1）连通性；（2）共享。

 

因特网发展的三个阶段：

第一阶段是从单个网络ARPANET向互联网发展的过程。

第二阶段的特点是建成了三级结构的因特网，分为主干网、地区网和校园网（或企业网）。

第三阶段的特点是逐渐形成了多层次ISP 结构的因特网。

 

计算机网络的类别：

1.按网络的作用范围进行分类：(1)广域网WAN (Wide Area Network) ，因特网的核心部分；(2)城域网MAN (Metropolitan Area Network)；(3)局域网LAN (Local Area Network)；(4)个人区域网PAN (Personal Area Network)；

2.按网络的使用者进行分类：(1) 公用网；(2) 专用网；

3.用来把用户接入到因特网的网络：接入网AN (Access Network)，它又称为本地接入网或居民接入网。

 

计算机网络的性能指标：

1.速率（b/s);

2.带宽；

3.吞吐量：表示在单位时间内通过某个网络（或信道、接口）的数据量。

4.时延：指数据（一个报文或分组，甚至比特）从网络（或链路）的一端传送到另一端所需的时间。

网络中的时延是由以下几个不同的部分组成的：

(1)发送时延：是主机或路由器发送数据帧所需要的时间；

(2)传播时延：电磁波在信道中传播一定的距离需要花费的时间。

(3) 处理时延；

(4) 排队时延；

5.时延带宽积；

6.往返时间RTT：表示从发送方发送数据开始，到发送方收到来自接收方的确认（接收方收到数据后便立即发送确认），总共经历的时间。

7.利用率：有信道利用率和网络利用率两种。

信道利用率指出某信道有百分之几的时间是被利用的（有数据通过）；

网络利用率则是全网络的信道利用率的加权平均值。

如果令D0表示网络空闲时的时延，D表示网络当前的时延，那么在适当的假定条件下，可以用下面的简单公式(1-5)来表示D和D0及网络利用率U之间的关系：

信道或网络利用率过高会产生非常大的时延。

计算机网络的非性能特征：1.费用；2.质量；3.标准化；4.可靠性；5.可扩展性和可升级性；6.易于管理和维护。

 

ISP (Internet Service Provider)：因特网服务提供者（提供商）。

IXP (Internet eXchange Point)：因特网交换点。

 

因特网的组成：

因特网边缘的部分就是连接在因特网上的所有的主机，这些主机又称为端系统(end system)，端系统之间的通信方式通常可划分为两大类：客户-服务器方式（C/S方式）和对等方式（P2P方式）。

（1）客户-服务器方式

(2)对等方式：指两个主机在通信时并不区分哪一个是服务请求方还是服务提供方。只要两个主机都运行了对等连接软件（P2P软件），它们就可以进行平等的、对等连接通信。这时，双方都可以下载对方已经存储在硬盘中的共享文档。因此这种工作方式也称为P2P文件共享。

 

电路交换：必须经过“建立连接（占用通信资源）→通话（一直占用通信资源）→释放连接（归还通信资源）”三个步骤的交换方式。整个报文的比特流连续地从源点直达终点，好像在一个管道中传送。

报文交换：整个报文先传送到相邻结点，全部存储下来后查找转发表，转发到下一个结点。

分组交换：采用存储转发技术。

通常把要发送的整块数据称为一个报文(message)。在发送报文之前，先把较长的报文划分成为一个个更小的等长数据段，在每一个数据段前面，加上一些必要的控制信息组成的首部(header)后，就构成了一个分组(packet)。分组又称为“包”，而分组的首部也可称为“包头”。分组是在因特网中传送的数据单元。分组中的“首部”是非常重要的，正是由于分组的首部包含了诸如目的地址和源地址等重要控制信息，每一个分组才能在因特网中独立地选择传输路径，并被正确地交付到分组传输的终点。

路由器是实现分组交换（packet switching）的关键构件，其任务是转发收到的分组，这是网络核心部分最重要的功能。

三种交换的比较:

分组交换的优点：

 

网络协议(network protocol)：为进行网络中的数据交换而建立的规则、标准或约定。

网络协议三个要素：

(1) 语法，即数据与控制信息的结构或格式；

(2) 语义，即需要发出何种控制信息，完成何种动作以及做出何种响应；

(3) 同步，即事件实现顺序的详细说明。

 

网络的体系结构：计算机网络的各层及其协议的集合。即这个计算机网络及其构件所应完成的功能的精确定义。

 

TCP/IP的五层结构图

（5）应用层：应用层的任务是通过应用进程间的交互来完成特定网络应用。

应用层协议有：

支持万维网应用的HTTP协议（基于TCP协议；是文本协议，不是二进制协议；cache-control 在HTTP1.1中才有；ETAG 响应头主要用于信息的过期验证。）；支持电子邮件的SMTP协议、支持文件传送的FTP协议（有两个端口，21是控制端口，20是数据端口）、DNS、RTP、Telnet、WWW.NFS等等。

应用层交互的数据单元称为报文(message)。

（4）运输层：运输层的任务就是负责向两个主机中进程之间的通信提供通用的数据传输服务。

运输层主要使用以下两种协议：

● 传输控制协议TCP (Transmission Control Protocol)——提供面向连接的、可靠的数据传输服务，必须先建立TCP连接才能传输数据。提供超时重发、丢弃重复数据、检验数据、流量控制等功能。其数据传输的单位是报文段(segment)。

● 用户数据报协议UDP (User Datagram Protocol)——提供无连接的、尽最大努力(best-effort)的数据传输服务（不可靠、无序、无流量控制、没有超时重发等机制，传输速度很快），其数据传输的单位是用户数据报。UDP报头四个域：源端口号、目的端口号、数据报长度和检验和。

TFTP使用UDP，FTP使用TCP。

（3）网络层：网络层负责为分组交换网上的不同主机提供通信服务。网络层的另一个任务就是要选择合适的路由，使源主机运输层所传下来的分组能够通过网络中的路由器找到目的主机。

因特网主要的网络层协议是无连接的网际协议IP (Internet Protocol)和许多种路由选择协议，因此因特网的网络层也叫做网际层或IP层。

（2）链路层：在两个相邻结点之间传送数据时，数据链路层将网络层交下来的IP数据报组装成帧（framing），在两个相邻结点间的链路上传送帧（frame）。每一帧包括数据和必要的控制信息（如同步信息、地址信息、差错控制等）。

数据链路层使用的信道主要有以下两种类型：(1) 点对点信道。(2) 广播信道。

数据链路层的地位：

使用点对点信道的数据链路层：

三个基本问题：封装成帧、透明传输和差错检测。

“透明”是一个很重要的术语。它表示：某一个实际存在的事物看起来却是好像不存在一样

用字节填充法解决透明传输的问题：

点对点协议PPP(Point-to-Point Protocol)就是用户计算机和ISP进行通信时所使用的数据链路层协议。

IETF认为，在设计PPP协议时必须考虑以下多方面的需求：

(1) 简单：接收方每收到一个帧，就进行CRC检验。如CRC检验正确，就收下这个帧；反之，就丢弃这个帧，其他什么也不做。

(2) 封装成帧；

(3) 透明性；

(4) 多种网络层协议PPP协议必须能够在在同一条物理链路上同时支持多种网络层协议（如IP和IPX等）的运行。

(5) 多种类型链路；

(6) 差错检测；

(7) 检测连接状态；

(8) 最大传送单元最大传送单元MTU；

(9) 网络层地址协商；

(10) 数据压缩协商。

PPP协议有三个组成部分：

(1) 一个将IP数据报封装到串行链路的方法。

(2) 一个用来建立、配置和测试数据链路连接的链路控制协议LCP (Link Control Protocol)。

(3) 一套网络控制协议NCP (Network Control Protocol)，其中的每一个协议支持不同的网络层协议，如IP、OSI的网络层、DECnet，以及AppleTalk等。

PPP帧的格式

首部的第一个字段和尾部的第二个字段都是标志字段F (Flag)，规定为0x7E（十六进制的7E的二进制表示是01111110）。标志字段表示一个帧的开始或结束。因此标志字段就是PPP帧的定界符。连续两帧之间只需要用一个标志字段。如果出现连续两个标志字段，就表示这是一个空帧，应当丢弃。

首部中的地址字段A规定为0xFF（即11111111）；

控制字段C规定为0x03（即00000011）。

PPP首部的第四个字段是2字节的协议字段。当协议字段为0x0021时，PPP帧的信息字段就是IP数据报。若为0xC021,则信息字段是PPP链路控制协议LCP的数据，而0x8021表示这是网络层的控制数据。

尾部中的第一个字段（2字节）是使用CRC的帧检验序列FCS。

 

零比特的填充与删除：

使用广播信道的数据链路层

局域网最主要的特点是：网络为一个单位所拥有，且地理范围和站点数目均有限。

局域网具有如下的一些主要优点：(1) 具有广播功能，从一个站点可很方便地访问全网。(2) 便于系统的扩展和逐渐地演变，各设备的位置可灵活调整和改变。(3) 提高了系统的可靠性(reliability)、可用性(availability)和生存性(survivability)。

局域网的拓扑：

共享信道要着重考虑的一个问题就是如何使众多用户能够合理而方便地共享通信媒体资源。这在技术上有两种方法：1) 静态划分信道；2) 动态媒体接入控制，它又称为多点接入（multiple access），其特点是信道并非在用户通信时固定分配给用户。这里又分为以下两类：随机接入；受控接入。

为了使数据链路层能更好地适应多种局域网标准，IEEE 802委员会就把局域网的数据链路层拆成两个子层，即逻辑链路控制 LLC (Logical Link Control)子层和媒体接入控制MAC (Medium Access Control)子层。计算机通过适配器和局域网进行通信：

 

以太网使用的协议：CSMA/CD(Carrier Sense Multiple Access with Collision Detection，载波监听多点接入/碰撞检测)。

“多点接入”就是说明这是总线型网络，许多计算机以多点接入的方式连接在一根总线上。

协议的实质是“载波监听”和“碰撞检测”。

“载波监听”：用电子技术检测总线上有没有其他计算机也在发送，即检测信道；

“碰撞检测”即“边发送边监听”，即适配器边发送数据边检测信道上的信号电压的变化情况，以便判断自己在发送数据时其他站是否也在发送数据。“碰撞检测”也称为“冲突检测”。

在使用CSMA/CD协议时，一个站不可能同时进行发送和接收（但必须边发送边监听信道）。

CSMA/CD协议的要点：

1) 准备发送：适配器从网络层获得一个分组，加上以太网的首部和尾部，组成以太网帧，放入适配器的缓存中。但在发送之前，必须先检测信道。

2) 检测信道：若检测到信道忙，则应不停地检测，一直等待信道转为空闲。若检测到信道空闲，并在96比特时间内信道保持空闲（保证了帧间最小间隔），就发送这个帧。

3) 在发送过程中仍不停地检测信道，即网络适配器要边发送边监听。这里只有两种可能性：一是发送成功：在争用期内一直未检测到碰撞。这个帧肯定能够发送成功。发送完毕后，其他什么也不做。然后回到(1)。二是发送失败：在争用期内检测到碰撞。这时立即停止发送数据，并按规定发送人为干扰信号。适配器接着就执行指数退避算法，等待 r倍512比特时间后，返回到步骤(2)，继续检测信道。但若重传达16次仍不能成功，则停止重传而向上报错。 

使用广播信道的以太网

集线器特点：

(1)使用集线器的以太网在逻辑上仍是一个总线网，各站共享逻辑上的总线，使用的还是CSMA/CD协议（更具体些说，是各站中的适配器执行CSMA/CD协议）。

(2) 一个集线器有许多接口;

(3) 集线器工作在物理层，它的每个接口仅仅简单地转发比特——收到1就转发1，收到0就转发0，不进行碰撞检测。

 

（1）物理层：主要任务是确定与传输媒体的接口有关的一些特性，即：1) 机械特性 ；2) 电气特性 ；3) 功能特性 ；4) 过程特性。

 

相邻两层之间的关系：

SAP (Service Access Point)：服务访问点

SDU (Service Data Unit)：服务数据单元

 

信道复用技术

复用的示意图

最基本的复用就是频分复用 FDM (Frequency Division Multiplexing)（a）和时分复用 TDM (Time Division Multiplexing)（b）。

统计时分复用STDM (Statistic TDM)是一种改进的时分复用，它能明显地提高信道的利用率。统计时分复用又称为异步时分复用，而普通的时分复用称为同步时分复用波分复用WDM (Wavelength Division Multiplexing)就是光的频分复用。码分复用CDM (Code Division Multiplexing)是另一种共享信道的方法。更常用的名词是码分多址CDMA (Code Division Multiple Access)。

 

宽带接入技术

从宽带接入的媒体来看，可以划分为两大类。一类是有线宽带接入，而另一类是无线宽带接入。

非对称数字用户线ADSL（Asymmetric Digital Subscriber Line）技术是用数字技术对现有的模拟电话用户线进行改造，使它能够承载宽带数字业务。

光纤同轴混合网HFC（HFC是Hybrid Fiber Coax的缩写）是在目前覆盖面很广的有线电视网的基础上开发的一种居民宽带接入网，除可传送电视节目外，还能提供电话、数据和其他宽带交互型业务。

FTTx，表示Fiber To The…。这里字母x可代表不同的光纤接入地点。光纤到户 FTTH（Fiber To The Home）应当是最好的选择，这也是广大网民最终所向往的。所谓光纤到户，就是把光纤一直铺设到用户家庭。除了光纤到户FTTH外，还有光纤到路边 FTTC（C表示Curb），光纤到小区FTTZ（Z表示Zone），光纤到大楼FTTB（B表示Building），光纤到楼层 FTTF（F表示Floor），光纤到办公室 FTTO（O表示Office），光纤到桌面 FTTD（D表示Desk）等等。

为了有效地利用光纤资源，在光纤干线和用户之间广泛使用无源光网络PON。无源光网络无须配备电源，其长期运营成本和管理成本都很低。最流行的无源光网络是以太网无源光网络EPON和吉比特无源光网络GPON。

 

一个数据通信系统可划分为三大部分，即源系统、传输系统和目的系统。

源系统包括源点（或源站、信源）和发送器，目的系统包括接收器和终点（或目的站，或信宿）。

最初在数字传输系统中使用的传输标准是脉冲编码调制PCM。现在高速的数字传输系统使用同步光纤网SONET（美国标准）或同步数字系列SDH（国际标准）。

 

OSI(Open Systems Interconnection Reference Model)，开放系统互连基本参考模型。

OSI 七层参考模型

（1）物理层：透明地传输比特流。

IEEE802.3（中继器、集线器（将PC机连成局域网）、网关（是局域网连接广域网的出口））

（2）数据链路层

HDLC、VLAN、MAC（网桥交换机）

MAC地址：6字节48比特16进制数字组成，每字节分隔符为：或-，如00-e0-fe-01-23-45.

交换机：一般是工作在数据链路层，但现在有了三层交换机，三层交换机已经扩展到了网络层，也就是说，它等于“数据链路层 + 部分网络层”。

交换机中传的是帧，通过存储转发来实现；

交换机功能与集线器相似，前者采用共享带宽方式，后者采用独享带宽。

交换机可以隔离冲突域，是基于物理网卡地址的设备。交换机网络如果出问题，就会引发广播风暴。路由器能隔离广播域，当然冲突域也能隔离，是基于网络逻辑地址的设备。

（3）网络层：关系到子网的运行控制；确认从源端到目的端如何选择路由。（上下层实体之间的接口称为服务访问点SAP，网络层的服务访问点也称为网络地址，通常分为网络号和主机地址。）

IP、ARP、RARP、OSPF、

ICMP：Internet控制报文协议，是TCP/IP协议族的一个子协议，用于IP主机和路由器之间传递控制消息。

路由器：连接不同网段，找到数据传输最适合的路径，传输的是IP数据报。

（/etc/services 文件定义了网络服务的端口。）

（4）传输层：从会话层接收数据，且把其分成较小单元传递给网络层。

（5）会话层：允许不同机器上的用户建立会话关系。

NFS、SQL

（6）表示层：完成某些特定功能。

JPEG、MPEG、ASII

（7）应用层

 

 

 

 

 

网络基础

1、常见命令

tcpdump：简单可靠网络监控的实用工具

top：显示活动进程方面的情况

netstat：显示网络有关的信息，比如套接口使用情况、路由、接口、协议（如TCP）等

ifconfig：查看活动的网卡信息

backlog：连接请求队列的最大长度

2、ping命令

ping.exe的原理是，向指定IP地址发送一定长度的数据包，若地址存在，会返回一个同样大小的数据包，若在特定时间没有返回，就是“超时”，认为指定IP地址不存在。由于ping使用的是ICMP（Internet 控制消息协议），有些防火墙软件会屏蔽ICMP，所以ping结果只供参考。用它测试网络连接情况，但同时别人使用ping命令也能探测你计算机上的敏感信息，造成不安全。

3、一个IP数据包在到达终点前不会重组，但可以分散成碎片。

4、对等实体在一次交互作用中传送的信息单位称为协议数据单元，包括控制信息和用户数据。 

Apache服务器是http服务器，用于静态页面的解析。

POP3：接收或下载邮件，默认端口110；

SMTP：传输或发送邮件，默认端口25；

DNS：域名解析，默认端口53；

上网的时候发现网页不能访问，QQ使用正常，出现此问题最可能的原因是DNS问题。

分析：QQ和网页访问使用的都是传输层的UDP协议，因此QQ正常可以排除传输层以下的所有原因。

所有网页均打不开的可能原因是DNS服务器配错了，或者是指定DNS服务器故障等原因；

若是特定网页打不开，可能是要访问的域名被DNS劫持、DNS污染等。

DHCP：动态主机配置协议，默认端口67。

转载于:https://www.cnblogs.com/yujing611033/p/6018607.html