中国科技论文在线

上传时间

2005年04月18日

陈贵海，杜鹏，王大进，，谢立

电子学报，2004，32（2），-0001，（）：

-1年11月30日

矩形无效块模型可以用来解决网格下的容错路由问题，最小连接块（MCC）模型是它的一个改良模型。本文在MCC基础上，建立MCC 重叠图，当发现不存在曼哈顿路径的时候，给出一套算法，来计算出一条避免无效块的尽可能短的路径。模拟试验表明，通过这种算法找到的路径，与最短路径相差很小。相比起花费更多的时间去找寻最短路径，这种启发式容错算法无疑是更好的选择。

自适应路由，矩形无效块模型，容错性，网格

69浏览
0点赞
0收藏
0分享
252下载
0

引用

上传时间

2005年04月18日

【期刊论文】一个针对洗牌交换网的最优路由算法

陈贵海

，-0001，（）：

-1年11月30日

摘要

68浏览
0点赞
0收藏
0分享
178下载
0

引用

上传时间

2005年04月18日

【期刊论文】Layout of the Cube-connected Cycles without Long Wires

陈贵海， GUIHAI CHEN， AND FRANCIS C. M. LAU

THE COMPUTER JOURNAL, Vol. 44, No.5, 2001，-0001，（）：

-1年11月30日

摘要

Preparata and Vuillemin proposed the cube-connected cycles (CCC) in 1981, and in the same paper gave an asymptotically-optimal layout scheme for the CCC. While all the known optimal layouts of the CCC, including the Preparata–Vuillemin layout, have long wires, we give a new layout scheme which has no long wires while keeping the asymptotically-optimal area. Hence, we can conclude that the CCC can be laid out optimally (within a constant factor) both in area and in wire length. We also show how large a constant-factor blow-up in area is needed in order not to produce any long wire in the layout.

50浏览
0点赞
0收藏
0分享
54下载
0

引用

上传时间

2005年04月18日

【期刊论文】USING VISUAL SPATIAL SEARCH INTERFACE FOR WWW APPLICATIONS

陈贵海

，-0001，（）：

-1年11月30日

摘要

49浏览
0点赞
0收藏
0分享
53下载
0

引用

上传时间

2005年04月18日

【期刊论文】A distance-vector routing protocol for networks with unidirectional links

陈贵海， F.C.M. Laua， *， Guihai Chena， b， Hao Huangb， Li Xieb

Computer Communications 23(2000)418-424，-0001，（）：

-1年11月30日

摘要

We propose a simple distance-vector protocol for routing in networks having unidirectional links. The protocol can be seen as an adaptation for these networks of the strategy as used in the popular RIP protocol. The protocol comprises two main algorithms, one for collecting "from" information, and the other one for generating and propagating "to" information. Like the RIP protocol, this one can handle dynamic changes and tolerate node and link failures in the network.

Routing algorithm， Distance vector， Directed graph， Undirectional link， Routing information protocol

46浏览
0点赞
0收藏
0分享
106下载
0

引用