CN107070815B - 一种sdn网络中同步报文排队延时控制方法和装置 - Google Patents

一种sdn网络中同步报文排队延时控制方法和装置 Download PDF

Info

Publication number
CN107070815B
CN107070815B CN201611141680.4A CN201611141680A CN107070815B CN 107070815 B CN107070815 B CN 107070815B CN 201611141680 A CN201611141680 A CN 201611141680A CN 107070815 B CN107070815 B CN 107070815B
Authority
CN
China
Prior art keywords
queue
length
time
message
synchronization
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
CN201611141680.4A
Other languages
English (en)
Other versions
CN107070815A (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.)
State Grid Corp of China SGCC
State Grid Zhejiang Electric Power Co Ltd
Global Energy Interconnection Research Institute
Original Assignee
State Grid Corp of China SGCC
State Grid Zhejiang Electric Power Co Ltd
Global Energy Interconnection Research Institute
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 State Grid Corp of China SGCC, State Grid Zhejiang Electric Power Co Ltd, Global Energy Interconnection Research Institute filed Critical State Grid Corp of China SGCC
Priority to CN201611141680.4A priority Critical patent/CN107070815B/zh
Publication of CN107070815A publication Critical patent/CN107070815A/zh
Application granted granted Critical
Publication of CN107070815B publication Critical patent/CN107070815B/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
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/56—Queue scheduling implementing delay-aware scheduling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/28—Flow control; Congestion control in relation to timing considerations
    • H04L47/283—Flow control; Congestion control in relation to timing considerations in response to processing delays, e.g. caused by jitter or round trip time [RTT]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/90—Buffering arrangements

Landscapes

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

Abstract

本发明提供了一种SDN网络中同步报文排队延时控制方法和装置，所述方法包括：根据预设标识建立时间同步队列；获取时间同步队列的头部同步报文的等待时间；判断等待时间是否小于预设固定延时；若等待时间小于预设固定延时，根据等待时间计算时间同步队列的第一实际服务速率；根据第一实际服务速率和预设固定延时计算伪报文的目标长度；在头部同步报文前插入目标长度的伪报文。该方案通过构建一种独立的时间同步队列，在其头部同步报文前插入目标长度的伪报文，如此实现通过发送伪报文的“事件”达到消耗同步报文的等待“时间”的目的，进而使同步报文在交换机中有确定的时间延迟，以防止延时抖动，使其能满足通信网特殊的同步场景要求及同步性能要求。

Description

