CN108135011A - 适用于传输数据流之网络传输系统及方法 - Google Patents

适用于传输数据流之网络传输系统及方法 Download PDF

Info

Publication number
CN108135011A
CN108135011A CN201611075792.4A CN201611075792A CN108135011A CN 108135011 A CN108135011 A CN 108135011A CN 201611075792 A CN201611075792 A CN 201611075792A CN 108135011 A CN108135011 A CN 108135011A
Authority
CN
China
Prior art keywords
mentioned
network
path
data flow
data stream
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.)
Granted
Application number
CN201611075792.4A
Other languages
English (en)
Other versions
CN108135011B (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.)
Nanning Fulian Fugui Precision Industrial Co Ltd
Original Assignee
Nanning Fugui Precision Industrial 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 Nanning Fugui Precision Industrial Co Ltd filed Critical Nanning Fugui Precision Industrial Co Ltd
Priority to CN201611075792.4A priority Critical patent/CN108135011B/zh
Publication of CN108135011A publication Critical patent/CN108135011A/zh
Application granted granted Critical
Publication of CN108135011B publication Critical patent/CN108135011B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H04W24/08—Testing, supervising or monitoring using real traffic
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/0215—Traffic management, e.g. flow control or congestion control based on user or device properties, e.g. MTC-capable devices
    • H04W28/0221—Traffic management, e.g. flow control or congestion control based on user or device properties, e.g. MTC-capable devices power availability or consumption
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/0231—Traffic management, e.g. flow control or congestion control based on communication conditions
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/04—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
    • H04W40/08—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources based on transmission power

Landscapes

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

Abstract

一种适用于传输数据流之网络传输系统，包括：多个路由节点；路径管理模块，包括：网络监测单元，用以监测上述路由节点之节点状态；数据流监测单元，用以取得上述数据流之数据流信息；拓谱探索单元，根据上述节点状态形成网络拓谱；以及数据流管理单元，根据上述数据流信息以及上述网络拓谱调整传输路径，透过上述路由节点传输上述数据流。

Description

