计算机网络自顶向下第一章知识点总结(上)

第一章计算机网络与因特网(上)

1.1什么是因特网

• 回答这个问题有两种方式：

1. 我们能够描述因 特网的具体构成，即构成因特网的基本硬件和软件组件；

2. 我们能够根据为分布式应 用提供服务的联网基础设施来描述因特网。

1.1.1具体构成描述

• 因特网是一个世界范围的计算机网络，即它是一个互联了遍及全世界数十亿计算设备 的网络。

• 端系统通过**通信链路（communication link）和分组交换机（packet switch）**连接到一 起。

• 分组:当一台端系 统要向另一台端系统发送数据时，发送端系统将数据分段，并为每段加上首部字节。由此 形成的信息包用计算机网络的术语来说称为分组（packet）。这些分组通过网络发送到目的端系统，在那里被装配成初始数据。

  • 分组的基本路径**:分组交换机从它的一条入通信链路接收到达的分组，并从它的一条岀通信链路转发该 分组。市面上流行着各种类型、各具特色的分组交换机，但在当今的因特网中，两种最著 名的类型是路由器（router）和链路层交换机（link-layer switch） .这两种类型的交换机朝 着最终目的地转发分组。链路层交换机通常用于接入网中，而路由器通常用于网络核心 中。从发送端系统到接收端系统，一个分组所经历的一系列通信链路和分组交换机称为通 过该网络的路径（route或path）。

• **ISP及其组成:端系统通过因特网服务提供商（Internet Service Provider, ISP）**接入因特网.每个ISP自身就是一个由多台分组交换机和多段通信链路组成的网络,各ISP为端系统提供了各种不同类型的网络接入.各ISP为端系统提供了各种不同类型的网络入，包括如线缆调制解调器或DSL那样的住宅宽带接入,高速局域网接入和移动无线接入。

  ISP也为内容提供者提供因特网接入服务，将Web站点 和视频服务器直接连入因特网。因特网就是将端系统彼此互联，因此为端系统提供接入的 ISP也必须互联。

  • 较低层的ISP通过国家的、国际的较高层ISP （如Level 3 Communications. AT&T、Sprint和NTT）互联起来。**较高层ISP是由通过高速光纤链路互联的高速路 由器组成的。**无论是较高层还是较低层ISP网络，它们每个都是独立管理的，运行着IP协议（详情见后)遵从一定的命名和地址规则。
    

• 协议:端系统、分组交换机和其他因特网部件都要运行一系列协议（protocol）,这些协议控制因特网中信息的接收和发送。TCP （Transmission Control Protocol,传输控制协议）和**IP （Internet Protocol,网际协议）**是因特网中两个最为重要的协议。IP协议定义了在路由器和端系统之间发送和接收的分组格式。因特网的主要协议统称为TCP/IP。

• 因特网标准 (Internet standard):鉴于因特网协议的重要性，每个人就各个协议及其作用取得一致认识是很重要的，这 样人们就能够创造协同工作的系统和产品。这正是标准发挥作用的地方。

  • 因特网标准 (Internet standard)如何创立的:

    由因特网工程任务组(Internet Engineering Task Force, IETF) ［ IETF 2016］研发。IETF的标准文档称为请求评论(Request For Comment, RFC).RFC最初只 是普通的请求评论(因此而得名)，目的是解决因特网先驱者们面临的网络和协议问题 ［Allman 2011］。**RFC文档往往是技术性很强并相当详细的。它们定义了 TCP、IP、HTTP (用于Web)和SMTP (用于电子邮件)等协议。**目前已经有将近7000个RFC。其他组织 也在制定用于网络组件的标准，最引人注目的是针对网络链路的标准。例如，IEEE 802 LAN/MAN标准化委员会［IEEE 802 2016］制定了以太网和无线WiFi的标准。

1.1.2服务描述

前面的讨论已经辨识了构成因特网的许多部件。但是我们也能从一个完全不同的角 度，即从为应用程序提供服务的基础设施的角度来描述因特网。

• 套接字接口 (socket interface):与因特网相连的端系统提供了一个套接字接口 (socket interface),该接口规定了运行在一个端系统上的程序请求因特网基础设施向运行在另一个端系统上的特定目的地程序交付数据的方式。因特网套接字接口是一套发送程序必须遵循的规则集合，因此因特网能够 将数据交付给目的地。

1.1.3什么是协议。

