CN106936710B - 一种Mesh Group配置方法及装置 - Google Patents

一种Mesh Group配置方法及装置 Download PDF

Info

Publication number
CN106936710B
CN106936710B CN201710113594.0A CN201710113594A CN106936710B CN 106936710 B CN106936710 B CN 106936710B CN 201710113594 A CN201710113594 A CN 201710113594A CN 106936710 B CN106936710 B CN 106936710B
Authority
CN
China
Prior art keywords
port
group
ports
port group
mesh
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201710113594.0A
Other languages
English (en)
Other versions
CN106936710A (zh
Inventor
苏平
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hangzhou H3C Technologies Co Ltd
Original Assignee
Hangzhou H3C Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Hangzhou H3C Technologies Co Ltd filed Critical Hangzhou H3C Technologies Co Ltd
Priority to CN201710113594.0A priority Critical patent/CN106936710B/zh
Publication of CN106936710A publication Critical patent/CN106936710A/zh
Application granted granted Critical
Publication of CN106936710B publication Critical patent/CN106936710B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/26—Route discovery packet
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明提供一种Mesh Group配置方法及装置，所述方法包括：对于所述路由设备的各中间系统IS端口，确定至少一个待配置端口组，其中，所述待配置端口组中的任意两个IS端口之间形成最小三角形的全连通关系；当两个IS端口所连接的邻居设备之间存在邻居关系，或两个IS端口所连接的邻居设备为同一路由设备时，则确定该两个IS端口之间存在最小三角形的全连通关系；根据所述待配置端口组进行配置Mesh Group。应用本发明实施例可以提高Mesh Group配置效率和准确率。

Description

一种Mesh Group配置方法及装置
技术领域
本发明涉及互联网技术领域，尤其涉及一种Mesh Group配置方法及装置。
背景技术
IS-IS(Intermediate System-to-Intermediate System，中间系统到中间系统)是ISO(International Organization for Standardization，国际标准化组织)为CLNP(Connection-Less Network Protocol，无连接网络协议)设计的一种动态路由协议。为了提供对IP(Internet Protocol互联网协议)的路由支持，IETF(Internet EngineeringTask Force，互联网工程任务组)在RFC(Request For Comments，一系列以编号排定的文件)1195中对IS-IS进行了扩充和修改，使它能够同时应用在TCP(Transmission ControlProtocol，传输控制协议)/IP和OSI环境中，称为集成化IS-IS(Integrated IS-IS或DualIS-IS)。IS-IS属于IGP(Interior Gateway Protocol，内部网关协议)，用于自治系统内部。IS-IS是一种链路状态协议，使用SPF(Shortest Path First，最短路径优先)算法进行路由计算。
在IS-IS协议中，LSP(Link State Packet，链路状态报文)报文主要负责传递可达前缀信息。LSP报文记录了各类TLV(Type，Length，Value，类型、长度、值)信息，包括邻居TLV、区域地址TLV、协议支持TLV等。在P2P(Point to Point，点到点)链路的NBMA(Non-Broadcast Multiple Access，非广播多路访问)网络中，IS(Intermediate System，中间系统)系统发布LSP后可以通过PSNP(Partial Sequence Numbers PDU，部分序列号数据包)报文进行确认。同时，由于LSP存在老化机制，在各类网络类型中的所有IS系统均会定时向其它IS系统泛洪所有本地LSP保证其它IS系统上LSP有效。对于在广播网和P2P网络中当IS系统端口收到LSP时，端口按照正常流程将LSP扩散到所有其它端口。
对于连通程度比较高，有多条点到点链路的NBMA网络，上述处理会造成LSP的重复扩散，浪费带宽。
为了避免上述问题，在现有技术中，通常用户可以把多个IS端口手动配置属于一个Mesh-Group(网格网络组)，当接收到一个新的LSP时，只把LSP扩散到其它Mesh-Group的端口以及没有配置Mesh group的端口，而不会扩散到同Mesh-Group中的其它端口。
然而实践发现，手动配置Mesh-Group的方式效率较低，且容易出错。
发明内容
本发明提供一种Mesh Group配置方法及装置，以解决现有手动配置Mesh-Group方案中，Mesh-Group配置效率低且容易出错的问题。
根据本发明实施例的第一方面，提供一种Mesh Group配置方法，应用于NBMA网络中的路由设备，该方法包括：
对于所述路由设备的各中间系统IS端口，确定至少一个待配置端口组，其中，所述待配置端口组中的任意两个IS端口之间形成最小三角形的全连通关系；当两个IS端口所连接的邻居设备之间存在邻居关系，或两个IS端口所连接的邻居设备为同一路由设备时，则确定该两个IS端口之间存在最小三角形的全连通关系；
根据所述待配置端口组进行配置Mesh Group。
根据本发明实施例的第二方面，提供一种Mesh Group配置装置，应用于NBMA网络中的路由设备，该装置包括：
确定单元，用于对于所述路由设备的各中间系统IS端口，确定至少一个待配置端口组，其中，所述待配置端口组中的任意两个IS端口之间形成最小三角形的全连通关系；当两个IS端口所连接的邻居设备之间存在邻居关系，或两个IS端口所连接的邻居设备为同一路由设备时，则确定该两个IS端口之间存在最小三角形的全连通关系；
配置单元，具体用于根据所述待配置端口组进行配置Mesh Group。
应用本发明实施例，通过对于路由设备的各中间系统IS端口，确定至少一个待配置端口组，进而，根据待配置端口组进行配置Mesh Group，实现了Mesh Group的自动配置，提高了Mesh Group配置的效率和准确率。
附图说明
图1是本发明实施例提供的一种Mesh Group配置方法的流程示意图；
图2是本发明实施例提供的一种具体应用场景的架构示意图；
图3A～3G是本发明实施例提供的Full-Mesh端口组计算过程示意图；
图4是本发明实施例提供的一种Mesh Group配置装置的结构示意图；
图5是本发明实施例提供的另一种Mesh Group配置装置的结构示意图；
图6是本发明实施例提供的另一种Mesh Group配置装置的结构示意图；
图7是本发明实施例提供的另一种Mesh Group配置装置的结构示意图。
具体实施方式
为了使本技术领域的人员更好地理解本发明实施例中的技术方案，并使本发明实施例的上述目的、特征和优点能够更加明显易懂，下面结合附图对本发明实施例中技术方案作进一步详细的说明。
请参见图1，为本发明实施例提供的一种Mesh Group配置方法的流程示意图，其中，该Mesh Group配置方法可以应用于NBMA网络中的任一路由设备，如图1所示，该MeshGroup配置方法可以包括以下步骤：
步骤101、对于路由设备的各IS端口，确定至少一个待配置端口组，其中，该待配置端口组中的任意两个IS端口之间形成最小三角形的全连通关系。
本发明实施例中，当路由设备需要对自身的IS端口进行Mesh Group配置时，该路由设备可以先确定自身IS端口之间的全连通(Full-Mesh)关系，以便将处于全连通关系的IS端口加入同一个Mesh Group。
作为一种可选的实施方式，在本发明实施例中，上述对于路由设备的各中间系统IS端口，确定至少一个待配置端口组，可以包括以下步骤：
11)、在路由设备与其它路由设备建立邻居关系后，以该路由设备的各IS端口作为根端口，分别确定该路由设备的各IS端口所对应的第一类型端口组；其中，该第一类型端口组中包括作为根端口的IS端口以及与该根端口存在最小三角的全连通关系的其它IS端口；
12)、基于各IS端口所对应的第一类型端口组进行叠加，确定至少一个待配置端口组。
在该实施方式中，针对路由设备中的任一IS端口，该路由设备需要先确定与该IS端口存在最小三角的全连通关系的IS端口，进而确定该IS端口对应的第一类型端口组。
其中，在本发明实施例中，当两个IS端口的邻居设备之间存在邻居关系，或两个IS端口的邻居设备为同一节点时，则确定该两个IS端口之间存在最小三角形的全连通关系。
需要说明的是，若未特殊说明，本文中提及的邻居均指P2P类型的IS-IS邻居，本发明实施例后续不再复述。
在该实施方式中，对于路由设备上的任一IS端口，该路由设备可以判断是否存在其它IS端口的邻居设备与该IS端口的邻居设备之间也存在邻居关系，或者，是否存在其它IS端口的邻居设备与该IS端口的邻居设备为同一节点。
若存在，则路由设备可以确定该IS端口与该其它IS端口之间存在最小三角形的全连通关系，进而，路由设备可以将该其它IS端口加入到该IS端口对应的第一类型端口组。
举例来说，假设路由设备上包括IS端口A、B、C和D，则对于端口A，路由设备可以分别判断端口B、端口C和端口D中是否存在端口的邻居设备与端口A的邻居设备之间存在邻居关系或为同一节点；假设路由设备发现端口A的邻居设备和端口B的邻居设备之间也存在邻居关系，则路由设备可以确定端口A和端口B之间存在最小三角形的全连通关系，并将端口B加入端口A对应的第一类型端口组中。同理，端口A也会被加入端口B对应的第一类型端口组中。
本发明实施例中，路由设备可以通过根据整网已同步的LSDB(Link StateDataBase，链路状态数据库)，分别以两个IS端口的邻居为根节点进行SPF计算，以确定该两个IS端口的邻居设备之间是否存在邻居关系。
例如，仍以上述示例为例，假设端口A的邻居设备为R1，端口B的邻居设备为R2，则路由设备可以根据整网已同步的LSDB，分别以端口A的邻居设备R1和端口B的邻居设备R2为根节点进行SPF计算，若根节点R1存在邻居关系节点R2，根节点R2也存在邻居关系节点R1，则可以确定R1和R2之间存在邻居关系，端口A和端口B之间存在最小三角的全连通关系。
值得说明的是，在本发明实施例中，在任一IS端口所对应的第一类型端口组中，该IS端口可以称为该第一类型端口组的根端口。
例如，端口A可以称为端口A对应的第一类型端口组中的根节点。
在该实施方式，路由设备确定了自身各IS端口所对应的第一类型端口组之后，可以基于各IS端口所对应的第一类型端口组进行叠加，确定待配置端口组。
在该实施方式的其中一个实施例中，上述基于各IS端口所对应的第一类型端口组进行叠加，确定待配置端口组，可以包括以下步骤：
步骤1：在各IS端口中任一IS端口作为根端口所对应的第一类型端口组中，确定与该IS端口不同的其它IS端口；
步骤2：对该IS端口作为根端口的第一类型端口组与各其它IS端口作为根端口的第一类型端口组进行与运算，将与运算的交集作为待配置端口组；
重复上述步骤1和步骤2，直至遍历路由设备的各IS端口，确定至少一个待配置端口组。
在该实施例中，该任一IS端口为路由设备的各IS端口中被选择的任一IS端口，为便于描述，以下以该任一IS端口为第一IS端口为例进行说明。
路由设备确定了各IS端口所对应的第一类型端口组时，对于第一IS端口，路由设备可以分别比较该第一IS端口作为根端口的第一类型端口组与该第一IS端口对应的第一类型端口组中各其它IS端口(比如仅包含第二IS端口和第三IS端口)作为根端口的第一类型端口组，对该第一IS端口作为根端口的第一类型端口组与第二IS端口作为根端口的第一类型端口组进行与运算，再基于这个与运算的结果与以第三IS端口为根端口的第一类型端口组进行与运算，确定一组待配置端口组。后续，在以第二IS端口作为根端口的第一类型端口组为基准进行与运算，重复这一过程，直至路由设备各IS端口都完成了这一过程，确定出至少一个待配置端口组。
举例来说，路由设备包括ABCDE五个IS端口，以端口A为根端口的第一类型端口组为(ABCD)，以端口B为根端口的第一类型端口组为(ABD)，以端口C作为根端口的第一类型端口组为(ACD)，以端口D为根端口的第一类型端口组为(ABD)，以端口E作为根端口的第一类型端口组为(AE)。
那么，以端口A的第一类型端口组为基准，与其他端口的第一类型端口组进行与运算。
首先，以端口A的第一类型端口组为(ABCD)包含端口A、端口B、端口C、端口D，那么与端口B的第一类型端口组(ABD)进行与运算，得到结果(ABD)，基于该结果，下一步再与端口D的第一类型端口组(ABD)进行与运算，得到结果为(ABD)。这个结果中已经不包含其他端口，则完成一次待配置端口组的确定过程。
其次，以端口A的第一类型端口组为(ABCD)与端口C的第一类型端口组(ACD)进行与运算，得到结果(ACD)，基于该结果，下一步再与端口D的第一类型端口组(ABD)进行与运算，得到结果(AD)。
最后再以端口A的第一类型端口组为(ABCD)与端口D的第一类型端口组(ABD)进行与运算，得到结果(ABD)，基于该结果，下一步再与端口B的第一类型端口组(ABD)，得到结果为(ABD)。
这样一来就完成了以端口A的第一类型端口组为基准的与运算流程，最终待配置端口组为(ABD)和(AD)。
以同样的方式分别以端口B、端口C和端口D的第一类型端口组为基准重复上述过程，从而确定该路由设备的至少一个待配置端口组。
在该实施例中，路由设备可以遍历自身各IS端口，按照上述方式确定至少一个待配置端口组。
步骤102、根据待配置端口组进行配置Mesh Group。
本发明实施例中，路由设备确定了至少一个待配置端口组之后，可以根据所确定的待配置端口组进行Mesh Group，以保证同一Mesh Group中任一两个IS端口之间存在最小三角的全连通关系，且不同Mesh Group不包括相同的IS端口。
作为一种可选的实施方式，在本发明实施例中，在上述遍历路由设备的各IS端口，确定至少一个待配置端口组之后，可以包括：
步骤3：从至少一个待配置端口组中，选择所包含的IS端口数量最多的待配置端口组作为最优端口组；
步骤4：将至少一个待配置端口组中的非最优端口组作为次优端口组，并从次优端口组中删除最优端口组中所包含的IS端口；
步骤5：重复上述步骤3和步骤4，直至不同的待配置端口组中不包含相同的IS端口。
在该实施方式中，考虑到同一个Mesh Group中IS端口数量越多，该Mesh Group配置对于阻断LSP风暴，节省带宽和CPU(Center Process Unit，中央处理器)资源越有效，因此，路由设备确定了至少一个待配置端口组之后，可以将包含的IS端口数量最多的待配置端口组确定为最优端口组。
其中，当存在多个包含的IS端口数量最多的待配置端口组时，可以随机或按照其它策略选择其中一个包含IS端口数量最多的待配置端口组作为最优端口组。例如，可以选择端口组出现次数最多且包含IS端口数量最多的待配置端口组作为最优端口组。
在该实施方式中，路由设备可以将上述至少一个待配置端口组中的非最优端口组作为次优端口组，并从次优端口组中删除最优端口组中所包含的IS端口，路由设备可以重复上述最优端口组的选择以及端口删除的过程，直至不同的待配置端口组中不包含相同的IS端口。
举例来说，假设待配置端口组包括(ABD)、(ACD)、(DE)、(EF)，则路由设备可以随机选择(ABD)或(ACD)为最优端口组，假设路由设备选择其中之一(ABD)为最优端口组，则路由设备可以从剩余的待配置端口组(即(ACD)、(DE)、(EF))中删除归属于上述最优端口组的IS端口(即端口A、端口B和端口D)，删除端口的剩余的待配置端口组分别为(C)、(E)和(EF)，由于(EF)中包括两个IS端口，因此，路由设备可以再次将(EF)设置为最优端口组，并删除剩余的待配置端口组中包括的属于该最优端口组的IS端口(即端口E和端口F)，删除端口后的剩余的单个IS端口C，该单个IS端口不需要进行Mesh-Group配置，即该单个IS端口不作为待配置端口组。
本该实施方式中，路由设备完成上述最优端口组选择以及端口删除，并得到上述不包含相同的IS端口的待配置端口组之后，路由设备可以分别将各待配置端口组配置为对应的Mesh Group。
进一步地，在本发明实施例中，当路由设备检测到网络链路发生变化时，例如，路由设备上某IS端口与邻居设备之间的链路故障，或者某IS端口的邻居设备故障，导致该IS端口与该邻居设备之间链路断开等，路由设备需要判断加入Mesh Group的IS端口的邻居设备是否发生变化；若发生变化，则将路由设备中各IS端口均退出Mesh Group，并重新进行Mesh Group配置。
其中，网络链路发生变化时，加入Mesh Group的端口均退出为普通端口，可以保证LSDB正确同步，进而，路由设备根据整网同步后的LSDB重新进行Mesh Group配置，该MeshGroup配置的具体实现可以参见上述方法流程中的相关描述，本发明实施例在此不做赘述。
值得说明的是，当不存在加入Mesh Group的IS端口的邻居设备发生变化，即加入Mesh Group的IS端口的邻居设备均未发生变化时，路由设备不需要重新进行Mesh Group配置。
为了使本领域技术人员更好地理解本发明实施例提供的技术方案，下面结合具体应用场景对本发明实施例提供的技术方案进行描述。
请参见图2，为本发明实施例提供的一种具体应用场景的架构示意图，如图2所示，在该应用场景中，R1上存在A、B、C、D、E、F、G等7个IS端口，并各自与对端设备建立了P2P类型的IS-IS邻居关系。
基于图2所示的应用场景，本发明实施例提供的Mesh Group配置实现流程如下：
一、计算任意两个IS端口之间是否存在最小三角的Full-Mesh关系
在R1上分别以每个IS端口为根端口判断与其它IS端口是否存在最小三角的Full-Mesh关系，判断条件是两个IS端口对应的邻居设备也存在邻居关系。
以端口A为根端口为例，验证端口A与端口B之间存在最小三角的Full-Mesh关系的具体方法如下：
根据整网已同步的LSDB在R1上可分别以端口A的邻居设备R2和端口B邻居设备R3为根节点进行SPF计算，得出根节点R2中存在邻居关系节点R3，根节点R3中也存在邻居关系节点R2，由此证明A端口的邻居设备R2与B端口的邻居设备R3可形成最小三角的Full-Mesh关系。
同理，端口A分别与本地其它IS端口进行计算判断，如端口A的邻居设备R2与端口C的邻居设备R4也为邻居关系等等，由此得出：与端口A存在最小三角的Full-Mesh关系的IS端口有4个，分别为：端口B、端口C、端口D、端口G，记为端口组(ABCDG)(即端口A对应第一类型端口组，在该实施例中，也可以称为最小三角Full-Mesh关系端口组)，标记A为根端口。
以同样的算法分别以端口B、C、D、E、F、G为根端口，得出：
以B为根端口时得到的第一类型端口组为：(ABD)，标记B为根端口；
以C为根端口时得到的第一类型端口组为：(ACD)，标记C为根端口；
以D为根端口时得到的第一类型端口组为：(ABCDE)，标记D为根端口；
以E为根端口时得到的第一类型端口组为：(DEF)，标记E为根端口；
以F为根端口时得到的第一类型端口组为：(EF)，标记F为根端口；
以G为根端口时得到的第一类型端口组为：(AG)，标记G为根端口；
完成上述计算得出了分别以各IS端口为根端口时的第一类型端口组。
二、叠加最小三角Full-Mesh关系计算出最优的多端口的Full-Mesh组关系
计算时仍分别以各IS端口为根端口进行遍历计算。以端口A为例，在端口A为根端口的情况下，需要分别与端口A对应的第一类型端口组中各其它IS端口为根端口时的第一类型端口组取交集(在该实施例中也可以称为进行“与”操作)，即端口A为根端口时的第一类型端口组数据为(ABCDG)，需要分别与以端口B、C、D、G等为根端口的第一类型端口组数据进行“与”计算。
以端口A为根端口的第一类型端口组数据与以端口B为根端口的第一类型端口组数据进行“与”计算为例，将(ABCDG)和(ABD)进行“与”操作得出(ABD)，此时数据为(ABD)，完成该次计算后，(ABD)中还剩余端口D元素，接着再与以端口D为根端口的第一类型端口组数据(ABCDE)进行“与”操作，得出(ABD)，至此，完成一次Full-Mesh组计算，其结果为(ABD)，即端口A、B、D为全连接端口，可加入同一Mesh-Group，完成本次计算仅意味着找出了一组Full-Mesh端口，接着还需要分别与以端口C、D、G等为根端口时的第一类型端口组数据进行“与”操作，因为端口A为根端口时，可形成Full-Mesh关系的端口组可能有多组，不只存在(ABD)，完整计算过程可以如图3A所示。
根据图3A所示，以端口A为根端口时得出的Full-Mesh端口组(即待配置端口组)包括：(ABD)、(ACD)、(AG)；此时，可以优选包括的IS端口数量最多的Full-Mesh端口组作为端口A对应的Full-Mesh端口组，即(ABD)或(ACD)。
同理，可以分别计算以端口B、C、D、E、F和G为根端口时的Full-Mesh端口组。
其中，以端口B为根端口时Full-Mesh端口组为(ABD)，其计算过程可以如图3B所示；
以端口C为根端口时Full-Mesh端口组为(ACD)，其计算过程可以如图3C所示；
以端口D为根端口时Full-Mesh端口组为(ABD)或(ACD)，其计算过程可以如图3D所示；
以端口E为根端口时Full-Mesh端口组为(DE)或(EF)，其计算过程可以如图3E所示；
以端口F为根端口时Full-Mesh端口组为(EF)，其计算过程可以如图3F所示；
以端口G为根端口时Full-Mesh端口组为(AG)，其计算过程可以如图3G所示。
上述计算中以各IS端口为根端口所得出的Full-Mesh端口组结果是等效的，不以端口组或者端口出现在Full-Mesh端口组中的次数作为决策值，所有结果是等效的，因此最后得出所有可存在的Full-Mesh端口组为：(ABD)、(ACD)、(DE)、(EF)、(AG)，此时可以进一步选择包含的IS端口数量最多的Full-Mesh端口组为最优Full-Mesh端口组，即选择(ABD)或者(ACD)最优Full-Mesh端口组。
三、根据最优的多端口Full-Mesh组关系确定所有的剩余端口的Full-Mesh组关系
当选择(ACD)为最优Full-Mesh端口组时，删除剩余的Full-Mesh端口组中归属于该最优Full-Mesh端口组的IS端口后，得到的Full-Mesh组数据：
A为根端口的Full-Mesh端口组数据进行端口删除后，不存在其它IS端口；
B为根端口的Full-Mesh端口组数据进行端口删除后仅存端口B，无法再与其它IS端口形成Full-Mesh关系；
C为根端口的Full-Mesh端口组数据进行端口删除后，不存在其它IS端口；
D为根端口的Full-Mesh端口组数据(假设为(ACD))进行端口删除后，不存在其它IS端口；
E为根端口的Full-Mesh端口组数据(假设为(EF))进行端口删除后，剩余端口E、F可形成Full-Mesh关系；
F为根端口的Full-Mesh端口组数据进行端口删除后，端口E、F可形成Full-Mesh关系；
G为根端口的Full-Mesh端口组数据进行端口删除后，仅存端口G，无法再与其它IS端口形成Full-Mesh关系；
由此整网Full-Mesh关系组已确定，最终结果为：ACD、B、EF、G。
同理，当选择(ABD)为最优Full-Mesh端口组时，最终结果为：ABD、C、EF、G。
因此，R1可以将端口A、C、D配置为Mesh Group1，端口E、F配置为Mesh Group2，单个端口B、G不处理；或者，将端口A、B、D配置为Mesh Group1，端口E、F配置为Mesh Group2，单个端口C、G不处理。
通过以上描述可以看出，在本发明实施例提供的技术方案中，通过对于路由设备的各中间系统IS端口，确定至少一个待配置端口组，进而，根据待配置端口组进行配置MeshGroup，实现了Mesh Group的自动配置，提高了Mesh Group配置的效率和准确率。
请参见图4，为本发明实施例提供的一种Mesh Group配置装置的结构示意图，其中，所述装置可以应用于上述方法实施例的路由设备中，如图4所示，该Mesh Group配置装置可以包括：
确定单元410，用于对于所述路由设备的各中间系统IS端口，确定至少一个待配置端口组，其中，所述待配置端口组中的任意两个IS端口之间形成最小三角形的全连通关系；当两个IS端口所连接的邻居设备之间存在邻居关系，或两个IS端口所连接的邻居设备为同一路由设备时，则确定该两个IS端口之间存在最小三角形的全连通关系；
配置单元420，具体用于根据所述待配置端口组进行配置Mesh Group。
请一并参见图5，为本发明实施例提供的另一种Mesh Group配置装置的结构示意图，如图5所示，在图4所示Mesh Group配置装置的基础上，图5所示的Mesh Group配置装置中，所述确定单元410，可以包括：
第一确定子单元411，用于在所述路由设备与其它路由设备建立邻居关系后，以所述路由设备的各IS端口作为根端口，分别确定所述路由设备的各IS端口所对应的第一类型端口组；其中，所述第一类型端口组中包括作为根端口的IS端口以及与该根端口存在最小三角的全连通关系的其它IS端口；
第二确定子单元412，用于基于各IS端口所对应的第一类型端口组进行叠加，确定至少一个待配置端口组。
请一并参见图6，为本发明实施例提供的另一种Mesh Group配置装置的结构示意图，如图6所示，在图4所示Mesh Group配置装置的基础上，图6所示的Mesh Group配置装置还包括：
检测单元430，用于检测网络链路是否发生变化；
判断单元440，用于当所述检测单元检测到网络链路发生变化时，判断加入MeshGroup的IS端口的邻居设备是否发生变化；
所述配置单元420，还用于若存在加入Mesh Group的IS端口的邻居设备发生变化，则将所述路由设备中各IS端口均退出Mesh Group，并重新进行Mesh Group配置。
在可选实施例中，所述第二确定子单元412，具体用于在各IS端口中任一IS端口作为根端口所对应的第一类型端口组中，确定与该IS端口不同的其它IS端口；对该IS端口作为根端口的第一类型端口组与各其它IS端口作为根端口的第一类型端口组进行与运算，将与运算的交集作为待配置端口组；重复上述过程，直至遍历所述路由设备的各IS端口，确定至少一个待配置端口组。
请一并参见图7，为本发明实施例提供的另一种Mesh Group配置装置的结构示意图，如图7所示，在图5所示Mesh Group配置装置的基础上，图7所示的Mesh Group配置装置还包括：
选择单元450，用于从所述至少一个待配置端口组中，选择所包含的IS端口数量最多的待配置端口组作为最优端口组；
删除单元460，用于将所述至少一个待配置端口组中的非最优端口组作为次优端口组，并从所述次优端口组中删除所述最优端口组中所包含的IS端口；
所述选择单元450，还用于当存在不同的待配置端口组中包含相同的IS端口时，从删除端口后的待配置端口组中，选择所包含的IS端口数量最多的待配置端口组作为最优端口组，并通过所述删除单元460将删除端口后的待配置端口组中的非最优端口组作为次优端口组，并从次优端口组中删除该最优端口组中所包含的IS端口，直至不同的待配置端口组中不包含相同的IS端口。
上述装置中各个单元的功能和作用的实现过程具体详见上述方法中对应步骤的实现过程，在此不再赘述。
对于装置实施例而言，由于其基本对应于方法实施例，所以相关之处参见方法实施例的部分说明即可。以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本发明方案的目的。本领域普通技术人员在不付出创造性劳动的情况下，即可以理解并实施。
由上述实施例可见，通过对于路由设备的各中间系统IS端口，确定至少一个待配置端口组，进而，根据待配置端口组进行配置Mesh Group，实现了Mesh Group的自动配置，提高了Mesh Group配置的效率和准确率。
本领域技术人员在考虑说明书及实践这里公开的发明后，将容易想到本发明的其它实施方案。本申请旨在涵盖本发明的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本发明的一般性原理并包括本发明未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本发明的真正范围和精神由下面的权利要求指出。
应当理解的是，本发明并不局限于上面已经描述并在附图中示出的精确结构，并且可以在不脱离其范围进行各种修改和改变。本发明的范围仅由所附的权利要求来限制。

