一种防止数据丢失的多信道调度方法
【技术领域】
[0001]本发明涉及计算机通信技术领域，适用于多信道向同一个信道发送数据的情况，特别涉及一种防止数据丢失的多信道调度方法。
【背景技术】
[0002]在计算机通信领域，数据在传递时通常需要对方有应答，如果双方都使用同一个信道，若应答方没有信道导致应答无法发送，则会出现死锁现象。为了解决此问题，人们尝试将数据发送与应答走不同信道，从而防止死锁。
[0003]然而，随着计算机技术的不断发展，使得一个事件的传输可能要有上十个，甚至更多的应答才可以完成，因此，人们通过使每个应答走不同信道的方法来防止死锁。但现在的物理传输都为单通道传输，因此需要将多个信道数据发送到一个信道上，如何高效将多个信道数据发送到一个信道，且同时避免出现多个信道数据同时有效时出现的数据丢失现象，成为一个现实问题。
[0004]针对这个问题，本发明提出了一种防止数据丢失的多信道调度方法。
【发明内容】
[0005]本发明为了弥补现有技术的缺陷，提供了一种简单、高效的防止数据丢失的多信道调度方法。
[0006]本发明是通过如下技术方案实现的:
一种防止数据丢失的多信道调度方法，其特征在于:采用预调度机制，根据信道调度是否可用，产生信道调度信息，此信道调度信息失效在于第一级调度是否对此信道信息进行成功调度，防止此信道数据未完成又处理下一个数据；同时还采用多级调度机制，在信道调度信息有效时，产生第一级调度；在第一级调度有效时，产生第二级调度，直到最后一级调度；另外调度时采用优先级轮循机制，被调度后优先级从最高降到最低，以后每被调度一次，优先级上升一级，保证数据同时持续有效时，每个信道数据都可以发送数据。
[0007]所述预调度机制是指在输入信道A数据有效时，预调度模块在输入信道A原有调度信息不可用情况下，产生新的信道调度信息A_VLD，在信道调度信息A_VLD有效时，输入信道A即使有新数据到来也不能够接收；第一级调度模块产生A_WIN信息并反馈到预调度模块，信道调度信息A_VLD在第一级调度模块获得调度权时，A_WIN信息有效，从而将信道调度信息A_VLD失效，预调度模块可以接收新的信道A数据。
[0008]所述多级调度机制是将两个或三个预调度信息作为一组，形成第一级调度；第一级两个或三个调度数据作为一组，形成第二级调度；将第二级两个或三个数调度据作为一组，形成第三级调度，一直到只剩下两个或三个形成最后一级。
[0009]所述优先级轮循机制只有在两个或三个调度信息同时有效的情况下才起作用。
[0010]所述第一级调度模块接收预调度模块产生的信道调度信息，通过调度优先级轮循，选择一个数据到第二级调度模块；第一级调度模块在原调度信息GRP_VLD无效情况下产生新的GRP_VLD信息，第二级调度模块产生GRP_WIN信息并反馈到第一级调度模块，GRP_VLD信息在第二级调度模块获得调度权时，GRP_WIN信息有效，同时将选择的数据输出，从而将GRP_VLD信息变为无效；各级调度模块按以上机制依次进行信息调度，直至最后一级调度模块，产生新的GRP_VLD信息，并将接收到的信息通过调度优先级轮询，选择其中的一个输出，从而完成多信道到单信道数据发送。
[0011]本发明的有益效果是:该防止数据丢失的多信道调度方法，可以模块化，简单而又高效，不仅实现了多个信道数据向一个信道的发送，而且在所有信道有效时，每个信道数据都可以在一个周期内发送一次，防止了多个信道数据同时有效时出现的数据丢失现象信源数据在丢失。
【附图说明】
[0012]附图1为发明实施结构示意图。
【具体实施方式】
[0013]下面结合附图对本发明进行详细的说明。该防止数据丢失的多信道调度方法，采用预调度机制，根据信道调度是否可用，产生信道调度信息，此信道调度信息失效在于第一级调度是否对此信道信息进行成功调度，防止此信道数据未完成又处理下一个数据；同时还采用多级调度机制，在信道调度信息有效时，产生第一级调度；在第一级调度有效时，产生第二级调度，直到最后一级调度；另外调度时采用优先级轮循机制，被调度后优先级从最高降到最低，以后每被调度一次，优先级上升一级，保证数据同时持续有效时，每个信道数据都可以发送数据。
[0014]所述预调度机制是指在输入信道A数据有效时，预调度模块在输入信道A原有调度信息不可用情况下，产生新的信道调度信息A_VLD，在信道调度信息A_VLD有效时，输入信道A即使有新数据到来也不能够接收；第一级调度模块产生A_WIN信息并反馈到预调度模块，信道调度信息A_VLD在第一级调度模块获得调度权时，A_WIN信息有效，从而将信道调度信息A_VLD失效，预调度模块可以接收新的信道A数据。
[0015]所述多级调度机制是将两个或三个预调度信息作为一组，形成第一级调度；第一级两个或三个调度数据作为一组，形成第二级调度；将第二级两个或三个数调度据作为一组，形成第三级调度，一直到只剩下两个或三个形成最后一级。
[0016]本实施例为4个信道数据向I个信道发送的情况。输入信道B，输入信道C和输入信道D的信息调度均与输入信道A的信息调度方式相同。三个信道的预调度模块分别产生信道调度信息B_VLD，信道调度信息C_VLD和信道调度信息D_VLD。输入信道A和输入信道B的预调度信息作为一组，输入信道C和输入信道D的预调度信息作为一组，分别形成两个第一级调度。两个第一级调度作为一组，形成第二级调度。
[0017]所述优先级轮循机制只有在两个或三个调度信息同时有效的情况下才起作用。
[0018]在本实施例中，信道调度信息A_VLD与信道调度信息B_VLD调度优先级，默认情况下信道调度信息A_VLD优先级高，在信道调度信息A_VLD被调度后，信道调度信息B_VLD的调度优先级高，如果信道调度信息B_VLD被调度，则信道调度信息A_VLD优先级高，以此循环。
[0019]所述第一级调度模块接收预调度模块产生的信道调度信息，通过调度优先级轮循，选择一个数据到第二级调度模块；第一级调度模块在原调度信息GRP_VLD无效情况下产生新的GRP_VLD信息，第二级调度模块产生GRP_WIN信息并反馈到第一级调度模块，GRP_VLD信息在第二级调度模块获得调度权时，GRP_WIN信息有效，同时将选择的数据输出，从而将GRP_VLD信息变为无效；各级调度模块按以上机制依次进行信息调度，直至最后一级调度模块，产生新的GRP_VLD信息，并将接收到的信息通过调度优先级轮询，选择其中的一个输出，从而完成多信道到单信道数据发送。
[0020]本实施例中，第一级调度模块接收预调度模块产生的信道调度信息A_VLD、B_VLD，通过调度优先级轮循，选择信道调度信息A_VLD到第二级调度模块；另一个第一级调度模块则选择信道调度信息D_VLD到第二级调度模块。
[0021 ] 第二级调度模块在原调度信息GRP2_VLD无效情况下产生新的GRP2_VLD信息。第二级调度模块接收第一级调度模块产生的GRP1_VLD信息与GRP2_VLD信息，通过调度优先级轮循，选择GRP1_VLD信息，即信道调度信息A_VLD，并将其输出。
[0022]该方法不仅实现了多个信道数据向一个信道的发送，而且在所有信道有效时，每个信道数据都可以在一个周期内发送一次，防止了多个信道数据同时有效时出现的数据丢失现象信源数据在丢失。
【主权项】
1.一种防止数据丢失的多信道调度方法，其特征在于:采用预调度机制，根据信道调度是否可用，产生信道调度信息，此信道调度信息失效在于第一级调度是否对此信道信息进行成功调度，防止此信道数据未完成又处理下一个数据；同时还采用多级调度机制，在信道调度信息有效时，产生第一级调度；在第一级调度有效时，产生第二级调度，直到最后一级调度；另外调度时采用优先级轮循机制，被调度后优先级从最高降到最低，以后每被调度一次，优先级上升一级，保证数据同时持续有效时，每个信道数据都可以发送数据。
2.根据权利要求1所述的防止数据丢失的多信道调度方法，其特征在于:所述预调度机制是指在输入信道A数据有效时，预调度模块在输入信道A原有调度信息不可用情况下，产生新的信道调度信息A_VLD，在信道调度信息A_VLD有效时，输入信道A即使有新数据到来也不能够接收；第一级调度模块产生A_WIN信息并反馈到预调度模块，信道调度信息A_VLD在第一级调度模块获得调度权时，A_WIN信息有效，从而将信道调度信息A_VLD失效，预调度模块可以接收新的信道A数据。
3.根据权利要求1所述的防止数据丢失的多信道调度方法，其特征在于:所述多级调度机制是将两个或三个预调度信息作为一组，形成第一级调度；第一级两个或三个调度数据作为一组，形成第二级调度；将第二级两个或三个数调度据作为一组，形成第三级调度，一直到只剩下两个或三个形成最后一级。
4.根据权利要求1或3所述的防止数据丢失的多信道调度方法，其特征在于:所述优先级轮循机制只有在两个或三个调度信息同时有效的情况下才起作用。
5.根据权利要求1或3所述的防止数据丢失的多信道调度方法，其特征在于:所述第一级调度模块接收预调度模块产生的信道调度信息，通过调度优先级轮循，选择一个数据到第二级调度模块；第一级调度模块在原调度信息GRP_VLD无效情况下产生新的GRP_VLD信息，第二级调度模块产生GRP_WIN信息并反馈到第一级调度模块，GRP_VLD信息在第二级调度模块获得调度权时，GRP_WIN信息有效，同时将选择的数据输出，从而将GRP_VLD信息变为无效；各级调度模块按以上机制依次进行信息调度，直至最后一级调度模块，产生新的GRP_VLD信息，并将接收到的信息通过调度优先级轮询，选择其中的一个输出，从而完成多信道到单信道数据发送。
【专利摘要】本发明特别涉及一种防止数据丢失的多信道调度方法。该防止数据丢失的多信道调度方法，采用预调度机制，产生信道调度信息，防止此信道数据未完成又处理下一个数据；同时还采用多级调度机制和优先级轮循机制，被调度后优先级从最高降到最低，以后每被调度一次，优先级上升一级，保证数据同时持续有效时，每个信道数据都可以发送数据。该防止数据丢失的多信道调度方法，可以模块化，简单而又高效，不仅实现了多个信道数据向一个信道的发送，而且在所有信道有效时，每个信道数据都可以在一个周期内发送一次，防止了多个信道数据同时有效时出现的数据丢失现象信源数据在丢失。
【IPC分类】H04L5-00
【公开号】CN104579615
【申请号】CN201510034005
【发明人】刘刚, 李仁刚, 童元满
【申请人】浪潮电子信息产业股份有限公司
【公开日】2015年4月29日
【申请日】2015年1月23日