• **协议（protocol）**定义了在两个或多个通信实体之间交换的报文的格式和顺序，以及报文发送和/或接收一条报文或其他事件所采取的动作。
  • 即为了完成一项工作，要求两个（或多个）通信实体运行相同的协议

1.2网络边缘

• 端系统:通常把与因特网相连的计算机和其他设备称为端系统。因为它们位于因特网的边缘，故而被称为端系统。
  • 端系统也称为主机（host）,因为它们容纳（即运行）应用程序，如Web浏览器程 序、Web服务器程序、电子邮件客户程序或电子邮件服务器程序等。即主机=端系统。
  • 端系统划分为两类:客户 （client）和服务器（server）。客户通常是桌面PC、移动PC和智能手机等，而服务器通 常是更为强大的机器，用于存储和发布Web页面、流视频、中继电子邮件等。

1.2.1接入网

1.2.2物理媒体

• 接入网:考虑了位于“网络边缘”的应用程序和端系统后，我们接下来考虑接入网，这是指将端系统物理连接到其边缘路由器（edge router）的网络。边缘路由器是端系统到任何其他 远程端系统的路径上的第一台路由器。

• 接入网的分类:

  家庭接入：DSL、电缆、FTTH,拨号和卫星

  • 数字用户线接入DSL

    • 今天，宽带住宅接入有两种最流行的类型：数字用户线（Digital Subscriber Line, DSL）和电缆。

    • 当DSL用户发送/接受消息时:

      住户通常从提供本地电话接入的本地电话公司处获得DSL因特网接入。因 此，当使用DSL时，用户的本地电话公司也是它的ISP。如图1-5所示，每个用户的DSL 调制解调器使用现有的电话线（即双绞铜线，将在1.2.2节中讨论它）与位于电话公司的本地中心局（CO）中的数字用户线接入复用器（DSLAM）交换数据。家庭的DSL调制解调器得到数字数据后将其转换为高频音，以通过电话线传输给本地中心局；来自许多家庭的模拟信号在DSLAM处被转换回数字形式。//在电话线中是模拟信号,在端系统与DSLAM之间是数字形式.

    

    • 家庭电话线同时承载了数据和传统的电话信号，它们用不同的频率进行编码：

      •高速下行信道，位于50kHz到1 MHz频段；

      •中速上行信道，位于4kHz到50kHz频段；

      •普通的双向电话信道，位于0到4kHz频段。

    • DSL连接可以同时使用:这种方法使单根DSL线路看起来就像有3根单独的线路一样，因此一个电话呼叫和一个因特网连接能够同时共享DSL链路。(1.3.1节将描述这种频分复用技术。)

    • DSL如何分辨数据还是传统电话信号:

      在用户一 侧，一个分配器把到达家庭的数据信号和电话信号分隔开，并将数据信号转发给DSL调制 解调器。在电话公司一侧，在本地中心局中**，DSLAM把数据和电话信号分隔开**，并将数 据送往因特网。数百甚至上千个家庭与同一个DSLAM相连［Dischinger 2007 ］

    • DSL连接是不对称的:DSL标准定义了多个传输速率，包括12Mbps下行和1.8Mbps上行传输速率［ITU 1999］,以及55Mbps下行和15Mbps上行传输速率［ITU 2006］。因为这些上行速率和下行速率是不同的，所以这种接入被称为是不对称的。

    • 距离中心局太近或太远时DSL不可用:一般而言，如果住宅不是位于本地中心局的5 ~10英里(1英里=1609. 344 米)范围内，该住宅必须采用其他形式的因特网接入。因为受双绞线的规格(太长)和电器干扰程度.

  • 电缆因特网接入(cable Internet access) 又称混合光纤同轴(Hybrid Fiber Coax, HFC)系统

    • DSL利用电话公司现有的本地电话基础设施，而电缆因特网接入(cable Internet access) 利用了有线电视公司现有的有线电视基础设施。住宅从提供有线电视的公司获得了电缆因特网接入。

    • **又称为混合光纤同轴(Hybrid Fiber Coax, HFC)系统:如图1-6所示，光缆将电缆头端连接到地区枢纽(光纤节点)，从这里使用传统的同轴电缆到达 各家各户和公寓。每个地区枢纽通常支持500 ~ 5000个家庭。因为在这个系统中应用了光纤 和同轴电缆，所以它经常被称为混合光纤同轴(Hybrid Fiber Coax, HFC)**系统。

    • 

    • *电缆调制解调器(cable modem):
      *电缆因特网接入需要特殊的调制解调器，这种调制解调器称为电缆调制解调器(cable modem) .如同DSL调制解调器，电缆调制解调器通常是一个外部设备，通过一个以太网 端口连接到家庭PC。

    • **电缆调制解调器端接系统(Cable Modem Termination System, CMTS)😗*在电缆头端，电缆调制 解调器端接系统(Cable Modem Termination System, CMTS)与DSL网络的DSLAM具有类 似的功能，即将来自许多下行家庭中的电缆调制解调器发送的模拟信号转换回数字形式。

    • **传输也是不对称的:**电缆调制解调器端接系统(Cable Modem Termination System, CMTS) 电缆调制解调器将HFC网络划分为下行和上行两个信道。如同DSL,接入通常是不对称的，下行信道分配的传输速率通常比上行信道的高。

    • **电缆因特网接入的一个重要特征是共享广播媒体,且上下行信道是共享的:**特别是，由头端发送的每个分组向 下行经每段链路到每个家庭；每个家庭发送的每个分组经上行信道向头端传输。因此，如 果几个用户同时经下行信道下载一个视频文件，每个用户接收视频文件的实际速率将大大 低于电缆总计的下行速率。而另一方面，如果仅有很少的活跃用户在进行Web冲浪，则 每个用户都可以以全部的下行速率接收Web网页，因为用户们很少在完全相同的时刻请 求网页。因为上行信道也是共享的，需要一个分布式多路访问协议来协调传输和避免碰撞。(我们将在第6章中更为详细地讨论碰撞问题。)

  • 光纤到户技术(Fiber To The Home, FTTH) [FTTH Council 2016] :尽管DSL和电缆网络当前代表了超过**85%**的美国住宅宽带接入，但一种提供更高速 率的新兴技术是光纤到户(Fiber To The Home, FTTH) [FTTH Council 2016] o顾名思义， FTTH概念简单，从本地中心局直接到家庭提供了一条光纤路径。
    

    • **光纤到户越来越受欢迎:**现在，许多国家或地区， 包括阿拉伯联合酋长国、韩国、中国香港、日本、新加坡、中国台湾、立陶宛和瑞典，入 户率已经超过了 30% [ FTTH Council 2016] .
    • 直接光纤:从本地中心局到家庭有几种有竞争性的光纤分布方案。最简单的光纤分布网络称为直 接光纤，从本地中心局到每户设置一根光纤。
    • **从中心局出来的每根光纤都是共享的:**从中心局出来的每根光纤实 际上由许多家庭共享，直到相对接近这些家庭的位置，该光纤才分成每户一根光纤。
    • **上述结构分为两种有竞争的光纤分布结构:**主动光纤网络(Active Optical Network, AON)和被动光纤网络(Passive Optical Network, P0N).AON本质上就是交换因特网， 我们将在第6章讨论它。
    • 被动光纤网络(Passive Optical Network, P0N)
      • PON工作过程:该技术用于Verizon的FIOS服务中。图1-7显示了使 用PON分布体系结构的FTTH.每个家庭具有一个光纤网络端接器(Optical Network Terminator, ONT),它由专门的光纤连接到邻近的分配器(splitter)。该分配器把一些家庭(通 常少于100个)集结到一根共享的光纤，该光纤再连接到本地电话和公司的中心局中的光纤线路端接器(Optical Line Terminator, OLT).该OLT提供了光信号和电信号之间的转换，经过本地电话公司路由器与因特网相连。在家庭中，用户将一台家庭路由器(通常是 无线路由器)与ONT相连，并经过这台家庭路由器接入因特网。在PON体系结构中，所有从OLT发送到分配器的分组在分配器(类似于一个电缆头端)处复制。
    • FTTH有潜力提供每秒千兆比特范围的因特网接入速率:。美国FTTH用户在2011年的平均下行速率大约为20Mbps （相比之下,电缆接入网为13Mbps, DSL为不到5Mbps）.

  • **卫星链路(速度慢,一般在无法提供DSL,电缆和FTTH地方使用)😗*在无法提供DSL、电缆和 FTTH的地方（例如在某些乡村环境），能够使用卫星链路将住宅以超过1Mbps的速率与 因特网相连。StarBand和HughesNet是两家这样的卫星接入提供商。使用传统电话线的拨 号接入与DSL基于相同的模式：家庭的调制解调器经过电话线连接到ISP的调制解调器。 与DSL和其他宽带接入网相比，拨号接入56kbps的慢速率是令人痛苦的。

    企业（和家庭）接入：以太网和WiFi*

  • 以太网

    • 在公司和大学校园以及越来越多的家庭环境中，使用**局域网（LAN）**将端系统连接到边缘路由器。

    • 尽管有许多不同类型的 局域网技术，但是以太网到目前为止是公司、大学和家庭网络中最为流行的接入技术。

    • **以太网如何使用的:**如图1-8中所示，以太网用户使用双绞铜线与一台以太网交换 机相连，第6章中将详细讨论该技术。 以太网交换机或这样相连的交换机网 络，则再与更大的因特网相连。使用以 太网接入，用户通常以100Mbps或 IGbps速率接入以太网交换机，而服务器可能具有IGbps甚至lOGbps的接入速率。

      

  • WiFi:在无线LAN环境中，无线用户从/到一个接入点发送/接 收分组，该接入点与企业网连接（很可能使用了有线以太网），企业网再与有线因特网相 连。一个无线LAN用户通常必须位于接入点的几十米范围内。基于IEEE 802. 11技术的无线LAN接入，更通俗地称为WiFi,

    • **WiFi的发展:**虽然以太网和WiFi接入网最初是设置在企业（公司或大学）环境中的，但它们近来 已经成为家庭网络中相当常见的部件。今天许多家庭将宽带住宅接入（即电缆调制解调器 或DSL）与廉价的无线局域网技术结合起来，以产生强大的家用网络[Edwards 2011]。
    • 图 1-9显示了典型的家庭网络。这个家庭网络组成如下：一台漫游的便携机和一台有线PC； 一 个与无线PC和家中其他无线设备通信的基站（无线接入点）；一个提供与因特网宽带接入的 电缆调制解调器；一台互联了基站及带有电缆调制解调器的固定PC的路由器。该网络允许 家庭成员经宽带接入因特网，其中任何一个家庭成员都可以在厨房、院子或卧室漫游上网。

    

    广域无线接入：3G和LTE

  • 3G:手机等设备应用了与蜂窝移动电话相同的无线基础设施，通过蜂窝网提供商 运营的基站来发送和接收分组。与WiFi不同的是，一个用户仅需要位于基站的数万米(而不是几十米)范围内。

  • **LTE(4G)😗*甚至更高速率的广域接入技术即第四代(4G) 广域无线网络也已经被部署了。LTE (长期演进“Long-Term Evolution”的缩写，被评为 最差首字母缩写词年度奖候选者)来源于3G技术，它能够取得超过10Mbps的速率。据 报道，几十Mbps的LTE下行速率已经在商业部署中得到应用。我们将在第7章讨论无线 网络和移动性，以及WiFi、3G和LTE等技术的基本原则。

