计算机网络

（一）主要内容：

  1、网络体系结构及协议的定义

  2、开放系统互连参考模型OSI

  3、TCP/IP协议集

  一、网络体系结构及协议的定义

  1、网络体系结构：是计算机之间相互通信的层次，以及各层中的协议和层次之间接口的集合。

  2、网络协议：是计算机网络和分布系统中互相通信的对等实体间交换信息时所必须遵守的规则的集合。

  3、语法（syntax）：包括数据格式、编码及信号电平等。

  4、语义（semantics）：包括用于协议和差错处理的控制信息。

  5、定时（timing）：包括速度匹配和排序。

  二、开放系统互连参考模型

  1、国际标准化组织ISO在1979年建立了一个分委员会来专门研究一种用于开放系统的体系结构，提出了开放系统互连OSI模型，这是一个定义连接异种计算机的标准主体结构。

  2、OSI简介：OSI采用了分层的结构化技术，共分七层，物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。

  3、OSI参考模型的特性：是一种异构系统互连的分层结构；提供了控制互连系统交互规则的标准骨架；定义一种抽象结构，而并非具体实现的描述；不同系统中相同层的实体为同等层实体；同等层实体之间通信由该层的协议管理；相信层间的接口定义了原语操作和低层向上层提供的服务；所提供的公共服务是面向连接的或无连接的数据服务；直接的数据传送仅在最低层实现；每层完成所定义的功能，修改本层的功能并不影响其他层。

  4、物理层：提供为建立、维护和拆除物理链路所需要的机械的、电气的、功能的和规程的特性；有关的物理链路上传输非结构的位流以及故障检测指示。5、数据链路层：在网络层实体间提供数据发送和接收的功能和过程；提供数据链路的流控。

  6、网络层：控制分组传送系统的操作、路由选择、拥护控制、网络互连等功能，它的作用是将具体的物理传送对高层透明。

  7、传输层：提供建立、维护和拆除传送连接的功能；选择网络层提供最合适的服务；在系统之间提供可靠的透明的数据传送，提供端到端的错误恢复和流量控制。

  8、会话层：提供两进程之间建立、维护和结束会话连接的功能；提供交互会话的管理功能，如三种数据流方向的控制，即一路交互、两路交替和两路同时会话模式。

  9、表示层：代表应用进程协商数据表示；完成数据转换、格式化和文本压缩。

  10、应用层：提供OSI用户服务，例如事务处理程序、文件传送协议和网络管理等。

  三、TCP/IP的分层

  1、TCP/IP的分层模型

  Internet采用了TCP/IP协议，如同OSI参考模型，TCP/IP也是一种分层模型。它是基于硬件层次上的四个概念性层次构成，即网络接口层、IP层、传输层、应用层。

  网络接口层：也称数据链路层，这是TCP/IP最底层。功能：负责接收IP数据报并发送至选定的网络。

  IP层：IP层处理机器之间的通信。功能：它接收来自传输层的请求，将带有目的地址的分组发送出去。将分组封装到数据报中，填入数据报头，使用路由算法以决定是直接将数据报传送至目的主机还是传给路由器，然后把数据报送至相应的网络接口来传送。

  传输层：是提供应用层之间的通信，即端到端的通信。功能：管理信息流，提供可靠的传输服务，以确保数据无差错的地按序到达。

  2、TCP/IP模型的分界线

  协议地址分界线：以区分高层和低层的寻址，高层寻址使用IP地址，低层寻址使用物理地址。应用程序IP层之上的协议软件只使用IP地址，而网络接口层处理物理地址。

  操作系统分界线：以区分系统与应用程序。在传输层和应用层之间。

  3、复用与分解

  发送报文时，发送方在报文中加和了报文类型、选用协议等附加信息。所有的报文以帧的形式在网络中复用传送，形成一个分组流。在接收方收到分组时，参考附加信息对接收到的分组进行分解。