Claims (8)

1.一种网格网络Mesh组Group配置方法，应用于非广播多路访问NBMA网络中的路由设备，其特征在于，该方法包括：
对于所述路由设备的各中间系统IS端口，确定至少一个待配置端口组，其中，所述待配置端口组中的任意两个IS端口之间形成最小三角的全连通关系；当两个IS端口所连接的邻居设备之间存在邻居关系，或两个IS端口所连接的邻居设备为同一路由设备时，则确定该两个IS端口之间存在最小三角的全连通关系；
根据所述待配置端口组进行配置Mesh Group；
其中，所述对于所述路由设备的各中间系统IS端口，确定至少一个待配置端口组，包括：
在所述路由设备与其它路由设备建立邻居关系后，以所述路由设备的各IS端口作为根端口，分别确定所述路由设备的各IS端口所对应的第一类型端口组；其中，所述第一类型端口组中包括作为根端口的IS端口以及与该根端口存在最小三角的全连通关系的其它IS端口；
基于各IS端口所对应的第一类型端口组进行叠加，确定至少一个待配置端口组。
2.根据权利要求1所述的方法，其特征在于，所述方法还包括：
当检测到网络链路发生变化时，判断加入Mesh Group的IS端口的邻居设备是否发生变化；
若存在，则将所述路由设备中各IS端口均退出Mesh Group，并重新进行Mesh Group配置。
3.根据权利要求1所述的方法，其特征在于，所述基于各IS端口所对应的第一类型端口组进行叠加，确定至少一个待配置端口组，包括：
在各IS端口中任一IS端口作为根端口所对应的第一类型端口组中，确定与该IS端口不同的其它IS端口；
对该IS端口作为根端口的第一类型端口组与各其它IS端口作为根端口的第一类型端口组进行与运算，将与运算的交集作为待配置端口组；
重复上述过程，直至遍历所述路由设备的各IS端口，确定至少一个待配置端口组。
4.根据权利要求3所述的方法，其特征在于，在所述遍历所述路由设备的各IS端口，确定至少一个待配置端口组之后，包括：
从所述至少一个待配置端口组中，选择所包含的IS端口数量最多的待配置端口组作为最优端口组；
将所述至少一个待配置端口组中的非最优端口组作为次优端口组，并从所述次优端口组中删除所述最优端口组中所包含的IS端口；
重复上述过程，直至不同的待配置端口组中不包含相同的IS端口。
5.一种网格网络Mesh组Group配置装置，应用于非广播多路访问NBMA网络中的路由设备，其特征在于，该装置包括：
确定单元，用于对于所述路由设备的各中间系统IS端口，确定至少一个待配置端口组，其中，所述待配置端口组中的任意两个IS端口之间形成最小三角的全连通关系；当两个IS端口所连接的邻居设备之间存在邻居关系，或两个IS端口所连接的邻居设备为同一路由设备时，则确定该两个IS端口之间存在最小三角的全连通关系；
配置单元，具体用于根据所述待配置端口组进行配置Mesh Group；
其中，所述确定单元，包括：
第一确定子单元，用于在所述路由设备与其它路由设备建立邻居关系后，以所述路由设备的各IS端口作为根端口，分别确定所述路由设备的各IS端口所对应的第一类型端口组；其中，所述第一类型端口组中包括作为根端口的IS端口以及与该根端口存在最小三角的全连通关系的其它IS端口；
第二确定子单元，用于基于各IS端口所对应的第一类型端口组进行叠加，确定至少一个待配置端口组。
6.根据权利要求5所述的装置，其特征在于，所述装置还包括：
检测单元，用于检测网络链路是否发生变化；
判断单元，用于当所述检测单元检测到网络链路发生变化时，判断加入Mesh Group的IS端口的邻居设备是否发生变化；
所述配置单元，还用于若存在加入Mesh Group的IS端口的邻居设备发生变化，则将所述路由设备中各IS端口均退出Mesh Group，并重新进行Mesh Group配置。
7.根据权利要求5所述的装置，其特征在于，
所述第二确定子单元，具体用于在各IS端口中任一IS端口作为根端口所对应的第一类型端口组中，确定与该IS端口不同的其它IS端口；对该IS端口作为根端口的第一类型端口组与各其它IS端口作为根端口的第一类型端口组进行与运算，将与运算的交集作为待配置端口组；重复上述过程，直至遍历所述路由设备的各IS端口，确定至少一个待配置端口组。
8.根据权利要求7所述的装置，其特征在于，所述装置还包括：
选择单元，用于从所述至少一个待配置端口组中，选择所包含的IS端口数量最多的待配置端口组作为最优端口组；
删除单元，用于将所述至少一个待配置端口组中的非最优端口组作为次优端口组，并从所述次优端口组中删除所述最优端口组中所包含的IS端口；
所述选择单元，还用于当存在不同的待配置端口组中包含相同的IS端口时，从删除端口后的待配置端口组中，选择所包含的IS端口数量最多的待配置端口组作为最优端口组，并通过所述删除单元将删除端口后的待配置端口组中的非最优端口组作为次优端口组，并从次优端口组中删除该最优端口组中所包含的IS端口，直至不同的待配置端口组中不包含相同的IS端口。
CN201710113594.0A 2017-02-28 2017-02-28 一种Mesh Group配置方法及装置 Active CN106936710B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710113594.0A CN106936710B (zh) 2017-02-28 2017-02-28 一种Mesh Group配置方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710113594.0A CN106936710B (zh) 2017-02-28 2017-02-28 一种Mesh Group配置方法及装置