1.2.2物理媒体

• 比特当从源到目的地传输时，通过一系列“发射器-接收器”对。对于每个发射器-接收器对，通过跨越一种物理媒体(physical medium)传播电磁波或光脉冲来发送该 比特。该物理媒体可具有多种形状和形式，并且对沿途的每个发射器-接收器对而言不必 具有相同的类型。

• **各个接入网使用的物理媒体:**HFC使用了光缆和同 轴电缆相结合的技术。我们说过DSL和以太网使用了双绞铜线。我们也说过移动接入网 使用了无线电频谱。

• **成本相对小:**物理链路 (铜线、光缆等)的实际成本与其他网络成本相比通常是相当小的。

• **导引型传输媒体与非导引型的区别:**能不能看见.

  • 双绞铜线:双绞线由两根绝缘的铜线组成，每根大约1mm 粗，以规则的螺旋状排列着。这两根线被绞合起来，以减少邻近类似的双绞线的电气干 扰。通常许多双绞线捆扎在一起形成一根电缆，并在这些双绞线外面覆盖上保护性防护层。一对电线构成了一个通信链路。

    • **无屏蔽双绞线(Unshielded Twisted Pair, UTP)**常用 在建筑物内的计算机网络中，即用于局域网(LAN)中。

    • **双绞线速率影响因素:**目前局域网中的双绞线的数据速 率从10Mbps到lOGbps。所能达到的数据传输速率取决于线的粗细以及传输方和接收方之间的距离。

    • 双绞线最终已经作为 高速LAN联网的主导性解决方案。

  • 同轴电缆:与双绞线类似，同轴电缆由两个铜导体组成，但是这两个导体是同心的而不是并行 的。借助于这种

    结构及特殊的绝缘体和保护层，同轴电缆能够达到较高的数据传输速 率。同轴电缆在电缆电视系统中相当普遍。

    • 许多端系统能够直接与该电缆相连，每个端系统都能接收由其他端系统发送的内容。

  • 光纤:光纤是一种细而柔软的、能够导引光脉冲的媒体，每个脉冲表示一个比特。一根光 纤能够支持极高的比特速率，高达数十甚至数百Gbpso

    • **光纤使用范围:**许多长途电话网络现在全面使用光纤。光纤也广泛 用于因特网的主干。然而，高成本的光设备，阻碍光纤在 短途传输中的应用.

  • 陆地无线电信道:无线电信道承载电磁频谱中的信号。它不需要安装物理线路，并具有穿透墙壁、提供

  与移动用户的连接以及长距离承载信号的能力，因而成为一种有吸引力的媒体。无线电信 道的特性极大地依赖于传播环境和信号传输的距离。

  • 陆地无线电信道能够大致划分为三类：一类运行在很短距离（如1米或2米）；另一 类运行在局域，通常跨越数十到几百米；第三类运行在广域，跨越数万米。个人设备如无 线头戴式耳机、键盘和医疗设备跨短距离运行；

  • 卫星无线电信道:一颗通信卫星连接地球上的两个或多个微波发射器/接收器，它们被称为地面站。该卫 星在一个频段上接收传输.使用一个转发器（下面讨论）再生信号，并在另一个频率上发射 信号。

    • **通信中常使用两类卫星：**同步卫星（geostationary satellite）和近地轨道（Low-Earth Orbiting, LEO）卫星[Wiki Satellite 2016].
      • 同步卫星:永久地停留在地球上方的相同点上。这种静止性是通过将卫星置于地球表面 上方36 000km的轨道上而取得的。从地面站到卫星再回到地面站的巨大距离引入了可观 的280ms信号传播时延。不过，能以数百Mbps速率运行的卫星链路通常用于那些无法使 用DSL或电缆因特网接入的区域。
      • 近地轨道卫星:放置得非常靠近地球，并且不是永久地停留在地球上方的一个点。它们 围绕地球旋转，就像月亮围绕地球旋转那样，并且彼此之间可进行通信，也可以与地面站 通信。为了提供对一个区域的连续覆盖，需要在轨道上放置许多卫星。当前有许多低轨道 通信系统在研制中。LEO卫星技术未来也许能够用于因特网接入。

