CN110838977B - 一种基于ospf协议的多路并发传输方法和系统 - Google Patents

一种基于ospf协议的多路并发传输方法和系统 Download PDF

Info

Publication number
CN110838977B
CN110838977B CN201911108957.7A CN201911108957A CN110838977B CN 110838977 B CN110838977 B CN 110838977B CN 201911108957 A CN201911108957 A CN 201911108957A CN 110838977 B CN110838977 B CN 110838977B
Authority
CN
China
Prior art keywords
route
information
data transmission
path
different routes
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
CN201911108957.7A
Other languages
English (en)
Other versions
CN110838977A (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.)
Beijing LSSEC Technology Co Ltd
Original Assignee
Beijing Lianshan Times Technology 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 Beijing Lianshan Times Technology Co ltd filed Critical Beijing Lianshan Times Technology Co ltd
Priority to CN201911108957.7A priority Critical patent/CN110838977B/zh
Publication of CN110838977A publication Critical patent/CN110838977A/zh
Application granted granted Critical
Publication of CN110838977B publication Critical patent/CN110838977B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/24Multipath
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/12Shortest path evaluation
    • H04L45/122Shortest path evaluation by minimising distances, e.g. by selecting a route with minimum of number of hops

Landscapes

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

Abstract

本发明提供了一种基于OSPF协议的多路并发传输方法和系统,该方法和系统基于OSPF协议对多路并发数据传输网络中的不同路由进行自动配置,从而使得数据能够在该多路并发数据传输网络中按照最短的数据传输路径进行传输,这能够有效地提高多路并发数据传输网络的数据传输效率和降低多路并发数据传输网络的维护成本;此外,该方法和系统还能够根据实际数据传输场景,对其中的不同路由进行适应性的自动配置,从而提高多路并发数据传输网络对不同数据传输场景的适用性和灵活性。

Description

