首页 > 最新文献

2007 15th IEEE Workshop on Local & Metropolitan Area Networks最新文献

英文 中文
Enhanced Ethernet for Data Center: Reliable, Channelized and Robust 数据中心增强型以太网:可靠、信道化和鲁棒性
Pub Date : 2007-06-10 DOI: 10.1109/LANMAN.2007.4295977
M. Wadekar
Data Centers today deploy multiple fabrics for LAN, SAN and IPC traffic. This introduces significant cost, complexity and management challenges. Hence there is strong demand for consolidating these multiple fabrics. Ethernet is default fabric used primarily for LAN traffic and it is low-cost, well-known, widely available, and broadly compatible. So, it makes an ideal candidate for such IO consolidation. However, current Ethernet suffers from certain deficiencies that need to be addressed. Legacy Ethernet suffers from 3 main issues (a) Lack of congestion management mechanism -which results in packet drops when network is congested. This also results in unpredictable latencies for the traffic through these congested networks, (b) No standard mechanism for traffic differentiation on the link which will protect all the traffic types on consolidated link. Only mechanism available is 802. lp strict prioritization without any bandwidth assurance, (c) Poor utilization of available bandwidth in the network. Spanning Tree Protocol tends to remove links that can cause loops in the network. This results in lower bisectional bandwidth. Underlying Layer 2 protocols do not allow any multipathing techniques that are available in other technologies like Fiber Channel, Infiniband etc. This paper presents a framework of solution that includes multiple enhancements to Ethernet network -that will improve legacy Ethernet significantly for Data Center deployment. Some of these enhancements are being pursued in IEEE and IETF for standardization. IEEE 802.1Qau Task Force is focusing on improving congestion management capabilities of Ethernet IEEE 802.1Qat and IETF-TRILL is focusing on improving bisectional bandwidth by allowing L2 multipathing capabilities for complex and large DC deployments. Other efforts include mechanisms for better traffic differentiation and improved link level flow control for data center -Ethernet. This paper will elaborate more on congestion management related work.
今天的数据中心为LAN、SAN和IPC流量部署了多种结构。这带来了巨大的成本、复杂性和管理挑战。因此,整合这些多种结构的需求非常强烈。以太网是主要用于LAN通信的默认结构,它成本低、众所周知、广泛可用且广泛兼容。因此,它是此类IO整合的理想候选者。然而,当前的以太网存在一些需要解决的缺陷。传统以太网有3个主要问题(a)缺乏拥塞管理机制——这导致网络拥塞时丢包。这也导致通过这些拥塞网络的流量出现不可预测的延迟,(b)链路上没有标准的流量区分机制来保护合并链路上的所有流量类型。唯一可用的机制是802。lp严格的优先级而没有任何带宽保证;(c)网络可用带宽利用率差。生成树协议倾向于去除网络中可能产生环路的链路。这导致较低的对分带宽。底层第2层协议不允许在其他技术(如光纤通道、Infiniband等)中可用的任何多路径技术。本文提出了一个解决方案框架,其中包括对以太网的多种增强,这将显著改善数据中心部署的传统以太网。其中一些增强功能正在IEEE和IETF中进行标准化。IEEE 802.1Qau任务组专注于改善以太网的拥塞管理能力,IEEE 802.1Qat和IETF-TRILL则专注于通过允许L2多路径功能来改善复杂和大型数据中心部署的对分带宽。其他工作包括更好的流量区分机制和改进的数据中心-以太网链路级流量控制。本文将详细阐述拥塞管理的相关工作。
{"title":"Enhanced Ethernet for Data Center: Reliable, Channelized and Robust","authors":"M. Wadekar","doi":"10.1109/LANMAN.2007.4295977","DOIUrl":"https://doi.org/10.1109/LANMAN.2007.4295977","url":null,"abstract":"Data Centers today deploy multiple fabrics for LAN, SAN and IPC traffic. This introduces significant cost, complexity and management challenges. Hence there is strong demand for consolidating these multiple fabrics. Ethernet is default fabric used primarily for LAN traffic and it is low-cost, well-known, widely available, and broadly compatible. So, it makes an ideal candidate for such IO consolidation. However, current Ethernet suffers from certain deficiencies that need to be addressed. Legacy Ethernet suffers from 3 main issues (a) Lack of congestion management mechanism -which results in packet drops when network is congested. This also results in unpredictable latencies for the traffic through these congested networks, (b) No standard mechanism for traffic differentiation on the link which will protect all the traffic types on consolidated link. Only mechanism available is 802. lp strict prioritization without any bandwidth assurance, (c) Poor utilization of available bandwidth in the network. Spanning Tree Protocol tends to remove links that can cause loops in the network. This results in lower bisectional bandwidth. Underlying Layer 2 protocols do not allow any multipathing techniques that are available in other technologies like Fiber Channel, Infiniband etc. This paper presents a framework of solution that includes multiple enhancements to Ethernet network -that will improve legacy Ethernet significantly for Data Center deployment. Some of these enhancements are being pursued in IEEE and IETF for standardization. IEEE 802.1Qau Task Force is focusing on improving congestion management capabilities of Ethernet IEEE 802.1Qat and IETF-TRILL is focusing on improving bisectional bandwidth by allowing L2 multipathing capabilities for complex and large DC deployments. Other efforts include mechanisms for better traffic differentiation and improved link level flow control for data center -Ethernet. This paper will elaborate more on congestion management related work.","PeriodicalId":347028,"journal":{"name":"2007 15th IEEE Workshop on Local & Metropolitan Area Networks","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-06-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131181788","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}
引用次数: 21
On Growth of Parallelism within Routers and Its Impact on Packet Reordering 路由器内并行度的增长及其对数据包重排序的影响
Pub Date : 2007-06-10 DOI: 10.1109/LANMAN.2007.4295990
Abhijit A. Bare, A. Jayasumana, N. Piratla
The network link speeds increase at a higher rate compared to processing speeds. This coupled with the increase in size of router tables demand higher levels of parallelism within router hardware. However, such parallelism introduces unintended consequences that potentially may negate some of the performance gains provided by the improved technology. The growth trends of computing speeds, link speeds, and routing table sizes are used to evaluate one such consequence, packet reordering within routers. Results presented show the trends related to the degree of hardware parallelism and packet reordering.
与处理速度相比,网络链路速度的增长速度更快。这与路由器表大小的增加相结合,要求路由器硬件具有更高级别的并行性。然而,这种并行性引入了意想不到的后果,可能会抵消改进技术提供的一些性能增益。计算速度、链路速度和路由表大小的增长趋势用于评估这样一种结果,即路由器内的数据包重排序。给出的结果显示了与硬件并行度和数据包重排序有关的趋势。
{"title":"On Growth of Parallelism within Routers and Its Impact on Packet Reordering","authors":"Abhijit A. Bare, A. Jayasumana, N. Piratla","doi":"10.1109/LANMAN.2007.4295990","DOIUrl":"https://doi.org/10.1109/LANMAN.2007.4295990","url":null,"abstract":"The network link speeds increase at a higher rate compared to processing speeds. This coupled with the increase in size of router tables demand higher levels of parallelism within router hardware. However, such parallelism introduces unintended consequences that potentially may negate some of the performance gains provided by the improved technology. The growth trends of computing speeds, link speeds, and routing table sizes are used to evaluate one such consequence, packet reordering within routers. Results presented show the trends related to the degree of hardware parallelism and packet reordering.","PeriodicalId":347028,"journal":{"name":"2007 15th IEEE Workshop on Local & Metropolitan Area Networks","volume":"59 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-06-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114570413","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 Efficient Scheduling Algorithm for Time-Driven Switching Networks 一种有效的时间驱动交换网络调度算法
Pub Date : 2007-06-10 DOI: 10.1109/LANMAN.2007.4295981
T. Truong, M. Baldi, Y. Ofek
Time-driven Switching (TDS) networks with non-immediate forwarding (NIF) provides scheduling flexibility and consequently, reduces the blocking probability (blocking is defined to take place when transmission capacity is available, but without a feasible schedule). However, it has been shown that with NIF scheduling complexity may grow exponentially. Efficiently finding a schedule from an exponential set of potential schedules is the focus of this paper. The work first presents the mathematical formulation of the NIF scheduling problem, under a wide variety of networking requirements, then introduces an efficient (i.e., having at most polynomial complexity) search algorithm that guarantees to find at least one schedule whenever such a schedule exists. The novel algorithm uses 'trellis' representations and the well-known survivor-based searching principle.
采用非立即转发(NIF)的TDS (Time-driven Switching)网络提供了调度灵活性,从而降低了阻塞概率(阻塞定义为当传输容量可用,但没有可行的调度时发生)。然而,已有研究表明,使用NIF调度复杂度可能呈指数级增长。从潜在调度的指数集中高效地找到调度是本文的研究重点。本文首先给出了各种网络需求下NIF调度问题的数学公式,然后介绍了一种高效(即,最多具有多项式复杂度)的搜索算法,该算法保证在存在调度时至少找到一个调度。新算法使用“网格”表示和众所周知的基于幸存者的搜索原则。
{"title":"An Efficient Scheduling Algorithm for Time-Driven Switching Networks","authors":"T. Truong, M. Baldi, Y. Ofek","doi":"10.1109/LANMAN.2007.4295981","DOIUrl":"https://doi.org/10.1109/LANMAN.2007.4295981","url":null,"abstract":"Time-driven Switching (TDS) networks with non-immediate forwarding (NIF) provides scheduling flexibility and consequently, reduces the blocking probability (blocking is defined to take place when transmission capacity is available, but without a feasible schedule). However, it has been shown that with NIF scheduling complexity may grow exponentially. Efficiently finding a schedule from an exponential set of potential schedules is the focus of this paper. The work first presents the mathematical formulation of the NIF scheduling problem, under a wide variety of networking requirements, then introduces an efficient (i.e., having at most polynomial complexity) search algorithm that guarantees to find at least one schedule whenever such a schedule exists. The novel algorithm uses 'trellis' representations and the well-known survivor-based searching principle.","PeriodicalId":347028,"journal":{"name":"2007 15th IEEE Workshop on Local & Metropolitan Area Networks","volume":"30 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-06-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124971359","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
Connection-based Cross-layer Design in Wireless Cellular Networks 无线蜂窝网络中基于连接的跨层设计
Pub Date : 2007-06-10 DOI: 10.1109/LANMAN.2007.4295986
Jing Chen, Minjian Zhao, Shiju Li
Making efficient use of network resources is of great importance in wireless networks. In this paper, we propose a cross-layer algorithm to minimize the energy consumption and provide QoS guarantee jointly for various connections with different QoS requirements in wireless cellular networks. We formulate an admission control problem and a multiple objective programming problem which allocates the rate and network resource for each connection in the network simultaneously. We derive efficient solutions to the two problems which attain an efficient usage of the transmission powers, and guarantee the rate and delay requirements of every admitted connection in the network. The simulation results show that our algorithm makes use of the network resource more effectively than layered approaches and our algorithm can be implemented in various wireless cellular networks with fast convergence.
在无线网络中,有效利用网络资源是非常重要的。在本文中,我们提出了一种跨层算法,以最大限度地减少能量消耗,并共同为无线蜂窝网络中具有不同QoS要求的各种连接提供QoS保障。提出了同时为网络中的每个连接分配速率和网络资源的接纳控制问题和多目标规划问题。我们对这两个问题给出了有效的解决方案,既能有效地利用传输功率,又能保证网络中每个允许连接的速率和延迟要求。仿真结果表明,该算法比分层算法更有效地利用了网络资源,能够在各种无线蜂窝网络中实现,收敛速度快。
{"title":"Connection-based Cross-layer Design in Wireless Cellular Networks","authors":"Jing Chen, Minjian Zhao, Shiju Li","doi":"10.1109/LANMAN.2007.4295986","DOIUrl":"https://doi.org/10.1109/LANMAN.2007.4295986","url":null,"abstract":"Making efficient use of network resources is of great importance in wireless networks. In this paper, we propose a cross-layer algorithm to minimize the energy consumption and provide QoS guarantee jointly for various connections with different QoS requirements in wireless cellular networks. We formulate an admission control problem and a multiple objective programming problem which allocates the rate and network resource for each connection in the network simultaneously. We derive efficient solutions to the two problems which attain an efficient usage of the transmission powers, and guarantee the rate and delay requirements of every admitted connection in the network. The simulation results show that our algorithm makes use of the network resource more effectively than layered approaches and our algorithm can be implemented in various wireless cellular networks with fast convergence.","PeriodicalId":347028,"journal":{"name":"2007 15th IEEE Workshop on Local & Metropolitan Area Networks","volume":"79 4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-06-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132755713","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
Measurements of Multicast Television over IP IP上多播电视的测量
Pub Date : 2007-06-10 DOI: 10.1109/LANMAN.2007.4295994
K. Imran, M. Mellia, M. Meo
In this paper, we present measurement results collected from real traces on the network FastWeb, an ISP provider that is the main broadband telecommunication company in Italy. The network relies on a fully IP architecture and delivers to the user services such as data, VoIP and IP television over a single broadband connection. Our measurements, that are based on a passive measurement technique, focus on IP Television (IPTV) multicast, that consists of 83 digital TV channels encoded using different MPEG-2 encoders. The results show that, depending on the encoder and based on the bitrate, flows can be classified as being: CBR, 2-VBR (i.e., two typical bitrate values) and VBR. Measurement of the packet loss, jitter and inter-packet gap show that, independently from the class, packet generation process of the flows can have various degrees of burstiness. Despite the packet level burstiness, average jitter is limited to few milliseconds and no packet loss was ever observed, showing that the quality of IPTV offered by FastWeb is excellent.
在本文中,我们提出了从FastWeb网络上的真实痕迹收集的测量结果,FastWeb是意大利主要宽带电信公司的ISP提供商。该网络依赖于完全的IP架构,并通过单一宽带连接向用户提供数据、VoIP和IP电视等服务。我们的测量基于被动测量技术,重点关注IP电视(IPTV)多播,该多播由83个使用不同MPEG-2编码器编码的数字电视频道组成。结果表明,根据编码器和比特率,流可以分为:CBR、2-VBR(即两个典型比特率值)和VBR。对丢包、抖动和包间间隙的测量表明,与类无关,流的包生成过程可以具有不同程度的突然性。尽管存在数据包级别的突发,但平均抖动被限制在几毫秒内,并且没有观察到数据包丢失,这表明FastWeb提供的IPTV质量非常好。
{"title":"Measurements of Multicast Television over IP","authors":"K. Imran, M. Mellia, M. Meo","doi":"10.1109/LANMAN.2007.4295994","DOIUrl":"https://doi.org/10.1109/LANMAN.2007.4295994","url":null,"abstract":"In this paper, we present measurement results collected from real traces on the network FastWeb, an ISP provider that is the main broadband telecommunication company in Italy. The network relies on a fully IP architecture and delivers to the user services such as data, VoIP and IP television over a single broadband connection. Our measurements, that are based on a passive measurement technique, focus on IP Television (IPTV) multicast, that consists of 83 digital TV channels encoded using different MPEG-2 encoders. The results show that, depending on the encoder and based on the bitrate, flows can be classified as being: CBR, 2-VBR (i.e., two typical bitrate values) and VBR. Measurement of the packet loss, jitter and inter-packet gap show that, independently from the class, packet generation process of the flows can have various degrees of burstiness. Despite the packet level burstiness, average jitter is limited to few milliseconds and no packet loss was ever observed, showing that the quality of IPTV offered by FastWeb is excellent.","PeriodicalId":347028,"journal":{"name":"2007 15th IEEE Workshop on Local & Metropolitan Area Networks","volume":"34 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-06-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114255307","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}
引用次数: 18
Aggregate Flow Fairness in MANs MANs中的聚合流公平性
Pub Date : 2007-06-10 DOI: 10.1109/LANMAN.2007.4295979
Paul Stoian, I. Cidon
MANs and backbone networks are shared by "users" that can be individuals, organizations as well as communication service providers. Such users produce concurrently a variety of traffic patterns from multiple network locations. Traditional fairness definitions allocate bandwidth to individual source to destination flows. These individual flow fairness definitions generally allocate more bandwidth to users with a larger number of flows, thus creating unfairness at the user level. This paper explores alternative user level fairness criteria. We examine several extensions of the max-min fairness that allocate bandwidth fairly to users. We require the new criteria to be based on a max-min definition, to be backward compatible with the traditional max-min fairness (when each user has a single flow) and not to allocate zero bandwidth to any individual flow. We describe three different criteria for fair bandwidth allocation to users. The first is a weighted max-min criteria, achieving user fairness by the weights assigned to each flow; The second attempts to balance the user allocation separately over each link; Finally, we introduce a novel scheme termed the redefined vector-space fairness that is based on a lexicographical maximization of both user and individual flows. This paper evaluates the three fairness definitions both behaviorally and numerically. The simulation results show a clear advantage for the redefined vector-space fairness both in terms of user fairness and overall throughput.
城域网和骨干网由“用户”共享,这些用户可以是个人、组织以及通信服务提供商。这些用户同时产生来自多个网络位置的各种流量模式。传统的公平性定义将带宽分配给各个源到目的流。这些单独的流公平性定义通常为具有更多流的用户分配更多带宽,从而在用户级别上造成不公平。本文探讨了可选的用户级公平标准。我们研究了最大最小公平性的几个扩展,它们公平地为用户分配带宽。我们要求新标准基于最大最小定义,向后兼容传统的最大最小公平性(当每个用户有单个流时),并且不为任何单个流分配零带宽。我们描述了向用户公平分配带宽的三种不同标准。首先是加权最大最小标准,通过分配给每个流的权重来实现用户公平性;第二种方法尝试在每个链路上分别平衡用户分配;最后,我们引入了一种新的方案,称为重新定义的向量空间公平性,该方案基于用户和个人流的字典排序最大化。本文从行为和数值两个方面对这三种公平定义进行了评价。仿真结果表明,重新定义的向量空间公平性在用户公平性和总体吞吐量方面都有明显的优势。
{"title":"Aggregate Flow Fairness in MANs","authors":"Paul Stoian, I. Cidon","doi":"10.1109/LANMAN.2007.4295979","DOIUrl":"https://doi.org/10.1109/LANMAN.2007.4295979","url":null,"abstract":"MANs and backbone networks are shared by \"users\" that can be individuals, organizations as well as communication service providers. Such users produce concurrently a variety of traffic patterns from multiple network locations. Traditional fairness definitions allocate bandwidth to individual source to destination flows. These individual flow fairness definitions generally allocate more bandwidth to users with a larger number of flows, thus creating unfairness at the user level. This paper explores alternative user level fairness criteria. We examine several extensions of the max-min fairness that allocate bandwidth fairly to users. We require the new criteria to be based on a max-min definition, to be backward compatible with the traditional max-min fairness (when each user has a single flow) and not to allocate zero bandwidth to any individual flow. We describe three different criteria for fair bandwidth allocation to users. The first is a weighted max-min criteria, achieving user fairness by the weights assigned to each flow; The second attempts to balance the user allocation separately over each link; Finally, we introduce a novel scheme termed the redefined vector-space fairness that is based on a lexicographical maximization of both user and individual flows. This paper evaluates the three fairness definitions both behaviorally and numerically. The simulation results show a clear advantage for the redefined vector-space fairness both in terms of user fairness and overall throughput.","PeriodicalId":347028,"journal":{"name":"2007 15th IEEE Workshop on Local & Metropolitan Area Networks","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-06-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123711977","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
Persistent Pseudo-Clearance Problem in IEEE802.11 Mesh Networks and its Multicast Based Solutions IEEE802.11 Mesh网络中的持久伪清除问题及其基于组播的解决方案
Pub Date : 2007-06-10 DOI: 10.1109/LANMAN.2007.4295966
Jian Zhang, Y. Chen, I. Marsic
Wireless mesh networks are flexible solutions to extend services from wireless LANs. The current IEEE 802.11 Specification, however, needs to be modified in various ways to be a suitable technology for this purpose. In particular, in order to handle the well-known hidden node problem (HNP), the Specification adopts MACAW by employing an RTS/CTS/DATA/ACK 4-way handshake. Some flaws of this scheme have been noticed, e.g. the Masked Node Problem (MNP). In this work, we identify a critical problem of the Specification's 4-way handshake, called persistent pseudo-clearance (PPC). PPC occurs when for two sender/receiver pairs a CTS from one pair's receiver collides with the DATA frames of the other pair. This logjam can persist for a period of time despite of the random backoff the senders employ. The persistent frame losses in PPC can cause more serious problems. The effect of giving up a frame transfer after reaching the maximum number of retries can propagate to upper layers, causing routing errors or TCP sender backoff. Multicast RTS (or MRTS) provides a good solution framework to break the cycle of losses and retransmissions between such peers. With minimal modification to MRTS, we provide an effective and efficient solution to PPC. Our experiments show that MRTS breaks the logjam of PPC while fully utilizing the network capacity.
无线网状网络是扩展无线局域网服务的灵活解决方案。然而,当前的IEEE 802.11规范需要以各种方式进行修改,以成为适合此目的的技术。特别是,为了处理众所周知的隐节点问题(HNP),该规范采用了MACAW,采用RTS/CTS/DATA/ACK四路握手。该方案存在一些缺陷,如掩码节点问题(MNP)。在这项工作中,我们确定了规范的4路握手的一个关键问题,称为持久伪清除(PPC)。当两个发送方/接收方对的一个接收方的CTS与另一个接收方的数据帧发生碰撞时,就会发生PPC。这种僵局可能会持续一段时间,尽管发送者采取了随机的退让措施。PPC中持续的帧丢失可能导致更严重的问题。在达到最大重试次数后放弃帧传输的影响可能会传播到上层,导致路由错误或TCP发送方退回。多播RTS(或MRTS)提供了一个很好的解决方案框架来打破对等体之间的丢失和重传循环。通过对MRTS的最小修改,我们提供了一个有效的PPC解决方案。我们的实验表明,MRTS在充分利用网络容量的同时打破了PPC的僵局。
{"title":"Persistent Pseudo-Clearance Problem in IEEE802.11 Mesh Networks and its Multicast Based Solutions","authors":"Jian Zhang, Y. Chen, I. Marsic","doi":"10.1109/LANMAN.2007.4295966","DOIUrl":"https://doi.org/10.1109/LANMAN.2007.4295966","url":null,"abstract":"Wireless mesh networks are flexible solutions to extend services from wireless LANs. The current IEEE 802.11 Specification, however, needs to be modified in various ways to be a suitable technology for this purpose. In particular, in order to handle the well-known hidden node problem (HNP), the Specification adopts MACAW by employing an RTS/CTS/DATA/ACK 4-way handshake. Some flaws of this scheme have been noticed, e.g. the Masked Node Problem (MNP). In this work, we identify a critical problem of the Specification's 4-way handshake, called persistent pseudo-clearance (PPC). PPC occurs when for two sender/receiver pairs a CTS from one pair's receiver collides with the DATA frames of the other pair. This logjam can persist for a period of time despite of the random backoff the senders employ. The persistent frame losses in PPC can cause more serious problems. The effect of giving up a frame transfer after reaching the maximum number of retries can propagate to upper layers, causing routing errors or TCP sender backoff. Multicast RTS (or MRTS) provides a good solution framework to break the cycle of losses and retransmissions between such peers. With minimal modification to MRTS, we provide an effective and efficient solution to PPC. Our experiments show that MRTS breaks the logjam of PPC while fully utilizing the network capacity.","PeriodicalId":347028,"journal":{"name":"2007 15th IEEE Workshop on Local & Metropolitan Area Networks","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-06-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121901870","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
Revisiting Ethernet: Plug-and-play made scalable and efficient 重新审视以太网:即插即用实现了可扩展和高效
Pub Date : 2007-06-10 DOI: 10.1109/LANMAN.2007.4295993
Changhoon Kim, J. Rexford
Because Ethernet bridging does not scale, most enterprise networks consist of small Ethernet-based subnets interconnected by IP routers. Although Ethernet's flat addressing and transparent bridging allow each subnet to run with minimal configuration, interconnecting subnets at the IP level introduces significant management overhead that increases with the size of the network. As an alternative, we propose a scalable and efficient zero-configuration enterprise (SEIZE) networking architecture. SEIZE provides plug-and-play capability via globally unique flat addressing, while ensuring scalability and efficiency through shortest-path routing and hash-based location resolution. Switches perform location resolution on demand and can cache the results to optimize routing paths and to reduce the number of location-resolution requests. We present a design overview of SEIZE and show that it attains the best of Ethernet and IP.
由于以太网桥接不能扩展,因此大多数企业网络由基于以太网的小型子网组成,这些子网由IP路由器相互连接。尽管以太网的平面寻址和透明桥接允许每个子网以最少的配置运行,但在IP级别上互连子网引入了显著的管理开销,并且随着网络规模的增加而增加。作为替代方案,我们提出了一种可扩展且高效的零配置企业(SEIZE)网络架构。SEIZE通过全球唯一的平面寻址提供即插即用功能,同时通过最短路径路由和基于哈希的位置解析确保可扩展性和效率。交换机根据需要执行位置解析,并可以缓存结果以优化路由路径并减少位置解析请求的数量。我们提出了一个设计概述,并表明它达到了以太网和IP的最佳效果。
{"title":"Revisiting Ethernet: Plug-and-play made scalable and efficient","authors":"Changhoon Kim, J. Rexford","doi":"10.1109/LANMAN.2007.4295993","DOIUrl":"https://doi.org/10.1109/LANMAN.2007.4295993","url":null,"abstract":"Because Ethernet bridging does not scale, most enterprise networks consist of small Ethernet-based subnets interconnected by IP routers. Although Ethernet's flat addressing and transparent bridging allow each subnet to run with minimal configuration, interconnecting subnets at the IP level introduces significant management overhead that increases with the size of the network. As an alternative, we propose a scalable and efficient zero-configuration enterprise (SEIZE) networking architecture. SEIZE provides plug-and-play capability via globally unique flat addressing, while ensuring scalability and efficiency through shortest-path routing and hash-based location resolution. Switches perform location resolution on demand and can cache the results to optimize routing paths and to reduce the number of location-resolution requests. We present a design overview of SEIZE and show that it attains the best of Ethernet and IP.","PeriodicalId":347028,"journal":{"name":"2007 15th IEEE Workshop on Local & Metropolitan Area Networks","volume":"175 1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-06-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114343276","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}
引用次数: 29
Multi-channel Communication in Free-Space Optical Networks for the Last-mile 最后一英里自由空间光网络中的多信道通信
Pub Date : 2007-06-10 DOI: 10.1109/LANMAN.2007.4295973
J. Akella, M. Yuksel, S. Kalyanaraman
Free-Space Optical communication technology is a potential solution to the last mile or broadband access problem. Conventional free-space optical (FSO) communication is over a single link between two nodes. We explore multi-channel FSO communication system using compact (a maximum of a Sq.Ft) 2-dimensional antennas with multiple communication links between them to achieve very high aggregate bandwidths (100's of Gbps). But, close packaging of optical channels on the arrays causes inter-channel interference, reducing per channel capacity. We model the error due to inter-channel interference for such arrays and estimate the channel capacity. We address the multi-channel interference issue by both array design and by employing optical orthogonal codes (OOCs) for free-space optical communications and show that we can achieve multi Gbps bandwidths using such arrays. Possible applications for such multi-channel FSO systems can be in multi-hop broadband access networks or mesh networks and in back haul, connecting wireless base stations.
自由空间光通信技术是解决最后一英里或宽带接入问题的潜在解决方案。传统的自由空间光通信是通过两个节点之间的单链路进行的。我们探索使用紧凑(最大1平方英尺)二维天线的多通道FSO通信系统,它们之间有多个通信链路,以实现非常高的总带宽(100 Gbps)。但是,阵列上光通道的紧密封装导致通道间干扰,降低了每个通道的容量。我们对这种阵列的信道间干扰误差进行了建模,并估计了信道容量。我们通过阵列设计和在自由空间光通信中使用光正交码(OOCs)来解决多通道干扰问题,并表明我们可以使用这种阵列实现多Gbps的带宽。这种多通道FSO系统的可能应用可以是多跳宽带接入网或网状网,以及连接无线基站的回程。
{"title":"Multi-channel Communication in Free-Space Optical Networks for the Last-mile","authors":"J. Akella, M. Yuksel, S. Kalyanaraman","doi":"10.1109/LANMAN.2007.4295973","DOIUrl":"https://doi.org/10.1109/LANMAN.2007.4295973","url":null,"abstract":"Free-Space Optical communication technology is a potential solution to the last mile or broadband access problem. Conventional free-space optical (FSO) communication is over a single link between two nodes. We explore multi-channel FSO communication system using compact (a maximum of a Sq.Ft) 2-dimensional antennas with multiple communication links between them to achieve very high aggregate bandwidths (100's of Gbps). But, close packaging of optical channels on the arrays causes inter-channel interference, reducing per channel capacity. We model the error due to inter-channel interference for such arrays and estimate the channel capacity. We address the multi-channel interference issue by both array design and by employing optical orthogonal codes (OOCs) for free-space optical communications and show that we can achieve multi Gbps bandwidths using such arrays. Possible applications for such multi-channel FSO systems can be in multi-hop broadband access networks or mesh networks and in back haul, connecting wireless base stations.","PeriodicalId":347028,"journal":{"name":"2007 15th IEEE Workshop on Local & Metropolitan Area Networks","volume":"58 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-06-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134312316","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}
引用次数: 34
QoS in GMPLS based IP/DWDM Metro Networks 基于GMPLS的IP/DWDM城域网络的QoS
Pub Date : 2007-06-10 DOI: 10.1109/LANMAN.2007.4295980
W. Colitti, K. Steenhaut, A. Nowé
Due to the unpredictability of IP traffic, MANs are migrating from SONET/SDH ring architectures to DWDM mesh infrastructures. Firstly, the fast advance in optical technologies has provided DWDM networks with extremely high bandwidth capability (i.e. OC-192 and OC-768). Secondly, Generalized Multi Protocol Label Switching (GMPLS) and Multilayer Traffic Engineering (MTE) paradigms have turned them into highly flexible, scalable and cost efficient infrastructures able to improve service provider's return on investment (ROI). With the GMPLS automated control plane, IP/DWDM networks can take advantage of a better integration between the electrical and optical domains and consequently of a more optimized resource usage. GMPLS enables network-state-depended dynamic routing and grooming and provides network operators with the tools to differentiate service types and increase the offered QoS. This paper discusses the benefits of GMPLS as an integrator paradigm in IP/DWDM metro infrastructures and proposes a QoS control framework which allows a network operator to accommodate MPLS/DiffServ traffic on different virtual topologies that can guarantee different QoS levels. The benefits of GMPLS/MTE and of the proposed scheme are discussed by means of simulation results.
由于IP流量的不可预测性,城域网正从SONET/SDH环形架构向DWDM网状架构迁移。首先,光技术的快速发展为DWDM网络提供了极高的带宽能力(即OC-192和OC-768)。其次,通用多协议标签交换(GMPLS)和多层流量工程(MTE)范式使它们成为高度灵活、可扩展和具有成本效益的基础设施,能够提高服务提供商的投资回报率(ROI)。通过GMPLS自动化控制平面,IP/DWDM网络可以更好地利用电和光域之间的集成,从而实现更优化的资源使用。GMPLS支持基于网络状态的动态路由和修饰,并为网络运营商提供了区分服务类型和增加所提供的QoS的工具。本文讨论了GMPLS作为IP/DWDM城域基础设施中的集成商范例的好处,并提出了一个QoS控制框架,该框架允许网络运营商在不同的虚拟拓扑上容纳MPLS/DiffServ流量,从而保证不同的QoS级别。通过仿真结果讨论了GMPLS/MTE的优点和所提出的方案。
{"title":"QoS in GMPLS based IP/DWDM Metro Networks","authors":"W. Colitti, K. Steenhaut, A. Nowé","doi":"10.1109/LANMAN.2007.4295980","DOIUrl":"https://doi.org/10.1109/LANMAN.2007.4295980","url":null,"abstract":"Due to the unpredictability of IP traffic, MANs are migrating from SONET/SDH ring architectures to DWDM mesh infrastructures. Firstly, the fast advance in optical technologies has provided DWDM networks with extremely high bandwidth capability (i.e. OC-192 and OC-768). Secondly, Generalized Multi Protocol Label Switching (GMPLS) and Multilayer Traffic Engineering (MTE) paradigms have turned them into highly flexible, scalable and cost efficient infrastructures able to improve service provider's return on investment (ROI). With the GMPLS automated control plane, IP/DWDM networks can take advantage of a better integration between the electrical and optical domains and consequently of a more optimized resource usage. GMPLS enables network-state-depended dynamic routing and grooming and provides network operators with the tools to differentiate service types and increase the offered QoS. This paper discusses the benefits of GMPLS as an integrator paradigm in IP/DWDM metro infrastructures and proposes a QoS control framework which allows a network operator to accommodate MPLS/DiffServ traffic on different virtual topologies that can guarantee different QoS levels. The benefits of GMPLS/MTE and of the proposed scheme are discussed by means of simulation results.","PeriodicalId":347028,"journal":{"name":"2007 15th IEEE Workshop on Local & Metropolitan Area Networks","volume":"255 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-06-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115777485","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
期刊
2007 15th IEEE Workshop on Local & Metropolitan Area Networks
全部 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