在網絡節點中支持多個檢驗總數算法的方法
2023-10-22 20:27:42 1
專利名稱：在網絡節點中支持多個檢驗總數算法的方法
技術領域：
本發明涉及在其中每個包中都包含一個檢驗總數的面向連接的通信協議。在此為構成檢驗總數採用的算法是不重要的。然而如果改變所述算法並且通過一個或多個新的算法替代，則在過渡時間過程中就要考慮不論是舊的算法還是新的算法都要在通信網絡中採用，此外因為正常情況下由接收機屏棄有錯誤檢驗總數的包，所以要對每個通信業務關係確定，用哪個算法構成檢驗總數。
迄今要麼在網絡範圍內規定用哪個算法構成檢驗總數，或按通信業務關係由網絡營運商確定。然而在過渡階段卻不能接受第一個方案。第二個方案一方面要求交換系統或網絡節點的製造商付出額外的選擇構成檢驗總數的算法的管理的開發費用，另一方面網絡營運商卻要對每個通信業務關係面對這種選擇並且進行配置。這可能有非常大量的時間耗費和成本耗費，並且是極容易出錯的。
因此本發明的目的是，提出一種避免現有技術的缺點的在網絡節點中支持多個檢驗總數算法的方法。
該目的通過如權利要求1或2的特徵部分的在網絡節點中支持多個檢驗總數算法的方法解決。
優選的實施方案是從屬權利要求的內容。
根據本發明提出在第一網絡節點A中支持多個檢驗總數算法的方法，椐此在第一網絡節點A和第二網絡節點B之間產生由第一網絡節點A實現其初始化的通信業務關係，其中-在第一步驟中通過第一網絡節點A選擇第一檢驗總數算法，-在第二步驟中通過第一網絡節點A向第二網絡節點B發出所選取的檢驗總數的信號，-在第三步驟中如果由第二網絡節點B接受帶有所選取的檢驗總數算法的通信關係的初始化，則在採用所選取的檢驗總數算法的條件下建立通信業務關係，或者-在第三步驟中如果由第二網絡節點B拒絕或者不響應用所選取的檢驗總數算法的通信關係的初始化，則由第一網絡節點A選擇另一個檢驗總數算法，其中以新選取的檢驗總數算法重複第二和第三步驟。
此外根據本發明還提出一種在第一網絡(A)中支持多個檢驗算法的方法，用於第一網絡節點(A)和第二網絡節點(B)之間存在的、採用第一檢驗總數算法的通信業務關係，根據該方法-在第一步驟中通過第一網絡節點(A)選擇第二檢驗總數算法，-在第二步驟中通過第一網絡節點(A)向第二網絡節點(B)發出所選取的檢驗總數的信號，-在第三步驟中如果由第二網絡節點(B)接受採用所選取的檢驗總數算法，則為通信業務關係確定所選擇的檢驗總數算法，或者-在第三步驟中如果由第二網絡節點(B)拒絕或者不響應所選取的檢驗總數算法，則由第一網絡節點(A)選擇另一個檢驗總數算法，其中以新選取的檢驗總數算法重複第二和第三步驟。
特別有利地是間接地進行從第一網絡節點A向第二網絡節點B的所選取的檢驗總數的算法信號發送，其中發送初始化消息，所述的消息藉助於要發送信令的檢驗總數算法編碼-權利要求5。
根據本發明的方法的重要優點在於，不再使用檢驗總數算法的管理性配置和管理性規定。從而例如消除了引入新的算法以構成檢驗總數時所述的對網絡營運商的缺點。交換臺或網絡節點的製造商執行一種允許所有執行的算法以透明的方式工作的方法。在此開發費用不高於提供管理可能性的費用。
在此採用如本發明所述的方法的端點或網絡節點可以有利地與其它的端點或節點通信，所述的其它的端點或節點可以運用根據本發明所述的方法，或只運用舊的檢驗總數算法或只運用新的檢驗總數算法。
兩個通信夥伴或網絡節點對雙方向連接採用相同的構成檢驗總數的算法。在此主動的端點或網絡節點選取一種檢驗總數算法並且啟動建立連接的正常方法。為與一定的通信夥伴或網絡節點連接而一次選取的檢驗總數算法，在由該夥伴或網絡節點在接收包或消息時也採用。在接收表達至此尚未知的連接請求的消息或包時，被動的端點或網絡節點以所有已知的檢驗總數算法檢驗是否正確地傳輸了所述的消息或包。如果僅用一個檢驗總數成功進行了該檢驗，就為此連接選擇相應的檢驗總數算法。
如果在可能的多次重複後都沒有響應連接請求，主動端點或網絡節點等待一段取決於隨機現象的時間，並且重新啟動連接請求，但是是用另一個檢驗總數算法。
下面結合四個附圖所述的實施例詳細地說明根據本發明的方法。
圖1示出在兩個節點之間連接的初始化過程的示意圖，這兩個節點以常規的方式只支持迄今的檢驗總數算法ADLER32，圖2示出在兩個節點之間連接的初始化過程的示意圖，這兩個節點以常規的方式只支持新的檢驗總數算法CRC，圖3示出在採用本發明的方法並且支持兩個檢驗總數算法ADLER32和CRC32的節點與以常規的方式只支持迄今的檢驗總數算法ADLER32的節點之間連接的初始化過程的示意圖，而圖4示出在兩個都採用本發明的方法並且支持兩個檢驗總數算法ADLER32和CRC32的節點之間連接的初始化過程的示意圖，其中一個節點優選地採用ADLER32而另一個節點優選地採用CRC，並且出現連接請求的衝突。
對於該實施例考慮用在RFC 2960中定義的流控制傳輸協議(SCTP)作傳輸協議。在此為構成檢驗總數說明了稱為ADLER32的算法。該算法正在由稱為CRC的新的算法替代。通過本發明的方法同樣可引入多個要替代迄今算法ADLER32的算法以構成檢驗總數。在圖1中示出使用常規方法的連接建立，其中不論第一網絡節點A還是第二網絡節點B都各自只支持迄今的算法ADLER32以構成檢驗總數。以相同的方式圖2中示出使用常規方法的連接建立，其中不論第一網絡節點A還是第二網絡節點B都各自只支持新的算法CRC32以構成檢驗總數。從而採用不同的用於構成檢驗總數的算法的兩個端點不能夠相互通信。
藉助於圖1和圖2在此處簡短地說明SCTP的連接建立。為了簡化起見假定連接要求由第一網絡節點A發出。首先從第一網絡節點A向第二網絡節點B發送帶有INIT塊(chunt)的SCTP包。這種SCTP包的檢驗總數用在第一網絡節點A中執行的檢驗總數算法構成，也就是在圖1中的ADLER32和圖2中的CRC32。如第一網絡節點A那樣通過管理規定採用相同的檢驗總數算法的第二網絡節點B藉助於檢驗總數識別接收的SCTP包為有效或是出錯。傳輸幹擾通過根據相應的檢驗總數算法構成的檢驗總數與由之構成檢驗總數SCTP包的內容之間的偏差指示出。如果由第二網絡節點B識別了這樣的失誤的SCTP包，就通過第二網絡節點B摒棄之。在未得到第二網絡節點B的響應時，第一網絡節點A在重發計時器T1的過程以後重複發送出相應的SCTP包。如果由第二網絡節點B把接收的SCTP包識別為有效的，依據原理僅可發生這種情況，即如果不出現傳輸幹擾並且在兩個網絡節點中都採用相同的檢驗總數算法ADLER32、CRC32時，就通過第二網絡節點B發送帶有INIT AK塊的SCTP包。這種INIT ACK塊含有庫克(Cookie)參數，該參數由第一網絡節點在另一個SCTP包中的COOKIE-ECHO塊中向第二網絡節點B發送回去。此外，從第二網絡節點B的該COOKIE ECHO塊的接收通過在SCTP包中發送COOKIE ACK塊確認，並且網絡節點A、B之間的連接在採用檢驗總數算法ADLER32(圖1)或CRC32(圖2)的條件下建立，並且可以用於傳輸有效信息。
根據本發明把其中存儲一個連接的所有的連接專用數據的和在網絡節點A中存儲的連接數據塊擴展一個欄位，該欄位中可以存放所採用的檢驗總數算法的信號，例如是欄位「checksum_algorithm」。這總有一個值。如果用根據本發明的方法工作的網絡節點A接收一個SCTP包，就引發尋找連接數據塊。如果找到連接數據包，就利用在欄位「checksum_algorithm」中指出的算法以檢驗該包。其它的處理如在標準中規定的進行。然而，如果找不到連接數據塊，就利用所有供使用的算法。如果只有一個算法把所述的包識別為有效的，就假定採用該算法，不然就摒棄該包。對基於該包發送的應答提供所找到的算法的檢驗總數。此外產生一種連接數據塊，其欄位「checksum_algorithm」設置為代表該算法的值。
對於協議SCTP把連接數據塊也稱為傳輸控制塊(TCB)。
如果用第一檢驗總數方法CRC的連接建立不成功，則引發的第一節點A就須等待一個隨機的時間(隨機延遲)，然後可以開始用另一個檢驗總數方法ADLER32的重新償試。這個過程示於圖3中。第二端點，也就是網絡節點B只執行檢驗總數算法ADLER32。第一端點或者說網絡節點A執行如本發明所述的方法。通過第一網絡節點A在使用檢驗總數算法CRC32的條件下償試連接建立。在由第一網絡節點A經一定數量重複(例如三次重複)連接建立包以後經過重發計時器T1的過程後用該檢驗總數算法CRC32不能夠識別該連接建立，就用檢驗總數算法ADLER32引發連接建立，接著第二網絡節點B如前所述地應答，並且可以在使用該檢驗算法的情況下建立通信業務關係。
然而SCTP是對等的協議，就是說雙方可能同時是主動的，並且可能出現初始化消息衝突。為此在圖4中給出一種信息流。對於相鄰的網絡節點A和B以較高的概率有差別的兩個端點的連接償試之間的隨機間距(隨機延遲)，因為是隨機的所以用於避免同步(從而避免持續的不能連接的狀態)，所述的同步例如發生在-相鄰的網絡節點雙方都支持如本發明所述的方法，-網絡節點A、B具有不同的優選的檢驗總數算法(在圖4中第一網絡節點A優選算法ADLER32，而網絡節點B優選算法CRC)，以及-不論在第一網絡節點A還是網絡節點B都同時切換到相應地另一個算法。
可以看出，如已經在不同處指明地，本發明可以用於與多個其它的網絡元件有連接的網絡元件(「網絡節點」)，還可以用於只與一個其它的網絡元件有連接的網絡元件(「端點」)。「端點」和「網絡節點」在本說明書的意義上是同義語，因為SCTP連接是點到點連接，從而對於一個SCTP連接總是有兩個(端)點參與連接，然而上級的協議完全可以越過這種SCTP端點進行通信，所以一個SCTP端點對於上級的協議可以是一個網絡節點。
本發明不限於所述實施例。例如可以在基於其它的面向連接的通信協議的通信網絡中在使用本發明的原理並列地運行多個檢驗總數方法。
權利要求
1.在第一網絡節點(A)中支持多個檢驗總數算法的方法，椐此在第一網絡節點(A)和第二網絡節點(B)之間產生其初始化由第一網絡節點(A)進行的通信業務關係，其中-在第一步驟中通過第一網絡節點(A)選擇第一檢驗總數算法，-在第二步驟中通過第一網絡節點(A)向第二網絡節點(B)發出所選取的檢驗總數的信號，-在第三步驟中如果由第二網絡節點(B)接受帶有所選取的檢驗總數算法的通信關係的初始化，則在採用所選取的檢驗總數算法的條件下建立通信業務關係，或者-在第三步驟中如果由第二網絡節點(B)拒絕或者不響應用所選取的檢驗總數算法的通信關係的初始化，則由第一網絡節點A選擇另一個檢驗總數算法，其中以新選取的檢驗總數算法重複第二和第三步驟。
2.在第一網絡(A)中支持多個檢驗算法的方法，用於在第一網絡節點(A)和第二網絡節點(B)之間存在的採用第一檢驗總數算法的通信業務關係，根據該方法-在第一步驟中通過第一網絡節點(A)選擇第二檢驗總數算法，-在第二步驟中通過第一網絡節點(A)向第二網絡節點(B)發出所選取的檢驗總數的信號，-在第三步驟中如果由第二網絡節點(B)接受採用所選取的檢驗總數算法，則為通信業務關係確定所選擇的檢驗總數算法，或者-在第三步驟中如果由第二網絡節點(B)拒絕或者不響應所選取的檢驗總數算法，則由第一網絡節點(A)選擇另一個檢驗總數算法，其中以新選取的檢驗總數算法重複第二和第三步驟。
3.如權利要求1或2之一所述的方法，其特徵在於，第四步驟中在第一網絡節點(A)中註明，為第一網絡節點(A)與第二節點(B)之間的通信業務關係採用哪個檢驗總數算法。
4.如權利要求1至3之一所述的方法，其特徵在於，在第三步驟中選擇另一個檢驗總數算法之前，定時器控制地多次實施第二步驟。
5.如權利要求1至4之一所述的方法，其特徵在於，用新選取的檢驗總數算法的第二和第三步驟的重複延遲一個隨機選取的時間。
6.如權利要求1至5之一所述的方法，其特徵在於，間接地進行從第一網絡節點(A)向第二網絡節點(B)的所選取的檢驗總數算法信令的發送，其中發送初始化消息，所述的消息藉助於要發送信號的檢驗總數算法編碼。
7.如權利要求1至6之一所述的方法，其特徵在於，-採用流控制傳輸協議SCTP作為在第一網絡節點(A)與第二網絡節點(B)之間的通信協議，以及-為通信業務關係採用的檢驗總數方法在網絡節點(A)的傳輸控制字組中註明。
8.如權利要求1至7之一所述的方法，其特徵在於，在維持已建立的通信業務關係的情況下選擇另一個檢驗總數算法，其中相應地對新的檢驗總數算法重複第一至第四步驟。
9.通信網絡中的網絡節點(A)，它帶有發送消息尤其是發送用於初始化通信業務關係的初始化消息的裝置和用於接收消息的裝置，具有以下的裝置-在使用第一檢驗總數算法的情況下向另一個網絡節點(B)發送初始化消息的裝置，-在使用至少另一個檢驗總數算法的情況下向另一個網絡節點(B)發送初始化消息的裝置，其中如果在使用第一檢驗總數算法的情況下初始化不成功，就使用另一個檢驗總數算法，以及-在使用能成功進行初始化的檢驗總數算法的情況下建立通信業務關係的裝置。
10.通信網絡中的網絡節點(A)，它帶有用於發送消息的裝置和用於接收消息的裝置，具有以下的裝置-在使用第一檢驗總數算法和至少另一個檢驗總數算法的情況下用於發送和接收消息的裝置，-用於確定所接收的消息的檢驗總數算法的裝置，-在使用所確定的檢驗總數算法的情況下建立通信業務關係的裝置。
11.如權利要求10所述的網絡節點(A)，其特徵在於，所述網絡節點附加地具有以下的裝置-在使用第一檢驗總數算法的情況下向另一個網絡節點(B)發送初始化消息的裝置，-在使用另一個檢驗總數算法的情況下向另一個網絡節點(B)發送初始化消息的裝置，其中如果在使用第一檢驗總數算法的情況下初始化不成功，就使用另一個檢驗總數算法，以及-在使用能成功進行初始化的檢驗總數算法的情況下建立通信業務關係的裝置。
全文摘要
本發明涉及一種在第一網絡節點(A)中支持多個檢驗總數算法的方法，椐此在第一網絡節點(A)和第二網絡節點(B)之間產生由第一網絡節點(A)實現其初始化的通信業務關係，其中在第一步驟中通過第一網絡節點(A)選擇第一檢驗總數算法，在第二步驟中通過第一網絡節點(A)向第二網絡節點(B)發出所選取的檢驗總數的信號，在第三步驟中如果由第二網絡節點(B)接受帶有所選取的檢驗總數算法的通信關係的初始化，則在採用所選取的檢驗總數算法的條件下建立通信業務關係，或者在第三步驟中如果由第二網絡節點(B)拒絕或者不響應用所選取的檢驗總數算法的通信關係的初始化，則由第一網絡節點A選擇另一個檢驗總數算法，其中以新選取的檢驗總數算法重複第二和第三步驟。
文檔編號H04L29/06GK1561623SQ02819289
公開日2005年1月5日 申請日期2002年5月6日 優先權日2001年7月30日
發明者H·J·施瓦滋鮑爾, M·特西恩 申請人:西門子公司