2017-01-18 计算机网络和因特网－网络核心 上

2017-01-18 计算机网络和因特网－网络核心 上

计算机网络和因特网－网络核心

网络核心，既由互联因特网端系统的分组交换机和链路构成的网状网络。

计算机网络和因特网－网络核心－分组交换

在各种网络应用中，端系统彼此交换报文（message）。报文能够包含协议设计者需要的任何东西。为了从源端系统向目的端系统发送一个报文，源将长报文划分为较小的数据块，称为分组（packet）。在源和目的之间，每个分组都通过通信链路和分组交换机（packet switch）（主要有两个类型：路由器和链路层交换机）传送。

计算机网络和因特网－网络核心－分组交换－存储转发传输

多数分组交换机在链路的输入端使用存储转发传输（store－and－forward transmission）机制。指交换机在向输出链路传输该分组前，必须接受到整个分组。使用此逻辑每经过一个交换机都要增加一份用来缓存整个分组的时间（当然也要考虑到其可以同时接收，同时发送，如第一份分组缓存完成后可同时接收第二个分组，以及发送第一个分组，所以随着packet的增加，总体上增加的缓存的时间是不变的）。

计算机网络和因特网－网络核心－分组交换－排队时延和分组丢失

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

如果到达的分组需要传输到某条链路，但发现该链路正忙于传输其他分组，该到达分组必须在该输出缓存中等待。因此，除了存储转发时延外，分组还要承受输出缓存的排队时延（queue delay）。因为缓存空间的大小是有限的，所以某些情况下，将出现分组丢失（丢包）（packet lost），到达的分组或者已经排队的分组之一将被丢弃。

计算机网络和因特网－网络核心－分组交换－转发表和路由选择协议

前面说过，路由器从与他相联的一条通信链路得到分组，将其向与他相连的另一条通信链路转发。该路由器如何决定向哪条链路转发呢？

在因特网中，每个端系统具有一个称为IP地址的地址。源主机向目的主机发送分组时，会在分组中携带目的地址IP信息。

每台路由器具有一个转发表（forwarding table），用于将目的地址（或目的地址的一部分）映射成输出链路。当某分组到达一台路由器时，路由器检查该地址，并用这个目的地址搜索其转发表，并发现适当的出链路。

端到端选路过程与一个不使用地图而喜欢问路的汽车驾驶员相类似。

那么转发表又是如何设置的？因特网具有一个称为路由选择协议（routing protocol）的协议用于自动地设置这些转发表。

使用Traceroute程序可以跟踪因特网中所走的端到端路由：

admins-iMac:~ user$ traceroute www.baidu.com

traceroute: Warning: www.baidu.com has multiple addresses; using 115.239.211.112

traceroute to www.a.shifen.com (115.239.211.112), 64 hops max, 52 byte packets

 1  * * *

 2  * * *

 3  1.183.130.61.dial.zs.zj.dynamic.163data.com.cn (61.130.183.1)  2.328 ms  3.118 ms  2.467 ms

 4  61.164.12.30 (61.164.12.30)  2.026 ms

    61.164.12.28 (61.164.12.28)  33.081 ms

    61.164.22.240 (61.164.22.240)  49.109 ms

 5  61.164.31.218 (61.164.31.218)  2.683 ms

    61.164.31.206 (61.164.31.206)  4.023 ms

    61.130.126.22 (61.130.126.22)  2.218 ms

 6  * * *

 7  115.239.209.2 (115.239.209.2)  3.634 ms

    115.239.209.18 (115.239.209.18)  3.547 ms

    115.239.209.14 (115.239.209.14)  2.809 ms

 8  * * *

～～～～

64  * * *

计算机网络和因特网－网络核心－电路交换

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

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

传统的电话网络是电路交换网络的例子。两个端系统之间，在发送方能够发送信息之前，该网路必须在发送方和接收方之间建立一条连接。这是一条名副其实的连接，发送方和接收方路径上的交换都将为该链接维护连接状态。用电话的术语来说，该链接被称为一条电路（circuit）。

当网络创建这种电路时，他也在连接期间在该网络链路上预留了恒定的传输速率（表示为每条链路传输容量的一部分）。则发送方能够以确保的恒定速率向接收方传送数据。

当两台主机通信时，该网络在两台主机之间创建一条专用的端到端连接（end－to－end connection）。

计算机网络和因特网－网络核心－电路交换－电路交换网络中的复用

链路中的电路复用通常是通过频分复用（Frequency－Division Multiplexing，FDM）或时分复用（Time－Division Multiplexing，TDM）来实现的。

对于FDM，链路的频谱由跨越链路创建的所有连接所共享。特别是，在连接期间链路为每条连接专用一个频段。该频段的宽度称为带宽（bandwidth）。

对于一条TDM链路，时间被划分为固定区间的帧，并且每帧被划分为固定数量的时隙。当网络跨越一条链路创建一条连接时，网络在每帧中为该链接指定一个时隙。这些时隙专门由该链接单独使用。

分组交换的支持者认为，电路交换因为静默期（silent period）专用电路空闲而效率低下。而且创建端到端电路和预留端到端带宽是复杂的，需要复杂的信令软件以协调沿端到端路径的交换机的操作。

计算机网络和因特网－网络核心－分组交换与电路交换的对比

分组交换的批评者认为，分组交换不适合实时服务（例如，电话是视频会议），因为他的端到端时延是可变的和不可预测的。分组交换的支持者却认为：1:它提供了比电路交换更好的带宽共享；2:他比带宽交换更简单，更有效，实现成本更低。