2007 6th International Workshop on Design and Reliable Communication Networks最新文献

筛选
英文 中文
Improving network reliability by avoiding misconfiguration 避免错误配置,提高网络可靠性
2007 6th International Workshop on Design and Reliable Communication Networks Pub Date : 2007-10-01 DOI: 10.1109/DRCN.2007.4762255
David Buchmann, Dominik Jungo, U. Ultes-Nitsche
{"title":"Improving network reliability by avoiding misconfiguration","authors":"David Buchmann, Dominik Jungo, U. Ultes-Nitsche","doi":"10.1109/DRCN.2007.4762255","DOIUrl":"https://doi.org/10.1109/DRCN.2007.4762255","url":null,"abstract":"One source of network operation interruption is the human factor. In this paper, we discuss how network management systems can help to avoid mistakes in configuration. While ensuring correct syntax of configuration data is nothing novel, testing its semantics has become a challenge to network management. We illustrate possible solutions with the verified network configuration (Verinec) project. A central XML database is used to model the network and device configuration. All configuration is tested before the setup of the real devices is modified.","PeriodicalId":347030,"journal":{"name":"2007 6th International Workshop on Design and Reliable Communication Networks","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115150304","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
Ethernet over WDM: Optimization for resilience and scalability 基于WDM的以太网:优化弹性和可伸缩性
2007 6th International Workshop on Design and Reliable Communication Networks Pub Date : 2007-10-01 DOI: 10.1109/DRCN.2007.4762280
A. Kern, I. Moldován, P. Hegyi, T. Cinkler
{"title":"Ethernet over WDM: Optimization for resilience and scalability","authors":"A. Kern, I. Moldován, P. Hegyi, T. Cinkler","doi":"10.1109/DRCN.2007.4762280","DOIUrl":"https://doi.org/10.1109/DRCN.2007.4762280","url":null,"abstract":"The emerging Ethernet technologies deployed in metro networks provide services based on pure Ethernet. Low cost optical Ethernet interfaces are used to interconnect different sites. Then, the use of wavelength division multiplexing technology with optical Ethernet is clearly the next step in building cost efficient metro networks. In this paper we propose a novel architecture and configuration methods that make metro Ethernet better scale to larger traffic and to covering larger areas that consist of more nodes promising significantly lower costs. The idea is to utilize wavelength paths optimally for bypassing certain Ethernet nodes and by employing traffic grooming according to different strategies we propose and compare. The result is always a tradeoff between the cost of the solution and the achievable throughput. Our methods are based on integer linear program and combinatorial heuristics. The proposed architecture and the optimization framework support very fast recovery upon a failure. Furthermore, it handles the shared risk link groups to ensure that the working and the backup paths should be physically disjoint. The method also supports traffic engineering goals: network utilization and resilience. Furthermore, it can be well used to enforce limitations on the depth and diameter of the obtained logical topology that allows scalability.","PeriodicalId":347030,"journal":{"name":"2007 6th International Workshop on Design and Reliable Communication Networks","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122560347","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
Direct optimal design of a quasi-regular composite-star core network 拟规则复合星型核心网络的直接优化设计
2007 6th International Workshop on Design and Reliable Communication Networks Pub Date : 2007-10-01 DOI: 10.1109/DRCN.2007.4762276
Stefano Secci, A. Ceselli, F. Malucelli, A. Pattavina, B. Sansò
{"title":"Direct optimal design of a quasi-regular composite-star core network","authors":"Stefano Secci, A. Ceselli, F. Malucelli, A. Pattavina, B. Sansò","doi":"10.1109/DRCN.2007.4762276","DOIUrl":"https://doi.org/10.1109/DRCN.2007.4762276","url":null,"abstract":"In this paper we consider the optimization of a Petaweb backbone, a core-based composite-star infrastructure capable of accommodating petabit-per-second traffic volumes. The problems of designing both regular and quasi-regular Petaweb structures have recently been discussed in the literature. Our contribution is twofold. First, we propose a new model to optimally plan the regular Petaweb structure: using general purpose optimization software with our formulation allowed us to obtain provably optimal solutions even for large networks. Second, we tackle the problem of directly optimizing the quasi- regular topology: we introduce an Integer Linear Programming (ILP) formulation and devise an ad-hoc heuristic algorithm. We illustrate through experimental results that we can obtain in this way very good configurations for the original architecture.","PeriodicalId":347030,"journal":{"name":"2007 6th International Workshop on Design and Reliable Communication Networks","volume":"52 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114611197","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
A fast heuristic for DWDM routing and grooming DWDM路由和修饰的快速启发式算法
2007 6th International Workshop on Design and Reliable Communication Networks Pub Date : 2007-10-01 DOI: 10.1109/DRCN.2007.4762291
M. Kiese, A. Autenrieth
{"title":"A fast heuristic for DWDM routing and grooming","authors":"M. Kiese, A. Autenrieth","doi":"10.1109/DRCN.2007.4762291","DOIUrl":"https://doi.org/10.1109/DRCN.2007.4762291","url":null,"abstract":"Due to the capacity granularities inherent to optical networks, routing and traffic grooming are complex problems in DWDM networks. Although algorithms, which are capable of finding (near) optimal solutions exist, they require significant computation time, thus severly limiting the grounds for a more interactive approach to network design or the ability to solve what-if scenarios quickly, which are capabilities in high-demand, by both solution vendors and operators. Therefore we propose a routing and grooming heuristic capable of finding solutions for medium-sized networks in less than 30 seconds on commodity hardware and compare the solutions found by an implementation of this heuristic to optimal results found in the literature.","PeriodicalId":347030,"journal":{"name":"2007 6th International Workshop on Design and Reliable Communication Networks","volume":"32 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115776548","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
ILP approaches to study interconnection strategies for multi-ring networks in the presence of traffic grooming 在存在流量疏导的情况下研究多环网络互连策略的ILP方法
2007 6th International Workshop on Design and Reliable Communication Networks Pub Date : 2007-10-01 DOI: 10.1109/DRCN.2007.4762286
L. Resendo, J. Pedro, M. Ribeiro, J. Pires
{"title":"ILP approaches to study interconnection strategies for multi-ring networks in the presence of traffic grooming","authors":"L. Resendo, J. Pedro, M. Ribeiro, J. Pires","doi":"10.1109/DRCN.2007.4762286","DOIUrl":"https://doi.org/10.1109/DRCN.2007.4762286","url":null,"abstract":"Dual Node Interconnection (DNI) multi-ring topologies in a traffic grooming context are studied by means of the optimal solutions given by integer linear programming (ILP) formulations. Three ILP models are proposed, namely, to design interconnection networks without protection (WP) and for Virtual Ring (VR) and Drop & Continue (D&C) protection methods. Numerical results using a 13-node network accommodating 10 different traffic matrices are presented. The objective function is to minimize the network cost by reducing the number of Add&Drop Multiplexers (ADM). In addition, the electronic processing on the gateway nodes has also been assessed. This metric allows more comprehensive comparisons between Virtual Ring and Drop & Continue approaches for protection since we show that ADM optimized-solutions might produce transit traffic hot-spots in Digital Cross Connects (DXC) at interconnection nodes.","PeriodicalId":347030,"journal":{"name":"2007 6th International Workshop on Design and Reliable Communication Networks","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128936049","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
p-cycle network design: From fewest in number to smallest in size p循环网络设计:从数量最少到尺寸最小
2007 6th International Workshop on Design and Reliable Communication Networks Pub Date : 2007-10-01 DOI: 10.1109/DRCN.2007.4762275
Diane Prisca Onguetou, W. Grover
{"title":"p-cycle network design: From fewest in number to smallest in size","authors":"Diane Prisca Onguetou, W. Grover","doi":"10.1109/DRCN.2007.4762275","DOIUrl":"https://doi.org/10.1109/DRCN.2007.4762275","url":null,"abstract":"An idea seems to have spread that p-cycle networks are always based on a single Hamiltonian cycle. The correct understanding is that while they can be based on a Hamiltonian, network designs involving multiple p-cycles are far more capacity-efficient in general. In fact, from an optical networking standpoint one would probably like to work with p-cycles of the smallest size (circumference) possible, to satisfy optical reach considerations, and in this case the number of p-cycles might be even more numerous than a pure minimum capacity design. However, the fact that an entire network could be protected by a single cyclic structure could be attractive from another viewpoint simply because only one logical structure has to be managed. Thus, different recent orientations have brought us to realize the need for a study of p-cycle network designs that vary systematically across the range between the smallest size p-cycles, to using the fewest number of p-cycles. Questions include: What are the design models for p-cycle networks that use the fewest number of distinct structures? What are the capacity implications of a design restricted to a specific maximum number of structures? Can a capacity-optimal design be ¿nudged¿ into using fewer structures in total without requiring any extra capacity? What happens to the number of structures if the smallest possible p-cycles are insisted upon? Accordingly, we offer a systematic study of the optimal p-cycle network design problem addressing such questions about how the logical number of p-cycle structures present or allowed in a design interacts with the minimum spare capacity required for the design to be 100% restorable.","PeriodicalId":347030,"journal":{"name":"2007 6th International Workshop on Design and Reliable Communication Networks","volume":"39 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125130557","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}
引用次数: 12
Evaluation of survivable ethernet over WDM network architectures in metro ring networks 城域环网中基于WDM网络架构的生存性以太网的评估
2007 6th International Workshop on Design and Reliable Communication Networks Pub Date : 2007-10-01 DOI: 10.1109/DRCN.2007.4762266
Georg Baier, T. Engel, A. Autenrieth
{"title":"Evaluation of survivable ethernet over WDM network architectures in metro ring networks","authors":"Georg Baier, T. Engel, A. Autenrieth","doi":"10.1109/DRCN.2007.4762266","DOIUrl":"https://doi.org/10.1109/DRCN.2007.4762266","url":null,"abstract":"In this work we evaluate Metro Ethernet over WDM ring networks using classical spanning tree protocol and the emerging connection-oriented transport Ethernet forwarding mechanisms like provider backbone transport or VLAN-crossconnect. The two architecture alternatives are evaluated based on a network dimensioning study, using a heuristic and a mixed integer programming approach, respectively. In network studies with several ring sizes we compare both Ethernet flavors for opaque as well as meshed virtual topology network models.","PeriodicalId":347030,"journal":{"name":"2007 6th International Workshop on Design and Reliable Communication Networks","volume":"9 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129956758","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
ROADM design for OMS-DPRing protection in GMPLS-based optical networks 基于gmpls的光网络中OMS-DPRing保护的ROADM设计
2007 6th International Workshop on Design and Reliable Communication Networks Pub Date : 2007-10-01 DOI: 10.1109/DRCN.2007.4762283
L. Velasco, S. Spadaro, J. Comellas, G. Junyent
{"title":"ROADM design for OMS-DPRing protection in GMPLS-based optical networks","authors":"L. Velasco, S. Spadaro, J. Comellas, G. Junyent","doi":"10.1109/DRCN.2007.4762283","DOIUrl":"https://doi.org/10.1109/DRCN.2007.4762283","url":null,"abstract":"Legacy ring based networks have been deployed in conjunction with SONET/SDH technology to provide survivability to transport networks. Service recovery within 50 ms after fault detection can be achieved. With the advent of optical transport networks provided with GMPLS control plane, efficient resilience mechanism have to be investigated to provide recovery times equivalent to those granted by SONET/SDH networks. In this paper a reconfigurable optical add and drop multiplexer (ROADM) design to support dedicated section protection (OMS-DPRing) scheme is described. Using these new ROADMs in conjunction with proposed extensions to GMPLS link management protocol (LMP) will allow achieve recovery times equivalent to those granted by SONET/SDH architectures.","PeriodicalId":347030,"journal":{"name":"2007 6th International Workshop on Design and Reliable Communication Networks","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127976538","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
Map of Relaying Messages (MORM) an approach of message distribution enabling Network Advertisement and Discovery 中继消息映射(MORM)是一种实现网络发布和发现的消息分发方法
2007 6th International Workshop on Design and Reliable Communication Networks Pub Date : 2007-10-01 DOI: 10.1109/DRCN.2007.4762259
Di Zhou, Yaning Wang, N. Akhtar, K. Moessner, D. Migault
{"title":"Map of Relaying Messages (MORM) an approach of message distribution enabling Network Advertisement and Discovery","authors":"Di Zhou, Yaning Wang, N. Akhtar, K. Moessner, D. Migault","doi":"10.1109/DRCN.2007.4762259","DOIUrl":"https://doi.org/10.1109/DRCN.2007.4762259","url":null,"abstract":"Next generation networks will be more and more heterogeneous and dynamic. The traditional model for interactions between different networks is relatively static. However, future scenarios involve quite dynamic inter-network relationships established to meet service requirements on-the-fly. In particular, Network Composition will enable dynamic and automatic cooperation between networks, based on agreements tailored to meet the specific needs of the networks concerned. To facilitate such interactions, functionality to advertise and to discover various networks and services within the local and remote scope will be required. In this paper, we address the twinfunctions of Network Advertisement and Discovery. A scenariobased analysis is used to determine the key requirements of these functions, with special emphasis on the problem of distributing advertisement and discovery messages to a set of unknown target networks. A novel solution called Map of Relaying Messages is presented to enable the efficient and timely distribution of various messages for the purpose of advertisement and discovery.","PeriodicalId":347030,"journal":{"name":"2007 6th International Workshop on Design and Reliable Communication Networks","volume":"41 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124628288","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
k-splittable delay constrained routing problem: A branch and price approach k可分延迟约束路由问题:一个分支和价格方法
J. Truffot, C. Duhamel, P. Mahey
{"title":"k-splittable delay constrained routing problem: A branch and price approach","authors":"J. Truffot, C. Duhamel, P. Mahey","doi":"10.1002/net.20311","DOIUrl":"https://doi.org/10.1002/net.20311","url":null,"abstract":"Routing problems which include a QoS based path control play a key role in broadband communication networks. We analyze here an algorithmic procedure based on branch and price algorithm and on the flow deviation method to solve a nonlinear k-splittable flow problem. The model can support end-to-end delay bounds on each path and we compare the behavior of the algorithm with and without these constraints. The trade-off between QoS guarantees and CPU time is clearly established and we show that minimizing the average delay on all arcs will yield solutions close to the optimal one at a significant computational saving.","PeriodicalId":347030,"journal":{"name":"2007 6th International Workshop on Design and Reliable Communication Networks","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116620316","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}
引用次数: 9
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信