CN108650163B - 分级非全连通虚拟拓扑的隧道连通方法及装置 - Google Patents

分级非全连通虚拟拓扑的隧道连通方法及装置 Download PDF

Info

Publication number
CN108650163B
CN108650163B CN201810367107.8A CN201810367107A CN108650163B CN 108650163 B CN108650163 B CN 108650163B CN 201810367107 A CN201810367107 A CN 201810367107A CN 108650163 B CN108650163 B CN 108650163B
Authority
CN
China
Prior art keywords
tunnel
fully
preset
path
paths
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
CN201810367107.8A
Other languages
English (en)
Other versions
CN108650163A (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.)
Capital Normal University
Original Assignee
Capital Normal University
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 Capital Normal University filed Critical Capital Normal University
Priority to CN201810367107.8A priority Critical patent/CN108650163B/zh
Publication of CN108650163A publication Critical patent/CN108650163A/zh
Application granted granted Critical
Publication of CN108650163B publication Critical patent/CN108650163B/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
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46—Interconnection of networks
    • H04L12/4633—Interconnection of networks using encapsulation techniques, e.g. tunneling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12—Discovery or management of network topologies
    • 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

Landscapes

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

Abstract

本发明公开了一种分级非全连通虚拟拓扑的隧道连通方法及装置，其中，方法包括以下步骤：获取网络物理拓扑和路由节点级别信息，以生成分级虚拟拓扑；判断每个级别的虚拟拓扑是否为全连通；如果虚拟拓扑为非全连通，则建立连通隧道，以使得每个非全连通的虚拟拓扑全连通；判断所有级别拓扑的隧道中是否存在重复冗余隧道；如果存在重复冗余隧道，则删除重复冗余隧道，否则建立所有隧道。该方法根据各个级别虚拟拓扑的连通情况，按需实现各级别虚拟拓扑全连通，保证所有路由节点的传输通信服务，并选取两区域间令所有节点对的路径代价和最小的低级路径来建立隧道，更加提高了传输效率。

Description

