CN105530196A - 一种afdx终端系统基于子虚链路的调度方法 - Google Patents

一种afdx终端系统基于子虚链路的调度方法 Download PDF

Info

Publication number
CN105530196A
CN105530196A CN201510932652.3A CN201510932652A CN105530196A CN 105530196 A CN105530196 A CN 105530196A CN 201510932652 A CN201510932652 A CN 201510932652A CN 105530196 A CN105530196 A CN 105530196A
Authority
CN
China
Prior art keywords
flag bit
sent
terminal system
port
single port
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
CN201510932652.3A
Other languages
English (en)
Other versions
CN105530196B (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.)
Xian Xiangteng Microelectronics Technology Co Ltd
Original Assignee
Xian Aeronautics Computing Technique Research Institute of AVIC
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 Xian Aeronautics Computing Technique Research Institute of AVIC filed Critical Xian Aeronautics Computing Technique Research Institute of AVIC
Priority to CN201510932652.3A priority Critical patent/CN105530196B/zh
Publication of CN105530196A publication Critical patent/CN105530196A/zh
Application granted granted Critical
Publication of CN105530196B publication Critical patent/CN105530196B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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
    • 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/62—Queue scheduling characterised by scheduling criteria
    • H04L47/629—Ensuring fair share of resources, e.g. weighted fair queuing [WFQ]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/70—Virtual switches

Landscapes

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

Abstract

本发明涉及一种AFDX终端系统基于子虚链路的调度方法，采用将不同长度等级的虚拟链路分成各个等级分级调度，每个等级内部再进行子虚拟链路轮询的方式选择需要发送的链路，使得不同队列能最大限度的平等地利用带宽资源，达到增大带宽利用率，减小平均发送延迟的目的。

Description

