CN115766589B - 一种基于高容错性的虚拟网络映射系统 - Google Patents

一种基于高容错性的虚拟网络映射系统 Download PDF

Info

Publication number
CN115766589B
CN115766589B CN202310032406.7A CN202310032406A CN115766589B CN 115766589 B CN115766589 B CN 115766589B CN 202310032406 A CN202310032406 A CN 202310032406A CN 115766589 B CN115766589 B CN 115766589B
Authority
CN
China
Prior art keywords
link
physical
node
bandwidth
virtual
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
CN202310032406.7A
Other languages
English (en)
Other versions
CN115766589A (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.)
Changsha University
Original Assignee
Changsha 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 Changsha University filed Critical Changsha University
Priority to CN202310032406.7A priority Critical patent/CN115766589B/zh
Publication of CN115766589A publication Critical patent/CN115766589A/zh
Application granted granted Critical
Publication of CN115766589B publication Critical patent/CN115766589B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00Reducing energy consumption in communication networks
    • Y02D30/50Reducing energy consumption in communication networks in wire-line communication networks, e.g. low power modes or reduced link rate

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明提供了一种基于高容错性的虚拟网络映射系统,包括物理记录模块、虚拟请求模块、状态监测模块、映射处理模块和资源分配模块,所述物理记录模块用于记录各个物理节点的信息以及物理节点之间的链路信息,所述虚拟请求模块用于获取虚拟节点之间的链接请求,所述状态监测模块用于监测物理链路的使用状态,所述映射处理模块基于物理链路的使用状态和链接请求处理得到映射链路,所述资源分配模块基于所述映射链路和链接请求分配物理链路的带宽资源;本系统通过映射得到多条传输路线,通过监测的实时数据改变传输路线上的比例分配,提高了数据传输时的容错性。

Description

