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

网络协议：

一个协议定义了在两个或多个通信实体之间交换的报文格式和次序，以及报文发送和/或接收一条报文或其他事件所采取的动作

---

网络边缘：

端系统：与因特网相连的计算机和其他设备（位于互联网的边缘）

互联网的端系统：桌面计算机（例如,桌面PC、Mac和Linux盒)、服务器（例如,Web和电子邮件服务器）、移动计算机（例如,便携机、智能手机和平板电脑）

接入网：

是指将端系统连接到其边缘路由器（edge router)的物理链路

1、家庭接入：

        DSL（数字用户线）、电缆（需要调制解调器）、FTTH（光纤到户）、拨号和卫星、混合光纤同轴电缆（Hybrid Fiber Coaxial，HFC）

2、企业（和家庭）接入：

        以太网、WiFi

3、广域无线接入：

        3G、4G、5G、LTE

物理媒体

引导型媒体+非引导型媒体

导引型媒体：电波沿着固体媒体前行,如光缆、双绞铜线或同轴电缆。

非导引型媒体：电波在空气或外层空间中传播,例如在无线局域网或数字卫星频道中

---

网络核心

定义：由互联因特网端系统的分组交换机和链路构成的网状网络

分组交换

        端系统彼此交换报文(message)。报文能够包含协议设计者需要的任何东西。为了从源端系统向目的端系统发送一个报文，源将长报文划分为较小的数据块，称之为分组（packet)。

        在源和目的之间，每个分组都通过通信链路和分组交换机（packet switch)（交换机主要有两类： 路由器和链路层交换机)传送。

        分组以等于该链路最大传输速率的速度传输通过通信链路。因此，如果某源端系统或分组交换机经过一条链路发送一个L比特的分组,链路的传输速率为R比特/秒，则传输该分组的时间为L/R秒

1、存储转发传输

        储转发机制是指在交换机能够开始向输出链路传输该分组的第一个比特之前，必须接收到整个分组。

        考虑通过由N条速率均为R的链路组成的路径（在源和目的地之间有N-1台路由器)，从源到目的地发送一个分组的总体情况。

        端到端时延是: d = N*L/R

2、排队时延和分组丢失

        对于每条相连的链路，该分组交换机具有一个输出缓存（output buffer)（也称为输出队列 output queue）

        分组还要承受输出缓存的排队时延（queue delay)。这些时延是变化的，变化的程度取决于网络中的拥塞程度。

        分组丢失（丢包）（packet lost) --> 缓存空间的大小是有限的，一个到达的分组可能发现该缓存已被其他等待传输的分组完全充满了。

3、转发表和路由选择协议

电路交换

网络链路和交换机移动数据有两种基本方法：电路交换（circuit switching)和分组交换（packet switching）

端系统间通信会话期间：

电路交换网络--预留了端系统间通信沿路径所需要的资源（缓存,链路传输速率)

分组交换网络--不预留资源

        

1、电路交换网络中的复用

        链路中的电路：

        频分复用（Frequencey-Division Multiplexing,FDM)

        时分复用 （Tme-Division Muliplexing,TDM)

        对于TDM --> 一条电路的传输速率等于帧速率乘以一个时隙中的比特数量；每条电路在短时间间隔(即时隙)中周期性地得到所有带宽

        对于FDM --> 每条电路连续地得到部分带宽。

2、分组交换与电路交换的对比

分组：

①它提供了比电路交换更好的带宽共享;

②它比电路交换更简单，更有效，实现成本更低。

网络的网络

接入ISP -- 客户(customer)

全球承载ISP -- 提供商（provider)

第三方公司创建一个因特网交换点（Imtemet Exchange Point，IXP)（通常在一个有自己的交换机的独立建筑物中)， IXP是一个汇合点，多个ISP能够在这里共同对等。

---

分组交换网中的时延、丢包和吞吐量

分组交换网中的时延概述

结点总时延（total nodal delay)：

结点处理时延（(nodal processing delay)

排队时延（queuing delay)

传输时延 （transmission delay）

传播时延（propagation delay)

处理时延：检查分组首部和决定将该分组导向何处所需要的时间、检查比特级别的差错所需要的时间等

排队时延：排队延迟的公式： I*L/[R(1-I)] 第n个分组有（n-1)L/R的排队延迟

传输时延：L/R

传播时延：传播时延等于两台路由器之间的距离除以传播速率。即传播时延是d/s

排队时延和丢包

a -- 分组到达队列的平局速率

R -- 传播速率

分组都是由L比特组成的

流量强度：L * a / R

第n个传输的分组具有（n-1) L/R秒的排队时延

端到端时延

①假定在源主机和目的主机之间有N-1台路由 器

②假设该网络此时是无拥塞的（因此排队时延是微不足道的)

③每台路由器和源主机上的处理时延是dproc

④每台路由器和源主机的输出速率是R bps

⑤每条链路的传播时延是dprop。

端到端时延: dend-end=N(dproc+ dtrans+dprop)

1、Traceroute

这些往返时延包括刚才讨论的所有时延，即包括传输时延、传播时延、路由器处理时延和排队时延。

2、端系统、应用程序和其他时延

计算机网络中的吞吐量

瞬时吞吐量

平均吞吐量

Rs -- 服务器与路由器之间的链路速率

Rc -- 路由器与客户之间的链路速率

Rs < Rc ：吞吐量为Rs

Rc < Rs ：吞吐量为Rc

瓶颈链路的传输速率：min{Rc，Rs}

---

协议层次及服务模型

分层的体系结构

1、协议分层

五层因特网协议栈： 七层ISO OSI参考模型

———— ————

| 应用层 | | 应用层 |

| 运输层 | | 表示层 |

| 网络层 | | 会话层 |

| 链路层 | | 运输层 |

| 物理层 | | 网络层 |

———— | 链路层 |

| 物理层 |

————

各层的所有协议被称为协议栈（protocol stack)。

①应用层

        网络应用程序及它们的应用层协议存留的地方。例如：

        HTP(它提供了Web文档的请求和传送)

        SMTP(它提供了电子邮件报文的传输）

        FTP(它提供两个端系统之间的文件传送）。

         端系统中的应用程序使用协议与另一个端系统中的应用程序交换信息的分组 -- 报文

②运输层

        网的运输层在应用程序端点之间传送应用层报文。

        两个运输协议：

        TCP和UDP：应用层报文向目的地的确保传递和流量控制

        TCP也将长报文划分为短报文,并提供拥塞控制机制 // UDP协议向它的应用程序提供无连接服务

③网络层

        网络层负责将称为数据报（datagram)的网络层分组从一台主机移动到另一台主机。

        IP协议：定义了在数据报中的各个字段以及端系统和路由器如何作用于这些字段。

        (仅有一个IP协议，所有具有网络层的因特网组件必须运行IP协议）

        和一些路由选择协议

④链路层

        链路层分组 -- 帧（frame）

        将整个帧从一个网络元素移动到临近的网络元素

⑤物理层

        将帧中的一个一个比特从一个结点移动到下一个结点

封装

应用层 -- 报文（application-layer message）

运输层 -- 报文段（transport-layer segment）

网络层 -- 数据报（network-layer datagram）

链路层 -- 帧（link-layer frame）

（从上往下）

一个分组具有两种类型的字段：首部字段、有效载荷字段