一种AFDX终端系统基于子虚链路的调度方法
技术领域
本发明属于计算机应用技术领域，尤其涉及一种AFDX终端系统基于子虚链路的调度方法。
背景技术
AFDX端系统通过流量整形和虚拟链路调度来保证数据传输的实时性，其中，虚拟链路(VirtualLink，VL)可以理解为一个终端系统到另一个或多个终端系统之间的单向逻辑路径，多条VL共用一条以太网物理链路。
目前常用的第一种普通FIFO算法是目前最常用的调度策略，系统按照数据帧到达的顺序进行依次处理，这种调度方法队列管理简单，调度实现方便，但是不能对不同服务等级要求的业务流提供区分服务，可能引起业务流平均延迟的增加，对实时系统不利。
第二种基于轮询的调度算法，它的基本思想是轮流选择需要发送的链路，使得不同队列能平等地利用带宽资源，但是效率较低，且短帧会因为等待长帧发送而延迟。
针对这些现有问题，采用将不同长度等级的虚拟链路分成各个等级分级调度，每个等级内部再进行子虚拟链路轮询，提出了一种AFDX终端系统基于子虚链路的调度方法。
发明内容
本发明目的是提供一种AFDX终端系统基于子虚链路的调度方法，这种调度策略采用分级调度同时轮询的方式选择需要发送的链路，使得不同队列能最大限度的平等地利用带宽资源，达到增大带宽利用率，减小平均发送延迟的目的。
本发明的技术解决方案是：
一种AFDX终端系统基于子虚链路的调度方法，包括以下步骤：
步骤1、读取AFDX终端系统中的N个端口中的某一端口的第一标志位；如果第一标志位为非0，执行步骤2；否则，执行步骤12；
步骤2、判断与某一端口对应的发送VL的BAG是否是2的n次方；如果“是”，执行步骤3；否则，执行步骤12；
步骤3、从主机端将待发送数据帧搬运到AFDX终端系统的片上存储；执行步骤4；
步骤4、判断某一端口对应的发送VL的第一标志位和子VL的第一标志位是否同时为0，如果“是”，执行步骤5；否则，执行步骤11；
步骤5、判断某一端口的第二标志位是否是0，如果“是”，执行步骤6；否则，执行步骤12；
步骤6、判断待发送数据帧是否是完整的数据包，如果“是”，执行步骤8；否则，执行步骤7；
步骤7、判断待发送数据帧是否是超长包中的一个分片，如果“是”，执行步骤9，否则，执行步骤10；
步骤8、AFDX终端系统发送待发送数据帧给目标终端，发送完成后，将发送VL信息、子VL信息全部清0；然后执行步骤12；
步骤9、AFDX终端系统发送待发送数据帧给目标终端，发送完成后，将发送VL的第一标志位置为1，将当前端口的端口号保存为发送VL的第二标识位，并将子VL的第一标志位置为1；然后执行步骤12；
步骤10、将发送VL信息、子VL信息全部清0，然后执行步骤12；
步骤11、判断待发送数据帧是否是超大包中的最后一包，如果“是”，执行步骤8；否则AFDX终端系统发送待发送数据帧给目标终端，然后执行步骤12；
步骤12、读取AFDX终端系统中的N个端口中的某一端口的下一端口的第一标志位；如果第一标志位不为0，将某一端口的下一端口记为某一端口，执行步骤2；否则，将某一端口的下一端口记为某一端口，执行步骤12。
上述步骤1中“端口的第一标志位”为判断是否有待发送数据；若端口的第一标志位为0则为没有待发送数据，为非0为有待发送数据。
上述步骤2中“n”的取值为0，1，2，3，4，5，6，7。
上述步骤5中“发送VL的第一标志位”为判断发送VL是否空闲；若发送VL的第一标志位为0则为空闲，不为0为非空闲；所述步骤5中“子VL的第一标志位”为判断子VL是否空闲；若子VL的第一标志位为0则为空闲，不为0则为被占用。
上述步骤6中“端口的第二标志位”为判断是否是第一次发送数据；若端口的第二标志位为0表示是第一次发送数据，为非0为不是第一次发送数据。
该AFDX终端系统可包含128路发送VL，每路VL包含4条子VL。
本发明具有的优点：
本发明提供一种AFDX终端系统基于子虚链路的调度方法，使得不同队列能最大限度的平等地利用带宽资源，增大带宽利用率，减小平均发送延迟。
附图说明
图1是本发明的流程图。
具体实施方式
参照图1，本发明基于子虚链路的AFDX终端系统的调度方法，步骤如下：
步骤1、读取AFDX终端系统中的N个端口中的某一端口的第一标志位；如果第一标志位为0，执行步骤12；否则，执行步骤2；其中，端口的第一标志位用于判断是否有待发送数据；若端口的第一标志位为0则为没有待发送数据，为非0为有待发送数据；
步骤2、判断与某一端口对应的发送虚拟链路(VirtualLink，简称：VL)的带宽分配间隙(BandwidthAllocationGap，简称：BAG)是否是2的n次方；如果“是”，执行步骤3；否则，执行步骤12；其中，n的取值为0，1，2，3，4，5，6，7；根据协议标准要求，带宽分配间隙在1～128ns之间；
步骤3、从主机端将待发送数据帧搬运到AFDX终端系统的片上存储；执行步骤4；
步骤4、判断某一端口对应的发送VL的第一标志位和子VL的第一标志位是否同时为0，如果“是”，执行步骤5；否则，执行步骤11；其中，发送VL的第一标志位用于判断发送VL是否空闲；子VL的第一标志位用于判断子VL是否空闲；
步骤5、判断某一端口的第二标志位是否是0，如果“是”，执行步骤6；否则，执行步骤12；其中，端口的第二标志位用于判断是否是第一次发送数据；
步骤6、从主机端将待发送数据帧搬运到AFDX终端系统的片上存储；判断待发送数据帧是否是完整的数据包，如果“是”，执行步骤8；否则，执行步骤7；
步骤7：判断待发送数据帧是否是超长包中的一个分片，如果“是”，执行步骤9；否则，执行步骤10；
步骤8、AFDX终端系统发送待发送数据帧给目标终端，发送完成后，将发送VL信息、子VL信息全部清0；执行步骤12；
步骤9、AFDX终端系统发送待发送数据帧给目标终端，发送完成后，将发送VL的第一标志位置为1，将当前端口的端口号保存为发送VL的第二标识位，并将子VL的第一标志位置为1；执行步骤12；
步骤10、将发送VL信息、子VL信息全部清0；执行步骤12；
步骤11：判断待发送数据帧是否是超大包中的最后一包，如果“是”，执行步骤8；否则，AFDX终端系统发送待发送数据帧给目标终端，执行步骤12；
步骤12、读取AFDX终端系统中的N个端口中的某一端口的下一端口的第一标志位；如果第一标志位不为0，将某一端口的下一端口记为某一端口，执行步骤2；否则，将某一端口的下一端口记为某一端口，执行步骤12。
本发明具体的AFDX终端系统可包含128路发送VL，依次轮询调度；每路VL包含4条子VL，4条子VL间依次轮询调度。采用这样两级调度制度，即可实现基于子虚拟链路的调度方法。

Claims (6)