一种基于高容错性的虚拟网络映射系统
技术领域
本发明涉及数据交换网络领域,具体涉及一种基于高容错性的虚拟网络映射系统。
背景技术
虚拟网络是一种包含至少部分是虚拟网络链接的计算机网络,虚拟网络链接是在两个计算设备间不包含物理连接,而是通过网络虚拟化来实现,最终通过网络映射到物理链路来实现信息的传输,但当前的映射系统存在固化缺点,当多个用户在同一个映射的物理链路上传输信息时,会导致信息传输不通畅的现象,影响虚拟网络的使用体验。
背景技术的前述论述仅意图便于理解本发明。此论述并不认可或承认提及的材料中的任一种公共常识的一部分。
现在已经开发出了很多虚拟网络映射系统,经过我们大量的检索与参考,发现现有的映射系统有如公开号为CN111431815B所公开的系统,这些系统一般包括响应于接收虚拟网络业务的请求,确定满足虚拟网络业务的带宽的第1物理节点集合;根据第1物理节点集合中的各个物理节点的第一预设风险因子,确定与虚拟网络业务中的多个虚拟节点相映射的多个物理节点,并将所述多个虚拟节点一一映射至所述多个物理节点;以及根据物理链路集合中的各个物理链路的第二预设风险因子,确定与所述虚拟网络业务中的多个虚拟链路中的每一者相映射的物理链路组,并将所述多个虚拟链路中的每一者映射至相应的物理链路组。但该系统映射得到的物理链路只构成一条传输路线,当发生通讯拥挤时需要重新进行映射来传输信息或者等待原有的映射路线不再拥挤,大大影响了虚拟网络的传输效率。
发明内容
本发明的目的在于,针对所存在的不足,提出了一种基于高容错性的虚拟网络映射系统。
本发明采用如下技术方案:
一种基于高容错性的虚拟网络映射系统,包括物理记录模块、虚拟请求模块、状态监测模块、映射处理模块和资源分配模块;
所述物理记录模块用于记录各个物理节点的信息以及物理节点之间的链路信息,所述虚拟请求模块用于获取虚拟节点之间的链接请求,所述状态监测模块用于监测物理链路的使用状态,所述映射处理模块基于物理链路的使用状态和链接请求处理得到映射链路,所述资源分配模块基于所述映射链路和链接请求分配物理链路的带宽资源;
所述映射处理模块包括链路检索处理器、带宽筛选处理器和链路映射处理器,所述链路检索处理器用于在映射的两个物理节点之间检索出至少一条传输路线,所述带宽筛选处理器根据每条传输路线上物理链路的剩余带宽对传输路线进行筛选,所述链路映射处理器用于确定最终的传输路线以及各传输路线上的传输比例;
所述链路检索处理器检索出传输路线的过程包括如下步骤:
S1、基于虚拟链路上的两个物理节点,一个称为起点节点,另一个称为终点节点,分别将这两个物理节点加入到起点集合Ps和终点集合Pf,初始化选择参数sc;
S2、判断Ps和Pf中新加入的物理节点之间是否存在物理链路,若是,跳转至步骤S5,若否,根据选择参数sc选择跳转至步骤S3或者步骤S4,选择参数sc为0时跳转至步骤S3,选择参数sc为1时跳转至步骤S4;
S3、基于集合Ps中的物理节点检索出一个端节点集合Ps中,另一个端节点不在Ps中的物理链路,将检索出的物理链路中不在集合Ps中的端节点加入到集合Ps中,令选择参数sc变为1,跳回步骤S2;
S4、基于集合Pf中的物理节点检索出一个端节点在集合Pf中,另一个端节点不在Ps中的物理链路,将检索出的物理链路中不在集合Ps中的端节点加入到集合Ps中,令选择参数sc变为0,跳回步骤S2;
S5、根据集合Ps和集合Pf中的物理节点生成传输路线;
所述链路检索处理器将检索到的传输路线上的物理节点分为至少两个按序排列的节点集合,相邻的两个节点集合之间存在至少一个物理链路,非相邻的两个节点集合之间不存在物理链路,所述物理链路根据节点所属的集合位置称为k级链路。
所述带宽筛选处理器对链路进行带宽筛选的过程包括如下步骤:
S21、初始化级数k=1;
S22、将所有k级链路的剩余带宽与申请带宽进行比较,删除剩余带宽小于申请带宽的k级链路;
S23、检索出传输路线上的悬空节点,若无悬空节点,则跳转至步骤S25,若存在悬空节点,则跳转至步骤S24,悬空节点为物理节点且包含悬空节点的物理链路均指向起点节点或者均指向终点节点;
S24、删除含有悬空节点的悬空链路,跳回步骤S23;
S25、令k=k+1,当k小于节点集合的数量时,跳回步骤S22,否则结束筛选;
所述映射处理模块基于状态监测模块的监测数据不断变更传输路线上的传输比例;
进一步的,所述链路映射处理器选择一条虚拟链路作为目标虚拟链路,根据下式计算出目标虚拟链路上每条传输路线的带宽指数
Figure SMS_1
Figure SMS_2
其中,B为目标虚拟链路的申请带宽,
Figure SMS_3
为每条传输路线上物理链路的最小剩余带宽,/>
Figure SMS_4
为传输路线的序号,/>
Figure SMS_5
为每条传输路线上涉及的其余虚拟链路的申请带宽预估总和;
所述链路映射处理器删除带宽指数为负数的传输路线,剩余的传输路线数量为
Figure SMS_6
,根据下式计算出每条传输路线的传输比例/>
Figure SMS_7
及传输带宽/>
Figure SMS_8
Figure SMS_9
Figure SMS_10
所述链路映射处理器将传输路线上包含的物理链路作为映射的物理链路进行记录,并将具体的传输带宽值发送给所述资源分配模块;
进一步的,所述链路映射处理器根据下式计算出每条传输路线上涉及的其余虚拟链路的申请带宽预估总和
Figure SMS_11
Figure SMS_12
其中,
Figure SMS_13
为涉及的一个虚拟链路的申请带宽值,/>
Figure SMS_14
为涉及的一个虚拟链路的传输路线数量。
本发明所取得的有益效果是:
本系统通过映射找到多条传输路线,每条传输路线都能单独地承担传输信息的任务,通过监测物理链路上的实时带宽使用状态来设计传输路线的带宽比例,能够灵活地进行调整来应对多个虚拟链路在同一个物理链路上的拥挤现象,大大提高了信息传输时的容错性。
为使能更进一步了解本发明的特征及技术内容,请参阅以下有关本发明的详细说明与附图,然而所提供的附图仅用于提供参考与说明,并非用来对本发明加以限制。
附图说明
图1为本发明整体结构框架示意图;
图2为本发明映射处理模块构成示意图;
图3为本发明链路检索处理器检索传输路线流程示意图;
图4为本发明带宽筛选处理器对链路进行带宽筛选流程示意图;
图5为本发明悬空节点示意图。
具体实施方式
以下是通过特定的具体实施例来说明本发明的实施方式,本领域技术人员可由本说明书所公开的内容了解本发明的优点与效果。本发明可通过其他不同的具体实施例加以施行或应用,本说明书中的各项细节也可基于不同观点与应用,在不悖离本发明的精神下进行各种修饰与变更。另外,本发明的附图仅为简单示意说明,并非依实际尺寸的描绘,事先声明。以下的实施方式将进一步详细说明本发明的相关技术内容,但所公开的内容并非用以限制本发明的保护范围。
实施例一:
本实施例提供了一种基于高容错性的虚拟网络映射系统,结合图1,包括物理记录模块、虚拟请求模块、状态监测模块、映射处理模块和资源分配模块;
所述物理记录模块用于记录各个物理节点的信息以及物理节点之间的链路信息,所述虚拟请求模块用于获取虚拟节点之间的链接请求,所述状态监测模块用于监测物理链路的使用状态,所述映射处理模块基于物理链路的使用状态和链接请求处理得到映射链路,所述资源分配模块基于所述映射链路和链接请求分配物理链路的带宽资源;
所述映射处理模块包括链路检索处理器、带宽筛选处理器和链路映射处理器,所述链路检索处理器用于在映射的两个物理节点之间检索出至少一条传输路线,所述带宽筛选处理器根据每条传输路线上物理链路的剩余带宽对传输路线进行筛选,所述链路映射处理器用于确定最终的传输路线以及各传输路线上的传输比例;
所述映射处理模块基于状态监测模块的监测数据不断变更传输路线上的传输比例;
进一步的,所述链路检索处理器将检索到的传输路线上的物理节点分为至少两个按序排列的节点集合,相邻的两个节点集合之间存在至少一个物理链路,非相邻的两个节点集合之间不存在物理链路,所述物理链路根据节点所属的集合位置称为k级链路;
进一步的,所述带宽筛选处理器对链路进行带宽筛选的过程包括如下步骤:
S21、初始化级数k=1;
S22、将所有k级链路的剩余带宽与申请带宽进行比较,删除剩余带宽小于申请带宽的k级链路;
S23、检索出传输路线上的悬空节点,若无悬空节点,则跳转至步骤S25,若存在悬空节点,则跳转至步骤S24;
S24、删除含有悬空节点的悬空链路,跳回步骤S23;
S25、令k=k+1,当k小于节点集合的数量时,跳回步骤S22,否则结束筛选;
进一步的,所述链路映射处理器选择一条虚拟链路作为目标虚拟链路,根据下式计算出目标虚拟链路上每条传输路线的带宽指数
Figure SMS_15
Figure SMS_16
其中,B为目标虚拟链路的申请带宽,
Figure SMS_17
为每条传输路线上物理链路的最小剩余带宽,/>
Figure SMS_18
为传输路线的序号,/>
Figure SMS_19
为每条传输路线上涉及的其余虚拟链路的申请带宽预估总和;
所述链路映射处理器删除带宽指数为负数的传输路线,剩余的传输路线数量为
Figure SMS_20
,根据下式计算出每条传输路线的传输比例/>
Figure SMS_21
及传输带宽/>
Figure SMS_22
Figure SMS_23
Figure SMS_24
所述链路映射处理器将传输路线上包含的物理链路作为映射的物理链路进行记录,并将具体的传输带宽值发送给所述资源分配模块;
进一步的,所述链路映射处理器根据下式计算出每条传输路线上涉及的其余虚拟链路的申请带宽预估总和
Figure SMS_25
Figure SMS_26
其中,
Figure SMS_27
为涉及的一个虚拟链路的申请带宽值,/>
Figure SMS_28
为涉及的一个虚拟链路的传输路线数量。
实施例二:
本实施例包含了实施例一中的全部内容,提供了一种基于高容错性的虚拟网络映射系统,包括物理记录模块、虚拟请求模块、状态监测模块、映射处理模块、资源分配模块;
所述物理记录模块用于记录各个物理节点的信息以及物理节点之间的链路信息,所述虚拟请求模块用于获取虚拟节点之间的链接请求,所述状态监测模块用于监测物理链路的使用状态,所述映射处理模块基于物理链路的使用状态和链接请求处理得到映射链路,所述资源分配模块基于所述映射链路和链接请求分配物理链路的带宽资源;
所述物理记录模块记录的物理节点信息通过集合
Figure SMS_29
进行表示,记录的物理链路通过集合/>
Figure SMS_31
进行表示,集合/>
Figure SMS_32
中的具体物理节点用/>
Figure SMS_33
表示,集合/>
Figure SMS_34
中的具体物理链路用/>
Figure SMS_35
表示,其中,i为节点序号,j为链路序号,/>
Figure SMS_36
中包含了物理节点的地址、链路数量信息,/>
Figure SMS_30
中包含了带宽信息、两个端节点信息和通信基础信息;
所述虚拟请求模块获取的链接请求用
Figure SMS_38
表示,所述虚拟请求模块根据接收的/>
Figure SMS_39
信息创建集合/>
Figure SMS_42
和集合/>
Figure SMS_43
,集合/>
Figure SMS_45
由/>
Figure SMS_47
中包含的虚拟端节点构成,集合/>
Figure SMS_48
由获取的/>
Figure SMS_37
构成,所述虚拟请求模块为虚拟端节点和链路请求赋予序号,得到虚拟节点/>
Figure SMS_40
和虚拟链路/>
Figure SMS_41
Figure SMS_44
中包含了映射的物理节点地址信息,/>
Figure SMS_46
中包含了申请带宽和两个端节点信息;
所述状态监测模块对集合
Figure SMS_49
中的每一条链路的使用带宽进行监测并计算得到剩余带宽:
Figure SMS_50
其中,
Figure SMS_51
表示链路/>
Figure SMS_52
的总带宽,/>
Figure SMS_53
表示链路/>
Figure SMS_54
的使用带宽,/>
Figure SMS_55
表示链路/>
Figure SMS_56
的剩余带宽;
结合图2,所述映射处理模块包括链路检索处理器、带宽筛选处理器和链路映射处理器,所述链路检索处理器用于在映射的两个物理节点之间检索出多条传输路线,所述带宽筛选处理器根据每条传输路线上物理链路的剩余带宽确认符合要求的传输路线,所述链路映射处理器用于确定最终的传输路线以及各传输路线上的传输比例;
结合图3,所述链路检索处理器检索出传输路线的过程包括如下步骤:
S1、基于虚拟链路上的两个物理节点,一个称为起点节点,另一个称为终点节点,分别将这两个物理节点加入到起点集合Ps和终点集合Pf,初始化选择参数sc;
S2、判断Ps和Pf中新加入的物理节点之间是否存在物理链路,若是,跳转至步骤S5,若否,根据选择参数sc选择跳转至步骤S3或者步骤S4,选择参数sc为0时跳转至步骤S3,选择参数sc为1时跳转至步骤S4;
S3、基于集合Ps中的物理节点检索出一个端节点集合Ps中,另一个端节点不在Ps中的物理链路,将检索出的物理链路中不在集合Ps中的端节点加入到集合Ps中,令选择参数sc变为1,跳回步骤S2;
S4、基于集合Pf中的物理节点检索出一个端节点在集合Pf中,另一个端节点不在Ps中的物理链路,将检索出的物理链路中不在集合Ps中的端节点加入到集合Ps中,令选择参数sc变为0,跳回步骤S2;
S5、根据集合Ps和集合Pf中的物理节点生成传输路线;
集合Ps和集合Pf中的物理节点根据加入的批次分为一级节点、二级节点、三级节点……,一级节点仅为在步骤S1中加入的一个物理节点,在步骤S2中新加入的物理节点指的是最后一个批次的节点,为方便描述,将最后一个批次的节点称为末级节点,末级节点会随集合中节点的加入而变化,例如,若集合Ps中存在四个级别的物理节点,则末级节点指四级节点,在步骤S3和步骤S4中,在检索物理链路时,一个端节点在集合中可以缩小为一个端节点属于集合中的末级节点,提高检索效率,在步骤S5中,生成的传输路线上的物理节点依次为Ps上的一级节点、Ps上的二级节点、…、Ps上的m级节点、Pf上的n级节点、…、Pf上的二级节点和Pf上的一级节点,其中,m为集合Ps上的节点批次数量,n为集合Pf上的节点批次数量,m和n满足
Figure SMS_57
或者/>
Figure SMS_58
,所述传输路线上的物理链路按照顺序依次为一级链路、二级链路、…、/>
Figure SMS_59
级链路;
需要注意的是,最终生成的传输路线上的物理节点仅是集合Ps和集合Pf中的部分物理节点;
结合图4,所述带宽筛选处理器对链路进行带宽筛选的过程包括如下步骤:
S21、初始化级数k=1;
S22、将所有k级链路的剩余带宽与申请带宽进行比较,删除剩余带宽小于申请带宽的k级链路;
S23、检索出传输路线上的悬空节点,若无悬空节点,则跳转至步骤S25,若存在悬空节点,则跳转至步骤S24;
S24、删除含有悬空节点的悬空链路,跳回步骤S23;
S25、令k=k+1,若
Figure SMS_60
,跳回步骤S22,否则结束筛选;
结合图5,对于传输路线上不包括起点节点和终点节点的任意一个物理节点,至少存在两个物理链路包含该物理节点,且其中一个物理链路指向起点节点,另一个物理链路指向终点节点,步骤S23中的悬空节点为物理节点且包含悬空节点的物理链路均指向起点节点或者均指向终点节点;
所述链路映射处理器从所述带宽筛选处理器中接收到所有虚拟链路符合要求的传输路线信息,所述链路映射处理器确定虚拟链路的传输路线及传输比例的过程包括如下步骤:
S31、选择一个虚拟链路,称为目标虚拟链路统计出其传输路线的数量,记为
Figure SMS_61
S32、统计出每条传输路线上物理链路的最小剩余带宽,记为
Figure SMS_62
,其中,/>
Figure SMS_63
为传输路线的序号;
S33、根据下式计算出每条传输路线上涉及的其余虚拟链路的申请带宽预估总和
Figure SMS_64
Figure SMS_65
其中,
Figure SMS_66
为涉及的一个虚拟链路的申请带宽值,/>
Figure SMS_67
为涉及的一个虚拟链路的传输路线数量;
S34、根据下式计算出每条传输路线的带宽指数
Figure SMS_68
Figure SMS_69
其中,B为目标虚拟链路的申请带宽;
S34、删除带宽指数为负数的传输路线,剩余的传输路线数量为
Figure SMS_70
S35、根据下式计算出每条传输路线的传输比例
Figure SMS_71
及传输带宽/>
Figure SMS_72
Figure SMS_73
Figure SMS_74
S36、将步骤S35中的传输路线作为映射的物理链路;
所述链路映射处理器将虚拟链路映射的物理链路及对应的传输带宽发送给所述资源分配模块,所述资源分配模块根据传输带宽将物理链路上的带宽资源分配给对应的虚拟链路。
以上所公开的内容仅为本发明的优选可行实施例,并非因此局限本发明的保护范围,所以凡是运用本发明说明书及附图内容所做的等效技术变化,均包含于本发明的保护范围内,此外,随着技术发展其中的元素可以更新的。

