前言
- 1、因特网
- - （1）具体构成
  - （2）服务描述
- 2、网络边缘
- - （1）接入网
  - - 家庭接入
    - 企业接入
    - 广域网
- 3、网络核心
- - （1）分组交换（packet switching）
  - - 存储转发传输（store-and-forward transmission）
    - 排队时延和分组丢失
  - （2）电路交换（circuit switching）
  - - 复用
  - （3）网络的网络
- 4、分组交换网中的时延、丢包和吞吐量
- - （1）时延
  - （2）丢包
  - （3）吞吐量
- 5、协议层次及其服务模型
结语

前言

打算系统学习下计算机网络，就来翻阅经典的自顶向下

本篇是第一章计算机网络和因特网的读书笔记，从整体上粗线条地勾勒岀计算机网络的概貌，并给出一个端到端吞吐量和时延的简单定量模型

资源：

书是第7版中文电子书：https://pan.baidu.com/s/1PidIzLmFVWAb8T74GyVGlQ 密码: bhob
网站是2021年更新的第8版：https://www-net.cs.umass.edu/kurose_ross/interactive/

1、因特网

首先要明白什么是因特网，描述因特网的两种方式：

因特网的具体构成，即构成因特网的基本硬件和软件组件
根据为分布式应用提供服务的联网基础设施来描述因特网

（1）具体构成

端系统通过 通信链路（communication link） 和 分组交换机（packet switch） 连接到一起，从发送端系统到接收端系统，一个分组所经历的一系列通信链路和分组交换机称为通过该网络的路径（mute或path）：

链路：不同的链路能够以不同的速率传输数据，链路的传输速率（transmission rate）以比特/秒（bit/s或bps）度量。当一台端系统要向另一台端系统发送数据时，发送端系统将数据分段，并为每段加上首部字节。由此形成的信息包用计算机网络的术语来说称为分组（packet）
分组交换机：两种最著名的类型是路由器（router）和链路层交换机（link-layer switch）。这两种类型的交换机朝着最终目的地转发分组。链路层交换机通常用于接入网中，而路由器通常用于网络核心中

端系统通过因特网服务提供商（Internet Service Provider, ISP）接入因特网，包括如本地电缆或电话公司那样的住宅区ISP、公司ISP、大学ISP,在机场、旅馆、咖啡店和其他公共场所提供WiFi接入的ISP,以及为智能手机和其他设备提供移动接入的蜂窝数据ISP。每个ISP自身就是一个由多台分组交换机和多段通信链路组成的网络

（2）服务描述

分布式应用程序(distributed applicalion)：因特网应用程序运行在端系统上，即它们并不运行在网络核心中的分组交换机中。如即时讯息、与实时道路流量信息的映射、来自云的音乐流、电影和电视流、在线社交网络、视频会议、多人游戏以及基于位置的推荐系统

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

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

2、网络边缘

主机 = 端系统

主机有时又被进一步划分为两类：客户（client）和服务器（server）

（1）接入网

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

家庭接入

几种方式：

数字用户线（Digital Subscriber Line, DSL）：利用电话公司现有的本地电话基础设施，高速下行信道，位于50kHz到1 MHz频段；中速上行信道，位于4kHz到50kHz频段；普通的双向电话信道，位于0到4kHz频段
电缆因特网接入（cable Internet access） ：利用了有线电视公司现有的有线电视基础设施，因为在这个系统中应用了光纤和同轴电缆，所以它经常被称为混合光纤同轴（Hybrid Fiber Coax, HFC）系统。需要使用电缆调制解调器（cable modem）
光纤到户(Fiber To The Home, FTTH) [FTTH Council 2016]：从中心局岀来的每根光纤实际上由许多家庭共享，直到相对接近这些家庭的位置，该光纤才分成每户一根光纤。进行这种分配有两种有竞争性的光纤分布体系结构——主动光纤网络（Active Optical Network, AON)和被动光纤网络(Passive Optical Network, PON)

