发明名称 路径设定方法以及采用该路径设定方法之网路、中继局及主局
摘要 本发明提供一种自动设定网路路径之路径设定方法。于本发明之由传输线路连接复数中继局及主局所构成之网路中生成路径的路径设定方法中,主局及复数中继局反复广播发送包含自身之识别符号以及路径设定情况之基本资讯,同时接收到此资讯之其他中继局对主局或者已设定临时路径之中继局进行识别,向所识别出之某局发送包含自身之传输线路之传输品质之接收环境表,接收到此表之中继局利用临时路径将其转发给主局,以此将接收环境表通知主局,主局对发送接收环境表之中继局进行临时路径设定,并且主局由较近之中继局开始至较远之中继局,逐步收集各局间之传输线路之传输品质以自动设定路径。
申请公布号 TWI252653 申请公布日期 2006.04.01
申请号 TW093128831 申请日期 2004.09.23
申请人 关西电力股份有限公司;松下电工股份有限公司 发明人 前川浩二;井英树;山本心司
分类号 H04L12/28 主分类号 H04L12/28
代理机构 代理人 洪澄文 台北市大安区信义路4段279号3楼
主权项 1.一种路径设定方法,于通过传输线路连接复数中 继局及主局所构成之网路中,分别生成从上述主局 至上述各中继局之路径, 其特征在于包括: 上述主局及上述复数中继局将基本资讯通知讯号 以第1时间间隔反复向上述网路分别以广播方式发 送之步骤,该基本资讯通知讯号包含包括确定自身 之识别符号及自身之上述路径之设定情况; 上述主局及上述复数中继局若接收到上述基本资 讯通知讯号,则在检测到接收状态之同时,根据上 述接收状态分别计算与上述基本资讯通知讯号发 送局之间传输线路之传输品质的步骤; 上述主局及上述复数中继局,生成或更新使上述基 本资讯通知讯号所包含之基本资讯与上述基本资 讯通知讯号发送局间传输线路之传输品质相对应 之接收环境表,并分别储存上述接收环境表的步骤 ; 上述复数中继局,以长于上述第1时间间隔之第2时 间间隔反复参照上述接收环境表之上述路径设定 情况,参照之结果,若上述路径之设定情况中存在 显示临时路径设定完成之临时路径设定完成资讯 时,利用已传送包含上述临时路径设定完成资讯之 上述基本资讯通知讯号之传输线路,发送包含自身 之上述接收环境表之接收环境表通讯讯号之步骤; 上述复数中继局,若收到上述接收环境表通讯讯号 ,则利用临时路径向主局转发之步骤; 上述主局,若收到上述接收环境表通讯讯号,则根 据包含于上述接收环境表通讯讯号中之上述识别 符号及上述传输品质,生成或更新使各局间之上述 传输线路及上述传输品质相对应之传输品质表,并 储存上述传输品质表之步骤; 上述主局,若收到上述接收环境表通讯讯号,则相 对于已发送上述接收环境表通讯讯号之上述中继 局设定临时路径,以包含上述临时路径之临时路径 通知通讯讯号作出应答之步骤;以及 上述主局,若经过长于上述第2时间间隔之第3时间 间隔,则根据上述传输品质表之传输品质,相对于 上述复数中继局分别设定上述路径,并将所设定之 上述路径分别发送至上述复数中继局之步骤。 2.如申请专利范围第1项所述之路径设定方法,其中 在向上述网路追加新中继局时,还包括: 上述中继局将上述基本资讯通知讯号以广播方式 向上述网路发送之步骤; 从上述所追加中继局已接收上述基本资讯通知讯 号之上述中继局,以包含自身基本资讯之基本资讯 通知讯号向上述所追加中继局作出回覆之步骤; 上述所追加中继局,于检测出接收到上述中继局所 回覆之上述基本资讯通知讯号之接收状态之同时, 根据上述接收状态计算相对于与已回覆上述基本 资讯通知讯号之中继局间传输线路之传输品质之 步骤; 上述所追加中继局生成或更新使上述中继局所返 回之上述基本资讯通知讯号中所包含之基本资讯 及与返回上述基本资讯通知讯号之中继局间传输 线路之传输品质相对应之接收环境表,并储存上述 接收环境表之步骤; 上述所追加中继局参照上述接收环境表之传输品 质,根据参照之结果,利用具有最佳传输品质之传 输线路,将包含自身之上述接收环境表之接收环境 表通讯讯号发送至上述主局之步骤; 上述主局,若从上述所追加中继局接收到上述接收 环境表通讯讯号,则根据包含于上述接收环境表通 讯讯号中之上述识别符号及上述传输品质,更新上 述传输品质表,并储存上述传输品质表之步骤;以 及 上述主局,根据上述传输品质表之传输品质,相对 于包含上述所追加中继局之上述复数中继局分别 设定上述路径,并将所设定之上述路径分别发送至 包括上述所追加中继局之上述复数中继局之步骤 。 3.如申请专利范围第1项所述之路径设定方法,其中 在向上述网路追加新子局时,还包括: 上述子局将上述基本资讯通知讯号以广播方式向 上述网路发送之步骤; 从上述子局已接收上述基本资讯通知讯号之上述 中继局,以包含自身基本资讯之基本资讯通知讯号 向上述子局作出回覆之步骤; 上述子局,于检测出接收到上述中继局所回覆之上 述基本资讯通知讯号之接收状态之同时,根据上述 接收状态计算相对于与已回覆上述基本资讯通知 讯号之中继局间传输线路之传输品质之步骤; 上述子局生成或更新使上述中继局所返回之上述 基本资讯通知讯号中所包含之基本资讯及与返回 上述基本资讯通知讯号之中继局间传输线路之传 输品质相对应之接收环境表,并储存上述接收环境 表之步骤; 上述子局参照上述接收环境表之传输品质,根据参 照之结果,利用具有最佳传输品质之传输线路,将 包含自身之上述接收环境表之接收环境表通讯讯 号发送至上述主局之步骤;以及 上述主局,若从上述子局接收到上述接收环境表通 讯讯号,则根据上述接收环境表通讯讯号之路径相 对于上述子局设定路径,并将所设定之上述路径发 送至上述子局之步骤。 4.如申请专利范围第1项所述之路径设定方法,其中 还包括: 上述主局及上述复数中继局,在检测到从他局接收 到通讯讯号之接收状态之同时,根据上述接收状态 计算相对于与上述他局间传输线路之传输品质之 步骤; 上述主局从上述复数中继局收集上述传输品质之 步骤; 上述主局,根据所收集之上述传输品质相对于上述 复数中继局分别重新设定上述路径之步骤; 上述主局,将重新设定前之上述复数中继局之上述 路径与已重新设定之上述复数中继局之上述路径 进行比较之步骤;以及 上述主局提交比较结果之步骤。 5.如申请专利范围第1项所述之路径设定方法,其中 上述传输线路采用无线或电力供应配线。 6.如申请专利范围第1项所述之路径设定方法,其中 上述传输线路之传输品质采用根据上述传输线路 之接收状态、通讯讯号之封包长度及上述传输线 路之通讯率所计算之PLR値。 7.一种网路,由经传输线路连接之复数中继局及主 局构成、并分别生成从上述主局至上述中继局之 路径, 其特征在于: 上述复数中继局包括: 第1通讯部,在与上述网路间收发通讯讯号之同时, 检测通讯讯号接收状态; 第1处理部,利用上述第1通讯部将包含包括确定自 身之识别符号及自身之上述路径设定情况之基本 资讯之基本资讯通知讯号以第1时间间隔向上述网 路以广播方式反复发送; 第2处理部,根据上述接收状态,计算与上述基本资 讯通知讯号发送局之间传输线路之传输品质; 第3处理部,生成或更新使上述基本资讯通知讯号 所包含之基本资讯与上述基本资讯通知讯号发送 局间传输线路之传输品质相对应之接收环境表,并 将其储存于接收环境表储存部; 第4处理部,以长于上述第1时间间隔之第2时间间隔 反复参照上述接收环境表之上述路径设定情况,参 照之结果,若上述路径之设定情况中存在显示临时 路径设定完成之临时路径设定完成资讯时,利用已 传送包含上述临时路径设定完成资讯之上述基本 资讯通知讯号之传输线路,以上述第1通讯部发送 包含自身之上述接收环境表之接收环境表通讯讯 号;以及 第5处理部,若收到上述接收环境表通讯讯号,则利 用临时路径将其向主局转发; 上述主局包括: 第2通讯部,在与上述网路间收发通讯讯号之同时, 检测通讯讯号接收状态; 第6处理部,利用上述第2通讯部将包含包括确定自 身之识别符号及自身之上述路径设定情况之基本 资讯之基本资讯通知讯号于第1时间间隔向上述网 路以广播方式反复发送; 第7处理部,根据上述接收状态,计算与上述基本资 讯通知讯号发送局之间传输线路之传输品质; 第8处理部,生成或更新使上述基本资讯通知讯号 所包含之基本资讯与上述基本资讯通知讯号发送 局间传输线路之传输品质相对应之接收环境表,并 将其储存于接收环境表储存部; 第9处理部,若收到上述接收环境表通讯讯号,则根 据包含于上述接收环境表通讯讯号中之上述识别 符号及上述传输品质,生成或更新传输品质表,并 将其储存于传输品质表储存部; 第10处理部,若收到上述接收环境表通讯讯号,则相 对于已发送上述接收环境表通讯讯号之上述中继 局设定临时路径,由上述第2通讯部以包含上述临 时路径之临时路径通知通讯讯号作出回覆;以及 第11处理部,若经过长于上述第2时间间隔之第3时 间间隔,则根据上述传输品质表之传输品质,相对 于上述复数中继局分别设定上述路径,并以上述第 2通讯部将所设定之上述路径分别发送至上述复数 中继局。 8.一种中继局,适用于由经传输线路连接之复数中 继局及主局构成、并生成从上述主局至上述中继 局之路径之网路, 其特征在于包括: 第1通讯部,在与上述网路间收发通讯讯号之同时, 检测通讯讯号接收状态; 第1处理部利用上述第1通讯部将包含包括确定自 身之识别符号及自身之上述路径设定情况之基本 资讯之基本资讯通知讯号于第1时间间隔向上述网 路以广播方式反复发送; 第2处理部,根据上述接收状态,计算与上述基本资 讯通知讯号发送局之间传输线路之传输品质; 第3处理部,生成或更新使上述基本资讯通知讯号 所包含之基本资讯与上述基本资讯通知讯号发送 局间传输线路之传输品质相对应之接收环境表,并 将其储存于接收环境表储存部; 第4处理部,以长于上述第1时间间隔之第2时间间隔 反复参照上述接收环境表之上述路径设定情况,参 照之结果,若上述路径设定情况中存在显示临时路 径设定完成之临时路径设定完成资讯时,利用已传 送包含上述临时路径设定完成资讯之上述基本资 讯通知讯号之传输线路,以上述第1通讯部发送包 含自身之上述接收环境表之接收环境表通讯讯号; 以及 第5处理部,若收到上述接收环境表通讯讯号,则利 用临时路径将其向主局转发。 9.一种主局,适用于由经传输线路连接之复数中继 局及主局构成、并生成从上述主局至上述中继局 之路径之网路, 其特征在于包括: 第2通讯部,在与上述网路间收发通讯讯号之同时, 检测通讯讯号接收状态; 第6处理部,利用上述第2通讯部将包含包括确定自 身之识别符号及自身之上述路径设定情况之基本 资讯之基本资讯通知讯号于第1时间间隔向上述网 路以广播方式反复发送; 第7处理部,根据上述接收状态,计算与上述基本资 讯通知讯号发送局之间传输线路之传输品质; 第8处理部,生成或更新使上述基本资讯通知讯号 所包含之基本资讯与上述基本资讯通知讯号发送 局间传输线路之传输品质相对应之接收环境表,并 将其储存于接收环境表储存部; 第9处理部,若收到包含上述中继局之接收环境表 之接收环境表通讯讯号,则根据包含于上述接收环 境表通讯讯号中之上述识别符号及上述传输品质, 生成或更新使各局间之上述传输线路及上述传输 品质相对应之传输品质表,并将其储存于传输品质 表储存部; 第10处理部,若收到上述接收环境表通讯讯号,则相 对于已发送上述接收环境表通讯讯号之上述中继 局设定临时路径,由上述第2通讯部以包含上述临 时路径之临时路径通知通讯讯号作出回覆;以及 第11处理部,若经过长于上述第2时间间隔之第3时 间间隔,则根据上述传输品质表之传输品质,相对 于上述复数中继局分别设定上述路径,并以上述第 2通讯部将所设定之上述路径分别发送至上述复数 中继局。 图式简单说明: 图1为本发明实施形态所有关之网路结构图。 图2为中继局结构方块图。 图3为主局结构方块图。 图4为子局结构方块图。 图5为发送中继局基本资讯之运作流程图。 图6为发送主局基本资讯之运作流程图。 图7为生成、更新及发送接收环境表之运作流程图 。 图8为设定临时路径之运作流程图。 图9为设定正式路径之运作流程图。 图10(A)、(B)为中继局a于T1时刻之状态图。 图11(A)、(B)为中继局c于T1时刻之状态图。 图12为于T2时刻中继局c之接收环境表之示意图。 图13(A)、(B)为从全体中继局接收接收环境表后之 传输品质表及网路中各传输线路PLR値之示意图。 图14(A)、(B)为网路组态之示意图。 图15为网路中追加子局之运作流程图。 图16为网路中追加中继局之运作流程图。
地址 日本