网络科学引论 第二章 技术网络 学习总结

---

前言

本章主要讨论Internet和电力网络等，并确定它们内部结构的方法。

一、Internet

Internet定义

Internet是将计算机及相关设备连接在一起，在世界范围内实现数据互联的大型网络。

数据传输方法

1. 分组交换
   Internet是分组交换数据网络，发送的信息被分为不同的数据包。这些数据包分别在网络上传输，到达目的后再重新组装在一起。
2. 电路交换
   常见的实例是电话网络，节点在需要时会请求连接。

常见协议

1. 网际协议
   数据包的格式遵循忘记协议，其中包含有每个数据包要抵达目的地IP地址，因此能够通过网络正确无误地传送。
2. 传输控制协议
   该协议负责检查数据传输是否存在错误并在传输出现错误时自动重传，无须用户自己或使用其他软件来检查数据的传输情况。
3. 边界网关协议（不同路由器之间协商）
   如果网络中出现新的顶点或者边，或者已有顶点或边消失，或者已有顶点和边出现永久性或暂时性故障等，那么路由器都会记录并相应调整路由策略。

整体架构

1. 骨干网络（核心）

在全球范围内提供远距离高带宽数据传输干线线路，由高性能路由器及数据交换中心连接在一起。可以被比喻为Internet上的高速公路，由当前带宽最宽的高速光纤建成。

2. ISP互联网服务提供商

主要包括一些商业公司、政府机构、大学及其他机构，这些机构与骨干网络提供商签订合同，接入骨干网络，并为终端用户提供有偿或无偿的网络服务

3. 网络终端用户

例如商业机构、政府部门及普通用户等。

1.利用路由跟踪测量Internet结构

标准工具—路由跟踪工具traceroute
IP数据包中包括目的地址、源地址和生存时间TTL。
TTL的概念

TTL是数据包从源地址到目的地址所规定的最大跳数，每一跳对应网络的一条边，

TTL工作机制

在数据包传输过程中，每经过一跳，TTL 的值就会减 1。当 TTL 变为 0 时，数据包将被丢弃，不再继续传送。这是为了避免数据包在网络中无休止地循环传输，消耗网络资源。例如，如果网络中存在路由错误，导致数据包始终无法到达目的地，若没有 TTL 机制，数据包可能会一直循环传输下去 。

TTL机制跟踪数据包的传输过程

通过向网络中发送 TCP 数据包，并不断增大数据包中的 TTL 值，来获取数据包从源地址到目的地址所经过的路由器路径信息。具体操作如下：
先构造一个 TCP 数据包，将目的地址设为感兴趣的顶点，初始时把 TTL 置为 1 。数据包跳转一次到达整条路径的第一个路由器，然后TTL减1变为0，数据包被路由器丢弃，并发回一条信息，信息中除了包含其他内容，还包括路由器的IP地址信息。重复以上过程，将TTL设为2。

路由器级结构图的概念

忽略网络结构图中的终端用户，只考虑路由器。

在研究 Internet 网络结构时，即便只关注路由器级，其复杂程度仍较高，为获取更宏观的网络结构，可采用合并 IP 地址的方式，在子网级、域级和自治域级三个层面实现不同粗粒度的网络结构表示：

1. 在子网级对网络进行粗粒度表示

一般而言，C 类子网的 IP 地址段会分配给同一个机构。基于这个特点，在构建 Internet 结构模型时，可以把一个 C 类子网内的所有顶点（即 IP 地址所代表的网络设备）合并为一个顶点，以此来获得更宏观、粗粒度的 Internet 结构。这样做的好处是可以简化网络结构，突出网络中不同机构之间的连接关系，便于研究人员从整体上理解和分析 Internet 的拓扑结构 。

2. 在域级对网络进行粗粒度表示
   域是一组计算机和路由器，它们通常由同一个机构来管理，由一个共同的域名来识别。
3. 在自治域级对网络进行粗粒度表示
   自治域通常是一组被同一管理机构控制的计算机，并且经常在同一个域中，

2.利用路由表测量Internet结构

路由表

路由器是根据路由表为转发的数据包选择到达目的地址的最佳路径。路由表存储着到达特定目的地址的全部路径。数据包到达路由器后，路由器解析其目的地址并在路由表中查找，存储在路由表中的路径的第一项指明了数据包的下一跳地址。

自治域

路由器中的路由表一般在自治域级表示。自治域是计算机和路由器的集合，其内部数据具有一定独立性，不受Internet的影响。

如何利用自治域编号和路由表数据在自治域级描绘 Internet 网络结构

首先得到一组路由表，每个路由表中都包含以某个固定的路由器为起点的大量路径信息，合并不同路由表中的路径信息，就能够得到一个高质量网络图，其顶点是自治域，边是自治域之间的连接。

二、电话网络

电话网络的基本形式相对简洁，多数拥有成熟陆上通信线路（区别于无线通信）的国家，其电话网络采用三层网络设计 。这是一种被广泛应用且经过长期实践验证的设计模式，在电话通信的发展过程中逐渐形成。

多路复用技术

同一个电线上同时发送多个电话信号。

三、电力网络

电力网络的顶点主要包括发电站及变电站，边是高压输电线。

四、交通网络

印度铁路网络的特殊研究案例

顶点代表不同地点，若两个顶点之间存在直达列车，就将它们连接起来 。在这个网络中，顶点 A 与顶点 B 之间的距离用从 A 到 B需要经过的边的数目来衡量，实际上这个距离就等于到达目的地所需乘坐的列车数 。

二分网络

二分网络中有两类顶点，一类代表地理位置，另一类代表列车路线，边则用于连接经过同一地理位置的列车路线和该地理位置 。

五、配送网络

介于交通网络和电力网络之间。主要包括石油天然气管道网络，供水及污水处理管道网络等。