在TP中主節(jié)點向相鄰節(jié)點發(fā)送時間同步消息
發(fā)布時間:2016/4/8 20:34:46 訪問次數(shù):524
在ERP中,節(jié)點可D4807GA以根據(jù)在PEP中得到的參數(shù)衡量自身時鐘的質(zhì)量(相對于它的相鄰節(jié)點而言)。在PEP中一個節(jié)點會多次收到主節(jié)點/擴散節(jié)點返回的時鐘偏移率,在FIA算法中每個節(jié)點計算這些時鐘偏移率的均值,如果均值超過了預(yù)先設(shè)定的閾值,那么該節(jié)點就不能成為主節(jié)點或擴散節(jié)點。因此,這個閾值控制了ERP選擇的主節(jié)點/擴散節(jié)點時鐘的質(zhì)量,較小的閾值意味著選擇的節(jié)點時鐘相對于相鄰節(jié)點時鐘的偏離程度較小。
在此之后開始時間擴散過程(TP)。在TP中主節(jié)點向相鄰節(jié)點發(fā)送時間同步消息,在這個消息中包含了源節(jié)點和目的節(jié)點的ID號、消息擴散的范圍及時間信息等字段,相鄰節(jié)點收到時間同步消息后選擇若干節(jié)點作為擴散節(jié)點繼續(xù)向它們的相鄰節(jié)點擴散時間同步消息。這一過程將持續(xù)鎬,然后重新開始選擇主節(jié)點,
重復(fù)上面的過程。通過TP,網(wǎng)絡(luò)中的節(jié)點在每次循環(huán)中形成了若干個臨時的樹形結(jié)構(gòu),并將同步信息傳播到全網(wǎng)每個節(jié)點,然后節(jié)點通過時間調(diào)整算法(TAA算法)和時鐘訓(xùn)練算法(CDA算法)調(diào)整自己的本地時鐘。
在上述算法和過程中,每次選揮主節(jié)點或者在相鄰節(jié)點中選擇擴散節(jié)點都是由ERP完成的,而每次循環(huán)中的PEP則為ERP提供了依據(jù);在TP中主節(jié)點每隔萬s就發(fā)起一次時間擴散過程,并且在相鄰節(jié)點中重新選擇擴散節(jié)點;每隔b-s就重新選擇主節(jié)點,依次完成ERP、PEP、TP;而TS的循環(huán)要重復(fù)0-1次,OT:~t是TDP工作的活動階段的時間。
在ERP中,節(jié)點可D4807GA以根據(jù)在PEP中得到的參數(shù)衡量自身時鐘的質(zhì)量(相對于它的相鄰節(jié)點而言)。在PEP中一個節(jié)點會多次收到主節(jié)點/擴散節(jié)點返回的時鐘偏移率,在FIA算法中每個節(jié)點計算這些時鐘偏移率的均值,如果均值超過了預(yù)先設(shè)定的閾值,那么該節(jié)點就不能成為主節(jié)點或擴散節(jié)點。因此,這個閾值控制了ERP選擇的主節(jié)點/擴散節(jié)點時鐘的質(zhì)量,較小的閾值意味著選擇的節(jié)點時鐘相對于相鄰節(jié)點時鐘的偏離程度較小。
在此之后開始時間擴散過程(TP)。在TP中主節(jié)點向相鄰節(jié)點發(fā)送時間同步消息,在這個消息中包含了源節(jié)點和目的節(jié)點的ID號、消息擴散的范圍及時間信息等字段,相鄰節(jié)點收到時間同步消息后選擇若干節(jié)點作為擴散節(jié)點繼續(xù)向它們的相鄰節(jié)點擴散時間同步消息。這一過程將持續(xù)鎬,然后重新開始選擇主節(jié)點,
重復(fù)上面的過程。通過TP,網(wǎng)絡(luò)中的節(jié)點在每次循環(huán)中形成了若干個臨時的樹形結(jié)構(gòu),并將同步信息傳播到全網(wǎng)每個節(jié)點,然后節(jié)點通過時間調(diào)整算法(TAA算法)和時鐘訓(xùn)練算法(CDA算法)調(diào)整自己的本地時鐘。
在上述算法和過程中,每次選揮主節(jié)點或者在相鄰節(jié)點中選擇擴散節(jié)點都是由ERP完成的,而每次循環(huán)中的PEP則為ERP提供了依據(jù);在TP中主節(jié)點每隔萬s就發(fā)起一次時間擴散過程,并且在相鄰節(jié)點中重新選擇擴散節(jié)點;每隔b-s就重新選擇主節(jié)點,依次完成ERP、PEP、TP;而TS的循環(huán)要重復(fù)0-1次,OT:~t是TDP工作的活動階段的時間。