1.3网络核心

• 即由互联因特网端系统的 分组交换机和链路构成的网状网络。

1.3.1分组交换

• 报文
  • 在各种网络应用中，端系统彼此交换报文（message）。报文能够包含协议设计者需 要的任何东西。
  • 报文可以执行一种控制功能（例如，图1-2所示例子中的“你好”报 文），也可以包含数据，例如电子邮件数据、JPEG图像或MP3音频文件。
• 分组
  • 为了从源端 系统向目的端系统发送一个报文，源将长报文划分为较小的数据块，称之为分组 （packet）.
  • 分组传输的单位:分组以等于该链路最大传输速率的速度传输通过通信链路。因此，如果某源端系统或分组交换 机经过一条链路发送一个L比特的分组，链路的传输速率为R比特/秒，则传输该分组的 时间为L/R秒。

1. 存储转发传输

   • 存储转发传输:多数分组交换机在链路的输入端使用存储转发传输（store-and-forward transmission） 机制。存储转发传输是指在交换机能够开始向输出链路传输该分组的第一个比特之前，必须接收到整个分组。
   • 
     

• **存储转发机制传播计算例子:**现在我们来计算从源开始发送第一个分组到目的地接收到所有三个分组所需的时间。与前面一样，在时刻厶//?,路由器开始转发第一个分组。而在时刻厶/R源也开始发送第二个分组，因为它已经完成了第一个分组的完整发送。因此，在时刻2L/R,目的地已经收到第一个分组并且路由器已经收到第二个分组。类似地，在时刻3L/Rf目的地已经收到前两个分组并且路由器已经收到第三个分组。最后，在时刻4L/R,目的地已经收到所有3个分组!