（二）IP协议

  1、Internet体系结构

  一个TCP/IP互联网提供了三组服务。最底层提供无连接的传送服务为其他层的服务提供了基础。第二层一个可靠的传送服务为应用层提供了一个高层平台。最高层是应用层服务。

  2、IP协议：这种不可靠的、无连接的传送机制称为internet协议。

  3、IP协议三个定义：

  （1）IP定义了在TCP/IP互联网上数据传送的基本单元和数据格式。

  （2）IP软件完成路由选择功能，选择数据传送的路径。

  （3）IP包含了一组不可靠分组传送的规则，指明了分组处理、差错信息发生以及分组德育的规则。

  4、IP数据报：联网的基本传送单元是IP数据报，包括数据报头和数据区部分。

  5、IP数据报封装：物理网络将包括数据报报头的整个数据报作为数据封装在一个帧中。

  6、MTU网络最大传送单元：不同类型的物理网对一个物理帧可传送的数据量规定不同的上界。

  7、IP数据报的重组：一是在通过一个网络重组；二是到达目的主机后重组。后者较好，它允许对每个数据报段独立地进行路由选择，且不要求路由器对分段存储或重组。

  8、生存时间：IP数据报格式中设有一个生存时间字段，用来设置该数据报在联网中允许存在的时间，以秒为单位。如果其值为0，就把它从互联网上删除，并向源站点发回一个出错消息。

  9、IP数据报选项：

  IP数据报选项字段主要是用于网络测试或调试。包括：记录路由选项、源路由选项、时间戳选项等。路由和时间戳选项提供了一种监视或控制互联网路由器路由数据报的方法。

  二、用户数据报协议UDP

  1、UDP协议功能

  为了在给定的主机上能识别多个目的地址，同时允许多个应用程序在同一台主机上工作并能独立地进行数据报的发送和接收，设计用户数据报协议UDP。

  使用UDP协议包括：TFTP、SNMP、NFS、DNS

  UDP使用底层的互联网协议来传送报文，同IP一样提供不可靠的无连接数据报传输服务。它不提供报文到达确认、排序、及流量控制等功能。

  2、UDP的报报文格式

  每个UDP报文分UDP报头和UDP数据区两部分。报头由四个16位长（8字节）字段组成，分别说明该报文的源端口、目的端口、报文长度以及校验和。

  3、UDP协议的分层与封装

  在TCP/IP协议层次模型中，UDP位于IP层之上。应用程序访问UDP层然后使用IP层传送数据报。IP层的报头指明了源主机和目的主机地址，而UDP层的报头指明了主机上的源端口和目的端口。

  4、UDP的复用、分解与端口

  UDP软件应用程序之间的复用与分解都要通过端口机制来实现。每个应用程序在发送数据报之前必须与操作系统协商以获得协议端口和相应的端口号。

  UDP分解操作：从IP层接收了数据报之后，根据UDP的目的端口号进行分解操作。

  UDP端口号指定有两种方式：由管理机构指定的为著名端口和动态绑定的方式。

  三、可靠的数据流传输TCP

  1、TCP/IP的可靠传输服务五个特征：面向数据流、虚电路连接、有缓冲的传输、无结构的数据流、全双工的连接。

  2、TCP采用了具有重传功能的肯定确认技术作为可靠数据流传输服务的基础。

  3、为了提高数据流传输过程的效率，在上述基础上引入滑动窗口协议，它允许发送方在等待一个确认之前可以发送多个分组。滑动窗口协议规定只需重传未被确认的分组，且未被确认的分组数最多为窗口的大小。

  4、TCP功能

  TCP定义了两台计算机之间进行可靠的传输而交换的数据和确认信息的格式，以及计算机为了确保数据的正确到达而采取的措施。

  5、TCP连接使用是一个虚电路连接，连接使用一对端点来标识，端点定义为一对整数（host，port）其中host是主机的IP地址，port是该主机上TCP端口号。

  6、TCP使用专门的滑动窗口协议机制来解决传输效率和流量控制这两个问题，TCP采用的滑动窗口机制解决了端到端的流量控制，但并未解决整个网络的拥塞控制。

  7、TCP允许随时改变窗口小，通过通告值来说明接收方还能再接收多少数据，通告值增加，发送方扩大发送滑动窗口；通告值减小，发送方缩小发送窗口。

  8、TCP的报文格式

  报文分为两部分：报头和数据，报头携带了所需要的标识和控制信息。

  确认号字段指示本机希望接收下一个字节组的序号；

  顺序号字段的值是该报文段流向上的数据流的位置，即发送序号；

  确认号指的是与该报文段流向相反方向的数据流。

  9、TCP使用6位长的码位来指示报文段的应用目的和内容

  URG紧急指针字段可用；ACK确认字段可用；PSH请求急近操作；RST连接复位；SYN同步序号；FIN发送方字节流结束。

  10、TCP的三次握手

  为了建立一个TCP连接，两个系统需要同步其初始TCP序号ISN。序号用于跟踪通信顺序并确保多个包传输时没有丢失。初始序号是TCP连接建立时的起始编号。

