网络核心:路由器的网状网络
数据怎样通过网络进行传输?
-
- 电话交换:为每个呼叫预留一条专有电路,如电话网
- 信令系统
- 独享资源:不同享
- 每个呼叫一旦建立起来就能保证性能
- 交换节点与交换节点之间链路比较粗,带宽比较大
- 如果呼叫没有数据发送,被分配的资源就会被浪费
- 通常被传统电话网络采用
- 为呼叫预留端-端资源
- 链路带宽、交换能力
- 专用资源:不共享
- 保证性能
- 要求建立呼叫连接
- 电话交换:为每个呼叫预留一条专有电路,如电话网
-
-
- 网络资源(如带宽)被分片
- 为呼叫分配片
- 如果某个呼叫没有数据,则其资源片处于空闲状态(不共享)
- 将带宽分成片
- 频分(FDM)
- 划分有效通信频率
- 时分(TDM)
- 划分时间片
- 波分(WDM)
- 采用光纤链路,划分可用波段
- 码分(CDMA)
- 频分(FDM)
- 网络资源(如带宽)被分片
-
1.536Mbps / 24 = 64kbps
64kbits / 64kbps = 10s
0.5s + 10s + 0.5s + 穿越时空的时间(传播延迟——在局域网下可以忽略,在广域网下不能忽略)
斜率代表光速
电话交换不适合计算机之间的通信
- 连接建立时间长
- 计算机之间的通信有突发性,如果使用线路交换,则浪费的片较多
- 即使这个呼叫没有数据传递,其所占据的片也不能被别的呼叫使用
- 可靠性不高?
分组交换
- 将要传送的数组分为一个个单位:分组
- 将分组从一个路由器传到相邻路由器(hop),一段段最终从源端传到目标端
- 每段:采用链路的最大传输能力(带宽)
以分组(packet)为单位存储-转发方式
-
- 网络带宽资源不再分为一个个片,传输时使用全部带宽
- 主机之间传输的数据被分为一个个分组
资源共享,按需使用:
-
- 存储-转发:分组每次移动一跳(hop)
- 在转发之前,节点必须收到整个分组
- 延迟比线路交换要大(因为每到一个节点就要存储整个分组,而线路交换只需要1个比特的时间,所以延迟比线路交换要大,换取共享性的好处)
- 排队时间(换取共享性的好处)
- 存储-转发:分组每次移动一跳(hop)
L是分组长度,R是带宽
发送就是接收,一个事情的两个方面,传输延迟只算一遍
排队和延迟:
- 如果到达速率 > 链路的输出速率:
- 分组将会排队,等待传输(不可预计)
- 如果路由器的缓存用完了,分组将会被抛弃(可能)
↓ ↑
好处是获得共享性,获取共享性所付出的代价
同样的网络资源,在网络计算机具备很强的突发性的情况下,分组交换支持的主机更多,因为分组交换是按需使用
路由:决定分组采用的源到目标的路径
转发:将分组从路由器的输入链路转移到输出链路
路由是全局的,转发是局部的。
转发是查路由表,路由表是路由实体算出来的
存下来,查路由表,转发
通过路由和转发的相互配合,完成网络核心的分组交换功能
分组交换:统计多路复用
划分时间片不是固定的,是随机的。A跟B使用链路的模式不是固定的,我们把这种模式称为统计多路复用
分组交换 vs 电路交换
分组交换是“突发数据的胜利者”
- 适合于突发式数据传输
- 资源共享
- 简单,不必建立呼叫
- 过度使用会造成网络拥塞:分组延迟和丢失
- 对可靠地数据传输需要协议来约束:拥塞控制
- 怎么样提供类似电路交换地服务
- 保证音频/视频应用需要的带宽
分组交换:分组的存储转发一段一段从远端传到目标端,按照有无网络层的连接,分为:
- 数据报网络(源主机发送给目标主机的分组,携带了目标主机的完整地址):
- 分组的目标地址决定下一跳(交换节点根据所携带的目标地址来存储转发)
- 在不同的阶段,路由可以改变(每个分组的传递都是独立的,不需要维护呼叫状态)
- 类似:问路(两个主机在通信前不需要握手)
- Internet
- 虚电路网络(类似打电话,需要握手)(不仅仅体现在源主机和目标主机之上,还体现在中间所经历的所有交换节点)——网络层的连接
- 每个分组都带标签(虚电路标识VC ID,到每个交换节点的时候存储转发)
- 在呼叫建立时决定路径,在整个呼叫中路径保持不变
- 路由器维持每个呼叫地状态信息
- X.25和ATM
↓
数据报和虚电路地差别:
数据报是无连接的,每份都独立传送的。虚电路是两个主机在通信之前要建立一个链路,网络层的一个链接,要在每个交换节点当中都有相应的标识,分组仍然是以存储转发的方式来工作,只不过标识不按照目标主机的完整地址来标识,而是按照虚电路号来标识。
目标IP没变,但是每个分组可能路径不一样。
两个主机通信前不需要建立一个网络层的连接,路由器当中不维护他们的状态,无状态的路由器,路由器不管谁和谁通信,来了就查表转发
虚电路的建立靠信令
两个主机在通信前要建立虚电路,在每个中间所经过的交换节点当中都有相应的虚电路表项和他相对应,一旦建立好之后,源主机发送的所有的分组都标识以虚电路号,分组在这条路径存储转发,最终到达目标主机。在这个过程中,虚电路号时可能变化的。
TCP是面向连接,因为仅仅体现在端系统的TCP实体上,中间的路由器不维护他们的状态。