• **传播一个分组时的时延:**我们现在来考虑下列一般情况：通过由N条速率均为R的链路组成的路径（所以， 在源和目的地之间有/V-1台路由器），从源到目的地发送一个分组。应用如上相同的逻辑，我们看到端到端时延是：
  

• **传播P个分组的时延为:**计算这个之前我们需要考虑,从源节点开始,所有的分组都在最后一个分组之前发送,换句话说,我们只需计算最后一个分组在(K-1)个节点的时延.

• P.(L/R)+(N-1).(L/R)

• //具体过程在(19条消息) P个分组经过N个链路连接的时延 - CSDN

2. 排队时延和分组丢失

• **排队时延:**每台分组交换机有多条链路与之相连。对于每条相连的链路，该分组交换机具有一个 输出缓存（output buffer,也称为输出队列（output queue））,它用于存储路由器准备发往 那条链路的分组。该输出缓存在分组交换中起着重要的作用。如果到达的分组需要传输到某条链路，但发现该链路正忙于传输其他分组，该到达分组必须在输出缓存中等待.
• 分组丢失(丢包):这些时 延是变化的，变化的程度取决于网络的拥塞程度。因为缓存空间的大小是有限的，一个到 达的分组可能发现该缓存已被其他等待传输的分组完全充满了。在此情况下，将出现分组丢失（丢包）（packet loss）,到达的分组或已经排队的分组之一将被丢弃。

