计算机网络原理

1.1计算机网络在信息时代的作用

网络研究对象:

电信网络、有线电视网、计算机网络（三网）

计算机网络五种的体系结构：

• 物理层（网线等不属于网络层）
• 数据链路层
• 网络层
• 运输层
• 应用层

计算机网络向用户提供的最重要的功能

• 连通性——计算机网络上用户可以交换信息，好像这些用户的计算机可以彼此直接连通一样
• 共享——即资源共享。可以是信息共享、软件共享，也可以是硬件共享

1.2 因特网的概述

网络由若干个结点和连接这些结点的链路组成。
互联网是网络的网络。
连接在因特网上的计算机都称为主机。

因特网发展的三个阶段

1. 第一个阶段是从单个网络ARPANET向互联网发展的过程
2. 第二阶段的特点是创建了三级因特网。分为主干网、地区网和校园网（企业网）
3. 第三个阶段的特点是逐渐形成了多层次ISP结构的因特网，出现了因特网服务提供者ISP（Internet Service Provider）
   用户通过ISP上网，根据提供服务的覆盖面积大小及所拥有的IP地址数目的不同，ISP可以分为不同层次
   
   下面是具有三层ISP结构的因特网的概念图
   

1.3因特网的组成

• 边缘部分：所有连接在因特网上的主机组成。是用户直接用来使用，用来通信和资源共享
• 核心部分：由大量网络和链接这些网络的路由器组成。是为边缘部分提供服务的
  我们首先需要明确一个概念，主机A和主机B进行通讯，是指的运行在主机A上的某个程序和在主机B上另一个进程进行通讯。由于进程就是运行着的程序，因此这就是指主机A的某个进程和主机B的另一个进程进行通讯这种严密的说法通常可以简称为计算机之间的通信。
  在网络边缘的端系统之间的通讯方式可以分为两大类：客户-服务端方式（C/S方式）和对等（P2P方式）。下面对其进行介绍：

1. 客户（client）和服务器（server） 都是指通讯中涉及的两个应用进程。客户和服务方式所描述的是进程之间服务和被服务的关系。下图中，主机A运行客户程序，而主机B运行服务程序。这种情况下A是客户，B是服务器。客户A向客户B发出服务请求，客户B向客户A提供服务。最主要的特征就是客户是服务请求方，服务器是服务提供方。（服务请求方和服务提供方都需要使用网络核心部分所提供的服务）
   
   客户程序具有以下特点：

• 被用户调用后运行，在通信时主动向远地服务器发起通信（请求服务）。因此客户程序必须知道服务器程序的地址
• 不需要特殊的硬件和复杂的操作系统
  服务器程序
• 是一种专门用来提供某种服务的程序，可同时处理多个远地或本地的客户请求
• 系统启动后即自动调用并一直不断的运行着，被动地接等待并接受来自客户的通信请求。不需要知道客户的程序地址
• 一般有强大的硬件和高级的操作系统支持
  以上所提到的客户和服务器本来就是值得计算机进程（软件）。使用计算机的人是计算机的用户而不是客户。

2. 对等连接方式（pree-to-pree，简写为P2P）指两台主机在通信时并不区分哪一方是服务请求方和服务提供方。只要两台主机都运行了对等连接软件（P2P）就可以进行平等、对等的连接通信。实际上对等连接方式从本质上看仍然是使用客户-服务方式，只是对等连接中的每一台主机既是客户又是服务器。

互联网的核心部分

路由器（router）是一种专用计算机（不叫主机）。是实现分组交换的关键构件，其任务是转发收到的分组，这是网络核心部分最重要的功能
从通信的角度来看，交换是按照某种方式动态分配传输线路的资源。

1. 电路交换：当被叫用户听到交换机送来的振铃音摘机后，从主叫端到被叫端建立了一条连接，也就是一条专用物理通路。这条连接保证了双方通话时所需的通信资源，而这些资源并不会被其他用户所占用。此后主叫和被叫就能通电话。通话完毕后，交换机释放刚才使用的这条物理通路。这种经过建立连接（占用通信资源）通话（一直占用通信资源）释放连接（归还通信资源）三个步骤交换方式叫做电路交换 。其有个重要特点就是在通话的全部时间内，通话的两个用户始终占用端到端的通信资源。这样导致了线路的传输效率往往很低。因为计算机数据是突发式的出现在传输路线上的
2. 分组交换：分组交换采用的是存储转发技术。例如在发送报文时（通常我们把要发送的一整块数据叫做报文），将较长的报文划分成一个个更小的等长的数据段。在每个数据段前面，加上一些由必要的控制信息组成的首部（header）后，就构成了一个分组（packet）。分组又称为包，首部又称为包头。分组是互联网中传送的数据单元

优点	所采用的手段
高效	在分组传输的过程中动态分配传输宽带
灵活	为每一个分组独立地选择最合适的转发路由
迅速	以分组作为传送单位，可不先建立连接就能向其他主机发送分组
可靠	保证可靠性的网络协议；分布式多路由的分组交换网，使网络有很好的生存性

分组交换也带来了新的问题，例如在分组交换时需要排队，就会造成一定的时延。此外由于分组交换不像电路交换那样通过建立连接来保证通信时所需的各种资源，因而无法确保通信时端到端所需的带宽。另外一个问题是各个分组所携带的控制信息也造成了一定的开销，整个分组还需要专门的管理和控制机制。
3. 报文交换
交换方式的主要特点

	电路交换--整个报文的比特流连续从源点直到终点，好像在一个管道内传送

    报文交换--整个报文先传到相邻结点，全部存储下来后查找转发表，转发到下一个结
	
    分组交换--单个分组（这只是整个报文的一部分）传送到相邻结点，存储下来后查找转发表，转发到下一个结点