Claims (3)

1.一种基于高容错性的虚拟网络映射系统,其特征在于,包括物理记录模块、虚拟请求模块、状态监测模块、映射处理模块和资源分配模块;
所述物理记录模块用于记录各个物理节点的信息以及物理节点之间的链路信息,所述虚拟请求模块用于获取虚拟节点之间的链接请求,所述状态监测模块用于监测物理链路的使用状态,所述映射处理模块基于物理链路的使用状态和链接请求处理得到映射链路,所述资源分配模块基于所述映射链路和链接请求分配物理链路的带宽资源;
所述映射处理模块包括链路检索处理器、带宽筛选处理器和链路映射处理器,所述链路检索处理器用于在映射的两个物理节点之间检索出至少一条传输路线,所述带宽筛选处理器根据每条传输路线上物理链路的剩余带宽对传输路线进行筛选,所述链路映射处理器用于确定最终的传输路线以及各传输路线上的传输比例;
所述链路检索处理器检索出传输路线的过程包括如下步骤:
S1、基于虚拟链路上的两个物理节点,一个称为起点节点,另一个称为终点节点,分别将这两个物理节点加入到起点集合Ps和终点集合Pf,初始化选择参数sc;
S2、判断Ps和Pf中新加入的物理节点之间是否存在物理链路,若是,跳转至步骤S5,若否,根据选择参数sc选择跳转至步骤S3或者步骤S4,选择参数sc为0时跳转至步骤S3,选择参数sc为1时跳转至步骤S4;
S3、基于集合Ps中的物理节点检索出一个端节点集合Ps中,另一个端节点不在Ps中的物理链路,将检索出的物理链路中不在集合Ps中的端节点加入到集合Ps中,令选择参数sc变为1,跳回步骤S2;
S4、基于集合Pf中的物理节点检索出一个端节点在集合Pf中,另一个端节点不在Ps中的物理链路,将检索出的物理链路中不在集合Ps中的端节点加入到集合Ps中,令选择参数sc变为0,跳回步骤S2;
S5、根据集合Ps和集合Pf中的物理节点生成传输路线;
所述链路检索处理器将检索到的传输路线上的物理节点分为至少两个按序排列的节点集合,相邻的两个节点集合之间存在至少一个物理链路,非相邻的两个节点集合之间不存在物理链路,所述物理链路根据节点所属的集合位置称为k级链路;
所述带宽筛选处理器对链路进行带宽筛选的过程包括如下步骤:
S21、初始化级数k=1;
S22、将所有k级链路的剩余带宽与申请带宽进行比较,删除剩余带宽小于申请带宽的k级链路;
S23、检索出传输路线上的悬空节点,若无悬空节点,则跳转至步骤S25,若存在悬空节点,则跳转至步骤S24,悬空节点为物理节点且包含悬空节点的物理链路均指向起点节点或者均指向终点节点;
S24、删除含有悬空节点的悬空链路,跳回步骤S23;
S25、令k=k+1,当k小于节点集合的数量时,跳回步骤S22,否则结束筛选;
所述映射处理模块基于状态监测模块的监测数据不断变更传输路线上的传输比例。
2.如权利要求1所述的一种基于高容错性的虚拟网络映射系统,其特征在于,所述链路映射处理器选择一条虚拟链路作为目标虚拟链路,根据下式计算出目标虚拟链路上每条传输路线的带宽指数
Figure QLYQS_1
Figure QLYQS_2
其中,B为目标虚拟链路的申请带宽,
Figure QLYQS_3
为每条传输路线上物理链路的最小剩余带宽,/>
Figure QLYQS_4
为传输路线的序号,/>
Figure QLYQS_5
为每条传输路线上涉及的其余虚拟链路的申请带宽预估总和;
所述链路映射处理器删除带宽指数为负数的传输路线,剩余的传输路线数量为
Figure QLYQS_6
,根据下式计算出每条传输路线的传输比例/>
Figure QLYQS_7
及传输带宽/>
Figure QLYQS_8
Figure QLYQS_9
Figure QLYQS_10
所述链路映射处理器将传输路线上包含的物理链路作为映射的物理链路进行记录,并将具体的传输带宽值发送给所述资源分配模块。
3.如权利要求2所述的一种基于高容错性的虚拟网络映射系统,其特征在于,所述链路映射处理器根据下式计算出每条传输路线上涉及的其余虚拟链路的申请带宽预估总和
Figure QLYQS_11
Figure QLYQS_12
其中,
Figure QLYQS_13
为涉及的一个虚拟链路的申请带宽值,/>
Figure QLYQS_14
为涉及的一个虚拟链路的传输路线数量。
CN202310032406.7A 2023-01-10 2023-01-10 一种基于高容错性的虚拟网络映射系统 Active CN115766589B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202310032406.7A CN115766589B (zh) 2023-01-10 2023-01-10 一种基于高容错性的虚拟网络映射系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202310032406.7A CN115766589B (zh) 2023-01-10 2023-01-10 一种基于高容错性的虚拟网络映射系统