3. 转发表与路由选择协议
   • 路由器从与它相连的一条通信链路得到分组，然后向与它相连的另一 条通信链路转发该分组。
   • **路由器如何完成转发:**在因特网中，每个端系统具有一个称为IP地址的地址。当源主机要向目的端系统发 送一个分组时，源在该分组的首部包含了目的地的IP地址。如同邮政地址那样，该地址 具有一种等级结构。当一个分组到达网络中的路由器时，路由器检査该分组的目的地址的 一部分，并向一台相邻路由器转发该分组。
   • 转发表 (forwarding table):每台路由器具有一个转发表 (forwarding table),用于将目的地址(或目的地址的一部分)映射成为输出链路。
   • 当某分组到达一台路由器时，路由器检査该地址.并用这个目的地址搜索其转发表，以发现适当的出链路。路由器则将分组导向该出链路。

1.3.2电路交换

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

• **电路交换会预留了端系统间沿路径通信所需要的资源:在电路交换网络中，在端系统间通信会话期间，**预留了端系统间沿路径通信所需要的 资源（缓存，链路传输速率）。**在分组交换网络中，这些资源则不是预留的；会话的报文 按需使用这些资源，其后果可能是不得不等待（即排队）接入通信线路。

• 电路 （circuit）:该网络必须在发送方和 接收方之间建立一条连接。这是一个名副其实的连接，因为此时沿着发送方和接收方之间 路径上的交换机都将为该连接维护连接状态。用电话的术语来说，该连接被称为一条电路 （circuit）.当网络创建这种电路时，它也在连接期间在该网络链路上预留了恒定的传输速 率（表示为每条链路传输容量的一部分）。

• **电路交换例子:**用4条链路互联了 4台电路交换机。这些链路中的每条都有4条电路，因此每条链路能够支持4条并行的连接。每台主机（例如PC和工作站）都与一台交换机直接相连。 当两台主机要通信时，该网络在两台主机之 间创建一条专用的端到端连接（end-to-end connection)o因此，主机A为了向主机B发 送报文，网络必须在两条链路的每条上先预 留一条电路。在这个例子中，这条专用的端 到端连接使用第一条链路中的第二条电路和 第二条链路中的第四条电路。因为每条链 路具有4条电路，对于由端到端连接所使 用的每条链路而言.该连接在连接期间获 得链路总传输容量的1/4。例如，如果两台 邻近交换机之间每条链路具有1Mbps传输 速率，则每个端到端电路交换连接获得250kbps专用的传输速率。