一种SDN网络中同步报文排队延时控制方法和装置
技术领域
本发明涉及通信技术领域，具体涉及一种SDN网络中同步报文排队延时控制方法和装置。
背景技术
SDN(Software Defined Network，软件定义网络)，是Emulex网络一种新型网络创新架构，是网络虚拟化的一种实现方式，其核心技术OpenFlow通过将网络设备控制面与数据面分离开来，从而实现了网络流量的灵活控制，使网络作为管道变得更加智能。
网络时间同步协议都存在同步报文往返测距延时不对称问题，具体表现在：①同步报文在网络中交换节点时延的不确定性。同步报文在经过传输介质、中继器、交换机和路由器等网络交换设备产生了往返路径时延，在网络负载发生变化时，同步测距报文需要与其他类型的报文在网络交换设备缓存中一起排队，造成节点时延不稳定，甚至会发生冲突、丢包，这些都会影响假设前提的成立。②同步报文受在网络中往返传播路径的不确定性。同步报文经过网络交换节点时，自由选择路由使得同步测距报文往返路径不一致，也会使得测距同步不准确。
目前IEEE1588协议能提供最高的时间同步精度，而未来智能电网遵循的61850规约中对于时间同步问题，已经给出了使用IEEE1588解决方案，并将其引入电力行业形成了IEEE61588协议。
IEEE1588协议中针对延时不对称提出的改进措施，采用硬件支持方案，IEEE1588协议中引入边界时钟和透明时钟机制来减少经过复杂网络而引起时延抖动，都需要专门的硬件支持。IEEE1588协议提出之初，主要应用与本地网络的测控系统的时钟同步。IEEE1588v引入边界时钟与同步终端节点之间实现逐级同步，减少了同步报文穿越造成的延时抖动，边界时钟还用于划分同步子域和连接底层通信技术不同的域，但这样容易产生时间误差的累计。它的第二个版本IEEE1588v2在v1版本基础上额外引入透明时钟则是通过测量同步报文的驻留时间(同步报文穿过透明时钟所需的时间)以及两个透明时钟间对应端口之间的传输时延，写入Follow_Up相应字段传递给从时钟完成修正。目前基于IEEE1588协议软件算法改进研究主要是将非对称链路时延认为是一种干扰噪声，设计相应的滤波算法；而采用固定时延思想的文章也都是在有硬件TC设备支持下才能实现。
因此，如何克服同步报文往返测距延时不对称而出现延时抖动的现象，成为一个亟待解决的技术问题。
发明内容
因此，本发明要解决的技术问题在于现有技术中因同步报文往返测距延时不对称而出现延时抖动的现象。从而提供一种同步报文排队延时控制方法和装置。
有鉴于此，本发明实施例的第一方面提供了一种SDN网络中同步报文排队延时控制方法，包括：根据预设标识建立时间同步队列；获取时间同步队列的头部同步报文的等待时间；判断所述等待时间是否小于预设固定延时；若所述等待时间小于所述预设固定延时，根据所述等待时间计算所述时间同步队列的第一实际服务速率；根据所述第一实际服务速率和所述预设固定延时计算伪报文的目标长度；在所述头部同步报文前插入所述目标长度的伪报文。
优选地，所述根据所述第一实际服务速率和所述预设固定延时计算伪报文的目标长度包括：获取所述预设固定延时、所述头部同步报文之前的每个同步报文的第一长度、所述头部同步报文之前的每个同步报文前插入的伪报文的第二长度、优先级高于所述时间同步队列的第一业务队列包含的每个业务报文的第三长度、所述第一业务队列的第二实际服务速率、优先级低于所述时间同步队列的第二业务队列包含的每个业务报文的第四长度以及所述第二业务队列的第三实际服务速率；根据所述预设固定延时、所述第一实际服务速率、所述第一长度、所述第二长度、所述第三长度、所述第二实际服务速率、所述第四长度以及所述第三实际服务速率计算得到所述目标长度。
优选地，采用如下公式计算得到所述目标长度：
Figure BDA0001178074890000031
其中，
Figure BDA0001178074890000032
是在时间同步队列i的头部同步报文k前插入的伪同步报文的所述目标长度，ri-real是所述时间同步队列i当前的所述第一实际服务速率，
Figure BDA0001178074890000033
是所述时间同步队列i的头部同步报文k的所述预设固定延时，
Figure BDA0001178074890000034
是所述时间同步队列i的第k′个同步报文的所述第一长度，
Figure BDA0001178074890000035
是所述第k′个同步报文前插入的伪报文的所述第二长度，
Figure BDA0001178074890000036
是所述第一业务队列j包含的第k个业务报文的所述第三长度，
Figure BDA0001178074890000041
是所述第二业务队列h包含的第k个业务报文的所述第四长度，rj-real是所述第一业务队列j的所述第二实际服务速率，rh-real是所述第二业务队列h的所述第三实际服务速率，k是大于1的正整数，k′是大于0且小于k的正整数，i是大于0的正整数，j是大于0且小于M的正整数，h是大于0且小于S的正整数。
优选地，采用如下公式计算得到所述第一实际服务速率：
Figure BDA0001178074890000042
其中，ri-real是所述时间同步队列i当前的所述第一实际服务速率，ri是所述时间同步队列i的第一预约服务速率，rj是优先级高于所述时间同步队列i的第一业务队列j的第二预约服务速率，rh是优先级低于所述时间同步队列i的第二业务队列h的第三预约服务速率，rremain是队列调度器的剩余服务速率，i是大于0且小于N的正整数，j是大于0且小于M的正整数，h是大于0且小于S的正整数。
优选地，所述伪报文内容为空。
优选地，所述获取时间同步队列的头部同步报文的等待时间包括：获取所述时间同步队列的优先级对应的平均时延和丢包率；根据所述平均时延和所述丢包率计算得到所述等待时间。
优选地，还包括：若所述等待时间大于所述预设固定延时，则丢弃所述头部同步报文。
本发明实施例的第二方面提供了一种SDN网络中同步报文排队延时控制装置，包括：建立模块，用于根据预设标识建立时间同步队列；获取模块，用于获取时间同步队列的头部同步报文的等待时间；判断模块，用于判断所述等待时间是否小于预设固定延时；第一计算模块，用于若所述等待时间小于所述预设固定延时，根据所述等待时间计算所述时间同步队列的第一实际服务速率；第二计算模块，用于根据所述第一实际服务速率和所述预设固定延时计算伪报文的目标长度；插入模块，用于在所述头部同步报文前插入所述目标长度的伪报文。
优选地，所述第二计算模块包括：获取单元，用于获取所述预设固定延时、所述头部同步报文之前的每个同步报文的第一长度、所述头部同步报文之前的每个同步报文前插入的伪报文的第二长度、优先级高于所述时间同步队列的第一业务队列包含的每个业务报文的第三长度、所述第一业务队列的第二实际服务速率、优先级低于所述时间同步队列的第二业务队列包含的每个业务报文的第四长度以及所述第二业务队列的第三实际服务速率；计算单元，用于根据所述预设固定延时、所述第一实际服务速率、所述第一长度、所述第二长度、所述第三长度、所述第二实际服务速率、所述第四长度以及所述第三实际服务速率计算得到所述目标长度。
优选地，采用如下公式计算得到所述目标长度：
Figure BDA0001178074890000051
其中，
Figure BDA0001178074890000052
是在时间同步队列i的头部同步报文k前插入的伪同步报文的所述目标长度，ri-real是所述时间同步队列i当前的所述第一实际服务速率，
Figure BDA0001178074890000053
是所述时间同步队列i的头部同步报文k的所述预设固定延时，
Figure BDA0001178074890000054
是所述时间同步队列i的第k′个同步报文的所述第一长度，
Figure BDA0001178074890000055
是所述第k′个同步报文前插入的伪报文的所述第二长度，
Figure BDA0001178074890000056
是所述第一业务队列j包含的第k个业务报文的所述第三长度，
Figure BDA0001178074890000061
是所述第二业务队列h包含的第k个业务报文的所述第四长度，rj-real是所述第一业务队列j的所述第二实际服务速率，rh-real是所述第二业务队列h的所述第三实际服务速率，k是大于1的正整数，k′是大于0且小于k的正整数，i是大于0的正整数，j是大于0且小于M的正整数，h是大于0且小于S的正整数。
本发明的技术方案具有以下优点：
本发明实施例提供的SDN网络中同步报文排队延时控制方法和装置，通过构建一种独立的时间同步队列，对于时间同步队列中的头部同步报文，如果其等待时间小于预设固定延时，则在其头部插入目标长度的伪报文，如此实现通过发送伪报文的“事件”达到消耗同步报文的等待“时间”的目的，进而使同步报文在交换机中有确定的时间延迟，以防止延时抖动，使其能满足通信网特殊的同步场景要求及同步性能要求。
附图说明
为了更清楚地说明本发明具体实施方式或现有技术中的技术方案，下面将对具体实施方式或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施方式，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1为本发明实施例1的SDN网络中同步报文排队延时控制方法的一个流程图；
图2为本发明实施例1的SDN网络中时间同步队列调度算法实现的结构框图；
图3为本发明实施例1的SDN网络中时间同步队列插入伪报文的示意图；
图4为本发明实施例2的SDN网络中同步报文排队延时控制装置的一个框图。
具体实施方式
下面将结合附图对本发明的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
在本发明的描述中，需要说明的是，术语“第一”、“第二”、“第三”、“第四”仅用于描述目的，而不能理解为指示或暗示相对重要性。
此外，下面所描述的本发明不同实施方式中所涉及的技术特征只要彼此之间未构成冲突就可以相互结合。
实施例1
本实施例提供一种SDN网络中同步报文排队延时控制方法，如图1所示，包括：
S11：根据预设标识建立时间同步队列；具体地，在交换机输入端口构建以“目的地为区分(即预设标识)”的独立的虚拟时间同步队列(即时间同步队列)，以区分与交换机其它类型的业务队列，目的地区分防止了在同一交换机中的不同同步报文流之间的阻塞。如图2所示，突发性业务流、随机性业务流、周期性业务流和时间同步测距流通过分类器后，进入队列控制器，在队列控制器生成队列时，以虚拟时间同步队列i∈[1,N]为基准，将优先级高于它的高优先级队列用队列j∈[1,M]表示，优先级低于它的低优先级队列用队列h∈[1,S]表示，根据优先级进入队列调度器，进而形成输出流输出。
S12：获取时间同步队列的头部同步报文的等待时间；作为一种优选方案，步骤S12包括：获取时间同步队列的优先级对应的平均时延和丢包率；根据平均时延和丢包率计算得到等待时间。
S13：判断等待时间是否小于预设固定延时；此处预设固定延时可以通过交换机控制器进行指定，通过判断头部同步报文的等待时间是否小于预设固定延时来确定是否给该头部同步报文插入伪报文，如果是则进入步骤S14，否则进入步骤S17。
S14：若等待时间小于预设固定延时，说明如果继续保持该等待时间排队，将无法保证时间同步报文具有确定的延时，则首先根据等待时间计算时间同步队列的第一实际服务速率，然后进入步骤S15；作为一种优选方案，步骤S14可以包括：采用如下公式计算得到第一实际服务速率：
Figure BDA0001178074890000081
其中，ri-real是时间同步队列i当前的第一实际服务速率，ri是时间同步队列i的第一预约服务速率，rj是优先级高于时间同步队列i的第一业务队列j的第二预约服务速率，rh是优先级低于时间同步队列i的第二业务队列h的第三预约服务速率，rremain是队列调度器的剩余服务速率，i是大于0且小于N的正整数，j是大于0且小于M的正整数，h是大于0且小于S的正整数。公平类队列调度算法在进行队列调度时的原则是：在保障队列按预约服务速率获得服务的同时，当有队列出现空闲(无backlog状态的数据包)时，将这部分剩余服务速率rremain按预约服务速率比例进行分配，由此可知虚拟时间同步队列i所获得的第一实际服务速率。
S15：根据第一实际服务速率和预设固定延时计算伪报文的目标长度；作为一种优选方案，步骤S15可以包括：获取预设固定延时、头部同步报文之前的每个同步报文的第一长度、头部同步报文之前的每个同步报文前插入的伪报文的第二长度、优先级高于时间同步队列的第一业务队列包含的每个业务报文的第三长度、第一业务队列的第二实际服务速率、优先级低于时间同步队列的第二业务队列包含的每个业务报文的第四长度以及第二业务队列的第三实际服务速率；根据预设固定延时、第一实际服务速率、第一长度、第二长度、第三长度、第二实际服务速率、第四长度以及第三实际服务速率计算得到目标长度。具体地，由于上述各个量与预设固定延时之间有如下关系：
Figure BDA0001178074890000091
因此可以采用如下公式计算得到目标长度：
Figure BDA0001178074890000092
其中，
Figure BDA0001178074890000093
是在时间同步队列i的头部同步报文k前插入的伪同步报文的目标长度，ri-real是时间同步队列i当前的第一实际服务速率，
Figure BDA0001178074890000094
是时间同步队列i的头部同步报文k的预设固定延时，
Figure BDA0001178074890000095
是时间同步队列i的第k′个同步报文的第一长度，
Figure BDA0001178074890000101
是第k′个同步报文前插入的伪报文的第二长度，
Figure BDA0001178074890000102
是第一业务队列j包含的第k个业务报文的第三长度，
Figure BDA0001178074890000103
是第二业务队列h包含的第k个业务报文的第四长度，rj-real是第一业务队列j的第二实际服务速率，rh-real是第二业务队列h的第三实际服务速率，k是大于1的正整数，k′是大于0且小于k的正整数，i是大于0的正整数，j是大于0且小于M的正整数，h是大于0且小于S的正整数。
S16：在头部同步报文前插入目标长度的伪报文。此处伪报文内容可以为空，也可以是对整个数据传输过程无不良影响的无意义报文。如图3所示，在头部同步报文
Figure BDA0001178074890000104
前插入该伪报文PSP包
Figure BDA0001178074890000105
后，该头部同步报文
Figure BDA0001178074890000106
的总等待时间就会延长，使该同步队列进入保持Backlog状态，而目标长度的伪报文恰好可以让该头部同步报文的总等待时间等于预设固定延时，从而确保了同步报文具有稳定的传输带宽。
S17：若等待时间大于预设固定延时，则丢弃头部同步报文。当出现多个同步报文进入虚拟时间同步队列排队时，可能出现一些同步报文在经过等待其前面的其它同步报文(以及插入的伪报文)发送的过程中已经超出了自己的预设固定延时，表现为由步骤S15计算出的该同步报文前插入的伪报文的长度小于0，我们认为改同步报文无论如何都不能在预设固定延时内被发送，则对其执行丢弃策略，以保证其他同步报文拥有稳定的传输带宽。
需要说明的是，本实施例建立的时间同步队列工作原则是：(a)进入虚拟同步队列的时间同步报文等待其发送时机；(b)当虚拟时间同步队列的头部同步报文等待时间等于交换机控制器所指定的预设固定延时，判断是否有优先级高于它的其他业务报文需要发送，如果有则发送该业务报文，而丢弃该头部同步报文，否则发送该头部同步报文。
上述SDN网络中同步报文排队延时控制方法，通过构建一种独立的时间同步队列，对于时间同步队列中的头部同步报文，如果其等待时间小于预设固定延时，则在其头部插入目标长度的伪报文，如此实现通过发送伪报文的“事件”达到消耗同步报文的等待“时间”的目的，进而使同步报文在交换机中有确定的时间延迟，以防止延时抖动，使其能满足通信网特殊的同步场景要求及同步性能要求。
实施例2
本实施例供了一种SDN网络中同步报文排队延时控制装置，如图4所示，包括：建立模块41、获取模块42、判断模块43、第一计算模块44、第二计算模块45和插入模块46，各个模块功能如下：
建立模块41，用于根据预设标识建立时间同步队列，具体参见实施例1中对步骤S11的相关详细描述。
获取模块42，用于获取时间同步队列的头部同步报文的等待时间，具体参见实施例1中对步骤S12的相关详细描述。
判断模块43，用于判断等待时间是否小于预设固定延时，具体参见实施例1中对步骤S13的相关详细描述。
第一计算模块44，用于若等待时间小于预设固定延时，根据等待时间计算时间同步队列的第一实际服务速率，具体参见实施例1中对步骤S14的相关详细描述。
第二计算模块45，用于根据第一实际服务速率和预设固定延时计算伪报文的目标长度，具体参见实施例1中对步骤S15的相关详细描述。
插入模块46，用于在头部同步报文前插入目标长度的伪报文，具体参见实施例1中对步骤S16的相关详细描述。
作为一种优选方案，第二计算模块45包括：获取单元，用于获取预设固定延时、头部同步报文之前的每个同步报文的第一长度、头部同步报文之前的每个同步报文前插入的伪报文的第二长度、优先级高于时间同步队列的第一业务队列包含的每个业务报文的第三长度、第一业务队列的第二实际服务速率、优先级低于时间同步队列的第二业务队列包含的每个业务报文的第四长度以及第二业务队列的第三实际服务速率；计算单元，用于根据预设固定延时、第一实际服务速率、第一长度、第二长度、第三长度、第二实际服务速率、第四长度以及第三实际服务速率计算得到目标长度。具体参见实施例1中的相关详细描述。
作为一种优选方案，采用如下公式计算得到目标长度：
Figure BDA0001178074890000121
其中，
Figure BDA0001178074890000122
是在时间同步队列i的头部同步报文k前插入的伪同步报文的目标长度，ri-real是时间同步队列i当前的第一实际服务速率，
Figure BDA0001178074890000123
是时间同步队列i的头部同步报文k的预设固定延时，
Figure BDA0001178074890000124
是时间同步队列i的第k′个同步报文的第一长度，
Figure BDA0001178074890000125
是第k′个同步报文前插入的伪报文的第二长度，
Figure BDA0001178074890000126
是第一业务队列j包含的第k个业务报文的第三长度，
Figure BDA0001178074890000127
是第二业务队列h包含的第k个业务报文的第四长度，rj-real是第一业务队列j的第二实际服务速率，rh-real是第二业务队列h的第三实际服务速率，k是大于1的正整数，k′是大于0且小于k的正整数，i是大于0的正整数，j是大于0且小于M的正整数，h是大于0且小于S的正整数。具体参见实施例1中的相关详细描述。
上述SDN网络中同步报文排队延时控制装置，通过构建一种独立的时间同步队列，对于时间同步队列中的头部同步报文，如果其等待时间小于预设固定延时，则在其头部插入目标长度的伪报文，如此实现通过发送伪报文的“事件”达到消耗同步报文的等待“时间”的目的，进而使同步报文在交换机中有确定的时间延迟，以防止延时抖动，使其能满足通信网特殊的同步场景要求及同步性能要求。
显然，上述实施例仅仅是为清楚地说明所作的举例，而并非对实施方式的限定。对于所属领域的普通技术人员来说，在上述说明的基础上还可以做出其它不同形式的变化或变动。这里无需也无法对所有的实施方式予以穷举。而由此所引伸出的显而易见的变化或变动仍处于本发明创造的保护范围之中。

