基于多通道数据包优先级的路由方法及设备技术

本发明专利技术涉及数字信号处理技术领域，提供一种基于多通道数据包优先级的路由方法及设备，以解决目前的路由算法在面对突发速度较高的数据流时，会出现数据丢包的，该设备包括FIFO模块和数据路由模块，FIFO模块与数据路由模块之间通过数据包通道连接，数据路由模块包括数据查询模块和数据优先级判断与选择模块。本发明专利技术提出的技术方案根据数据包的优先级对数据包进行选择性路由，具备95％以上的数据路由效率，同时具有较低延迟。

【技术实现步骤摘要】

本专利技术属于数字信号处理
，特别涉及一种基于多通道数据包优先级的路由方法及设备。
技术介绍
数据路由算法，又名选路算法，其目的是找到一条从源路由器到目的路由器的“好”路径，即具有最低费用的路径，路由算法是提高路由协议功能，尽量减少路由时所带来开销的算法。当实现路由算法的软件必须运行在物理资源有限的计算机上时高效尤其重要。路由算法必须健壮，即在出现不正常或不可预见事件的情况下必须仍能正常处理，例如硬件故障、高负载和不正确的实现。因为路由器位于网络的连接点，当它们失效时会产生重大的问题。目前的路由算法不具备根据数据优先级进行路由选择的功能，因此在面对突发速度较高的数据流时，会发生数据丢包的情况。
技术实现思路
【要解决的技术问题】本专利技术的目的是提供一种基于多通道数据包优先级的路由方法及设备，以解决目前的路由算法在面对突发速度较高的数据流时，会出现数据丢包的问题。【技术方案】本专利技术是通过以下技术方案实现的。本专利技术首先涉及一种基于多通道数据包优先级的路由方法，包括步骤：A、顺序查询数据包通道S1～Sn中的各个通道的FIFO状态，判断各个通道
的FIFO深度是否达到预设值，其中n为输入的数据包通道数量；B、若数据包通道的FIFO深度达到预设值，则将该数据包通道的优先级加1；C、获得当前优先级最高的数据包通道；D、将步骤C中得到的优先级最高的数据包通道的数据包发送至路由出口，并将该优先级最高的数据包通道的优先级减1，返回到步骤A，循环执行直至完成所有数据包通道的数据包的发送。作为一种优选的实施方式，所述获得当前优先级最高的数据包通道的方法为：将数据包通道S1～Sn分成个组，进行优先级对比，将优先级高的数据包通道保存至到C1组，C1组包含个数据包通道；再将C1组分成个组进行优先级对比，将优先级高的数据包通道保存至C2组，C2组包含个数据包通道；再将C2组分成个组进行优先级对比，将优先级高的数据包通道保存至C3组，按此规律分组判断优先级直至得到优先级最高的数据包通道Sy，其中为向上取整符号。作为另一种优选的实施方式，所述输入的数据包流量之和小于数据路由的路由出口的流量带宽。本专利技术还涉及一种基于多通道数据包优先级的路由设备，包括FIFO模块和数据路由模块，所述FIFO模块与数据路由模块之间通过数据包通道连接，所述数据路由模块包括数据查询模块和数据优先级判断与选择模块，所述数据查询模块被配置成：顺序查询数据包通道S1～Sn中的各个通道的FIFO状态，判断各个通道的FIFO深度是否达到预设值，其中n为输入的数据包通道数量，若数据包通道的FIFO深度达到预设值，则将该数据包通道的优先级加1；所述数据优先级判断与选择模块被配置成：获得当前优先级最高的数据包通道；将得到的优先级最高的数据包通道的数据包发送至路由出口，并将该优先级最高的数据包通道的优先级减1并返回数据查询模块继续查询各个通道的FIFO状态。作为一种优选的实施方式，所述数据优先级判断与选择模块具体被配置成：将数据包通道S1～Sn分成个组，进行优先级对比，将优先级高的数据包通道保存至到C1组，C1组包含个数据包通道；再将C1组分成个组进行优先级对比，将优先级高的数据包通道保存至C2组，C2组包含个数据包通道；再将C2组分成个组进行优先级对比，将优先级高的数据包通道保存至C3组，按此规律分组判断优先级直至得到优先级的数据包通道Sy，其中为向上取整符号；将得到的优先级最高的数据包通道Sy的数据包发送至路由出口，并将其对应的优先级减1并返回数据查询模块继续查询各个通道的FIFO状态。作为另一种优选的实施方式，所述输入的数据包流量之和小于数据路由模块的路由出口的流量带宽。【有益效果】本专利技术提出的技术方案具有以下有益效果：(1)本专利技术根据数据包的优先级对数据包进行选择性路由，具备95％以上的数据路由效率，同时具有较低延迟。(2)本专利技术中的数据包通道数量可以很方便的进行扩展。(3)本专利技术具备较低的逻辑复杂度，适用于快速设计。附图说明图1为本专利技术的实施例一提供的基于多通道数据包优先级的路由设备的原
理框图。具体实施方式为使本专利技术的目的、技术方案和优点更加清楚，下面将对本专利技术的具体实施方式进行清楚、完整的描述。实施例一图1为本专利技术实施例一提供的基于多通道数据包优先级的路由设备的原理框图。如图1所示，包括FIFO模块和数据路由模块，FIFO模块与数据路由模块之间通过数据包通道连接，具体地，本实施例包括n个FIFO模块：FIFO1～FIFOn，FIFO1与数据路由模块之间形成数据包通道S1，FIFO2与数据路由模块之间形成数据包通道S2，…，FIFOn与数据路由模块之间形成数据包通道Sn，FIFO1～FIFOn分别接收输入的n通道数据(包括数据包1～数据包n)，数据包必须遵循两个原则：一是总流量必须小于路由出口流量，其二就是每个通道的数据包的长度必须有限制：若数据为连续模式，则数据包长度不大于1个有限值(假设以字节为单位)；若为匀速间断模式，则没有限制。数据路由模块包括数据查询模块和数据优先级判断与选择模块，数据路由模块用于控制FIFO模块输出的缓存数据的读出。数据查询模块负责查询每个FIFO的数据存储深度并将查询的结果传送给数据优先级判断与选择模块，通过数据优先级判断与选择模块进行数据优先级的判断和修改，数据优先级判断与选择模块根据判断修改结果选择优先级最高的数据包送出。本实施例中，数据查询模块具体被配置成：顺序查询数据包通道S1～Sn中的各个通道的FIFO状态，FIFO深度达到预设值则设为1，否则为0，其中n为输入的数据包通道数量，若数据包通道的FIFO深度达到预设值，则将该数据包通道的优先级加1。本实施例中，数据优先级判断与选择模块具体被配置成：将数据包通道S1～Sn分成个组，进行优先级对比，将优先级高的数据包通道保存至到C1组，C1组包含个数据包通道；再将C1组分成个组进行优先级对比，将优先级高的数据包通道保存至C2组，C2组包含个数据包通道；再将C2组分成个组进行优先级对比，将优先级高的数据包通道保存至C3组，按此规律分组判断优先级直至得到优先级最高的数据包通道Sy，其中为向上取整符号；将得到的优先级最高的数据包通道Sy的数据包发送至路由出口，并将其对应的优先级减1并返回数据查询模块继续查询各个通道的FIFO状态。采用实施例一中的设备实现的基于多通道数据包优先级的路由方法可以参考下述具体方法实施例。实施例二实施例二提供一种基于多通道数据包优先级的路由方法，包括以下步骤：(1)、顺序查询数据包通道S1～Sn中的各个通道的FIFO状态，FIFO深度达到预设值则设为1，否则为0，其中n为输入的数据包通道数量。(2)、若数据包通道的FIFO深度达到预设值，则将该数据包通道的优先级加1。(3)、将数据包通道S1～Sn分成个组，进行优先级对比，将优先级高的数据包通道保存至到C1组，C1组包含个数据包通道；再将C1组分成个组进行优先级对比，将优先级高的数据包通道保存至C2组，C2组包含个数据包通道；再将C2组分成个组进行优先级对比，将优先级高的数据包通道保存至C3组，按此规律分组判断优先级直至得到优先级最高的数据包通道Sy，其中为向上取整符号。下面举例说明本文档来自技高网...