CSMA/CD介质访问控制协议

  1、MAC服务规范三种原语

  MA-DATA.request、MA-DATA.indication、MA-DATA.confirm

  2、介质访问控制的帧结构

  CSMA/CD的MAC帧由8个字段组成：前导码；帧起始定界符SFD；帧的源和目的地址DA、SA；表示信息字段长度的字段；逻辑连接控制帧LLC；填充的字段PAD；帧检验序列字段FCS.

  前导码：包含7个字节，每个字节为10101010，它用于使PLS电路和收到的帧定时达到稳态同步。

  帧起始定界符：字段是10101011序列，它紧跟在前导码后，表示一幅帧的开始。帧检验序列：发送和接收算法两者都使用循环冗余检验（CRC）来产生FCS字段的CRC值。

  3、介质访问控制方法

  IEEE802.3标准提供了介质访问控制子层的功能说明，有两个主要的功能：数据封装（发送和接收），完成成帧（帧定界、帧同步）、编址（源和目的地址处理）、差错检测（物理介质传输差错的检测）；介质访问管理，完成介质分配避免冲突和解决争用处理冲突。

  标记环介质访问控制协议

  标记环局域网协议标准包括四个部分：逻辑链路控制LLC、介质访问控制MAC、物理层PHY和传输介质。

  1、IEEE802.5规定了后面三个部分的标准。LLC和MAC等效于OSI的第二层（数据链路层），PHY相当于OSI的第一层（物理层）。LLC使用MAC子层的服务，提供网络层的服务，MAC控制介质访问，PHY负责和物理介质接口。

  2、介质访问控制帧结构

  标记环有两个基本格式：标记和帧。在IEEE802.5中帧的传输是从最高位开始一位一位发送，而IEEE802.3和IEEE802.4正好相反，帧的传输是从最低位开始一位一位发送的，这一点对于不同协议的局域网互连时要进行转换。

  3、介质访问控制方法

  （1）帧发送：对环中物理介质的访问系采用沿环传递一个标记的方法来控制。取得标记的站具有发送一帧或一系列帧的机会。

  （2）标记发送：在完成帧发送后，该站就要查看本站地址是否在SA字段中返回，若未查看到，则该站就发送填充，否则就发送标记。标记发送后，该站仍留在发送状态，起到该站发送的所有的帧从环上移去为止。

  （3）帧接收：若帧的类型比特表示为MAC帧，则控制比特由环上所有的站进行解释。如果帧的DA字段与站的单地址、相关组地址或广播地址匹配，则把FC、DA、SA、INFO以及FS字段拷贝入接收缓冲区中，并随后转送至适当子层。

  （4）优先权操作：访问控制字段中的优先权比特PPP和预约比特RRR配合工作，使环中服务优先权与环上准备发送的PDU最高优先级匹配。

  快速以太网

  1、快速以太网的类型

  快速以太网（FastEthernet）是一个新的IEEE局域网标准，于1995年由原来制定的以太网标准的IEEE802.3工作组完成。快速以太网正式名为100Base-T.

  共享介质快速以太网和传统以太网采用同样的介质访问控制协议CSMA/CD所有的介质访问控制算法不变，只是将有关的时间参量加速10倍。

  快速以太网的三种标准：100Base-4、100Base-TX、100Base-FX

  快速以太网的产品：

  适配器：一边是总线结构，将数据传送至主机、中继器或HUB；另一边接到所选的介质，可以是双绞线、光纤，或者是一个介质独立接口MII，MII是用来连接外部收发器用的，其功能类似于以太网的AUI.

  HUB：可分为共享机制的中继器和交换机制的交换器。

  基于交换技术的网络

  1、交换网结构

  交换技术的两种主要应用形式是：折叠式主干网和高速服务器联接。

  2、全双工以太网

  全双工运行在交换器之间，以及交换器和服务器之间，是和交换器一起工作的链路特性，它使数据流在链路中同时两个方向流动，不是所有收发器都支持它的全双工功能。

  3、在下列情况下全双工最有用：

  （1）在服务器和交换器之间。这是目前全双工应用最普遍的配置。

  （2）在两个交换器之间。

  （3）在远离的两个交换器之间。

  4、多媒体

  多媒体的应用基于MPEG、JPEG、H.261等视频压缩算法。

  缺点：是由网络缓存产生的延迟，一方面为了平滑抖动数据要插入足够的缓存，另一方面缓存又不能太大，以至引起无法接受的视频延迟。

  对视频应用的低延迟需求有四种解决方案：

  （1）采用10Mbps交换器

  （2）采用100Mbps中继器

  （3）用100Mbps的交换器

  （4）采用流控技术

  5、千兆位以太网

  千兆位以太网也有铜线及光缆两种标准。

  铜线标准1000Base-CX，最大传输距离，25英尺，并需用150欧姆的屏蔽双绞线STP，光缆标准1000Base-SX，850nm的短波长，300m传输距离。1000Base-LX，1300nm的波长，550m传输距离。

  无线局域网

  1、IEEE802.11体系结构

  无线LAN最小构成模块是基本服务集BSS，它由一些运行相同MAC协议和争用同一共享介质的站点组成。一个扩展服务集ESS由两个或更多的通过分布系统互连的BSS组成。

  2、基于移动性，无线LAN定义了三种站点：

  （1）不迁移，这种站点的位置是固定的或者只是在某一个BSS的通信站点的通信范围内移动。

  （2）BSS迁移，站点从某个ESS的BSS迁移到同一个ESS的另一个BSS.如果进行数据传输，就需要具备寻址功能以便识别站点的新位置。

  （3）ESS迁移，站点从某个ESS的BSS迁移到另一个ESS的BSS.服受到破坏。

  3、物理介质规范

  （1）红外线：数据率为1Mbps或2Mbps，波长在850nm和950nm之间。

  （2）直接序列扩展频谱：运行在2.4GHzISM频带。最多有7个通道，每个通道的数据率为1Mbps或2Mbps.

  （3）频率跳动扩展频谱：运行在2.4GHzISM频带，在研究之中。

  4、介质访问控制

  IEEE802.11形成的一个MAC算法称为DFWMAC分布式基础无线MAC，它提供分布式访问控制机制，处于其上的是一个任选的中央访问控制协议。

  （1）在MAC层的靠下面是的分布式协调功能子层DCF，采用争用算法，为所有通信提供访问控制，一般异步通信采用DCF.

  （2）在MAC层的靠上面是点协调功能PCF，采用中央MAC算法，提供无争用服务。

  5、分布协议功能

  DCF子层采用简单的CSMA算法。DCF没有冲突检测功能，为了保证算法的顺利和公平，采用了一系列的延迟，相当于一种优先权机制。首先考虑称为帧间空隙IFS的简单延迟。

  城域网

  城域网是在5Km-100Km的地理覆盖范围内，以高的传输速率充分支持数据、声音和图像综合业务传输的一种通信结构网络。它以光纤为主要传输介质，其传输率为100Mbps或更高。IEEE802.6分布式队列双总线DQDB为城域网的标准。