一種通信協(xié)議路由器性能的分析方法
【專(zhuān)利摘要】本發(fā)明公開(kāi)了一種通信協(xié)議路由器性能分析的方法。其方法內(nèi)容包括首先對(duì)一個(gè)具體的通信協(xié)議及其路由器結(jié)構(gòu)進(jìn)行分析，在詳細(xì)了解協(xié)議的基本工作原理以及協(xié)議路由器工作原理后，確定用于建立模型的Petri網(wǎng)規(guī)則，然后根據(jù)建立的Petri網(wǎng)規(guī)則建立基于路由器工作原理的相關(guān)過(guò)程的Petri網(wǎng)模型，再根據(jù)協(xié)議路由器的基本工作原理和結(jié)構(gòu)以及實(shí)際的網(wǎng)絡(luò)結(jié)構(gòu)確定模型相關(guān)部分的參數(shù)，最后利用相關(guān)的仿真工具對(duì)模型進(jìn)行仿真并且運(yùn)用相關(guān)數(shù)學(xué)理論知識(shí)對(duì)仿真結(jié)果進(jìn)行分析并得出影響當(dāng)前路由器性能的因素，最后給出適當(dāng)?shù)膬?yōu)化建議，本方法的目的是為通信協(xié)議的路由器性能分析提供一種簡(jiǎn)便可行的分析方法。
【專(zhuān)利說(shuō)明】一種通信協(xié)議路由器性能的分析方法

【技術(shù)領(lǐng)域】
[0001]本發(fā)明公開(kāi)了一種通信協(xié)議路由器性能的分析方法，涉及通信、網(wǎng)絡(luò)以及相關(guān)數(shù)學(xué)仿真等知識(shí)，屬于網(wǎng)絡(luò)通信領(lǐng)域。

【背景技術(shù)】
[0002]當(dāng)前，信息化已經(jīng)成為社會(huì)發(fā)展的趨勢(shì)，伴隨信息技術(shù)在各個(gè)領(lǐng)域的廣泛應(yīng)用，通信網(wǎng)絡(luò)作為信息化的載體，一直是通信領(lǐng)域研究的熱點(diǎn)。通信協(xié)議作為通信網(wǎng)絡(luò)的核心部分近年來(lái)也得到國(guó)內(nèi)外學(xué)者的廣泛關(guān)注和研究。
[0003]然而隨著通信網(wǎng)絡(luò)的迅速發(fā)展，網(wǎng)絡(luò)結(jié)構(gòu)越發(fā)復(fù)雜，網(wǎng)絡(luò)規(guī)模不斷擴(kuò)大，網(wǎng)絡(luò)結(jié)構(gòu)的變化對(duì)通信協(xié)議路由器的性能要求越來(lái)越高，通過(guò)查詢(xún)以往的專(zhuān)利發(fā)現(xiàn)，有關(guān)通信協(xié)議開(kāi)發(fā)的方法這類(lèi)的專(zhuān)利并不少見(jiàn)，然而針對(duì)通信協(xié)議的路由器性能的分析方法的研究比較少，因此建立一種通信協(xié)議路由器性能的分析方法十分必要，通過(guò)建立的方法可以方便的分析復(fù)雜網(wǎng)絡(luò)結(jié)構(gòu)不同變化程度下路由器的性能并提出優(yōu)化建議。


【發(fā)明內(nèi)容】