1.4计算机在我国的发展

略

1.5计算机网络的分类

1.从网络的作用范围进行分类

• 广域网WAN
• 局域网LAN
• 城域网MAN
• 个人区域网PAN
  2.从网络的使用者进行分类
• 公用网
• 专用网
  3.用来把用户接入到因特网的网络
• 接入网 AN（Access Network），它又称为本地接入网或居民接入网
• 由ISP提供的接入网只是起到让用户能够与因特网只是起到让用户能够与因特网连接的桥梁的作用

1.6计算机网络的性能

1.6.1计算机网络的性能指标

1. 速率

• 比特（bit）是计算机中数据量的单位，也是信息论中使用的信息量的单位
• Bit来来源于binary digit，意思是一个“二进制数字”，因此一个比特就是二进制中的一个1或者0
• 速率即数据率（data rate）或比特率（bit rate）是计算机网络中最重要的一个指标。速率的单位是b/s,或kb/s,mb/s,gb/s等
• 速率往往是指额定速率或标称速率

2. 带宽（bandwidth）

• 带宽（bandwidth）本来是指信号具有的频率宽带，单位是赫（或千赫、兆赫、吉赫）
• 现在带宽是数字信道所能传送的最高数据率的同义，单位是比特每秒

3. 吞吐量

• 吞吐量表示在单位时间内通过某个网络的数据量
• 吞吐量更经常地用于对现实世界中网络的一种测量，以便知道实际上到底有多少数据量能够通过网络
• 吞吐量受网络的带宽或网络的额定速率的限制
  4.时延
• 发送时延 发送数据时，数据帧从结点进入到传输媒体所需要的时间。也就是从发送数据帧的第一个比特算起，到该帧的最后一个比特发送完毕所需的时间
  $发送时延=\frac{数据帧长度}{发送速率}$
• 传播时延 电磁波在信道中所需要传播一定的距离所花费的时间。信号发送速率和信号在信道上的传播速率是完全不同的概念。
  $传播时延=\frac{信道长度（米）}{信号在信道上的传播速率}$
• 处理时延 交换结点转发而进行一些必要的处理所花费的时间。
• 排队时延的长短往往取决于网络中当时的通信量

总时延 = 发送时延+传播时延+处理时延+排队时延

物理层

2.1物理层的基本概念

要强调的是，物理层是怎样才能在连接各种计算机的传输媒体上传输数据比特流，而不是指具体的传输媒体。其主要任务描述为确定与传输媒体的接口的一些特性，即：
（1）、机械特性：指明接口所用接线器的形状和尺寸、引线器数目和排列、固定和锁定装置等等。
（2）、电气特性：指明在接口电缆的各条线上出现的电压的范围
（3）、功能特性：指明某条线上出现的某一电平的电压表示何种意义
（4）、过程特性：指明不同功能的各种可能事件出现的顺序
数据在计算机内部多采用并行传输方式。但数据在通信线路（传输媒体）中一般采用串行传输（经济考虑），即逐个比特按照顺序传输，因此物理层还要完成传输方式的转换。

2.2数据通信的基础知识

一个数据通信系统可以划分为三大部分：原系统（或发送端、发送方）、传输系统（或传输网络）和目的系统（或接收端、接收方）。具体如下图所示：

原系统一般包括两个部分

• 源点（source） 源点设备产生要传输的数据
• 发送器 通常源点生成的数字比特流要通过发送器编码后才能在传输系统中传输。典型的发送器就是调制器
  目的系统一般包括以下两个部分：
• 接收器 接受传输系统传送过来的信号，并把它转换为能够被目的设备处理的信息。典型的接收器就是解调器
• 终点（destination） 终点设备从接收器获取传送来的数字比特流，然后把信息输出。
  常用术语：
• 消息：是通信传送的目的。如话音、文字、图像、视频。
• 数据：是运送消息的实体。
• 模拟信号：代表消息的传递是连续的
• 数字信号：代表消息的传递是离散的
• 单向通信（单工通信）：只能有一个方向的通信而没有反方向的交互
• 双向交替通信（半双工通信）：通信的双方都能接收、发送到消息，但不能同时接收或同时发送
• 双向同时通信（全双工通信）：通信的双方可以同时发送和接收消息
• 基带信号（即基本频带信号）：来自信源的信号。像计算机输出的代表各种文字或图像文件的数据都属于基带信号
• 调制（modulation）：基带信号往往包含有较多的低频成分，甚至有直流成分，而许多信道并不能传输这种低频分量或者直流分量。因此必须对基带信号进行调制。
• 带通信号：把基带信号经过载波调制后
  调制方法如下：
• 调幅（AM）：载波的振幅随基带数字信号而变化
• 调频（FM）：载波的频率随基带数字信号而变化
• 调相（PM）：载波的初始相位随基带数字信号而变化
  信道的最高码元传输速率
• 任何实际的信道都不是理想的，在传输信号时会产生各种失真以及带来多种干扰
• 码元传输的速率越高，或信号传输的距离越远，在信道的输出端的波形的失真就越严重
  码间串扰：如果高频分量在传输时受到衰减，则在接收端收到的波形就没有如此陡峭了，导致码元之间的界限不再是那么明确。码元之间失去了明确的界限。
  Noyquist准则
• 在任何信道中，码元传输的速率是有上限的，否则就会出现码间串扰的问题，使接收端对码元的判别称为不可能
• 如果信道频带越宽，也就是能通过的信号高频分量越多，那么就可以用更高的速率传送码元而不出现码间串扰
• 理想低通信道的最高码元传输速率=2W码元/秒 W是理想低通信道的宽度，单位为赫（Hz）
• 每赫带宽的理想低通信道的最高码元传输速率是每秒2个码元
• 码元传输速率的单位是波特，Baud