企业接入

使用以太网接入，用户通常以100Mbps或 1Gbps速率接入以太网交换机，而服务器可能具有1Gbps甚至10Gbps的接入速率

广域网

书上是3G，现如今已经是5G了，第8版可能有相关介绍

3、网络核心

（1）分组交换（packet switching）

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

在源和目的地之间，每个分组都通过通信链路和分组交换机（packet switch ）以等于该链路最大传输速率的速度传输通过通信链路

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

存储转发传输（store-and-forward transmission）

如图所示的特定时刻，源已经传输了分组1的一部分，分组1的前沿已经到达了路由器。因为该路由器应用了存储转发机制，所以此时它还不能传输已经接收的比特，而是必须先缓存（即“存储”）该分组的比特。仅当路由器已经接收完了该分组的所有比特后，它才能开始向出链路传输（即“转发”）该分组

通过由N条速率均为R的链路组成的路径（所以, 在源和目的地之间有N-1台路由器），从源到目的地发送一个分组，计算端到端时延d=NL/R

排队时延和分组丢失

每台分组交换机有多条链路与之相连，对于每条相连的链路，该分组交换机具有一个输出缓存（output buffer），也称为输出队列（output queue）,用于存储路由器准备发往那条链路的分组。

如果到达的分组需要传输到某条链路，但发现该链路正忙于传输其他分组，该到达分组必须在输出缓存中等待。因此，除了存储转发时延以外，分组还要承受输岀缓存的排队时延（queuing delay）。

此外，一个到达的分组可能发现该缓存已被其他等待传输的分组完全充满了。在此情况下，将出现分组丢失（丢包）（packet loss）,到达的分组或已经排队的分组之一将被丢弃

（2）电路交换（circuit switching）

如图所示，4条链路互联了 4台电路交换机，每条链路都有4条电路，因此每条链路能够支持4条并行的连接。如果两台邻近交换机之间每条链路具有1Mbps传输速率，则每个端到端电路交换连接获得250kbps专用的传输速率。

每台主机（例如PC和工作站）都与一台交换机直接相连。当两台主机要通信时，该网络在两台主机之间创建一条专用的端到端连接（end-to-end connection）。因此，主机A为了向主机B发送报文，网络必须在两条链路的每条上先预留一条电路。

复用

频分复用(Frequency- Division Multiplexing, FDM )：链路的频谱由跨越链路创建的所有连接共享，在连接期间链路为每条连接专用一个频段。在电话网络中，这个频段的宽度通常为4kHz （即每秒4000周期）
时分复用（Time-Division Multiplexing, TDM）：时间被划分为固定期间的帧，并且每个帧又被划分为固定数量的时隙。当网络跨越一条链路创建一条连接时.网络在每个帧中为该连接指定一个时隙。这些时隙专门由该连接单独使用

（3）网络的网络

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

（1）时延

节点总时延(tolal nodal delay)：

节点处理时延(nodal processing delay) ：检查分组首部和决定将该分组导向何处所需要的时间
排队时延(queuing delay)：一个特定分组的排队时延长度将取决于先期到达的正在排队等待向链路传输的分组数量。如果该队列是空的，并且当前没有其他分组正在传输，则该分组的排队时延为0
传输时延 (transmission delay)：用L比特表示该分组的长度，用R bps (即b/s)表示从路由器A到路由器B的链路传输速率。例如，对于一条10Mbps的以太网链路，速率R=10Mbps；对于100Mbps的以太网链路，速率R = 100Mbps。传输时延是L/R，这是将所有分组的比特推向链路(即传输，或者说发射)所需要的时间
传播时延(propagation delay)：从链路的起点到终点传播所需要的时间，取决于该链路的传播速率，即取决于物理媒体（即光纤、双绞铜线等），其速率范围是2x10⁸-3x10⁸m/s

（2）丢包

流量工程中的一条金科玉律是：设计系统时流量强度不能大于1

