TWI345397B - Method and system for stale data detection based quality of service - Google Patents

Description

134539,7 九、發明說明： 【發明所屬之技術領域】 目前所述技術一般係關於通信網路。更特定兮之，目前 所述技術係關於用於控制資料通信服務品質之系統及方 法。 【先前技術】 通信網路係用於各種環境中。通信網路一般包括由一或 多個鏈路所連接的二或多個節點。_般而言…㈣㈣ 係用以在通信網路中支援在該等鍵路上的二或多個參與節 點與中間節點間的通信。該網路中可能有許多種節點。例 如，一網路可包括諸如用戶、飼服器、工作站、交換器、 及/或路由器之節黑卜例如’鏈路可為透過電話線 機連^佈線、乙太網路鍵路、非同步傳送模式（顧）電 路術星鏈路、及/或光纖電纜。 例;;通;;Γ實際上可由"'或多個較小的通信網路組成。 '4吊將網際網路描述為互連電腦網路之網路^ 網路可刺田 路。每一 -不同的架構及/或佈局。例如 一具有1 。 路可為 佈局之交換乙太網路，而另-網路則可A 纖为佈資料介面（FDm)環。 了為一光 :信網路可載送各式各樣的資料。例如 動即時交談時大⑼㈣可载送 之資料經常係以钮七 、 /、 路上所傳送 資料作為—串” A、或訊框來傳送。或者，可將 一 串々,L來傳迗。在某些實例中，_ φ、ώ ' 貫際上可為_立 串机或資料户