一种基于OSPF协议的多路并发传输方法和系统
技术领域
本发明涉及多链路网络数据传输的技术领域,特别涉及一种基于OSPF协议的多路并发传输方法和系统。
背景技术
目前,多链路数据传输网络都包含有多个路由,为了使发送端发出的数据能够按照预定数据传输路径传输到达相应的接收端,需要对其中的多个路由进行相应的配置,从而实现数据在不同路由之间进行多跳传输。由于多链路数据传输网络中的路由都是静态路由,为了实现数据在不同静态路由之间进行多跳传输,需要对每一个静态路由进行人工手动配置,但是多链路数据传输网络中静态路由的数量庞大并且静态路由的配置过程较为繁复,这导致进行上述人工手动配置不仅耗费大量的人力物力和维护成本较高,并且不能够根据实际的数据传输要求进行灵活和快速的调节配置。可见,现有技术的多链路数据传输网络并不能根据实际数据传输需要对路由进行自动配置,以实现数据在不同路由之间的多跳传输,这降低了多链路数据传输网络的数据传输灵活性和提高其数据传输的成本。
发明内容
针对现有技术存在的缺陷,本发明提供一种基于OSPF协议的多路并发传输方法和系统,该基于OSPF协议的多路并发传输方法和系统通过获取多路并发传输中不同路由各自对应的属性信息,以此确定关于不同路由中的路由匹配关系信息,根据路由匹配关系信息和不同路由对应的链路传输状态信息,形成关于不同路由的OSPF全局路由信息表,根据OSPF全局路由信息表,对多路并发传输进行不同路由间数据传输的切换配置处理,该方法和系统基于OSPF协议对多路并发数据传输网络中的不同路由进行自动配置,从而使得数据能够在该多路并发数据传输网络中按照最短的数据传输路径进行传输,这能够有效地提高多路并发数据传输网络的数据传输效率和降低多路并发数据传输网络的维护成本;此外,该方法和系统还能够根据实际数据传输场景,对其中的不同路由进行适应性的自动配置,从而提高多路并发数据传输网络对不同数据传输场景的适用性和灵活性。
本发明提供一种基于OSPF协议的多路并发传输方法,其特征在于,所述基于OSPF协议的多路并发传输方法包括如下步骤:
步骤S1,获取多路并发传输中不同路由各自对应的属性信息,以此确定关于所述不同路由中的路由匹配关系信息;
步骤S2,根据所述路由匹配关系信息和所述不同路由对应的链路传输状态信息,形成关于所述不同路由的OSPF全局路由信息表;
步骤S3,根据所述OSPF全局路由信息表,对所述多路并发传输进行不同路由间数据传输的切换配置处理;
进一步,在所述步骤S1中,获取多路并发传输中不同路由各自对应的属性信息,以此确定关于所述不同路由中的路由匹配关系信息具体包括,
步骤S101,获取所述多路并发传输中不同路由中的每一个对应的数据传输速率、数据传输带宽和于多路并发传输网络中的拓扑位置信息中的至少一者;
步骤S102,根据所述数据传输速率、所述数据传输带宽和所述拓扑位置信息中的至少一个,指示对应相邻的两个路由进行报文交互,以确定关于所述不同路由的若干邻居关系信息;
步骤S103,根据所述若干邻居关系信息,对所述不同路由进行关于工作状态的匹配处理,以此生成所述路由匹配关系信息;
进一步,在所述步骤S2中,根据所述路由匹配关系信息和所述不同路由对应的链路传输状态信息,形成关于所述不同路由的OSPF全局路由信息表具体包括,
步骤S201,获取每一个路由在多路并发传输网络中的实时传输数据流信息,并对所述实时传输数据流信息进行降噪处理、滤波处理和数据特征码识别处理,以此确定每一个路由对应的链路传输状态信息;
步骤S202,根据所述路由匹配关系信息和每一个路由对应的链路传输状态信息,获取每一个路由对应的数据传输路径信息;
步骤S203,对每一个路由对应的数据传输路径信息进行优化排序处理,以生成所述OSPF全局路由信息表;
进一步,在所述步骤S202中,根据所述路由匹配关系信息和每一个路由对应的链路传输状态信息,获取每一个路由对应的数据传输路径信息具体包括,
步骤S2021,根据所述路由匹配关系信息和每一个路由对应的链路传输状态信息,确定每一个路由实现预定数据传输过程对应的所有数据传输节点信息;
步骤S2022,根据每一个路由对应的所述所有数据传输节点信息,确定每一个路由实现所述预定数据传输过程对应的所有数据传输路径;
步骤S2023,根据每一个路由对应的所有数据传输路径,确定其中的最短数据传输路径,同时生成至少包括所述最短数据传输路径的所述数据传输路径信息,其中,
所述最短数据传输路径通过下述过程确定得到,
假设传输的起始路由为Vs,终点路由为Vt,以某一路由Vi为起点并以某一路由Vj为终点的路径定为(i,j),所述路由Vi与所述路由Vj的距离为dij,若所述路由Vi与所述路由Vj不相邻,则dij=∞,否则dij=0,
假设有所述起始路由Vs经所述路由Vi到达所述路由Vj,则所述起始路由Vs到所述路由Vj的最短距离通过下面公式(1)计算得到
d(Vs,Vj)=min{d(Vs,Vi)+dij} (1)
在上述公式(1)中,d(Vs,Vj)为所述起始路由到所述路由Vj的最短距离,由于所述起始路由Vs到所述路由Vj之间间隔n个中点路由,对上述公式(1)进行下面公式(2)和(3)的迭代运算
d(1)(Vs,Vj)=dsj (2)
d(n)(Vs,Vj)=min{d(n-1)(Vs,Vj)+dij} (3)
其中,当d(n)(Vs,Vj)=d(n-1)(Vs,Vj)时,确定得到从所述起始路由Vs到所述路由Vj的最短距离;
相应地,根据下面公式(4)计算有所述起始路由Vs到所述终点路由Vt之间的最短数据传输路径d(Vs,Vt)
Figure GDA0002637770430000041
在上述公式(4)中,i=1、2、3、…、n-1;
或者,
在所述步骤S203中,对每一个路由对应的数据传输路径信息进行优化排序处理,以生成所述OSPF全局路由信息表具体包括,
步骤S2031,根据每一个路由对应的数据传输路径信息中包括的最短数据传输路径,对所述数据传输路径信息的其他类型数据传输路径信息进行所述优化排序处理,以获得数据传输路径优劣指示信息,
其中,所述优化排序处理的具体过程如下,
假设在时刻t,路径Pi中存在有k个数据块,且0≤k≤Ai,Ai为所述路径Pi的接收缓存空闲值,确定一时间间隔△t以使在所述时间间隔△t内所述路径Pi中仅有一个数据块需要发送,则所述路径Pi在任意时刻有k个待发送数据块的概率pik通过下面公式(5)计算得到
Figure GDA0002637770430000042
在上述公式(5)中,αi为需要发送的数据块,βi为发送完毕的数据块,且
Figure GDA0002637770430000043
pi0为所述路径Pi在任意时刻有零个数据块待发送的概率,n为实际接收缓存值;
当pi<1时,计算得到
Figure GDA0002637770430000051
再根据下面公式(6)和前述对应的参数含义设定,计算得到所述路径Pi中的最佳等待数据块数量Li,以实现所述优化排序处理
Figure GDA0002637770430000052
当实际等待数量大于所述最佳等待数据块数量Li,则不再向所述数据传输路径发送数据块,以避免数据传输路径堵塞,当实际等待数量小于所述最佳等待数据块数量Li,则向所述数据传输路径发送数据块,以数据传输路径资源浪费;
步骤S2032,根据所述数据传输路径优劣指示信息,对所述数据传输路径信息中的每一项信息进行重排处理,以生成所述OSPF全局路由信息表;
进一步,在所述步骤S3中,根据所述OSPF全局路由信息表,对所述多路并发传输进行不同路由间数据传输的切换配置处理具体包括,
步骤S301,根据所述OSPF全局路由信息表,生成所述不同路由中的每一个对应的工作状态切换指示信号;
步骤S302,按照预定工作时序信息,向每一个路由发送其对应的工作状态切换指示信号,以此进行关于不同路由间数据传输的所述切换配置处理。
本发明提供一种基于OSPF协议的多路并发传输系统,其特征在于:
所述基于OSPF协议的多路并发传输系统包括路由匹配关系确定模块、路由链路传输状态信息获取模块、全局路由信息生成模块和路由切换配置模块;其中,
所述路由匹配关系确定模块用于根据多路并发传输中不同路由各自对应的属性信息,确定关于所述不同路由中的路由匹配关系信息;
所述路由链路传输状态信息获取模块用于获取所述不同路由对应的链路传输状态信息;
所述全局路由信息生成模块用于根据所述路由匹配关系信息和所述链路传输状态信息,生成关于所述不同路由的OSPF全局路由信息表;
所述路由切换配置模块用于根据所述OSPF全局路由信息表,对所述多路并发传输进行不同路由间数据传输的切换配置处理;
进一步,所述路由匹配关系确定模块包括属性信息获取子模块、邻居关系信息确定子模块和路由匹配关系信息生成子模块;其中,
所述属性信息获取子模块用于获取所述多路并发传输中不同路由中的每一个对应的数据传输速率、数据传输带宽和于多路并发传输网络中的拓扑位置信息中的至少一者;
所述邻居关系信息确定子模块用于根据所述数据传输速率、所述数据传输带宽和所述拓扑位置信息中的至少一个,指示对应相邻的两个路由进行报文交互,以确定关于所述不同路由的若干邻居关系信息;
所述路由匹配关系信息生成子模块用于根据所述若干邻居关系信息,对所述不同路由进行关于工作状态的匹配处理,以此生成所述路由匹配关系信息;
进一步,所述路由链路传输状态信息获取模块包括数据流信息获取子模块和数据流信息处理子模块;其中,
所述数据流信息获取子模块用于获取每一个路由在多路并发传输网络中的实时传输数据流信息;
所述数据流信息处理子模块用于对所述实时传输数据流信息进行降噪处理、滤波处理和数据特征码识别处理,以此确定每一个路由对应的链路传输状态信息;
进一步,所述全局路由信息生成模块包括传输节点信息确定子模块、数据传输路径确定子模块、优化排序处理子模块和重排处理子模块;其中,
所述传输节点信息确定子模块用于根据所述路由匹配关系信息和每一个路由对应的链路传输状态信息,确定每一个路由实现预定数据传输过程对应的所有数据传输节点信息;
所述数据传输路径确定子模块用于根据每一个路由对应的所述所有数据传输节点信息,确定每一个路由实现所述预定数据传输过程对应的所有数据传输路径;
所述优化排序处理子模块用于根据每一个路由对应的数据传输路径信息中包括的最短数据传输路径,对所述数据传输路径信息的其他类型数据传输路径信息进行所述优化排序处理,以获得数据传输路径优劣指示信息;
所述重排处理子模块用于根据所述数据传输路径优劣指示信息,对所述数据传输路径信息中的每一项信息进行重排处理,以生成所述OSPF全局路由信息表;
进一步,所述路由切换配置模块包括切换指示信号生成子模块和指示信号发送子模块;其中
所述切换指示信号生成子模块用于根据所述OSPF全局路由信息表,生成所述不同路由中的每一个对应的工作状态切换指示信号;
所述指示信号发送子模块用于按照预定工作时序信息,向每一个路由发送其对应的工作状态切换指示信号,以此进行关于不同路由间数据传输的所述切换配置处理。
相比于现有技术,该基于OSPF协议的多路并发传输方法和系统通过获取多路并发传输中不同路由各自对应的属性信息,以此确定关于不同路由中的路由匹配关系信息,根据路由匹配关系信息和不同路由对应的链路传输状态信息,形成关于不同路由的OSPF全局路由信息表,根据OSPF全局路由信息表,对多路并发传输进行不同路由间数据传输的切换配置处理,该方法和系统基于OSPF协议对多路并发数据传输网络中的不同路由进行自动配置,从而使得数据能够在该多路并发数据传输网络中按照最短的数据传输路径进行传输,这能够有效地提高多路并发数据传输网络的数据传输效率和降低多路并发数据传输网络的维护成本;此外,该方法和系统还能够根据实际数据传输场景,对其中的不同路由进行适应性的自动配置,从而提高多路并发数据传输网络对不同数据传输场景的适用性和灵活性。
本发明的其它特征和优点将在随后的说明书中阐述,并且,部分地从说明书中变得显而易见,或者通过实施本发明而了解。本发明的目的和其他优点可通过在所写的说明书、权利要求书、以及附图中所特别指出的结构来实现和获得。
下面通过附图和实施例,对本发明的技术方案做进一步的详细描述。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明提供的一种基于OSPF协议的多路并发传输方法的流程示意图。
图2为本发明提供的一种基于OSPF协议的多路并发传输系统的结构示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
参阅图1,为本发明实施例提供的一种基于OSPF协议的多路并发传输方法的流程示意图。该基于OSPF协议的多路并发传输方法包括如下步骤:
步骤S1,获取多路并发传输中不同路由各自对应的属性信息,以此确定关于该不同路由中的路由匹配关系信息。
优选地,在该步骤S1中,获取多路并发传输中不同路由各自对应的属性信息,以此确定关于该不同路由中的路由匹配关系信息具体包括,
步骤S101,获取该多路并发传输中不同路由中的每一个对应的数据传输速率、数据传输带宽和于多路并发传输网络中的拓扑位置信息中的至少一者;
步骤S102,根据该数据传输速率、该数据传输带宽和该拓扑位置信息中的至少一个,指示对应相邻的两个路由进行报文交互,以确定关于该不同路由的若干邻居关系信息;
步骤S103,根据该若干邻居关系信息,对该不同路由进行关于工作状态的匹配处理,以此生成该路由匹配关系信息。
步骤S2,根据该路由匹配关系信息和该不同路由对应的链路传输状态信息,形成关于该不同路由的OSPF全局路由信息表。
优选地,在该步骤S2中,根据该路由匹配关系信息和该不同路由对应的链路传输状态信息,形成关于该不同路由的OSPF全局路由信息表具体包括,
步骤S201,获取每一个路由在多路并发传输网络中的实时传输数据流信息,并对该实时传输数据流信息进行降噪处理、滤波处理和数据特征码识别处理,以此确定每一个路由对应的链路传输状态信息;
步骤S202,根据该路由匹配关系信息和每一个路由对应的链路传输状态信息,获取每一个路由对应的数据传输路径信息;
步骤S203,对每一个路由对应的数据传输路径信息进行优化排序处理,以生成该OSPF全局路由信息表。
优选地,在该步骤S202中,根据该路由匹配关系信息和每一个路由对应的链路传输状态信息,获取每一个路由对应的数据传输路径信息具体包括,
步骤S2021,根据该路由匹配关系信息和每一个路由对应的链路传输状态信息,确定每一个路由实现预定数据传输过程对应的所有数据传输节点信息;
步骤S2022,根据每一个路由对应的该所有数据传输节点信息,确定每一个路由实现该预定数据传输过程对应的所有数据传输路径;
步骤S2023,根据每一个路由对应的所有数据传输路径,确定其中的最短数据传输路径,同时生成至少包括该最短数据传输路径的该数据传输路径信息,其中,
该最短数据传输路径通过下述过程确定得到,
假设传输的起始路由为Vs,终点路由为Vt,以某一路由Vi为起点并以某一路由Vj为终点的路径定为(i,j),该路由Vi与该路由Vj的距离为dij,若该路由Vi与该路由Vj不相邻,则dij=∞,否则dij=0,
假设有该起始路由Vs经该路由Vi到达该路由Vj,则该起始路由Vs到该路由Vj的最短距离通过下面公式(1)计算得到
d(Vs,Vj)=min{d(Vs,Vi)+dij} (1)
在上述公式(1)中,d(Vs,Vj)为该起始路由到该路由Vj的最短距离,
由于该起始路由Vs到该路由Vj之间间隔n个中点路由,对上述公式(1)进行下面公式(2)和(3)的迭代运算
d(1)(Vs,Vj)=dsj (2)
d(n)(Vs,Vj)=min{d(n-1)(Vs,Vj)+dij} (3)
其中,当d(n)(Vs,Vj)=d(n-1)(Vs,Vj)时,确定得到从该起始路由Vs到该路由Vj的最短距离;
相应地,根据下面公式(4)计算有该起始路由Vs到该终点路由Vt之间的最短数据传输路径d(Vs,Vt)
Figure GDA0002637770430000101
在上述公式(4)中,i=1、2、3、…、n-1;
通过计算确定该最短数据传输路径,能够在进行数据传输时最大限度地降低数据传输时间和提高数据传输效率,同时也能够避免在数据传输过程中由于路由切换导致的异常情况,从而确保数据传输的准确性。
优选地,在该步骤S203中,对每一个路由对应的数据传输路径信息进行优化排序处理,以生成该OSPF全局路由信息表具体包括,
步骤S2031,根据每一个路由对应的数据传输路径信息中包括的最短数据传输路径,对该数据传输路径信息的其他类型数据传输路径信息进行该优化排序处理,以获得数据传输路径优劣指示信息,
其中,该优化排序处理的具体过程如下,
假设在时刻t,路径Pi中存在有k个数据块,且0≤k≤Ai,Ai为该路径Pi的接收缓存空闲值,确定一时间间隔△t以使在该时间间隔△t内该路径Pi中仅有一个数据块需要发送,则该路径Pi在任意时刻有k个待发送数据块的概率pik通过下面公式(5)计算得到
Figure GDA0002637770430000111
在上述公式(5)中,αi为需要发送的数据块,βi为发送完毕的数据块,且
Figure GDA0002637770430000112
pi0为该路径Pi在任意时刻有零个数据块待发送的概率,n为实际接收缓存值;
当pi<1时,计算得到
Figure GDA0002637770430000113
再根据下面公式(6)和前述对应的参数含义设定,计算得到该路径Pi中的最佳等待数据块数量Li,以实现该优化排序处理
Figure GDA0002637770430000114
当实际等待数量大于最佳等待数据块数量Li,则不再向数据传输路径发送数据块,以避免数据传输路径堵塞,当实际等待数量小于最佳等待数据块数量Li,则向数据传输路径发送数据块,以数据传输路径资源浪费;
根据上面确定的最佳等待数据块数量Li,对数据传输路径上的数据块等待传输数量进行合理分配,当数据块等待传输数量大于该最佳等待数据块数量Li,则不再向该数据传输路径发送数据块,否则,继续向该数据传输路径发送数据块。且可对最佳等待数据块数量Li中的数据块的发送顺序进行排序(即优化排序处理)。
步骤S2032,根据该数据传输路径优劣指示信息(即基于Li得到判断结果),对该数据传输路径信息中的每一项信息进行重排处理(如实际等待数量小于Li时,进行重排),以生成该OSPF全局路由信息表。
步骤S3,根据该OSPF全局路由信息表,对该多路并发传输进行不同路由间数据传输的切换配置处理。
优选地,在该步骤S3中,根据该OSPF全局路由信息表,对该多路并发传输进行不同路由间数据传输的切换配置处理具体包括,
步骤S301,根据该OSPF全局路由信息表,生成该不同路由中的每一个对应的工作状态切换指示信号;
步骤S302,按照预定工作时序信息,向每一个路由发送其对应的工作状态切换指示信号,以此进行关于不同路由间数据传输的该切换配置处理。
参阅图2,为本发明实施例提供的一种基于OSPF协议的多路并发传输系统的结构示意图。该基于OSPF协议的多路并发传输系统包括路由匹配关系确定模块、路由链路传输状态信息获取模块、全局路由信息生成模块和路由切换配置模块;其中,
该路由匹配关系确定模块用于根据多路并发传输中不同路由各自对应的属性信息,确定关于该不同路由中的路由匹配关系信息;
该路由链路传输状态信息获取模块用于获取该不同路由对应的链路传输状态信息;
该全局路由信息生成模块用于根据该路由匹配关系信息和该链路传输状态信息,生成关于该不同路由的OSPF全局路由信息表;
该路由切换配置模块用于根据该OSPF全局路由信息表,对该多路并发传输进行不同路由间数据传输的切换配置处理。
优选地,该路由匹配关系确定模块包括属性信息获取子模块、邻居关系信息确定子模块和路由匹配关系信息生成子模块;
优选地,该属性信息获取子模块用于获取该多路并发传输中不同路由中的每一个对应的数据传输速率、数据传输带宽和于多路并发传输网络中的拓扑位置信息中的至少一者;
优选地,该邻居关系信息确定子模块用于根据该数据传输速率、该数据传输带宽和该拓扑位置信息中的至少一个,指示对应相邻的两个路由进行报文交互,以确定关于该不同路由的若干邻居关系信息;
优选地,该路由匹配关系信息生成子模块用于根据该若干邻居关系信息,对该不同路由进行关于工作状态的匹配处理,以此生成该路由匹配关系信息;
优选地,该路由链路传输状态信息获取模块包括数据流信息获取子模块和数据流信息处理子模块;
优选地,该数据流信息获取子模块用于获取每一个路由在多路并发传输网络中的实时传输数据流信息;
优选地,该数据流信息处理子模块用于对该实时传输数据流信息进行降噪处理、滤波处理和数据特征码识别处理,以此确定每一个路由对应的链路传输状态信息;
优选地,该全局路由信息生成模块包括传输节点信息确定子模块、数据传输路径确定子模块、优化排序处理子模块和重排处理子模块;
优选地,该传输节点信息确定子模块用于根据该路由匹配关系信息和每一个路由对应的链路传输状态信息,确定每一个路由实现预定数据传输过程对应的所有数据传输节点信息;
优选地,该数据传输路径确定子模块用于根据每一个路由对应的该所有数据传输节点信息,确定每一个路由实现该预定数据传输过程对应的所有数据传输路径;
优选地,该优化排序处理子模块用于根据每一个路由对应的数据传输路径信息中包括的最短数据传输路径,对该数据传输路径信息的其他类型数据传输路径信息进行该优化排序处理,以获得数据传输路径优劣指示信息;
优选地,该重排处理子模块用于根据该数据传输路径优劣指示信息,对该数据传输路径信息中的每一项信息进行重排处理,以生成该OSPF全局路由信息表;
优选地,该路由切换配置模块包括切换指示信号生成子模块和指示信号发送子模块;
优选地,该切换指示信号生成子模块用于根据该OSPF全局路由信息表,生成该不同路由中的每一个对应的工作状态切换指示信号;
优选地,该指示信号发送子模块用于按照预定工作时序信息,向每一个路由发送其对应的工作状态切换指示信号,以此进行关于不同路由间数据传输的该切换配置处理。
从上述实施例的内容可知,该基于OSPF协议的多路并发传输方法和系统通过获取多路并发传输中不同路由各自对应的属性信息,以此确定关于不同路由中的路由匹配关系信息,根据路由匹配关系信息和不同路由对应的链路传输状态信息,形成关于不同路由的OSPF全局路由信息表,根据OSPF全局路由信息表,对多路并发传输进行不同路由间数据传输的切换配置处理,该方法和系统基于OSPF协议对多路并发数据传输网络中的不同路由进行自动配置,从而使得数据能够在该多路并发数据传输网络中按照最短的数据传输路径进行传输,这能够有效地提高多路并发数据传输网络的数据传输效率和降低多路并发数据传输网络的维护成本;此外,该方法和系统还能够根据实际数据传输场景,对其中的不同路由进行适应性的自动配置,从而提高多路并发数据传输网络对不同数据传输场景的适用性和灵活性。
显然,本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样,倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内,则本发明也意图包含这些改动和变型在内。

