计算机网络 自顶向下 笔记

目录

第一章 计算机网络和因特网

---

全书答案评论留言即可  我私发，这里上传不了文本

第一章 计算机网络和因特网

什么是因特网？

因特网的具体构成：构成因特网的基本硬件和软件组件

分布式应用的互联网基础设施来描述

----------------------------

物理构成：

联网的设备称为 主机（host） 或 端系统（end syste）

端系统通过 通信链路 和 分组交换机 连接到一起

分组：发送端系统将数据分段 ，并为每段加上首部字节，由此形成的信息包称为分组

通信链路： 由不同的物理媒介组成，传输速率为 bit/s

分组交换机：从一条入通信链路接受到达的分组，出通信链路转发该分组 。主要类型为：路由器和 链路层交换机

    链路交换机通常用于 接入网 中/  路由器通常用于网络核心中

路径：一个分组所经历的一系列通信链路和分组交换机称为通过该网络的路径

ISP：（internet service provider）因特网服务供应商，端系统通过isp接入因特网，各isp为端系统提供了各种类型不同的网络接入

ISP是互联的，不管是高层还是底层的isp，都是独立管理的，遵循着协议和规则

较为重要的两个协议

TCP：transmission control protocol 传输控制协议

IP：interner protocol 网络协议

---------------------------------------

服务描述：

应用程序涉及多个相互交换数据的端系统，故称作分布式应用程序。终端之间通过套接字口（socket interfice）传输数据：

套接字：一套发送程序必须遵循的规则集合

协议：

 定义了在两个或多个通信实体之间交换的报文的格式和顺序，以及报文发送和接受 或其他事件所   采取的行动

接入网（网络边缘）

  主机==端系统  ： 划分为 客户（pc等） 和 服务器（存储大的数据）

接入网：是将端系统物理连接到其边缘路由器的网络

主要方式：

   1）：数字用户线（digital subscriber line DSL）：通常使用本地电话公司的DSL因特网接入，同时也是其因特网服务供应商（ISP）

    分配器把数据信号和电话信号隔开 

2）电缆因特网接入

      特点：共享广播媒体（带宽总量不变？），需要多路访问协议来避免碰撞和协调传输

3） 光纤到户（FFTTH）

       分为： 有源光纤网络（AON）

                  无源光纤网络（PON）：

         家庭路由->光纤网络端接器（ONT）->光纤分配器（集结为一条光纤）->中心局的光纤路端接器（OLT）->因特网相连

  4） 使用局域网（LAN）来连接 

               以太网： 通过双绞铜线与一台以太网交换机连接（台式机的网线？）

               wifi：   需要与接入点一定范围内

 5） 广域网： 基站 3g、4g LTE ，范围可以很广 