分级非全连通虚拟拓扑的隧道连通方法及装置
技术领域
本发明涉及通信技术领域，特别涉及一种分级非全连通虚拟拓扑的隧道连通方法及装置。
背景技术
在相关技术中，分级传输体系中，网络管理机构根据路由节点的等级构建分级虚拟拓扑，为不同安全级别的流量提供相应级别的传输。分级传输及路由计算都需要确保虚拟拓扑中的所有路由节点是连通的。而原本的网络拓扑在构建分级拓扑时，某些级别的虚拟拓扑可能出现非全连通的情况。
发明内容
本发明旨在至少在一定程度上解决相关技术中的技术问题之一。
为此，本发明的一个目的在于提出一种分级非全连通虚拟拓扑的隧道连通方法，该方法可以有效提高了非全连通的虚拟拓扑隧道连通的可靠性，有效提高传输效率，简单易实现。
本发明的另一个目的在于提出一种分级非全连通虚拟拓扑的隧道连通装置。
为达到上述目的，本发明一方面实施例提出了一种分级非全连通虚拟拓扑的隧道连通方法，包括以下步骤：获取网络物理拓扑和路由节点级别信息，以生成分级虚拟拓扑；判断每个级别的虚拟拓扑是否为全连通；如果虚拟拓扑为非全连通，则建立连通隧道，以使得每个非全连通的虚拟拓扑全连通；判断所有级别拓扑的隧道中是否存在重复冗余隧道；如果存在所述重复冗余隧道，则删除所述重复冗余隧道，否则建立所有隧道。
本发明实施例的分级非全连通虚拟拓扑的隧道连通方法，根据各个级别虚拟拓扑的连通情况，按需实现各级别虚拟拓扑全连通，保证所有路由节点的传输通信服务，并选取两区域间令所有节点对的路径代价和最小的低级路径来建立隧道，更加提高了传输效率，从而有效提高了非全连通的虚拟拓扑隧道连通的可靠性，有效提高传输效率，简单易实现。
另外，根据本发明上述实施例的分级非全连通虚拟拓扑的隧道连通方法还可以具有以下附加的技术特征：
进一步地，在本发明的一个实施例中，所述如果虚拟拓扑为非全连通，则建立连通隧道，以使得每个非全连通的虚拟拓扑全连通，进一步包括：将非全连通的虚拟拓扑分为预设个数的连通区域；获取每个连通区域之间的预设路径个数；根据所述预设路径个数确定所述预设路径个数对应的连通区域之间的隧道类型；根据所述隧道类型确定建立隧道的目标数量；根据所述建立隧道的目标数量建立隧道，并确定此级别非全通虚拟拓扑是否全连通。
进一步地，在本发明的一个实施例中，所述根据所述预设路径个数确定所述预设路径个数对应的连通区域之间的隧道类型，进一步包括：如果所述预设路径个数为0，则所述预设路径个数对应的连通区域之间不建立隧道；若所述预设路径个数为1，则所述预设路径个数对应的连通区域通过预设路径连通；若所述预设路径个数为多个，则通过路径筛选确定所述预设路径个数对应的连通区域的隧道路径。
进一步地，在本发明的一个实施例中，所述若所述预设路径个数为多个，则通过路径筛选确定所述预设路径个数对应的连通区域的隧道路径，进一步包括：获取连通区域之间所有节点对的最短路径代价之和，以确定使所述连通区域之间最小的路径作为隧道建立路径。
进一步地，在本发明的一个实施例中，所述根据所述建立隧道的目标数量建立隧道，并确定此级别非全通虚拟拓扑是否全连通，进一步包括：如果所有连通区域与所述连通区域通过所述预设路径达到的区域集合建立隧道，且所有连通区域之间相互连通，则确定此级别非全通虚拟拓扑全连通。
为达到上述目的，本发明另一方面实施例提出了一种分级非全连通虚拟拓扑的隧道连通装置，
本发明实施例的分级非全连通虚拟拓扑的隧道连通装置，根据各个级别虚拟拓扑的连通情况，按需实现各级别虚拟拓扑全连通，保证所有路由节点的传输通信服务，并选取两区域间令所有节点对的路径代价和最小的低级路径来建立隧道，更加提高了传输效率，从而有效提高了非全连通的虚拟拓扑隧道连通的可靠性，有效提高传输效率，简单易实现。
另外，根据本发明上述实施例的分级非全连通虚拟拓扑的隧道连通装置还可以具有以下附加的技术特征：
进一步地，在本发明的一个实施例中，所述建立模块还包括：分区域模块，用于将非全连通的虚拟拓扑分为预设个数的连通区域；第二获取模块，用于每个连通区域之间的预设路径个数；隧道类型确定模块，用于根据所述预设路径个数确定所述预设路径个数对应的连通区域之间的隧道类型；隧道数量确定模块，用于根据所述隧道类型确定建立隧道的目标数量；验证模块，用于根据所述建立隧道的目标数量建立隧道，并确定此级别非全通虚拟拓扑是否全连通。
进一步地，在本发明的一个实施例中，所述隧道类型确定模块进一步用于若所述预设路径个数为0，则所述预设路径个数对应的连通区域之间不建立隧道，若所述预设路径个数为1，则所述预设路径个数对应的连通区域通过预设路径连通，若所述预设路径个数为多个，则通过路径筛选确定所述预设路径个数对应的连通区域的隧道路径。
进一步地，在本发明的一个实施例中，所述隧道类型确定模块进一步用于获取连通区域之间所有节点对的最短路径代价之和，以确定使所述连通区域之间最小的路径作为隧道建立路径。
进一步地，在本发明的一个实施例中，所述验证模块进一步用于如果所有连通区域与所述连通区域通过所述预设路径达到的区域集合建立隧道，且所有连通区域之间相互连通，则确定此级别非全通虚拟拓扑全连通。
本发明附加的方面和优点将在下面的描述中部分给出，部分将从下面的描述中变得明显，或通过本发明的实践了解到。
附图说明
本发明上述的和/或附加的方面和优点从下面结合附图对实施例的描述中将变得明显和容易理解，其中：
图1为根据本发明一个实施例的分级非全连通虚拟拓扑的隧道连通方法的流程图；
图2为根据本发明一个具体实施例的分级非全连通虚拟拓扑的隧道连通方法的流程图；
图3为根据本发明另一个具体实施例的分级非全连通虚拟拓扑的隧道连通方法的流程图；
图4为根据本发明一个实施例的分级非全连通虚拟拓扑的隧道连通装置的结构示意图。
具体实施方式
下面详细描述本发明的实施例，所述实施例的示例在附图中示出，其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的，旨在用于解释本发明，而不能理解为对本发明的限制。
下面参照附图描述根据本发明实施例提出的分级非全连通虚拟拓扑的隧道连通方法及装置，首先将参照附图描述根据本发明实施例提出的分级非全连通虚拟拓扑的隧道连通方法。
图1是本发明一个实施例的分级非全连通虚拟拓扑的隧道连通方法的流程图。
如图1所示，该分级非全连通虚拟拓扑的隧道连通方法包括以下步骤：
在步骤S101中，获取网络物理拓扑和路由节点级别信息，以生成分级虚拟拓扑。
可以理解的是，如图2所示，本发明实施例首先获取网络物理拓扑，路由节点级别信息，生成分级虚拟拓扑。
具体而言，本发明实施例获取网络的物理拓扑G，以及各个路由节点的级别信息为CR(r)，生成SL个不同级别的虚拟拓扑VG＝{VG1,VG2,…,VGSL}；其中，节点级别的取值为：{1,2,…,SL}，SL为最高级别；对于等级为i的虚拟拓扑VGi，它由所有级别不小于i的路由节点以及这些节点间的链路构成，将VGi的路由节点集合记为VRi，满足：VRi＝{r|CR(r)≥i}，则VGi的路由节点数量为|VRi|；虚拟拓扑之间的包含关系：
Figure BDA0001637582850000041
在步骤S102中，判断每个级别的虚拟拓扑是否为全连通。
可以理解的是，如图2所示，分别判断各个级别的虚拟拓扑是否为全连通，若该虚拟拓扑是非全连通的，则需要建立隧道使其全连通。
具体而言，分别判断各个级别的虚拟拓扑是否为全连通，若该虚拟拓扑是全连通的，则此级别虚拟拓扑不需要建立隧道；若该虚拟拓扑是非全连通的，则此级别虚拟拓扑需要建立隧道，以使其所有路由节点全连通。
在步骤S103中，如果虚拟拓扑为非全连通，则建立连通隧道，以使得每个非全连通的虚拟拓扑全连通。
可以理解的是，如图2所示，对于各个非全连通的虚拟拓扑，分别考虑建立隧道，实现各级别虚拟拓扑全连通。
进一步地，在本发明的一个实施例中，如果虚拟拓扑为非全连通，则建立连通隧道，以使得每个非全连通的虚拟拓扑全连通，进一步包括：将非全连通的虚拟拓扑分为预设个数的连通区域；获取每个连通区域之间的预设路径个数；根据预设路径个数确定预设路径个数对应的连通区域之间的隧道类型；根据隧道类型确定建立隧道的目标数量；根据建立隧道的目标数量建立隧道，并确定此级别非全通虚拟拓扑是否全连通。
可以理解的是，如图3所示，步骤S103如果虚拟拓扑为非全连通，则建立连通隧道，以使得每个非全连通的虚拟拓扑全连通还包括以下步骤：
S301：将非全连通的虚拟拓扑VGi分为m个最大连通的区域；
S302：获取各个最大连通区域到其他区域的低级路径，并统计路径数；
S303：对于任意两个最大连通的区域areaj、areak，根据两区域间的低级路径数量，判断两区域间的建立隧道需求，若不存在低级路径，则不在这两区域间建立隧道；若存在唯一低级路径，则只能选择此路径建立隧道；若存在多条低级路径，则需要进行路径筛选来确定一条建立隧道路径；
S304：获取各个最大连通区域通过低级路径可直接连通的其他区域及其数量，确定各个区域需建立隧道的数量；
S305：各个最大连通区域areaj分别向其所有可达区域Neighborj建立隧道；
S306：所有区域建立隧道后，验证虚拟拓扑VGi是否全连通。
进一步地，在本发明的一个实施例中，根据预设路径个数确定预设路径个数对应的连通区域之间的隧道类型，进一步包括：如果预设路径个数为0，则预设路径个数对应的连通区域之间不建立隧道；若预设路径个数为1，则预设路径个数对应的连通区域通过预设路径连通；若预设路径个数为多个，则通过路径筛选确定预设路径个数对应的连通区域的隧道路径。
进一步地，在本发明的一个实施例中，根据建立隧道的目标数量建立隧道，并确定所有非全通虚拟拓扑是否连通，进一步包括：如果所有连通区域与连通区域通过预设路径达到的区域集合建立隧道，且所有连通区域之间相互连通，则确定此级别非全通虚拟拓扑全连通。
具体而言，步骤S103如果虚拟拓扑为非全连通，则建立连通隧道，以使得每个非全连通的虚拟拓扑全连通具体还包括以下步骤：
S301：将非全连通的虚拟拓扑VGi分为m个最大连通的区域
Figure BDA0001637582850000051
其中1<m≤|VRi|。
S302：获取各个最大连通区域到其他区域的低级路径，并统计路径数。
令区域areaj到区域areak的低级路径集合为AL(j,k)，低级路径数量为|ALjk|，
Figure BDA0001637582850000052
对于双向等值网络，AL(j,k)＝AL(k,j)，|ALjk|＝|ALkj|；令低级路径
Figure BDA0001637582850000053
的起点为StrNode，终点为EndNode，其他点为MidNode，则满足StrNode∈areaj,EndNode∈areak，
Figure BDA0001637582850000054
低级路径的端点应分别属于两个连通区域areaj、areak，其中j≠k，而路径上的其他节点是低级路由节点(低于此拓扑VGi等级i的节点)，且不属于虚拟拓扑VGi的任何最大连通何区域。
S303：对于任意两个最大连通的区域areaj、areak，根据两区域间的低级路径数量，判断两区域间的建立隧道需求，
若不存在低级路径，即
Figure BDA0001637582850000055
则不在这两区域间建立隧道；
若存在唯一的低级路径，即
Figure BDA0001637582850000056
则只能选择此路径建立隧道；
若存在多条的低级路径，即
Figure BDA0001637582850000057
则需要进行路径筛选来确定一条建立隧道路径。
S304：获取各个最大连通区域通过低级路径可直接连通的其他区域及其数量，确定各个区域需建立隧道的数量；
对于区域areaq通过低级路径可达的区域集合为Neighborq＝{area1,area2,...,arean}，可达区域数量为n，其中1≤n≤m-1；
则区域areaq对其所有可达区域Neighborq需要分别各自建立一条隧道，共建立n条隧道。
S305：各个最大连通区域areaj分别向其所有可达区域Neighborj建立隧道。
S306：所有区域建立隧道后，验证虚拟拓扑VGi是否全连通；
由于多级关联虚拟拓扑的特点知：1级拓扑VG1与网络物理拓扑G相同，包含所有路由节点和链路，必是全连通的；
因此，当所有区域areaq都对自身的可达区域Neighborq建立了隧道，则AreaVGi内的所有区域相互连通，即虚拟拓扑VGi实现了全连通。
进一步地，在本发明的一个实施例中，若预设路径个数为多个，则通过路径筛选确定预设路径个数对应的连通区域的隧道路径，进一步包括：获取连通区域之间所有节点对的最短路径代价之和，以确定使连通区域之间最小的路径作为隧道建立路径。
具体而言，步骤S305具体包括：
S3051：确定区域areaj到各个可达区域areak的隧道建立路径，若存在唯一的低级路径，即
Figure BDA0001637582850000061
则选择此路径建立区域areaj到区域areak隧道；
若存在多条的低级路径，即
Figure BDA0001637582850000062
则进行路径筛选来确定一条建立隧道路径，进入步骤S52；
S3052：对于areaj、areak区域存在多条的低级路径，计算两区域间所有节点对的最短路径代价之和cost(j,k)(双向等值网络中等同于cost(k,j))，选择使其最小的路径作为隧道建立路径。
在计算此最短路径代价和时，仅累计源节点属于区域areaj、目的节点属于区域areak的路径代价；因为对于同区域的源、目的节点是存在路径连通的，无需通过隧道通信，隧道仅用于两区域间的节点通信使用。即对于areaj中的任意节点u和areak中的任意节点v，选择集合AL(j,k)中使得
Figure BDA0001637582850000063
值最小的一条路径作为区域areaj到区域areak的隧道建立路径。
在步骤S104中，判断所有级别拓扑的隧道中是否存在重复冗余隧道。
在步骤S105中，如果存在重复冗余隧道，则删除重复冗余隧道，否则建立所有隧道。
可以理解的是，判断所有虚拟拓扑建立的所有隧道中是否存在相同的隧道，若存在相同隧道，则重复冗余隧道只建立一次。
根据本发明实施例提出的分级非全连通虚拟拓扑的隧道连通方法，根据各个级别虚拟拓扑的连通情况，按需实现各级别虚拟拓扑全连通，保证所有路由节点的传输通信服务，并选取两区域间令所有节点对的路径代价和最小的低级路径来建立隧道，更加提高了传输效率，从而有效提高了非全连通的虚拟拓扑隧道连通的可靠性，有效提高传输效率，简单易实现。
其次参照附图描述根据本发明实施例提出的分级非全连通虚拟拓扑的隧道连通装置。
图4是本发明一个实施例的分级非全连通虚拟拓扑的隧道连通装置的结构示意图。
如图4所示，该分级非全连通虚拟拓扑的隧道连通装置10包括：第一获取模块100、第一判断模块200、建立模块300、第二判断模块400和删除模块500。
其中，第一获取模块100用于获取网络物理拓扑和所有路由节点级别信息，以生成分级虚拟拓扑。第一判断模块200用于判断每个级别的虚拟拓扑是否为全连通。建立模块300用于如果虚拟拓扑为非全连通，则建立连通隧道，以使得每个非全连通的虚拟拓扑全连通。第二判断模块400用于判断所有级别拓扑的隧道中是否存在重复冗余隧道。删除模块500用于如果存在重复冗余隧道，则删除重复冗余隧道，否则建立所有隧道。本发明实施例的装置10可以有效提高非全连通的虚拟拓扑隧道连通的可靠性，有效提高传输效率，简单易实现。
进一步地，在本发明的一个实施例中，建立模块300还包括：分区域模块、第二获取模块、隧道类型确定模块、隧道数量确定模块和验证模块。
其中，分区域模块用于将非全连通的虚拟拓扑分为预设个数的连通区域。第二获取模块用于每个连通区域之间的预设路径个数。隧道类型确定模块用于根据预设路径个数确定预设路径个数对应的连通区域之间的隧道类型。隧道数量确定模块用于根据隧道类型确定建立隧道的目标数量。验证模块用于根据建立隧道的目标数量建立隧道，并确定此级别非全通虚拟拓扑是否全连通。
进一步地，在本发明的一个实施例中，隧道类型确定模块进一步用于若预设路径个数为0，则预设路径个数对应的连通区域之间不建立隧道，若预设路径个数为1，则预设路径个数对应的连通区域通过预设路径连通，若预设路径个数为多个，则通过路径筛选确定预设路径个数对应的连通区域的隧道路径。
进一步地，在本发明的一个实施例中，隧道类型确定模块进一步用于获取连通区域之间所有节点对的最短路径代价之和，以确定使连通区域之间最小的路径作为隧道建立路径。
进一步地，在本发明的一个实施例中，验证模块进一步用于如果所有连通区域与连通区域通过预设路径达到的区域集合建立隧道，且所有连通区域之间相互连通，则确定此级别非全通虚拟拓扑全连通。
需要说明的是，前述对分级非全连通虚拟拓扑的隧道连通方法实施例的解释说明也适用于该实施例的分级非全连通虚拟拓扑的隧道连通装置，此处不再赘述。
根据本发明实施例提出的分级非全连通虚拟拓扑的隧道连通装置，根据各个级别虚拟拓扑的连通情况，按需实现各级别虚拟拓扑全连通，保证所有路由节点的传输通信服务，并选取两区域间令所有节点对的路径代价和最小的低级路径来建立隧道，更加提高了传输效率，从而有效提高了非全连通的虚拟拓扑隧道连通的可靠性，有效提高传输效率，简单易实现。
在本发明的描述中，需要理解的是，术语“中心”、“纵向”、“横向”、“长度”、“宽度”、“厚度”、“上”、“下”、“前”、“后”、“左”、“右”、“竖直”、“水平”、“顶”、“底”“内”、“外”、“顺时针”、“逆时针”、“轴向”、“径向”、“周向”等指示的方位或位置关系为基于附图所示的方位或位置关系，仅是为了便于描述本发明和简化描述，而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作，因此不能理解为对本发明的限制。
此外，术语“第一”、“第二”仅用于描述目的，而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此，限定有“第一”、“第二”的特征可以明示或者隐含地包括至少一个该特征。在本发明的描述中，“多个”的含义是至少两个，例如两个，三个等，除非另有明确具体的限定。
在本发明中，除非另有明确的规定和限定，术语“安装”、“相连”、“连接”、“固定”等术语应做广义理解，例如，可以是固定连接，也可以是可拆卸连接，或成一体；可以是机械连接，也可以是电连接；可以是直接相连，也可以通过中间媒介间接相连，可以是两个元件内部的连通或两个元件的相互作用关系，除非另有明确的限定。对于本领域的普通技术人员而言，可以根据具体情况理解上述术语在本发明中的具体含义。
在本发明中，除非另有明确的规定和限定，第一特征在第二特征“上”或“下”可以是第一和第二特征直接接触，或第一和第二特征通过中间媒介间接接触。而且，第一特征在第二特征“之上”、“上方”和“上面”可是第一特征在第二特征正上方或斜上方，或仅仅表示第一特征水平高度高于第二特征。第一特征在第二特征“之下”、“下方”和“下面”可以是第一特征在第二特征正下方或斜下方，或仅仅表示第一特征水平高度小于第二特征。
在本说明书的描述中，参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本发明的至少一个实施例或示例中。在本说明书中，对上述术语的示意性表述不必须针对的是相同的实施例或示例。而且，描述的具体特征、结构、材料或者特点可以在任一个或多个实施例或示例中以合适的方式结合。此外，在不相互矛盾的情况下，本领域的技术人员可以将本说明书中描述的不同实施例或示例以及不同实施例或示例的特征进行结合和组合。
尽管上面已经示出和描述了本发明的实施例，可以理解的是，上述实施例是示例性的，不能理解为对本发明的限制，本领域的普通技术人员在本发明的范围内可以对上述实施例进行变化、修改、替换和变型。

