【计算机网络】【计算机网络概论】

小白笔记

目标：这里主要是了解计算机主要的概念和术语，掌握网络的基本原理，为后面的章节更深入的学习打下基础。

提纲：什么是Internet?什么是协议？网络边缘？接入网、物理媒体？网络核心：分组交换、线路交换？Internet/ISP结构？性能：丢包、延时、吞吐量？协议层次、服务模型？历史？

层次性的大致原理就是，每一层实现其特定的功能，向上一层借助于下层所提供的服务，通过跟对等层的协议实体相互交换协议的报文来实现的，实现的目的是为了向上层提供更好更优质的服务，就这样一层又一层一层又一层，最后到了传输层，应用层是借助于传输层所提供的服务交换应用报文，实现各种各样的网络应用。

物理层就是在媒体之上传输和接收光电信号，链路层来了0101这样的电信号，物理层把它变成电磁波发送接收转换回来。链路层干什么呢？相邻两点之间传输以帧为单位的数据，这样链路层就解决 了点到点的问题。网络层干什么呢？在链路层提供的点对点传输的基础上实现了源主机到目标主机之间这种端到端的远距离传输，但是网络层是不可靠传输，那怎么办？传输层在网络层所提供的基础上加强它的服务，细分了它的服务，把它从主机到主机的传输变成了进程到进程，把它从不可靠变成了可靠传输，那么应用进程就可以交换应用报文，按照应用层协议交换报文，按照应用层协议交换报文目的是为了实现各种各样的应用。

一、什么是Internet?

什么是Internet? “网络的网络”

从具体构成角度：联网的计算机系统，由节点和边构成的这样的一个系统，我们把它叫做计算机网络。节点有主机及其上运行的应用程序，还有路由器、交换机等网络交换设备。边：通信链路，有接入网链路：主机连接到互联网的链路，还有主干链路：路由器之间的链路。从服务角度：Internet是使用通信设施进行通信的分布式应用，通信基础设施为apps提供编程接口（通信服务）

什么是协议？

是支撑互联网工作的标准，各个厂商按照协议来制作生产它的网络设备，这些不同的网络设备就可以形成互操作。协议定义：对等层实体在通信过程当中应该遵守的规则的集合，包括了语法、语义、时序和动作。 协议控制发送、接收消息，如TCP/IP/HTTTP/FTP/PPP 

二、网络边缘、网络核心、接入网和物理媒体

网络边缘：主机、应用程序（客户端和服务器）网络核心：互连着的路由器、网络的网络            接入网、物理媒体：有线或无线通信链路

整个网络的构成和原理，如果我们这样去组织的话呢，那么整个的这个互联网可以包括边缘、接入、核心， 边缘上有网络应用，是网络存在的理由，网络应用和另外一个分布式的网络应用需要交换报文来实现各种各样的网络应用，接入呢是把网络边缘接入到网络核心，然后由网络核心跟其他边缘系统之间关联，从而把数据发给目标主机，网络核心的作用是实现数据交换的这样的一个功能，它实际上由一堆数百万个数据交换节点包括路由器交换机构成的一个分布式的一个系统，由它们之间的一个相互配合，来完成从源主机到目标主机之间的数据发送和接收。

网络边缘：采用基础设施的无连接服务