适用于传输数据流之网络传输系统及方法
技术领域
本发明系有关于一种传输数据流之网络传输的系统及方法，尤指一种软件控制网络中根据多路径路由传输协议，配置传输路径之技术。
背景技术
路由协议是无线传感网络研究领域的核心技术之一，路由协议的性能与整个网络的性能密切相关。无线传感网络的路由协议具有以下特性：能量优先、基于局部拓谱讯息、应用相关。针对无线传感网络路由机制的上述特性，在根据具体应用设计路由机制时，要使无线传感网络协议满足能量使用效率高、拓展性、稳定性高及快速收敛的特点。在无线传感网络的某些应用对通信的服务质量有较高要求，如稳定性和实时性等，然而无线传感网络中链路的稳定性难以保证，网络拓谱变化较频繁，要实现服务质量的保证需设计相对应可靠的路由协议。
目前无线传感网络的路由协议大多受限于传感器节点能量资源，常以单点传送协议作为转发机制，即根据能量消耗、跳数等衡量作为衡量指标选择一条相对最优的路径进行数据发送，然而单点传送协议具延时较大、稳定性较差及负载均衡性不好的缺点，利用多路径路由克服了上述单路径路由的缺点，然而目前的多路径路由协议大多是从负载均衡以及能量有效的角度考虑，并没有考虑传输的数据流类型与分配的路径是否适合，在群体路由路径进行调整之后，网络的传输效率及稳定度。
发明内容
本发明之目的在于结合软件控制网络与多路径路由协议之技术，根据数据流信息配置传输数据流之传输路径，当网络发生壅塞要重新配置路径时，以重新配置路径后的拓谱与原网络拓谱差异最小为原则重新进行路径配置，以降低整体网络拓谱变更之能耗。
鉴于本发明之目的，本发明提供一种适用于传输数据流之网络传输系统，包括：复数路由节点；路径管理模块，包括：网络监测单元，用以监测上述路由节点之节点状态；数据流监测单元，用以取得上述数据流之数据流信息；拓谱探索单元，根据上述节点状态形成网络拓谱；以及数据流管理单元，根据上述数据流信息以及上述网络拓谱调整传输路径，透过上述路由节点传输上述数据流。
本发明提供一种适用于传输数据流之网络传输方法，包括下列步骤：透过复数路由节点传输数据流；监测上述路由节点之节点状态；取得上述数据流之数据流信息；根据上述节点状态形成网络拓谱；透过传输控制单元数据流管理单元并根据上述数据流信息调整传输路径。
附图说明
图1显示根据本发明一实施例所述之传输数据流之网络传输系统。
图2显示本发明一实施例所述之传输数据流之网络传输系统流程示意图。
图3A显示本发明一实施例所述传输数据流之网络传输系统之未知数据流型态之起始阶段。
图3B显示本发明一实施例所述传输数据流之网络传输系统之已知数据流型态之起始阶段。
图4显示本发明一实施例所述传输数据流之网络传输系统之媒合阶段。
图5显示本发明一实施例所述传输数据流之网络传输系统的网络监测单元路径调整流程。
图6显示本发明一实施例所述传输数据流之网络传输系统的路径管理模块路径调整流程。
图7显示本发明一实施例所述传输数据流之网络传输系统的路径调整。
主要元件符号说明
如下具体实施方式将结合上述附图进一步说明本发明。
具体实施方式
为了便于本领域普通技术人员理解和实施本发明，下面结合附图与实施例对本发明进一步的详细描述，应当理解，此处所描述的实施例仅用于说明和解释本发明，并不用于限定本发明。
图1显示根据本发明一实施例所述之传输数据流之网络传输系统。如图1所示，根据本发明一实施例所述之网络传输系统包括路径管理模块101、拓谱探索单元102、数据流管理单元103、多路径路由数据流管理单元104、网络监测单元105、数据流监测单元106、多路径路由数据流监测单元107以及复数路由节点108。
在软件定义网络(Software Define Network，SDN)中，路径管理模块101根据网络拓谱结构对数据传输路径进行路径的分配与管理。网络监测单元105根据监测网络上的路由节点108，提供路由节点信息给拓谱探索单元102，拓谱探索单元102根据复数路由节点108的节点信息建构出网络的拓谱结构。整体网络中的传输路径可分为一般路径111及根据多路径路由传输协议(Multipath Transmission Control Protocol，MPTCP)所建构的多路径路由路径112。一般路径111在网络形成时，根据网络拓谱决定固定的单点数据传输路径，透过数据流监测单元106对流经该路径的数据流进行监测，将所监测到的数据流信息交由数据流管理单元103进行数据流管理。多路径路由路径112则透过多路径路由数据流监测单元107收集网络拓谱结构中的路由信息及带宽信息，将所监测到的数据流信息交由多路径路由数据流管理单元104进行数据流管理，多路径路由数据流管理单元104根据路由信息计算各路由的多条路径，根据带宽信息计算获取每条路径各链路带宽信息及可用带宽信息以计算路径权重，可依据所计算出的路径权重分配传输路径。
图2显示本发明一实施例所述之传输数据流之网络传输系统流程示意图。如图2所示，根据本发明一实施例所述之网络传输系统流程包括以下步骤。首先是流程开始(步骤S201)，在网络中侦测到新数据流(步骤S202)，判断该新数据流是否属于多路径路由数据流(步骤S203)，若不是多路径路由数据流，指派一般数据流之路由路径(步骤S204)，并监测此数据流信息(步骤S205)。若此数据流为多路径路由数据流，根据相关的多路径路由数据流取得数据流信息(步骤S206)，根据所监测到的数据流信息或是多路径路由数据流信息，指派该笔新数据流不相交路径(步骤S207)，并开始等待通知信号(步骤S208)。判断通知信号是否为终结信号(步骤S209)，若不是终结信号，则判断是否为改变路径信号(步骤S210)，若不是改变路径信号则回到步骤S208继续等待通知信号，若为改变路径信号，则判断该数据流是否为多路径路由数据流(S211)，若不是多路径路由数据流，则根据一般路径调整算法调整路由路径(步骤S213)，然后回到步骤S208继续等待通知信号，若该笔数据流为多路径路由数据流，根据不相交路径调整算法(Dispatch Path Adjusting Algorithm，DPAA)计算取得相对应的多路径路由路径(步骤S212)，一样回到步骤S208等待通知信号，当步骤S209判断该通知信号为终结信号时，则进行路径终结(步骤S214)，流程结束(步骤S215)。
图3A显示本发明一实施例所述传输数据流之网络传输系统之未知数据流型态之起始阶段。如图3A所示，当一个使用者欲将一笔数据流自传输起点109发送至传输终点110时，需透过路由节点108进行数据流传输，数据流A为网络中已配置路由路径之数据流，为标记1，属于多路径路由数据流，数据流类型为未知，路径状态属于初始阶段，由于数据流型态为未知，因此路径管理模块101配置数据流A走一般路径。当数据流管理单元103侦测到网络中有出现一笔新的数据流B出现时，透过多路径路由数据流管理单元104判断该笔数据流B是否为多路径路由数据流，并判断是否有已链接相关的多路径路由数据流，再根据所监测到的数据流信息或多路径路由数据流信息进行路径配置，其中数据流B之数据流信息所属标记1、属于多路径路由数据流、数据流型态未知以及路径所属状态为初始阶段。由于此实施例中数据流B之数据流类型也是未知，因此路径管理模块101配置与数据流A不相交之另一一般路径。
图3B显示本发明一实施例所述传输数据流之网络传输系统之已知数据流型态之起始阶段。如图3B所示，当一个使用者欲将一笔数据流自传输起点109发送至传输终点110时，需透过路由节点108进行数据流传输，数据流A 303为网络中已配置路由路径之数据流，为标记1，属于多路径路由数据流，数据流类型为高带宽路径，路径状态属于初始阶段，由于数据流型态为高带宽路径，因此路径管理模块101配置数据流A 303走多路径路由路径，此时的多路径路由路径特性为高带宽的路由路径。当数据流管理单元103侦测到网络中有出现一笔新的数据流B 304出现时，透过多路径路由数据流管理单元104判断该笔数据流B304是否为多路径路由数据流，并判断是否有已链接相关的多路径路由数据流，再根据所监测到的数据流信息或多路径路由数据流信息进行路径配置，其中数据流B 304之数据流信息所属标记1、属于多路径路由数据流、数据流型态高带宽以及路径所属状态为初始阶段。由于此实施例中根据数据流信息可知，数据流B 304为标记1，与数据流A 303相同，数据流类型亦为高带宽，因此路径管理模块101将数据流B 304与数据流A 303归属于同一类，配置与数据流A 303不相交之另一高带宽之多路径路由路径。
图4显示本发明一实施例所述传输数据流之网络传输系统之媒合阶段。如图4所示，在数据流监测单元取得数据流信息前，数据传输是透过数据流A1跟数据流B1进行数据传输，当数据流监测单元106监测数据流时取得数据流信息后，将路径状态变更为媒合阶段，并将所有数据流的路径状态，依照同一数据流类型的多路径路由数据流分类，透过路径管理模块101根据数据流信息更新传输路径。因为数据流信息中得知数据流类型为数据流A及数据流B皆为高带宽类型，因此根据数据流信息更新传输路径，一般路径的数据流A1更改为高带宽路径的数据流A2，一般路径的数据流B1更改为高带宽路径的数据流B2。
图5显示本发明一实施例所述传输数据流之网络传输系统的网络监测单元路径调整流程。如图5所述，开始进行网络监测(步骤S501)，侦测网络中是否有雍塞事件发生(步骤S502)，当侦测到壅塞事件发生时，将该笔壅塞事件新增至壅塞事件队列(步骤S503)，结束网络监测(步骤S504)。
图6显示本发明一实施例所述传输数据流之网络传输系统的路径管理模块路径调整流程。如图6所示，开始路径调整流程(步骤S601)，确认壅塞事件队列(步骤S602)，判断壅塞事件队列是否为空(步骤S603)，当壅塞事件队列为空时，返回步骤S602持续壅塞事件序列，当壅塞事件队列不为空时，进行壅塞事件处理(步骤S604)，首先收集壅塞事件相关的数据流(步骤S605)，根据权重将相关数据流进行分类(步骤S606)，再根据权重计算结果选择最高分的做为最佳数据流(步骤S607)，判断是否为多路径路由协议(步骤S608)，若不是多路径路由协议则进行一般路径配置(步骤S609)，若是多路径路由协议则利用不相交路径调整演算计算寻找相关的多路径路由路径配置(步骤S610)，在重新配置路径后判断壅塞事件是否已解决(步骤S611)，若重新配置路径后仍有壅塞事件存在，新增该壅塞事件到壅塞事件队列(步骤S612)，最后返回步骤S602，持续不断地确认壅塞事件队列是否有事件发生。
图7显示本发明一实施例所述传输数据流之网络传输系统的路径调整。如图7所述，网络监测单元105会持续的监测网络中各节点状态，当监测到网络中有壅塞事件的发生时，如数据流B1流经的节点发生了壅塞事件，网络监测单元105会将壅塞事件新增至壅塞事件队列，而路径管理模块101会持续检查壅塞事件队列中，是否为空，当队列中有壅塞事件时，进行壅塞事件的处理，首先收集壅塞事件相关的数据流，根据权重将相关数据流进行分类，再根据权重计算结果选择最高分的做为最佳数据流，若为多路径路由数据流，使用不相交路径调整算法计算寻找相关的多路径路由路径重新进行配置，使原本壅塞的数据流B1703变更为数据流B2 704避开壅塞节点，由于分配不相交路径，因此原数据流A1 701亦重新配置路径为数据流A2 702。
综上所述，本发明符合发明专利要件，爰依法提出专利申请。惟，以上该者仅为本发明之较佳实施方式，本发明之范围并不以所述实施方式为限，举凡熟悉本案技艺之人士爰依本发明之精神所作之等效修饰或变化，皆应涵盖于以下申请专利范围内。

