PL178086B1

PL178086B1 - Sposób i urządzenie w sieci telekomunikacyjnej dla bezprzewodowego dołączania się do sieci trasujących

Info

Publication number: PL178086B1
Application number: PL95316671A
Authority: PL
Inventors: Murray C. Baker; Partha P. Bhattacharya; Jeane S. C. Chen; Roger Y. M. Cheung; Arvind Krishna; Peter E. Reissner; Mahmoud Naghshineh
Original assignee: Ibm
Priority date: 1994-09-28
Filing date: 1995-09-08
Publication date: 2000-02-29
Also published as: JPH08116329A; PL316671A1; EP0746928A1; KR0152487B1; KR960012855A; JP3224720B2; HU218402B; US5490139A; HUT75483A; WO1996010307A1

Abstract

1 Sposób w sieci telekomunikacyjnej dla bezprzewodowego dolaczenia sie do sieci trasujacych, w którym stosuje sie wiele punktów dostepu do lacznosci bezprzewodowej z wieloma urzadzeniami ruchomymi, przy czym w ybiera sie trase pakietów do i z urzadzen ruchomych poprzez siec, znam ien- ny tym , ze okresla sie przez urzadzenie okreslajace wyjsciowy punkt dostepu sposród punktów dostepu dla kazdego urzadzenia ruchomego, przy czym jako kazdy wyjsciowy punkt dostepu stosuje sie punkt dostepu urzadzenia rucho- mego, gdy to kazde urzadzenie ruchom e zainicjowalo sesje lacznosci w sieci, aktualizuje sie przez urzadzenie aktualizujace informacje o biezacym punkcie dostepu, pam ietana w pewnej liczbie punktów dostepu za kazdym razem, gdy dowolne z urzadzen ruchomych zm ienia biezacy punkt dostepu, przy czym przez zaktualizowana informacje wskazuje sie biezacy punkt dostepu kazde- go z pewnej liczby urzadzen ruchom ych, przesyla sie przez urzadzenie prze- sylajace pierwsze pakiety z kazdego z urzadzen ruchomych w sesji lacznosci, gdy to kazde urzadzenie ruchome zawiera pierwsze pakiety do wyslania, po odbiorze pierwszych pakietów przez biezacy punkt dostepu, sposród punktów dostepu, kazdego urzadzenia ruchom ego, przesyla sie przez urzadzenie prze- sylajace pierwsze pakiety z ostatniego biezacego punktu dostepu w kierunku punktu docelowego, wskazywanego w pierwszych pakietach poprzez trase wskazywana w pamieci ostatniego biezacego punktu dostepu i odpowia- dajacego punktowi docelowemu, przy czym jako punkt docelowy stosuje sie dowolne urzadzenie ruchome, którego biezacy punkt dostepu aktualizuje sie w wymienionym etapie aktualizacji i jezeli jedno urzadzenie ruchom e jest punktem docelowym, pierwsze pakiety kieruje sie bezposrednio do tego je d - nego urzadzenia ruchomego, poza wyjsciowym punktem dostepu tego jedne- go urzadzenia ruchomego i przesyla sie drugie pakiety, przeznaczone dla kazdego urzadzenia ruchomego, z wyjsciowego punktu dostepu kazdego urzadzenia ruchomego do biezacego punktu dostepu sposrod punktów doste- pu kazdego urzadzenia ruchom ego, przy czym ostatni biezacy punkt dostepu wskazuje sie w aktualizowancj informacji pamietanej w wyjsciowym punkcie dostepu P L 178086 B 1 Fig. 1 PL PL

Description

Przedmiotem wynalazku jest sposób i urządzenie w sieci telekomunikacyjnej dla bezprzewodowego dołączania się do sieci trasujących, stosujących trasowanie źródłowe.

Znanym problemem w sieciach telekomunikacyjnych, obsługujących bezprzewodowe połączenia z urządzeniem ruchomym, jest to, że punkt dostępu użytkownika do sieci przewodowej nie jest statyczny, zaś ruch użytkownika powoduje przejścia od jednego punktu dostępu do innego. Gdy trzeba zmienić punkt dostępu w wyniku przemieszczenia ruchomego urządzenia, pakiety lub ramki, przeznaczone dla ruchomego terminalu, muszą być kierowane do nowego punktu dostępu, z którym użytkownik ruchomy ustalił połączenie.

Trasowanie sieciowe wymaga zastosowania urządzenia trasującego lub przełączającego i zespołu reguł, które zarządzają przesyłaniem pakietów z jednego złącza urządzenia trasującego do innego. Jednostkami protokołu, które sąprzesyłane przez sieć, mogą być pakiety, które należą do warstwy sieciowej, określonej jako warstwa trzecia modelu odniesienia OSI połączenia systemów otwartych, lub mogą być ramki, które należą do warstwy łącza danych lub warstwy drugiej w modelu odniesienia OSI. W tym ostatnim przypadku urządzenie przełączające jest często nazywane mostem. Jednym ważnym i szeroko stosowanym schematem trasowania jest trasowanie źródłowe. W tym schemacie pakiet lub ramka zawiera całą informację trasowania w polu, które jest nazywane polem informacyjnym trasowania RIF. W zasadzie pole RIF każdego pakietu lub ramki zawiera adres logiczny wszystkich punktów przełączających urządzeń trasujących lub mostów i/lub adres identyfikacyjny ID sieci lub segmentu sieci LAN na trasie pakietu. Sekwencja tych adresów określa marszrutę, którą każdy pakiet lub ramka przechodzi od punktu wejścia do sieci do końcowego punktu przeznaczenia.

