-
公开(公告)号：EP0993144A3
公开(公告)日：2005-12-14
申请号：EP99117151.3
申请日：1999-08-31
申请人： Hitachi, Ltd.
发明人： Akahane, Shinichi , Sugai, Kazuo , Aimoto, Takeshi , Matsuyama, Nobuhito , Sako, Yoshihito , Sekino, Hiroshi
CPC分类号： H04L45/742 , H04L12/18 , H04L12/46 , H04L45/00 , H04L45/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 (300); 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 (300) 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级的两分支树节点的集合来配置 恰好在一个双分支树节点下方，以形成存储在存储器（300）中的第p个2分支树枝; 不是一个位，而是同时检查在接收到的多播分组中以该顺序耦合接收器地址和发送器地址的路由地址的连续p位; 并且根据连续比特的值，搜索存储在存储器（300）中的搜索树。 以这种方式，可以独立于条目的数量，通过跟踪节点（搜索关键字的比特数除以p）乘以最大值来完成搜索处理。
-
公开(公告)号：EP0993144B1
公开(公告)日：2010-10-13
申请号：EP99117151.3
申请日：1999-08-31
申请人： Hitachi, Ltd.
发明人： Akahane, Shinichi , Sugai, Kazuo , Aimoto, Takeshi , Matsuyama, Nobuhito , Sako, Yoshihito , Sekino, Hiroshi
CPC分类号： H04L45/742 , H04L12/18 , H04L12/46 , H04L45/00 , H04L45/16
-
3.发明公开
公开(公告)号：EP0993144A2
公开(公告)日：2000-04-12
申请号：EP99117151.3
申请日：1999-08-31
发明人： Akahane, Shinichi , Sugai, Kazuo , Aimoto, Takeshi , Matsuyama, Nobuhito , Sako, Yoshihito , Sekino, Hiroshi
CPC分类号： H04L45/742 , H04L12/18 , H04L12/46 , H04L45/00 , H04L45/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 (300); 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 (300) 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级的两分支树节点的集合来配置 恰好在一个双分支树节点下方，以形成存储在存储器（300）中的第p个2分支树枝; 不是一个位，而是同时检查在接收到的多播分组中以该顺序耦合接收器地址和发送器地址的路由地址的连续p位; 并且根据连续比特的值，搜索存储在存储器（300）中的搜索树。 以这种方式，可以独立于条目的数量，通过跟踪节点（搜索关键字的比特数除以p）乘以最大值来完成搜索处理。
-
-
搜索结果
3 条记录 (耗时 0.01 秒)