Claims (8)

1.一种基于OSPF协议的多路并发传输方法,其特征在于,所述基于OSPF协议的多路并发传输方法包括如下步骤:
步骤S1,获取多路并发传输中不同路由各自对应的属性信息,以此确定关于所述不同路由中的路由匹配关系信息;
步骤S2,根据所述路由匹配关系信息和所述不同路由对应的链路传输状态信息,形成关于所述不同路由的OSPF全局路由信息表;
步骤S3,根据所述OSPF全局路由信息表,对所述多路并发传输进行不同路由间数据传输的切换配置处理;
在所述步骤S1中,获取多路并发传输中不同路由各自对应的属性信息,以此确定关于所述不同路由中的路由匹配关系信息具体包括,
步骤S101,获取所述多路并发传输中不同路由中的每一个对应的数据传输速率、数据传输带宽和于多路并发传输网络中的拓扑位置信息中的至少一者;
步骤S102,根据所述数据传输速率、所述数据传输带宽和所述拓扑位置信息中的至少一个,指示对应相邻的两个路由进行报文交互,以确定关于所述不同路由的若干邻居关系信息;
步骤S103,根据所述若干邻居关系信息,对所述不同路由进行关于工作状态的匹配处理,以此生成所述路由匹配关系信息。
2.如权利要求1所述的基于OSPF协议的多路并发传输方法,其特征在于:
在所述步骤S2中,根据所述路由匹配关系信息和所述不同路由对应的链路传输状态信息,形成关于所述不同路由的OSPF全局路由信息表具体包括,
步骤S201,获取每一个路由在多路并发传输网络中的实时传输数据流信息,并对所述实时传输数据流信息进行降噪处理、滤波处理和数据特征码识别处理,以此确定每一个路由对应的链路传输状态信息;
步骤S202,根据所述路由匹配关系信息和每一个路由对应的链路传输状态信息,获取每一个路由对应的数据传输路径信息;
步骤S203,对每一个路由对应的数据传输路径信息进行优化排序处理,以生成所述OSPF全局路由信息表。
3.如权利要求2所述的基于OSPF协议的多路并发传输方法,其特征在于:
在所述步骤S202中,根据所述路由匹配关系信息和每一个路由对应的链路传输状态信息,获取每一个路由对应的数据传输路径信息具体包括:
步骤S2021,根据所述路由匹配关系信息和每一个路由对应的链路传输状态信息,确定每一个路由实现预定数据传输过程对应的所有数据传输节点信息;
步骤S2022,根据每一个路由对应的所述所有数据传输节点信息,确定每一个路由实现所述预定数据传输过程对应的所有数据传输路径;
步骤S2023,根据每一个路由对应的所有数据传输路径,确定其中的最短数据传输路径,同时生成至少包括所述最短数据传输路径的所述数据传输路径信息,其中,
所述最短数据传输路径通过下述过程确定得到,
假设传输的起始路由为Vs,终点路由为Vt,以某一路由Vi为起点并以某一路由Vj为终点的路径定为(i,j),所述路由Vi与所述路由Vj的距离为dij,若所述路由Vi与所述路由Vj不相邻,则dij=∞,否则dij=0,
假设有所述起始路由Vs经所述路由Vi到达所述路由Vj,则所述起始路由Vs到所述路由Vj的最短距离通过下面公式(1)计算得到
d(Vs,Vj)=min{d(Vs,Vi)+dij} (1)
在上述公式(1)中,d(Vs,Vj)为所述起始路由到所述路由Vj的最短距离,
由于所述起始路由Vs到所述路由Vj之间间隔n个中点路由,对上述公式(1)进行下面公式(2)和(3)的迭代运算
d(1)(Vs,Vj)=dsj (2)
d(n)(Vs,Vj)=min{d(n-1)(Vs,Vj)+dij} (3)
其中,当d(n)(Vs,Vj)=d(n-1)(Vs,Vj)时,确定得到从所述起始路由Vs到所述路由Vj的最短距离;
相应地,根据下面公式(4)计算有所述起始路由Vs到所述终点路由Vt之间的最短数据传输路径d(Vs,Vt)
Figure FDA0002637770420000031
在上述公式(4)中,i=1、2、3、…、n-1;
或者,
在所述步骤S203中,对每一个路由对应的数据传输路径信息进行优化排序处理,以生成所述OSPF全局路由信息表具体包括,
步骤S2031,根据每一个路由对应的数据传输路径信息中包括的最短数据传输路径,对所述数据传输路径信息的其他类型数据传输路径信息进行所述优化排序处理,以获得数据传输路径优劣指示信息,
其中,所述优化排序处理的具体过程如下,
假设在时刻t,路径Pi中存在有k个数据块,且0≤k≤Ai,Ai为所述路径Pi的接收缓存空闲值,确定一时间间隔△t以使在所述时间间隔△t内所述路径Pi中仅有一个数据块需要发送,则所述路径Pi在任意时刻有k个待发送数据块的概率pik通过下面公式(5)计算得到
Figure FDA0002637770420000041
在上述公式(5)中,αi为需要发送的数据块,βi为发送完毕的数据块,且
Figure FDA0002637770420000042
pi0为所述路径Pi在任意时刻有零个数据块待发送的概率,n为实际接收缓存值;
当pi<1时,计算得到
Figure FDA0002637770420000043
再根据下面公式(6)和前述对应的参数含义设定,计算得到所述路径Pi中的最佳等待数据块数量Li,以实现所述优化排序处理
Figure FDA0002637770420000044
当实际等待数量大于所述最佳等待数据块数量Li,则不再向所述数据传输路径发送数据块,以避免数据传输路径堵塞,当实际等待数量小于所述最佳等待数据块数量Li,则向所述数据传输路径发送数据块,以数据传输路径进行传输;
步骤S2032,根据所述数据传输路径优劣指示信息,对所述数据传输路径信息中的每一项信息进行重排处理,以生成所述OSPF全局路由信息表。
4.如权利要求1所述的基于OSPF协议的多路并发传输方法,其特征在于:
在所述步骤S3中,根据所述OSPF全局路由信息表,对所述多路并发传输进行不同路由间数据传输的切换配置处理具体包括,
步骤S301,根据所述OSPF全局路由信息表,生成所述不同路由中的每一个对应的工作状态切换指示信号;
步骤S302,按照预定工作时序信息,向每一个路由发送其对应的工作状态切换指示信号,以此进行关于不同路由间数据传输的所述切换配置处理。
5.一种基于OSPF协议的多路并发传输系统,其特征在于:
所述基于OSPF协议的多路并发传输系统包括路由匹配关系确定模块、路由链路传输状态信息获取模块、全局路由信息生成模块和路由切换配置模块;其中,
所述路由匹配关系确定模块用于根据多路并发传输中不同路由各自对应的属性信息,确定关于所述不同路由中的路由匹配关系信息;
所述路由链路传输状态信息获取模块用于获取所述不同路由对应的链路传输状态信息;
所述全局路由信息生成模块用于根据所述路由匹配关系信息和所述链路传输状态信息,生成关于所述不同路由的OSPF全局路由信息表;所述路由切换配置模块用于根据所述OSPF全局路由信息表,对所述多路并发传输进行不同路由间数据传输的切换配置处理;
所述路由匹配关系确定模块包括属性信息获取子模块、邻居关系信息确定子模块和路由匹配关系信息生成子模块;其中,
所述属性信息获取子模块用于获取所述多路并发传输中不同路由中的每一个对应的数据传输速率、数据传输带宽和于多路并发传输网络中的拓扑位置信息中的至少一者;
所述邻居关系信息确定子模块用于根据所述数据传输速率、所述数据传输带宽和所述拓扑位置信息中的至少一个,指示对应相邻的两个路由进行报文交互,以确定关于所述不同路由的若干邻居关系信息;
所述路由匹配关系信息生成子模块用于根据所述若干邻居关系信息,对所述不同路由进行关于工作状态的匹配处理,以此生成所述路由匹配关系信息。
6.如权利要求5所述的基于OSPF协议的多路并发传输系统,其特征在于:
所述路由链路传输状态信息获取模块包括数据流信息获取子模块和数据流信息处理子模块;其中,
所述数据流信息获取子模块用于获取每一个路由在多路并发传输网络中的实时传输数据流信息;
所述数据流信息处理子模块用于对所述实时传输数据流信息进行降噪处理、滤波处理和数据特征码识别处理,以此确定每一个路由对应的链路传输状态信息。
7.如权利要求5所述的基于OSPF协议的多路并发传输系统,其特征在于:
所述全局路由信息生成模块包括传输节点信息确定子模块、数据传输路径确定子模块、优化排序处理子模块和重排处理子模块;其中,
所述传输节点信息确定子模块用于根据所述路由匹配关系信息和每一个路由对应的链路传输状态信息,确定每一个路由实现预定数据传输过程对应的所有数据传输节点信息;
所述数据传输路径确定子模块用于根据每一个路由对应的所述所有数据传输节点信息,确定每一个路由实现所述预定数据传输过程对应的所有数据传输路径;
所述优化排序处理子模块用于根据每一个路由对应的数据传输路径信息中包括的最短数据传输路径,对所述数据传输路径信息的其他类型数据传输路径信息进行所述优化排序处理,以获得数据传输路径优劣指示信息;
所述重排处理子模块用于根据所述数据传输路径优劣指示信息,对所述数据传输路径信息中的每一项信息进行重排处理,以生成所述OSPF全局路由信息表。
8.如权利要求5所述的基于OSPF协议的多路并发传输系统,其特征在于:
所述路由切换配置模块包括切换指示信号生成子模块和指示信号发送子模块;其中
所述切换指示信号生成子模块用于根据所述OSPF全局路由信息表,生成所述不同路由中的每一个对应的工作状态切换指示信号;
所述指示信号发送子模块用于按照预定工作时序信息,向每一个路由发送其对应的工作状态切换指示信号,以此进行关于不同路由间数据传输的所述切换配置处理。
CN201911108957.7A 2019-11-13 2019-11-13 一种基于ospf协议的多路并发传输方法和系统 Active CN110838977B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201911108957.7A CN110838977B (zh) 2019-11-13 2019-11-13 一种基于ospf协议的多路并发传输方法和系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201911108957.7A CN110838977B (zh) 2019-11-13 2019-11-13 一种基于ospf协议的多路并发传输方法和系统

