TW201607272A - 產生具有有限拓撲資訊之資料流 - Google Patents

產生具有有限拓撲資訊之資料流 Download PDF

Info

Publication number
TW201607272A
TW201607272A TW104110977A TW104110977A TW201607272A TW 201607272 A TW201607272 A TW 201607272A TW 104110977 A TW104110977 A TW 104110977A TW 104110977 A TW104110977 A TW 104110977A TW 201607272 A TW201607272 A TW 201607272A
Authority
TW
Taiwan
Prior art keywords
node
format
information
data stream
data
Prior art date
Application number
TW104110977A
Other languages
English (en)
Other versions
TWI658714B (zh
Inventor
塔利亞菲羅 史密斯
瑟吉 雅利金
Original Assignee
矽像公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 矽像公司 filed Critical 矽像公司
Publication of TW201607272A publication Critical patent/TW201607272A/zh
Application granted granted Critical
Publication of TWI658714B publication Critical patent/TWI658714B/zh

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/122—Shortest path evaluation by minimising distances, e.g. by selecting a route with minimum of number of hops
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12—Discovery or management of network topologies
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/64—Hybrid switching systems
    • H04L12/6418—Hybrid transport
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/085—Retrieval of network configuration; Tracking network configuration history
    • H04L41/0853—Retrieval of network configuration; Tracking network configuration history by actively collecting configuration information or by backing up configuration information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/0876—Aspects of the degree of configuration automation
    • H04L41/0883—Semiautomatic configuration, e.g. proposals from system
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/125—Shortest path evaluation based on throughput or bandwidth
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/74—Address processing for routing
    • H04L45/745—Address table lookup; Address filtering
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00—Network arrangements, protocols or services for addressing or naming
    • H04L61/09—Mapping addresses
    • H04L61/25—Mapping addresses of the same type
    • H04L61/2503—Translation of Internet protocol [IP] addresses
    • H04L61/2514—Translation of Internet protocol [IP] addresses between local and global IP addresses

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Automation & Control Theory (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

具未知拓撲之網路之拓撲探索可賦予網路中一資料路徑之選擇，及透過已選擇資料路徑建立一資料流；依據由數個原始節點所產生數個探索信息之接受者以製造數個路由表進行對映數個原始節點至數個輸入埠；一來源節點可於來源節點和一接收節點間選擇一資料路徑用以使用數個路由表建立一資料流；依據，如路由表頻寬資訊、延遲資訊及/或距離資訊已選擇數個資料路徑；數個資料流可通過已選擇資料路徑所建立，及每一節點可釋放對於資料流經決定為不需要之任何已保留輸出頻寬。

Description

產生具有有限拓撲資訊之資料流
本發明之實施例一般係涉及網路領域，更特別細涉及於未知拓撲網路中一資料流之建立。.
從來源裝置至接收裝置之數據(如多媒體數據)傳輸需要來源裝置和接收裝置間建立一資料流，及可能透過一或多個中介裝置傳輸。於一已知網路、已建立、或靜態拓撲中，網路中每一節點之特性可經分析，及根據此分析透過已建立資料流可挑選資料路徑。然而，於未知或於可變拓撲之網路中，網路組成(如節點之數量、每一節點之特性、節點間之相互連接等)對任何單一節點係屬未知或可能有所變化，限制自來源裝置至接收裝置分辨最佳資料路徑之能力。此外，不同資料流之類型與不同優先權相關。舉例而言，相關於視訊遊戲之資料流，資料流延遲優先於資料流頻寬，當為高解析視訊時，資訊流頻寬優先於資料流延遲。因此，選擇一最佳資訊路徑及建立一對應資料流於未知拓撲之網路中，需要對網路組成之探索及鑑於資料流優先權對網路組成及網路節點特性之分析。
如本發明所敘述，具有未知拓撲之網路拓撲探索可賦予一網路之資料路徑選擇，及透過已選擇資料路徑建立資料流。為了探索一網路拓撲，網路中之一或多個節點(“數個原始節點”)可於耦接至辨認原始節點之另一節點之每一節點輸出埠上傳輸探索信息。在接收數個探索信息後，網路中數個節點再次傳輸數個探索信息至數個其他節點。此過程不斷重複直至每一信息已經移動於網路中每一或大部份資料路徑。在接收一探索信息後，一接收節點可增加或更新一路由表中之一入口以對應原始節點及接收探索信息通過之埠。路由表入口更可包含說明原始節點和接收節點間之一最小頻寬之頻寬資訊、說明原始節點和接收節點間之一總延遲之延遲資訊及說明原始節點和接收節點間之一距離 之距離資訊。
一來源節點可於來源節點及一接收節點間選擇一資料路徑以建立一資料流。來源節點可查詢具有接收節點身分之來於節點之一路由表以辨認對應與該接收節點相關之一資料路徑之原始節點之一輸出埠。經由該輸出埠，中繼節點反向查詢中繼節點之一路由表以辨認對應與該接收節點相關之一資料路徑之中繼節點之一輸出埠。此過程持續直至來源節點及接收節點間之資料路徑被選擇。依據任何適合之條件條件可選擇數個輸出埠，例如路由表頻寬資訊、路由表延遲資訊、路由表距離資訊等。此外，為建立資料流所需之頻寬預估，可於資料路徑中由每一節點保留。
作為經由一已選擇資料路徑用以建立一資料流之一請求回應，一接收節點可於資料路徑中提供與接收節點相容之一數個格式列表之接收節點上游之中繼節點。中繼節點可移除與中繼節點不相容之數個節點，及可於數個格式列表中增加中繼節點可轉碼成之一或多個數個格式之數個格式。對於資料路徑內之每一節點此過程持續直至來源節點接收數個節點更新列表。來源節點接者從數個節點更新列表選擇一格式，及提供已選擇格式之指示至資料路徑來源節點下游之節點。下游節點不是於資料路徑內提供已選擇格式之指示至下一下游節點，就是提供下游節點可轉碼已選擇格式成為之一格式之一指示。此過程持續直至到達接收節點。來源節點可接著以選擇格式輸出資料，及每一節點可轉發資料至資料路徑內下一節點，或可轉碼資料成一不同格式資料，及轉發已轉碼資料至資料路徑內下一節點。每一節點可釋放任何不需要之已保留頻寬以回應一輸出格式之選擇，因此允許已釋放頻寬分配至數個不同資料流。
100‧‧‧網路
200‧‧‧節點
202‧‧‧I/O引擎
204‧‧‧埠管理器
206‧‧‧控制器
208‧‧‧頻寬管理器
210‧‧‧轉碼引擎
212‧‧‧顯示器
214‧‧‧路由表
216‧‧‧轉發表
218‧‧‧節點參數
300‧‧‧網路
302‧‧‧探索信息
304a、304b、304c‧‧‧已更新探索信息
306a、306b、306c、306d‧‧‧探索信息
308a、308b、308c、308d、308e‧‧‧探索信息
400‧‧‧路由表
500、502、504、506、508、510、512‧‧‧步驟
600‧‧‧網路
602a、602b、602c、604a、604b、604c、606b、606c‧‧‧通訊連接
700‧‧‧轉發表
800、802、804、806、808、810、812‧‧‧步驟
900‧‧‧來源節點
902、904‧‧‧中繼節點
906‧‧‧接收節點
910‧‧‧可用格式列表
912‧‧‧第一已更新列表
914‧‧‧格式列表
916、918、920‧‧‧已選擇格式
1000、1002、1004、1006、1008、1010‧‧‧步驟
藉由示例之方式以敘述本發明之數個實施例，且非限制，附加圖式中相似之參考數字稱係討論相同元件。
根據本發明一實施例，第一圖係一方塊圖以說明一網路拓撲。
根據本發明一實施例，第二圖係一方塊圖以說明一網路節點之。
根據本發明一實施例，第三圖係一方塊圖以說明一網路之拓撲探索過程。
根據本發明一實施例，第四圖係說明由拓撲探索過程所使用之一路由表以。
根據本發明一實施例，第五圖係一流程圖以說明一拓撲探索之過程。
根據本發明一實施例，第六圖係一方塊圖以說明一網路中複數資料路徑。
根據本發明一實施例，第七圖係說明於一網路中建立資料流由一節點所使用之一轉發表。
根據本發明一實施例，第八圖係一流程圖以說明於網路中選擇一資料路徑及建立一資料流之過程。
根據本發明一實施例，第九圖係一方塊圖以說明網路中一資料流之建立。
根據本發明一實施例，第十圖係一流程圖以說明於一已選擇資料路徑中建立一資料流之過程。
如本發明所使用的，“網路”或“通訊網路”示意為數個相互連接節點之一集合。如本發明所使用的，“節點”指的是經設置以傳輸或從網路中一或多個其他節點接收資料之一計算裝置。節點之例示包含電腦(如特別所設置之桌上型電腦、筆記型電腦、平板電腦等)、伺服器(如特別所設置之網路伺服器、網路媒體串流伺服器internet media streaming services、資料庫等)、行動裝置(如特別所設置之行動電話等)、媒體裝置(如特別所設置之媒體伺服器、電視及其他顯示器、揚聲器、劇場設備、電纜箱、調音裝置、視訊遊戲控制台、DVD及藍光播放器等)、儲存裝置(如特別所設置之硬驅動機、雲端儲存裝置、視訊及語音儲存裝置等)或特別設置以與其他網路節點進行通訊之任何其他適合之計算裝置以建立資料流及接收/傳輸如本發明所述之資料。資料可包含數位媒體內容(包含音樂資料、語音/視訊資料、遊戲資料、數位影像等)，但也可包含任何其他適合之資訊類型，包含但非用以限制為文字資料、社交網路系統資料、行動電話或行動裝置資料、通訊資料、試算表資料等。網路中之數個節點可使用任何適合之技術以傳輸及接收資料，如序列ATA(Serial ATA，SATA)、幀資訊結構(Frame Information Structure，FIS)、高畫質多媒體介面(High-Definition Multimedia Interface，HDMI)、行動裝置高畫質連接(Mobile High-Definition Link，MHL)、第5類或第6類電纜、同軸電纜、或任何其他適合之網路技術。除了數個節點間之線連接，網路內之數個節點可為無線，使用如Wi-Fi、Wi-Max、藍芽(Bluetooth)、LTE等技術。一網路可包含一個人娛樂網路(personal entertainment network)，如家庭網路、商業環境之網路、或裝置及/或元件之任何其他網路。網路之例示包含區域網路(Local Area Network，LAN)、廣域網路(Wide Area Network，WAN)、都會區域網路(Metropolitan Area Network，MAN)、內連網(intranet)、互聯網(the Internet)等。
於網路中，某些節點可為資料之來源，如數位電視調頻器、電視機上盒(cable set-top box)、行動裝置(如智慧電話)、視訊儲存伺服器等。此些節點於本發明指的是“來源節點”。其他節點可接收、顯示、使用或儲存多媒體內容，如數位電視、家庭劇場系統、語音系統、遊戲系統、視訊和語音儲存伺服器等。此些節點於本發明指的是“接收節點”。如本發明所使用的，“資料流”指的是透過一資料路徑中之零、一或多個中繼節點，由一來源節點之資料傳輸及由一對應接收節點之資料走向接受。如本發明所使用的，“資料路徑”指的是一數個節點有序集合及相關之節點透過對應一資料流之節點資料傳輸及/或接收所連接。於一些實施例中，資料路徑包含一來源節點及一接收節點。於其他實施中，一資料路徑係包含一來於節點、接收節點及一或多個中繼節點。舉例而言，一資料路徑可包含有序集合(來源節點、節點A、節點B、接收節點)，透過由來源節點傳輸資料路徑之資料、於節點A接收及再次傳輸資料路徑之資料、由節點B接收及再次傳輸之資料路徑資料及於接收節點接收之資料路徑資料。
如本發明所使用的，“具有一未知拓撲之網路”指的是數個節點之一網路，其至少一節點對於節點之數量、網路內數個節點間之連接、網路內一或多個節點之能力或限制或任何上述之組合為未知的或不具有立即存取。舉例而言，某些節點可於頻寬或延遲限制下運作，不支持某些資料格式或資料流格式、不支持某些多媒體限制(如解析度或多媒體格式限制)等。因此，於具有未知拓撲之網路中，依據資料流優先權，來源節點通常無法選擇一最佳資料路徑。舉例而言，從一來源節點至一接收節點具有諸多可能的資料路徑之網路中，第一資料路徑可與最大頻寬相關、第二資料路徑可與最低延遲有關及第三資料路徑可與最短距離(中繼節點之數量或“中繼段”)有關。未了解網路之拓撲，來源節點無法基於可能之資料流優先權以辨認最佳資料路徑，如最大頻寬、最小延遲及最小距離。再者，當網路拓撲改變時(例如：當網路中增加一新節點或從網路移除一現存節點)，網路內可能之資料路徑可改變，及基於網路中之資料流優先權之最佳資料路徑可改變。未進一步分析已改變之網路拓撲，來源節點可能無法辨認網路中之一最佳資料路徑。
根據本發明一實施例，第一圖係一方塊圖以說明一網路拓撲。於 第一圖之網路100內，七個節點(節點A至節點G)係經通訊耦合。節點A係通訊耦合至節點B。節點B係再通訊耦合至節點C、節點D及節點F。節點C係再通訊耦合至節點D。節點D係再通訊耦合至節點E。節點E係再通訊耦合至節點G。節點F係再通訊耦合至節點G。對於本發明敘述之目的應注意的是，第一圖所說明之網路拓撲對於網路100之一或多個節點係為未知的。再者，第一圖中每一節點可為相同類型或相同計算裝置之設置、或相對於一或多個其他節點可為不同類型或不同計算裝置之設置。最後，網路100中每一節點連接之類型可為相同的、或可為不同於一或多個其他節點之連接。
路由表之生成
根據本發明一實施例，第二圖係一方塊圖以說明一網路節點。於第二圖之實施例中，節點200包含一輸入/輸出(“I/O”)引擎202、一埠管理器204、一控制器206、一頻寬管理器208、一轉碼引擎210、一顯示器212、一路由表214、一轉發表216及一節點參數儲存器218。於其他實施例中應為注意的是，相對於上述本發明所描述的，節點200可包含不同的或附加的元件(如係經設置以儲存接收後資料之一資料儲存器或係經設置於音頻資料播放之揚聲器)。
I/O引擎202係經設置以從其他節點接收資料及提供資料至其他節點。換言之，I/O引擎202提供節點200及網路其餘節點間之一通訊介面。節點200包含一或多個通訊埠，每一通訊埠可通訊耦接至其他數個節點。埠管理器204可辨認通訊耦接至其他數個節點之數個埠。舉例而言，假設一節點具有五個通訊埠，其中兩個通訊埠係耦接至不同節點，埠管理器204可辨認其兩個節點，及於一些實施例中可辨認耦接數個埠之節點。頻寬管理器208可保留對於特定數個資料流所請求或所需要之頻寬，及可接著釋放對於一特定資料流所不需要之額外已保留頻寬。轉碼引擎210係經設置以轉碼第一格式之資料為第二格式之資料，如下更詳細所敘述。顯示器212係經設置以顯示由節點202所接收之資料，如多媒體資料。
控制器206可探索一網路之拓撲，可產生或更新一路由表214、可於網路中建立一資料流(或可於一資料流之建立中輔助一來源節點)、可產生或更新一轉發表216、及可藉由於網路中釋放非必須之已保留頻寬，以優化一已建立之資料流。於一探索組態內，控制器206發送一探索信息至連接節點208之每一節點。為了發送一探索信息，控制器206查詢埠管理器204以辨認通訊耦 接至其他數個節點之數個節點埠、及經由I/O引擎202以於已辨認節點埠輸出探索信息。如本發明所使用的，“探索組態”或“探索模式”指的是為了辨認、特徵化或對映一或多個網路拓撲特徵所遍及一網路之探索信息傳播。
由控制器206發送之探索信息辨認節點200及可辨認介於節點200和每一接受節點間之可用頻寬。再者，控制器206可將探索信息與現行時間進行時間標記，使得接受節點可決定介於節點200和接受節點間之延遲(舉例而言，藉由比較時間標記於接收探索信息之時間)。於一些實施例中所應注意的是，延遲可以其他方式所測量，例如藉由測量於節點接收一信息或及其他資料之時及而後轉發或動作於已接收資料間之時間總量。
於探索模式中，作為從一傳輸節點接收一探索信息(如經由I/O引擎202)之回應，控制器206係設置以再次傳輸探索信息至耦接節點200之每一附加節點，舉例而言，藉由查詢埠管理器204以辨認通訊耦接至數個節點之數個埠，除了接收探索信息通過之埠以外。於再次傳輸探索信息至數個附加節點之前，控制器206可決定介於節點200及每一附加節點間之可用頻寬。假如，對於一特定附加節點，介於節點200及每一附加節點間之頻寬係經決定以少於探索信息中所辨認之頻寬，控制器206可於傳輸信息至附加節點前更新探索信息以辨認介於節點200及每一附加節點間之所決定之頻寬。因此，依據於探索信息(本發明稱為“頻寬資訊”)中所辨認之可用頻寬，資料路徑內之每一節點可辨認於資料路徑中兩鄰近節點間之最低頻寬。於一些實施例中應注意的是，藉由決定可用於兩鄰近節點間每一方向通訊之總頻寬，以雙向量測頻寬。
作為從一傳輸節點(如透過I/O引擎202)接收一探索信息之回應，控制器206可決定介於傳輸節點及節點200間之延遲。作為決定延遲之回應，控制器206可於再次傳輸探索信息前更新探索信息以包含已決定延遲。於一些實施例中，傳輸節點係為原始節點(第一傳輸探索信息之節點)，控制器206可於探索信息中包含已決定延遲。於傳輸節點再次傳輸從其他節點來之探索信息之實施例中，探索信息可包含一延遲測量，於此實施例中，控制器206可增加已決定延遲至探索信息中所辨認之延遲以反映介於原始節點和節點200間之一總延遲。因此，對於資料路徑中之每一節點，依據於探索信息中所辨認之延遲及依據介於節點和源自所接收探索信息之傳輸節點間之已決定延遲(本發明稱為“延遲資訊”)，節點可決定從原始節點透過於資料路徑中任何數個中繼節點至 節點本身之總延遲。
於一些實施例中，藉由節點200控制器206更新探索信息以反映之探索信息之接受節點，例如藉由增加儲存於探索信息中之中繼段數或距離數。舉例而言，於探索信息之第一次再次傳輸後，所儲存於探索信息中之中繼段數或距離數可經更新為“2”，於第二次再次傳輸後，所儲存於探索信息中之中繼段數或距離數可更新為“3”等以此類推。因此，對於資料路徑之每一節點，依據所儲存於探索信息(於本發明中稱為“距離資料”)中之中繼段數或距離數，節點可決定從原始節點至節點之總距離。
控制器206更設置以回應及依據數個已接收探索信息更新一路由表214。控制器206可從探索信息解析原始節點之身份，以及可對映原始節點之身份至節點200接收探索信息之埠。再者，控制器206可從探索信息解解析信息：來自探索信息之中繼段數或距離數、探索信息資料路徑中之一最小頻寬、原始節點和節點200間之一總延遲、或任何其中之組合。此種已解析資訊可一同與原始節點之身份及其所對映之埠以儲存於路由表214中。
假如從特定節點之一特定埠上接收一探索信息，及假如路由表214不包含用於特定原始節點和特定埠之一入口，控制器206可產生對映原始節點於埠及包含附加資訊之一入口，如從原始節點至節點200之距離、從原始節點至節點200之總延遲、及透過特定埠從原始節點至節點200之資料路徑中鄰近數個節點間之最小頻寬。
假如從特定節點之特定埠上接收一探索信息，及假如路由表214包含用於特定原始節點或特定埠之一入口，控制器206可決定是否取代具有從已接收探索信息所解析之資訊之入口或依據入口中之資訊之比較值及對應從已接收探索信息所解析之資訊以維持入口。於一些實施例中，控制器206以具有從已接收探索信息所解析之資訊取代路由表以回應從已接收探索信息所解析之資訊係優先於或優選於儲存於現有路由表入口之資訊之一決定。舉例而言，假如於已接收探索信息中所辨認介於鄰近資料路徑節點間之最小頻寬係大於儲存於對應路由表入口中之最小頻寬資訊，控制器206可以從探索信息所解析之資訊取代路由表入口。同樣地，假如於已接收探索信息中所辨認之總延遲係少於儲存於對應路由表入口中之延遲資訊，控制器206可以從探索信息所解析之資訊取代路由表入口。於另一例示，假如於已接收探索信息中所辨認之距離係少 於儲存於對應路由表入口中之距離資訊，控制器206可以從探索信息所解析之資訊取代路由表入口。於一些實施例中，控制器206決定以從探索信息所解析之資訊取代路由表入口以回應更加合適於路由表入口之頻寬資訊、延遲資訊、及距離資訊之探索信息頻寬資訊、延遲資訊、及距離資訊之一組合。
於一些實施例中，於數個節點之一網路內之每一節點輸出對應節點之數個探索信息，及傳播/再次傳輸從數個其他節點所接收之數個探索信息。於此例示中，於一網路內之每一節點於其每一埠上接收源自網路內每一其他節點之數個探索信息，及探索信息橫跨網路中從原始節點至每一節點之每一資料路徑。因此，網路之每一節點係可辨認從節點之每一埠至與最佳頻寬資訊、延遲資訊、及距離資訊相關之每一原始節點之資料路徑內之一鄰近節點。於一些實施例中，數個探索信息係於一時間閾值量、於由一或多個節點再次傳輸探索節點之一閾值數、或依據任何其他適合之因素透過數個節點之網路所傳播，直至從原始節點至與定限頻寬、延遲、或距離資訊相關之另一節點之一資料路徑被辨認。於一探索模式後，網路內每一節點對於每一節點及原始節點之每一組合係儲存辨認如本發明所描述之頻寬、延遲及距離資訊之一對應路由表。如下更詳細地敘述，由每一節點所儲存之路由表可用於網路中建立資料流。
如本發明所述探索模式中之數個節點之操作可啟動以回應網路中一或多個節點之一請求。再者，探索模式可啟動以回應一時間閾值量之推移。探索模式也可啟動以回應增加一或多個節點至網路或從網路移除之一或多個節點而開始。於此例示中，可改變一或多個節點之最佳資料路徑，以回應增加一或多個節點至網路，或從網路移除之一或多個節點。舉例而言，假如第一節點至第二節點橫跨第三節點之一最佳資料路徑，且第三節點係從網路移除，依據由數個節點所儲存之一路由表已更新組，以回應由第三節點之移除而啟動之探索模式，可辨認第一節點至第二節點之更新最佳資料路徑。於探索模式之實施例中係啟動以回應網路一節點之增加或一節點之移除，一節點可增量包含於探索信息中之一探索模式計數，允許接收數個探索信息之數個節點，以決定已被啟動之新探索模式及忽視包含與先前數個探索模式相關之數個計數值之數個探索信息。
根據本發明一實施例，第3圖係一方塊圖以說明一網路300之拓撲探索過程。於第3圖之實施例中，於第一步驟中節點A產生及輸出一探索信 息302至節點B(唯一通訊耦接至節點A之節點)。節點B從探索信息解析原始節點(節點A)之身份及於儲存於節點B之路由表內產生一路由表入口以對映原始節點至節點B接收探索信息之埠。依據已接收探索信息302，節點B可再解析或決定介於節點A與節點B間之可用頻寬、延遲及距離，及可於已產生路由表入口內儲存此資訊。
於第二步驟中，如上所述節點B更新探索信息(如：更新與探索信息相關之距離資訊、頻寬資訊及延遲資訊)，及再次傳輸探索信息至與節點B耦接之每一節點，除了節點A之外。於第3圖實施例中，節點B傳輸已更新探索信息304a至節點C，傳輸已更新探索信息304b至節點D及傳輸已更新探索信息304c至節點F。如同節點B，節點C、節點D及節點F係依據已更新探索信息304a、304b及304c以分別產生數個路由表入口。
於第三步驟中，節點C、節點D及節點F分別更新探索信息304a、304b及304c，及再次傳輸探索信息至與節點C、節點D及節點F耦接之每一節點，除了源自探索信息所接收之數個節點之外。於第3圖實施例中，節點C傳輸探索信息306a至節點D，節點D傳輸探索信息306b至節點C及傳輸探索信息306c至節點E，及節點F傳輸探索信息306d至節點G。每一節點C、節點D、節點E及節點G產生數個路由表入口以對應如上所述之數個已接收探索信息。
於第四步驟中，節點C、節點D、節點E及節點G分別更新探索信息306a、306b、306c及306d，及再次傳輸數個探索信息至與節點C、節點D、節點E及節點G耦接之每一節點，除了探索信息所接收自之節點之外。於第3圖實施例中，節點D傳輸探索信息308a至節點B及傳輸探索信息308b至節點E，節點C傳輸探索信息308c至節點B，節點E傳輸探索信息308d至節點G及節點G傳輸探索信息308c至節點E。每一節點B、節點E及節點G產生數個路由表入口，以對應如上所述之數個已接收探索信息。
於接續之步驟中，於上所述網路300中之節點持續更新及再次傳輸數個探索信息。於此接續之步驟中，假如對應原始節點A及埠之路由表入口係未存在，每一節點產生對應原始節點A及接收探索信息之埠之一路由表入口以。假如存在此一入口，每一節點對應於原始節點A及埠之入口，以回應與一或多個頻寬資訊、延遲資訊、或距離資訊相關之一已接收探索資訊係較適合與 現存路由入口相關之頻寬資訊、延遲資訊、或距離資訊之一決定。此過程係持續直至每一節點於與節點相關之每一埠上已經接收源自節點A之探索信息，及透過介於節點和原始節點A間之每一可能資料路徑。再者，應注意的是，第3圖實施例由節點A作為原始節點所敘述，實務上，每一節點將作為一原始節點，透過網路300傳播數個探索信息直至每一節點儲存具有對應每一原始節點及每一節點埠之數個入口之一完整路由表。
根據本發明一實施例，第四圖係說明由拓撲探索過程所使用之一路由表。路由表400對應於第3圖之網路300中用於節點G之一路由表。於網路300中之節點G包含兩個埠，於網路300中耦接節點G至節點F之埠1，及於網路300中耦接節點G至節點E之埠2。路由表400包含網路300中用於每一原始節點(換言之，除了網路300中節點G外之每一節點)之一入口以對映至節點G之每一埠。每一入口更包含(1)透過對應入口之節點G之埠，從對應入口之原始節點至節點G之一距離、(2)透過對應入口之節點G之埠，介於對應入口之原始節點及節點G間之總延遲及(3)透過對應入口之節點G之埠，從對應入口之原始節點及節點G之資料路經中之鄰近數個節點間之最小可用頻寬。
舉例而言，由於節點G具有兩個埠，路由表400具有兩個入口，每一埠之一對應至每一原始節點。舉例而言，透過埠2，用於節點C之路由表入口及節點G之埠2於節點C及節點G間辨認三中繼段、於節點C及節點G間辨認一26ms總延遲、及從節點C及節點G資料路徑中之數個節點間辨認一4.1mb/s最小可用頻寬。4.1mb/s最小頻寬可顯示介於節點C和節點D間、介於節點D和節點E間、或介於節點E和節點G間(透過節點G之埠2，從節點C至節點G之完整資料路徑)之一頻寬。於其他實施例中應為注意的是，數個路由表可包含不同的或附加的資訊，如於一特定資料路徑中數個節點之類型或身份、於一資料路徑內每一對數個鄰近節點間之一可用頻寬、於一資料路徑內通過每一節點之一延遲、或任何其他適合之資訊。應為注意的是，雖然本發明所述之數個頻寬係介於2.0mb/s和10.0mb/s間，實際上，任何可能之頻寬包含小於2.0mb/s及大於10.0mb/s之數個頻寬(如1.0gb/s及更大之頻寬)可於網路中被使用及可於轉發表中被追蹤。
根據本發明一實施例，第五圖係一流程圖以說明一拓撲探索之過程。一節點透過第一節點埠以接收從一傳輸節點而來之一探索信息500。於一些 實施例中，傳輸節點為探索信息之原始節點，當於其他實施例時，傳輸節點係為從原始節點至設置以再次傳輸探索信息之節點之資料路徑中之一節點。
由探索信息解析與探索信息相關之原始節點身份502。依據探索信息，從接收探索信息之節點至原始節點資料路徑內之數個節點間辨認最低頻寬504。依據探索信息，於節點至原始節點間辨認總延遲506。依據探索信息，於節點至原始節點間辨認總距離508。
查詢與原始節點及路由表中對應節點之第一節點埠相關之一入口510。於一些實施例中，路由表不包含與原始節點及第一節點埠相關之一入口，於此實施例中，依據原始節點身分、第一節點埠、已辨認較低頻寬、已辨認總延遲及已辨認總距離以產生一入口。於此實施例中，路由表包含對應至原始節點及第一節點埠之一入口，假如包含於路由表入口中之對應資訊係決定以次於已辨認頻寬、已辨認延遲及已辨認距離，該入口可以已辨認較低頻寬、已辨認延遲及已辨認總距離所取代512。舉例而言，假如已儲存總延遲量係大於已辨認總延遲，該入口可被取代。
資料路徑選擇、建立資料流及轉發表生成
根據本發明一實施例，第六圖係一方塊圖以說明於一網路600內複數資料路徑。於網路600內，藉由從節點A至節點B通訊連接602a及從節點B至節點D通訊連接604a以定義來源節點A至接收節點D之第一資料路徑。藉由從節點G至節點F通訊連接602b、從節點F至節點B通訊連接604b、及從節點B至節點A通訊連接606b以定義來源節點G至接收節點A之第二資料路徑。藉由從節點C至節點B通訊連接602c、從節點B至節點D通訊連接604c及從節點D至節點E通訊連接606c以定義來源節點C至接收節點E之第三資料路徑。如第6圖所述應注意的是，數個節點可透過數個共用通訊連接以容納不同資料流，將更詳細地討論於下。
從一來源節點至一接收節點可選擇一資料路徑，如為了接收節點和來源節點間建立一資料流，對於每一節點，藉由辨認對應至接收節點(或第4圖之原始節點)之一輸出埠以使用網路(如網路600)內與每一節點相關之數個路由表。藉由查詢與第一節點(如來源節點)相關之路由表以選擇於資料路徑內對應第二節點之一輸出節點、藉由查詢與第二節點相關之路由表以選擇於資料路徑內對應第三節點之一輸出節點等以選擇資料路徑，直至與第n節點相關之一路 由表被查詢及對應接收節點之一輸出節點埠被選擇，一節點於一時間上選擇一資料路徑。換言之，一節點於一時間點選擇資料路徑，起始於來源節點，藉由選擇一輸出節點埠以於資料路徑內選擇下一節點，及持續下去直至到達接收節點。於一資料路徑之選擇期間，在到達資料路徑內之接收節點後，接收節點可發送一確認信息至來源節點。
透過一網路選擇一資料路徑，依據(1)接收節點之身份及(2)依據任何附加適合之條件條件，資料路徑內用於每一節點之輸出節點埠可經使用與每一節點相關之路由表而被選擇。於一些實施例中，依據資料流之類型、依據資料路徑內來源節點之身份或類型、依據資料路徑內接收節點之身份或類型、依據所傳輸資料之類型、或依據任何其他適合之條件，可以選擇一輸出節點埠。舉例而言，對於視訊資料，可查詢資料路徑內與每一節點相關之路由表以辨認對應至所期望接收節點及與最高之最小頻寬相關之輸出節點埠。同理，對於視訊遊戲台之數個來源節點，查詢資料路徑內與每一節點相關之路由表，以辨認對應至所期望接收節點及與最低總延遲相關之輸出節點埠。於一些實施例中，依據一或多個資料流條件條件或優先權可以選擇一輸出節點埠。舉例而言，假如一資料流優先權為對應來源節點及接收節點間之最大之最小頻寬、最小延遲或最短距離之資料路徑之選擇，因此可查詢與每一節點相關之路由表，以選擇一輸出節點埠。
網路中可選擇數個資料路徑以於資料路徑上建立一資料流。因此，作為一請求之回應，可選擇一資料路徑以建立一資料流。藉由一總體流辨認符(或總體ID)，可辨認網路600中之資料流。總體IDs係為獨一無二的，使用總體ID以允許網路內每一節點獨特地辨認一資料流。總體IDs係為半永久組件(semi-permanent fixtures)，可使數個節點於電源流失或數個資料路徑再次路由之事件中，如節點停機，追蹤及記憶資料流IDs。再者，網路中每一節點可包含多於一條資料路徑，及可於單一輸出節點埠上以輸出對應多於一條資料流之資料。除了總體IDs，藉由一本地資料流辨認符(或本地ID)，可辨認或區分單一輸出節點埠所輸出之數個不同資料流。本地IDs對於一特定節點能為獨一無二的，使一節點能區別節點之數個資料流間。因此，本地IDs可為小尺寸，能使一節點有效地過濾及轉發數個資料流。每一資料流可與一所需頻寬相關，及於資料流之資料路徑內之每一節點可保留資料路徑內節點及下一節點間之所需頻 寬(或所需頻寬之一估計值，假如所需頻寬係為未知的)，如使用一頻寬管理器(如頻寬管理器208)。頻寬管理器208可保留由一輸出節點埠上之一資料流所需之輸出頻寬，防止其他數個資料流使用頻寬。應為注意的是，雖然本發明分開敘述一資料路徑之選擇及一資料路徑之建立，於一些實施例中，可同時與資料流之建立選擇一資料路徑或於時間上與資料流之建立重疊以選擇一資料路徑。
為了於已選擇資料路徑建立一資料流，資料路徑內每一節點接收一資料流生成請求及轉發請求至資料路徑內下一節點，及作為請求之回應，每一節點更新儲存於每一節點之一對應轉發表(如轉發表216)以辨認資料路徑及資料流。更新一轉發表以對應所建立之一資料流，對應資料流之一轉發表入口係經產生。所產生之轉發表入口可包含用於資料流之一總體ID、用於資料流之一或多個本地IDs(如用於一輸入埠之第一本地ID及用於一輸出埠之第二本地ID)、對應資料路徑之一輸入埠、對應資料路徑之一輸出埠、一輸入埠頻寬及於資料流所保留之一輸出埠頻寬。資料流請求中可辨認用於資料流之總體ID及所需頻寬。由每一節點可產生本地ID以使節點能區分對應至相同輸出埠之多個資料流。依據於接收資料流生成請求之埠上可決定輸入埠。藉由資料流生成請求、藉由參考資料路徑或藉由查詢具有輸入埠及來源節點之路由表可辨認輸出埠，及使用輸出節點準以用於選擇資料路徑。
因此，對於從來源節點至接收節點之資料路徑內之每一節點，於一轉發表中產生對應至一資料流之一轉發表入口。當產生對應至接收節點之一轉發表入口時，接收節點可輸出一完成訊息以指示資料流已經建立，完成訊息轉發至來源節點以指示來源節點可於已建立資料流中開始輸出資料至接收節點。藉由查詢轉發表於辨認用於資料流之一輸出埠，及藉由透過已辨認輸出埠輸出已接收資料，藉由一節點轉發對應資料路徑中一節點所接收之一資料流之資料至資料路徑內之下一節點。
根據本發明一實施例，第七圖說明於一網路中建立資料流由一節點所使用之一轉發表。第七圖中所述之轉發表700係由第六圖網路600之節點B所產生且儲存之一轉發表。轉發表700包含網路600內用於每一已選擇資料路徑之一資料流之數個入口代表。總體ID A代表第一資料流係為透過埠1(輸入埠)從節點A至節點B，及透過埠3(輸出埠)從節點B至節點D所建立之資料路徑。節點B指定資料流A為本地ID X，及對於資料流A於埠3上保留4.4mb/s之輸 出頻寬。因此，對應資料流A之轉發表入口包含本地ID X、輸入埠1、輸出埠3及已保留4.4mb/s頻寬。如同地，產生對應至由總體ID B所代表之第二資料流及由總體ID C所代表之第三資料流之數個轉發表入口。應為注意的是，雖然第七圖之轉發表僅敘述輸出頻寬，於實務上轉發表也可包含起始設定可於輸入埠上之最大頻寬之輸入頻寬，接者作為建立資料流之回應，輸入頻寬經調整以回應不需要之已保留頻寬之釋放。
根據本發明一實施例，第八圖係一流程圖以說明於網路中選擇一資料路徑及建立一資料流之過程。於第八圖之實施例中，於第一節點之一輸入埠上接收為了建立資料流之一請求800。此請求辨認一接收節點，及可辨認用於資料流之一所需頻寬。查詢對應至第一節點之路由表以選擇與接收節點相關之一輸出埠。於一些實施例中，依據路由表內對應至接收節點之一或多頻寬資訊、延遲資訊及距離資訊以選擇一輸出埠。
保留對應至已辨認輸出埠之輸出埠頻寬804，如依據已請求資料流之格式。於第一節點之一路由表內產生辨認資料流、第一輸入埠及已選擇輸出埠之一轉發表入口。於一實施例中，轉發表入口更包含本地流辨認符及與已選擇輸出埠相關之已保留頻寬。
接著對應至資料流之一轉發表入口之產生，輸入埠上接收與資料流相關之資料808。作為回應，查詢轉發表以辨認與資料流相關之輸出埠810。於一些實施例中，依據一資料流辨認符或一本地流辨認符以查詢轉發表。接著於已辨認輸出埠上輸出已接收資料812。於一些實施例中應為注意的是，一資料路徑為第一所選擇，從接收節點至來源節點傳輸之數個可用格式之一列表，由來源節點選擇一格式及接著僅依據所選擇之格式以保留頻寬。
根據本發明一實施例，第九圖係一方塊圖以說明網路中一資料流之建立。網路覆蓋數個未知拓撲，數個資料流可經增量建立以計算資料路徑內每一節點之未知能力。於第9圖之實施例中，來源節點900和接收節點906間選擇一資料路徑。已選擇資料路徑包含節點902及節點904。為建立一資料流，透過節點902、904，來源節點900可發送一資料流請求(於此省略敘述)至接收節點906。資料流請求可辨認資料流之類型(如透過資料流所傳輸之資料格式或類型)、一所需的或近似的資料流頻寬、及/或任何其他適合之與資料流相關之資訊。於已選擇資料路徑中之每一節點保留由資料流請求所需的或所請求之輸出 頻寬量，如作為接收資料流請求之回應、作為接收由接收節點906所請求之一請求確認或驗收之回應或作為任何其他適合事件之回應。
作為接收一請求之回應以建立一資料流，接收節點906編譯與接收節點906相容(如一節點能接收、處理、輸出、儲存及/或顯示之資料格式)之數個資料格式列表。於一些實施例中，依據建立一資料流之請求以策展(curated)數個資料格式之列表(例如，假設建立一資料流之請求辨認一視訊流，接收節點906可過濾數個資料格式之所提供列表至數個視訊格式)。接收節點906提供數個可用格式910列表至節點904。節點904策展列表910以移除與節點904不形容之數個格式，產生第一更新列表912。於一些實施例中，節點904可再增加數個格式於第一更新列表912，如列表910中節點904能轉碼成之一或多個格式中之數個格式格式(使用如節點200之轉碼引擎210)。舉例而言，假設列表910包含.AVI視頻訊格式，非.MP4視訊格式，及節點904能轉碼.MP4視訊為.AVI視訊，節點904可增加.MP4格式於列表912中。當連續地建立資料流及節點904接收.MP4格式之視訊資料時，節點904可接著轉碼.MP4視訊資料為.AVI視訊資料，及可輸出所轉碼.AVI格式之視訊資料至接收節點906。
作為從節點904接收數個格式之一更新列表912之回應，藉由移除與節點902不相容之數個格式及藉由於列表912中增加節點902能轉碼成之之一或多個格式之數個格式，節點902反過來產生格式列表914。由來源節點900接收列表914。來源節點900從列表914選擇一格式，如依據來源節點900或接收節點906之優選或順位之一預先決定資料格式、依據列表914中每一格式所需之一頻寬量、依據資料流中所需之轉碼量或依據任何其他適合之因子。藉由決定建立資料流所需之頻寬量，及藉由釋放任何於已選擇格式中輸出資料無需之先前已保留頻寬(使用如節點200之頻寬管理器208)，依據已選擇之格式，來源節點900可將資料流最佳化。舉例而言，假如節點900具有用於資料流之先前已保留頻寬10mb/s(如作為輸出一請求以建立資料流之回應、作為接收從接收節點906而來之接收請求之一確認之回應、作為一資料路徑選擇之回應或作為任何其他合適因子之回應)，但來源節點900所選擇之資料格式僅需7mb/s以輸出，於是來源節點900可釋放已保留10mb/s頻寬之3mb/s頻寬，允許來源節點900分配3mb/s頻寬至其他數個資料流。如本發明所使用應注意的是，“已保留頻寬”可指被保留用於一特定節點輸出之頻寬，或通過所有節點(全部節點輸 出頻寬)所保留頻寬。
來源節點900提供已選擇格式916至節點902。作為接收已選擇格式916之回應，節點902係決定節點902是否與已選擇格式916相容。於此實施例中節點902與已選擇格式916相容，節點902輸出已選擇格式918至節點904。於此實施例中節點902與已選擇格式916不相容，節點902選擇(1)節點902可處理及/或輸出之一不同格式，及選擇(2)於已接收格式916中節點902能將已接收格式轉碼成之一不同格式。節點902接著輸出已選擇格式918(將為從一格式列表912而來之一格式)至節點904。如同來源節點900，依據已選擇格式918，節點902釋放任何不需要之先前已保留頻寬用於分配至其他數個資料流。節點904類似地接收已選擇格式918及將已選擇格式918作為已選擇格式920輸出，或選擇節點904可轉碼格式918而成之一不同格式及輸出已選擇格式920。依據已選擇格式920，節點904也可釋放任何不需要之先前已保留頻寬用於分配至其他數個資料流。
接收裝置906接收已選擇格式920(將為從格式列表910而來之一格式)，及提供一確認至來源節點900(透過節點902及節點904)以繼續進行從資料流提供資料。作為從接收節點906接收確認之回應，來源節點900輸出資料格式916內之資料。節點902接收資料，及輸出資料若格式916及格式918為相同格式或轉碼資料成格式918若格式為不相同的。節點904從節點902接收資料，及輸出資料格式918及格式920為相同格式或轉碼資料成格式920若格式為不相同的。接收節點906從節點904接收資料，及若有必要(舉例而言)透過顯示器212顯示已接收資料、儲存資料、轉發資料至第9圖之實施例中未顯示之一增加節點或處理資料。
根據本發明一實施例，第十圖係一流程圖以說明從來源節點至接收節點之一已選擇資料路徑中建立一資料流之過程。接收節點A提供一數個可用資料格式列表(接收節點可接收及/或處理之數個資料格式)至已選擇資料路徑中之一中繼節點1000。每一中繼節點接收從一下游節點(接收節點或中繼節點和接收節點間之一節點)而來之列表，更新數個格式之列表以移除數個無可用資料格式(一中繼節點無法接收及/或處理之數個格式)1002及從所提供列表增加一中繼節點可轉碼為之一或多個格式之數個格式。於已選擇資料路徑內來源節點接收更新列表1004。來源節點從數個可用格式之已更新列表選擇一格式1006。依 據已選擇格式(例如資料路經內對於輸出資料所不需要之已保留頻寬)，來源節點釋放已保留頻寬1008。每一中繼節點接收已選擇資料格式或接收從一上游節點(來源節點或介於中繼節點及來源節點之一節點)所轉碼之已接收格式內之資料之一格式，及依據已選擇資料格式或已選擇格式內所轉碼之資料之一格式，每一中繼節點類似地釋放已保留頻寬1010。接收節點可接著提供一確認至來源節點以開始傳輸資料，及作為回應來源節點可輸出已選擇資料格式內之資料。
本發明實施例之前述描述係為了說明目的所呈現；說明目的之本意非用以完全或限制為具體形式所揭露之實施例。相關領域之技術人員可根據上述之揭露察知許多可能的修改或變化。
本發明敘述之一些部份在資訊上以演算術語及運作符號表示說明實施例。這些演算描述及表示係普遍由資料處理領域之技術人員所使用以有效地傳達技術人員工作內容至領域內其他技術人員。當以功能地、計算地、或邏輯地說明時，那些運作係經了解可由電腦程式或相對之電子電路、微碼等所實施。再者，參照那些作為模組之運作配置，它也證明時間上之便利性。所說明之數個運作及與數個運作相關之數個模組可經軟體、韌體、硬體、或任何它們的組合所實現。於領域內通常技術人員之一將了解實施所說明之數個模組之硬體，包含至少一處理器及一記憶體，記憶體包含數個指令以執行所敘述之數個模組之功能。
本發明所敘述之數個步驟、數個操作或處理之任何一個可經一或多個硬體或軟體、獨自或與其他裝置結合所執行或實施。於本發明之一實施例中，軟體模組可經電腦程式產品所實施，包含具有電腦程式碼之電腦可讀取式媒體，電腦可讀取式媒體可由用於實行所敘述之數個步驟、數個操作或數個處理之任何一個或全部之一電腦處理器所執行。
本發明之實施例可涉及用於實行本發明數個運作之一設備。此設備可為了所需之目的所特別建構，及/或此設備可包含由電腦內之一電腦程式所選擇性啟動或裝配之一通用電腦裝置。此種電腦程式可儲存於非暫態、具體電腦可讀取式儲存媒體或用於儲存可耦接至電腦系統匯流排之數個電子指令之任何多媒體類型。再者，於說明書中所提到之任何計算系統可包含一單一處理器或可為使用係設計於增加計算能力之數個處理器之架構。
本發明之實施例也可涉及由本發明所敘述之一計算過程所製造 之一產品。此產品可包含由一計算過程所產生之資訊，此資訊係儲存於非暫態、具體電腦可讀取式儲存媒體及可包含電腦程式產品之任何實施例或本發明所敘述之其他資料之組合。
最後，說明書中所使用之語言係為了可讀性及介紹目的作為主要選擇，及所使用之語言不可經選擇以描述或定義本發明之標的。因此其本意為數個實施例之範圍非由本發明詳細之敘述所限制，除了依據本發明公告於申請案之任何請求項所限制之外。因此，本發明之數個實施例之本意係為說明，非用以限制。
900‧‧‧來源節點
902、904‧‧‧中繼節點
906‧‧‧接收節點
910‧‧‧可用格式列表
912‧‧‧第一已更新列表
914‧‧‧格式列表
916、918、920‧‧‧已選擇格式

Claims (63)

  1. 一種產生具有有限拓撲資訊之資料流之方法，包含：一第一節點經由該第一節點之一第一埠接收一探索訊息，該探索訊息辨認一原始節點，且包含對應該原始節點和該第一埠間之一第一資料路徑之頻寬資訊、對應該第一資料路徑延遲資訊和對應該第一資料路徑之距離資訊；自該探索訊息以解解析該原始節點之身份、頻寬資訊、延遲資訊和距離資訊；讀取與該第一節點相關之一路由表；回應於不包含對應該原始節點和該第一埠之一入口之該路由表，產生對應該原始節點和該第一埠之一入口，該入口包含對映至該第一埠之該原始節點之身份和一或多個頻寬資訊、延遲資訊和距離資訊；及回應於包含對應該原始節點和該第一埠之一入口之該路由表，取代該入口以回應介於包含於該入口中之資訊及一或多個頻寬資訊、延遲資訊和距離資訊間之比較。
  2. 如申請專利範圍第1項所述之產生具有有限拓撲資訊之資料流之方法，其中頻寬資訊包含於該第一資料路徑中鄰近複數個節點間之一最低頻寬。
  3. 如申請專利範圍第1項所述之產生具有有限拓撲資訊之資料流之方法，其中延遲資訊包含於該第一資料路徑內該原始節點和該第一節點間之一總延遲。
  4. 如申請專利範圍第1項所述之產生具有有限拓撲資訊之資料流之方法，其中距離資訊包含從該原始節點至該第一節點之該第一資料路徑內之一節點總數。
  5. 如申請專利範圍第1項所述之產生具有有限拓撲資訊之資料流之方法，更包含藉由該第一節點修改一或多個頻寬資訊、延遲資訊和距離資訊，以反映該探索訊息的接收。
  6. 如申請專利範圍第1項所述之產生具有有限拓撲資訊之資料流之方法，其中 該路由表入口係經取代以回應一或多個之：包含比該入口中所儲存之頻寬大之較大頻寬之頻寬資訊、包含比該入口內儲存之延遲短之短延遲之延遲資訊和包含比該入口內儲存之距離短之短距離之距離資訊。
  7. 一種如申請專利範圍第1項所述之產生具有有限拓撲資訊之資料流之方法，更包含：該第一節點經由該第一節點之一第二埠接收一探索訊息，該探索訊息辨認一原始節點，且包含對應該原始節點和該第二埠間之一第二資料路徑之第二頻寬資訊、對應該第二資料路徑之第二延遲資訊和對應該第二資料路徑之第二距離資訊；自該探索訊息以解析該原始節點之身份、第二頻寬資訊、第二延遲資訊和第二距離資訊；讀取與該第一節點相關之該路由表；回應於不包含對應該原始節點和該第二埠之第二入口之該路由表，產生對應該原始節點和該第二埠之入口，該入口包含對映至該第二埠之該原始節點之身份和一或多個第二頻寬資訊、第二延遲資訊和第二距離資訊；及回應於包含對應該原始節點和該第二埠之第二入口之該路由表，取代該入口以回應介於包含於該第二入口中之資訊及一或多個第二頻寬資訊、延第二遲資訊和第二距離資訊間之比較。
  8. 一種產生具有有限拓撲資訊之資料流之系統，包含：一第一節點，通訊耦接一或多者其他複數個節點，該第一節點包含一處理器，特定設置以使該第一節點與一或多者其他複數個節點通訊，且使該第一節點能執行步驟，包含：經由該第一節點之一第一埠接收一探索訊息，該探索訊息辨認一原始節點，且包含對應該原始節點和該第一埠間之一第一資料路徑之頻寬資 訊、對應該第一資料路徑延遲資訊和對應該第一資料路徑之距離資訊；從該探索訊息以解析該原始節點之身份、頻寬資訊、延遲資訊和距離資訊；讀取與該第一節點相關之一路由表；回應於不包含對應該原始節點和該第一埠之一入口之該路由表，產生對應該原始節點和該第一埠之一入口，該入口包含對映至該第一埠之該原始節點之身份和一或多個頻寬資訊、延遲資訊和距離資訊；及回應於包含對應該原始節點和該第一埠之一入口之該路由表，取代該入口以回應介於包含於該入口中之資訊及一或多個頻寬資訊、延遲資訊和距離資訊間之比較。
  9. 如申請專利範圍第8項所述之產生具有有限拓撲資訊之資料流之方法，其中頻寬資訊包含於該第一資料路徑中鄰近複數個節點間之一最低頻寬。
  10. 如申請專利範圍第1項所述之產生具有有限拓撲資訊之資料流之方法，其中延遲資訊包含於該第一資料路徑內該原始節點和該第一節點間之一總延遲。
  11. 如申請專利範圍第8項所述之產生具有有限拓撲資訊之資料流之方法，其中距離資訊包含從該原始節點至該第一節點之該第一資料路徑內之一節點總數。
  12. 如申請專利範圍第8項所述之產生具有有限拓撲資訊之資料流之方法，更包含藉由該第一節點修改一或多個頻寬資訊、延遲資訊和距離資訊，以反映該探索訊息的接收。
  13. 如申請專利範圍第8項所述之產生具有有限拓撲資訊之資料流之方法，其中該路由表入口係經取代以回應一或多個之：包含比該入口中所儲存之頻寬大之較大頻寬之頻寬資訊、包含比該入口內儲存之延遲短之短延遲之延遲資訊和包含比該入口內儲存之距離短之短距離之距離資訊。
  14. 一種如申請專利範圍第8項之產生具有有限拓撲資訊之資料流之系統，其中該處理器更使該第一節點能執行步驟，包含：經由該第一節點之一第二埠接收一探索訊息，該探索訊息辨認一原始節點，且包含對應該原始節點和該第二埠間之一第二資料路徑之第二頻寬資訊、對應該第二資料路徑之第二延遲資訊和對應該第二資料路徑之第二距離資訊；從該探索訊息以解析該原始節點之身份、第二頻寬資訊、第二延遲資訊和第二距離資訊；讀取與該第一節點相關之該路由表；回應於不包含對應該原始節點和該第二埠之第二入口之該路由表，產生對應該原始節點和該第二埠之入口，該入口包含對映至該第二埠之該原始節點之身份和一或多個第二頻寬資訊、第二延遲資訊和第二距離資訊；及回應於包含對應該原始節點和該第二埠之第二入口之該路由表，取代該入口以回應介於包含於該第二入口中之資訊及一或多個第二頻寬資訊、延第二遲資訊和第二距離資訊間之比較。
  15. 一種儲存電腦複數個指令之非暫態電腦可讀取儲存媒體，當由通訊耦接至其他複數個節點之一第一節點之一處理器所執行時，該非暫態電腦可讀取儲存媒體係設置使該第一節點以執行步驟，包含：經由該第一節點之一第一埠接收一探索訊息，該探索訊息辨認一原始節點，且包含對應該原始節點和該第一埠間之一第一資料路徑之頻寬資訊、對應該第一資料路徑延遲資訊和對應該第一資料路徑之距離資訊；從該探索訊息以解析該原始節點之身份、頻寬資訊、延遲資訊和距離資訊；讀取與該第一節點相關之一路由表；回應於不包含對應該原始節點和該第一埠之一入口之該路由表，產生對應該原始節點和該第一埠之一入口，該入口包含對映至該第一埠之該原始節點之 身份和一或多個頻寬資訊、延遲資訊和距離資訊；及回應於包含對應該原始節點和該第一埠之一入口之該路由表，取代該入口以回應介於包含於該入口中之資訊及一或多個頻寬資訊、延遲資訊和距離資訊間之比較。
  16. 如申請專利範圍第15項所述之儲存電腦複數個指令之非暫態電腦可讀取儲存媒體，其中頻寬資訊包含於該第一資料路徑中鄰近複數個節點間之一最低頻寬。
  17. 如申請專利範圍第15項所述之儲存電腦複數個指令之非暫態電腦可讀取儲存媒體，其中延遲資訊包含於該第一資料路徑內該原始節點和該第一節點間之一總延遲。
  18. 如申請專利範圍第15項所述之儲存電腦複數個指令之非暫態電腦可讀取儲存媒體，其中距離資訊包含從該原始節點至該第一節點之該第一資料路徑內之一節點總數。
  19. 如申請專利範圍第15項所述之儲存電腦複數個指令之非暫態電腦可讀取儲存媒體，更包含藉由該第一節點修改一或多個頻寬資訊、延遲資訊和距離資訊，以反映該探索訊息的接收。
  20. 如申請專利範圍第15項所述之儲存電腦複數個指令之非暫態電腦可讀取儲存媒體，其中該路由表入口係經取代以回應一或多個之：包含比該入口中所儲存之頻寬大之較大頻寬之頻寬資訊、包含比該入口內儲存之延遲短之短延遲之延遲資訊和包含比該入口內儲存之距離短之短距離之距離資訊。
  21. 一種如申請專利範圍第15項所述之儲存電腦複數個指令之非暫態電腦可讀取儲存媒體，該複數個指令係設置使該第一節點執行步驟，更包含：經由該第一節點之一第二埠接收一探索訊息，該探索訊息辨認一原始節點，且包含對應該原始節點和該第二埠間之一第二資料路徑之第二頻寬資訊、對 應該第二資料路徑之第二延遲資訊和對應該第二資料路徑之第二距離資訊；從該探索訊息以解析該原始節點之身份、第二頻寬資訊、第二延遲資訊和第二距離資訊；讀取與該第一節點相關之該路由表；回應於不包含對應該原始節點和該第二埠之第二入口之該路由表，產生對應該原始節點和該第二埠之入口，該入口包含對映至該第二埠之該原始節點之身份和一或多個第二頻寬資訊、第二延遲資訊和第二距離資訊；及回應於包含對應該原始節點和該第二埠之第二入口之該路由表，取代該入口以回應介於包含於該第二入口中之資訊及一或多個第二頻寬資訊、第二延遲資訊和第二距離資訊間之比較。
  22. 一種產生具有有限拓撲資訊之資料流之方法，包含：一第一節點經由該第一節點之一輸入埠接收一請求，用以建立介於一來源節點和一接收節點間之一資料流；查詢具有該接收節點之一身份之一路由表，用以選擇該第一節點之一輸出埠，該路由表對映該第一節點之每一輸出埠至可能的複數個接收節點；於該第一節點之一轉發表內產生一入口，該入口對映該輸入埠及已選擇輸出埠至該資料流之一總體身份；於該第一節點經由該輸入埠接收與該資料流相關之資料；查詢具有該資料流之該總體身份之該轉發表，用以辨認對映至該資料流之該總體身份之該已選擇輸出埠；及經由該已選擇輸出埠藉由該第一節點輸出與該資料流相關之已接收資料。
  23. 一種如申請專利範圍第22項所述之產生具有有限拓撲資訊之資料流之方法，其中該請求辨認一所需頻寬，且其中依據該所需頻寬，該第一節點於選擇該輸出埠上保留一輸出頻寬總量。
  24. 如申請專利範圍第23項所述之產生具有有限拓撲資訊之資料流之方法，其中該轉發表入口再對映已保留頻寬之一表示至該資料流之身份。
  25. 如申請專利範圍第22項所述之產生具有有限拓撲資訊之資料流之方法，其中該請求包含該資料流之該總體身份。
  26. 如申請專利範圍第22項所述之產生具有有限拓撲資訊之資料流之方法，其中已接收資料包含該資料流之該總體身份。
  27. 如申請專利範圍第22項所述之產生具有有限拓撲資訊之資料流之方法，更包含：藉由該第一節點產生該資料流之一本地身份；其中該轉發表入口再對映該資料流之該本地身分至該資料流之該總體身份。
  28. 如申請專利範圍第22項所述之產生具有有限拓撲資訊之資料流之方法，更包含：該第一節點經由該第一節點之一輸入埠接收一第二請求，用以建立介於一第二來源節點和一第二接收節點間之一第二資料流；查詢具有該第二接收節點之一身份之該路由表，用以選擇該第一節點之一第二輸出埠，該路由表對映該第一節點之每一輸出埠至可能的複數個接收節點；於該第一節點之一轉發表內產生第二入口，該第二入口對映該輸入埠及已選擇第二輸出埠至該第二資料流之一第二總體身份；於該第一節點經由該輸入埠接收與該第二資料流相關之第二資料；查詢具有該第二資料流之該第二總體身份之該轉發表，用以辨認對映至該第二資料流之該第二總體身份之該已選擇第二輸出埠；及經由該已選擇第二輸出埠藉由該第一節點輸出與該第二資料流相關之已接收第二資料。
  29. 一產生具有有限拓撲資訊之資料流之系統，包含：一第一節點，通訊耦接一或多者其他複數個節點，該第一節點包含一處理器，特定設置以使該第一節點與一或多者其他複數個節點通訊，且使該第一節點能執行步驟，包含：經由該第一節點之一輸入埠接收一請求，用以建立介於一來源節點和一接收節點間之一資料流；查詢具有該接收節點之一身份之一路由表，用以選擇該第一節點之一輸出埠，該路由表對映該第一節點之每一輸出埠至可能的複數個接收節點；於該第一節點之一轉發表內產生一入口，該入口對映該輸入埠及已選擇輸出埠至該資料流之一總體身份；經由該輸入埠接收與該資料流相關之資料；查詢具有該資料流之該總體身份之該轉發表，用以辨認對映至該資料流之該總體身份之該已選擇輸出埠；及經由該已選擇輸出埠輸出與該資料流相關之已接收資料。
  30. 一種如申請專利範圍第29項所述之產生具有有限拓撲資訊之資料流之系統，其中該請求辨認一所需頻寬，且其中依據該所需頻寬，該第一節點於選擇該輸出埠上保留一輸出頻寬總量。
  31. 如申請專利範圍第29項所述之產生具有有限拓撲資訊之資料流之系統，其中該轉發表入口再對映已保留頻寬之一表示至該資料流之身份。
  32. 如申請專利範圍第29項所述之產生具有有限拓撲資訊之資料流之系統，其中該請求包含該資料流之該總體身份。
  33. 如申請專利範圍第29項所述之產生具有有限拓撲資訊之資料流之系統，其中已接收資料包含該資料流之該總體身份。
  34. 如申請專利範圍第29項所述之產生具有有限拓撲資訊之資料流之系統，更包含：藉由該第一節點產生該資料流之一本地身份；其中該轉發表入口再對映該資料流之該本地身分至該資料流之該總體身份。
  35. 如申請專利範圍第29項所述之系統，其中該處理器更用以使該第一節點執行步驟，包含：經由該第一節點之一輸入埠接收一第二請求，用以建立介於一第二來源節點和一第二接收節點間之一第二資料流；查詢具有該第二接收節點之一身份之該路由表，用以選擇該第一節點之一第二輸出埠，該路由表對映該第一節點之每一輸出埠至可能的複數個接收節點；於該第一節點之一轉發表內產生第二入口，該第二入口對映該輸入埠及已選擇第二輸出埠至該第二資料流之一第二總體身份；經由該輸入埠接收與該第二資料流相關之第二資料；查詢具有該第二資料流之該第二總體身份之該轉發表，用以辨認對映至該第二資料流之該第二總體身份之該已選擇第二輸出埠；及經由該已選擇第二輸出埠輸出與該第二資料流相關之已接收第二資料。
  36. 一種儲存電腦複數個指令之非暫態電腦可讀取儲存媒體，當由通訊耦接至其他複數個節點之一第一節點之一處理器所執行時，該非暫態電腦可讀取儲存媒體係設置使該第一節點以執行步驟，包含：經由該第一節點之一輸入埠接收一請求，用以建立介於一來源節點和一接收節點間之一資料流；查詢具有該接收節點之一身份之一路由表，用以選擇該第一節點之一輸出埠，該路由表對映該第一節點之每一輸出埠至可能的複數個接收節點； 於該第一節點之一轉發表內產生一入口，該入口對映該輸入埠及已選擇輸出埠至該資料流之一總體身份；經由該輸入埠接收與該資料流相關之資料；查詢具有該資料流之該總體身份之該轉發表，用以辨認對映至該資料流之該總體身份之該已選擇輸出埠；及經由該已選擇輸出埠輸出與該資料流相關之已接收資料。
  37. 一種如申請專利範圍第36項所述之儲存電腦複數個指令之非暫態電腦可讀取儲存媒體，其中該請求辨認一所需頻寬，且其中依據該所需頻寬，該第一節點於選擇該輸出埠上保留一輸出頻寬總量。
  38. 如申請專利範圍第36項所述之儲存電腦複數個指令之非暫態電腦可讀取儲存媒體，其中該轉發表入口再對映已保留頻寬之一表示至該資料流之身份。
  39. 如申請專利範圍第36項所述之儲存電腦複數個指令之非暫態電腦可讀取儲存媒體，其中該請求包含該資料流之該總體身份。
  40. 如申請專利範圍第36項所述之儲存電腦複數個指令之非暫態電腦可讀取儲存媒體，其中已接收資料包含該資料流之該總體身份。
  41. 如申請專利範圍第36項所述之儲存電腦複數個指令之非暫態電腦可讀取儲存媒體，更包含：藉由該第一節點產生該資料流之一本地身份；其中該轉發表入口再對映該資料流之該本地身分至該資料流之該總體身份。
  42. 一種如申請專利範圍第36項所述之儲存電腦複數個指令之非暫態電腦可讀取儲存媒體，該複數個指令係設置使該第一節點執行步驟，更包含：經由該第一節點之一輸入埠接收一第二請求，用以建立介於一第二來源節點和一第二接收節點間之一第二資料流；查詢具有該第二接收節點之一身份之該路由表，用以選擇該第一節點之一第 二輸出埠，該路由表對映該第一節點之每一輸出埠至可能的複數個接收節點；於該第一節點之一轉發表內產生第二入口，該第二入口對映該輸入埠及已選擇第二輸出埠至該第二資料流之一第二總體身份；經由該輸入埠接收與該第二資料流相關之第二資料；查詢具有該第二資料流之該第二總體身份之該轉發表，用以辨認對映至該第二資料流之該第二總體身份之該已選擇第二輸出埠；及經由該已選擇第二輸出埠輸出與該第二資料流相關之已接收第二資料。
  43. 一產生具有有限拓撲資訊之資料流之方法，包含：從一上游節點之一資料路徑內之一節點上接收一請求以建立一資料流，該資料路徑包含一來源節點、一接收節點及一或多個中繼節點，該節點包含至少一處理器及儲存藉由該處理器執行之指令之一非暫態電腦可讀取儲存媒體；藉由該節點輸出該請求至一下游節點以建立該資料流；從該下游節點藉由該節點接收與該下游節點相容之一複數格式列表；產生一複數個格式已更新列表，藉由：從該複數個格式列表移除與該節點不相容之複數個格式；及增加複數個附加格式至該複數個格式列表，每一附加格式包含於該複數個格式列表中該節點可轉碼成之一或多個複數個格式之一格式；提供該複數個格式已更新列表至該上游節點；及接收從該上游節點而來之一已選擇格式之確認，該已選擇格式包含從該複數個格式已更新列表而來之一格式。
  44. 一種如申請專利範圍第43項所述之產生具有有限拓撲資訊之資料流之方法，其中該已選擇格式包含藉由該來源節點從一複數個格式列表所選擇之一 格式，該複數個格式列表係從來源節點下游之一節點至該來源節點藉由該來源節點所接收。
  45. 一種如申請專利範圍第44項所述之產生具有有限拓撲資訊之資料流之方法，其中藉由該來源節點所接收之該複數個格式列表包含該複數個格式已更新列表。
  46. 一種如申請專利範圍第44項所述之產生具有有限拓撲資訊之資料流之方法，其中藉由該來源節點所接收之該複數個格式列表包含一複數格式列表，該複數格式列表依據至少部分之該複數個格式已更新列表以由該節點上游之一節點所產生。
  47. 一種如申請專利範圍第44項所述之產生具有有限拓撲資訊之資料流之方法，其中該已選擇格式包含依據至少部分藉由該來源節點所選擇之一起始格式以藉由該節點上游之一節點所選擇之一格式，該節點上游之該節點係設置以轉碼該起始格式內之資料為已選擇格式內之資料。
  48. 一種如申請專利範圍第43項所述之產生具有有限拓撲資訊之資料流之方法，更包含：作為於該複數個格式之已接收列表上包含一格式之該已選擇格式之回應，提供該已選擇格式之已接收確認至下游節點；作為於該複數個格式已更新列表上但非該複數個格式之已接收列表上包含一格式之該已選擇格式之回應：選擇一已更新格式，該已更新格式包含該節點可將該已選擇格式轉碼成之一格式；及提供一已更新確認至該下游節點，該已更新確認包含該已更新格式。
  49. 一種如申請專利範圍第43項所述之產生具有有限拓撲資訊之資料流之方法，更包含： 於已選擇格式內從該上游節點接收資料流；作為於該複數個格式已接收列表上包含一格式之該已選擇格式回應，輸出已接收資料至該下游節點；及作為於該複數個格式已更新列表上但非該複數個格式之已接收列表上包含一格式之該已選擇格式之回應：將已接收資料轉碼為一已更新格式，該已更新格式於該複數個格式之已接收列表上包含一格式；及提供已轉碼資料至該下游節點。
  50. 一種產生具有有限拓撲資訊之資料流之系統，包含：一資料路徑中之一第一節點，通訊耦接至一上游節點及一下游節點，該資料路徑包含一來源節點、一接收節點及一或多個中繼節點，該第一節點包含一處理器，設置以使該第一節點能與該上游節點及該下游節點通訊及使該第一節點執行步驟，包含：從該上游節點接收一請求以建立一資料流；輸出該請求至該下游節點以建立該資料流；從該下游節點接收與該下游節點相容之一複數格式列表；產生一複數個格式已更新列表，藉由：從該複數個格式列表移除與該第一節點不相容之複數個格式；及增加複數個附加格式至該複數個格式列表，每一附加格式包含於該複數個格式列表中該第一節點可轉碼成之一或多個複數個格式之一格式；提供該複數個格式已更新列表至該上游節點；及接收從該上游節點而來之一已選擇格式之確認，該已選擇格式包含從該複數個格式已更新列表而來之一格式。
  51. 一種如申請專利範圍第50項所述之產生具有有限拓撲資訊之資料流之系 統，其中該已選擇格式包含藉由該來源節點從一複數個格式列表所選擇之一格式，該複數個格式列表係從該來源節點下游之一節點藉由該來源節點所接收。
  52. 一種如申請專利範圍第51項所述之產生具有有限拓撲資訊之資料流之系統，其中藉由該來源節點所接收之該複數個格式列表包含該複數個格式已更新列表。
  53. 一種如申請專利範圍第51項所述之產生具有有限拓撲資訊之資料流之系統，其中藉由該來源節點所接收之該複數個格式列表包含一複數格式列表，該複數格式列表依據至少部分之該複數個格式已更新列表以由該第一節點上游之一節點所產生。
  54. 一種如申請專利範圍第51項所述之產生具有有限拓撲資訊之資料流之系統，其中該已選擇格式包含依據至少部分藉由該來源節點所選擇之一起始格式以藉由該第一節點上游之一節點所選擇之一格式，該第一節點上游之該節點係設置以轉碼該起始格式內之資料為已選擇格式內之資料。
  55. 一種如申請專利範圍第50項所述之產生具有有限拓撲資訊之資料流之系統，其中該處理器更使該第一節點執行步驟，包含：作為於該複數個格式已接收列表上包含一格式之該已選擇格式之回應，提供該已選擇格式之已接收確認至該下游節點；作為於該複數個格式已更新列表上但非該複數個格式已接收列表上包含一格式之該已選擇格式之回應：選擇一已更新格式，該已更新格式包含該第一節點可將該已選擇格式轉碼成之一格式；及提供一已更新確認至該下游節點，該已更新確認包含該已更新格式。
  56. 一種如申請專利範圍第50項所述之產生具有有限拓撲資訊之資料流之系統，其中該處理器更使該第一節點執行步驟，包含：於已選擇格式內從該上游節點接收資料流；作為於該複數個格式已接收列表上包含一格式之該已選擇格式之回應，輸出已接收資料至該下游節點；及作為於該複數個格式已更新列表上但非該複數個格式之已接收列表上包含一格式之該已選擇格式之回應：將已接收資料轉碼為一已更新格式，該已更新格式於該複數個格式之已接收列表上包含一格式；及提供已轉碼資料至該下游節點。
  57. 一種儲存電腦複數個指令之非暫態電腦可讀取儲存媒體，當由一資料路徑中及通訊耦接至一上游節點及一下游節點之一第一節點之一處理器所執行時，該資料路徑包含一來源節點、一接收節點及一或多個中繼節點，該非暫態電腦可讀取儲存媒體係設置使該第一節點執行步驟，包含：從該上游節點接收一請求以建立一資料流，該資料路徑包含一來源節點、一接收節點及一或多個中繼節點；輸出該請求至該下游節點以建立該資料流；從該下游節點接收與該下游節點相容之一複數格式列表；產生一複數個格式已更新列表，藉由：從該複數個格式列表移除與該第一節點不相容之複數個格式；及增加複數個附加格式至該複數個格式列表，每一附加格式包含於該複數個格式列表中該第一節點可轉碼成之一或多個複數個格式之一格式；提供該複數個格式已更新列表至該上游節點；及 接收從該上游節點而來之一已選擇格式之確認，該已選擇格式包含從該複數個格式已更新列表而來之一格式。
  58. 一種如申請專利範圍第57項所述之儲存電腦複數個指令之非暫態電腦可讀取儲存媒體，其中該已選擇格式包含藉由該來源節點從一複數個格式列表所選擇之一格式，該複數個格式列表係從該來源節點下游之一節點由該來源節點所接收。
  59. 一種如申請專利範圍第58項所述之儲存電腦複數個指令之非暫態電腦可讀取儲存媒體，其中藉由該來源節點所接收之該複數個格式列表包含該複數個格式已更新列表。
  60. 一種如申請專利範圍第58項所述之儲存電腦複數個指令之非暫態電腦可讀取儲存媒體，其中藉由該來源節點所接收之該複數個格式列表包含一複數格式列表，該複數格式列表依據至少部分之該複數個格式已更新列表以由該第一節點上游之一節點所產生。
  61. 一種如申請專利範圍第58項所述之儲存電腦複數個指令之非暫態電腦可讀取儲存媒體，其中該已選擇格式包含依據至少部分藉由該來源節點所選擇之一起始格式以藉由該第一節點上游之一節點所選擇之一格式，該第一節點上游之該節點係設置以轉碼該起始格式內之資料為已選擇格式內之資料。
  62. 一種如申請專利範圍第57項所述之儲存電腦複數個指令之非暫態電腦可讀取儲存媒體，該複數個指令係設置以使該第一節點執行步驟，更包含：作為於該複數個格式已接收列表上包含一格式之該已選擇格式之回應，提供該已選擇格式之已接收確認至該下游節點；作為於該複數個格式已更新列表上但非該複數個格式已接收列表上包含一格式之該已選擇格式之回應： 選擇一已更新格式，該已更新格式包含該第一節點可將該已選擇格式轉碼成之一格式；及提供一已更新確認至該下游節點，該已更新確認包含該已更新格式。
  63. 一種如申請專利範圍第57項所述之儲存電腦複數個指令之非暫態電腦可讀取儲存媒體，該複數個指令係設置以使該第一節點執行步驟，更包含：於已選擇格式內從該上游節點接收資料流；作為於該複數個格式已接收列表上包含一格式之該已選擇格式之回應，輸出已接收資料至該下游節點；及作為於該複數個格式已更新列表上但非該複數個格式之已接收列表上包含一格式之該已選擇格式之回應：將已接收資料轉碼為一已更新格式，該已更新格式於該複數個格式已接收列表上包含一格式；及提供已轉碼資料至該下游節點。
TW104110977A 2014-05-09 2015-04-02 產生具有有限拓撲資訊之資料流 TWI658714B (zh)

Applications Claiming Priority (8)

Application Number Priority Date Filing Date Title
US201461991126P 2014-05-09 2014-05-09
US61/991,126 2014-05-09
US14/597,186 US9686101B2 (en) 2014-05-09 2015-01-14 Stream creation with limited topology information
US14/597,188 2015-01-14
US14/597,189 2015-01-14
US14/597,186 2015-01-14
US14/597,189 US9584344B2 (en) 2014-05-09 2015-01-14 Stream creation with limited topology information
US14/597,188 US9590825B2 (en) 2014-05-09 2015-01-14 Stream creation with limited topology information

Publications (2)

Publication Number Publication Date
TW201607272A true TW201607272A (zh) 2016-02-16
TWI658714B TWI658714B (zh) 2019-05-01

Family

ID=54368791

Family Applications (1)

Application Number Title Priority Date Filing Date
TW104110977A TWI658714B (zh) 2014-05-09 2015-04-02 產生具有有限拓撲資訊之資料流

Country Status (3)

Country Link
US (5) US9686101B2 (zh)
TW (1) TWI658714B (zh)
WO (1) WO2015171219A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI575922B (zh) * 2015-08-27 2017-03-21 瑞昱半導體股份有限公司 能應用於堆疊通訊系統之通訊裝置與方法

Families Citing this family (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105634959A (zh) * 2014-10-31 2016-06-01 杭州华三通信技术有限公司 一种软件定义网络中的流表项分发方法和装置
US9794607B2 (en) * 2014-12-29 2017-10-17 Harman International Industries, Incorporated AVB system bandwidth configuration
GB2544049A (en) * 2015-11-03 2017-05-10 Barco Nv Method and system for optimized routing of data streams in telecommunication networks
US11063870B2 (en) 2015-12-11 2021-07-13 Arista Networks, Inc. Selective route download traffic sampling
US10567217B2 (en) * 2016-02-29 2020-02-18 Whatsapp Inc. Techniques to perform the dynamic configuration of load-balanced relay operations
EP3301936B1 (en) * 2016-09-30 2019-07-03 Alcatel Lucent Streaming content customization and delivery network
CN108737848B (zh) * 2017-04-18 2021-04-02 杭州海康威视数字技术股份有限公司 一种视频处理方法、装置及云存储系统
US10516601B2 (en) * 2018-01-19 2019-12-24 Citrix Systems, Inc. Method for prioritization of internet traffic by finding appropriate internet exit points
SE1850664A1 (en) * 2018-06-01 2019-12-02 Telia Co Ab Methods and apparatuses for providing a service having a service profile
US11133987B2 (en) * 2018-10-24 2021-09-28 Cox Communications, Inc. Systems and methods for network configuration management
FR3091439B1 (fr) * 2018-12-26 2021-05-07 Thales Sa Commutateur pour un système de communication avionique et système de communication avionique comportant un tel commutateur
US11494083B2 (en) * 2019-07-05 2022-11-08 Vmware, Inc. Performing resynchronization jobs in a distributed storage system based on a parallelism policy
US11151150B2 (en) * 2019-09-13 2021-10-19 Salesforce.Com, Inc. Adjustable connection pool mechanism
US11636067B2 (en) 2019-10-04 2023-04-25 Salesforce.Com, Inc. Performance measurement mechanism
US11165857B2 (en) 2019-10-23 2021-11-02 Salesforce.Com, Inc. Connection pool anomaly detection mechanism
EP4075867A4 (en) * 2019-12-31 2023-01-25 Huawei Technologies Co., Ltd. USE CASE DETERMINATION METHOD, DEVICE AND SYSTEM
US11757750B2 (en) * 2020-04-15 2023-09-12 Level 3 Communications, Llc Traffic amplification for testing of a networking device
US11650921B2 (en) 2021-03-05 2023-05-16 Mastercard International Incorporated Method and system for establishing a distributed network without a centralized directory
EP4109974A1 (en) * 2021-06-23 2022-12-28 Airbus SAS Message passing system for the allocation of resources in data networks
US11838453B2 (en) * 2022-04-15 2023-12-05 Rovi Guides, Inc. Systems and methods for efficient management of resources for streaming interactive multimedia content
US20240205130A1 (en) * 2022-12-20 2024-06-20 Arrcus Inc. Method and Apparatus for Telemetry Monitoring of BGP Prefixes in a Network Topology

Family Cites Families (63)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6047330A (en) 1998-01-20 2000-04-04 Netscape Communications Corporation Virtual router discovery system
US6304556B1 (en) 1998-08-24 2001-10-16 Cornell Research Foundation, Inc. Routing and mobility management protocols for ad-hoc networks
US6487170B1 (en) 1998-11-18 2002-11-26 Nortel Networks Limited Providing admission control and network quality of service with a distributed bandwidth broker
US7012892B1 (en) * 1999-04-16 2006-03-14 Alcatel Canada Inc. Method and apparatus for supporting connection type partitioning in a communications network
US6614764B1 (en) 1999-05-03 2003-09-02 Hewlett-Packard Development Company, L.P. Bridged network topology acquisition
US7046691B1 (en) 1999-10-04 2006-05-16 Microsoft Corporation Methods and systems for dynamic conversion of objects from one format type to another format type by selectively using an intermediary format type
US7916723B2 (en) 2000-03-03 2011-03-29 Adtran, Inc. Automatic network topology identification by nodes in the network
US8429296B2 (en) * 2001-03-06 2013-04-23 Pluris, Inc. Method and apparatus for distributing routing instructions over multiple interfaces of a data router
JP2002281060A (ja) 2001-03-19 2002-09-27 Toshiba Corp ネットワークノード装置、マルチパケット転送方法、およびプログラム
US20020176359A1 (en) 2001-05-08 2002-11-28 Sanja Durinovic-Johri Apparatus for load balancing in routers of a network using overflow paths
US20100305943A1 (en) * 2001-08-27 2010-12-02 Andreas Witzel Method and node for the control of a connection in a communication network
US7477612B2 (en) * 2002-03-15 2009-01-13 Broadcom Corporation Topology discovery process and mechanism for a network of managed devices
US6968374B2 (en) * 2002-07-03 2005-11-22 Telefonaktiebolaget Lm Ericsson (Publ) Quality of service (QOS) mechanism in an internet protocol (IP) network
US7209976B2 (en) * 2002-07-16 2007-04-24 Jeremy Benjamin Protocol communication and transit packet forwarding routed between multiple virtual routers within a single physical router
US7313090B2 (en) 2002-09-26 2007-12-25 Avago Technologies General Ip (Singapore) Pte. Ltd. Systems and methods for providing data packet flow control
US7219300B2 (en) 2002-09-30 2007-05-15 Sanavigator, Inc. Method and system for generating a network monitoring display with animated utilization information
US7660255B2 (en) 2002-11-13 2010-02-09 International Business Machines Corporation System and method for routing IP datagrams
DE60302865T2 (de) * 2003-02-03 2006-09-14 Alcatel Bandbreitenmakler für ein Telekommunikationssystem
US20040247317A1 (en) 2003-06-06 2004-12-09 Sadananda Santosh Kumar Method and apparatus for a network database in an optical network
JP2005045675A (ja) * 2003-07-24 2005-02-17 Fujitsu Ltd フレーム転送方法およびフレーム転送装置
US7394769B2 (en) * 2003-08-14 2008-07-01 International Business Machines Corporation Method, system and article for rapid detection and avoidance of high data corrupting routes within a network
US7876757B2 (en) 2003-11-06 2011-01-25 International Business Machines Corporation Router-assisted fast processing of packet termination in host
TW200518526A (en) 2003-11-17 2005-06-01 Nec Corp Communication system and communication method
EP2549829A3 (en) * 2004-03-04 2014-10-15 Telefonaktiebolaget L M Ericsson (publ) Method for transmitting data in a telecommunications network and device utilising that method
US7995489B2 (en) 2004-06-14 2011-08-09 The Boeing Company Topology and quality of service management apparatus and methods for communication networks
US20060056424A1 (en) 2004-09-15 2006-03-16 Yolin Lih Packet transmission using output buffer
US20060168320A1 (en) 2004-12-30 2006-07-27 Kidd Nelson F Network topology discovery service
KR100636271B1 (ko) * 2005-01-07 2006-10-19 삼성전자주식회사 네트워크 라우팅 제어 방법 및 장치
KR100644690B1 (ko) 2005-04-15 2006-11-10 삼성전자주식회사 무선 메시 망에서 효율적으로 프레임을 전송하는 방법 및장치
US8879511B2 (en) 2005-10-27 2014-11-04 Qualcomm Incorporated Assignment acknowledgement for a wireless communication system
CA2618998C (en) * 2005-08-16 2014-10-07 Telefonaktiebolaget L M Ericsson (Publ) Individual codec pathway impairment indicator for use in a communication system
US20070043558A1 (en) * 2005-08-22 2007-02-22 Uwe Schwarz Priority-Based Resource Allocation
US8498297B2 (en) * 2005-08-26 2013-07-30 Rockstar Consortium Us Lp Forwarding table minimisation in ethernet switches
US8019371B2 (en) * 2005-12-28 2011-09-13 Vantrix Corporation Multi-users real-time transcoding system and method for multimedia sessions
US20070153707A1 (en) 2006-01-04 2007-07-05 Pascal Thubert Ad hoc network formation and management based on aggregation of ad hoc nodes according to an aggregation hierarchy
JP2007221564A (ja) 2006-02-17 2007-08-30 Nec Corp 通信装置、通信システムおよび方法
US8451846B1 (en) 2006-04-19 2013-05-28 Juniper Networks, Inc. LSP hierarchy for MPLS networks
TWI462530B (zh) 2006-05-01 2014-11-21 Koninkl Philips Electronics Nv 在分散式無線通信網路發現至少具有一最小組可用資源的一經請求即直接連接的距離向量路由之方法
JP4652285B2 (ja) 2006-06-12 2011-03-16 株式会社日立製作所 ゲートウェイ選択機能を備えたパケット転送装置
JP4855162B2 (ja) * 2006-07-14 2012-01-18 株式会社日立製作所 パケット転送装置及び通信システム
US7760735B1 (en) 2007-02-06 2010-07-20 Google Inc. Method and system for discovering network paths
US7821966B2 (en) 2007-03-19 2010-10-26 International Business Machines Corporation Method and apparatus for network topology discovery using closure approach
US7769806B2 (en) * 2007-10-24 2010-08-03 Social Communications Company Automated real-time data stream switching in a shared virtual area communication environment
US20090116404A1 (en) 2007-11-01 2009-05-07 Telefonaktiebolaget Lm Ericsson (Publ) Topology discovery in heterogeneous networks
JP5359230B2 (ja) * 2008-02-04 2013-12-04 ソニー株式会社 送信装置および伝送データフォーマット決定方法
EP2528279A3 (en) 2009-02-13 2013-03-27 Nokia Siemens Networks Oy Method, system and nodes for network topology detection in communication networks
CN101605091B (zh) 2009-02-13 2012-02-22 华为技术有限公司 一种多端口负载分担方法、装置和网络系统
CN102598619B (zh) * 2009-08-25 2015-06-17 诺基亚通信公司 对通信连接的编解码器协商的控制
US8358651B1 (en) 2009-09-21 2013-01-22 Marvell International Ltd. Switch device having a plurality of processing cores
WO2011049019A1 (ja) 2009-10-19 2011-04-28 日本電気株式会社 通信システム、フロー制御装置、フローテーブルの更新方法およびプログラム
US8391289B1 (en) * 2010-10-29 2013-03-05 Hewlett-Packard Development Company, L.P. Managing a forwarding table in a switch
TWI446753B (zh) 2010-12-29 2014-07-21 Ind Tech Res Inst 頻寬分配方法及應用其之網路傳輸裝置
WO2012124924A2 (ko) 2011-03-11 2012-09-20 엘지전자 주식회사 반송파 집성 기법이 적용된 무선 통신 시스템에서 단말이 신호를 송수신하는 방법 및 이를 위한 장치
US8792369B2 (en) 2011-05-02 2014-07-29 Broadcom Corporation Method for setting a mobile node specific cyclic prefix in a mobile communication
KR101543448B1 (ko) 2011-08-30 2015-08-10 퀄컴 인코포레이티드 하이브리드 네트워크에서의 토폴로지 발견
GB2494153B (en) * 2011-08-31 2018-11-28 Metaswitch Networks Ltd Selection of codecs
CN102448135A (zh) * 2011-11-17 2012-05-09 中兴通讯股份有限公司 一种单无线语音连续切换的方法及系统
US9264249B2 (en) 2012-03-28 2016-02-16 Qualcomm Incorporated Extending cyclic prefix length in wireless communication network having mixed carrier
US9143984B2 (en) 2012-04-13 2015-09-22 Intel Corporation Mapping of enhanced physical downlink control channels in a wireless communication network
US9100941B2 (en) 2012-05-24 2015-08-04 Nokia Solutions And Networks Oy Using unique preambles for D2D communications in LTE
US9356987B2 (en) * 2012-10-09 2016-05-31 Vantrix Corporation System and method for optimizing a communication session between multiple terminals involving transcoding operations
US9979595B2 (en) 2012-12-18 2018-05-22 Juniper Networks, Inc. Subscriber management and network service integration for software-defined networks having centralized control
US9270618B2 (en) * 2013-02-28 2016-02-23 International Business Machines Corporation Source routing with fabric switches in an ethernet fabric network

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI575922B (zh) * 2015-08-27 2017-03-21 瑞昱半導體股份有限公司 能應用於堆疊通訊系統之通訊裝置與方法

Also Published As

Publication number Publication date
US20150326440A1 (en) 2015-11-12
US20170250897A1 (en) 2017-08-31
TWI658714B (zh) 2019-05-01
US9590825B2 (en) 2017-03-07
US9686101B2 (en) 2017-06-20
US20150326439A1 (en) 2015-11-12
US20170134231A1 (en) 2017-05-11
WO2015171219A1 (en) 2015-11-12
US20150326441A1 (en) 2015-11-12
US10158557B2 (en) 2018-12-18
US10079722B2 (en) 2018-09-18
US9584344B2 (en) 2017-02-28

Similar Documents

Publication Publication Date Title
TWI658714B (zh) 產生具有有限拓撲資訊之資料流
US9660836B2 (en) Network topology discovery
JP5542707B2 (ja) 装置接続形態における音声／ビデオ・ストリーミングのためのメッセージを送る構成
US20140043956A1 (en) Techniques for Flooding Optimization for Link State Protocols in a Network Topology
US20130339537A1 (en) System for dynamic stream management in audio video bridged networks
TW201218683A (en) Network data congestion management system
CN105376292A (zh) 基于名称的转发中的显式策略反馈
US10862767B2 (en) Data packet prediction
US11736593B2 (en) Address translation
WO2020248996A1 (zh) QoS处理及控制方法及网络接口控制器
US20210211358A1 (en) Controller-to-controller interface for multi-layer network abstraction
JP6886874B2 (ja) エッジ装置、データ処理システム、データ送信方法、及びプログラム
JP6237357B2 (ja) パケット転送システムおよびパケット転送方法
US20180255157A1 (en) Network service chains using hardware logic devices in an information handling system
US9998549B2 (en) Resource management for stream reservations
KR20150112894A (ko) Mmt 에셋 전달 특성 시그널링 메시지의 구성 방법
US20150195360A1 (en) Streaming system and node device used in streaming system
Ma et al. Evaluation of video payload over low latency networks: Flexilink
KR101496554B1 (ko) 콘텐츠 중심 네트워크에서 콘텐츠의 수신 방법
CN117424770A (zh) 用于组播信息采集的方法、装置、电子设备及存储介质
CN115379501A (zh) Spn业务的传输方法、装置及网络节点
WO2016058319A1 (zh) Gt翻译方法、setp和计算机存储介质
JP2017046197A (ja) 通信方法、端末装置、中継装置及びコンテンツ提供装置
JP2015154128A (ja) マルチキャスト中継装置、マルチキャスト配信システム及びマルチキャスト配信方法