• 电路交换网络中的复用(前面例子中电路是通过什么分的)

  • 链路中的电路是通过**频分复用（Frequency-Division Multiplexing, FDM ）或时分复用 （Time-Division Multiplexing, TDM）**来实现的。

    • 频分复用（Frequency-Division Multiplexing, FDM ）:对于FDM,链路的频谱由跨越链路创建的 所有连接共享。特别是，在连接期间链路为每条连接专用一个频段。在电话网络中，这个 频段的宽度通常为4kHz （即每秒4000周期）。

      • **FDM的带宽:**该频段的宽度称为带宽（band- width）。
      • FDM的例子:调频无线电台也使用FDM来共享88MHz ~ 108MHz的频谱，其中每个电台被分配 一个特定的频段。

    • 时分复用 （Time-Division Multiplexing, TDM）:对于一条TDM链路，时间被划分为固定期间的帧，并且每个帧又被划分为固定数量 的时隙。当网络跨越一条链路创建一条连接时.网络在每个帧中为该连接指定一个时隙。 这些时隙专门由该连接单独使用，一个时隙（在每个帧内）可用于传输该连接的数据。

  • 图1-14显示了一个支持多达4条电路的特定网络链路的FDM和TDM。对于FDM,其 频率域被分割为**4个频段，**每个频段的带宽是4kHz.对于TDM,其时域被分割为帧，在 每个帧中具有4个时隙，在循环的TDM帧中每条电路被分配相同的专用时隙。

  • **TDM的传输速率计算:**对于TDM, 一条电路的传输速率等于帧速率乘以一个时隙中的比特数量。例如，如果链路每秒传输 8000个帧，每个时隙由8个比特组成，则每条电路的传输速率是64kbps.//此处是电路传输速率并不是实际传输速率也不是链路传输速率,链路传输速率见下面例2//8000帧/s.1时隙/帧.8bit/时隙=64kps.
    

  • FDM持续性获得部分带宽,TDM在短时间间隔中周期性地获得所有带宽.

  • 电路交换中传输时间与链路数量无关以及电路交换的例子:考虑从主机A到主机B经一个电路交换网络发送一个640 000比特的文件需要多长 时间。假如在该网络中所有链路使用具有24时隙的TDM,比特速率为1.536Mbps。同时假定在主机A能够开始传输该文件之前，需要500ms创建一条端到端电路。它需要多 长时间才能发送该文件?每条链路具有的传输速率是1. 536Mbps/24 = 64kbps,因此传输该文件需要（640kb）/（64kbps） =10so这个10s,再加上电路创建时间，这样就需要(640kb)/(64kps)=10s.这个10s,再加上电路创建的时间,这样就需要10.5s发送该文件.值得注意的是，该传输时间与链路数量无关：端到端电路不管是通过一条链路还是100条链路，传输时间都将是10s。（实际的端到端时延还包括传播时延，参见1. 4节。）

• 分组交换与电路交换的对比:

  • 分组交换不适合实时服务（例如，电话和视频会议），因为它的端到端时延是可变的和不可预测的（主要是因为排队时延的变动和不可预测所致）。

  • 分组交换的好处:①它提供了比电路交换更好的带宽共享；②它比电路交换更简单、更有效，实现成本更低。

  • 例子1:

    假定：

    多个用户共享一个1Mbps的链路

    10%时间用户活跃

    用户活跃时以100kbps产生数据

    1s的帧分为10个时隙每帧为每个用户分配一个时隙

    电路交换：

    在所有时间内为每个用户预留100kbps，所以只能支持1Mbps/100kbps=10个用户使用

    分组交换：

    假如有35个用户，有11个或更多的用户同时活跃的概率为0.0004，当有10个或更少用户活跃时，无时延，与电路交换相同,当同时活跃用户超过10个时，分组的聚合到达速率超过该链路的输出容量，则输出队列将开始变长。（一直增长到聚合输入速率重新低于1Mbps,此后该队列长度才会减少。）

  • 例子2

    假定：

    一个1Mbps的链路

    10个用户

    某个用户突然产生生1000个1000 比特的分组，而其他用户则保持静默，不产生分组。

    1s的帧分为10个时隙且每个时隙包含1000比特的TDM电路交换情况

    TDM电路交换：

    在所有时间内为每个用户预留1Mbps/10=1*10⁵bps，所以需要10⁶/10⁵=10s

    分组交换：活跃用户能够连续地以1Mbps的全部链路速率发送其分组, 因为没有其他用户产生分组与该活跃用户的分组进行复用。在此情况下，该活跃用户的所有数据将在1s内发送完毕

  • 趋势无疑是朝着分组交换方向发展:虽然分组交换和电路交换在今天的电信网络中都是普遍采用的方式，但趋势无疑是朝着分组交换方向发展。甚至许多今天的电路交换电话网正在缓慢地向分组交换迁移。特别是，电话网经常在昂贵的海外电话部分使用分组交换

1.3.3网络的网络

让端用户和内容提供商连接到接入ISP仅解决了连 接难题中的很小一部分，因为因特网是由数以亿计的用户构成的。要解决这个难题，接入ISP自身必须互联。通过创建网络的网络可以做到这一点，理解这个短语是理解因特网的关键。