Claims (8)

1.一种SDN网络中同步报文排队延时控制方法，其特征在于，包括：
根据预设标识建立时间同步队列；
获取时间同步队列的头部同步报文的等待时间；
判断所述等待时间是否小于预设固定延时；
若所述等待时间小于所述预设固定延时，根据所述等待时间计算所述时间同步队列的第一实际服务速率；
根据所述第一实际服务速率和所述预设固定延时计算伪报文的目标长度；
在所述头部同步报文前插入所述目标长度的伪报文；
所述根据所述第一实际服务速率和所述预设固定延时计算伪报文的目标长度包括：
获取所述预设固定延时、所述头部同步报文之前的每个同步报文的第一长度、所述头部同步报文之前的每个同步报文前插入的伪报文的第二长度、优先级高于所述时间同步队列的第一业务队列包含的每个业务报文的第三长度、所述第一业务队列的第二实际服务速率、优先级低于所述时间同步队列的第二业务队列包含的每个业务报文的第四长度以及所述第二业务队列的第三实际服务速率；
根据所述预设固定延时、所述第一实际服务速率、所述第一长度、所述第二长度、所述第三长度、所述第二实际服务速率、所述第四长度以及所述第三实际服务速率计算得到所述目标长度。
2.根据权利要求1所述的SDN网络中同步报文排队延时控制方法，其特征在于，采用如下公式计算得到所述目标长度：
Figure FDA0002392825480000021
其中，
Figure FDA0002392825480000022
是在时间同步队列i的头部同步报文k前插入的伪同步报文的所述目标长度，ri-real是所述时间同步队列i当前的所述第一实际服务速率，
Figure FDA0002392825480000023
是所述时间同步队列i的头部同步报文k的所述预设固定延时，
Figure FDA0002392825480000024
是所述时间同步队列i的第k′个同步报文的所述第一长度，
Figure FDA0002392825480000025
是所述第k′个同步报文前插入的伪报文的所述第二长度，
Figure FDA0002392825480000026
是所述第一业务队列j包含的第k个业务报文的所述第三长度，
Figure FDA0002392825480000027
是所述第二业务队列h包含的第k个业务报文的所述第四长度，rj-real是所述第一业务队列j的所述第二实际服务速率，rh-real是所述第二业务队列h的所述第三实际服务速率，k是大于1的正整数，k′是大于0且小于k的正整数，i是大于0的正整数，j是大于0且小于M的正整数，h是大于0且小于S的正整数，M是所述第一业务队列的长度，S是所述第二业务队列的长度。
3.根据权利要求1所述的同步报文排队延时控制方法，其特征在于，采用如下公式计算得到所述第一实际服务速率：
Figure FDA0002392825480000028
其中，ri-real是所述时间同步队列i当前的所述第一实际服务速率，ri是所述时间同步队列i的第一预约服务速率，rj是优先级高于所述时间同步队列i的第一业务队列j的第二预约服务速率，rh是优先级低于所述时间同步队列i的第二业务队列h的第三预约服务速率，rremain是队列调度器的剩余服务速率，i是大于0且小于N的正整数，j是大于0且小于M的正整数，h是大于0且小于S的正整数，N是所述时间同步队列的长度，M是所述第一业务队列的长度，S是所述第二业务队列的长度。
4.根据权利要求1至3中任一项所述的SDN网络中同步报文排队延时控制方法，其特征在于，所述伪报文内容为空。
5.根据权利要求1至3中任一项所述的SDN网络中同步报文排队延时控制方法，其特征在于，所述获取时间同步队列的头部同步报文的等待时间包括：
获取所述时间同步队列的优先级对应的平均时延和丢包率；
根据所述平均时延和所述丢包率计算得到所述等待时间。
6.根据权利要求1至3中任一项所述的SDN网络中同步报文排队延时控制方法，其特征在于，还包括：
若所述等待时间大于所述预设固定延时，则丢弃所述头部同步报文。
7.一种SDN网络中同步报文排队延时控制装置，其特征在于，包括：
建立模块，用于根据预设标识建立时间同步队列；
获取模块，用于获取时间同步队列的头部同步报文的等待时间；
判断模块，用于判断所述等待时间是否小于预设固定延时；
第一计算模块，用于若所述等待时间小于所述预设固定延时，根据所述等待时间计算所述时间同步队列的第一实际服务速率；
第二计算模块，用于根据所述第一实际服务速率和所述预设固定延时计算伪报文的目标长度；
插入模块，用于在所述头部同步报文前插入所述目标长度的伪报文；
所述第二计算模块包括：
获取单元，用于获取所述预设固定延时、所述头部同步报文之前的每个同步报文的第一长度、所述头部同步报文之前的每个同步报文前插入的伪报文的第二长度、优先级高于所述时间同步队列的第一业务队列包含的每个业务报文的第三长度、所述第一业务队列的第二实际服务速率、优先级低于所述时间同步队列的第二业务队列包含的每个业务报文的第四长度以及所述第二业务队列的第三实际服务速率；
计算单元，用于根据所述预设固定延时、所述第一实际服务速率、所述第一长度、所述第二长度、所述第三长度、所述第二实际服务速率、所述第四长度以及所述第三实际服务速率计算得到所述目标长度。
8.根据权利要求7所述的SDN网络中同步报文排队延时控制装置，其特征在于，采用如下公式计算得到所述目标长度：
Figure FDA0002392825480000041
其中，
Figure FDA0002392825480000042
是在时间同步队列i的头部同步报文k前插入的伪同步报文的所述目标长度，ri-real是所述时间同步队列i当前的所述第一实际服务速率，
Figure FDA0002392825480000043
是所述时间同步队列i的头部同步报文k的所述预设固定延时，
Figure FDA0002392825480000044
是所述时间同步队列i的第k′个同步报文的所述第一长度，
Figure FDA0002392825480000045
是所述第k′个同步报文前插入的伪报文的所述第二长度，
Figure FDA0002392825480000046
是所述第一业务队列j包含的第k个业务报文的所述第三长度，
Figure FDA0002392825480000047
是所述第二业务队列h包含的第k个业务报文的所述第四长度，rj-real是所述第一业务队列j的所述第二实际服务速率，rh-real是所述第二业务队列h的所述第三实际服务速率，k是大于1的正整数，k′是大于0且小于k的正整数，i是大于0的正整数，j是大于0且小于M的正整数，h是大于0且小于S的正整数，M是所述第一业务队列的长度，S是所述第二业务队列的长度。
CN201611141680.4A 2016-12-12 2016-12-12 一种sdn网络中同步报文排队延时控制方法和装置 Active CN107070815B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201611141680.4A CN107070815B (zh) 2016-12-12 2016-12-12 一种sdn网络中同步报文排队延时控制方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201611141680.4A CN107070815B (zh) 2016-12-12 2016-12-12 一种sdn网络中同步报文排队延时控制方法和装置

