自相似、長(zhǎng)相關(guān)業(yè)務(wù)的生成及TCP擁塞控制的研究
目前,Internet的規(guī)模日益增大,承載的業(yè)務(wù)種類也不斷增加.Internet已給人們的生活和工作帶來了巨大的利益和影響.21世紀(jì)是通信的世紀(jì),是互連網(wǎng)的世紀(jì).經(jīng)過20多年的發(fā)展,Internet已經(jīng)在全球取得巨大的成功.該文對(duì)自相似、長(zhǎng)相關(guān)基本理論進(jìn)行了研究,得出了生成自相似、長(zhǎng)相關(guān)業(yè)務(wù)的方法,即通過重尾分布ON/OFF源的N-Burst模型的聚合業(yè)務(wù)來生成自相似、長(zhǎng)相關(guān)業(yè)務(wù),使用國(guó)際上比較通用的仿真軟件NS-2來進(jìn)行仿真.并基于此特征業(yè)務(wù),對(duì)TCP性能進(jìn)行分析.最后對(duì)TCP擁塞控制進(jìn)行改進(jìn),以適合自相似、長(zhǎng)相關(guān)的的網(wǎng)絡(luò)特性,提高網(wǎng)絡(luò)性能.
標(biāo)簽：
Internet
TCP
21
自相似
上傳時(shí)間：
2013-12-18
上傳用戶：yxgi5
Ex3-23 親兄弟問題
« 問題描述：
給定n 個(gè)整數(shù)0 1 1 , , , n- a a a 組成的序列。序列中元素i a 的親兄弟元素k a 定義為：
min{ | } k i j n j j i a = a a ³ a
< <
。
親兄弟問題要求給定序列中每個(gè)元素的親兄弟元素的位置。元素i a 的親兄弟元素為k a
時(shí)，稱k 為元素i a 的親兄弟元素的位置。當(dāng)元素i a 沒有親兄弟元素時(shí)，約定其親兄弟元素
的位置為-1。
例如，當(dāng)n=10，整數(shù)序列為6，1，4，3，6，2，4，7，3，5 時(shí)，相應(yīng)的親兄弟元素位
置序列為：4，2，4，4，7，6，7，-1，9，-1。
« 編程任務(wù)：
對(duì)于給定的n個(gè)整數(shù)0 1 1 , , , n- a a a 組成的序列，試用抽象數(shù)據(jù)類型棧，設(shè)計(jì)一個(gè)O(n)
時(shí)間算法，計(jì)算相應(yīng)的親兄弟元素位置序列。
« 數(shù)據(jù)輸入：
由文件input.txt提供輸入數(shù)據(jù)。文件的第1 行有1 個(gè)正整數(shù)n，表示給定給n個(gè)整數(shù)。
第2 行是0 1 1 , , , n- a a a 。
« 結(jié)果輸出:
程序運(yùn)行結(jié)束時(shí)，將計(jì)算出的與給定序列相應(yīng)的親兄弟元素位置序列輸出到output.txt
中。
輸入文件示例 輸出文件示例
input.txt
10
4 2 4 4 7 6 7 -1 9 -1
output.txt
6 1 4 3 6 2 4 7 3 5
標(biāo)簽：
61516
laquo
min
序列
上傳時(shí)間：
2013-12-17
上傳用戶：shizhanincc
