买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:艾利森电话股份有限公司
申请日:1998-06-30
公开(公告)日:2004-03-24
公开(公告)号:CN1143592C
专利技术分类:.用于时分多路复用的[2006.01]
专利摘要:本发明提供了一种用于查找ATM连接表的新的有效方法,这种方法利用散列编码和二分表搜索技术充分减少了表的数量和存储器查找次数。与入局ATM信元关联的虚连接信息经散列编码后形成的散列码提供了虚连接信息的压缩表示,使得根据散列码访问的表的地址空间可以大大小于在ATM信元信头内能编码的可能虚连接组合的最大数目,而并不限制可以使用的虚连接组合的集合。根据信元的虚连接信息进行二分搜索可以从根据散列码访问的多个记录中有效地选择与信元的连接相应的特定搜索记录。
专利权项:1.一种为在一个通信网20内的一个来自一个输入口的信元10至少部分根据所述信元10的信头12内提供的虚连接信息选择至一个输出口的路由的虚路径虚信道查找方法,所述方法包括对至少部分虚连接信息进行散列编码,所述散列编码提供了一个长度缩短的散列码,利用所述长度缩短的散列码接入存储在一个查找表208a内的进一步虚连接信息,以及至少部分根据从表208a接入的所述进一步虚连接信息为信元10选择通过数字通信网20的路由,所述方法的特征是它还包括在所述查找表208a内搜索由长度缩短的散列码索引的含有进一步虚连接信息的记录,所述搜索返回多个由相同的长度缩短的散列码索引的含有进一步虚连接信息的记录,以及从所述搜索返回的这些记录中只选择一个含有对于预定的信元路由匹配的进一步虚连接信息的记录。
百度查询: 艾利森电话股份有限公司 虚路径/虚信道查找方法和装置
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。