Claims (10)

1.一种分级非全连通虚拟拓扑的隧道连通方法，其特征在于，包括以下步骤：
获取网络物理拓扑和路由节点级别信息，以生成分级虚拟拓扑；
判断每个级别的虚拟拓扑是否为全连通；
如果虚拟拓扑为非全连通，则建立连通隧道，以使得每个非全连通的虚拟拓扑全连通；
判断所有级别拓扑的隧道中是否存在重复冗余隧道；
如果存在所述重复冗余隧道，则删除所述重复冗余隧道，否则建立所有隧道。
2.根据权利要求1所述的分级非全连通虚拟拓扑的隧道连通方法，其特征在于，所述如果虚拟拓扑为非全连通，则建立连通隧道，以使得每个非全连通的虚拟拓扑全连通，进一步包括：
将非全连通的虚拟拓扑分为预设个数的连通区域；
获取每个连通区域之间的预设路径个数；
根据所述预设路径个数确定所述预设路径个数对应的连通区域之间的隧道类型；
根据所述隧道类型确定建立隧道的目标数量；
根据所述建立隧道的目标数量建立隧道，并确定此级别非全通虚拟拓扑是否全连通。
3.根据权利要求2所述的分级非全连通虚拟拓扑的隧道连通方法，其特征在于，所述根据所述预设路径个数确定所述预设路径个数对应的连通区域之间的隧道类型，进一步包括：
如果所述预设路径个数为0，则所述预设路径个数对应的连通区域之间不建立隧道；
若所述预设路径个数为1，则所述预设路径个数对应的连通区域通过预设路径连通；
若所述预设路径个数为多个，则通过路径筛选确定所述预设路径个数对应的连通区域的隧道路径。
4.根据权利要求3所述的分级非全连通虚拟拓扑的隧道连通方法，其特征在于，所述若所述预设路径个数为多个，则通过路径筛选确定所述预设路径个数对应的连通区域的隧道路径，进一步包括：
获取连通区域之间所有节点对的最短路径代价之和，以确定使所述连通区域之间最小的路径作为隧道建立路径。
5.根据权利要求2所述的分级非全连通虚拟拓扑的隧道连通方法，其特征在于，所述根据所述建立隧道的目标数量建立隧道，并确定此级别非全通虚拟拓扑是否全连通，进一步包括：
如果所有连通区域与所述连通区域通过所述预设路径达到的区域集合建立隧道，且所有连通区域之间相互连通，则确定此级别非全通虚拟拓扑全连通。
6.一种分级非全连通虚拟拓扑的隧道连通装置，其特征在于，包括：
第一获取模块，用于获取网络物理拓扑和所有路由节点级别信息，以生成分级虚拟拓扑；
第一判断模块，用于判断每个级别的虚拟拓扑是否为全连通；
建立模块，用于如果虚拟拓扑为非全连通，则建立连通隧道，以使得每个非全连通的虚拟拓扑全连通；
第二判断模块，用于判断所有级别拓扑的隧道中是否存在重复冗余隧道；以及
删除模块，用于如果存在所述重复冗余隧道，则删除所述重复冗余隧道，否则建立所有隧道。
7.根据权利要求6所述的分级非全连通虚拟拓扑的隧道连通装置，其特征在于，所述建立模块还包括：
分区域模块，用于将非全连通的虚拟拓扑分为预设个数的连通区域；
第二获取模块，用于获取每个连通区域之间的预设路径个数；
隧道类型确定模块，用于根据所述预设路径个数确定所述预设路径个数对应的连通区域之间的隧道类型；
隧道数量确定模块，用于根据所述隧道类型确定建立隧道的目标数量；
验证模块，用于根据所述建立隧道的目标数量建立隧道，并确定此级别非全通虚拟拓扑是否连通。
8.根据权利要求7所述的分级非全连通虚拟拓扑的隧道连通装置，其特征在于，所述隧道类型确定模块进一步用于若所述预设路径个数为0，则所述预设路径个数对应的连通区域之间不建立隧道，若所述预设路径个数为1，则所述预设路径个数对应的连通区域通过预设路径连通，若所述预设路径个数为多个，则通过路径筛选确定所述预设路径个数对应的连通区域的隧道路径。
9.根据权利要求8所述的分级非全连通虚拟拓扑的隧道连通装置，其特征在于，所述隧道类型确定模块进一步用于获取连通区域之间所有节点对的最短路径代价之和，以确定使所述连通区域之间最小的路径作为隧道建立路径。
10.根据权利要求7所述的分级非全连通虚拟拓扑的隧道连通装置，其特征在于，所述验证模块进一步用于如果所有连通区域与所述连通区域通过所述预设路径达到的区域集合建立隧道，且所有连通区域之间相互连通，则确定此级别非全通虚拟拓扑全连通。
CN201810367107.8A 2018-04-23 2018-04-23 分级非全连通虚拟拓扑的隧道连通方法及装置 Active CN108650163B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810367107.8A CN108650163B (zh) 2018-04-23 2018-04-23 分级非全连通虚拟拓扑的隧道连通方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810367107.8A CN108650163B (zh) 2018-04-23 2018-04-23 分级非全连通虚拟拓扑的隧道连通方法及装置

