SNDlib1.0：电信网络设计库

需积分: 10 124 浏览量更新于2024-09-04 收藏 320KB PDF 举报

"SNDlib1.0—Survivable Network Design Library" SNDlib 1.0 是一个专门针对可生存性电信网络设计的数据库，由S. Orlowski、R. Wessäly（来自德国柏林Zuse研究所）、M. Pióro和A. Tomaszewski（来自波兰华沙工业大学的电信学院）共同创建。这个库提供了22个不同网络的相关数据，结合特定的规划参数，可以生成830个不同的网络设计问题实例。SNDlib的目的是为固定通信网络设计的研究提供一个标准化的数据集，可以在http://sndlib.zib.de上访问。在当前的版本1.0中，该库包含了各种网络结构和相关参数，这些参数包括但不限于网络节点、链路容量、故障恢复策略等，旨在模拟真实世界中的网络设计挑战。每个设计问题实例都有一个数学模型来表示，这些模型通常涉及到网络流量分配、路径选择、冗余链接配置以及成本优化等核心问题。文章中详细讨论了SNDlib的数据概念，对于每一个设计问题，都给出了相应的数学模型描述。这些模型可能基于线性规划、整数规划或者混合整数规划，以解决网络的连通性、可靠性与经济性的平衡。此外，作者还介绍了SNDlib问题实例的特征和来源，这些实例可能源于实际的电信网络规划案例，或者是为了研究特定网络设计问题而构造的。关键词涵盖了电信网络设计、数据图书馆和优化，这表明SNDlib不仅关注实际的工程应用，也对学术研究具有重要价值。在电信网络设计领域，优化是关键，因为需要在满足服务质量和可用性要求的同时，最小化建设和运营成本。SNDlib提供的这些标准数据集为研究人员提供了一个评估和比较不同算法性能的平台，促进了网络设计理论与实践的进一步发展。 SNDlib 1.0是电信网络设计者和优化算法开发者的重要工具，它为学术研究和实际工程提供了丰富的实验素材，有助于推动网络设计方法的进步，并促进更高效、更可靠的通信网络架构的设计。

by investigating different mathematical models and solution

methods.

The rest of this section informally characterizes network

data and model parameters of SNDlib. Precise mathemat-

ical formulations for the current SNDlib models are given

in Section 3, serving both as example formulations and as

speciﬁcations of the sets of feasible and optimal solutions

of the SNDlib problems. Examples and a detailed deﬁni-

tion of the I/O formats can be found on the SNDlib website

http://sndlib.zib.de.

2.1. SNDlib Network

An SNDlib network describes the structure of a network,

the trafﬁc to be routed, and the set of admissible routing paths.

The network structure is deﬁned as the sets of nodes and links.

The set of links deﬁnes potential connections between the

nodes which may be used to carry trafﬁc; parallel links are

allowed. For every link, the amount of preinstalled capacity

and cost is given, as well as list of installable capacity modules

with their associated cost. Additionally, a ﬁxed-charge cost

for using the link is deﬁned, as well as a ﬂow cost incurred

by trafﬁc routed through that link.

The set of communication demands describes the trafﬁc

to be routed. Each demand is characterized by its end-nodes

and the volume of trafﬁc that has to be routed through the

network expressed in multiples of some base routing unit. The

routing unit of a demand deﬁnes the amount of link capacity

consumed by one unit of the demand’s trafﬁc (corresponding,

for instance, to 2 Mbit/s, 155 Mbit/s, or 2.5 Gbit/s).

Finally, the set of admissible routing paths is either deﬁned

as an empty list, meaning that every possible path is admissi-

ble, or as a nonempty set of paths speciﬁed for each demand.

A hop limit may be imposed for each demand, i.e., a maxi-

mum number of links for each admissible routing path. If the

SNDlib model speciﬁes that this hop limit should be taken

into account, it further restricts the set of admissible paths.

2.1.1. Example of an SNDlib Network. Consider a three-

node network Example representing an SDH transport net-

work. For the purpose of this example, assume that each

point-to-point demand request is given as an integer multiple

of a base routing unit of 2 Mbit/s or 155 Mbit/s. Link band-

width can be installed in integer multiples of 155 Mbit/s or

622 Mbit/s, respectively. Because of the overhead bandwidth

required for monitoring purposes, if a bitrate of 2 Mbit/s cor-

responds to 1 unit of capacity, then 155 Mbit/s correspond to

63 units and 622 Mbit/s correspond to 252 units.

An example network might be speciﬁed as follows (in the

SNDlib native ASCII format):

NODES (

# Format: name (longitude latitude)

A ( 13.298 52.455 )

B ( 21.012 52.219 )

C ( 7.427 43.739 )

)

LINKS (

# Format: name (src tgt) precap precost rcost fixcost ({cap cost}*)

L_AB (AB) 63 100 10 1000 ( 63 1200 252 3700 )

L_AC (AC) 0 0 10 1000 ( 63 500 252 1700 )

L_BC (BC) 0 0 10 1000 ( 63 600 252 2100 )

)

DEMANDS (

# Format: name (src tgt) routing_unit value hoplimit

D_AB1 (AB) 165 UNLIMITED

D_AB2 (AB) 63 4 1

)

ADMISSIBLE_PATHS (

# Format: name ({path_id ( link_name+ )}+)

D_AB1 ( P1 ( L_AB ) P2 ( L_AC L_BC ) )

D_AB2 ( P1 ( L_AB ) )

)

The nodes section describes the set of node locations in

the network. The coordinates are included only for drawing

purposes.

The links section describes the set of potential links with

their installable capacity and cost. Suppose that unit 1 cor-

responds to 2 Mbit/s. Then link L_AB has 63 capacity units

278 NETWORKS—2010—DOI 10.1002/net

剩余10页未读，继续阅读

天际使徒

粉丝: 3
资源: 15

SNDlib1.0：电信网络设计库

基于Java的家庭理财系统设计与开发-金融管理-家庭财产管理-实用性强

弹性盒子Flexbox布局.docx

网络财务系统 SSM毕业设计 附带论文.zip

联想电脑的bios设置

1_教务处关于云南师范大学2024年大学生科研训练基金项目立项申报工作的通知 (1).zip

基于Python实现的自然语言处理大作业-方面情感分析+源代码+文档说明+实验报告

基于Python的Web安全扫描软件设计与实现

【java毕业设计】教学质量评价系统源码（ssm+jsp+mysql+说明文档+LW）.zip

【超强组合】基于VMD-龙格库塔优化算法RUN-Transformer-GRU的光伏预测算研究Matlab实现.rar

【小程序+小程序API+后台商城管理+运行指导教程】springboot+mysql实现的供货商城系统

最新资源

网络财务系统 SSM毕业设计附带论文.zip