Znanych jest wiele sposobów znajdowania marszruty lub trasowania przez sieć w czasie ustalania połączenia. Jednym z przykładów jest przesyłanie pojedynczą lub wszystkimi trasami, stosowane w sieciach pierścieniowych IBM, które wykorzystują trasowanie źródłowe jako środek przesyłania pakietów przez lokalną sieć mostkową, składającą się z sieci pierścieniowej i mostów trasowania źródłowego. Zwykle trasa jest określana dla każdego punktu docelowego, jest zapamiętywana na stałe lub chwilowo w pamięci lokalnej stacji i stosowana dla każdego pakietu lub ramki, którajest przesyłana do punktu docelowego, co przedstawiono w IBM Multisegment LAN Design Guidelines, dokument numer CG24-3398-01, International Support Center, Raleigh, N.C., 1990, który opisuje sposób ustalania trasy przy wykorzystaniu mechanizmu ustalania trasy w sieci trasowania źródłowego, jednak praca ta nie zajmuje się sytuacją, gdy jedna ze stron jest poruszającym się urządzeniem ruchomym.

W sieci, gdzie jest stosowane trasowanie źródłowe, inicjator przesłania pakietu lub ramki, łączący się z terminalem ruchomym, który zakończył przejście od jednego punktu dostępu do innego, musi określić nową trasę do nowego punktu dostępu i zastosować nowy zestaw ad4

178 086 resów w polu RIF w celu ponownego trasowania pakietów do nowego punktu dostępu. Wywołuje to zmiany w sieciowym systemie operacyjnym inicjatora.

Sposób według wynalazku polega na tym, że określa się przez urządzenie określające wyjściowy punkt dostępu spośród punktów dostępu dla każdego urządzenia ruchomego. Jako każdy wyjściowy punkt dostępu stosuje się punkt dostępu urządzenia ruchomego, gdy to każde urządzenie ruchome zainicjowało sesję łączności w sieci. Aktualizuje się przez urządzenie aktualizujące informację o bieżącym punkcie dostępu, pamiętaną w pewnej liczbie punktów dostępu za każdym razem, gdy dowolne z urządzeń ruchomych zmienia bieżący punkt dostępu. Przez zaktualizowaną informację wskazuje się bieżący punkt dostępu każdego z pewnej liczby urządzeń ruchomych. Przesyła się przez urządzenie przesyłające pierwsze pakiety z każdego z urządzeń ruchomych w sesji łączności, gdy to każde urządzenie ruchome zawiera pierwsze pakiety do wysłania. Po odbiorze pierwszych pakietów przez bieżący punkt dostępu, spośród punktów dostępu, każdego urządzenia ruchomego, przesyła się przez urządzenie przesyłające pierwsze pakiety z ostatniego bieżącego punktu dostępu w kierunku punktu docelowego, wskazywanego w pierwszych pakietach poprzez trasę wskazywaną w pamięci ostatniego bieżącego punktu dostępu i odpowiadającego punktowi docelowemu. Jako punkt docelowy stosuje się dowolne urządzenie ruchome, którego bieżący punkt dostępu aktualizuje się w wymienionym etapie aktualizacji i jeżeli jedno urządzenie ruchome jest punktem docelowym, pierwsze pakiety kieruje się bezpośrednio do tego jednego urządzenia ruchomego, poza wyjściowym punktem dostępu tego jednego urządzenia ruchomego. Przesyła się drugie pakiety, przeznaczone dla każdego urządzenia ruchomego, z wyj ściowego punktu dostępu każdego urządzenia ruchomego do bieżącego punktu dostępu spośród punktów dostępu każdego urządzenia ruchomego, przy czym ostatni bieżący punkt dostępu wskazuje się w aktualizowanej informacji pamiętanej w wyjściowym punkcie dostępu.

Korzystnym jest, że informację o bieżącym punkcie dostępu aktualizuje się przez przesyłanie pakietów kontrolnych do każdego punktu dostępu za każdym razem, gdy dowolne z urządzeń ruchomych zmienia bieżący punkt dostępu, przy czym przez pakiet kontrolny wskazuje się nowy bieżący punkt dostępu jednego urządzenia ruchomego, a dla każdego punktu dostępu zmienia się informację o bieżącym punkcie dostępu po odbiorze pakietu kontrolnego dla wskazania nowego bieżącego punktu dostępu dostępu tego jednego urządzenia ruchomego.

Korzystnym jest, że przesyła się trzecie pakiety przeznaczone dla każdego urządzenia ruchomego bezpośrednio z bieżącego punktu dostępu jednego urządzenia ruchomego, będącego źródłem trzecich pakietów, przy czym trzecie pakiety kieruje się poza wyjściowym punktem dostępu każdego urządzenia ruchomego, dla którego przeznacza się trzecie pakiety.

Urządzenie według wynalazku zawiera urządzenie określające wyjściowy punkt dostępu dla każdego urządzenia ruchomego, przy czym każdy wyjściowy punkt dostępu jest punktem dostępu każdego urządzenia ruchomego, gdy urządzenie ruchome inicjuje sesję łączności w sieci, urządzenie aktualizujące informację o bieżącym punkcie dostępu, pamiętaną w wielu punktach dostępu za każdym razem, gdy dowolne urządzenie ruchome zmienia bieżący punkt dostępu, przy czym zaktualizowana informacja wskazuje bieżący punkt dostępu każdego z wielu urządzeń ruchomych, urządzenie przesyłające pierwsze pakiety z każdego urządzenia ruchomego w sesji łączności, gdy urządzenie ruchome ma pierwsze pakiety do wysłania, urządzenie, które po odbiorze pierwszych pakietów przez bieżący punkt dostępu z każdego urządzenia ruchomego, przesyła pierwsze pakiety z ostatniego bieżącego punktu dostępu w kierunku punktu docelowego, wskazywanego w pierwszych pakietach poprzez trasę wskazywaną w pamięci ostatniego bieżącego punktu dostępu i odpowiadającąpunktowi docelowemu, przy czym punktem docelowym jest dowolne urządzenie ruchome, którego bieżący punkt dostępu jest aktualizowany w etapie aktualizacji i jeżeli jedno urządzenie ruchome jest punktem docelowym, pierwsze pakiety są kierowane bezpośrednio do jednego urządzenia ruchomego, poza wyjściowym punktem dostępu urządzenia ruchomego, i urządzenie przesyłające drugie pakiety przeznaczone do każdego urządzenia ruchomego z wyjściowego punktu dostępu każdego urządzenia ruchomego do bieżącego punktu dostępu urządzenia ruchomego, przy czym bieżący punkt dostępu jest wskazywany w zaktualizowanej informacji pamiętanej w wyjściowym punkcie dostępu.

