网络核心
网络核心
- 网络核心：路由器的网络状态
- 基本问题：数据怎样通过网络进行传输
- 电路交换：为每个呼叫预留一条专有电路
- 分组交换
- 将要传送的数据分成一个个单位：分组
- 将分组从一个路由器传到相邻路由器（hop），一段段最终从源端传到目标端
- 每段：采用链路的最大传输能力（带宽）
网络核心：电路交换
端到端的资源被分配给从源端到目标端的呼叫"call"
-
图中，每段链路有4条线路：
- 该呼叫采用了上面链路的第二个线路，右边链路的第一个链路（piece）
-
独享资源：不同享
- 每个呼叫一旦建立起来就能够保证性能
-
如果呼叫没有数据发送，被分配的资源就会被浪费（no sharing)
-
通常被传统电话网络采用
为呼叫预留端-端资源
- 链路带宽、交换能力
- 专用资源：不共享
- 保证性能
- 要求简历呼叫连接
网络资源（如带宽）被分成片
- 为呼叫分配片
- 如果某个呼叫没有数据，则其资源片处于空闲状态（不共享）
- 将带宽分成片
- 频分（FDM）
- 时分（TDM）
- 波分（WDM）
电路交换不适合计算机之间的通信
- 建立连接时间长
- 计算机之间的通信有突发性，如果使用线路交换，则浪费的片段多
- 即使这个呼叫没有数据传递，其所占据的片也不能够被别的呼叫使用
- 可靠性不高？
网络核心：分组交换
以分组为单位存储-转发方式
- 网络带宽资源不再被分为一个个片，传输时使用全部带宽
- 主机之间传输的数据被分为一个个分组
资源共享，按需使用
- 存储、转发：分组每次移动一跳（hop）
- 在转发之前，节点必须收到整个分组
- 延迟比线路交换要大
- 排队时间
分组交换：存储-转发
- 被运输到下一个链路之前，整个分组必须到达路由器：存储-转发
- 在一个速率为R bps 的链路，一个长度为L bps 的分组存储转发延时：L/R s
分组交换：排队延迟和丢失
- 如果到达速率 > 链路的输出速率
- 分组将会排队，等待传输
- 如果路由器的缓存用完了，分组将会被抛弃
网络核心的关键功能
- 路由：决定分组采用的源到目标的路径
- 转发：将分组从路由器的输入链路转移到输出链路
分组交换：统计多路复用
A & B 时分复用链路资源
A & B 分组没有固定的模式 → 统计多路复用
分组交换 vs. 电路交换
分组交换允许更多用户使用网络
分组交换是"突发数据的胜利者"
- 适用于对突发式数据传输
- 资源共享
- 简单，不必建立呼叫
- 过度使用会造成网络拥塞，分组延时和丢失
- 对可靠的数据传输需要协议来约束：拥塞控制
分组交换网络：存储-转发
分组交换：分组的存储转发一段一段从源端到目标端，按照有无网络层的连接，分成：
- 数据报网络
- 分组的目标地址表示下一跳
- 在不同的阶段，路由可以改变
- 类似于问路
- Internet
- 虚电路网络
- 每个分组都带有标签，虚电路标识VC ID，标签决定下一跳
- 在呼叫建立时决定路径，在整个呼叫中路径保持不变
- 路由器维持每个呼叫的状态信息
- X.25 和 ATM
数据报的工作原理
- 在通信之前，无须建立起一个连接，有数据就传输
- 每一个分组都独立路由（路径不一样，可能会失序）
- 路由器根据分组的目标地址进行路由
虚电路的工作原理