Publications (2)

Publication Number Publication Date
CN108650163A CN108650163A (zh) 2018-10-12
CN108650163B true CN108650163B (zh) 2020-09-08

Family

ID=63747262

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810367107.8A Active CN108650163B (zh) 2018-04-23 2018-04-23 分级非全连通虚拟拓扑的隧道连通方法及装置

Country Status (1)

Country Link
CN (1) CN108650163B (zh)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101547114A (zh) * 2008-03-25 2009-09-30 中国科学院计算技术研究所 一种自治系统内的拓扑处理系统和方法
CN101782399A (zh) * 2009-01-21 2010-07-21 北京四维图新科技股份有限公司 导航电子地图中道路网络拓扑分区的方法及装置
CN102316390A (zh) * 2011-09-07 2012-01-11 中兴通讯股份有限公司 利用虚拟拓扑提高约束条件下路径计算效率的方法及装置
CN104243304A (zh) * 2013-06-18 2014-12-24 中国联合网络通信集团有限公司 非全连通拓扑结构的数据处理方法、设备和系统
CN105978811A (zh) * 2016-05-09 2016-09-28 中国联合网络通信集团有限公司 一种基于业务传输的选路方法和装置

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7463584B2 (en) * 2004-08-03 2008-12-09 Nortel Networks Limited System and method for hub and spoke virtual private network
US8369329B2 (en) * 2005-05-16 2013-02-05 Rockstar Consortium Us Lp Dynamic hierarchical address resource management architecture, method and apparatus
CN100454841C (zh) * 2006-06-02 2009-01-21 华为技术有限公司 一种多域路由计算方法和系统
CN102064995B (zh) * 2009-11-18 2012-12-19 中兴通讯股份有限公司 一种虚拟专用局域网络中链路保护的方法及设备

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101547114A (zh) * 2008-03-25 2009-09-30 中国科学院计算技术研究所 一种自治系统内的拓扑处理系统和方法
CN101782399A (zh) * 2009-01-21 2010-07-21 北京四维图新科技股份有限公司 导航电子地图中道路网络拓扑分区的方法及装置
CN102316390A (zh) * 2011-09-07 2012-01-11 中兴通讯股份有限公司 利用虚拟拓扑提高约束条件下路径计算效率的方法及装置
CN104243304A (zh) * 2013-06-18 2014-12-24 中国联合网络通信集团有限公司 非全连通拓扑结构的数据处理方法、设备和系统
CN105978811A (zh) * 2016-05-09 2016-09-28 中国联合网络通信集团有限公司 一种基于业务传输的选路方法和装置

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
基于虚拟拓扑的多级可信传输体系及路由计算;陈文龙等;《计算机研究与发展》;20180415;全文 *