178 086

Zaletą wynalazku jest zapewnienie sprawnego przesyłania pakietów przez sieć nieruchomą do i z urządzenia ruchomego, gdy urządzenie ruchome porusza się w zasięgu różnych punktów dostępu sieci. Zapewnienie trasowania następuje bez zmiany systemów operacyjnych w stacjach lub punktach przełączających sieci.

Zaletą wynalazkujest także zapewnienie architektury telekomunikacyjnej, umożliwiającej urządzeniu ruchomemu utrzymywanie ciągłego seansu łączności podczas przemieszczania się urządzenia ruchomego.

Przedmiot wynalazku jest uwidoczniony w przykładzie wykonania na rysunku, na którym fig. 1 przedstawia sieć komunikacyjną, w której jest stosowane urządzenie według wynalazku, fig. 2 - graficzne przedstawienie zapisu bazy danych urządzeń ruchomych, utrzymywanej w punktach dostępu z fig. 1, fig. 3 - graficzne przedstawienie zapisu bazy danych trasowania, utrzymywanej w punktach dostępu z fig. 1, fig. 4 - schemat architektury według wynalazku, fig. 5 - sieć działań procedury według wynalazku, wykonywanej, gdy punkt dostępu z fig. 1 odbiera ramkę na złączu bezprzewodowym, fig. 6 - sieć działań procedury według wynalazku, wykonywanej, gdy punkt dostępu z fig. 1 odbiera ramkę na złączu sieci pierścieniowej.

Figura 1 przedstawia stacjonarną, pierścieniową sieć bazową 20, zawierającą punkty dostępu 21 i dwa komputery główne 26. Sieć pierścieniowa jest przykładem komunikacyjnej sieci trasującej. W pobliżu sieci znajduje się piętnaście urządzeń ruchomych 22, wyposażonych w środki łączności bezprzewodowej, na przykład poprzez fale radiowe lub promieniowanie podczerwone. Każdy punkt dostępu 21 jest również wyposażony w środki łączności przez te same środki bezprzewodowe, jak stosowane przez urządzenie ruchome 22. Obszar zasięgu komunikacji bezprzewodowej 23 jest określony przez punkt dostępu 21. Każde z urządzeń ruchomych 22 znajduje się wewnątrz obszaru pokrycia co najmniej jednego zasięgu komunikacji bezprzewodowej 23. Wówczas gdy urządzenie ruchome 22 wchodzi w obszar zasięgu komunikacji bezprzewodowej 23, związanej z jednym z punktów dostępu 21, rejestruje się w punkcie dostępu. Baza danych urządzeń ruchomych odnotowuje również zmiany w bieżącym położeniu każdego urządzenia ruchomego w sieci. Każde urządzenie ruchome może być rejestrowane tylko przy zastosowaniu jednego punktu dostępu w każdym momencie. Każde urządzenie ruchome opiera się na punkcie dostępu 21, w którym zostało zarejestrowane przy komunikowaniu się albo z komputerami bazowymi albo innymi urządzeniami ruchomymi, należącymi do różnych zasięgów łączności bezprzewodowej.

Każdy z punktów dostępu 21 zawiera bazę danych urządzeń ruchomych, w których znajdują się informacje o bieżących położeniach wszystkich urządzeń ruchomych, które zainicjowały z nim sesje, jak również bieżące położenie wszystkich urządzeń ruchomych, które łączą się z urządzeniami ruchomymi, zarejestrowanym w tym punkcie dostępu. Każdy z punktów dostępu zawiera również bazę danych trasowania dla śledzenia tras do węzłów poza zasięgiem łączności bezprzewodowej 23, z którymi musi łączyć się. Takie węzły mogą zawierać inne punkty dostępu, urządzenia ruchome i komputery główne dołączone bezpośrednio do przewodowej sieci bazowej

20. Ponadto każdy z takich węzłów jest związany z adresem MAC sterowania dostępem do nośnika, z którym jest identyfikowany unikalnie.

Figura 2 przedstawia zapis bazy danych urządzeń ruchomych w punkcie dostępu o ogólnej postaci zawierającej adres MAC 27 urządzenia ruchomego, które zainicjowało sesję poprzez ten punkt dostępu, i adres MAC 28 punktu dostępu, w którym to urządzenie ruchome jest aktualnie zarejestrowane, oraz czas ważności 29 stosowany do usuwania nieaktualnych zapisów w tablicach.

Baza danych trasowania utrzymuje informacje o trasach dla sieci pierścieniowej.

Figura 3 przedstawia zapis bazy danych trasowania o ogólnej postaci zawierającej adres MAC 30 znanych, osiągalnych jednostek i pole informacji trasowania RIF 31 pozwalające do nich dotrzeć oraz czas ważności 32 stosowany do usuwania zapisu tablicy. Baza danych trasowania służy temu samemu celowi, jak tablica trasowania utrzymywana w stacji sieci pierścieniowej.

W celu utrzymania poprawności zapisów tych tablic, stosuje się zegary i mechanizmy dezaktualizujące. Poza tym jest inicjowana wymiana informacji kontrolnych między punktami dostępu 21.

