TW202026873A - 在網路路由環境中的單節點和多節點資料儲存空間架構 - Google Patents

在網路路由環境中的單節點和多節點資料儲存空間架構 Download PDF

Info

Publication number
TW202026873A
TW202026873A TW108130066A TW108130066A TW202026873A TW 202026873 A TW202026873 A TW 202026873A TW 108130066 A TW108130066 A TW 108130066A TW 108130066 A TW108130066 A TW 108130066A TW 202026873 A TW202026873 A TW 202026873A
Authority
TW
Taiwan
Prior art keywords
storage space
data storage
data
node
subscriber
Prior art date
Application number
TW108130066A
Other languages
English (en)
Other versions
TWI839379B (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 TW202026873A publication Critical patent/TW202026873A/zh
Application granted granted Critical
Publication of TWI839379B publication Critical patent/TWI839379B/zh

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46Multiprogramming arrangements
    • G06F9/54Interprogram communication
    • G06F9/542Event management; Broadcasting; Multicasting; Notifications
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/44Star or tree networks
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/22Indexing; Data structures therefor; Storage structures
    • G06F16/2228Indexing structures
    • G06F16/2272Management thereof
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/23Updating
    • G06F16/2379Updates performed during online database operations; commit processing
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/27Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/27Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
    • G06F16/278Data partitioning, e.g. horizontal or vertical partitioning
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/44Arrangements for executing specific programs
    • G06F9/455Emulation; Interpretation; Software simulation, e.g. virtualisation or emulation of application or operating system execution engines
    • G06F9/45533Hypervisors; Virtual machine monitors
    • G06F9/45558Hypervisor-specific management and integration aspects
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46Multiprogramming arrangements
    • G06F9/48Program initiating; Program switching, e.g. by interrupt
    • G06F9/4806Task transfer initiation or dispatching
    • G06F9/4843Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
    • G06F9/4881Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46Multiprogramming arrangements
    • G06F9/54Interprogram communication
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/2854Wide area networks, e.g. public data networks
    • H04L12/2856Access arrangements, e.g. Internet access
    • H04L12/2869Operational details of access network equipments
    • H04L12/2878Access multiplexer, e.g. DSLAM
    • H04L12/2879Access multiplexer, e.g. DSLAM characterised by the network type on the uplink side, i.e. towards the service provider network
    • H04L12/2881IP/Ethernet DSLAM
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46Interconnection of networks
    • H04L12/4604LAN interconnection over a backbone network, e.g. Internet, Frame Relay
    • H04L12/462LAN interconnection over a bridge based backbone
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46Interconnection of networks
    • H04L12/4633Interconnection of networks using encapsulation techniques, e.g. tunneling
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46Interconnection of networks
    • H04L12/4641Virtual LANs, VLANs, e.g. virtual private networks [VPN]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/66Arrangements for connecting between networks having differing types of switching systems, e.g. gateways
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/02Topology update or discovery
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/02Topology update or discovery
    • H04L45/08Learning-based routing, e.g. using neural networks or artificial intelligence
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/22Alternate routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/24Multipath
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/26Route discovery packet
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/28Routing or path finding of packets in data switching networks using route fault recovery
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/48Routing tree calculation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/50Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/58Association of routers
    • H04L45/586Association of routers of virtual routers
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/66Layer 2 routing, e.g. in Ethernet based MAN's
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/74Address processing for routing
    • H04L45/745Address table lookup; Address filtering
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/12Avoiding congestion; Recovering from congestion
    • H04L47/125Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/15Interconnection of switching modules
    • H04L49/1515Non-blocking multistage, e.g. Clos
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00Network architectures or network communication protocols for network security
    • H04L63/02Network architectures or network communication protocols for network security for separating internal from external traffic, e.g. firewalls
    • H04L63/0272Virtual private networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/10Protocols in which an application is distributed across nodes in the network
    • H04L67/1097Protocols in which an application is distributed across nodes in the network for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/50Network services
    • H04L67/55Push-based network services
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/44Arrangements for executing specific programs
    • G06F9/455Emulation; Interpretation; Software simulation, e.g. virtualisation or emulation of application or operating system execution engines
    • G06F9/45533Hypervisors; Virtual machine monitors
    • G06F9/45558Hypervisor-specific management and integration aspects
    • G06F2009/45595Network integration; Enabling network access in virtual machine instances
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46Interconnection of networks
    • H04L12/4604LAN interconnection over a backbone network, e.g. Internet, Frame Relay
    • H04L2012/4629LAN interconnection over a backbone network, e.g. Internet, Frame Relay using multilayer switching, e.g. layer 3 switching
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/25Routing or path finding in a switch fabric

Abstract

本發明提出卸載網路資料至資料儲存空間(datastore)的系統、方法以及設備。所述系統包含在一個單一網路設備中一個資料儲存空間節點中的複數個實體,所述資料儲存空間節點中複數個實體中的每一個實體包含:一個資料儲存空間;獨立於所述資料儲存空間的一個發佈者,用以發佈資料給所述資料儲存空間;獨立於所述資料儲存空間的一個訂閱者,用以接收來自所述資料儲存空間的資訊;一個重複者代理,被配置用一個發佈者或者一個訂閱者的身分連接至所述資料儲存空間;以及一個持續儲存空間代理,被配置用一個發佈者或者一個訂閱者的身分連接至所述資料儲存空間。

Description

在網路路由環境中的單節點和多節點資料儲存空間架構
本揭露涉及一種運算網路的技術,特別是指一種涉及網路路由應用程式的資料儲存技術。
網路運算(Network computing)是一種透過網路藉由多台電腦或者節點一起協同工作及彼此溝通協調的方法。目前存在有所謂的廣域網路以及區域網路的型態。兩者都允許電腦彼此間的內部相互連接。區域網路通常用於像是家中、公司、學校等等較小、較為區域化的網路。廣域網路則涵蓋像是城市較大區域甚至可以允許分屬於不同國家的電腦彼此連接。區域網路一般會比廣域網路來得快速且安全,但廣域網路可以提供廣泛的連接。區域網路通常會由負責佈署的組織來擁有、負責控制及管理,而廣域網路則通常需要兩個或更多的組成的區域網路透過公眾的Internet或者電信供應商所建立的專屬連接來進行連接。
區域和廣域網路允許電腦之間彼此連接以及傳送資料和其他資訊。兩者之間,必須要有一種方法來決定一條路徑好讓資料可以從一台運算個體(compute instance)快速傳送至另一台運算個體。這就是所謂的路由(routing)。路由就是為一個網路或者兩個或者多個網路之間的流量選擇一條路徑的過程。此路由選擇過程通常是藉由維護有可通往不同網路目的地之路由表中的路由紀錄來直接轉發,路由表可以由管理者來指定,或者透過觀察網路流量來學習,或者藉由路由協定的協助來建立。
小型網路可能以手動配置的路由表來決定資訊該如何從一台電腦移到另一台電腦。路由表可能包含一份“最佳路徑”表,用以指示在起始電腦與最終目的地電腦之間最有效率或者最理想的路徑。大型網路,包含連接到公眾Internet的網路,可能需要依賴快速變動且又複雜的網路拓樸,因此手動建構路由表是不可行的。動態路由嘗試透過基於路由協定所帶出的資訊來自動建構路由表來解決這個問題。動態路由可以使網路以近乎自主的方式行動藉以避免網路故障以及壅塞(blockages)。目前有多種路由協定可以提供規則或者指令用以決定網路設備之間的最佳路徑。動態路由協定以及演算法的例子,包括有:路由資訊協定(Routing Information Protocol, RIP)、開放式最短路徑優先協定(Open Shortest Path First, OSPF)、加強型閘道間選徑協定(Enhanced Interior Gateway routing Protocol, EIGRP)以及邊界閘道通訊協定(Border Gateway Protocol, BGP)。
在某些例子(instances),路徑選擇包含應用路由量測(routing metric)於多條路由用以選出或者預測最佳路由。大部分路由演算法在同一時間只會使用到單一網路路徑。多路徑路由技術則允許多選擇路徑的使用。在電腦網路,路由演算法可以用於預測兩個運算實體之間的最佳路徑。路由演算法可能基於多種因素,例如是:頻寬、網路延遲、跳點數(hop count)、路徑成本、負載、最大傳送單位、可靠性以及通訊成本。路由表儲存最佳路徑的列表。拓樸資料庫可能儲存最佳路徑列表並且可能更儲存其他資訊。
在某些網路,路由實際上是很複雜的,因為沒有單一個體是負責選擇最佳路徑。反而是,許多個體被用來選擇最佳路徑或者是單一路徑的事件部份(event portions)。在透過Internet進行電腦連網的情況下,Internet被劃分為多個像是Internet服務提供者(ISPs)的自治系統(autonomous systems,AS)。每個自治系統控制其網路中的路由。自治系統等級路徑(Autonomous system-level paths)是基於BGP而選擇的。每一自治系統等級路徑包含一序列的自治系統,透過這些自治系統可以將資訊流封包從一運算實體傳送到另一運算實體。每一自治系統可能都有多條路徑是由鄰近的自治系統所提供,可以被用來做選擇。
在傳統網路運算環境,最佳路徑決定以及其他資料是被一發佈設備(publishing device)發佈給複數個訂戶設備(subscriber devices)。然而,這對發佈設備而言在運算上可能是昂貴的。此外,這樣的系統對於系統崩潰(system crashes)以及系統故障所提供的保障是較少的。因此有必要對網路資訊的儲存進行改善。
有鑑於前述內容,本揭露提出用以卸載網路資料至一獨立資料儲存空間的系統、方法以及設備。
本發明揭露一種系統。所述系統包含在一個單一網路設備中一個資料儲存空間節點中的複數個實體,所述資料儲存空間節點中複數個實體中的每一個實體包含:一個資料儲存空間;獨立於所述資料儲存空間的一個發佈者,用以發佈資料給所述資料儲存空間;獨立於所述資料儲存空間的一個訂閱者,用以接收來自所述資料儲存空間的資訊;一個重複者代理,被配置用一個發佈者或者一個訂閱者的身分連接至所述資料儲存空間;以及一個持續儲存空間代理,被配置用一個發佈者或者一個訂閱者的身分連接至所述資料儲存空間。
本發明更揭露一個資料儲存空間中的一個索引伺服器,所述索引伺服器包含一個或者多個處理器,用以配置執行被儲存在一個非暫態電腦可讀取儲存媒體中的複數個指令,所述複數個指令包含:維持一個資料庫索引,其中包含所述資料儲存空間中資料集之一個映射;為所述資料儲存空間中所述資料集中的每一個資料集維持一個發佈者以及訂閱者清單;更新所述資料庫索引,用以回應所接收到所述資料儲存空間中所述資料集中的一個或者多個資料集產生變更的一個通知;以及更新所述發佈者以及訂閱者清單,用以回應所接收到來自一個訂閱者的一個通知,所述通知指示訂閱某個資料集的一個需要。
本發明同時揭露一種方法,用以管理一個資料儲存空間中的多節點架構,所述方法包含:維持一個資料庫索引,其中包含所述資料儲存空間中資料集之一個映射;為所述資料儲存空間中所述資料集中的每一個資料集維持一個發佈者以及訂閱者清單;更新所述資料庫索引,用以回應所接收到所述資料儲存空間中所述資料集中的一個或者多個資料集產生變更的一個通知;以及更新所述發佈者以及訂閱者清單,用以回應所接收到來自一個訂閱者的一個通知,所述通知指示訂閱某個資料集的一個需要。
本申請案主張2018年8月23日所提交申請之美國臨時專利申請案第62/722,003號專利名稱為“資料庫系統、方法及設備”的國際優先權,其整體內容將被引用至本文,包含但不限於後文中所具體指出的部分,被引用的部分將包含以下例外情況:即當前述被引用申請案中的任何內容有出現與本申請案不一致的情況時,將以本申請案的內容取代前述被引用申請案的內容。
本揭露主要是在網路路由環境中佈署(deployed)單節點以及多節點資料儲存空間架構的系統、方法以及設備。在某些網路路由例子中,能夠一次快速的發佈資訊至眾多地點用來儲存路由資訊的資料儲存空間是有需求的。本揭露的系統、方法以及設備用以提供資料儲存空間用來儲存與路由器或者是交換器之類的盒子平行的網路和路由資訊。在一個實施例中,網路狀態被卸載至資料儲存空間中而非被儲存在本地的盒子中。
在一個實施例中,資料儲存空間是一個由單一發佈-訂閱(publish-subscribe, PUBSUB)實體所提供服務的單一資料庫。該資料儲存空間可以被實現於並且被儲存於多個運算節點中。每個運算節點都可以利用其擁有的獨立運算處理實體和資源來作為一個處理實體。多節點可以互通(interwork)並且作為單一運算實體或者設備,例如:具有多線卡(line cards)的網路設備。在單一運算設備中的多節點仍可實現單一資料儲存空間,但是可能每個節點上會運作獨立的資料儲存元件副本(copies),然後彼此內部互通,使得資料儲存空間對多運算節點上所執行的任何客戶端來說都像是單一的。
本揭露的實施例,包含單節點以及多節點資料儲存空間架構。資料儲存空間架構可以被佈署在網路路由環境中的一個網路設備中。在一個實施例,單節點資料儲存空間架構被使用於網路設備中。單節點資料儲存空間架構包含資料儲存空間節節點的一個實體(instance)。在單節點資料儲存空間架構,分別獨立的一個或者多個伺服器被實現用以於產生者以及消費者之間提供資料流(data flows),以及代管(host)分散的資料儲存空間。整個單節點資料庫可以被分區為獨立的資料集(datasets)。代管伺服器程序(hosting server process)可能被專用於一個或者多個的獨立資料集。在一個實施例中,單一資料庫索引伺服器(database indexing server)被佈署用以維護代管伺服器以及每個被代管伺服器所代管的對應的資料集的映射(mapping)。
在一個替代的實施例中,多節點資料儲存空間架構被佈署於網路路由環境的網路設備中。多節點資料儲存空間架構包含一個資料儲存空間節點的多個實體。在一個實施例中,多節點資料儲存空間架構包含網路設備所有被實現用以維護資料集映射(mapping of datasets)以及跨越資料庫所有資料儲存空間節點之產生者與消費者對應列表(lists)的節點。消費者可以透過資料儲存空間客戶端連接至資料庫索引伺服器用以在某些資料集中註冊並且訂閱喜好內容。產生者可以透過資料儲存空間客戶端連接至資料庫索引伺服器用以更新資料庫索引用以通知新的以及後續對特定資料集的改變或者刪除。資料庫索引伺服器可以分配(allocate)適當的資料庫主機伺服器用以儲存特定資料集並且通知產生者。產生者可以進一步連接至特定代管伺服器用以發佈新增的、修改的、以及/或者刪除的資料物件。資料庫索引伺服器可以通知消費者有關的新增的、修改的以及/或者刪除的內容。在一個實施例中,資料庫索引伺服器可以連接至特定產生者用以下載由產生者所產生的適當資料改變集(appropriate data changeset)。
資料儲存空間以及資料庫都是用來儲存資訊的。然而,兩種類型的儲存架構具有某些差異。資料儲存空間可以儲存結構化以及非結構化資料,而資料庫通常只能儲存結構化資料。例如,資料儲存空間可以儲存像是表(tables)的結構化資料以及可以進一步儲存像是影像、視訊、電子郵件,以及各種不同文件格式等等的非結構化資料。資料庫儲存的結構化資料通常是以具有許多以列以及行所組成之儲存格的表的格式所組成。資料庫通常是由資料庫管理系統(DBMS)所管理,資料庫管理系統被配置用以分析以及請求資料庫中的資訊。這裡所討論的一個資料儲存空間的實施例,使用的是單節點資料庫或者是多節點資料庫來儲存資訊。一個資料儲存空間的實施例,包含資料庫索引伺服器以及一個資料庫主機伺服器310用以執行對資料庫資料的請求以及更新。
如同所討論的,一個單節點資料儲存空間架構包含一個具有資料儲存空間的單一節點。一個多節點資料儲存空間架構包含多節點且每個節點實現了彼此相互協作之不同資料儲存空間的獨立副本(individual copies),用以實現跨越網路設備中所有節點的單一資料儲存空間。在多節點資料儲存空間中執行於所有節點上的多個資料儲存空間伺服器的副本,可以彼此通訊因此產生於某一節點的資料可以被執行於另一個節點上的消費者應用程式(consumer applications)從本地的資料庫主機伺服器獲取到,而且不需要每次都從執行產生者應用程式且對應資料原本就已經被儲存好之節點上所執行的資料庫伺服器去獲取(fetch)。這將可以促進更快的資料轉移。在單一設備中的多個運算節點(compute nodes)可以實現資料儲存空間中的個別實體,但可以每一個都部署一組資料儲存空間伺服器可以在其中互動,使得設備看起來像是具有單一的資料儲存空間。當產生者與消費者在相同的節點上時,從產生者來的資料將直接傳給消費者,而不用先將資料傳送到其他的運算節點。
所揭露的實施例,可以被部署用以在包含單節點資料儲存空間架構或者多節點資料儲存空間架構的網路設備中儲存網路路由資訊。單節點資料儲存空間架構包含單一資料儲存空間。多節點資料儲存空間包含跨越多個節點的多個資料儲存空間。此資料儲存空間提供了遠端代管(host)資料的靈活性而非在本地的網路設備,例如是:路由器或者交換器。在一個實施例中,資料儲存空間被配置用以儲存連網設備的一個或者多個路由表。資料儲存空間可以提供處理和儲存在網路設備外執行之應用程式的資源。資料儲存空間提供了垂直以及水平擴展的能力用以在網路路由環境中增加儲存和處理的資源。在一個實施例中,資料儲存空間在網路設備外代管資料並且被配置用以將資料切割為複數個分區。這些分區可以被多個可以彼此相互通訊的儲存設備代管。
在一個實施例,資料儲存空間可以被多個網路設備(例如是:路由器以及交換器)存取。如同這裡所討論的,如果網路設備根據BGP協定執行或者儲存路徑則可以被視為是一個BGP實體。BGP是用於決定從一個起始點傳送資料至一個目的地點之最佳路徑的協定。在一個實施例中,每個網路設備可以讀取儲存在資料儲存空間中的資訊用以識別出傳送資料的最佳路徑,使得資料可以抵達其最後的目的地。在一個實施例中,每個網路設備儲存其執行期間所擁有的狀態並且將其狀態傳送以便被複製於資料儲存空間中。資料儲存空間可以連接至多個網路設備並且儲存每一個網路設備的所有狀態。每個網路設備的所有狀態因此就可用任何適當的形式被卸載至資料儲存空間。在一個實施例中,資料儲存空間在執行期間可即時接收來自多個網路設備的狀態資訊。資料儲存空間可以更進一步被配置用以接收所儲存來自多個網路設備之狀態的快照(snapshots)。
在一個實施例中,資料儲存空間可以用使用者定義之儲存結構來組織而成。儲存結構可以包含基於JSON(JavaScript Object Notation)所定義之階層式結構和組織的架構。如果有新的需求產生,資料儲存空間可以支援更廣泛的資料結構類型以及支援新的資料結構。
在一個實施例,資料儲存空間藉由發佈-訂閱的基礎架構來提供對記憶體診斷的支援。在軟體架構,發佈-訂閱是一種訊息傳遞模式,其中發佈者(在本文所討論的內文中可以被視為是一個“產生者”)間接傳送訊息給訂戶而沒有直接傳送訊息給訂戶。相反者,發佈者不需要訂戶的知識(knowledge)就可將訊息分類成各種類別。相同的,訂戶僅需表達對一種或者多種類別感到有興趣並且只會接收到感到有興趣的訊息。在發佈-訂閱訊息模式中,訊息被發佈者發佈並且被所有適當的訂戶接收。資料儲存空間可以為了任何應用程式有自身或者其他應用程式來代管發佈服務的需求而採取利用發佈-訂閱架構。
在一個實施例中,資料儲存空間可以被所連接之客戶端帳號或者網路設備搜尋或者查找。資料儲存空間可以使用表索引(table indices)的方式來針對客製化搜尋給予回應。資料儲存空間可以支援跨多資料分區的資料儲存。資料基於儲存於本地資料儲存空間中之元數據(metadata)而可能被分布於多個資料分區。
為了達到能更進一步了解所揭露內容的目的,以下將針對眾多的網路運算設備以及協議提供一些解釋。
BGP實體(BGP instance)是指在網路中用以路由資訊的設備。BGP實體可以採路由反射裝置(route reflector appliance)的形式存在。BGP實體可以執行於交換器、路由器或是交換器上的BGP通話者(BGP speakers)。在高階時,BGP實體將所有為了前置(prefix)所學習的路徑傳送給最佳路徑控制器。最佳路徑控制器則從這些路徑中回應一組最佳路徑。最佳路徑控制器被允許可以修改路徑中任何的“下一跳躍”(next-hop)以及屬性。一旦最佳路徑被接收到,BGP實體將會更新本地端的路由資訊表(Routing Information Base, RIB)並且向其周邊的鄰居通告該最佳路徑。
交換器,可以選擇性的視為是一台建立網路的交換集線器、橋接集線器或是MAC(Media Access Control)橋接器。大部分內部網路都使用交換器在建築物或者校園內連接電腦、印表機、電話、相機、電燈以及伺服器。交換器提供如同控制器的服務用以讓網路設備彼此間可以進行有效率的溝通。交換器透過封包交換用以接收、處理以及轉發資料給目的地設備來將電腦網路上的設備連接起來。一台網路交換器就如同一台多埠的網路橋接器,使用硬體位址在開放式通訊系統互連參考模型(Open Systems Interconnection model)的資料連結層(第二層)中處理和轉發資料。有些交換器可以透過額外附加的路由功能而在網路層(第三層)中處理資料。這些交換器就是一般所熟知的第三層交換器(layer-3 switches)或是多層交換器(multilayer switches)。
路由器連接網路。交換器和路由器執行類似的功能,但各自在網路中有不同獨特的功能。路由器是用於在電腦網路中轉發資料封包的網路設備。路由器在Internet上執行流量導向的功能。透過Internet傳送的資料,例如:網頁、電子郵件或是其他形式的資訊,都是以資料封包的形式進行傳送的。封包通常是透過建構為互聯網絡的網路(例如:Internet)的一個路由器傳送至另一個路由器直到封包抵達目的地節點。路由器通常連接來自於不同網路的兩條或者更多的數據線(data lines)。當一個資料封包從其中一條數據線來時,路由器會讀取封包中的網路位址資訊來決定其最終的目的地。然後,使用路由器中的路由表或者路由策略(routing policy)的資訊,由路由器將封包導向其旅程中的下一個網路。BGP通話者就是一種可支援邊界閘道通訊協定(Border Gateway Protocol)的路由器。
路由表或者路由資訊表是儲存在路由器或者網路中電腦的資料表,列出到特別網路目的地的路由(routes)。在某些例子中,路由表包含路由的指標(metrics)像是:距離、權重以及其他等等。路由表中包含有路由器中所儲存其周圍網路拓樸的資訊。路由表的建構則是路由協定最主要的目標。靜態路由(Static routes)是透過非自動方式建立於路由表中的項目並且是固定的而非是根據某些網路拓樸發現程序所獲得的結果。路由表可以包含至少三個資訊欄位,包括:網路ID欄位、指標以及下一個跳點(next hop)。網路ID是目的地子網域(the destination subnet)。指標是透過將要被傳送的封包所取得的路徑(path)的路由指標。路由將會向具有最低指標的閘道方向前進。下一個跳點是將要被傳送的封包在前往最終目的地路途中的下一站的位址。路由表可能更包含路由服務的品質、與路由相關之過濾條件列表的鏈結、乙太網路卡介面以及其他等等。
為了達到描述路由表觀念的目的,路由表將被模擬為傳遞單一封包的圖表(map)。路由表與使用圖表來傳遞單一封包至其最終目的地相當類似。當一個節點需要在網路上傳送資料給另一個節點,此節點就必須先知道要將資料傳送到哪裡。如果此節點無法直接與目的地的節點連接,此節點就必須沿著抵達目的地節點之正確路徑上的其他節點傳送資料。大部分的節點不需要嘗試去找出有那些路由是有效的。取而代之的,一個節點會傳送一個IP封包給區域網路中的閘道,然後就可以決定如何找到將資料傳送到正確目的地的路由。每個閘道將會需要去持續追蹤傳送資料的不同封包所走的路徑,為此閘道使用路由表。路由表是個持續追蹤路徑的資料庫,像是一個圖表(map),並且使用這些路徑來決定透過哪條路徑來轉發流量。閘道也可以將路由表中的內容分享給來請求這些資訊的其他節點。
對於逐跳式(hop-by-hop)的路由,每一個路由表對於所有可以抵達的目的地都會列出沿著通往目的地之路徑的下一個設備的位址,例如:下一個跳點。假設所有路由表都是一致的,則將封包中繼(relaying)至其目的地的下一個跳點的演算法將足以傳送資料到網路中的任何地方。逐跳式的方式是IP互聯網絡層與開放式通訊系統互連參考模型的特徵之一。
開放式通訊系統互連參考模型是一個概念式模型,其不需要考慮運算系統(computing system)底層內部結構和技術就可以將其通訊功能特徵化和標準化。開放式通訊系統互連參考模型的目標是各種通訊系統之間可以基於標準通訊協定具有互通性(interoperability)。開放式通訊系統互連參考模型將一個通訊系統區分為多個抽象層(abstraction layers)。每一層都為上一層提供服務,本身則接收來自下一層的服務。例如:在網路中提供無錯通訊(error-free communications)的某一層負責提供上一層應用程式所需的路徑,當該層呼叫其更低階的下一層傳送和接收構成那條路徑之內容的封包時。在相同層的兩個實體(instances)被以可視化方式呈現如同在該層中兩者透過水平連線加以連接。通訊協定則允許一個在某一主機的個體可以與相同層中另一主機的相關個體進行互動。服務的定義,例如:OSI模型,抽象的來說就是描述透過(N-1)層提供(N)層的功能,其中N就是在本地主機中被操作之協定中的一層。
路由控制是一種網路管理,目的在於改進Internet的連接以及減少頻寬成本以及整體互聯網絡的操作。部分路由控制服務是包括一套的硬體加軟體的產品和服務,其可以共同運作來提升整體Internet的效能和微調(finetune)在最少成本下使用可得到的Internet頻寬。當網路或者自治系統(autonomous system)是從多個提供者找到Internet頻寬,那麼路由控制就會成功。路由控制可以協助挑選到資料傳送的最佳路徑。
部分網路通訊系統規模很大,屬於企業等級的網路具有數千個處理節點(processing nodes)。這數千個處理節點自多個Internet服務提供者(Internet Service Providers, ISPs)分享頻寬並且能夠處理重要的Internet流量。這樣的系統非常複雜並且必須被適當的設置能夠達到可接受的Internet效能。如果系統無法被適當配置來進行最佳的資料傳送,Internet的存取速度將降低,而系統將遭遇到高度頻寬損耗和流量。為了解決這個問題,一系列的服務被用來移除或者減少這些問題點。這一系列的服務就是所謂的路由控制。
一種路由控制機制的實施例是由硬體和軟體所組成的。此路由控制機制透過與Internet服務提供者的連接監控所有傳出的流量。此路由控制機制協助挑選最佳的路徑來進行有效率的資料傳送。此路由控制機制可以計算所有網路服務提供者的效能和效率並且選出在所應用的領域中具有最佳表現的Internet服務提供者。路由控制設備可以依據成本、效能和頻寬等定義好的參數來被加以配置。
一種習知用以決定最佳資料傳送路徑的演算法被稱為邊界閘道通訊協定(BGP)。BGP是一種提供Internet上自治系統路由資訊的路徑-向量協定(path-vector protocol)。當BGP被配置不正確,就可能導致中斷可用性和安全性的問題。再者,修改過的BGP路由資訊將允許攻擊者將大量的流量在抵達原本預定的目的地前轉而朝向某些特定的路由器去。BGP最佳路徑演算法可以被實現用來決定最佳的路徑並且建置在IP路由表(Internet Protocol routing table)中用於流量轉發。BGP路由器可以被配置用以接收抵達相同目的地的多條路徑。
BGP最佳路徑演算法會先指定一條第一合法路徑作為目前的最佳路徑。BGP最佳路徑演算法再將此最佳路徑與列表中的下一條路徑相比較直到完成列表中所有合法路徑的比較。列表中提供了用來決定最佳路徑的規則。例如:列表中可能包括標示著具有最高權重的首選路徑、不具有本地偏好的首選路徑、經由網路或者整合BGP在本地起源的首選路徑、最短首選路徑、具有最低多出口鑑別屬性(multi-exit discriminator)首選路徑以及等等首選路徑的指標。BGP最佳路徑的挑選過程是可以被客製化的。
從BGP路由的前後文(context)來看,每一個路由領域(routing domain)都被稱為一個自治系統(autonomous system ,AS)。BGP透過Internet協助選擇一條路由來連接兩個路由領域。BGP通常會選擇經過最少自治系統的路徑,稱之為最短AS路徑。在一個實施例中,一旦BGP運作時,路由器將會從BGP的鄰居(可能是ISPs)提取Internet路由列表。BGP接著將會檢查路由列表來找出最短AS路徑。這些路由可能被輸入路由器的路由表中。一般來說,路由器將選擇到AS的最短路徑。BGP則使用路徑屬性(path attributes)來決定如何將流量路由到特定網路。
為了促進對所揭露內容之原理的理解,參考編號(reference)將自現在起被使用於圖式所描述的實施例中並且也將使用特定的語言來進行描述。需理解的是,並沒有限定揭露範圍的意圖。只要是熟悉相關技術領域並且能夠掌握本揭露內容的人士,有任何對於這裡所描述之發明特徵的選擇或者進一步修改,以及有任何對於這裡所描述之揭露原理的額外應用,都應該被視為是在本揭露所保護主張的範圍內。
在網路運算環境中提供一個資料儲存空間的結構、系統和方法被揭露與描述之前,應當理解本揭露並非限定於揭露中的特定結構、組態、處理步驟以及材料,因為這些結構、組態、處理步驟以及材料可以有所變化。並且應當理解,這裡所採用的用語(terminology)只是為了描述特定實施例而且並非意圖限制,因為本揭露的範圍將只被限於所附的專利範圍和其對等(equivalents)範圍。
在描述和主張本揭露之標的(subject matter)時,接下來的術語將根據以下的定義被使用。
需注意的是,當在說明書和所附專利範圍的使用時,除非前後文有另外清楚規定否則單數形式的“一”(a)、“一”(an)以及“該”(the)涵蓋複數指稱對象。
如使用到,“包含”(comprising)、“包含”(including)、“包含”(containing)、“其特徵在於”(characterized by)以及在文法上對等的詞彙,表示包含性(inclusive)或者開放式詞彙且不排除額外、未引用的元件或者方法步驟。
如使用到,“由…組成”(consisting of)以及在文法上對等的詞組,表示排除在專利範圍中沒有明確指定的任何元件或者步驟。
如使用到,“基本上由…組成”(consisting essentially of)以及在文法上對等的詞組,表示將專利範圍的範圍限制在指定的材料或者步驟以及那些不會實質上影響到所主張保護之揭露內容之基本以及新穎特徵的材料或者步驟。
現在請參考圖式,「第1圖」說明用以連接設備至Internet的系統100。系統100包含透過交換器106連接的多個區域網路160。區域網路160中的每一個都可以透過路由器162經由公眾Internet彼此連接。在「第1圖」中所說明的範例系統100,有兩個區域網路160。然而,應當理解可能會有許多區域網路160透過公眾Internet彼此連接。每個區域網路160包含透過交換器106彼此連接的多個運算設備108。運算設備108可以包含,例如是:桌上型電腦、筆記型電腦、印表機、伺服器以及等等。區域網路160可以透過路由器162經由公眾Internet與其他網路進行通訊。路由器162將多個網路彼此連接。路由器162連接至Internet服務提供者102。Internet服務提供者102更連接到一個或者多個網路服務提供者104。網路服務提供者104如「第1圖」中所示與其他本地網路服務提供者104相互通訊。
交換器106透過封包交換的方式來接收、處理和轉發資料至目的地設備藉以連接區域網路160中的設備。交換器106可以被配置為,例如:自電腦接收準備要提供給印表機的資料。交換器106可以接收資料、處理資料並且傳送資料給印表機。交換器106可以是第一層的交換器(layer-1 switch)、第二層的交換器(layer-2 switch)、 第三層的交換器(layer-3 switch)、第層的交換器(layer-4 switch) 、第七層的交換器(layer-7 switch)以及等等。第一層的網路設備僅負責傳送資料但不負責管理任何經過的流量。第一層網路設備的例子像是:乙太網路集線器(Ethernet hub)。第二層的網路設備是在資料連結層(第二層)使用硬體位址來處理和轉發資料的多埠設備。第三層的交換器可以執行部分或者全部一般路由器的功能。然而,某些網路交換器僅被限制支援單一型態的實體網路,通常是乙太網路,而路由器則可能在不同的埠上可以支援多種的實體網路型態。
路由器162是用以在電腦網路之間轉發資料封包的網路設備。如「第1圖」所示範的系統100,其中路由器162用於在區域網路160之間轉發資料封包。然而,路由器162未必被應用於區域網路160之間的資料封包轉發,而可能被用於在廣域網路之間轉發資料封包以及等等。路由器162在Internet上執行流量導向的功能。路由器162可以具有不同型態實體層連接的介面(interfaces),例如:銅纜線、光纖或者無線傳輸。路由器162可以支援不同網路層傳輸標準。每一個網路介面被用以使資料封包得以被從一個傳輸系統轉發至另一個傳輸系統。路由器162可以被用於連接兩個或者多個電腦設備的邏輯群組(logical groups),即所謂的子網域,每一個子網域都有不同的網路前置(network prefix)。路由器162在企業中可以提供連結性,在企業與Internet之間,或在如「第1圖」所示的Internet服務提供者的網路。某些路由器162被配置用以互聯不同的Internet服務提供者或者用於大企業網路。較小的路由器162一般是提供家庭或者辦公室網路與Internet之間的連結性。如「第1圖」所示的路由器162可以表示任何適合網路傳輸的路由器,例如是:邊界路由器(edge router)、用戶邊界路由器(subscriber edge router)、提供者間的邊界路由器(inter-provider border router)、核心路由器(core router),或是Internet骨幹、埠轉發、語音/資料/傳真/視訊處理路由器以及等等。
Internet服務提供者(ISP)102是提供存取、使用或者參與Internet服務的組織。ISP102可能具有不同形式的組織型態,例如是:商業型、社區擁有型、非營利型或者私有型。ISP102所提供的Internet服務包含:Internet存取、Internet中轉(Internet transit)、網域名稱註冊、虛擬主機(web hosting)、分佈式互聯網交流系統服務(Usenet service)以及代管服務(colocation)。「第1圖」所示的ISP 102可以表示任何適合的ISP,例如是:代管ISP(hosting ISPs)、中轉ISP(transit ISPs)、虛擬ISP、免費ISP、無線ISP以及等等。
網路服務提供者(NSP) 104是透過直接提供對Internet骨幹存取給Internet服務提供者藉以提供頻寬或網路存取的組織。NSP104可以提供對網路存取點(network access points, NAPs)的存取。NSP 104有時被視為是骨幹提供者或Internet提供者。NSP 104可以包含電信公司(telecommunication companies)、資料載體業者(data carriers)、無線通訊提供者、Internet服務提供者以及提供高速Internet存取的有線電視營運商。NSP 104也可以包含訊息技術公司(information technology companies)。
應當理解的是「第1圖」所示的系統100只是個範例,並且實際上可以有不同的組態設置以及系統可以被創建用以在網路和運算設備之間傳送資料。因為在網路形成過程中有許多客製化能力的內容,因此有需要在如何於電腦間或者網路間決定傳送資料之最佳路徑的部份創造更大的客製化能力。鑒於如上所述,本揭露主要是提出可以將最佳路徑運算卸載至外部設備,以至於產生非常適合特定電腦群組或是特定企業可以在決定最佳路徑演算法上具有更大的客製化能力的系統、方法和設備。
「第2圖」說明儲存在資料儲存空間200之資料的邏輯布局以及存取資料儲存空間200內之資料的尋址機制(addressing mechanisms)。尋址機制包含資料庫網址(URL)212、表網址(URL)214以及物件網址(URL)216。資料儲存空間200可以被實現為基於客戶端/伺服端模型(client/server-based model)之發佈-訂閱(“PUBSUB” or “Pub/Sub”)資料庫用以提供更強的靈活性。資料儲存空間200可以利用資料庫主機伺服器(database host server)在產生者以及訂戶之間提供兩跳點資料路徑(two-hop data path)。主機伺服器310可能被添加至產生者以及訂戶之間。
資料儲存空間200包含資料庫目錄樹(database directory tree)202,其中有中間節點(intermediate node)204以及葉節點(leaf node)206。葉節點206與儲存在資料庫內容樹(database content tree)208中的表210進行通訊。表210儲存多個物件,例如是:物件1、物件2以及物件3的資訊(如「第2圖」中所示)。葉節點206可以透過資料庫網址212進行存取。資料庫網址212可以被提供給客戶端帳號用以存取葉節點206。類似的,表210可以透過表網址214進行存取,而物件可以透過物件網址216來進行存取。
在一個實施例中,資料儲存空間200更包含主機庫(host library)用以允許應用程式(apps)為了應用程式(application)所產生的資料而充當為資料儲存空間主機伺服器310。如果資料集(dataset)被代管並且嵌入在主機伺服器310上,由代管應用程式(hosting app)所產生,在產生者以及主機伺服器310之間的額外IPC跳點可以被避免。在一個實施例中,資料儲存空間210可以透過將資料庫主機與產生者設備合併的方式,提供從產生者到訂戶的單跳點直接資料路徑(one hop direct data path)。
資料可以被儲存於階層式的資料庫目錄樹202中。資料庫目錄樹202可以允許對資料的萬用訂閱(wildcard subscriptions)。萬用訂閱可以是專門(ad hoc)的、非預期的、一次性(one-off)的或者其他單一事件,其中舉例來說訂戶向發佈者請求資料。對資料的萬用訂閱可能跨越多個產生者設備所產生的資料集。可以替代的是,萬用訂閱可能被跨多個資料庫主機伺服器310所代管。當適當進行分區時,萬用訂閱可以透過提供複數個介於產生者與訂戶之間的平行資料路徑藉以提供有效的水平擴展(horizontal scaling),其中產生者設備包含資料庫主機。
所述資料儲存空間的優點之一就是產生者不需要自己負擔維持為每個訂戶提供服務的負載。相反的,負載可以被卸載至一個或者潛在可能是複數個的主機伺服器310上。
所述資料儲存空間的其他優點就是,由單一產生者所產生的整個資料集可以被分區為使用適當資料分區的子集合。這些資料分區可以依照需要被指派給不同的資料庫主機伺服器310。當允許水平擴展時,在分區時會允許在產生者與訂戶之間產生平行資料路徑。舉例來說:複數個資料庫主機伺服器310可以在產生者與訂戶之間建立平行資料路徑。進一步來說,資料儲存空間200之伺服器元件可以由單獨的伺服器叢集(server cluster)代管,用以協助卸載處理負載(processing overhead)至其他設備。
在一個實施例中,所述資料儲存空間可以支援執行期間診斷以及系統監控。例如:資料儲存空間可以從所有使用資料儲存空間之發佈-訂閱架構的客戶端收集診斷資訊。
「第3圖」是用以卸載最佳路徑運算以及路由之儲存至資料儲存空間302的系統300示意圖。系統300包含與多個應用程式R1、R2、R3…Rn相同通訊之資料儲存空間302。資料儲存空間302包含與元數據306通訊之索引伺服器304。元數據306提供了某些資料在分享磁碟儲存(shared disk storage)312內所在位置的指示。分享磁碟儲存312包含複數個資料儲存設備312a、312b、312c…312n。索引伺服器304與處理平台308通訊並且處理平台308可以存取分享磁碟儲存312。索引伺服器304被配置用以提供某些資料在分享磁碟儲存312內所在位置的指示給處理平台308。索引伺服器304則是基於元數據306來進行確認。資料儲存空間302包含與處理平台308通訊的主機伺服器310。主機伺服器310可以使處理平台308能夠透過更新、新增、刪除分享磁碟儲存312中的資訊來對分享磁碟儲存312進行寫入。處理平台308可以包含複數個主機且每個主機都包含一個處理器和快取儲存(cache storage)。每個主機都可以被配置於分享磁碟儲存312中進行讀寫。
「第4圖」說明了資訊被卸載至資料儲存空間302並且資料儲存空間302位於交換器或者路由器之本地端的實施例。交換器或者路由器更包含硬體416以及軟體堆疊414。硬體416提供能夠在電腦或者網路之間進行資料封包傳輸的實體連接。軟體堆疊414包含由處理器或者硬體416所實現之指令,用以決定最佳路徑並且沿著抵達其目的地設備之最佳路徑來轉發資料封包。
「第5圖」說明資訊被卸載至資料儲存空間302並且資料儲存空間302透過雲端網路514可以被存取的系統500實施例。在一個實施例中,資料儲存空間302是基於雲端的資料庫並且可以被多個網路設備R1、R2、R3…Rn存取。
「第6圖」是產生者、產生者消費者以及消費者於資料儲存空間通訊的示意圖。在一個實施例中,資料儲存空間602位於網路設備本地端用以儲存系統相關的資訊。資料儲存空間602可以是儲存一個或者多個路由器或者交換器之最佳路徑資訊的資料庫。資料儲存空間602可能儲存更多系統狀態資訊,例如是:CPU使用率、溫度、風扇速度,以及周邊設備的狀態資訊,例如:LED或者其他設備。資料儲存空間602可能儲存各種對於監控代理(monitoring agent)有用的資訊。資料儲存空間602的資訊可以流出(streamed out)給其他想要這些資訊的控制器或者設備。資料儲存空間602可能包含一份資料庫索引以及包含多個資料庫主機。每一個資料庫主機都包含一個處理器以及快取記憶體。在「第6圖」的示範實施例中,資料儲存空間602包含資料庫主機1、資料庫主機2、資料庫主機3以及等等一直到資料庫主機n。
資料儲存空間602與產生者604、產生者消費者606以及消費者608進行通訊。產生者604是能夠產生資料並且增加至資料儲存空間602的實體。消費者608是能夠讀取資料儲存空間602之資料的實體。產生者消費者606則是可以在資料儲存空間602中產生資料集並且讀取資料集之實體。在一個實施例中,產生者消費者606可以於資料儲存空間602中產生第一資料集並且可以自資料儲存空間602中讀取第二資料集。資料包含,例如是:狀態更新、運算結果、狀態資訊以及等等。
「第7圖」是資料儲存空間之實施例示意圖。於「第7圖」中所述之資料儲存空間說明了資料儲存空間中單一設備之多個節點的資料庫叢集。資料儲存空間可以被實現為一個發佈-訂閱資料儲存空間(publish-subscribe datastore)。資料儲存空間包含用兩個分散區塊的節點。在「第7圖」的實施範例中,資料儲存空間包含節點A以及結點N。每個節點包含被內部織網(internal fabric)726所連接的相同元件。每個節點包含一個與資料儲存空間客戶端通訊之產生者(704a、704n)、與資料儲存空間客戶端通訊之產生者消費者(706a、706n)以及與資料儲存空間客戶端通訊之消費者(708a、708n)。每個節點包含本地端資料儲存空間(702a、702n)用以儲存狀態資訊。本地端資料儲存空間702a、702n分別包含一個資料庫索引以及多個資料庫主機,例如:資料庫主機1、資料庫主機2、資料庫主機3、資料庫主機n。本地端資料儲存空間702a、702n與重複者代理(712a、712n)進行通訊。重複者代理712a、712n與資料儲存空間客戶端(714a、714n)進行通訊並且包含有重複者邏輯(716a、716n)。持續儲存空間代理(718a、718n)則與資料儲存空間客戶端(720a、720n)進行通訊並且包含用以儲存資料之持續儲存空間(722a、722n)。持續儲存空間代理718a、718n與磁碟儲存空間(724a、724n)用以儲存資料。重複者代理712a、 712n與內部織網726進行通訊用以在節點A以及結點N以及其他同樣被連接至內部織網726的節點之間分享資料儲存空間資訊。
當使用如「第7圖」所示之單一節點架構時,可以有一個或者多個單獨之資料庫主機伺服器被實現用以在產生者以及消費者之間提供資料流,必且用以代管分散的資料儲存空間。整個資料庫可以被分區為獨立的資料集。代管伺服器程序(hosting server process)可以被專用於一個或者多個獨立集合(independent sets)。單一索引伺服器可以被部署用以維持代管伺服器以及其所代管之對應資料集的映射(mapping)。
在一個實施例中,消費者708a、 708n可以透過資料儲存空間客戶端連接至索引伺服器(請見304)。資料庫客戶端可以連接至索引伺服器304用以在某些資料集中註冊並且訂閱喜好內容。產生者704a、 704n可以透過資料儲存空間客戶端連接到索引伺服器304用以接收關於使用哪個代管伺服器以及進一步接收資料庫更新的資訊。產生者704a、 704n可以連接至特定代管伺服器並且發佈新增的、修改的、刪除的以及資料物件(data objects)。消費者708a、 708n則可以透過索引資料庫304被通知新的、修改的以及/或者刪除的物件,並且被連接至適當的代管伺服器去下載由產生者704a、 704n所產生的資料集。
一個資料儲存空間中單獨的重複者代理712a、 712n可以連接到資料儲存空間702a、702n被視為一個資料儲存空間客戶端扮演如同消費者或者產生者的角色。重複者代理712a、 712n用以協助在同一個設備的節點與其他節點之間來回複製(replicating)資料庫。重複者代理712a、 712n可以充當本地端節點所產生之所有資料物件的消費者,以及可以充當遠端節點所產生之所有資料物件的產生者。
一個單獨的持續儲存空間代理718a、718n可以連接到資料儲存空間702a、702n扮演如同消費者或者產生者的角色,並且協助儲存和回復資料物件至持續記憶儲存空間設備(persistent memory storage device),例如:持續儲存空間722a、 722n 或是磁碟儲存空間724a、724n。
當資料庫大小增加時,更多的伺服器將被部署用以平衡負載分配(load distribution)。資料庫可以被分區為獨立的分區並允許每個伺服器代管分區的子集合。
「第8圖」是描述多個設備被卸載至雲端運算網路遠端之控制器邏輯812所控制的示意圖。每個設備,包括設備1、設備2以及設備N分別具有一個或者多個節點,即節點1、節點2以及節點N。在「第8圖」中的實施例僅僅以三個個別的設備來示意,但應當理解的是,在不脫離本揭露的範圍內實際上是可以有任意數量的設備和節點存在。每個設備包含一個用以經由雲端網路814自控制器邏輯812接收通訊的組態代理806。每個設備也包含一個監控及遙測代理808透過雲端網路814提供資料給控制器邏輯812。每個設備還包含一個資料儲存空間802以及一個或者多個與資料儲存空間802相互通訊的應用程式。
這些設備和節點是分開並且獨立的,並且具有他們自己所屬的資料儲存空間。在設備和節點之間並沒有資料儲存空間的複製(replication)。這些設備和節點各自從他們對應的監控及遙測代理808傳送資料。控制器邏輯812則根據多個設備以及節點所傳來整合後的資料執行處理,並依據處理後的結果發送組態更新給每個節點。
「第9圖」是代管於雲端之資料儲存空間於多節點架構下的資料庫叢集的實施例示意圖。資料儲存空間902與來自多個設備的產生者904a、904n、產生者消費者906a、906n以及消費者908a、908n彼此相互通訊。在「第9圖」的實施例中,資料儲存空間902是從兩個個別的設備中與產生者、產生者消費者以及消費者進行通訊。資料儲存空間902包含資料庫索引以及多個資料庫主機,例如是:資料庫主機1、資料庫主機2、資料庫主機3…如所示意的一直到資料庫主機N。資料儲存空間902在不同實施例中可以具有任意數量的資料庫主機。資料儲存空間902與持續儲存空間代理918進行通訊。持續儲存空間代理918則與資料庫儲存空間客戶端920進行通訊,並且具有持續儲存空間922。持續儲存空間代理918將資訊儲存於磁碟儲存空間924中。介於產生者904a、904n以及資料庫索引、資料庫主機(1到N)之間的所有通訊通道都可以透過SSL或者類似機制來給予保護(認證以及加密)。此機制將使得這些元件之間能夠具有資料交換的隱私性。
資料儲存空間902以及持續儲存空間代理918可以被卸載至雲端網路928用以被儲存在基於雲端的儲存空間中。資料儲存空間902以及儲存於磁碟儲存空間924中的資料可以被多個不同的設備來進行存取。資料儲存空間902可以被設定由客戶端帳號以資料儲存空間URL的方式來存取。資料儲存空間902可以跨越一個或者多個雲端網路928以跨越基於雲端儲存空間(cloud-based storage)的另一種部署方式來加以儲存。資料儲存空間902可以在多個地理位置(geographic locations)被存取。資料儲存空間902也可以在本地的網路設備中儲存,或者可以單獨被儲存於基於雲端的儲存空間中。
「第10圖」是設備1010之節點1004與儲存在雲端網路1028之控制器邏輯1012彼此進行通訊的系統1000示意圖。設備1010可以是如前所述的交換器106或者路由器162。節點1004具有一個組態代理1006以及一個監控及遙測代理1008。設備1010包含一個資料儲存空間1002。資料儲存空間1002可以被儲存於本地與節點1004一起,也可以儲存於設備1010並且可以被多個節點存取,或者也可以卸載至雲端儲存空間,或者可以被儲存於外部並且可以被多個設備1010存取。組態代理1006接收控制器邏輯1012形式的指令。控制器邏輯1012是儲存於雲端網路中基於雲端的儲存空間,並且可以被設備1010經由網路來加以存取。組態代理1006提供指令給監控及遙測代理1008。監控及遙測代理1008從資料儲存空間1002接收資訊。資料儲存空間1002可以包含多個應用程式的資訊,例如:應用程式1、應用程式2…如圖中所示一直到應用程式N。所有介於組態代理1006以及控制器邏輯1012的通訊通道,以及監控及遙測代理1008與控制器邏輯1012之間的通訊通道,都可以透過SSL或者類似機制來給予保護(認證以及加密)。此機制將使得這些元件之間能夠具有資料交換的隱私性。
組態代理1006主要負責管理一個網路設備的組態。組態代理1006一般都是提供命令列(command-line)介面或者網路配置協議如:NETCONF或者RESTCONF或者其他介面來設定組態或者規範(provision)一個網路設備。某些執行於網路設備上的應用程式,例如:邊界閘道通訊協定(BGP)或者路由資訊表(RIB),可以藉由組態代理1006來通知改變的組態通知。組態代理1006提供一種機制可以讓這些應用程式能夠讀取組態並且採取對應執行。
監控及遙測代理1008訂閱(subscribes)了資料儲存空間的改變並且將這些改變透過連線傳送給外部的個體,例如:控制器。控制器接收了來自多個設備的遙測資料(telemetry data)並且執行跨設備間的一些分析,並且推回(push back)更新的組態用以優化跨設備間的操作。為了方便說明,遙測就類似簡單網路管理協議(Simple Network Management Protocol, SNMP),但不是定期輪詢(periodic polling),監控及遙測代理1008主動將更新推送至外部的監控設備。
控制器邏輯1012可以選擇性的被稱為控制器。控制器邏輯1012管理多個設備。控制器邏輯1012推送更新的組態給多個設備並且透過接收自監控及遙測代理1008之更新的途徑從多個設備接收狀態資訊。控制器邏輯1012可以執行分析,例如是:利用跨多個設備的路由資料來計算最佳路徑,並且推送適當的結果給每一個設備。相較於每一個設備在本地端執行自身的最佳路徑計算,這樣的方式可以為整個網路的效能提供改善。
應用程式是指基於資料儲存空間1002中的資料執行操作的程式或者服務。應用程式例如是:BGP、中介系統到中介系統(Intermediate System to Intermediate System, ISIS)、RIB、開放式最短路徑優先協定(open shortest path first, OSPF)以及等等。
「第11圖」是將多節點設備(multi-node device)的控制器邏輯卸載至基於雲端控制器之系統的示意圖。架構1100包含圖中所示的兩個分散區塊的節點1以及節點N。應當被理解的是,本揭露在配合不同實施例以及不同實現的方式下可以有任意數量的節點。節點1包含一個重複者代理1104與內部織網1126彼此通訊,內部織網1126則是提供與節點N之重複者代理1104的通訊。重複者代理1104是負責維持資料儲存空間中不同實體(instances)之間的資料一致。重複者代理1104基於冗餘(redundancy)或者是叢集(clustering)的目的,會複製一個資料儲存空間中的改變至另一個資料儲存空間。節點1之組態代理1106與雲端網路1128進行通訊,雲端網路包含資料儲存空間1102之控制器邏輯1112。每個節點都包含一份資料儲存空間1102的複製。在資料儲存空間1102中的資訊可以被多個應用程式(例如:應用程式1、應用程式2…一直到應用程式N)存取或者使用。節點N的監控及遙測代理1108則與資料儲存空間1102以及雲端網路1128進行通訊。節點1的組態代理1106則可以透過雲端網路1128與節點N之監控及遙測代理1108進行通訊。
「第12圖」是基於進程間通訊(inter-process communication channels, IPC)的資料儲存空間1202的示意圖。進程間通訊的通道是以虛線加以表示。IPC虛線與實線之間的差異主要是IPC的連線繞過了資料儲存空間1202。IPC連線直接將各資料儲存空間客戶端彼此連接,因此會比實際經由資料儲存空間1202的實線少了一個跳點。如圖所示,IPC通道存在於產生者1204、產生者消費者1206以及消費者1208的資料儲存空間客戶端,與重複者代理1210的資料儲存空間客戶端1214、持續儲存空間代理1218的資料儲存空間客戶端1220之間。每一個節點,包含節點1以及節點N都維護自己的資料儲存空間1202。每一個節點包含一個或者多個產生者1204、產生者消費者1206以及消費者1208。每一個節點包含一個重複者代理1210,其中更包含一個資料儲存空間客戶端1214以及一個重複者邏輯1216。每一個節點包含一個持續儲存空間代理1218,其中更包含一個資料儲存空間客戶端1220以及將儲存卸載至磁碟1224之儲存空間的持續儲存空間1222。
「第13圖」是資料儲存空間之索引伺服器304的示意圖。實施例中的資料儲存空間可以包含一個索引伺服器304以及一個主機伺服器310。在單一節點以及多節點的實施例中,索引伺服器304可以與資料儲存空間結合在一起。索引伺服器304包含儲存主機伺服器資訊1306的主機伺服器資料庫1304。索引伺服器304包含連接到資料庫1308的Client Server連線用以促成(facilitates)一條Client Server連線1310。索引伺服器304包含一個資料分區資料庫1312,其包含資料分區資訊1314。索引伺服器304包含資料訂閱資料庫1316,其包含資料訂閱資訊1318。
索引伺服器304用以管理對資料儲存空間的操作及查詢。索引伺服器304知道那些資訊是被錨定(anchored)在資料儲存空間中的哪一個主機設備。資料儲存空間包含多個主機設備,每一個主機設備在執行平台(execution platform)中都充當為一個執行節點(execution node)。每個主機設備包含一個或多個的處理器以及快取記憶體。索引伺服器304可以讀取元數據(metadata)用以決定多個主機中的每一個主機分別有哪些資訊被儲存於本地的快取記憶體中。索引伺服器304被配置用以對資料儲存空間中多個主機實體的每一個主機實體執行負載平衡(load balancing)的操作。
「第14圖」是資料儲存空間之主機伺服器310的示意圖。主機伺服器310在單一節點或者多節點的架構中可以與資料儲存空間相結合。主機伺服器310促成一條連線至Client Server連線1410的索引伺服器連線1404,使得客戶端可以存取和查詢到資料儲存空間。主機伺服器310則促成一條客戶端資料庫連線1406用以產生Client Server連線可連線至資料儲存空間1408。主機伺服器310包含資料訂閱資料庫1412,促成一條訂閱者連線1414用以存取資料分區資訊1416。主機伺服器310包含資料分區資料庫1418,其中包含資料訂閱資訊1420。
主機伺服器310在網路設備以及資料儲存空間之間的初始連線(initial connection)建立後,可以提供連接至資料儲存空間之資料的連線。初始連線可以由索引伺服器304來建立。主機伺服器310提供了資料在資料伺服器中所在位置的指引(indication)。主機伺服器310則允許對資料儲存空間所儲存的資料進行寫入。
「第15圖」是在一個發佈-訂閱資料儲存空間中資料操作之處理流程1500的示意圖。處理流程1500可以透過資料儲存空間1502、發佈者設備1504以及訂閱者設備1506來實現。每一個發佈者設備1504以及訂閱者設備1506都可以是一個BGP實體以及/或者一個網路設備,例如是:路由器或者交換器。發佈者設備1504以及訂閱者設備1506包含一些本地儲存空間並且被配置用以將大量的資料卸載至資料儲存空間1502。至少一部份的資料儲存空間1502的複製(copy)被儲存在本地的發佈者設備1504以及/或者訂閱者設備1506。資料儲存空間1502可以儲存於基於雲端的儲存空間,並且可以讓發佈者設備1504以及/或者訂閱者設備1506透過網路連線來加以存取。
在處理流程1500中,發佈者設備1504決定要儲存的資料並且將資料儲存於本地(步驟1508)。資料可以包含,例如是:CPU使用率、溫度、風扇速度,以及周邊設備狀態以及等等的狀態資訊。設備的狀態資訊對於監控代理非常有用,並且可以流出給其他需要這些資訊的控制器或者設備。資料可以包含最佳路徑資訊,用以指示從第一位置傳送資料到最終目的地所需的跳點。最佳路徑資訊可以由本地的設備根據BGP來決定。最佳路徑資訊可以透過一個最佳路徑控制器來決定。最佳路徑資訊可以被發佈到資料儲存空間,因此可以讓所有訂閱者設備可以取回(retrieved)。
在處理流程中,發佈者設備1504將資料發佈給資料儲存空間1502(步驟1510)。資料儲存空間1502將資料儲存並且使資料可以被獲取(步驟1512)。訂閱者設備1506可接收來自資料儲存空間1502的通知指示該資料是可以被獲取的。訂閱者設備1506請求資料(步驟1514)。資料儲存空間1502查詢儲存於資料儲存空間1502中的資料用以提供作為對訂閱者設備1506的回應。訂閱者設備1506接收資料(步驟1516)。
在一個實施例中,資料是經由發佈者設備1504以及/或者資料儲存空間1502以及或者訂閱者設備1506加密過的。資料儲存空間1502可以加密資料並且將加密過的資料提供給訂閱者設備1506。資料儲存空間1502可以執行認證(authentications)用以確保訂閱者設備1506具有讀取資料的權限。
在網路運算環境中採用處理流程1500以及使用資料儲存空間1502可以有許多好處。資料儲存空間1502用以作為一個儲存設備之複製資料(replicated data)的外部資料庫。資料儲存空間1502可以位於設備外部。資料儲存空間1502可以接收與資料儲存空間1502連接之所有設備的一個指引,並可以接收與請求與資料儲存空間1502之間的通訊。這可以帶來許多好處。資料儲存空間1502可以用以作為一個中央代理(central agent),知道所有連接到資料儲存空間1502之所有設備的狀態。資料儲存空間1502更可以用於作為中央代理,知道甚麼類型的軟體、甚麼版本的軟體被用於每個與資料儲存空間1502進行通訊的設備。
儲存於資料儲存空間1502的資料可以在發生系統故障事件時被用來重新啟動操作。如果一台或者多台設備因為間歇性故障(intermittent fault)或者回歸(regression)而發生故障,資料儲存空間1502中的資料可以被取回用於恢復操作如同故障從來沒有發生過。資料儲存空間1502亦可用於作為在資料儲存空間1502所屬網路中每個設備的備份。
資料儲存空間1502中的資訊可以一次提供給多個訂閱者設備1506。這可以帶來許多好處並且避免發佈者設備1504產生被來自訂閱者設備1506之服務資訊請求積壓(backlogged)的問題。例如,電腦網路包含許多設備並且這些設備共享最佳路徑資訊。在例子中,電腦網路包含三個設備:設備1、設備2以及設備3。在實施上,設備1以及設備2兩個都需要來自設備3的資訊。如果設備3需要回應這些請求,設備3的處理和儲存資源可以被服務請求給記錄下來。然而,如果電腦網路包含資料儲存空間1502,則設備3可以改為將資訊發佈至資料儲存空間1502,資料儲存空間1502可以儲存該資訊,並且資料儲存空間1502可以處理任何來自其他設備的資料請求。如此可以釋放(frees up)每個設備的處理資源和記憶資源,用以執行更高優先的操作以確保整個電腦網路與外部電腦網路中資料傳輸的平穩操作。
「第16圖」是在資料庫內容上儲存元數據的儲存結構1600的示意圖。儲存結構1600提供了這裡所討論的在資料儲存空間之資料儲存的範例。資料儲存空間可以採用以JSON(Java Script Object Notation)資料架構定義標準所產生之使用者定義的資料模型。此資料模型可以在階層系統(hierarchical system)中提供表、物件以及屬性的結構。例如:資料儲存空間可以允許任何應用程式,包含第三方應用程式,定義一個以JSON為基礎的資料模型並且使用APIs(application program interfaces)去產生或者訂閱同樣遵循(adhering)以JSON為基礎之資料模型的資料。
「第16圖」中的儲存結構1600包含資料庫中各種表類型1606以及資料庫中各種物件類型1604的資料庫元數據1602。各種表類型1606的資料庫元數據1602包含表定義,例如「第16圖」中所示的:表定義1、表定義2…一直到表定義N。表定義可以由表索引1608來加以定義。資料庫元數據1602的每個表定義都可以包含一個表索引,例如:表索引1、表索引2…一直到表索引N。每個表索引都包含一個屬性定義,例如是:屬性定義1、屬性定義2…一直到屬性定義N。各種物件類型1604的資料庫元數據1602對資料庫中的每個物件都可以包含一個物件定義,例如是:物件定義1、物件定義2…一直到物件定義N。物件定義可以進一步與各種屬性類型1610的資料庫元數據1602產生關聯。
在一個實施例中,資料儲存空間的儲存結構是由使用者定義架構(user-defined schema)所指定的。使用者定義架構可以採用JSON或者其他適當的語言來指定。在此實施例下,資料儲存空間可以充分客製化用以提供屬性的多種資料類型(multitude of datatypes)的內建支持,包含陣列以及子物件。此外,此實施例對使用索引機制的索引物件提供了支持。在一個實施例中,資料儲存空間可以被儲存於有助於將資料封裝(encapsulating)於表現層狀態轉換(Representation State Transfer,REST)以及遙測(telemetry)介面中的JSON/XML的格式。REST以及遙測介面有助於監控遠端運算實體的分析用以決定資料庫的效率。資料儲存空間的資料架構定義,允許資料可以從符合已經為資料定義好之資料模型的方式由REST/NETCONF介面來提供。
「第17圖」是從網路設備將資料儲存卸載至資料儲存空間的方法1700方塊示意圖。方法1700可以如此處所討論的由資料儲存空間或者其他適合的運算設備來執行。方法1700可以由此處所討論的資料儲存空間之索引伺服器304以及/或者主機伺服器310來執行。
方法1700包含由網路運算環境中的資料儲存空間自發佈者設備接收資料,其中資料儲存空間是獨立於發佈者設備的(步驟1702)。方法1700包含根據資料庫架構將資料分區為一個或者多個資料分區(步驟1704)。方法1700包含跨複數個分享儲存設備(shared storage devices)中的一個或者多個進行資料儲存,並且可由處理平台中的複數台主機存取(步驟1706)。方法1700包含由訂閱者設備接收一個資料請求,其中資料儲存空間是獨立於訂閱者設備的(步驟1708)。方法1700包含提供資料給訂閱者設備(步驟1710)。
「第18圖」是管理一個網路設備之一個或者多個資料儲存空間的方法1800的示意方塊圖。方法1800可以由本文所討論的索引伺服器304或者其他任何適當的運算設備來執行。
方法1800開始時,一個運算設備維持一個資料庫索引,其中包含一個網路設備之資料儲存空間中的資料集的映射(步驟1802)。方法1800接著由一個運算設備維持在資料儲存空間中每個資料集的發佈者以及訂閱者的清單(步驟1804)。方法1800接著由運算設備執行資料庫索引的更新,用以回應所接收到關於資料儲存空間中一個或者多個資料集產生變更的通知(步驟1806)。方法1800接著更新發佈者以及訂閱者的清單,用以回應所接收到來自訂閱者指示需要訂閱某個資料集的通知(步驟1808)。
請見「第19圖」,是一個作為範例的運算設備1900之方塊圖。運算設備1900可以被用來執行不同程序,如同那些所討論的。在一個實施例,運算設備1900可以運作為一個資料儲存空間,包含索引伺服器304以及/或者主機伺服器310。運算設備1900可以執行如同此處所討論的不同監控功能,也可以執行一個或者多個應用程式如同所討論的應用程式或者功能。運算設備1900可以是非常多樣之運算設備中的任何一種,例如是:桌上型電腦、內嵌式電腦(in-dash computer)、車輛控制系統(vehicle control system)、筆記型電腦、伺服器電腦、掌上型電腦、平板電腦以及等等。
運算設備1900包含全部耦接(coupled to)至匯流排1912的一個或者多個處理器1902、一個或多個記憶體設備1904、一個或者多個介面1906、一個或多個大量儲存設備(mass storage device)1908、一個或者多個輸入/輸出設備1910以及一個顯示設備1930。處理器1902包含一個或者多個處理器或者控制器用以執行儲存在記憶體設備1904以及/或者大量儲存設備1908中的指令。處理器1902可能包含各種不同類型的電腦可讀取媒體,例如是:快取記憶體。
記憶體設備1904包含不同的電腦可讀取媒體,例如是:揮發性記憶體(如:隨機存取記憶體1914)以及/或者非揮發性記憶體(如:唯讀記憶體1916)。記憶體設備1904也可以包含可重複錄寫唯讀記憶體(rewritable ROM),例如:快閃記憶體。
大量儲存設備1908包含各種不同的電腦可讀取媒體,例如:磁帶、磁條、光碟、固態記憶體(如:快閃記憶體)以及等等。如「第19圖」中所示,較特別的大量儲存設備是一個硬碟1924。各種不同的驅動器(drives)可以被包含於大量儲存設備1908藉以能夠自不同電腦可讀取媒體讀取以及/或者寫至不同電腦可讀取媒體。大量儲存設備1908包含可移除媒體(removable media)1926以及/或者非可移除媒體(non-removable media)。
輸入/輸出設備1910包含可以允許資料以及/或者其他資訊被輸入至運算設備1900或者輸出自運算設備1900的各種不同設備。範例中的輸入/輸出設備1910包含游標控制設備、鍵盤、小鍵盤(keypads)、麥克風、螢幕或者其他顯示設備、喇叭、印表機、網路介面卡、數據機以及等等。
顯示設備1930包含可以顯示資訊給運算設備1900之一個或者多個使用者的任何類型設備。範例中的顯示設備1930包含螢幕、顯示終端、視訊投影設備(video projection device)以及等等。
介面1906包含允許運算設備1900與其他系統、設備或者運算環境互動的各種不同介面。範例中的介面1906可以包含任意數量的不同網路介面1920,例如連接區域網路、廣域網路、無線網路以及Internet的介面。其他介面包含使用者介面1918以及周邊設備介面1922。介面1906可以包含一個或者多個使用者介面元件1918。介面1906可以包含一個或者多個周邊介面,例如是給印表機、指向設備(滑鼠、觸控板或其他熟悉該項技術領域者目前已知或者之後發現的任何適合使用者介面)、鍵盤以及等等所使用的介面。
匯流排1912可以允許處理器1902、記憶體設備1904、介面1906、大量儲存設備1908以及輸入/輸出設備1910彼此進行通訊以及與匯流排1912耦接的其他設備或者元件相互通訊。匯流排1912代表幾種匯流排結構中的一種或者多種,例如:系統匯流排、PCI匯流排、IEEE匯流排、USB匯流排以及等等。
為了說明的目的,程式以及其他可執行程式元件會以個別的區塊來表示,雖然可以理解的是這些程式或者元件可能在不同時間點會存在(reside)於運算設備1900的不同儲存元件中並且被處理器1902執行。可以選擇的是,本揭露所述的系統和程序可以用硬體,或者硬體、軟體以及/或者韌體組合的方式來實現。例如:一個或者多個特殊應用積體電路(application specific integrated circuits, ASIC)可以被程式化用以執行本揭露中所述的一個或者多個系統以及程序。
基於說明和描述的目的已經給出了前面的陳述內容。但並非意圖想要將本揭露窮舉或者限制於所揭露的精確形式中。透過以上的教示,許多的更改和變化是可能的。再者,應該可以知道的是任何或者所有前面所提及的可選擇實現方式都可以透過任何組合方式被用於需要形成本揭露其他額外混合實現方式。
再者,雖然揭露中描述以及說明到特定的實現方式,但並非用以限制於所述的特定形式或者部件的安排。本揭露的範圍要視所附之專利範圍來加以定義,如果可能的話應涵蓋任何未來提交於此或者不同申請案的專利範圍以及其對等範圍。
範例
以下的例子涉及到其他更多實施例。
範例1是一個系統。所述系統包含在一個單一網路設備中一個資料儲存空間節點中的複數個實體,所述資料儲存空間節點中複數個實體中的每一個實體包含:一個資料儲存空間;獨立於所述資料儲存空間的一個發佈者,用以發佈資料給所述資料儲存空間;獨立於所述資料儲存空間的一個訂閱者,用以接收來自所述資料儲存空間的資訊;一個重複者代理,被配置用一個發佈者或者一個訂閱者的身分連接至所述資料儲存空間;以及一個持續儲存空間代理,被配置用一個發佈者或者一個訂閱者的身分連接至所述資料儲存空間。
範例2是如同範例1所述系統,其中所述重複者代理被配置用以從相同的所述單一網路設備之所述資料儲存空間的其他實體透過以下方式複製(replicate)資料庫資料:以產生資料物件於所述資料儲存空間節點之一個本地實體上的一個代理發佈者(acting publisher)身分連接至所述資料儲存空間;以及以產生資料物件於所述資料儲存空間節點之一個遠端實體上的一個代理消費者(acting consumer)身分連接至所述資料儲存空間。
範例3是如同範例1-2所述系統,其中所述持續儲存空間代理被配置用以儲存資料物件至一個持續資料儲存空間設備(persistent data storage device)。
範例4是如同範例1-3所述系統,其中所述持續資料儲存空間設備包含複數個分享儲存空間設備(shared storage devices)共同儲存複數個資料集,其中所述複數個分享儲存空間設備中的每一個分享儲存空間設備可以經由一個主機伺服器中的每一個實體來進行存取。
範例5是如同範例1-4所述系統,其中更包含一個索引伺服器中的一個單一實體,所述單一實體被配置用以:維持包含所述資料儲存空間中複數個資料集的一個映射(mapping of datasets)的一個資料庫索引;以及維持所述資料儲存空間中所述複數個資料集中每一個資料集的一個發佈者以及訂閱者清單。
範例6是如同範例1-5所述系統,其中所述索引伺服器被配置接收來自一個訂閱者的一個通知用以訂閱某一個資料集。
範例7是如同範例1-6所述系統,其中所述索引伺服器被配置接收來自一個發佈者的一個通知用以更新所述資料庫索引,藉以反映對於所述資料儲存空間中所述複數個資料集中的一個或者多個資料集的一個更新。
範例8是如同範例1-7所述系統,其中所述資料儲存空間節點中所述複數個實體中的每一個實體更包含:一個索引伺服器,用以接收來自複數個訂閱者設備的資料處理請求;一個元數據,用以允許所述索引伺服器進行存取;一個主機伺服器,用以與所述資料儲存空間進行通訊;以及複數個分享儲存空間設備共同儲存所述資料儲存空間中的複數個資料集。
範例9是如同範例1-8所述系統,其中更包含卸載至一個基於雲端儲存空間的控制器邏輯,其中所述控制器邏輯允許所述資料儲存空間節點中所述複數個實體中的每一個實體進行存取。
範例10是如同範例1-9所述系統,其中所述網路設備是一個交換器或者一個路由器。
範例11是一個資料儲存空間的一個索引伺服器,所述索引伺服器包含一個或者多個處理器,用以配置執行被儲存在一個非暫態電腦可讀取儲存媒體中的複數個指令,所述複數個指令包含:維持一個資料庫索引,其中包含所述資料儲存空間中資料集之一個映射;為所述資料儲存空間中所述資料集中的每一個資料集維持一個發佈者以及訂閱者清單;更新所述資料庫索引,用以回應所接收到所述資料儲存空間中所述資料集中的一個或者多個資料集產生變更的一個通知;以及更新所述發佈者以及訂閱者清單,用以回應所接收到來自一個訂閱者的一個通知,所述通知指示訂閱某個資料集的一個需要。
範例12是如同範例11所述索引伺服器,其中所述索引伺服器是所述索引伺服器中的一個單一實體,用以管理一個單一網路設備中所述資料儲存空間中的複數個實體。
範例13是如同範例11-12所述索引伺服器,其中所述指令更包含自一個基於雲端儲存空間取回一個控制器邏輯。
範例14是如同範例11-13所述索引伺服器,其中所述指令更包含自配置用以複製所述資料儲存空間之資料集至/從位於一個單一網路設備中所述資料儲存空間的其他實體的一個重複者代理接收一個訊息,其中所述重複者代理可以如同一個發佈者或者一個訂閱者與所述索引伺服器進行互動。
範例15是如同範例11-14所述索引伺服器,其中所述指令更包含自配置用以儲存資料物件至一個持續儲存空間代理設備的一個持續儲存空間代理接收一個訊息,其中所述持續儲存空間代理可以如同一個發佈者或者一個訂閱者與所述索引伺服器進行互動。
範例16是一個方法,用以管理一個資料儲存空間中的多節點架構,所述方法包含:維持一個資料庫索引,其中包含所述資料儲存空間中資料集之一個映射;為所述資料儲存空間中所述資料集中的每一個資料集維持一個發佈者以及訂閱者清單;更新所述資料庫索引,用以回應所接收到所述資料儲存空間中所述資料集中的一個或者多個資料集產生變更的一個通知;以及更新所述發佈者以及訂閱者清單,用以回應所接收到來自一個訂閱者的一個通知,所述通知指示訂閱某個資料集的一個需要。
範例17是如同範例11-16所述方法,其中所述方法由一個索引伺服器執行,所述索引伺服器是所述索引伺服器中的一個單一實體,用以管理一個單一網路設備中所述資料儲存空間中的複數個實體。
範例18是如同範例11-17所述方法,其中更包含自一個基於雲端儲存空間取回一個控制器邏輯。
範例19是如同範例11-18所述方法,其中更包含自配置用以複製所述資料儲存空間之資料集至/從位於一個單一網路設備中所述資料儲存空間的其他實體的一個重複者代理接收一個訊息,其中所述重複者代理可以如同一個發佈者或者一個訂閱者與所述索引伺服器進行互動。
範例20是如同範例11-19所述方法,其中更包含自配置用以儲存資料物件至一個持續儲存空間代理設備的一個持續儲存空間代理接收一個訊息,其中所述持續儲存空間代理可以如同一個發佈者或者一個訂閱者與所述索引伺服器進行互動。
應當理解的是,前述的安排、例子以及實施例的任何特徵都可以被組合於包含從任何揭露之安排、例子以及實施例中所擷取之組合特徵的單一實施例中。
可以理解的是本揭露中所述的各種不同特徵都對相關的領域提供了顯著的優點和進步。以下的專利範圍是那些特徵中的部分示範。
在前面揭露中的詳細說明,為了簡化揭露內容會將揭露中不同的特徵組合在單一個實施例中說明。這樣的揭露方法不應被解釋為是為了要反映出一種意圖,就是所主張保護的揭露內容是比每一個專利範圍中所明確提及的需要更多特徵的意圖。相反的,發明進步的部分就在於少於前述單一揭露實施例中的所有特徵。
應當理解的是前述的安排只是基於對申請案揭露原則的說明。許多修改以及選擇性安排都可以被熟悉相關技術領域的人士在不脫離揭露的精神和範圍下來進行設計,並且所附專利範圍應當涵蓋這些修改和安排。
因此,雖然揭露已經透過圖式表示並且透過以上特殊和詳細的描述,對於相關技術領域人士來說可以顯而易見的是,在不脫離所述的原則和闡述的觀念下,是可以進行許多的修改,包括但不限於尺寸、材料、形狀、形式、功能以及操作、組裝和使用方式上的變化。 和本文闡述的概念。
再者,在適當情況下,本揭露所描述的功能可以由以下的一個或者多個來執行:硬體、軟體、韌體、數位元件或者類比元件。例如:一個或者多個特殊應用積體電路或者現場可程式化邏輯閘陣列(field programmable gate arrays, FPGA)可以被程式化用以執行本揭露中所述的一個或者多個系統以及程序。某些用語被使用於全文描述以及以下的專利範圍,用以表示特定系統元件。熟悉相關技術領域人士應當理解,元件可以使用不同的名稱來指稱。本文並非意圖在具有相同功能而使用不同名稱的元件中作區別。
基於說明和描述的目的已經給出了前面的陳述內容。但並非意圖想要將本揭露窮舉或者限制於所揭露的精確形式中。透過以上的教示,許多的更改和變化是可能的。再者,應該可以知道的是任何或者所有前面所提及的可選擇實現方式都可以透過任何組合方式被用於需要形成本揭露其他額外混合實現方式。
再者,雖然揭露中描述以及說明到特定的實現方式,但並非用以限制於所述的特定形式或者部件的安排。本揭露的範圍要視所附之專利範圍來加以定義,如果可能的話應涵蓋任何未來提交於此或者不同申請案的專利範圍以及其對等範圍。
100:系統 102:Internet服務提供者 104:網路服務提供者 106:交換器 108:運算設備 110:區域網路 160:區域網路 162:路由器 200:資料儲存空間 202:資料庫目錄樹 204:中間節點 206:葉節點 208:資料庫內容樹 210:表 212:資料庫網址 214:表網址 216:物件網址 300:系統 302:資料儲存空間 304:索引伺服器 306:元數據 308:處理平台 310:主機伺服器 312:分享磁碟儲存 312a、312b、312c、312n:資料儲存設備 414:軟體堆疊 416:硬體 500:系統 514:雲端網路 602:資料儲存空間 604:產生者 606:產生者消費者 608:消費者 610:網路設備 702a、702n:本地端資料儲存空間 704a、704n:產生者 706a、706n:產生者消費者 708a、708n:消費者 712a、712n:重複者代理 714a、714n:資料儲存空間客戶端 716a、716n:重複者邏輯 718a、718n:持續儲存空間代理 720a、720n:資料儲存空間客戶端 722a、722n:持續儲存空間 724a、724n:磁碟儲存空間 726:內部織網 802:資料儲存空間 806:組態代理 808:監控及遙測代理 812:控制器邏輯 814:雲端網路 902:資料儲存空間 904a、904n:產生者 906a、906n:產生者消費者 908a、908n:消費者 918:持續儲存空間代理 920:資料庫儲存空間客戶端 922:持續儲存空間 924:磁碟儲存空間 928:雲端網路 1000:系統 1002:資料儲存空間 1004:節點 1006:組態代理 1008:監控及遙測代理 1010:設備 1012:控制器邏輯 1028:雲端網路 1100:架構 1102:資料儲存空間 1104:重複者代理 1106:組態代理 1108:監控及遙測代理 1112:控制器邏輯 1126:內部織網 1128:雲端網路 1202a、1202n:資料儲存空間 1204a、1204n:產生者 1206a、1206n:產生者消費者 1208a、1208n:消費者 1210a、1210n:重複者代理 1214a、1214n:資料儲存空間客戶端 1216a、1216n:重複者邏輯 1218a、1218n:持續儲存空間代理 1220a、1220n:資料儲存空間客戶端 1222a、1222n:持續儲存空間 1224a、1224n:磁碟 1226:內部織網 1304:主機伺服器資料庫 1306:主機伺服器資訊 1308:資料庫 1310:Client Server連線 1312:資料分區資料庫 1314:資料分區資訊 1316:資料訂閱資料庫 1318:資料訂閱資訊 1404:索引伺服器連線 1406:客戶端資料庫連線 1408:資料儲存空間 1410:Client Server連線 1412:資料訂閱資料庫 1414:訂閱者連線 1416:資料分區資訊 1418:資料分區資料庫 1420:資料訂閱資訊 1500:處理流程 1502:資料儲存空間 1504:發佈者設備 1506:訂閱者設備 1600:儲存結構 1602:資料庫元數據 1604:物件類型 1606:表類型 1608:表索引 1610:屬性類型 1800:方法 1900:運算設備 1902:處理器 1904:記憶體設備 1906:介面 1908:大量儲存設備 1910:輸入/輸出設備 1912:匯流排 1914:隨機存取記憶體 1916:唯讀記憶體 1918:使用者介面 1920:網路介面 1922:周邊設備介面 1924:硬碟 1926:可移除媒體 1930:顯示設備 步驟1508:資料儲存於本地 步驟1510:發佈資料 步驟1512:儲存資料使資料可以被獲取 步驟1514:請求資料 步驟1516:接收資料 步驟1702:由網路運算環境中的資料儲存空間自發佈者設備接收資料,其中資料儲存空間是獨立於發佈者設備的 步驟1704:根據資料庫架構將資料分區為一個或者多個資料分區 步驟1706:跨複數個分享儲存設備中的一個或者多個進行資料儲存,並且可由處理平台中的複數台主機存取 步驟1708:由訂閱者設備接收一個資料請求,其中資料儲存空間是獨立於訂閱者設備的 步驟1710:提供資料給訂閱者設備 步驟1802:維持包含網路設備之資料儲存空間中資料集之映射的資料庫索引 步驟1804:維持在資料儲存空間中每個資料集的發佈者以及訂閱者的清單 步驟1806:更新資料庫索引,用以回應接收到關於資料儲存空間中一個或者多個資料集產生變更的通知 步驟1808:更新發佈者以及訂閱者的清單,用以回應所接收到來自訂閱者指示需要訂閱某個資料集的通知
參照以下各圖式,描述了本申請案揭露中包含但不加以限定的各種實施態樣,除非有特別說明,否則在不同的圖式中相同的元件符號編號將代表相同的元件。透過接下來的描述和圖式,將有助於理解本申請案揭露中的優點所在: 第1圖是透過Internet進行通訊之連網設備的系統的示意圖。 第2圖是說明資料如何在資料儲存空間以階層方式儲存的示意圖。 第3圖是說明單一設備中來自不同應用程式的網路資訊如何被卸載以及儲存於資料儲存空間的示意圖。 第4圖是說明在網路設備中網路資訊是如何透過相同設備在本地被儲存於資料儲存空間的示意圖。 第5圖是說明網路資訊的儲存如何能透過其他地方的遠端設備被卸載至資料儲存空間的示意圖。 第6圖是產生者、產生者消費者以及消費者透過資料儲存空間進行通訊的示意圖。 第7圖是說明如何在單一網路設備的跨多個節點間實現資料儲存空間的示意圖。 第8圖是說明被卸載至雲端運算網路中由遠端控制器所控制之多個設備的示意圖。 第9圖是基於雲端之資料儲存空間的實施例的示意圖。 第10圖是用以卸載設備之控制邏輯至雲端網路的系統的示意圖。 第11圖是用以卸載多節點設備之控制邏輯至基於雲端之控制器的系統的示意圖。 第12圖是基於進程間通訊的資料儲存空間的示意圖。 第13圖是資料儲存空間之索引伺服器的示意圖。 第14圖是資料儲存空間之主機伺服器的示意圖。 第15圖是發佈資料至資料儲存空間以及提供被發佈資料至訂戶設備的處理流程的示意圖。 第16圖是資料儲存於資料儲存空間之儲存結構的示意圖。 第17圖是資料儲存空間接收以及發佈資料之方法的流程示意圖。 第18圖管理多節點資料儲存空間之方法的流程示意圖。 第19圖是說明作為範例之運算設備的元件示意圖。
1100:架構
1102:資料儲存空間
1104:重複者代理
1106:組態代理
1108:監控及遙測代理
1112:控制器邏輯
1126:內部織網
1128:雲端網路

Claims (20)

  1. 一種系統,包含: 複數個實體,在一單一網路設備中一資料儲存空間節點中,於所述資料儲存空間節點中所述複數個實體中的每一個實體包含: 一資料儲存空間; 一發佈者,獨立於所述資料儲存空間,用以發佈資料給所述資料儲存空間; 一訂閱者,獨立於所述資料儲存空間,用以接收來自所述資料儲存空間的資訊; 一重複者代理,被配置用一發佈者或者一訂閱者的身分連接至所述資料儲存空間;以及 一持續儲存空間代理,被配置用一佈者或者一訂閱者的身分連接至所述資料儲存空間。
  2. 如申請專利範圍第1項之系統,其中所述重複者代理被配置用以從相同的所述單一網路設備之所述資料儲存空間的其他實體透過以下方式複製(replicate)資料庫資料: 以產生資料物件於所述資料儲存空間節點之一本地實體上的一代理發佈者(acting publisher)身分連接至所述資料儲存空間;以及 以產生資料物件於所述資料儲存空間節點之一遠端實體上的一代理消費者(acting consumer)身分連接至所述資料儲存空間。
  3. 如申請專利範圍第1項之系統,其中所述持續儲存空間代理被配置用以儲存資料物件至一持續資料儲存空間設備(persistent data storage device)。
  4. 如申請專利範圍第3項之系統,其中所述持續資料儲存空間設備包含複數個分享儲存空間設備(shared storage devices)共同儲存複數個資料集,其中所述複數個分享儲存空間設備中的每一分享儲存空間設備可以經由一主機伺服器中的每一實體來進行存取。
  5. 如申請專利範圍第1項之系統,其中更包含一索引伺服器中用以管理所述資料儲存空間節點中所述複數個實體的一單一實體,所述索引伺服器被配置用以: 維持包含所述資料儲存空間中複數個資料集的一映射(mapping of datasets)的一資料庫索引;以及 維持所述資料儲存空間中所述複數個資料集中每一資料集的一發佈者以及訂閱者清單。
  6. 如申請專利範圍第5項之系統,其中所述索引伺服器被配置接收來自一訂閱者的一通知用以訂閱一資料集。
  7. 如申請專利範圍第5項之系統,其中所述索引伺服器被配置接收來自一發佈者的一通知用以更新所述資料庫索引,藉以反映對於所述資料儲存空間中所述複數個資料集中的一個或者多個資料集的一更新。
  8. 如申請專利範圍第1項之系統,其中所述資料儲存空間節點中所述複數個實體中的每一個實體更包含: 一索引伺服器,用以接收來自複數個訂閱者設備的資料處理請求; 一元數據,用以允許所述索引伺服器進行存取; 一主機伺服器,用以與所述資料儲存空間進行通訊;以及 複數個分享儲存空間設備,共同儲存所述資料儲存空間中的複數個資料集。
  9. 如申請專利範圍第1項之系統,其中所述更包含卸載至一基於雲端儲存空間的一控制器邏輯,其中所述控制器邏輯允許所述資料儲存空間節點中所述複數個實體中的每一個實體進行存取。
  10. 如申請專利範圍第1項之系統,其中所述網路設備是一交換器或者一路由器。
  11. 一索引伺服器,位於一資料儲存空間,所述索引伺服器包含:一個或者多個處理器,用以配置執行被儲存在一非暫態電腦可讀取儲存媒體中的複數個指令,所述複數個指令包含: 維持一資料庫索引,其中包含所述資料儲存空間中資料集之一個映射; 為所述資料儲存空間中所述資料集中的每一個資料集維持一發佈者以及訂閱者清單; 更新所述資料庫索引,用以回應所接收到所述資料儲存空間中所述資料集中的一個或者多個資料集產生變更的一通知;以及 更新所述發佈者以及訂閱者清單,用以回應所接收到來自一訂閱者的一通知,所述通知指示訂閱某個資料集的一需要。
  12. 如申請專利範圍第11項之索引伺服器,其中所述索引伺服器是所述索引伺服器中的一單一實體,用以管理一單一網路設備中所述資料儲存空間中的複數個實體。
  13. 如申請專利範圍第11項之索引伺服器,其中所述指令更包含自一基於雲端儲存空間取回一控制器邏輯。
  14. 如申請專利範圍第11項之索引伺服器,其中所述指令更包含自配置用以複製所述資料儲存空間之資料集至/從位於一單一網路設備中所述資料儲存空間的其他實體的一重複者代理接收一訊息,其中所述重複者代理可以如同一發佈者或者一訂閱者與所述索引伺服器進行互動。
  15. 如申請專利範圍第11項之索引伺服器,其中所述指令更包含自配置用以儲存資料物件至一持續儲存空間代理設備的一持續儲存空間代理接收一訊息,其中所述持續儲存空間代理可以如同一發佈者或者一訂閱者與所述索引伺服器進行互動。
  16. 一方法,用以管理一資料儲存空間中的多節點架構,所述方法包含: 維持一資料庫索引,其中包含所述資料儲存空間中資料集之一映射; 為所述資料儲存空間中所述資料集中的每一個資料集維持一發佈者以及訂閱者清單; 更新所述資料庫索引,用以回應所接收到所述資料儲存空間中所述資料集中的一個或者多個資料集產生變更的一通知;以及 更新所述發佈者以及訂閱者清單,用以回應所接收到來自一訂閱者的一通知,所述通知指示訂閱某個資料集的一需要。
  17. 如申請專利範圍第16項之方法,其中所述方法由一索引伺服器執行,所述索引伺服器是所述索引伺服器中的一單一實體,用以管理一單一網路設備中所述資料儲存空間中的複數個實體。
  18. 如申請專利範圍第16項之方法,其中所述方法更包含自一基於雲端儲存空間取回一控制器邏輯。
  19. 如申請專利範圍第16項之方法,其中所述方法更包含自配置用以複製所述資料儲存空間之資料集至/從位於一單一網路設備中所述資料儲存空間的其他實體的一重複者代理接收一訊息,其中所述重複者代理可以如同一發佈者或者一訂閱者與所述索引伺服器進行互動。
  20. 如申請專利範圍第16項之方法,其中所述方法更包含自配置用以儲存資料物件至一持續儲存空間代理設備的一持續儲存空間代理接收一訊息,其中所述持續儲存空間代理可以如同一發佈者或者一訂閱者與所述索引伺服器進行互動。
TW108130066A 2018-08-23 2019-08-22 在網路路由環境中的單節點和多節點資料儲存空間架構 TWI839379B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US201862722003P 2018-08-23 2018-08-23
US62/722,003 2018-08-23

Publications (2)

Publication Number Publication Date
TW202026873A true TW202026873A (zh) 2020-07-16
TWI839379B TWI839379B (zh) 2024-04-21

Family

ID=

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI812920B (zh) * 2021-02-04 2023-08-21 凌華科技股份有限公司 自動化設備控制系統、自動化設備控制系統之系統架構及其運作方法

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI812920B (zh) * 2021-02-04 2023-08-21 凌華科技股份有限公司 自動化設備控制系統、自動化設備控制系統之系統架構及其運作方法

Also Published As

Publication number Publication date
CN112840322A (zh) 2021-05-25
JP7461354B2 (ja) 2024-04-03
US11221893B2 (en) 2022-01-11
US11693716B2 (en) 2023-07-04
US11140070B2 (en) 2021-10-05
WO2020041699A1 (en) 2020-02-27
EP3841711A1 (en) 2021-06-30
TW202026901A (zh) 2020-07-16
CN112840606B (zh) 2023-08-08
TW202037220A (zh) 2020-10-01
JP2021535697A (ja) 2021-12-16
TWI821373B (zh) 2023-11-11
CA3109923A1 (en) 2020-02-27
CN112840625A (zh) 2021-05-25
WO2020041681A1 (en) 2020-02-27
CA3109948A1 (en) 2020-02-27
US20240086263A1 (en) 2024-03-14
TW202034662A (zh) 2020-09-16
WO2020041727A1 (en) 2020-02-27
JP7427672B2 (ja) 2024-02-05
CN117914767A (zh) 2024-04-19
CN112840604A (zh) 2021-05-25
JP2021535693A (ja) 2021-12-16
US11868824B2 (en) 2024-01-09
KR20210059727A (ko) 2021-05-25
JP2021535698A (ja) 2021-12-16
US20200067822A1 (en) 2020-02-27
US20200067830A1 (en) 2020-02-27
EP3841485A1 (en) 2021-06-30
JP2021535695A (ja) 2021-12-16
EP3841471A1 (en) 2021-06-30
US20200067812A1 (en) 2020-02-27
JP2021535694A (ja) 2021-12-16
US11212215B2 (en) 2021-12-28
TW202404318A (zh) 2024-01-16
WO2020041674A1 (en) 2020-02-27
CA3109946A1 (en) 2020-02-27
WO2020041742A1 (en) 2020-02-27
EP3841733A4 (en) 2022-06-22
EP3841483A4 (en) 2022-06-29
JP2021535524A (ja) 2021-12-16
US20220075672A1 (en) 2022-03-10
CA3109939A1 (en) 2020-02-27
US20210406101A1 (en) 2021-12-30
US20200065317A1 (en) 2020-02-27
KR20210063343A (ko) 2021-06-01
WO2020041666A1 (en) 2020-02-27
US20200065141A1 (en) 2020-02-27
JP7461355B2 (ja) 2024-04-03
CN112840625B (zh) 2024-02-20
TWI813743B (zh) 2023-09-01
CN112840332A (zh) 2021-05-25
US20230367658A1 (en) 2023-11-16
CA3109935A1 (en) 2020-02-27
US20240152410A1 (en) 2024-05-09
JP7465878B2 (ja) 2024-04-11
US11675637B2 (en) 2023-06-13
CN112840604B (zh) 2022-12-23
US11134006B2 (en) 2021-09-28
WO2020041729A1 (en) 2020-02-27
US11972306B2 (en) 2024-04-30
CA3109950A1 (en) 2020-02-27
KR20210064217A (ko) 2021-06-02
TWI813742B (zh) 2023-09-01
EP3841487A1 (en) 2021-06-30
US11861419B2 (en) 2024-01-02
CN112840605A (zh) 2021-05-25
KR20210060484A (ko) 2021-05-26
EP3841485A4 (en) 2022-06-29
US20220075673A1 (en) 2022-03-10
TWI819072B (zh) 2023-10-21
EP3841483A1 (en) 2021-06-30
US11941460B2 (en) 2024-03-26
JP2021535696A (ja) 2021-12-16
JP7427671B2 (ja) 2024-02-05
JP7448537B2 (ja) 2024-03-12
KR20210059728A (ko) 2021-05-25
TWI813744B (zh) 2023-09-01
EP3841709A1 (en) 2021-06-30
KR20210059724A (ko) 2021-05-25
US20200068014A1 (en) 2020-02-27
US11206208B2 (en) 2021-12-21
US20230236908A1 (en) 2023-07-27
TWI803687B (zh) 2023-06-01
EP3841471A4 (en) 2022-06-29
EP3841709A4 (en) 2022-06-15
EP3841711A4 (en) 2022-06-15
CN112840333B (zh) 2023-12-29
CN112840605B (zh) 2023-10-17
US20210390000A1 (en) 2021-12-16
CA3109941A1 (en) 2020-02-27
TW202017340A (zh) 2020-05-01
US20220091910A1 (en) 2022-03-24
US20200067823A1 (en) 2020-02-27
TW202034737A (zh) 2020-09-16
TW202026896A (zh) 2020-07-16
EP3841733A1 (en) 2021-06-30
TW202344019A (zh) 2023-11-01
CN112840333A (zh) 2021-05-25
CN112840606A (zh) 2021-05-25
EP3841487A4 (en) 2022-05-11
JP7475349B2 (ja) 2024-04-26
KR20210060483A (ko) 2021-05-26

Similar Documents

Publication Publication Date Title
TWI813743B (zh) 在網路路由環境中的獨立資料儲存空間
US11588886B2 (en) Managing replication of computing nodes for provided computer networks
US10348571B2 (en) Methods and apparatus for accessing dynamic routing information from networks coupled to a wide area network (WAN) to determine optimized end-to-end routing paths
US11601365B2 (en) Wide area networking service using provider network backbone network
US11824773B2 (en) Dynamic routing for peered virtual routers
TWI839379B (zh) 在網路路由環境中的單節點和多節點資料儲存空間架構