alghasi
2nd September 2012, 01:58 PM
مورچه ها برای ارتباط برقرار کردن با یکدیگر از دستوراتی شبیه دستورات "if" ، "else" و "endif" در الگوریتمهای کامپیوتری استفاده می کنند. تحقیقات یک دانشمند زیست شناسی و یک کارشناس کامپیوتر از دانشگاه استنفورد بر روی 11000 مورچه نشان می دهد که مورچه ها با زبان اینترنت با هم حرف می زنند و شبیه به این است که یک فایل در یک شبکه انتقال داده شود.
http://sitepack.ir/Files/%D8%A7%D8%AE%D8%A8%D8%A7%D8%B1/%D9%85%D8%AA%D9%81%D8%B1%D9%82%D9%87-%D8%B4%D9%87%D8%B1%DB%8C%D9%88%D8%B1/2-ants.jpg
این دانشمندان توانستند الگوریتم جستجوی مورچه ها برای غذا را رمزگشایی کردند.
آنها می گویند پیغام مورچه ها موقع ارتباط، شبیه یک فایل است که در شبکه اینترنت انتقال پیدا می کند،اما پروتکل مورچه ها برای این انتقال پیغام چیست؟
مورچه ای که برای یافتن غذا از لانه خارج می شود تا زمانی که غذا پیدا نکرده به لانه بر نمی گردد. و اگر غذای زیادی پیدا کند سریع به لانه می رود تا مورچه های بیشتری را برای حمل غذا با خود ببرد. اما مورچه ای که غذایی پیدا نکرده، به آهستگی به جستجوی خود ادامه می دهد.
این رفتار مورچه ها تقریبا" شبیه عملکرد کامپیوتر است موقعی که طبق پروتکل کنترل انتقال (TCP) داده ها را در شبکه اینترنت جابه جا می کند. به این صورت که پیغام به بسته های کوچک تقسیم می شود، سپس یک بسته به کامپیوتر مقصد ارسال می شود وقتی بسته در مقصد دریافت شد، یک تائیدیه دریافت از کامپیوتر مقصد به کامپیوتر مبدأ فرستاده می شود که اگر این تائید با سرعت کم به مبدأ برسد، بسته بعدی با سرعت کمتری از سوی کامپیوتر مبدأ فرستاده می شود. برعکس، اگر تایید با سرعت زیاد به مبدأ برسد مبدأ نیز بسته بعدی را با سرعت بیشتری به کامپیوتر مقصد ارسال می کند. if there is new data to send
if the window size >= MSS and available data is >= MSS
send complete MSS segment now
else
if there is unconfirmed data still in the pipe
enqueue data in the buffer until an acknowledge is received
else
send data immediately
end if
end if
end if
منبع: sitepack.ir (http://sitepack.ir/%D9%85%D9%88%D8%B1%DA%86%D9%87-%D9%87%D8%A7-%D8%A8%D8%A7-%D8%B2%D8%A8%D8%A7%D9%86-%D8%A7%DB%8C%D9%86%D8%AA%D8%B1%D9%86%D8%AA-%D8%A7%D8%B1%D8%AA%D8%A8%D8%A7%D8%B7-%D8%A8%D8%B1%D9%82%D8%B1%D8%A7-%D9%85%DB%8C-%DA%A9%D9%86%D9%86%D8%AF)
http://sitepack.ir/Files/%D8%A7%D8%AE%D8%A8%D8%A7%D8%B1/%D9%85%D8%AA%D9%81%D8%B1%D9%82%D9%87-%D8%B4%D9%87%D8%B1%DB%8C%D9%88%D8%B1/2-ants.jpg
این دانشمندان توانستند الگوریتم جستجوی مورچه ها برای غذا را رمزگشایی کردند.
آنها می گویند پیغام مورچه ها موقع ارتباط، شبیه یک فایل است که در شبکه اینترنت انتقال پیدا می کند،اما پروتکل مورچه ها برای این انتقال پیغام چیست؟
مورچه ای که برای یافتن غذا از لانه خارج می شود تا زمانی که غذا پیدا نکرده به لانه بر نمی گردد. و اگر غذای زیادی پیدا کند سریع به لانه می رود تا مورچه های بیشتری را برای حمل غذا با خود ببرد. اما مورچه ای که غذایی پیدا نکرده، به آهستگی به جستجوی خود ادامه می دهد.
این رفتار مورچه ها تقریبا" شبیه عملکرد کامپیوتر است موقعی که طبق پروتکل کنترل انتقال (TCP) داده ها را در شبکه اینترنت جابه جا می کند. به این صورت که پیغام به بسته های کوچک تقسیم می شود، سپس یک بسته به کامپیوتر مقصد ارسال می شود وقتی بسته در مقصد دریافت شد، یک تائیدیه دریافت از کامپیوتر مقصد به کامپیوتر مبدأ فرستاده می شود که اگر این تائید با سرعت کم به مبدأ برسد، بسته بعدی با سرعت کمتری از سوی کامپیوتر مبدأ فرستاده می شود. برعکس، اگر تایید با سرعت زیاد به مبدأ برسد مبدأ نیز بسته بعدی را با سرعت بیشتری به کامپیوتر مقصد ارسال می کند. if there is new data to send
if the window size >= MSS and available data is >= MSS
send complete MSS segment now
else
if there is unconfirmed data still in the pipe
enqueue data in the buffer until an acknowledge is received
else
send data immediately
end if
end if
end if
منبع: sitepack.ir (http://sitepack.ir/%D9%85%D9%88%D8%B1%DA%86%D9%87-%D9%87%D8%A7-%D8%A8%D8%A7-%D8%B2%D8%A8%D8%A7%D9%86-%D8%A7%DB%8C%D9%86%D8%AA%D8%B1%D9%86%D8%AA-%D8%A7%D8%B1%D8%AA%D8%A8%D8%A7%D8%B7-%D8%A8%D8%B1%D9%82%D8%B1%D8%A7-%D9%85%DB%8C-%DA%A9%D9%86%D9%86%D8%AF)