Виртуална Лаборатория по Компютърни Мрежи и Разпределени ...

Виртуална Лаборатория по Компютърни Мрежи и Разпределени СистемиСИМУЛАЦИОННО ИЗСЛЕДВАНЕ НА МРЕЖОВИ ПРОТОКОЛИЗа верификация на един алгоритъм или протокол за комуникациясъществуват няколко начина, наложили се както в теорията така и впрактиката:• математически модели;• симулация;• тестване в реална обстановка (Test-bed).При избор на начин за верификация трябва да се уточнят параметрите,при които ще протече симулацията, и всичко да се съобрази с опитнатапостановка и модела на комуникация. Съществуващите три начина да сепровери дали даден нов протокол функционира и какви резултати ще даденеговото прилагане са коренно различни, като всеки има своите особености.Първият начин използва целия математически апарат, за да се предвидиповедението на протокола и топологията на мрежата, както и очакванията настойностите на параметрите, към които е съсредоточено вниманието присамото изследване. При този подход се отделя огромно внимание нагрешката в крайните резултати. Именно в тези резултати се правистатистическо или друго съпоставяне, за да могат да бъдат отчетенипараметри, които не са били взети под внимание и имат случаен характер. Потози начин точността зависи както от опитната постановката (входнитеданни), така и от начина по който е изпълнена задачата. Резултатите не саточни и са близки до теоретичните такива. Използват се различни сплайнфункции за приближения, посредством които резултатите от аналитичниясценарии се обобщават и коментират. Моделирането се прави на компютър.Посредством втория начин за верификация се симулира реална работнасреда. За симулационно средство в общия случай се използва РС съвместимимашини, поради широкото и повсеместно разпространение и ниската имцена. Целта е на базата на условия, описващи тези близки до реалните, да сепостигнат резултати, колкото е възможно по-близки до тези, ако протоколаработи в реални условия. Този метод на верификация е много добър, както дасе изследват големи по размер мрежи, така и мрежи с различна топология.Идеята на този тип симулиране е да се опише алгоритмично и програмнопредлагания протокол и да се имплементира в даден симулатор. След това снабор от симулационни сценарии, представляващи конкретни условия, прикоито ще работи протокола, да се следи поведението му или по-точно казаностойностите на наблюдаваните параметри. На базата на тези резултати сеправят промени ако това се налага в алгоритъма на самия протокол. Така сестига до максимално изчистен модел. Недостатък на метода е бързината наверификацията, както и компромисите с точността (детайлността), които санаправени, за да се подобри както бързодействието, така и консумираната отСтр.68Симулационно изследване на мрежови протоколи