In this paper the congestion control problem in a connection-oriented communication network is addressed. In the considered mutli-source network the feedback information is provided by means of control units generated by each source once every M data packets. Since the sources adjust the transmission rate only at the control unit arrival, the interval between successive rate modifications is input dependent and varies with time. A new, nonlinear strategy effectively combining the Smith principle with the proportional controller with saturation is proposed. Conditions for data loss elimination and full bottleneck link bandwidth utilization are formulated and strictly proved. The presented strategy allows for full resource usage even though the sources are not persistent. Moreover, since the controller saturation limits are fully adjustable, the algorithm performance may be easily tuned according to the existing system resources.
PL
W artykule rozważano zagadnienie kontroli przeciążeń´ w połączeniowej sieci teleinformatycznej o wielu źródłach. W analizowanej sieci informacja zwrotna o bieżącym stanie układu przekazywana jest do nadajników w jednostkach sterujących generowanych przez każde ze źródeł co M pakietów z danymi. Jednostki steruja˛ce pokonuja˛ te˛ sama˛ trase˛, co pakiety danych, zbierając informacje˛ zwrotna˛ z węzłów pośredniczących. W odbiorniku jednostki sterujące są˛ zawracane i przesyłane z powrotem do źródła, gdzie docierają˛ po okresie pełnego obiegu (ang. round trip time). Ponieważ˙ każde źródło dostosowuje prędkość´ nadawania wyłącznie w momencie odebrania jednostki sterującej, okres dyskretyzacji zależy od poprzednich szybkości emisji danych, a zatem zmienia się w czasie. W artykule zaproponowano nowy, nieliniowy algorytm sterowania prędkością˛ nadawania danych, bezpośrednio uwzględniający zmienny okres próbkowania układu. Zaproponowana strategia wykorzystuje predyktor Smitha oraz regulator proporcjonalny z nasyceniem. Zastosowanie prezentowanego rozwiązania pozwala wyeliminować´ ryzyko gubienia danych, a zarazem w pełni wykorzystać´ dostępne pasmo i uzyskać´ maksymalna˛ wydajność sieci. Pełne wykorzystanie dostępnych zasobów zagwarantowane jest również w sytuacji, gdy źródła, z uwagi na czasowe ograniczenia, nie są˛ w stanie zrealizować sygnału sterującego i nadają˛ dane z prędkością˛ mniejsza˛ od ustalonej przez regulator. Prędkości generowane przez algorytm są˛ zawsze nieujemne i ograniczone, co pozwala zastosować´ proponowana˛ strategie˛ w warunkach działania rzeczywistej sieci telekomunikacyjnej. Co więcej zaprezentowany algorytm ułatwia obsługę˛ administracyjna˛ węzła sieciowego umożliwiając elastyczne dopasowanie poziomów nasycenia regulatora do pojemności łącz przesyłowych. Wymienione właściwości zostały sformułowane w postaci twierdzeń i ściśle udowodnione, a następnie zweryfikowane symulacyjnie.
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.