Publications (2)

Publication Number Publication Date
CN115766589A CN115766589A (zh) 2023-03-07
CN115766589B true CN115766589B (zh) 2023-07-14

Family

ID=85348899

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202310032406.7A Active CN115766589B (zh) 2023-01-10 2023-01-10 一种基于高容错性的虚拟网络映射系统

Country Status (1)

Country Link
CN (1) CN115766589B (zh)

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2013041530A (ja) * 2011-08-19 2013-02-28 Fuji Xerox Co Ltd 経路算出のためのプログラム及び経路算出装置
JP2016032210A (ja) * 2014-07-29 2016-03-07 Kddi株式会社 仮想ネットワーク割当方法および装置
CA2919182A1 (en) * 2016-01-28 2017-07-28 Virtudatacenter Holdings, Llc System and method for initializing and maintaining a series of virtual local area networks contained in a clustered computer system
WO2019072162A1 (zh) * 2017-10-12 2019-04-18 中兴通讯股份有限公司 虚拟网络映射方法、设备和存储介质
CN110011858A (zh) * 2019-04-15 2019-07-12 国网山西省电力公司大同供电公司 一种基于负载均衡和重配置的开关优化映射方法
CN110224918A (zh) * 2019-05-17 2019-09-10 西安交通大学 一种跨域sdn虚拟网络映射方法
CN111182037A (zh) * 2019-12-13 2020-05-19 中国联合网络通信集团有限公司 一种虚拟网络的映射方法和装置

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7251654B2 (en) * 2004-05-15 2007-07-31 International Business Machines Corporation System and method for ranking nodes in a network

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2013041530A (ja) * 2011-08-19 2013-02-28 Fuji Xerox Co Ltd 経路算出のためのプログラム及び経路算出装置
JP2016032210A (ja) * 2014-07-29 2016-03-07 Kddi株式会社 仮想ネットワーク割当方法および装置
CA2919182A1 (en) * 2016-01-28 2017-07-28 Virtudatacenter Holdings, Llc System and method for initializing and maintaining a series of virtual local area networks contained in a clustered computer system
WO2019072162A1 (zh) * 2017-10-12 2019-04-18 中兴通讯股份有限公司 虚拟网络映射方法、设备和存储介质
CN110011858A (zh) * 2019-04-15 2019-07-12 国网山西省电力公司大同供电公司 一种基于负载均衡和重配置的开关优化映射方法
CN110224918A (zh) * 2019-05-17 2019-09-10 西安交通大学 一种跨域sdn虚拟网络映射方法
CN111182037A (zh) * 2019-12-13 2020-05-19 中国联合网络通信集团有限公司 一种虚拟网络的映射方法和装置

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Efficient algorithm for handling dangling pages using hypothetical node;Ashutosh Kumar Singh atl;《 6th International Conference on Digital Content, Multimedia Technology and its Applications》;全文 *

