| 主权项 |
1.一种网路节点,系属于欲参加至由复数网路节点 所构成之网路的网路节点,其特征为,具备: 虚拟连线建立部,在前记复数网路节点间建立虚拟 连线;和 平均公制値算出部,算出透过各虚拟连线之到达前 记复数网路节点为止的路径的平均公制値(metric); 连线建立部,藉由对前记路径之平均公制値为最小 之已建立虚拟连线之网路节点来建立连线,而参加 至前记网路。 2.如申请专利范围第1项所记载之网路节点,其中, 具备:取得部,从前记网路内的任意网路节点,取得 该任意网路节点之相邻网路节点所相关之网路节 点间连接资讯; 前记平均公制値算出部,系使用前记网路节点间连 接资讯来算出前记平均公制値。 3.如申请专利范围第2项所记载之网路节点,其中, 前记网路节点间连接资讯,系含有:用来识别前记 相邻网路节点之网路节点ID、前记任意网路节点 和前记相邻网路节点之间路径的公制値、前记相 邻于前记相邻网路节点之网路节点数。 4.如申请专利范围第3项所记载之网路节点,其中, 前记公制値,系含有:跃点(hop)数、网路频宽、通讯 成本、延迟、负荷、MTU、信赖性之至少一者。 5.如申请专利范围第3项所记载之网路节点,其中, 前记取得部,系对前记任意之网路节点,通知前记 网路节点间连接资讯中所应含有之公制値或公制 値之组合种类。 6.一种网路拓朴生成方法,系属于让新网路节点参 加至由复数网路节点所构成之网路的网路拓朴生 成方法,其特征为,具有以下工程: 由前记新网路节点来和前记复数网路节点之间建 立虚拟连线之工程;和 由前记新网路节点来算出透过各虚拟连线之到达 前记复数网路节点为止的路径的平均公制値之工 程;和 前记新网路节点,藉由对前记路径之平均公制値为 最小之已建立虚拟连线之网路节点进行连线建立, 而参加至前记网路之工程。 图式简单说明: 【图1】先前技术中,由节点105来和节点101之间建 立连线的动作图。 【图2】先前技术中,由节点105对节点101发送Ping讯 息的动作图。 【图3】先前技术中,由节点101对节点104发送Pong讯 息,同时,对节点102~104发送Ping讯息的动作图。 【图4】先前技术中,由节点102~104来对节点101发送 Pong讯息的动作图。 【图5】先前技术中,由节点101来和节点102~104之间 建立连线的动作图。 【图6A】本发明之一实施形态所论之节点X的机能 方块图。 【图6B】本发明之一实施形态所论之节点A的机能 方块图。 【图7】本发明之一实施形态所论之节点X,要新增 参加至网路的动作流程图。 【图8】本发明之一实施形态所论之节点X,从节点A 取得节点间连接资讯的动作流程图。 【图9】本发明之一实施形态所论之节点X所取得 之节点间连接资讯之一例的图示。 【图10】本发明之一实施形态所论之节点X,在节点 A~D之间建立虚拟连线之动作图。 【图11】本发明之一实施形态所论之节点X,透过已 和节点D间建立之虚拟连线的从节点X至节点A~D为 止之路径资讯的图示。 【图12】本发明之一实施形态所论之节点X,透过已 和节点A间建立之虚拟连线的从节点X至节点A~D为 止之路径资讯的图示。 【图13】本发明之一实施形态所论之节点X,透过已 和节点B间建立之虚拟连线的从节点X至节点A~D为 止之路径资讯的图示。 【图14】本发明之一实施形态所论之节点X,透过已 和节点C间建立之虚拟连线的从节点X至节点A~D为 止之路径资讯的图示。 【图15】本发明之一实施形态所论之节点X,算出透 过虚拟连线之至节点A~D为止之路径的平均公制値 的计算式的图示。 【图16】本发明之一实施形态所论之节点X,算出透 过虚拟连线之至节点A~D为止之路径的平均公制値 的一例的图示。 【图17】本发明之一实施形态所论之节点X,和节点 D间建立连线之动作图。 |
