Non-SPF routing algorithm based on ordered semi-group preference algebra

来源 :中国邮电高校学报(英文版) | 被引量 : 0次 | 上传用户:rockykimi81
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Layer 2 network technology is extending beyond its traditional local area implementation and finding wider acceptance in provider\'s metropolitan area networks and large-scale cloud data center networks.This is mainly due to its plug-and-play capability and native mobility support.Many efforts have been put to increase the bisection bandwidth in layer 2 network,which has been constrained by the spanning tree protocol (STP) that layer 2 network uses for preventing looping.The recent trend is to incorporate layer 3\'s routing approach into layer 2 network so that multiple paths can be used for forwarding traffic between any source-destination (S-D) node pair.Equal cost multipath (ECMP) is one such example.However,ECMP may still be limited in generating multiple paths due to its shortest path (lowest cost) requirement.In this paper,we consider a non-shortest-path routing approach,called equal preference multipath (EPMP) based on ordered semi group theory,which can generate more paths than ECMP.In EPMP routing,all the paths with different traditionally-defined costs,such as hops,bandwidth,etc.,can be determined equally now and thus they become equal candidate paths.By the comparative tests with ECMP,EPMP routing not only generates more paths,provides 15% higher bisection bandwidth,but also identifies bottleneck links in a hierarchical network when different traffic patterns are applied.EPMP is more flexible in controlling the number and length of multipath generation.Simulation results indicate the effectiveness of the proposed algorithm.It is a good reference for non-blocking running of big datacenter networks.
其他文献
Edge is the intrinsic geometric structure of an image.Edge detection methods are the key technologies in the field of image processing.In this paper,a multi-scale image edge detection method is proposed to effectively extract image geometric features.A so
As different requirements on mobility support will be introduced by diversified communication scenarios in the fifth generation (5G),on demand mobility management is put forward to simplify signaling process,reduce terminal power consumption,improve netwo
A high resolution and fast conversion rate time-to-digital converter (TDC) design based on time amplifier (TA) is proposed.The pulse-train TA employs a two-step scheme.The input time interval is first amplified by a N-times TA and the effective time is ex
Aimed at enhancing privacy protection of location-based services (LBS) in mobile Internet environment,an improved privacy scheme of high service quality on the basis of bilinear pairings theory and k-anonymity is proposed.In circular region of Euclidian d
Cloud storage is getting more and more popular as a new trend of data management.Data replication has been widely used to increase the data availability in cloud storage systems.However,most data replication schemes do not fully consider cost and latency
The new encoding tools of high efficiency video coding (HEVC) make the interpolation operation more complex in motion compensation (MC) for better video compression,but impose higher requirements on the computational efficiency and control logic of the ha
Network virtualization provides a powerful way of sharing substrate networks.Efficient allocation of network resources for multiple virtual networks (VNs) has always been a challenging task.Especially under the ever-increasing demand of customized VN requ
With the boom of wireless devices,the number of wireless users under wireless local area networks (WLANs) has increased dramatically.However,the standard backoff mechanism in IEEE 802.11 adopts fixed initial contention window (CW) size without considering
A two-dimensional direction-of-arrival (DOA) estimation method for non-uniform two-L-shaped array is presented in which the element spacing is larger than half-wavelength.To extract automatically paired low-variance cyclically ambiguous direction cosines
As a kind of cryptocurrency,bitcoin has attracted much attention with its decentralization.However,there is two problems in the bitcoin transactions:the account security and transaction privacy.In view of the above problems,a new partially blind threshold