一区二区三区毛片免费|亚洲国产日韩在线一区|香蕉国产精品偷在看视频|亚洲无线码在线一区观看|久久伊人一区二区三区四区|中文字幕无码久久久久久久|五月天精品无码一区二区免费|精品96久久久久久中文字幕无

首頁  »  科學  »  科學探索

研究發(fā)現(xiàn)螞蟻群行為酷似互聯(lián)網(wǎng)傳輸協(xié)議

研究發(fā)現(xiàn)螞蟻群行為酷似互聯(lián)網(wǎng)傳輸協(xié)議

2012-09-06 16:06:23

  表面上,螞蟻和互聯(lián)網(wǎng)好像沒什么共同之處,但二者之間卻存在驚人的相似性。據(jù)物理學家組織網(wǎng)近日報道,斯坦福大學研究人員發(fā)現(xiàn),一種叫做收獲蟻的螞蟻在決定派多少螞蟻出去找食物時,所用方法和互聯(lián)網(wǎng)TCP(傳輸控制協(xié)議)確定還有多少帶寬可用來傳輸數(shù)據(jù)的方法極為相似。相關(guān)論文發(fā)表在《公共科學圖書館·計算生物學》雜志上。

  斯坦福大學生物學教授黛博拉·戈登與計算機科學教授、研究網(wǎng)絡(luò)文件傳輸?shù)膶<野屠?middot;普拉巴卡爾合作,研究一個蟻群在派覓食蟻出去找食物時,它們是怎樣做決定的。“從本質(zhì)上說,螞蟻確定能得到多少食物的方法,和傳輸文件時TCP確定還有多少帶寬可用的算法是一樣的。”普拉巴卡爾說。

  TCP是在互聯(lián)網(wǎng)上管理數(shù)據(jù)、控制擁堵的一種算法,在整體上允許早期網(wǎng)絡(luò)從幾十個結(jié)點擴增到今天的數(shù)十億用戶。其工作原理是:A作為源頭,傳一份文件到目的地B,此文件被分解為若干小包,B每接到一個小包,發(fā)送一個確認給A,表示文件已經(jīng)到達。

  這種反饋回路讓TCP能暢通運行而避免擁堵:如果返回確認的速度比數(shù)據(jù)發(fā)送速度慢,表示已沒有多少帶寬,源頭控制的數(shù)據(jù)傳輸就會相應地慢下來;如果返回確認更快,源頭就會加快傳輸速度。這一過程決定了還有多少帶寬和數(shù)據(jù)傳輸速度。

  收獲蟻的覓食行為與此很相似。戈登發(fā)現(xiàn),收獲蟻離開巢穴出去覓食的速度和能獲得的食物多少有關(guān)(相當于可用帶寬)。一般情況,覓食蟻只有找到食物才會回巢。如果食物豐富,它們返回的速度快,就會有更多同伴出去覓食;如果覓食速度變慢,甚至有些同伴開始空手而歸,覓食就可能停止。

  普拉巴卡爾寫下了一只螞蟻覓食的算法(TCP—影響算法),并預測覓食行為取決于可找到的食物數(shù)量,戈登則通過實驗來控制覓食蟻返回的速度。他們發(fā)現(xiàn),TCP—影響算法幾乎與實驗中螞蟻的行為精確吻合。

  他們還發(fā)現(xiàn),螞蟻還遵循TCP的兩個階段。一個叫緩慢啟動,用于描述源頭在開始發(fā)送一個大波包時需要計算的帶寬;同樣,收獲蟻在開始覓食時,會先派些螞蟻去看看能找到的食物多不多,然后再根據(jù)情況增加或減少外派螞蟻的速度。另一階段叫超時,此時數(shù)據(jù)傳輸連接中斷,源頭停止發(fā)送文件包;同樣,如果一些覓食蟻返回巢穴的速度超過20分鐘,就沒有螞蟻再出去。

  “螞蟻早就發(fā)現(xiàn)了我們現(xiàn)在所知的算法,它們一直這么做了上百萬年。”普拉巴卡爾說,如果上世紀70年代發(fā)現(xiàn)這一點的話,那時TCP還沒寫出來,收獲蟻就能影響互聯(lián)網(wǎng)的設(shè)計。

  戈登認為研究蟻群行為有助于我們設(shè)計互聯(lián)網(wǎng)系統(tǒng)。地球上的螞蟻有1.1萬種,它們生活在不同的地方,處理著各種生態(tài)問題。“螞蟻已經(jīng)進化出了處理我們意想不到的問題的能力。從計算的角度來說,每一只螞蟻的能力是有限的,但蟻群集體卻能完成復雜的任務。螞蟻算法必然是簡單的、分布式的而且可升級,這正是我們在大型分布式設(shè)計系統(tǒng)中所需要的特性。理解螞蟻如何管理自身行為,有助于發(fā)現(xiàn)更多對互聯(lián)網(wǎng)算法有益的應用。”戈登說。 (新華網(wǎng))

  • 相關(guān)閱讀
  • 中國軍網(wǎng)海軍頻道正式亮相互聯(lián)網(wǎng)

      由解放軍報社海軍分社承辦的中國軍網(wǎng)海軍頻道(h t t p://n a v y .81.c n),8月31日正式亮相互聯(lián)網(wǎng)?! ≈袊娋W(wǎng)海軍頻道主頁面設(shè)計采用象征海軍的藍白色調(diào),顯得簡潔大方。22個以海洋、海軍為題材的特...

    時間:08-31
  • 互動百科公布8月互聯(lián)網(wǎng)熱詞:“3B大戰(zhàn)”上榜

     ?。常叭?,針對8月的網(wǎng)絡(luò)熱點,互動百科網(wǎng)站通過網(wǎng)友投票、專家選取并結(jié)合每月對全站詞條瀏覽量及版本數(shù)的綜合統(tǒng)計,發(fā)布8月互聯(lián)網(wǎng)熱詞榜單?!  荆常麓髴?zhàn)】8月,奇虎360推出綜合搜索服務;隨即360綜合...

    時間:08-31
  • 熊曉鴿:移動互聯(lián)網(wǎng)是未來10年的投資主題

     ?。玻橙赵诤贾菖e辦的“創(chuàng)新中國DEMO?。茫龋桑危粒玻埃保部倹Q賽”上,IDG資本創(chuàng)始合伙人熊曉鴿表示,移動互聯(lián)網(wǎng)是未來10年的投資主題。IDG基金未來的投資方向看好社交網(wǎng)站、后PC時代包括...

    時間:08-27
  • 螞蟻社會緣何等級森嚴分工細致

      由紐約大學醫(yī)學院、華大基因等單位聯(lián)合完成的螞蟻DNA甲基化研究成果今天(8月22日)在《細胞》雜志子刊《當代生物學》上發(fā)表。該研究首次從全基因組單核苷酸水平上探究了螞蟻的DNA甲基化與其社會等級分化之間的關(guān)...

    時間:08-23
  • 移動互聯(lián)網(wǎng)只有三年?

      三年之后不再有機會,只會增加創(chuàng)業(yè)者的急功近利?! ∽罱诨ヂ?lián)網(wǎng)上流傳著一份“某天使投資的內(nèi)部郵件”。在這個郵件里,作者認為移動互聯(lián)網(wǎng)留給創(chuàng)業(yè)者的時間只有三年。也就是說,三年之后,市場將...

    時間:08-20
  • 奧運會已成互聯(lián)網(wǎng)與微博的盛宴

      剛剛于北京時間13日落幕的倫敦奧運會不僅是一場全球體育的盛會,也是一場國內(nèi)網(wǎng)民的盛宴。而在廣大網(wǎng)民參與、分享一場場精彩賽事的同時,互聯(lián)網(wǎng)也成為眾多門戶網(wǎng)站、社交網(wǎng)站集中展示自身實力和特色的競技場。...

    時間:08-14
  • 騰訊員工轉(zhuǎn)崗引猜想 互聯(lián)網(wǎng)轉(zhuǎn)型裁員難免

      昨天,騰訊陷入裁員風波,網(wǎng)上傳言稱,騰訊在按照10%的硬性指標大規(guī)模裁員,而且沒有對員工給予補償。昨天下午,騰訊相關(guān)負責人稱,此次不是大范圍裁員,而是北京的兩個小組共30多名員工工作地點要轉(zhuǎn)移到深圳,而...

    時間:08-07
  • 移動互聯(lián)網(wǎng)產(chǎn)業(yè):變革引發(fā)投資契機

      百臨全息金融博弈模型顯示,昨日資金從防御性品種流向攻擊性較強的移動互聯(lián)網(wǎng)產(chǎn)業(yè)股,掌趣科技、拓維信息等均成為漲停的成員?! ∫苿踊ヂ?lián)網(wǎng)產(chǎn)業(yè)迎來巨大發(fā)展契機。一方面,互聯(lián)網(wǎng)大佬殺進智能手機領(lǐng)域。隨著智...

    時間:08-07
  • 網(wǎng)游市場增速大幅下滑 互聯(lián)網(wǎng)大佬圈地口袋市場

      被視為互聯(lián)網(wǎng)金礦的網(wǎng)絡(luò)游戲,市場規(guī)模增速正在呈現(xiàn)前所未有的下滑。上周,中國最大的游戲展CHINA JOY(下稱CJ)在上海拉開序幕,互聯(lián)網(wǎng)大佬們正在忙著開辟新戰(zhàn)場——圈地手機游戲?! 〗衲晟习肽陣鴥?nèi)網(wǎng)...

    時間:08-02
  • 2012互聯(lián)網(wǎng)大會9月在京開幕 微博帶您對話CEO

      導讀:騰訊網(wǎng)作為本屆大會的官方戰(zhàn)略合作門戶和官方指定新聞中心,將在現(xiàn)場進行全場視頻和圖文直播。騰訊微博將在現(xiàn)場大屏幕上墻,實時打通場內(nèi)外、線上線下的空間限制,營造互動大平臺?! ?7月31日消息,2012(...

    時間:07-31
免責聲明:本網(wǎng)對文中陳述、觀點判斷保持中立,不對所包含內(nèi)容的準確性、可靠性或完整性提供任何明示或暗示的保證。請讀者僅作參考,并請自行承擔全部責任。 本網(wǎng)站轉(zhuǎn)載圖片、文字之類版權(quán)申明,本網(wǎng)站無法鑒別所上傳圖片或文字的知識版權(quán),如果侵犯,請及時通知我們,本網(wǎng)站將在第一時間及時刪除。