CN107070815A - 一种sdn网络中同步报文排队延时控制方法和装置 - Google Patents
一种sdn网络中同步报文排队延时控制方法和装置 Download PDFInfo
- Publication number
- CN107070815A CN107070815A CN201611141680.4A CN201611141680A CN107070815A CN 107070815 A CN107070815 A CN 107070815A CN 201611141680 A CN201611141680 A CN 201611141680A CN 107070815 A CN107070815 A CN 107070815A
- Authority
- CN
- China
- Prior art keywords
- mrow
- queue
- message
- length
- sync message
- 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
Links
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(Software Defined Network，软件定义网络)，是Emulex网络一种新型网络创新架构，是网络虚拟化的一种实现方式，其核心技术OpenFlow通过将网络设备控制面与数据面分离开来，从而实现了网络流量的灵活控制，使网络作为管道变得更加智能。
网络时间同步协议都存在同步报文往返测距延时不对称问题，具体表现在：①同步报文在网络中交换节点时延的不确定性。同步报文在经过传输介质、中继器、交换机和路由器等网络交换设备产生了往返路径时延，在网络负载发生变化时，同步测距报文需要与其他类型的报文在网络交换设备缓存中一起排队，造成节点时延不稳定，甚至会发生冲突、丢包，这些都会影响假设前提的成立。②同步报文受在网络中往返传播路径的不确定性。同步报文经过网络交换节点时，自由选择路由使得同步测距报文往返路径不一致，也会使得测距同步不准确。
目前IEEE1588协议能提供最高的时间同步精度，而未来智能电网遵循的61850规约中对于时间同步问题，已经给出了使用IEEE1588解决方案，并将其引入电力行业形成了IEEE61588协议。
IEEE1588协议中针对延时不对称提出的改进措施，采用硬件支持方案，IEEE1588协议中引入边界时钟和透明时钟机制来减少经过复杂网络而引起时延抖动，都需要专门的硬件支持。IEEE1588协议提出之初，主要应用与本地网络的测控系统的时钟同步。IEEE1588v引入边界时钟与同步终端节点之间实现逐级同步，减少了同步报文穿越造成的延时抖动，边界时钟还用于划分同步子域和连接底层通信技术不同的域，但这样容易产生时间误差的累计。它的第二个版本IEEE1588v2在v1版本基础上额外引入透明时钟则是通过测量同步报文的驻留时间(同步报文穿过透明时钟所需的时间)以及两个透明时钟间对应端口之间的传输时延，写入Follow_Up相应字段传递给从时钟完成修正。目前基于IEEE1588协议软件算法改进研究主要是将非对称链路时延认为是一种干扰噪声，设计相应的滤波算法；而采用固定时延思想的文章也都是在有硬件TC设备支持下才能实现。
因此，如何克服同步报文往返测距延时不对称而出现延时抖动的现象，成为一个亟待解决的技术问题。
发明内容
因此，本发明要解决的技术问题在于现有技术中因同步报文往返测距延时不对称而出现延时抖动的现象。从而提供一种同步报文排队延时控制方法和装置。
有鉴于此，本发明实施例的第一方面提供了一种SDN网络中同步报文排队延时控制方法，包括：根据预设标识建立时间同步队列；获取时间同步队列的头部同步报文的等待时间；判断所述等待时间是否小于预设固定延时；若所述等待时间小于所述预设固定延时，根据所述等待时间计算所述时间同步队列的第一实际服务速率；根据所述第一实际服务速率和所述预设固定延时计算伪报文的目标长度；在所述头部同步报文前插入所述目标长度的伪报文。
优选地，所述根据所述第一实际服务速率和所述预设固定延时计算伪报文的目标长度包括：获取所述预设固定延时、所述头部同步报文之前的每个同步报文的第一长度、所述头部同步报文之前的每个同步报文前插入的伪报文的第二长度、优先级高于所述时间同步队列的第一业务队列包含的每个业务报文的第三长度、所述第一业务队列的第二实际服务速率、优先级低于所述时间同步队列的第二业务队列包含的每个业务报文的第四长度以及所述第二业务队列的第三实际服务速率；根据所述预设固定延时、所述第一实际服务速率、所述第一长度、所述第二长度、所述第三长度、所述第二实际服务速率、所述第四长度以及所述第三实际服务速率计算得到所述目标长度。
优选地，采用如下公式计算得到所述目标长度：
其中，是在时间同步队列i的头部同步报文k前插入的伪同步报文的所述目标长度，ri-real是所述时间同步队列i当前的所述第一实际服务速率，是所述时间同步队列i的头部同步报文k的所述预设固定延时，是所述时间同步队列i的第k′个同步报文的所述第一长度，是所述第k′个同步报文前插入的伪报文的所述第二长度，是所述第一业务队列j包含的第k个业务报文的所述第三长度，是所述第二业务队列h包含的第k个业务报文的所述第四长度，rj-real是所述第一业务队列j的所述第二实际服务速率，rh-real是所述第二业务队列h的所述第三实际服务速率，k是大于1的正整数，k′是大于0且小于k的正整数，i是大于0的正整数，j是大于0且小于M的正整数，h是大于0且小于S的正整数。
优选地，采用如下公式计算得到所述第一实际服务速率：
其中，ri-real是所述时间同步队列i当前的所述第一实际服务速率，ri是所述时间同步队列i的第一预约服务速率，rj是优先级高于所述时间同步队列i的第一业务队列j的第二预约服务速率，rh是优先级低于所述时间同步队列i的第二业务队列h的第三预约服务速率，rremain是队列调度器的剩余服务速率，i是大于0且小于N的正整数，j是大于0且小于M的正整数，h是大于0且小于S的正整数。
优选地，所述伪报文内容为空。
优选地，所述获取时间同步队列的头部同步报文的等待时间包括：获取所述时间同步队列的优先级对应的平均时延和丢包率；根据所述平均时延和所述丢包率计算得到所述等待时间。
优选地，还包括：若所述等待时间大于所述预设固定延时，则丢弃所述头部同步报文。
本发明实施例的第二方面提供了一种SDN网络中同步报文排队延时控制装置，包括：建立模块，用于根据预设标识建立时间同步队列；获取模块，用于获取时间同步队列的头部同步报文的等待时间；判断模块，用于判断所述等待时间是否小于预设固定延时；第一计算模块，用于若所述等待时间小于所述预设固定延时，根据所述等待时间计算所述时间同步队列的第一实际服务速率；第二计算模块，用于根据所述第一实际服务速率和所述预设固定延时计算伪报文的目标长度；插入模块，用于在所述头部同步报文前插入所述目标长度的伪报文。
优选地，所述第二计算模块包括：获取单元，用于获取所述预设固定延时、所述头部同步报文之前的每个同步报文的第一长度、所述头部同步报文之前的每个同步报文前插入的伪报文的第二长度、优先级高于所述时间同步队列的第一业务队列包含的每个业务报文的第三长度、所述第一业务队列的第二实际服务速率、优先级低于所述时间同步队列的第二业务队列包含的每个业务报文的第四长度以及所述第二业务队列的第三实际服务速率；计算单元，用于根据所述预设固定延时、所述第一实际服务速率、所述第一长度、所述第二长度、所述第三长度、所述第二实际服务速率、所述第四长度以及所述第三实际服务速率计算得到所述目标长度。
优选地，采用如下公式计算得到所述目标长度：
其中，是在时间同步队列i的头部同步报文k前插入的伪同步报文的所述目标长度，ri-real是所述时间同步队列i当前的所述第一实际服务速率，是所述时间同步队列i的头部同步报文k的所述预设固定延时，是所述时间同步队列i的第k′个同步报文的所述第一长度，是所述第k′个同步报文前插入的伪报文的所述第二长度，是所述第一业务队列j包含的第k个业务报文的所述第三长度，是所述第二业务队列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可以包括：采用如下公式计算得到第一实际服务速率：
其中，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可以包括：获取预设固定延时、头部同步报文之前的每个同步报文的第一长度、头部同步报文之前的每个同步报文前插入的伪报文的第二长度、优先级高于时间同步队列的第一业务队列包含的每个业务报文的第三长度、第一业务队列的第二实际服务速率、优先级低于时间同步队列的第二业务队列包含的每个业务报文的第四长度以及第二业务队列的第三实际服务速率；根据预设固定延时、第一实际服务速率、第一长度、第二长度、第三长度、第二实际服务速率、第四长度以及第三实际服务速率计算得到目标长度。具体地，由于上述各个量与预设固定延时之间有如下关系：
因此可以采用如下公式计算得到目标长度：
其中，是在时间同步队列i的头部同步报文k前插入的伪同步报文的目标长度，ri-real是时间同步队列i当前的第一实际服务速率，是时间同步队列i的头部同步报文k的预设固定延时，是时间同步队列i的第k′个同步报文的第一长度，是第k′个同步报文前插入的伪报文的第二长度，是第一业务队列j包含的第k个业务报文的第三长度，是第二业务队列h包含的第k个业务报文的第四长度，rj-real是第一业务队列j的第二实际服务速率，rh-real是第二业务队列h的第三实际服务速率，k是大于1的正整数，k′是大于0且小于k的正整数，i是大于0的正整数，j是大于0且小于M的正整数，h是大于0且小于S的正整数。
S16：在头部同步报文前插入目标长度的伪报文。此处伪报文内容可以为空，也可以是对整个数据传输过程无不良影响的无意义报文。如图3所示，在头部同步报文前插入该伪报文PSP包后，该头部同步报文的总等待时间就会延长，使该同步队列进入保持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中的相关详细描述。
作为一种优选方案，采用如下公式计算得到目标长度：
其中，是在时间同步队列i的头部同步报文k前插入的伪同步报文的目标长度，ri-real是时间同步队列i当前的第一实际服务速率，是时间同步队列i的头部同步报文k的预设固定延时，是时间同步队列i的第k′个同步报文的第一长度，是第k′个同步报文前插入的伪报文的第二长度，是第一业务队列j包含的第k个业务报文的第三长度，是第二业务队列h包含的第k个业务报文的第四长度，rj-real是第一业务队列j的第二实际服务速率，rh-real是第二业务队列h的第三实际服务速率，k是大于1的正整数，k′是大于0且小于k的正整数，i是大于0的正整数，j是大于0且小于M的正整数，h是大于0且小于S的正整数。具体参见实施例1中的相关详细描述。
上述SDN网络中同步报文排队延时控制装置，通过构建一种独立的时间同步队列，对于时间同步队列中的头部同步报文，如果其等待时间小于预设固定延时，则在其头部插入目标长度的伪报文，如此实现通过发送伪报文的“事件”达到消耗同步报文的等待“时间”的目的，进而使同步报文在交换机中有确定的时间延迟，以防止延时抖动，使其能满足通信网特殊的同步场景要求及同步性能要求。
显然，上述实施例仅仅是为清楚地说明所作的举例，而并非对实施方式的限定。对于所属领域的普通技术人员来说，在上述说明的基础上还可以做出其它不同形式的变化或变动。这里无需也无法对所有的实施方式予以穷举。而由此所引伸出的显而易见的变化或变动仍处于本发明创造的保护范围之中。
Claims (10)
1.一种SDN网络中同步报文排队延时控制方法，其特征在于，包括：
根据预设标识建立时间同步队列；
获取时间同步队列的头部同步报文的等待时间；
判断所述等待时间是否小于预设固定延时；
若所述等待时间小于所述预设固定延时，根据所述等待时间计算所述时间同步队列的第一实际服务速率；
根据所述第一实际服务速率和所述预设固定延时计算伪报文的目标长度；
在所述头部同步报文前插入所述目标长度的伪报文。
2.根据权利要求1所述的SDN网络中同步报文排队延时控制方法，其特征在于，所述根据所述第一实际服务速率和所述预设固定延时计算伪报文的目标长度包括：
获取所述预设固定延时、所述头部同步报文之前的每个同步报文的第一长度、所述头部同步报文之前的每个同步报文前插入的伪报文的第二长度、优先级高于所述时间同步队列的第一业务队列包含的每个业务报文的第三长度、所述第一业务队列的第二实际服务速率、优先级低于所述时间同步队列的第二业务队列包含的每个业务报文的第四长度以及所述第二业务队列的第三实际服务速率；
根据所述预设固定延时、所述第一实际服务速率、所述第一长度、所述第二长度、所述第三长度、所述第二实际服务速率、所述第四长度以及所述第三实际服务速率计算得到所述目标长度。
3.根据权利要求2所述的SDN网络中同步报文排队延时控制方法，其特征在于，采用如下公式计算得到所述目标长度：
<mrow>
<msubsup>
<mi>L</mi>
<mi>i</mi>
<mrow>
<mi>k</mi>
<mo>-</mo>
<mi>f</mi>
<mi>l</mi>
<mi>e</mi>
<mi>x</mi>
</mrow>
</msubsup>
<mo>=</mo>
<mrow>
<mo>(</mo>
<msubsup>
<mi>T</mi>
<mi>i</mi>
<mi>k</mi>
</msubsup>
<mo>-</mo>
<munderover>
<mo>&Sigma;</mo>
<mrow>
<mi>j</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<mi>M</mi>
</munderover>
<mfrac>
<msubsup>
<mi>L</mi>
<mi>j</mi>
<mi>k</mi>
</msubsup>
<msub>
<mi>r</mi>
<mrow>
<mi>j</mi>
<mo>-</mo>
<mi>r</mi>
<mi>e</mi>
<mi>a</mi>
<mi>l</mi>
</mrow>
</msub>
</mfrac>
<mo>-</mo>
<munderover>
<mo>&Sigma;</mo>
<mrow>
<mi>h</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<mi>S</mi>
</munderover>
<mfrac>
<msubsup>
<mi>L</mi>
<mi>h</mi>
<mi>k</mi>
</msubsup>
<msub>
<mi>r</mi>
<mrow>
<mi>h</mi>
<mo>-</mo>
<mi>r</mi>
<mi>e</mi>
<mi>a</mi>
<mi>l</mi>
</mrow>
</msub>
</mfrac>
<mo>)</mo>
</mrow>
<mo>&times;</mo>
<msub>
<mi>r</mi>
<mrow>
<mi>i</mi>
<mo>-</mo>
<mi>r</mi>
<mi>e</mi>
<mi>a</mi>
<mi>l</mi>
</mrow>
</msub>
<mo>-</mo>
<mrow>
<mo>(</mo>
<munderover>
<mo>&Sigma;</mo>
<mrow>
<msup>
<mi>k</mi>
<mo>&prime;</mo>
</msup>
<mo>=</mo>
<mn>1</mn>
</mrow>
<mi>k</mi>
</munderover>
<msubsup>
<mi>L</mi>
<mi>i</mi>
<msup>
<mi>k</mi>
<mo>&prime;</mo>
</msup>
</msubsup>
<mo>+</mo>
<munderover>
<mo>&Sigma;</mo>
<mrow>
<msup>
<mi>k</mi>
<mo>&prime;</mo>
</msup>
<mo>=</mo>
<mn>1</mn>
</mrow>
<mrow>
<mi>k</mi>
<mo>-</mo>
<mn>1</mn>
</mrow>
</munderover>
<msubsup>
<mi>L</mi>
<mi>i</mi>
<mrow>
<msup>
<mi>k</mi>
<mo>&prime;</mo>
</msup>
<mo>-</mo>
<mi>f</mi>
<mi>l</mi>
<mi>e</mi>
<mi>x</mi>
</mrow>
</msubsup>
<mo>)</mo>
</mrow>
</mrow>
其中，是在时间同步队列i的头部同步报文k前插入的伪同步报文的所述目标长度，ri-real是所述时间同步队列i当前的所述第一实际服务速率，Ti k是所述时间同步队列i的头部同步报文k的所述预设固定延时，是所述时间同步队列i的第k′个同步报文的所述第一长度，是所述第k′个同步报文前插入的伪报文的所述第二长度，是所述第一业务队列j包含的第k个业务报文的所述第三长度，是所述第二业务队列h包含的第k个业务报文的所述第四长度，rj-real是所述第一业务队列j的所述第二实际服务速率，rh-real是所述第二业务队列h的所述第三实际服务速率，k是大于1的正整数，k′是大于0且小于k的正整数，i是大于0的正整数，j是大于0且小于M的正整数，h是大于0且小于S的正整数。
4.根据权利要求1所述的同步报文排队延时控制方法，其特征在于，采用如下公式计算得到所述第一实际服务速率：
<mrow>
<msub>
<mi>r</mi>
<mrow>
<mi>i</mi>
<mo>-</mo>
<mi>r</mi>
<mi>e</mi>
<mi>a</mi>
<mi>l</mi>
</mrow>
</msub>
<mo>=</mo>
<msub>
<mi>r</mi>
<mi>i</mi>
</msub>
<mo>+</mo>
<mfrac>
<msub>
<mi>r</mi>
<mi>i</mi>
</msub>
<mrow>
<munderover>
<mo>&Sigma;</mo>
<mrow>
<mi>i</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<mi>N</mi>
</munderover>
<msub>
<mi>r</mi>
<mi>i</mi>
</msub>
<mo>+</mo>
<munderover>
<mo>&Sigma;</mo>
<mrow>
<mi>j</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<mi>M</mi>
</munderover>
<msub>
<mi>r</mi>
<mi>j</mi>
</msub>
<mo>+</mo>
<munderover>
<mo>&Sigma;</mo>
<mrow>
<mi>h</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<mi>s</mi>
</munderover>
<msub>
<mi>r</mi>
<mi>h</mi>
</msub>
<mo>-</mo>
<msub>
<mi>r</mi>
<mrow>
<mi>r</mi>
<mi>e</mi>
<mi>m</mi>
<mi>a</mi>
<mi>i</mi>
<mi>n</mi>
</mrow>
</msub>
</mrow>
</mfrac>
<mo>&times;</mo>
<msub>
<mi>r</mi>
<mrow>
<mi>r</mi>
<mi>e</mi>
<mi>m</mi>
<mi>a</mi>
<mi>i</mi>
<mi>n</mi>
</mrow>
</msub>
</mrow>
其中，ri-real是所述时间同步队列i当前的所述第一实际服务速率，ri是所述时间同步队列i的第一预约服务速率，rj是优先级高于所述时间同步队列i的第一业务队列j的第二预约服务速率，rh是优先级低于所述时间同步队列i的第二业务队列h的第三预约服务速率，rremain是队列调度器的剩余服务速率，i是大于0且小于N的正整数，j是大于0且小于M的正整数，h是大于0且小于S的正整数。
5.根据权利要求1至4中任一项所述的SDN网络中同步报文排队延时控制方法，其特征在于，所述伪报文内容为空。
6.根据权利要求1至4中任一项所述的SDN网络中同步报文排队延时控制方法，其特征在于，所述获取时间同步队列的头部同步报文的等待时间包括：
获取所述时间同步队列的优先级对应的平均时延和丢包率；
根据所述平均时延和所述丢包率计算得到所述等待时间。
7.根据权利要求1至4中任一项所述的SDN网络中同步报文排队延时控制方法，其特征在于，还包括：
若所述等待时间大于所述预设固定延时，则丢弃所述头部同步报文。
8.一种SDN网络中同步报文排队延时控制装置，其特征在于，包括：
建立模块，用于根据预设标识建立时间同步队列；
获取模块，用于获取时间同步队列的头部同步报文的等待时间；
判断模块，用于判断所述等待时间是否小于预设固定延时；
第一计算模块，用于若所述等待时间小于所述预设固定延时，根据所述等待时间计算所述时间同步队列的第一实际服务速率；
第二计算模块，用于根据所述第一实际服务速率和所述预设固定延时计算伪报文的目标长度；
插入模块，用于在所述头部同步报文前插入所述目标长度的伪报文。
9.根据权利要求8所述的SDN网络中同步报文排队延时控制装置，其特征在于，所述第二计算模块包括：
获取单元，用于获取所述预设固定延时、所述头部同步报文之前的每个同步报文的第一长度、所述头部同步报文之前的每个同步报文前插入的伪报文的第二长度、优先级高于所述时间同步队列的第一业务队列包含的每个业务报文的第三长度、所述第一业务队列的第二实际服务速率、优先级低于所述时间同步队列的第二业务队列包含的每个业务报文的第四长度以及所述第二业务队列的第三实际服务速率；
计算单元，用于根据所述预设固定延时、所述第一实际服务速率、所述第一长度、所述第二长度、所述第三长度、所述第二实际服务速率、所述第四长度以及所述第三实际服务速率计算得到所述目标长度。
10.根据权利要求9所述的SDN网络中同步报文排队延时控制装置，其特征在于，采用如下公式计算得到所述目标长度：
<mrow>
<msubsup>
<mi>L</mi>
<mi>i</mi>
<mrow>
<mi>k</mi>
<mo>-</mo>
<mi>f</mi>
<mi>l</mi>
<mi>e</mi>
<mi>x</mi>
</mrow>
</msubsup>
<mo>=</mo>
<mrow>
<mo>(</mo>
<msubsup>
<mi>T</mi>
<mi>i</mi>
<mi>k</mi>
</msubsup>
<mo>-</mo>
<munderover>
<mo>&Sigma;</mo>
<mrow>
<mi>j</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<mi>M</mi>
</munderover>
<mfrac>
<msubsup>
<mi>L</mi>
<mi>j</mi>
<mi>k</mi>
</msubsup>
<msub>
<mi>r</mi>
<mrow>
<mi>j</mi>
<mo>-</mo>
<mi>r</mi>
<mi>e</mi>
<mi>a</mi>
<mi>l</mi>
</mrow>
</msub>
</mfrac>
<mo>-</mo>
<munderover>
<mo>&Sigma;</mo>
<mrow>
<mi>h</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<mi>S</mi>
</munderover>
<mfrac>
<msubsup>
<mi>L</mi>
<mi>h</mi>
<mi>k</mi>
</msubsup>
<msub>
<mi>r</mi>
<mrow>
<mi>h</mi>
<mo>-</mo>
<mi>r</mi>
<mi>e</mi>
<mi>a</mi>
<mi>l</mi>
</mrow>
</msub>
</mfrac>
<mo>)</mo>
</mrow>
<mo>&times;</mo>
<msub>
<mi>r</mi>
<mrow>
<mi>i</mi>
<mo>-</mo>
<mi>r</mi>
<mi>e</mi>
<mi>a</mi>
<mi>l</mi>
</mrow>
</msub>
<mo>-</mo>
<mrow>
<mo>(</mo>
<munderover>
<mo>&Sigma;</mo>
<mrow>
<msup>
<mi>k</mi>
<mo>&prime;</mo>
</msup>
<mo>=</mo>
<mn>1</mn>
</mrow>
<mi>k</mi>
</munderover>
<msubsup>
<mi>L</mi>
<mi>i</mi>
<msup>
<mi>k</mi>
<mo>&prime;</mo>
</msup>
</msubsup>
<mo>+</mo>
<munderover>
<mo>&Sigma;</mo>
<mrow>
<msup>
<mi>k</mi>
<mo>&prime;</mo>
</msup>
<mo>=</mo>
<mn>1</mn>
</mrow>
<mrow>
<mi>k</mi>
<mo>-</mo>
<mn>1</mn>
</mrow>
</munderover>
<msubsup>
<mi>L</mi>
<mi>i</mi>
<mrow>
<msup>
<mi>k</mi>
<mo>&prime;</mo>
</msup>
<mo>-</mo>
<mi>f</mi>
<mi>l</mi>
<mi>e</mi>
<mi>x</mi>
</mrow>
</msubsup>
<mo>)</mo>
</mrow>
</mrow>
其中，是在时间同步队列i的头部同步报文k前插入的伪同步报文的所述目标长度，ri-real是所述时间同步队列i当前的所述第一实际服务速率，Ti k是所述时间同步队列i的头部同步报文k的所述预设固定延时，是所述时间同步队列i的第k′个同步报文的所述第一长度，是所述第k′个同步报文前插入的伪报文的所述第二长度，是所述第一业务队列j包含的第k个业务报文的所述第三长度，是所述第二业务队列h包含的第k个业务报文的所述第四长度，rj-real是所述第一业务队列j的所述第二实际服务速率，rh-real是所述第二业务队列h的所述第三实际服务速率，k是大于1的正整数，k′是大于0且小于k的正整数，i是大于0的正整数，j是大于0且小于M的正整数，h是大于0且小于S的正整数。
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 true CN107070815A (zh) | 2017-08-18 |
| CN107070815B 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) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108768888A (zh) * | 2018-04-20 | 2018-11-06 | 北京国电通网络技术有限公司 | 一种电力系统量子加密业务的队列调度方法 |
| CN109089281A (zh) * | 2018-06-27 | 2018-12-25 | 海能达通信股份有限公司 | 一种集群通信方法、终端设备及存储介质 |
| CN112751641A (zh) * | 2020-12-31 | 2021-05-04 | 网络通信与安全紫金山实验室 | 一种tsn网络时间同步方法、设备及储存介质 |
| CN113489644A (zh) * | 2021-06-25 | 2021-10-08 | 南京诺源医疗器械有限公司 | 一种医疗光学成像系统用数据信息传输方法 |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101594673A (zh) * | 2009-06-29 | 2009-12-02 | 中兴通讯股份有限公司 | 一种分布式处理1588时间戳的方法及系统 |
| CN103117846A (zh) * | 2012-12-31 | 2013-05-22 | 华为技术有限公司 | 传输数据的方法、设备和系统 |
| US20140375889A1 (en) * | 2013-06-19 | 2014-12-25 | Electronics And Telecommunications Research Institute | Method, apparatus, and system for switching transport stream |
| CN105577570A (zh) * | 2015-12-15 | 2016-05-11 | 重庆大学 | 一种支持业务报文时序逻辑的算法 |
-
2016
- 2016-12-12 CN CN201611141680.4A patent/CN107070815B/zh active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101594673A (zh) * | 2009-06-29 | 2009-12-02 | 中兴通讯股份有限公司 | 一种分布式处理1588时间戳的方法及系统 |
| CN103117846A (zh) * | 2012-12-31 | 2013-05-22 | 华为技术有限公司 | 传输数据的方法、设备和系统 |
| US20140375889A1 (en) * | 2013-06-19 | 2014-12-25 | Electronics And Telecommunications Research Institute | Method, apparatus, and system for switching transport stream |
| CN105577570A (zh) * | 2015-12-15 | 2016-05-11 | 重庆大学 | 一种支持业务报文时序逻辑的算法 |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108768888A (zh) * | 2018-04-20 | 2018-11-06 | 北京国电通网络技术有限公司 | 一种电力系统量子加密业务的队列调度方法 |
| CN108768888B (zh) * | 2018-04-20 | 2021-10-15 | 北京中电普华信息技术有限公司 | 一种电力系统量子加密业务的队列调度方法 |
| CN109089281A (zh) * | 2018-06-27 | 2018-12-25 | 海能达通信股份有限公司 | 一种集群通信方法、终端设备及存储介质 |
| CN109089281B (zh) * | 2018-06-27 | 2022-02-18 | 海能达通信股份有限公司 | 一种集群通信方法、终端设备及存储介质 |
| CN112751641A (zh) * | 2020-12-31 | 2021-05-04 | 网络通信与安全紫金山实验室 | 一种tsn网络时间同步方法、设备及储存介质 |
| CN112751641B (zh) * | 2020-12-31 | 2022-10-21 | 网络通信与安全紫金山实验室 | 一种tsn网络时间同步方法、设备及储存介质 |
| CN113489644A (zh) * | 2021-06-25 | 2021-10-08 | 南京诺源医疗器械有限公司 | 一种医疗光学成像系统用数据信息传输方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN107070815B (zh) | 2020-05-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Alderisi et al. | Introducing support for scheduled traffic over IEEE audio video bridging networks | |
| Zhao et al. | Comparison of time sensitive networking (TSN) and TTEthernet | |
| US20200213022A1 (en) | Method and device for time-controlled data transmission in a time-sensitive network | |
| CN104471883B (zh) | 在光通信网络内分配时钟同步信息的方法和装置 | |
| CN107070815A (zh) | 一种sdn网络中同步报文排队延时控制方法和装置 | |
| CN101212424B (zh) | 融合了电路交换和分组交换的以太网交换方法与设备 | |
| Zhou et al. | Analysis and modeling of asynchronous traffic shaping in time sensitive networks | |
| EP1805951A2 (en) | Empirical scheduling of networks packets using coarse and fine testing periods | |
| CN101193060A (zh) | 在分组网上采用前向纠错机制实现可靠的e1传送的方法 | |
| Zhou et al. | Insight into the IEEE 802.1 Qcr asynchronous traffic shaping in time sensitive network | |
| CN110048949B (zh) | 基于tte网络容量估计的通信方法 | |
| CN103354528B (zh) | 多流同步方法及装置 | |
| EP2630752B1 (en) | Layer one path delay compensation | |
| Mahmood et al. | Clock synchronization for IEEE 802.11 based wired-wireless hybrid networks using PTP | |
| US20230051166A1 (en) | Delay Sensitive Network Estimation System | |
| CN102377678B (zh) | 一种数据传输处理方法及装置 | |
| Rahbar | Quality of service in optical packet switched networks | |
| CN101212417A (zh) | 一种基于时间粒度的互联网服务质量保证方法 | |
| JPH02170645A (ja) | パケット送信方式及びパケット送信装置 | |
| EP2429104A1 (en) | A method for synchronizing frequency between a master clock and a slave clock | |
| CN105577570B (zh) | 一种支持业务报文时序逻辑的算法 | |
| US9185042B2 (en) | System and method for automated quality of service configuration through the access network | |
| CN103368832A (zh) | 基于滑动窗口的混合交换网络时隙分配方法 | |
| CUI et al. | A hybrid service scheduling strategy of satellite data based on TSN | |
| CN115396378B (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 | ||
| 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 |