為封包序列。諸如網際網路 貧I 塔會在—範圍 ^23246.doc 1345397 案與選路表。此外’某些網路(例如以 路）可佶田f技A 1 …線電為基礎之網 送週期性眘料f 免廷身料，而疋傳 Γ生資枓叢發。此係有用的，因為 參鱼去你u 一 马°亥專無線電係於由 線電。 播且·'次僅發射一無 硪術資料網路一般受到頻寬約束。 % L. .. 在任何給定時間 ”、’欲傳達之資料通常會比可用頻宽多。心你 协…丄、 两見夕。此等約束可能由

於（例如）對頻寬之需求超過供應，及/ #_ g % 次可用通信技術無法 八⑽足夠的頻寬以滿足使用者的 J鴻罟例如，在某些節點 广頻寬可處於千位元/秒之等級。於頻寬約束之戰術 貧枓網路中，較不重要的資料可阻塞該網路，$而妨礙較 重要資料適時地通過，或甚至連—接收節點都益法到達。 此外，該等網路之部分可包括㈣緩衝以補償不可靠的鍵 路。此可導致額外的延遲。此外，該等緩衝器填滿時，可 能會丢棄資料》

在許多實例中，無法增加一網路可用之頻寬。例如，一 衛星通信鏈路上可用之頻寬可能係固定的且在未部署另一 衛星的情況下無法有效地增加。在此等情形中，頻寬必須 加以管理而非單純地擴充以迎合需求。在較大系統中，網 路頻寬係一重要資源0需要應用程式儘可能有效地利用頻 寬。此外’在頻寬受限制的情況下，應用程式最好能避免 "阻塞管道"（即’以資料壓倒鏈路）。當頻寬分配改變時， 應用程式較佳地應作出反應。頻寬可因（例如）服務品質、 干擾、信號阻礙物、優先權再分配及視線而動態改變。網 123246.doc 路：為高揮發性’且可用頻寬可動態地且無通知地改變β ，牛除了頻寬約束外’戰術資料網路可歷經高潛時。例如， «V及一衛星鏈路上之诵 時㈣可蒙受約半秒或更久的潛 ^某二通…此可能並不構成問題，然而對於宜他 互動通信(例如，語音通信)之通信而言，則： 希望肖b k可能最小化潛時。 炉因夂罕戈術貝料網路共有的另一特徵係資料遺失。資料可 ;種原因而遺失。例如，一具有欲傳送之 可能遭損壞戎庐掠& * 叮〜即點 暫拉、 ^ 為另一範例，一目的地節點可能會 :脫：該網路。此可能因為(例如)節點已經移動超出範 通L鏈路遭阻礙、及’或節點持續干擾 ==地節點無法接收且中間節點在該目的地節 2用^缺之足夠能力來緩衝資料而遺失。此外，中間 :決：：根本無法緩衝資料，而是任其離開至傳送節點， '決疋資料實際上是否曾經到達目的地。 針^資料網路中之應用程式經常沒有注意到及/或並不 且有2之特定特徵。例如’ 一應用程式可能單純假定其 用程^、所^量之其可用的頻寬。作為另一範例，一應 可假定在網路中將不會遺失資料。未考慮該基本通 …之特定特徵的應用程式可以實際上會惡化問題之方 1，運作。例如’ 一應用程式可連續傳送一資料串流，其 ^不太頻繁之較大束有效傳送。在(例如)因通信而實 ::需其他節點之廣播無線電網路中，該連續串流可蒙 又白勺額外負擔，而不太頻繁之叢發將允許更加有效地 123246.doc 1345397 使用所共享之頻寬。 特定協定在戰術資料網路上無法運作得很好。例如，諸 如TCP之協定便因為此一網路可能遇到的高遺失率與潛時 而無法在一以無線電為基礎之戰術網路上充分發揮功能。 TCP需要發生若干形式的交握與確認，以便能傳送資料。 高潛時與遺失可導致TCP達到逾時而無法透過此一網 送δ午多（若有）有意義的資料。 ❿ 利用戰術資料網路所傳達之f訊經f具有相對於該網路 中’、他貝料的各種優先權層級。例如，一架飛機中的威脅 警告接收器具有的優先權便高於地面上數英里之外部隊的 位置遙測資訊。作為另一範例，來自負責交戰之總部的命 令具有的優先權便高於友好線後方的後勤通信。該優先權 層級可取決於傳送器及/或接收器的特殊情形。例如，位 置遙測資料在—單位積極參與作戰時便比該單位僅沿

準巡邏路線行進時具有更高的優先權。同樣地’來自UAV P夺視Λ資料在其位於目標區域上方時便比其僅在沿途 中時具有更高的優先權。 透過網路遞运資料有若干方法…種為許多通信網路所

At的方法係'最佳努力"方法。#，如果有其他需求（關於 月ti力、潛時、可专 处 ^ 罪性、排序及錯誤），該網路仍將竭盡所 Λ善處理所傳達之資料。因lit ’該網路f十於資料之任 可D ^ 刀忐夠適時地到達其之目的地而不（或絲毫不）提 供保證β此外，令 亦不保證資料會依傳送順序或甚至在沒有 任何傳輸錯誤改變資料中的-或多個位元之情況下到達 123246.doc ^ -方法係服務品質（qgS)。QqS指—網路的—或多種對 斤載送之資料提供各種形式保證的能力。例如，支 ，網路可對—f料串流保證—特定量的頻寬。作為另一範 :’ 一網路可保證在兩個特定節點間之封包具有某一最大 夺此保近在其中該等兩個節點係透過網路進行交談 之兩人的語音通信情況中可能十分有用。此一情況中之資 料遞送延遲可能導致（例如）惱人的通信間隙及/ 默。 Q〇s可視為-網路提供選定網路流量較佳服務的能力。 Q〇s的主要目的係、提供包括專用頻寬、受控抖動及潛時（某 -即時與互動力量所必須)之優先#，以及改良遺失特 徵。另-重要目的係、確保提供—流不會使其他流無法作用 的優先權。即’對接續流所作之保證必須不破壞對現存流 所作之保證。 目前針對QoS之方法經常需要一網路中的每一節點皆支 援QoS，或最少亦應使該網路中涉及一特定通信之每—節 點支援QoS。例如，在目前系統中，為在兩個節點間提: 一潛時保證，在此等兩個節點間載送該流量之每一節點必 須知道並同意兒現、以及能夠兒現該保證。 有若干方法能夠提供Qos。一種方法係整合服務，或 "IntServ"。IntServ提供一 Q〇s系統’其中該網路中的每一 節點皆支援該等服務’且當建立一連接便保留該等服務。 IntServ因每一節點中必須維持之大量狀態資訊以及與建立 此類連接相關聯之額外負擔而無法妥善衡量規模。 123246.doc •12· 1345397 另一提供QoS之方法係區分服務，或"以肪爪"。 職㈣係一類增強諸如網際網路之網路之最佳努力服務 白勺服務模型。DiffServ會藉由使用者 '服務需要 '及其: 準則來區分流量。㈣’職erv會標記封包，使得網路 節點可經由優先權仔列或頻寬分配，或藉由針對特定流量 流選擇專用路線而提供不同層級之服務。通常，一節點針 對每-類服務具有各種仔列。該節點隨後會根據種類類別 從該等佇列中選擇下一個欲傳送之封包。 現存⑽解決方案經常係網路特定的且每_網路類型或 架構可能需要-不同的QoS組態。由於現存⑽解決方幸 利用的機制，目前QoS系統看起來相同之訊息實際上可根 據訊息内容而具有不同的優先權。然而，資料消費者可能 需要在不由較低優先權資料淹沒的情況下接取高優先權資 料。現存Q〇S系統在運輸層處無法根據訊息内容提供

QoS。 士如:所提及’現存Q〇S解決方案需要至少涉及一特定通 :之即點支援Q〇s。然而，在網路”邊緣"處之節點可經調 些Q〇S改良，即便是它們無法完全保證。若 糸Μ中之參與節點（即，發送及/或接收節點）及/ ㈣中的阻塞點處’則視節點為位於該網路 阻塞點係所有流量皆必須穿過以達另-部分的該 道器可处Κ °例如’從LAN至一衛星键路之路由器或間 :匕$阻塞點’因為從該LAN至任何不在該LAN上 的王邻机里皆必須穿過該閘道器以到達該衛星鏈 123246.doc 1345397 路。 f發明内容】 因此’需要能在—戥次 法❶ 戰術貝科網路中提供Q〇S的系統及方 法。：=!一戰街資料網路邊緣上提供⑽的系統及方 統及方法。的要碱術資料網路中的適應性、可組態q〇s$

月之特疋具體實施例提供一種用於控制資料通信服 方法6亥方法包括檢視-資料集之時間戳記。時 ”有3夺間值。接下來’該方法包括決定時間戳記 ^間值是否大於當前時間。若時間戳記之時間值大於當 前時間’該方法包括丟棄資料集。 本么月之特定具體貫施例提供一種用於控制資料通信服 務品質之方法。該方法包括檢視資料集之時間戳記。時間 戳記具有一時間值。該方法亦包括檢視資料集之識別符，

其用於將資料集與複數個群組之一相關聯。群組之每一個 係與預疋Es界時間值相關聯。該方法亦包括計算時間戮記 之時間值與當前時間之間的差異。最後，該方法包括若時 間戳記之時間值與當前時間之間的差異超過預定臨界時間 值’則丟棄資料集。 本發明之特定具體實施例提供一種電腦可讀取媒體，其 具有用於在一處理裝置上執行之一指令集。該指令集包括 檢視常式’其用於檢視一資料集之時間戳記，該時間戳記 具有一時間值。該指令集亦包括一比較常式，其用於決定 時間戳記值是否大於當前時間。指令集亦包括丟棄常式， 123246.doc •14- /、用於在S則時間超過用於時間戳記之時間值時丟棄資 料。 ’、 【實施方式】 結合附圖來閱讀的情況下將更好地瞭解前述發明内容， 及以下本發明之特定具體實施例的詳細說明。出於說明本 發明之目的，在圖式中顯示特定具體實施例。然而，仍應 瞭解，本發明不限於該等附圖中所示的配置及手段。 圖1說明採用本發明之一具體實施例操作的一戰術通信 網路環境100。該網路環境1〇〇包括複數個通信節點、 一或多個網路120、一或多個鏈路13〇 ,其連接該等節點與 該（等）網路、以及一或多個通信系統15〇，其透過該網路環 境100之組件來促進通信。以下討論假定一網路環境包 括一個以上的網路12〇與一個以上的鏈路13〇，但應瞭解亦 可能且預期有其他環境。 通k節點11 0可係及/或包括（例如）無線電 '發射器、衛 星、接收器 '工作站、伺服器、及/或其他計算或處理裝 置。 ’ (若干）網路120可係（例如）用於在節點110間發送資料的 硬體及/或軟體。（若干）網路丨20可包括（例如）一或多個節 點 11 0。 (若干）鏈路130可係用以在節點110及/或（若干）網路12〇 間之傳輸的有線及/或無線連接。 該通信系統150可包括用以促進（例如）節點11〇、網路 、及鏈路130間之資料傳輸的軟體、韌體、及/或硬 123246.doc 1345397 體。如同圖1中所說明，可相對於節點110、(若干)網路 12〇 — 及/或鏈路130實施通信系統150。特定具體實施例 中每即點U〇包括一通信系統150。特定具體實施例 或夕個節點110包括一通信系統1 5 0。特定具體實施 例中’ 一或多個節點110可不包括一通信系統150。 通L系統1 50提供資料的動態管理以有助於確定—戰術 '周路（如έ亥網路環境1 00)上的通信。如同圖2中所顯 不特疋具體實施例中，該系統150作為OSI七層協定模型 中之運輸層的部分及/或於該運輸層之頂部操作。該系統 '50可(例如）給予該戰術網路中傳遞至該運輸層之較高優先 權資料優先°該系統1 5G可用以促進-單-網路（例如_區 f網路（LAN)或廣域網路（WAN))中、或橫跨多重網路的通 ^圖^中顯不多重網路系統之-範例。例如，該系統1 50 可用以管理可用頻寬而非向該網路添加額外頻寬。 特定具體實施例中，系統15〇係一軟體系統，然而該系 統150在不同具體實施例中仍可包括硬體與軟體組件。該 :糸統150可(例如)為獨立的網路硬體。#，該系統可經 調適用以在各種硬體與軟體平台上發揮功能。特定具體實 $例中，該系統150會在該網路邊緣上而非該網路内部之 ::上操作。然而，該系統15〇仍可在該網路内部(例如網 路中的"阻塞點”處）操作。 該系統⑽可使用規則與模式或設定檔來執行輸出管理 例如最佳化可用頻宽、設定資訊優先權、及管理網 路中的資料鏈路4佳化頻寬使料包括（例如） J23246.doc 1345397 几餘訊息、訊息串流管理或排序、及訊息壓縮。”最佳化 頻寬係指可採用目前所說明之技術來增加用以在一或多個 周路中傳達資料之頻寬的效率。設定資訊優先權可包括 (例如）用一比以網際網路協定（ιρ)為基礎之技術更精細之 粒度來區分訊息類型及經由一以被選定規則為基礎之排序 廣算法將讯息排序至—資料串流上。資料鏈路管理可包括 (例如）以規則為基礎之分析網路測量，以實現規則、模 式、及/或資料運輸的改變。模式或設定檔可包括與一特 疋、周路健康狀態或條件之操作需要相關的一規則集。該系 統150提供模式之動態、”即時"重新組態，其包括即時定 義並切換至新模式。 該通信系統150可經組態用以適應（例如）一揮發性、頻 寬受限之網路中變化的服務優先權與等級。 經組態用以管理改良資料流之資訊，以有助於二= 回應能力並減小通信潛時。此外，該系統15()可經由一可 升級且可縮放之撓性架構提供可交互操作性，以改良通信 的可用性、可殘存性、及可靠性。該系統15〇(例如）在使用口 預定義與可預測系統資源及頻寬時會支援—可自主調適動 態變化環境的資料通信架構。 特定具體實施例中，該系統15()在使用網路以保持對應 用程式之透明時會提供頻寬約束之戰術通信網路之輸出管 理。該系統⑸會以降低複雜度橫跨多個使用者斑環境提 供該網路之輸出管理。如以上所提及，特定具體實施例 中，該系統15〇係運行於該0SI七層模型之第四層（運輸層） I23246.doc 134539.7 中的主機節點中及/或第四層（運輸層）之頂部處，且無需特 疋的網路硬體。該系統150可按對該第四層介面透明之方 式操作。即’ 一應用程式可針對該運輸層利用一標準介 且不庄,¾、到5亥糸統1 5 0的運作。例如，當一應用程式 開啟—通訊端’該系統1 50便可於此協定堆疊之點處過濾 資料。該系統150會藉由讓應用程式能夠使用（例如）由一於 5亥網路上之一通信裝置之作業系統所提供的TCP/IP通訊端 介面而非該系統1 50的一特定介面來達成透明度。系統1 5〇 規則可（例如）以可延伸標示語言（Xml)來撰寫及/或經由訂 製的動態鏈接程式庫（DLL)來提供。 在特定具體實施例中’該系統丨5 〇會在該網路邊緣上提 供服務品質（QoS)。例如’系統之Q〇s能力會在網路邊緣上 提供以内容為基礎、以規則為基礎的資料優先化。優先化 (例如）可包括區分及/或排序。該系統15〇(例如）可根據使 用者可組態之區分規則將訊息區分成佇列。以使用者所組 態之排序規則（例如，饑餓、循環、相對頻率等）所指示的 順序將該等訊息排序成一資料串流。使用邊緣上之Q〇s， 傳統QoS方法無法辨識之資料訊息可（例如）根據訊息内容 來區分。規則可（例如）以XML來實施。特定具體實施例 中，該系統150允許動態鏈接程式庫（例如）具有訂製碼，以 便π適應超越XML的能力及/或支援極低的潛時需要。 網路上之入站及/或出站資料可經由該系統15〇來訂製。 優先化會保護用戶應用程式免於（例如）高容量、低優先權 資料。該系統150有助於確保應用程式接收用以支援一特 123246.doc 1345397 定操作情景或約束之資料。 特定具體實施例中’將-主機連接至—包括作為頻寬約 束戰術網路之介面之路由器的LAN時’該系統便可藉由代 理伺服器以一已知為QoS的組態操作。在此組態中，前往 LAN之封包會旁通該系統而立即前往該lan。該系統會在 «亥、周路邊緣上對則往頻寬約束之戰術鏈路的封包應用 QoS。 〜

曰特定具體實施例中，肖系統15〇會經由命令設定檔切換 提供多個操作情景及/或網路環境之動態支援。一設定檔 可包括一名稱或其他識別符，其允許使用者或系統改變= 具名稱之設定棺。-収槽亦可包括―或多個識別符，如 (例如）功能冗餘規則識別符、區分規則識別符、歸擋介面 識別符、排序規則識別符、預發送介面識別符、後發送介 面識別符、運輸識別符、及/或其他識別符。功能冗餘;見 則識別符指定-（例 >)能從如㊣時資/料或實質上類似資料 偵測功能冗餘的規則。區分規則識別符指定一（例如）將訊 息區分成㈣讀進行處理的規則^歸播介面識別符指定 一（例如）至歸棺系統之介面。排序規則識別符識別一控制 ㈣前部之樣本進而控制資料串流上之資料排序的排序演 鼻法。預發送介面識別符指定用於預發送處理之介面，其 (例如）係提供用於特定處理，如加密與壓縮。後發送介面 識別符識別詩後發送處理之介面，其（例如）係提供用於 諸如解密與解I缩之處理。運輸㈣符指定—用於選定運 輸的網路介面。 ' I23246.doc -19- 1345397 亦可包括其他資訊，如(例如”宁列大小資訊。佇 列大小資訊識別（例如）若干仵列及許多各件列專用的記憶 體與次要儲存器。 特定具體實施例中’該系統15〇提供一用於最佳化頻寬 之以規則為基礎的方法。例如，該系統15〇可採用仔列選 擇規則來將訊息區分忐却自 ^ 成訊心仔列，因而可在資料_流上為 6孔息指派-優先權與—適當相對頻率。該系統。阿使用 功此几餘規則來管理功能冗餘訊息。—訊息(例如)若相對 於一網路上尚未傳送之先前訊息差異不足（由該規則來定 義）則便為功能冗餘1，若一新訊息與一已排程欲傳送 尚未傳送之較舊成息差異不充足，則便可丟棄較新之訊 心1 μ較f訊息將載送功能等效資訊且又在該作列中 居前。此外，功能冗餘可包括實際複製的訊息及在一較舊 §…t傳送剛到達的較新訊息。例如，一節點可因基本網 路之特徵而接收一特定訊息之相同複本，例如由於容錯原 因而以兩個不同路徑加以傳送之訊息。作為另一範例，一 新訊息可包含取代一尚未傳送之較舊訊息的資料。在此情 形：’該系統150可丟棄該較舊訊息並僅傳送該新訊息。 ㈣統150亦可包括用以決定資料串流之以優先權為基礎 之訊息排序的優先權排序規則。此外，該系統15〇可包括 用乂提供預傳輸與後傳輪特定處理（例如壓縮及/或加密）的 傳輸處理規則。 特定具體實施例中，該系統15〇會提供容錯能力以有助 於保護資料完整性與可靠性。例如，該系統15〇可使用使 123246.doc 用者定義之佇列選擇規則來將訊息區分成佇列。該等佇列 之大小係根據（例如）一使用者定義之組態。該組態指定（例 如）一佇列可消耗的最大記憶體量。此外，該組態可允許 使用者指定可用於佇列溢出之次要儲存器之位置與量。在 填滿該等佇列中之記憶體後，可將訊息佇列於次要儲存器 中¥ °亥—人要儲存器亦填滿時，該系統1 5 0可移除該仔列 中之最舊訊息’記錄一錯誤訊息，以及佇列最新訊息。若 操作模式能夠歸檔，則出列之訊息可採用不在網路上傳送 該訊息的一指示器來加以歸檔。 可（例如）針對一特定應用程式在每一鏈路基礎上組態該 系統150中用於佇列之記憶體與次要儲存器。網路可用週 期間之較長時間可對應於更多用以支援網路中斷的記憶體 與人要儲存盗。該系統1 50可（例如）與網路模型化及模擬應 用私式整合以有助於識別大小，進而有助於確保佇列大小 k田及中斷間之時間足以有助於達成穩定狀態並有助於避 免最終仵列溢出。 此外，特定具體實施例中，該系統丨5〇會提供用以計量 入站（塑形"）及出站（"管制”）資料的能力。管制與塑形能力 有=解決網路中時序上的失配。整形有助於避免網路緩 衝延杆列於較低優先權資料後之高優先資料淹沒。管制有 助於防止應用程式資料消費者發生低優先權資料超出。管 制〃整形係受二個參數支配：有效鏈路速度與鏈路比例。 系統150可形成一資料串流，其不超過有效鏈路速 度乘以鏈敗〃丨 ° IW網路變化而動態修改該等參數。該 123246.doc •21 · 系統亦可提供對偵測鏈路速度的接取，以支援資料計量上 的應用程式層級決策。系統150所提供之資訊可與其他網 路操作資訊組合以有助於決定何種鏈路速度對於一給定網 路情景較適當。 圖4說明採用本發明之一具體實施例來操作的一資料通 信環境400。環境400包括一或多個來源節點42〇、資料通 仏系統4 1 〇、及一或多個目的地節點43〇。資料通信系統 4 1〇與該（等）來源節點420及該（等）目的地節點43〇進行通 信。資料通信系統410可在鏈路上，如線路、無線電、衛 星、網路鏈路，及/或透過程序間通信與該（等）來源節點 420及/或該（等）目的地節點430通信。特定具體實施例中， 資料通信系統410可在一或多個戰術資料網路上與一或多 個來源節點420及/或目的地節點430通信。系統4〇〇之組件 可能係單一單元、獨立單元，可採用各種形式整合，並可 採用硬體及/或軟體來實施。 例如，如上所述，資料通信系統41〇可類似於通信系統 150。特定具體實施例中，資料通信系統41〇係調適成接收 來自該一或多個來源節點420的資料。特定具體實施例 中，該資料通信系統41 0可包括一用於儲存電腦指令及規 則的記憶體單元及/或=貝料庫。資料通信系統4丨〇亦可包括 用於處理資料、規則、與指令的處理器。特定具體實施例 中，資料通信系統410可包括—或多個佇列，其用於儲 存、組織及/或優先化資料。或者，可使用其他資料結構 來儲存 '組織、及/或優先化資料。例如，可使用表、 123246.doc -22- 1345397 樹、或鍵接串列。牲今目Μ — ’疋八體貫施例中’資料通信系統41 〇 係調適成將資料傳達至該一或多個目的地節點“Ο。 特定具體貫施例中，咨斗立、s / ^ 貝科通信系統410對其他應用程式 透明。例如，由資料；;s #么w k k系統41 〇所執行之處理、組織、 及/或優先化可對-或多個來源節點42〇或其他應用程式或 資料來源透明。例如，一在與資料通信系統41〇相同之系 先上或在連接至資料通信系統4iq之來源節點倒上運行的 應用私式可不知由咨 、S V·»- 4 ι由#枓通k系統410所執行之資料優先 化° 該資料通信系統41〇之組件、元件、及/或功能性（例如） 可在硬體、章刃體上及/或於軟體上作為一指令集，以各種 形式來單獨或組合地實施。特定具體實施例可作為駐存於 一電腦可讀取媒體（例如記憶體、硬碟、dvd、或CD)上的 -指令集來提供’以用於通用電腦或其他處理裝置上之執 行。 來源節點420可包括用以收集資料或遙測資訊的感測器 或測量裝置。例如，該來源節點42〇可能係用以指示—行 ，車輛（例如一戰車、俘馬（humvee)單元、人員運輸機、或 早兵）之位置資料的一全球定位系統感測器。於另一範例 中，該來源節點420可能係一攝影單元，如一能獲得視訊 或影像的視訊或靜態圖像相機。於另一範例中，該來源節 點可能係一通信模組，如無線電或麥克風。該目的地節點 430/可為對該來源節點420所獲得之資料有興趣的任何裝置 或系統。例如，該目的地節點430可為—接收器、一中央 I23246.doc -23- 1345397 或全部。特定具體實施例 勻夕划八·ν入* 4協疋資訊與該時間戮記資 sfl之部分或全部係白兑力# α ' 係匕括在该封包承載 可包括關於-資料區塊 拗疋貝訊 ^ ^ 、匕承載部分中所儲存之較高層 在特定具體實施例中，資料在記憶體内係 、·卩：料之一或多個部分可位於不同記憶體區域 内。例如，協定資戒可蚀# 貝ΛΤ儲存於記憶體之一區域中，而該封 包承載則儲存於另一绣衝哭ώ 緩衝益中，且該時間戳記資訊係儲存 於另一緩衝器中。

甲°玄來源即點420與該資料通信系統 4 1 〇可能係同一行動單亓夕八 動早70之部分。一行動單元可為戰車、

性、或其他接取控制形式 悍馬單元、人員運輸機、單兵、無人飛行載具（UAV)、或 其他行動單元。一戰車可具有一能將位置資料指示為一來 源單元420的GPS感測器。該位置資料可傳達至該資料通 h系統410。該資料通信系統41〇可位於該戰車上。該資料 通信系統410可製備用於傳達至該目的地節點43〇的資料。 作為用於通信至該目的地節點之製備的部分，該資料通信 系統4 1 0可執行部分網路接取協定形式。該網路接取協定 可包括請求來自一控制單元的網路接取、感測載體可用 於一範例中，該資料通信系統410持續嘗試要獲得接取 的過路可能係頻寬約束。此外，一或多個鏈路可能不可靠 及/或間歇性斷開。因此，該資料通信系統41 〇在該資料通 信系統410能夠接取網路以將資料傳達至該目的地43〇之前 可暫時佇列從該來源420所接收之資料。例如，該來源42〇 123246.doc -25- :獲得—m來源42Q可將f料集傳達至㈣通信系 …0貝料通信系統41G目前可能並不具有將該資料集發 :至該目的地430的網路接取。該資料集在資料通信系統 二具有網路接取之前可暫時符列於，中。若資料係 :;序相關之類型’資料在侍列内花費之時間可影響資 料相關性。例&，若資料集係即時資料，資料集於傳輸前 可在佇列内花費過多時間’以致資料集不相關。換言之， 資料集可變為”過時"。另—範例中，資料集擷取與傳輸間 次寺門可啟大，使資料集不相關且變為"過時"。傳輸過時 貝料集至目的地43G可不必要地消耗網路頻寬。 說月抓用本發明《一具體實施例來操作的一資料通 信環境500。環境5⑽中’說明該等節點，節點A 51〇、節 點B 52G、及節點c 53G。此外，說明連接節點a、b、及c 的兩個網路。網路A 54()連接節點A 51()及3別，網路B 550連接節點b 52咖53()。節點A、b、及c別至別及 網路A 540及網路B 550可代表系統彻。例如，節點A 510 及網路A 540可代表來源42〇及資料通信系統41〇。節點奸 代表目的地430。節點似51〇至53〇可為任何資料擷取、 傳輸、或接收硬體、軟體、及/或韌體。網路a&b 54〇、 550可為任何網路硬體、軟體、及/或韌體。 一說明性具體實施例中，節點A 510可獲得資料集訊息 Μ 560,町稱為資料集56〇。可在“之當前日夺間獲得資 料集560。-具體實施例巾，當前彌取時間可係包括於 資料集560之時間戳記中。或者，資料集56〇之時間戳記可 I23246.doc •20- 1345397 包括用於資料隹^^ I， 貝针集之過時”時間。"過時 一 變得不相關（即到γ ’ θ〗可札不貢料集 選定模式一 1=時間。 具體實施例中乂::模式可由使用者選擇。另-示之範例中 據網路條件動態地選擇模式。圖5所 中，用於資料集560之，，過時"時間 代呈體竇祐仓丨士 . 呀曰1為t+1。另一替 L、體貫知例中，時間戳記可包括當 之，,過時”時間。 机吟間及貝枓集 如圖5所示，可在網路A 540上傳達資料隼 點B 520予以桩此上门一 果60並错由即 接收。如圖5所示，在節點3 發送至節點「uni ^ W ^ % 360 所述且^ 檢視資料集㈣之時間戳記。圖5之 隹憶m 之時間戳記包括用於資料 八 ϋ時資料時間。時 a# t M + ]戳°己扣不用於資料集560之過 • 、4夺間為t+ι。一旦獲得過時 評估用於當前時 代夺貝枓時間，節點B 520可 、、身之内部時脈。當前時間與過時 較可產生資料集56〇是否係過時資料之決定。 :二具體實施例中’節點B52。將資料集之過 (t+1)與當前時間⑽）比較。由於t+2之當前時 間大於出之過時資料時間，資料集_已到期。因此，資 料集560係視為•，過時"，並從節點b之傳輪丢棄。一旦體實 施例中，從傳輸佇列丟棄資料集。 圖6說明依據本發明之-具體實施例的-流程圖步 驟610中’檢視資料集之時間戳記。流程圖_所代表之具 體實施例中，時間戮記可代表資料到期或變得，，過時，，之時 間。貧料集到期之時間可係根據選定模式。一具體實施例 123246.doc «27. ’模式可由使用者選擇。另一具體實施例中，可根據網 路條件動態地選擇模式。可將過時時間與當前時間比較， 从決定資料是否到期。步驟620中，將時間戳記值與當前 時間比較。若當前時間小於時間戳記之時間值，則資料集 未過時，且流程圖繼縯至步驟650。步驟650中，發送資料 集。若當前時間大於時間戳記值，則資料集過時，且流程 圖繼續至步驟640。步驟640中，去棄且不發送資料集。 圖7說明依據本發明之—具體實施例的一流程圖7〇〇。流 私圖700所代表之具體實施例 _ j T時間戳s己可代表從來源" 獲得"資料之時間。在時間徵 吁门戳δ己代表從來源獲得資料之時

間的具體實施例中，資斜I — Η财^集可包括用於識別資料集屬於哪 群組的欄位。例如，若資料集屬於具有即時資料之群 資料’資料到期時間可較短。若資料集屬於 :有非即時貝料之群組’例如週期性狀態報告 時間可較長。資料集之識別符 ^ 子欄位可才曰示其屬於哪一群 組’並且接收器可利用該資 外 ^ 貧讯M決定資料集不會超過之一 預定臨界值。可根據資料源自 Μ < 原自的來源’動態地為識別符攔 位私派一值。亦可在使用者 用於通仏系統之模式時， 由使用者控制識別符搁位。皆社相 —拗斗 貝枓集到期之時間可係根據選 疋模式。一具體實施例中，描 選 棋式可由使用者選擇。另一且 體實施例中，可根據網路條株 力具 糸件動態地選擇模式。 圖7内所示之具體實施例申 _ ，於步驟710檢視時間觀印 步驟720中，可檢驗識別符棚 ]戧。己。 ]位。識別符欄位可盘特宕 組相關聯。群組可與預定臨只士 ，、付疋群 仏界時間週期相關聯。資料集之 123246.doc -28. ㈣時間可取決於資料集所屬之群組。 步驟730令’可計算時間戮 異。步驟州中，可將時„記與二二=严的值差 與用於資料集所屬之群組 ，之間的值差異 與當前時間之間的值差里】於^界值比較。若時間戮記 步驟…，並異小於預定臨界值，流程圖繼續至 值差異大於預定臨界值集?時間戰記與當前時間之間的 輸去棄資料集。—具體實:二 資料集。 》中，從用於傳輸之佇列丟棄 圖8說明依據本發明之一且 81。中，接收資料集。步驟82〇:施例的-方法_。步驟 記。-具體實施例中，當=中’檢視資料集之時間戮 時間戳記中。或者，資料集時間可係包括於資料集之 之，，過時，，時間。"過時"時間可:間戳記可包括用於資料集 期)之時間。資料集到期之時二資料集變得不相關(即到 體實施例中，模式可由使用者糸根據選定模式。一具 可根據網路條件動態地選擇：择。。另-具體實施例中， 中，時間戳記可包括^ 、…另一替代具體實施例 間。方法_“：二:時間及資料集之"過時"時 料集之”過時”時間：步二：中中’時間戮記包括用於資 值’以及資料集之"過時 决-時間戮記之時間 刚中，若當前時間大於時間^否大於當前時間。步驟 到期，因此將丢棄資料集广之時間值，則資料集已 圖9說明依據本發明之-具體實施例的方法步驟 123246.doc •29- 910中，接收資料集。步 〆鄉920中’檢視資料集之時間戳 |己。一具體實施例中，杏4 于門戮 + 田則榻取時間可係包括於資料隼夕 時間戳記中。或者，資斜* 貝m之 + ” '料集之時間戳記可包括用於資料隹 之，，過時”時間。，，過時 負枓集 p, 時間可指示資料集變得不相關之睥 間。另一替代具體實施例關之時 n „ -. .. . j中，時間戳記可包括當前擷取時 間及資料集之"過時"時 f , 4。方法900所示之具體實施$丨 令，時間戳記包括從來泝頁她例 木原擷取資料集之時間。 步驟93〇中，資料隼 茱了包括用於識別資料集屬於哪—群 、且之攔位0例如，若資袓 料集屬於具有即時資料之群組，例 。：置資料，資料到期時間可較短。若資料集 身料之群組’例如週期性狀態報告，資料到期時間; 較長。資料集之8|丨β , & 識別符攔位可指示其屬於哪一群組，並且 接收器可利用該資訊以法6达企丨壮 ' 、疋資料集不會超過之一預定臨凡 :。可根據資料源自的來源，動態地為識別符攔位指派一 值。亦可在使用者選擇用於通信系統之模式時，由使用者 控制識別符攔位。步驟930 φ， 中可h視5戠別符，將資料集 ”特定群組相關聯，從而與默時間週期相關聯。 步驟940中’可計算時間戳記與當前時間之間的值差 異步驟950中，若時間戳記與當前時間之間的值差異大 於預疋臨界值，則丟棄且不發送資料集。 例，，方法_及_之步驟中的J或多個步驟可以硬 體、轫體、及/或一軟體内指令集來實施。某些具體實施 列可作為駐存於—電腦可讀取媒體（例如記憶體、硬碟、 卿、或CD)上的一指令集來提供，以用於通用電腦或其 I23246.doc 他處理裝置上之執行。 本發明之特定具體實施例可省略方法800及900步驟中的 或多個步驟及/或以不同於所列舉之順序執行該等步 驟。例如，在本發明之某些具體實施例中可不執行某些步 驟。作為另一範例，某些步驟可以一不同於以上所列舉順 序之時間順序（包括同時）來執行。 可將上述系統與方法8〇〇實施成一電腦可讀取儲存媒體 Τ部分’包括一電腦之指令集。指令集可包括用於接收資 料集之接收常式。一具體實施例中，當前摘取時間可係包 括於資料集之時間戳記中。或者’資料集之時間戳記可包 括用於資料集之"過時"時間。"過時”時間可指示資料集變 2:相關之時間。另一替代具體實施例中，時間戳記可包 备前操取時間及資料集之”過時”時間。指令集亦可包括 用:檢視資料集之時間戰記的檢視常式。可檢視時間戮記 以決疋時間戳記值。指令集亦 + α 符比杈常式，以決定 時間戳記值是否大於當前時間。 彳，苴田於*a ?曰7集亦可包括丟棄常 式其用於在當前時間超過時間戮記之時間值時丢棄資料。 可將上述系統與方法900實施 /、 ^ ^ ^ + 電知可續取儲存媒體 之口Ρ刀，包括一電腦之指令集。指 料集之接收常式。指令集亦可包括用於二-用於接收資 戳記的檢視常式。-具體實施例_ /視資枓集之時間 括於資料集之時間戮記中。或者，資2彌取時間可係包 括用於資料集之”過時"時間。"過:時二之時間戳5己可包 得不相關之時間。另一替代呈亭間可指示資料集變 替代具體貫施例中，_記可包 J23246.doc 1345397 括當前擷取時間及資料集之”過時"時間。 一指令集亦可包括識別常式，其用於檢视資料 付，並將資料集與預定時間週期相關聯。一具體° 中，資料集可包括用於識別資料集屬於哪—群:^例 例如’若資料集屬於具有即時資 。 料，資料到期時間可較短。若資料集屬於具有 之群組’例如週期性狀態報告，資料到期時

符:位可指示其屬於哪-群組，並且接收器可 J用该貝㈣決定資料集不會超過之__預定臨界值。 據資料源自的來源，動態地為識別符攔位指派一值。亦可 錢用者選擇用於通信系統之模式時，由使用者控制識別 付欄位。可檢視識別符’將資料集與特定群組相關聯，從 而與預定時間週期相關聯。指令集亦可包括—比較常式 以決定時間戮記值是否大於當前時間。指令集亦可包㈣ =式’其用於在當前時間超過時間戮記之時間值時丢棄 【圖式簡單說明】 圖1說明採用本發明之一具體實施例操作的一戰術通信 網路環境。 圖2顯示依據本發明之一具體實施例在七層〇si網路模型 中資料通信系統之定位。 圖3描述使用依據本發明之一具體實施例之資料通信系 統所促進之—多重網路之範例。 圖4說明採用本發明之一具體實施例操作的一資料通信 123246.doc -32- 1345397 環境。 圖5說明採用本發明之一具體實施例來操作的一資料通 信環境。 圖6說明依據本發明之一具體實施例的一流程圖。 圖7說明依據本發明之一具體實施例的一流程圖。 圖8說明依據本發明之一具體實施例的一方法。 圖9說明依據本發明之一具體實施例的一方法。 【主要元件符號說明】

100 戰術通信網路環境 110 通信節點 120 網路 130 鏈路 150 通信系統 400 資料通信環境 410 資料通信系統 420 來源節點/來源單元 430 目的地節點 500 資料通信環境 510 節點A 520 節點B 530 節點C 540 網路A 550 網路B 560 資料集訊息#1/資料集 I23246.doc -33 -

Claims (1)

1345397 ___ 第096127827號專利申請案 f i "7^ 中文申請專利範圍替換本(100年3月） 吵. • r _ _· · · — ----— · ί" '十、申請專利範圍： 1 . 一種用於控制資料通信之服務品質之方法，該方法包 含： 接收一包括一在被接收前先被取得之時間戳記的資料 集’該時間戳記具有一時間值’其中該時間戳記代表產 生該資料集的内容之時間’以及其中該時間值係該資料 集之一到期時間； 檢視一資料集之一識別符，其用於將該資料集與複數 個群組中之一者相關聯，該等群組之每一個係與一預定 臨界時間值相關聯； 計算該時間戳記之該時間值與當前時間之間的差異； • 以及 ^ 超過該預定臨界時間值，則丢棄該資料集； ' 其中該接收、檢視和古十笪 之-，… f舁步驟發生於-資料通訊系統 之‘·，罔路通讯協定堆疊之—運輸層中。 2. 如凊求項〗之方法，甘士 # 該資料集。 3·如請求項1之方法 模式決定。 4.如請求項3之方法 以動態選擇。 5.如請求項〗之方法 /、中该丟棄步驟包括從一佇列丟棄 其中該預定臨界時間值係由一選定 其中該選定模式係根據網路條件加 Ddb PB „ 中該時間戳記包括獲 之時間及該資料集到期之時間。 獲侍該貝料集 123246-1000325.doc