逻辑承载网构建中的数学建模.pdfVIP

第 l0卷第 1期 Vo1．10NO．1 2009年 3月 Mar．2009 逻辑承载网构建中的数学建模 姜 明 ，闵 啸 ，吴春明。，王浩学 (1．杭州 电子科技大学 计算机学 院，浙江 杭州 310018；2．嘉兴学 院 数学与信息工程学 院，浙江 嘉兴 314001； 3．浙江大学 人工智能研究所 ，浙江 杭州 310027；4．信息工程大学 信息T程学院，河南 郑州 450002) 摘要 ：讨论 了一类新型的基于一体化承载网络环境 的逻辑承载网构建过程中的若干数学问题， 提出在不 同物理 网络资源状况下逻辑承载 网构建所涉及 的数学模型及需解决的关键 问题 ，为 逻辑承载 网的具体构建提出相关的原则和建议。 关键词：一体化承载网络；逻辑承载网；数学模型 中图分类号：TP393 文献标识码 ：A 文章编号：1671—0673(2009)01—0050—03 M athematicalM odelingin Construction ofLogicalCarryingNetworks JIANG Ming ，MIN Xiao ，WU Chun—ming ，WANG Hao—xue (1．ComputerScienceCollegeofHangzhouDianziUniversity，Hangzhou310018，China； 2．MathematicsandInformationEngineerCollegeofJiaxingUniversity，Jiaxing314001，China； 3．AIInstituteofZhejiangUniversity，Hangzhou310027，China； 4．InstituteofInformationEngineering，InformationEngineeringUniversity，Zhengzhou450002，China) Abstract：Thispaperinvestigatessomemathematicalproblemsduringlogicalcarryingnetwork con— structingovertheUniversalCarryingNetwork．W epresentssomecorrelativemathematicalmodelings andkeyproblemsindifferentresourceenvironments．Furthernmre，severalpertinentprinciplesand proposalsabouttheconcreteconstructionoflogicalcarryingnetworkarealsoconsidered． Keywords：universalcarryingnetwork；logicalcarryingnetwork；mathematicalmodeling 在面向服务提供的一体化承载网络中，网络的 服务主要是通过为用户构建逻辑承载 网的方式来 1 逻辑承载网构建中的数学模型 提供。所谓逻辑承载网(以下简称逻辑网)是指根 据网络服务提供能力 ，按照用户指定的多对网络人 逻辑承载网可 以转化为数学 中的网络优化 问 口节点和出口节点及其带宽需求和业务类型，在物 题，我们采用 网络优化学科 的术语进行模型描述 。 理网络上构建的专用 网络 ，以满足用户 的业务需 一 个物理网络实际为一个 容量 一费用 网络 Ⅳ( ， 求 ，其本质是为用户业务构建一个信息流的传输网 A，C， )，顶点 (∈V)为物理 网络 中的节点 ，弧 (o 络通道共其专用。 A)为物理网络中的链路 ，源对