首页>
外国专利>
METHOD, DEVICE, COMPUTER PROGRAM PRODUCT AND SYSTEM FOR REPRESENTING A PARTITION OF N W-BIT INTERVALS ASSOCIATED TO D-BIT DATA IN A DATA COMMUNICATIONS NETWORK
METHOD, DEVICE, COMPUTER PROGRAM PRODUCT AND SYSTEM FOR REPRESENTING A PARTITION OF N W-BIT INTERVALS ASSOCIATED TO D-BIT DATA IN A DATA COMMUNICATIONS NETWORK
展开▼
机译:表示数据通信网络中与D位数据相关的N个W位间隔的分区的方法,设备,计算机程序产品和系统
展开▼
页面导航
摘要
著录项
相似文献
摘要
The present invention relates to a method for routing in a data communications network, said method comprising the steps of: providing in a memory (102), a datagram forwarding data structure (10) provided for indicating where to forward a datagram in said network, which data structure (10) is in the form of a tree comprising at least one leaf (11) and possibly a number of nodes (13) including partial nodes, said data structure (10) having a height (h), corresponding to a number of memory accesses required for looking up a largest stored non-negative integer smaller than or equal to a query key, step 201, reducing worst storage cost by using a technique for reduction of worst case storage cost that are selectable from: partial block tree compaction, virtual blocks, bit push pulling, block aggregation or split block trees, and variations thereof, step 202, updating the layered data structure partially including by using a technique for scheduling maintenance work that are selectable from: vertical segmentation and bucket list maintenance, step 203.
展开▼