Claims (10)

1.一种适用于传输数据流之网络传输系统，其特征在于，包括：
多个路由节点；
路径管理模块，包括：
网络监测单元，用以监测上述路由节点之节点状态；
数据流监测单元，用以取得上述数据流之数据流信息；
拓谱探索单元，根据上述节点状态形成网络拓谱；以及
数据流管理单元，根据上述数据流信息以及上述网络拓谱调整传输路径，透过上述路由节点传输上述数据流。
2.如权利要求1所述之网络传输系统，其特征在于，上述数据流信息包括：
多路径路由协议识别符，用以判别是否为多路径路由协议流；以及
数据流特性，其中上述数据流特性为高带宽、小封包、低延迟，其中数据流管理单元根据上述数据流特性配置不相交路径。
3.如权利要求2所述之网络传输系统，其特征在于，数据流管理单元侦测到网络中有新的数据流时，根据上述网络拓谱指派预定义路径做为上述数据流之传输路径，上述数据流管理单元根据上述多路径路由协议识别符判定上述数据流为多路径路由协议后，依据上述数据流特性指派多路径路由之传输路径。
4.如权利要求1所述之网络传输系统，其特征在于，上述数据流管理单元根据不相交路径调整算法移除拥塞节点及相关路径，找出所有不相交路径后，计算整体带宽及带宽比。
5.如权利要求4所述之网络传输系统，其特征在于，上述不相交路径调整算法根据上述数据流信息比较候选拓谱与原拓谱之相似程度，以最相似的作为更新之传输路径配置。
6.一种适用于传输数据流之网络传输方法，其特征在于，包括下列步骤：
透过多个路由节点传输数据流；
监测上述路由节点之节点状态；
取得上述数据流之数据流信息；
根据上述节点状态形成网络拓谱；
透过数据流管理单元并根据上述数据流信息调整传输路径。
7.如权利要求6所述之网络传输方法，其特征在于，上述数据流信息包括：
多路径路由协议识别符，用以判别是否为多路径路由协议流；以及
数据流特性，其中上述数据流特性为高带宽、小封包、低延迟，其中数据流管理单元根据上述数据流特性以及上述网络拓谱配置不相交路径。
8.如权利要求7所述之网络传输方法，其特征在于，还包括：
当侦测到网络中有新的数据流时，根据上述网络拓谱指派预定义路径做为上述数据流之传输路径；以及
根据上述多路径路由协议识别符判定上述数据流为多路径路由协议后，依据上述数据流特性重新配置路径。
9.如权利要求6所述之网络传输方法，其特征在于，上述数据流管理单元根据不相交路径调整算法移除拥塞节点及相关路径，找出所有不相交路径后，计算整体带宽及带宽比。
10.如权利要求9所述之网络传输方法，其特征在于，上述不相交路径调整算法根据上述数据流信息比较候选拓谱与原拓谱之相似程度，以最相似的作为更新之传输路径配置。
CN201611075792.4A 2016-11-30 2016-11-30 适用于传输数据流之网络传输系统及方法 Expired - Fee Related CN108135011B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201611075792.4A CN108135011B (zh) 2016-11-30 2016-11-30 适用于传输数据流之网络传输系统及方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201611075792.4A CN108135011B (zh) 2016-11-30 2016-11-30 适用于传输数据流之网络传输系统及方法