Publications (2)

Publication Number Publication Date
CN110838977A CN110838977A (zh) 2020-02-25
CN110838977B true CN110838977B (zh) 2020-11-27

Family

ID=69574907

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201911108957.7A Active CN110838977B (zh) 2019-11-13 2019-11-13 一种基于ospf协议的多路并发传输方法和系统

Country Status (1)

Country Link
CN (1) CN110838977B (zh)

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105978805A (zh) * 2016-07-12 2016-09-28 重庆邮电大学 一种面向任播属性业务的节能路由方法

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8259584B2 (en) * 2008-03-18 2012-09-04 Cisco Technology, Inc. Dynamic reroute of network traffic
CN107171972B (zh) * 2013-02-28 2020-10-09 华为终端有限公司 一种基于多链路的数据传输方法及设备
CN106059920B (zh) * 2016-01-28 2019-08-06 中国电子科技集团公司第十研究所 适应空间网络链路断续连通数据传输的路由方法
CN106160800A (zh) * 2016-06-22 2016-11-23 邦彦技术股份有限公司 数据传输方法和装置
CN106789623B (zh) * 2016-12-26 2019-12-03 北京东土军悦科技有限公司 基于ospf协议的链路通信保障方法和系统
CN107959633B (zh) * 2017-11-18 2021-04-23 浙江工商大学 一种工业实时网络中基于价格机制的多路径负载均衡方法

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105978805A (zh) * 2016-07-12 2016-09-28 重庆邮电大学 一种面向任播属性业务的节能路由方法

