一种组播分发树的路径选择方法及装置制造方法及图纸

本发明专利技术提供一种组播分发树的路径选择方法及装置，应用于Trill网络中组播分发树的根节点，方法包括：当接收到用于选择根节点与目的节点间的传输路径的命令时，确定当前是否存在根节点与目的节点间的原有路径；若是，确定原有路径的使用计数值、所有等价路径的使用计数均值；若原有路径的使用计数值小于所有等价路径的使用计数均值，则将原有路径作为选择的传输路径。根据上述方案，当根节点接收到用于选择根节点与目的节点间的传输路径的命令时，若根节点与目的节点间的原有路径依然存在，则尽量选择原有路径，使得该根节点所在的组播分发树的拓扑结构不发生变化，从而节省重新计算组播分发树表项的时间，提高了流量收敛速度。

【技术实现步骤摘要】
一种组播分发树的路径选择方法及装置
本专利技术涉及通信
，特别涉及一种组播分发树的路径选择方法及装置。
技术介绍
TRILL(TransparentInterconnectionoverLotsofLinks，多链接透明互连)用于解决数据中心大二层网络中的多路径问题。现有技术利用TRILL计算组播分发树。当组播分发树的根节点与叶子节点之间传输流量时，需要计算根节点与叶子节点的最短路径，并根据该最短路径实现流量传输。若根节点与叶子节点之间存在等价路径，那么需要根据根节点自身优先级编号和等价路径的个数，通过取模运算确定所选择的传输路径，以实现根节点与叶节点之间的流量传输。在现有技术中，若根节点的优先级编号或根节点所在的网络拓扑发生了变化，那么组播分发树需要重新选择新的传输路径以实现流量传输，并在选择完成新的传输路径之后，重新计算所有组播分发树上的表项，从而造成流量转发效率降低。然而，若根节点的优先级编号发生了变化，并不影响组播分发树的拓扑结构，因此可以不重新计算表项；若网络拓扑发生了变化，可以只对拓扑结构发生了变化的组播分发树进行表项重新计算。因此，现有技术方案浪费了大量的组播计算时间，增加了流量转发的收敛时间。
技术实现思路
有鉴于此，本专利技术提供一种组播分发树的路径选择方法及装置，以解决现有技术中浪费了大量的组播计算时间，增加了流量转发的收敛时间的问题。本专利技术提供了一种组播分发树的路径选择方法，应用于多链接透明互连Trill网络中组播分发树的根节点，包括：当接收到用于选择根节点与目的节点间的传输路径的命令时，确定当前是否存在根节点与目的节点间的原有路径，所述原有路径为上次接收到所述命令时选择的传输路径；若确定当前存在根节点与目的节点间的原有路径，则确定所述原有路径的使用计数值，以及根节点与目的节点间的所有等价路径的使用计数均值；其中，所述原有路径的使用计数值为当前使用所述原有路径的组播分发树个数；所述所有等价路径的使用计数均值为，Trill网络中允许生成的最大组播分发树个数除以所有等价路径个数所得到的商值；若所述原有路径的使用计数值小于所述所有等价路径的使用计数均值，则将所述原有路径作为选择的传输路径。优选地，所述方法还包括：若确定当前不存在根节点与目的节点间的原有路径，利用下式取模运算得到的运算值a：a＝jmodp其中，j为根节点优先级编号，p为根节点与目的节点间的所有等价路径中当前被最少组播分发树使用的路径个数；将所述当前被最少组播分发树使用的路径中编号为a+1的等价路径作为选择的传输路径。优选地，所述用于选择根节点与目的节点间的传输路径的命令由下述条件触发：根节点的优先级编号发生变化或网络拓扑发生变化。优选地，所述方法还包括：若所述原有路径的使用计数值不小于所述所有等价路径的使用计数均值，则在所有等价路径中选择除原有路径以外的一条路径作为传输路径。本专利技术还提供了一种组播分发树的路径选择装置，应用于多链接透明互连Trill网络中组播分发树的根节点，包括：确定单元，用于当接收到用于选择根节点与目的节点间的传输路径的命令时，确定当前是否存在根节点与目的节点间的原有路径，所述原有路径为上次接收到所述命令时选择的传输路径；以及在确定当前存在根节点与目的节点间的原有路径的情况下，确定所述原有路径的使用计数值，以及根节点与目的节点间的所有等价路径的使用计数均值；其中，所述原有路径的使用计数值为当前使用所述原有路径的组播分发树个数；所述所有等价路径的使用计数均值为，Trill网络中允许生成的最大组播分发树个数除以所有等价路径个数所得到的商值；选择单元，用于在所述原有路径的使用计数值小于所述所有等价路径的使用计数均值的情况下，将所述原有路径作为选择的传输路径。优选地，所述装置还包括：计算单元，用于在确定当前不存在根节点与目的节点间的原有路径的情况下，利用下式取模运算得到的运算值a：a＝jmodp其中，j为根节点优先级编号，p为根节点与目的节点间的所有等价路径中当前被最少组播分发树使用的路径个数；所述选择单元，具体用于将所述当前被最少组播分发树使用的路径中编号为a+1的等价路径作为选择的传输路径。优选地，所述用于选择根节点与目的节点间的传输路径的命令由下述条件触发：根节点的优先级编号发生变化或网络拓扑发生变化。优选地，所述选择单元，还用于在所述原有路径的使用计数值不小于所述所有等价路径的使用计数均值的情况下，则在所有等价路径中选择除原有路径以外的一条路径作为传输路径。本专利技术通过提供了一种组播分发树的路径选择方法及装置，当根节点接收到用于选择根节点与目的节点间的传输路径的命令时，若根节点与目的节点间的原有路径依然存在，则尽量选择原有路径，使得该根节点所在的组播分发树的拓扑结构不发生变化，从而节省重新计算组播分发树表项的时间，提高了流量收敛速度。附图说明为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图1是本专利技术实施例提供的方法流程图；图2是本专利技术另一实施例提供的方法流程图；图3是本专利技术实施例提供装置应用场景图；图4是本专利技术实施例提供的装置结构示意图。具体实施方式下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。为了解决现有技术中浪费大量的组播计算时间，增加流量转发的收敛时间的问题，本专利技术结合图1、图2对本专利技术提供的组播分发树的路径选择方法进行说明，相对于现有技术，本专利技术中当根节点接收到用于选择根节点与目的节点间的传输路径的命令时，若根节点与目的节点间的原有路径依然存在，则尽量选择原有路径，使得该根节点所在的组播分发树的拓扑结构不发生变化，从而节省重新计算组播分发树表项的时间，提高了流量收敛速度。如图1所示，本专利技术提供了一种组播分发树的路径选择方法，应用于多链接透明互连Trill网络中组播分发树的根节点，该方法可以包括以下步骤：步骤101：当接收到用于选择根节点与目的节点间的传输路径的命令时，确定当前是否存在根节点与目的节点间的原有路径。其中，该命令用于指示根节点在根节点与目的节点间的所有等价路径中选择一条等价路径，作为最终根节点向目的节点传输数据的传输路径。在本专利技术中，原有路径为根节点在上一次接收到该命令时所选择的传输路径，在本次接收到该命令之前，一直使用该原有路径向目的节点传输数据。由于一些条件发生了变化，因此需要重新选择根节点与目的节点间的传输路径。步骤102：若确定当前存在根节点与目的节点间的原有路径，则确定原有路径的使用计数值，以及根节点与目的节点间的所有等价路径的使用计数均值。其中，所述原有路径的使用计数值，为当前使用该原有路径的组播分发树个数；所述所有等价路径的使用计数均值，为Trill网络中允许生成的最大组播分发树个数除以所有等价路径个数所得到的商值。步骤103：若所述原有路径的使用计数本文档来自技高网...