178 086

Każdy z punktów dostępu 21 działajako przekaźnik dla pakietów przychodzących do i wychodzących z urządzeń ruchomych 22. W tym celu potrzebne sąmechanizmy pakowania i rozpakowania do zachowania adresów źródła początkowego i punktu docelowego. Każdy punkt dostępu musi również wykonywać potrzebne przetwarzanie ramek, jeżeli sieci bezprzewodowe i przewodowe stosująróżne typy ramek. Pakowanie jest potrzebne na przykład, gdy punkt dostępu ma pakiet przesyłany do urządzenia ruchomego 22, zarejestrowanego w innym punkcie dostępu 21, wówczas punkt dostępu tworzy pakiet sieci pierścieniowej, stosując własny adres MAC sieci pierścieniowej jako adres źródła danych oraz adres MAC punktu dostępu, w którym urządzenie ruchome jest aktualnie zarejestrowane jako adres docelowy. Pakiet jest zapakowany w polu danych, gdzie znajdują się źródło początkowe i punkt docelowy. Taki pakiet może przyjść z węzła urządzenia ruchomego lub z węzła przewodowej sieci bazowej.

Rozpakowanie jest wykonywane, gdy każdy punkt dostępu 21 odbiera zapakowany pakiet a rozpakowanie jest stosowane do określenia zamieszczonego punktu docelowego.

W sieciach pierścieniowych mechanizm trasowania źródłowego jest stosowany do przesyłania pakietu przez wielokrotne segmenty sieci LAN. Trasowanie źródłowe wymaga, żeby inicjująca stacja końcowa dostarczała informację trasowania RIF. Trasy są uzyskiwane przez przesyłanie pakietów wykrywających trasy, a otrzymane trasy są zapisywane w tablicy tras. Jest niepożądane stawianie takiego zadania stacjom ruchomym, ponieważ przemieszczanie się ruchomej stacji wymaga kolejnej aktualizacji tablicy tras, co powoduje wytwarzanie ruchu komunikacyjnego o dużym natężeniu.

W przypadku sieci pierścieniowych, każdy punkt dostępu przyjmuje odpowiedzialność za wykrywanie tras i pamiętanie ich dla wszystkich urządzeń ruchomych, znajdujących się w jego zasięgu łączności bezprzewodowej 23. Każdy punkt dostępu i urządzenia ruchome w jego zasięgu tworzą bezprzewodowy segment sieci LAN, który jest traktowany jako wirtualny węzeł końcowy sieci pierścieniowej w kontekście trasowania. Do odpowiedzialności punktu dostępu należy przechwytywanie ramek z urządzeń ruchomych, zarejestrowanych w nim, jeżeli punkt dostępu stwierdzi, że przeznaczony punkt docelowy nie może być osiągnięty bezpośrednio przez urządzenie ruchome. Jeżeli punktem docelowym jest inne urządzenie ruchome, pakiet powinien być następnie przesłany do punktu dostępu 21, w którym jest aktualnie zarejestrowane docelowe urządzenie ruchome. Adres MAC ostatniego punktu dostępu może być znaleziony w bazie danych urządzeń ruchomych ostatniego punktu dostępu. Pole RIF umożliwiające osiągnięcie każdego z punktów dostępu jest zapamiętane w bazie danych trasowania. W przypadku, gdy pola RIF dla wymaganego adresu MAC nie można znaleźć w bazie danych trasowania, punkt dostępu musi-zainicjować procedurę wykrywania trasy. W procedurze tej punkt dostępu musi znać tożsamość protokołu sieciowego warstwy trzeciej, ponieważ różne protokoły sieciowe stosująróżne ramki do 'wykrywania trasy. Na przykład, jeżeli protokołem warstwy trzeciej jest protokół sieci Internet, wykrywanie trasy jest wykonywane przez przesyłanie ramki protokołu rozróżniania adresów ARP. Jeżeli protokołem warstwy trzeciej jest architektura sieci systemów SNA lub NetBios, wykrywanie trasy może być wykonywane przez przesłanie ramki próbnej przez sieć. Te ramki wykrywające wytwarzają odpowiedzi z wymaganego adresu MAC, którego nie można znaleźć w bazie danych trasowania. Odpowiedzi są przesyłane do przesyłającego punktu dostępu, który następnie wydziela pole RIF z odpowiedzi.

W architekturze według wynalazku jest wymagane, żeby każde urządzenie ruchome 22 było w danym momencie zarejestrowane wjednym i tylko jednym punkcie dostępu 21. Ponieważ urządzenie ruchome może przemieszczać się, gdy wchodzi w obszar zasięgu nowego punktu dostępu 21 i chce zarejestrować się w nim, ten punkt dostępu 21 musi skomunikować nowego właściciela z innym punktem dostępu 21. Informacja jest stosowana przez każdy z punktów dostępu do modyfikacji bazy danych urządzenia ruchomego, więc wie ono, gdzie przesłać pakiet, jeżeli odbiera pakiet, przeznaczony dla tego urządzenia ruchomego. W ' tym celu jest tworzony specjalny adres, znany jako adres funkcyjny grupowy AP i przesyłana jest ramka sterująca z tym specjalnym adresem jako adresem przeznaczenia. Każdy z punktów dostępu 21 w sieci odbiera tę ramkę sterującą i zgodnie z tym uaktualnia bazę danych.

178 086

