CN102622323A - 动态可重构串行总线中基于开关矩阵的数据传输管理方法 - Google Patents

动态可重构串行总线中基于开关矩阵的数据传输管理方法 Download PDF

Info

Publication number
CN102622323A
CN102622323A CN2012100835543A CN201210083554A CN102622323A CN 102622323 A CN102622323 A CN 102622323A CN 2012100835543 A CN2012100835543 A CN 2012100835543A CN 201210083554 A CN201210083554 A CN 201210083554A CN 102622323 A CN102622323 A CN 102622323A
Authority
CN
China
Prior art keywords
data
passage
effective
channel
fifo
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
CN2012100835543A
Other languages
English (en)
Other versions
CN102622323B (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.)
Capital Normal University
Original Assignee
Capital Normal University
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 Capital Normal University filed Critical Capital Normal University
Priority to CN201210083554.3A priority Critical patent/CN102622323B/zh
Publication of CN102622323A publication Critical patent/CN102622323A/zh
Application granted granted Critical
Publication of CN102622323B publication Critical patent/CN102622323B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Communication Control (AREA)

Abstract

一种动态可重构串行总线中基于开关矩阵的数据传输管理方法,其特征在于:根据通道故障信息,采用轮询方式将存储体数据发送到有效通道上,其中所述轮询方式为:如果此时所有通道均有效,则将存储空间第一个字节的数据发送到1号通道,第二个字节发送到2号通道,依此类推,直到最后一个字节发送完毕或通道出现故障;如果通道中某一路或某几路出现故障,则将所有有效通道按照通道号排列,将存储空间中的数据依次发送到排列的有效通道中而跳过出现故障的通道。本发明利用通道故障状态表,通过开关矩阵数据传输管理阵列动态管理缓冲区与不定数目通道的数据传输,使数据均衡地分配到有效通道上,实现了故障状态下数据的动态重构。

Description

