سیستم مختصات شبکه
سیستم مختصات شبکه (سیستم NC) سیستمی است برای پیشبینی ویژگیهایی مانند تأخیر یا پهنای باند اتصالات بین گرهها در شبکه با اختصاص مختصات به گرهها. بهطور رسمیتر، یک جاسازی مختصات را اختصاص میدهد به هر گره در یک شبکه با استفاده از یک الگوریتم بهینهسازی به گونه ای که یک عملیات از پیش تعریف شده است برخی از مشخصههای جهت را تخمین میزند ارتباط بین گره و .[۱]
استفادهها[ویرایش]
بهطور کلی، سیستمهای مختصات شبکه را میتوان برای کشف همتا، انتخاب سرور بهینه، و مسیریابی با آگاهی از مشخصهها استفاده کرد.
بهینهسازی تأخیر[ویرایش]
هنگام بهینهسازی تأخیر بهعنوان مشخصه اتصال، یعنی برای اتصالات با تأخیر کم، سیستمهای NC بهطور بالقوه میتوانند به بهبود کیفیت تجربه برای بسیاری از کاربردهای مختلف کمک کنند، مانند:
- بازیهای آنلاین
- تشکیل گروههای بازی به گونه ای که همه بازیکنان به هم نزدیک باشند و در نتیجه تجربه کلی نرم تری داشته باشند.[۲]
- انتخاب سرورهایی که تا حد امکان به تعداد بازیکنان بیشتری در یک بازی چند نفره معین وجود دارد.
- بهطور خودکار بستههای بازی را از طریق سرورهای مختلف مسیریابی کنید تا تأخیر کل بین بازیکنانی که بهطور فعال با یکدیگر در نقشه بازی تعامل دارند به حداقل برسد.
- شبکههای تحویل محتوا
- هدایت کاربر به نزدیکترین سروری که میتواند درخواستی را برای به حداقل رساندن تأخیر انجام دهد.[۲]
- صدا از طریق IP
- برای به حداقل رساندن تأخیر بین شرکتکنندگان فعال، سرورهای رله را بهطور خودکار تغییر دهید.[۳]
- شبکههای همتا به همتا
- میتواند از ویژگیهای پیشبینی تأخیر سیستمهای NC برای انجام طیف گستردهای از بهینهسازی مسیریابی در شبکههای همتا به همتا استفاده کند.
- شبکههای مسیریابی پیاز
- رلههایی را انتخاب کنید که کل تأخیر رفت و برگشت را به حداقل برسانند تا امکان داد و ستد انعطاف پذیرتر بین عملکرد و ناشناس بودن فراهم شود.[۳]
- موقعیتیابی فیزیکی
- تأخیر با فواصل فیزیکی بین رایانهها در دنیای واقعی ارتباط دارد؛ بنابراین، سیستمهای NC که تأخیر را مدلسازی میکنند، ممکن است بتوانند به مکانیابی ناحیه فیزیکی تقریبی یک رایانه در آن کمک کنند.
بهینه سازی پهنای باند[ویرایش]
سیستمهای NC همچنین میتوانند پهنای باند را بهینه کنند (اگرچه همه طرحها نمیتوانند این کار را به خوبی انجام دهند). بهینه سازی اتصالات با پهنای باند بالا میتواند عملکرد انتقال دادههای بزرگ را بهبود بخشد.[۴][۵]
تشخیص حمله Sybil[ویرایش]
حملات Sybil هنگام طراحی پروتکلهای همتا به همتا نگران کننده هستند. سیستمهای NC، با توانایی خود در اختصاص مکان به منبع ترافیک، میتوانند در ساختن سیستمهایی که در برابر Sybil مقاوم هستند، کمک کنند.[۶][۷]
فضای طراحی[ویرایش]
مبتنی بر شاخص در مقابل غیرمتمرکز[ویرایش]
تقریباً هر نوع سیستم NC میتواند در پیکربندی مبتنی بر نقطه عطف یا کاملاً غیرمتمرکز پیادهسازی شود. سیستمهای مبتنی بر لندمارک تا زمانی که هیچیک از نشانهها به خطر نیفتند، عموماً ایمن هستند، اما خیلی مقیاسپذیر نیستند. پیکربندیهای کاملاً غیرمتمرکز معمولاً امنیت کمتری دارند، اما میتوانند بهطور نامحدود مقیاس شوند.
تعبیه اقلیدسی[ویرایش]
- این طراحی یک نقطه را به آن اختصاص میدهد - فضای اقلیدسی بعدی برای هر گره در شبکه و تخمین ویژگیها از طریق تابع فاصله اقلیدسی جایی که مختصات گره را نشان میدهد .
- بهینهسازی طرحهای اقلیدسی Embedding عموماً آسان است.
- مسئله بهینهسازی برای شبکه بهعنوان یک کل معادل یافتن پایینترین حالت انرژی یک سیستم فنر-جرمی است که در آن مختصات جرمها با مختصات گرهها در شبکه مطابقت دارد و فنرهای بین جرمها نشاندهنده تأخیر اندازهگیری شده بین گرهها است.
- برای اینکه این تابع مسئله بهینهسازی در یک پروتکل غیرمتمرکز کار کند، هر گره مختصات خود را با مختصات مجموعه ثابتی از همتایان مبادله میکند و تأخیرها را برای آن همتاها اندازهگیری میکند، و یک سیستم مینیاتوری فنری-جرمی را شبیهسازی میکند که در آن همه جرمها نشان دهنده مختصات هستند. همتایان و هر جرم از طریق یک فنر به «جرم» خود گره متصل میشود که وقتی شبیهسازی میشود، مقدار بهینه تری برای مختصات گره میدهد. همه این به روز رسانیهای فردی به شبکه به عنوان یک کل اجازه میدهد تا به صورت مشترک یک فضای مختصات پیشبینی را تشکیل دهد.
- قوانین فضای اقلیدسی برای درست ماندن به ویژگیهای خاصی از تابع فاصله نیاز دارند، مانند تقارن (اندازهگیری از باید همان نتیجه را بدهد که از ) و نابرابری مثلث . هیچ ویژگی شبکه دنیای واقعی بهطور کامل این قوانین را برآورده نمیکند، اما برخی از آنها بیشتر از دیگران[۸] انجام میدهند و سیستمهای NC با استفاده از تعبیه اقلیدسی زمانی که روی مجموعه دادههای حاوی نقض این قوانین اجرا میشوند تا حدودی دقیق هستند.[۹]
- مقالات قابل توجه: GNP , PIC Vivaldi ,[۹] Pharos[۱۰]
فاکتورسازی ماتریسی[ویرایش]
- طراحی فاکتورهای ماتریس کل شبکه را به عنوان یک ماتریس ناقص نشان میدهد کجا تعداد کل گرهها در شبکه است و هر عنصر ماتریس در تقاطع بین ردیف و ستون از ماتریس نشان دهنده اندازهگیری تأخیر جهت از گره است به گره . هدف این است که اعداد را در مربعهای پر نشده ماتریس با استفاده از مربعهایی که قبلاً پر شدهاند، یعنی عملکرد تکمیل ماتریس.[۱۱]
- برای برآورد یک تأخیر خاص بین دو گره، این روش از محصول نقطه ای کجا / نشان دهنده یک نقطه در یک - بعدی فضای محصول داخلی.
- طرحهای سیستم NC با استفاده از فاکتورهای ماتریس بهطور کلی پیچیدهتر از همتایان اقلید خود هستند.
- در نوع متمرکز، تکمیل ماتریس میتواند بهطور مستقیم بر روی مجموعه ای از نشانهها انجام شود که تأخیر را به هر نشانه دیگر در یک مجموعه اندازهگیری کردهاند، بنابراین یک ماتریس کامل ایجاد میکنند نماینده شبکهٔ تاریخی این ماتریس را میتوان در یک کامپیوتر واحد با استفاده از فاکتورهای ماتریس غیر منفی (NNMF) به دو ماتریس و به گونه ای که . از آنجا که ضرب ماتریس اساساً محصول نقطه ای را برای هر ردیف و ستون ماتریسهای ورودی انجام میدهد، مختصات برای هر نقطه عطفی میتواند توسط دو وکتور "in" و "out" نشان داده شود ( و ) به ترتیب از ردیف سوم و ستون هفتم . با این کار، تأخیر بین دو نقطه میتواند توسط یک محصول ساده نقطه ای تقریبی شود: . هر گره ای که میخواهد مختصات خود را کشف کند میتواند به سادگی تأخیر را به برخی از زیر مجموعههای تمام نشانهها اندازهگیری کند، یک ماتریس کامل را با استفاده از مختصات نشانهها دوباره ایجاد کند و سپس nnmf را برای محاسبه مختصات خود انجام دهد. سپس میتوان از این مختصات با هر گره دیگر (نقطه عطفی یا غیر آن) برای برآورد تأخیر به هر مختصات دیگر که از طریق همان مجموعه از نقاط عطفی محاسبه شده است، استفاده کرد.[۱۱][۱۲]
- نوع غیرمتمرکز قطعاً سادهتر است. برای یک گره داده شده، هدف این است که تفاوت مطلق (یا تفاوت مربع) بین تأخیر اندازهگیری شده برای همسالان و تأخیر پیشبینی شده برای همسالان را به حداقل برسانیم. تأخیر پیشبینی شده با همان معادله داده میشود کجا وکتور خروجی گره است و وکتور ورودی گره است . این هدف (یا عملکرد از دست دادن) سپس میتواند با استفاده از نزول شیب استوکاستک با جستجوی خط.[۱۱]
- مقالات قابل توجه: IDES,[۱۲] فینیکس،[۱۳] DMFSGD[۱۱]
فاکتورسازی تانسور[ویرایش]
مقالات قابل توجه: TNDP[۱۴] Leverage Sampling + Personal Devices[۱۵]
مختصات نسبی[ویرایش]
مقالات قابل توجه: RMF[۱۶]
جایگزینها[ویرایش]
سیستمهای مختصات شبکه تنها راه برای پیشبینی ویژگیهای شبکه نیستند. همچنین روشهایی مانند iPlane[۱۷] و iPlane Nano[۱۸] وجود دارد که رویکرد تحلیلی تری دارند و سعی میکنند رفتار مسیریابهای اینترنتی را به صورت مکانیکی شبیهسازی کنند تا پیشبینی کنند برخی از بستهها از چه مسیری جریان مییابند و بنابراین یک اتصال دارای چه ویژگیهایی خواهد بود. .
منابع[ویرایش]
- ↑ Donnet, Benoit; Gueye, Bamba; Kaafar, Mohamed Ali (۲۰۱۰). "A Survey on Network Coordinates Systems, Design, and Security". IEEE Communications Surveys & Tutorials. ۱۲ (۴): ۴۸۸–۵۰۳. doi:10.1109/SURV.2010.032810.00007. ISSN 1553-877X.
- ↑ ۲٫۰ ۲٫۱ Fu, Yongquan; Xiaoping, Xu (February 2017). "Self-Stabilized Distributed Network Distance Prediction". IEEE/ACM Transactions on Networking. 25 (1): 451–464. doi:10.1109/TNET.2016.2581592. ISSN 1558-2566.
- ↑ ۳٫۰ ۳٫۱ Sherr, Micah (2009). "Coordinate-based routing for high performance anonymity" (PDF). Computer and Information Science at UPenn.
- ↑ Liao, Yongjun (۲۰۱۳-۰۱-۱۱). "Learning to Predict End-to-End Network Performance" (به انگلیسی).
{{cite journal}}
: Cite journal requires|journal=
(help) - ↑ Ramasubramanian, Venugopalan; Malkhi, Dahlia; Kuhn, Fabian; Abraham, Ittai; Balakrishnan, Mahesh; Gupta, Archit; Akella, Aditya. "A Unified Network "Coordinate" System for Bandwidth and Latency" (PDF). Microsoft Research.
- ↑ Stokkink, Quinten; Ileri, Can Umut; Epema, Dick; Pouwelse, Johan (2023-05-01). "Web3 Sybil avoidance using network latency". Computer Networks (به انگلیسی). 227: 109701. doi:10.1016/j.comnet.2023.109701. ISSN 1389-1286.
- ↑ Chan-Tin, Eric; Heorhiadi, Victor; Hopper, Nicholas; Kim, Yongdae (July 2015). "Hijacking the Vuze BitTorrent network: all your hop are belong to us". IET Information Security (به انگلیسی). 9 (4): 203–208. doi:10.1049/iet-ifs.2014.0337. ISSN 1751-8717.
- ↑ Ledlie, Johnathan; Gardner, Paul; Seltzer, Margo. "Network Coordinates in the Wild" (PDF). USENIX Symposium on Networked Systems Design & Implementation (4): 299–311.
- ↑ ۹٫۰ ۹٫۱ Dabek, Frank; Cox, Russ; Kaashoek, Frans; Morris, Robert (2004-08-30). "Vivaldi: a decentralized network coordinate system". ACM SIGCOMM Computer Communication Review. 34 (4): 15–26. doi:10.1145/1030194.1015471. ISSN 0146-4833.
- ↑ Y. Chen; Y. Xiong; X. Shi (April 2009). "Pharos: Accurate and Decentralised Network Coordinate System" (PDF). IET Communications. 3 (4): 539–548. doi:10.1049/iet-com.2008.0187. Archived from the original (PDF) on 2013-12-03. Retrieved 2013-11-27.
{{cite journal}}
: Unknown parameter|displayauthors=
ignored (|display-authors=
suggested) (help) - ↑ ۱۱٫۰ ۱۱٫۱ ۱۱٫۲ ۱۱٫۳ Liao, Yongjun; Du, Wei; Geurts, Pierre; Leduc, Guy (2013-10-01). "DMFSGD: a decentralized matrix factorization algorithm for network distance prediction". IEEE/ACM Transactions on Networking. 21 (5): 1511–1524. arXiv:1201.1174. doi:10.1109/TNET.2012.2228881. ISSN 1063-6692.
- ↑ ۱۲٫۰ ۱۲٫۱ Mao, Yun; Saul, Lawrence K.; Smith, Jonathan M. (December 2006). "IDES: An Internet Distance Estimation Service for Large Networks". IEEE Journal on Selected Areas in Communications. 24 (12): 2273–2284. doi:10.1109/JSAC.2006.884026. ISSN 1558-0008.
- ↑ Chen, Yang; Wang, Xiao; Shi, Cong; Lua, Eng Keong; Fu, Xiaoming; Deng, Beixing; Li, Xing (December 2011). "Phoenix: A Weight-Based Network Coordinate System Using Matrix Factorization". IEEE Transactions on Network and Service Management. 8 (4): 334–347. doi:10.1109/TNSM.2011.110911.100079. ISSN 1932-4537.
- ↑ Huang, Haojun; Li, Li; Min, Geyong; Miao, Wang; Zhu, Yingying; Zhao, Yangming (November 2022). "TNDP: Tensor-Based Network Distance Prediction With Confidence Intervals". IEEE Transactions on Services Computing. 15 (6): 3554–3565. doi:10.1109/TSC.2021.3089241. ISSN 1939-1374.
{{cite journal}}
:|hdl-access=
requires|hdl=
(help) - ↑ Deng, Lei; Zheng, Haifeng; Liu, Xiao-Yang; Feng, Xinxin; Chen, Zhizhang David (2020-12-15). "Network Latency Estimation With Leverage Sampling for Personal Devices: An Adaptive Tensor Completion Approach". IEEE/ACM Transactions on Networking. 28 (6): 2797–2808. doi:10.1109/TNET.2020.3022757. ISSN 1063-6692.
- ↑ Fu, Yongquan; Xiaoping, Xu (February 2017). "Self-Stabilized Distributed Network Distance Prediction". IEEE/ACM Transactions on Networking. 25 (1): 451–464. doi:10.1109/TNET.2016.2581592. ISSN 1558-2566.
- ↑ Madhyastha, Harsha V.; Isdal, Tomas; Piatek, Michael; Dixon, Colin; Anderson, Thomas; Krishnamurthy, Arvind; Venkataramani, Arun (2006-11-06). "iPlane: an information plane for distributed services" (PDF). Proceedings of the 7th Symposium on Operating Systems Design and Implementation. OSDI '06. USA: USENIX Association: 367–380. ISBN 978-1-931971-47-8. Archived from the original on 2023-01-26.
- ↑ Madhyastha, Harsha V.; Katz-Bassett, Ethan; Anderson, Thomas; Krishnamurthy, Arvind; Venkataramani, Arun (2009-04-22). "iPlane Nano: path prediction for peer-to-peer applications". Proceedings of the 6th USENIX Symposium on Networked Systems Design and Implementation. NSDI'09. USA: USENIX Association: 137–152.