从应用层下看，下面的都是基础设施，基础设施为分布式应用提供通信服务，应用层之下主机系统之下所有的以及路由器等都属于基础设施。基础设施为网络应用通信提供的服务又有两种方式，一种方式叫面向连接的通信方式，例如TCP协议向应用进程提供的服务就是面向连接，面向连接的特点，两个分布式应用之间要通信，首先要借助基础设施所提供的通信服务的一种要建立连接打个招呼，这个握个手说你好那个也握个手回你好（握手：在数据传输之前做好准备），然后底层的协议栈为以后的两个应用进程之间的通信准备好相应的资源，这种方式我们称之为面向连接的通信方式。TCP--传输控制协议，是Internet上面向连接的服务，TCP服务有三个特点：1.可靠地、按顺序的传送数据（确认和重传）2.流量控制（发送方不会淹没接收方）3.拥塞控制（当网络拥塞时，发送方会降低发送速率）UDP--用户数据报协议，有四个特点：·无连接 （不用握手直接发送）·不可靠数据传输 ·无流量控制 ·无拥塞控制 。使用TCP的应用：HTTP(Web)，FTP(文件传送），Telnet(远程登录），SMTP（email) ，使用UDP的应用：流媒体，远程会议，DNS，Internet电话。

链路交换机通常用于接入网中，而路由器通常用于网络核心中。从发送端系统到接收端系统，一个分组所经历的一系列通信链路和分组交换机称为通过该网络的路径。有些应用程序例如在线社交网络、视频会议、多人游戏等设计多个相互交换数据的端系统，古它们被称为分布式应用程序。

网络核心：路由器的网状网络

基本问题：数据怎样通过网络进行运输？

·电路交换：为每个呼叫预留一条专有电路，如电话网。端到端的资源被分配给从源端到目标端的呼叫叫“call"，资源独享，每个呼叫一旦建立起来就能够保证性能，如果呼叫没有数据发送，被分配的资源就会被浪费。

电路交换不适用于计算机之间的通信，因为·连接建立时间长 ·计算机之间的通信有突发性，如果使用线路交换，则浪费的片比较多，即使这个呼叫没有数据传递，其所占据的片也不能够被别的呼叫使用 ·可靠性不高

·分组交换：将要传送的数据分成一个个单位即分组，将分组从一个路由器传到相邻路由器，一段段最终从源端传到目标端，每段，采用链路的最大传输能力。以分组为单位存储-转发方式，资源共享，按需使用。分组交换允许更多用户使用网络。

存储-转发：分组每次移动一跳，·在转发之前，节点必须收到整个分组 ·延迟比线路交换要大（因为你要等一整个收到才转发到下一站嘛） ·排队时间（比如我这个节点把这一整个分组收到了，但是我前面还有几个分组，所以我得排在后面，这就叫排队时间） ，那分组交换牺牲这么多时间可以换来什么好处呢？可以换来共享性，你不用的时候没有数据传输的时候就不占用网络资源，即按需使用，资源共享。

排队延迟和丢失：如果到达速率>链路的输出速率，·分组将会排队，等待传输 ·如果路由器的缓存用完了，分组将会被抛弃。

网络核心的关键功能：·路由：决定分组采用的源到目标的路径 ·转发：将分组从路由器的输入链路转移到输出链路

分组交换vs电路交换：同样的网络资源，分组交换允许更多的用户使用网络！

·分组交换适用于应对突发式数据传输（资源共享、简单不必建立时间）·过度使用分组交换会造成网络拥塞（分组延时和丢失）·怎样提供类似电路交换的服务（这是个还没解决的问题）

分组交换网络按照有无网络层的连接，分成：1.数据报网络（两个主机之前没有嗨过来嗨过去的建立连接即握手、在每个交换节点中也不用维护两个主机之间的通信状态，来了分组查路由表找到表项就转走我不管你们两个主机有没有通信状态我就是个路由器、每个分组都携带了目标主机的一个完整地址、每个分组传送都是独立的以存储转发的形式来传送的） 2.虚电路网络（就像打电话一样，主机跟目标主机通信之前握个手，握手干什么呢？在交换节点之间保持他们之间的通信状态，建立起一条虚拟的线路，建完之后，每个分组携带一个虚电路号而不是目标主机的完整地址，每个分组按照虚电路号来标识，到每个交换节点的时候存储转发存储转发。）这两者有什么区别呢？数据报是无连接，每个分组独立传送的，而虚电路是两个主机在通信之前要建立起网络层的连接，要在每个交换节点中通过在路径上每个交换节点都有相应的标识，然后分组仍然是以存储转发的方式工作，只不过它不是按照目标主机的完整地址来标识，而是按照虚电路号来标识。数据报是按地址找人，不事先确定路好不好走；虚电路是先去熟悉一下路线，再选择哪条路。

三、Internet结构和ISP

互联网网络结构：网络的网络

·端系统通过接入ISPs连接到互联网 ，住宅、公司和大学的ISPs  ·接入ISPs相应的必须是互联的 ，因此任何两个端系统可相互发送分组到对方  ·导致的”网络的网络“非常复杂 ，发展和演化是通过经济的和国家的政策来驱动的。

端系统通过因特网服务提供商（ISP）接入因特网，包括本地电缆电话公司那样的住宅区ISP、公司ISP、大学ISP、在机场、旅馆、咖啡店和其他公共场所所提供的wifi接入ISP，以及为智能手机和其他设备提供移动接入的蜂窝数据ISP、每个ISP自身就是一个由多台交换机和多段通信链路组成的网络。各ISP为端系统提供了各种不同类型的网络接入，包括线缆调制解调器或DSL那样的住宅宽带接入、高速局域网接入和移动无线接入。ISP也为内容提供者因特网接入服务，将Web站点和视频服务器直接接入因特网。因特网就是将端系统彼此互联，因此为端系统提供接入的ISP也必须互联。较低层的ISP通过国家的、国际的较高层ISP互联起来。无论是较高层还是较低层ISP网络，它们每个都是独立管理的，运行着ISP协议，遵从一定的命名和地址规则。

四、分组延时、丢失和吞吐量

分组丢失和延时是怎样发生的？

在路由器缓冲区的分组队列，·分组到达链路的速率超过了链路输出的能力，·分组等待排到队头、被传输。

四种分组延时：

1.节点处理延时： ·检查bit级差错 ·检查分组首部和决定将分组导向何处  ，通常是微秒数量级或者更少。

2.排队延时： ·在输出链路上等待传输的时间 ·依赖于路由器的拥塞程度 ，取决于拥塞程度。

流量强度=La/R ，·La/R~0,则平均排队延时很小  ·La/R->1，则延时变得很大 ·La/R>1，则比特到达队列的速率超过了从该队列输出的速率，平均排队延时将趋向于无穷大。所以设计系统时流量强度不能大于1！

3.传输时间： ·R=链路带宽（bps) L=分组长度(bits)将分组发生到链路上的时间=L/R ·存储转发延时 ，通常为微秒级或者毫秒级。