• 网络的网络发展历程:

  • 两层的:

    1. 网络结构1:用单一的全球传输ISP互联所有接入ISP.
    2. 网络结构2:它由数十万接入ISP和多个全球传输ISP组成.

  • 多层的

    3. 网络结构3:世界上没有哪个ISP是无处不在的,在任何给定的区域，可能有一个区域ISP (regional ISP),区域中的接入ISP与之连接。每个区域ISP则与**第一层ISP (tier-1 ISP)**连接。第一层ISP类似于我们假想的全球传输ISP,不仅有多个竞争的第一层ISP,而且在一个区域可能有多个竞争的区域ISP。每个接入ISP向其连接的区域ISP支付费用, 并且每个区域ISP向它连接的第一层ISP支付费用。(一个接入ISP也能直接与第一层ISP连接，这样它就向第一层ISP付费。)第一层ISP不向任何人付费，因为它们位于该等级结构的顶部.

    4. 网络结构4:在等级化网络结构3上增加存在点(Point of Presence, PoP)、多宿、对等和因特网交换点。

       • PoP:存在于等级结构的所有层次，但底层(接入ISP)等级除外。一个POP只是提供商网络中的一台或多台路由器 (在相同位置)群组，其中客户ISP能够与提供商ISP连接对于要与提供商PoP连接的客户网络，它能从第三方电信提供商租用高速链路将它的路由器之一直接连接到位于该PoP的一台路由器。

       • 多宿:任何ISP (除了第一层ISP)可以选择多宿(multi-home),即可以与两个或更多提供商ISP连接可以多个不同的在不同层,当一个ISP多宿时，即使它的提供商之一出现故障，它仍然能够继续发送和接收分组

       • 对等:位于相同等级结构层次的邻近一对ISP能够对等(peer),也就是说，能够直接将它们的网络连到一起，使它们之间的所有流量经直接连接而不是通过上游的中间ISP传输。当两个ISP对等时，通常不进行结算，即任一个ISP不向其对等付费。第一层也可对等.

       • IXP:第三方公司能够创建一个因特网交换点(Internet Exchange Point, TXP) , IXF是一个汇合点，多个ISP能够在这里一起对等。IXP通常位于一个有自己的交换机的独立建筑物中［Ager 2012］, 在今天的因特网中有400多个IXP ［IXP List 2016 ］.

    5. 网络结构5:它描述了现今的因特网。在图1 15中显示了网络结构5,它通过在网络结构4顶部增加**内容提供商网络(content provider network )**构建而成.

  • **现如今一些内容提供商尝试绕过因特网的较高层与用户或较低层或IXP连接,有些只能与第一层.**谷歌数据中心都经过专用的TCP/IP网络互联，该网络跨越全球，不过独立于公共因特网。重要的是，谷 歌专用网络仅承载岀入谷歌服务器的流量。如图1 15所示，谷歌专用网络通过与较低层ISP对等（无结算），尝试“绕过”因特网的较高层，采用的方式可以是直接与它们连接, 或者在IXP处与它们连接［Labovitz2010］。然而，因为许多接入ISP仍然仅能通过第一层网络的传输到达，所以谷歌网络也外第一层ISP连接，并就与这些ISP交换的流量向它们付费。通过创建自己的网络，内容供商不仅减少了向顶层ISP支付的费用，而且对其服 务最终如何交付给端用户有了更多的控制。

• **如今的网络的网络总结:**今天的因特网是一个网络的网络，其结构复杂，由十多个第一层ISP和数十万个较低层ISP组成。ISP覆盖的区域多种多样，有些跨越多个大洲和大洋，有些限于狭窄的地理区域。较低层的ISP与较高层的ISP相连，较高层ISP彼此互联。用户和内容提供商是较低层ISP的客户，较低层ISP是较高层ISP的客户。近年来，主要的内容提供商也已经创建自己的网络，直接在可能的地方与较低层ISP互联.

换的流量向它们付费。通过创建自己的网络，内容供商不仅减少了向顶层ISP支付的费用，而且对其服 务最终如何交付给端用户有了更多的控制。

• **如今的网络的网络总结:**今天的因特网是一个网络的网络，其结构复杂，由十多个第一层ISP和数十万个较低层ISP组成。ISP覆盖的区域多种多样，有些跨越多个大洲和大洋，有些限于狭窄的地理区域。较低层的ISP与较高层的ISP相连，较高层ISP彼此互联。用户和内容提供商是较低层ISP的客户，较低层ISP是较高层ISP的客户。近年来，主要的内容提供商也已经创建自己的网络，直接在可能的地方与较低层ISP互联.