Publications (2)

Publication Number Publication Date
CN107070815A CN107070815A (zh) 2017-08-18
CN107070815B true CN107070815B (zh) 2020-05-01

Family

ID=59619762

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201611141680.4A Active CN107070815B (zh) 2016-12-12 2016-12-12 一种sdn网络中同步报文排队延时控制方法和装置

Country Status (1)

Country Link
CN (1) CN107070815B (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108768888B (zh) * 2018-04-20 2021-10-15 北京中电普华信息技术有限公司 一种电力系统量子加密业务的队列调度方法
CN109089281B (zh) * 2018-06-27 2022-02-18 海能达通信股份有限公司 一种集群通信方法、终端设备及存储介质
CN112751641B (zh) * 2020-12-31 2022-10-21 网络通信与安全紫金山实验室 一种tsn网络时间同步方法、设备及储存介质
CN113489644A (zh) * 2021-06-25 2021-10-08 南京诺源医疗器械有限公司 一种医疗光学成像系统用数据信息传输方法

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101594673B (zh) * 2009-06-29 2011-05-11 中兴通讯股份有限公司 一种分布式处理1588时间戳的方法及系统
CN103117846B (zh) * 2012-12-31 2016-01-13 华为技术有限公司 传输数据的方法、设备和系统
US9860458B2 (en) * 2013-06-19 2018-01-02 Electronics And Telecommunications Research Institute Method, apparatus, and system for switching transport stream
CN105577570B (zh) * 2015-12-15 2019-05-14 重庆大学 一种支持业务报文时序逻辑的算法

Also Published As

Publication number Publication date
CN107070815A (zh) 2017-08-18

Similar Documents

Publication Publication Date Title
JP6032824B2 (ja) パケット交換通信網におけるスケジューリング方法、エンドノード及びコアネットワークスイッチ
US9219693B2 (en) Network devices with time aware medium access controller
EP2090003B1 (en) Apparatus and method of controlled delay packet forwarding
US20240214323A1 (en) Packet transmission method and apparatus
US8982897B2 (en) Data block output apparatus, communication system, data block output method, and communication method
US11785113B2 (en) Client service transmission method and apparatus
WO2019214561A1 (zh) 一种报文发送的方法、网络节点和系统
EP3905620B1 (en) Message scheduling method, scheduler, network device and network system
CN107070815B (zh) 一种sdn网络中同步报文排队延时控制方法和装置
KR20200104217A (ko) 이동통신망에서 패킷 처리 방법 및 이를 수행하는 네트워크 엘리먼트
US20120099432A1 (en) Decreasing jitter in packetized communication systems
CN114422448A (zh) 一种时间敏感网络流量整形方法
EP4030646B1 (en) Packet forwarding method, device and system
Zou et al. Options for time-sensitive networking for 5G fronthaul
EP2630752B1 (en) Layer one path delay compensation
Imtiaz et al. Approaches to reduce the latency for high priority traffic in IEEE 802.1 AVB networks
CN115643220B (zh) 基于抖动时延的确定性业务传输方法和装置
EP2429104A1 (en) A method for synchronizing frequency between a master clock and a slave clock
Baldi et al. Time-driven priority router implementation: Analysis and experiments
CN106713176B (zh) 控制平面时间同步队列的服务速率控制方法和装置
JP2014033251A (ja) 通信システム及びパケット送信方法
CN105577570A (zh) 一种支持业务报文时序逻辑的算法
CN117596200B (zh) 一种时间敏感网络路由调度方法、电子设备、介质
Steiner et al. IEEE 802.1 Audio/Video Bridging and Time-Sensitive Networking
Nasrallah Time Sensitive Networking in Multimedia and Industrial Control Applications

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
CB02 Change of applicant information
CB02 Change of applicant information

Address after: 102209 Beijing City, the future of science and Technology City Binhe Road, No. 18, No.

Applicant after: Global energy Internet Institute, Inc.

Applicant after: State Grid Corporation of China

Applicant after: State Grid Zhejiang Electric Power Company

Address before: 102211 Beijing city Changping District Xiaotangshan town big East Village Road No. 270

Applicant before: GLOBAL ENERGY INTERCONNECTION RESEARCH INSTITUTE

Applicant before: State Grid Corporation of China

Applicant before: State Grid Zhejiang Electric Power Company

CB02 Change of applicant information
CB02 Change of applicant information

Address after: 102209 18 Riverside Avenue, Changping District science and Technology City, Beijing

Applicant after: Global energy Internet Institute, Inc.

Applicant after: State Grid Corporation of China

Applicant after: State Grid Zhejiang Electric Power Company

Address before: 102209 18 Riverside Avenue, Changping District science and Technology City, Beijing

Applicant before: Global energy Internet Institute, Inc.

Applicant before: State Grid Corporation of China

Applicant before: State Grid Zhejiang Electric Power Company

GR01 Patent grant
GR01 Patent grant