Approximately Optimal Design of Multirate, Multipoint Virtual Circuit Networks

9314541 Turner随着通信网络变得越来越大和越来越复杂，在设计和配置阶段进行仔细规划的必要性变得越来越重要。异步传输模式(ATM)网络在网络设计中引入了一些新的问题。首先，它们是多速率网络，支持广泛的连接带宽，并且必须提供服务质量保证。其次，除了点对点外，它们还必须支持多点虚电路。第三，它们本质上比以前的通信网络更难预测，因此很难应用依赖统计流量分析的传统网络设计方法。这里提出的研究试图通过制定新的网络设计方法来解决这些问题，这些方法采用最坏情况的观点，并寻求将网络设计人员在指定网络设计时必须提供的信息量降至最低。***

9314541 Turner As communication networks get larger and more complex, the need for careful planning in the design and configuration stage becomes more and more important. Asynchronous Transfer Mode (ATM) networks introduce several new issues in network design. First, they are multirate networks, supporting a wide range of connection bandwidths and must provide quality of service guarantees. Second, they must support multipoint virtual circuits, in addition to point-to-point. Third, they are inherently less predictable than prior communications networks, making it difficult to apply classical network design methods that rely on statistical traffic analysis. The research proposed here seeks to address these issues through the formulation of new approaches to network design that take a worst-case viewpoint and which seek to minimize the amount of information that network designers must provide, when specifying a network design. ***