2-通信网原理与技术-相关技术.ppt

* * 交替路由选择 思想：建立并使用路由选择序列 两个端局之间能够使用的路由是预先定义的 主叫交换机负责为每次呼叫选择合适的路由 最佳的选择是直达路由 如果直达不可用，则按路由选择序列选择其次的路由 实质：根据当前网络通信量条件选择路由选择序列中的路由 * * 交替路由选择(续) 方法 固定交替路由选择机制（一个路由选择序列） 动态交替路由选择机制（多个路由选择序列） 举例：动态交替路由选择机制 主叫交换机X有4条可能的路由到达目的交换机Y; 直达路由为首选路由； 直达路由不可用（忙或拒绝服务），则按照路由选择序列一次尝试其他路由； 路由选择序列与时间段相关 * * X Y I J K 路由d 路由b 路由a 路由c 路由a: X-Y 路由b: X-J-Y 路由a: X-K-Y 路由a: X-I-J-Y (a) 网络拓扑结构 (b) 路由表 时间段 第一路由 第二路由 第三路由 最终路由 早上 a b c d 下午 a d b c 晚上 a d c b 周末 a c b d * * 分组交换网中的路由选择 路由选择：分组交换网中最复杂最关键的技术 对路由选择策略的需求 正确性 简洁性 稳健性 公平性 最优性 高效性 * * 分组交换网中路由选择技术要素 性能评估标准 跳数、代价、时延、吞吐量 判决时间 分组(数据报)、会话(虚电路) 判决地点 每个节点(分布式)、中心节点(集中式)、源节点(源点式) 网络信息资源 无、局部、相邻节点、路由途中各节点、所有节点 网络信息更新定时 连续性、周期性、判决地点、拓扑结构变化 * * 分组交换网中路由选择策略 固定式路由选择 自适应式路由选择 洪泛式路由选择 随机式路由选择 * * 固定式路由选择 原理：为网络中的每一对源和目的节点选择一条永久的路由 路由一般是固定的 仅在网络拓扑结构发生改变时才有可能改变 特点 简洁 适合具有稳定负荷的可靠网络 灵活性差(无法对网络拥塞和故障做出反应) * * 自适应路由选择 原理：路由选择的判决随网络条件的变化而变化 网络条件：故障、拥塞 特点：提高网络性能，便于拥塞控制 需要研究的问题 判决算法复杂程度？ 网络状态信息交互的频度和数量？ 自适应策略的反应速度？ * * 洪泛式路由选择 工作过程 源节点发送分组到与其相邻的每个节点上； 每个节点将分组转发到除分组到达时所经过的链路外的其他所有输出链路 1 2 3 4 5 6 * * 1 2 3 4 5 6 1 2 3 4 5 6 * * 特点 所有可能的路由都被尝试过； 所有直接或间接与源节点相连的节点都被访问过 至少有一个副本使用最小跳数到达 产生通信量负载过高且与网络连通度成正比 * * 随机路由选择 工作过程 源节点发送分组到与其相邻的某个节点上； 收到分组的节点根据某种选择策略随机选择除分组到达时所经过的链路外的其他一条输出链路 特点 简单性与稳健性 数据量远低于洪泛法，但仍然通信量较大 * * 练习题 如下图所示，节点1使用洪泛法向节点6发送分组。将一个分组通过一条链路的传输计算成负荷为1。在下述情况下，总负荷为多少？ 每个节点都将重复收到的分组丢弃 使用了一个跳数计数字段，且初始值设为5。 1 2 3 4 5 6 * * 主要内容 2.1 通信网传输规程 2.2 交换技术 2.3 路由技术 2.4 多路访问控制技术 2.5 差错控制技术 2.6 拥塞控制技术 2.7 服务质量管理 2.8移动性管理 * * 问题的描述 网络链路类型 点对点链路 广播链路 多路访问介质与多路访问问题 多路访问介质: LANs, MANs, 卫星网络和无线电网络 多路访问问题: 如何协调多个发送节点和接收节点对多路访问介质的访问 * * 主要方法 信道划分 随机访问 轮流 多路访问控制技术 * * 设广播信道速率为Rbit/s 当只有一个节点有数据发送时,节点的吞吐量为Rbit/s; M个节点有数据发送时,每个节点平均吞吐量为R/M bit/s； 分布式控制，无主节点； 实现简单，成本低 多路访问方法的理想特性 * * 信道划分 FDM与TDM 公平且避免了冲突 一个节点只能使用R/N的带宽 * * 随机访问 方法 发送节点随机发送数据; 发生冲突, 重新发送,直到发送成功 典型协议 ALOHA CSMA * * 轮流 随机接入的问题: 冲突与空时隙 节点受控接入 典型方法 轮询(polling) 令牌传递(token-passing) * * 练习题 多路访问方法的4个理想特性中，哪些为时隙ALOHA所有？令牌传递具有这些特性中的哪些？ * * 主要内容 2.1 通信网传输规程 2.2 交换技术 2.3 路由技术 2.4 多路访问控制技术 2.5 差错控制技术 2.6 拥塞控制技术 2.7 服务