• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文学位 >A connection-oriented virtual work-conserving packet scheduling architecture for broadband ISDN.
【24h】

A connection-oriented virtual work-conserving packet scheduling architecture for broadband ISDN.

机译：面向宽带ISDN的面向连接的虚拟工作保护数据包调度体系结构。

获取原文
获取原文并翻译 | 示例
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Broadband Integrated Service Digital Networks (Broadband-ISDNs) that are being deployed offer many distinct advantages over conventional circuit switching or time division multiplexed networks. The advantages include uniform network access, economics of scale, and improved bandwidth utilization due to statistical multiplexing gain. On the other hand, the introduction of broadband-ISDN also presents many new technical challenges in the design of network control and management functions, especially in terms of providing quality of service (QoS) guarantees to individual network connections. Since many consider it is beyond current technology to provide QoS guarantees to hundreds of thousands of network connections, many packet scheduling designs discussed in the literature have mainly focused on providing QoS guarantees on the basis of traffic classes. Unfortunately, there are still many unanswered questions under this paradigm such as: (1) How many traffic classes are adequate; (2) What exact criteria should be used to decide which traffic class a connection should belong to.;From the network users' point of view, they have no concerns as to how networks categorize their connections as long as they are satisfied that networks can deliver the QoS guarantees sufficient for their individual connections. Therefore, we feel it is the ultimate goal of the broadband-ISDN design to provide QoS guarantees for their network users on a connection basis.;In this dissertation, we study the fundamental packet scheduling structure underlying the recently proposed QoS-driven connection-oriented packet scheduling disciplines including Virtual Clock, Fair Queueing, Earliest Due Date, and General Processor Sharing. We conclude that although the connection-oriented work-conserving packet scheduling disciplines may exhibit different packet scheduling characteristics, they share a common packet scheduling framework based on a sorted priority queue structure. However, the infeasibility of the sorted priority queue design has prevented the proposed packet scheduling disciplines from being implemented in the broadband-ISDNs. To overcome the design complexity in the sorted priority queue structure and, at the same time, provide a flexible and expandable hardware platform for packet scheduling disciplines, we propose a new and, yet, feasible packet scheduling architecture as a part of the alternate broadband-ISDN switching system hardware architectures. The proposed packet scheduling architecture can handle hundreds of thousands of packets and network connections at the same time and, still, exhibit almost identical packet scheduling characteristics as a work-conserving packet scheduler. We, therefore, name the proposed packet scheduling architecture the Virtual Work-Conserving (VWC) packet scheduling architecture.;To obtain an intuitive understanding of the fundamental packet scheduling characteristics, we perform two packet waiting time analyses with a Poisson packet arrival process on the VWC packet scheduling architecture. From analyses and simulations studies, we establish an operating range for the VWC packet scheduling architecture and transform the VWC packet scheduling architecture into a unique hardware design, which explores concurrent pipeline structures of the packet scheduling architecture and exploits the high device density characteristics of CMOS memory technologies. (Abstract shortened by UMI.).
机译：与传统的电路交换或时分多路复用网络相比，正在部署的宽带集成服务数字网络（Broadband-ISDN）具有许多明显的优势。优点包括统一的网络访问，规模经济以及由于统计复用增益而提高的带宽利用率。另一方面，宽带ISDN的引入也给网络控制和管理功能的设计提出了许多新的技术挑战，特别是在为单个网络连接提供服务质量（QoS）保证方面。由于许多人认为向数十万个网络连接提供QoS保证超出了当前技术，因此文献中讨论的许多分组调度设计主要集中在基于流量类别提供QoS保证上。不幸的是，在该范式下仍然存在许多未解决的问题，例如：（1）多少流量等级足够？ （2）应该使用什么确切的标准来确定连接应属于哪个流量类别。；从网络用户的角度来看，只要他们对网络可以满足要求，他们就不必担心网络如何对连接进行分类。为他们的各个连接提供足够的QoS保证。因此，我们认为宽带-ISDN设计的最终目标是在连接的基础上为其网络用户提供QoS保证。;本文，我们研究了基于最近提出的QoS驱动的面向连接的基本分组调度结构。数据包调度规则，包括虚拟时钟，公平队列，最早到期日期和通用处理器共享。我们得出的结论是，尽管面向连接的节省工作时间的分组调度规则可能表现出不同的分组调度特性，但是它们基于排序的优先级队列结构共享一个通用的分组调度框架。但是，排序优先级队列设计的不可行性阻止了所建议的分组调度规则在宽带ISDN中实现。为了克服排序优先级队列结构中的设计复杂性，同时为数据包调度学科提供灵活且可扩展的硬件平台，我们提出了一种新的，但可行的数据包调度体系结构，作为备用宽带的一部分- ISDN交换系统硬件体系结构。所提出的分组调度体系结构可以同时处理数十万个分组和网络连接，并且仍然表现出与节省工作的分组调度器几乎相同的分组调度特性。因此，我们将提议的数据包调度体系结构命名为虚拟工作保存（VWC）数据包调度体系结构。为了直观地了解基本数据包调度特性，我们在Poisson数据包到达过程中执行了两个数据包等待时间分析VWC数据包调度体系结构。通过分析和仿真研究，我们建立了VWC数据包调度体系结构的工作范围，并将VWC数据包调度体系结构转换为独特的硬件设计，从而探索了数据包调度体系结构的并发流水线结构并利用了CMOS存储器的高设备密度特性。技术。 （摘要由UMI缩短。）。

著录项

  • 作者

    Chang, Paul.;

  • 作者单位

    Columbia University.;

  • 授予单位 Columbia University.;
  • 学科 Electrical engineering.
  • 学位 Ph.D.
  • 年度 1996
  • 页码 206 p.
  • 总页数 206
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号