Publications (2)

Publication Number Publication Date
CN106936710A CN106936710A (zh) 2017-07-07
CN106936710B true CN106936710B (zh) 2020-04-03

Family

ID=59424359

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710113594.0A Active CN106936710B (zh) 2017-02-28 2017-02-28 一种Mesh Group配置方法及装置

Country Status (1)

Country Link
CN (1) CN106936710B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109688060B (zh) * 2018-12-29 2021-06-29 杭州迪普科技股份有限公司 链路分组配置方法、装置及路由器
CN111565474B (zh) * 2020-04-28 2022-04-19 深圳中科国威信息系统技术有限公司 AP设备与目标终端建立基于Mesh网络的通信连接方法及系统

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102946305A (zh) * 2012-10-22 2013-02-27 杭州华三通信技术有限公司 一种链路状态协议数据单元的同步方法和设备
WO2013123676A1 (zh) * 2012-02-24 2013-08-29 华为技术有限公司 确定建立多协议标签交换流量工程隧道的方法及设备
CN104320346A (zh) * 2014-10-31 2015-01-28 杭州华三通信技术有限公司 一种状态信息发布方法以及装置

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2013123676A1 (zh) * 2012-02-24 2013-08-29 华为技术有限公司 确定建立多协议标签交换流量工程隧道的方法及设备
CN102946305A (zh) * 2012-10-22 2013-02-27 杭州华三通信技术有限公司 一种链路状态协议数据单元的同步方法和设备
CN104320346A (zh) * 2014-10-31 2015-01-28 杭州华三通信技术有限公司 一种状态信息发布方法以及装置

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
"IS-IS Mesh Groups";R.Balay等;《IETF》;20001031;全文 *

