基于等密度三维R树的SAP定位模型  

SAP positioning model based on equal density three-dimensional R-tree

作　　者：陈小辉[1] 陈彪[1] 温慧[1] 吉林[1] 

机构地区：[1]中国人民银行海口中心支行研究处,海口570105

出　　处：《信息技术》2007年第9期76-80,共5页Information Technology

摘　　要：数据包高效快速递交对于TCP实现的性能极为关键。当前TCP实现通常采用线性链表组织TCP层服务访问点(SAP),当TCP连接过多时,TCP的性能将急剧下降。同时,R树具有极其良好的查找性能。为此,提出了基于等密度三维R树的SAP定位模型,该模型将SAP的关键字构造为三维空间中的点对象,并为点对象建立等密度三维R树,借助于R树的良好查找性能实现SAP的快速定位提高TCP性能。Data packet is effectively and rapidly delivered,which is very vital to TCP implementation performance. By far, TCP implementation usually uses linear- link - table to organize service access point（SAP） of TCP layer. While the connections are too many, the TCP performance will drop rapidly. On the other hand, R - tree has good search performance. So, this paper proposes SAP positioning model based on equal density three- dimensional R- tree（SPMEDTR）. The SPMEDTR makes key- words of SAP into point- object in three- dimensional space, and indexes the point - objects becoming equal density three - dimensional R- tree, and gets TCP performance enhancement by good search performance of R - tree to gain rapid positioning of SAP.

关 键 词：TCP性能 R树 数据包 SAP定位 

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