Figura 4 przedstawia schemat architektury punktu dostępu 21. Moduł 33 punktu dostępu wykonuje następujące funkcje: trasowanie węzłów urządzeń ruchomych, buforowanie ramek między adapterem bezprzewodowym 34 i adapterem przewodowym 35, rejestrowanie urządzeń ruchomych i zarządzanie komunikacją punktu dostępu z punktem dostępu. Przyjmuje się, że moduł punktu dostępu realizuje most przezroczysty między stronami przewodową i bezprzewodową i że typy ramek przewodowej i bezprzewodowej są równoważne ramkom trasowania bezźródłowego, na przykład ramkom 802.3 lub sieci ethernet. Moduł punktu dostępu wymaga zastosowania buforów między stroną przewodową i bezprzewodową, tablicy rejestrowanych urządzeń ruchomych i układów logicznych, dla umożliwienia wzajemnego oddziaływania elementów. Przedmiotem wynalazku jest właśnie moduł 36 umożliwiający ruchomość trasowania źródłowego. Moduł ten zawiera bazę danych 37 urządzeń ruchomych i bazę danych 38 trasowania, które zostały uprzednio opisane. Moduł 39 zarządzenia tablicą zapewnia, że zapisy w tej tablicy są utrzymywane w skuteczny sposób. Moduł 39 zarządzania tablicą musi zawierać układy logiczne do wprowadzania, usuwania i aktualizacji pola w bazach danych 37 i 38. Ażeby zrobić to efektywnie, moduł 39 zarządzania tablicą musi wykonać nieliniowe przeszukiwania, na przykład przeszukiwania dwójkowe, w sortowanej tablicy. Moduł 40 zegara odmierza czas trwania zapisów w tablicach i wzywa moduł 39 zarządzania tablicą do usuwania zapisów, których czas ważności upłynął. Moduł zegara musi być połączony z procesorem trasowania w czasie rzeczywistym. W określonych przedziałach czasu procesor sygnałów taktujących żąda od modułu zegara zmniejszenia wartości czasu ważności dla zapisów w tablicach zarządzania. W wykonaniu opartym na komputerze osobistym oznacza to po prostu związanie się z okresowym przerwaniem pracy zegara. Ramki danych, które moduł punktu dostępu wysyła do sieci bazowej trasowania nieźródłowego, są umieszczane w polu 41 przewodowego bufora nadawczego, który jest wykonany jako bufor cykliczny. Konwerter 42 ramki bezprzewodowej na przewodową przetwarza pakiet z typu ramki bezprzewodowej na typ ramki trasowania źródłowego w sieci bazowej. Podczas tego moduł konwertera korzysta z zawartości baz danych 37 i 38 urządzeń ruchomych i trasowania.

Figura 5 przedstawia sieć działań tego modułu. Podobnie pakiety, które przychodzą z sieci bazowej trasowania źródłowego, są umieszczone w polu 43 bezprzewodowego, bufora nadawczego, a konwerter 44 ramki przewodowej na bezprzewodową przetwarza pakiety z typu ramki sieci bazowej trasowania źródłowego na typ ramki trasowania bezźródłowego węzła bezprzewodowego. Moduł 45 zarządzania buforami zapewnia integralność buforów cyklicznych 41 i 43, stosując wskaźniki początku i końca dla śledzenia, gdzie ramki powinny być odebrane i skąd nadane. Ważne jest, że wielkość ramki zmienia się w wyniku przetwarzania ramki z typu trasowania źródłowego na typ ramki trasowania bezźródłowego. Zatem zarządzanie buforami odpowiada za to, aby uzyskane zmiany wielkości ramek nie zniekształcały wskaźników początku i końca innych ramek w buforze.

Na figurze 5 jest przedstawiona szczegółowa sieć działań wykonywanych przez każdy z punktów dostępu, gdy odbiera on ramkę przez złącze bezprzewodowe. Na fig. 5, w bloku decyzyjnym 46 sprawdza się, czy adres źródła pakietu bezprzewodowego znajduje się w bazie danych urządzeń ruchomych. Jeśli nie, w bloku 47 dokonywany jest zapis w bazie danych urządzeń ruchomych, przy czym bieżącym położeniem jest ten punkt dostępu. Również w bloku 47 jest wysyłana ramka przeznaczona dla wszystkich punktów dostępu w sieci przewodowej, czyli na miejsce adresowanie grupowe, tak że wszystkie inne punkty dostępu mogą aktualizować tablice przez tę informację. W polu decyzyjnym 48 sprawdza się, czy pakiet bezprzewodowy jest pakietem rejestracyjnym z punktu dostępu. Jeżeli tak, w bloku 49 jest dokonywany lub aktualizowany zapis w bazie danych urządzeń ruchomych dla odzwierciedlenia faktu, że ten punkt dostępu jest teraz bieżącym położeniem urządzenia ruchomego. Pakiet rejestracyjny jest również przesyłany do wszystkich punktów dostępu w przewodowej sieci bazowej przy zastosowaniu adresowania grupowego dla umożliwienia, żeby inne punkty dostępu aktualizowały tablice w bloku 50. Jeżeli nie jestto pakiet rejestracyjny, w bloku 51 jest sprawdzane, czy punkt docelowy pakietu jest w bazie danych urządzeń ruchomych. Jeżeli punkt docelowy pakietu znajduje się w bazie danych

