Algorytmy kontroli przyjęć, kształtowania ruchu.

Wszystko co nie mieści się w pozostałych kategoriach
Wiadomość
Autor
kameleon
wannabe
wannabe
Posty: 65
Rejestracja: 22 gru 2008, 18:27

Algorytmy kontroli przyjęć, kształtowania ruchu.

#1

#1 Post autor: kameleon »

Witam.

W ramach laboratoriów jednego z kursów na uczelni mam w środowisku Omnet zaimplementować szereg różnorodnych algorytmów. Niestety z kilkoma mam problem. To jest:

- alg. kształtowania ruchu
Znalazłem: Leaky bucket i Token bucket. Niestety tych algorytmów ma być co najmniej 4, a jak na razie wszystkie publikacje które znalazłem tyczą tych dwóch tutaj wymienionych.

- alg. kontroli przyjęć
Tutaj zupełnie jestem w kropce. Proszę o podanie kilku (najlepiej prostych) takich algorytmów. Będę wiedział o czym szukać tak naprawde bo tych tez ma byc 4.

W obu przypadkach chodzi mi po prostu o jakis nazwy na podstawie ktorych bede mogl szukac dalej.

Awatar użytkownika
B.
wannabe
wannabe
Posty: 229
Rejestracja: 23 cze 2008, 03:07

Re: Algorytmy kontroli przyjęć, kształtowania ruchu.

#2

#2 Post autor: B. »

kameleon pisze: - alg. kształtowania ruchu
- alg. kontroli przyjęć
Nie wiem co autor pytan mial na mysli, ale strzelam ze chodzi o odp.:
- traffic shaping/policing
- queuing

Masz punkt wyjscia, reszte znajdziesz w necie.
Pozdrawiam
B.

"Training is useful, but there is no substitute for experience"

nail2k
member
member
Posty: 43
Rejestracja: 20 gru 2007, 14:38
Lokalizacja: Gdańsk

#3

#3 Post autor: nail2k »

Jeżeli chodzi o kształtowanie ruchu, to pewnie więcej znajdziesz pod pojęciem shaping (w związku z nazwą zakładam, że policing tutaj nie pasuje).
Natomiast w kontroli przyjęć pewnie chodzi o (Call) Admission Control.

kameleon
wannabe
wannabe
Posty: 65
Rejestracja: 22 gru 2008, 18:27

#4

#4 Post autor: kameleon »

Nie o to mi chodzilo.

Oczywiscie, ze szukalem po angielskich odpowiednikach. Ale jak napisalem, nic po za Leaky Bucket i Tocken Bucket nie znalazlem (a tych przeciez nie szukalem po nazwach wlasnych tylko cos na wzor traffic shaping etc).

Co do admission control alghoritms - tylko CAC, a tez pasuje mi 4.

Finarfin
member
member
Posty: 47
Rejestracja: 18 wrz 2007, 20:21

#5

#5 Post autor: Finarfin »

Eee...coś kolega nie specjalnie szukał. Co do tych pierwszych tą są np. takie algorytmy jak SFQ, HTB etc...zresztą tu ich kilka będzie -> http://pl.wikipedia.org/wiki/QoS

Tam na pewno znajdziesz linki do większej liczby tego typu algorytmów ;)

Awatar użytkownika
dud|i
wannabe
wannabe
Posty: 308
Rejestracja: 29 sty 2010, 23:51

Re: Algorytmy kontroli przyjęć, kształtowania ruchu.

#6

#6 Post autor: dud|i »

kameleon pisze:
- alg. kształtowania ruchu
Znalazłem: Leaky bucket i Token bucket. Niestety tych algorytmów ma być co najmniej 4, a jak na razie wszystkie publikacje które znalazłem tyczą tych dwóch tutaj wymienionych.
Nie przychodzi mi do głowy nic poza tymi dwoma.
kameleon pisze: - alg. kontroli przyjęć
Tutaj zupełnie jestem w kropce. Proszę o podanie kilku (najlepiej prostych) takich algorytmów. Będę wiedział o czym szukać tak naprawde bo tych tez ma byc 4.
Wydaje mi się, że tutaj mogłyby być:
Metody pasywne:
- odrzucanie pakietów z końca kolejki
- usuwanie pakietów z początku kolejki
Metody aktywne:
- RED i jego odmiany
listen, think, solve ..

ODPOWIEDZ