CN114268577B - 网络连接的建立方法、装置、设备及存储介质 - Google Patents
网络连接的建立方法、装置、设备及存储介质 Download PDFInfo
- Publication number
- CN114268577B CN114268577B CN202010973723.5A CN202010973723A CN114268577B CN 114268577 B CN114268577 B CN 114268577B CN 202010973723 A CN202010973723 A CN 202010973723A CN 114268577 B CN114268577 B CN 114268577B
- Authority
- CN
- China
- Prior art keywords
- node
- path
- service
- nodes
- 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
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种网络连接的建立方法、装置、设备及存储介质。其中,所述方法包括:获取多个用户节点分别发送的业务连接请求;所述业务连接请求用于请求与确定性国际互连协议(DIP)网络中的目标服务节点建立网络连接;针对所述多个用户节点中每个用户节点,确定相应用户节点到所述目标服务节点的路径集合,得到多个路径集合;统计各个路径集合中每条路径对应的跳数;并从所述多个路径集合中选取跳数相同的路径;基于所述跳数相同的路径,建立各用户节点与所述目标服务节点之间的网络连接。
Description
技术领域
本发明涉及无线技术领域,尤其涉及一种网络连接的建立方法、装置、设备及存储介质。
背景技术
随着网络技术的快速发展,为了保证业务的时延确定性,确定性网络发展越来越迅速,例如,确定性国际互连协议(DIP,Deterministic Internet Protocol)网络,可以实现端到端的时延确定性,为网络区域内承载的业务提供确定性业务保证的能力。DIP网络架构可以由发送端、入口网关、支持DIP能力的路由器、出口网关、接收端组成。通常,DIP网络可以在一定程度保证发送端到接收端的低时延传输,但是,当发送端为多个时,无法保证多个用户在同一个服务下的时延一致性。
发明内容
有鉴于此,本发明实施例期望提供一种网络连接的建立方法、装置、设备及存储介质。
本发明实施例的技术方案是这样实现的:
本发明的至少一个实施例提供了一种网络连接的建立方法,所述方法包括:
获取多个用户节点分别发送的业务连接请求;所述业务连接请求用于请求与DIP网络中的目标服务节点建立网络连接;
针对所述多个用户节点中每个用户节点,确定相应用户节点到所述目标服务节点的路径集合,得到多个路径集合;
统计各个路径集合中每条路径对应的跳数;并从所述多个路径集合中选取跳数相同的路径;
基于所述跳数相同的路径,建立各用户节点与所述目标服务节点之间的网络连接。
此外,根据本发明的至少一个实施例,所述方法还包括:
获取所述多个用户节点中每个用户节点请求的业务类型和所处的地理位置;
针对所述多个用户节点中每个用户节点,基于相应用户节点请求的业务类型确定与相应用户节点对应的多个第一服务节点;
从所述多个第一服务节点中选取与各用户节点所处的地理位置满足预设条件的第二服务节点,得到多个第二服务节点;
基于所述多个第二服务节点,确定所述目标服务节点。
此外,根据本发明的至少一个实施例,所述基于所述多个第二服务节点,确定所述目标服务节点,包括:
判断所述多个第二服务节点是否为同一个服务节点;
当确定所述多个第二服务节点为同一个服务节点时,将所述多个第二服务节点中任意一个服务节点作为所述目标服务节点。
此外,根据本发明的至少一个实施例,所述确定相应用户节点到所述目标服务节点的路径集合,包括:
获取所述相应用户节点对DIP网络的时延要求;并获取DIP网络调度队列的周期;
利用所述时延要求以及所述周期,确定第一路径约束条件;所述第一路径约束条件表征所述相应用户节点到所述目标服务节点的路径对应的跳数满足的约束条件;
利用所述第一路径约束条件,确定相应用户节点到所述目标服务节点的路径集合。
此外,根据本发明的至少一个实施例,所述基于所述多个第二服务节点,确定所述目标服务节点,包括:
判断所述多个第二服务节点是否为不同的服务节点;
当确定所述多个第二服务节点为不同的服务节点时,针对所述多个用户节点中每个用户节点,确定相应用户节点到相应第二服务节点的路径,得到多个路径;
确定所述多个路径分别对应的跳数,得到至少两个跳数;
将所述至少两个跳数中最大跳数对应的第二服务节点作为所述目标服务节点。
此外,根据本发明的至少一个实施例,所述确定相应用户节点到所述目标服务节点的路径集合,包括:
获取所述相应用户节点对DIP网络的时延要求和对应的第二服务节点调度队列的第一周期;并获取DIP网络调度队列的第二周期;
利用所述时延要求、所述第一周期和所述第二周期,确定第二路径约束条件;所述第二路径约束条件表征相应用户节点到所述目标服务节点的路径对应的跳数满足的约束条件;
利用所述第二路径约束条件,确定相应用户节点到所述目标服务节点的路径集合。
此外,根据本发明的至少一个实施例,所述从所述多个路径集合中选取跳数相同的路径,包括:
当所述多个路径集合中未包含跳数相同的路径时,针对所述多个路径集合的每个路径集合,从相应路径集合中选取跳数最小的第一路径,得到多个第一路径;
确定所述多个第一路径中跳数最大的第二路径;并基于所述第二路径,在所述多个第一路径的第三路径中设置至少一个虚拟节点;所述第三路径为所述多个第一路径中除所述第二路径外的其他路径;
将设置有所述至少一个虚拟节点的第三路径和所述第二路径作为所述跳数相同的路径。
本发明的至少一个实施例提供一种网络连接的建立装置,包括:
获取单元,获取多个用户节点分别发送的业务连接请求;所述业务连接请求用于请求与DIP网络中的目标服务节点建立网络连接;
第一处理单元,用于针对所述多个用户节点中每个用户节点,确定相应用户节点到所述目标服务节点的路径集合,得到多个路径集合;
第二处理单元,用于统计各个路径集合中每条路径对应的跳数;并从所述多个路径集合中选取跳数相同的路径;基于所述跳数相同的路径,建立各用户节点与所述目标服务节点之间的网络连接
此外,根据本发明的至少一个实施例,所述第一处理单元,还用于:
获取所述多个用户节点中每个用户节点请求的业务类型和所处的地理位置;
针对所述多个用户节点中每个用户节点,基于相应用户节点请求的业务类型确定与相应用户节点对应的多个第一服务节点;
从所述多个第一服务节点中选取与各用户节点所处的地理位置满足预设条件的第二服务节点,得到多个第二服务节点;
基于所述多个第二服务节点,确定所述目标服务节点。
此外,根据本发明的至少一个实施例,所述第一处理单元,具体用于:
判断所述多个第二服务节点是否为同一个服务节点;
当确定所述多个第二服务节点为同一个服务节点时,将所述多个第二服务节点中任意一个服务节点作为所述目标服务节点。
此外,根据本发明的至少一个实施例,所述第一处理单元,具体用于:
获取所述相应用户节点对DIP网络的时延要求;并获取DIP网络调度队列的周期;
利用所述时延要求以及所述周期,确定第一路径约束条件;所述第一路径约束条件表征所述相应用户节点到所述目标服务节点的路径对应的跳数满足的约束条件;
利用所述第一路径约束条件,确定相应用户节点到所述目标服务节点的路径集合。
此外,根据本发明的至少一个实施例,所述第一处理单元,具体用于:
判断所述多个第二服务节点是否为不同的服务节点;
当确定所述多个第二服务节点为不同的服务节点时,针对所述多个用户节点中每个用户节点,确定相应用户节点到相应第二服务节点的路径,得到多个路径;
确定所述多个路径分别对应的跳数,得到至少两个跳数;
将所述至少两个跳数中最大跳数对应的第二服务节点作为所述目标服务节点。
此外,根据本发明的至少一个实施例,所述第一处理单元,具体用于:
获取所述相应用户节点对DIP网络的时延要求和对应的第二服务节点调度队列的第一周期;并获取DIP网络调度队列的第二周期;
利用所述时延要求、所述第一周期和所述第二周期,确定第二路径约束条件;所述第二路径约束条件表征相应用户节点到所述目标服务节点的路径对应的跳数满足的约束条件;
利用所述第二路径约束条件,确定相应用户节点到所述目标服务节点的路径集合。
此外,根据本发明的至少一个实施例,所述第二处理单元,具体用于:
当所述多个路径集合中未包含跳数相同的路径时,针对所述多个路径集合的每个路径集合,从相应路径集合中选取跳数最小的第一路径,得到多个第一路径;
确定所述多个第一路径中跳数最大的第二路径;并基于所述第二路径,在所述多个第一路径的第三路径中设置至少一个虚拟节点;所述第三路径为所述多个第一路径中除所述第二路径外的其他路径;
将设置有所述至少一个虚拟节点的第三路径和所述第二路径作为所述跳数相同的路径。
本发明的至少一个实施例提供一种网络设备,包括:
通信接口,用于获取多个用户节点分别发送的业务连接请求;所述业务连接请求用于请求与DIP网络中的目标服务节点建立网络连接;
处理器,用于针对所述多个用户节点中每个用户节点,确定相应用户节点到所述目标服务节点的路径集合,得到多个路径集合;还用于统计各个路径集合中每条路径对应的跳数;并从所述多个路径集合中选取跳数相同的路径;基于所述跳数相同的路径,建立各用户节点与所述目标服务节点之间的网络连接。
本发明的至少一个实施例提供一种网络设备,包括处理器和用于存储能够在处理器上运行的计算机程序的存储器,
其中,所述处理器用于运行所述计算机程序时,执行上述任一方法的步骤。
本发明的至少一个实施例提供一种网络设备,包括处理器和用于存储能够在处理器上运行的计算机程序的存储器,
其中,所述处理器用于运行所述计算机程序时,执行上述任一方法的步骤。
本发明的至少一个实施例提供一种存储介质,其上存储有计算机程序,所述计算机程序被处理器执行时实现上述任一方法的步骤。
本发明实施例提供的网络连接的建立方法、装置、设备及存储介质,获取多个用户节点分别发送的业务连接请求;所述业务连接请求用于请求与DIP网络中的目标服务节点建立网络连接;针对所述多个用户节点中每个用户节点,确定相应用户节点到所述目标服务节点的路径集合,得到多个路径集合;统计各个路径集合中每条路径对应的跳数;并从所述多个路径集合中选取跳数相同的路径;基于所述跳数相同的路径,建立各用户节点与所述目标服务节点之间的网络连接。采用本发明实施例的技术方案,当DIP网络中的多个用户节点发起业务连接请求时,确定多个用户节点到同一个目标服务节点的路径集合,得到多个路径集合,并从多个路径集合中选取跳数相同的路径,利用跳数相同的路径以保证多个用户在同一个服务下的时延一致性。
附图说明
图1是相关技术中DIP网络的架构示意图;
图2是相关技术中DIP网络向多个用户提供同一种服务的示意图;
图3是本发明实施例网络连接的建立方法的实现流程示意图;
图4是本发明实施例确定目标服务节点的实现流程示意图;
图5是本发明实施例用户节点到目标服务节点的路径的示意图;
图6是本发明实施例OSPF的核心算法的实现过程示意图;
图7是本发明实施例确定相应用户节点到目标服务节点的路径集合的实现流程示意图;
图8是本发明实施例确定相应用户节点到目标服务节点的路径集合的实现流程示意图;
图9是本发明实施例多个用户节点接入确定性网络的实现流程示意图;
图10是本发明实施例确定性网络架构的示意图;
图11是本发明实施例网络连接的建立装置的组成结构示意图;
图12是本发明实施例网络设备的组成结构示意图;
具体实施方式
在对本发明实施例的技术方案进行介绍之前,先对相关技术进行说明。
相关技术中,应用程序如增强现实(AR,Augmented Reality)/虚拟现实(VR,Virtual Reality)和精准的工控等,对网络时延的上界、下界、或上下界(即抖动)提出了严格且明确的诉求,传统网络提供的“尽力而为”服务能力已不能满足。例如,在超高可靠与低时延通信(URLLC,Ultra-reliable and Low Latency Communications)类典型电力差动保护场景下,当开关动作指令下发时,主从终端之间的通信内容涉及电气向量比对、通信传输通道路径参数核实,需要网络提供“20ms确定性时延且抖动不高于600us”这样不早不迟确定性指标的能力。
相关技术中,能够保证业务的时延确定性的网络包括:时间敏感型网络(TSN,Time-Sensitive Networking)、DetNet、DIP。下面对三种网络进行详细介绍如下:
TSN,可以保障时延、抖动、丢包率等的确定性,提供极致的网络承载服务。2015年IEEE成立AVB工作组,目的是制定一套适用于实时音视频传输的新的以太网架构传输协议集,解决原来标准以太网传输中存在的时序性、低延时和流量整形问题,同时又保持100%向后兼容传统以太网,这是比较早的对于2层确定性网络技术的探索。2012年AVB工作组发展为TSN工作组,TSN是对IEEE 802.1以太网的扩展,56是由IEEE 802.1的时间敏感网络任务组在现有以太标准的基础上开发的一套兼容性扩展标准。TSN将原AVB任务组的需求范围扩大,制定的TSN标准不单单满足实时音视频的需求,还满足其他如工业控制、汽车控制等业务流量传输对时间敏感要求的领域,是具有极大发展前景的满足时间敏感业务传输需求的网络技术。
DetNet,随着业务的发展,对时延、丢包、抖动等网络指标高度敏感的网络确定性业务将不仅限于二层网络,而且会拓展到三层网络。比如移动网络前传、中传、回传,电力系统,自动化楼宇系统、车联网、区块链、网络切片、矿井系统等,且同一系统不同地域不同区域子系统之间的互通协同。确定性网络(DetNet)整合了TSN在L2的技术机制和架构,提供L3(兼容L2)上的确定性网络技术解决方案。
DIP,华为和中国移动合作提出了一种在继承IP统计复用优势的基础之上,基于确定性的报文调度和端到端时延保证机制,实现三层大网端到端时延确定性和大规模可扩展性,提供全等级、差异化的服务质量(QoS,Quality of Service)能力。
图1是相关技术中DIP网络的架构示意图,如图1所示,DIP网络包括:发送端(Sender)、入口网关(I-GW)、支持DIP能力的路由器(Router)、出口网关(E-GW)及接收端(Receiver),整体流程如下:步骤1,所有网络设备(不含终端设备)需要保持微秒级周期相对固定;步骤2,对每一条确定性业务均需预留沿途所有的带宽资源;步骤3,开始传送确定性业务的报文,用户报文的流量模型需要满足资源预留的约束;步骤4,入口网关需要对用户报文进行流量整形,并为报文打上初始周期标签,正式进入DIP周期转发流程;数据包携带周期标签发往下游设备,当数据包抵达DIP路由器后,路由器根据本地维护的周期映射关系表,替换数据包中的周期标签并将数据包送入相应的队列等待转发;每个DIP路由器及出口网关(E-GW)都维护着特定数量的DIP队列,并对这些队列进行周期门控调度。
DIP网络可以一定程度上保证网络的低时延和确定性转发,但是无法保证多用户在同一服务下的业务一致性,会导致多用户在同一业务的体验差异和“不公平性”,即,当不同用户进行同一种业务时,由于所处地理位置不同,所依赖的网络拓扑不同,会造成不同的时延和抖动,从而使原本应获取相同时延、抖动保障的服务,存在差异性,以及不公平性。例如,图2是相关技术中DIP网络向多个用户提供同一种服务的示意图,如图2所示,用户Client A和用户Client B同时申请了同一个业务,用户Client A的时延是20ms,用户Client B的时延是30ms,假设业务需求是50ms以内,可以看到A和B都满足时延需求,但是B的时延永远比A大,对B来说就不公平。具体到业务中,例如云游戏,A和B在同一对局中,对B来说因为网络问题天然处在劣势之中。现在的游戏行业,很多用户都可以为了保障网络服务质量单独消费,理论上A和B应该在时延满足的条件下保持服务的一致性。将来对于工业互联网、远程AR/VR会议,也会涌现出多方配合协作的场景,服务一致性的需求将会越来越大。如果DIP网络中只有这一种业务流,可以通过调节不同路径的周期来保证两条链路的时延一致,即服务一致性然而,DIP面向大范围网络,网络中一般会存在多种业务流,每条业务流所需要的时延、抖动等可能都不相同,所以无法通过调节周期来保证服务一致性。即DIP只能解决流聚合后的确定性转发,无法通过某一业务需求调整队列转换周期等。
基于此,在本发明的各种实施例中,获取多个用户节点分别发送的业务连接请求;所述业务连接请求用于请求与DIP网络中的目标服务节点建立网络连接;针对所述多个用户节点中每个用户节点,确定相应用户节点到所述目标服务节点的路径集合,得到多个路径集合;统计各个路径集合中每条路径对应的跳数;并从所述多个路径集合中选取跳数相同的路径;基于所述跳数相同的路径,建立各用户节点与所述目标服务节点之间的网络连接。
下面结合附图及实施例对本发明再作进一步详细的描述。
本发明实施例提供了一种网络连接的建立方法,如图3所示,所述方法包括:
步骤301:获取多个用户节点分别发送的业务连接请求;所述业务连接请求用于请求与DIP网络中的目标服务节点建立网络连接;
步骤302:针对所述多个用户节点中每个用户节点,确定相应用户节点到所述目标服务节点的路径集合,得到多个路径集合;
步骤303:统计各个路径集合中每条路径对应的跳数;并从所述多个路径集合中选取跳数相同的路径;
步骤304:基于所述跳数相同的路径,建立各用户节点与所述目标服务节点之间的网络连接。
这里,在步骤301中,所述多个用户节点可以是指DIP网络架构中的多个发送端。所述多个用户节点所处的地理位置可以相同,也可以不同。所述多个用户节点所依赖的网络拓扑结构可以相同,也可以不同,例如,用户节点A所依赖的网络拓扑结构可以为适用于VIP用户的网络拓扑结构,用户节点B所依赖的网络拓扑结构可以为适用于普通用户的网络拓扑结构;其中,所述网络拓扑结构可以是指DIP网络中的各网络设备的分布情况和连接状态。
这里,在步骤302中,当所述多个用户节点请求DIP网络提供同一种服务时,可以为多个用户节点确定一个目标服务节点,利用所述目标服务节点向多个用户节点提供同一种服务,如此,后续可通过选取跳数相同的路径建立各用户节点与所述目标服务节点之间的网络连接,以保证多个用户节点在同一种服务的时延一致性。其中,时延一致性可以是指多个用户节点在同一时刻与目标服务节点建立连接,并进行业务请求等等。
这里,在步骤303中,针对所述多个用户节点中每个用户节点,从相应用户节点到所述目标服务节点的路径可以有多条,每条路径对应的跳数可以相同,也可以不同。其中,所述跳数可以是指用户节点经过几个网络设备达到目标服务节点。为了保证各用户节点在同一个服务下的时延一致性,可以从多个用户节点分别对应的路径集合中选取跳数相同的路径,并基于选取的跳数相同的路径,建立所述多个用户节点到目标服务节点的网络连接。需要说明的是,在从多个用户节点分别对应的路径集合中选取跳数相同的路径的过程中,若从某个用户节点对应的路径集合中选取到多条跳数相同的路径时,可以从多条跳数相同的路径中选取网络负载最小的路径作为该用户节点对应的跳数相同的路径,也可以从多条跳数相同的路径中随机选取一条路径作为该用户节点对应的跳数相同的路径。例如,假设多个用户节点用节点1、节点2、节点3表示,节点1对应的路径集合用集合1表示,节点2对应的路径集合用集合2表示,节点3对应的路径集合用集合3表示,当从集合1、集合2、集合3中选取跳数等于3的路径时,若从集合1中选取到2条跳数等于3的路径,则将这2条路径中网络负载最小的路径作为节点1对应的跳数等于3的路径,或者,从这2条路径中随机选取一个路径作为节点1对应的跳数等于3的路径。其中,针对集合2、集合3的路径选取情况与集合1相同,在此不再赘述。
这里,在步骤304中,实际应用时,在DIP网络中,为了实现多个用户节点在同一个服务下的时延一致性,可以利用跳数相同的路径建立各个用户节点与目标服务节点之间的网络连接;其中,所述时延一致性可以是指所述目标服务节点向多个用户节点提供同一个服务的时延是相同的。
实际应用时,考虑到向多个用户节点提供同一个服务的服务节点可以为多个,且多个服务节点的地理位置可以不同,因此,可以基于多个用户节点请求的业务类型、所处的地理位置,确定向多个用户节点提供同一个服务的目标服务节点。
基于此,在一实施例中,所述方法还包括:
获取所述多个用户节点中每个用户节点请求的业务类型和所处的地理位置;
针对所述多个用户节点中每个用户节点,基于相应用户节点请求的业务类型确定与相应用户节点对应的多个第一服务节点;
从所述多个第一服务节点中选取与各用户节点所处的地理位置满足预设条件的第二服务节点,得到多个第二服务节点;
基于所述多个第二服务节点,确定所述目标服务节点。
这里,可以获取所述多个用户节点中每个用户节点的业务的标识,根据业务标识和业务类型的对应关系,确定每个用户节点请求的业务类型。
这里,所述预设条件可以是指第一服务节点与用户节点的位置距离小于或等于距离阈值。
表1是业务标识和业务类型的对应关系,如表1所示,业务标识=1,则对应的业务类型为视频业务;业务标识=2,则对应的业务类型为直播业务;业务标识=3,则对应的业务类型为浏览器业务。
业务标识 | 业务类型 |
1 | 视频业务 |
2 | 直播业务 |
3 | 浏览器业务 |
表1
举例来说,假设用户节点用Client A、Client B、Client C表示;Client A对应的第一服务节点为服务节点1、服务节点2、服务节点3,与Client A的地理位置满足预设条件的第二服务节点为服务节点2;Client B对应的第一服务节点为服务节点1、服务节点3、服务节点4,与Client B的地理位置满足预设条件的第二服务节点为服务节点3;Client C对应的第一服务节点为服务节点1、服务节点3、服务节点5,与Client C的地理位置满足预设条件的第二服务节点为服务节点3。
下面对如何基于多个第二服务节点确定目标服务节点进行详细说明。
第一种情况,在多个第二服务节点是同一个服务节点的情况下,确定所述目标服务节点。
第二种情况,在多个第二服务节点不是同一个服务节点的情况下,确定所述目标服务节点。
针对第一种情况,实际应用时,当基于各个用户节点请求的业务类型、所处的地理位置确定各个用户节点的服务节点为同一个服务节点时,可以将该服务节点作为目标服务节点,后续可以建立各个用户节点与所述目标服务节点之间的网络连接,以满足多个用户节点在同一个服务下的时延一致性。
基于此,在一实施例中,所述基于所述多个第二服务节点,确定所述目标服务节点,包括:
判断所述多个第二服务节点是否为同一个服务节点;
当确定所述多个第二服务节点为同一个服务节点时,将所述多个第二服务节点中任意一个服务节点作为所述目标服务节点。
举例来说,假设用户节点用Client A、Client B、Client C表示;Client A对应的第一服务节点为服务节点1、服务节点2、服务节点3,与Client A的地理位置满足预设条件的第二服务节点为服务节点2;Client B对应的第一服务节点为服务节点1、服务节点2、服务节点4,与Client B的地理位置满足预设条件的第二服务节点为服务节点2;Client C对应的第一服务节点为服务节点1、服务节点2、服务节点5,与Client C的地理位置满足预设条件的第二服务节点为服务节点2。可看出,Client A、Client B、Client C对应的服务节点均为服务节点2,这样,将服务节点2作为目标服务节点。
针对第二种情况,实际应用时,当基于各个用户节点请求的业务类型、所处的地理位置确定各个用户节点的服务节点不是同一个服务节点时,可以从多个服务节点中确定一个服务节点作为目标服务节点,后续可以建立各个用户节点与所述目标服务节点之间的网络连接,以满足多个用户节点在同一个服务下的时延一致性。
基于此,在一实施例中,所述基于所述多个第二服务节点,确定所述目标服务节点,包括:
判断所述多个第二服务节点是否为不同的服务节点;
当确定所述多个第二服务节点为不同的服务节点时,针对所述多个用户节点中每个用户节点,确定相应用户节点到相应第二服务节点的路径,得到多个路径;
确定所述多个路径分别对应的跳数,得到至少两个跳数;
将所述至少两个跳数中最大跳数对应的第二服务节点作为所述目标服务节点。
举例来说,假设用户节点用Client A、Client B、Client C表示;Client A对应的第一服务节点为服务节点1、服务节点2、服务节点3,与Client A的地理位置满足预设条件的第二服务节点为服务节点2;Client B对应的第一服务节点为服务节点1、服务节点3、服务节点4,与Client B的地理位置满足预设条件的第二服务节点为服务节点3;Client C对应的第一服务节点为服务节点1、服务节点3、服务节点5,与Client C的地理位置满足预设条件的第二服务节点为服务节点3。可看出,Client A、Client B、Client C对应的服务节点不是同一个服务节点,这样,确定Client A到服务节点2的路径,以及该路径对应的跳数,假设为3;Client B到服务节点3的路径,以及该路径对应的跳数,假设为4;Client C到服务节点3的路径,以及该路径对应的跳数,假设为5,则将服务节点3作为目标服务节点。
在一示例中,如图4所示,描述确定目标服务节点的过程,包括:
步骤401:获取各用户节点请求的业务类型和所处的地理位置。
步骤402:基于所述业务类型和地理位置,确定各用户节点分别对应的服务节点。
这里,如图5所示,假设用户节点用Client A、Client B、Client C表示,用户节点Client A对应的服务节点用Server1表示;用户节点Client B对应的服务节点用Server2表示;用户节点Client C对应的服务节点用Server3表示。其中,Server1、Server2、Server3向三个用户节点提供的是同一种服务。
步骤403:当所述各用户节点分别对应的服务节点不是同一个服务节点时,针对所述多个用户节点中每个用户节点,确定相应用户节点到相应服务节点的路径,得到多个路径;
这里,如图5所示,三个用户节点分别对应的服务节点不是同一个服务节点,Client A到Server1的路径为:Client A-边缘网关1-路由器1-路由器2-路由器3-Server1;Client B到Server2的路径为:Client B-边缘网关B-路由器4-路由器5-Server2;Client C到Server2的路径为:Client C-边缘网关1-路由器6-路由器7-Server1。
步骤404:确定所述多个路径分别对应的跳数,得到至少两个跳数;将所述至少两个跳数中最大跳数对应的服务节点作为目标服务节点。
这里,Client A到Server1的路径对应的跳数=1+1+1+1=4;Client B到Server2的路径对应的跳数=1+1+1=3;Client C到Server3的路径对应的跳数=1+1+1=3。由于3<4,因此,将Server1作为目标服务节点。
这里,确定目标服务节点,具备以下优点:
综合考虑多个用户节点所处的位置情况选取同一个目标服务节点,后续能够提高从多个用户节点到目标服务节点的路径集合中选取出跳数相同的路径的概率,从而最大概率保证多个用户节点在同一个服务下的时延一致性,以实现对各个用户节点的公平。
下面对如何确定相应用户节点到目标服务节点的路径集合进行详细说明。
第一种情况,在多个第二服务节点是同一个服务节点的情况下,确定相应用户节点到所述目标服务节点的路径集合。
第二种情况,在多个第二服务节点不是同一个服务节点的情况下,确定相应用户节点到所述目标服务节点的路径集合。
针对第一种情况,实际应用时,当基于各个用户节点请求的业务类型、所处的地理位置确定各个用户节点的服务节点为同一个服务节点时,考虑到从相应用户节点到目标服务节点的路径可以有多条,每条路径对应的跳数可以相同,也可以不同,由于不是所有路径均能满足时延一致性,因此,可以确定相应用户节点到目标服务节点的多个满足自身时延要求的路径,得到多个路径;从所述多个路径中选取满足时延一致性的路径,基于选取的路径建立相应用户节点与所述目标服务节点之间的网络连接。
基于此,在一实施例中,所述确定相应用户节点到所述目标服务节点的路径集合,包括:
获取所述相应用户节点对DIP网络的时延要求;并获取DIP网络调度队列的周期;
利用所述时延要求以及所述周期,确定第一路径约束条件;所述第一路径约束条件表征所述相应用户节点到所述目标服务节点的路径对应的跳数满足的约束条件;
利用所述第一路径约束条件,确定相应用户节点到所述目标服务节点的路径集合。
这里,所述DIP网络调度队列的周期可以是指DIP网络中除用户节点、服务节点外的其它网络设备如网关、路由器等调度队列的周期;其中,所述队列可以是指发送端发送的业务连接请求形成的对列。
这里,可以通过有附加条件的SPF算法(CSPF,Constrained Shortest PathFirst)C算法,利用所述第一路径约束条件,确定相应用户节点到所述目标服务节点的路径集合。CSPF算法,即在SPF的基础上可以增加路径约束条件,得到想要的路径。例如,寻找满足带宽>10Mpbs,时延小于100ms的最短路径。
这里,实际应用时,也可以利用开放式最短路径优先(OSPF,Open Shortest PathFirst))确定相应用户节点到所述目标服务节点的路径集合。OSPF算法,即可以从网络中寻找指定的两个节点的最短距离。OSPF算法的实现过程可以描述为:两个相邻的路由器通过发报文的形式成为邻居关系,邻居再相互发送链路状态信息形成邻接关系,之后各自根据最短路径算法算出路由,放在OSPF路由表,OSPF路由与其他路由比较后优的加入全局路由表。图6是OSPF算法的实现过程示意图,如图6所示,OSPF的核心算法的实现过程包括:迪杰斯特拉Dijkstra最短路径,按长度递增的次序产生最短路径。即每次对所有可见点的路径长度进行排序后,选择一条最短的路径,这条路径就是对应顶点到源点的最短路径。
针对第二种情况,实际应用时,当基于各个用户节点请求的业务类型、所处的地理位置确定各个用户节点的服务节点不是同一个服务节点时,需要从多个服务节点中确定一个服务节点作为目标服务节点。另外,考虑到从相应用户节点到目标服务节点的路径可以有多条,每条路径对应的跳数可以相同,也可以不同,由于不是所有路径均能满足时延一致性,因此,可以确定相应用户节点到目标服务节点的多个满足自身时延要求的路径,得到多个路径;从所述多个路径中选取满足时延一致性的路径,基于选取的路径建立相应用户节点与所述目标服务节点之间的网络连接。
基于此,在一实施例中,所述确定相应用户节点到所述目标服务节点的路径集合,包括:
获取所述相应用户节点对DIP网络的时延要求和对应的第二服务节点调度队列的第一周期;并获取DIP网络调度队列的第二周期;
利用所述时延要求、所述第一周期和所述第二周期,确定第二路径约束条件;所述第二路径约束条件表征相应用户节点到所述目标服务节点的路径对应的跳数满足的约束条件;
利用所述第二路径约束条件,确定相应用户节点到所述目标服务节点的路径集合。
这里,所述第二周期可以是指DIP网络中除用户节点、服务节点外的其它网络设备如网关、路由器等调度队列的周期;其中,所述队列可以是指发送端发送的业务连接请求形成的对列。
在一示例中,如图7所示,描述确定相应用户节点到目标服务节点的路径集合的过程,包括:
步骤701:获取各用户节点请求的业务类型和所处的地理位置。
步骤702:基于所述业务类型和地理位置,确定各用户节点分别对应的服务节点。
步骤703:判断所述各用户节点分别对应的服务节点是否为同一个服务节点;当确定所述各用户节点分别对应的服务节点为同一个服务节点时,执行步骤704;
步骤704:获取所述相应用户节点对DIP网络的时延要求;并获取DIP网络调度队列的周期;利用所述时延要求以及所述周期,确定第一路径约束条件;
其中,所述第一路径约束条件表征所述相应用户节点到所述目标服务节点的路径对应的跳数满足的约束条件;
步骤705:利用所述第一路径约束条件,确定相应用户节点到所述目标服务节点的路径集合。
在一示例中,如图8所示,描述确定相应用户节点到目标服务节点的路径集合的过程,包括:
步骤801:获取各用户节点请求的业务类型和所处的地理位置。
步骤802:基于所述业务类型和地理位置,确定各用户节点分别对应的服务节点,得到多个服务节点。
步骤803:判断所述各用户节点分别对应的服务节点是否为不同的服务节点;当确定所述各用户节点分别对应的服务节点为不同的服务节点时,执行步骤804;
步骤804:获取所述相应用户节点对DIP网络的时延要求、相应用户节点对应的服务节点调度队列的第一周期、DIP网络调度队列的第二周期;利用所述时延要求、所述第一周期和所述第二周期,确定第二路径约束条件。
这里,所述第一路径约束条件表征所述相应用户节点到所述目标服务节点的路径对应的跳数满足的约束条件;
步骤805:利用所述第二路径约束条件,确定相应用户节点到所述目标服务节点的路径集合。
下面对如何从所述多个路径集合中选取跳数相同的路径进行详细说明。
第一种情况,在多个路径集合包含跳数相同的路径的情况下,确定跳数相同的路径。
第二种情况,在多个路径集合未包含跳数相同的路径的情况下,确定跳数相同的路径。
针对第一种情况,实际应用时,当从多个路径集合中能够选取出跳数相同的路径时,直接从多个路径集合中选取跳数相同的路径。
基于此,基于此,在一实施例中,所述从所述多个路径集合中选取跳数相同的路径,包括:
判断所述多个路径集合中是否包含跳数相同的路径;
当确定所述多个路径集合中包含跳数相同的路径时,从所述多个路径集合中选取跳数相同的路径。
针对第二种情况,实际应用时,当从多个路径集合中未能选取出跳数相同的路径时,为了满足多个用户节点在同一个服务下的时延一致性,可以从多个路径集合中每个路径集合中选取跳数最小的路径,得到多个路径;将多个路径中除跳数最大的路径外的其它路径中设置虚拟节点,以保证多个路径的跳数相同。
基于此,在一实施例中,所述从所述多个路径集合中选取跳数相同的路径,包括:
当所述多个路径集合中未包含跳数相同的路径时,针对所述多个路径集合的每个路径集合,从相应路径集合中选取跳数最小的第一路径,得到多个第一路径;
确定所述多个第一路径中跳数最大的第二路径;并基于所述第二路径,在所述多个第一路径的第三路径中设置至少一个虚拟节点;所述第三路径为所述多个第一路径中除所述第二路径外的其他路径;
将设置有所述至少一个虚拟节点的第三路径和所述第二路径作为所述跳数相同的路径。
举例来说,假设用户节点用Client A、Client B、Client C表示;Client A对应的路径集合用集合1表示,集合1中包含路径1、路径2、路径3,对应的跳数分别为3、4、5;ClientB对应的路径集合用集合2表示,集合2中包含路径3、路径4,对应的跳数分别为5、6;ClientC对应的路径集合用集合3表示,集合3中包含路径5、路径6、路径7,对应的跳数分别为6、7、8。可看出,集合1、集合2、集合3中未包含跳数相同的路径,这样,从集合1中选取跳数3对应的路径1,从集合2中选取跳数5对应的路径3,从集合3中选取跳数6对应的路径5;并基于路径5,在路径1中设置6-3=3个虚拟节点,在路径3中设置6-5=1个虚拟节点,并将设置有3个虚拟节点的路径1、设置有1个虚拟节点的路径3和路径5作为跳数相同的路径。
在一示例中,如图9所示,描述多个用户节点接入DIP网络的过程,包括:
步骤901:各个用户节点向网管节点发送业务连接请求。
图10是确定性网络架构的示意图,如图9所示,所述确定性网络包括:用户节点,包括:Client A、Client B和其他用户节点(图中未示出)等等;目标服务节点,用边缘节点Server 1表示;网管节点,包括:业务需求模块、CSPF算法模块、路径选择模块、链接建立模块;其中,业务需求模块。
如图10所示,用户节点Client A~Client N向网管节点发送业务连接请求;所述业务连接请求携带业务类型(ID)、对网络的时延要求、对网络的抖动要求。其中,业务类型或者ID可以在应用层携带,也可以在IPv6扩展头携带,或者以Service ID替换IP地址的方式携带。
步骤902:网管节点确定所述各个用户节点对应的目标服务节点。
这里,所述网管节点可以根据各用户节点所在地理位置和所述业务连接请求中携带的业务类型确定目标服务节点。
步骤903:针对所述多个用户节点中每个用户节点,确定相应用户节点到所述目标服务节点的路径集合,得到多个路径集合。
这里,网管节点的CSPF算法模块将所述业务连接请求携带的时延要求作为输入,计算用户节点Client A~Client N分别到目标服务节点的路径集合。
步骤904:统计各个路径集合中每条路径对应的跳数;并从所述多个路径集合中选取跳数相同的路径;基于所述跳数相同的路径,建立各用户节点与所述目标服务节点之间的网络连接。
这里,网管节点的CSPF算法模块可以采用深度遍历算法,统计各个路径集合中每条路径对应的跳数;网管节点的路径选择模块从所述多个路径集合中选取跳数相同的路径。将跳数相同的路径作为最优路径。
这里,网管节点的资链接建立模块用于资源预留通告,并建立各个用户节点与目标服务节点之间的DIP网络连接,以各个用户节点与目标服务节点之间传输业务连接请求。
需要说明的是,这里,从所述多个路径集合中选取跳数相同的路径,包括以下几种情况:
第一种情况,如果所述多个路径集合中没有跳数相同的路径,则选取差异最小的路径。
第二种情况,如果路径均满足时延,则增加短路径的时延/如果单方满足或都不满足,则(考虑告知用户)直接建立DIP连接,开始业务请求。
第三种情况,无法满足足时延要求,可以选择询问B是否愿意/采用提示方式,同意后建立连接且不做一致性处理。
第四种情况,如果A和B均不满足跳数要求,征求用户同意后,直接建立连接,不做一致性处理。
采用本发明实施例的技术方案,当DIP网络中的多个用户节点发起业务连接请求时,确定多个用户节点到同一个目标服务节点的路径集合,得到多个路径集合,并从多个路径集合中选取跳数相同的路径,利用跳数相同的路径以保证多个用户在同一个服务下的时延一致性。
为实现本发明实施例的网络连接的建立方法,本发明实施例还提供一种网络连接的建立装置,图11为本发明实施例网络连接的建立装置的组成结构示意图;如图11所示,所述装置包括:
获取单元111,获取多个用户节点分别发送的业务连接请求;所述业务连接请求用于请求与DIP网络中的目标服务节点建立网络连接;
第一处理单元112,用于针对所述多个用户节点中每个用户节点,确定相应用户节点到所述目标服务节点的路径集合,得到多个路径集合;
第二处理单元113,用于统计各个路径集合中每条路径对应的跳数;并从所述多个路径集合中选取跳数相同的路径;基于所述跳数相同的路径,建立各用户节点与所述目标服务节点之间的网络连接
在一实施例中,所述第一处理单元112,还用于:
获取所述多个用户节点中每个用户节点请求的业务类型和所处的地理位置;
针对所述多个用户节点中每个用户节点,基于相应用户节点请求的业务类型确定与相应用户节点对应的多个第一服务节点;
从所述多个第一服务节点中选取与各用户节点所处的地理位置满足预设条件的第二服务节点,得到多个第二服务节点;
基于所述多个第二服务节点,确定所述目标服务节点。
在一实施例中,所述第一处理单元,具体用于:
判断所述多个第二服务节点是否为同一个服务节点;
当确定所述多个第二服务节点为同一个服务节点时,将所述多个第二服务节点中任意一个服务节点作为所述目标服务节点。
在一实施例中,所述第一处理单元112,具体用于:
获取所述相应用户节点对DIP网络的时延要求;并获取DIP网络调度队列的周期;
利用所述时延要求以及所述周期,确定第一路径约束条件;所述第一路径约束条件表征所述相应用户节点到所述目标服务节点的路径对应的跳数满足的约束条件;
利用所述第一路径约束条件,确定相应用户节点到所述目标服务节点的路径集合。
在一实施例中,所述第一处理单元112,具体用于:
判断所述多个第二服务节点是否为不同的服务节点;
当确定所述多个第二服务节点为不同的服务节点时,针对所述多个用户节点中每个用户节点,确定相应用户节点到相应第二服务节点的路径,得到多个路径;
确定所述多个路径分别对应的跳数,得到至少两个跳数;
将所述至少两个跳数中最大跳数对应的第二服务节点作为所述目标服务节点。
在一实施例中,所述第一处理单元112,具体用于:
获取所述相应用户节点对DIP网络的时延要求和对应的第二服务节点调度队列的第一周期;并获取DIP网络调度队列的第二周期;
利用所述时延要求、所述第一周期和所述第二周期,确定第二路径约束条件;所述第二路径约束条件表征相应用户节点到所述目标服务节点的路径对应的跳数满足的约束条件;
利用所述第二路径约束条件,确定相应用户节点到所述目标服务节点的路径集合。
在一实施例中,所述第二处理单元113,具体用于:
当所述多个路径集合中未包含跳数相同的路径时,针对所述多个路径集合的每个路径集合,从相应路径集合中选取跳数最小的第一路径,得到多个第一路径;
确定所述多个第一路径中跳数最大的第二路径;并基于所述第二路径,在所述多个第一路径的第三路径中设置至少一个虚拟节点;所述第三路径为所述多个第一路径中除所述第二路径外的其他路径;
将设置有所述至少一个虚拟节点的第三路径和所述第二路径作为所述跳数相同的路径。
实际应用时,所述获取单元111可由网络连接的建立装置中的通信接口实现;所述第一处理单元112、第二处理单元113可由网络连接的建立装置中的处理器实现。
需要说明的是:上述实施例提供的网络连接的建立装置在进行网络连接的建立时,仅以上述各程序模块的划分进行举例说明,实际应用中,可以根据需要而将上述处理分配由不同的程序模块完成,即将装置的内部结构划分成不同的程序模块,以完成以上描述的全部或者部分处理。另外,上述实施例提供的网络连接的建立装置与网络连接的建立方法实施例属于同一构思,其具体实现过程详见方法实施例,这里不再赘述。
本发明实施例还提供了一种网络设备,如图12所示,包括:
通信接口121,能够与其它设备进行信息交互;
处理器122,与所述通信接口121连接,用于运行计算机程序时,执行上述智能设备侧一个或多个技术方案提供的方法。而所述计算机程序存储在第一存储器123上。
需要说明的是:所述处理器122和通信接口121的具体处理过程详见方法实施例,这里不再赘述。
当然,实际应用时,网络设备中的各个组件通过总线系统124耦合在一起。可理解,总线系统124用于实现这些组件之间的连接通信。总线系统124除包括数据总线之外,还包括电源总线、控制总线和状态信号总线。但是为了清楚说明起见,在图12中将各种总线都标为总线系统124。
本申请实施例中的存储器123用于存储各种类型的数据以支持网络设备的操作。这些数据的示例包括:用于在网络设备上操作的任何计算机程序。
上述本申请实施例揭示的方法可以应用于所述处理器122中,或者由所述处理器122实现。所述处理器122可能是一种集成电路芯片,具有信号的处理能力。在实现过程中,上述方法的各步骤可以通过所述处理器122中的硬件的集成逻辑电路或者软件形式的指令完成。上述的所述处理器122可以是通用处理器、数字数据处理器(DSP,Digital SignalProcessor),或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。所述处理器122可以实现或者执行本申请实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者任何常规的处理器等。结合本申请实施例所公开的方法的步骤,可以直接体现为硬件译码处理器执行完成,或者用译码处理器中的硬件及软件模块组合执行完成。软件模块可以位于存储介质中,该存储介质位于存储器123,所述处理器122读取存储器123中的信息,结合其硬件完成前述方法的步骤。
在示例性实施例中,网络设备120可以被一个或多个应用专用集成电路(ASIC,Application Specific Integrated Circuit)、DSP、可编程逻辑器件(PLD,ProgrammableLogic Device)、复杂可编程逻辑器件(CPLD,Complex Programmable Logic Device)、现场可编程门阵列(FPGA,Field-Programmable Gate Array)、通用处理器、控制器、微控制器(MCU,Micro Controller Unit)、微处理器(Microprocessor)、或者其他电子元件实现,用于执行前述方法。
可以理解,本申请实施例的存储器(存储器123)可以是易失性存储器或者非易失性存储器,也可包括易失性和非易失性存储器两者。其中,非易失性存储器可以是只读存储器(ROM,Read Only Memory)、可编程只读存储器(PROM,Programmable Read-OnlyMemory)、可擦除可编程只读存储器(EPROM,Erasable Programmable Read-Only Memory)、电可擦除可编程只读存储器(EEPROM,Electrically Erasable Programmable Read-OnlyMemory)、磁性随机存取存储器(FRAM,ferromagnetic random access memory)、快闪存储器(Flash Memory)、磁表面存储器、光盘、或只读光盘(CD-ROM,Compact Disc Read-OnlyMemory);磁表面存储器可以是磁盘存储器或磁带存储器。易失性存储器可以是随机存取存储器(RAM,Random Access Memory),其用作外部高速缓存。通过示例性但不是限制性说明,许多形式的RAM可用,例如静态随机存取存储器(SRAM,Static Random Access Memory)、同步静态随机存取存储器(SSRAM,Synchronous Static Random Access Memory)、动态随机存取存储器(DRAM,Dynamic Random Access Memory)、同步动态随机存取存储器(SDRAM,Synchronous Dynamic Random Access Memory)、双倍数据速率同步动态随机存取存储器(DDRSDRAM,Double Data Rate Synchronous Dynamic Random Access Memory)、增强型同步动态随机存取存储器(ESDRAM,Enhanced Synchronous Dynamic Random AccessMemory)、同步连接动态随机存取存储器(SLDRAM,SyncLink Dynamic Random AccessMemory)、直接内存总线随机存取存储器(DRRAM,Direct Rambus Random Access Memory)。本申请实施例描述的存储器旨在包括但不限于这些和任意其它适合类型的存储器。
在示例性实施例中,本发明实施例还提供了一种存储介质,即计算机存储介质,具体为计算机可读存储介质,例如包括存储计算机程序的存储器123,上述计算机程序可由网络设备120的处理器122执行,以完成前述方法所述步骤。计算机可读存储介质可以是FRAM、ROM、PROM、EPROM、EEPROM、Flash Memory、磁表面存储器、光盘、或CD-ROM等存储器。
需要说明的是:“第一”、“第二”等是用于区别类似的对象,而不必用于描述特定的顺序或先后次序。
另外,本发明实施例所记载的技术方案之间,在不冲突的情况下,可以任意组合。
以上所述,仅为本发明的较佳实施例而已,并非用于限定本发明的保护范围。
Claims (11)
1.一种网络连接的建立方法,其特征在于,所述方法包括:
获取多个用户节点分别发送的业务连接请求;所述业务连接请求用于请求与确定性国际互连协议DIP网络中的目标服务节点建立网络连接;
针对所述多个用户节点中每个用户节点,确定相应用户节点到所述目标服务节点的路径集合,得到多个路径集合;
统计各个路径集合中每条路径对应的跳数;并从所述多个路径集合中选取跳数相同的路径;
基于所述跳数相同的路径,建立各用户节点与所述目标服务节点之间的网络连接。
2.根据权利要求1所述的方法,其特征在于,所述方法还包括:
获取所述多个用户节点中每个用户节点请求的业务类型和所处的地理位置;
针对所述多个用户节点中每个用户节点,基于相应用户节点请求的业务类型确定与相应用户节点对应的多个第一服务节点;
从所述多个第一服务节点中选取与各用户节点所处的地理位置满足预设条件的第二服务节点,得到多个第二服务节点;
基于所述多个第二服务节点,确定所述目标服务节点。
3.根据权利要求2所述的方法,其特征在于,所述基于所述多个第二服务节点,确定所述目标服务节点,包括:
判断所述多个第二服务节点是否为同一个服务节点;
当确定所述多个第二服务节点为同一个服务节点时,将所述多个第二服务节点中任意一个服务节点作为所述目标服务节点。
4.根据权利要求3所述的方法,其特征在于,所述确定相应用户节点到所述目标服务节点的路径集合,包括:
获取所述相应用户节点对DIP网络的时延要求;并获取DIP网络调度队列的周期;
利用所述时延要求以及所述周期,确定第一路径约束条件;所述第一路径约束条件表征所述相应用户节点到所述目标服务节点的路径对应的跳数满足的约束条件;
利用所述第一路径约束条件,确定相应用户节点到所述目标服务节点的路径集合。
5.根据权利要求2所述的方法,其特征在于,所述基于所述多个第二服务节点,确定所述目标服务节点,包括:
判断所述多个第二服务节点是否为不同的服务节点;
当确定所述多个第二服务节点为不同的服务节点时,针对所述多个用户节点中每个用户节点,确定相应用户节点到相应第二服务节点的路径,得到多个路径;
确定所述多个路径分别对应的跳数,得到至少两个跳数;
将所述至少两个跳数中最大跳数对应的第二服务节点作为所述目标服务节点。
6.根据权利要求5所述的方法,其特征在于,所述确定相应用户节点到所述目标服务节点的路径集合,包括:
获取所述相应用户节点对DIP网络的时延要求和对应的第二服务节点调度队列的第一周期;并获取DIP网络调度队列的第二周期;
利用所述时延要求、所述第一周期和所述第二周期,确定第二路径约束条件;所述第二路径约束条件表征相应用户节点到所述目标服务节点的路径对应的跳数满足的约束条件;
利用所述第二路径约束条件,确定相应用户节点到所述目标服务节点的路径集合。
7.根据权利要求1至6任一项所述的方法,其特征在于,所述从所述多个路径集合中选取跳数相同的路径,包括:
当所述多个路径集合中未包含跳数相同的路径时,针对所述多个路径集合的每个路径集合,从相应路径集合中选取跳数最小的第一路径,得到多个第一路径;
确定所述多个第一路径中跳数最大的第二路径;并基于所述第二路径,在所述多个第一路径的第三路径中设置至少一个虚拟节点;所述第三路径为所述多个第一路径中除所述第二路径外的其他路径;
将设置有所述至少一个虚拟节点的第三路径和所述第二路径作为所述跳数相同的路径。
8.一种网络连接的建立装置,其特征在于,包括:
获取单元,获取多个用户节点分别发送的业务连接请求;所述业务连接请求用于请求与DIP网络中的目标服务节点建立网络连接;
第一处理单元,用于针对所述多个用户节点中每个用户节点,确定相应用户节点到所述目标服务节点的路径集合,得到多个路径集合;
第二处理单元,用于统计各个路径集合中每条路径对应的跳数;并从所述多个路径集合中选取跳数相同的路径;基于所述跳数相同的路径,建立各用户节点与所述目标服务节点之间的网络连接。
9.一种网络设备,其特征在于,包括:
通信接口,用于获取多个用户节点分别发送的业务连接请求;所述业务连接请求用于请求与DIP网络中的目标服务节点建立网络连接;
处理器,用于针对所述多个用户节点中每个用户节点,确定相应用户节点到所述目标服务节点的路径集合,得到多个路径集合;还用于统计各个路径集合中每条路径对应的跳数;并从所述多个路径集合中选取跳数相同的路径;基于所述跳数相同的路径,建立各用户节点与所述目标服务节点之间的网络连接。
10.一种网络设备,其特征在于,包括处理器和用于存储能够在处理器上运行的计算机程序的存储器,
其中,所述处理器用于运行所述计算机程序时,执行权利要求1至7任一项所述方法的步骤。
11.一种存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现权利要求1至7任一项所述方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010973723.5A CN114268577B (zh) | 2020-09-16 | 2020-09-16 | 网络连接的建立方法、装置、设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010973723.5A CN114268577B (zh) | 2020-09-16 | 2020-09-16 | 网络连接的建立方法、装置、设备及存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN114268577A CN114268577A (zh) | 2022-04-01 |
CN114268577B true CN114268577B (zh) | 2023-07-21 |
Family
ID=80824322
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010973723.5A Active CN114268577B (zh) | 2020-09-16 | 2020-09-16 | 网络连接的建立方法、装置、设备及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114268577B (zh) |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103561445A (zh) * | 2013-11-12 | 2014-02-05 | 北京工业大学 | 一种基于网络编码的无线传感网多路径路由方法 |
CN104683232A (zh) * | 2015-03-27 | 2015-06-03 | 江苏大学 | 一种vanet中可提供长连接服务的路由选择方法 |
CN105024853A (zh) * | 2015-07-01 | 2015-11-04 | 中国科学院信息工程研究所 | 基于谣言传播机制的sdn资源匹配和服务路径发现方法 |
CN109660624A (zh) * | 2018-12-26 | 2019-04-19 | 网宿科技股份有限公司 | 内容分发网络资源的规划方法、服务器及存储介质 |
CN110311863A (zh) * | 2019-05-09 | 2019-10-08 | 北京邮电大学 | 一种路由路径确定方法及装置 |
CN111277498A (zh) * | 2018-12-04 | 2020-06-12 | 瞻博网络公司 | 用于发现网络路径的装置、系统和方法 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6987735B2 (en) * | 2001-05-24 | 2006-01-17 | International Business Machines Corporation | System and method for enhancing the availability of routing systems through equal cost multipath |
US8155026B2 (en) * | 2008-09-11 | 2012-04-10 | Verizon Patent And Licensing Inc. | Method and system for identifying network paths |
-
2020
- 2020-09-16 CN CN202010973723.5A patent/CN114268577B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103561445A (zh) * | 2013-11-12 | 2014-02-05 | 北京工业大学 | 一种基于网络编码的无线传感网多路径路由方法 |
CN104683232A (zh) * | 2015-03-27 | 2015-06-03 | 江苏大学 | 一种vanet中可提供长连接服务的路由选择方法 |
CN105024853A (zh) * | 2015-07-01 | 2015-11-04 | 中国科学院信息工程研究所 | 基于谣言传播机制的sdn资源匹配和服务路径发现方法 |
CN111277498A (zh) * | 2018-12-04 | 2020-06-12 | 瞻博网络公司 | 用于发现网络路径的装置、系统和方法 |
CN109660624A (zh) * | 2018-12-26 | 2019-04-19 | 网宿科技股份有限公司 | 内容分发网络资源的规划方法、服务器及存储介质 |
CN110311863A (zh) * | 2019-05-09 | 2019-10-08 | 北京邮电大学 | 一种路由路径确定方法及装置 |
Non-Patent Citations (1)
Title |
---|
QoS动态路由算法分析;王燕琳,孙雨耕,薛希俊;计算机工程(第12期);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN114268577A (zh) | 2022-04-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7924796B2 (en) | Routing method in an ad hoc network | |
Jawhar et al. | Quality of service routing in mobile ad hoc networks | |
CN101854697B (zh) | 一种无线网状网络中多约束服务质量控制路由方法和系统 | |
CN110890994B (zh) | 一种报文转发路径的确定方法、设备和系统 | |
CN112165725A (zh) | 报文处理的方法及设备 | |
CN110393001B (zh) | 用于模块化地引导avb串流的方法和设备 | |
CN110891026A (zh) | 一种流量调度方法、设备及系统 | |
CN111555982B (zh) | 一种基于IPv6扩展头的报文智能选路的方法和系统 | |
CN104301252A (zh) | 一种数据发送系统及数据发送方法 | |
CN113676412A (zh) | 网络控制方法及设备 | |
EP1441479B1 (en) | System and method for communications with reservation of network resources, and terminal therefore | |
Wang et al. | A multi-path QoS multicast routing protocol with slot assignment for mobile ad hoc networks | |
Jin et al. | MANET for Disaster Relief based on NDN | |
Jayabarathan et al. | Quality of service enhancement of mobile adhoc networks using priority aware mechanism in AODV protocol | |
CN114268577B (zh) | 网络连接的建立方法、装置、设备及存储介质 | |
CN111526512A (zh) | 基于Wi-Fi数据包的网关桥接方法、装置、设备及介质 | |
Garg et al. | A Survey of QoS parameters through reactive routing in MANETs | |
Zhang et al. | Neighbor-aware based forwarding strategy in NDN-MANET | |
CN114650566A (zh) | 一种提供确定性服务质量的边缘计算网络架构 | |
KR101381807B1 (ko) | 무선 애드혹 네트워크 시스템 및 다중 경로 설정 방법 | |
Kumar et al. | Bandwidth management in wireless mesh networks | |
JP4260613B2 (ja) | 通信システム及び端末 | |
Shin et al. | Advanced Time Synchronization Mechanism for Low Latency Ad-hoc Networking Services | |
WO2022242661A1 (zh) | 通信处理方法及相关设备 | |
Vida Lashkari et al. | QoS-Aware multicast Ad hoc on-demand distance vector routing |
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 |