178 086 urządzeń ruchomych, następny blok decyzyjny 52 jest stosowany do sprawdzenia, czy ten punkt dostępu jest bieżącym położeniem urządzenia ruchomego. Jeżeli nie, w bloku decyzyjnym 53 sprawdza się, czy w tablicy tras znajduje się znana trasa do bieżącego punktu dostępu docelowego urządzenia ruchomego. Jeżeli trasa została już znaleziona, ramka bezprzewodowa jest pakowana do ramki przewodowej i przesyłana do punktu dostępu bieżącego położenia urządzenia ruchomego jako pakiet o konkretnej trasie - blok 54. Jeżeli trasa nie jest znana, wówczas ramka bezprzewodowa jest pakowana do ramki przewodowej i przesyłana do punktu dostępu bieżącego położenia urządzenia ruchomego jako pakiet przesyłany pojedynczą trasą SRB - blok 55. Jeżeli w bloku 52 okaże się, że ten punkt dostępujest bieżącym położeniem docelowego urządzenia ruchomego, wówczas dalej sprawdza się w bloku decyzyjnym 56, czy adres docelowy DA ramki jest równy adresowi źródła SA. Jeżeli tak, to w bloku 58 pakiet jest przetwarzany z formatu bezprzewodowego na przewodowy i przesyłany jako pakiet przesyłany na wszystkich trasach ARB. Jeżeli w bloku decyzyjnym 56 okaże się, że adres DA ramki nie jest taki sam, jak adres SA ramki, wówczas ramka jest po prostu usuwana w bloku 57. Jeżeli w bloku decyzyjnym 51 okaże się, że punkt docelowy ramki bezprzewodowej nie znajduje się w tablicy urządzeń ruchomych, wówczas wykorzystywany jest blok decyzyjny 59 do określania, czy adres docelowy można znaleźć w tablicy tras. Tak wygląda wykorzystanie informacji w bazie danych trasowania, które umożliwia bezpośrednią transmisję danych z urządzenia ruchomego do węzła przewodowego bez konieczności przesyłania przez wyj ściowy punkt dostępu. Jeżeli adres DA można znaleźć w tablicy tras, ramka bezprzewodowajest przetwarzana do formatu ramki przewodowej, stosując informację trasowania z tablicy tras, i przesyłana do węzła docelowego w bloku 60. Jeżeli punkt docelowy nie został znaleziony w bloku 59, wówczas punkt dostępu inicjuje wykrywanie trasy do urządzenia ruchomego. W bloku decyzyjnym 61 określa się, czy adres DA ramki bezprzewodowej należy do adresu grupowego NETBIOS, następnie ramka bezprzewodowa jest przetwarzana do formatu przewodowego w bloku 61 i przesyłana przewodową siecią bazową z pola RIF ustawionego na przesyłanie pojedynczymi trasami SRB. Jeżeli pakiet bezprzewodowy nie jest przeznaczony dla adresu grupowego NETBIOS, wówczas następuje przejście do bloku 63 i ramka bezprzewodowajest przetwarzana do formatu bezprzewodowego i przesyłana przy RIF = ARB.

Figura 6 przedstawia szczegółową sieć działań dokonywanych przez każdy punkt dostępu 21, gdy odbiera on pakiet przez złącze trasowania źródłowego. Blok 72 jest stosowany do sprawdzenia, czy pole adresu docelowego DA jest równe adresowi funkcyjnemu grupowemu AR Jeżeli tak, sprawdza się, czy pakiet jest pakietem rejestracyjnym, a bloki 73-75 są stosowane do aktualizacji bez danych urządzeń ruchomych i trasowania oraz przesyłania ramki do punktu dostępu. Jeżeli adres DA nie jest adresem funkcyjnym grupowym AP, wówczas blok 76 jest stosowany do sprawdzania, czy adres DA jest równy własnemu adresowi MAC trasowania źródłowego punktu dostępu. Jeżeli tak, blok 77 jest stosowany do aktualizacji bazy danych trasowania. W bloku 78 sprawdza się integralność dla zapewnienia, że pakiet wykorzystuje punkty dostępu do usługi SAPS w elemencie LPDU danych protokołu kontrolnego kanału logicznego pola danych. Jeżeli nie, ramka zostanie usunięta w bloku 79. Jeżeli ani punkt dostępu do usługi docelowej DSAP, ani punkt dostępu do usługi źródłowej SSAP nie okazuje się równy AP SAP w bloku 78, wówczas ramka przewodowa jest albo rozpakowywana do ramki bezprzewodowej i przesyłana do punktu dostępu w bloku 81, albo rozpakowywana do innej ramki przewodowej, a następnie przetwarzana do ramki bezprzewodowej i w końcu przesyłana do punktu dostępu w bloku 83 lub usuwana w bloku 84, zależnie od wyników sprawdzeń w blokach decyzyjnych 80 i 82, w których sprawdza się pole kontrolne elementu LPDU. Jeżeli w bloku 76 okaże się, że adres DA nie jest punktem dostępu, wówczas blok decyzyjny 85 określa, czy ramka jest rozpoznanym przesyłaniem. Jeżeli tak, ramka przewodowa jest przetwarzana do formatu bezprzewodowego w bloku 86 i przesyłana do punktu dostępu. W bloku 86 jest dokonywane również sprawdzenie, czy ramkajest duplikatem. Jeżeli ramka jest duplikatem, jest usuwana zamiast przesyłania jej do punktu dostępu. W bloku 85 określa się, czy adres DA nie jest adresem rozpoznanego przesyłania, a następne sprawdzenie jest dokonywane w bloku decyzyjnym 87 dla określenia, czy adres DA znajduje się w bazie danych urządzeń ruchomych. Jeżeli nie, ramka jest usuwana w bloku 98. Je178 086 żeli urządzenie ruchome jest znajdywane w bazie danych urządzeń ruchomych z bloku decyzyjnego 87, wówczas blok 88 określa, czy pakiet zawiera informacje trasowania. Jeżeli pakiet zawiera informacje trasowania, blok decyzyjny 89 określa, czy ten punkt dostępu jest bieżącym położeniem docelowego urządzenia ruchomego. Jeżeli tak, w bloku 90 aktualizuje się bazę danych trasowania, jeżeli nie było poprzedniego zapisu dla inicjatora ramki. Potem ramka jestprzetwarzana do formatu bezprzewodowego i przesyłana do punktu dostępu 91. Jeżeli ten punkt dostępu nie jest bieżącym położeniem docelowego urządzenia ruchomego, następuje przejście do bloku 92 dla upewnienia się, czy ta ramka została przesłana do tego punktu dostępu. Jeżeli tak, w bloku decyzyjnym 93 sprawdza się tablicę tras, czy zawiera ona trasę do punktu dostępu, który jest bieżącym położeniem urządzenia ruchomego. Jeżeli istnieje znana trasa, pakiet przewodowy jest pakowany do innego pakietu przewodowego i przesyłany do bieżącego położenia urządzenia ruchomego w bloku 94. W przeciwnym przypadku pakiet przewodowy jest pakowany do innego pakietu przewodowego i przesyłany do bieżącego położenia urządzenia ruchomego jako ramka przesyłana na wszystkich trasach w bloku 95. Jeżeli w bloku 92 stwierdzono, że ramka nie jest specyficznie trasowana lub w bloku 88, że ramka przewodowa nie zawiera informacji trasowania, wówczas ramka jest usuwana w bloku 96. Chociaż na fig. 6 nie jest to wyszczególnione, we wszystkich przypadkach, gdzie istnieje możliwość odebrania powielonej ramki danych, na przykład odebranie ramki ARB, jest to sprawdzane i ramka jest usuwana bez aktualizacji informacji w tablicach.