动态可重构串行总线中基于开关矩阵的数据传输管理方法
技术领域
本发明涉及一种动态可重构串行总线中数据传输管理方法,尤其是一种动态可重构串行总线中基于开关矩阵的数据传输管理方法。
背景技术
动态可重构高速串行总线(UM-BUS)是针对航空、航天等高可靠应用场合所定义的一种基于M-LVDS(多点低压差分信号)的高速串行总线,采用最多32个通道进行数据的并发传输,这些并发的总线通道本身构成冗余,在故障检测后通过动态切换,动态地将数据均衡分配到有效通道上,实现总线容错。
UM-BUS在通信过程中,采用数据包的形式交互信息,数据传输格式分为长包数据和短包数据。其中长包格式用于大量数据的传输。设备间传输时采用8b/10b编码方式。
为实现高速传输,总线的目标是在最多32个通道实现并发传输时,单通道速率达到100Mbps,在进行大量数据传输时,每秒需要处理320M字节的数据,总线工作时钟为100Hz,每个时钟周期需要处理4个字节的数据,即需要在每个时钟周期处理四个通道的数据,因此采用四体FIFO结构对数据进行缓冲存储,每个FIFO位宽为一个字节。在将4个缓冲存储体与不定数目通道进行数据传输映射时,如果采用固定结构,具有逻辑简单的优点,但对于某一条或几条通道发生故障的情形,数据无法均匀分配到通道上,不能实现总线的重构。
发明内容
本发明的目的在于设计一种动态可重构串行总线中基于开关矩阵的数据传输管理方法,利用通道故障状态表,通过开关矩阵数据传输管理阵列动态管理缓冲区与不定数目通道的数据传输,使数据均衡地分配到有效通道上,实现故障状态下数据的动态重构。
本发明为实现上述目的所采取的技术方案为:
一种动态可重构串行总线中基于开关矩阵的数据传输管理方法,其特征在于:根据通道故障信息,采用轮询方式将存储体数据发送到有效通道上,其中所述轮询方式为:如果此时所有通道均有效,则将存储空间第一个字节的数据发送到1号通道,第二个字节发送到2号通道,依此类推,直到最后一个字节发送完毕或通道出现故障;如果通道中某一路或某几路出现故障,则将所有有效通道按照通道号排列,将存储空间中的数据依次发送到排列的有效通道中而跳过出现故障的通道。
进一步地,采用四体FIFO在数据传输过程中缓冲数据,并定义一个4*32的开关矩阵结构,每个时钟周期将四个FIFO存储体与开关矩阵固定4行对应通道进行映射,每个FIFO存储体与本周期对应的四个通道中某一条的对应是不定的,由之前周期的对应关系和通道有效情况决定。
进一步地,上述映射过程是通过流水线方式实现并进行数据传输控制的。
进一步地,采用二级流水线方式对数据传输过程进行控制,其中物理层通道的数据存入四个FIFO存储体的过程为:在状态1读出第0至3通道有效通道的数据,并计算第0至3通道有效通道的数据存储位置,在状态2,向这四组通道中有效通道存储区写入数据,同时,向第4至7通道的有效通道存储区发出读信号,并计算这四个通道有效通道数据的存储位置,依次类推。
进一步地,通过状态机实现所述映射和传输控制,其中在idle状态下,如果物理层或者处理层通知开始进行数据动态重构,跳转到状态1;其中物理层通道上的数据向四体FIFO存储的过程为:在状态1计算0至3通道的数据存入哪个FIFO存储体,如果此时0-3通道的数据准备好,所存入FIFO不满则跳转到状态2,并且向物理层存储区域发送读信号,在下一个周期将数据输出,并向存入的FIFO存储体发送写信号;否则则继续等待;在状态2计算4至7通道的数据的数据存入哪个FIFO存储体,如果此时4-7通道的数据准备好,并且所存入FIFO不满则跳转到状态3,并且向物理层存储区域发送读信号,在下一个周期将数据输出,并向存入的FIFO存储体发送写信号;否则则继续等待;依次类推;在任意状态下,如果收到传输停止标志信号,则跳转到idle状态。
本发明实现的动态可重构串行总线中基于开关矩阵的数据传输管理方法解决了动态可重构总线数据动态重构的问题,为动态可重构总线在故障状态下动态重构奠定了基础。
附图说明
下面将结合附图详细描述本发明的实施方式,其中:
图1表示UM-BUS采用的基于M-LVDS技术的多节点、智能动态冗余的多通道总线拓扑结构图。
图2表示总线通信过程中采取的数据包的数据帧格式。
图3表示数据的传输过程。
图4表示数据缓冲层的四体存储结构。
图5表示存储器向物理层通道上发送数据的发送过程。
图6表示通道中注入故障时的开关矩阵映射结构。
图7表示通过流水线方式实现矩阵映射过程并进行数据传输控制的示意图。
图8表示状态机转换图。
具体实施方式
首先结合图1-3介绍动态可重构总线协议。
图1表示UM-BUS采用的基于M-LVDS(多点低压差分信号)技术的多节点、智能动态冗余的多通道总线拓扑结构图。其中,m表示总线上的节点数,最大节点数为32;n表示通信通道数,最大通道数为32路。节点间通信过程中,如果某几条通道出现故障,可自动屏蔽无效通道,在剩余有效通道上进行通信。
在总线通信过程中,采取数据包的形式交互信息。数据传输格式分为长包数据和短包数据,数据帧格式如图2所示。其中,短包数据只包含命令头部分,短包格式主要用于控制类数据的传输或少量数据传输,而长包格式用于大量数据的传输。
UM-BUS通信协议划分为3独立层次,从上至下依次分别为:处理层、数据链路层、物理层。数据链路层又分为传输缓冲层和传输子层。数据的传输过程如图3所示,发送端:从上层接口处获得的数据包在处理层构建,存储到数据缓冲层。在传输子层根据有效通道情况将数据包动态均衡地分配到通道上,在物理层对分组数据包进行收发的包装,经过8b/10b编解码转换成比特流传送。接收端:8b/10b解码器将10b数据转换成8b数据,传输子层将数据进行动态组织,存储到数据缓冲层,经过处理层处理交付上层。总线的目标是在最多32个通道实现并发传输,单通道速率达到100Mbps。
下面详细说明动态可重构串行总线数据传输管理方法。
数据传输管理部分位于传输子层,发送时,负责将数据缓冲区数据动态均衡地分配到最多32条物理通道上,接收时,负责将通道数据正确地存储到数据缓冲区中。在设计过程中,需要解决如下问题:
(1)动态可重构总线最大通道数为32通道,不考虑在通信过程中链路断开2次以上的情况,可用通道情况具有232-1种情况。需要将存储体与不定数量的通道进行动态映射。
(2)在32个通道都有效的情况下,接收端32通道中的数据几乎同时到达物理层的存储区域,由于采用8b/10b编码方式,每个数据需要经过10个时钟周期到达另一端,每10个周期传送32个字节的数据,需要在10个时钟周期内将32个通道对应物理层存储区域中的数据存入处理层存储区域。
(3)为满足UM-BUS的传输速率,适应总线的数据传输格式,同时便于对数据进行存储,需要对数据缓冲层进行合理设计。
本发明对数据缓冲层进行如下设计:短包数据和命令头部分采用独立的I/O区域进行存储,长包数据主体数据区采用存储缓冲区域存储。数据缓冲采用双口存储方式,采用四体FIFO在长包数据传输过程中缓冲主体数据,长包数据主体数据的长度固定为1024字节。通常的处理器接口是32位,所以从CPU看过去该存储区域是一个32位的存储体,存储体深度为256字节。由于物理层采用8b/10b的编码方式,对于任一通道,每次向物理层传输或存储数据时操作一个字节的数据,对应物理层与存储区的操作也是每次操作一个字节的数据,所以从物理层看过去该存储区域是一个4*256字节的四体FIFO存储器,如图4所示。
下面说明数据的组织过程。将存储体数据发送到有效通道上,根据通道故障信息表,采用轮询方式发送。如果此时所有通道均有效,则将存储空间第一个字节的数据发送到1号通道,第二个字节发送到2号通道,依此类推,直到最后一个字节发送完毕或通道出现故障。如果通道中某几路出现故障,则将所有有效通道按照通道号排列,采用上述轮询方式发送数据。假设当前有效通道为8路,存储器向物理层通道上发送数据发送过程如图5所示。将物理层通道的数据存储到存储体时,按照字节的顺序进行存储,但每条通道的数据存储到哪个存储区域中是不固定的,由有效通道数决定,每条通道的数据在存储空间中对应的存储位置情况应满足如下公式:
Im=(em+1+vm*c)mod 4
其中,Im表示存储空间每片存储区存储位置序号,规定存储体1序号为1,依次存储体2序号为2,存储体3序号为3,存储体4序号为0;em表示上一次存储的数据在存储体中的位置序号,该值初始值为0,每往任意存储区存储一个数据该值加1;vm表示通道中有效通道的个数;c表示总通道的循环次数,初始值为1,每当所有通道都轮询一遍,该值加1。
下面描述开关矩阵映射关系。UM-BUS采用四体FIFO,每次可同时存取的最大字节数为4,使得物理层的通道每次最多并行存取4个数据。因此,本实施方式定义一个4*32的开关矩阵结构,每个时钟周期将4个FIFO存储体与矩阵固定4行对应通道进行映射,每个存储体与本周期对应的4个通道中某一条对应是不定的,由之前周期的对应关系和通道有效情况决定。如图6所示,对16条通道的5-7通道、12-14通道注入故障,在第一周期,4个FIFO存储体对应矩阵的0-3通道,在刚开始传输数据时,由于之前没有映射关系,并且本周期4条通道都有效,故存储体1-4顺序对应通道0-3;第二周期,由于之前的映射关系为一一对应,且只有4通道有效,因此,FIFO1对应通道4,其他FIFO不进行存取操作;第三周期,由于上一周期的映射中FIFO2-4没有进行映射,且本周期4个通道都有效,因此FIFO2对应通道8,FIFO3对应通道9,FIFO4对应通道10,FIFO1对应通道11,依次类推。
上述矩阵映射过程是通过流水线方式实现并进行数据传输控制的。考虑到数据缓冲区和物理层存储区域均采用FIFO,在每次向FIFO发送一个读信号,需要延迟一个周期,数据才能够读出,因此,每次发出读信号后,需要延迟一个时钟周期才能够执行写入操作。同时,由于每个周期进行4个存储体和通道的映射时,都需要知道上一周期的映射情况,对此,本实施方式采用2级流水线对数据传输过程进行控制,如图7所示。以物理层通道的数据存入4个FIFO存储体为例:在状态1读出第0至3通道有效通道的数据,并计算第0至3通道有效通道的数据存储位置,在状态2,向这四组通道中有效通道存储区写入数据,同时,向第4至7通道的有效通道存储区发出读信号,并计算这四个通道有效通道数据的存储位置,依次类推。每周期传输的字节数是不固定的,其值和本周期所进行存储操作的有效通道数目相同。4体FIFO中数据发送到通道过程与上述过程类似。
所有的状态形成环路对通道和4个FIFO存储体进行映射和存取控制,这个过程是通过状态机实现的,状态机转换图如图8所示,在idle状态下,如果物理层或者处理层通知开始进行数据动态重构,跳转到状态1。以物理层通道上的数据向4体FIFO存储为例,在状态1计算0至3通道的数据存入哪个FIFO存储体,如果此时,0-3通道的数据准备好,所存入FIFO不满则跳转到状态2,并且,向物理层存储区域发送读信号,在下一个周期将数据输出,并向存入的FIFO存储体发送写信号;否则则继续等待。在状态2计算4至7通道的数据的数据存入哪个FIFO存储体,如果此时,4-7通道的数据准备好,并且所存入FIFO不满则跳转到状态3,并且,向物理层存储区域发送读信号,在下一个周期将数据输出,并向存入的FIFO存储体发送写信号;否则则继续等待。依次类推。在任意状态下,如果收到传输停止标志信号,则跳转到idel状态。将4体FIFO中数据发送通道的过程类似。
本发明实现的动态可重构串行总线数据的传输管理方法,解决了动态可重构总线数据动态重构的问题,为动态可重构总线在故障状态下动态重构奠定了基础。以8通道动态可重构总线在SPARTAN-6系列FPGA上实现为验证,通信速率可达到800Mbps,在随机的向某通道注入故障后,上层进行故障检测后,能够动态的将重发的数据均衡的分配到有效通道上,通信过程得到恢复,满足动态可重构总线的要求,该方法成功地得到了应用。

