首页 > 最新文献

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

英文 中文
Configuration of DiffServ routers for high-speed links 配置高速链路的DiffServ路由器
A. Banchs, S. Tartarelli, F. Orlandi, Shohei Sato, Kazutomo Kobayashi, H. Pan
The Internet is now widely expected to become an important communication infrastructure of society, and therefore it is no longer sufficient to simply be able to provide connections. A higher quality of service (QoS) in communications is increasingly being required. As a new framework for providing QoS services, DiffServ is undergoing a speedy standardization process at the IETF. DiffServ not only can offer a tiered level of services, but can also provide guaranteed QoS to a certain extent. In order to provide this QoS, however, DiffServ must be properly configured; to determine this proper configuration, a deeper understanding of DiffServ and its interaction with the different traffic types (specially TCP) is required. However, while much work in the past has focused on understanding the behavior of DiffServ with low-speed links, much less work has been invested for high-speed links. In this paper, we take up the subject of configuring high-speed DiffServ routers. We reuse previous work of the authors on DiffServ configuration and run an exhaustive set of simulations with high-speed links. We observe substantial differences in the resulting behavior with respect to previous work for low-speed links.
互联网现在被广泛期望成为社会重要的通信基础设施,因此,仅仅能够提供连接已不再足够。对通信服务质量(QoS)的要求越来越高。作为提供QoS服务的新框架,DiffServ正在IETF进行快速的标准化过程。DiffServ不仅可以提供分层的服务,还可以在一定程度上提供有保证的QoS。但是,为了提供这种QoS,必须正确配置DiffServ;为了确定这种正确的配置,需要更深入地了解DiffServ及其与不同流量类型(特别是TCP)的交互。然而,虽然过去的很多工作都集中在理解DiffServ在低速链路上的行为,但在高速链路上投入的工作要少得多。本文主要讨论高速diffserver路由器的配置问题。我们重用了作者之前关于DiffServ配置的工作,并运行了一组详尽的高速链路模拟。我们观察到,相对于以前的低速链接工作,结果行为存在实质性差异。
{"title":"Configuration of DiffServ routers for high-speed links","authors":"A. Banchs, S. Tartarelli, F. Orlandi, Shohei Sato, Kazutomo Kobayashi, H. Pan","doi":"10.1109/HPSR.2002.1024230","DOIUrl":"https://doi.org/10.1109/HPSR.2002.1024230","url":null,"abstract":"The Internet is now widely expected to become an important communication infrastructure of society, and therefore it is no longer sufficient to simply be able to provide connections. A higher quality of service (QoS) in communications is increasingly being required. As a new framework for providing QoS services, DiffServ is undergoing a speedy standardization process at the IETF. DiffServ not only can offer a tiered level of services, but can also provide guaranteed QoS to a certain extent. In order to provide this QoS, however, DiffServ must be properly configured; to determine this proper configuration, a deeper understanding of DiffServ and its interaction with the different traffic types (specially TCP) is required. However, while much work in the past has focused on understanding the behavior of DiffServ with low-speed links, much less work has been invested for high-speed links. In this paper, we take up the subject of configuring high-speed DiffServ routers. We reuse previous work of the authors on DiffServ configuration and run an exhaustive set of simulations with high-speed links. We observe substantial differences in the resulting behavior with respect to previous work for low-speed links.","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":"123179200","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}
引用次数: 6
Traffic engineering and signaling technologies in photonic-GMPLS-router networks 光子-GMPLS-路由器网络中的流量工程和信令技术
N. Yamanaka, S. Okamoto, K. Shiomoto, E. Oki, W. Imajuku
This paper describes multilayer traffic engineering and signaling technologies in a photonic-GMPLS-router network. Multilayer traffic engineering, which yields the dynamic cooperation of IP and photonic layers, is described to provide IP services cost-effectively. To realize multilayer traffic engineering, we propose the OSPF extension, which advertises both the number of total wavelengths and the number of unreserved wavelengths, and the RSVP-TE extension, which realizes the least number of wavelength conversions. In addition, this paper presents a heuristic-based multilayer topology design scheme that uses IP traffic measurements in a generalized multiprotocol label switch (GMPLS). Our design scheme yields the optical label switch path (OLSP) network topology, i.e. OLSP placement, that minimizes network cost, in response to fluctuations in IP traffic demand. In other words, the OLSP network topology is dynamically reconfigured to match IP traffic demand. Networks are reconfigured by the proposed scheme so as to utilize the network resources cost-effectively.
本文介绍了光子-GMPLS-路由器网络中的多层流量工程和信令技术。多层流量工程实现了 IP 层和光子层的动态合作,可以经济高效地提供 IP 服务。为了实现多层流量工程,我们提出了同时公布总波长数和未保留波长数的 OSPF 扩展和实现最少波长转换的 RSVP-TE 扩展。此外,本文还介绍了一种基于启发式的多层拓扑设计方案,该方案在通用多协议标签交换机(GMPLS)中使用 IP 流量测量。我们的设计方案可生成光标签交换路径(OLSP)网络拓扑结构,即 OLSP 位置,从而最大限度地降低网络成本,以应对 IP 流量需求的波动。换句话说,OLSP 网络拓扑结构是动态重新配置的,以满足 IP 流量需求。建议的方案可重新配置网络,从而经济高效地利用网络资源。
{"title":"Traffic engineering and signaling technologies in photonic-GMPLS-router networks","authors":"N. Yamanaka, S. Okamoto, K. Shiomoto, E. Oki, W. Imajuku","doi":"10.1109/HPSR.2002.1024224","DOIUrl":"https://doi.org/10.1109/HPSR.2002.1024224","url":null,"abstract":"This paper describes multilayer traffic engineering and signaling technologies in a photonic-GMPLS-router network. Multilayer traffic engineering, which yields the dynamic cooperation of IP and photonic layers, is described to provide IP services cost-effectively. To realize multilayer traffic engineering, we propose the OSPF extension, which advertises both the number of total wavelengths and the number of unreserved wavelengths, and the RSVP-TE extension, which realizes the least number of wavelength conversions. In addition, this paper presents a heuristic-based multilayer topology design scheme that uses IP traffic measurements in a generalized multiprotocol label switch (GMPLS). Our design scheme yields the optical label switch path (OLSP) network topology, i.e. OLSP placement, that minimizes network cost, in response to fluctuations in IP traffic demand. In other words, the OLSP network topology is dynamically reconfigured to match IP traffic demand. Networks are reconfigured by the proposed scheme so as to utilize the network resources cost-effectively.","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":"127487050","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
Opportunity-based deficit round robin: a novel packet scheduling strategy for wireless networks 基于机会的亏缺轮询:一种新的无线网络分组调度策略
Yunkai Zhou, Madhusudan Hosaagrahara, H. Sethu
This paper proposes a simple, fair and efficient scheduler for wireless networks called opportunity-based deficit round robin (ODRR). In most schedulers proposed for wireless networks, when a flow encounters errors and uses the allocated resource inefficiently, it is compensated with a larger allocation at a later time to ensure fairness in the number of bytes transmitted successfully. The ODRR scheduler, on the other hand, is based on the premise that fairness should be ensured in the opportunity given to the flows in the use of a resource, and not in the actual benefit received by the flows from the use of a resource. This strategy leads to a significantly more efficient use of the available resources in the system. The ODRR scheduler is versatile enough for use in allocating resources other than bandwidth, and in fact, may also be used in very different contexts such as in an ATM Internet backbone carrying IP packets and in wormhole switches popular in system area networks.
提出了一种简单、公平、高效的无线网络调度算法——基于机会的亏缺轮询(ODRR)。在大多数针对无线网络提出的调度器中,当一个流遇到错误并低效地使用分配的资源时,它会在以后的时间得到更大的分配来补偿,以确保成功传输的字节数的公平性。另一方面,ODRR调度器基于这样一个前提,即应该确保在使用资源时给予流的机会的公平性,而不是流从使用资源中获得的实际收益。这种策略显著地提高了系统中可用资源的使用效率。ODRR调度程序具有足够的通用性,可以用于分配带宽以外的资源,事实上,它还可以用于非常不同的上下环境,例如在携带IP数据包的ATM Internet骨干中以及在系统区域网络中流行的虫洞交换机中。
{"title":"Opportunity-based deficit round robin: a novel packet scheduling strategy for wireless networks","authors":"Yunkai Zhou, Madhusudan Hosaagrahara, H. Sethu","doi":"10.1109/HPSR.2002.1024257","DOIUrl":"https://doi.org/10.1109/HPSR.2002.1024257","url":null,"abstract":"This paper proposes a simple, fair and efficient scheduler for wireless networks called opportunity-based deficit round robin (ODRR). In most schedulers proposed for wireless networks, when a flow encounters errors and uses the allocated resource inefficiently, it is compensated with a larger allocation at a later time to ensure fairness in the number of bytes transmitted successfully. The ODRR scheduler, on the other hand, is based on the premise that fairness should be ensured in the opportunity given to the flows in the use of a resource, and not in the actual benefit received by the flows from the use of a resource. This strategy leads to a significantly more efficient use of the available resources in the system. The ODRR scheduler is versatile enough for use in allocating resources other than bandwidth, and in fact, may also be used in very different contexts such as in an ATM Internet backbone carrying IP packets and in wormhole switches popular in system area 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":"116163700","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
Performance prediction method for IP lookup algorithms IP查找算法的性能预测方法
R. Kawabe, S. Ata, M. Murata, M. Uga, K. Shiomoto, N. Yamanaka
Many address lookup methods for use on IP routers to improve their packet-forwarding capability have been proposed. However, their performance prediction ability is poor because actual traffic characteristics are not considered in their evaluation processes. The actual traffic must be considered in order to predict router performance more accurately, especially for layer 3 and 4 address lookups, whose performances are more affected by the flow characteristics. We describe a method for predicting IP lookup algorithm performance that is based on statistical analysis of the Internet traffic. We present an example of its application to an existing IP lookup algorithm and show, based on simulation results, that our method can provide accurate performance prediction for IP lookup algorithms.
为了提高IP路由器的报文转发能力,已经提出了许多地址查找方法。然而,由于在评价过程中没有考虑实际流量特征,其性能预测能力较差。为了更准确地预测路由器的性能,必须考虑实际流量,特别是对于第三层和第四层地址查找,其性能更受流量特征的影响。我们描述了一种基于互联网流量统计分析的预测IP查找算法性能的方法。我们给出了一个应用于现有IP查找算法的示例,并基于仿真结果表明,我们的方法可以为IP查找算法提供准确的性能预测。
{"title":"Performance prediction method for IP lookup algorithms","authors":"R. Kawabe, S. Ata, M. Murata, M. Uga, K. Shiomoto, N. Yamanaka","doi":"10.1109/HPSR.2002.1024218","DOIUrl":"https://doi.org/10.1109/HPSR.2002.1024218","url":null,"abstract":"Many address lookup methods for use on IP routers to improve their packet-forwarding capability have been proposed. However, their performance prediction ability is poor because actual traffic characteristics are not considered in their evaluation processes. The actual traffic must be considered in order to predict router performance more accurately, especially for layer 3 and 4 address lookups, whose performances are more affected by the flow characteristics. We describe a method for predicting IP lookup algorithm performance that is based on statistical analysis of the Internet traffic. We present an example of its application to an existing IP lookup algorithm and show, based on simulation results, that our method can provide accurate performance prediction for IP lookup algorithms.","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":"128961903","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
IP traffic performance test for video system/43.5Gbps BERT system 视频系统/43.5Gbps BERT系统IP流量性能测试
N. Takahashi
Planning to conduct testing demos using RouterTesterRouterTester 900, such as Performance Measurement, Stress and Conformance Tests for High-speed Internet Backbone, Optical Networks, GigabitlTerabit Routers, ATMAP, MPLS/GMPLS, Routing & Signaling Protocols and Traffic Engineering & Control. Also planning to demo Network Analyzer/Distributed Network AnalyzerNQT including IP Protocol Analysis QoS(Vo1P) Tests for Next Generation Mobile Network, MPLWGMPLS, Routing & Signaling Protocols and VoIP. Regarding Multi-rate 10G Tester, Demo for I&M Target Application (Signal Wizard & Remote Operation) will be conducted.
计划使用RouterTesterRouterTester 900进行测试演示,如高速互联网骨干网、光网络、千兆兆位路由器、ATMAP、MPLS/GMPLS、路由与信令协议、流量工程与控制的性能测量、应力和一致性测试。还计划演示网络分析仪/分布式网络分析仪nqt,包括下一代移动网络的IP协议分析QoS(Vo1P)测试,MPLWGMPLS,路由和信令协议以及VoIP。多速率10G测试仪将进行I&M目标应用(信号向导和远程操作)演示。
{"title":"IP traffic performance test for video system/43.5Gbps BERT system","authors":"N. Takahashi","doi":"10.1109/HPSR.2002.1024625","DOIUrl":"https://doi.org/10.1109/HPSR.2002.1024625","url":null,"abstract":"Planning to conduct testing demos using RouterTesterRouterTester 900, such as Performance Measurement, Stress and Conformance Tests for High-speed Internet Backbone, Optical Networks, GigabitlTerabit Routers, ATMAP, MPLS/GMPLS, Routing & Signaling Protocols and Traffic Engineering & Control. Also planning to demo Network Analyzer/Distributed Network AnalyzerNQT including IP Protocol Analysis QoS(Vo1P) Tests for Next Generation Mobile Network, MPLWGMPLS, Routing & Signaling Protocols and VoIP. Regarding Multi-rate 10G Tester, Demo for I&M Target Application (Signal Wizard & Remote Operation) will be conducted.","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":"132375392","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
Queue management algorithms and network traffic self-similarity 队列管理算法与网络流量的自相似性
B. Sikdar, K. Chandrayana, K. Vastola, S. Kalyanaraman
The self-similarity of network traffic has been established in a variety of environments and it is well known that self-similar traffic can lead to larger queueing delays, higher drop rates and extended periods of congestion. In this paper, we investigate the impact of various buffer management algorithms on the self-similarity of network traffic. In this paper we investigate the impact of active and passive queue management policies used at the routers on the self-similarity of TCP traffic. We also propose a modification to the random early detection (RED) algorithm, aimed at reducing the timeouts and exponential backoffs in TCP flows, and show that it can lead to significant reductions in the traffic self-similarity under a wide range of network conditions, as compared to the currently implemented active and passive buffer management policies. We also show that though our techniques are aimed at TCP related causes, it is also effective in reducing the degree of self-similarity in traffic even when application and user level causes are also present, as long as TCP is used as the underlying transport protocol.
网络流量的自相似性已经在各种环境中建立起来,众所周知,自相似流量会导致更大的排队延迟、更高的丢包率和更长的拥塞时间。本文研究了各种缓冲管理算法对网络流量自相似度的影响。本文研究了在路由器上使用的主动和被动队列管理策略对TCP流量自相似度的影响。我们还提出了对随机早期检测(RED)算法的修改,旨在减少TCP流中的超时和指数回退,并表明与目前实施的主动和被动缓冲管理策略相比,它可以在广泛的网络条件下显著降低流量自相似性。我们还表明,尽管我们的技术针对的是TCP相关的原因,但只要TCP被用作底层传输协议,即使在应用程序和用户级别的原因也存在的情况下,它也能有效地降低流量中的自相似程度。
{"title":"Queue management algorithms and network traffic self-similarity","authors":"B. Sikdar, K. Chandrayana, K. Vastola, S. Kalyanaraman","doi":"10.1109/HPSR.2002.1024256","DOIUrl":"https://doi.org/10.1109/HPSR.2002.1024256","url":null,"abstract":"The self-similarity of network traffic has been established in a variety of environments and it is well known that self-similar traffic can lead to larger queueing delays, higher drop rates and extended periods of congestion. In this paper, we investigate the impact of various buffer management algorithms on the self-similarity of network traffic. In this paper we investigate the impact of active and passive queue management policies used at the routers on the self-similarity of TCP traffic. We also propose a modification to the random early detection (RED) algorithm, aimed at reducing the timeouts and exponential backoffs in TCP flows, and show that it can lead to significant reductions in the traffic self-similarity under a wide range of network conditions, as compared to the currently implemented active and passive buffer management policies. We also show that though our techniques are aimed at TCP related causes, it is also effective in reducing the degree of self-similarity in traffic even when application and user level causes are also present, as long as TCP is used as the underlying transport protocol.","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":"134242466","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}
引用次数: 13
Multi-zone caches for accelerating IP routing table lookups 用于加速IP路由表查找的多区域缓存
I. L. Chvets, M. MacGregor
The key steps in routing an IP packet are: determining which outgoing interface should be used to forward the packet, switching the packet to that interface, and scheduling the packet for transmission on the outgoing link. The first step requires comparing the destination address to those in a routing table to find the best match. This step can be accelerated by caching the results of recent lookups, and referencing the cache instead of recomputing the lookup. We document a new cache organization especially suited to the address reference behavior of IP traffic, and report performance results for caches based on this new design approach. The new cache design reported shows miss ratios approximately one-half those of conventional caches.
路由IP数据包的关键步骤是:确定应该使用哪个出接口来转发数据包,将数据包切换到该接口,并在出链路上调度数据包的传输。第一步需要将目的地址与路由表中的地址进行比较,以找到最佳匹配。通过缓存最近查找的结果,并引用缓存而不是重新计算查找,可以加快此步骤。我们记录了一种新的缓存组织,特别适合IP流量的地址引用行为,并报告了基于这种新设计方法的缓存的性能结果。据报道,新的缓存设计显示,丢失率大约是传统缓存的一半。
{"title":"Multi-zone caches for accelerating IP routing table lookups","authors":"I. L. Chvets, M. MacGregor","doi":"10.1109/HPSR.2002.1024220","DOIUrl":"https://doi.org/10.1109/HPSR.2002.1024220","url":null,"abstract":"The key steps in routing an IP packet are: determining which outgoing interface should be used to forward the packet, switching the packet to that interface, and scheduling the packet for transmission on the outgoing link. The first step requires comparing the destination address to those in a routing table to find the best match. This step can be accelerated by caching the results of recent lookups, and referencing the cache instead of recomputing the lookup. We document a new cache organization especially suited to the address reference behavior of IP traffic, and report performance results for caches based on this new design approach. The new cache design reported shows miss ratios approximately one-half those of conventional caches.","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":"131770309","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}
引用次数: 30
Packet latency optimization for VOQs in variable-length packet switches 可变长度分组交换机中voq的分组延迟优化
V. L. Do, K. Yun
The virtual output queue (VOQ) has been used in input queued and input-output queued packet switches which require switch plane scheduling algorithms to achieve high throughput. However, existing scheduling algorithms such as iSLIP are designed for scheduling fixed size cell units and introduce unfairness in packet latency among VOQs if used for scheduling variable sized packet units. A self-optimized latency (SOL) scheduling algorithm is proposed to deal with scheduling variable-length packets. The SOL is a credit-based scheduling algorithm which assigns a credit flow for each VOQ. During operation, the SOL examines credit flows to grant access to VOQs through the switch plane. Moreover, the SOL also works in conjunction with an average packet length scheduling concept to modify credit flows based on size of packets transferred through the switch plane in order to increase fairness among VOQs. Simulation results show that the SOL scheduling algorithm in a switch plane significantly reduces the packet latency compared to iSLIP scheduling algorithm.
虚拟输出队列(VOQ)已被应用于输入排队和输入-输出排队分组交换机中,这些交换机需要交换平面调度算法来实现高吞吐量。然而,现有的调度算法(如iSLIP)是为调度固定大小的单元而设计的,如果用于调度可变大小的分组单元,则会导致voq之间的分组延迟不公平。针对变长数据包的调度问题,提出了一种自优化延迟调度算法。SOL是一种基于信用的调度算法,它为每个VOQ分配信用流。在操作期间,SOL检查信用流以通过交换平面授予对voq的访问权限。此外,SOL还与平均数据包长度调度概念结合使用,根据通过交换平面传输的数据包大小修改信用流,以增加voq之间的公平性。仿真结果表明,与iSLIP调度算法相比,交换平面的SOL调度算法显著降低了报文延迟。
{"title":"Packet latency optimization for VOQs in variable-length packet switches","authors":"V. L. Do, K. Yun","doi":"10.1109/HPSR.2002.1024212","DOIUrl":"https://doi.org/10.1109/HPSR.2002.1024212","url":null,"abstract":"The virtual output queue (VOQ) has been used in input queued and input-output queued packet switches which require switch plane scheduling algorithms to achieve high throughput. However, existing scheduling algorithms such as iSLIP are designed for scheduling fixed size cell units and introduce unfairness in packet latency among VOQs if used for scheduling variable sized packet units. A self-optimized latency (SOL) scheduling algorithm is proposed to deal with scheduling variable-length packets. The SOL is a credit-based scheduling algorithm which assigns a credit flow for each VOQ. During operation, the SOL examines credit flows to grant access to VOQs through the switch plane. Moreover, the SOL also works in conjunction with an average packet length scheduling concept to modify credit flows based on size of packets transferred through the switch plane in order to increase fairness among VOQs. Simulation results show that the SOL scheduling algorithm in a switch plane significantly reduces the packet latency compared to iSLIP scheduling algorithm.","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":"126573146","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
Flow splitting approach for path provisioning and path protection problems 路径分配和路径保护问题的流分割方法
R. Izmailov, D. Niculescu
We consider off-line versions of path provisioning and path protection problems for general circuit switched networks. Both problems deal with a given network topology and a list of integral demand flows. The objective is to route the flows and to allocate the bandwidth in a way that minimizes the total amount of bandwidth used for working and protection paths. We consider path-based protection where, in the case of a single link failure, all the flows utilizing the failed link can be rerouted to a precomputed set of paths. We demonstrate that flow splitting can bring significant advantages for both provisioning and protection problems. Since the problem is NP-complete, we propose and analyze two simple heuristics. We show that one of these heuristics performs almost as well as the optimal solution.
我们考虑了一般电路交换网络的离线路径配置和路径保护问题。这两个问题都处理给定的网络拓扑和一组完整的需求流。目标是路由流并以最小化用于工作和保护路径的总带宽的方式分配带宽。我们考虑基于路径的保护,在单个链路故障的情况下,所有利用故障链路的流都可以被重路由到预先计算的路径集。我们证明了流分裂可以为供应和保护问题带来显著的优势。由于问题是np完全的,我们提出并分析了两种简单的启发式方法。我们证明了其中一种启发式算法的性能几乎与最优解一样好。
{"title":"Flow splitting approach for path provisioning and path protection problems","authors":"R. Izmailov, D. Niculescu","doi":"10.1109/HPSR.2002.1024215","DOIUrl":"https://doi.org/10.1109/HPSR.2002.1024215","url":null,"abstract":"We consider off-line versions of path provisioning and path protection problems for general circuit switched networks. Both problems deal with a given network topology and a list of integral demand flows. The objective is to route the flows and to allocate the bandwidth in a way that minimizes the total amount of bandwidth used for working and protection paths. We consider path-based protection where, in the case of a single link failure, all the flows utilizing the failed link can be rerouted to a precomputed set of paths. We demonstrate that flow splitting can bring significant advantages for both provisioning and protection problems. Since the problem is NP-complete, we propose and analyze two simple heuristics. We show that one of these heuristics performs almost as well as the optimal solution.","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":"132288516","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
RHiNET-3/SW: high performance optical network switch for parallel computing environment RHiNET-3/SW:用于并行计算环境的高性能光网络交换机
J. Yamamoto, H. Nishi, S. Nishimura
{"title":"RHiNET-3/SW: high performance optical network switch for parallel computing environment","authors":"J. Yamamoto, H. Nishi, S. Nishimura","doi":"10.1109/HPSR.2002.1024629","DOIUrl":"https://doi.org/10.1109/HPSR.2002.1024629","url":null,"abstract":"","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":"130614493","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
期刊
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