Also Published As

Publication number Publication date
CN110838977A (zh) 2020-02-25

Similar Documents

Publication Publication Date Title
RU2541940C2 (ru) Способ применения экземпляра службы к сети mpls (варианты) и сеть mpls
CN101163105B (zh) 一种获取路径信息的方法和路径计算节点
CN1798068B (zh) 在网络中提供有限中继保护通道的方法和设备
EP1429500A1 (en) Method and device for multicast communication path calculation
US20100260177A1 (en) Path selection method and network system, path computation element
CN101960801A (zh) 用于确定将根节点链接到多个叶节点的点到多点树的技术
US6023501A (en) Least cost routing with repeated searches for lower cost route
CN103379032A (zh) 跨域端到端路由的获取方法及装置、子路由计算实体
CN108964745B (zh) 数据处理方法、网络架构、电子设备及可读存储介质
CN101322341A (zh) 提供边界网关协议转发信息库的优先级区分式递归解析的方法和装置
CN105791169A (zh) 软件定义网络中交换机转发控制、转发方法及相关设备
CN110324263B (zh) 传输组播报文的方法、设备和系统
CN108173766B (zh) 一种基于差异化QoS的多业务分层拓扑路由方法
CN101729365A (zh) 路径建立方法、承载网路由器和网络系统
CN101155119B (zh) 一种确定自治系统边界节点的方法、装置及路径计算方法
CN104883304B (zh) 用于部分纠缠量子对桥接通信网络的路由方法
CN108075928B (zh) 网络流量通用仿真模型及方法
CN112995036A (zh) 网络流量的调度方法及装置
CN112291115B (zh) 基于软件定义数据中心的高精度实时延时监测方法
CN101527645A (zh) 网络拓扑信息收集方法、系统及相关设备
CN110838977B (zh) 一种基于ospf协议的多路并发传输方法和系统
CN111131064B (zh) 数据中心网络中多播流调度方法
CN110557302B (zh) 网络设备报文观测数据采集方法
CN112615785A (zh) 网络数据包的路由方法及装置
Huang et al. An adaptive multipath routing for LEO satellite network

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
TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20210107

Address after: 2 / F, building 3, 19 Dongying Road, zhaoquanying Town, Shunyi District, Beijing

Patentee after: Beijing Lianshan Science and Technology Co.,Ltd.

Address before: 1 / F, building 3, 19 Dongying Road, zhaoquanying Town, Shunyi District, Beijing

Patentee before: BEIJING LIANSHAN TIMES TECHNOLOGY Co.,Ltd.