会员体验
专利管家(专利管理)
工作空间(专利管理)
风险监控(情报监控)
数据分析(专利分析)
侵权分析(诉讼无效)
联系我们
交流群
官方交流:
QQ群: 891211   
微信请扫码    >>>
现在联系顾问~
热词
    • 8. 发明授权
    • Packet relaying apparatus and high speed multicast system
    • 分组中继设备和高速组播系统
    • US06778532B1
    • 2004-08-17
    • US09389301
    • 1999-09-02
    • Shinichi AkahaneKazuo SugaiTakeshi AimotoNobuhito MatsuyamaYoshihito SakoHiroshi Sekino
    • Shinichi AkahaneKazuo SugaiTakeshi AimotoNobuhito MatsuyamaYoshihito SakoHiroshi Sekino
    • H04J110
    • H04L45/742H04L12/18H04L12/46H04L45/00H04L45/16
    • In a high speed multicast route searching method of searching information of a transmission port to which a received multicast packet is next transferred: a route address is formed by coupling a receiver address and a sender address in this order; one p-th power-of-2-branch tree node is configured by a collection of one two-branch tree node and two-branch tree nodes of p−1 stages totalling ((p-th power of 2)−1) nodes just under the one two-branch tree node to form a p-th power-of-2-branch tree which is stored in a memory; not one bit but consecutive p bits of the route address coupling the receiver address and sender address in a received multicast packet in this order are checked at the same time; and in accordance with the values of the consecutive bits, a search tree stored in the memory is searched. In this manner, a search process can be completed by tracing nodes (the number of bits of a search key divided by p) times at a maximum, independently from the number of entries.
    • 在高速多播路由搜索方法中,搜索接收到的多播分组的下一个传输的传输端口的信息:通过按照该顺序耦合接收机地址和发送方地址来形成路由地址; 一个p个2分支树状节点由一个两分支树节点和总共((p-th功率为2)-1)个节点的p-1级的两分支树节点的集合来配置 恰好在一个双分支树节点之下,以形成存储在存储器中的第p个2分支树枝; 不是一个位,而是同时检查在接收到的组播数据包中按顺序耦合接收器地址和发送方地址的路由地址的连续p位; 并且根据连续比特的值,搜索存储在存储器中的搜索树。 以这种方式,可以独立于条目的数量,通过跟踪节点(搜索关键字的比特数除以p)乘以最大值来完成搜索处理。