Also Published As

Publication number Publication date
CN115766589A (zh) 2023-03-07

Similar Documents

Publication Publication Date Title
CN113612749B (zh) 一种面向入侵行为的溯源数据聚类方法及装置
US9330199B2 (en) Striping of directed graphs and nodes with improved functionality
CN107562531B (zh) 一种数据均衡方法和装置
CN109117275B (zh) 基于数据分片的对账方法、装置、计算机设备及存储介质
US20040081105A1 (en) Layered network node, network incorporating the same, node, and layered network
EP1564638A1 (en) A method of reassigning objects to processing units
CN110719106B (zh) 一种基于节点分类排序的社交网络图压缩方法及系统
EP2220822B1 (en) Method and apparatus for concurrent topology discovery
CN108684046A (zh) 一种基于随机学习的接入网服务功能链部署方法
US10944645B2 (en) Node of a network and a method of operating the same for resource distribution
CN113742489B (zh) 一种基于时序知识图谱的综合影响力补偿方法
CN105808627A (zh) Poi信息更新、检索、poi数据包生成方法及装置
CN115766589B (zh) 一种基于高容错性的虚拟网络映射系统
CN105049315B (zh) 一种基于虚拟网络分割的虚拟网络改进映射方法
CN106034266B (zh) 光路由的生成方法及装置
JP2004326480A (ja) 大量データの分散並列分析方法
CN110941767A (zh) 一种基于多相似度集成的网络社团检测对抗增强方法
EP3764229A1 (en) Information processing program, information processing method, and information processing apparatus
JP2017107300A (ja) データ管理プログラム及びデータ管理方法
CN111917589B (zh) 一种电力通信网络资源备份方法及相关装置
JP4097274B2 (ja) リソース探索方法、クラスタシステム、計算機、及び、クラスタ
JP6933636B2 (ja) 情報処理装置、情報処理方法、及び情報処理プログラム
JP6894408B2 (ja) 連携型仮想ネットワーク割当方法および装置
CN108173689B (zh) 负载均衡数据的输出系统
CN112988739B (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