Publications (2)

Publication Number Publication Date
CN108135011A true CN108135011A (zh) 2018-06-08
CN108135011B CN108135011B (zh) 2021-06-18

Family

ID=62387363

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201611075792.4A Expired - Fee Related CN108135011B (zh) 2016-11-30 2016-11-30 适用于传输数据流之网络传输系统及方法

Country Status (1)

Country Link
CN (1) CN108135011B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109257282A (zh) * 2018-08-09 2019-01-22 北京邮电大学 一种数据传输方法及装置

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1035751A2 (en) * 1999-03-11 2000-09-13 Lucent Technologies Inc. Adaptive routing system and method for Qos packet networks
CN1886942A (zh) * 2003-12-23 2006-12-27 艾利森电话股份有限公司 用于在ad hoc网中路由业务的方法和系统
CN101394303A (zh) * 2007-09-19 2009-03-25 中兴通讯股份有限公司 一种路径批量调整方法和系统
CN101860938A (zh) * 2010-04-02 2010-10-13 北京邮电大学 感知网络上下文信息实现自治路由控制的网络节点和方法
CN103986663A (zh) * 2014-05-08 2014-08-13 中国联合网络通信集团有限公司 数据中心及其实现数据处理的方法和网络控制器
CN104994033A (zh) * 2015-05-13 2015-10-21 南京航空航天大学 一种资源动态管理的SDN网络QoS保障方法

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1035751A2 (en) * 1999-03-11 2000-09-13 Lucent Technologies Inc. Adaptive routing system and method for Qos packet networks
CN1886942A (zh) * 2003-12-23 2006-12-27 艾利森电话股份有限公司 用于在ad hoc网中路由业务的方法和系统
CN101394303A (zh) * 2007-09-19 2009-03-25 中兴通讯股份有限公司 一种路径批量调整方法和系统
CN101860938A (zh) * 2010-04-02 2010-10-13 北京邮电大学 感知网络上下文信息实现自治路由控制的网络节点和方法
CN103986663A (zh) * 2014-05-08 2014-08-13 中国联合网络通信集团有限公司 数据中心及其实现数据处理的方法和网络控制器
CN104994033A (zh) * 2015-05-13 2015-10-21 南京航空航天大学 一种资源动态管理的SDN网络QoS保障方法

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109257282A (zh) * 2018-08-09 2019-01-22 北京邮电大学 一种数据传输方法及装置

