发明名称 蓝芽分散式网路之链结路径搜寻及维护方法
摘要 本发明之蓝芽分散式网路之链结路径搜寻及维护方法系让位于该蓝芽分散式网路内之蓝芽装置能建立链结搜寻表以互相传送资料。当链结初始化后,新成员仆蓝芽装置会接收到由主蓝芽装置传递过来的链结搜寻表资讯以据此建立起链结搜寻表;或当链结中断或需更新该链结搜寻表时,进行链结搜寻建立传送程序或链结搜寻建立接收程序,以便更新或是重新建立该链结搜寻表。而后蓝芽装置欲传送资料封包时,将会根据其链结搜寻表资讯,填入欲传送封包之相关栏位并传送该封包。
申请公布号 TWI240514 申请公布日期 2005.09.21
申请号 TW091137070 申请日期 2002.12.23
申请人 财团法人资讯工业策进会 发明人 洪子平
分类号 H04L12/46 主分类号 H04L12/46
代理机构 代理人 吴冠赐 台北市松山区敦化北路102号9楼;林志鸿 台北市松山区敦化北路102号9楼;杨庆隆 台北市松山区敦化北路102号9楼
主权项 1.一种以蓝芽分散式网路为基础之链结搜寻表的建立及初始化方法,其系以建立链结搜寻表,俾使位于该蓝芽分散式网路内之蓝芽装置能互相传送资料,该方法主要包括下述步骤:(A)当一新成员加入一个微网路时,执行标准蓝芽链结程序;(B)当L2CAP相连结后,仆蓝芽装置要求主蓝芽装置传送其上之链结搜寻表的相关资讯;(C)该主蓝芽装置则将本身的链结搜寻表资讯传递到该新成员仆蓝芽装置;(D)该仆蓝芽装置收到由该主蓝芽装置传来的链结搜寻表资讯后,依据该链结搜寻表资讯建立更新其所使用的链结搜寻表;以及(E)欲传送资料封包时,将根据其链结搜寻表资讯,填入欲传送封包之相关栏位并传送该封包。2.一种蓝芽分散式网路之链结路径搜寻及维护方法,其系以建立链结搜寻表,俾使位于该蓝芽分散式网路内之蓝芽装置能互相传送资料,其中该蓝芽装置传送一链结搜寻封包,该封包包含一链结数目、来源IP置址、来源蓝芽位址、传送者蓝芽位址、链结搜寻数目及复数个搜寻链结识别码栏位,该蓝芽装置并具有一链结更新变数、一链结更新计时器、一初始程序执行计时器、一初始程序触发计时器及一链结搜寻表,该方法主要包括下述步骤:(A)将该链结搜寻封包之相关栏位填入资料;(B)将该蓝芽装置中之链结更新变数及链结更新计时器致能;以及(C)将该链结数目栏位填入0;以及(D)加入蓝芽封包标头,并经由蓝芽通道传送。3.如申请专利范围第2项所述之方法,其中,该链结搜寻封包之相关栏位包含来源IP位址、来源蓝芽位址、传送者蓝芽位址、链结搜寻数目及复数个搜寻链结识别码栏位。4.如申请专利范围第2项所述之方法,其中,位于该蓝芽分散式网路之蓝芽装置收到该链结搜寻封包时,更执行下列步骤:(E)解开该链结搜寻封包;(F)判断该链结数目栏位是否为0;(G)若步骤(F)中判定为0,则将该封包之相关栏位纪录至一比较表;(H)比对该比较表及该链结搜寻表之各栏位并产生一旗标;(I)依据该旗标判断是否继续传送该链结搜寻封包;(J)若步骤(I)中判定不继续传送该链结搜寻封包时,再判断与该链结相关之链结更新变数是否致能;(K)若步骤(J)中判定该链结更新变数致能时,重设该链结更新计时器;(L)侦测有无其他链结搜寻封包;(M)若步骤(L)中判定无其他链结搜寻封包时,再判断该链结更新计时器是否逾时;(N)若步骤(M)中判定该链结更新计时器逾时,将该蓝芽装置之链结更新变数禁能;以及(O)清除该比较表中所有纪录并结束流程。5.如申请专利范围第4项所述之方法,其中,若步骤(M)中判定该链结更新计时器未逾时,则重回步骤(L)。6.如申请专利范围第4项所述之方法,其中,若步骤(L)中判定有其他链结搜寻封包时,则重回步骤(E)。7.如申请专利范围第4项所述之方法,其中,若步骤(J)中判定该链结更新变数未致能时,则重回步骤(A)。8.如申请专利范围第4项所述之方法,其中,步骤(H)更包含下列步骤:(H1)由该比较表中取出相关资料;(H2)判断该来源IP位址与该蓝芽装置IP是否相同;(H3)若步骤(H2)中判定该来源IP位址与该蓝芽装置IP不相同时,判断该来源蓝芽位址与该蓝芽装置之蓝芽位址是否相同;(H4)若步骤(H3)中判定该来源蓝芽位址与该蓝芽装置之蓝芽位址不相同时,再判断该传送者蓝芽置址与该蓝芽装置之蓝芽位址是否相同;(H5)若步骤(H4)中判定该传送者蓝芽置址与该蓝芽装置之蓝芽位址不相同时,再判断该链结搜寻数目是否为一特定値;(H6)若步骤(H5)中判定该链结搜寻数目不为一特定値,则将该封包之来源IP位址、来源蓝芽位址及复数个搜寻链结识别码栏位记录至该蓝芽装置之链结搜寻表;以及(H7)产生一继续传送该链结搜寻封包之旗标。9.如申请专利范围第8项所述之方法,其中,步骤(H5)中该特定値为15。10.如申请专利范围第8项所述之方法,其中,若步骤(H2)中判定该来源IP位址与该蓝芽装置IP相同、或若步骤(H3)中判定该来源蓝芽位址与该蓝芽装置之蓝芽位址相同、或步骤(H4)中判定该传送者蓝芽位址与该蓝芽装置之蓝芽置址相同、或步骤(H5)判定该链结搜寻数目为该特定値时,更执行下列步骤:(H8)终止搜寻程序并产生一终止搜寻之旗标。11.如申请专利范围第4项所述之方法,其中,若步骤(I)中判定继续传送该链结搜寻封包时,则包含下列步骤:(I1)将接收此封包之链结识别码填入该封包相关之搜寻链结识别码栏位;(I2)由该比较表中取出相关之搜寻链结识别码,以填入该封包相关之搜寻链结识别码栏位;(I3)将该封包之链结搜寻数目加1,及将传送者蓝芽位址栏位填入该蓝芽装置之蓝芽位址;(I4)将该封包之来源IP位址、来源蓝芽位址填回相关之栏位;(I5)将该链结数目栏位填入0及加入蓝芽封包标头,并经由蓝芽通道传送。12.如申请专利范围第4项所述之方法,其中,若步骤(F)中判定不为0,则执行资料封包收送程序。图式简单说明:图1系习知蓝芽技术用以传递资料之示意图。图2系习知蓝芽技术各微网路形成一分散式网路之示意图。图3系本发明之蓝芽装置系统架构图。图4系基频驱动程式之架构图。图5系本发明之方法之一实施例的流程图。图6系本发明之链结搜寻封包各栏位的示意图。图7系本发明之链结搜寻建立程序中所可能执行之程序。图8系本发明之链结搜寻表的建立及初始化的流程图。图9系本发明之链结中断或需更新该链结搜寻表所执行之步骤的流程图。图10系本发明之蓝芽装置收到该链结搜寻封包时所执行步骤之流程图。图11系本发明之比对该比较表及该链结搜寻表之流程图。图12系本发明之继续传送该链结搜寻封包之流程图。图13系本发明之由节点A起始传送一链结搜寻封包至节点J之系统架构图。图14系本发明之链结搜寻封包经由各节点其内各栏位变化之示意图。
地址 台北市大安区和平东路2段106号11楼