【技术保护点】
一种组播分发树的路径选择方法，应用于多链接透明互连Trill网络中组播分发树的根节点，其特征在于，包括：当接收到用于选择根节点与目的节点间的传输路径的命令时，确定当前是否存在根节点与目的节点间的原有路径，所述原有路径为上次接收到所述命令时选择的传输路径；若确定当前存在根节点与目的节点间的原有路径，则确定所述原有路径的使用计数值，以及根节点与目的节点间的所有等价路径的使用计数均值；其中，所述原有路径的使用计数值为当前使用所述原有路径的组播分发树个数；所述所有等价路径的使用计数均值为，Trill网络中允许生成的最大组播分发树个数除以所有等价路径个数所得到的商值；若所述原有路径的使用计数值小于所述所有等价路径的使用计数均值，则将所述原有路径作为选择的传输路径。

【技术特征摘要】
1.一种组播分发树的路径选择方法，应用于多链接透明互连Trill网络中组播分发树的根节点，其特征在于，包括：当接收到用于选择根节点与目的节点间的传输路径的命令时，确定当前是否存在根节点与目的节点间的原有路径，所述原有路径为上次接收到所述命令时选择的传输路径；若确定当前存在根节点与目的节点间的原有路径，则确定所述原有路径的使用计数值，以及根节点与目的节点间的所有等价路径的使用计数均值；其中，所述原有路径的使用计数值为当前使用所述原有路径的组播分发树个数；所述根节点与目的节点间的所有等价路径的使用计数均值为，Trill网络中允许生成的最大组播分发树个数除以所述根节点与目的节点间的所有等价路径个数所得到的商值；若所述原有路径的使用计数值小于所述所有等价路径的使用计数均值，则将所述原有路径作为选择的传输路径。2.根据权利要求1所述的方法，其特征在于，所述方法还包括：若确定当前不存在根节点与目的节点间的原有路径，利用下式取模运算得到的运算值a：a＝jmodp其中，j为根节点优先级编号，p为根节点与目的节点间的所有等价路径中当前被最少组播分发树使用的路径个数；将所述当前被最少组播分发树使用的路径中编号为a+1的等价路径作为选择的传输路径。3.根据权利要求2所述的方法，其特征在于，所述用于选择根节点与目的节点间的传输路径的命令由下述条件触发：根节点的优先级编号发生变化或网络拓扑发生变化。4.根据权利要求1所述的方法，其特征在于，所述方法还包括：若所述原有路径的使用计数值不小于所述所有等价路径的使用计数均值，则在所述根节点与目的节点间的所有等价路径中选择除原有路径以外的一条路径作为传输路径。5.一种组播分发树的路径选择装置，应用于多链接透明...

【专利技术属性】
技术研发人员：陈登熠，曲进，邹文宇，田小强，
申请(专利权)人：杭州华三通信技术有限公司，
类型：发明
国别省市：浙江;33