-
公开(公告)号:CN119922127A
公开(公告)日:2025-05-02
申请号:CN202411932133.2
申请日:2024-12-26
Applicant: 西安空间无线电技术研究所
IPC: H04L45/745 , H04L45/7453
Abstract: 本发明公开了一种星载高速混合哈希路由查找方法及系统。本发明为提升路由查找效率,在核心路由查找模块前端设置预处理,将多通道IP报文数据流仲裁合路为两路,两路同时进行路由查找,最后将路由查找的结果分发至对应通道;其次,路由查找过程结合分段并行查找、多哈希桶并行查找和多哈希算法查找的混合哈希路由查找方式,得到查询结果后按表项优先级对各结果进行筛选输出。本发明结合了哈希表查找时间复杂度为O(1)的特性,具有很好的查询性能,同时有效降低了哈希冲突产生的概率,在节约硬件存储资源的基础上大幅提升了哈希表项存储成功的概率,大幅提升查询准确度,解决了星上产品高速IP路由查找的需求。
-
公开(公告)号:CN119945990A
公开(公告)日:2025-05-06
申请号:CN202411972595.7
申请日:2024-12-30
Applicant: 西安空间无线电技术研究所
IPC: H04L47/6275 , H04L47/32 , H04L47/283
Abstract: 本发明公开了一种基于优先级的分组调度方法,基于分组交换网络对分组进行调度,具体包括以下步骤:S1,创建由分组组成的优先级队列Q0~QM和发送队列S1~SN,提取并记录当前到达入端口的分组的优先级m,并判断该分组能否写入优先级队列Qm;S2,按照优先级由高到低依次读取优先级队列QM~Q0的队列信息,得到第一个非空的优先级队列Qm',并得到该非空的优先级队列Qm'中的头部分组Qm'(P1);所述非空的优先级队列Qm'包括优先级为m的分组;基于优先级进行分组调度,通过构建线性优先级队列和发送队列、按优先级顺序进行队列轮询、根根据优先级设置发送队列容量的方法,高效实现优先级区分服务,解决了现有技术无法使用低复杂度算法实现优先级严格区分服务的问题。
-
公开(公告)号:CN119729249A
公开(公告)日:2025-03-28
申请号:CN202411818643.7
申请日:2024-12-11
Applicant: 西安空间无线电技术研究所
Abstract: 本发明提供了一种基于crossbar的多接口数据交互通信方法,包括:步骤一,多接口数据交互通信机制设计;步骤二,内部标准接口设计;步骤三,接口数据内部发送方法设计;步骤四,接口数据内部接收方法设计;步骤五,接口数据交换可靠性设计。本发明的多接口数据交互通信方法可解决无线通信系统特别是卫星通信系统接口数据流交互资源开销大的问题,可降低系统设计复杂度及成本、提高产品研制效率,适用于所有项目和型号数字处理载荷中大量不同速率不同协议实时控制接口和中低速业务接口交互需求的应用场景。
-
-