Also Published As

Publication number Publication date
CN108135011B (zh) 2021-06-18

Similar Documents

Publication Publication Date Title
CN112491619B (zh) 一种基于sdn的服务定制网络资源自适应分配方法
Sun et al. A QoS-guaranteed intelligent routing mechanism in software-defined networks
US10555150B2 (en) Systems and methods for generating a virtual network topology for M2M communications
CN106059811B (zh) 通信系统、控制装置、分组转发路径控制方法
CN108833279B (zh) 软件定义网络中基于业务分类的多约束QoS路由的方法
CN103685054B (zh) 基于业务感知的多路径负载均衡方法
CN106209669B (zh) 面向sdn数据中心网络最大概率路径流调度方法及装置
CN109039884A (zh) 使用机器学习的网络路径预测和选择
CN101677297A (zh) 径内网及外网络径路由分组的无线通信方法及系统
CN105897329A (zh) 基于多目标决策的leo卫星网络多业务路由优化方法
CN109219942B (zh) 控制消息模式的方法及装置
CN106550049B (zh) 一种中间件部署方法、装置及系统
CN109039897A (zh) 一种基于业务感知的软件定义回程网络路由方法
CN103036802A (zh) 一种流量卸载的方法和系统
CN110275437A (zh) 基于深度学习的sdn网络流量优势监控节点动态选择系统及其动态选择方法
CN112601240A (zh) 物联网资源边缘智能调度方法
CN105704741B (zh) 一种异构网络接入选择方法
Chen et al. An on demand load balancing multi-path routing protocol for differentiated services in MWSN
Alghamdi Stable zone-based 5G clustered MANET using interest-region-based routing and gateway selection
CN108419304A (zh) 一种无线传感器网络水质监控系统
CN108135011A (zh) 适用于传输数据流之网络传输系统及方法
Chang et al. CROP: Community-relevance-based opportunistic routing in delay tolerant networks
CN101552719A (zh) 路由选择方法和装置
CN109600816A (zh) 一种干扰感知的无线携能传输路由方法
CN105263166A (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
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20210618