Claims (5)

1.一种动态可重构串行总线中基于开关矩阵的数据传输管理方法,其特征在于:根据通道故障信息,采用轮询方式将存储体数据发送到有效通道上,其中所述轮询方式为:如果此时所有通道均有效,则将存储空间第一个字节的数据发送到1号通道,第二个字节发送到2号通道,依此类推,直到最后一个字节发送完毕或通道出现故障;如果通道中某一路或某几路出现故障,则将所有有效通道按照通道号排列,将存储空间中的数据依次发送到排列的有效通道中而跳过出现故障的通道。
2.根据权利要求1所述的数据传输管理方法,其特征在于:采用四体FIFO在数据传输过程中缓冲数据,并定义一个4*32的开关矩阵结构,每个时钟周期将四个FIFO存储体与开关矩阵固定4行对应通道进行映射,每个FIFO存储体与本周期对应的四个通道中某一条的对应是不定的,由之前周期的对应关系和通道有效情况决定。
3.根据权利要求2所述的数据传输管理方法,其特征在于:上述映射过程是通过流水线方式实现并进行数据传输控制的。
4.根据权利要求3所述的数据传输管理方法,其特征在于:采用二级流水线方式对数据传输过程进行控制,其中物理层通道的数据存入四个FIFO存储体的过程为:在状态1读出第0至3通道有效通道的数据,并计算第0至3通道有效通道的数据存储位置,在状态2,向这四组通道中有效通道存储区写入数据,同时,向第4至7通道的有效通道存储区发出读信号,并计算这四个通道有效通道数据的存储位置,依次类推。
5.根据权利要求4所述的数据传输管理方法,其特征在于:通过状态机实现所述映射和传输控制,其中在idle状态下,如果物理层或者处理层通知开始进行数据动态重构,跳转到状态1;其中物理层通道上的数据向四体FIFO存储的过程为:在状态1计算0至3通道的数据存入哪个FIFO存储体,如果此时0-3通道的数据准备好,所存入FIFO不满则跳转到状态2,并且向物理层存储区域发送读信号,在下一个周期将数据输出,并向存入的FIFO存储体发送写信号,否则则继续等待;在状态2计算4至7通道的数据的数据存入哪个FIFO存储体,如果此时4-7通道的数据准备好,并且所存入FIFO不满则跳转到状态3,并且向物理层存储区域发送读信号,在下一个周期将数据输出,并向存入的FIFO存储体发送写信号;否则则继续等待;依次类推;在任意状态下,如果收到传输停止标志信号,则跳转到idle状态。
CN201210083554.3A 2012-03-27 2012-03-27 动态可重构串行总线中基于开关矩阵的数据传输管理方法 Expired - Fee Related CN102622323B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201210083554.3A CN102622323B (zh) 2012-03-27 2012-03-27 动态可重构串行总线中基于开关矩阵的数据传输管理方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201210083554.3A CN102622323B (zh) 2012-03-27 2012-03-27 动态可重构串行总线中基于开关矩阵的数据传输管理方法