[0004]針對(duì)以上的背景，本發(fā)明提供一種通信協(xié)議路由器性能分析的方法，通過(guò)運(yùn)用petri網(wǎng)理論和相關(guān)的數(shù)學(xué)知識(shí)以及仿真工具等，在通信網(wǎng)絡(luò)結(jié)構(gòu)不同變化程度下，為通信協(xié)議的路由器性能分析提供一種簡(jiǎn)便可行的分析方法，進(jìn)而可以根據(jù)分析結(jié)果得出協(xié)議路由的優(yōu)化建議，通過(guò)本方法分析可以克服簡(jiǎn)單的文字很難對(duì)協(xié)議內(nèi)部行為進(jìn)行直觀的描述的缺點(diǎn)，并且運(yùn)用petri網(wǎng)理論可以將直觀化的圖形表達(dá)和完善的數(shù)學(xué)分析結(jié)合，有利于運(yùn)用計(jì)算機(jī)仿真。
[0005]為了實(shí)現(xiàn)上述目的，本發(fā)明所述的一種通信協(xié)議路由器性能分析的方法，具體實(shí)施步驟如下:
[0006]1.對(duì)一個(gè)具體的通信協(xié)議及其路由器結(jié)構(gòu)進(jìn)行分析。
[0007]所述的該過(guò)程的分析包括對(duì)具體的通信協(xié)議的基本原理進(jìn)行詳細(xì)的了解，對(duì)協(xié)議工作的流程做出一個(gè)詳細(xì)的流程圖，該流程圖應(yīng)包括協(xié)議運(yùn)行的主要過(guò)程，例如協(xié)議的啟動(dòng)、鄰接關(guān)系的建立以及數(shù)據(jù)的傳輸?shù)冗^(guò)程，所述的路由器結(jié)構(gòu)分析包括路由器的整個(gè)搭建結(jié)構(gòu)和工作原理，例如路由器的結(jié)構(gòu)分層、各層級(jí)路由器傳在整個(gè)數(shù)據(jù)傳輸?shù)淖饔靡约跋噜弻蛹?jí)路由的數(shù)據(jù)傳輸關(guān)系等。
[0008]2.確定建立模型的Petri網(wǎng)規(guī)則。
[0009]所述的Petri網(wǎng)規(guī)則是用于將協(xié)議路由器工作原理的文字流程圖轉(zhuǎn)化為便于仿真和數(shù)學(xué)分析的Petri網(wǎng)模型的規(guī)則，該規(guī)則中主要包括定義相關(guān)庫(kù)所和變遷的含義，庫(kù)所的含義可以是協(xié)議路由器運(yùn)行的數(shù)據(jù)或其他含義，變遷的含義可以是路由器運(yùn)行過(guò)程的行為或其他含義，各個(gè)庫(kù)所和變遷的含義可以根據(jù)路由器當(dāng)前的狀態(tài)或行為定義，每一個(gè)特定狀態(tài)或者數(shù)據(jù)等對(duì)應(yīng)一個(gè)相應(yīng)的庫(kù)所，相鄰庫(kù)所間的變遷即對(duì)應(yīng)庫(kù)所之間發(fā)生的行為，并且規(guī)則可以在滿足Petri網(wǎng)基本原理的前提下自行定義某些與協(xié)議運(yùn)行相關(guān)的規(guī)則。
[0010]3.建立基于路由器工作原理的相關(guān)過(guò)程的Petri網(wǎng)模型。
[0011]所述的建立基于路由器工作原理的相關(guān)Petri網(wǎng)模型，主要是根據(jù)協(xié)議運(yùn)行的流程圖建立出相應(yīng)的Petri網(wǎng)模型圖，包括首先建立協(xié)議路由器運(yùn)行的文字流程圖，然后根據(jù)文字流程圖建立相應(yīng)的Petri網(wǎng)模型，根據(jù)已經(jīng)確定的Petri網(wǎng)規(guī)則來(lái)定義模型中相應(yīng)庫(kù)所和變遷的含義，該過(guò)程應(yīng)體現(xiàn)在文字流程圖中，流程圖相應(yīng)的位置對(duì)應(yīng)確定Petri網(wǎng)模型相應(yīng)的位置的含義，如果過(guò)程比較復(fù)雜，可以合并或刪去一些次要過(guò)程，從而得到相對(duì)簡(jiǎn)化的文字流程圖，最后由簡(jiǎn)化的流程圖得到一個(gè)相對(duì)簡(jiǎn)化的Petri網(wǎng)模型，并且該過(guò)程使用的petri網(wǎng)可以是常見(jiàn)的普通的Petri網(wǎng)，也可以是隨機(jī)網(wǎng)等其他的Petri網(wǎng)。
[0012]4.根據(jù)協(xié)議路由器的基本工作原理和結(jié)構(gòu)以及實(shí)際的網(wǎng)絡(luò)結(jié)構(gòu)確定模型相關(guān)部分的參數(shù)。
[0013]所述的根據(jù)協(xié)議路由器的基本工作原理和結(jié)構(gòu)以及實(shí)際的網(wǎng)絡(luò)結(jié)構(gòu)確定模型相關(guān)部分的參數(shù)，主要包括根據(jù)路由器運(yùn)行數(shù)據(jù)的交換轉(zhuǎn)發(fā)關(guān)系確定每一層路由器以及每個(gè)節(jié)點(diǎn)路由器所處理的數(shù)據(jù)量，進(jìn)而來(lái)確定模型中相關(guān)的庫(kù)所的托肯數(shù)目，根據(jù)整個(gè)路由器的結(jié)構(gòu)以及當(dāng)前的網(wǎng)絡(luò)狀況來(lái)確定相關(guān)變遷的參數(shù)，此時(shí)如果存在自行定義的變遷和庫(kù)所，也可以根據(jù)需要利用相關(guān)的數(shù)學(xué)知識(shí)計(jì)算得出，通過(guò)對(duì)模型的參數(shù)設(shè)定就完成了整個(gè)建模工作，便于下一步進(jìn)行模型的仿真。
[0014]5.利用相關(guān)的仿真工具對(duì)模型進(jìn)行仿真。
[0015]所述的利用相關(guān)的仿真工具對(duì)模型進(jìn)行仿真，包括首先選擇合適的仿真工具，所選工具能滿足對(duì)模型仿真的要求，包括必要的參數(shù)設(shè)置，仿真曲線的繪制以及對(duì)仿真結(jié)果作初步基本的數(shù)學(xué)運(yùn)算等，然后根據(jù)已經(jīng)建立的模型，在所選工具里繪制出模型圖并完成模型相關(guān)參數(shù)的設(shè)置，進(jìn)而對(duì)模型進(jìn)行仿真，最后完成仿真結(jié)果的統(tǒng)計(jì)，包括仿真曲線的繪制，初步的數(shù)學(xué)運(yùn)算等等。
[0016]6.運(yùn)用相關(guān)數(shù)學(xué)理論知識(shí)對(duì)仿真結(jié)果進(jìn)行分析并得出影響當(dāng)前路由器性能的因素，最后給出適當(dāng)?shù)膬?yōu)化建議。
[0017]所述的對(duì)仿真結(jié)果分析，包括由已經(jīng)得到的仿真曲線或運(yùn)算結(jié)果，結(jié)合所學(xué)的相關(guān)知識(shí)對(duì)結(jié)果做出定量或定性的分析，通過(guò)觀察比較仿真曲線的變化趨勢(shì)等得出當(dāng)前網(wǎng)絡(luò)狀態(tài)路由器性能指標(biāo)，或者通過(guò)一些必要的數(shù)學(xué)計(jì)算得到路由器工作的參數(shù)指標(biāo)，通過(guò)比較不同網(wǎng)絡(luò)狀態(tài)下參數(shù)的不同，得出影響路由器性能的因素，所述的給出適當(dāng)?shù)膬?yōu)化建議，包括由當(dāng)前的分析或運(yùn)算結(jié)果，針對(duì)影響路由器性能的因素提出相對(duì)合理的解決方案，該方案可以是性能參數(shù)的調(diào)整，路由器結(jié)構(gòu)的改變等。

