RSVP-TE的新型数据存储与访问机制的研究

作者:王磊; 周知予; 郑小平; 张汉一
来源:小型微型计算机系统, 2006, (07): 1374-1377.
DOI:10.3969/j.issn.1000-1220.2006.07.050

摘要

目前用于IP网Q oS保证的RSVP-TE协议被广泛关注.为了适应RSVP-TE数据存储单元的快速存储与访问需要,本文提出一种基于二维链表存储结构的状态块模块的新型存储和访问机制,其时间复杂度由原来的O(M×N)降为O(M+N).试验结果体现该机制优越的时间特性.

全文