Publications (2)

Publication Number Publication Date
CN102622323A true CN102622323A (zh) 2012-08-01
CN102622323B CN102622323B (zh) 2014-11-19

Family

ID=46562247

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201210083554.3A Expired - Fee Related CN102622323B (zh) 2012-03-27 2012-03-27 动态可重构串行总线中基于开关矩阵的数据传输管理方法

Country Status (1)

Country Link
CN (1) CN102622323B (zh)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104866399A (zh) * 2015-04-03 2015-08-26 张家祺 Um-bus总线通道故障检测控制器及检测方法
CN106776188A (zh) * 2016-12-30 2017-05-31 南京理工大学 基于dsp和fpga的总线故障注入系统
CN106789508A (zh) * 2016-12-21 2017-05-31 北京电子工程总体研究所 一种基于总线型拓扑的仪器总线系统
CN107356856A (zh) * 2017-06-26 2017-11-17 中国空间技术研究院 一种三通道电压反馈式vdmos器件单粒子效应高精度检测装置
CN110765046A (zh) * 2019-11-07 2020-02-07 首都师范大学 一种动态可重构高速串行总线的dma传输装置与方法
CN111541518A (zh) * 2020-04-17 2020-08-14 展讯通信(上海)有限公司 一种串行总线的数据传输方法及通信装置
CN115994048A (zh) * 2023-03-24 2023-04-21 中昊芯英(杭州)科技有限公司 一种芯片、通信方法、系统及存储介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6178522B1 (en) * 1998-06-02 2001-01-23 Alliedsignal Inc. Method and apparatus for managing redundant computer-based systems for fault tolerant computing
CN101226339A (zh) * 2007-12-28 2008-07-23 上海微电子装备有限公司 一种多采集通道的先进先出数据存储系统及其方法
CN101778389A (zh) * 2010-01-29 2010-07-14 华为技术有限公司 多制式数据处理方法及装置

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6178522B1 (en) * 1998-06-02 2001-01-23 Alliedsignal Inc. Method and apparatus for managing redundant computer-based systems for fault tolerant computing
CN101226339A (zh) * 2007-12-28 2008-07-23 上海微电子装备有限公司 一种多采集通道的先进先出数据存储系统及其方法
CN101778389A (zh) * 2010-01-29 2010-07-14 华为技术有限公司 多制式数据处理方法及装置

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
周纯杰 等: "可重构技术及其在网络控制系统中的应用综述", 《控制与决策》, vol. 22, no. 11, 15 November 2007 (2007-11-15) *
段会福 等: "平台式FPGA中可重构存储器模块的设计", 《微计算机信息》, vol. 24, no. 2, 15 January 2008 (2008-01-15) *

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104866399A (zh) * 2015-04-03 2015-08-26 张家祺 Um-bus总线通道故障检测控制器及检测方法
CN104866399B (zh) * 2015-04-03 2019-07-09 张家祺 Um-bus总线通道故障检测控制器及检测方法
CN106789508A (zh) * 2016-12-21 2017-05-31 北京电子工程总体研究所 一种基于总线型拓扑的仪器总线系统
CN106776188A (zh) * 2016-12-30 2017-05-31 南京理工大学 基于dsp和fpga的总线故障注入系统
CN106776188B (zh) * 2016-12-30 2020-07-31 南京理工大学 基于dsp和fpga的总线故障注入系统
CN107356856A (zh) * 2017-06-26 2017-11-17 中国空间技术研究院 一种三通道电压反馈式vdmos器件单粒子效应高精度检测装置
CN110765046A (zh) * 2019-11-07 2020-02-07 首都师范大学 一种动态可重构高速串行总线的dma传输装置与方法
CN111541518A (zh) * 2020-04-17 2020-08-14 展讯通信(上海)有限公司 一种串行总线的数据传输方法及通信装置
CN115994048A (zh) * 2023-03-24 2023-04-21 中昊芯英(杭州)科技有限公司 一种芯片、通信方法、系统及存储介质

