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

Study on Scheme of Data Storage and Access in RSVP-TE

作　　者：王磊[1] 周知予 郑小平[1] 张汉一[1] 

机构地区：[1]清华大学电子工程系,北京100084 [2]贝尔实验室基础科学研究院(中国),北京100080

出　　处：《小型微型计算机系统》2006年第7期1374-1377,共4页Journal of Chinese Computer Systems

基　　金：国家自然科学基金项目(60132020)资助;清华-贝尔光网络系统联合实验室基金资助

摘　　要：目前用于IP网Q oS保证的RSVP-TE协议被广泛关注.为了适应RSVP-TE数据存储单元的快速存储与访问需要,本文提出一种基于二维链表存储结构的状态块模块的新型存储和访问机制,其时间复杂度由原来的O(M×N)降为O(M+N).试验结果体现该机制优越的时间特性.RSVP-TE is currently widely studied because it is capable of ensuring the QoS in IP network, In this paper, a novel scheme of data storage and access based on a storage structure of planar chain is originally proposed to serve the demand of rapid storage and access in the State Block （SB） module of RSVP-TE. The time complexity is reduced from O（M＊ N） to O（M＋N）. The experiment results show better performance of the time.

关 键 词：基于流量工程的资源预留协议 状态块 数据存储和访问 信令网 

分 类 号：TP393.03[自动化与计算机技术—计算机应用技术]