通过互连拓扑嵌入高效地构造网络覆盖的方法
专利权的视为放弃
摘要
通过将互连网络嵌入网络覆盖图中来构造网络覆盖的方法和装置。此处所提出的是一种近似算法的一个例子，该算法用于高效地将超立方体拓扑映射到N节点的网络覆盖上从而最小化在该网络覆盖上测量的平均网络延迟距离。在最短网络路径上测量覆盖节点对之间的网络延迟距离。互连拓扑到网络覆盖节点的映射优选地涉及将2m个长度为m的二进制索引分配给网络覆盖节点。此处提出了一种使用迭代簇划分和节点二进制索引分配的用于互连拓扑嵌入的多项式时间算法。此处进一步提出了一种用于通过互连网络拓扑嵌入构造网络覆盖的方法，其目的是使服务度量的质量最优(例如，平均网络覆盖路由延迟的最小化)。
基本信息
专利标题 ：
通过互连拓扑嵌入高效地构造网络覆盖的方法
专利标题（英）：
暂无
公开（公告）号 ：
CN1815989A
申请号 ：
CN200510109571.X
公开（公告）日 ：
2006-08-09
申请日 ：
2005-10-26
授权号 ：
暂无
授权日 ：
暂无
发明人 ：
G·V·波佩斯库刘震D·彭达拉基斯P·杜布
申请人 ：
国际商业机器公司
申请人地址 ：
美国纽约
代理机构 ：
北京市中咨律师事务所
代理人 ：
于静
优先权 ：
CN200510109571.X
主分类号 ：
H04L12/28
IPC分类号 ：
H04L12/28 H04L12/56
相关图片
法律状态
2010-01-06 ：
专利权的视为放弃
2006-10-04 ：
实质审查的生效
2006-08-09 ：
公开
注：本法律状态信息仅供参考，即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
1、
CN1815989A.PDF
PDF下载
