计算机网络概述

计算机网络概述

网络到底是什么?

网络(Network)由若干结点(Node)和连接这些结点的链路（Link)所组成。网络中的结点可以是计算机、集线器、交换机或者路由器等。

互连网（互联网）

多个网络还可以通过路由器互连起来,这样就构成了一个覆盖范围更大的计算机网络。这样的网络称为互连网(internetwork或internet)

因特网

• 是世界上最大的互连网络

internet与lnternet的区别
internet(互联网或互连网)是一个通用名词，它泛指由多个计算机网络互连而成的网络。在这些网络之间的通信协议可以是任意的。

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

因特网发展阶段

第一阶段: 1969年出现了美国军用计算机网 ARPANET (“阿帕网”)，也就是今天互联网的雏形。数据集中式处理，数据处理和通信处理都是通过主机完成。

当时的阿帕网仅连接四个结点， 传输速率低 ，因为当时的计算机图形界面没有发展起来，信息只能通过文字终端进行展示，没应用场景。

四个节点

• 加州大学洛杉矶分校 --UCLA
• 加州大学圣巴巴拉分校 --UCSB
• 斯坦福研究所 --SRI
• 犹太大学 --Utah

1983年 ，TCP/IP 协议成为ARPANET的标准协议，被认为是Internet的诞生日期。

第二阶段： 建成了三级结构的互联网。(主干网，地区网，校园网（或企业网）)。

第三阶段： 逐渐形成了多层次ISP结构的互联网。

互联网服务提供者ISP：中国电信，中国联通，中国移动

互联网服务提供者ISP (Internet Service Provider)

• ISP可以从互联网管理机构申请到很多IP地址（互联网上的主机都必须有IP地址才能上网），同时拥有通信线路(大ISP自己建造通信线路，小ISP则向电信公司租用通信线路)以及路由器等连网设备，因此任何机构和个人只要向某个ISP交纳规定的费用，就可从该ISP获取所需IP地址的使用权，并可通过该ISP接入到互联网。

• 根据提供服务的覆盖面积大小以及所拥有的IP地址数目的不同，ISP也分为不同层次
  的ISP:

  • 主干ISP、地区ISP和本地ISP(从层次关系上我们也称为第一层ISP、第二层lSP、本地ISP)。
    主干ISP由几个专门的公司创建和维持，服务面积最大(一般都能够覆盖国家范围),并且
    还拥有高速主干网(例如10 Gbit/s 或更高)。有一些地区ISP网络也可直接与主干ISP相连。
  • 地区ISP是一些较小的ISP。这些地区ISP通过-一个或多个主干ISP连接起来。它们位于等级中的第二层，数据率也低一些。
  • 本地ISP给用户提供直接的服务(这些用户有时也称为端用户，强调是末端的用户)。本地ISP可以连接到地区ISP，也可直接连接到主干ISP。绝大多数的用户都是连接到本地ISP的。本地ISP可以是一个仅仅提供互联网服务的公司，也可以是一个拥有网络并向自己的雇员提供服务的企业，或者是一个运行自己的网络的非营利机构(如学院或大学)。本地ISP可以与地区ISP或主干ISP连接。

因特网的标准化工作

• 因特网的标准化工作对因特网的发展起到了非常重要的作用。

• 因特网在制定其标准上的一个很大的特点是面向公众。

  • 因特网所有的RFC(R eque st For Com m ent s)技术文档都可从因特网上免费下载htt p:// www.ietf.org/ rfc.ht ml

  • 任何人都可以 随时用电子邮件发表对某个文档的意见或建议。

• 因特网协会ISOC是一 个国际性组织， 它负责对因特网进行全面管理，以 及在世界范围内促进其发展和使用

  • 因特网体系结构委员会IAB,负责管理因特网有关协议的开发

  • 因特网工程部IETF,负责研究中短期工程问题，主要针对协议的开发和标准化

  • 因特网研究部IRTF,从事理论方面的研究和开发一些需要长期考虑的问题。

因特网的形成

1.功能划分

因特网的拓扑结构虽然非常复杂，并且在地理上覆盖了全球，但从功能上看。可以划分为以下两部分。