178 086

CZY DA=PRZESYŁANIE LUB INNE PRZESYŁANIE LUB GRUPA NETBIOS?

NIE

TAK

Fig. 6B

PRZETWARZANIE RAMKI PRZEWODOWEJ NA RAMKĘ BEZPRZEWODOWĄ I PRZESYŁANIE DO AP

CZY DA JEST W TABLICY URZĄDZEŃ RUCHOMYCH?

NIE .87

TAK

USUWANIE

CZY WYSTĘPUJE RIF?

TAK

NIE

89·

CZY BIEŻĄCE POŁOŻENIE=ADRES PRZEWODOWEGO MAC?

TAK

NIE

Ό4

JEŻELI NIE MA ZAPISU W BAZIE DANYCH TRASOWANIA, DODAWANIE ZAPISU

CZY RAMKA WYSŁANA PO WYZNACZONEJ _

TAK

NIE .92

PRZETWARZANIE RAMKI PRZEWODOWEJ W RAMKĘ BEZPRZEWODOWĄ I PRZESYŁANIE DO AP

CZY W TABLICY TRAS JEST RI DLA BIEŻĄCEGO POŁOŻENIA?

NIE

TAK

OSUWANIE •93 96'

ZAPAKOWANIE PAKIETU PRZEWODOWEGO W PAKIECIE PRZEWODOWYM I PRZESŁANIE DO BIEŻĄCEGO POŁOŻENIA STOSUJĄC RI=ARB

ZAPAKOWANIE PAKIETU PRZEWODOWEGO W PAKIECIE PRZEWODOWYM I PRZESŁANIE DO BIEŻĄCEGO POŁOŻENIA STOSUJĄC RI Z TABLICY TRASOWANIA

178 086

Fig. 6A

178 086

WYKRYWANIE TRASY

62

Fig. 5B

178 086 •46

51CZY SA JEST W TABLICY URZĄDZEŃ RUCHOMYCH ?

TAK

NIE .47

NIE

AKTUALIZACJA TABLICY URZĄDZEŃ RUCHOMYCH I PRZESYŁANIE PAKIETU REJESTRACYJNEGO DO WSZYSTKICH APS

CZY DA JEST W TABLICY URZĄDZEŃ RUCHOMYCH?

NIE

TAK

