电子科大网络体系与结构复习提纲.ppt

* * * * * * * * * * * * * * PDU throughput 中继吞吐量 查表法难以达到很高的中继吞吐量 索引法不用查表，直接中继，易于达到高吞吐量 基于地址的中继 利用地址的寻址能力，直接实现中继 可自主制定并动态修改中继规则 因地址空间的限制，难以采用索引法 基于参量的中继 与地址无关的参量(如标签、虚电路号等) 中继是间接的(与寻址、方向等无关，按规则中继) 需要外部配置中继规则 采用索引法，高吞吐量 * Relay QoS 排队理论 排队输出方式可能对QoS产生重大影响 实时性问题、公平性问题 通过不同的排队调度，可提高中继的QoS性能 中继在输出端的排队处理 FIFO?PQ?CQ 简单处理?优先队列处理?一般性的分类处理 FQ?WFQ? CBWFQ 公平性?加权公平?分类的加权公平 网络的QoS 中继的QoS仅有局部意义，网络QoS则是全局的意义 网络的QoS可能牺牲某些中继的QoS 电子科技大学—通信与信息工程学院 * 网络互联 网络互联模型 合并与连通 互联技术 协议转换 隧道技术 覆盖技术 电子科技大学—通信与信息工程学院 * 网络互联技术比较 协议转换 隧道 协议覆盖 不同网络的节点可以通信 异构网络相异的程度越高 相应转换的程度越高，难度越大 条件：穿越了异构网络的 同构节点间通信 异构网络节点间不能通信 IP协议 将异构的网络在覆 盖层上统一， 实现互通 ★ 电子科技大学—通信与信息工程学院 * 网络互联设备 物理层互联设备 中继放大器，HUB等 纯硬件，对信号进行整形并放大，增大网络的互连距离 数据链路层互联设备 网桥（以太网交换机），在第二层转发 协议转换（不同LAN之间，已基本不用） 透明转发以太帧（以太网互联） 网络层互联设备 路由器：在第三层转发 协议覆盖 在同构物理网之间 在异构物理网之间 电子科技大学—通信与信息工程学院 * 路由技术 Model Routing and routed Optimal Routing Route algorithm Algorithm principle Dynamic VS. Static Protocol implementation Protocol DV route LS/SPF route 路由不仅仅是计算最佳路由的算法 实际上，网络拥塞、拓扑结构变化、路由环路问题远比最佳路由的影响大 路由协议的要求 正确性：一致且无环路的路由 公平性：对所有方向的通信等同对待 简洁性：路由算法简单 最优性：一定策略下的最优路由 稳健性：对偶发事件做出正确反应 高效性：路由协议引入的附加通信少 稳定性：路由算法是稳定性、收敛的 路由原理 * 路由的基本需求 静态路由与动态路由 依据网络拓扑结构建立路由表 路由表的内容保持不变（网络变化小的网络） 路由表的内容随网络的变化而更新 静态路由简单可靠、但灵活性较差 动态路由随网络变化而自动变化，可靠性较差 动态路由需在节点间交换路由信息---路由协议 全局最优路由与局部最优路由 全局最优路由---小型网络 局部最优路由---大型网络 路由原理 * 电子科技大学—通信与信息工程学院 * 链路状态算法与矢量距离算法比较 矢量距离算法 链路状态算法 交换的路由信息 交换对象 交换时间 路由计算及计算依据 节点感知网络拓扑 否（仅知道邻居拓扑） 是（知道全网拓扑） 应用场合 到其他节点的路由（路由表信息） 到相邻节点的链路开销 仅向邻居 向所有节点扩散 定期或发生变化时 定期或链路发生变化时 各点自己计算，但依赖邻居的计算结果 各点自己计算，不依赖其他节点的计算 小网 大网 移动自组网路由 电子科技大学—通信与信息工程学院 * 1) 先应式路由协议—DSDV 基于距离矢量的路由协议 如何克服（如RIP）引起路由环路及计数至无穷的问题？ 2) 反应式路由协议—AODV 基于距离矢量的路由协议 仅当需要路由通信时，才启动路由发现过程 不在活跃路径上的节点不参与路由 3) 基于地理位置的路由 按位置信息转发报文 如何避免局部最大转发失败问题？ 路由协议类型(路由依据不同) 基于拓扑的路由 逻辑拓扑:基于地址 物理拓扑:基于地理位置 基于内容的路由 P2P 传感器网络 云计算 电子科技大学—通信与信息工程学院 * * * * * * * * * * * * * * * * * * * * * * * * * * 网络体系结构与协议 复习提纲 电子科技大学—通信与信息工程学院 * 闭卷：问答与计算题 成绩构成：考试80%、平时20% 时间：由研究生科通知 答疑 暂定5月12日的下午14:00－16:00 地点：科研楼B区－122B（李） 关于考试 电子科技大学—通信与信息工程学院 *