1.一种AFDX终端系统基于子虚链路的调度方法，其特征在于，包括以下步骤：
步骤1、读取AFDX终端系统中的N个端口中的某一端口的第一标志位；如果第一标志位为非0，执行步骤2；否则，执行步骤12；
步骤2、判断与某一端口对应的发送VL的BAG是否是2的n次方；如果“是”，执行步骤3；否则，执行步骤12；
步骤3、从主机端将待发送数据帧搬运到AFDX终端系统的片上存储；执行步骤4；
步骤4、判断某一端口对应的发送VL的第一标志位和子VL的第一标志位是否同时为0，如果“是”，执行步骤5；否则，执行步骤11；
步骤5、判断某一端口的第二标志位是否是0，如果“是”，执行步骤6；否则，执行步骤12；
步骤6、判断待发送数据帧是否是完整的数据包，如果“是”，执行步骤8；否则，继续判断待发送数据帧是否是超长包中的一个分片，如果“是”，执行步骤9，否则，执行步骤10；
步骤8、AFDX终端系统发送待发送数据帧给目标终端，发送完成后，将发送VL信息、子VL信息全部清0；然后执行步骤12；
步骤9、AFDX终端系统发送待发送数据帧给目标终端，发送完成后，将发送VL的第一标志位置为1，将当前端口的端口号保存为发送VL的第二标识位，并将子VL的第一标志位置为1；然后执行步骤12；
步骤10、将发送VL信息、子VL信息全部清0，然后执行步骤12；
步骤11、判断待发送数据帧是否是超大包中的最后一包，如果“是”，执行步骤8；否则AFDX终端系统发送待发送数据帧给目标终端，然后执行步骤12；
步骤12、读取AFDX终端系统中的N个端口中的某一端口的下一端口的第一标志位；如果第一标志位不为0，将某一端口的下一端口记为某一端口，执行步骤2；否则，将某一端口的下一端口记为某一端口，执行步骤12。
2.根据权利要求1所述的AFDX终端系统基于子虚链路的调度方法，其特征在于，所述步骤1中“端口的第一标志位”为判断是否有待发送数据；若端口的第一标志位为0则为没有待发送数据，为非0为有待发送数据。
3.根据权利要求1所述的AFDX终端系统基于子虚链路的调度方法，其特征在于，所述步骤2中“n”的取值为0，1，2，3，4，5，6，7。
4.根据权利要求1所述的AFDX终端系统基于子虚链路的调度方法，其特征在于，所述步骤5中“发送VL的第一标志位”为判断发送VL是否空闲；若发送VL的第一标志位为0则为空闲，不为0为非空闲；所述步骤5中“子VL的第一标志位”为判断子VL是否空闲；若子VL的第一标志位为0则为空闲，不为0则为被占用。
5.根据权利要求1所述的AFDX终端系统基于子虚链路的调度方法，其特征在于，所述步骤6中“端口的第二标志位”为判断是否是第一次发送数据；若端口的第二标志位为0表示是第一次发送数据，为非0为不是第一次发送数据。
6.根据权利要求1-5任一权利要求所述的AFDX终端系统基于子虚链路的调度方法，其特征在于：AFDX终端系统包含128路发送VL，每路VL包含4条子VL。
CN201510932652.3A 2015-12-12 2015-12-12 一种afdx终端系统基于子虚链路的调度方法 Active CN105530196B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510932652.3A CN105530196B (zh) 2015-12-12 2015-12-12 一种afdx终端系统基于子虚链路的调度方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510932652.3A CN105530196B (zh) 2015-12-12 2015-12-12 一种afdx终端系统基于子虚链路的调度方法

Publications (2)

Publication Number Publication Date
CN105530196A true CN105530196A (zh) 2016-04-27
CN105530196B CN105530196B (zh) 2018-09-21

Family

ID=55772188

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510932652.3A Active CN105530196B (zh) 2015-12-12 2015-12-12 一种afdx终端系统基于子虚链路的调度方法

Country Status (1)