• 边缘部分:由所有连接在互联网上的主机组成。这部分是用户直接使用的，用来进行通信(传送数据、音频或视频)和资源共享。
  • 边缘部分中的主机，可以是台式电脑或大型服务器，也可以是笔记本、平板电脑
  • 可以是智能手机、智能手表
  • 物联网智能硬件:智能摄像头等
• 核心部分:由大量网络和连接这些网络的路由器组成。这部分是为边缘部分提供服务的(提供连通性和交换）。

2.边缘部分

1、处在因特网边缘的部分就是连接在因特网上的所有的主机。这些主机又称为端系统(endsystem)。

2、“主机A和主机B进行通信”，实际上是指:“运行在主机A上的某个程序和运行在主机B上的另一个程序进行通信”。

3、即“主机A的某个进程和主机B上的另一个进程进行通信”。或简称为“计算机之间通信”

4、在网络边缘的端系统中运行的程序之间的通信方式通常可划分为两大类:

• 客户服务器方式(C/S方式)，即Client/Server方式

  • 客户(client)和服务器(server)都是指通信中所涉及的两个应用进程
  • 客户服务器方式所描述的是进程之间服务和被服务的关系。
  • 客户是服务的请求方，服务器是服务的提供方。
  • 客户程序必须知道服务器程序的IP地址，不需要特殊的硬件和很复杂的操作系统。
  • 服务器程序不需要知道客户程序的IP地址，但是系统需要不断的运行着，并且需要有强大的硬件和高级的操作系统支持。

• 对等方式(P2P方式)，即Peer-to-Peer方式或者point-to-point(点对点方式)

  • 对等连接(peer-to-peer，简写为P2P)是指两个主机在通信时并不区分哪一个是服务请求方还是服务提供方。

  • 只要两个主机都运行了对等连接软件(P2P软件)，它们就可以进行平等的、对等连接通信。

  • 双方都可以下载对方已经存储在硬盘中的共享文档。

  • 对等连接方式从本质上看仍然是使用客户服务器方式，只是对等连接中的每一个主机既是客户又同时是服务器。

  • 例如主机C请求D的服务时，C是客户，D是服务器。但如果C又同时向F提供服务，那么C又同时起着服务器的作用。

  • P2P网络技术的特点 体现在以下几个方面:

    • 非中心化 :网络中的资源和服务分散在所有节点上，信息的传输和服务的实现都直接在节点之间进行，可以无需中间环节和服务器的介入，避免了可能的瓶颈
    • 健壮性 :P2P架构天生具有耐攻击、高容错的优点。由于服务是分散在各个节点之间进行的，部分节点或网络遭到破坏对其它部分的影响很小。
    • 高性价比 :性能优势是P2P被广泛关注的一个重要原因。采用P2P架构可以有效地利用互联网中散布的大量普通结点，将计算任务或存储资料分布到所有节点上。利用其中闲置的计算能力或存储空间，达到高性能计算和海量存储的目的。
    • 隐私保护 :在P2P网络中，由于信息的传输分散在各节点之间进行而无需经过某个集中环节，用户的隐私信息被窃听和泄漏的可能性大大缩小。

3.核心部分

​ 在网络核心部分其特殊作用的是路由器。

三种交换方式

1.电路交换 (Circuit Switching)

电话交换机接通电话线的方式称为电路交换。

电话交换机： 可以把电话交换机简单地看成是一个有多个开关的开关器， 可以将需要通信的任

意两部电话的电话线路按需接通，从而大大减少了连接的电话线数量

电路交换的三个步骤

建立连接（分配通信资源）

通话（一直占用通信资源）

释放连接（归还通信资源）

电路交换的缺点：当用户正在输入和编辑一份待传输的文件时，用户所用的通信资源暂时未被利用，该通信资源也不能被其他用户利用，宝贵的线路资源就被浪费掉了，因此电路交换的传输效率非常低，不适用千计算机和计算机之间的通信。

2.分组交换 (Packet Switching)

• 路由器是实现分组交换(packet swit ching )的关键构件， 其任务是转发收到的分组，这是网络核心部分最重要的功能

• 分组交换则采用存储转发技术。把一个报文划分为几个分组后再进行传送。通常我们把要发送的整块数据称为一个报文(message)。在发送报文之前，先把―较长的报文划分成为一个个更小的等长数据段。例如，每个数据段为1024 bit (比特）。在每一个数据段前面，加上一些由必要的控制信息组成的首部(header)后，就构成了一个分组(packet )。分组又称为“包”，而分组的首部也可称为“包头”。分组是在互联网中传送的数据单元。分组中的“首部′是非常重要的，正是由于分组的首部包含了诸如目的地址和源地址等重要控制信息每一个分组才能在互联网中独立地选择传输路径，并被正确地交付到分组传输的终点。

分组交换的特点

构成原始报文的一个个分组在各结点路由器上进行存储转发，并且可以进行差错校验，保证报文的完整性和准确性。

3.报文交换(Message Switching}

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

• 对报文的大小不做限制，因此对接收报文的设备缓存空间有要求

计算机网络的分类

按照作用范围进行分类

1.广域网 WAN(Word Area Network):作用范围几十到几千公里，因而又是称为远程网。广域网是互联网的核心部分，其任务是通过长距离运送主机所发送的数据。

2.城域网MAN(Metropolitan Area Network) : 城域网的作用范围一般是一个城市，可跨越几个街区甚至整个城市， 其作用距离约为5 ~50 公里。城域网可以为一个或几个单位所拥有， 但也可以是一种公用设施，用来将多个局域网进行互连。目前很多城域网采用的是以太网技术，因此有时也常并入局域网的范围进行讨论。

3.局域网LAN (Local Area Network) : 局域网一般用微型计算机或工作站通过高速通信线路相连（速率通常在10 Mbit/ s 以 上），但地加士A个局城网，但现在局域网已非常在。局域网发展的初期，一个学校或工厂往往只拥有一个局域网，但现在局域网已非常广泛地使用，学校或企业大都拥有许多个互连的局域网（这样的网络常称为校园网或企业网）。

4.个人区域网PAN(Personal Area Network) : 个人区域网就是在个人工作的地方把属于个人使用的电子设备（如便携式电脑等）用无线技术 连接起来，其范围很小， 大约在10m左右 。

按网络的线路结构进行分类

1、星型

星型拓扑结构是目前局域网普遍采用的一种拓扑结构。

星型拓扑结构是用一个节点作为中心节点，其他节点直接与中心节点相连构成的网络。中心节点可以是文件服务器，也可以是连接设备。常见的中心节点为集线器或者路由器。

星型拓扑结构的网络属于集中控制型网络，整个网络由中心节点执行集中式通行控制管理，各节点间的通信都要通过中心节点。每一个要发送数据的节点都将要发送的数据发送中心节点， 再由中心节点负责将数据送到目地节点。因此，中心节点相当复杂，而各个节京的通信处理负担都很小，只需要满足链路的简单通信要求。

优点

• 控制简单。任何一站点只和中央节点相连接，因 而介质访问控制方法简单，致使访问协议也十分简单。易于网络监控和管理。

• 故障诊断和隔离容易。中央节点 对连接线路可以逐一隔离进行故障检测和定位， 单个连接点的故障只影响一个设备，不会影响全网。

• 方便服务。中央节点可以方便地对各个站点提供服务和网络重新配置。

缺点

• 需要耗费大量的电缆，安 装、维护的工作量也骤增。
• 中央节点负担重，形成“瓶颈“，一旦发生故障，则全网受影响。
• 各站点的分布处理能力较低。

2、总线型

总线型网络拓扑结构中所有设备都直接与总线相连，它所采用的介质一般也是同轴电缆（包括粗缆和细缆），不过现在也有采用光缆作为总线型传输介质的。

总线结构是指各工作站和服务器均挂在一条总线上，各工作站地位平等，无中心节点控制，公用总线上的信息多以基带形式串行传递，其传递方向总是从发送信息的节点开始向两端扩散， 如同广播电台发射的信息一样，因此又称广播式计算机网络。各节点在接受信息时都进行地址检查，看是否与自己的工作站地址相符，相符则接收网上的信息。

特点

• 结构简单:网络各接点通过简单的搭线器（T头）即可接入网络，施工类似接电视天线。。走线量小:星型网络需要从中心集线器向每个网络接点单独甩线，如果不用线槽走线的话，地面上经常爬满一捆一捆的网线。
• 成本较低;总线型网络因用线量小，无需集线器等昂贵的网络设备，不用线槽、接线盒等结构化布局材料，成本要大大低于星型网络
• 扩充灵活:星型网络在增加接点数目时有时是一件极其痛苦的事，如果在网络最初规划时留的空间较小，可能会遇到下列情况可能会因为只增加一个接点而必须购买一个交换机;而总线型网络只需增加一段电缆和一个T头就可增加一个接点。
• 故障诊断和隔离比较困难:当节点发生故障，隔离起来还比较方便，一旦传输介质出现故障时，就需要将整个总线切断。
• 易于发生数据碰撞，线路争用现象比较严重。

3、环型

环型结构由网络中若干节点通过点到点的链路首尾相连形成一个闭合的环，这种结构使公共传输电缆组成环型连接，数据在环路中沿着一个方向在各个节点间传输，信息从一个节点传到另一个节点。

这种结构的网络形式主要应用千令牌网中，在这种网络结构中各设备是直接通过电缆来串接 的，最后形成一个闭环，整个网络发送的信息就是在这个环中传递，通常把这类网络称之为令牌环网。

实际上大多数情况下这种拓扑结构的网络不会是所有计算机真的要连接成物理上的环型，一般情况下，环的两端是通过一个阻抗匹配器来实现环的封闭的，因为在实际组网过程中因地理位置的限制不方便真的做到环的两端物理连接。

什么是令牌环？

• 令牌环网的媒体接入控制机制采用的是分布式控制模式循的环方法。在令牌环网中有一个令牌(Token)沿着环形总线以逆时针方向在入网节点计算机间依次传递，令 牌实际上是一个特殊格式的帧，本身并不包含信息，仅控制信道的使用，确保在同一时刻只有一个节点能够独占信道。当环上节点都空闲时，令牌绕环行进。节点计算机只有取得令牌后才能发送数据帧，因此不会发生碰撞。由于令牌在网环上是按顺序依次传递的，因此对所有入网计算机而言，访间权是公平的。

• 令牌在工作中有“闲”和“忙”两种状态。“闲”表示令牌没有被占用，即网中没有计算机在传送信息;“忙”表示令牌已被占用，即网中有信息正在传送。希望传送数据的计算机必须首先检测到“闲”令牌，将它置为“忙”的状态，然后在该令牌后面传送数据。当所传数据被目的节点计算机接收后，数据被从网中除去，令牌被重新置为“闲”。

4、网状型

网状拓扑结构，这种拓扑结构主要指各节点通过传输线互联连接起来，并且每一个节点至少与其他两个节点相连，网状拓扑结构具有较高的可靠性，但其结构复杂，实现起来费用较高，不易管理和维护，不常用于局域网。

优点

• 网络可靠性高，一 般通信子网中任意两个节点交换机之间 存在着两条或两条以上的通信路径，这样，当一条路径发生故障时，还可以通过另一条路径把信息送至节点交换机。
• 网络可组建成各种形状， 采用多种通信信道，多 种传输速率。
• 可选择最佳路径， 传输延迟小。

缺点

• 控制复杂，软件复杂。

• 线路费用高，不易

• 在以太网中， 如果设置不当， 会造成广播风暴， 严重时可以使网络完全瘫痪。

计算机网络的性能指标

常用的计算机网络的性能指标有 7个： 速率、带宽、吞吐量、时延、往返时间、利用率、丢包率

1.速率

计算机发送的信号是以二进制数字形式的。

一个二进制数字就是一个比特 (bit , binary digit)

字节： Byte, 1Byte = 8bit (1B = 8b)

常用数据量单位：

• 速率：连接在计算机网络上的主机在数字信道上传送比特数据的速率，也称为比特率或数据率。

注意： 速率的时候K=10的3次方

2.带宽

• 在计算机网络中，带宽用来表示网络中某通道传送数据的能力，因此网络带宽表示在单位时间内网络中的某信道所能通过的“最高数据率”
• 单位： b/s (kbs, Mb/s, Gb/s, Tb/s)
• 宽带的带宽是100 兆：出口网速最高 100 M b/ s

3.吞吐量

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

• 吞吐量被经常用于对现实世界中的网络的一种测量，以便知道实际上到底有多少数据量能够通过网络。

• 吞吐量受网络的带宽或额定速率的限制。

注意 ： 吞吐量和带宽的区别：带宽指的是最大的传输速度，而吞吐量指的是实际传输速度

4.时延

• 时延(delay或lat ency)是指数据（一个报文或分组， 甚至比特）从网络（或链路）的一端传送到另一端所需的时间。时延是个很重要的性能指标，它有时也称为延迟或迟延。

网络中的几种时延

1.发送时延

主机或路由器发送数据帧所需要的时间，也就是从发送数据帧的第一个比特算起，到该帧的最后一个比特发送完毕所需的时间。

发送时延的计算公式为：

主机的发送速率和网卡的发送速率、信道的带宽、接口速率有关。

说明，主机的发送速率取决于最小的一个数据。

2.传播时延

电磁波在信道中传播一定的距离需要花费的时间

传播时延的计算公式：

各介质的传播速度：

3.处理时延

处理时延指的是主机或者路由器在收到分组信息时花费的时间。例如分析分组的首部、从分组中提取数据部分、查找适当的路由等。

思考 :现在我们暂时忽略处理时延。假定有一个长度为100 MB 的数据块（这里的M显然不是指10^6而是指220。B是字节，1字节=8比特)。在带宽为1 Mbits的信道上(这里的M显然是10^6)连续发送(即发送速率为1 Mbit/s)，其发送时延是多少?

100 ×220x8÷10=838.9 s

现在把这个数据块用光纤传送到1000 km远的计算机。由于在1000 km的光纤上的传播时延约为5 ms，因此在这种情况下，发送100 MB的数据块的总时延=838.9 s +0.005 s =838.9005s。可见对于这种情况，发送时延决定了总时延的数值。如果我们把发送速率提高到100倍，即提高到100 Mbitls，那么总时延就变为8.389+0.005=8.394 s，缩小到原有数值的1/100。

5.往返时间

• RTT(Round-Trip Tim e)往返时间在计算机网络中它是一个重要的性能指标。 表示从发送端将数据发送到传输媒介开始，到发送端收到来自接收端的确认总共经历的时间（不包含发送时延）。

• RTT由三个部分决定:链路的传播时间、末端系统的处理时间、路由器的缓存中的排队和处理时间。其中前两个部分的值作为一个TCP连接相对固定，路由器的缓存中的排队和处理时间会随着整个网络拥塞程度的变化而变化。所以RTT的变化在一定程度上反映了网络拥塞程度的变化。

  例如，A向B发送数据。如果数据长度是100 MB，发送速率是100 Mbit/s，那么

如果B正确收完100 MB的数据后，就立即向A发送确认。再假定A只有在收到B的确认信息后，才能继续向B发送数据。显然，这需要等待一个往返时间RTT(这里假定确认信息很短，可忽略B发送确认的时间)。如果返回时间= 2 s，那么可以算出A向B发送数据的有效数据率为
80Mbit/s。比原来的数据率100Mbit/s小很多。

6.利用率

• 利用率有信道利用率和网络利用率两种。

• 根据排队论，当某信道的利用率增大时，该信道引起的时延也会迅速增加。

• 如果令Do表示网络空闲时的时延， D表示网络当前的时延， 那么在适当的假定条件下，可以下面的简单公式来表示D、Do和利用率U之间的关系为：

• 这里U是网络的利用率， 数值在0到1之间；
• 当网络的利用率达到50%时，时延就要加倍;当网络的利用率超过50%时，时延急剧增大;当网络的利用率接近100%时，时延就趋于无穷大;
• 因此，一些拥有较大主干网的ISP通常会控制它们的信道利用率不超过50%。如果超过了,就要准备扩容，增大线路的带宽。
• 因此，信道利用率井非越高越好

7.丢包率

• 丢包率即分组丢失率，是指在一定的时间范围内，传输过程中丢失的分组数量与总分组数量的比率。

• 丢包率是网络运维人员非常关心的一个网络性能指标，但对千普通用户来说往往并不关心这个指标，因为他们通常意识不到网络丢包。

• 分组丢失主要有两种情况:

  • 分组在传输过程中出现误码，被结点丢弃
  • 主机发送的分组在传输过程中出现了误码，当分组进入传输路径中的结点交换机后，被结点交换机检测出了误码。进而被丢弃。

因此，丢包率反映了网络的拥塞情况:无拥塞时路径丢包率为0轻度拥塞时路径丢包率为1%-4%，严重堵塞是路径丢包率为5%-15%。