【摘 要】
：
大规模网络上理想的路由方法必须同时具有较小的路由表和较短的路径.传统的最短路径路由算法只考虑优化路径,但是路由表需要维护到所有节点的路由信息,故路由表项数至少随网
【机 构】
：
湖南科技大学知识处理与网络化制造湖南省普通高校重点实验室,中国科学院计算技术研究所,中国科学院研究生院
论文部分内容阅读
大规模网络上理想的路由方法必须同时具有较小的路由表和较短的路径.传统的最短路径路由算法只考虑优化路径,但是路由表需要维护到所有节点的路由信息,故路由表项数至少随网络规模线性增长,因此呈现较差的扩展性.针对基于图嵌入的可扩展路由进行了研究,提出将网络嵌入到由它的支撑图（spanner）导出的度量空间.利用真实网络普遍存在的小世界和无标度拓扑特征,提出了一种嵌入和路由方法——GEROUTE,它用源于高度节点的树形支撑图来构造嵌入,对节点分配较短的标记,使得节点在支撑图上的距离能够由标记推算出来,在节点标记定义
其他文献
走向振兴之路山东省电力设计实业总公司迅速扭亏为盈纪实姜雪音这是一个惊人的崛起。１９９７年，新上任不久的山东省电力设计实业总公司总经理张春城，带领全体员工埋头苦干、顽强拼搏，在
【正】 在我国长期的计划经济体制时期,对知识型无形资产的管理主要是在鉴定、奖励、保密及建立科技档案方面,当时无论在理论上或实践上都没有将知识产权作为资产来加以评估
据悉，我国首个脉冲超宽带无线通信系统和网络应用示范系统日前在中国科技大学研制成功，该系统使用的核心技术芯片是完全自主研发的，受到业界广泛好评。
Zhuang language, as a geographic language in China, is a main tool for Zhuang people to communicate. It is different from the standard Chinese in the aspects of
从房地产开发建设与园林景观专业的关系出发,在既有的地产景观设计方法和注意事项上进行审视和梳理,进而提出归纳房地产住宅项目的景观设计要点。
近年来，专用指令集处理器（application specific instruction set processor，ASIP）在嵌入式系统中得到了越来越广泛的应用．这些ASIP提供了面向某个领域定制硬件计算加速器的功能．通
查询的中间结果重用是提高查询效率的重要手段．现有列存储系统主要关注多查询计划间的中间结果重用，忽略了单一查询计划执行过程中大量可重复访问的中间结果．单一查询中的中间结
将药物递送入大脑细胞内一直是医生治疗脑神经疾病时面临的重大挑战。最近，英国科学家研发出了一种能将药物直接递送入大脑细胞内的方法。攻克了治疗阿尔茨海默病、帕金森病和
自我国农村土地整治工作开始以来，全国大部分地区的农村土地整治工作都进入了白热化阶段，也有部分地区因为资金缺乏或因地块变动后的权属等各种问题得不到解决而进度较慢。据广
加强理论工作,必须同时抓好理论研究、理论宣传、理论教育和理论服务等几个方面的工作。这几个方面,是理论工作领域中紧密联系的一个有机的整体,不可偏废。党校是进行理论教