高级计算机网络第九章讲解.ppt

史忠植 高级计算机网络 高级计算机网络 内容提要 9.1 网络安全概述 9.1 网络安全概述 9.2 网络安全的级别 9.3 网络安全的策略 网络操作系统的安全性能 NetWare网络操作系统 NetWare网络操作系统 Windows NT 网络操作系统 Windows NT 网络操作系统 UNIX网络操作系统 网络设计及硬件 虚拟网络 虚拟网络 虚拟网络 9.4 虚拟专用网 9.5 入侵检测 异常检测模型 滥用检测模型 9.6 防火墙 防火墙有三种实现手段 安全手段 防火墙的种类 数据包过滤防火墙 数据包过滤器 数据包过滤器 双位置网关防火墙 双位置网关防火墙 主机屏蔽防火墙 主机屏蔽防火墙 ? 子网屏蔽防火墙 ? 子网屏蔽防火墙 防火墙未来趋势 9.7 加密 密码系统 密码通信系统 工作原理 6.10 核心树 CBT 设计目的 当一主机成为多播组的成员将执行以下步骤 当一主机成为多播组的成员将执行以下步骤 CBT 6.11路由多播选择算法KMB 问题的形式化定义 Dijkstra最短路径算法 Matsuyama最短成本路径启发式算法 KMB 算法 KMB算法 KMB算法的工作过程 KMB算法的工作过程 成本建模 虚主干 建立虚主干的步骤 VTDM 路由选择算法 增加结点 (加入结点 B) 模拟结果 6.13 限界最短多播算法BSMA BSMA成本函数的定义 优化Steiner树的方法 超边 BSMA具体算法 BSMA 动态递增 贪心路径交换 6.14 适用于光纤网络的多播的MZQ算法 MZQ路由算法 MZQ算法的波长分配 MZQ算法的波长分配 6.15 多播的应用 ?首先从 Tj 获得 Tj/，树Tj/ 含源结点，所有的目标结点和所有度大于2的中继结点。Tj/ 的边称为超边，在超边的两个端结点之间的所有结点，都是度为2的转送结点。每条超边都是 Tj 中交换的候选路径 ?初始化所有超边为无标记。 第一步:在所有无标记边中， BSMA 选中最高成本的超边 Ph 。 将Ph 和另一条成本低一些的超边交换，得到的树延迟受限。 以下两种情况必有一种发生： ???????1.延迟限界的最短路径与 Ph相同。 标记超边，转第一步。 ?????? 2.延迟限界的最短路径不同于Ph. 替换 删除所有的超边的记号。 转到第一步。 当所有超边都被标记后算法停止。 ?BSMA 动态递增的计算子树 Tj1 和 Tj2之间的k条最短路径。当构成延迟限界树的最短路径找到后决定K，以下两个条件满足的时候，最短路径递增构建停止： 1.???????? 新发现的最短路径和刚删除的等长。 2.???????? 新发现的最短路径使新树不超过延迟限界。 扩展的Dijkstra算法用于构建两子树间的最短路径，而不是两点之间的最短路径。在Tj1中，一个伪源结点s与所有结点相连。在Tj2中，一个伪目标d所有结点相连。最短路径算法始于s终止于d。 ?? 增益 = 进行了一轮路径交换以后所减少的成本。 ????c = Tj 的成本，c_prime = Tj+1的成本，增益 = c - c_prime。 ??????BSMA Tj 中所有可能的路径交换对的增益，而后选择一个具有最大增益的交换对。 ?????? BSMA 继续贪心交换法， 直到最大增益为0时结束。 这种贪心途径的时间复杂度更高，为O（kn3log（n））。 ?? 1：限制的波长转化：每个结点有能力将一个输入波长转化为一组输出波长 2：稀疏的波长转化：一个输入波长可以被转化为任意的输出波长，但只有少数的几个结点拥有这样的能力。 3：稀疏的分裂：只有一部分结点能够将所有的信息复本传输出去，其余结点没有这样的分裂能力。 4：MZQ算法假设在每条链路上总是有足够的波长。在具有分裂能力的结点上构造多播树。在这样的树中，一个没有分裂能力的结点最多只能有一个子结点。 ?1 算法运行过程中保持着三个结点集合： (1)V：树上可以用来向外生长的结点（具有分裂能力的结点） (2)V1：树上无法用来向外生长的结点（不具有分裂能力的结点） (3)UV：目前为止，没有被包括进任何树中的终端结点。 2 从UV集合中挑选离树最近的结点。 3 在一个多播树中包括进尽可能多的目的结点。 4 如果先前的那棵树还不能使所有的结点包括进去，那算法就循环调用以生成另一棵多播树。 主机屏蔽防火墙比双位置防火墙具有稍多一些的灵活性。这种防火墙在路由器的被保护的一边，综合使用了数据包过滤路由器和应