一種動(dòng)態(tài)的隊(duì)列擁塞老化管理方法與裝置的制造方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及一種交換機(jī)緩存資源管理技術(shù)，尤其是涉及一種動(dòng)態(tài)的隊(duì)列擁塞老化管理方法與裝置。
【背景技術(shù)】
[0002]隨著網(wǎng)絡(luò)的迅速發(fā)展，網(wǎng)絡(luò)規(guī)模越來越大，結(jié)構(gòu)日益復(fù)雜，網(wǎng)絡(luò)上的新應(yīng)用也不斷出現(xiàn)，這樣就會(huì)導(dǎo)致網(wǎng)絡(luò)的擁塞，一旦隊(duì)列擁塞并且長時(shí)間得不到釋放，這樣就會(huì)一直占用著交換機(jī)緩存，即交換機(jī)緩存資源得不到釋放。且當(dāng)多個(gè)隊(duì)列擁塞時(shí)，非常浪費(fèi)交換機(jī)緩存資源，由于交換機(jī)緩存資源有限，就會(huì)非常容易產(chǎn)生由于緩存資源不夠而導(dǎo)致的網(wǎng)絡(luò)丟包現(xiàn)象。

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

[0003]本發(fā)明的目的在于克服現(xiàn)有技術(shù)的缺陷，提供一種動(dòng)態(tài)的隊(duì)列擁塞老化管理方法與裝置，通過監(jiān)測緩存資源的占用時(shí)間，釋放長時(shí)間被占用的緩存資源，以有效地利用交換機(jī)緩存資源。
[0004]為實(shí)現(xiàn)上述目的，本發(fā)明提出如下技術(shù)方案:一種動(dòng)態(tài)的隊(duì)列擁塞老化管理方法，包括:當(dāng)網(wǎng)絡(luò)中的隊(duì)列出現(xiàn)擁塞時(shí)，監(jiān)控隊(duì)列中報(bào)文的狀態(tài)，當(dāng)監(jiān)控到報(bào)文占用隊(duì)列資源的時(shí)間超過設(shè)置的一固定值時(shí)，則置報(bào)文的狀態(tài)為丟棄，即丟棄掉所述報(bào)文。
[0005]優(yōu)選地，設(shè)置一定時(shí)器，所述定時(shí)器每隔一段時(shí)間掃描隊(duì)列中報(bào)文的狀態(tài)。
[0006]優(yōu)選地，隊(duì)列中的每個(gè)報(bào)文均有一個(gè)計(jì)數(shù)器，每個(gè)所述計(jì)數(shù)器均設(shè)置有一所述固定值，當(dāng)報(bào)文占用隊(duì)列資源的時(shí)間超過對應(yīng)計(jì)數(shù)器設(shè)定的固定值時(shí)，則置報(bào)文的狀態(tài)為丟棄。
[0007]優(yōu)選地，所述定時(shí)器每次掃描到報(bào)文后，所述報(bào)文對應(yīng)的計(jì)數(shù)器的值減I，當(dāng)計(jì)數(shù)器的值減為O時(shí)，則在交換機(jī)中設(shè)置所述報(bào)文為丟棄狀態(tài)。
[0008]優(yōu)選地，交換機(jī)在轉(zhuǎn)發(fā)報(bào)文時(shí)，若發(fā)現(xiàn)所述報(bào)文有置丟棄狀態(tài)，則將報(bào)文給丟棄；若未發(fā)現(xiàn)，則將報(bào)文從交換機(jī)相應(yīng)的出端口正常轉(zhuǎn)發(fā)。
[0009]優(yōu)選地，報(bào)文從交換機(jī)的進(jìn)端口進(jìn)入后，進(jìn)入到隊(duì)列中。
[0010]本發(fā)明還揭示了另外一個(gè)技術(shù)方案:一種動(dòng)態(tài)的隊(duì)列擁塞老化管理裝置，包括:報(bào)文狀態(tài)監(jiān)控裝置和置丟棄狀態(tài)裝置，所述報(bào)文狀態(tài)監(jiān)控裝置用于當(dāng)網(wǎng)絡(luò)中的隊(duì)列出現(xiàn)擁塞時(shí)，監(jiān)控隊(duì)列中報(bào)文的狀態(tài);所述置丟棄狀態(tài)裝置用于當(dāng)監(jiān)控到報(bào)文占用隊(duì)列資源的時(shí)間超過設(shè)置的一固定值時(shí)，置報(bào)文的狀態(tài)為丟棄。
[0011]優(yōu)選地，所述報(bào)文狀態(tài)監(jiān)控裝置包括一定時(shí)器，所述定時(shí)器用于每隔一段時(shí)間掃描隊(duì)列中報(bào)文的狀態(tài)。
[0012]優(yōu)選地，所述報(bào)文狀態(tài)監(jiān)控裝置還包括一計(jì)數(shù)器，隊(duì)列中的每個(gè)報(bào)文均有一個(gè)所述計(jì)數(shù)器，每個(gè)所述計(jì)數(shù)器均設(shè)置有一所述固定值。
[0013]優(yōu)選地，所述定時(shí)器每次掃描到報(bào)文后，所述報(bào)文對應(yīng)的計(jì)數(shù)器的值減I，當(dāng)計(jì)數(shù)器的值減為O時(shí)，所述置丟棄狀態(tài)裝置則在交換機(jī)中設(shè)置所述報(bào)文為丟棄狀態(tài)。
[0014]本發(fā)明的有益效果是:本發(fā)明提供了一種老化機(jī)制，可以及時(shí)釋放交換機(jī)中長時(shí)間被占用的緩存資源，有效地管理交換機(jī)中緩存資源的分配，使得緩存資源能夠被最大化地利用，提尚交換機(jī)網(wǎng)絡(luò)的整體性能。
【附圖說明】
[0015]圖1是本發(fā)明動(dòng)態(tài)的隊(duì)列擁塞老化管理方法的流程示意圖；
[0016]圖2是本發(fā)明動(dòng)態(tài)的隊(duì)列擁塞老化管理方法的原理示意圖。
【具體實(shí)施方式】
[0017]下面將結(jié)合本發(fā)明的附圖，對本發(fā)明實(shí)施例的技術(shù)方案進(jìn)行清楚、完整的描述。
[0018]本發(fā)明提出的一種動(dòng)態(tài)的隊(duì)列擁塞老化管理方法及裝置，通過監(jiān)控交換機(jī)隊(duì)列中報(bào)文的狀態(tài)，就可以在隊(duì)列發(fā)生擁塞時(shí)，老化占用隊(duì)列資源過長時(shí)間的報(bào)文，釋放掉這類報(bào)文，可以更為合理的分配交換機(jī)的緩存資源，同時(shí)也能提高網(wǎng)絡(luò)的通信性能。
[0019]結(jié)合圖1和圖2所示，本發(fā)明所揭示的一種動(dòng)態(tài)的隊(duì)列擁塞老化管理方法，包括:報(bào)文從交換機(jī)的進(jìn)端口進(jìn)入后，進(jìn)入到交換機(jī)內(nèi)的隊(duì)列中。交換機(jī)內(nèi)設(shè)置有一定時(shí)器和復(fù)數(shù)計(jì)數(shù)器，定時(shí)器和計(jì)數(shù)器配合工作，用于監(jiān)控隊(duì)列中報(bào)文的狀態(tài)。
[0020]具體地，定時(shí)器用于每隔一段時(shí)間掃描隊(duì)列中報(bào)文，如定時(shí)器定時(shí)為I分鐘，即每隔I分鐘定時(shí)器對隊(duì)列中的所有報(bào)文進(jìn)行下掃描。計(jì)時(shí)器用于對每個(gè)報(bào)文進(jìn)行監(jiān)控，即隊(duì)列中的每個(gè)報(bào)文均對應(yīng)一個(gè)計(jì)數(shù)器，且每個(gè)計(jì)數(shù)器在初始化時(shí)均被設(shè)置有一固定值，每個(gè)計(jì)數(shù)器的固定值可以相同也可以不同。
[0021]定時(shí)器每次掃描到某個(gè)報(bào)文后，該報(bào)文對應(yīng)的計(jì)數(shù)器的值便減I。如當(dāng)報(bào)文計(jì)數(shù)器的值設(shè)定為3時(shí)，定時(shí)器每次掃描到該報(bào)文，這個(gè)報(bào)文的計(jì)數(shù)器就減I。若報(bào)文的計(jì)數(shù)器減為0，便可認(rèn)為此時(shí)該計(jì)數(shù)器對應(yīng)的報(bào)文占用隊(duì)列資源的時(shí)間已經(jīng)超過了設(shè)置的一固定值3，便在交換機(jī)中置該報(bào)文狀態(tài)為丟棄。這樣，當(dāng)交換機(jī)在轉(zhuǎn)發(fā)報(bào)文時(shí)，若發(fā)現(xiàn)報(bào)文有置丟棄狀態(tài)，則將報(bào)文給丟棄;若沒有丟棄狀態(tài)，則將報(bào)文從交換機(jī)的出端口正常轉(zhuǎn)發(fā)出去。這樣當(dāng)網(wǎng)絡(luò)中的隊(duì)列出現(xiàn)擁塞時(shí)，就能及時(shí)釋放這個(gè)報(bào)文占用的緩存資源，從而更合理的分配交換機(jī)資源。
[0022]本發(fā)明還對應(yīng)揭示了一種動(dòng)態(tài)的隊(duì)列擁塞老化管理裝置，包括:設(shè)置在交換機(jī)內(nèi)的報(bào)文狀態(tài)監(jiān)控裝置和置丟棄狀態(tài)裝置，報(bào)文狀態(tài)監(jiān)控裝置用于監(jiān)控交換機(jī)隊(duì)列中報(bào)文的狀態(tài)，其包括定時(shí)器和計(jì)數(shù)器，定時(shí)器用于每隔一段時(shí)間掃描隊(duì)列中報(bào)文的狀態(tài)。計(jì)數(shù)器用于對每個(gè)報(bào)文進(jìn)行監(jiān)控，即隊(duì)列中的每個(gè)報(bào)文均對應(yīng)一個(gè)計(jì)數(shù)器，且每個(gè)計(jì)數(shù)器在初始化時(shí)均被設(shè)置有一固定值。定時(shí)器每次掃描到某個(gè)報(bào)文后，該報(bào)文對應(yīng)的計(jì)數(shù)器的值便減I。若報(bào)文的計(jì)數(shù)器減為0，便可認(rèn)為此時(shí)該計(jì)數(shù)器對應(yīng)的報(bào)文占用隊(duì)列資源的時(shí)間已經(jīng)超過了設(shè)置的一固定值，此時(shí)置丟棄狀態(tài)裝置便在交換機(jī)中置該報(bào)文狀態(tài)為丟棄。其具體工作原理可參照上述對定時(shí)器、計(jì)數(shù)器等的描述，這里便不做贅述。
[0023]本發(fā)明的技術(shù)內(nèi)容及技術(shù)特征已揭示如上，然而熟悉本領(lǐng)域的技術(shù)人員仍可能基于本發(fā)明的教示及揭示而作種種不背離本發(fā)明精神的替換及修飾，因此，本發(fā)明保護(hù)范圍應(yīng)不限于實(shí)施例所揭示的內(nèi)容，而應(yīng)包括各種不背離本發(fā)明的替換及修飾，并為本專利申請權(quán)利要求所涵蓋。
【主權(quán)項(xiàng)】
1.一種動(dòng)態(tài)的隊(duì)列擁塞老化管理方法，其特征在于，包括:當(dāng)網(wǎng)絡(luò)中的隊(duì)列出現(xiàn)擁塞時(shí)，監(jiān)控隊(duì)列中報(bào)文的狀態(tài)，當(dāng)監(jiān)控到報(bào)文占用隊(duì)列資源的時(shí)間超過設(shè)置的一固定值時(shí)，則置報(bào)文的狀態(tài)為丟棄，即丟棄掉所述報(bào)文。2.根據(jù)權(quán)利要求1所述的動(dòng)態(tài)的隊(duì)列擁塞老化管理方法，其特征在于，設(shè)置一定時(shí)器，所述定時(shí)器每隔一段時(shí)間掃描隊(duì)列中報(bào)文的狀態(tài)。3.根據(jù)權(quán)利要求2所述的動(dòng)態(tài)的隊(duì)列擁塞老化管理方法，其特征在于，隊(duì)列中的每個(gè)報(bào)文均有一個(gè)計(jì)數(shù)器，每個(gè)所述計(jì)數(shù)器均設(shè)置有一所述固定值，當(dāng)報(bào)文占用隊(duì)列資源的時(shí)間超過對應(yīng)計(jì)數(shù)器設(shè)定的固定值時(shí)，則置報(bào)文的狀態(tài)為丟棄。4.根據(jù)權(quán)利要求3所述的動(dòng)態(tài)的隊(duì)列擁塞老化管理方法，其特征在于，所述定時(shí)器每次掃描到報(bào)文后，所述報(bào)文對應(yīng)的計(jì)數(shù)器的值減I，當(dāng)計(jì)數(shù)器的值減為O時(shí)，則在交換機(jī)中設(shè)置所述報(bào)文為丟棄狀態(tài)。5.根據(jù)權(quán)利要求1?4任意一項(xiàng)所述的動(dòng)態(tài)的隊(duì)列擁塞老化管理方法，其特征在于，交換機(jī)在轉(zhuǎn)發(fā)報(bào)文時(shí)，若發(fā)現(xiàn)所述報(bào)文有置丟棄狀態(tài)，則將報(bào)文給丟棄。6.根據(jù)權(quán)利要求5任意一項(xiàng)所述的動(dòng)態(tài)的隊(duì)列擁塞老化管理方法，其特征在于，報(bào)文從交換機(jī)的進(jìn)端口進(jìn)入后，進(jìn)入到隊(duì)列中。7.一種動(dòng)態(tài)的隊(duì)列擁塞老化管理裝置，其特征在于，包括:報(bào)文狀態(tài)監(jiān)控裝置和置丟棄狀態(tài)裝置，所述報(bào)文狀態(tài)監(jiān)控裝置用于當(dāng)網(wǎng)絡(luò)中的隊(duì)列出現(xiàn)擁塞時(shí)，監(jiān)控隊(duì)列中報(bào)文的狀態(tài);所述置丟棄狀態(tài)裝置用于當(dāng)監(jiān)控到報(bào)文占用隊(duì)列資源的時(shí)間超過設(shè)置的一固定值時(shí)，置報(bào)文的狀態(tài)為丟棄。8.根據(jù)權(quán)利要求7所述的動(dòng)態(tài)的隊(duì)列擁塞老化管理裝置，其特征在于，所述報(bào)文狀態(tài)監(jiān)控裝置包括一定時(shí)器，所述定時(shí)器用于每隔一段時(shí)間掃描隊(duì)列中報(bào)文的狀態(tài)。9.根據(jù)權(quán)利要求8所述的動(dòng)態(tài)的隊(duì)列擁塞老化管理裝置，其特征在于，所述報(bào)文狀態(tài)監(jiān)控裝置還包括一計(jì)數(shù)器，隊(duì)列中的每個(gè)報(bào)文均有一個(gè)所述計(jì)數(shù)器，每個(gè)所述計(jì)數(shù)器均設(shè)置有一所述固定值。10.根據(jù)權(quán)利要求9所述的動(dòng)態(tài)的隊(duì)列擁塞老化管理裝置，其特征在于，所述定時(shí)器每次掃描到報(bào)文后，所述報(bào)文對應(yīng)的計(jì)數(shù)器的值減I，當(dāng)計(jì)數(shù)器的值減為O時(shí)，所述置丟棄狀態(tài)裝置則在交換機(jī)中設(shè)置所述報(bào)文為丟棄狀態(tài)。
【專利摘要】本發(fā)明揭示了一種動(dòng)態(tài)的隊(duì)列擁塞老化管理方法與裝置，當(dāng)網(wǎng)絡(luò)中的隊(duì)列出現(xiàn)擁塞時(shí)，監(jiān)控隊(duì)列中報(bào)文的狀態(tài)，當(dāng)監(jiān)控到報(bào)文占用隊(duì)列資源的時(shí)間超過設(shè)置的一固定值時(shí)，則置報(bào)文的狀態(tài)為丟棄，即丟棄掉該報(bào)文。本發(fā)明提供了一種老化機(jī)制，可以及時(shí)釋放交換機(jī)中長時(shí)間被占用的緩存資源，有效地管理交換機(jī)中緩存資源的分配，使得緩存資源能夠被最大化地利用，提高交換機(jī)網(wǎng)絡(luò)的整體性能。
【IPC分類】H04L12/801, H04L12/863, H04L12/933
【公開號】CN105610725
【申請?zhí)枴緾N201610014140
【發(fā)明人】趙茂聰, 麻孝強(qiáng)
【申請人】盛科網(wǎng)絡(luò)（蘇州）有限公司
【公開日】2016年5月25日
【申請日】2016年1月11日