Термінова допомога студентам
Дипломи, курсові, реферати, контрольні...

Алгоритм обміну даними

РефератДопомога в написанніДізнатися вартістьмоєї роботи

Кожен клієнт має можливість тимчасово блокувати віддачу іншому клієнтові (англ. choke). Це робиться для більш ефективного використання каналу віддачі. Крім того, при виборі — кого розблоковувати, перевага віддається пірам, які самі передали цьому клієнтові багато сегментів. Таким чином, користувачів з хорошими швидкостями віддачі заохочують один одного за принципом «ти — мені, я — тобі». Обмін… Читати ще >

Алгоритм обміну даними (реферат, курсова, диплом, контрольна)

Кожен клієнт має можливість тимчасово блокувати віддачу іншому клієнтові (англ. choke). Це робиться для більш ефективного використання каналу віддачі. Крім того, при виборі - кого розблоковувати, перевага віддається пірам, які самі передали цьому клієнтові багато сегментів. Таким чином, користувачів з хорошими швидкостями віддачі заохочують один одного за принципом «ти — мені, я — тобі».

Обмін сегментами ведеться за принципом «ти — мені, я — тобі «симетрично в двох напрямках. Клієнти повідомляють один одному про наявні у них сегментах при підключенні і потім при отриманні нових сегментів, і тому кожен клієнт може зберігати інформацію про те, які сегменти є в інших підключених користувачів. Порядок обміну вибирається таким чином, щоб спочатку клієнти обмінювалися найбільш рідкісними сегментами: таким чином підвищується доступність файлів в роздачі. У той же час вибір сегмента серед найбільш рідкісних випадковий, і тому можна уникнути ситуації, коли всі клієнти починають викачувати один і той же самий рідкісний сегмент, що негативно б відбилося на продуктивності.

Обмін даними починається, коли обидві сторони в ньому зацікавлені, тобто, кожна зі сторін має сегменти, яких немає в іншої. Кількість переданих сегментів підраховується, і якщо одна із сторін виявляє, що передає в середньому більше, ніж приймає, вона блокує (англ. choke) на деякий час віддачу іншій стороні. Таким чином, в протокол закладена захист від лічерів.

Сегменти поділяються на блоки розміром 16−4096 кілобайт, і кожен клієнт запитує саме ці блоки. Одночасно можуть запитуватися блоки з різних сегментів. Більш того, деякі клієнти підтримують скачування блоків одного сегмента у різних користувачів. У цьому випадку описані вище алгоритми та механізми обміну застосовуються і до рівня блоків.

Показати весь текст
Заповнити форму поточною роботою