Also Published As

Publication number Publication date
CN106936710A (zh) 2017-07-07

Similar Documents

Publication Publication Date Title
US7535828B2 (en) Algorithm for backup PE selection
US7633859B2 (en) Loop prevention technique for MPLS using two labels
US8848705B2 (en) System and method for finding point-to-multipoint label switched path crossing multiple domains
US8363662B2 (en) Alternate down paths for directed acyclic graph (DAG) routing
US8068411B2 (en) Method and apparatus to compute local repair paths taking into account link resources and attributes
US7983153B2 (en) Fast reroute (FRR) protection at the edge of a RFC 2547 network
EP2963872B1 (en) Convergent mpls rings with auto-discovery
US20070180105A1 (en) Technique for distinguishing between link and node failure using bidirectional forwarding detection (BFD)
US9413605B2 (en) Path protection for ring-based multi-protocol label switched paths
US9729455B2 (en) Multi-protocol label switching rings
US9166903B2 (en) System, method and apparatus to resolve RPF-vector attribute conflicts
CN110086711B (zh) 流量回切方法、装置、电子设备及可读存储介质
CN104243334A (zh) 防止链路拥塞的方法和设备
CN106936710B (zh) 一种Mesh Group配置方法及装置
EP2963877B1 (en) Bandwidth control for ring-based multi-protocol label switched paths
CN111464441A (zh) 一种通信方法及装置
Suzuki et al. Selective precomputation of alternate routes using link-state information for IP fast restoration
JP6017036B2 (ja) インタードメインｔｅｌｓｐにおけるｅｒｏ拡張障害をシグナリングする、およびそれに応答するためのシステム、方法、および装置
JP6017036B6 (ja) インタードメインｔｅ ｌｓｐにおけるｅｒｏ拡張障害をシグナリングする、およびそれに応答するためのシステム、方法、および装置
Tian et al. One-hop overlay path recovery model with super-relay nodes

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant