[发明专利]一种防止数据丢失的多信道调度方法

说明书

技术领域

本发明涉及计算机通信技术领域，适用于多信道向同一个信道发送数据的情况，特别涉及一种防止数据丢失的多信道调度方法。

背景技术

在计算机通信领域，数据在传递时通常需要对方有应答，如果双方都使用同一个信道，若应答方没有信道导致应答无法发送，则会出现死锁现象。为了解决此问题，人们尝试将数据发送与应答走不同信道，从而防止死锁。

然而，随着计算机技术的不断发展，使得一个事件的传输可能要有上十个，甚至更多的应答才可以完成，因此，人们通过使每个应答走不同信道的方法来防止死锁。但现在的物理传输都为单通道传输，因此需要将多个信道数据发送到一个信道上，如何高效将多个信道数据发送到一个信道，且同时避免出现多个信道数据同时有效时出现的数据丢失现象，成为一个现实问题。

针对这个问题，本发明提出了一种防止数据丢失的多信道调度方法。

发明内容

本发明为了弥补现有技术的缺陷，提供了一种简单、高效的防止数据丢失的多信道调度方法。

本发明是通过如下技术方案实现的：

一种防止数据丢失的多信道调度方法，其特征在于：采用预调度机制，预调度模块根据信道调度信息是否可用，产生信道调度信息，此信道调度信息是否失效在于第一级调度模块是否对此信道信息进行成功调度，防止此信道数据未完成又处理下一个数据；同时还采用多级调度机制，产生多级调度模块；另外调度时各个预调度模块和各级调度模块均采用优先级轮循机制，被调度后优先级从最高降到最低，以后每被调度一次，优先级上升一级，保证数据同时持续有效时，每个信道都可以发送数据。

所述多级调度机制是将两个或三个预调度模块作为一组，形成第一级调度模块；两个或三个第一级调度模块作为一组，形成第二级调度模块；将两个或三个第二级调度模块作为一组，形成第三级调度模块，一直到只剩下两个或三个形成最后一级调度模块。

所述预调度机制是指在输入信道A数据有效时，预调度模块在输入信道A原有调度信息不可用情况下，产生新的信道调度信息A_VLD，在信道调度信息A_VLD有效时，输入信道A即使有新数据到来也不能够接收；第一级调度模块产生反馈信息A_WIN并反馈到预调度模块，信道调度信息A_VLD在第一级调度模块获得调度权时，反馈信息A_WIN有效，从而将信道调度信息A_VLD失效，预调度模块可以接收新的信道A数据。

所述优先级轮循机制只有在两个或三个调度信息同时有效的情况下才起作用。

所述第一级调度模块接收预调度模块产生的信道调度信息，通过调度优先级轮循，选择一个数据到第二级调度模块；第一级调度模块在原调度信息GRP_VLD无效情况下产生新的GRP_VLD信息，第二级调度模块产生反馈信息GRP_WIN并反馈到第一级调度模块，GRP_VLD信息在第二级调度模块获得调度权时，反馈信息GRP_WIN有效，同时将选择的数据输出，从而将GRP_VLD信息变为无效；各级调度模块按以上机制依次进行信息调度，直至最后一级调度模块，产生新的GRP_VLD信息，并将接收到的信息通过调度优先级轮循，从接收到的信息中的选择一个输出，从而完成多信道到单信道数据发送。

本发明的有益效果是：该防止数据丢失的多信道调度方法，可以模块化，简单而又高效，不仅实现了多个信道数据向一个信道的发送，而且在所有信道有效时，每个信道数据都可以在一个周期内发送一次，防止了多个信道数据同时有效时出现的数据丢失现象信源数据在丢失。

附图说明

附图1为发明实施结构示意图。

具体实施方式

下面结合附图对本发明进行详细的说明。该防止数据丢失的多信道调度方法，采用预调度机制，预调度模块根据信道调度信息是否可用，产生信道调度信息，此信道调度信息是否失效在于第一级调度模块是否对此信道信息进行成功调度，防止此信道数据未完成又处理下一个数据；同时还采用多级调度机制，产生多级调度模块；另外调度时各个预调度模块和各级调度模块均采用优先级轮循机制，被调度后优先级从最高降到最低，以后每被调度一次，优先级上升一级，保证数据同时持续有效时，每个信道都可以发送数据。

所述多级调度机制是将两个或三个预调度模块作为一组，形成第一级调度模块；两个或三个第一级调度模块作为一组，形成第二级调度模块；将两个或三个第二级调度模块作为一组，形成第三级调度模块，一直到只剩下两个或三个形成最后一级调度模块。