首页 > 最新文献

2008 International Conference on High Performance Switching and Routing最新文献

英文 中文
Control and management plane in a multi-stage software router architecture 多级软件路由器体系结构中的控制和管理平面
Pub Date : 2008-05-15 DOI: 10.1109/HSPR.2008.4734449
Andrea Bianco, R. Birke, J. Finochietto, Luca Giraudo, F. Marenco, M. Mellia, Azeem J. Khan, D. Manjunath
Software routers based on personal computer (PC) architectures are receiving increasing attention in the research community. However, a router based on a single PC suffers from limited bus and central processing unit (CPU) bandwidth, high memory access latency, limited scalability in terms of number of network interface cards, and lack of resilience mechanisms. Multi-stage architectures created by interconnecting several PCs are an interesting alternative since they allow to i) increase the performance of single-software routers, ii) scale router size, iii) distribute packet-forwarding and control functionalities, iv) recover from single-component failures, and v) incrementally upgrade router performance. However, a crucial issue is to hide the internal details of the interconnected architecture so that the architecture behaves externally as a single router, especially when considering the control and the management plane. In this paper, we describe a control protocol for a previously proposed multi-stage architecture based on PC interconnection. The protocol permits information exchange among internal PCs to support: i) configuration of the interconnected architecture, ii) packet forwarding, iii) routing table distribution, iv) management of the internal devices. The protocol is operating system independent, since it interacts with software routing suites such as Quagga and Xorp, and it is under test in our labs on a small-scale prototype of the multi-stage router.
基于个人计算机(PC)架构的软件路由器越来越受到学术界的关注。然而,基于单个PC的路由器受到总线和中央处理单元(CPU)带宽有限、内存访问延迟高、网络接口卡数量方面的可伸缩性有限以及缺乏弹性机制的困扰。通过连接几台pc创建的多级架构是一个有趣的选择,因为它们允许i)提高单软件路由器的性能,ii)扩展路由器大小,iii)分发数据包转发和控制功能,iv)从单组件故障中恢复,v)逐步升级路由器性能。然而,一个关键问题是隐藏互连体系结构的内部细节,以便体系结构在外部表现为单个路由器,特别是在考虑控制和管理平面时。在本文中,我们描述了先前提出的基于PC互连的多阶段体系结构的控制协议。该协议允许内部pc机之间的信息交换,以支持:i)互联架构的配置,ii)数据包转发,iii)路由表分发,iv)内部设备的管理。该协议与操作系统无关,因为它与Quagga和Xorp等软件路由套件交互,并且正在我们的实验室中对多级路由器的小型原型进行测试。
{"title":"Control and management plane in a multi-stage software router architecture","authors":"Andrea Bianco, R. Birke, J. Finochietto, Luca Giraudo, F. Marenco, M. Mellia, Azeem J. Khan, D. Manjunath","doi":"10.1109/HSPR.2008.4734449","DOIUrl":"https://doi.org/10.1109/HSPR.2008.4734449","url":null,"abstract":"Software routers based on personal computer (PC) architectures are receiving increasing attention in the research community. However, a router based on a single PC suffers from limited bus and central processing unit (CPU) bandwidth, high memory access latency, limited scalability in terms of number of network interface cards, and lack of resilience mechanisms. Multi-stage architectures created by interconnecting several PCs are an interesting alternative since they allow to i) increase the performance of single-software routers, ii) scale router size, iii) distribute packet-forwarding and control functionalities, iv) recover from single-component failures, and v) incrementally upgrade router performance. However, a crucial issue is to hide the internal details of the interconnected architecture so that the architecture behaves externally as a single router, especially when considering the control and the management plane. In this paper, we describe a control protocol for a previously proposed multi-stage architecture based on PC interconnection. The protocol permits information exchange among internal PCs to support: i) configuration of the interconnected architecture, ii) packet forwarding, iii) routing table distribution, iv) management of the internal devices. The protocol is operating system independent, since it interacts with software routing suites such as Quagga and Xorp, and it is under test in our labs on a small-scale prototype of the multi-stage router.","PeriodicalId":130484,"journal":{"name":"2008 International Conference on High Performance Switching and Routing","volume":"23 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-05-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127846616","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}
引用次数: 14
First-fit scheduling for multi-stage packet switching networks 多阶段分组交换网络的第一拟合调度
Pub Date : 2008-05-15 DOI: 10.4304/jcm.5.3.205-210
J. Hui, Lingie Li
A distributed algorithm for input scheduling through a single stage or 3-stage Clos network is proposed. Similar to other scheduling algorithms, full loading is achievable, while randomization of input selection is replaced by the use of arrival timing. This distributed algorithm applies to both cases of fixed versus variable length packets. We simulated the performance for both cases. A case is made that for multigigabit per second link speed, variable length packets should be used to simplify scheduling and avoid fragmentation, with acceptable increase in delay.
提出了一种单级或三级Clos网络的分布式输入调度算法。与其他调度算法类似,完全加载是可以实现的,而输入选择的随机化被到达时间的使用所取代。这种分布式算法既适用于固定长度数据包,也适用于可变长度数据包。我们模拟了这两种情况的性能。对于每秒多千兆比特的链路速度,应该使用可变长度的数据包来简化调度和避免碎片,并且可以接受延迟的增加。
{"title":"First-fit scheduling for multi-stage packet switching networks","authors":"J. Hui, Lingie Li","doi":"10.4304/jcm.5.3.205-210","DOIUrl":"https://doi.org/10.4304/jcm.5.3.205-210","url":null,"abstract":"A distributed algorithm for input scheduling through a single stage or 3-stage Clos network is proposed. Similar to other scheduling algorithms, full loading is achievable, while randomization of input selection is replaced by the use of arrival timing. This distributed algorithm applies to both cases of fixed versus variable length packets. We simulated the performance for both cases. A case is made that for multigigabit per second link speed, variable length packets should be used to simplify scheduling and avoid fragmentation, with acceptable increase in delay.","PeriodicalId":130484,"journal":{"name":"2008 International Conference on High Performance Switching and Routing","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-05-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122608531","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
Proactive routing under conversion cascading constraint in optical burst switching networks 转换级联约束下的光突发交换网络主动路由
Pub Date : 2008-05-15 DOI: 10.1109/HSPR.2008.4734419
Xingbo Gao, M. Bassiouni, Guifang Li
The negative impact of cascaded wavelength conversions has been largely ignored in optical burst switching performance evaluations. When optical bursts are transmitted all optically from source to destination, each wavelength conversion performed along the lightpath causes some signal-to-noise deterioration. If the distortion of the signal quality becomes significant enough, the receiver would not be able to recover the original data. In this paper we examine the performance degradation when an upper bound on the number of wavelength conversions that a signal can go through is enforced. We refer to this constraint as conversion cascading constraint. We propose a novel proactive routing scheme that considers the instantaneous link congestion at the moment when bursts arrive. It has three major advantages: 1) utilize the same offset times for the same node pairs while providing dynamic routing without using any fiber delay lines; 2) decrease burst loss probability to a great extent; 3) mitigate unfairness among bursts with different hop counts, which is even worse under conversion cascading constraint if without any special treatment.
在光突发开关性能评估中,级联波长转换的负面影响在很大程度上被忽略了。当光脉冲以全光方式从光源传输到目的地时,沿着光路进行的每一次波长转换都会导致一些信噪比的恶化。如果信号质量的失真变得足够严重,接收机将无法恢复原始数据。在本文中,我们研究了当一个信号可以经过的波长转换次数有上界时的性能下降。我们将此约束称为转换级联约束。提出了一种考虑突发到达时链路瞬时拥塞的主动路由方案。它有三个主要优点:1)在不使用任何光纤延迟线的情况下,为相同的节点对使用相同的偏移时间,同时提供动态路由;2)大幅度降低突发损失概率;3)减轻不同跳数的突发之间的不公平,如果不进行特殊处理,在转换级联约束下会更糟。
{"title":"Proactive routing under conversion cascading constraint in optical burst switching networks","authors":"Xingbo Gao, M. Bassiouni, Guifang Li","doi":"10.1109/HSPR.2008.4734419","DOIUrl":"https://doi.org/10.1109/HSPR.2008.4734419","url":null,"abstract":"The negative impact of cascaded wavelength conversions has been largely ignored in optical burst switching performance evaluations. When optical bursts are transmitted all optically from source to destination, each wavelength conversion performed along the lightpath causes some signal-to-noise deterioration. If the distortion of the signal quality becomes significant enough, the receiver would not be able to recover the original data. In this paper we examine the performance degradation when an upper bound on the number of wavelength conversions that a signal can go through is enforced. We refer to this constraint as conversion cascading constraint. We propose a novel proactive routing scheme that considers the instantaneous link congestion at the moment when bursts arrive. It has three major advantages: 1) utilize the same offset times for the same node pairs while providing dynamic routing without using any fiber delay lines; 2) decrease burst loss probability to a great extent; 3) mitigate unfairness among bursts with different hop counts, which is even worse under conversion cascading constraint if without any special treatment.","PeriodicalId":130484,"journal":{"name":"2008 International Conference on High Performance Switching and Routing","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-05-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133977772","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
Achieving 100% throughput in two-stage switch with feedback 在带反馈的两级交换机中实现100%的吞吐量
Pub Date : 2008-05-15 DOI: 10.1109/HSPR.2008.4734444
Bing Hu, K. Yeung
The feedback-based two-stage switch elegantly solves the packet mis-sequencing problem without sacrificing the packet delay performance. In this paper, we prove that for any arbitrary work-conserving input port scheduler, the feedback-based two-stage switch can achieve 100% throughput under a speedup of two. We first establish the fluid model for feedback-based two-stage switch. Based on it, a joint queue occupancy function is derived by taking all packets arrived at input i and all packets destined for output j into account. By showing there is no fluid accumulation for this function, we prove that the feedback-based switch is stable under a speed up of two. Compared with other switches operating at a speedup of two, feedback-based two-stage switch does not require a central scheduler as its switch fabrics are configured according to a pre-determined and periodic sequence of switch configurations. It is thus more scalable and practical for implementation even under a speedup of two.
基于反馈的两级交换在不牺牲包延迟性能的前提下,很好地解决了包错序问题。在本文中,我们证明了对于任意节省工作的输入端口调度程序,基于反馈的两级交换在2倍的加速下可以达到100%的吞吐量。首先建立了基于反馈的两级开关的流体模型。在此基础上,考虑到达输入i的所有数据包和到达输出j的所有数据包,推导出联合队列占用函数。通过证明该函数不存在流体积累,我们证明了基于反馈的开关在速度为2的情况下是稳定的。与其他以2倍加速运行的交换机相比,基于反馈的两级交换机不需要中央调度程序,因为它的交换结构是按照预先确定的周期性交换配置顺序进行配置的。因此,即使在两倍的加速下,它的实现也更具可扩展性和实用性。
{"title":"Achieving 100% throughput in two-stage switch with feedback","authors":"Bing Hu, K. Yeung","doi":"10.1109/HSPR.2008.4734444","DOIUrl":"https://doi.org/10.1109/HSPR.2008.4734444","url":null,"abstract":"The feedback-based two-stage switch elegantly solves the packet mis-sequencing problem without sacrificing the packet delay performance. In this paper, we prove that for any arbitrary work-conserving input port scheduler, the feedback-based two-stage switch can achieve 100% throughput under a speedup of two. We first establish the fluid model for feedback-based two-stage switch. Based on it, a joint queue occupancy function is derived by taking all packets arrived at input i and all packets destined for output j into account. By showing there is no fluid accumulation for this function, we prove that the feedback-based switch is stable under a speed up of two. Compared with other switches operating at a speedup of two, feedback-based two-stage switch does not require a central scheduler as its switch fabrics are configured according to a pre-determined and periodic sequence of switch configurations. It is thus more scalable and practical for implementation even under a speedup of two.","PeriodicalId":130484,"journal":{"name":"2008 International Conference on High Performance Switching and Routing","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-05-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129169745","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
Performance evaluation of AWG-based optical switches with shared wavelength conversion 基于awg的共享波长转换光开关性能评价
Pub Date : 2008-05-15 DOI: 10.1109/HSPR.2008.4734455
A. Pattavina, R. Zanzottera
Since the demand for high-capacity and flexibility in optical WDM networks keeps increasing, the realization of simple optical cross-connects (OXCs) becomes more and more a central topic in the optical research field. In this paper we consider new solutions for the architectures of WDM optical switches employing only arrayed waveguide gratings and tunable wavelength converters. Our interest is focused on single-stage OXC architectures for which non-blocking conditions have been already identified. Here, we go deeper into this subject providing a performance evaluation of such structures in terms of blocking probability, in comparison with other blocking or non-blocking architectures.
随着光波分复用网络对高容量和灵活性的要求不断提高,实现简单的光交叉连接(OXCs)越来越成为光学研究领域的中心课题。在本文中,我们考虑了仅采用阵列波导光栅和可调谐波长转换器的WDM光开关结构的新解决方案。我们的兴趣集中在已经确定了非阻塞条件的单阶段OXC架构上。在这里,我们更深入地研究了这个主题,提供了这种结构在阻塞概率方面的性能评估,与其他阻塞或非阻塞架构进行了比较。
{"title":"Performance evaluation of AWG-based optical switches with shared wavelength conversion","authors":"A. Pattavina, R. Zanzottera","doi":"10.1109/HSPR.2008.4734455","DOIUrl":"https://doi.org/10.1109/HSPR.2008.4734455","url":null,"abstract":"Since the demand for high-capacity and flexibility in optical WDM networks keeps increasing, the realization of simple optical cross-connects (OXCs) becomes more and more a central topic in the optical research field. In this paper we consider new solutions for the architectures of WDM optical switches employing only arrayed waveguide gratings and tunable wavelength converters. Our interest is focused on single-stage OXC architectures for which non-blocking conditions have been already identified. Here, we go deeper into this subject providing a performance evaluation of such structures in terms of blocking probability, in comparison with other blocking or non-blocking architectures.","PeriodicalId":130484,"journal":{"name":"2008 International Conference on High Performance Switching and Routing","volume":"75 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-05-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116094660","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
A distributed and scalable MPLS architecture for next generation routers 面向下一代路由器的分布式、可扩展MPLS架构
Pub Date : 2008-05-15 DOI: 10.1109/HSPR.2008.4734422
K. Nguyen, B. Jaumard
In order to deal with the growing traffic on the Internet while minimizing the router management cost, the next generation routers are gradually replacing the current core routers, which are no longer scalable. They are built with enhanced memory capacity and computing resources, distributed across a very high speed switching fabric. However, the current routing software products, particularly those developed by third-party developers, do not fully exploit the distributed hardware platform of these routers, as they are designed on a centralized software architecture. This paper proposes a distributed software architecture of the MPLS module for the next generation routers. In particular, we investigate the ability to transfer components of the current centralized MPLS architectures on the line cards in order to balance the load between the control card and the line cards. This will improve the robustness, scalability and resiliency of the router. Performance evaluation, in terms of the CPU utilization, is also presented.
为了应对互联网上日益增长的流量,同时最大限度地降低路由器管理成本,下一代路由器正在逐步取代目前已不再具有可扩展性的核心路由器。它们具有增强的内存容量和计算资源,分布在非常高速的交换结构中。然而,目前的路由软件产品,特别是第三方开发的路由软件产品,并没有充分利用这些路由器的分布式硬件平台,它们是在集中的软件架构上设计的。本文提出了下一代路由器MPLS模块的分布式软件体系结构。特别是,我们研究了在线路卡上传输当前集中式MPLS架构组件的能力,以平衡控制卡和线路卡之间的负载。这将提高路由器的健壮性、可扩展性和弹性。本文还介绍了CPU利用率方面的性能评估。
{"title":"A distributed and scalable MPLS architecture for next generation routers","authors":"K. Nguyen, B. Jaumard","doi":"10.1109/HSPR.2008.4734422","DOIUrl":"https://doi.org/10.1109/HSPR.2008.4734422","url":null,"abstract":"In order to deal with the growing traffic on the Internet while minimizing the router management cost, the next generation routers are gradually replacing the current core routers, which are no longer scalable. They are built with enhanced memory capacity and computing resources, distributed across a very high speed switching fabric. However, the current routing software products, particularly those developed by third-party developers, do not fully exploit the distributed hardware platform of these routers, as they are designed on a centralized software architecture. This paper proposes a distributed software architecture of the MPLS module for the next generation routers. In particular, we investigate the ability to transfer components of the current centralized MPLS architectures on the line cards in order to balance the load between the control card and the line cards. This will improve the robustness, scalability and resiliency of the router. Performance evaluation, in terms of the CPU utilization, is also presented.","PeriodicalId":130484,"journal":{"name":"2008 International Conference on High Performance Switching and Routing","volume":"63 ","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-05-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114096689","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
Availability-aware routing in optical networks with primary-backup sharing 主备共享光网络中的可用性感知路由
Pub Date : 2008-05-15 DOI: 10.1109/HSPR.2008.4734425
Yonggang Li, Qun Qiu, Longjiang Li
This paper creates a novel availability model for backup resources, based on which we propose a novel availability-aware routing algorithm while the backup resources are allowed to be shared by the incoming requests after computing the availability of the backup resources. For primary-backup sharing, we introduces a comparison of the requested availabilities of every connection being covered by the backup link and the incoming request, based on which we evaluate the availability of the backup link and apply it to computing availability-aware routing. The novelty compared with the previous research cases is that the backup resource availability correlates with the requested availability of incoming connections. Through simulation, our algorithm can get more profitability on availability and better blocking performance.
本文建立了一种新的备份资源可用性模型,在此基础上提出了一种新的可用性感知路由算法,在计算备份资源的可用性后,允许传入请求共享备份资源。对于主备份共享,我们将对备份链路覆盖的每个连接的请求可用性和传入请求进行比较,在此基础上评估备份链路的可用性,并将其应用于计算可用性感知路由。与以前的研究案例相比,新颖之处在于备份资源可用性与传入连接的请求可用性相关。仿真结果表明,该算法具有较高的可用性和较好的阻塞性能。
{"title":"Availability-aware routing in optical networks with primary-backup sharing","authors":"Yonggang Li, Qun Qiu, Longjiang Li","doi":"10.1109/HSPR.2008.4734425","DOIUrl":"https://doi.org/10.1109/HSPR.2008.4734425","url":null,"abstract":"This paper creates a novel availability model for backup resources, based on which we propose a novel availability-aware routing algorithm while the backup resources are allowed to be shared by the incoming requests after computing the availability of the backup resources. For primary-backup sharing, we introduces a comparison of the requested availabilities of every connection being covered by the backup link and the incoming request, based on which we evaluate the availability of the backup link and apply it to computing availability-aware routing. The novelty compared with the previous research cases is that the backup resource availability correlates with the requested availability of incoming connections. Through simulation, our algorithm can get more profitability on availability and better blocking performance.","PeriodicalId":130484,"journal":{"name":"2008 International Conference on High Performance Switching and Routing","volume":"58 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-05-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130132587","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
ALS: Aggregated Location Service for routing in MANETs ALS:用于在manet中路由的聚合位置服务
Pub Date : 2008-05-15 DOI: 10.1109/HSPR.2008.4734451
K. Khazaei, A. Momeni, S. Mohammadi
One of the biggest challenges in MANETs is the design of scalable routing protocols. With the development and application of position devices, location-based routing has received growing attention. An important component of these protocols is the management of the location information at network nodes, this work is done by location services. In this paper, we present one such scheme called aggregated location service (ALS) which scales well in large mobile ad-hoc networks. Simulation results show that under a specific environment the overhead cost of ALS is asymptotically lower than common methods that had been proposed for MANETs, while its reliability is reasonable.
在manet中最大的挑战之一是可扩展路由协议的设计。随着定位设备的发展和应用,基于位置的路由越来越受到重视。这些协议的一个重要组成部分是网络节点位置信息的管理,这项工作是由位置服务完成的。本文提出了一种在大型移动自组织网络中具有良好扩展性的聚合位置服务(ALS)方案。仿真结果表明,在特定环境下,ALS的开销成本渐近地低于常用的自适应自适应网络方法,且可靠性合理。
{"title":"ALS: Aggregated Location Service for routing in MANETs","authors":"K. Khazaei, A. Momeni, S. Mohammadi","doi":"10.1109/HSPR.2008.4734451","DOIUrl":"https://doi.org/10.1109/HSPR.2008.4734451","url":null,"abstract":"One of the biggest challenges in MANETs is the design of scalable routing protocols. With the development and application of position devices, location-based routing has received growing attention. An important component of these protocols is the management of the location information at network nodes, this work is done by location services. In this paper, we present one such scheme called aggregated location service (ALS) which scales well in large mobile ad-hoc networks. Simulation results show that under a specific environment the overhead cost of ALS is asymptotically lower than common methods that had been proposed for MANETs, while its reliability is reasonable.","PeriodicalId":130484,"journal":{"name":"2008 International Conference on High Performance Switching and Routing","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-05-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130174752","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
Router based detection for low-rate agents of DDoS attack 基于路由器的低速率DDoS攻击代理检测
Pub Date : 2008-05-15 DOI: 10.1109/HSPR.2008.4734440
D. Nashat, Xiaohong Jiang, S. Horiguchi
The TCP SYN flooding attack is the most prevalent type of DDoS attacks that exhaust network resources. The current detection schemes only work well for the detection of high-rate flooding sources. It is notable, however, that in the current DDoS attacks, the flooding rate is usually distributed among many low-rate flooding agents to make the detection more difficult. Therefore, a more sensitive and fast detection scheme is highly desirable for the efficient detection of these low-rate flooding sources. In this paper, we focus on the low-rate agent and propose a router-based detection scheme for it. The proposed scheme is based on the TCP SYN-SYN/ACK protocol pair with the consideration of packet header information (both sequence and Ack. numbers). To make our scheme more sensitive and generally applicable, the counting bloom filter is used to avoid the effect of SYN/ACK retransmission and the change point detection method is applied to avoid the dependence of detection on sites and access patterns. Extensive trace-driven simulation has been conducted to demonstrate the efficiency of the proposed scheme in terms of its detection probability and also average detection time.
TCP SYN泛洪攻击是DDoS攻击中最常见的一种,它消耗大量的网络资源。目前的探测方案只适用于探测高速率的洪水源。然而,值得注意的是,在当前的DDoS攻击中,泛滥速率通常分布在许多低速率的泛滥代理中,增加了检测的难度。因此,需要一种更灵敏、更快速的检测方案来有效地检测这些低速率洪水源。本文以低速率代理为研究对象,提出了一种基于路由器的低速率代理检测方案。该方案基于TCP SYN-SYN/ACK协议对,同时考虑了报文头信息(序列和ACK)。数字)。为了提高方案的灵敏度和通用性,采用计数布隆滤波器避免SYN/ACK重传的影响,采用变化点检测方法避免检测对站点和访问模式的依赖。大量的跟踪驱动仿真已经进行,以证明该方案在其检测概率和平均检测时间方面的效率。
{"title":"Router based detection for low-rate agents of DDoS attack","authors":"D. Nashat, Xiaohong Jiang, S. Horiguchi","doi":"10.1109/HSPR.2008.4734440","DOIUrl":"https://doi.org/10.1109/HSPR.2008.4734440","url":null,"abstract":"The TCP SYN flooding attack is the most prevalent type of DDoS attacks that exhaust network resources. The current detection schemes only work well for the detection of high-rate flooding sources. It is notable, however, that in the current DDoS attacks, the flooding rate is usually distributed among many low-rate flooding agents to make the detection more difficult. Therefore, a more sensitive and fast detection scheme is highly desirable for the efficient detection of these low-rate flooding sources. In this paper, we focus on the low-rate agent and propose a router-based detection scheme for it. The proposed scheme is based on the TCP SYN-SYN/ACK protocol pair with the consideration of packet header information (both sequence and Ack. numbers). To make our scheme more sensitive and generally applicable, the counting bloom filter is used to avoid the effect of SYN/ACK retransmission and the change point detection method is applied to avoid the dependence of detection on sites and access patterns. Extensive trace-driven simulation has been conducted to demonstrate the efficiency of the proposed scheme in terms of its detection probability and also average detection time.","PeriodicalId":130484,"journal":{"name":"2008 International Conference on High Performance Switching and Routing","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-05-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134287907","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}
引用次数: 17
Constructions and analysis of crosstalk-free optical queues 无串扰光队列的构建与分析
Pub Date : 2008-05-15 DOI: 10.1109/HSPR.2008.4734416
Hao-Wei Lan, Cheng-Shang Chang, Jay Cheng, D. Lee
There are several recent advances in the constructions of conflict-free optical queues using optical switches and fiber delay lines (SDL). Many of these conflict-free optical queues are constructed by 2 times 2 switches and thus suffer from the notorious crosstalk problem. To alleviate the crosstalk problem, it is suggested in the literature that one should avoid routing two packets to the same 2 times 2 switch at the same time. A construction with such a property is called crosstalk-free. Our first contribution of this paper is to extend the two-step method by Deng and Lee to a three-step method that converts a conflict-free SDL element into a crosstalk-free SDL element. For certain optical queues, including linear compressors, linear decompressors, and non-overtaking delay lines, an additional step (the fourth step in our paper) can be taken to further reduce the construction complexity. For such optical queues, one only needs one more 2 times 2 switch than the original construction. Our second contribution of this paper is to provide worst case analysis of the signal-to-noise ratio (SNR) in both the original conflict-free SDL element and the converted crosstalk-free SDL element. Closed-form expressions for the worst case SNRs in both SDL elements are obtained. These expressions show that the gain of the worst case SNR in the converted crosstalk-free SDL element is quite substantial.
近年来,在利用光交换机和光纤延迟线(SDL)构建无冲突光队列方面取得了一些进展。许多这些无冲突光队列是由2 × 2交换机构成的,因此遭受了臭名昭著的串扰问题。为了减轻串扰问题,文献中建议应避免同时将两个数据包路由到同一个2 × 2交换机。具有这种特性的结构称为无串扰结构。本文的第一个贡献是将Deng和Lee的两步方法扩展为将无冲突SDL元素转换为无串扰SDL元素的三步方法。对于某些光队列,包括线性压缩器、线性解压缩器和非超车延迟线,可以采取额外的步骤(本文的第四步)来进一步降低构建复杂性。对于这样的光队列,只需要在原来的基础上增加一个2 × 2交换机。本文的第二个贡献是对原始无冲突SDL元件和转换后无串扰SDL元件的信噪比(SNR)进行了最坏情况分析。得到了两个SDL单元最坏情况下信噪比的封闭表达式。这些表达式表明,在转换后的无串扰SDL单元中,最坏情况下信噪比的增益相当可观。
{"title":"Constructions and analysis of crosstalk-free optical queues","authors":"Hao-Wei Lan, Cheng-Shang Chang, Jay Cheng, D. Lee","doi":"10.1109/HSPR.2008.4734416","DOIUrl":"https://doi.org/10.1109/HSPR.2008.4734416","url":null,"abstract":"There are several recent advances in the constructions of conflict-free optical queues using optical switches and fiber delay lines (SDL). Many of these conflict-free optical queues are constructed by 2 times 2 switches and thus suffer from the notorious crosstalk problem. To alleviate the crosstalk problem, it is suggested in the literature that one should avoid routing two packets to the same 2 times 2 switch at the same time. A construction with such a property is called crosstalk-free. Our first contribution of this paper is to extend the two-step method by Deng and Lee to a three-step method that converts a conflict-free SDL element into a crosstalk-free SDL element. For certain optical queues, including linear compressors, linear decompressors, and non-overtaking delay lines, an additional step (the fourth step in our paper) can be taken to further reduce the construction complexity. For such optical queues, one only needs one more 2 times 2 switch than the original construction. Our second contribution of this paper is to provide worst case analysis of the signal-to-noise ratio (SNR) in both the original conflict-free SDL element and the converted crosstalk-free SDL element. Closed-form expressions for the worst case SNRs in both SDL elements are obtained. These expressions show that the gain of the worst case SNR in the converted crosstalk-free SDL element is quite substantial.","PeriodicalId":130484,"journal":{"name":"2008 International Conference on High Performance Switching and Routing","volume":"67 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-05-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123824993","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}
引用次数: 11
期刊
2008 International Conference on High Performance Switching and Routing
全部 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