【專(zhuān)利附圖】

【附圖說(shuō)明】
[0018]為了使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合附圖對(duì)本發(fā)明作進(jìn)一步的詳細(xì)描述，其中:
[0019]圖1本發(fā)明方法的實(shí)施流程圖
[0020]圖2協(xié)議運(yùn)行中的LSP擴(kuò)散流程圖[0021 ] 圖3協(xié)議路由器的結(jié)構(gòu)圖
[0022]圖4區(qū)域內(nèi)的LSP擴(kuò)散的Petri網(wǎng)模型轉(zhuǎn)換規(guī)則圖(包括圖4.1和圖4.2)
[0023]圖5區(qū)域內(nèi)的LSP擴(kuò)散的Petri網(wǎng)模型圖
[0024]圖6整個(gè)路由器LSP擴(kuò)散的Petri網(wǎng)模型轉(zhuǎn)換規(guī)則圖(包括圖6.1和圖6.2)
[0025]圖7整個(gè)路由器LSP擴(kuò)散的Petri網(wǎng)模型圖
[0026]圖8模型參數(shù)設(shè)置圖
[0027]圖9模型仿真結(jié)果圖(包括圖9.1、圖9.2、圖9.3和圖9.4)
[0028]具體實(shí)施案例
[0029]本發(fā)明方法主要以目前主流通信協(xié)議一 IS_IS(Intermediate System toIntermediate，中間系統(tǒng)一中間系統(tǒng))協(xié)議為例，建立一種基于Petri網(wǎng)的分析方法。本發(fā)明的工作就是在分析IS-1S協(xié)議的基本結(jié)構(gòu)的基礎(chǔ)上，對(duì)整個(gè)復(fù)雜化的IS-1S協(xié)議進(jìn)行抽象、簡(jiǎn)化，建立一個(gè)基于隨機(jī)Petri網(wǎng)的IS-1S內(nèi)部LSP(LinkState Packet，鏈路狀態(tài)數(shù)據(jù)包)擴(kuò)散的簡(jiǎn)易模型。本方法中對(duì)模型進(jìn)行量化分析，通過(guò)分析協(xié)議在網(wǎng)絡(luò)結(jié)構(gòu)變動(dòng)的不同程度下的LSP擴(kuò)散的耗時(shí)情況來(lái)反應(yīng)路由器的負(fù)載情況，為協(xié)議在不同網(wǎng)絡(luò)結(jié)構(gòu)變化情況下運(yùn)行時(shí)路由的優(yōu)化提供依據(jù)。
[0030]本例的實(shí)施步驟如下:
[0031]1.根據(jù)方法步驟I首先對(duì)IS-1S協(xié)議基本工作原理進(jìn)行詳細(xì)的了解，抽象簡(jiǎn)化出協(xié)議運(yùn)行的一個(gè)重要過(guò)程一 LSP擴(kuò)散，因?yàn)檎麄€(gè)網(wǎng)絡(luò)狀態(tài)一直處于變化狀態(tài)，協(xié)議的運(yùn)行的需要不斷通過(guò)LSP的擴(kuò)散來(lái)保證鏈路狀態(tài)數(shù)據(jù)庫(kù)的同步，因此協(xié)議運(yùn)行穩(wěn)定后，該部分的耗時(shí)是路由器負(fù)載的主要部分，然后針對(duì)路由器在LSP擴(kuò)散中的工作流程，建立協(xié)議運(yùn)行中的LSP擴(kuò)散流程圖，如圖2，其次通過(guò)查閱資料可以得到協(xié)議路由器的結(jié)構(gòu)，如圖3，其結(jié)構(gòu)是以區(qū)域分為兩層，圖2中LI路由器負(fù)責(zé)區(qū)域內(nèi)的路由，只維護(hù)LI的LSDB(Link StateData Base，鏈路狀態(tài)數(shù)據(jù)庫(kù))，該LSDB包含本區(qū)域的路由信息，到區(qū)域外的數(shù)據(jù)轉(zhuǎn)發(fā)給最近的L3路由器；L2路由器負(fù)責(zé)區(qū)域間的路由，只維護(hù)L2的LSDB，該LSDB包含區(qū)域間的路由信息。所有L2路由器組成路由域的骨干網(wǎng)，負(fù)責(zé)在不同區(qū)域間通信；L3路由器負(fù)責(zé)區(qū)域間的路由，同時(shí)維護(hù)連接LI和L2區(qū)域的交互路由，所以L3路由器維護(hù)兩個(gè)LSDB，包括屬于LI的LSDB用于維護(hù)區(qū)域內(nèi)路由，以及屬于L2的LSDB用于維護(hù)區(qū)域外的路由。
[0032]2.根據(jù)方法中步驟2確定用于模型轉(zhuǎn)換的Petri規(guī)則，由于petri網(wǎng)基本原理是表示資源在一個(gè)過(guò)程中流動(dòng)的狀態(tài)變化，因此可以將LSP擴(kuò)散過(guò)程中的LSP數(shù)目作為建立petri網(wǎng)的資源，也就是petri網(wǎng)中庫(kù)所的托肯，將LSP所處的狀態(tài)作為庫(kù)所，將驅(qū)使LSP狀態(tài)變化的行為作為petri網(wǎng)變遷，完成該過(guò)程后就確定了建立模型的基本規(guī)則，如圖4。
[0033]3.根據(jù)方法中步驟3建立基于路由器工作原理的相關(guān)Petri網(wǎng)模型，由實(shí)施例步驟I中的LSP擴(kuò)散流程圖2和實(shí)施例步驟2中的基本規(guī)則圖4，可以得出路由器結(jié)構(gòu)中區(qū)域內(nèi)的LSP擴(kuò)散的Petri網(wǎng)模型，如圖5，根據(jù)LSP擴(kuò)散原理，這里不再贅述，最后可以得出確立整個(gè)路由器LSP擴(kuò)散的規(guī)則圖和模型圖，如圖6和圖7。
[0034]4.根據(jù)方法中步驟4中根據(jù)協(xié)議路由器的基本工作原理和結(jié)構(gòu)以及實(shí)際的網(wǎng)絡(luò)結(jié)構(gòu)確定模型相關(guān)部分的參數(shù)，為了清楚的說(shuō)明參數(shù)設(shè)置，首先假設(shè)該協(xié)議路由器連接一個(gè)節(jié)點(diǎn)數(shù)為3000的網(wǎng)絡(luò)，且網(wǎng)絡(luò)結(jié)構(gòu)處于不斷變化的狀態(tài)中，且結(jié)構(gòu)變化程度可以量化，根據(jù)資料查詢(xún)，假設(shè)鏈路數(shù)據(jù)庫(kù)按照二叉樹(shù)結(jié)構(gòu)存儲(chǔ)，并且LSP條數(shù)與網(wǎng)絡(luò)節(jié)點(diǎn)數(shù)目成正t匕，且整個(gè)鏈路數(shù)據(jù)的檢索復(fù)雜度為0(3000)，并設(shè)定其對(duì)應(yīng)的變遷速率為I個(gè)單位速率，由此可得出圖7中Pl的初始狀態(tài)，即Pl中初始托肯數(shù)目為3000，圖7中變遷Trl、Tr2、Tr3的速率數(shù)值為1，由變遷處理速率與路由連接區(qū)域的LSP數(shù)目以及該區(qū)域的路由器數(shù)目相關(guān)，故變遷Tr4、Trl3的速率均為I。概率變遷tl、t2、t3的大小與所要處理的LSP數(shù)目相關(guān)，并且三者的概率和為1，由于區(qū)域內(nèi)路由器連接三個(gè)區(qū)域外路由器，所以區(qū)域內(nèi)的LSP數(shù)目是區(qū)域外的3倍，由于區(qū)域間LSP是連接在區(qū)域外和區(qū)域內(nèi)之間交互的LSP，故區(qū)域間的LSP數(shù)目和區(qū)域外的數(shù)目相同，所以整個(gè)LSP數(shù)目比例為:區(qū)域內(nèi)LSP數(shù)目:區(qū)域間LSP數(shù)目:區(qū)域外LSP數(shù)目=3:1:1。故tl、t2、t3的值分別為0.6、0.2、0.2。圖3中路由器的結(jié)構(gòu)和處理數(shù)據(jù)之間的關(guān)系，可以分別得出變遷Tr5、Tr6的數(shù)值分別為3、6，由于變遷Tr7、Tr8、Tr9、TrlO、Trll、Trl2對(duì)應(yīng)的是執(zhí)行PRC算法，該過(guò)程相對(duì)其他過(guò)程耗時(shí)可忽略，故其速率均為無(wú)窮大，此時(shí)便完成模型建立的最后的參數(shù)設(shè)置，如圖8。
[0035]5.根據(jù)方法中步驟5利用相關(guān)的仿真工具對(duì)模型進(jìn)行仿真，這里實(shí)施例選擇的是隨機(jī)Petri網(wǎng)仿真工具PIPEv4.1，完成實(shí)施例以上的4個(gè)步驟后，在工具仿真工具PIPEv4.1中完整繪制出模型并完成參數(shù)的設(shè)定，就可以根據(jù)需要完成模型的仿真工作，這里要說(shuō)明的是:本例中主要是模擬網(wǎng)絡(luò)狀態(tài)在不同網(wǎng)絡(luò)結(jié)構(gòu)變動(dòng)程度下LSP的擴(kuò)散耗時(shí)性能，分析該過(guò)程對(duì)路由性能的影響情況。其仿真結(jié)果主要反映分別與P8、P9、P10、P17這4個(gè)庫(kù)所的托肯數(shù)目有關(guān)，其數(shù)目反映路由器處理LSP擴(kuò)散時(shí)的負(fù)載情況，數(shù)量越多表明該處耗時(shí)越長(zhǎng)，負(fù)載越重，因此主要通過(guò)查看P8、P9、P10、P17位置中的托肯數(shù)目來(lái)考察路由在不同網(wǎng)絡(luò)狀況下的負(fù)載情況。
[0036]6.根據(jù)方法中步驟6對(duì)仿真結(jié)果進(jìn)行統(tǒng)計(jì)并分析給出優(yōu)化建議，可以首先得到如下的仿真結(jié)果，如圖9，通過(guò)對(duì)曲線對(duì)比和分析，結(jié)合相關(guān)的知識(shí)，這里不再贅述，我們可以發(fā)現(xiàn)相同網(wǎng)絡(luò)結(jié)構(gòu)變化程度下，P8、P9、P10中的平均托肯數(shù)的關(guān)系為:P8?P9>P10，在不同網(wǎng)絡(luò)結(jié)構(gòu)變化程度下，隨著變化程度加大，P8庫(kù)所的平均托肯數(shù)目顯著變大，這說(shuō)明路由L2的耗時(shí)遠(yuǎn)遠(yuǎn)大于L1、L3，負(fù)載最重，而路由器L1、L3的負(fù)載相對(duì)要比L2要輕很多，因此L2的路由性能是決定LSP擴(kuò)散耗時(shí)的主要因素，由此給出的優(yōu)化建議是:在網(wǎng)絡(luò)變化頻繁時(shí)，可以通過(guò)改善路由L2的性能來(lái)降低LSP擴(kuò)散的時(shí)間，進(jìn)而保證協(xié)議路由計(jì)算的快速收斂，至此完成該協(xié)議路由器在特定工作狀況下的性能分析。
【權(quán)利要求】
1.所述的一種通信協(xié)議路由器性能分析的方法，其特征在于，包括以下步驟: (1)對(duì)一個(gè)具體的通信協(xié)議及其路由器結(jié)構(gòu)進(jìn)行分析； (2)確定建立模型的Petri網(wǎng)規(guī)則； (3)建立基于路由器工作原理的相關(guān)過(guò)程的Petri網(wǎng)模型； (4)根據(jù)協(xié)議路由器的基本工作原理和結(jié)構(gòu)以及實(shí)際的網(wǎng)絡(luò)結(jié)構(gòu)確定模型相關(guān)部分的參數(shù)； (5)利用相關(guān)的仿真工具對(duì)模型進(jìn)行仿真； (6)運(yùn)用相關(guān)數(shù)學(xué)理論知識(shí)對(duì)仿真結(jié)果進(jìn)行分析并得出影響當(dāng)前路由器性能的因素，最后給出適當(dāng)?shù)膬?yōu)化建議。
2.根據(jù)權(quán)利要求書(shū)I中所述的對(duì)一個(gè)具體的通信協(xié)議及其路由器結(jié)構(gòu)進(jìn)行分析，其特征在于: (1)對(duì)通信協(xié)議的基本原理進(jìn)行詳細(xì)的了解并作出一個(gè)詳細(xì)的協(xié)議工作流程圖； (2)路由器結(jié)構(gòu)分析包括路由器的整個(gè)搭建結(jié)構(gòu)和工作原理分析。
3.根據(jù)權(quán)利要求書(shū)I中所述的確定建立模型的Petri網(wǎng)規(guī)則，其特征在于: (1)該規(guī)則中主要包括定義相關(guān)庫(kù)所和變遷的含義，庫(kù)所的含義可以是協(xié)議路由器運(yùn)行的狀態(tài)或其他含義，變遷的含義可以是路由器運(yùn)行過(guò)程的行為或其他含義； (2)庫(kù)所和變遷的含義根據(jù)路由器當(dāng)前的狀態(tài)或行為定義，并且規(guī)則可以在滿足Petri網(wǎng)基本原理的前提下自行定義與協(xié)議運(yùn)行相關(guān)的規(guī)則。
4.根據(jù)權(quán)利要求書(shū)I中所述的建立基于路由器工作原理相關(guān)過(guò)程的Petri網(wǎng)模型，其特征在于: (1)根據(jù)協(xié)議運(yùn)行過(guò)程建立協(xié)議路由器運(yùn)行的文字流程圖； (2)將文字流程圖轉(zhuǎn)化為相應(yīng)的Petri網(wǎng)模型，該過(guò)程使用的Petri網(wǎng)可以是常見(jiàn)的普通的PN網(wǎng)，也可以是隨機(jī)網(wǎng)等其他的Petri網(wǎng)。
5.根據(jù)權(quán)利要求書(shū)I中所述的根據(jù)協(xié)議路由器的基本工作原理和結(jié)構(gòu)以及實(shí)際的網(wǎng)絡(luò)結(jié)構(gòu)確定模型相關(guān)部分的參數(shù)，其特征在于: (1)根據(jù)路由器運(yùn)行數(shù)據(jù)的交換轉(zhuǎn)發(fā)關(guān)系確定模型中相關(guān)的庫(kù)所的托肯數(shù)目； (2)根據(jù)整個(gè)路由器的結(jié)構(gòu)以及當(dāng)前的網(wǎng)絡(luò)狀況來(lái)確定相關(guān)變遷的參數(shù)，必要情況下也可以根據(jù)需要利用相關(guān)的數(shù)學(xué)知識(shí)計(jì)算得出。
6.根據(jù)權(quán)利要求書(shū)I中所述的利用相關(guān)的仿真工具對(duì)模型進(jìn)行仿真，其特征在于: (1)選擇合適的仿真工具，所選工具能滿足對(duì)模型仿真的要求； (2)在所選工具里繪制出模型圖并完成模型相關(guān)參數(shù)的設(shè)置，進(jìn)而對(duì)模型進(jìn)行仿真，最后完成仿真結(jié)果的統(tǒng)計(jì)。
7.根據(jù)權(quán)利要求書(shū)I中所述的運(yùn)用相關(guān)數(shù)學(xué)理論知識(shí)對(duì)仿真結(jié)果進(jìn)行分析并得出影響當(dāng)前路由器性能的因素，最后給出適當(dāng)?shù)膬?yōu)化建議，其特征在于: (1)根據(jù)得到的仿真曲線或運(yùn)算結(jié)果，結(jié)合所學(xué)的相關(guān)知識(shí)對(duì)結(jié)果做出定量或定性的分析，得出影響路由器性能的因素； (2)根據(jù)當(dāng)前的分析或運(yùn)算結(jié)果，針對(duì)影響路由器性能的因素提出相對(duì)合理的解決方案。
【文檔編號(hào)】H04L12/26GK104184632SQ201410445694
【公開(kāi)日】2014年12月3日 申請(qǐng)日期:2014年9月3日 優(yōu)先權(quán)日:2014年9月3日
【發(fā)明者】郭茂耘, 屈劍鋒, 柴毅, 劉正雷, 蘭天, 王詩(shī)年 申請(qǐng)人:重慶大學(xué)