Also Published As

Publication number Publication date
CN108650163A (zh) 2018-10-12

Similar Documents

Publication Publication Date Title
KR100713590B1 (ko) 무선 센서 네트워크에서 최소 전력으로 데이터를 전송하기위한 방법
CN1925437B (zh) 用于检测网络中状态改变的系统及方法
JP5651756B2 (ja) ネットワークトポロジー要求を物理ネットワークにマッピングする方法及び通信システム
US8699410B2 (en) Method and apparatus for automatic sub-division of areas that flood routing information
US7660320B2 (en) Communication network, a method of routing data packets in such communication network and a method of locating and securing data of a desired resource in such communication network
CN109639575A (zh) 基于链路拥塞系数的路由规划方法
WO2015165366A1 (zh) Sdn网络系统、控制器及控制方法
CN109391478B (zh) 一种组播业务控制方法和装置、计算机可读存储介质
CN108834004A (zh) 基于交叉串扰感知的路由计算、纤芯选择、频谱分配方法和系统
WO2015139533A1 (zh) 一种网管对混合组网业务的反算方法
EP2156624A1 (en) Methods of route control in a communications network
KR101486418B1 (ko) 또 다른 쌍에 가깝게 위치한 쌍들의 그룹을 결정하는 방법, 연관된 서버, 및 분석 디바이스
CN112543151B (zh) Sdn控制器部署方法、装置、电子设备和存储介质
CN109889444A (zh) 一种规划路径的方法、装置和系统
CN103281708A (zh) 无线传感器节点部署方法
CN111148176A (zh) 无线自组网的路由方法及装置
US7948917B2 (en) Routing internet communications using network coordinates
KR20100133003A (ko) 토폴로지 축약 방법, 토폴로지 축약 장치 및 라우트 제어기
CN108650163B (zh) 分级非全连通虚拟拓扑的隧道连通方法及装置
CN106231532B (zh) 基于感知重合率的无线传感器网络数据聚合方法及装置
WO2006022074A1 (ja) 通信ネットワーク、通信装置、通信制御方法及び通信制御プログラム
US7656820B2 (en) Data transmission apparatus capable of dividing network areas
CN107294851A (zh) 一种路由器级网络拓扑推断方法
JP4145460B2 (ja) ネットワーク制御装置及び通信ネットワーク
CN107040466A (zh) 基于物联网分层架构的多域协同数据传输的路径选择方法

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