Country Link
CN (1) CN105530196B (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108023761A (zh) * 2016-11-04 2018-05-11 华为技术有限公司 分配资源的方法和设备
CN114726678A (zh) * 2022-04-08 2022-07-08 北京润科通用技术有限公司 一种afdx总线数据的调度方法及装置
CN115514685A (zh) * 2022-09-14 2022-12-23 上海兰鹤航空科技有限公司 Arinc664终端基于传输表模式的延迟分析方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1938521A1 (en) * 2005-08-26 2008-07-02 Matsushita Electric Industrial Co., Ltd. Scheduling depending on quality of service and channel properties
CN101771598A (zh) * 2008-12-31 2010-07-07 中国航空工业第一集团公司第六三一研究所 一种实时以太网通信调度方法
CN101964750A (zh) * 2010-10-09 2011-02-02 中国航空无线电电子研究所 航空全双工交换式以太网终端的无抖动发送调度方法
CN104717149A (zh) * 2013-12-14 2015-06-17 中国航空工业集团公司第六三一研究所 一种基于虚拟链路的数据帧调度方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1938521A1 (en) * 2005-08-26 2008-07-02 Matsushita Electric Industrial Co., Ltd. Scheduling depending on quality of service and channel properties
CN101771598A (zh) * 2008-12-31 2010-07-07 中国航空工业第一集团公司第六三一研究所 一种实时以太网通信调度方法
CN101964750A (zh) * 2010-10-09 2011-02-02 中国航空无线电电子研究所 航空全双工交换式以太网终端的无抖动发送调度方法
CN104717149A (zh) * 2013-12-14 2015-06-17 中国航空工业集团公司第六三一研究所 一种基于虚拟链路的数据帧调度方法

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
SHYORAM GURJAR;B LAKSHMI: "Optimal scheduling policy for jitter control in AFDX End-System", 《RECENT ADVANCES AND INNOVATIONS IN ENGINEERING (ICRAIE-2014)》 *
姜丽云: "AFDX网络关键技术研究", 《西安电子科技大学硕士学位论文》 *
张颖: "AFDX网络数字化仿真平台技术研究", 《西安电子科技大学硕士学位论文》 *
牛冰: "AFDX交换机的硬件设计及端系统调度", 《西安电子科技大学硕士学位论文》 *

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108023761A (zh) * 2016-11-04 2018-05-11 华为技术有限公司 分配资源的方法和设备
CN108023761B (zh) * 2016-11-04 2020-04-21 华为技术有限公司 分配资源的方法和设备
CN114726678A (zh) * 2022-04-08 2022-07-08 北京润科通用技术有限公司 一种afdx总线数据的调度方法及装置
CN114726678B (zh) * 2022-04-08 2023-05-16 北京润科通用技术有限公司 一种afdx总线数据的调度方法及装置
CN115514685A (zh) * 2022-09-14 2022-12-23 上海兰鹤航空科技有限公司 Arinc664终端基于传输表模式的延迟分析方法
CN115514685B (zh) * 2022-09-14 2024-02-09 上海兰鹤航空科技有限公司 Arinc664终端基于传输表模式的延迟分析方法

Also Published As

Publication number Publication date
CN105530196B (zh) 2018-09-21

Similar Documents

Publication Publication Date Title
CN102883374B (zh) 一种卫星通信系统的资源分配方法
CN103841041A (zh) 一种多流业务并发传输控制方法及装置
CN110943933A (zh) 一种实现数据传输的方法、装置和系统
CN102811176B (zh) 一种数据流量控制方法和装置
WO2008060757A3 (en) Large packet concatenation in satellite communication system
WO2016154833A1 (zh) 一种多链路聚合的报文发送方法及装置
CN101562841B (zh) 业务调度方法、装置和系统
CN106453126A (zh) 一种虚拟机流量控制方法及装置
US9538545B2 (en) Mapping data traffic throughout protocol layers based on priority information
JP2015511468A5 (zh)
CN105530196A (zh) 一种afdx终端系统基于子虚链路的调度方法
CN102752192A (zh) 基于SCTP的ForCES传输映射层的带宽分配方法
CN105338646B (zh) Rts/cts机制的启动控制方法及装置
CN103368870B (zh) 集群存储网络并行负载的控制方法及系统
CN104184679A (zh) 一种智能变电站中报文的调度方法和装置
CN104753813A (zh) Dma传送报文的方法
CN106921586B (zh) 一种数据流整形方法、数据调度方法以及装置
CN101207570A (zh) 数据传输方法、数据发送速率控制方法及基站
CN104753749A (zh) 一种多主机通信方法及通信系统
CN103929374A (zh) 一种基于业务类型的多级队列调度方法
US20130250760A1 (en) Communication link with intra-packet flow control
CN103582139A (zh) Tdma星状网综合业务中心交换与信道分配方法
CN103441943A (zh) 一种流量报文控制方法及装置
CN105512079B (zh) 一种1394总线多通道流数据并行组包方法
CN104618083B (zh) 一种多通道报文转发的方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into 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: 20221012

Address after: Room S303, Innovation Building, No. 25, Gaoxin 1st Road, Xi'an, Shaanxi 710075

Patentee after: XI'AN XIANGTENG MICROELECTRONICS TECHNOLOGY Co.,Ltd.

Address before: No. 15, Jinye Second Road, Xi'an, Shaanxi 710065

Patentee before: AVIC XI''AN AERONAUTICS COMPUTING TECHNIQUE RESEARCH INSTITUTE