路由表建立方法和装置及路由表查找方法和装置

    公开(公告)号:CN102484610A

    公开(公告)日:2012-05-30

    申请号:CN201080003601.8

    申请日:2010-04-12

    CPC classification number: H04L45/54 H04L45/742 H04L45/748

    Abstract: 公开了一种路由表建立方法和装置以及路由表查找方法和装置,其中,该路由表建立方法包括:将路由表的数据结构划分为主干和TRIE子树(101);将路由表项添加到所述TRIE子树(102);将所述TRIE子树的顶点的提升子节点保存到所述主干中,所述TRIE子树的高度小于或等于设置的高度阈值(103),所述TRIE子树的顶点的提升子节点为所述TRIE子树的顶点包括的前缀子节点中的子顶点。路由表的数据结构分为主干和TRIE子树,TRIE子树采用TRIE算法建立,可以保证路由表的高压缩率;根据高度阈值控制TRIE子树的高度,可以减少访问存储器的次数,提高查找速率,降低查找时延。

    一种网络设备的控制方法及装置
    32.
    发明公开

    公开(公告)号:CN116506371A

    公开(公告)日:2023-07-28

    申请号:CN202210083588.6

    申请日:2022-01-21

    Abstract: 本申请实施例公开了一种网络设备的控制方法及装置,该方法包括:针对网络设备中的具有流量交互的第一单板和第二单板,获取第一单板的第一缓存占用率和第二单板的第二缓存占用率。根据第一缓存占用率和第二缓存占用率,调整第一传输参数和/或第二传输参数。其中,第一传输参数包括第二单板向第一单板发送流量时对应的传输参数,第二传输参数包括第一单板向第二单板发送流量时对应的传输参数。本申请可以根据单个单板的缓存情况,动态调节本单板或对侧单板所对应的传输参数,进而调整流向本单板或对侧单板的流量大小,保证两侧单板具有充足的缓存空间,降低本地缓存压力以及丢包率。

    队列管理方法、装置、网络设备、芯片及存储介质

    公开(公告)号:CN116418758A

    公开(公告)日:2023-07-11

    申请号:CN202111659823.1

    申请日:2021-12-30

    Abstract: 本申请实施例公开了一种队列管理方法、装置、网络设备、芯片及存储介质,属于通信技术领域。在本申请实施例中,SQ包括逻辑FQ,在为SQ分配至少一个物理FQ后,该至少一个物理FQ与SQ的多个逻辑FQ中的至少一个逻辑FQ对应。在此基础上,当在该SQ中增删FQ时,通过增删逻辑FQ来保证FQ的队列标识连续,这样,只需改变逻辑FQ和物理FQ之间的对应关系,而无需对物理FQ中缓存的数据进行搬移操作,降低了操作复杂度和资源消耗。

    一种报文转发方法及装置
    34.
    发明授权

    公开(公告)号:CN113225253B

    公开(公告)日:2022-08-09

    申请号:CN202010072416.X

    申请日:2020-01-21

    Abstract: 本申请实施例公开了一种报文转发方法,可以改善大象流的传输时延。在该方法中,对于作为大象流的第一报文流而言,网络设备可以接收第一报文流的多个报文,并根据该多个报文确定第一报文流的特征参数,第一报文流的特征参数用于指示第一报文流的传输时延。确定第一报文流的特征参数之后,网络设备根据第一报文流的特征参数确定第一报文流的转发策略,第一报文流的转发策略用于指示第一报文流的时延敏感程度。由于确定的第一报文流的转发策略能够指示第一报文流的时延敏感程度,因此,根据第一报文流的转发策略转发第一报文流,可以使得第一报文流的实际传输时延与第一报文流的时延敏感程度相匹配,从而改善了作为大象流的第一报文流的传输时延。

    拥塞控制方法、装置及系统、存储介质

    公开(公告)号:CN113141313A

    公开(公告)日:2021-07-20

    申请号:CN202010075761.9

    申请日:2020-01-22

    Abstract: 本申请公开了一种拥塞控制方法、装置及系统、存储介质,属于网络技术领域。该方法包括:接收端设备监控该接收端设备的多个队列,当该接收端设备的多个队列中的第一队列满足预设开启指标时,通知发送端设备对该发送端设备中与该第一队列对应的目标队列开启拥塞控制,其中,该预设开启指标包括:该接收端设备的多个队列对该接收端设备的缓存空间的占用量达到或超出该第一队列的开启反压水线值。本申请有助于解决目前通信网络的拥塞问题,有助于提高通信网络的资源利用率以及传输质量。

    一种报文处理方法及装置
    36.
    发明公开

    公开(公告)号:CN113014508A

    公开(公告)日:2021-06-22

    申请号:CN201911329488.1

    申请日:2019-12-20

    Inventor: 白宇 王小忠

    Abstract: 本申请实施例公开了一种报文处理方法。网络设备获取第一报文,确定第一报文所属的报文流,当连续获取的属于该报文流的报文数量大于或者等于第一阈值时,即当该报文流不是小流时,根据获取的第一报文确定报文流的特征参数,其中,连续获取的属于所述报文流的报文中,相邻报文的时间间隔小于或者等于第一时间阈值。根据报文流的特征参数确定报文流对传输时延的要求,根据报文流的特征参数确定第一报文的优先级。对于所属报文流不是小流的第一报文而言,不是像传统技术中那样,直接将第一报文的优先级确定为低优先级,而是结合第一报文所属的报文流的特征参数来确定第一报文的优先级,从而使得所确定的优先级能够符合第一报文对传输时延的要求。

    在网络中的负载均衡和报文重排序方法及装置

    公开(公告)号:CN112753198A

    公开(公告)日:2021-05-04

    申请号:CN201880098071.6

    申请日:2018-09-30

    Abstract: 本申请提供在网络中的负载均衡和报文重排序方法及装置。本申请方法包括:入口节点根据报文流的目的地址和转发表确定目的芯片的标识,基于目的芯片的标识为报文流分配通道标识以及报文流中每个报文进入通道的序列号,生成更新的报文流,更新的报文流中的每个报文包括对应的报文流中的报文、报文的序列号以及通道标识,以逐包负载分担的方式发送更新的报文流。第一出口节点根据源芯片的标识和通道标识确定更新的报文流的存储资源,将报文流中的报文存入存储资源中,序列号小的报文在存储资源的位置前于序列号大的报文在存储资源的位置,发送保存在存储资源中的报文流包括的多个报文。本申请解决了网络链路间的负载不均衡和数据包乱序的问题。

    报文处理的方法及转发设备

    公开(公告)号:CN103873464B

    公开(公告)日:2017-05-10

    申请号:CN201410069736.4

    申请日:2014-02-27

    Inventor: 王小忠 龚钧

    Abstract: 本发明实施例提供了一种报文处理的方法,包括:根据报文中连续的N层协议头中的第i层协议头,查找对应的流表,确定与其中的第一字段对应的指令并执行该指令以生成协议位置表。本发明实施例中,执行主体在通过流表逐层解析报文中连续的N层协议头时,生成协议位置表,用于记录每一层协议头在报文中的起始位置。该协议位置表以协议ID作为索引且协议ID是由控制器分配的。当增加新的协议时,控制器分配一个新的协议ID并配置相应的流表,执行主体在协议位置表中增加一个新的表项即可。这样,该执行主体通过查询协议位置表能够获取任意一层协议头的起始位置,进而可将报文处理窗口的起始位置移动至该起始位置,对该协议头进行引用或编辑处理。

    报文处理的方法与设备
    39.
    发明授权

    公开(公告)号:CN104205745B

    公开(公告)日:2017-02-15

    申请号:CN201480000358.2

    申请日:2014-04-04

    Inventor: 王小忠 龚钧

    CPC classification number: H04L12/6418

    Abstract: 本发明实施例提出了一种报文处理的方法,包括:根据第一代码,对报文进行第一处理并确定第一处理切换表的标识;根据第一处理切换表的描述信息生成第一查找关键字;查找第一处理切换表以确定第一表项;根据第一表项确定SDN流表的标识或者第二代码的标识;并根据SDN流表对进行第一处理后的报文进行SDN流表对应的处理,或者根据第二代码对进行第一处理后的报文进行第二处理。能够实现一个用于实现非SDN的报文处理的代码对报文处理后,另一个用于实现非SDN的报文处理的代码对处理后的报文进行处理。或者一个用于实现非SDN的报文处理的代码对报文处理后,SDN流表对处理后的报文进行处理。上述技术方案中,报文的处理方式比较灵活。

    处理表的方法、访问表的方法和装置

    公开(公告)号:CN106294191A

    公开(公告)日:2017-01-04

    申请号:CN201510274566.8

    申请日:2015-05-26

    Abstract: 本发明公开了一种处理表的方法、访问表的方法和装置。该处理表的方法包括:处理器在第一存储器的运行状态达到预设条件的情况下,将已存储在第一存储器的第一存储单元中的第一子表存储到第二存储器的第二存储单元中,第二存储器的剩余带宽高于第一子表被访问时占用的带宽,且第二存储器的剩余存储空间大于所述第一子表占用的存储空间;处理器在第一存储单元中删除第一子表;处理器将第一子表与第二存储单元的对应关系发送给网络处理器,以使网络处理器将保存的第一子表与第一存储单元的对应关系更新为第一子表与第二存储单元的对应关系。本发明通过将已存储在存储器中的部分子表搬移到其他存储器中,能够减小高性能网络处理器对内存的容量需求。

Patent Agency Ranking