專利名稱:確定通信網(wǎng)絡(luò)中第一時(shí)鐘和第二時(shí)鐘之間的定時(shí)偏差的方法
背景發(fā)明領(lǐng)域本發(fā)明涉及一種用于確定通信網(wǎng)絡(luò)中第一時(shí)鐘和第二時(shí)鐘之間的定時(shí)偏差的方法。
背景技術(shù):
讓與計(jì)算機(jī)網(wǎng)絡(luò)連接的設(shè)備具有內(nèi)部時(shí)鐘以便用于計(jì)時(shí)目的已成標(biāo)準(zhǔn)。典型的硬件時(shí)鐘提供毫秒的精度和定時(shí)。一般來說,網(wǎng)絡(luò)上進(jìn)行通信的兩個(gè)或多個(gè)設(shè)備的內(nèi)部時(shí)鐘彼此獨(dú)立運(yùn)行,因此可能不同步。對(duì)于某些類型的網(wǎng)絡(luò)通信,期望所述兩個(gè)或多個(gè)通信設(shè)備的非同步內(nèi)部時(shí)鐘之間的定時(shí)偏差是已知的或可預(yù)測(cè)的。例如,如果這些通信設(shè)備的時(shí)鐘之間的時(shí)間偏差是已知的,則簡(jiǎn)化了IP網(wǎng)絡(luò)中網(wǎng)絡(luò)時(shí)延的測(cè)量操作。
IP網(wǎng)絡(luò)中的網(wǎng)絡(luò)時(shí)延是分組從所述網(wǎng)絡(luò)中的一點(diǎn)到另一點(diǎn)需要多長時(shí)間的一種量度。網(wǎng)絡(luò)時(shí)延可以只對(duì)分組往返行程測(cè)量,或者在單一方向上測(cè)量。
測(cè)量往返時(shí)延的一種方法包括利用熟知的網(wǎng)絡(luò)“ping”功能。“ping”功能從網(wǎng)絡(luò)上分組接收點(diǎn)將分組回送到該分組的始發(fā)點(diǎn)。往返行程的時(shí)延簡(jiǎn)單地計(jì)算為分組始發(fā)點(diǎn)收到返回分組的時(shí)間與始發(fā)點(diǎn)最初發(fā)送分組的時(shí)間之差。因?yàn)樵撚?jì)算只依賴于始發(fā)點(diǎn)的時(shí)鐘定時(shí)來進(jìn)行,所以無需使始發(fā)點(diǎn)時(shí)鐘和接收點(diǎn)時(shí)鐘同步。
一種用于測(cè)量單向網(wǎng)絡(luò)時(shí)延的熟知方法依靠一個(gè)絕對(duì)時(shí)鐘來將網(wǎng)絡(luò)始發(fā)點(diǎn)的時(shí)鐘定時(shí)與網(wǎng)絡(luò)終點(diǎn)的時(shí)鐘定時(shí)同步。如果網(wǎng)絡(luò)始發(fā)點(diǎn)和終點(diǎn)的時(shí)鐘同步到一個(gè)絕對(duì)時(shí)鐘,則單向時(shí)延簡(jiǎn)單地測(cè)量為終點(diǎn)收到分組的時(shí)間和始發(fā)點(diǎn)發(fā)送分組的時(shí)間之差。始發(fā)點(diǎn)和終點(diǎn)的時(shí)鐘可以例如同步到全球定位系統(tǒng)(GPS)時(shí)間接收機(jī)或任何其它這種絕對(duì)時(shí)間測(cè)量源。
RFC 1305描述了網(wǎng)絡(luò)時(shí)間協(xié)議(NTP)。NTP設(shè)計(jì)為將絕對(duì)時(shí)間源的時(shí)間信息分發(fā)到大網(wǎng)絡(luò)如因特網(wǎng)中的各設(shè)備。
抖動(dòng)是當(dāng)前時(shí)間間隔內(nèi)分組傳輸速率偏離平均值的量。抖動(dòng)測(cè)量假定正在作為部分測(cè)試發(fā)送的分組之間存在設(shè)定的間隔(setinterval)。因此,抖動(dòng)測(cè)量僅給出通過將接收的兩個(gè)分組之間的測(cè)量間隔與設(shè)定的分組傳輸間隔比較得到的時(shí)延效應(yīng)指示。抖動(dòng)測(cè)量不提供各個(gè)分組經(jīng)歷的單向時(shí)延。
因此期望能夠確定或預(yù)測(cè)計(jì)算機(jī)網(wǎng)絡(luò)中兩個(gè)時(shí)鐘之間的定時(shí)偏差。這將帶來許多優(yōu)點(diǎn),包括允許確定單向網(wǎng)絡(luò)時(shí)延,而無需使用絕對(duì)時(shí)鐘來同步網(wǎng)絡(luò)發(fā)送點(diǎn)和接收點(diǎn)上的時(shí)鐘。
發(fā)明概述根據(jù)本發(fā)明,提出一種用于確定通信網(wǎng)絡(luò)中第一時(shí)鐘和第二時(shí)鐘之間的定時(shí)偏差的方法,所述方法包括從所述網(wǎng)絡(luò)中所述第一點(diǎn)向所述網(wǎng)絡(luò)中所述第二點(diǎn)發(fā)送多個(gè)請(qǐng)求信號(hào);在所述網(wǎng)絡(luò)中所述第一點(diǎn)接收從所述網(wǎng)絡(luò)中所述第二點(diǎn)發(fā)送的多個(gè)應(yīng)答信號(hào),其中每個(gè)應(yīng)答信號(hào)對(duì)應(yīng)于所述多個(gè)請(qǐng)求信號(hào)中相應(yīng)的一個(gè)請(qǐng)求信號(hào);識(shí)別第一請(qǐng)求信號(hào)和對(duì)應(yīng)的具有最小往返時(shí)延的應(yīng)答信號(hào);根據(jù)所述最小往返時(shí)延確定最小單程(single leg)時(shí)延;以及在第一瞬時(shí)估計(jì)所述第一時(shí)鐘和所述第二時(shí)鐘的時(shí)鐘值之間的定時(shí)偏差,其中所述估計(jì)基于所識(shí)別的請(qǐng)求信號(hào)和對(duì)應(yīng)的應(yīng)答信號(hào)之一的發(fā)送時(shí)間和接收時(shí)間以及最小單程時(shí)延,所述發(fā)送時(shí)間和接收時(shí)間由該信號(hào)發(fā)送點(diǎn)和接收點(diǎn)處的相應(yīng)時(shí)鐘給出。
附圖簡(jiǎn)介下面將參考附圖來說明本發(fā)明的示例,附圖中
圖1顯示一個(gè)通信網(wǎng)絡(luò);圖2顯示分組時(shí)序圖。
優(yōu)選實(shí)施例的詳細(xì)說明參考附圖1,其中顯示了通信網(wǎng)絡(luò)1,它包括第一終端A和第二終端B。在本發(fā)明的這一實(shí)施例中,第一終端A和第二終端B都是PC,而通信網(wǎng)絡(luò)1是基于IP的網(wǎng)絡(luò),例如公司局域網(wǎng)(LAN)。
第一終端A和第二終端B各自包括內(nèi)部硬件時(shí)鐘(未顯示)。第一終端A和第二終端B內(nèi)部時(shí)鐘不同步,因此在給定時(shí)間上,兩個(gè)時(shí)鐘之間存在同步或定時(shí)偏差δ。定時(shí)偏差δ可以定義為δ=TA-TB(1)其中TA是第一終端A的時(shí)鐘指示的時(shí)間,同時(shí)TB是第二終端B的時(shí)鐘指示的時(shí)間。
雖然可以預(yù)期PC如第一終端A和第二終端B的獨(dú)立運(yùn)行的時(shí)鐘保持合理的規(guī)則頻率(即時(shí)間間隔),但這些頻率不可能相同。如果第一終端A的時(shí)鐘運(yùn)行于頻率f1,而第二終端B的時(shí)鐘運(yùn)行于頻率f2,則時(shí)鐘偏移定義為f2-f1(2)因?yàn)榈谝唤K端A和第二終端B的時(shí)鐘偏移是非零的,所以同步偏差δ不是恒定不變的,而是隨時(shí)間呈線性變化。
終端A安排用于通過通信網(wǎng)絡(luò)1向終端B發(fā)送一系列的測(cè)試數(shù)據(jù)分組。在終端B接收到的每個(gè)測(cè)試數(shù)據(jù)分組重新發(fā)送回終端A。分組在其往返行程上所經(jīng)過的網(wǎng)絡(luò)路徑是對(duì)稱的。
從終端A和終端B上各自時(shí)鐘獲得并標(biāo)記在測(cè)試分組中的定時(shí)信息由終端A處理,以確定終端A和終端B的各自時(shí)鐘之間的定時(shí)偏差,下面將對(duì)此予以更詳細(xì)地解釋。這樣可以在給定一個(gè)時(shí)鐘的時(shí)鐘值的情況下預(yù)測(cè)另一個(gè)時(shí)鐘的對(duì)應(yīng)時(shí)鐘值。
附圖2顯示第一終端A和第二終端B之間傳遞測(cè)試數(shù)據(jù)分組的時(shí)序圖。在圖2中,第一終端A在取自第一終端A內(nèi)部時(shí)鐘的時(shí)間tA1send發(fā)送第一測(cè)試分組(T1)。該第一測(cè)試分組(T1)中包含分組序列號(hào)和指示時(shí)間tA1send的時(shí)間戳。在第二終端B上于取自第二終端B內(nèi)部時(shí)鐘的時(shí)間tB1recieve接收到該第一測(cè)試分組(T1)。
一收到第一分組(T1),第二終端B便將取自第二終端B內(nèi)部時(shí)鐘、指示終端B接收到該分組的時(shí)間tB1recieve的時(shí)間戳添加到該分組中,并立即將該分組回送到第一終端A。因此在該實(shí)施例中,在終端B接收到該分組的時(shí)間和隨后從終端B發(fā)送該分組的時(shí)間視為相同。
在第一終端A于取自第一終端A內(nèi)部時(shí)鐘的時(shí)間tA1receive接收到回送的第一分組(T1)。從該第一分組(T1)中讀取序列號(hào)和時(shí)間tA1send和tB1receive,并連同tA1receive一起存儲(chǔ)在第一設(shè)備A上的存儲(chǔ)器中。
如圖2所示,對(duì)n個(gè)測(cè)試分組的每一個(gè)依次重復(fù)上述步驟。終端A以有規(guī)律的間隔發(fā)送分組。為簡(jiǎn)明起見,圖2僅顯示了序列號(hào)1、4和n的分組的時(shí)間tA1send、tB1receive和tA1receive。
利用回送到第一終端A的測(cè)試分組中所含的序列號(hào)和時(shí)間戳構(gòu)成表1所示的時(shí)基。
表1對(duì)于序列號(hào)i的任何給定分組,第一終端A和第二終端B之間的網(wǎng)絡(luò)1往返時(shí)延(RTD)等于終端A收到回送分組時(shí)終端A的時(shí)鐘給出的時(shí)間減去分組最初從終端A發(fā)送時(shí)終端A的時(shí)鐘給出的時(shí)間。
RTDi=tAireceive-tAisend(3)第一終端A和第二終端B之間的網(wǎng)絡(luò)路徑是一條可變時(shí)延的路徑。分組遍歷第一終端A和第二終端B之間的發(fā)送單程所花的時(shí)間會(huì)隨多個(gè)因素(包括網(wǎng)絡(luò)負(fù)載)變化。同樣地,分組遍歷第二終端B和第一終端A之間的返回單程所花的時(shí)間也會(huì)變化。因此,表1所示的用于構(gòu)成時(shí)基的分組RTD將隨分組不同而不同。
對(duì)于數(shù)量足夠大的分組序列構(gòu)成的時(shí)基,可以假定終端A和B之間具有最小RTD的分組也將具有最小的發(fā)送單程時(shí)延和最小返回單程時(shí)延。再者,對(duì)于終端A和終端B之間的對(duì)稱網(wǎng)絡(luò)路徑,可以假定最小發(fā)送單程時(shí)延與最小返回單程時(shí)延相等。
因此,將最小單程時(shí)延Δmx定義為等于最小RTD的一半,以表1的符號(hào)表示為Δmx=(tAmxreceive-tBmxsend)/2(4)其中索引號(hào)mx表示具有最小RTD的測(cè)試分組的序列號(hào)。
當(dāng)將序列號(hào)mx的分組從終端A發(fā)送到終端B時(shí),如果終端A和終端B上的時(shí)鐘是同步的,則條件tBmxreceive=tAmxsend+Δmx(5)
將成立。
但是,如上所述,在任何給定時(shí)間,第一終端A和第二終端B上的時(shí)鐘具有定時(shí)偏差δ,因此條件(5)不成立。
作為替代,如果δmx是此時(shí)兩個(gè)時(shí)鐘之間的定時(shí)偏差,序列號(hào)mx的分組發(fā)送到終端B,則如下條件成立tBmxreceive=tAmxsend+Δmx+δmx(6)由此得到δmx=tBmxreceive-tAmxsend-Δmx(7)因此,通過識(shí)別終端A和B之間具有最小RTD的分組,終端A可以根據(jù)公式(4)和(7)處理信息tAmxsend、tAmxreceive和tBmxreceive來確定δmx。
在序列號(hào)mx的分組的瞬時(shí),終端B上的時(shí)鐘值TBmx和終端A上的時(shí)鐘值TAmx之間的關(guān)系是TBmx=TAmx+δmx(8)如上所述,在本實(shí)施例中,定時(shí)偏差δ不是恒定不變的。終端A上的時(shí)鐘和終端B上的時(shí)鐘運(yùn)行在不同的頻率上,因此定時(shí)偏差δ隨時(shí)間呈線性變化。
為允許終端A根據(jù)終端A上的對(duì)應(yīng)的同時(shí)時(shí)鐘值預(yù)測(cè)終端B上的任何時(shí)鐘值,需要另外的信息。為了獲得此另外的信息,終端A以上述方式識(shí)別序列中具有最小RTD的第二個(gè)分組,確定該分組發(fā)送到終端B時(shí)兩個(gè)時(shí)鐘之間的定時(shí)偏差的值δmy。
由于在本實(shí)例中定時(shí)偏差δ不是恒定不變的,因此δmx不等于δmy。但是,因?yàn)槎〞r(shí)偏差δ隨時(shí)間呈線性變化,δmx和δmy可以視為等差級(jí)數(shù)中的兩個(gè)項(xiàng)。
等差級(jí)數(shù)是其中每個(gè)項(xiàng)與前一項(xiàng)的差相等的級(jí)數(shù)。等差級(jí)數(shù)的第N項(xiàng)σN可以表示為σN=a+Md (9)其中a和d是常數(shù),M是另一個(gè)等差級(jí)數(shù)的第N項(xiàng)(例如M=1、2、3等或M=10、20、30等)。
因此等差級(jí)數(shù)δ可以表示為δ=a+Md(10)如果δmx和δmy是等差級(jí)數(shù)δ中的第X和第Y個(gè)項(xiàng),δmx可以表示為δmx=a+Mxd (11)而δmy可以表示為δmy=a+Myd (12)其中Mx和My是等差級(jí)數(shù)M中的第X和第Y個(gè)項(xiàng)。在本發(fā)明的一個(gè)實(shí)施例中,M可以取為簡(jiǎn)單的等差級(jí)數(shù)1、2、3...等,由用于構(gòu)成時(shí)基的分組的序列號(hào)定義。由此,δmx、δmy、Mx和My均是終端A已知的,因此終端A可以根據(jù)如下公式計(jì)算常數(shù)a和dd=δmx-δmyMx-My]]>(13)以及a=δmy-Myd (14)計(jì)算了常數(shù)a和d之后,終端A可以根據(jù)公式(10)確定等差級(jí)數(shù)δ中任何項(xiàng)的值。
對(duì)于任何給定的計(jì)算的定時(shí)偏差值δ,終端A可以根據(jù)公式(1)由終端A上的時(shí)鐘時(shí)間預(yù)測(cè)終端B上的對(duì)應(yīng)時(shí)鐘時(shí)間。
如果在序列中識(shí)別出兩個(gè)以上具有最小RTD的分組,則最好選擇具有最低序列號(hào)和最高序列號(hào)的分組來確定δmx和δmy。這使該級(jí)數(shù)δ中任何其它項(xiàng)的預(yù)測(cè)值的精度最高,由此終端B上的任何預(yù)測(cè)時(shí)鐘時(shí)間的精度也最高。
表2顯示終端A和終端B之間傳送的7個(gè)分組的序列實(shí)例所對(duì)應(yīng)的如下測(cè)量值tAsend、tBreceive和這些分組的RTD。
表2在此實(shí)例中,序列號(hào)3和9的分組被終端A識(shí)別為具有最小RTD值2的分組,并由此得到最小單程時(shí)延值1。
對(duì)于序列號(hào)3的分組,終端A根據(jù)公式(7)處理相關(guān)值tBmreceive、tAmsend和Δm以得到時(shí)鐘偏差值δ3δ3=94對(duì)于序列號(hào)9的分組,終端根據(jù)公式(7)處理相關(guān)值tBmreceive、tAmsend和Δm以得到時(shí)鐘偏差值δ9δ9=106如果終端A利用分組序列號(hào)值3和9作為Mx和My的合適值,則將Mx=3,My=9,δmx=94和δmy=106代入公式(13)和(14)得到
d=106-949-3126=2]]>以及a=94-3×2=88因此,根據(jù)公式(10)終端A可以利用a和d的值來確定等差級(jí)數(shù)δ中任何項(xiàng)的值。
對(duì)于任何給定的計(jì)算的時(shí)鐘偏差值δ,終端A都可以根據(jù)公式(1)由終端A上的時(shí)鐘時(shí)間預(yù)測(cè)終端B上的對(duì)應(yīng)時(shí)鐘時(shí)間。
例如,當(dāng)從終端A發(fā)送序列號(hào)10的分組時(shí),所述終端A上的時(shí)鐘是190。
將a=88,d=2和M=10代入公式(10)得到δ10=88+10×2δ10=88+20δ10=108由此,終端A根據(jù)公式(1)估計(jì)終端A的時(shí)鐘在190時(shí)終端B的時(shí)鐘給出的時(shí)間190+108=298因?yàn)榭梢愿鶕?jù)第一終端A上的時(shí)鐘時(shí)間預(yù)測(cè)第二終端B上的時(shí)鐘時(shí)間,所以可以容易地確定第一終端A和第二終端B之間發(fā)送的任何分組的發(fā)送單程時(shí)延和接收單程時(shí)延。例如,對(duì)于序列號(hào)10的分組,當(dāng)從A發(fā)送分組時(shí)終端B上的時(shí)鐘時(shí)間預(yù)測(cè)為值298。當(dāng)在終端B接收到分組時(shí)終端B上的時(shí)鐘時(shí)間已知為值300,因此發(fā)送單程時(shí)延計(jì)算為值2。因?yàn)榉纸M的往返時(shí)延的值已知是4,所以,只需簡(jiǎn)單的減法即可計(jì)算出返回單程時(shí)延為值2?;蛘撸梢灶愃朴诎l(fā)送單程時(shí)延的方式計(jì)算返回單程時(shí)延。當(dāng)將分組發(fā)送回終端A時(shí)終端B上的時(shí)鐘時(shí)間已知為值300。因?yàn)棣?0=108,所以終端A上對(duì)應(yīng)的時(shí)鐘值預(yù)測(cè)為值192。此值如下給出已知終端A收到返回分組時(shí)終端A上的時(shí)鐘時(shí)間為值194,通過減法可得出返回支路時(shí)延值為2。
從表2可以看出,第一終端上的時(shí)鐘輸出本身是等差級(jí)數(shù)。因此,在一個(gè)實(shí)施例中,不采用分組序列號(hào),終端A代之采用其時(shí)鐘輸出來提供Mx和My的合適值。由此,將Mx=50、My=170,δmx=94和δmy=106代入公式(13)和(14)得到a和d的值d=106-94170-50=12120=0.1]]>以及a=94-50×0.1=89再以序列號(hào)為10的分組為例,終端A可以將a=89,d=0.1和M=190代入公式(10)得到δ100=89+190×0.1δ190=89+19δ100=108由此,終端A根據(jù)公式(1)預(yù)測(cè)當(dāng)終端A的時(shí)鐘在190時(shí)終端B的時(shí)鐘給出的時(shí)間為190+108=298這與采用分組序列號(hào)作為M的值預(yù)測(cè)得到的值一致。
在上述實(shí)例中,根據(jù)公式(7)將發(fā)送單程分組(即從終端A發(fā)送到終端B)的tBmreceive、tAmsend的值用于確定定時(shí)偏差的值??梢岳斫?,同樣可以采用返回單程分組(即從終端B回送到終端A的分組)的tBmreceive、tAmsend的值。
在本發(fā)明的實(shí)施例中,第一終端A和第二終端B包含編程為執(zhí)行上述終端所需功能的處理器。
在延長的時(shí)間期間,終端如第一終端A和第二終端B上的時(shí)鐘頻率會(huì)因外部因素如溫度發(fā)生漂移。因此,為了對(duì)抗這種效應(yīng),應(yīng)該周期性地在這兩個(gè)終端之間發(fā)送新的測(cè)試分組序列,以允許重新校準(zhǔn)公式(12)和(13)中定義的等差級(jí)數(shù)常數(shù)。
可以理解,最小RTD可隨網(wǎng)絡(luò)條件變化,因此用于計(jì)算δmx和δmy的值的分組不必一定要具有相同的RTD值。
在上述特定說明中,第一終端A和第二終端B被描述為PC。要明確的是終端A或終端B均可以是可以連接到網(wǎng)絡(luò)的任何類型的設(shè)備。例如,打印機(jī)、IP電話、路由器、服務(wù)器或?qū)S镁W(wǎng)絡(luò)測(cè)試設(shè)備。
在上述特定說明中,將網(wǎng)絡(luò)1描述為公司LAN。要明確的是,網(wǎng)絡(luò)1可以是終端可連接的任何類型的網(wǎng)絡(luò)或?qū)嶋H為互連網(wǎng)絡(luò)的組合。
在以上詳細(xì)說明的實(shí)施例中,終端A和B上的時(shí)鐘之間的定時(shí)偏差δ不是恒定不變的,因此δmx的測(cè)量值不等于δmy的測(cè)量值。在備選實(shí)施例中,終端A和B上的時(shí)鐘之間沒有頻率偏差,因此定時(shí)偏差δ保持恒定。在此實(shí)施例中,比較δmx和δmy的測(cè)量值,會(huì)發(fā)現(xiàn)其值相同,表示δ是常量。
在一個(gè)實(shí)施例中,可以將測(cè)試分組中所含的信息添加到終端A和B之間傳送的普通數(shù)據(jù)承載分組中。
可以采用上述技術(shù)來測(cè)量IP網(wǎng)絡(luò)中雙向?qū)崟r(shí)傳輸,例如基于IP的語音的發(fā)送和接收時(shí)延。
雖然本發(fā)明是參考特定的實(shí)施例來描述的,但本領(lǐng)域技術(shù)人員會(huì)理解,本發(fā)明并不局限于這些實(shí)施例。本領(lǐng)域技術(shù)人員會(huì)理解,在不背離所附權(quán)利要求書所限定的本發(fā)明范圍的前提下,可以對(duì)這些實(shí)施例進(jìn)行各種調(diào)整和變更。
權(quán)利要求
1.一種用于確定通信網(wǎng)絡(luò)中第一點(diǎn)和第二點(diǎn)處相應(yīng)第一時(shí)鐘和第二時(shí)鐘之間的定時(shí)偏差的方法,所述方法包括從所述網(wǎng)絡(luò)中所述第一點(diǎn)向所述網(wǎng)絡(luò)中所述第二點(diǎn)發(fā)送多個(gè)請(qǐng)求信號(hào);在所述網(wǎng)絡(luò)中所述第一點(diǎn)接收從所述網(wǎng)絡(luò)中所述第二點(diǎn)發(fā)送的多個(gè)應(yīng)答信號(hào),其中每個(gè)應(yīng)答信號(hào)對(duì)應(yīng)于所述多個(gè)請(qǐng)求信號(hào)中相應(yīng)的一個(gè)請(qǐng)求信號(hào);識(shí)別第一請(qǐng)求信號(hào)和對(duì)應(yīng)的具有最小往返時(shí)延的應(yīng)答信號(hào);根據(jù)所述最小往返時(shí)延確定最小單程時(shí)延;以及在第一瞬時(shí)估計(jì)所述第一時(shí)鐘和所述第二時(shí)鐘的時(shí)鐘值之間的定時(shí)偏差,所述估計(jì)基于所識(shí)別的請(qǐng)求信號(hào)和對(duì)應(yīng)的應(yīng)答信號(hào)之一的發(fā)送時(shí)間和接收時(shí)間以及所述最小單程時(shí)延,所述發(fā)送時(shí)間和接收時(shí)間由該信號(hào)發(fā)送點(diǎn)和接收點(diǎn)處的相應(yīng)時(shí)鐘給出。
2.如權(quán)利要求1所述的方法,其特征在于還包括如下步驟識(shí)別第二請(qǐng)求信號(hào)和對(duì)應(yīng)的具有另一最小往返時(shí)延的第二應(yīng)答信號(hào);以及在第二瞬時(shí)估計(jì)所述第一時(shí)鐘和所述第二時(shí)鐘的時(shí)鐘值之間的第二定時(shí)偏差,所述估計(jì)基于所識(shí)別的第二請(qǐng)求信號(hào)和對(duì)應(yīng)的第二應(yīng)答信號(hào)之一的發(fā)送時(shí)間和接收時(shí)間以及所述另一最小單程時(shí)延,所述發(fā)送時(shí)間和接收時(shí)間由該信號(hào)發(fā)送點(diǎn)和接收點(diǎn)處的相應(yīng)時(shí)鐘給出。
3.如權(quán)利要求2所述的方法,其特征在于還包括如下步驟在第三瞬時(shí)利用所述第一定時(shí)偏差和所述第二定時(shí)偏差來估計(jì)所述第一和第二時(shí)鐘之間的第三定時(shí)偏差。
4.如權(quán)利要求3所述的方法,其特征在于將所述第一和第二定時(shí)偏差視為等差級(jí)數(shù)中的兩個(gè)項(xiàng),以便估計(jì)所述第三定時(shí)偏差。
5.如權(quán)利要求3或4所述的方法,其特征在于所述第三定時(shí)偏差用于由所述第三瞬時(shí)所述第一時(shí)鐘的時(shí)鐘值計(jì)算所述第三瞬時(shí)所述第二時(shí)鐘的時(shí)鐘值。
6.如權(quán)利要求3或4所述的方法,其特征在于所述第三定時(shí)偏差用于計(jì)算信號(hào)的單向時(shí)延。
7.如前述權(quán)利要求中任何一項(xiàng)所述的方法,其特征在于每個(gè)應(yīng)答信號(hào)包含指示從所述網(wǎng)絡(luò)中所述第一點(diǎn)發(fā)送所述應(yīng)答信號(hào)時(shí)所述第一時(shí)鐘的時(shí)鐘時(shí)間的信息。
8.如前述權(quán)利要求中任何一項(xiàng)所述的方法,其特征在于每個(gè)應(yīng)答信號(hào)包含指示在所述網(wǎng)絡(luò)中所述第二點(diǎn)接收到對(duì)應(yīng)于所述應(yīng)答信號(hào)的所述請(qǐng)求信號(hào)時(shí)所述第二時(shí)鐘的時(shí)鐘時(shí)間的信息。
9.如前述權(quán)利要求中任何一項(xiàng)所述的方法,其特征在于每個(gè)應(yīng)答信號(hào)包含指示從所述網(wǎng)絡(luò)中所述第二點(diǎn)發(fā)送所述應(yīng)答信號(hào)時(shí)所述第二時(shí)鐘的時(shí)鐘時(shí)間的信息。
10.如前述權(quán)利要求中任何一項(xiàng)所述的方法,其特征在于每個(gè)應(yīng)答信號(hào)包含指示從所述網(wǎng)絡(luò)中所述第一點(diǎn)發(fā)送對(duì)應(yīng)于所述應(yīng)答信號(hào)的所述請(qǐng)求信號(hào)時(shí)所述第一時(shí)鐘的時(shí)鐘時(shí)間的信息。
11.如前述權(quán)利要求中任何一項(xiàng)所述的方法,其特征在于最小單向時(shí)延計(jì)算為最小往返時(shí)延的一半。
12.如前述權(quán)利要求中任何一項(xiàng)所述的方法,其特征在于所述消息和應(yīng)答信號(hào)是分組。
13.如權(quán)利要求6所述的方法,其特征在于所述計(jì)算的單向時(shí)延是所述第一和第二點(diǎn)之間發(fā)送的分組的單向時(shí)延。
14.如權(quán)利要求13所述的方法,其特征在于所述分組是VoIP分組。
15.一種計(jì)算機(jī)程序,在由適當(dāng)安排的處理設(shè)備執(zhí)行時(shí)安排用于執(zhí)行任何前述權(quán)利要求所述的方法。
16.一種以權(quán)利要求15所述計(jì)算機(jī)程序編程的處理設(shè)備。
全文摘要
一種用于確定通信網(wǎng)絡(luò)中第一時(shí)鐘和第二時(shí)鐘之間的定時(shí)偏差的系統(tǒng)。從網(wǎng)絡(luò)中第一點(diǎn)向所述網(wǎng)絡(luò)中第二點(diǎn)發(fā)送一系列請(qǐng)求信號(hào)。將一系列應(yīng)答信號(hào)從網(wǎng)絡(luò)中第二點(diǎn)發(fā)送到網(wǎng)絡(luò)中第一點(diǎn)。識(shí)別每個(gè)應(yīng)答信號(hào)以及往返時(shí)延最小的對(duì)應(yīng)應(yīng)答信號(hào),并根據(jù)所述最小往返時(shí)延確定最小單程時(shí)延。在第一瞬時(shí)估計(jì)所述第一時(shí)鐘和所述第二時(shí)鐘的時(shí)鐘值之間的定時(shí)偏移,所述估計(jì)基于所識(shí)別的請(qǐng)求信號(hào)和對(duì)應(yīng)的應(yīng)答信號(hào)之一的發(fā)送時(shí)間和接收時(shí)間、最小單程時(shí)延,所述發(fā)送時(shí)間和接收時(shí)間由該信號(hào)發(fā)送點(diǎn)和接收點(diǎn)處的相應(yīng)時(shí)鐘給出。
文檔編號(hào)H04J3/06GK1706135SQ200380101918
公開日2005年12月7日 申請(qǐng)日期2003年10月20日 優(yōu)先權(quán)日2002年10月25日
發(fā)明者J·D·史密斯 申請(qǐng)人:英國西門子公司