首页 > 最新文献

Workshop on High Performance Switching and Routing, Merging Optical and IP Technologie最新文献

英文 中文
Design and analysis of 100% resilient all-optical WDM networks based on mesh and multi-ring approaches using joint optimization technique 采用联合优化技术的基于网格和多环的100%弹性全光WDM网络设计与分析
C. Boworntummarat, P. Thanakomsakorn, W. Tirasirikul, L. Wuttisittikulkij, S. Segkhoonthod
This paper presents a comprehensive investigation of a wide range of protection strategies against all single link failures in all-optical WDM networks based on mesh and multi-ring architectures. In the mesh architecture, three protection strategies, namely, minimal cost, single link basis and disjoint path protection strategies are investigated. In the multi-ring architecture, the distribution and non-distribution traffic multi-ring design strategies are extensively examined. Although, the concepts of mesh and multi-ring designs have previously been perceived to be fundamentally different, in this paper we explain and show that these two architectures can be systematically related and viewed as a unified concept. This new way of looking at the fully survivable network design helps understand clearly the mechanisms and performance of each protection strategy. To minimize the system cost of 100% protection WDM networks, mathematical models based on the integer linear programming (ILP) are derived as the tool for achieving optimal path placement, wavelength assignment and ring selection simultaneously. Apart from the mathematical model, the main contributions of this paper are the analysis and comparison in aspects of the spare capacity requirement and ease of operation and practical feasibility amongst these protection strategies. However, the emphasis is on the multi-ring protection schemes. In addition, the influence of the number of multiplexed wavelengths per fiber to design outcomes and the benefit of having wavelength conversion capability in WDM network environment are also studied.
本文全面研究了基于网状和多环结构的全光WDM网络中针对所有单链路故障的各种保护策略。在网格结构中,研究了三种保护策略,即最小代价保护策略、单链路保护策略和不相交路径保护策略。在多环结构中,广泛研究了分布式和非分布式流量多环设计策略。虽然网格和多环设计的概念以前被认为是根本不同的,但在本文中,我们解释并表明这两种架构可以系统地相关并视为一个统一的概念。这种观察完全可生存网络设计的新方法有助于清楚地理解每种保护策略的机制和性能。为了最小化100%保护WDM网络的系统成本,推导了基于整数线性规划(ILP)的数学模型,作为同时实现最优路径放置、波长分配和环选择的工具。除了建立数学模型外,本文的主要贡献是对这些保护策略在备用容量需求、操作难易程度和实际可行性方面的分析和比较。然而,重点是多环保护方案。此外,还研究了每根光纤复用波长数对设计结果的影响,以及在WDM网络环境下具有波长转换能力的好处。
{"title":"Design and analysis of 100% resilient all-optical WDM networks based on mesh and multi-ring approaches using joint optimization technique","authors":"C. Boworntummarat, P. Thanakomsakorn, W. Tirasirikul, L. Wuttisittikulkij, S. Segkhoonthod","doi":"10.1109/HPSR.2002.1024200","DOIUrl":"https://doi.org/10.1109/HPSR.2002.1024200","url":null,"abstract":"This paper presents a comprehensive investigation of a wide range of protection strategies against all single link failures in all-optical WDM networks based on mesh and multi-ring architectures. In the mesh architecture, three protection strategies, namely, minimal cost, single link basis and disjoint path protection strategies are investigated. In the multi-ring architecture, the distribution and non-distribution traffic multi-ring design strategies are extensively examined. Although, the concepts of mesh and multi-ring designs have previously been perceived to be fundamentally different, in this paper we explain and show that these two architectures can be systematically related and viewed as a unified concept. This new way of looking at the fully survivable network design helps understand clearly the mechanisms and performance of each protection strategy. To minimize the system cost of 100% protection WDM networks, mathematical models based on the integer linear programming (ILP) are derived as the tool for achieving optimal path placement, wavelength assignment and ring selection simultaneously. Apart from the mathematical model, the main contributions of this paper are the analysis and comparison in aspects of the spare capacity requirement and ease of operation and practical feasibility amongst these protection strategies. However, the emphasis is on the multi-ring protection schemes. In addition, the influence of the number of multiplexed wavelengths per fiber to design outcomes and the benefit of having wavelength conversion capability in WDM network environment are also studied.","PeriodicalId":180090,"journal":{"name":"Workshop on High Performance Switching and Routing, Merging Optical and IP Technologie","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2002-11-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132355706","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Evaluation of the performance of the mobile packet communications network 移动分组通信网络的性能评价
T. Suzuki, A. Miura, K. Yoshihara, R. Matsumura, M. Inoue, H. Kawano
As the i-mode service grows in popularity, the i-mode traffic carried by the Personal Digital Cellular-Packet (PDC-P) mobile communication network is increasing rapidly. To meet this growing demand, the switching systems currently in place are being either increased in capacity or replaced by more powerful ones. To plan this effectively, it is necessary to make an accurate evaluation of the i-mode processing capacity. We have developed a new method of evaluating processing capacity using a formula for estimating the CPU occupancy by regression analysis, which takes account of the characteristics specific to the PDC-P network. The formula is to be applied to the commercial environment. It is important to maintain the accuracy of the evaluation above a certain level even when the traffic pattern changes greatly as a result of the future introduction of diverse services. This paper discusses the method of evaluating the processing capacity of switching systems used in the PDC-Packet mobile network. The discussion includes how to deal with differences between the CPU occupancy calculated using this technique and the actual CPU occupancy measured on a commercial switching system.
随着i-mode业务的日益普及,pc - p (Personal Digital cellular packet)移动通信网承载的i-mode业务量迅速增长。为了满足这种不断增长的需求,现有的交换系统要么增加容量,要么被更强大的系统取代。为了有效地进行规划,有必要对i-mode处理能力进行准确的评估。我们开发了一种利用回归分析估算CPU占用的公式来评估处理能力的新方法,该方法考虑了PDC-P网络的特定特征。这个公式将适用于商业环境。即使在未来引入各种服务导致流量模式发生巨大变化的情况下,保持评估的准确性在一定水平以上也是很重要的。本文讨论了PDC-Packet移动网络中交换系统处理能力的评估方法。讨论包括如何处理使用该技术计算的CPU占用率与在商业交换系统上测量的实际CPU占用率之间的差异。
{"title":"Evaluation of the performance of the mobile packet communications network","authors":"T. Suzuki, A. Miura, K. Yoshihara, R. Matsumura, M. Inoue, H. Kawano","doi":"10.1109/HPSR.2002.1024253","DOIUrl":"https://doi.org/10.1109/HPSR.2002.1024253","url":null,"abstract":"As the i-mode service grows in popularity, the i-mode traffic carried by the Personal Digital Cellular-Packet (PDC-P) mobile communication network is increasing rapidly. To meet this growing demand, the switching systems currently in place are being either increased in capacity or replaced by more powerful ones. To plan this effectively, it is necessary to make an accurate evaluation of the i-mode processing capacity. We have developed a new method of evaluating processing capacity using a formula for estimating the CPU occupancy by regression analysis, which takes account of the characteristics specific to the PDC-P network. The formula is to be applied to the commercial environment. It is important to maintain the accuracy of the evaluation above a certain level even when the traffic pattern changes greatly as a result of the future introduction of diverse services. This paper discusses the method of evaluating the processing capacity of switching systems used in the PDC-Packet mobile network. The discussion includes how to deal with differences between the CPU occupancy calculated using this technique and the actual CPU occupancy measured on a commercial switching system.","PeriodicalId":180090,"journal":{"name":"Workshop on High Performance Switching and Routing, Merging Optical and IP Technologie","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2002-11-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130606819","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
High throughput multicast solution for shared memory packet switch 共享内存分组交换的高吞吐量多播解决方案
Kang Xi, N. Ge, C. Feng
A high-performance multicast solution is proposed for a shared memory packet switch. In this solution, multicast packets are organized in a single queue and the switching information of the first K packets is processed by a multicast preprocessing arbiter (MPA) to determine the transmission data of each output port. The solution yields high throughput since head-of-line (HOL) blocking can be resolved with a moderate arbiter stage K. Besides, the arbiter also enables packet dropping from the head of the queue in the case of memory overflow, which can eliminate port starvation especially in the case of imbalanced load. This solution can greatly improve multicast throughput without introducing speed and capacity bottlenecks of address memory. The solution can be implemented with moderate complexity. Performance improvement was verified by simulation under balanced and imbalanced load, respectively.
提出了一种用于共享内存分组交换的高性能组播解决方案。在该方案中,组播数据包被组织在一个队列中,前K个数据包的交换信息由组播预处理仲裁器(MPA)处理,以确定每个输出端口的传输数据。该解决方案产生高吞吐量,因为行头阻塞可以用适度的仲裁器阶段k来解决。此外,仲裁器还允许在内存溢出的情况下从队列的头部丢弃数据包,这可以消除端口饥饿,特别是在负载不平衡的情况下。这种解决方案可以大大提高多播吞吐量,而不会引入地址内存的速度和容量瓶颈。该解决方案可以以中等复杂度实现。通过平衡负载和不平衡负载下的仿真验证了性能的提高。
{"title":"High throughput multicast solution for shared memory packet switch","authors":"Kang Xi, N. Ge, C. Feng","doi":"10.1109/HPSR.2002.1024243","DOIUrl":"https://doi.org/10.1109/HPSR.2002.1024243","url":null,"abstract":"A high-performance multicast solution is proposed for a shared memory packet switch. In this solution, multicast packets are organized in a single queue and the switching information of the first K packets is processed by a multicast preprocessing arbiter (MPA) to determine the transmission data of each output port. The solution yields high throughput since head-of-line (HOL) blocking can be resolved with a moderate arbiter stage K. Besides, the arbiter also enables packet dropping from the head of the queue in the case of memory overflow, which can eliminate port starvation especially in the case of imbalanced load. This solution can greatly improve multicast throughput without introducing speed and capacity bottlenecks of address memory. The solution can be implemented with moderate complexity. Performance improvement was verified by simulation under balanced and imbalanced load, respectively.","PeriodicalId":180090,"journal":{"name":"Workshop on High Performance Switching and Routing, Merging Optical and IP Technologie","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2002-11-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121838845","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
A routing coordination protocol in a loosely-coupled massively parallel router 松散耦合大规模并行路由器中的路由协调协议
Myongsu Choe, J. Wybenga, B. Kang, A. Boukerche
In this paper, we present an efficient routing coordination based protocol which makes use of a scalable high-performance router based upon a cluster of autonomous routers to handle the routing problems raised by the current Internet growth. We also discuss a novel proprietary protocol, which we refer to as Galaxy/spl trade/ Loosely-coupled Unified Environment (or GLUE). This protocol is based upon the idea of the open shortest path first (OSPF) routing protocol. It helps the autonomous routers to maintain a consistent routing table, and monitors the status of each router using an efficient message exchange mechanism.
本文提出了一种基于路由协调的高效协议,该协议利用基于自治路由器集群的可扩展高性能路由器来处理当前互联网发展所带来的路由问题。我们还讨论了一种新的专有协议,我们称之为Galaxy/spl贸易/松耦合统一环境(GLUE)。该协议基于开放最短路径优先(OSPF)路由协议的思想。它帮助自治路由器维护一致的路由表,并使用有效的消息交换机制监控每个路由器的状态。
{"title":"A routing coordination protocol in a loosely-coupled massively parallel router","authors":"Myongsu Choe, J. Wybenga, B. Kang, A. Boukerche","doi":"10.1109/HPSR.2002.1024208","DOIUrl":"https://doi.org/10.1109/HPSR.2002.1024208","url":null,"abstract":"In this paper, we present an efficient routing coordination based protocol which makes use of a scalable high-performance router based upon a cluster of autonomous routers to handle the routing problems raised by the current Internet growth. We also discuss a novel proprietary protocol, which we refer to as Galaxy/spl trade/ Loosely-coupled Unified Environment (or GLUE). This protocol is based upon the idea of the open shortest path first (OSPF) routing protocol. It helps the autonomous routers to maintain a consistent routing table, and monitors the status of each router using an efficient message exchange mechanism.","PeriodicalId":180090,"journal":{"name":"Workshop on High Performance Switching and Routing, Merging Optical and IP Technologie","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2002-11-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121376118","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 5
Comparative study of TCP compatible binomial congestion control schemes TCP兼容二项拥塞控制方案的比较研究
K. Chandrayana, B. Sikdar, S. Kalyanaraman
Current TCP implementations employ additive increase multiplicative decrease (AIMD) as the congestion control mechanism. Previously, a new set of schemes called binomial congestion control schemes (BCCS) were proposed and a section of these schemes is TCP compliant. In this paper we evaluate the performance of these TCP compliant binomial schemes and show through simulations that AIMD performs better than the other BCCS policies in a wide range networking environments. Specifically, we study the performance of these schemes with respect to throughput, fairness, losses, timeouts and self-similarity. We show that the superior performance of AIMD can be attributed to its more conservative attitude in the presence of losses when it reduces its transmission rate much faster than the other schemes. This results in smaller congestion periods thereby reducing the losses and timeouts which in turn increases the throughput and decreases the degree of self-similarity of the traffic. We also evaluated the performance of TCP Compatible BCCS when they compete with TCP flows. It was found that with sufficiently large number of flows, BCCS competes fairly with TCP. However, with a smaller number of flows in the network TCP flows get a smaller share of the bottleneck and disproportionately higher losses and timeouts.
当前TCP实现采用AIMD (additive increase multiply reduction)作为拥塞控制机制。在此之前,提出了一组新的方案,称为二项拥塞控制方案(BCCS),其中一部分是TCP兼容的。在本文中,我们评估了这些符合TCP的二项式方案的性能,并通过仿真表明,AIMD在广泛的网络环境中比其他BCCS策略表现得更好。具体来说,我们研究了这些方案在吞吐量、公平性、损失、超时和自相似性方面的性能。我们发现AIMD的优越性能可以归因于它在存在损耗时的保守态度,当它降低传输速率时比其他方案快得多。这导致更小的拥塞周期,从而减少损失和超时,从而增加吞吐量并降低流量的自相似性程度。我们还评估了TCP兼容BCCS与TCP流竞争时的性能。研究发现,在流量足够大的情况下,BCCS可以与TCP进行公平竞争。然而,随着网络中流量数量的减少,TCP流在瓶颈中所占的份额会更小,损失和超时也会不成比例地增加。
{"title":"Comparative study of TCP compatible binomial congestion control schemes","authors":"K. Chandrayana, B. Sikdar, S. Kalyanaraman","doi":"10.1109/HPSR.2002.1024240","DOIUrl":"https://doi.org/10.1109/HPSR.2002.1024240","url":null,"abstract":"Current TCP implementations employ additive increase multiplicative decrease (AIMD) as the congestion control mechanism. Previously, a new set of schemes called binomial congestion control schemes (BCCS) were proposed and a section of these schemes is TCP compliant. In this paper we evaluate the performance of these TCP compliant binomial schemes and show through simulations that AIMD performs better than the other BCCS policies in a wide range networking environments. Specifically, we study the performance of these schemes with respect to throughput, fairness, losses, timeouts and self-similarity. We show that the superior performance of AIMD can be attributed to its more conservative attitude in the presence of losses when it reduces its transmission rate much faster than the other schemes. This results in smaller congestion periods thereby reducing the losses and timeouts which in turn increases the throughput and decreases the degree of self-similarity of the traffic. We also evaluated the performance of TCP Compatible BCCS when they compete with TCP flows. It was found that with sufficiently large number of flows, BCCS competes fairly with TCP. However, with a smaller number of flows in the network TCP flows get a smaller share of the bottleneck and disproportionately higher losses and timeouts.","PeriodicalId":180090,"journal":{"name":"Workshop on High Performance Switching and Routing, Merging Optical and IP Technologie","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2002-11-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132577269","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 7
Development of the photonic MPLS router to integrate optical and IP networks 光子MPLS路由器的研制,实现光网络和IP网络的集成
S. Okamoto, K. Shimano, A. Sahara
A photonic multiprotocol label switching (MPLS) router was developed to integrate IP/MPLS router functions and MP/spl lambda/S switching function. The developed system achieved a distributed optical path set-up/tear-down protocol with an extended CR-LDP protocol. Fast self-healing through automatic protection switching and a new restoration scheme were also realized. These functions were successfully implemented and the performance was verified on a demonstration network. Less than 20 ms was achieved in the protection switching scheme, less than 500 ms was achieved in the optical path restoration scheme. The performance is sufficiently quick for fast recovery in IP over photonic networks.
为集成IP/MPLS路由器功能和MP/spl lambda/S交换功能,研制了一种光子多协议标签交换路由器。该系统通过扩展CR-LDP协议实现了分布式光路建立/拆除协议。通过自动保护切换实现快速自愈,并实现了一种新的修复方案。这些功能已成功实现,并在示范网络上进行了性能验证。在保护开关方案中实现了小于20 ms的延时,在光路恢复方案中实现了小于500 ms的延时。性能足够快,可以实现在光子网络上的IP快速恢复。
{"title":"Development of the photonic MPLS router to integrate optical and IP networks","authors":"S. Okamoto, K. Shimano, A. Sahara","doi":"10.1109/HPSR.2002.1024203","DOIUrl":"https://doi.org/10.1109/HPSR.2002.1024203","url":null,"abstract":"A photonic multiprotocol label switching (MPLS) router was developed to integrate IP/MPLS router functions and MP/spl lambda/S switching function. The developed system achieved a distributed optical path set-up/tear-down protocol with an extended CR-LDP protocol. Fast self-healing through automatic protection switching and a new restoration scheme were also realized. These functions were successfully implemented and the performance was verified on a demonstration network. Less than 20 ms was achieved in the protection switching scheme, less than 500 ms was achieved in the optical path restoration scheme. The performance is sufficiently quick for fast recovery in IP over photonic networks.","PeriodicalId":180090,"journal":{"name":"Workshop on High Performance Switching and Routing, Merging Optical and IP Technologie","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2002-11-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131256393","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
The dual round robin pseudo-grant matching for high-speed packet switches 高速分组交换机的双轮循伪授权匹配
R. Manivasakan, M. Hamdi, D. Tsang
Virtual output queueing (VoQ) in conjunction with matching algorithms have been proposed to overcome the HOL problem in input queued (IQ) high-speed switches. The dual round-robin matching (DRRM) scheme, has been shown to achieve good performance while being easy to build to high-speed and scalable switches. In this paper, we present a variant and improved version of the DRRM scheme, termed the pseudo-grant dual round-robin matching (PDRRM) algorithm. The PDRRM gives a pseudo-grant to a needy input to increase the number of matches per time slot. We have evaluated the PDRRM using extensive simulations. Our results demonstrate that using the "pseudo-grant" concept results in significant improvement in the performance of DRRM under different networking scenarios. In addition, PDRRM is conjectured to achieve an asymptotic 100% throughput for any arrival pattern.
为了克服输入排队(IQ)高速交换机中的HOL问题,提出了虚拟输出排队(VoQ)与匹配算法相结合的方法。双轮循匹配(DRRM)方案已被证明具有良好的性能,同时易于构建高速和可扩展的交换机。在本文中,我们提出了DRRM方案的一个变体和改进版本,称为伪授权双轮循匹配(PDRRM)算法。PDRRM为需要的输入提供伪授权,以增加每个时隙的匹配数量。我们使用大量的模拟对PDRRM进行了评估。我们的研究结果表明,在不同的网络场景下,使用“伪授权”概念可以显著提高DRRM的性能。此外,推测PDRRM对于任何到达模式都能达到渐近100%的吞吐量。
{"title":"The dual round robin pseudo-grant matching for high-speed packet switches","authors":"R. Manivasakan, M. Hamdi, D. Tsang","doi":"10.1109/HPSR.2002.1024210","DOIUrl":"https://doi.org/10.1109/HPSR.2002.1024210","url":null,"abstract":"Virtual output queueing (VoQ) in conjunction with matching algorithms have been proposed to overcome the HOL problem in input queued (IQ) high-speed switches. The dual round-robin matching (DRRM) scheme, has been shown to achieve good performance while being easy to build to high-speed and scalable switches. In this paper, we present a variant and improved version of the DRRM scheme, termed the pseudo-grant dual round-robin matching (PDRRM) algorithm. The PDRRM gives a pseudo-grant to a needy input to increase the number of matches per time slot. We have evaluated the PDRRM using extensive simulations. Our results demonstrate that using the \"pseudo-grant\" concept results in significant improvement in the performance of DRRM under different networking scenarios. In addition, PDRRM is conjectured to achieve an asymptotic 100% throughput for any arrival pattern.","PeriodicalId":180090,"journal":{"name":"Workshop on High Performance Switching and Routing, Merging Optical and IP Technologie","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2002-11-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126796338","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
An edge-based admission control for differentiated services network 基于边缘的差别化业务网络准入控制
Bin Pang, Huai-Rong Shao, Wenwu Zhu, Wen Gao
This paper presents an edge-based admission control scheme for Differentiated Services (DiffServ) networks. In our scheme, admission control decisions are performed at the edge routers according to the core router's available resource information obtained by sending probing packets along the selected routing path. The scheme consists of four elements: (1) local measurement, (2) available bandwidth estimation based on the second moment property of the aggregate traffic and QoS constraints, (3) admission control decisions, and (4) a stateless resource probing protocol to collect the network status. The experimental results show that the proposed scheme can effectively improve the utilization of network resources and provide QoS guarantees for an aggregate.
提出了一种基于边缘的差分服务(DiffServ)网络准入控制方案。在我们的方案中,根据核心路由器沿着选定的路由路径发送探测数据包获得的可用资源信息,在边缘路由器上执行接纳控制决策。该方案包括四个要素:(1)本地测量;(2)基于聚合流量的第二矩特性和QoS约束的可用带宽估计;(3)接纳控制决策;(4)收集网络状态的无状态资源探测协议。实验结果表明,该方案能够有效提高网络资源利用率,并为聚合提供QoS保障。
{"title":"An edge-based admission control for differentiated services network","authors":"Bin Pang, Huai-Rong Shao, Wenwu Zhu, Wen Gao","doi":"10.1109/HPSR.2002.1024226","DOIUrl":"https://doi.org/10.1109/HPSR.2002.1024226","url":null,"abstract":"This paper presents an edge-based admission control scheme for Differentiated Services (DiffServ) networks. In our scheme, admission control decisions are performed at the edge routers according to the core router's available resource information obtained by sending probing packets along the selected routing path. The scheme consists of four elements: (1) local measurement, (2) available bandwidth estimation based on the second moment property of the aggregate traffic and QoS constraints, (3) admission control decisions, and (4) a stateless resource probing protocol to collect the network status. The experimental results show that the proposed scheme can effectively improve the utilization of network resources and provide QoS guarantees for an aggregate.","PeriodicalId":180090,"journal":{"name":"Workshop on High Performance Switching and Routing, Merging Optical and IP Technologie","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2002-11-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122998836","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
Optimized feedback design for backpressure-based fairness control 基于背压的公平性控制优化反馈设计
Y. Hamaoka, J. Murayama, K. Matsuda
This paper proposes and evaluates an optimized feedback design for a backpressure-based fairness control scheme in best-effort networks. UDP applications can continuously waste shared bandwidth on undeliverable packets that are dropped in the networks before reaching the receiving end hosts. Undeliverable packets of heavily loaded receivers cause unfairness when they block deliverable packets of other receivers in the networks. The scheme can prevent the unfairness by detecting undeliverable packets at egress boundary nodes of the network, and by regulating subsequent ones at ingress boundary nodes through backpressure signals sent from egress to ingress boundary nodes. In order to minimize the number of feedback packets that contain the backpressure signals, this paper proposes a scalable backpressure scheme, in which feedback packets are sent only for undeliverable packets detected at a regular interval. Increasing the detection interval reduces the number of feedback packets, but also reduces the effectiveness of the fairness control since it weakens regulation on heavily loaded receivers. This paper also proposes an optimized design of the detection interval that can minimize the number of feedback packets while keeping fairness. Simulation results show that the proposed design achieves the expected optimization.
本文提出并评价了一种基于背压的最佳努力网络公平性控制方案的优化反馈设计。UDP应用会不断浪费共享带宽,导致无法投递的报文在到达接收端主机之前就被丢弃在网络中。负载过重的接收端无法投递的报文会阻塞网络中其他接收端可投递的报文,从而造成不公平。该方案通过检测网络出口边界节点上的不可投递数据包,并通过从出口向进口边界节点发送背压信号来调节随后在进口边界节点上的不可投递数据包来防止不公平现象的发生。为了最大限度地减少包含反压信号的反馈数据包的数量,本文提出了一种可扩展的反压方案,该方案仅对定期检测到的无法投递的数据包发送反馈数据包。增加检测间隔减少了反馈数据包的数量,但也降低了公平性控制的有效性,因为它削弱了对高负载接收器的监管。本文还提出了一种检测间隔的优化设计,可以在保证公平性的前提下使反馈数据包的数量最小化。仿真结果表明,该设计达到了预期的优化效果。
{"title":"Optimized feedback design for backpressure-based fairness control","authors":"Y. Hamaoka, J. Murayama, K. Matsuda","doi":"10.1109/HPSR.2002.1024239","DOIUrl":"https://doi.org/10.1109/HPSR.2002.1024239","url":null,"abstract":"This paper proposes and evaluates an optimized feedback design for a backpressure-based fairness control scheme in best-effort networks. UDP applications can continuously waste shared bandwidth on undeliverable packets that are dropped in the networks before reaching the receiving end hosts. Undeliverable packets of heavily loaded receivers cause unfairness when they block deliverable packets of other receivers in the networks. The scheme can prevent the unfairness by detecting undeliverable packets at egress boundary nodes of the network, and by regulating subsequent ones at ingress boundary nodes through backpressure signals sent from egress to ingress boundary nodes. In order to minimize the number of feedback packets that contain the backpressure signals, this paper proposes a scalable backpressure scheme, in which feedback packets are sent only for undeliverable packets detected at a regular interval. Increasing the detection interval reduces the number of feedback packets, but also reduces the effectiveness of the fairness control since it weakens regulation on heavily loaded receivers. This paper also proposes an optimized design of the detection interval that can minimize the number of feedback packets while keeping fairness. Simulation results show that the proposed design achieves the expected optimization.","PeriodicalId":180090,"journal":{"name":"Workshop on High Performance Switching and Routing, Merging Optical and IP Technologie","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2002-11-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122826406","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
High performance network with merged optical and IP 融合光和IP的高性能网络
S. Yamano, T. Okabe, Y. Oshima, K. Sato, T. Kanoh, S. Takeuchi, C. Onuma, T. Yagyu
The ubiquitous network is, in a sense, the ultimate goal of communication services. As the desire for ubiquitous network becomes increasingly clear, network service providers are anticipated to develop a high performance network infrastructure for providing larger capacity and more flexible communication services. If such a communication infrastructure can be constructed inexpensively while retaining scalability, it should present a new business opportunity for network service providers. This paper presents a new network infrastructure that merges optics with IP, and then studies how to realize the infrastructure and what the component technologies are. In addition, this paper takes a look at the network elements that comprise an optical-IP merged network and services.
从某种意义上说,无处不在的网络是通信服务的终极目标。随着对无处不在的网络的需求日益明显,网络服务提供商有望开发高性能的网络基础设施,以提供更大的容量和更灵活的通信服务。如果这种通信基础设施可以在保持可伸缩性的同时廉价地构建,那么它应该为网络服务提供商提供一个新的商业机会。本文提出了一种将光与IP相结合的新型网络架构,并研究了该架构的实现方法和组成技术。此外,本文还介绍了组成光ip合并网络和业务的网络元素。
{"title":"High performance network with merged optical and IP","authors":"S. Yamano, T. Okabe, Y. Oshima, K. Sato, T. Kanoh, S. Takeuchi, C. Onuma, T. Yagyu","doi":"10.1109/HPSR.2002.1024222","DOIUrl":"https://doi.org/10.1109/HPSR.2002.1024222","url":null,"abstract":"The ubiquitous network is, in a sense, the ultimate goal of communication services. As the desire for ubiquitous network becomes increasingly clear, network service providers are anticipated to develop a high performance network infrastructure for providing larger capacity and more flexible communication services. If such a communication infrastructure can be constructed inexpensively while retaining scalability, it should present a new business opportunity for network service providers. This paper presents a new network infrastructure that merges optics with IP, and then studies how to realize the infrastructure and what the component technologies are. In addition, this paper takes a look at the network elements that comprise an optical-IP merged network and services.","PeriodicalId":180090,"journal":{"name":"Workshop on High Performance Switching and Routing, Merging Optical and IP Technologie","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2002-11-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128921443","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
期刊
Workshop on High Performance Switching and Routing, Merging Optical and IP Technologie
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1