Adaptive Distributed Admission Control in Differentiated Services Domains

In this paper we propose a scalable admission control scheme for the QoS sensitivity traffic in DiffServ domains. In our scheme, the ingress routers perform admissibility test in a fully distributed and parallel fashion for requests based on our resource per-assigning mechanism.Then, we introduce a novel two phase token passing mechanism to adaptively optimize resource per-assigning among contending edge ronters in proportion to their traffic.In addition, we adopt a measurement based admission decision-making criterion to gain the benefit of high utilization of statistical multiplexing. Our simulation results indicate that even under very high request load it is possible to perform admission control and resource allocation in parallel without suffering in terms of response time, packet loss rate, or utilization.     

使用T-CAM的路由查找表的优化

目前用于实现快速IP地址查找处理的硬件设备主要是T—CAM。本文描述了一种方法，将前缀进行预计算，使前缀表项之间成为前缀无关关系，这样无需保持T—CAM中前缀列表的排序关系，使得其在最差情况下递增式更新时间保持较小，从而解决T—CAM中更新操作复杂的问题。