标题: | 以改良式关联基因演算法处理具社群特性之阶层式讯息中心网路分群问题之研究 A Relation-Based Genetic Algorithm for the Topology Clustering Problem with Social Features in Hierarchical Information-Centric Networks |
作者: | 文钦正 Wen, Chin-Cheng 林春成 工业工程与管理系所 |
关键字: | 讯息中心网路;关联式基因演算法;社群特性;Information-Centric Networks;Relation-based GA |
公开日期: | 2015 |
摘要: | 近年来,越来越多的研究关注在以资讯内容为主的网路架构上,我们称之为Information-Centric Networking (ICN),以终点位置为导向的网路架构,ICN以目标内容为中心,不需要知道目标的终端位置(end-points),只需要得知目标内容之关键资讯,藉由关键资讯即可寻找目标。 而在ICN的相关研究中,ICN的架构一直是各方学者在探讨的问题,ICN的架构又影响了封包传送路径的方法和效率,而目前大多数研究在处理路径问题时,都使用最短路径法(Shortest path) 或洪水法(Flooding method),较少学者研究新方法来处理路径问题,另外,基于社群特性在网路中的重要性日渐提高,本研究希望加入社群特性于ICN中,因此,本研究提出一基于社群特性之阶层式ICN架构,并使用一基于缓存内容感知的路径法(Cache aware routing)来处理封包传送之路径选择。 本研究使用基因演算法,在阶层式ICN中进行子群集的分群,不同于过往研究,在ICN中各个使用者拥有不同社群特性之情况下,将这些特性纳入分群依据,以此作为本研究之阶层式架构的分群,并以此分群结果处理路径问题,验证本研究之阶层式ICN加入社群特性后的传输表现。 Different from the previous networks based on IP addresses, recent works have focused on the network architecture based on information, called information-centric network (ICN). ICN has better performance in terms of high efficiency, low overhead and security. Since different ICN architectures are related to the method of how to delivery package efficiently, we adopt a hierarchical ICN. On the other hand, we proposed a social feature in hierarchical ICNs, which makes every single node in the architecture totally independent, making the hierarchical ICN more close to real social networks. Then, we propose an improved relation-based genetic algorithm to detect and cluster the original topology, then form it to a proper topology which is suitable for hierarchical architecture. Finally, the shortest path and dynamic programming approaches are adopted to verify the performance of our approach, as compared to normal ICN architecture. |
URI: | http://140.113.39.130/cdrfb3/record/nctu/#GT070253312 http://hdl.handle.net/11536/126542 |
显示于类别: | Thesis |