【技术保护点】
一种基于多通道数据包优先级的路由方法，其特征在于包括步骤：A、顺序查询数据包通道S1～Sn中的各个通道的FIFO状态，判断各个通道的FIFO深度是否达到预设值，其中n为输入的数据包通道数量；B、若数据包通道的FIFO深度达到预设值，则将该数据包通道的优先级加1；C、获得当前优先级最高的数据包通道；D、将步骤C中得到的优先级最高的数据包通道的数据包发送至路由出口，并将该优先级最高的数据包通道的优先级减1，返回到步骤A，循环执行直至完成所有数据包通道的数据包的发送。

【技术特征摘要】
1.一种基于多通道数据包优先级的路由方法，其特征在于包括步骤：A、顺序查询数据包通道S1～Sn中的各个通道的FIFO状态，判断各个通道的FIFO深度是否达到预设值，其中n为输入的数据包通道数量；B、若数据包通道的FIFO深度达到预设值，则将该数据包通道的优先级加1；C、获得当前优先级最高的数据包通道；D、将步骤C中得到的优先级最高的数据包通道的数据包发送至路由出口，并将该优先级最高的数据包通道的优先级减1，返回到步骤A，循环执行直至完成所有数据包通道的数据包的发送。2.根据权利要求1所述的基于多通道数据包优先级的路由方法，其特征在于所述获得当前优先级最高的数据包通道的方法为：将数据包通道S1～Sn分成个组，进行优先级对比，将优先级高的数据包通道保存至到C1组，C1组包含个数据包通道；再将C1组分成个组进行优先级对比，将优先级高的数据包通道保存至C2组，C2组包含个数据包通道；再将C2组分成个组进行优先级对比，将优先级高的数据包通道保存至C3组，按此规律分组判断优先级直至得到优先级最高的数据包通道Sy，其中为向上取整符号。3.根据权利要求1所述的基于多通道数据包优先级的路由方法，其特征在于所述输入的数据包流量之和小于数据路由的路由出口的流量带宽。4.一种基于多通道数据包优先级的路由设备，其特征在于包括FIFO模块和数据路由模块，所述FIFO模块与数据路由模块之间通过数据包通道连接，所述数据路由模...

【专利技术属性】
技术研发人员：刘小成，莫舸舸，
申请(专利权)人：成都华日通讯技术有限公司，
类型：发明
国别省市：四川;51