Minimal Cost Routing for PSTN/ISDN Based Video Conference Networks

Gao Xinhui and Chen Changjia

您当前的位置：

首页 >

文章列表页 >

Minimal Cost Routing for PSTN/ISDN Based Video Conference Networks

更新时间：2025-12-08

- Minimal Cost Routing for PSTN/ISDN Based Video Conference Networks
- Acta Electronica Sinica Issue 1, (1999)
- 作者机构：
  
  北方交通大学通控系
- 作者简介：
- 基金信息：
- DOI：
  CLC： TN949.2
- Published：1999
- 稿件说明：
移动端阅览
[1]高昕辉,陈常嘉.会议电视网最小费用路由选择[J].电子学报,1999(01):129-131.

Gao Xinhui and Chen Changjia. Minimal Cost Routing for PSTN/ISDN Based Video Conference Networks[J]. Acta Electronica Sinica, 1999, (1).
[1]高昕辉,陈常嘉.会议电视网最小费用路由选择[J].电子学报,1999(01):129-131. DOI：

Gao Xinhui and Chen Changjia. Minimal Cost Routing for PSTN/ISDN Based Video Conference Networks[J]. Acta Electronica Sinica, 1999, (1). DOI：

摘要

本文研究了会议电视网络的最小费用路由选择，即如何在与会用户间建立路由以使连接费用最小，可以证明该问题是属于ＮＰＣ的，因此需要构造启发式算法来解决问题．文中从ＳＰＮ（ＳｔｅｉｎｅｒＰｒｏｂｌｅｍｉｎＮｅｔｗｏｒｋｓ）的角度给出了一种算法———ＮＪＴＵ算法，并对算法进行了分析，显示了较好的结果．另外，通过对算法的结果分析，给出了实际系统可方便应用的路由表．

Abstract

The problem of minimal cost routing （MCR） for PSTN/ISDN based video conference networks is addressed in this paper.Even though MCR can be viewed as a special case of well known SPN（Steiner Problem in Networks）

it is still an NP C hard problem.Heuristics algorithm is expected in order to solve the problem in realtime for most of practical applications.One of such algorithms named NJTU algorithm is proposed

which is a modification of the known SPN heuristics algorithms.The performance of NJTU algorithm is evaluated by 28 randomly chosen sample cases.The difference between the results calculated by NJTU algorithm and the optimal solution is minor.Based on the analysis of the algorithm

a routing table method is proposed as well for the applications which has more limited computation capability and/or needs much shorter response time.

关键词

Keywords

references

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Routing and Wavelength Assignment Strategies in WDM Networks

A Routing Approach Based on Load Prediction Using Neural Network

A Genetic Algorithm for Solving the Problem of Routing and Capacity Assignment in Computer Communication Networks

Application of Hopfield Neural Networks to Routing in B ISDN

An Intelligent Approach for Routing

Related Author

LUO Qi-bin

QIU Kun

ZHANG Hong-bin

DONG Jun

PAN Yun-he

Ye Dazhen and Wu Xinyu

吴新余

Sun Wensheng

Related Institution

National Key Lab of Broadband Optical Fiber Transmission and Communication Networks,UESTC

Institute of Artificial Intelligence,Zhejiang University

Shanghai Bell Co.,Ltd.

Institute of Artificial IntelligenceZhejiang UniversityHangzhou 310027China

Shanghai Bell Co.Ltd.Shanghai 201206China

⁰