ATM中漏桶法接入性能地研究.pdfVIP

ATM中漏桶法接入性能的研究4 刘 勤杨家玮李建东 西安电子科技大学ISN国家重点实验室信息科学研究所西安710071 摘要：本文介绍了在ATM接入控制中常用的漏桶法的基本原理，并分析了一种在此基础 上的改进算法——前置缓冲漏桶法。通过对算法的基本性能进行了解析分析，指出了算法在 控制程度、丢弃率以及等待时问上的矛盾，并在一定程度上提出了解决方法。 关键词：ATM接入控帝】漏桶法 引言 在ATM网络数据传输过程中．我们经常会遇到这样的问题：当业务的服务质量参数QoS of (Qualities Services)给定后，如有某个信元请求连接服务时，网络是否允许其接入。这 就是接人控制rAccessContr01)要研究的问题。 其中较为常见并且被广泛应用的一种。 图1中示出漏桶算法的基本运作原理。 当新的信元到达时对令牌池(Token P001)进行检测，如池内有令牌(Token)，则令 牌数减少．信元被允许通过。反之，无令牌时信元被拒绝。该信元被删除，或者被打上违约 标记，或者被存入数据缓冲区等待令牌，其具体处理方法视不同情况而定