AKTUALIZACJA TABLICY URZĄDZEŃ RUCHOMYCH '

	[PRZESŁANIE	PAKIETU
	REJESTRACYJNEGO	U-
	DO WSZYSTKICH

CZY BIEŻĄCE POŁOŻENIE DA=TEN MAC PRZEWODOWY?

58’

Itak j_

CZY DA RAMKI =

SA RAMKI?

TAK

57-^l

NIE


USUWANIE

NIE

CZY ZNANA JEST TRASA DO BIEŻĄCEGO DOŁOŻENIA?

•53

TAK .55

PRZETWARZANIE RAMKI BEZPRZEWODOWEJ NA PRZEWODOWĄ I PRZESYŁANIE DO STRONY PRZEWODOWEJ PRZY RI=ARB (PRZESYŁANIE WSZYSTKIMI

TRASAMI)

PAKOWANIE RAMKI BEZPRZEWODOWEJ DO PAKIETU PRZEWODOWEGO STOSUJĄC SRB RI

L·—_;

CZY DA JEST W BAZIE DANYCH TRASOWANIA

PAKOWANIE RAMKI BEZPRZEWODOWEJ DO PAKIETU PRZEWODOWEGO STOSUJĄC RIF Z TABLICY TRAS

NIE

TAK

PRZETWARZANIE Z RAMKI BEZPRZEWODOWEJ NA RAMKĘ PRZEWODOWĄ I PRZESYŁANIE ZŁĄCZEM PRZEWODOWYM STOSUJĄC RI Z TABLICY TRASOWANIA

WYKRYWANIE TRAS

Fig. 5A

178 086

MODUŁ PUNKTU DOSTĘPU

OJ

Fig. 4

178 086

BAZA DANYCH URZĄDZEŃ RUCHOMYCH

28,

MAC URZAE2EŃ RUCHOMYCH	MAC PUNKTU DOSTĘPU	CZAS

Fig.2

BAZA DANYCH TRASOWANIA

30^^31 ^32

MAC	RIF	CZAS

Fig. 3

178 086

Fig. 1

Departament Wydawnictw UP RP. Nakład 70 egz.

Cena 4,00 zł.

Claims

Zastrzeżenia patentowe

1. Sposób w sieci telekomunikacyjnej dla bezprzewodowego dołączenia się do sieci trasujących, w którym stosuje się wiele punktów dostępu do łączności bezprzewodowej z wieloma urządzeniami ruchomymi, przy czym wybiera się trasę pakietów do i z urządzeń ruchomych poprzez sieć, znamienny tym, że określa się przez urządzenie określające wyjściowy punkt dostępu spośród punktów dostępu dla każdego urządzenia ruchomego, przy czym jako każdy wyjściowy punkt dostępu stosuje się punkt dostępu urządzenia ruchomego, gdy to każde urządzenie ruchome zainicjowało sesję łączności w sieci, aktualizuje się przez urządzenie aktualizujące informację o bieżącym punkcie dostępu, pamiętaną w pewnej liczbie punktów dostępu za każdym razem, gdy dowolne z urządzeń ruchomych zmienia bieżący punkt dostępu, przy czym przez zaktualizowaną informację wskazuje się bieżący punkt dostępu każdego z pewnej liczby urządzeń ruchomych, przesyła się przez urządzenie przesyłające pierwsze pakiety z każdego z urządzeń ruchomych w sesji łączności, gdy to każde urządzenie ruchome zawiera pierwsze pakiety do wysłania, po odbiorze pierwszych pakietów przez bieżący punkt dostępu, spośród punktów dostępu, każdego urządzenia ruchomego, przesyła się przez urządzenie przesyłające pierwsze pakiety z ostatniego bieżącego punktu dostępu w kierunku punktu docelowego, wskazywanego w pierwszych pakietach poprzez trasę wskazywaną w pamięci ostatniego bieżącego punktu dostępu i odpowiadającego punktowi docelowemu, przy czym jako punkt docelowy stosuje się dowolne urządzenie ruchome, którego bieżący punkt dostępu aktualizuje się w wymienionym etapie aktualizacji i jeżeli jedno urządzenie ruchome jest punktem docelowym, pierwsze pakiety- kieruje się bezpośrednio do tego jednego urządzenia ruchomego, poza wyjściowym punktem dostępu tego jednego urządzenia ruchomego i przesyła się drugie pakiety, przeznaczone dla każdego urządzenia ruchomego, z wyjściowego punktu dostępu każdego urządzenia ruchomego do bieżącego punktu dostępu spośród punktów dostępu każdego urządzenia ruchomego, przy czym ostatni bieżący punkt dostępu wskazuje się w aktualizowanej informacji pamiętanej w wyjściowym punkcie dostępu.
2. Sposób według zastrz. 1, znamienny tym, że informację o bieżącym punkcie dostępu aktualizuje się przez przesyłanie pakietów kontrolnych do każdego punktu dostępu za każdym razem, gdy dowolne z urządzeń ruchomych zmienia bieżący punkt dostępu, przy czym przez pakiet kontrolny wskazuje się nowy bieżący punkt dostępu jednego urządzenia ruchomego, a dla każdego punktu dostępu zmienia się informację o bieżącym punkcie dostępu po odbiorze pakietu kontrolnego dla wskazania nowego bieżącego punktu dostępu tegojednego urządzenia ruchomego.
3. Sposób według zastrz. 1 albo 2, znamienny tym, że przesyła się trzecie pakiety przeznaczone dla każdego urządzenia ruchomego bezpośrednio z bieżącego punktu dostępu jednego urządzenia ruchomego, będącego źródłem trzecich pakietów, przy czym trzecie pakiety kieruje się poza wyjściowym punktem dostępu każdego urządzenia ruchomego, dla którego przeznacza się trzecie pakiety.
4. Urządzenie w sieci telekomunikacyjnej dla bezprzewodowego dołączenia się do sieci trasujących, mającej wiele punktów dostępu do łączności bezprzewodowej z wieloma urządzeniami ruchomymi, znamienne tym, że zawiera urządzenie określające wyjściowy punkt dostępu (21) dla każdego urządzenia ruchomego (22), przy czym każdy wyjściowy punkt dostępu jest punktem dostępu (21) każdego urządzenia ruchomego (22), gdy urządzenie ruchome (22) inicjuje sesję łączności - w sieci, urządzenie aktualizujące informację o bieżącym punkcie dostępu, pamiętaną w wielu punktach dostępu za każdym razem, gdy dowolne urządzenie ruchome (22) zmienia bieżący punkt dostępu, przy czym zaktualizowana informacja wskazuje bieżący punkt dostępu każdego z wielu urządzeń ruchomych (22), urządzenie przesyłające pierwsze pakiety z każdego urządzenia ru178 086 chomego (22) w sesji łączności, gdy urządzenie ruchome (22) ma pierwsze pakiety do wysłania, urządzenie, które po odbiorze pierwszych pakietów przez bieżący punkt dostępu (21) z każdego urządzenia ruchomego (22), przesyła pierwsze pakiety z ostatniego bieżącego punktu dostępu w kierunku punktu docelowego, wskazywanego w pierwszych pakietach poprzez trasę wskazywaną w pamięci ostatniego bieżącego punktu dostępu i odpowiadającą punktowi docelowemu, przy czym punktem docelowym jest dowolne urządzenie ruchome (22), którego bieżący punkt dostępu jest aktualizowany w etapie aktualizacji i jeżeli jedno urządzenie ruchome (22) jest punktem docelowym, pierwsze pakiety są kierowane bezpośrednio do jednego urządzenia ruchomego (22), poza wyjściowym punktem dostępu urządzenia ruchomego (22), i urządzenie przesyłające drugie pakiety przeznaczone do każdego urządzenia ruchomego (22) z wyjściowego punktu dostępu każdego urządzenia ruchomego (22) do bieżącego punktu dostępu (21) urządzenia ruchomego (22), przy czym bieżący punkt dostępu jest wskazywany w zaktualizowanej informacji pamiętanej w wyjściowym punkcie dostępu.