随着流量强度接近1,排队时延并不真正趋向无穷大。相反，到达的分组将发现一个满的队列。由于没有地方存储这个分组，路由器将丢弃(drop)该分组，即该分组将会丢失(lost)

（3）吞吐量

A向B发送信息，任何时间瞬间的瞬时吞吐量（instantaneous throughput）是主机B接收到该文件的速率（以bps计）。如果该文件由F比特组成，主机B接收到所有F比特用去T秒,则文件传送的平均吞吐量（average throughput）是F/T bps

在今天因特网中对吞吐量的限制因素通常是接入网

5、协议层次及其服务模型

看图：

应用层：HTTP、SMTP、FTP，处理报文（message）
传输层：TCP、UDP，处理报文段(segment)
网络层：IP，处理数据报（datagram）
链路层：处理帧（frame）
物理层：处理bit的传输

封装与传输

结语

快速阅览第一章，是个概述

《计算机网络自顶向下方法》读书笔记（一）：计算机网络和因特网相关推荐

计算机网络--自顶向下方法学习笔记之计算机网络和因特网
什么是Internet? 因特网的具体构成描述因特网是一个世界范围的计算机网络,即它是一个互联了遍及全世界数十亿计算设备的网络. 有趣的因特网互联设备数以亿计的互联计算设备:便携机.智能手机.平板 ...
计算机网络：自顶向下方法读书笔记（四）
2.3 因特网中的电子邮件电子邮件系统主要由3个内容组成:用户代理(useragent).邮件服务器(mail server).简单邮件传输协议(Simple Mail Transfer Proto ...
计算机网络：自顶向下方法读书笔记（三）
第二章应用层 2.1 应用层协议原理 2.1.1 网络应用程序体系结构客户-服务器体系结构(client-server architecture) #mermaid-svg-RnzvLSwSovg ...
《计算机网络自顶向下方法》笔记
暑假期间阅读了这本书,为即将学习的专业课打下一点基础.把大致讲到的内容都概括地记下来,到时候上课后再根据所学进行补充. 感觉这本书举例挺多而且易于理解,是挺易读的一本入门书籍. 这学期结合老师和课本的 ...
计算机网络--自顶向下方法学习笔记
第一章计算机网络和因特网协议:定义了两个或多个通信实体之间交换的报文的格式和顺序,以及报文发送和/或接收一条报文或其他事件所采取的动作. 分组:将源报文划分为较小的数据块存储转发传输:交换机能够 ...
计算机网络自顶向下方法学习笔记第一章
第一章计算机网络和因特网 1.1 什么是因特网 1.1.1 网络 1.1.2 计算机网络 1.1.2.1 计算机网络的分类 1.1.3 互联网(从具体构成角度了解Internet) 1.1.4 协议 ...
《计算机网络自顶向下方法》笔记第二章应用层
第二章应用层 2.1 应用层协议原理网络应用是计算机网络存在的理由. 研发网络应用程序的核心是写出能够运行在不同端系统和通过网络彼此通信的程序,当研发新应用程序时,需要编写将在多台端系统上运行的软 ...
认真学习系列：《计算机网络自顶向下方法》笔记
一应用层 1.协议原理:TCP或UDP加端口号. 然后介绍了应用层最常用的协议 2.web和http: 持续连接和非持续连接(长连接和短连接):http报文格式:http无状态,客户端浏览器通过c ...
计算机网络 tcp 阻塞,读书笔记：计算机网络第7章：阻塞控制
这是我在Coursera上的学习笔记.课程名称为<Computer Networks>,出自University of Washington. 由于计算机网络才诞生不久,目前正在以高速在发 ...
《计算机网络--自顶向下方法》第一章--计算机网络和英特网
1.1什么是英特网 1.1.1具体构成描述主机(host)或端系统(end system):所有与因特网相连的计算设备路由器(router):从一条入通信链路接收到达的分组,并通过一条出通信链路转 ...

《计算机网络自顶向下方法》读书笔记（一）：计算机网络和因特网

目录

前言