计算机自顶而下方法笔记

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

因特网

1. 具体构成描述：互联了遍及全世界设备的网络，连接因特网的设备叫做主机或端系统，端系统通过通信链路和分组交换机连接到一起，通信链路有很多种物理媒体构成（电缆、光纤、无线电频谱……）速率以bps为单位。发送端系统将数据分段，加工形成的信息成为分组，分组通过网络发送到目的端系统。端系统通过因特网服务提供商（ISP）接入因特网。每个ISP是由一个由多个分组交换机和多段通信链路组成的网络。不同的ISP为端系统提供不同的网络接入。TCP和IP是因特网中两个重要的协议，IP协议定义了路由器和端系统的发送接收的分组方式，因特网的主要协议统称为TCP/IP协议。因特网工程任务组（IETF)定义的标准文档被称为请求评论（RFC）RFC定义了诸如IP、TCP、HTTP、SMTP这样的协议。公司政府使用的专用网络成为内联网。
2. 服务描述：与因特网相连的端系统提供了一个应用程序编程接口（API)，API规定了运行在一个端系统上的软件请求因特网基础设施向运行在另一个端系统上的软件交付数据的方式。因特网是一种基础设施，新的应用开发程序在其上不断的被发明和设置。
3. 协议：协议核心“提问和回答”，网络协议类似于人类协议，交换报文和采取行动的实体是设备的硬件或软件组件。因特网中到处运行这协议。

网络边缘

主机有时候有进一步分为两类：客户机（client）和服务器（server）。客户机发送数据，服务器接收数据。

在网络软件的上下文中，客户机和服务器有另一种定义，**客户机程序（client program）是运行在一个端系统上的程序，它发出请求，并从运行在另一个端系统上的服务器程序（server program）**接收服务。

客户机-服务器因特网应用程序是分布式应用程序（distributed application）.

还有应用程序是P2P对等应用程序，其中的端系统互相作用并运行执行客户机和服务器功能的程序，例如因特网电话的通信会话。

接入网：住宅接入、公司接入、无线接入

物理媒体：双绞铜线一般用于电话网，比较传统。同轴电缆具有高比特速率，同轴电缆能被用作引导式共享媒体，许多端系统可以直接和电缆相连，而且所有端系统都能接收其他端系统发送的东西。光缆是跨海链路的首选媒体。陆地无线电信道承载电磁频谱中的信号，因此不需要安装物理线路。卫星无线电信道同步卫星和低地球轨道卫星。

网络核心

1. 网络核心，即互联了因特网端系统的分组交换机和链路的网状网络。
2. 通过网络链路和交换机移动数据有两种基本方法：电路交换（circuit switching）和分组交换（packet swiitching）。
3. 电路交换网络中，沿着端系统通信路径，为端系统之间通信所提供的资源在通信会话期间会被预留。例子有电话网络。电路交换效率低。
4. 分组交换网络的突出优点是可以在一条电路上同时开放多条虚电路，为多个用户同时使用，网络具有动态路由功能和先进的误码纠错功能，网络性能最佳。分组的包里面有目的地址，路由器有一个转发表，记录着转发地址应该转到哪个路由器去。
5. ISP和因特网主干：互联网提供服务商（ISP）住宅电缆和DSL网络、拨号接入网络和无线接入网络、使用LAN公司和大学的ISP位于层次结构的底层，该层次结构的最顶层是数量数量相对较少的第一层ISP。第一层ISP特性为直接与其他的ISP相连，与大量的第二层ISP和其他客户网络相连，覆盖国际区域。第一层也称为因特网主干网络。第二层ISP通常具有区域性和国家性覆盖。并且非常重要的地方仅与少数第一层ISP相连。第二层ISP被称为是他所连接的第一层ISP的客户 ，第一层ISP是相对于客户而言的提供商。在一个ISP网络中，某ISP与其他ISP相连的接点被称为汇集点。

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

时延类型：处理时延，排队时延，传输时延，传播时延，传输时延和传播时延比较。节点总时延 = 节点处理时延 + 排队时延 + 传输时延 + 传播时延

端到端时延：假定在源主机和目的主机之间有N-1台路由器，并且该网络是无拥塞的（因此排队时延是微不足道的），处理时延为dproc，每台路由器和源主机的输出速率是 R bps，每条链路的传播时延是dprop，节点时延累加起来得到端到端时延dend-end = N（dproc + dtrans + dprop） dtrans= 分组长度L /R。

Traceroute程序，能够在任何因特网主机上运行。当用户指定一个目的主机名字时，元主机中的改程序朝着该目的地发送多个特殊分组之一时，它向源回送一个短报文，该报文包括该路由器的名字和地址。RFC1393描述了Traceroute。

吞吐量：吞吐量分为瞬时吞吐量（instancous throughput）和平均吞吐量（average throughput），我们可以把他们类比为以前物理学过的瞬时速度和平均速度。因特网对吞吐量的限制因素通常是接入网，但有时候也会是核心的公共链路。

吞吐量取决于数据流过的链路的传输速率，但是也取决于干扰流量。

瞬时吞吐量是主机B接受到该文件的一个速率，平均吞吐量是所有比特F/T秒，即F/T bps。

对于某些应用程序（譬如因特网电话），希望他们具有低时延，并保持高于某一阈值的一致的瞬时吞吐量，对于其他应用程序（譬如文件传输等等），时延不是很重要，但是希望能具有尽可能高的吞吐量。

吞吐量：单位时间内通过某个网络（或信道、接口）的数据量。在确定了吞吐量之后，我们现在近似地得到从服务器到客户机传输一个F比特的大文件所需要的时间是F/min{R, R,}。具体来说，假定你正在下载一个F =32 x 10比特的MP3文件，服务器的传输速率为R.= 2 Mbps,接人链路的传输速率为R. =1 Mbps,则传输该文件所需的时间是32 s。

协议层次和它服务的类型

1. 协议分层：应用层，运输层，网络层，链路层，物理层，IOS模型。

   各层的所有协议被称为协议栈
   

2. 报文、报文段、数据报和帧

   如图1-20所示，
   链路层交换机实现了第一层和第二层，路由器实现了第一.层到第三层。例如，这意味着因特.
   网路由器能够实现IP协议(一种第三层协议)，而链路层交换机则不能。我们将在后面看到，
   尽管链路层交换机不能识别IP地址，但它们能够识别第二层地址，如以太网地址。可以看到主
   机实现了所有5个层次，这与因特网体系结构将它的复杂性放在网络边缘的观点是一致的。