首页 > 最新文献

DRCN 2005). Proceedings.5th International Workshop on Design of Reliable Communication Networks, 2005.最新文献

英文 中文
A cluster-based resource provisioning model in virtual private networks 虚拟专用网中基于集群的资源供应模型
Csaba Antal, J. Harmatos, Gábor Tóth
This paper presents a novel resource provisioning method for virtual private networks. Trunk and hose models are well known bandwidth provisioning models for VPNs but both have significant disadvantages if applied to large scale networks. The management complexity of the trunk model highly increases with the size of the network, while bandwidth efficiency of the hose model is often excessively low. The authors proposed an intermediate solution between hose and trunk models. By dividing the network into clusters and using cluster-based traffic description an appropriate equilibrium between management complexity and over provisioning could be found. A method for computing the necessary links capacities for a traffic given by cluster-based description is also presented, which makes it possible to design congestion free networks. Routing strategies were also suggested to further improve the performance of the new provisioning method. The applicability and limitations of the method and the effect of different routing strategies and fault tolerance are examined by simulating several test scenarios.
提出了一种新的虚拟专用网资源分配方法。Trunk和hose模型是众所周知的vpn带宽分配模型,但如果应用于大规模网络,这两种模型都有明显的缺点。中继模式的管理复杂度随着网络规模的增大而急剧增加,而软管模式的带宽效率往往过低。作者提出了一种介于软管和主干模型之间的中间解决方案。通过将网络划分为集群并使用基于集群的流量描述,可以在管理复杂性和过度供应之间找到适当的平衡。提出了一种基于聚类描述的通信量的必要链路容量计算方法,为设计无拥塞网络提供了可能。为了进一步提高新分配方法的性能,还提出了路由策略。通过模拟多个测试场景,验证了该方法的适用性和局限性,以及不同路由策略和容错性的影响。
{"title":"A cluster-based resource provisioning model in virtual private networks","authors":"Csaba Antal, J. Harmatos, Gábor Tóth","doi":"10.1109/DRCN.2005.1563894","DOIUrl":"https://doi.org/10.1109/DRCN.2005.1563894","url":null,"abstract":"This paper presents a novel resource provisioning method for virtual private networks. Trunk and hose models are well known bandwidth provisioning models for VPNs but both have significant disadvantages if applied to large scale networks. The management complexity of the trunk model highly increases with the size of the network, while bandwidth efficiency of the hose model is often excessively low. The authors proposed an intermediate solution between hose and trunk models. By dividing the network into clusters and using cluster-based traffic description an appropriate equilibrium between management complexity and over provisioning could be found. A method for computing the necessary links capacities for a traffic given by cluster-based description is also presented, which makes it possible to design congestion free networks. Routing strategies were also suggested to further improve the performance of the new provisioning method. The applicability and limitations of the method and the effect of different routing strategies and fault tolerance are examined by simulating several test scenarios.","PeriodicalId":415896,"journal":{"name":"DRCN 2005). Proceedings.5th International Workshop on Design of Reliable Communication Networks, 2005.","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-12-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114214465","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
Increasing the reliability of structured P2P networks 提高结构化P2P网络的可靠性
Gerald Kunzmann, R. Nagel, J. Eberspächer
Third generation P2P networks try to reduce the high signaling overhead observed in unstructured P2P networks by means of proactive routing. Therefore, a deterministically structured overlay network is established between the participating peers by making use of distributed hash tables (DHT). To ensure the correct execution of lookups it is crucial to keep up the network structure. The Chord protocol already proposes an efficient stabilize algorithm that works well in networks with low churn rates. However, as nodes join and leave the network more frequently, inconsistencies within the network structure appear, because the network is not capable of reacting fast enough to all changes in the topology. In this paper the authors proposed a modified stabilize algorithm that is based on available token techniques from ring networks. While decreasing the overhead in the network, a more stable overlay structure is established.
第三代P2P网络试图通过主动路由的方式来降低非结构化P2P网络中较高的信令开销。因此,利用分布式哈希表(DHT)在参与节点之间建立了确定性结构的覆盖网络。为了确保正确执行查找,保持网络结构是至关重要的。Chord协议已经提出了一种高效的稳定算法,在低流失率的网络中工作得很好。然而,随着节点加入和离开网络的频率越来越高,网络结构中的不一致性就会出现,因为网络无法对拓扑中的所有变化做出足够快的反应。本文提出了一种改进的基于环形网络中可用令牌技术的稳定算法。在降低网络开销的同时,建立了更稳定的覆盖结构。
{"title":"Increasing the reliability of structured P2P networks","authors":"Gerald Kunzmann, R. Nagel, J. Eberspächer","doi":"10.1109/DRCN.2005.1563914","DOIUrl":"https://doi.org/10.1109/DRCN.2005.1563914","url":null,"abstract":"Third generation P2P networks try to reduce the high signaling overhead observed in unstructured P2P networks by means of proactive routing. Therefore, a deterministically structured overlay network is established between the participating peers by making use of distributed hash tables (DHT). To ensure the correct execution of lookups it is crucial to keep up the network structure. The Chord protocol already proposes an efficient stabilize algorithm that works well in networks with low churn rates. However, as nodes join and leave the network more frequently, inconsistencies within the network structure appear, because the network is not capable of reacting fast enough to all changes in the topology. In this paper the authors proposed a modified stabilize algorithm that is based on available token techniques from ring networks. While decreasing the overhead in the network, a more stable overlay structure is established.","PeriodicalId":415896,"journal":{"name":"DRCN 2005). Proceedings.5th International Workshop on Design of Reliable Communication Networks, 2005.","volume":"331 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-12-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116646942","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
Survivable MPLS over optical transport networks: cost and network resource usage analysis 光传输网络上的生存性MPLS:成本和网络资源使用分析
W. Bigos, H. Nakajima
In this paper we study various options for the survivability implementation in MPLS over optical transport networks (OTN) in terms of the network resource usage and configuration cost. We investigate two approaches to the survivability deployment: single layer and multilayer survivability and present different methods for spare capacity allocation (SCA) to reroute disrupted traffic. The comparative analysis shows the influence of the traffic granularity on the survivability cost: for high bandwidth LSPs, close to the optical channel capacity, the multilayer survivability outperforms the single layer one in terms of the configuration cost, whereas for low bandwidth LSPs the single layer survivability is more cost-efficient. For the multilayer survivability we demonstrate that by mapping efficiently the spare capacity of the MPLS layer onto the resources of the optical layer one can achieve up to 22% savings in the total configuration cost and up to 37% in the optical layer cost. These results are based on a cost model with actual technology pricing and were obtained for networks targeted to a nationwide coverage.
本文从网络资源使用和配置成本等方面研究了MPLS光传输网络(OTN)中生存性实现的各种方案。我们研究了生存性部署的两种方法:单层和多层生存性,并提出了备用容量分配(SCA)的不同方法来重新路由中断的流量。对比分析表明,流量粒度对生存性成本的影响:对于接近光通道容量的高带宽lsp,多层生存性在配置成本上优于单层生存性,而对于低带宽lsp,单层生存性更具成本效益。对于多层生存性,我们证明了通过将MPLS层的备用容量有效地映射到光层的资源上,可以节省高达22%的总配置成本和光层成本节省高达37%。这些结果是基于具有实际技术定价的成本模型,并针对全国覆盖的网络获得的。
{"title":"Survivable MPLS over optical transport networks: cost and network resource usage analysis","authors":"W. Bigos, H. Nakajima","doi":"10.1109/DRCN.2005.1563875","DOIUrl":"https://doi.org/10.1109/DRCN.2005.1563875","url":null,"abstract":"In this paper we study various options for the survivability implementation in MPLS over optical transport networks (OTN) in terms of the network resource usage and configuration cost. We investigate two approaches to the survivability deployment: single layer and multilayer survivability and present different methods for spare capacity allocation (SCA) to reroute disrupted traffic. The comparative analysis shows the influence of the traffic granularity on the survivability cost: for high bandwidth LSPs, close to the optical channel capacity, the multilayer survivability outperforms the single layer one in terms of the configuration cost, whereas for low bandwidth LSPs the single layer survivability is more cost-efficient. For the multilayer survivability we demonstrate that by mapping efficiently the spare capacity of the MPLS layer onto the resources of the optical layer one can achieve up to 22% savings in the total configuration cost and up to 37% in the optical layer cost. These results are based on a cost model with actual technology pricing and were obtained for networks targeted to a nationwide coverage.","PeriodicalId":415896,"journal":{"name":"DRCN 2005). Proceedings.5th International Workshop on Design of Reliable Communication Networks, 2005.","volume":"56 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-12-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124729765","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
Fault-tolerant path teardown signalling for broken-link resource collection 用于断开链接资源收集的容错路径拆除信令
G. Fiaschi, D. Caviglia, D. Bramanti
Efficient resource usage is an essential part in service availability, because more usable spare resources mean more space for restoration. Temporary outages in the control plane may represent a cause of waste of resource, if during a path deletion procedure the signal flow is interrupted and some nodes may fail to receive the proper resource release commands. This paper presents a "safe deletion" procedure to preserve efficiency in resource usage even in presence of temporary node isolation. Index Terms control plane, signalling protocol, resource usage, service availability.
资源的有效利用是服务可用性的重要组成部分,因为更多的可用空闲资源意味着更多的恢复空间。如果在路径删除过程中信号流中断,一些节点可能无法收到适当的资源释放命令,那么控制平面的临时中断可能是资源浪费的原因。本文提出了一种“安全删除”过程,即使在存在临时节点隔离的情况下也能保持资源使用效率。索引术语控制平面、信令协议、资源使用、服务可用性。
{"title":"Fault-tolerant path teardown signalling for broken-link resource collection","authors":"G. Fiaschi, D. Caviglia, D. Bramanti","doi":"10.1109/DRCN.2005.1563893","DOIUrl":"https://doi.org/10.1109/DRCN.2005.1563893","url":null,"abstract":"Efficient resource usage is an essential part in service availability, because more usable spare resources mean more space for restoration. Temporary outages in the control plane may represent a cause of waste of resource, if during a path deletion procedure the signal flow is interrupted and some nodes may fail to receive the proper resource release commands. This paper presents a \"safe deletion\" procedure to preserve efficiency in resource usage even in presence of temporary node isolation. Index Terms control plane, signalling protocol, resource usage, service availability.","PeriodicalId":415896,"journal":{"name":"DRCN 2005). Proceedings.5th International Workshop on Design of Reliable Communication Networks, 2005.","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-12-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124934264","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
Topological design of 3G wireless backhaul networks for service assurance 面向业务保障的3G无线回程网络拓扑设计
C. Charnsripinyo, D. Tipper
In this paper, we propose an optimization based model for the design of survivable third generation wireless access backhaul networks using a mesh topology. The network design model seeks to minimize the cost of the backhaul network while meeting quality of service and survivability requirements. The design model includes the packet based nature of network traffic and incorporates the effects of user mobility after a failure. We adopt a two-phase design methodology. The first phase provides a minimum-cost, initial network design meeting QoS requirements. The second phase augments the network topology from phase one in order to satisfy survivability requirements. In order to scale the design with network size a computationally efficient heuristic based on iterative minimum cost routing is proposed. Numerical results are given illustrating the network design approach and the quality of the heuristic solution method.
在本文中,我们提出了一种基于优化的模型,用于使用网状拓扑设计可生存的第三代无线接入回程网络。网络设计模型寻求在满足服务质量和生存性要求的同时最小化回程网络的成本。该设计模型包括了网络流量基于数据包的特性,并考虑了故障后用户移动性的影响。我们采用两阶段设计方法。第一阶段提供满足QoS要求的最低成本初始网络设计。第二阶段从第一阶段扩充网络拓扑,以满足生存性要求。为了使设计随网络规模的变化而变化,提出了一种计算效率高的基于迭代最小代价路由的启发式算法。数值结果说明了网络设计方法和启发式求解方法的质量。
{"title":"Topological design of 3G wireless backhaul networks for service assurance","authors":"C. Charnsripinyo, D. Tipper","doi":"10.1109/DRCN.2005.1563853","DOIUrl":"https://doi.org/10.1109/DRCN.2005.1563853","url":null,"abstract":"In this paper, we propose an optimization based model for the design of survivable third generation wireless access backhaul networks using a mesh topology. The network design model seeks to minimize the cost of the backhaul network while meeting quality of service and survivability requirements. The design model includes the packet based nature of network traffic and incorporates the effects of user mobility after a failure. We adopt a two-phase design methodology. The first phase provides a minimum-cost, initial network design meeting QoS requirements. The second phase augments the network topology from phase one in order to satisfy survivability requirements. In order to scale the design with network size a computationally efficient heuristic based on iterative minimum cost routing is proposed. Numerical results are given illustrating the network design approach and the quality of the heuristic solution method.","PeriodicalId":415896,"journal":{"name":"DRCN 2005). Proceedings.5th International Workshop on Design of Reliable Communication Networks, 2005.","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-12-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126777902","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
Interworking of planning and operation for reliable and cost-effective transport networks 统筹规划及营运,以建立可靠及具成本效益的运输网络
Oana Brinzanescu, S. Schnitter
In this paper the authors demonstrated how a routing tool can improve the operation of a complex transport network. The tool's two main objectives are to improve the interaction of network planning and operation and to improve the reliability of provisioned circuits. The calculation of routings for customer demands is the main link between network planning and operation. A central routing tool can be implemented to optimize the interworking of planning and operation for an efficient use of network resources, high reliability and fast provisioning times of customer demands. Network labeling was introduced to document the network structure and a routing algorithm that incorporates this structure as well as the physical disjointness of 1 + 1 protected demands. The details are exemplified for a SDH network but the methods themselves can be applied to other kinds of transport networks as well.
在本文中,作者演示了路由工具如何改善复杂传输网络的运行。该工具的两个主要目标是改进网络规划和操作之间的相互作用,以及提高预置电路的可靠性。根据用户需求进行路由计算是网络规划和运行的主要环节。可实现中心路由工具,优化规划与运营的联动,实现高效利用网络资源、高可靠性、快速满足客户需求。引入网络标记来记录网络结构和包含该结构的路由算法,以及1 + 1保护需求的物理不连接。这些细节以SDH网络为例,但这些方法本身也可以应用于其他类型的传输网络。
{"title":"Interworking of planning and operation for reliable and cost-effective transport networks","authors":"Oana Brinzanescu, S. Schnitter","doi":"10.1109/DRCN.2005.1563885","DOIUrl":"https://doi.org/10.1109/DRCN.2005.1563885","url":null,"abstract":"In this paper the authors demonstrated how a routing tool can improve the operation of a complex transport network. The tool's two main objectives are to improve the interaction of network planning and operation and to improve the reliability of provisioned circuits. The calculation of routings for customer demands is the main link between network planning and operation. A central routing tool can be implemented to optimize the interworking of planning and operation for an efficient use of network resources, high reliability and fast provisioning times of customer demands. Network labeling was introduced to document the network structure and a routing algorithm that incorporates this structure as well as the physical disjointness of 1 + 1 protected demands. The details are exemplified for a SDH network but the methods themselves can be applied to other kinds of transport networks as well.","PeriodicalId":415896,"journal":{"name":"DRCN 2005). Proceedings.5th International Workshop on Design of Reliable Communication Networks, 2005.","volume":"23 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-12-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124608015","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
Availability maps for connections in WDM optical networks WDM光网络中连接的可用性映射
D. Mello, D. Schupke, M. Scheffel, H. Waldman
The provisioning of services in optical networks demands reliable transmission paths. This paper investigates the availability of optical connections with respect to the failure probability of the involved network components. Outages of the fiber links as well as potential hardware failures for different opaque and transparent node architectures are analyzed. The results are presented in terms of map diagrams which allow to determine the availability of a wavelength connection subject to the transmission distance and the number of traversed hops.
光网络业务的提供需要可靠的传输路径。本文从所涉及的网络组件的失效概率出发,研究了光连接的可用性。分析了不同不透明和透明节点架构下光纤链路的中断以及潜在的硬件故障。结果以地图图的形式呈现,可以根据传输距离和穿越跳数确定波长连接的可用性。
{"title":"Availability maps for connections in WDM optical networks","authors":"D. Mello, D. Schupke, M. Scheffel, H. Waldman","doi":"10.1109/DRCN.2005.1563847","DOIUrl":"https://doi.org/10.1109/DRCN.2005.1563847","url":null,"abstract":"The provisioning of services in optical networks demands reliable transmission paths. This paper investigates the availability of optical connections with respect to the failure probability of the involved network components. Outages of the fiber links as well as potential hardware failures for different opaque and transparent node architectures are analyzed. The results are presented in terms of map diagrams which allow to determine the availability of a wavelength connection subject to the transmission distance and the number of traversed hops.","PeriodicalId":415896,"journal":{"name":"DRCN 2005). Proceedings.5th International Workshop on Design of Reliable Communication Networks, 2005.","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-12-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123717142","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}
引用次数: 40
Risk management in availability SLA 可用性SLA中的风险管理
R. Clemente, M. Bartoli, M. Bossi, G. D'Orazio, Giuseppe Cosmo
Availability SLA is the availability value that a Network Operator guarantees to its customers when offering a communication service. This paper investigates the linkage between network/connection availability and availability SLA, suggests a method to define availability SLA and to control the associated non-complying risk, and provides some examples of availability SLA reckoning.
可用性SLA是网络运营商在提供通信服务时向其客户保证的可用性值。本文研究了网络/连接可用性与可用性SLA之间的联系,提出了一种定义可用性SLA和控制相关不符合风险的方法,并提供了可用性SLA计算的一些实例。
{"title":"Risk management in availability SLA","authors":"R. Clemente, M. Bartoli, M. Bossi, G. D'Orazio, Giuseppe Cosmo","doi":"10.1109/DRCN.2005.1563900","DOIUrl":"https://doi.org/10.1109/DRCN.2005.1563900","url":null,"abstract":"Availability SLA is the availability value that a Network Operator guarantees to its customers when offering a communication service. This paper investigates the linkage between network/connection availability and availability SLA, suggests a method to define availability SLA and to control the associated non-complying risk, and provides some examples of availability SLA reckoning.","PeriodicalId":415896,"journal":{"name":"DRCN 2005). Proceedings.5th International Workshop on Design of Reliable Communication Networks, 2005.","volume":"84 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-12-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125069843","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}
引用次数: 32
A disjoint route-sets approach to design of path-protecting p-cycle networks 路径保护p环网络设计的不相交路径集方法
A. Kodian, W. Grover, J. Doucette
Recent work has proposed the concept of failure-independent path-protecting (FIPP) p-cycles as a pre-connected, failure independent, path-protecting network architecture [A. Kodian, W. D. Grover (2005)]. FIPP p-cycles extend p-cycles by adding the property, like shared backup path protection (SBPP), of providing end-to-end failure independent path switching against either span or node failures. Especially in a transparent or translucent optical network, the property of pre-cross-connection of protection paths can be even more important than just increasing restoration-speed: when optical protection paths are pre-cross-connected, they can be guaranteed in advance to work when required. FIPP p-cycles therefore offer a fully pre-connected, alternative to SBPP in which protection paths must be assembled on the fly from spare wavelength channels. Design results from small networks in [A. Kodian, W. D. Grover (2005)] showed that FIPP p-cycle designs can be as efficient as SBPP but it is very difficult to design larger networks using the ILP design model in [A. Kodian, W. D. Grover (2005)]. We now develop a new ILP model and a related heuristic method for FIPP p-cycle design that produces network designs with much faster runtimes. Results indicate that the heuristic generates FIPP p-cycle designs that have total capacity costs within 10-18% of optimally designed SBPP solutions.
最近的研究提出了故障无关路径保护(FIPP) p环的概念,作为一种预连接的、故障无关的路径保护网络架构[a]。Kodian, W. D. Grover[2005]。FIPP p-cycles通过添加属性(如共享备份路径保护(SBPP))来扩展p-cycles,提供端到端故障独立的路径切换,以防止跨度或节点故障。特别是在透明或半透明光网络中,保护路径的预交联性能比仅仅提高恢复速度更为重要:当光保护路径进行预交联时,可以保证它们在需要时提前工作。因此,FIPP p周期提供了一个完全预连接的替代方案,在SBPP中,保护路径必须从备用波长通道动态组装。[A]小型网络的设计结果。Kodian, W. D. Grover(2005)]表明FIPP p-cycle设计可以像SBPP一样有效,但使用[A.]中的ILP设计模型设计更大的网络非常困难。Kodian, W. D. Grover[2005]。我们现在开发了一种新的ILP模型和一种相关的启发式方法,用于FIPP p周期设计,从而产生运行时间更快的网络设计。结果表明,启发式生成的FIPP p循环设计的总容量成本在优化设计的SBPP解决方案的10-18%以内。
{"title":"A disjoint route-sets approach to design of path-protecting p-cycle networks","authors":"A. Kodian, W. Grover, J. Doucette","doi":"10.1109/DRCN.2005.1563871","DOIUrl":"https://doi.org/10.1109/DRCN.2005.1563871","url":null,"abstract":"Recent work has proposed the concept of failure-independent path-protecting (FIPP) p-cycles as a pre-connected, failure independent, path-protecting network architecture [A. Kodian, W. D. Grover (2005)]. FIPP p-cycles extend p-cycles by adding the property, like shared backup path protection (SBPP), of providing end-to-end failure independent path switching against either span or node failures. Especially in a transparent or translucent optical network, the property of pre-cross-connection of protection paths can be even more important than just increasing restoration-speed: when optical protection paths are pre-cross-connected, they can be guaranteed in advance to work when required. FIPP p-cycles therefore offer a fully pre-connected, alternative to SBPP in which protection paths must be assembled on the fly from spare wavelength channels. Design results from small networks in [A. Kodian, W. D. Grover (2005)] showed that FIPP p-cycle designs can be as efficient as SBPP but it is very difficult to design larger networks using the ILP design model in [A. Kodian, W. D. Grover (2005)]. We now develop a new ILP model and a related heuristic method for FIPP p-cycle design that produces network designs with much faster runtimes. Results indicate that the heuristic generates FIPP p-cycle designs that have total capacity costs within 10-18% of optimally designed SBPP solutions.","PeriodicalId":415896,"journal":{"name":"DRCN 2005). Proceedings.5th International Workshop on Design of Reliable Communication Networks, 2005.","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-12-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129995029","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}
引用次数: 37
Network resilience through multi-topology routing 通过多拓扑路由实现网络弹性
M. Menth, Rüdiger Martin
In this paper we propose the use of multi-topology (MT) routing for network resilience against link and node failures. We describe the multi-topologies by an n-dimensional vector of different link costs for all links in the network. It is the base for the calculation of n shortest path trees from any node to all other destinations, i.e. for n virtual routing topologies. We define the link costs in such a way that the routing topologies complement each other in the sense that at least one valid route remains in a single link or node failure scenario for each pair of nodes in at least one routing topology. In such a failure case, packets are rather deviated over the intact routing topology than discarded. The recovery speed of the presented mechanism is very fast and can be compared to fast rerouting mechanisms in MPLS, which reduce packet drops to a minimum. In contrast to MPLS, MT routing is still a pure IP-based solution that retains the scalability and the robustness of IP routing.
在本文中,我们提出使用多拓扑(MT)路由来抵御链路和节点故障的网络弹性。我们用网络中所有链路的不同链路代价的n维向量来描述多拓扑。它是计算从任何节点到所有其他目的地的n个最短路径树的基础,即计算n个虚拟路由拓扑。我们以这样一种方式定义链路开销,即路由拓扑在某种意义上相互补充,即对于至少一个路由拓扑中的每对节点,在单个链路或节点故障场景中至少保留一条有效路由。在这种故障情况下,数据包会偏离完整的路由拓扑,而不是被丢弃。该机制的恢复速度非常快,可以与MPLS中的快速重路由机制相比较,将丢包率降到最低。与MPLS相比,MT路由仍然是一种纯粹的基于IP的解决方案,保留了IP路由的可伸缩性和健壮性。
{"title":"Network resilience through multi-topology routing","authors":"M. Menth, Rüdiger Martin","doi":"10.1109/DRCN.2005.1563878","DOIUrl":"https://doi.org/10.1109/DRCN.2005.1563878","url":null,"abstract":"In this paper we propose the use of multi-topology (MT) routing for network resilience against link and node failures. We describe the multi-topologies by an n-dimensional vector of different link costs for all links in the network. It is the base for the calculation of n shortest path trees from any node to all other destinations, i.e. for n virtual routing topologies. We define the link costs in such a way that the routing topologies complement each other in the sense that at least one valid route remains in a single link or node failure scenario for each pair of nodes in at least one routing topology. In such a failure case, packets are rather deviated over the intact routing topology than discarded. The recovery speed of the presented mechanism is very fast and can be compared to fast rerouting mechanisms in MPLS, which reduce packet drops to a minimum. In contrast to MPLS, MT routing is still a pure IP-based solution that retains the scalability and the robustness of IP routing.","PeriodicalId":415896,"journal":{"name":"DRCN 2005). Proceedings.5th International Workshop on Design of Reliable Communication Networks, 2005.","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-12-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121169594","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}
引用次数: 83
期刊
DRCN 2005). Proceedings.5th International Workshop on Design of Reliable Communication Networks, 2005.
全部 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