4.传播延时： ·d=物理链路的长度 s=在媒体上的传播速度 传播延时=d/s ，几微秒到几百毫秒。

传输时延和传播时延的比较：

两者之间的差异是微秒而重要的。传输时延是路由器推出分组所需要的时间，它是分组长度和链路传输速率的函数，而与两台路由器之间的距离无关。另一方面，传播时延是一个比特从一台路由器传播到另一台路由器所需要的时间，它是两台路由器之间距离的函数，而与分组长度或链路传输速率无关。

分组丢失：

·链路的队列缓冲区容量有限 ·当分组到达一个满的队列时，该分组会将丢失 ·丢失的分组可能会被前一个节点或者源系统重传或者根本不重传

丢失的分组怎么办？如果这个节点与前一个节点之间的链路是可靠传输则由上一个节点重传，如果是不可靠传输则有可能由源主机重传，如果是应用进程通过UDP放出去的分组则丢了就丢了源主机根本就不重传。

吞吐量：在源端和目标端之间传输的速率，即每秒能够传送的数据量。（数据量/单位时间）

·瞬间吞吐量：在一个时间点的速率  ·平均吞吐量：在一个长时间内平均值

五、协议层次和服务模型

怎么实现计算机复杂的功能?

把计算机网络复杂的功能分成一个个功能明确的层次，每个层次实现一个或者一组功能，每层通过承接接口向上层提供服务，怎么向上层提供服务的呢？它的功能怎么来呢？要借助下层所提供的服务来跟对方交换PDU，然后包括本层内部的一些处理，从而加上下层的服务加上它跟对方的交流实现更复杂更新的功能，通过承接接口再向上层提供更好的服务。就这样一层又一层，最终实现计算机复杂的功能。

协议层次：

本层实体交互过程当中所应遵循的动作的集合规则的集合称为协议。协议的目的是什么呢？是为了向上层提供更好的服务。协议怎么实现？通过承接的接口访问下层所提供的服务层的实现，协议需要借助下层所提供的服务才能实现。协议是对等的水平关系还是垂直关系？水平关系。

服务和服务访问点：

·服务：底层实体向上层实体提供它们之间的通信的能力。     服务用户、服务提供者

·原语：（即服务用户采用什么形式来使用服务提供者提供的服务，服务提供者采用什么形式向服务用户提供服务就叫原语）上层使用下层服务的形式，高层使用低层提供的服务，以及低层向高层提供服务是通过服务访问原语来进行相互交互的---形式。

·服务访问点：（就用来区分不同的用户即服务访问点）上层使用下层提供的服务通过层间的接口---地点。

服务的类型：面向连接的服务和无连接的服务-方式

面向连接的服务：两个应用进程在建立通信之前要握手，那么这两个应用进程采用TCP所提供的服务就是一种典型的面向连接的服务，就两个用户在使用下层所提供的服务之前要有一个握手的关系要为之后的通信做好一些准备，我们把这种类型的服务称为面向连接的服务。

无连接的服务：两个应用进程采用UDP的方式来交互，两个应用进程在通信之前不需要握手，上来就向对方发送请求，不需要建立连接，不需要为后面的通信做准备的，称为无连接的服务。

数据单元（DU）：

最常见的数据单元我们把它叫做PDU，叫协议数据单元。每一层它的协议数据单元都有它特殊的称呼，例如应用层它的数据单元我们把它叫做应用报文，传输层它的PDU我们叫做报文段或者简称为段，网络层我们叫分组，如果这个网络是以无连接的方式来工作我们又叫数据报，就是网络层的分组，到了链路层我们叫帧，物理层叫位。

分层处理和实现复杂系统的好处？最大的一个好处是可以把一个大的复杂的计算机网络功能分解为一个个小的功能，每个功能独立去实现，就比较好实现。第二个好处是结构化，更易于维护和系统升级，改变某一层服务的实现不影响系统中的其它层次，对于其他层次而言是透明的。又有哪些坏处呢？一层层的效率比较低等，但是好处比坏处多。

Internet协议栈：

应用层：网络应用    ·为人类用户或其他用户进程提供网络应用服务 ·FTP,SMTP,HTTP,DNS

传输层：主机之间数据传输    ·在网络层提供的端到端通信基础上，细分为进程到进程中，讲不可靠的通信变成可靠的通信  ·TCP,UDP

网络层：为数据报从源到目的选择路由    ·主机与主机之间的通信，端到端通信，不可靠  ·IP,路由协议

链路层：相邻网络节点间的数据传输    ·2个相邻2点的通信，点到点通信，可靠或不可靠  ·点对点协议PPP,802.11(WiFi）,Ethernet

物理层：在线路上传达bit

封装和解封装：

整个过程呢就是在源端做一层层封装，就是加上一个个头，到目的端又做一层层解封装，中间某个交换设备，如果是个两层设备完成两层的解封装再封装，到了网络层路由器的时候要完成三层的解封装再封装，就这样从源端送到目的端。