JP7128288B2 - Point-to-point database synchronization over transport protocol - Google Patents
Point-to-point database synchronization over transport protocol Download PDFInfo
- Publication number
- JP7128288B2 JP7128288B2 JP2020555332A JP2020555332A JP7128288B2 JP 7128288 B2 JP7128288 B2 JP 7128288B2 JP 2020555332 A JP2020555332 A JP 2020555332A JP 2020555332 A JP2020555332 A JP 2020555332A JP 7128288 B2 JP7128288 B2 JP 7128288B2
- Authority
- JP
- Japan
- Prior art keywords
- database
- lrpdu
- record
- local
- message
- Prior art date
- Legal status (The legal status 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 status listed.)
- Active
Links
- 238000000034 method Methods 0.000 claims description 74
- 230000005540 biological transmission Effects 0.000 claims description 15
- 238000004590 computer program Methods 0.000 claims description 6
- 230000006854 communication Effects 0.000 description 33
- 238000004891 communication Methods 0.000 description 33
- 238000010586 diagram Methods 0.000 description 16
- 241000465502 Tobacco latent virus Species 0.000 description 13
- 102100021923 Prolow-density lipoprotein receptor-related protein 1 Human genes 0.000 description 11
- 230000007246 mechanism Effects 0.000 description 9
- 230000001360 synchronised effect Effects 0.000 description 7
- 230000004044 response Effects 0.000 description 6
- 238000012546 transfer Methods 0.000 description 6
- 230000008859 change Effects 0.000 description 5
- 238000007726 management method Methods 0.000 description 5
- 238000013459 approach Methods 0.000 description 4
- 230000008569 process Effects 0.000 description 4
- 238000011144 upstream manufacturing Methods 0.000 description 4
- 239000000872 buffer Substances 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 230000011664 signaling Effects 0.000 description 3
- 230000009471 action Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 238000012423 maintenance Methods 0.000 description 2
- 230000003362 replicative effect Effects 0.000 description 2
- 241000699670 Mus sp. Species 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 230000007175 bidirectional communication Effects 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
- 230000000644 propagated effect Effects 0.000 description 1
- 238000011084 recovery Methods 0.000 description 1
- 238000005096 rolling process Methods 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 239000000725 suspension Substances 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
- 230000001960 triggered effect Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/40—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass for recovering from a failure of a protocol instance or entity, e.g. service redundancy protocols, protocol state redundancy or protocol service redirection
-
- 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
- H04L45/026—Details of "hello" or keep-alive messages
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
- G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
- G06F11/1004—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's to protect a block of data words, e.g. CRC or checksum
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/23—Updating
- G06F16/235—Update request formulation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/27—Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- General Physics & Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Data Mining & Analysis (AREA)
- Computing Systems (AREA)
- Mathematical Physics (AREA)
- Quality & Reliability (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Computer And Data Communications (AREA)
- Communication Control (AREA)
Description
[関連出願への相互参照]
この特許出願は、Dean Chengらにより2018年4月10日に出願された「Point-to-Point Database Synchronization Over a Transport Protocol」という名称の米国仮特許出願第62/655,625号と、Dean Chengらにより2018年12月20日に出願された「Point-to-Point Database Synchronization Over a Transport Protocol」という名称の米国仮特許出願第62/782,993号との優先権を主張し、これらを参照により援用する。
[Cross reference to related application]
This patent application is based on U.S. Provisional Patent Application No. 62/655,625, entitled "Point-to-Point Database Synchronization Over a Transport Protocol," filed April 10, 2018 by Dean Cheng et al. No. 62/782,993, entitled "Point-to-Point Database Synchronization Over a Transport Protocol," filed December 20, 2018, is hereby incorporated by reference.
[技術分野]
本開示は、一般的にデータベース管理に関し、具体的にはポイント・ツー・ポイント・データベース同期を管理するための通信プロトコルに関する。
[Technical field]
TECHNICAL FIELD This disclosure relates generally to database management, and specifically to communication protocols for managing point-to-point database synchronization.
データベース同期は、複数のデータベースシステムの間の一貫性を確立するプロセスである。データベース同期の目的は、第1のデータベースへの変更が1つ以上の対応するデータベースシステムに伝搬されることを確保することである。データベース同期は、他の実装と相互運用可能でない可能性がある複雑なアプリケーション特有の実装を作成することを含む可能性がある。このようなアプリケーションは、一貫性を確保して情報が他のデータベースシステムにより実際に受信されることを検証するために、通信リソースを管理するためのメカニズムを実装する必要がある可能性がある。さらに、データベース同期を維持することは、接続の喪失の場合に問題となる可能性がある。例えば、接続を再確立したときに全てのデータベースファイルを再送することは、いくつかの場合に通信リソースの非効率的な使用になる可能性がある。 Database synchronization is the process of establishing consistency between multiple database systems. The purpose of database synchronization is to ensure that changes to a first database are propagated to one or more corresponding database systems. Database synchronization can involve creating complex application-specific implementations that may not be interoperable with other implementations. Such applications may need to implement mechanisms for managing communication resources to ensure consistency and verify that information is actually received by other database systems. Furthermore, maintaining database synchronization can be problematic in case of connection loss. For example, retransmitting all database files when a connection is reestablished can be an inefficient use of communication resources in some cases.
実施形態では、当該開示は、ローカルノードにおいて実装される方法を含み、当該方法は、ローカルノードの受信機において、アプリケーション識別子(AppId)と、ローカルノードのターゲットポートと隣接ノードのターゲットポートとの間のターゲットリンクとを含むハロー(Hello)メッセージを受信するステップと、ローカルノードのプロセッサにより、AppIdがデータベース同期を実行するためのアプリケーションに関連付けられると決定するステップと、アプリケーションによる使用のためにデータベース対の一部として、ローカルノードのメモリにローカルデータベースを設定するステップであり、データベース対は隣接ノードの隣接データベースを含む、ステップと、プロセッサにより、データベース対をターゲットリンクに関連付けるステップと、ターゲットリンクを介して、隣接データベースとのローカルデータベースの同期を制御するステップとを含む。この手法は、通信プロトコルがネットワーク上で同期のために1つ以上のデータベース対を自動的に設定することを可能にする。プロトコルは、ハローメッセージからターゲットリンク及びAppIdを取得する。次いで、プロトコルは、アプリケーションをターゲットリンクに互いに関連付け、アプリケーションの代わりに同期のためのデータベースを設定できる。このように、データベース設定がアプリケーションからオフロードでき、これは、アプリケーションによる直接の管理なしに、データベース同期が設定されて維持されることを可能にする。次に、これは、アプリケーションがこのような同期を達成するために基礎となるネットワークメッセージングを直接認識することなく、データベース同期を成立させることを可能にする。 In an embodiment, the disclosure includes a method implemented at a local node, wherein at a receiver of the local node, an application identifier (AppId) and an receiving a Hello message containing a target link of and determining, by the processor of the local node, that the AppId is associated with an application for performing database synchronization; setting up a local database in the memory of the local node, the database pair comprising adjacent databases of adjacent nodes; associating, by the processor, the database pair with the target link; and controlling the synchronization of the local database with neighboring databases. This approach allows a communication protocol to automatically set up one or more database pairs for synchronization over a network. The protocol gets the target link and AppId from the hello message. The protocol can then associate the application with the target link and set up the database for synchronization on behalf of the application. In this way, database configuration can be offloaded from the application, which allows database synchronization to be set and maintained without direct management by the application. This in turn allows the application to achieve database synchronization without direct knowledge of the underlying network messaging to achieve such synchronization.
任意選択で、上記の態様のいずれかにおいて、当該態様の他の実装は、隣接データベースとのローカルデータベースの同期を制御するステップが、ローカルノードの送信機により、リンクローカル登録プロトコルデータユニット(Link-Local Registration Protocol Data Unit, LRPDU)メッセージにおいてターゲットリンクを介してレコード情報を隣接データベースに送信するステップを含むことを含む。データベース情報は、レコードに記憶される。レコードバージョン情報(例えば、制御情報)は、ターゲットリンク上で送信されるLRPDUを介して交換される。したがって、LRPDUメッセージは、データベースレコードが更新されたことを隣接ノードに示すためのメカニズムとして機能でき、その逆も可能である。したがって、LRPDUメッセージは、データベース同期を管理するために使用できる。 Optionally, in any of the above aspects, other implementations of the aspect, wherein the step of controlling synchronization of the local database with a neighboring database comprises a link-local registration protocol data unit (Link-Local Registration Protocol Data Unit) sent by the transmitter of the local node sending the record information to the neighbor database over the target link in a Local Registration Protocol Data Unit (LRPDU) message. Database information is stored in records. Record version information (eg, control information) is exchanged via LRPDUs sent on the target link. Thus, LRPDU messages can serve as a mechanism to indicate to neighboring nodes that database records have been updated, and vice versa. Therefore, LRPDU messages can be used to manage database synchronization.
任意選択で、上記の態様のいずれかにおいて、当該態様の他の実装は、ローカルデータベースが、隣接データベース内の登録側データベースへの送信のために、ローカルレコードを記憶するための申請側データベースを含むことを含む。 Optionally, in any of the above aspects, another implementation of the aspect is that the local database includes an applicant database for storing local records for transmission to an enroller database in a neighboring database Including.
任意選択で、上記の態様のいずれかにおいて、当該態様の他の実装は、ローカルデータベースが、隣接データベース内の申請側データベースから隣接レコードを受信するための登録側データベースを含むことを含む。データベース対は、アップロードされるべきレコードを含む申請側と、申請側レコードのコピーを受信する登録側とを含む。ローカルノード及び隣接ノードは、双方向同期のために申請側データベースと登録側データベースとの双方をそれぞれ含むことができる。さらに、一方向同期のために、申請側データベースはローカルノードに配置でき、登録側データベースは隣接ノードに配置でき、或いはその逆も同様である。 Optionally, in any of the above aspects, another implementation of the aspect includes the local database includes a registration database for receiving neighbor records from the applicant database in the neighbor database. A database pair includes an applicant that contains the records to be uploaded and a registrant that receives copies of the applicant records. The local node and neighboring nodes can each contain both an applicant database and a subscriber database for two-way synchronization. Further, for one-way synchronization, the applicant database can be located on the local node and the registering database can be located on the adjacent node, or vice versa.
任意選択で、上記の態様のいずれかにおいて、当該態様の他の実装は、ハローメッセージがハローLRPDUであり、ハローLRPDUが、ローカルノードを識別するマイシャーシ(My Chassis)識別子(ID)、ローカルノード上のターゲットポートを識別するマイポート(My Port)ID、隣接ノードを識別する隣接シャーシ(Neighbor Chassis)ID、及び隣接ノード上のターゲットポートを識別する隣接ポート(Neighbor Port)IDとして、ターゲットリンクを表すことを含む。ターゲットリンクは、シャーシID及びポートIDにより指定でき、これは、ターゲットリンクの各端のターゲットポートを表す。この手法は、ターゲットリンクの一意の識別を可能にし、したがって、対応するノードがLRPDU通信目的のために配置できる場合、ローカルノード及び隣接ノードのそれぞれへの指示を可能にする。 Optionally, in any of the above aspects, another implementation of that aspect is that the hello message is a hello LRPDU, and the hello LRPDU is a My Chassis Identifier (ID) that identifies the local node, the local node A target link is defined as a My Port ID that identifies the target port on the top, a Neighbor Chassis ID that identifies the adjacent node, and a Neighbor Port ID that identifies the target port on the adjacent node. Including representing. A target link can be specified by a chassis ID and a port ID, which represent the target ports at each end of the target link. This approach allows for unique identification of the target link and therefore indication to each of the local and neighboring nodes if the corresponding node can be located for LRPDU communication purposes.
実施形態では、当該開示は、ローカルノードにおいて実装される方法を含み、当該方法は、ローカルノードの送信機により、1つ以上のレコード(Record)LRPDUメッセージを隣接ノードの登録側データベースに送信するステップであり、レコードLRPDUメッセージは、ローカルノードの申請側データベースに記憶されたレコードへの更新を示す、ステップと、ローカルノードの受信機により、レコードLRPDUメッセージを承認する1つ以上のLRPDUメッセージを受信するステップと、ローカルノードのメモリにおいて、登録側データベースによる承認済みとして、申請側データベース内の少なくとも1つの更新されたレコードをマーキングするステップと、プロセッサを介して、申請側データベースが登録側データベースと同期していることをアプリケーションに通知するステップとを含む。このメカニズムは、ネットワーク通信プロトコルがデータベース通信を監視してデータベースがいつ同期されるかを決定することを可能にする。次いで、ネットワークプロトコルは、同期が完了したことをアプリケーションに警告できる。このように、アプリケーションは、各レコード交換及び関連する通信を認識する必要がない。アプリケーションは、ローカル申請側データベースに変更を加え、ネットワークプロトコルが同期を管理して同期が完了したときにアプリケーションに警告することを可能にすることができる。 In an embodiment, the disclosure includes a method implemented at a local node, the method comprising sending, by a transmitter at the local node, one or more Record LRPDU messages to a registrant database of a neighboring node. and the record LRPDU message indicates an update to a record stored in an applicant database of the local node; and receiving, by a receiver of the local node, one or more LRPDU messages acknowledging the record LRPDU message. marking, in the memory of the local node, at least one updated record in the applicant database as approved by the applicant database; and, via the processor, synchronizing the applicant database with the applicant database. and notifying the application that the This mechanism allows network communication protocols to monitor database communications to determine when databases are synchronized. The network protocol can then alert the application that synchronization is complete. In this way, applications need not be aware of each record exchange and associated communication. An application can make changes to the local applicant database and allow the network protocol to manage the synchronization and alert the application when the synchronization is complete.
任意選択で、上記の態様のいずれかにおいて、当該態様の他の実装は、ローカルノードのプロセッサにより、申請側データベース内の全ての更新されたレコードがLRPDUメッセージを介して登録側データベースにより承認されたと決定するステップを更に含み、申請側データベースが登録側データベースと同期していることをアプリケーションに通知するステップは、申請側データベース内の全ての更新されたレコードがLRPDUメッセージを介して登録側データベースにより承認されたという決定に基づいて開始されることを含む。申請側は、各レコードがいつ承認されるかを決定し、全てのレコードが承認されたときにアプリケーションに通知でき、したがって、申請側データベースと登録側データベースとの間の同期が完了する。 Optionally, in any of the above aspects, another implementation of that aspect causes the processor of the local node to indicate that all updated records in the applicant database have been approved by the registrant database via LRPDU messages. The step of notifying the application that the applicant database is synchronized with the registrant database determines that all updated records in the applicant database have been acknowledged by the registrant database via LRPDU messages. including being initiated on the basis of a determination that The applicant can determine when each record is approved and notify the application when all records have been approved, thus completing synchronization between the applicant and subscriber databases.
任意選択で、上記の態様のいずれかにおいて、当該態様の他の実装は、レコードLRPDUメッセージを承認するLRPDUメッセージが、部分リスト(Partial List)LRPDUメッセージを含み、部分リストLRPDUメッセージが、少なくとも1つの更新されたレコードを承認する少なくとも1つのレコードヘッダを含むことを含む。部分リストLRPDUメッセージは、承認メッセージとして機能する。部分リストLRPDUメッセージは、登録側から送信され、登録側がレコードLRPDUメッセージにより要求された更新を行ったことを申請側に示す。 Optionally, in any of the above aspects, another implementation of that aspect is that the LRPDU message acknowledging the record LRPDU message comprises a Partial List LRPDU message, the Partial List LRPDU message comprising at least one Containing at least one record header authorizing the updated record. Partial list LRPDU messages act as acknowledgment messages. The Partial List LRPDU message is sent by the registrant to indicate to the applicant that the registrant has made the updates requested by the record LRPDU message.
任意選択で、上記の態様のいずれかにおいて、当該態様の他の実装は、レコードヘッダが、更新されたレコードを示すレコード番号と、更新されたレコードに含まれる更新を識別するシーケンス番号とを含むことを含む。このような情報は、登録側により受信された特定のレコード更新を示すことができる。 Optionally, in any of the above aspects, another implementation of that aspect is that the record header includes a record number indicating the updated record and a sequence number identifying the update contained in the updated record Including. Such information can indicate specific record updates received by the registrant.
任意選択で、上記の態様のいずれかにおいて、当該態様の他の実装は、対応する部分リストLRPDUメッセージを受信することなく、レコードLRPDUメッセージタイマが満了したとき、アプリケーションへの障害通知を生成するステップを更に含むことを含む。このメカニズムは、申請側が潜在的なレコード通信障害について通知されることを可能にする。レコードLRPDUメッセージは、大量の通信が登録側の受信バッファを溢れさせる可能性がある(例えば、より多くのレコード同期障害を潜在的に引き起こす)ので、自動的に再送されなくてもよい。 Optionally, in any of the above aspects, another implementation of that aspect generates a failure notification to the application when a record LRPDU message timer expires without receiving a corresponding partial list LRPDU message. further comprising This mechanism allows applicants to be notified of potential record communication failures. Record LRPDU messages may not be resent automatically, as a large amount of communication could overwhelm the registrant's receive buffer (eg, potentially causing more record sync failures).
任意選択で、上記の態様のいずれかにおいて、当該態様の他の実装は、レコードLRPDUメッセージを承認するLRPDUメッセージが、完全リスト(Complete List)LRPDUメッセージを含み、完全リストLRPDUメッセージが、登録側データベースの全てのレコードのレコードヘッダを含むことを含む。完全リストLRPDUメッセージは、登録側により所定の間隔で送信できる。完全リストLRPDUメッセージは、登録側データベースの現在の状態を含む。したがって、申請側は、いつレコード更新が登録側により受信されなかったかということに対して、いつレコードが登録側により受信されて承認メッセージが欠落したかということを決定するために、完全リストLRPDUメッセージを使用できる。次いで、申請側は、完全リストLRPDUメッセージの内容に基づいて更なるレコードLRPDUメッセージを送信することにより、同期エラーから回復できる。 Optionally, in any of the above aspects, another implementation of that aspect is that the LRPDU message acknowledging the record LRPDU message comprises a Complete List LRPDU message, and the Complete List LRPDU message including record headers for all records in A complete list LRPDU message can be sent at predetermined intervals by the registrant. The Complete List LRPDU message contains the current state of the registrant database. Therefore, the Applicant must send a Complete List LRPDU message to determine when a Record has been received by the Registrar and an Acknowledgment message is missing versus when a Record Update has not been received by the Registrant. can be used. The applicant can then recover from the synchronization error by sending further Record LRPDU messages based on the contents of the Complete List LRPDU message.
任意選択で、上記の態様のいずれかにおいて、当該態様の他の実装は、完全リストLRPDUメッセージが、登録側データベースに記憶された最初のレコードを示す先頭レコード番号フィールドと、登録側データベースに記憶された最後のレコードを示す最終レコード番号フィールドとを含み、レコードヘッダが、登録側データベースに記憶されたレコードを示すレコード番号と、登録側データベースに記憶されたレコードに含まれる更新を識別するシーケンス番号とを含むことを含む。 Optionally, in any of the above aspects, another implementation of the aspect is that the complete list LRPDU message includes a first record number field indicating the first record stored in the registrant database and a record stored in the registrant database. a last record number field indicating the last record stored in the registering database, the record header including a record number indicating the record stored in the registering database and a sequence number identifying the update contained in the record stored in the registering database; including including
任意選択で、上記の態様のいずれかにおいて、当該態様の他の実装は、レコードLRPDUメッセージが、申請側データベースで更新されたレコードを示す1つ以上のレコード番号と、申請側データベースで更新されたレコードに含まれる更新を識別する1つ以上のシーケンス番号とを含むことを含む。 Optionally, in any of the above aspects, another implementation of that aspect is that the record LRPDU message includes one or more record numbers indicating records updated in the requesting database and and one or more sequence numbers that identify updates contained in the record.
任意選択で、上記の態様のいずれかにおいて、当該態様の他の実装は、送信機により、要求完全リスト(Request Complete List)LRPDUメッセージを登録側データベースに送信するステップと、受信機により、要求完全リストLRPDUメッセージに応じて登録側データベースから完全リストLRPDUメッセージを受信するステップとを更に含むことを含む。このメカニズムを使用することにより、申請側は、周期的な完全リストLRPDUメッセージを待機するのではなく、オンデマンドで完全リストLRPDUメッセージを要求できる。 Optionally, in any of the above aspects, another implementation of the aspect includes, by the transmitter, sending a Request Complete List LRPDU message to the registrant database; receiving a complete list LRPDU message from the registrant database in response to the list LRPDU message. By using this mechanism, applicants can request complete list LRPDU messages on demand, rather than waiting for periodic complete list LRPDU messages.
実施形態では、当該開示は、ローカルノードにおいて実装される方法を含み、当該方法は、ローカルノードのプロセッサにより、アプリケーションのための切断コードを生成するステップであり、切断コードは、ハロー(Hello)リンクローカル登録プロトコルデータユニット(Link-Local Registration Protocol Data Unit, LRPDU)メッセージの交換が失敗したことを示す、ステップと、プロセッサにおいて、アプリケーションから、切断コードにもかかわらずローカルノードのメモリにおいて申請側データベースを維持するためのコマンドを受信するステップと、ローカルノードの受信機により、ハローLRPDUメッセージの成功した交換の後に、隣接ノードの登録側データベースから完全リストLRPDUメッセージを受信するステップであり、完全リストLRPDUメッセージは、登録側データベースの全てのレコードのレコードヘッダを含む、ステップと、プロセッサにより、申請側データベースを登録側データベースと再同期させるために、完全リストLRPDUメッセージからのレコードヘッダを申請側データベース内のレコードヘッダと比較するステップとを含む。このメカニズムは、接続喪失にもかかわらず、データベース対を維持することを可能にする。接続喪失が発生したとき、申請側は通知され、(例えば、全てのレコードを再送することにより)接続再確立のときに同期をリセットするか、接続再確立のときに同期を回復するかを選択することが可能になる。データベース対は、ハロー交換を介して再接続したとき、登録側から完全リストメッセージを送信することにより維持できる。次いで、申請側データベースは、存在する場合にはどの更新が接続喪失により失われたかを決定するために、登録側データベースからのレコードヘッダを申請側データベースのレコードヘッダと比較できる。次いで、申請側データベースは、申請側データベースレコードの全体リストを登録側に再送する代わりに、失われた更新のみを再送できる。このような手法は、申請側と登録側との間のネットワーク接続が発生したとき、ネットワークリソース使用及び同期回復時間を減少させてもよい。 In an embodiment, the disclosure includes a method implemented at a local node, the method comprising generating, by a processor of the local node, a disconnect code for an application, the disconnect code being a Hello link indicating that a Link-Local Registration Protocol Data Unit (LRPDU) message exchange failed; receiving a complete list LRPDU message from a neighboring node's registrant database after successful exchange of a hello LRPDU message by a receiver of the local node; includes the record headers of all records in the registrant database; and causing the processor to convert the record headers from the complete list LRPDU message to the records in the applicant database to resynchronize the applicant database with the registrant database. and comparing with the header. This mechanism allows database pairs to be maintained despite connection loss. When a connection loss occurs, the applicant is notified and chooses to reset synchronization upon connection re-establishment (e.g., by resending all records) or to restore synchronization upon connection re-establishment. it becomes possible to A database pair can be maintained by sending complete list messages from registrants when reconnected via the hello exchange. The requesting database can then compare the record headers from the registering database with those of the requesting database to determine which, if any, updates were lost due to the loss of connectivity. The applicant database can then resend only the missing updates instead of resending the entire list of applicant database records to the registrant. Such an approach may reduce network resource usage and synchronization recovery time when network connectivity between applicants and registrants occurs.
任意選択で、上記の態様のいずれかにおいて、当該態様の他の実装は、完全リストLRPDUメッセージが受信されるまでレコードLRPDUメッセージの送信を防止するために、ハローメッセージの失敗した交換の後に、申請側データベースにおいて通知タイマをリセットするステップを更に含むことを含む。これは、接続が復元されるまで申請側データベースがデータベースを同期させるのを試みることを停止させ、したがって、ネットワーク及び処理リソースを節約する。 Optionally, in any of the above aspects, other implementations of that aspect apply after a failed exchange of hello messages to prevent transmission of record LRPDU messages until a complete list LRPDU message has been received. Further comprising resetting a notification timer at the side database. This stops the requesting database from trying to synchronize the databases until connectivity is restored, thus saving network and processing resources.
任意選択で、上記の態様のいずれかにおいて、当該態様の他の実装は、プロセッサにより、申請側データベース内の1つ以上のレコードヘッダと完全リストLRPDUメッセージからの1つ以上のレコードヘッダとの間の不一致を決定するステップと、レコードLRPDUメッセージを登録側データベースに送信するステップであり、レコードLRPDUメッセージは、不一致に対処する更新されたレコードヘッダを含む、ステップとを更に含むことを含む。不一致の場合、更新されたレコードが申請側から登録側に送信できる。これは、以前のレコードLRPDUメッセージが接続喪失で失われたために発生する可能性がある。 Optionally, in any of the above aspects, another implementation of that aspect causes the processor to determine between one or more record headers in the applicant database and one or more record headers from the Complete List LRPDU message. and sending a record LRPDU message to the registrant database, the record LRPDU message including an updated record header that addresses the discrepancy. In the event of a mismatch, an updated record can be sent from the applicant to the applicant. This may occur because previous record LRPDU messages were lost due to connection loss.
任意選択で、上記の態様のいずれかにおいて、当該態様の他の実装は、プロセッサにより、申請側データベース内のレコードヘッダと登録側データベースからのレコードヘッダとの間の不一致がないことを決定するステップと、不一致がないことの決定に基づいて、プロセッサを介して、申請側データベースが登録側データベースと同期していることをアプリケーションに通知するステップとを更に含むことを含む。これは、ネットワークプロトコルがアプリケーションの代わりに同期を管理することを可能にし、したがって、アプリケーションがデータベース同期に関する通信仕様を認識しないことを可能にする。 Optionally, in any of the above aspects, another implementation of that aspect comprises determining, by the processor, that there is no mismatch between record headers in the applicant database and record headers from the enrollee database. and, based on the determination that there are no discrepancies, notifying the application, via the processor, that the applicant database is in sync with the enrollee database. This allows the network protocol to manage synchronization on behalf of the application, thus allowing the application to be unaware of the communication specifications for database synchronization.
実施形態では、当該開示は、メモリと、送信機と、受信機と、メモリ、送信機、受信機に結合されたプロセッサとを含むローカルノードを含み、ローカルノードは、上記の態様の方法を実行するように構成される。 In embodiments, the disclosure includes a local node including a memory, a transmitter, a receiver, and a processor coupled to the memory, transmitter, and receiver, the local node performing the methods of the above aspects. configured to
実施形態では、当該開示は、ローカルノードによる使用のためのコンピュータプログラム製品を含む非一時的なコンピュータ読み取り可能媒体を含み、コンピュータプログラム製品は、プロセッサにより実行されたとき、ローカルノードに上記の態様の方法を実行させるように、非一時的なコンピュータ読み取り可能媒体に記憶されたコンピュータ実行可能命令を含む。 In embodiments, the disclosure includes a non-transitory computer-readable medium containing a computer program product for use by a local node, the computer program product, when executed by a processor, causing the local node to perform the aspects described above. It includes computer-executable instructions stored on a non-transitory computer-readable medium to cause the method to be performed.
実施形態では、当該開示は、ローカルノードを含み、アプリケーション識別子(AppId)と、ローカルノードと隣接ノードとの間のターゲットリンクとを含むハローメッセージを受信するための受信モジュールと、AppIdがデータベース同期を実行するためのアプリケーションに関連付けられると決定するための決定モジュールと、アプリケーションによる使用のためにデータベース対の一部として、ローカルノードにローカルデータベースを設定するためのデータベース対設定モジュールであり、データベース対は隣接ノードの隣接データベースを含む、データベース対設定モジュールと、データベース対をターゲットリンクに関連付けるための関連付けモジュールと、ターゲットリンクを介して、隣接データベースとのローカルデータベースの同期を制御するための同期制御モジュールとを含む。 In embodiments, the disclosure includes a local node, a receiving module for receiving a hello message that includes an application identifier (AppId) and a target link between the local node and a neighboring node; a determination module for determining to be associated with an application for execution; and a database pair configuration module for configuring the local database on the local node as part of the database pair for use by the application, wherein the database pair is a database pair configuration module containing adjacent databases of adjacent nodes; an association module for associating database pairs with target links; and a synchronization control module for controlling synchronization of the local database with the adjacent database via the target link. including.
実施形態では、当該開示は、ローカルノードを含み、1つ以上のレコードリンクローカル登録プロトコルデータユニット(LRPDU)メッセージを隣接ノードの登録側データベースに送信するための送信モジュールであり、レコードLRPDUメッセージは、ローカルノードの申請側データベースに記憶されたレコードへの更新を示す、送信モジュールと、レコードLRPDUメッセージを承認する1つ以上のLRPDUメッセージを受信するための受信モジュールと、登録側データベースによる承認済みとして、申請側データベース内の少なくとも1つの更新されたレコードをマーキングするためのメモリモジュールと、申請側データベース内の全ての更新されたレコードがLRPDUメッセージを介して登録側データベースにより承認されたと決定するための決定モジュールと、申請側データベース内の全ての更新されたレコードがLRPDUメッセージを介して登録側データベースにより承認されたという決定に基づいて、申請側データベースが登録側データベースと同期していることをアプリケーションに通知するための通知モジュールとを含む。 In embodiments, the disclosure includes a local node, a transmission module for transmitting one or more Record Link Local Registration Protocol Data Unit (LRPDU) messages to a registrant database of a neighboring node, the Record LRPDU messages comprising: a sending module for receiving one or more LRPDU messages acknowledging the record LRPDU messages indicating updates to records stored in the local node's applicant database; and as approved by the registrant database, A memory module for marking at least one updated record in the applicant database and a determination for determining that all updated records in the applicant database have been approved by the registrant database via LRPDU messages. Based on the module and the determination that all updated records in the requesting database have been acknowledged by the registering database via LRPDU messages, notify the application that the requesting database is in sync with the registering database. and a notification module for
実施形態では、当該開示は、ローカルノードを含み、アプリケーションのための切断コードを生成するための切断モジュールであり、切断コードは、ハローリンクローカル登録プロトコルデータユニット(LRPDU)メッセージの交換が失敗したことを示す、切断モジュールと、アプリケーションから、切断コードにもかかわらずローカルノードのメモリにおいて申請側データベースを維持するためのコマンドを受信するためのコマンドモジュールと、ハローメッセージの成功した交換の後に、隣接ノードの登録側データベースから完全リストLRPDUメッセージを受信するための受信モジュールであり、完全リストLRPDUメッセージは、登録側データベースの全てのレコードのレコードヘッダを含む、受信モジュールと、申請側データベースを登録側データベースと再同期させるために、完全リストLRPDUメッセージからのレコードヘッダを申請側データベース内のレコードヘッダと比較するためのレコード比較モジュールとを含む。 In an embodiment, the disclosure includes a local node and a disconnection module for generating a disconnection code for an application, the disconnection code indicating a failure to exchange a hello link local registration protocol data unit (LRPDU) message. a command module for receiving a command from the application to maintain the requesting database in the memory of the local node despite the disconnection code, and after successful exchange of the hello message, the adjacent node a receiving module for receiving complete-list LRPDU messages from the registrant database of the registrant database, the complete-list LRPDU messages containing record headers of all records of the registrant database; a record comparison module for comparing the record headers from the Complete List LRPDU message with the record headers in the applicant database for resynchronization.
任意選択で、上記のローカルノードのいずれかにおいて、ローカルノードの他の実装は、上記の態様のいずれかの方法を実行するためのモジュールを更に含むことを含む。 Optionally, in any of the local nodes above, other implementations of the local node further comprise modules for performing the method of any of the aspects above.
明確性の目的で、上記の実施形態のいずれか1つは、本開示の範囲内の新たな実施形態を作成するために、他の上記の実施形態のいずれか1つ以上と組み合わされてもよい。 For purposes of clarity, any one of the above embodiments may be combined with any one or more of the other above embodiments to create new embodiments within the scope of the present disclosure. good.
これら及び他の特徴は、添付の図面及び特許請求の範囲に関して行われる以下の詳細な説明から、より明確に理解される。 These and other features will be more clearly understood from the following detailed description taken in conjunction with the accompanying drawings and claims.
この開示のより完全な理解のために、添付の図面及び詳細な説明に関連して、ここで以下の簡単な説明に参照が行われ、同様の参照符号は同様の部分を表す。
最初に、1つ以上の実施形態の例示的な実装が以下に提供されるが、開示のシステム及び/又は方法は、現在既知であるか存在するかを問わず、いずれかの数の技術を使用して実装されてもよいことが理解されるべきである。当該開示は、ここに図示及び記載される例示的な設計及び実装を含む、以下に示す例示的な実装、図面及び技術に決して限定されるべきではなく、添付の特許請求の範囲の範囲内で、これらの均等物の全範囲と共に修正されてもよい。 Initially, exemplary implementations of one or more embodiments are provided below, although the disclosed systems and/or methods may employ any number of techniques, whether currently known or in existence. It should be understood that it may be implemented using In no way should the disclosure be limited to the example implementations, drawings and techniques shown below, including the example designs and implementations shown and described herein, within the scope of the appended claims. , may be modified along with their full range of equivalents.
データベース同期をサポートするために、標準化された通信プロトコルが使用されてもよい。このような通信プロトコルは、標準化された方法でデータベースの一貫性を維持するように構成できる。例えば、リンクローカル登録プロトコル(Link-local Registration Protocol, LRP)は、登録側データベースをポイント・ツー・ポイント・リンクの一端から他端に複製し、そのデータベースの一部に変更を複製するためのプロトコル、手順及び管理オブジェクトを指定する標準である。LRPは、1メガバイトのオーダーのデータベースに対して最適化されてもよい。LRPデータベース同期(LRP Database Synchronization, LRP-DS)は、データベースの間の通信を設定するために使用できる。LRP-DSは、インターミディエイトシステム・ツー・インターミディエイト・システム(Intermediate System to Intermediate System, IS-IS)プロトコルと同様に、ノード隣接を確立するためにハローメッセージを使用する。次いで、LRPデータベーストランスポート(LRP Database Transport, LRP-DT)は、IS-ISにより搬送されたリンク状態アドバタイズメント(Link State Advertisement, LSA)メッセージと同様に、LRP-DSにより提供されたレコードメッセージで搬送されたデータを転送するために使用できる。したがって、LRP-DSは、関係するアプリケーションの代わりにデータベース同期を管理する。 A standardized communication protocol may be used to support database synchronization. Such communication protocols can be configured to maintain database consistency in a standardized manner. For example, the Link-local Registration Protocol (LRP) is a protocol for replicating a registration database from one end of a point-to-point link to the other, and replicating changes to portions of that database. , procedures and management objects. LRP may be optimized for databases on the order of one megabyte. LRP Database Synchronization (LRP-DS) can be used to set up communication between databases. LRP-DS uses hello messages to establish node adjacencies, similar to the Intermediate System to Intermediate System (IS-IS) protocol. The LRP Database Transport (LRP-DT) then uses record messages provided by LRP-DS as well as Link State Advertisement (LSA) messages carried by IS-IS. Can be used to transfer conveyed data. Therefore, LRP-DS manages database synchronization on behalf of participating applications.
ここに開示されるのは、LRP-DSの機能を改良するためのメカニズムである。例えば、LRP-DSは、同期のためにデータベース対を自動的に設定するように改良できる。データベース対は、第1のノードの申請側データベースと、第2のノードの登録側データベースとを含む。このようなノードはまた、説明の明確性のため、それぞれローカルノード及び隣接ノードと呼ばれてもよい。申請側データベースに対して更新が行われたとき、LRP-DSプロトコルは、同期を維持するために、このような更新を登録側データベースに通信する。一方向通信については、ローカルノードは申請側データベースを含み、隣接ノードは登録側データベースを含む。双方向通信については、ローカルノードは、隣接ノードの登録側データベースとの同期のための申請側データベースを含み、隣接ノードは、ローカルノードの登録側データベースとの同期のための申請側データベースを含む。いずれの場合も、データベース対は、ハローリンクローカル登録プロトコルデータユニット(LRPDU)メッセージの交換のときに自動的に設定できる。ハローLRPDUメッセージは、対応するアプリケーションのアプリケーション識別子(AppId)と、ローカルノードを識別するマイシャーシ識別子(ID)、ローカルノードのターゲットポートを識別するマイポートID、隣接ノードを識別する隣接シャーシID、及び隣接ノードのターゲットポートを識別する隣接ポートIDに関して示されるターゲットリンクとを含む。ハローメッセージの交換のとき、ローカルノード及び隣接ノードは、識別されたアプリケーションのための申請側及び登録側データベース対を自動的に作成し、ターゲットリンクに基づいてこのようなデータベース対を互いに関連付けることができる。 Disclosed herein are mechanisms for improving the function of LRP-DS. For example, LRP-DS can be enhanced to automatically configure database pairs for synchronization. A database pair includes an applicant database of a first node and a registration database of a second node. Such nodes may also be referred to as local and neighboring nodes, respectively, for clarity of description. When updates are made to the applicant database, the LRP-DS protocol communicates such updates to the registrant database to maintain synchronization. For one-way communication, the local node contains the applicant database and the neighboring node contains the registration database. For two-way communication, the local node includes an applicant database for synchronization with a neighboring node's registration database, and the adjacent node includes an applicant database for synchronization with the local node's registration database. In either case, the database pair can be set up automatically during the exchange of Hello Link Local Registration Protocol Data Unit (LRPDU) messages. The Hello LRPDU message contains the Application Identifier (AppId) of the corresponding application, the My Chassis Identifier (ID) that identifies the local node, the My Port ID that identifies the target port of the local node, the Neighbor Chassis ID that identifies the adjacent node, and and a target link indicated on the adjacent port ID that identifies the target port of the adjacent node. Upon exchanging hello messages, the local node and the neighboring node can automatically create applicant and registrant database pairs for the identified application and associate such database pairs with each other based on the target link. can.
ポータルと呼ばれるコンポーネントで動作するLRP-DSはまた、1つ以上の更新の後にデータベースが同期したとき、アプリケーションに自動的に通知するために使用できる。例えば、申請側データベースで更新が行われたとき、更新されたデータベースレコードと、このような更新されたレコードのシーケンス番号(例えば、バージョン番号)とを示すために、レコードLRPDUメッセージが登録側データベースに送信される。登録側データベースは、更新されたレコードの認識を承認する部分リストLRPDUメッセージで応答し、これはLRP-DTを介して通信できる。部分リストLRPDUメッセージが受信されたとき、ポータルは、申請側データベース内の指示されたレコードを承認済みとしてマーキングさせる。複数のレコードLRPDU及び部分リストLRPDUが交換できる。申請側データベース内の全てのレコードが承認済みとしてマーキングされたとき、ポータルは、データベースが同期しているという指示をアプリケーションに送信できる。 LRP-DS, which operates on a component called a portal, can also be used to automatically notify applications when databases are synchronized after one or more updates. For example, when an update is made in the applicant database, a record LRPDU message is sent to the subscriber database to indicate the database record that was updated and the sequence number (e.g., version number) of such updated record. sent. The registrant database responds with a Partial List LRPDU message acknowledging acknowledgment of the updated record, which can be communicated via the LRP-DT. When a Partial List LRPDU message is received, the Portal causes the indicated record in the applicant database to be marked as approved. Multiple record LRPDUs and partial list LRPDUs can be exchanged. When all records in the requesting database have been marked as approved, the portal can send an indication to the application that the database is in sync.
他の例では、LRP-DSは、接続中断にもかかわらずデータベースの間の同期を維持するために使用できる。ハローLRPDUメッセージは、周期的に交換されてもよい。ハローLRPDUメッセージ交換が失敗したとき、ポータルはアプリケーションに通知できる。申請側は、データベースレコードを新たな登録側データベースに再アップロードすることにより、ペアリングを削除して再接続のときに新たなデータベース対を作成するように選択できる。申請側はまた、現在のデータベース対を維持することを選択できる。データベースペアリングが維持されるべきであるという指示をポータルが受信したとき、ポータルは更なるレコードLRPDUメッセージを中断する。ハローLRPDUメッセージ交換を再確立したとき、登録側は、完全リストLRPDUメッセージを申請側に送信する。完全リストLRPDUメッセージは、登録側データベースの全てのレコードのレコードヘッダを含む。申請側データベースは、いずれかのレコード不一致を決定するために、完全リストLRPDUメッセージ内のレコードヘッダを、申請側データベースに記憶されたレコードヘッダと比較できる。これは、接続喪失のためレコードLRPDUメッセージが失われたときに生じてもよい。次いで、申請側データベースは、完全リストLRPDUメッセージに含まれるレコード状態以降に行われたいずれかのレコード更新を含むレコードLRPDUメッセージを送信できる。典型的には、結果は、迅速な完全リストLRPDU送信のない場合よりも少ないレコードLRPDUの送信である。ポータルはまた、データベースが同期したときにアプリケーションに通知できる。これら及び他の例示的な実施形態について、以下の図面に関してより詳細に説明する。 In another example, LRP-DS can be used to maintain synchronization between databases despite connection interruptions. Hello LRPDU messages may be exchanged periodically. The portal can notify the application when the hello LRPDU message exchange fails. The applicant can choose to delete the pairing and create a new database pair upon reconnection by re-uploading the database records to the new enroller database. Applicants may also choose to maintain their current database pairs. When the Portal receives an indication that the database pairing should be maintained, the Portal discontinues further Record LRPDU messages. Upon re-establishing the Hello LRPDU message exchange, the registrant sends a Complete List LRPDU message to the applicant. The Complete List LRPDU message contains record headers for all records in the subscriber database. The applicant database can compare the record headers in the Complete List LRPDU message with the record headers stored in the applicant database to determine any record discrepancies. This may occur when record LRPDU messages are lost due to connection loss. The requesting database can then send a record LRPDU message containing any record updates made since the record state contained in the complete list LRPDU message. Typically, the result is transmission of fewer record LRPDUs than without rapid complete list LRPDU transmission. The portal can also notify the application when the database is synchronized. These and other exemplary embodiments are described in more detail with respect to the following drawings.
図1は、データベース同期ネットワーク100の例示的なネイティブシステムの概略図である。データベース同期ネットワーク100は、インターネットプロトコル(Internet Protocol, IP)ネットワーク171により結合されたネイティブシステム110及びネイティブシステム130を含む。ネイティブシステム110及びネイティブシステム130は、同期のために、それぞれ1つ以上のデータベース120及び122を含む。説明の明確性のため、ネイティブシステム110又は130は、ここでは、第1のシステムで発生する送信元動作に関して説明するときにはローカルと呼ばれ、第2のシステムで発生する宛先動作に関して説明するときには隣接と呼ばれる。したがって、ネイティブシステム110及び130は、コンテキストに依存して、ローカル、隣接又はこれらの双方になり得る。また、ここで使用されるローカル及び隣接という用語は相対的なものであり、第1のノードと第2のノードとの間を明確に区別するために使用され、異なる観点から同じネットワークを説明するときに交換可能に使用されてもよい点に留意すべきである。
FIG. 1 is a schematic diagram of an exemplary native system of
ネイティブシステム110は、アプリケーション111と、ポータル113と、ターゲットポート141と、データベース120とを含む計算コンポーネントである。アプリケーション111は、少なくともネイティブシステム110及び/又はプロキシシステムとネイティブシステム130及び/又はプロキシシステムとの間で情報を配信するように動作可能なコンピュータプログラムである。プロキシシステムについて、以下の図2に関して説明する。例えば、アプリケーション111は、クラウド記憶システムと同期した保存ファイルを有するユーザ操作可能なプログラムを含んでもよい。アプリケーション111は、データをアプリケーション131にアップロードし、及び/又はアプリケーション131からデータをダウンロードする。簡潔性の目的で、2つのアプリケーション111及び131のみが示されているが、アプリケーション111は、いずれかの数の他のアプリケーションと同期できる。
ポータル113は、単一のアプリケーション111に関連するデータベース120及び申請側及び/又は登録側状態機械のインスタンスと共に、ポータルインタフェースのインスタンス化である。例えば、ポータル113は、アプリケーション111の代わりにLRP(例えば、LRP-DS及びLRP-DT)を動作させる。ポータル113は、アプリケーション111及び/又はデータベース120から通知を受信し、対応するLRP動作を実行し、応答通知をアプリケーション111及び/又はデータベース120に提供する。例えば、ポータル113は、LRPDUメッセージの通信を管理することによりLRP-DSを動作させる。ポータル113は、例えば、伝送制御プロトコル(Transmission Control Protocol ,TCP)接続170を介して、データベース120のレコードのようなデータを対応するポータル133と通信することによりLRP-DTを動作させる。いくつかの例では、ネイティブシステム110上のアプリケーション111は、ネイティブシステム110内の多くのターゲットポート141のそれぞれにおいて別々のポータル113及び対応するデータベース120を維持する。
A portal 113 is an instantiation of the portal interface along with instances of
ネイティブシステム110はまた、ターゲットポート141上でリンク層ディスカバリプロトコル(Link Layer Discovery Protocol ,LLDP)161を動作させることができる。代替として、ネイティブシステム110は、LLDP161により生成されたものと同等のデータを含む、システム管理者により制御される情報のリポジトリを維持する。
データベース120は、アプリケーション111のための1つ以上のファイル記憶リポジトリを含む。データベース120内のファイルは、レコードとして記憶される。レコードは、ポータル113内で動作するLRPにより申請側から登録側に単一の単位として転送されるデータベース120のサブセットである。各レコードは、データと、データを識別するレコード番号と、シーケンス番号とを含む。シーケンス番号は、レコードの現在のバージョンを識別する。例えば、シーケンス番号は、レコードが更新された回数を示すカウンタとして実装されてもよい。データベース120は、申請側データベース、登録側データベース又はこれらの双方を含んでもよい。申請側は、アプリケーション111がポータル113に関して有することができる(登録側との)2つの役割のうち1つである。申請側は、LRPが隣接ポータル133内の登録側に複製するデータベース120を制御する。登録側は、アプリケーション111がポータル113に関して有することができる(申請側との)2つの役割のうち1つである。登録側は、隣接ポータル133においてLRPが申請側から複製するデータベース122のコピーを受信する。したがって、データベース120は、レコードをデータベース122にアップロードするための申請側データベース、データベース122からレコードをダウンロードするための登録側データベース、又はデータベース122とのレコードの双方向通信のための双方を含むことができる。
ターゲットポート141は、ネイティブシステム110上の通信ポートである。ポータル113及び関連する申請側及び登録側データベース120は、単一のターゲットポート141に関連付けられる。ターゲットポート141は、1つより多くのポータル113が異なるアプリケーション111にサービス提供する場合、このようなポータル113に関連付けられることができる。ターゲットポート141は、(例えば、他のシステム内の)1つ以上の他のターゲットポート151に接続するリンクへのアクセスを提供する。
ネイティブシステム130は、ネイティブシステム110と実質的に同様である。ネイティブシステム130は、ポータル133、アプリケーション131、データベース122及びターゲットポート151を含み、これらは、それぞれポータル113、アプリケーション111、データベース120及びターゲットポート141と実質的に同様でもよい。
ネイティブシステム110及び130は、LLDP161を介してデータベース120及び122の対を設定するために、互いに発見する。LLDP161はリンク層プロトコルであり、米国電気電子技術者協会(Institute of Electrical and Electronics Engineers, IEEE)標準文書802.1ABにより記述されており、ネットワークデバイスによりネットワーク上でこれらのアイデンティティ、能力及び隣接をアドバタイズするために使用される。特に、ネイティブシステム110及び130は、LLDP161を使用することにより、ターゲットポート141及び151を介して、これらのアプリケーション111及び131、LRP-DS及びLRPDT能力を互いにアドバタイズできる。LRPDUメッセージを搬送するときにLRP-DTにより使用されるアドレスは、これらのLRPDUメッセージを搬送するためにエッジ制御プロトコル(Edge Control Protocol, ECP)160又は伝送制御プロトコル(TCP)のいずれかを使用するプリファレンスと共に、LLDP161を通じて決定できる。ECP160は、IEEE標準802.1Q-2014により定義されたネットワークプロトコルである。TCP170は、インターネット技術特別調査委員会(Internet Engineering Task Force, IETF)文書のリクエストフォーコメント(Request For Comment, RFC)793により定義される。どちらも、LRPDUメッセージを搬送するために使用できる。ECP160が使用される場合、ECPパケットはターゲットポート141及び151を通過する。TCP170が使用される場合、LRPDUパケットは、ターゲットポート141、151、又は2つのネイティブシステム110及び130上のいずれかの他のポートを通過できる。
LRPDUメッセージは、データベース120及び/又は122におけるレコード更新、承認及びデータベース同期に関する他の管理情報を示す制御メッセージとして機能する。ここで説明するLRPDUメッセージは、ハローLRPDUメッセージと、レコードLRPDUメッセージと、部分リストLRPDUメッセージと、完全リストLRPDUメッセージと、要求完全リストLRPDUメッセージとを含む。しかし、データベース120及び122の同期を実施するために、他のLRPDUメッセージが必要に応じて使用できる。LRPDUメッセージを使用して、ポータル113及び133は、データベース120及び122を同期させるためにデータベース120及び122のレコードを交換できる。例えば、データベース120及び122のレコードLRPDUは、TCP接続170を介して交換できる。TCP接続170は、データを交換するために使用されるポイント・ツー・ポイント通信セッションである。TCP接続170は、例に依存して、ターゲットポート141及び151の間又は他のポートの間でルーティングできる。TCP接続170は1つ以上のIPネットワーク171を横断でき、これらはポイント・ツー・ポイント通信をサポートするオープンシステム相互接続(Open Systems Interconnection, OSI)モデルのレイヤ3ネットワークである。以下に図面に関して説明するように、上記のコンポーネントは、部分的にターゲットポート141及び151を介して、アプリケーション111及び/又は131の代わりにデータベース120及び122の同期を管理するために、ポータル113及び/又は133により使用できる。
LRPDU messages serve as control messages that indicate record updates in
図2は、データベース同期ネットワーク200の例示的なプロキシシステムの実装の概略図である。データベース同期ネットワーク200は、プロキシ210、プロキシ230、スレーブ240及びスレーブ250を含む。データベース同期ネットワーク200は、データベース同期ネットワーク100と同様であるが、ターゲットポート241及び251は、ネイティブシステムからスレーブ240及び250にそれぞれ動かされている。ここで使用されるプロキシ210及び/又は230は、アプリケーション211を少なくとも含む計算コンポーネントであり、これは、アプリケーション111と実質的に同様である。例えば、プロキシ210は、プロキシ210とネイティブシステム及び/又はプロキシシステム230との間で情報を配信するように動作可能なアプリケーション211を少なくとも含む。プロキシ210はまた、ポータル213及び/又はデータベース220を含んでもよく、これらは、それぞれポータル113及びデータベース120と実質的に同様である。
FIG. 2 is a schematic diagram of an exemplary proxy system implementation of
スレーブ240は、ルータ、スイッチ等のような通信コンポーネントとすることができ、或いは、カメラ、機械式アクチュエータ又はパーソナルコンピュータのようなエンドステーションとすることができる。スレーブ240は、ネットワーク接続によりプロキシ210に結合される。スレーブは、少なくとも1つのターゲットポート241を含み、これは、ターゲットポート141と実質的に同様である。通信コンポーネントは、複数のターゲットポート241を含む。プロキシ210及びスレーブ240は、ネイティブシステム110と実質的に同様の方式で一緒に機能する。プロキシ210の代わりにターゲットポート241をスレーブ240に配置することにより、アプリケーション211、ポータル213及び/又はデータベース220は、スレーブ240とは別のネットワークにあってもよいデバイス(プロキシ210)にオフロードできる。これは、実質的に同じ機能を提供しつつ、実装の柔軟性を提供する。
プロキシ230は、プロキシ210と実質的に同様であり、ポータル233、アプリケーション231及びデータベース222を含み、これらは、それぞれポータル213、アプリケーション211及びデータベース220と実質的に同様でもよい。スレーブ250は、プロキシ230に結合され、ターゲットポート251を含み、これは、ターゲットポート241と実質的に同様でもよい。スレーブ240及び250は、LLDP161と同様にターゲットポート241及び251の間でLLDPメッセージを交換するためにLLDP261を使用する。スレーブ250及び240は、このようなメッセージをそれぞれポータル233及び213に転送できる。LLDPメッセージからのレコード情報は、IPネットワーク271にわたる同期のためにデータベース220及び/又は222のレコードの通信を設定するために使用できる。IPネットワーク271は、IPネットワーク171と実質的に同様でもよい。このようなレコードはTCP接続270を介して通信でき、これは、TCP接続170と実質的に同様である。
データベース同期ネットワーク100及び200の様々な組み合わせもまた、この開示の範囲内で使用されてもよい点に留意すべきである。例えば、ネイティブシステム110は、データベース120をプロキシ230及びスレーブ250と同期させるために使用できる。さらに、ネイティブシステム130は、データベース122をプロキシ210及びスレーブ240と同期させるために使用できる。様々な中継システム(例えば、ルータ及び/又はブリッジ)が、ネイティブシステム、プロキシ及び/又はスレーブの間の通信をルーティングするために使用できる。このようなコンポーネントは、以下に説明するように、様々な能力を含んでもよい。いずれかの通信デバイスにおいて、アプリケーション111、131、211及び/又は231は、同じシステムに属する異なるターゲットポート141、151、241及び251上で、データベース120、122、220及び222において申請側と登録側との間で情報を交換できる。
It should be noted that various combinations of
図3は、データベース同期のための例示的なデータベースシステム300の概略図である。データベースシステム300は、ネイティブシステム110、ネイティブシステム130、プロキシ210及び/又はプロキシ230を実装するために使用されてもよい。データベースシステム300は、アプリケーション311を含み、これは、アプリケーション111、131、211及び/又は231と実質的に同様である。具体的には、アプリケーション311は、隣接データベースのようなリモートシステムとの同期のためのデータを使用するプログラムである。アプリケーションは、ポータル313をインスタンス化し、これは、ポータル113、133、213及び/又は233と実質的に同様である。ポータル313は、アプリケーション311の代わりにLRP(例えば、LRP-DS及びLRP-DT)を動作させる。したがって、ポータル313は、他のプロセスの中でも、同期目的のためにLRPDUメッセージ及びレコードの通信を管理する。ポータル313は、アプリケーション311及びデータベース320と相互作用し、これらは、データベース120、122、220及び/又は222と実質的に同様である。データベース320は、申請側321及び/又は登録側325を含んでもよい。
FIG. 3 is a schematic diagram of an
申請側321は、ローカルに記憶されたデータのコピーを隣接データベースの登録側にアップロードするように構成された状態機械及び対応するメモリ空間である。登録側325は、隣接データベースにおいて申請側からリモートに記憶されたデータのコピーを受信するように構成された状態機械及び対応するメモリ空間である。したがって、データベース320は、同期のためにデータをアップロードするための申請側321、同期のためにデータをダウンロードするための登録側325、又は双方向同期のためのこれらの双方を含むことができる。申請側321及び登録側325は、制御メッセージ及びデータがこれらの意図した宛先に到達することを確保するために、ポータル313にそれぞれ関連付けられる。ポータル313は、メッセージがこれらの意図したポータル(例えば、ポータル313)で受信されることを確保するために、ターゲットポートに更に関連付けられる。
The
データベース320内のデータは、レコードに記憶される。レコードは、同期のために通信できるデータの最小単位である。レコードサイズは、アプリケーション311により構成できる。より小さいレコードは複雑さを作るが、より大きいレコードは、レコードの一部が更新されたときにより多くのデータの転送を生じる。
Data in
申請側321は、ローカルレコード323及びローカルレコードヘッダ324を含む。ローカルレコード323は、アプリケーション311によりローカルに使用されるデータを含むレコードである。レコードヘッダは、対応するレコードに関する状態情報の事前定義のグループである。例えば、ローカルレコードヘッダ324は、対応するローカルレコード323のレコード番号、シーケンス番号及び/又はチェックサムを含む。レコード番号は、対応するレコードを示す。シーケンス番号は、バージョン情報を含む。例えば、シーケンス番号は、対応するレコードが修正された回数を示すカウンタを含んでもよい。チェックサムは、エラー検査情報であり、送信のための対応するデータのセットにおける正しい数の数字の和を表す数字を含んでもよい。例えば、チェックサムはレコード番号及びシーケンス番号における正しい数の数字の和を示してもよい。したがって、ローカルレコード323が更新されたとき、対応するローカルレコードヘッダ324は、更新されたレコード及び更新のバージョン(例えば、シーケンス番号)を示すためにシグナリングできる。
登録側325は、隣接レコード326及び隣接レコードヘッダ327を含む。隣接レコード326及び隣接レコードヘッダ327は、それぞれローカルレコード323及びローカルレコードヘッダ324と同様であるが、隣接ノード/システムのアプリケーションにより使用されるデータに関する。
したがって、ローカルデータベース320は、隣接データベース内の登録側データベースへの送信のためのローカルレコード323を記憶するための申請側321データベースを含むことができる。ローカルデータベース320はまた、隣接データベース内の申請側データベースから隣接レコード326を受信するための登録側325データベースを含むことができる。このレコードの転送は、LRPDUメッセージを使用することにより達成できる。例えば、ローカルレコード323が修正されたとき、レコードLRPDUメッセージがポータル313から送信できる。レコードLRPDUメッセージは、更新されたローカルレコード323及び更新の現在のシーケンス番号を隣接データベースの登録側に通知するために、対応するローカルレコードヘッダ324を含む。ポータル313は、隣接から、ローカルレコードへの更新の認識を承認する応答の部分レコードリストを受信できる。ポータル313はまた、更新されたローカルレコード323を転送するために、隣接ノードのポータルとのデータ転送を設定できる。同様に、隣接の申請側は、隣接レコード326への変更を示すために、隣接ポータルを介して、レコードLRPDUメッセージをポータル313に送信できる。隣接からのレコードLRPDUメッセージは、更新された隣接レコードヘッダ327を含む。次いで、登録側325は、隣接データベースにおける更新の認識を示すために、ポータル313を介して、更新された隣接レコードヘッダ327を含む部分リストLRPDUメッセージで応答できる。ポータル313はまた、隣接から登録側325への更新された隣接レコード326のデータ転送を管理できる。同期のために申請側321と登録側325との間でレコード及びレコードヘッダを交換するためのこれらの及び他のメッセージング方式について、以下の図面に関して説明する。
Thus, the
図4は、データベース同期を管理する例示的な方法400のプロトコル図である。方法400は、ネイティブシステム110及び/又は130、スレーブ240及び/又は250と共にプロキシ210及び/又は230、及び/又はデータベースシステム300により実装されてもよい。方法400は、申請側及び登録側を含むデータベース対を作成して維持するメカニズムを提供する。データベース対の管理は、申請側データベースと登録側データベースとの間の同期を維持することを含む。方法400は、アプリケーション、ローカルノードで申請側データベースを制御するローカルポータル、及び隣接ノードで登録側データベースを制御する隣接ポータルにより実装される。
FIG. 4 is a protocol diagram of an
いくつかの例では、ローカルポータル及び隣接ポータルは、アプリケーションに関する隣接ノードのポート及びアドレスで事前構成される。他の例では、ローカルポータル及び隣接ポータルは、他の発見プロトコルを介してアプリケーションに関する隣接ノードのポート及びアドレスを発見する。いずれの場合も、ローカルポータルは、ハローLRPDUメッセージ401を隣接ポータルに転送し、隣接ポータルは、ハローLRPDUメッセージ403をローカルポータルに転送する。これはまた、ハローLRPDUメッセージの交換とも呼ばれてもよい。ハローLRPDUメッセージ401及び403は、アプリケーション識別子(AppId)を含み、ローカルノードのターゲットポートと隣接ノードのターゲットポートとの間のターゲットリンクを識別する。AppIdはアプリケーションを示し、したがって、送信者がデータを同期させることを望むアプリケーションに関連付けられることを示す。ハローLRPDUメッセージ401及び403内のターゲットリンクは、通信する試みが成功し、同期が開始できることを示す。
In some examples, the local portal and neighboring portals are pre-configured with ports and addresses of neighboring nodes for the application. In another example, the local portal and neighboring portals discover ports and addresses of neighboring nodes for applications via other discovery protocols. In either case, the local portal forwards the
したがって、ローカルポータルがハローLRPDUメッセージ403を受信したとき、ローカルポータルは、AppIdがデータベース同期を実行するためのアプリケーションに関連付けられると決定する。次いで、ローカルポータルは、アプリケーションによる使用のためのデータベース対の一部として、ローカルノードのメモリにローカルデータベースを設定する。この例では、ローカルデータベースは申請側を含む。さらに、隣接ポータルがハローLRPDUメッセージ401を受信したとき、隣接ポータルは、AppIdがデータベース同期を実行するためのアプリケーションに関連付けられると決定する。次いで、隣接ポータルは、データベース対の一部として、隣接ノードのメモリに隣接データベースを設定する。この例では、隣接データベースは登録側を含む。ローカルポータル及び隣接ポータルは、それぞれデータベース対をターゲットリンクに関連付ける。次いで、ローカルポータルは、ターゲットリンクを介して、隣接登録側データベースとのローカル申請側データベースの同期を制御できる。隣接登録側データベースとのローカル申請側データベースの同期を制御することは、以下に説明するように、LRPDUメッセージにおいてターゲットリンクを介してレコード情報を隣接データベースに送信することを含む。LRPDUメッセージは、このようなメッセージが適切なポータルに到達することを確保するために、ターゲットリンクを介して常に転送されてもよい点に留意すべきである。
Therefore, when the Local Portal receives the
一旦ハローLRPDUメッセージ交換が発生してデータベースが設定されると、アプリケーションは、ローカルポータルを介して申請側データベースへのレコード変更405を行うことができる。レコード変更405は、対応するレコード内のデータの少なくとも1つのビットを更新することを含む。レコードが更新されたとき、変更を示すために、対応するレコードヘッダ内でシーケンス番号が変更される(例えば、インクリメントされる)。レコード変更405により影響を受けるレコードはまた、登録側が変更を認識していないことを示すために、申請側データベースにおいてフラグを使用することにより未承認としてマーキングできる。
Once the Hello LRPDU message exchange has occurred and the database has been set up, the application can make
ローカルポータルは、隣接ポータルを介してレコードLRPDUメッセージ407を隣接ノードの登録側データベースに送信できる。レコードLRPDUメッセージ407は、申請側データベースに記憶されたレコードへの更新を示す。具体的には、レコードLRPDUメッセージ407は、レコード変更405により申請側データベース内で更新されるレコードのレコードヘッダを含む。このようなレコードヘッダは、それぞれの更新されるレコードのレコード番号及びシーケンス番号を含む。いくつかの例では、レコードLRPDUメッセージ407はまた、更新されるレコードも同様に含む。他の例では、更新されたレコードは、TCP及び/又はLRP-DTのような別の通信を介して及び/又は別のプロトコルを介して、申請側から登録側に転送される。承認を待機することなくレコードが更新されるので、ローカルポータルは、更なるレコードLRPDUメッセージを送信し続けてもよい点に留意すべきである。
The local portal can send a
隣接ポータル、したがって、登録側は、レコードLRPDUメッセージ407を受信し、含まれているレコードヘッダ及び/又はレコードで登録側データベースを更新する。次いで、隣接ポータルは、登録側の代わりに部分リストLRPDUメッセージ409を生成できる。部分リストLRPDUメッセージ409は、レコードLRPDUメッセージ407の承認として機能する。部分リストLRPDUメッセージ409は、レコードLRPDUメッセージ407に含まれるレコードヘッダを含み、したがって、例に依存して、登録側がこれらのレコードへの更新を認識していること及び/又は受信したことを示す。隣接ポータルは、部分リストLRPDUメッセージ409を申請側データベースに送信する。レコードLRPDUメッセージ407を承認する部分リストLRPDUメッセージ409は、ローカルポータルにおいて受信される。次いで、ローカルポータルは、フラグを使用することにより、登録側データベースによる承認済みとして、申請側データベース内の更新されたレコードをマーキングできる。
Neighboring portals, and therefore registrants, receive the
上記のように、ローカルポータルは、対応する部分リストLRPDUメッセージ409を待機することなく、更なるレコードLRPDUメッセージ407を送信してもよい。したがって、特定の部分リストLRPDUメッセージ409が受信されたときであっても、様々なレコード更新は、未承認のままでもよい。しかし、いくつかの場合、例えば、申請側への更新の一時停止のため、全ての対応するレコードLRPDUメッセージ407について全ての部分リストLRPDUメッセージ409が受信される可能性がある。これが発生したとき、申請側データベース及び登録側データベースは同期している。ローカルポータルは、部分リストLRPDUメッセージ409を受信する毎に、申請側データベース内のレコードの承認状態を検査できる。したがって、データベースが同期したとき、ローカルポータルは、申請側データベース内の全ての更新されたレコードが、LRPDUメッセージを介して登録側データベースにより承認されたと決定できる。申請側データベース内の全ての更新されたレコードがLRPDUメッセージを介して登録側データベースにより承認されたという決定に基づいて、ローカルポータルは、申請側データベースが登録側データベースと同期していることをアプリケーションに通知するために、全レコード承認411を送信できる。全レコード承認411は、同期を検証するためにアプリケーションに送信される所定のコードの形式の指示でもよい。
As noted above, the local portal may send further
任意選択で、ローカルポータルは、各レコードLRPDUメッセージ407のタイマを維持するように構成できる。このような場合、対応する部分リストLRPDUメッセージ409を受信することなく、レコードLRPDUメッセージ407タイマが満了したとき、ローカルポータルは、アプリケーションへの障害通知412を生成できる。未承認のレコードLRPDUメッセージ407は、ローカルポータルにより自動的に再送されなくてもよい。隣接ポータル及び/又は対応するターゲットポートは、限られた受信バッファを含んでもよい。自動再送は、他のレコードLRPDUメッセージ407のため、バッファ溢れを生じる可能性がある。したがって、アプリケーションは、例えば、未承認のレコードLRPDUメッセージ407を再送すること、より長く待機すること、申請側データベースへの対応するレコード更新をロールバックすること等により、どのように処理するかを決定できる。
Optionally, the local portal can be configured to maintain a timer for each
隣接ポータルは、登録側の代わりに完全リストLRPDUメッセージ413を送信する。完全リストLRPDUメッセージ413は、登録側データベースの全てのレコードのレコードヘッダを含む(しかし、レコード自体は含まない)。完全リストLRPDUメッセージ413は、周期的に送信され、ローカルポータルを介して申請側により受信されてもよい。完全リストLRPDUメッセージ413は、例えば、部分リストLRPDUメッセージ409がローカルポータル/申請側により受信されない場合、1つ以上の以前に送信されたレコードLRPDUメッセージ407の承認として機能してもよい。さらに、完全リストLRPDUメッセージ413はまた、いつレコードLRPDUメッセージ407が登録側により受信されなかったかを決定するために、申請側により使用されてもよい。例えば、申請側は、完全リストLRPDUメッセージ413内のレコードヘッダを申請側データベース内のレコードヘッダと比較できる。申請側データベース内のレコードヘッダが完全リストLRPDUメッセージ413内のレコードヘッダと一致するとき、申請側は、全てのレコード更新が登録側により受信されたと決定し、全レコード承認411を送信できる。申請側データベース内のレコードヘッダが完全リストLRPDUメッセージ413内のレコードヘッダと一致しないとき、申請側は、特定のレコード更新が登録側で受信されていないと決定し、これらを再送できる。
A neighboring portal sends a complete
方法400はまた、他の場合も管理する。例えば、接続中断415が発生する可能性がある。接続中断415は、ローカルポータル及び隣接ポータルのターゲットポートの間のノード又はリンクの障害から生じる可能性がある。接続中断415はまた、データトラフィック輻輳のために発生する可能性がある。ハローLRPDUメッセージ401及び403のようなハローLRPDUメッセージは周期的に交換され、このような交換が失敗したとき、ポータルは接続中断415を認識するようになる。ハローメッセージ交換が失敗したとき、ローカルポータルは、アプリケーションのための切断コード416を生成する。切断コード416は、ハローLRPDUメッセージの交換が失敗して接続中断415が発生したことをアプリケーションに示す。次いで、申請側は、接続中断415に応じて取るべきアクションを決定できる。例えば、アプリケーションは、接続を再確立したときにデータベース対をリセットすることを判断でき、この場合、一旦ハローLRPDUメッセージ401及び403が交換されると、方法400が再開する。
他の例として、アプリケーションは、データベース対を保持して接続を再確立することを判断できる。成功したとき、この手法は、申請側データベース内の全てのレコードを登録側データベースに再送する必要性を回避する。アプリケーションは、維持データベースコマンド417をローカルポータルに送信できる。したがって、ローカルポータルは、切断コード416にもかかわらずローカルノードのメモリにおいて申請側データベースを維持するために、アプリケーションから維持データベース417コマンドを受信できる。ローカルポータルがデータベース対を維持するためのコマンドを受信したとき、ローカルポータルは、完全リストLRPDUメッセージ418が隣接ポータルを介して登録側データベースから受信されるまで、レコードLRPDUメッセージ407を送信するのを中止する。例えば、ローカルポータルは、完全リストLRPDUメッセージ418が受信されるまで、レコードLRPDUメッセージの送信を防止するために、ハローLRPDUメッセージの失敗した交換(例えば、接続中断415)の後に、申請側データベースにおいて通知タイマをリセットできる。
As another example, the application may decide to keep the database pair and re-establish the connection. When successful, this approach avoids the need to resend all records in the applicant database to the applicant database. Applications can send maintenance database commands 417 to the local portal. Thus, the local portal can receive
隣接ポータルは、隣接ノードのアプリケーションと同様のプロセスを実行する。成功したハローLRPDUメッセージ交換の後に、登録側は、隣接ポータルを介して、完全リストLRPDUメッセージ418を送信する。完全リストLRPDUメッセージ418は、完全リストLRPDUメッセージ413と実質的に同様であり、したがって、登録側データベースの全てのレコードヘッダを含む。ローカルノード又はリモートノードのアプリケーションのいずれかがデータベース対をリセットすることを選択した場合、方法400は再開する。例えば、隣接ポータルが登録側データベースをリセットし、ローカルポータルが申請側データベースをリセットしない場合、完全リストLRPDUメッセージ418は空であり、申請側は全てのレコードを再送する。他の例として、隣接ポータルが登録側データベースをリセットせず、ローカルポータルが申請側データベースをリセットする場合、完全リストLRPDUメッセージ418は、申請側データベースと一致しないレコードヘッダを含み、データベース対はリセットされる。しかし、双方のアプリケーションがデータベース対を維持することを選択した場合、完全リストLRPDUメッセージ418は、申請側データベース内のレコードヘッダと同一又は同様(例えば、失われたレコードLRPDUメッセージ407のため)のレコードヘッダを含む。この場合、申請側は、データベース対の間の同期を回復するために必要なステップを決定できる。
Neighboring portals perform similar processes to the applications of neighboring nodes. After a successful hello LRPDU message exchange, the registrant sends a complete
したがって、ローカルポータルは、ハローメッセージの成功した交換の後に、隣接ノードの登録側データベースから完全リストLRPDUメッセージ418を受信できる。完全リストLRPDUメッセージ418は、登録側データベースの全てのレコードのレコードヘッダを含む。次いで、ローカルポータル及び/又は申請側データベースは、申請側データベースを登録側データベースと再同期させるために、完全リストLRPDUメッセージ418からのレコードヘッダを申請側データベース内のレコードヘッダと比較できる。第1の場合、ローカルポータルは、申請側データベース内のレコードヘッダと完全リストLRPDUメッセージ418に含まれる登録側データベースからのレコードヘッダとの間に不一致がないと決定できる。このような場合、データベース対は同期している。したがって、不一致がないという決定に基づいて、ポータルは、例えば、全レコード承認411を送信することにより、申請側データベースが登録側データベースと同期していることをアプリケーションに通知できる。第2の場合、ローカルポータルは、申請側データベース内の1つ以上のレコードヘッダと完全リストLRPDUメッセージ418からの1つ以上のレコードヘッダとの間の不一致を決定できる。これは、接続中断415の間にレコードLRPDUメッセージ407が失われた場合に発生する可能性がある。ポータルは、どのレコードが登録側データベースに送信されていないかを決定するために、レコードヘッダを比較できる。次いで、ローカルポータルは、隣接ポータルを介して、レコードLRPDUメッセージ407を登録側データベースに送信できる。レコードLRPDUメッセージ407は、不一致に対処するために、必要に応じて更新されたレコードヘッダを含む。いずれの場合も、データベース対をリセットして申請側データベース内の全てのレコードを再送することなく、データベース対が同期することになる。
Thus, the Local Portal can receive a Complete
任意選択で、ローカルポータルはまた、申請側の代わりに、完全リストLRPDUメッセージ421を要求できる。これは、申請側がオンデマンドでデータベース同期を検査することを可能にする。このような場合、ローカルポータルは、隣接ポータルを介して要求完全リストLRPDUメッセージ419を登録側データベースに送信する。隣接ポータル及び/又は登録側は、要求完全リストLRPDUメッセージ419を受信し、ローカルポータルを介して完全リストLRPDUメッセージ421を申請側に送信する。完全リストLRPDUメッセージ421は、完全リストLRPDUメッセージ418及び413と実質的に同様である。次いで、ローカルポータル、したがって、申請側は、要求完全リストLRPDUメッセージ419に応じて、登録側データベースから完全リストLRPDUメッセージ421を受信できる。したがって、申請側は、データベース対が同期しているか否かを決定し、及び/又はデータベース対を同期させるためにどのレコードが登録側に送信されるべきかを決定するために、完全リストLRPDUメッセージ421からのレコードヘッダを申請側データベース内のレコードヘッダと比較できる。
Optionally, the Local Portal can also request a complete
方法400のLRPDUメッセージ及び通知は、本開示の様々な例示的な機能を記述するために順に示されている点に留意すべきである。このようなメッセージ/通知は、様々な組み合わせで使用できる。例えば、ハローLRPDUメッセージ401及び403並びに完全リストLRPDUメッセージ413、418及び421のハロー交換は、事前定義のタイマに基づいて且つ上記のトリガイベントに基づいて、周期的に発生してもよい。さらに、結果のレコードLRPDUメッセージ407及び部分リストLRPDUメッセージ409でのレコード変更405は、介在するアクションの有無にかかわらず、申請側データベースの通常の動作中に繰り返し発生してもよい。さらに、全レコード承認411、障害通知412、切断コード416及び維持データベースコマンド417は、対応する状況が発生したときに常にトリガーできる。したがって、図4におけるLRPDUメッセージ及び通知の順序は例示的なものであり、ここで別段の指定がない限り、限定として考えられるべきではない。
It should be noted that the LRPDU messages and notifications of
さらに、いずれかの数のLRPDUは、レイヤ2フレームの最大サイズまで、単一のLRP-DTエッジ制御プロトコルデータユニット(Edge Control Protocol Data Unit, ECPDU)内で連続的に一緒に繋ぎ合わされることができる。単一のLRPDUは、複数のLRP-DT ECP ECPDUの間に分割されなくてもよい。TCPを使用するとき、LRPDUのサイズは、16ビット長のフィールドにより制限されてもよい。 Additionally, any number of LRPDUs may be contiguously strung together within a single LRP-DT Edge Control Protocol Data Unit (ECPDU), up to the maximum size of a Layer 2 frame. can. A single LRPDU may not be split between multiple LRP-DT ECP ECPDUs. When using TCP, the LRPDU size may be limited by a 16-bit long field.
図5は、ハローLRPDUメッセージ401及び/又は403を実装してもよいハローLRPDUメッセージ500の例示的な符号化を示す。したがって、ハローLRPDUメッセージ500は、ネイティブシステム110及び/又は130、プロキシ210及び/又は230、スレーブ240及び/又は250、及び/又はデータベースシステム300におけるデータベース対の同期を維持するために使用されてもよい。
FIG. 5 shows an exemplary encoding of a
ハローLRPDUメッセージ500は、TLVフォーマットで符号化される。例えば、ここで使用されるTLVフォーマットは、65,535オクテットまでのデータフィールドをサポートしてもよい。ハローLRPDUメッセージ500はタイプ(Type)フィールド501を含む。タイプフィールド501は、1オクテットの長さと0オクテットのオフセットとを含む。タイプフィールド501は、ハローLRPDUメッセージ500を示すために1の値に設定されてもよい。ハローLRPDUメッセージ500はまた、長さ(Length)フィールド503を含む。長さフィールド503は、2オクテットの長さと1オクテットのオフセットとを含む。長さフィールド503は、データフィールド(例えば、メッセージの残り)の長さを含む最初のオクテット(オフセット1)内の最上位8ビットを有する2オクテットの整数を含んでもよい。したがって、0のTLV長フィールド503は、データフィールドが存在しないことを示す。ハローLRPDUメッセージ500の長さフィールド503(タイプフィールドに続くオクテット1及び2)は、固定長フィールドの全てにデータフィールド内の全てのTLVを加えた長さを含む。
Hello
残りのデータは、最初のデータフィールドにおいて3オクテットのオフセットを有する0から65,535オクテットの長さを含む。ハローLRPDUメッセージ500のデータフィールドは、申請側、登録側及び/又は対応するポータルにおいて、送信ハロー(Send Hello)状態機械の単一のインスタンスにより送信される情報を含む。ハローLRPDUメッセージ500は、いくつかの固定サイズのフィールドを含み、その後にデータフィールド内の一連のTLVが続く。すなわち、TLV長フィールド503に続く第10オクテットは、他のLRPDUタイプフィールドでもよい。
The remaining data contains a length of 0 to 65,535 octets with an offset of 3 octets in the first data field. The data field of the
ハローLRPDUメッセージ500はまた、AppIdフィールド505を含む。AppIdフィールド505は、送信ポータルに関連するアプリケーションを識別するAppIdを含む。AppIdフィールド505は、3オクテットの長さを有する管理組織識別子(Organizationally Unique Identifier, OUI)又は会社識別子(Company Identifier, CID)と、合計4オクテットの1オクテットの長さ及び3オクテットのオフセットを有するアプリケーションサブID(Sub-ID)とを含む。OUI又はCID所有者は、アプリケーションサブIDの使用を管理することを担う点に留意すべきである。また、AppIdは、ハローLRPDUメッセージ500だけでなく、状態機械変数を含む多数のコンテキストで使用される点に留意すべきである。
Hello
ハローLRPDUメッセージ500はまた、ハロー状態(Hello Status)フィールド507を含む。ハロー状態フィールド507は、オクテットの最上位ビットにおける4ビットの列挙フィールドであり、以下の値、すなわち、ハロー状態ルッキング(hello status looking, hsLooking)、ハロー状態接続中(hello status connecting, hsConnecting)及びハロー状態接続済み(hello status connected, hsConnected)のうち1つを含む。hsLooking値は、対応するポータルがまだ成功した完全ポータル(Complete Portal)作成要求を受信していないことを示すために設定できる。hsConnecting値は、対応するポータルが成功した完全ポータル作成要求と、hsLooking状態を有するハローLRPDUメッセージ500とを受信したことを示すために設定できる。この場合、ポータルは全てのLRPDUを受信する準備ができている。hsConnected値は、対応するポータルがアップしており、アプリケーションデータを転送する準備ができていることを示すために設定できる。この場合、ポータルは全てのLRPDUを送信することが許可される。ハロー状態フィールド507はまた、エラー状態(Error Status)フィールド508を含むことができる。エラー状態フィールド508は、オクテットの最下位ビットにおいて4ビットの情報を含んでもよく、データベースオーバーフローのようなエラーを示してもよい。
Hello
ハローLRPDUメッセージ500はまた、マイポータル番号(My Portal Number)フィールド509を含む。マイポータル番号フィールド509は、送信ポータルを識別する4オクテットの番号を含む。識別番号は、この同じLRP-DTインスタンスを共有するポータルの全てで一意である。このフィールドは4オクテットの長さであり、この理由は、プロキシシステムがいずれかの数のスレーブシステムをプロキシでき、これらのそれぞれが多数のターゲットポートを有することができるからである。さらに、プロキシシステムは、他の同様のプロキシシステムへのTCP接続を行うことができる。各プロキシシステムは、プロキシシステムがプロキシしているターゲットポートのそれぞれに、マイポータル番号の1つの値を使用する。マイポータル番号フィールド509は、ターゲットポート141、151、241及び251、したがって、ポータル113、133、213及び233のどの対と、最終的にはどのデータベース120、122、220及び222と、所与のレコードLRPDU、部分リストLRPDU、完全リストLRPDU又は要求完全リストLRPDUが関連付けられるかを識別するために、他のLRPDUメッセージで使用される。
Hello
ハローLRPDUメッセージ500はまた、ハロー時間(Hello Time)フィールド511を含む。ハロー時間フィールド511は、ハローLRPDUメッセージ500の生存時間を表す2オクテットを含む。ハロー時間フィールド511の最初のオクテットは、ハローLRPDUメッセージ500が有効である16ビットの数の秒(0から65,535又は30から65,535)の最上位オクテットである。このフィールドは、1以上29以下の値では送信されなくてもよい。
Hello
ハローLRPDUメッセージ500内の最初の4つのTLVは、いずれかの順序でのマイシャーシID TLV513、マイポートID TLV515、隣接シャーシID TLV517及び隣接ポートID TLV519のそれぞれ1つである。これらに続いて、0又は1つのアプリケーション情報(Application Information)TLV521のいずれかが来る。
The first four TLVs in
マイシャーシID TLV513のタイプフィールドは、typeMyChassisIdの値に設定される。マイシャーシID TLV513のデータフィールドは、マイシャーシID TLV513を送信するポータルを作成した完全ポータル作成要求で示されるLLDPインスタンスによるLLDPシャーシID(LLDP Chassis ID)TLVにおける送信のために指定された値を含む。具体的には、マイシャーシID TLV513は、ハローLRPDUメッセージ500の送信者として機能するローカルノード(例えば、機械)を識別する値を含む。このようなローカルノードは、データベース対を設定及び/又は維持するために使用されるネイティブシステム又はスレーブシステムを含む(例えば、ローカル登録側、ローカル申請側又はこれらの双方を含むか或いはそれに結合される)。
The type field of My Chassis ID TLV 513 is set to the value of typeMyChassisId. The My Chassis ID TLV513 data field contains the value specified for transmission in the LLDP Chassis ID TLV by the LLDP instance indicated in the complete portal creation request that created the portal transmitting My Chassis ID TLV513. . Specifically, My Chassis ID TLV 513 contains a value that identifies the local node (eg, machine) acting as the sender of
マイポートID TLV515のタイプフィールドは、typeMyPortIdの値に設定される。マイポートID TLV515のデータフィールドは、マイポートID TLV515を送信するポータルを作成した完全ポータル作成要求で示されるLLDPインスタンスによるLLDPポートID(LLDP Port ID)TLVにおける送信のために指定された同じ値を含む。具体的には、マイポートID TLV515は、データベース対(例えば、ネイティブシステム又はスレーブ)を設定及び/又は維持するのを試みるローカルノード上でターゲットポートを識別する値を含む。シャーシID及びポートIDは共に、LRPDUメッセージの通信のためのターゲットリンクのローカルの半分を一意に表す。 The type field of the MyPort ID TLV 515 is set to the value of typeMyPortId. The My Port ID TLV515 data field shall contain the same value specified for transmission in the LLDP Port ID TLV by the LLDP instance indicated in the complete portal creation request that created the portal transmitting My Port ID TLV515. include. Specifically, My Port ID TLV 515 contains a value that identifies the target port on the local node attempting to set up and/or maintain the database pair (eg, native system or slave). Together, the chassis ID and port ID uniquely represent the local half of the target link for communication of LRPDU messages.
隣接シャーシID TLV517のタイプフィールドは、typeNeighborChassisIdの値に設定される。隣接シャーシID TLV517のデータフィールドは、マイシャーシID TLV513と同じフォーマットであり、ローカルポータルが関連する隣接ポータルのシャーシIDを含む。具体的には、隣接シャーシID TLV517は、ハローLRPDUメッセージ500の宛先として機能する隣接ノード(例えば、機械)を識別する値を含む。隣接ノードは、データベース対を設定及び/又は維持するために使用されるネイティブシステム又はスレーブシステムを含む(例えば、隣接登録側、隣接申請側又はこれらの双方を含むか或いはそれに結合される)。
The type field of the Neighbor Chassis ID TLV 517 is set to the value of typeNeighborChassisId. The Neighbor Chassis ID TLV 517 data field has the same format as My Chassis ID TLV 513 and contains the Chassis ID of the neighboring portal with which the local portal is associated. Specifically, neighbor chassis ID TLV 517 contains a value that identifies the neighbor node (eg, machine) that serves as the destination of
隣接ポートID TLV519のタイプフィールドは、typeNeighborPortIdの値に設定される。隣接ポートID TLV519のデータフィールドは、マイポートID TLV515と同じフォーマットであり、ローカルポータルが関連する隣接ポータルのポートIDを含む。具体的には、隣接ポートID TLV519はデータベース対(例えば、ネイティブシステム又はスレーブ)を設定及び/又は維持するために使用される隣接ノード上でターゲットポートを識別する値を含む。隣接シャーシID及び隣接ポートIDは共に、LRPDUメッセージの通信のためのターゲットリンクの隣接の半分を一意に表す。したがって、ハローLRPDU500は、ローカルノードを識別するマイシャーシID、ローカルノード上のターゲットポートを識別するマイポートID、隣接ノードを識別する隣接シャーシID、及び隣接ノード上のターゲットポートを識別する隣接ポートIDとしてターゲットリンクを表す。
The type field of the Neighbor Port ID TLV 519 is set to the value of typeNeighborPortId. The Neighbor Port ID TLV 519 data field has the same format as My Port ID TLV 515 and contains the port ID of the neighboring portal with which the local portal is associated. Specifically, Neighbor Port ID TLV 519 contains a value that identifies the target port on the adjacent node used to set up and/or maintain the database pair (eg, native system or slave). Together, the Neighbor Chassis ID and Neighbor Port ID uniquely represent the adjacent half of the target link for communication of the LRPDU message. Thus, the
アプリケーション情報TLV521は、typeAppInfoの値に設定される。アプリケーション情報TLV521のデータフィールドは、イネーブルポータル作成要求により供給される情報を含む。データは、LRP-DT接続の宛先端のポータル状態指示を通じて宛先のアプリケーションに提示される。データは不明瞭でもよく、LRPにより解釈されなくてもよい。アプリケーション情報TLV521は任意選択である。 Application information TLV 521 is set to the value of typeAppInfo. The data fields of Application Information TLV 521 contain information supplied with the Create Enabled Portal request. Data is presented to the destination application through the portal state indication at the destination end of the LRP-DT connection. The data may be ambiguous and may not be interpreted by the LRP. Application Information TLV521 is optional.
したがって、タイプフィールド501は、0オクテットのオフセットを有する1オクテットであり、長さフィールド503は、1オクテットのオフセットを有する2オクテットであり、AppIdフィールド505は、3オクテットのオフセットを有する4オクテットであり、ハロー状態フィールド507は、7オクテットのオフセットを有する1オクテットであり、マイポータル番号フィールド509は、8オクテットのオフセットを有する4オクテットであり、ハロー時間フィールド511は、12オクテットのオフセットを有する2オクテットであり、残りのTLV513~521は14オクテットの開始オフセットを有する可変長である。
Thus, the Type field 501 is 1 octet with an offset of 0 octets, the Length field 503 is 2 octets with an offset of 1 octet, and the
図6は、レコードLRPDUメッセージ407を実装してもよいレコードLRPDUメッセージ600の例示的な符号化を示す。したがって、レコードLRPDUメッセージ600は、ネイティブシステム110及び/又は130、プロキシ210及び/又は230、スレーブ240及び/又は250、及び/又はデータベースシステム300におけるデータベース対の同期を維持するために使用されてもよい。レコードLRPDUメッセージ600は、それぞれタイプフィールド501及び長さフィールド503と同様のタイプフィールド601及び長さフィールド603を含む。タイプフィールド601は、レコードLRPDUメッセージ600(例えば、typeRecordLRPDU)を示すために2つの値を含んでもよく、長さフィールド603は、レコードLRPDUメッセージ600の長さを含む。レコードLRPDUメッセージ600のデータフィールドの最初の2オクテットは、送信ポータルのシャーシID、ポートID及びappIdを符号化するマイポータル番号フィールド609である。これは、同じポータルについてハローLRPDUメッセージ500で送信される同じ値である。これに続いて、レコードフィールド630内の0以上のレコードがある。
FIG. 6 shows an exemplary encoding of a
各レコードは、レコード番号フィールド631、シーケンス番号フィールド633、チェックサムフィールド635、並びに、任意選択でデータ長フィールド637及びアプリケーションデータフィールド639を含む。レコード番号フィールド631は、更新された申請側データベースのレコードを示すデータを含む。シーケンス番号フィールド633は、対応するレコードに関連するバージョン番号及び/又は変更の数を示すデータを含む。チェックサムフィールド635は、対応するレコードに含まれる値(例えば、レコード番号フィールド631、シーケンス番号フィールド633、データ長フィールド637及び/又はアプリケーションデータフィールド639内の値)に基づいて計算された2オクテットの値のようなエラー訂正データを含む。データ長フィールド637は、存在する場合、対応するレコード内のデータの長さ及び/又はアプリケーションデータフィールド639の長さを示す。アプリケーションデータフィールド639は、存在する場合、申請側データベースから登録側データベースへの送信中の更新されたレコードを含む。
Each record includes a
したがって、レコードLRPDUメッセージ600は、申請側データベースで更新されたレコードを示す1つ以上のレコード番号と、申請側データベースで更新されたレコードに含まれる更新を識別する1つ以上のシーケンス番号とを含んでもよい。さらに、タイプフィールド601は、0オクテットのオフセットを有する1オクテットであり、長さフィールド603は、1オクテットのオフセットを有する2オクテットであり、マイポータル番号フィールド609は、3オクテットのオフセットを有する4オクテットであり、レコードフィールド630は、7オクテットのオフセットを有する可変長である。また、各レコードは、0オクテットのオフセットを有する4オクテットのレコード番号フィールド631と、4オクテットのオフセットを有する4オクテットのシーケンス番号フィールド633と、8オクテットのオフセットを有する2オクテットのチェックサムフィールド635と、10オクテットのオフセットを有する2オクテットのデータ長フィールド637と、12オクテットのオフセットを有する0から65520オクテットのアプリケーションデータフィールド639とを含み、レコードオフセットは、レコードの開始から測定される。
Accordingly, the
図7は、部分リストLRPDUメッセージ409を実装してもよい部分リストLRPDUメッセージ700の例示的な符号化を示す。したがって、部分リストLRPDUメッセージ700は、ネイティブシステム110及び/又は130、プロキシ210及び/又は230、スレーブ240及び/又は250、及び/又はデータベースシステム300におけるデータベース対の同期を維持するために使用されてもよい。部分リストLRPDUメッセージ700は、それぞれタイプフィールド501及び長さフィールド503と同様のタイプフィールド701及び長さフィールド703を含む。タイプフィールド701は、部分リストLRPDUメッセージ700(例えば、typePartialListLRPDU)を示すために3の値を含んでもよく、長さフィールド703は、部分リストLRPDUメッセージ700の長さを含む。
FIG. 7 shows an exemplary encoding of a partial
部分リストLRPDUメッセージ700のデータフィールドの最初の2オクテットは、送信ポータルのシャーシID、ポートID及びappIdを符号化するマイポータル番号フィールド709である。これは、同じポータルについてハローLRPDUメッセージ500で送信される同じ値である。これに続いて、レコード630と実質的に同様であるがレコードデータを含まない0以上のレコードヘッダ730がある。具体的には、各レコードヘッダ730は、それぞれレコード番号フィールド631、シーケンス番号フィールド633及びチェックサムフィールド635と実質的に同様のレコード番号フィールド731、シーケンス番号フィールド733及びチェックサムフィールド735を含む。さらに、レコード番号フィールド731及びシーケンス番号フィールド733は、レコードLRPDUメッセージ600内の対応するレコード630の対応する値に一致する(例えば、申請側によるレコードLRPDUメッセージ600に含まれるような)登録側により追加される値を含む。したがって、レコードヘッダ730は、レコード630の受信を承認する。
The first two octets of the data field of the Partial
したがって、部分リストLRPDUメッセージ700は、レコードLRPDUメッセージ600を承認し、部分リストLRPDUメッセージ700は、少なくとも1つの更新されたレコード630を承認する少なくとも1つのレコードヘッダ730を含む。さらに、レコードヘッダ730は、更新されたレコード(例えば、レコード630)を示すレコード番号フィールド731内のレコード番号と、更新されたレコード(例えば、レコード630)に含まれる更新を識別するシーケンス番号フィールド733内のレコード番号とを含む。
Thus, partial
図8は、完全リストLRPDUメッセージ413、418及び/又は421を実装してもよい完全リストLRPDUメッセージ800の例示的な符号化を示す。したがって、完全リストLRPDUメッセージ800は、ネイティブシステム110及び/又は130、プロキシ210及び/又は230、スレーブ240及び/又は250、及び/又はデータベースシステム300におけるデータベース対の同期を維持するために使用されてもよい。完全リストLRPDUメッセージ800は、それぞれタイプフィールド501及び長さフィールド503と同様のタイプフィールド801及び長さフィールド803を含む。タイプフィールド801は、完全リストLRPDUメッセージ800(例えば、typeCompleteListLRPDU)を示すために4の値を含んでもよく、長さフィールド803は、完全リストLRPDUメッセージ800の長さを含む。
FIG. 8 shows an exemplary encoding of a complete
完全リストLRPDUメッセージ800のデータフィールドの最初の2オクテットは、送信ポータルのシャーシID、ポートID及びappIdを符号化するマイポータル番号フィールド809である。これは、同じポータルについてハローLRPDUメッセージ500で送信される同じ値である。これに続いて、先頭レコード番号フィールド823及び最終レコード番号フィールド825があり、これらは、それぞれ4オクテットの長さであり、この完全リストLRPDUメッセージ800に含まれるそれぞれ最低のレコード番号値及び最高のレコード番号値を含む。例えば、先頭レコード番号フィールド823及び最終レコード番号フィールド825は、それぞれ登録側に記憶された最初のレコード及び最後のレコードを含む。
The first two octets of the data field of the Complete
これに続いて、レコードヘッダ730と実質的に同様の0以上のレコードヘッダ830がある。しかし、レコードヘッダ830は、承認済みの更新されたレコードのレコードヘッダのみとは対照的に、登録側データベースにおける全てのレコードヘッダを含む。各レコードヘッダ830は、それぞれレコード番号フィールド731、シーケンス番号フィールド733及びチェックサムフィールド735と実質的に同様のレコード番号フィールド831、シーケンス番号フィールド833及びチェックサムフィールド835を含む。
Following this are zero or more record headers 830 substantially similar to record header 730 . However, record headers 830 include all record headers in the registering database, as opposed to only the record headers of approved updated records. Each record header 830 includes a
完全リストLRPDUメッセージ800で送信される各レコード番号831は、先頭レコード番号フィールド823の値以上且つ最終レコード番号フィールド825の値以下の値を含む。先頭レコード番号フィールド823及び最終レコード番号フィールド825は、登録側に既知のレコードの完全なリストが1つより多くの完全リストLRPDUメッセージ800の間で分割されることを可能にする。完全リストLRPDUメッセージ800の全ての先頭及び最終レコード番号の対は、0から4,294,967,295までの全ての可能なレコード番号にわたることができるレコードの完全なリストを含む。
Each
図9は、例えば、ネイティブシステム110及び/又は130、プロキシ210及び/又は230、スレーブ240及び/又は250、及び/又はデータベースシステム300においてデータベース対を確立する例示的な方法900のフローチャートである。方法900は、ハローLRPDUメッセージ401、403及び/又は500のような方法400からのシグナリングを使用する。方法900について、説明の明確性のため、申請側データベースを動作するローカルノードの観点から説明するが、登録側を動作するノード(例えば、ローカルノード又は隣接ノード)上で全体的に或いは部分的に動作されてもよい。
FIG. 9 is a flowchart of an
方法900は、ローカルノードが隣接ノードとの同期のためにデータベース対を確立することを望むときに始まる。ブロック901において、ハローメッセージがローカルノードにおいて受信される。ハローメッセージは、AppIdと、ローカルノードのターゲットポートと隣接ノードのターゲットポートの間のターゲットリンクとを含む。ローカルノードがネイティブシステムであるとき、ターゲットポートはローカルノードに配置される。ローカルノードがプロキシであるとき、ターゲットポートはスレーブに配置される。ハローメッセージは、ハローLRPDUメッセージ401、403及び/又は500のようなハローLRPDUメッセージとすることができる。さらに、ハローLRPDUメッセージは、ローカルノード又は対応するスレーブノードを識別するマイシャーシID、ローカルノード又は対応するスレーブノード上のターゲットポートを識別するマイポートID、隣接ノード又は対応するスレーブノードを識別する隣接シャーシID、及び隣接ノード又は対応するスレーブノード上のターゲットポートを識別する隣接ポートIDとして、ターゲットリンクを表すことができる。ハロー交換を完了するために、対応するハローメッセージもまた、ローカルノードから隣接ノードに送信される。このようなハローメッセージは、ローカルノードで受信したハローメッセージと実質的に同様でもよいが、異なるマイポータル番号を有する。例えば、ローカルノードから送信されるハローメッセージは、ローカルノードに関連するマイポータル番号を含み、ローカルノードで受信されるハローメッセージは、隣接ノードに関連するマイポータル番号を含む。このようなメッセージは、いずれかの順序で送信されてもよい。
ブロック903において、ローカルノード及び/又は対応するポータルは、AppIdがデータベース同期を実行するためのアプリケーションに関連付けられると決定する。AppIdがデータベース同期に関連付けられるという決定に基づいて、ブロック905において、ローカルデータベースがローカルノードのメモリに設定される。ローカルデータベースは、アプリケーションによる使用のためのデータベース対の一部である。データベース対は、隣接ノードでの(例えば、隣接ノードのポータルによる)隣接データベース設定を含む。いくつかの例では、ローカルデータベースは、隣接データベース内の登録側データベースへの送信のために、ローカルレコードを記憶するための申請側データベースを含むことができる。いくつかの例では、ローカルデータベースは、隣接データベース内の申請側データベースから隣接レコードを受信するための登録側データベースを含む。いくつかの例では、ローカルデータベースは、申請側データベース及び登録側データベースの双方を含む。
At
ブロック907において、データベース対は、(例えば、ネイティブシステムにおいて及び/又はプロキシへのスレーブにおいて)ターゲットリンクに関連付けられる。ポータルがターゲットポートと共にローカルノード上にあるため、或いは、ポータルを含み且つローカルノードで動作するプロキシにこのようなメッセージを転送するように構成されたスレーブ上にターゲットポートがあるため、このような関連付けは、申請側/登録側に転送されたLRPDUメッセージが正しいポータルに到達することを確保する。
At
ブロック909において、ローカルノード/ポータルは、ターゲットリンクを介して、隣接データベースとのローカルデータベースの同期の制御/管理を開始する。このような制御は、LRPDUメッセージ内のターゲットリンクを介して、レコード情報を隣接データベースに送信することにより発生する可能性がある。このようなレコード情報は、レコード、レコードヘッダ又はこれらの組み合わせを含んでもよい。例えば、このようなLRPDUメッセージは、ハローLRPDUメッセージ500、レコードLRPDUメッセージ600、部分リストLRPDUメッセージ700、完全リストLRPDUメッセージ800及び/又は方法400からのいずれかのLRPDUメッセージを更に含んでもよい。
At
図10は、例えば、方法900の完了のときにデータベース対の同期を管理する例示的な方法1000のフローチャートである。方法1000は、ネイティブシステム110及び/又は130、プロキシ210及び/又は230、スレーブ240及び/又は250、及び/又はデータベースシステム300上で動作されてもよい。方法1000は、方法400からのシグナリングを使用する。さらに、方法1000は、ハローLRPDUメッセージ500、レコードLRPDUメッセージ600、部分リストLRPDUメッセージ700、完全リストLRPDUメッセージ800及び/又はこれらの組み合わせのようなLRPDUメッセージを使用してもよい。方法1000について、説明の明確性のため、申請側データベースを動作するローカルノードの観点から説明するが、登録側を動作するノード(例えば、ローカルノード又は隣接ノード)上で全体的に或いは部分的に動作されてもよい。
FIG. 10 is a flowchart of an
ブロック1001において、アプリケーションは、申請側データベースにおいて1つ以上のレコードを変更する。したがって、ローカルノードのポータルは、例えば、隣接ポータルを介して、1つ以上のレコードLRPDUメッセージを隣接ノードの登録側データベースに送信する。レコードLRPDUメッセージは、ローカルノードの申請側データベースに記憶されたレコードへの更新を示し、また、このような更新されたレコードを含んでもよい。例えば、レコードLRPDUメッセージは、申請側データベースで更新されたレコードを示す1つ以上のレコード番号と、申請側データベースで更新されたレコードに含まれる更新を識別する1つ以上のシーケンス番号とを含んでもよい。更新されたレコードはまた、申請側のデータベースにおいて未承認としてマーキングされることもできる。
At
ブロック1003において、ポータルは、ブロック1001のレコードLRPDUメッセージを承認する1つ以上のLRPDUメッセージを受信する。いくつかの例では、レコードLRPDUメッセージを承認するLRPDUメッセージは、部分リストLRPDUメッセージを含む。部分リストLRPDUメッセージは、ブロック1001の少なくとも1つの更新されたレコードを承認する少なくとも1つのレコードヘッダを含む。少なくとも1つのレコードヘッダは、ブロック1001の更新されたレコードを示すレコード番号と、ブロック1001の更新されたレコードに含まれる更新を識別するシーケンス番号とを含む。いくつかの例では、レコードLRPDUメッセージを承認するLRPDUメッセージは、完全リストLRPDUメッセージを含むことができる。完全リストLRPDUメッセージは、登録側データベースにおける全てのレコードのレコードヘッダを含む。さらに、完全リストLRPDUメッセージは、登録側データベースに記憶された最初のレコードを示す先頭レコード番号フィールドと、登録側データベースに記憶された最後のレコードを示す最終レコード番号フィールドとを含む。また、レコードヘッダは、登録側データベースに記憶されたレコードを示すレコード番号と、登録側データベースに記憶されたレコードに含まれる更新を識別するシーケンス番号とを含む。
At
ブロック1005において、少なくとも1つの更新されたレコードは、ブロック1003の部分リスト及び/又は完全リストLRPDUメッセージのレコードヘッダに基づいて、登録側データベースによる承認済みとして、申請側データベースにおいてマーキングされる。
At
ブロック1007において、ポータル/申請側は、申請側データベース内の全ての更新されたレコードがLRPDUメッセージを介して登録側データベースにより承認されたと決定してもよい。申請側データベース内の全ての更新されたレコードがLRPDUメッセージを介して登録側データベースにより承認されたというブロック1007の決定に基づいて、ブロック1009において、ポータル/申請側は、申請側データベースが登録側データベースと同期していることをアプリケーションに通知する。
At
いくつかの場合、レコードLRPDUメッセージは、登録側に到達しない可能性があり、及び/又は、部分リストLRPDUメッセージが申請側に戻る途中で欠落する可能性がある。このような場合、任意選択のブロック1011において、ポータルは、対応する部分リストLRPDUメッセージを受信することなく、レコードLRPDUメッセージタイマが終了したとき、アプリケーションへの障害通知を生成する。
In some cases, the record LRPDU message may never reach the registrant and/or the partial list LRPDU message may be lost on the way back to the applicant. In such a case, at
ブロック1013もまた任意選択である。いくつかの例では、ポータル/申請側は、要求完全リストLRPDUメッセージを登録側データベースに送信するように構成できる。登録側/隣接ポータルは、完全リストLRPDUメッセージで応答する。したがって、ローカルノード上のポータル/申請側は、要求完全リストLRPDUメッセージに応じて、登録側データベースから完全リストLRPDUメッセージを受信する。
図11は、例えば、方法900の後且つ方法1000の間/後に、接続中断にもかかわらずデータベース同期を維持する例示的な方法1100のフローチャートである。方法1100は、ネイティブシステム110及び/又は130、プロキシ210及び/又は230、スレーブ240及び/又は250、及び/又はデータベースシステム300上で動作されてもよい。方法1100は、方法400からのシグナリングを使用する。さらに、方法1100は、ハローLRPDUメッセージ500、レコードLRPDUメッセージ600、部分リストLRPDUメッセージ700、完全リストLRPDUメッセージ800及び/又はこれらの組み合わせのようなLRPDUメッセージを使用してもよい。方法1100について、説明の明確性のため、申請側データベースを動作するローカルノードの観点から説明するが、登録側を動作するノード(例えば、ローカルノード又は隣接ノード)上で全体的に或いは部分的に動作されてもよい。
FIG. 11 is a flow chart of an
方法1100は、ハローLRPDUメッセージの交換が失敗したときに始まり、これは接続中断を示す。ブロック1101において、切断コードがアプリケーションについて生成される。切断コードは、ハローLRPDUメッセージの交換が失敗したことを示す。これはまた、隣接ノード/登録側への更なるメッセージが受信されない可能性があり、前の未承認のメッセージが登録側に到達していない可能性があることを示す。
申請側は、接続の再確立のときにデータベース対をリセットすることを決定できる。このような場合、方法900が使用される。しかし、申請側はまた、接続が再確立されたとき、現在の申請側データベースを登録側データベースと再同期させることを決定してもよい。このような場合、ブロック1103において、ポータルは、アプリケーションから、切断コードにもかかわらずローカルノードのメモリにおいて申請側データベースを維持するためのコマンドを受信する。
The applicant can decide to reset the database pair upon re-establishment of the connection. In such cases,
ブロック1105において、ポータルは、ハローメッセージの失敗した交換の後に、申請側データベースにおいて通知タイマをリセットする。これは、接続が再確立された後に、完全リストLRPDUメッセージが受信されるまで、レコードLRPDUメッセージの送信を防止する。
At
ハローLRPDUメッセージは、接続を再確立することを試みて、周期的に送信できる。登録側データベースが切断の後にハローLRPDUメッセージを受信したとき、登録側は、完全リストLRPDUメッセージで応答する。したがって、ブロック1107において、隣接ノードの登録側データベースからの完全リストLRPDUメッセージは、ハローLRPDUメッセージの成功した交換の後に、申請側/ポータルにより受信される。完全リストLRPDUメッセージは、登録側データベースの全てのレコードのレコードヘッダを含む。
A Hello LRPDU message can be sent periodically in an attempt to re-establish the connection. When the registrant database receives a Hello LRPDU message after disconnection, the registrant responds with a Complete List LRPDU message. Thus, at
ブロック1109において、ポータル/申請側は、申請側データベースを登録側データベースと再同期させるために、完全リストLRPDUメッセージからのレコードヘッダを申請側データベースに記憶されたレコードヘッダと比較する。具体的には、ブロック1111において、ポータル/アプリケーションは、完全リストLRPDUメッセージ内のレコードヘッダと申請側データベース内のレコードヘッダとの間にレコードの不一致が存在するか否かを決定する。
At
ポータル/申請側が、申請側データベース内の1つ以上のレコードヘッダと完全リストLRPDUメッセージからの1つ以上のレコードヘッダとの間の不一致を決定したとき、方法1100はブロック1113に進む。不一致は、少なくとも1つの前のレコードLLRPDUメッセージが失われたことを示す。したがって、申請側は、どのレコード更新が完全リストLRPDUメッセージにおいて表されていないかを決定する。ブロック1113において、申請側/ポータルは、1つ以上のレコードLRPDUメッセージを登録側データベースに送信する。レコードLRPDUメッセージは、不一致に対処してデータベース対を同期させるために、必要に応じて更新されたレコードヘッダを含む。
The
ポータル/申請側が、申請側データベース内のレコードヘッダと登録側データベースからのレコードヘッダとの間に不一致が存在しないと決定したとき、方法1100はブロック1115に進む。不一致がないという決定に基づいて、ブロック1115において、ポータル/申請側は、申請側データベースが登録側データベースと同期していることをアプリケーションに通知できる。
The
図12は、当該開示の実施形態によるデータベース同期を管理するための例示的なネットワークノード1200の概略図である。ネットワークノード1200は、ここに記載されるような開示の例/実施形態を実装するのに適している。例えば、ネットワークノード1200は、ネイティブシステム110/130、プロキシ210/230、スレーブ240/250、これらの組み合わせ、及び/又はここに記載のいずれかのローカルノード及び/又は隣接ノードを実装するために使用されてもよい。例えば、ネットワークノード1200は、データベースシステム300を実装できる。
FIG. 12 is a schematic diagram of an
ネットワークノード1200は、ダウンストリームポート1220、アップストリームポート1250、及び/又はネットワーク上でアップストリーム及び/又はダウンストリームにデータを通信するための送信機及び/又は受信機を含むトランシーバユニット(Tx/Rx)1210を含む。ネットワークノード1200はまた、データを処理するための論理ユニット及び/又は中央処理装置(central processing unit, CPU)を含むプロセッサ1230と、データを記憶するためのメモリ1232とを含む。ネットワークノード1200はまた、光又は無線通信ネットワークを介したデータの通信のために、アップストリームポート1250及び/又はダウンストリームポート1220に結合された光対電気(optical-to-electrical, OE)コンポーネント、電気対光(electrical-to-optical, EO)コンポーネント及び/又は無線通信コンポーネントを含んでもよい。ネットワークノード1200はまた、データをユーザに通信し且つユーザからデータを通信するための入力及び/又は出力(input and/or output, I/O)デバイスを含んでもよい。このようなI/Oデバイスは、ビデオデータを表示するためのディスプレイ、オーディオデータを出力するためのスピーカ等のような出力デバイスを含んでもよい。I/Oデバイスはまた、キーボード、マウス、トラックボール等のような入力デバイス、及び/又はこのような出力デバイスと相互作用するための対応するインタフェースを含んでもよい。
プロセッサ1230は、ハードウェア及びソフトウェアにより実装される。プロセッサ1230は、1つ以上のCPUチップ、(例えば、マルチコアプロセッサとしての)コア、フィールドプログラマブルゲートアレイ(field-programmable gate array, FPGA)、特定用途向け集積回路(application specific integrated circuit, ASIC)及びデジタルシグナルプロセッサ(digital signal processor, DSP)として実装されてもよい。プロセッサ1230は、ダウンストリームポート1220、Tx/Rx1210、アップストリームポート1250及びメモリ1232と通信する。プロセッサ1230は、LRP-DSモジュール1214を含む。LRP-DSモジュール1214は、方法400、900、1000、1100及び/又はここに記載のいずれかの他の方法/メカニズムのような、上記の開示の実施形態を実装する。さらに、LRP-DSモジュール1214は、ハローLRPDUメッセージ500、レコードLRPDUメッセージ600、部分リストLRPDUメッセージ700、完全リストLRPDUメッセージ800及び/又はこれらの組み合わせのようなLLPDUメッセージを送信、受信及び/又は処理してもよい。例えば、LRP-DSモジュール1214は、ハローLRPDUメッセージを介して接続を確立し、同期のためにデータベース対を設定するために使用できる。他の例として、LRP-DSモジュール1214は、申請側の全てのレコードが登録側により承認されたときにアプリケーションに通知するために、及び/又は、登録側がレコード更新を承認しなかったときにアプリケーションに通知するために使用できる。更に他の例として、LRP-DSモジュール1214は、レコードの全てを申請側から登録側に再送することなく、切断後にデータベース対を再同期させるために使用できる。したがって、LRP-DSモジュール1214は、ネットワークノード1200の機能を改良する。さらに、LRP-DSモジュール1214は、コンピュータ技術に特有のメモリ管理問題を解決する。また、LRP-DSモジュール1214は、異なる状態へのネットワークノード1200の変換もたらす。LRP-DSモジュール1214は、メモリ1232に記憶された命令として実装され、プロセッサ1230により(例えば、非一時的な媒体に記憶されたコンピュータプログラム製品として)実行できる。
メモリ1232は、ディスク、テープドライブ、ソリッドステートドライブ、読み取り専用メモリ(read only memory, ROM)、ランダムアクセスメモリ(random access memory, RAM)、フラッシュメモリ、三値連想メモリ(ternary content-addressable memory, TCAM)、スタティックランダムアクセスメモリ(static random-access memory, SRAM)等のような1つ以上のメモリタイプを含む。メモリ1232は、プログラムが実行のために選択されたときにこのようなプログラムを記憶し、プログラム実行中に読み取られる命令及びデータを記憶するために、オーバーフローデータ記憶デバイスとして使用されてもよい。
図13は、データベース対を確立するための例示的なデバイス1300の概略図である。デバイス1300は、方法400及び/又は方法900を実装するために使用できる。デバイス1300は、AppIdと、ローカルノードと隣接ノードとの間のターゲットリンクとを含むハローメッセージを受信するための受信モジュール1301を含む。デバイス1300はまた、AppIdがデータベース同期を実行するためのアプリケーションに関連付けられると決定するための決定モジュール1303を含む。デバイス1300はまた、アプリケーションによる使用のためにデータベース対の一部として、ローカルノードにローカルデータベースを設定するためのデータベース対設定モジュール1305を含み、データベース対は隣接ノードの隣接データベースを含む。デバイス1300はまた、データベース対をターゲットリンクに関連付けるための関連付けモジュール1307を含む。デバイスはまた、ターゲットリンクを介して、隣接データベースとのローカルデータベースの同期を制御するための同期制御モジュール1309を含む。
FIG. 13 is a schematic diagram of an
図14は、データベース対の同期を管理するための例示的なデバイス1400の概略図である。デバイス1400は、方法400及び/又は方法1000を実装するために使用できる。デバイス1400は、1つ以上のレコードLRPDUメッセージを隣接ノードの登録側データベースに送信するための送信モジュール1401を含み、レコードLRPDUメッセージは、ローカルノードの申請側データベースに記憶されたレコードへの更新を示す。デバイス1400はまた、レコードLRPDUメッセージを承認する1つ以上のLRPDUメッセージを受信するための受信モジュール1403を含む。デバイス1400はまた、登録側データベースによる承認済みとして、申請側データベース内の少なくとも1つの更新されたレコードをマーキングするためのメモリモジュール1405を含む。デバイス1400はまた、申請側データベース内の全ての更新されたレコードがLRPDUメッセージを介して登録側データベースにより承認されたことを決定するための決定モジュール1407を含む。デバイス1400はまた、申請側データベース内の全ての更新されたレコードがLRPDUメッセージを介して登録側データベースにより承認されたという決定に基づいて、申請側データベースが登録側データベースと同期していることをアプリケーションに通知するための通知モジュール1409を含む。
FIG. 14 is a schematic diagram of an
図15は、接続中断にもかかわらずデータベース同期を維持するための例示的なデバイス1500の概略図である。デバイス1500は、方法400及び/又は方法1100を実装するために使用できる。デバイス1500は、アプリケーションのための切断コードを生成するための切断モジュール1501を含み、切断コードは、ハローLRPDUメッセージの交換が失敗したことを示す。デバイス1500はまた、アプリケーションから、切断コードにもかかわらずローカルノードのメモリにおいて申請側データベースを維持するためのコマンドを受信するためのコマンドモジュール1503を含む。デバイス1500はまた、ハローメッセージの成功した交換の後に、隣接ノードの登録側データベースから完全リストLRPDUメッセージを受信するための受信モジュール1505を含み、完全リストLRPDUメッセージは、登録側データベースの全てのレコードのレコードヘッダを含む。デバイス1500はまた、申請側データベースを登録側データベースと再同期させるために、完全リストLRPDUメッセージからのレコードヘッダを申請側データベース内のレコードヘッダと比較するためのレコード比較モジュール1507を含む。
FIG. 15 is a schematic diagram of an
一実施形態では、ノード又はエレメントは、1つ以上のレコードリンクローカル登録プロトコルデータユニット(LRPDU)メッセージを隣接ノードの登録側データベースに送信するための送信手段であり、レコードLRPDUメッセージは、ローカルノードの申請側データベースに記憶されたレコードへの更新を示す、送信手段と、レコードLRPDUメッセージを承認する1つ以上のLRPDUメッセージを受信するための受信手段とを含む。ノード又はエレメントは、登録側データベースによる承認済みとして、申請側データベース内の少なくとも1つの更新されたレコードをマーキングするためのメモリ手段を更に含む。ノード又はエレメントはまた、申請側データベース内の全ての更新されたレコードがLRPDUメッセージを介して登録側データベースにより承認されたと決定するための決定手段と、申請側データベース内の全ての更新されたレコードがLRPDUメッセージを介して登録側データベースにより承認されたという決定に基づいて、申請側データベースが登録側データベースと同期していることをアプリケーションに通知するための通知手段とを含む。 In one embodiment, a node or element is a sending means for sending one or more Record Link Local Registration Protocol Data Unit (LRPDU) messages to a neighboring node's registrar database, the Record LRPDU messages being sent to the local node's Sending means for indicating updates to records stored in the applicant database, and receiving means for receiving one or more LRPDU messages acknowledging the record LRPDU messages. The node or element further includes memory means for marking at least one updated record in the applicant database as approved by the applicant database. The node or element also has determining means for determining that all updated records in the requesting database have been approved by the registering database via LRPDU messages; and notification means for notifying the application that the applicant database is synchronizing with the registering database based on the determination that it has been approved by the registering database via the LRPDU message.
第1のコンポーネントと第2のコンポーネントとの間のライン、トレース又は他の媒体を除いて、介在するコンポーネントが存在しないとき、第1のコンポーネントは第2のコンポーネントに直接的に結合される。第1のコンポーネントと第2のコンポーネントとの間にライン、トレース又は他の媒体以外の介在するコンポーネントが存在するとき、第1のコンポーネントは第2のコンポーネントに間接的に結合される。用語「結合される」及びその変形は、直接的に結合されること及び間接的に結合されることの双方を含む。用語「約」の使用は、別段の指定のない限り、以降の数の±10%を含む範囲を意味する。 A first component is directly coupled to a second component when there are no intervening components other than lines, traces or other medium between the first and second components. A first component is indirectly coupled to a second component when there are intervening components other than lines, traces, or other media between the first component and the second component. The term "coupled" and variations thereof includes both directly and indirectly coupled. Use of the term "about" means a range including ±10% of the following number, unless otherwise specified.
いくつかの実施形態が本開示において提供されているが、開示のシステム及び方法は、本開示の真意又は範囲から逸脱することなく、多くの他の具体的な形式で実現されてもよいことが理解され得る。本例は、例示的なものであり、限定的なものではないと考えられるべきであり、その意図は、ここに与えられる詳細に限定されるものではない。例えば、様々なエレメント又はコンポーネントは、他のシステムに組み合わされても或いは統合されてもよく、或いは、特定の特徴が省略されても或いは実装されなくてもよい。 Although several embodiments are provided in this disclosure, it is understood that the disclosed systems and methods may be embodied in many other specific forms without departing from the spirit or scope of this disclosure. can be understood. The examples are to be considered illustrative and not restrictive, and the intent is not to be limited to the details given herein. For example, various elements or components may be combined or integrated into other systems, or certain features may be omitted or not implemented.
さらに、様々な実施形態において個別のもの又は別個のものとして記載及び図示された技術、システム、サブシステム及び方法は、本開示の範囲から逸脱することなく、他のシステム、コンポーネント、技術又は方法と組み合わされても或いは統合されてもよい。変更、置換及び代替の他の例は、当業者により確かめられることができ、ここに開示された真意及び範囲から逸脱することなく行われてもよい。 Furthermore, techniques, systems, subsystems and methods described and illustrated as separate or separate in various embodiments may be combined with other systems, components, techniques or methods without departing from the scope of the present disclosure. may be combined or integrated. Other examples of modifications, substitutions and alternatives can be ascertained by those skilled in the art and may be made without departing from the spirit and scope disclosed herein.
Claims (10)
前記ローカルノードの受信機において、アプリケーション識別子(AppId)と、ローカルノードのターゲットポートと隣接ノードのターゲットポートとの間のターゲットリンクとを含むハローメッセージを受信するステップと、
前記ローカルノードのプロセッサにより、前記AppIdがデータベース同期を実行するためのアプリケーションに関連付けられると決定するステップと、
前記アプリケーションによる使用のためにデータベース対の一部として、前記ローカルノードのメモリにローカルデータベースを設定するステップであり、前記データベース対は前記隣接ノードの隣接データベースを含む、ステップと、
前記プロセッサにより、前記データベース対を前記ターゲットリンクに関連付けるステップと、
前記ターゲットリンクを介して、前記隣接データベースとの前記ローカルデータベースの同期を制御するステップと
を含む方法。 A method implemented at a local node, comprising:
receiving, at the receiver of the local node, a hello message containing an application identifier (AppId) and a target link between a target port of the local node and a target port of a neighboring node;
determining, by the processor of the local node, that the AppId is associated with an application for performing database synchronization;
setting up a local database in the memory of the local node as part of a database pair for use by the application, the database pair comprising a neighboring database of the neighboring node;
associating, by the processor, the database pair with the target link;
and controlling synchronization of said local database with said neighboring database over said target link.
前記ローカルノードの受信機により、前記レコードLRPDUメッセージを承認する1つ以上のLRPDUメッセージを受信するステップと、
前記ローカルノードのメモリにおいて、前記登録側データベースによる承認済みとして、前記申請側データベース内の少なくとも1つの更新されたレコードをマーキングするステップと、
前記プロセッサを介して、前記申請側データベースが前記登録側データベースと同期していることをアプリケーションに通知するステップと
を更に含む、請求項1に記載の方法。 sending, by a transmitter of the local node, one or more Record Link Local Registration Protocol Data Unit (LRPDU) messages to a registrar database of the neighboring node, wherein the Record LRPDU messages correspond to the local node's application indicating an update to a record stored in a side database;
receiving, by a receiver of the local node, one or more LRPDU messages acknowledging the record LRPDU message;
marking in the memory of the local node at least one updated record in the applicant database as approved by the registrant database;
2. The method of claim 1, further comprising : notifying an application, via the processor, that the requesting database is in sync with the registering database.
前記プロセッサにおいて、前記アプリケーションから、前記切断コードにもかかわらず前記ローカルノードのメモリにおいて申請側データベースを維持するためのコマンドを受信するステップと、
前記ローカルノードの前記受信機により、ハローLRPDUメッセージの成功した交換の後に、隣接ノードの登録側データベースから完全リストLRPDUメッセージを受信するステップであり、前記完全リストLRPDUメッセージは、前記登録側データベースの全てのレコードのレコードヘッダを含む、ステップと、
前記プロセッサにより、前記申請側データベースを前記登録側データベースと再同期させるために、前記完全リストLRPDUメッセージからの前記レコードヘッダを前記申請側データベース内のレコードヘッダと比較するステップと
を更に含む、請求項1に記載の方法。 generating, by the processor of the local node, a disconnect code for an application, the disconnect code indicating a hello link local registration protocol data unit (LRPDU) message exchange failure;
receiving, at the processor, a command from the application to maintain an applicant database in memory of the local node despite the disconnect code;
receiving, by the receiver of the local node, a Complete List LRPDU message from a registrant database of a neighboring node after a successful exchange of Hello LRPDU messages, wherein the Complete List LRPDU message contains all of the registrant databases; a step including record headers for the records of
comparing, by the processor, the record headers from the complete list LRPDU messages to record headers in the applicant database to resynchronize the applicant database with the registrant database. 1. The method according to 1.
前記ローカルノードは、請求項1乃至7のうちいずれか1項に記載の方法を実行するように構成される、ローカルノード。 A local node comprising a memory, a transmitter, a receiver, and a processor coupled to the memory, the transmitter and the receiver,
A local node, wherein the local node is configured to perform the method according to any one of claims 1-7 .
前記コンピュータプログラム製品は、プロセッサにより実行されたとき、前記ローカルノードに請求項1乃至7のうちいずれか1項に記載の方法を実行させるように、前記非一時的なコンピュータ読み取り可能記憶媒体に記憶されたコンピュータ実行可能命令を含む、非一時的なコンピュータ読み取り可能記憶媒体。 A non-transitory computer-readable storage medium containing a computer program product for use by a local node,
The computer program product is stored on the non-transitory computer readable storage medium so as to cause the local node to perform the method of any one of claims 1 to 7 when executed by a processor. A non-transitory computer-readable storage medium containing computer-executable instructions.
アプリケーション識別子(AppId)と、ローカルノードと隣接ノードとの間のターゲットリンクとを含むハローメッセージを受信するための受信手段と、
前記AppIdがデータベース同期を実行するためのアプリケーションに関連付けられると決定するための決定手段と、
前記アプリケーションによる使用のためにデータベース対の一部として、前記ローカルノードにローカルデータベースを設定するためのデータベース対設定手段であり、前記データベース対は前記隣接ノードの隣接データベースを含む、データベース対設定手段と、
前記データベース対を前記ターゲットリンクに関連付けるための関連付け手段と、
前記ターゲットリンクを介して、前記隣接データベースとの前記ローカルデータベースの同期を制御するための同期制御手段と
を含むローカルノード。 the local node and
receiving means for receiving a hello message including an application identifier (AppId) and a target link between a local node and a neighboring node;
determining means for determining that the AppId is associated with an application for performing database synchronization;
database pair setting means for setting up a local database on said local node as part of a database pair for use by said application, said database pair comprising a neighboring database of said neighboring node; ,
association means for associating said database pair with said target link;
synchronization control means for controlling synchronization of said local database with said neighboring database over said target link.
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2022130560A JP2022172168A (en) | 2018-04-10 | 2022-08-18 | Point-to-point database synchronization over transport protocol |
JP2022130561A JP7479427B2 (en) | 2018-04-10 | 2022-08-18 | Point-to-point database synchronization over transport protocols |
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201862655625P | 2018-04-10 | 2018-04-10 | |
US62/655,625 | 2018-04-10 | ||
US201862782993P | 2018-12-20 | 2018-12-20 | |
US62/782,993 | 2018-12-20 | ||
PCT/CN2019/081640 WO2019196760A1 (en) | 2018-04-10 | 2019-04-06 | Point-to-point database synchronization over a transport protocol |
Related Child Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2022130560A Division JP2022172168A (en) | 2018-04-10 | 2022-08-18 | Point-to-point database synchronization over transport protocol |
JP2022130561A Division JP7479427B2 (en) | 2018-04-10 | 2022-08-18 | Point-to-point database synchronization over transport protocols |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2021520554A JP2021520554A (en) | 2021-08-19 |
JP7128288B2 true JP7128288B2 (en) | 2022-08-30 |
Family
ID=68163912
Family Applications (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2020555332A Active JP7128288B2 (en) | 2018-04-10 | 2019-04-06 | Point-to-point database synchronization over transport protocol |
JP2022130560A Pending JP2022172168A (en) | 2018-04-10 | 2022-08-18 | Point-to-point database synchronization over transport protocol |
JP2022130561A Active JP7479427B2 (en) | 2018-04-10 | 2022-08-18 | Point-to-point database synchronization over transport protocols |
Family Applications After (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2022130560A Pending JP2022172168A (en) | 2018-04-10 | 2022-08-18 | Point-to-point database synchronization over transport protocol |
JP2022130561A Active JP7479427B2 (en) | 2018-04-10 | 2022-08-18 | Point-to-point database synchronization over transport protocols |
Country Status (10)
Country | Link |
---|---|
US (2) | US11805193B2 (en) |
EP (1) | EP3776933A4 (en) |
JP (3) | JP7128288B2 (en) |
CN (1) | CN111937327A (en) |
AU (1) | AU2019251120B9 (en) |
BR (1) | BR112020020799A2 (en) |
CA (3) | CA3096411A1 (en) |
MX (1) | MX2020010658A (en) |
SG (1) | SG11202009781SA (en) |
WO (1) | WO2019196760A1 (en) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112260923B (en) * | 2019-07-22 | 2023-05-02 | 中兴通讯股份有限公司 | Bridge network information notification method and device |
CN113259182B (en) * | 2021-07-02 | 2021-09-24 | 北京华云安信息技术有限公司 | Communication path monitoring method and device based on autonomous decision |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002049517A (en) | 2000-05-25 | 2002-02-15 | Hitachi Ltd | Storage system |
US20100228866A1 (en) | 2008-02-18 | 2010-09-09 | Kepeng Li | Method for synchronizing data, system, and apparatus thereof |
Family Cites Families (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5428645A (en) * | 1992-11-03 | 1995-06-27 | International Business Machines Corporation | Anonymous time synchronization method |
US6477543B1 (en) * | 1998-10-23 | 2002-11-05 | International Business Machines Corporation | Method, apparatus and program storage device for a client and adaptive synchronization and transformation server |
KR100471567B1 (en) * | 2000-07-29 | 2005-03-07 | 엘지전자 주식회사 | Transaction Management Method For Data Synchronous In Dual System Environment |
US6606694B2 (en) * | 2000-12-22 | 2003-08-12 | Bull Hn Information Systems Inc. | Write logging in mirrored disk subsystems |
US7707175B1 (en) * | 2002-05-02 | 2010-04-27 | Palmsource Inc. | Single ended synchronization agents |
US7515600B1 (en) * | 2003-01-28 | 2009-04-07 | Cisco Technology, Inc. | Synchronizing portions of a database with different databases on different nodes of a network |
US8009696B2 (en) * | 2004-08-06 | 2011-08-30 | Ipeak Networks Incorporated | System and method for achieving accelerated throughput |
US7542432B2 (en) * | 2005-10-27 | 2009-06-02 | Alcatel Lucent | Resource matched topology database synchronization in communications networks having topology state routing protocols |
CN101425961B (en) * | 2007-10-31 | 2012-04-04 | 华为技术有限公司 | Method for implementing link state database synchronization, router, circuit board and main control board |
US20100174863A1 (en) * | 2007-11-30 | 2010-07-08 | Yahoo! Inc. | System for providing scalable in-memory caching for a distributed database |
JP2009163640A (en) * | 2008-01-09 | 2009-07-23 | Ricoh Co Ltd | Information providing device, information providing method, program, and recording medium |
JP2011034175A (en) * | 2009-07-30 | 2011-02-17 | Yamatake Corp | Transaction control device, transaction processing method, and program |
US20160246711A9 (en) * | 2010-01-28 | 2016-08-25 | Hewlett-Packard Development Company, L. P. | Interface methods and apparatus for memory devices |
JP5470148B2 (en) * | 2010-04-20 | 2014-04-16 | 日本放送協会 | Node device and computer program |
EP2572473B1 (en) * | 2010-05-19 | 2014-02-26 | Telefonaktiebolaget L M Ericsson (PUBL) | Methods and apparatus for use in an openflow network |
FR2975560B1 (en) | 2011-05-17 | 2013-06-14 | Sagem Defense Securite | COMMUNICATION SYSTEM, AND METHOD, COMPUTER PROGRAM, AND CORRESPONDING STORAGE MEANS |
CN102546427B (en) * | 2012-02-02 | 2015-04-29 | 杭州华三通信技术有限公司 | OSPF (Open Shortest Path First) protocol-based graceful restart (GR) method and router |
CN102546426B (en) * | 2012-02-02 | 2014-09-24 | 杭州华三通信技术有限公司 | Route generation method and route generation device for achieving fiber channel over Ethernet |
CN102831223A (en) * | 2012-08-23 | 2012-12-19 | 大唐移动通信设备有限公司 | Management method and system of distributed databases |
JP2014116688A (en) * | 2012-12-06 | 2014-06-26 | Fujitsu Ltd | Network management system including shared data synchronization function |
CN105359466B (en) * | 2013-03-15 | 2019-08-27 | 华为技术有限公司 | It is shared automatically for carrying out information between small group of users, synchronous and collaboration system and method |
US10594604B1 (en) * | 2013-10-08 | 2020-03-17 | Juniper Networks, Inc. | End to end application identification and analytics of tunnel encapsulated traffic in the underlay |
JP2015108927A (en) * | 2013-12-04 | 2015-06-11 | 日本電気株式会社 | Information processing apparatus, data synchronizing method and program |
US9743367B2 (en) * | 2014-09-18 | 2017-08-22 | Lenovo Enterprise Solutions (Singapore) Pte. Ltd. | Link layer discovery protocol (LLDP) on multiple nodes of a distributed fabric |
US11310350B2 (en) * | 2017-01-04 | 2022-04-19 | Futurewei Technologies, Inc. | Network bridge between different network communication protocols |
-
2019
- 2019-04-06 JP JP2020555332A patent/JP7128288B2/en active Active
- 2019-04-06 EP EP19785055.5A patent/EP3776933A4/en active Pending
- 2019-04-06 CN CN201980024243.XA patent/CN111937327A/en active Pending
- 2019-04-06 CA CA3096411A patent/CA3096411A1/en active Pending
- 2019-04-06 MX MX2020010658A patent/MX2020010658A/en unknown
- 2019-04-06 WO PCT/CN2019/081640 patent/WO2019196760A1/en unknown
- 2019-04-06 BR BR112020020799-3A patent/BR112020020799A2/en unknown
- 2019-04-06 AU AU2019251120A patent/AU2019251120B9/en not_active Ceased
- 2019-04-06 SG SG11202009781SA patent/SG11202009781SA/en unknown
- 2019-04-06 CA CA3159276A patent/CA3159276A1/en active Pending
- 2019-04-06 CA CA3159273A patent/CA3159273A1/en active Pending
-
2020
- 2020-10-08 US US17/066,003 patent/US11805193B2/en active Active
-
2022
- 2022-08-18 JP JP2022130560A patent/JP2022172168A/en active Pending
- 2022-08-18 JP JP2022130561A patent/JP7479427B2/en active Active
-
2023
- 2023-10-16 US US18/487,530 patent/US20240048645A1/en active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002049517A (en) | 2000-05-25 | 2002-02-15 | Hitachi Ltd | Storage system |
US20100228866A1 (en) | 2008-02-18 | 2010-09-09 | Kepeng Li | Method for synchronizing data, system, and apparatus thereof |
Also Published As
Publication number | Publication date |
---|---|
BR112020020799A2 (en) | 2021-01-12 |
CA3159273A1 (en) | 2019-10-17 |
US11805193B2 (en) | 2023-10-31 |
WO2019196760A1 (en) | 2019-10-17 |
CA3159276A1 (en) | 2019-10-17 |
AU2019251120B9 (en) | 2023-08-03 |
AU2019251120B2 (en) | 2023-07-13 |
EP3776933A4 (en) | 2021-04-21 |
MX2020010658A (en) | 2020-10-28 |
JP2022167943A (en) | 2022-11-04 |
AU2019251120A1 (en) | 2020-11-12 |
JP7479427B2 (en) | 2024-05-08 |
CN111937327A (en) | 2020-11-13 |
JP2021520554A (en) | 2021-08-19 |
US20210029228A1 (en) | 2021-01-28 |
CA3096411A1 (en) | 2019-10-17 |
US20240048645A1 (en) | 2024-02-08 |
EP3776933A1 (en) | 2021-02-17 |
SG11202009781SA (en) | 2020-10-29 |
JP2022172168A (en) | 2022-11-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7929422B2 (en) | Method of moving a transport connection among network hosts | |
JP7479427B2 (en) | Point-to-point database synchronization over transport protocols | |
US7801135B2 (en) | Transport protocol connection synchronization | |
KR100990415B1 (en) | Method for synchronizing connection state in data communication, and communication node using the same | |
US8098589B2 (en) | System and method for exchanging awareness information in a network environment | |
JP6679498B2 (en) | Method and apparatus for reducing packet storm duration in wireless mesh networks | |
WO2009067865A2 (en) | Method, router, line card and active master card for realizng a link state database synchronization | |
TWI740210B (en) | Method for terminal device management and server | |
WO2018149408A1 (en) | High availability using multiple network elements | |
TWI638550B (en) | Tree recovery method, controller and recording medium for software-defined network | |
CN110771117B (en) | Session layer communication using ID-oriented network | |
RU2783595C2 (en) | Method for synchronization of databases between two points, using transport protocol | |
JP2002199013A (en) | Multicasting method | |
CN113395740B (en) | Wireless network construction method | |
CN115022345A (en) | Method, device and equipment for switch data synchronization and readable medium | |
CN116633996A (en) | Network connection optimization method, device, equipment and readable storage medium | |
JP4044006B2 (en) | Route control method, data aggregation device, and route control system | |
CN118509359A (en) | Ad hoc network method, data access method, network equipment and storage medium | |
JP2014003700A (en) | Relay device and communication system | |
WO2017000759A1 (en) | Mobility management method and network device |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20201207 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20201207 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20211216 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20220118 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20220412 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20220719 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20220818 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7128288 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |