一种基于Fano编码思想的宽带网络优化策略 An optimization strategy for broadband network based on Fano coding.pdfVIP

第29卷第187期 电力系统通信 V01．29No．187 ·46· 200 forElectricPower 8年5月10日Telecommunications System Mayl0，2008 一种基于Fano编码思想的宽带网络优化策略 张焕炯 (杭州电子科技大学，浙江杭州310018) 摘要：研究宽带网络的优化问题，首先给出了宽带网络优化的一般性表述。并在以减少路由迂回 和网络时延为优化指标的前提下，借用信源编码中的Fano编码思想，提出了一种宽带网络优化 的新方法。 关键词：宽带网络；网络优化；费诺编码 中圈分类号：TN919．2 文献标志码：B 文章编号：1005—7641(2008)05—0046—02 性。但是，从网络的技术指标来看，网络中信息传 0 引言 输的时延是一个重要的指标。如果网络的节点之 由于宽带网络相对稳定及快速的信道特性，越 间信道链路太多，用户之间的信息比特就有可能迂 来越成为主导的通信网络，目前已有了较多的宽带 回传输，造成较大的时延，也增加了信息比特出错 网络，如光纤网络、全光网络等。对宽带网络通信 的概率；另一方面，若节点之间的链路太少，信息比 的研究¨。21已成为通信领域中的研究热点之一。 特在传输过程中就会增加直接的链路阻塞，容易产 宽带网络作为通信网的一种，它也存在网络的 生信息丢失，直接影响链路的负荷承载，对于网络 优化问题，如何优化性能良好的宽带网络，在网络 安全和自愈性构成挑战。因此，兼顾两者，使这些 良好联通性的前提下，使得优化后的网络，在接通 互相制约的矛盾得以解决，有必要对宽带网络进行 任意性、网络可靠性、信息透明度、质量一致性，和 合理的规划，采用适当的策略和机制，克服网络缺 建网经济性、灵活性等方面都能达到较高性能指 陷，提高网络性能。 标。因此，研究宽带网络的优化，在工程中同样具 在给定具体优化目的的前提下，可以采用有效 有现实意义。 的应对策略，对宽带网络进行有针对性的优化。归 本文研究宽带网络在减少网络时延和路由迂 纳网络优化的各种形式，可以借用图论和求代价函 回方面的优化问题。对宽带网络来说，信息传输的 数最小值的方法来建立基本的统一模型：一个宽带 时延减少，很大程度上就是要减少迂回链路。针对 网络可以用一个邻接矩阵C=(C。)。。。来一一对 如何减少迂回路由，借鉴Fano信源编码的思想，提 应。设网络的节点集为{K，i=1，2，…，／／,}，因 出了一种类似于树结构的网络分层，作为各子网络 为网络节点之间的信息传输是双向的，故把网络看 的光纤网络结构，并在此基础上规定信息传输过程 成无向图，邻接矩阵的元素可以定义为 中的节点转接规则，得到一种行之有效的策略，较 K到E有边 c。：f