一种融合自适应和确定性路由算法的分级路由方法及装置

    公开(公告)号:CN110691032A

    公开(公告)日:2020-01-14

    申请号:CN201910862763.X

    申请日:2019-09-12

    Abstract: 一种融合自适应和确定性路由算法的分级路由方法及装置,属于高性能计算机路由芯片技术领域。本发明的方法包括:在路由器芯片的每个端口设置一份分级路由表;将分级路由表按照网络拓扑的层次聚类原则分为多个级数路由表;根据具体的路由包,查找相应层次的级数路由表。本发明的装置包括由多个路由器构建的树形网络拓扑结构,路由器芯片的每个端口均设有分级路由表,分级路由表按照网络拓扑的层次聚类原则分为多个级数路由表。本发明能够有效确保路由查表效率,同时占用较少的芯片存储资源。

    一种基于双滑动窗口的链路重传方法及装置

    公开(公告)号:CN110601799A

    公开(公告)日:2019-12-20

    申请号:CN201910862949.5

    申请日:2019-09-12

    Abstract: 一种基于双滑动窗口的链路重传方法及装置,属于高性能计算机网络领域链路层设计技术领域。本发明的方法包括:发送方维持一个发送窗口,对每一个进入链路层的数据包分配一个序列号;发送方维持一个重传类型窗口,对每一个进入链路层的数据包分配一个重传类型标记;接收方维持一个接收窗口,根据对接收到的数据包的校验情况,返回肯定或否定应答,以及数据包的序列号和数据包携带的重传类型标记;发送方接收到应答后,若收到肯定应答,则释放已确认的窗口空间;若在一定时间内未收到肯定应答,则从第一个未被肯定应答的数据包开始重传。本发明有效解决了应答包丢失、连续重传带来的应答不明确等问题,可及时正确启动重传,提高链路利用率。

    仲裁方法和仲裁器
    3.
    发明公开

    公开(公告)号:CN101471856A

    公开(公告)日:2009-07-01

    申请号:CN200710160665.9

    申请日:2007-12-26

    Abstract: 一种仲裁方法和仲裁器。所述仲裁方法包括:对于有年龄超时的端口请求的输入端口,仅将所述输入端口的年龄超时的端口请求设置为有效的端口请求;对于没有年龄超时的端口请求的输入端口,将所述输入端口的所有端口请求设置为有效的端口请求;若最大年龄方式没有超时或者顺序轮转方式超时,将优先级指针指向与年龄最大的端口请求对应的仲裁单元所在的优先级组;若最大年龄方式超时并且顺序轮转方式没有超时,将优先级指针轮流指向各优先级组;根据所述优先级指针对有效的端口请求进行仲裁。所述仲裁方法和仲裁器可以解决波阵仲裁中存在的“饥饿”问题,改善仲裁性能。

    仲裁方法和仲裁器
    4.
    发明授权

    公开(公告)号:CN101471856B

    公开(公告)日:2011-01-12

    申请号:CN200710160665.9

    申请日:2007-12-26

    Abstract: 一种仲裁方法和仲裁器。所述仲裁方法包括:对于有年龄超时的端口请求的输入端口,仅将所述输入端口的年龄超时的端口请求设置为有效的端口请求;对于没有年龄超时的端口请求的输入端口,将所述输入端口的所有端口请求设置为有效的端口请求;若最大年龄方式没有超时或者顺序轮转方式超时,将优先级指针指向与年龄最大的端口请求对应的仲裁单元所在的优先级组;若最大年龄方式超时并且顺序轮转方式没有超时,将优先级指针轮流指向各优先级组;根据所述优先级指针对有效的端口请求进行仲裁。所述仲裁方法和仲裁器可以解决波阵仲裁中存在的“饥饿”问题,改善仲裁性能。

Patent Agency Ranking