Also Published As

Publication number Publication date
CN102622323B (zh) 2014-11-19

Similar Documents

Publication Publication Date Title
CN102622323B (zh) 动态可重构串行总线中基于开关矩阵的数据传输管理方法
CN106415515B (zh) 使用不具有sfence的优化的pio写入序列来发送分组
CN105706388B (zh) 用于减小数据损坏概率的通道错误检测和通道去除机制
CN106415513A (zh) 用于分组发送的优化的信用返回机制
CN101841420B (zh) 面向片上网络的低延迟路由器结构
CN102866980B (zh) 用于多核微处理器片上互连网络的网络通信胞元
CN103427846B (zh) 动态可重构高速串行总线中错误控制方法
CN105814828B (zh) 利用隐式确收的高效的链路层重试协议
CN105359471A (zh) 分层/无损的分组抢先以减少流控制的基于分组的网络中的等待时间抖动
CN109086228A (zh) 具有多个独立访问通道的高速存储器芯片
CN102035688B (zh) 一种快速控制网络链路访问设计方法
CN104133777B (zh) 一种共享存储系统及其使用方法
GB2590661A (en) Sync network
CN102035723A (zh) 一种片上网络路由及实现方法
CN105183662A (zh) 一种无cache一致性协议的分布式共享片上存储架构
CN104699577B (zh) 用于在分布式码字存储系统中定位故障管芯的计数器
CN102868604A (zh) 一种应用于片上网络的二维Mesh双缓冲容错路由单元
CN109240980A (zh) 具有多个高速串行访存通道的访存密集型算法加速芯片
CN104765574A (zh) 数据云端存储方法
CN107038134A (zh) 一种基于fpga的srio接口固态硬盘系统及其实现方法
CN102567278A (zh) 一种片上多核数据传输方法和装置
CN107800700A (zh) 一种路由器和片上网络传输系统及方法
CN102236625A (zh) 一种可同时进行读写操作的多通道NANDflash控制器
CN101217564B (zh) 简单对象存取协议的并行通信系统及其实现方法
CN101021783A (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
C14 Grant of patent or utility model
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: 20141119