虚路径/虚信道查找方法和装置制造方法及图纸

技术编号:3670077 阅读:255 留言:0更新日期:2012-04-11 18:40
本发明专利技术提供了一种用于查找ATM连接表的新的有效方法,这种方法利用散列编码和二分表搜索技术充分减少了表的数量和存储器查找次数。与入局ATM信元关联的虚连接信息经散列编码后形成的散列码提供了虚连接信息的压缩表示,使得根据散列码访问的表的地址空间可以大大小于在ATM信元信头内能编码的可能虚连接组合的最大数目,而并不限制可以使用的虚连接组合的集合。根据信元的虚连接信息进行二分搜索可以从根据散列码访问的多个记录中有效地选择与信元的连接相应的特定搜索记录。(*该技术在2018年保护过期,可自由使用*)

【技术实现步骤摘要】
【国外来华专利技术】

【技术保护点】
在一种为来自输入口的信元至少部分根据信元信头内提供的虚连接信息选择通过虚连接至输出口的路由的ATM交换机内,一种虚路径/虚信道查找方法,所述方法包括下列步骤: (a)对包括虚路径、虚信道和物理链路信息的信元虚连接信息进行散列编码,得出长度缩短的散列码;以及 (b)至少部分根据长度缩短的散列码接入连接信息。

【技术特征摘要】
【国外来华专利技术】...

【专利技术属性】
技术研发人员:G维克隆德
申请(专利权)人:艾利森电话股份有限公司
类型:发明
国别省市:SE[瑞典]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1