附：Mbps

    million bits por second：Mbit/s (注意不是byte）

     Mbit/s == 0.125 MByte/s== 0.125 MB/s 

物理媒介

  源系统发射比特，第一台路由器接受这个比特 ，通过一种物理媒介传播电磁波或光脉冲来发送该比特。 

  分为 

      导引型媒介：光缆，双绞铜线，光纤等，沿着一定路线传播

      非-             ：电波在空气或外层空间中传播，如无线局域网或卫星频道

网络核心

  当我们通过接入网将终端接入到因特网后，我们来研究网络核心 

分组交换：

  端系统互相交换报文（message）：包含了可以执行的控制功能，或数据 

  将长报文划分为较小的数据块：称之为分组---通过通信链路和分组交换机传送

  时间：假如分组大小为L比特，链路传送速率为R比特/秒 ，则传送时间为L/R

  一条路径被n-1个分组交换机分为n条链路

1）方式：

 多数分解交换机在链路输入端使用存储转发传输（推出，发射整个分组）：

     一个分组的所有比特都传输完成后，才能继续向下一个目标传输（分组交换机必须接收到整个分组后才能进行下一个操作--储存一个完整分组）

  （此图中有一个分组交换机，两条链路）

2）延迟

1  存储转发（传输延迟）延迟普遍情况：

   通过由N条速率均为R的链路组成的路径（有n-1台路由器），从源目的地发送P个分组

      所需时间-即延迟为：

T=(N+P-1)L/R

   

2排队延迟：

     每台分组交换机可有多条链路与之相联，该分组交换机有一个输出缓存（输出队列），用于存储准备发送的分组。

    若目标链路正忙，则会等待，当缓存空间已满时，又有新到的分组。

    那么会发生分组丢失，丢包：新到的分组或在排队的分组之一将被丢弃

   ----随着流量强度的增长，丢包率也会上升，也是衡量节点性能的指标

    不同于其它延迟，排队时延可能对不同的分组来说是不同的，因为根据分组到来的时间不同而不同，所以用统计量来描述（如平均排队延迟）-{

 令 a 表示分组到达的平均速率 单位是： 分组/秒

  假定所有分组大小都是L bit ----> 则速率为 L*a  单位为 bps（bit/s）

  前文传输速率R：单位也是bps

  流量强度：La/R  结果是个比值

}

    当流量强度接近于1或大于1时，排队延迟将无限增长，所以流量工程中 La/R决不能大于1

  虽并不足以全面的表征延迟的统计量，但能直观的理解排队延迟的范围

3处理延迟： 

  检查分组的导向/差错所需的时间等

4传播延迟：

   一个比特从a到b所需的时间：与距离有关 ---- 两端距离/传播速率

5 总：

 理想情况下：认为无堵塞的，无排队延迟 p29

  

6 特殊

   可能还根据协议或其他媒介有额外的延迟 ： 如媒体分组化延迟

区别：

  传输时延是路由器推出分组所需要的时间（发射），它是分组长度和链路传输速率的函数，与两台路由器之间的距离无关（传输速率就是路由器或者主机，把要进行传送的比特流，放到输出链路上的速度）

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

    可将比特流类比成一列（好几个）汽车，他们通过收费站所需要的时间，类似于传输时延（决定于收费员收一个汽车费用的时间--弹射出整个分组，而与这条公路有多长无关）；他们沿着公路到达目的地的时间类似传播时延，与公路长度有关

3）转发表：

 路由器该如何决定朝着哪条链路进行转发呢？实际上是以不同的方式完成分组转发。

 每个端系统都有一个IP地址，分组的首部包含了目的地址：

   该地址具有一种等级结构：路由器具有的转发表，将目的地址（或地址的一部分）映射为输出链路，新接受到的路由器  又将该地址搜索其转发表：以此循环到达最终目的地---类似于问路（每次指引到新路，又问人，一步步离终点近）

 因特网具有一些特殊的选择协议，用于自动设置这些转发表。（比如计算最短路径来设置转发表）

电路交换

   预留了端系统间 沿路径通信所需要的资源

            缓存资源

            链路传输速率（带宽），预留了恒定的传输速率-总传输容量的一部分

1）方式 

    一条链路可以有很多条电路

   频分复用（FDM）：链路的频谱 由跨链路创建的 所有连接者共享--每条连接专用一个频段（带宽）

   时分复用（TDM）：时间被划分为固定的帧，每个帧又被划分为固定数量的时隙。为连接者在每个帧中指定一个特定的时隙供其单独使用

分组交换与电路交换的区别

  静默期：电路交换由于预留了资源，每条电路速率是固定的，是总速率的一部分，这使得已分配而且并不需要的链路时间/频段未被使用。不能像分组交换时一样，只有一个活跃用户时 能用整条链路的全部速率（带宽）

 延迟：端到端电路交换   没有分组交换的存储转发延迟

 基本来讲分组交换是一种趋势，能提供更好的带宽共享- 比电路交换更简单高效，成本低、

吞吐量与其主要因素

   瞬间吞吐量：在任何一个瞬间主机b接收到改文件的速率（b/s）

   平均吞吐量：接收到的总bit---F 总时间T ---> F/T 

 由于每条链路的速率R可能不同，总是以最小的链路速率R