lastverteilung und ausfallsicherheit durch das konzept des ... · anforderungsanalyse----- ’ 2...

32
Lastverteilung und Ausfallsicherheit durch das Konzept des Virtuellen Servers Fortgeschrittenenpraktikum/Systementwicklungsprojekt Von Benjamin Fingerle und Michael Krause Aufgabensteller: Prof. Dr. Heinz-Gerd Hegering Betreuer: Igor Radisic (LMU) Sven Angerer (IconParc GmbH)

Upload: dokien

Post on 21-Aug-2019

221 views

Category:

Documents


0 download

TRANSCRIPT

������� � �� �� � � � � �� � � � �� � � � � � � � �� � � � � � �� � � � �� � � �� � � �� �� � � � � � � � � � � � �� � � � � �� �� � � � � � � � � � � � �� �� � � � � � � � � � � �

Lastverteilung und Ausfallsicherheit durch das Konzept des Virtuellen

Servers

Fortgeschrittenenpraktikum/Systementwicklungsprojekt

Von Benjamin Fingerle und Michael Krause

Aufgabensteller:

Prof. Dr. Heinz-Gerd Hegering

Betreuer: Igor Radisic (LMU)

Sven Angerer (IconParc GmbH) �

� �

Inhaltsverzeichnis �

� � � � � � � � � � �� � �� � �

! � " � � � �� � � # �

! ! � � � � �� � �� # �

! � � $ �� � % � � � � � � � � # �

� � $ � � � �� � � �� � & � � ' �

� ! � ( � � � �� ' �

� � � $ � � � �� � � �� � � � � � ) �

� # � * � � � � + � �� � ) �

# � * � � �� , �

# ! � ( � � �� � - �� , �

# � � $ � � � �� � � � �� � � ��� � ! ! �

' � � � . � � � � � �� � � �� � �� � � � � � ! �

' ! � * � � �� � � ! �

' � � � � � � � , �

/ � 0 �� � � � � � � � � # 1 �

) � ��� � � � �� � � � �� ( � � � � � � � � � � � �� � �� # ! �

) ! � ��� � � � �� # ! �

) � � ( � � � � � � # ! �

, � $ % % �� �� �� � � � � � �� � �� # � �

Einleitung --------------------------------------------------------------------------

# �

1 Einleitung

1.1 Motivation 0 �� �� ( � � � ��� � � � � � � �� � � 2 � ��� � ��� � � � � + � � 3 � � � � � � � � � � � �� �� � � � 4 � ��� � �� � �� ��� � � � � ��� �� � � � � � � � � � � � �� �� �� � � � � � � 0 �� � � � � �� � � � �� �� � 2 � � �� � � � �� � �� ��� � � � � � �� � � � � � � � � % � � �� � �� � �� � � � � � � � � � � � � � � �� ��� � � � � % � � �� � �� � � � $ �� � � � � �� � � � � � �� � �� � � � � � � � � 2 � � � � � � � � � �� � �� � � � �� � � �

5 �� � % � �� � �� � � � � � � � � � � $ �� � � �� � � � � � ��� � 0 � � � �� � � 0 ��� �� � � � � � � �� � 6 ��� � �� 2 � � � � � � � � � � � � � � � � 7 � � � � � � � �� � �� � � $ % � % � �� � �� � % � � � � � �� � � � �� � 8 �� �� � � � � � � � � � � � � � � � � � � � � � � � � � � 9 � � � �� � ( � � � �� � � � % � � � # 1 1 1 1 � : � � . �� � � � � � � �

" � � � � � � � � � � 7 � � � � � � � � ���� �� � � �� � �% �� 2 � � �� � � � � � � � � � � �� � � � � � � � �+ � � � � � � � � � � � �� � � � � � � � 2 � � � % � �� � � � � � �� � 0 ��� �� � � � � � � � � � � � � �� �; � � � � �� � �� � �� � � � � �� �� � � � � � � � � � � < � � � � � �� � � = % � � � �� � > � � �� � � � � * �� �0 � �� � 2 � � � �� � � � � � % �� � ��� � � � � 2 � � � � � 7 � � � � � � � �� � � > �� �� � � � � �� � 6 � � ��� �� � � �� � �� � ? � � � � �� �� � �� � � � � � � 2 � � � � � � � � � � � � � 2 � � � � � � � � � � �� � � � �� �� 2 � �� � �� � � �� � � � � � � �� � � � � " � ��� � � � �� � �� �� � � � � �� � � � � � � � �� � � �� �+ � � �� � � � � � � � � � � % � � � 9 � �� � � �� � � � � � �� �� � � � �� � � 2 � ��� � ; . � �� � � � � � � � � � � � � � � �7 � � � � � � �� � �% �� 2 � � � � � � ��� � � � % � � �� � � � ��� � � � � �� �� � � �� ��� � � � � � � � � > � � � � �0 � � � � � � 7 � � � � � � % � � � �� � �� � � � � � 2 � � � � � � � � % �� � � � � 2 � � � � � 3 � �� � �7 � � � � � � �� � � � � � � � � ��� � @ � � � � � � � � � � � " � �� �� � � � �� � � � ��� � �� � � � > 6 � �

5 �� � � � � � � � �� � � � � � �� 0 �� � � � � 6 ��� � � �� � � � � � � �� � � " � � � � � � � � � � � � � � 7 � � � � � 2 � �� � � � � � � � ��� � � � �� � � � � � � �� �� � � � �� � �� � 9 �� � � � � � � � � ��� � � � � + � � 3 � � � � � � � �A � � �� �� � �� � � 5 � � � � �� � �� � � $ �� � % � � � � � � � � �

1.2 Aufgabenstellung � � � � � � � � �� � �� � �� $ �� � � � � �� � � � � � �� � ��� � � � � � � ; � � � . � � �� � � ? �� � �� � � � �( � � � � � � 8 �

� � � � � % � �� � � + � � 3 � � � � � � � � �� � � � � � ��� � � � � � �� � � � � � % � � � � � � �� �$ . . � �� � �� � � ( � � � � � � & � � � � � � �� � � ��� � � � 2 � � � �

• ��� � � � � � � � � �� � � �� � % � � � ( � � � � ��� � �� � � � � � � � �� �� � � ( � � � � � � � � � � � �� � 2 �

• � � � � � � � � � $ �� � � � � �� � � � � � �� � � � � �� � � 2 � �

• � �� � % � �� . � � � � � � � � % � � �� � �� � �� �� � 5 � �� �� � < � � 2 � � ( � � � �� � � � ���� � � 7 � � � � � � � �� � � � ��� �� � �

* � � � � � � � � � � � � � � � � � � � � % � � � � � � � � ; � � � . � � � � � � � � � � � � �� � � � � �� 6 � ���� . � � � � � �� � � � �� � �� � ( � � � �� 6 � �� � � � � � � � �� � � � � � � �� � � ? �� � �� � � � � ( � � � � � �� � � � � 7 � � % � �� �� �� � �� � � � � � � � � �� ; � � � . � � ��� � � � . � � � � � �� � � ���� � �� � � �� � � � �� � �� �

0 �� � � �� � � � � 2 � � � � � � � � � A � � � �� � � � � � �� � � � � + � � �� � � � � ��� � �� �� � � � � �� � � � 2 � ��� � 3 � � � � � $ �� �� �� � �� � � � � % � � ����� � � � �� � � � � � �� �� � � � �� � � � % � �� � � � �� � �� � � > �

Anforderungsanalyse----------------------------------------------------------

' �

2 Anforderungsanalyse

2.1 Szenarien

2.1.1 Ein Virtueller Server $ �� � ( �� � � � �� � � : � �� � � 2 � �� � � �� � ��� � 5 � % � $ . . � �� � �� � � ��� � �� � 2 � � �� � � ��� ��� � � � � � � � 0 � � � �� � � 7 � � � � � � � � � . � � � � % � � �% � 2 � � � � � � � � �� �� � � � � � �� �� � � � $ � �� � � � � � � � � � � 2 � � . � �� � � � � � � � � � ��� � � � � � � � �� � � � � � ? � � �� � � �� � � � � � ��� � $ � � �� � �� � ��� � � �� � ? � � � � �� �� � � � � � �� � 7 � � � � � � � � � � � �� � ��� � �� 2 � � � % � � � � � % � � ���� � � � �� � � � % �� � � � ��� � � $ �� � � � � � � * �� � � � � � � ���� ���� � � � ��� � � � � + � � 3 � � � � � � � % � �� � � � � � � � � � � � � �� � � � $ �� � < �� � � � � � �� � � % � � �% � ��� �� � � � � � ��� � ( �� � � � �� � � � � 2 � � � �� � �� � � �� � � � � � B � � �� � �� � � � � ( � � � � � �C $ % % � ! D � % � � � � � � �

Abb. 1: Konzept des virtuellen Servers

E � � � � � � � 0 ��� �� � � � �� � � � � � 5 � % � �� � � � � � � � �� 2 � �� � � � � � � � � � � � � �� � � � � � � �� �� � � �$ �� � � � � � � B � � � � ( & � � � � 2 � � � � � � �� � � � � � � % � � � �� � � � �� � 6 � � 0 ��� �� � � � � � � � � � � � � � 2 �� �� � � � �� � � �� � � � � �� @ � � � � � � � � � � $ �� � � � � �� 6 � � ��� �� � � � � � �( � > � � �� � �� � � �� � $ �� � � � � � � � � � 7 � � � � � � � �� � � > � � $ % � � � ��� � � � ( �� � � �� �� �� � � � � � � � � � � � > �� �� � � � � � � � �� � �� 2 � �� � � �� � � � � � �� � 2 � � � � � ��� � � � �7 � � � � � � �� �� � � � � $ � � �� � � �� � $ % � % � �� � �� � ��� � � �� � � �� � �� 2 � ��� � � �� � � � � � � � �� �� � @ � � �� � �� � � � � � � . � � � �� � � � � � � $ �� � � � � �� � � 7 � � � � � � 2 � �� � ���� � $ � � �� � �� � �� � � 5 � % � � � �� �� �� � � � � �� � � � � � �� � 2 � �� � � � � � � �� ��� � � �� � � � � � 7 � � � � � � � �� � � � � �6 � � � 4 � � � �� % � $ �� � � � �� � � � � � � � � � �� � 7 � � � ���� � � � � + � � 3 � � � � � ( � � � � ��� � � � � % � �� � � � �� � �� 2 � ��� � � � � � � �� � 2 � � � � � � � �� � � � � % � �� � � 7 � � � � � � � �� � � � � � � � � � � � � �� � � � F � � �� � � . � � � � � � � � �� �� � G ��� % � � � � � �� �� � 7 � � � � � � � � % � �� � % � � � �. � � � � ���� �� � � � � ��� � $ �� � � � � � �

���������������� �� ����� �� �������� � ������ ��������������������� � � ���� �����! ������������ � ��� "���� �$#&%����'���(����� �)�� �*� +���,������������-�./��+ 0����1�� ����$./ �+���+��2����� "3� �465��7 ����������8� �������:9 ��� ���� � ���� ��� ! ������-

;�<>= ? @�A �B8? @DC>E3FHG � B8? @DC>E3FHG �

I&? @�JDK � L E�= M,NO? G �

P3E�JDQ�RSN �

TVUP3W�;�X�I&I&X�P L X�P3TVX�P �

-------------------------------------------------------- Anforderungsanalyse

/ �

� � �� � � ��� � � 7 � �� � � � � ��� � � � � � � � � * �� � � �� � � �� � � � � 2 � �� � � � � �� � �$ �� � � � � �� � � � � � �� � �� � � ? �� � �� � � � � ( � � � � � � � �� � . � � � � � � ��� � �

5 �� � �� � � � � % � �� � � � � � � �� �� � � 4 � �� . �� � � ; � � � � � � � �� � �� 8 � 5 �� � � % � � � �� � �7 � � � � � � � � �� � �� � % � � � � � � � � � H ) � + : � � B � � � � �� � � � �� �� � �� � 5 � �� �� � 1 1 1 2 �� � � � � � �� � ( �� � � �� � � , # � � �� � � � �� �� � � � � � � �� � ( � � � �� � � � � 4 � � � �� % � � & � � � � � �� �� � � � � � � � �� � � * % � �� �� � � �� � �� � � � � � �� �� � � � � � 2 � � � � � ( � � � �� � � � � � � � ��� � �4 � � � �� % � � & � � � � � � � � � � � � � � + � � % � � � � � % � � � �� � � � 2 � � � � � � � � �� � � � �� � �2 � � � �( & � � � � � �� � � � � � � � �� � �� � � � � 2 � � �� � �� � � � � � � � � � � & � � � � � �� � � � % � �� � �� � �� �� 5 � �� �� � 1 1 1 � % � � � � � � � � � � �� � � � �

? � � � 7 � �� � � � I A �� � � � � � & � � � � 2 � � � � � � � � ��� � � � � � � > � � � � � > �� �� � � �A � � � �� � � � � �� 2 � � � � � � � � � � � � � � � � � � � � � � �� % � �� �� � � ? �� � �� � � � � ( � � � � � � � ��� �� � � ��� � ( � � �� � � � � � � � � �� � � ( � � � � � � ? � � % � �� � � � �� � � � � � � � � � � � " � � ��� �� > �� �� � � � �� � 2 � � � � � � � � � � � � 7 � �� � � � I A �� � � � � � & � � � � � % � �� . �� � � �� �� � � ��� � � �+ � � � � � �� �� � � �� � �� � � �� � � � � 6 � � � � � � � � � �% � � � � � �� �� � � � � � 2 � �� � �� ���� � �� � 7 � � � � ��� � � � � + � � 3 � � � � � � �� � � � % � � �� � � ( . � �� � 8 � * �� �$ �� � � � � �� � � � � � �� 2 � ��� � ��� � � � � + � � 3 � � � � � �� � � � � � � � � 2 � � � � � � � � � � � � � � � �� � �7 � �� � � I A �� � � � � � � � � � � �

* � � � �� �� � � � � �� � � � ��� � � � � � �� 2 � � � � � ��� � 7 � � � � � � � % � � � � � � 4 � � �� � � �� � ���� � ��� � " � � � � � � � C � " " " � H 1 � # D � � � � � � �� �� � � �

2.1.2 Der WebMediator * � � � � �� � � � � � �� � � � � � � � � ? �� � �� � � � � ( � � � � � � � � � � � � � � � 4 � �� . �� � � �� � � 5 � % � � �� � � � � ��� � � � � � � � � � � � � + � � � @ � % 9 � � � ��� � � � � � � �� �� � � � � � � � �� � �� 2 � % � � �. � � � �. �� � � � �� �� � � ��� � � �� � �� � � � $ �� �� �� � � � � % � �� � �� � �� �� > � � �

Abb. 2: Arbeitsweise des WebMediators nach [Brüc02]

* � � � 5 � % � � �� � � � � �� � � � � � E � � % � �� � � � � � 5 � % � $ . . � �� � �� � � � � � � � 2 � �� � ��& � �� � � � � 9 � � �� ( � �� � � � � � � ��� � � � C $ % % � � D � � �� � �� � � � � � � � � �� � � � �� �4 � �� . �� � � " � ( � � . � � � �� � � 5 � % % � �� � � � � 7 � � � � �� � � & � � � � � � � � � ��� � � �� � � �

7 ��� � � ���� � � �� � � ���3�����0� �������#&�� ������ ��� ���O#&������"������������ 5������ ������&��0����� *�� "D���� ����� ����� � ��� ! ����� � �� � ���� ����4 ����� ������,��0�� ��� ��� �O� � �� � � � -�9��O�1 ��� �����%�� � ����� � ���� ����� �� ������������ ����� ����*����+� ���������� � �� � ��-

�����������! !"$#� !%�&

�����������! !%�'�(*)�%�

+��-,/.�0*1�231�4�0*2 0�0*231�.�. +��-,51�6�.*231�7*2 8*2 4�9

./ �� �������

������ � � �� � �:; �<-=� !>$? @!&A(*B

./��*����+���

�� �CD'-E @!&A

7 ��� �����

Anforderungsanalyse----------------------------------------------------------

) �

2.2 Anforderungskatalog 0 �� � � � � � � � �� � � �� � � �� � � � � � � � � � � � ��� � $ � � � �� � � �� � � ��� � � ��� � ��� � � � �� � ( � � � � � � � � �� � � � �� � � � � � � 2 � ��� � � �� � �� > 6 � � � � � �� � 3 � % � � � �� � � � ��� � � $ �� � % � � � � � � � �� � � � �� �� % � � � � � �

• " � � �� � � � � � � ( � � � � ��� � � � �� ���2 � �� � � � � � � � � � � � � � �� � � � % � � � ��� �� � � � � � � � � � � �� � � 7 � � � � � � � �� % � � � � � � 2 � � � �� �� � �� � � � � �� � � �� � � � � � � � �

• $ �� � 4 � �� � ��� � � � � 5 � � � � � �� � � � � � � �� � �� � � � 6 ��� � ? � � � � �� � �� �� � � � � � � � ��� � � � �� � � �

• ( � � �� � % � � � �� 8 � * � % � �� � � � � � � � J �� � �� � � � � � � � � � � � $ . . � �� � �� � � � � �5 � � � � � �� � � � � � � �� � � � �� � � � � � � � �� � 2 � � �� � � � �� � � � � � $ �� % �� �� � �? � � % � �� � � � � � � �� �� � � � �� � �� � � �� � 2 � �� � � � � � � �� � � � � 6 ��2 � ��� � � �? � � % � �� � ��� � � % �� � � �� �� � � � � � 2 � � � �� � � � � ( & � � � � � �� � � % � ��9 � � �� � �� � �� �� � � � � � 7 � � � � � � � � � � � �% � � % � � �% � �

• 7 � �� � � 8 � � � � % � �� � $ �� � � � � � � � � � 7 � � � � � � � �� �� � � � � � � � � � �� � � � � � � �A � � � �� � �� � �� � � � �� � � � � �� � > � 2 � � �� � � � � � �� � � � � 7 � � � � � � � ��� � � � �� � � � � 2 � �� � � � � $ �� � % � � � �� � % � � � � � � � ( � � �� � � � � � � � � 3 � �� � � � � �� ��� � � ( � � � � � � � � � �� � � � � � �� � � � � � � � � 2 � �� � �� � � � � � � �� � � � � �7 � � � � � � � � � � � �% � � � � � � B � � �� � � � � � � � � � % � � ���� � �� � " � � � � �� � � � � �

• " � � � � �� ( � � � � ��� � � � �� ���2 � �� � �� � $ �� � � � � � � � � � ; � � . � � � � � �� � �� � � � 7 � � � � � � � �� � ��� � � �� � � � � �� � ? � � % � �� � �� � ��� � � �� �� � � �

• " % � � � � �� � � � � � � ( � � � � ��� � � � �� ���2 � �� � 7 � �� � � � ��� � � � � �� � � � � 2 � ��� � � � � � 7 � � � � � � � � � ��� � $ � � �� � � �� � � �� � � � � 2 � �� � � �� � � ��� � � + �$ �� � � � � � �� � � ? � � % � �� � � �� � �� � ��� �� � $ �� � � � �� � � � � � � � �� � � � �� ��� � �� 2 � � � � � ��� � � � $ �� � � � � � �� � � � � � � � 2 � � �� ��� � � � � 5 � � � � � � � �� � �7 � �� � � � � � � . � � � � � �� �� � � ��� � ��� � �

• ( � � � �� 6 � �� � � � � �� ( � � �� � � � � � � � � � � � � �� � � �� �� . � � � � � �� � � 2 � ��� � ��� �A � � � �� � �� � � � �� � � � ��� � � �� � � � 5 � % � $ . . � �� � �� � � �� � ? � � � � �� �� � � � � � � 2 �� �� � ��� � � 4 � ��� � �� � �� 5 � � � �� � � � > �� �� � � �

2.3 Der IPvise + � � 3 � � � � � � � � � � ��� � � �� � � ��� � � � �� � ( � � � � � � � �� � � F � + � �� � G � � � � � $ � � � & � � � � � �F � � � + � � � ? �� � � � � ( � � � � � G �

----------------------------------------------------------------------------- Design

, �

3 Design

3.1 Status Quo

3.1.1 Programmiersprache $ �� � @ � � �� � �� � � + � � � � � � � � % � � ���� � �� � � �� �� � � $ % � �� �� � �� �4 � �� . �� � � � � � � � � �� � � E � � ��� � + � � �� � � �� � � . � � � � � �� � � 5 � � � � � ? � � % � �� ��� � �� � � � � � � � �� � � : K K � �� � � � � � � � �� � �� � � E � � < � �� � � � � � � � � � � � �� �" � � � � �

3.1.2 Lastverteilung

3.1.2.1 Vorgehensweisen 7 � � � � � % � �� � �� � � � � � � � � � 7 � � � � � 2 � � ��� � � �� � � � � � � � � � � 7 � � � � � � � � � � � ��� � � � � �� � 2 � � � � � � � � � � ��� � $ � �� � � � � �� � � �� � � � > � � � � � � ��� � 0 � � � �� � � + � � � � � � � 2 � ��� �� � � � � � � � � � � � � 0 � �� � �� � % �� � % � �� � � � �� � �� � � > � �

* � � ? � � � � � � � �� � � �� � � � � � �� � � 8 � : � � . �� � � . � � � � � � � � % � �� � � � � �� � �( & � � � � �� �� � � �2 � ��� � � � �� � � � � � � � �� �� ���� �� � �� � � � � �� �� � � � �� � � � L �+ � � � � � � � 2 � ��� � % �� � % � �� � � � � � �2 � �� % � � ( . � �� � � � . � � � � � � � � � � � � � �� �� � � � � � �

$ � � �� � � � � �� � . � � � � � � � � �� � � � � M ����N ) O � ��� � � � � � � � � �� � � � . � � � � � � � � � & � � � � � � � � � �� � % � � � �� �� � � �� � � � � � � � � ��� �� � � � 6 � � % � � � ��� � � $ % % �� �� �� �� � � � � � � � � � ��� �� � P % 3 � � � � � C + � � � � � � � � � �� � � � �� � � �. � � �� � � �� � � . � � � � �� � � � ; � � � � �� � � D � �� � ��� � � � �� � � �� � � � � ��� �� � P % 3 � � � � �C 7 � � � � � � � � � � � � � � � $ � � D � * % � �� � �� � � � � � � �� � �� F 0 � �� . � � � � G � C % � � � � � 8 � + � � � D 2 ��� � � � �� �� � � �� � � 4 � � �� � �� �� � � P % 3 � � � � � % � � � �� � � � 4 � �� �� � �� � �� � � � � 8 �

• ? � � � �� � � ( � � � � � � � � � + � � �� � � � � � � �� ��� � . � � � � �� � � � � % � � � �� ��� �� � � � � % � � � � � �� � � ��� � � � � + � � �� � � � � � �� ��� � �� �� �� � � 2 � � � � ? � � � �2 ��� � � � �������������� �������� � � � �

• " % � � � � � � � � � � $ �� � � � � � �� �� � � + � � �� � � � � � � � � � �� � ��� �� ����� � ������� ������ ��� ����� ��� � � � � �� � �� � � 0 �� � 2 � �� � 4 � �� � � � � �� � � � ��� �? � � �� �� � �� � � � � � � � P % 3 � � � � � � �� � � � � � � 7 � � � � � � � � � � � ��� � �� �� � � � + � � � P % 3 � � � � & . � ��� �� � � � M ����N ) O � � � �� � � � � �� � � � � �� � � P % 3 � � � � � � � � ��� 2 � � � � � � � � � � � � � � � � � 7 � � � � � � � � � � � ��� � � �� � ���� � � * % � �� �� � � � � � ; � � . � � � �� � � � ��� � � � � �� � � �� � ����� � � . � � � � � �� � 0 �� � � � �� � � � � �� �� � � �2 � �� � � � � � � . � � � � � � �� � � � � �� � �� � �� � �� � � � � � � � �� �� � � P . � �� �� � � �� �� � ��� � �� � � � 6 ��� � ; � � � �� � � � � �� �� � �� � � �� � � � ( � �� � � � �� � � �� �

• * �� � ������� ����� �!�"����� � � � � � � . � �� � � � � � � � � 7 � � � � � � � � � � �� � �� � �� � �� �� �� � � �� 2 � �� % � �� � � � � � � � � � � � � � � � � � ��� � ��� �� � ��� � � � � �� � ��������������# �������������� � � 2 � � � � � � � � � � 0 �� � �� � �� � � � � �� � � � � � � � �� �P % 3 � � � � � � �� �� � � ������������������������ ���$ � � � 2 � % � �� �� � � P % 3 � � � � 2 � ��� �% � � � �� � � �� � ( & � � � � � � � � � � � � � ��� 2 � �� � �� � � � ; � � � � % � �� �� � �� � �� ��� � � � � � � � � �� � 2 � ��� � � � � �� � � � � �� � � � � � � � � � � � � � � 2 � � � � � �� � � � �� �� ���� � � �

Design-------------------------------------------------------------------------------

H �

* � � . � � � �. �� � � � � ? � � �� � � � � � � . � �� � � � � � � M ����N ) O � �� � � & . �� � � � �$ % � � �� � � � � � � � 7 � �� � � � � �� � � � C $ % % # D 8 � � � � � � � � � � � � � � � � � � � � � � �� � � � �� � � � �0 �� � �� C ��� � � � � D � �� � � ( & � � � � � 2 � � � � � 7 � �� � � � � � � �� � � � � �� � � � � � ��� � $ % �� �� � � ��� � � � ( � � � � �� � �� C �� � � � . � �� � � � � � � � � � �� � � �D � � �� � � � � �� � � 2 � � % � � � � � �( � � � � �� �� �� ��� � � � ��� �� � � � � � � �� � � � � � � �

* % � �� ��% � � � � � � � � � � � �� �� � � + � � % � � � � � � �� % � � � � � 2 � � � � � � � 8 �

• ��� � P . � �� �� � � �� �� � � 7 � � � �� � �� � � � �� ���� � �� � �� � � 7 � �� � � � � �� � � 2 �

• � � � ? � � � � ��� � � � � = % � � � � � � �� � � � �� � � % � �� � $ �� � � �� � � � ��

• � � � ? � � � � �� � � � � � �� � �� � � �� � ? � � � � � � � �

5 � �� � � � � � � � � � ��� � �� � � �� � � 7 � �� � � � � �� � � � � % � � � � � � � � �� � �� � � � � ��� �4 � �� � � � �� �� � � ( & � � � � � � � �� � � % � � � �� � �� � �� �

Abb. 3: Phasen der Lastverteilung nach [Ludw96]

3.1.2.2 Partitionierung der Last " � � � � � � � � � ��� �� � � P % 3 � � � � �� � � � � ��� � � � � 0 �� � � � � �� ��� � $ % � % � �� � ��� � � � � � � � . � $ � � �� 2 � � � � � ��� � �� � � 5 � % � � �� � � � � � � � ( � � �. � � . � � � 2 � � � � � . � � � �� � � 2 ��� � 0 ��� � �� � � � � � � � � �� � � � * � � % � � P . � � � �� � � �� � � � � � � � �� � � � � �� 6 � �� � � � � � " � �� % �� � � � � � �& � �� � � � � � � � ��� � � � � � � � ( � �� � � � �� � � � ��% � � * �� � 7 � � � � � � �� �� � � � � � � �� � � . � � � �. �� � � � �� � � � � � � � � � � �� � * � % � � � ��� � " � ��� � � � � � �� � � ( � � �. � � ���� � $ � �� � � � � �� � � � � � � �� � � ��� � � > �� �� � � � � � � � �� � � � 2 � � > � � ��� �� � � � � � � � � �� � � � � �� �� � � 2 � � � � � � �� � � � � � �� ��� � � � ( � � �� � � �� � � � % � �� �� � �7 � � � � � � �� � �� � � � � % � � � � � � � �� � � � �� ��� � � � � � � � � ��� � � � � � �� �� � � � � � � �� �� � �� � � . � $ � � �� � �� � � � � �� �� �� � � % �� �� � � � �

$ � � � � � � � � � � ��� �� � P % 3 � � � � � � � � � � � � � " � � � �� � � � �� �� � � � � � � � � � � . � $ � � �� ��� � � �� � � � � � � � � � 2 � � � �� � ? � � �� � �� � � � � �� �� � � P � � � � � �� �� � � � � � � � � � � �� � �� � �� � �� �� �� � 6 � �� � � � ( � � % � � � 3 � �� � � �� � � � � � � � � �� � � � � � � � � 7 � J �� � � � � ��� � � � � � ��� 2 � �� � � � � % �� � % � �� � � � �� � �� � � � � � 2 � % � � �� � � � � � �? � � � � � � �� �� � �� � � � < �� � � �

* � � � 4 � �� � � �� � ��� � $ � % � �� � �� �� � � �� � � 5 � % � � �� � � � � � � � � � � � � � � � �� > 6 � � � �" � � � �� � � � � � � � � � � � � � � � 8 � * �� � 3 � �� �� ��� � 4 � �� � � � � � � � �� � 4 � �� � � � � � � �

=� !%�%������-E �B��� @!%�&A �B � @!%�%�#-)��

�! �$E �B��� @!%�& <� � � �B & #-)��

� &A �E E $E ? !>��� @ %�&�� �B %����-? �<-#-)��

----------------------------------------------------------------------------- Design

N �

7 � J �� � � � � � � � A � � � �� � � � �� � � 5 � % � � �� � � � � � � � � � � � � 3 � �� � � 4 � �� � � � � � � � �( � � � �� � � & 2 � � �� �� � � � � � � � � � $ � � �� � � � � � �� � � � � � � ( �� � � �� �� � > � ���� � � � � ��� � � * � � � 4 � �� � � � � � � � �� � � � � ��� � � � � ( �� � � �� ��� � �� �� �� � � 2 � . � � ��� �� � � �� + � � �� � � � �� � � � �� �� �� � � 2 � 7 � � � � � � � � � � � � 2 � � � � � � � � �. � � � � � �� �� � � � � � � �� % � �� � � � � � � �� � � % � �� � � � �� � � 4 � � � � � � � �� �� � � ��� � " � � � � �� � � � � � % � � � �� � � � 0 � �� � � �� � � � � 7 � J �� � � � � �� � ��� � � � �( � � � �� � � & 2 � � � � � � � � � � � � 5 � % � � �� � � � � A � � � �� � � � ��� � ( �� � � �� � � � � % � � �� � �* � ��� � � � � � � � �� � � � % � � � �� � ( � � �� � � � � � � ( �� � � �� �� � ( . � �� � � � � �� � �7 � � � � � � � � � � �� � � � � � �� � �� 2 � �� � � � � � � � ��� � � � � � � � �� � 2 � � � � . � $ � � �� 2 � ��� �� �� � � � � % � � ( � � � �� � �� � > � � � �� � � � � � � � � �� �� �� � � � 7 � � � � � � % � � � % � �� � �5 �� � � � � � � � � � � � � � � � � � ( � � � �� � � �� � � � � � � � � � � � � ��� �� � P % 3 � � � � � ��� � � � � � �� � �� � � � � � � � 0 �� � 2 � ��� � ( � � � �� � � � � �� � � �� � � � �� � ��� � � �� �? � � � � �� �� � � � � � �� � 7 � � � � � � � �� � � � � � �� � �

3.1.2.3 Rechnerknotenzuteilung ? � � � � �� � � �� � �� � � � + � �� � � � � �� � % � � � 0 � � � � �� 0 � �� . � � � � �� � � � � � . � $ � � �� � �% � � � � � � � � � ( � � � � � � �� � � > �� �� � � * �� � 7 � � � � � � � � � � �� � �� � �� � �� ��� � � � �0 � �� . � � � � % � � � � � � � � � � �� � � � � � � � �� � ��� � + � � �� �� � � $ % � % � �� � �� �� � �� + � �� � � � � � % � � 2 � �� � � 3 � B � ��� � �� � � � � � �� � �� � $ % � � � �� � � � � �� � � � B � � % � � � � � �� � � � � � � � ��� � � � � �� � ? � � % � �� � � � 7 � � � � � 2 � �� � � �� � � �� � �� � � � � ( � � � � � �% �� �� � 2 � � ��� � � % �� � � �� � � � � 2 � � �� �� � � ��� � = % � � � � �� �� �� � � * �� . � � � �$ �� � % � � � � �� � � � > �� �� � � 2 � � � �� � � �� � � � + � �� � � �� � 3 � �� � � � � � � � � � + � �� � � �� ��� � � � ���2 � ��� � � � . � � � � � � � ( � � � � � 2 � � �� � � ��� � $ �� � � � � �� � � � � � �� � � � � � �� � � � ���� �2 � � � � � � � �� � � �� � ��� � � �

" � � �� � � 5 � � � � � �� � � ; � �� 2 � � � � � �� � � + � . � � � �� � � �� � � � � * �� . � � � � �% � � � � � � � � 2 � �� � � � � � � > �� �� � � � � �� � 6 � � �� �� � � �� � + �� � � � � � � � � � ��� �� � � � � � � � �� � �� � � � % � � � � �� � % � � � �� �� � � � � �� � A � � � � � � � � � � �� �� �� � � �� � � �< �� � � � � � �� � . � � � � � ��� � � � � A � � 2 � � � � � ��� � + � �� � � � � �� � � � � � � � � � � � � �� � % � ��� � � 2 � � % � � �� � � � �� � � + � . � � � � � % � � � ��� � � � �� � � �� � 7 � J �� � � � 2 � �� � � �� � �� � � �� � � � < � � % � � � �� % � �� � � � � � � � �� � � � � � � �

3.1.2.4 Lastverwaltung $ % �� � � � � � � � � � � % � � % � � �� � � � � � + � �� � � � � � % � � 2 � ��% � � � � � � � � � � � � � � �* � � � �� �� � ��� � ( � � � �� � � � � � � � �� � � � � � � � . � $ � � �� � � � � � & . � � � � � �� � � � � � � ��� �� � P % 3 � � � � 2 � ��� � � � � � �� �� � � � � � � � � � � � % � � � � � � � � �� � � �� � � �� �� � � � � � � � � 4 � � � �� � � �� � �� � � + � � �� �� �� � � �� � � ��% � � � �� � 2 � � � � � �� � � � + � �� � � �� �( � � � � � � M ����N ) O � % � � � �� � �� � ��� � ( � � � �� � � � � � � � � � � � + � � � � � � . � � � �� � � ��% � � � � �% � 2 � �� �� � � � � � + � � � � � � � � � � � � �� % � �� �� � ? � � � � � � �� � � �� � < �� � � � � �� �� �� ���� �� � � � � � � � % � � � � �� � � � � 7 � �� � � � � �� � C $ % % � # D � �� � � � � � � � � � � � � ���� � � � �� � �� � � � � � � �� � �� �� � � � �� � � � � � � � . � $ � � �� � ��� � 7 � � �� �� � � �� �� � �( � � � � �� � � � � �� � � �� � � 2 � % � � �% � � � � � � � � � � � � � � � � � � �� 7 � �� � � �

* �� � " � � �� � � � �� �� � � � � � � � � � � � � � � � � � � �� �� � � �� . � � % � � � � � 0 �� � � � � � ��� �* � � � �� �� � � �� " � � �� � � � �� �� � � � � � � � � � � � 7 � � � � � � 2 � � �� � �� � � � ��� �4 � � � � % � � �� � � � � % � � � �� � 3 � �� �� ��� � + � . � � � �� � �� � � � � � � � � + � � % � � � �% � � � � � � � ��� � ��� � � � � �� � � � �� �� � � 2 � �� �� � � � � � �� � � � � 6 ��� � � % � �� �� � � ( � � � � � � � �� � �� �� � � � �� � 2 � �� � � � � � � � � �� � � � � � �� � � �� � � * � � � � � � �� � � �� � � ��� �� � � � � � �� � 2 � �� � � �� � � � � � � ��� 2 � �� � � � � � 7 � � � � �� � � � ��� � � � % � > � ��� � � ��% � � � �� 2 � � �� �� � � � � � �� � � ��� � � � � �� � ; . � �� � � � � � � �� � � � � � �� � �� �

Design-------------------------------------------------------------------------------

! 1 �

3.1.2.5 Algorithmus der Lastverteilung � � � ; � � � �� � � � � � � �� � � � � � � � � � � � � � �� � �� � � � � � ��� � �� � � � � � � �� � ��� � A � �� 2 ��� � � � � � � 7 � � � � � � ��� � ( � � � �� � �� � � � �� � � �� � � � � � � � � � � � . � $ � � �� �� % � � �� � � � * � � �� � � ��� � " � � � � � ��� �2 � ��� � �� � � $ � �� � �� � � �� � � > � � � � �� � �

* % � �� � . �� � � � � � � � 7 � �� � � � � � A � � � � � � � �� 2 � ��� � � �� � � �� � � � � � � � � � � �� �� � � � 2 � � � �� � � � � � � � � �� � � �� � � �� � � � � �� � � � � � �� � �� � � > � � * � � � � �� � �� �� � � � 0 � � � � �� 0 � �� . � � � � �� � � � � � � � � � � �� � � � � . � $ � � �� � C �� � � � � � � � ��� �� � � ��� � � �� � � � � $ � � �� 2 � ��� � �� � + � . � � � � � � �� � � 2 � �� � � � ��� � � � � � � % � � � � � �( � � � �� � � � � �� �� � � � � . � $ � � �� 2 � ��� � ��� � � � � � �� � 3 � �� �� � � � �� � � ���� �+ � �� � � � �� � � � �� � � � �� � �� D 2 � �� �� � � �� ��� �� � � � . � �� � �� % � � � 2 � ��� � � �� � � �7 � � � � � � � �� � ? � � � � �� �� � � � � � 2 � ��� � � � �� � � �� � � � ��� � �� � � � �2 � � �� ��� � � �� � ���� � � � � �� �� � � �� � � � � �� � � + � �� � � � �� � ? � � � � �� �� � � � � � �

" � � � � > �� �� � � � ( � � � � ��� � �� � � � � � � 7 � � �� 7 � % � � ? � � � � � � 2 � � � �� � �� � �� � � � � � % � � � � � + � �� � � � � � � �� �� � � � � � ( � � � �� � � ��� � � �� � � % � � � � � � 2 � � � � �� � � � � � � �� � � + � . � � � �� � � � � � � ��� 2 � �� � � � � � + � �� � � � � �� � � � �� � ? � � � � �� �� � � � � � �B � � � � � > � � � � � � � � �� �� � � � � � � � � 2 � � �� � � � � � � � � �� � � � ��� � � � � � � B � � ��� � ��� �� � � � � � � � � � � �� � �� � � 0 �� � �� � �� % � �� � � * �� � � � ( � � � � ��� � �� � � � �� � � � ���� � � � � � � � � � � ( �� � � � � � � � � � � ��� � � � � � �� �� 2 � � � � � � �� � � � � � ��� � 7 � � � � � � � � �� � � � � � � �� �� �� � � � � ; . � �� � � � � � � 2 � � �� � �� � � � � � ��� � ( � � � �� � �� �� � �� > 6 � � � �7 � � � � � � � � � � � � ��� � � > � � � � � �� � � � * �� � $ �� � � � � �� �� � � � � � % � ��� �A � � � � � � � � � � �� � � � � � � � . � �� � �

� � � �� � � � " � � � � � � > � � � � � � �� �� � � $ � �� � �� � � �� � �� �� � � �� � � 8 � � � � � � � � � �� �� � � � � � 2 � % � �� " � � � � � � � � � � � � � � � � . � $ � � �� � � � � � �� � �� � � + � . � � � � � � � � � � � �� � � � � � � + � �� � � � � � �� � � �� � �� � % � � � �� � � � � � � � � � � ; . � �� � � � � �� � � �� � � ��� �� � � . � $ � � �� � � � �� � 3 � ��� � � �� � �� � � �� > 6 � � � �� � � � � � � � � � * �� � � � ( � � � � ��� ��� � �� � � � � � �� �� � � �� � � � � � � � � � � � � �� � �� � � � 6 ��� � � � � � � � � � �� � �� � � � �� 2 � % � � �� �� �� � � � � � � + � � �� 8 � * � ��� � � � � . � $ � � �� � � � � � � � � � A � � J �� � � � � � � � � � � �� > � 2 � �� � �� � ��� � � � �� ���� � ; � � � � �� � �� � � � � < � � � � � � � � � ��� % � � � � � �� �� ��� � $ � �� � � � � �� � � � � �� � � � � � � � � � � � � � �� � % � � � � � 6 � � � � � � � �� � �

3.1.3 Ausfallsicherheit 0 � � � � � � � � � � � � � � � � � � ��� � � � � � � 2 � � � � ��� � � � � � � � � � � � �� � � � � �� � � � � �( & � � � � � � � � � � � � � 2 � � % � � � �� � � � � � ; � � . � � � � � ��� � � � � ( & � � � � � � � �� � � ��� �$ �� � � � � �� � � � � � �� � � � � � � � � � � � � � � � 2 � �� � � � � � $ � � � � � � $ �� � � � � � � � � � � ��� % � � % � � � � � � ��� � 8 �

5 �� � �� � � � � � � � � � �� �� � � ; � � � � � � � �� � �� 8 � 5 �� � � % � � � � � � � � � � ( � � � � � �( & � � � � � � � � ��� � � � � � 7 � �� � � I A �� � � � � � � � 9 � �� � � � � �� � � C ��� � � � � � � � � � �� � � � �� �� % � �D � � � � �� � � � � �� �� � � � � � � � � ( � � � � � � � ? � � � � �

? � � � 7 � �� � � I A �� � � � � � & � � � � � � � � � � � � ��� � � � � � � > � � � � � > �� �� � � �A � � � �� � � � � �� 2 � � � � � � � � � � � � � � � � � � � � � � �� % � �� �� � � ? �� � �� � � � � ( � � � � � � � ��� �� � � ��� � ? � � % � �� �� �� � � ( � � � � � � ? � � % � �� � � � �� � � � � � � � � � � � " � � ��� �� > �� �� � � � �� � 2 � � � � � � � � � � � � 7 � �� � � I A �� � � � � � & � � � � � % � �� . �� � � �� �� � � ��� � � �+ � � � � � �� �� � � �� � �� � � �� � � � � 6 � � � � � � � � � �% � � � � � �� �� � � � � � 2 � �� � �� ���� � �� � 7 � � � � ��� � � � � + � � 3 � � � � � � �� � � � % � � �� � �

----------------------------------------------------------------------------- Design

! ! �

� � � % � �� �� � � � ��� � $ �� � � � � �� � � � � � �� � �� � � � �� � �� � � � � ( � � � � � � 2 � � � � �� > � � � � � > �� �� � � � ? � � � � �% � � � �� � �� � � �� % � � � � � $ �� �� �� � �� �� �� � � � � �� � � 2 �� �� � � ��� � ��� � A � � � �� � �� � � � �� � � ? � � % � �� � � � � � � �� � $ �� � � � � � � � � � � � � � �" � � � � � � 2 � � � � � ( � � � � � � & � � � � � 2 � � � � �� �� � ��� � � > �� �� � � � � � � � � � � * % � �� � � � � � � � � � � � � 4 � � �� � � � � + � � � �. � �� � � � � � � � � �� � � � � � � � ��� �� �� � ? � � �� � �� � �8 �; � � � � " � � � � � ��� �� � � � � �� � � 2 � �� � * �� . � � � � � � � �� % � � � �� � � 2 � � � �� � � 2 � �� � � � �� � � � � * �� . � � � � � � � � � �� � � � � � � �� � � �� � � � � �� �� � � �� % � �� � � � � 2 � � �� � � �� � 2 � � � � � � �% � � � �� � � � � * �� . � � � � � � �� � � 7 � �� � � I A �� � � & � � � � � � �� � �� � �� � �� � � � � ��� � � � ��� � A � � � �� � �� � � � �� � � ? �� � �� � � � � ( � � � � � � � % � � � � � �� � � �� �" � � � � � ��� �� � � � � � � � � � � �� � � � � � � � � �� � �� � � � � � � � �� � �� � " � � " � � � � � � �� � � � �� � � � � ��� � � � � � ��� � �� � 2 � � � ��� � � � � � � � � � � � ( � � � � � � & � � � � � �3 � �� � �� � �� � % � � � . � � � � � ��� � � � � 0 �� � �� � � � � � � � * % � �� � � � � � � �� � ��� � � � � � � � � � � A � � � �� � � � � � � � � . � � � � � � $ �� � � � � � �� � 2 � % � � � �� � � �� � �? � � � �� � � � � � � � � � � A � � ��� � �� � 2 � % � �� . �� � � �� �� � � ��� � � � ? � � � � � � � � �� � � � � � � � �� � � � �� 2 � � �� � � �� � � � � � � � % � � � � � � � � � � � 2 � �� � * � � �� � 3 � �� � � � �� � � � � � � � �$ � � � � % � � �� � �� � � ? � � � � � � � � � � � � � � � � � � � ( � � � � � � & � � � � � � ��� � � � � � �� � ��� � � � � � �� �� �� % � � � � � � � � �� % � � � % � 2 � � � � � � � � % � � � �� � � ��� � � �� � � . � � � � � � � � � ? � � % � �� �� � �� � � � �� 6 � � " � � A � � � � � � � � � � � �� � � A � � � 2 � � � � �� � � � � �� � � ( � � � � � � & � � � � � � � � � � � � � � � � �� � % � � � �� � � �� � � � � � � � �� � � � �� �� � � � � ��� �� % � � � �� � � � � �� � � �� � ��� � �� ��� �� � �� � � �� � ? � � � � � � � � � � �� �� � �� � � � � � �� � % � � � � � �� � � � � % � � �� � � 2 � � �� � � � � 3 � �� � � A � � � � � � � �� � � @ � �. . � � � � �� � � � � � � � � � � � � � �� �� J � � � % � � �� � � � �� � �� � � �� � �� � � $ � � � �� � � � �� � �� � �� + � �� � � �� � � � � � � � � � �� � � � � > �� �� � 2 � 3 � �� � A � � � � � � � �� � � � > � � �� � ? � � � � � � � ��� � � �� � � � �� � � � � � �� � 2 � �� � � � % � � 2 � ��� � A � � � �� � �� � � @ � � � � � & � � � � � �� �� � �� � � � � � �� � � � �� � �� � � ��� �� � � � � � �� � � � � � �

3.2 Architekturentwurf

3.2.1 Lastverteilung

Architekturentwurf 1: Ein ausgezeichneter Rechner (Pope) übernimmt allein die Verteilung. Die anderen Rechner (Priests) erhalten die Sessions.

C ! D �

C � D �C # D �

C ' D �

����� 46� � ��� ��� �� � 2 � ���� ������ ��� � �7 ����������������9 ��� ���� � ��� � ��� ! ���������� 5��O2� ! ����� �� � � � ��7 ��� ����+�

����� 7 ���+��#&%��� � ��� 5�� ����� �0����� �����7 ��� ����+����� ����*����+� � ������ �O����� �� � 2� 7 �� # �O��� ! �O� 5�� ����� " ��� � �#&�� � ��������7 ��� ����+���� ��� ������� � ������ �O���� ��

Design-------------------------------------------------------------------------------

! � �

3.2.1.1 Vorgehensweise 7 � � �� �� � � � ��� �� ��� � � � � � � � � � �� � �� ��� � � � � �� 8 � * �� � � � � � � � � � � . � $ � � �� � �� � �4 � �� � � � � � �� � � � � ��� � � + � $ �� � � � � � �� � � * �� . � � � � � � 2 � ��� � � � � � �� � � � � � � �� �� � � � � � � � � �� � �� �� �� � �� � �� � 4 � � �� � � � � �� �� � � 7 � � � � � 2 � �� � �� � �* �� . � � � � � � � �� � � � � � � � � � � � � � � � � � � �� � �� � � � � � ��� � � � � �� � � � �� � �� � � ��� � � � �� �� �� � � � � � � � $ � � � � �� �� � � � � � � � . � $ � � �� � � �� ��� � � � � ( � � � �� � C ��� � �� � � �� �� � � A � � � � ( �% � �� � D � % � � �� � � � � �� � � � � � � �� � �� � ��� � � � $ �� � � � � � �

� � �� � � � + � �� � � � � � � � � � � ��� � � � �� � � � � 7 � � � � � � �� � � � �� � �� � � � � ( � � � � � � �F + � �� � � � G � � �� �� � � � � � 2 � �� � � �� � �� � � �� � �� � � ? � � � � �� �� � % � � % � � � �� � �� � 2 � �� � �F + � . � G �

$ �� � % � � �� � � � + � �� � � �� � � � � � � � ��� � � � � 0 �� � � � � �2 � �� � � 5 � % � � �� � � � �� � � � � � � � � �� � % � � � �� � �� � � � � � 2 � ��� � �� � � A � � � �� � � � % � �� " � � � � � � � � � � � � � � � � . �$ � � �� � � �� � + � . � � ��� � � + � $ �� � � � � � �� � � + � �� � � � � � �� � � � � 2 � �� � � � � � � $ � � �� � �� � ��� � � � � � �� � ( � � � �� � � � � � � � � � � � � � C + " < * � < @ 8 � � �� � $ % � � � �� � �F * � � � �� �� � �� � � ( � � �� � � � � � � � G D �

* � �� � �� � � ��� � + � � �� �� �� � � �� �� � ( � � � � � � M ����N ) O � � � � � �� � � �� �� � � �� � � �

3.2.1.2 Lastverwaltung * � � � � + � �� � � � � � � � � � � � � � � 5 � % � � �� � � � � � �� � � �� � � ( � � � � � � 2 � � �� �� � � �? � � � � �� � �� � � � � � �� � � � � � � ��� �2 � � � � � � � � � � �� 2 � ��� � �� � � � � � � 5 � � � � � � � � ��� �� � � � � � � � � �� � ; . � �� � � � � % � � ��% � 2 � �� � � � � � � � � � � � � � � � �� �� � � � �� � � � � � � � �� � �� � �� � �� � � �� � % � �� � � � � � " � � ��� � A � � � � � �� �8 � * � � � 5 � � � � �� � �� � � � . � � �� �� � � @ � � � � 2 � � �� �� � � � � �� > 6 � � 2 � 3 � � � � � � � � � � �� � ; . � �� � � � � �� �? � � � � �� �� � � � � � � " � � � � � � � � � � � � �� � 2 � � � � � �� � � � � � 7 � � � � � � �� � � �� � �� � � �$ � �� � �� � � �� � � �� � " � � �� � � � �� �� � � ; . � �� � � � �� � �� � �� � �� � � �� � 2 � �� ���� � � � 5 � � � � � � % � � � �. � � � � � �� � �� � � � � �� � > � �

* �� � 4 � � � � % � � � �� � + � . � � �� � � � � � + �� � � � � � � �� � �� 8 � E � �� � � + � �� � � �� � �� � � � � � � �� � � � 6 ��� � $ % � � � �� � � � � � � �� � � � � � � � � + � $ �� � � � � ��� � � � � �� � � � � � 4 � � �� � � � � �� � � � � � � � �� � � � �� ��� � � � � �� � ; . � �� � � � � � �< � � � � * � � % � � � � �� � � � � � � � � � � � �� � � 5 � % � � �� � � � � � � � � � � � � � �� � � �� �? � � � �� �2 � � � � % � � � � � � � � � � � � � � 4 � � �� � � � �� � �� > � � 2 � � � � � � � � � � � � �� �� �� �� � � � � � � � �� � � �� � � � � � � � 2 � ��� � � � � � � � � � � � � �� �� � � � � � � � � � �� � �� � � � � � � � � � � �� �� �� � � 6 � � � � � � �� � � �� � �� �� � � + � . � � % � � � � �� % � � ��� � � * �� �@ � � � � � � �� � �� � � � � �� � � �� � � � � � �� � � �� � �� � ��% � � �� � � + � . � � �� � � � �� � � � �4 �� �� �� � � � � � � �� � � � � � � �% � � � ; . � �� � � 2 � � �� � � � �� � � �� � � �� � � � �� 2 � �� � � � � � + � �� � � � �� �� � � �� � � � �� � � � �� � � 7 � � � � � � � � % � �� �� � � � �� � �� � � � � ( � � � � � � � % � � � �� �" � . � � �� � � � � � � � � � � � � % � � � �� � � � � + � �� � � � � � � � � � � � � �� � � �� � �� � � � � 2 � �� � � �� � � � � � � �� 2 � � � � � ��� � � � � �� � � � � � � � � � � � � � �% � � �� � � � �� % � � � � � � �� � � ��� � �� � �� � � � �� �� � � �

* � � � ? � � � � � � ���� � �� � � � % � � � � � �� � ��� � � � � ( � � � � � � �� � � � � �� � � 2 � � � � � � � ��� � � �� � � � �� � � �� � �� � �� � � * � � � � % � � � ��� � � + � �� � � ; � � ���� � �� � �� � � $ % � � �� � �7 � � � � � � � � � � � � 2 � �� � � � � * � % ���� � � �� � � � � � � � � � � $ �6 � � �� � � �� � � �� . � � 2 ���� � � � � �� � � �� � �� � �� � � � � � � � � �� � � � % � � � @ � � � ��� � �� � % � � � �� � � � �� � �( � � � �� � � & � � � �� � ��� % � 2 � � � � � � � � % � � � �� � � �� � � + � . � � �� � � � �� � � � � � � � . � $ � � �� �� � � � ( � � � �� � � & � � ��� �� � � � 2 � � �� ��� � � �� � � � � � � � � �� � �� � � + � �� � � �

----------------------------------------------------------------------------- Design

! # �

�� � � � �� � � 2 � � �� � ��� � $ � � �� � �� �� � � �� � � � ��� � � * � � � � ��� � � � � � � � �� � � � � � � � � �� �7 � � � � ��� � � � � + � � 3 � � � � � �� � � � � � � �

3.2.1.3 Algorithmus zur Lastverwaltung im IPvise * � � � � �� � � � �� �� � ��� � � � � 7 � � �� 7 � % � � ? � � � � � � � � �� . � � � � � � � �0 �� � �� . � � � � �� ��� � � � �� � + � �� � � 2 � �� � �� � � � + � �� � � �� � � 2 � � � � � � � � " � � � � � � �� � � % � ��� � � � �� � � � � � � �� � � � � � � + � �� � �� & � ( � � � ��� � �� �� � � 0 �� � �� � �� �� � �+ � � � � � � � � � �� � 7 � � � � � � � � � �� � 4 � � � �� % � � & � � � � � " % � � � � � � � ��� ���� � � ��� � � � " � � � � � � � � �� � � 8 � * �� � + � �� � � � � �� � �� � � �� �� � � � � �� � � � 6 ���� � � �� � � � % � � � �� � � � � � � $ � % � � � % � � � �� � � � � � � �� � ; . � �� � � � �& � �� � � � � �; � � � � � � � �� � � �� � � C $ % % � ' 2 � F � � � � �� � � �� � �G D � � �� ��� � � � � � � � � � �� � 7 � J �� � � � ��� � �� � �� � 7 � � �� 7 � % � � ? � � � � � � � � ��� � + � �� � � � � �� � � 3 � �� �� � � � > � � � � � � �� � � � � � � � � ; � � � � � � � � � � �� � � C $ % % � ' 2 � F * �� . � � � G D �

* % � �� �� � � � �� % � � � � � 2 � � � � � ��� � � � � � �� � � �� � �� � �� � � + � �� � � � � �� � � �� & � � � � �� �� � � 2 � � � � � ��� � � � � � � � �� � � � % � � � �� � � � � � � �� � ; . � �� � � �� � � � � � � �� �� �� � � � � �� � � � � � � � * � � � + � . � � � �� � � � � � � ��� � � 2 � ��� � � � � ��� �; . � �� � � � � � � � � � �� � � � � � � + � �� � � � � �� � 2 � �� � �� � � � �� �� � � � � � � � � � �� � � � � �+ � �� � �� � � � � � � � � � C � � � � � � � � � � � �� � � � � � �6 � � ��� � � � F + � �� G D � � � � �� � �� � 2 � � � % � ��� � � � � � . � � � � � �� � �� � � � � � � . � $ � � �� � � ��� ��� � � � % � � � � � � � � � 2 � � � � � � � � � �� � ��� � � � �� � 2 � � � � � � � � � � � � � �� � ; . � �� � � � � � ��� � � � � � �� �� �� � � �� � � � � �� � � � �� � � � � � P �� � � �� � � + � . � � � �� � � + � �� � � � 2 � � � � �� � � � � � � � � �� �� � � � �� � � �� � �� � � � � �� � � � � � � �� � � � � � � � � � � � � � � � � � �� �� � � � � �� 6 � 2 � � � � � �� � � � �� �� � � � � �� � 2 � � � � � ��� � � � � � �� �� � � �� � � � � � � � � � � < � � � � � � �� �� �� � � �� � �� � � � @ � � �� � �� � � � � � � � � � � � � �� � � � � � � ��� � � �� C $ % % � ' �F � �� � � �� G D �

Abb. 4: Dynamische Multilevel Feedback Queues �

$ �� � � �� � � �� �� � � � � �� % � � � � � 2 � � � � � � � � � ��� � 0 � � 2 � � � � � � �� �� � % � � � ��� �* � � � �� �� � �� � � + � �� � �� � � � � � � � � � � � � �� � � � � � � � � � � � ( � � � �� 6 � �� � � �� �6 � � � �( & � � � � � �� � � � � . � �� � �2 � �� � � � � � 5 � � � � � � � � � ��� � 4 � � � � � � �% � �� �� � � � � � �� �; . � �� � � � �� � � � � � � � > � � 0 �� � " � � � � � �8 � � � �� � � ( � � �� � � � � � � � �� � � �� �� �� �� � 5 � % � � �� � � � � C � �� � � �� � � � � � . � � � � � �� � $ . . � �� � �� � � �� � �� � � �� � � � + � �� � �� � � % � �� � ��� �D � �� � � � � ���� �� � � � � � � �� 2 � � � � � ��� � ; . � �� � � � ��� � � � � � � � . � � �� �� � �@ � � � � � % � � � � � �� % � � ��� �2 � ��� � �� � � � � � > � � � � �� � 2 � 3 � � �� > 6 � � � ��� � � � � �� � ; . � �� � � �

��? %�'�@!&���� � @!%�& CD? &A&A �? E #-)

��? C� !(*#�&

L M��3NO? GQ�M,@

�� � 0

�� � 4

�� � .

�� � 1

�� � 8

Design-------------------------------------------------------------------------------

! ' �

�� � � 5 �� � � � � � � � � � � � � � � � �� �� � �� � �� 2 � �� � � � � � � ; . � �� � � � �� � � � �� � �� � � � � �+ � �� % �� % �� �� � � ��� �Q � " � � � � �� � � � � �� � � � � 6 ��� � � � 2 � � � � � � � � + � �� � � � � �� ��� � � ; . � �� � � � / 1 � �� � � � > � � � � � � + � �� � ��� ��� � � � ��� �2 � �� � �� � � � �� � � � � �+ � �� � � � �� � � ; . � �� � � � ! 1 1 1 1 � � � �� � � � � � � ��� �� � * � � + � � % � � � � ��� �� ��� �� � �� �� � � �� � � �� � �� � > � � � * � � � + � . � � �� � � � ��� � � > � � � � � � � � �� � �� � �� � � � �� � � �� � �� � � � � 6 � � % � � � � � ��� � P % � � �� � � � � �� � � + � �� � �

3.2.2 Ausfallsicherheit � � � ��� � �� � � � �� � � � � $ �� � � � � �� � � � � � �� � � �� � � � � �� � � 2 � ��� �� � � � �� � 7 � � � � �� � �� + � �� � � �� � � ? � � % � �� � � � > �� �� � � 2 � ��� � A � � � �� � �� � � � �� � � � � �� � � � �* �� . � � � � � � � � �� � � � � � � � �� � � 2 � � � � � � � � � � � � � �� � � �� �� � � � � � � * �� . � � � � � � % � �� � � � � � � �� � � � � � �� � * �� . � � � � � � � � � � � � � � � � � � � � � � �� � �� � � �5 � � � % � �� � 7 � �� � � I A �� � � � � � & � � � � � � �� � � �� � � � � � � � �� �� � ��� ��% � � � � � �� % � 2 � �� � �� � � � � � * � � � � � � � � � � � � � � 5 � � � � � � � � ��� �� % � �� � � � � ����� � � �� � � ��� � 7 � � � � � � � � � � � � � � � � � ( � � � � � � � � � � � � � � � � � � � � � � �� � % � � � � � � � � � �� �� � � �� � �� � �� � � � � � � �

Architekturentwurf 2: Die Zustandsüberwachung des virtuellen Servers ermöglicht ein Event-/Polling-basiertes Mischmodell.

? � � � � � �� �� � � � � ��� � � � ��� � � � � �� � � � � � � � �� �� � � � � � � ? � � � � � � 8 �

3.2.2.1 Das Heartbeatmodul � � � �� � � 7 � � � � �� � � ? � � % � �� � � � �� � �� � �� � 2 � � � � � �� � � � � �� � � � � * �� . � � � � � � � �� � ��� �� � � � � � � � �� � � � �� � � �� � � 2 � ��� � �� � � � � � � � � $ � � � �� � � �� � � �� � � � � � � � 2 � ��� ��� � � % � � � � � 9 � � � % � � � ( & � � � � � � � � � �� 8 � * � � � * �� . � � � � � � � � �� � � � �� � � �� � � � � �� % � � � � � � � � � � � � . � � �� ��� � � � � � � � � � � �� � � * �� � � � � � � �� ��% � � � � � � � � � � � � � � �� � �� � � � C � � A � � � � �� � � � � �� �� ��� � � + � $ �� � � � � D � �� � � . . � � � � �� � � � + � �� � �� � � � � � � � � 2 � � � ��� � � � � �� � � � � � � % � � � � � � � � �� �� ��� � @ � � � � 2 � �� ��� � � ��� � � � �� � �� �> � � �� � � � R S T R � P . � � � � � � � � � � P � � � �� �� � � �� � � � �� � 2 � ��� �� � � � � �� � � > � � � � � � + � �� � �� � � � � � � � � � � � � ( � � � � � � �� � � � �� � �� �� ��� � � � � + � �� � �� � � �

U�� ?

L

��� %�&A �C��� %�&A �C

+��� ? %� +��� ? %�

��� %�&A �C� ) � �)�>$#-)

�>P�UX L W �����>X

� = ? RS@DQP3E�JDQ�RSNU@DQ�RSNO@DR Q

�� � 2 � ����� �������

�� � 2 � ���� ������

� ������ �O�

��� � �����

����� � ����� � � �������! "��� ���#� �$�� %&��� %

'�(&)*��+ ������ � ����� � � �����-,-��.�� %&/���. %

'�(&)*��+ �0 � � %&� #�� %1� 243������ 5 ��� 67.�5 5

� �O�� �+

----------------------------------------------------------------------------- Design

! / �

� � � � � � � � � � ( � � � � � � � � �� � � * �� . � � � � � � �� � � �� � � �� � � � � 2 � � � � �� � � � � � �� � �? � � % � �� � > �� �� � 2 � � � � $ �� % � � �% � � �� � � 9 � � � % � � � � � � �� �� � � % � � � � � � � � � � �� � � � � � � �� �� C ��� � � � � � � � � � ��� � � � � � �� � � �� � �� �� � �� � � � � � � � � � � �� ��� � � � � � �� �� 9 � � � % � � � � � � �� �� � � � � � � � � D � � �� % � � � � � � � � �� ��� �< � �� � � � � � ��� � ��� � $ � � � �� �� % � �� � 7 � �� � � I A �� � � � � � & � � � � � � �� � � � � � � � � � � �

* � � � � ��� � � � � � � �� � � � > �� �� � � � . � � � � � ��� � � � � A � � � % � � �� � � � �� � �� 2 � % � �� �� � ��� � � * �� . � � � � � � � � �� � � $ � � � �� � � � � � 2 � � �� � � � � � % � � � � � � � � � � � �� � � � � ��� � �� � � � � 2 �� % �� � � � � � � � � � � � $ �� � % � � �� � � � � �� � � � � � � � � � � � � �2 � ��� � � � � � � � � � % � � � � � � 2 � ��� ���� � �� �� � � � � � �� � � �� � � � 9 � � � % � � � � � � �� �� � % � � �� � � � �� � �� Q � A � � � ��� �� �� � �� �� � �� � ��� � � � � 0 �� � �� � �� � � � � � �� �� � � � � � � � % � � � � � �� % � � �$ . . � �� � �� � � � � � � � � ��� � � � � � �� � � � �� � 2 � �� � � � % � ��� � � ��� � � � � ( � � � � � � � � � � �� �� � � 2 � � � � � �� � � ? � � % � �� ��� � A � � � � � � � �� � � �� % � � � � � � � � � �� � � � �� � �� � �

� � � ��� � F � � � � � � G � 9 � � � % � � � � � � �� �� � � �� F � � � � � � G 2 � ��� �� � � � �� �� � �� � � � �� � �� � � � � �� �� � 8 � � � 3 � �� � 9 � � � % � � � � � � �� �� ��� �� � �� � � � � �� � � � � � �; � � �� � � ��� � � 2 � % � �� �� � � � � � � �� � � �� � � � � � @ � � � � � � �� � � 2 � ��� � � �� 4 � �� ��� � � 4 � � � �� % � � �� � � � �� � �� � � � � ( � � � � � � � � �� � �� � � � �� � � �� �� � � � ��� � � ( � � � � � � �� � �? � � % � �� � � � � � � �� � �� � � � � � � 2 � � � � � �� � � � � �� � � � � * �� . � � � � � � �� � � �� � � � �� �� � � 6 � � % � �� � � 2 � � � � � � � � � � � � � 3 � �� � � " � � � � � � �� � � ? � � % � �� � � � � � � � � �� � � ��� 3 � ��� 2 � ��� � ��� � A � � � � � � � �� � �� � � � � � � % � � � ���� � � � � � � � � ��� �� ��� � � � � � . � �� � � � � ; � � �� � � � �� 2 � � � � % � ��� � � 2 � � � � � � � � � 9 � � % � � �� � � �� �� � � �� � � � � � � � � � � � � � � ; � � �� � � � � � � � � � � �� � � � ��� � � � � � . � �� � � � � ; � � �� � � � � �� � � � �� � � �� � � � �� � �� � * �� � � � � � � � � ��� �� � �� � � � �2 �� � � � �� � � ? � � % � �� � � � � � C �� � � ��� D � 9 � � � % � � � � � � �� �� � � � � � � � � � � � � � � �� � �A � � �� � �� � � � � � � � � � �� � * �� . � � � � � � % � � � �� � � � ��� � �

� � � * � � �� � �� � � � � � � � � �� � � ��� � � � F �� � � � � � �� � � � G � 5 � � � ��� � � � � �� 8 � 5 �� �� � ��� � � ��� � ? � � % � �� � � � � �� � � � � � � 2 � � � � � �� � � * �� . � � � � � � �� � � � � � �� � � C ��� � ��� � � �� � � � �� � � 2 ���� �� � � �� � � 4 � � � � � � �% � �� �� � � $ . . � �� � �� � � � � � � � � ��� � � � � � � � � � D 2 � � � � � � � 3 � �� � �� � � � � � � ( � � � � � � �� � � ? � � % � �� � � � � � 7 � � � �� � �� � � � � $ �� % � � �% � � �� � �9 � � � % � � � � � � �� �� � � � � � � � ��� � � ( � � �� � �� � * � ( + $ � : 9 " 7 � � ��% � �� � 2 � � � � % � � � 9 � � � % � � � � � � �� �� � � �� � � � � � �� � * �� � � � � � �� � � � � � �� �� � � � � � � � �� �� ��� � ; � � � � 2 � % � � � � � � �� �� � + � �� � �� � � � � �� � + � $ �� � � � � 2 � � � ��� �� �� � � � � � � � � � �� � � � � � � . � �� � � � � ; � � �� � � � � � � � � * �� � � � ? � � � � � � � �� �� � �� � � � � �� � � � � � � � � � � � � � �� � � � �� � � � � � % � �. � � � ? � � � �� � � � � � ��� � � 9 � � � % � � �� � � �� �� � � �� � � � � � � � � �� �� ��� � 4 � � � �� � % � � � �� � �� � � * �� . � � � � � � 2 ��� � � � % � � � � ( � � � � � � �� � ? � � � �� � � � 9 � � � % � � � � � � �� �� � ��� �� � � � � � � � � � � 2 �� � % � �� � � � � � � � � � � � �� � 9 � � � % � � � � � � �� �� � � � � � � � � � 2 � ��� � � � � � � � � � � �� �� �� � � � �� � �� � � � � � � � ; � � �� ��� � ��� � � ��� � � � � � . � �� � � � � ; � � �� � � � � � � � � < * �� � � � � � � � ( � � � � � � � �� � � > � � � � � � ; � � � � 2 � � � � � � > � � � � � � + � �� � �� � � � � � � � � �" � � � � � � � �� � � � � � � � � � � � > � � � � � � � � ��� � � ��� � � � � � . � �� � � � � ; � � �2 � � � �% � � �� � � � � � �� � ? � � � �� � � � 9 � � � % � � � � � � �� �� 2 � � � � � �� � ��� � ; � � � � �� �� � � � �� � � �� � % � � �� � � � � �� � � � � �� � � ��� � � �� � � � � . � �� � � � � ; � � � � ( � �% � � �% � � � � " �� � ��� � � � � 5 � � � � � � �� � � � � � � �� �� ��� % � � � �� � � � � � * �� . � � � � � �� % � ��2 � �� � � � � �� � � 7 � �� � � I A �� � � � � � & � � � � � � � � � �� � � � � � � ��� � � 5 �� � � � ��� � � � �� � � 2 � ��� �� � � �� � � 4 � � � � � � �% � �� �� � � $ � . � ( . � � � � �� � � ��� � � % � � � � � �� % � �

" � �� � � � �� � � � % � � �% � 2 � � � � � �� � � � � � � � � � � �� � � �� � � � � � � * �� . � � � � � � ��� � : � � � �� � 2 � � ��� � � � � 5 � � � � � � � � � � � � �� � � � � � � 8 � " � � � � � � � � � ��� � C � ��� � D �9 � � � % � � � � � � �� �� � �� � � � � � � � 2 � � � � � � � � � � � �� � � � � � � � % � � � � � � ��� � � ��� � � � � � . � �� � � � � ; � � �2 � � � � � � � � �� �� % � � � � � � � � � � � 2 � � � � � ��� � 9 � � % � � �� � � �� �� � �� % � � �% � � � �� ��� �� � � ��� � � � � � � � �� � � � � �� � � � � � � � �� � � 2 � � �� �

Design-------------------------------------------------------------------------------

! ) �

9 � � � % � � � � � � �� �� � � �� � � � � � �� � � �� � � � � �� � � 5 � � � � � �� � � � � � � � ( � �� � � � �� 6 � � ��� � �� � �� � � � � � � * �� . � � � � � � �� � � � � � � � � � � � � � � � � � 4 � � � �� % � �� � �? � � % � �� � � �� � C � � � % � �� � �� � � � ( � � � � � � ��� � � �� � � �� � � � � � � � � � �� � � 2 � � �� � � � � � � � � � � �� % �� 3 � �� � � � � � � � � � �� �� � 6 � � + � � � � � � � � � � % �6 � � � � � � � � D 2 � �� � 2 � �� �� � � � � �� � � � � � � �� � � � � � � � � � � �� � � � � � � � � 2 � � � � � � �� � � � � ���� �� � � �� � �9 � � � % � � � � � � �� �� ? � � � �� � � � � � � � � � � � �� � � �� � �� � � % � � � � � � � � � ( � � � � � � �� � � � ��� �� � � � �� � * �� . � � � � � � �� � �� � � > � � 2 � �� � � � % � � � �� �� � � � � � � � � � � �� ��� � � ? � � % � �� � 2 � ��� � $ �� � % � � � � � � � $ . . � �� � �� � � ( � � � � � � � � � �� � � �2 � � �� ��� � � �� � �� � � � �� � �� � � � � � � � � � � � � � � �� % �� % � �� % � � � � � � � � � � � ��� � � � � � � �� �� �� � �$ �� � � � � � � � � � � � � � � � � 4 � � � � � � �� � � � � � � � � � � � �

* � � � � � � � �� � �� 2 � ��� � < � �� � � � �� � � * �� . � � � � � � � � � � �� � �� � 2 � � � % � �� � % � � �� � � � � � �� � � � C � � � ���� �� � % � � D � 0 � �� � �� � � � �� �� � � � � � 9 � � % � � �� � � �� �� � � � . � �� � �� � �� � � � �2 � �� � �� � � � � � % � � � � � � � � �� �� � � �� � � � � �� � �A � � 2 � � � � � �� � � � � �� � � � � * �� . � � � � � � �� � � � � � �� � � � 5 � �� � � �� � ? � � � �� � % � ���� � � � � % � � �� � � � � 2 � � � �� � � 2 � �� �� � � � � �� �� � � � � � � � � ��� �� 2 � � � �� � � 2 � �� �� � 5 � �� �� �� � � � � * �� � � � � � � � � � � � � �

3.2.2.2 Das Applicationcheck-Modul $ �� � % � � ��� � � � � � � ��� � � �� � � � � 2 � ��� � � % � � % � � � �� � � � � �� � � 2 � � � � �� �� � �A � � � � � � � � � � � �� � � * �� . � � � � � � � �� � ��� � � � 8 � �

* � � � * �� . � � � � � � % � � � � � � � � � � � � A � � � � � � � �� � B � � �� � 4 � �� . �� � � � � A � � � � � � �0 ��� �� � �� � � � � � � � � � ( � � � � � � � � �� � � � � �� �� �� � � �� �� � � � � � � � � 9 � � � % � � �� � ��� � 2 � � � �� � � � 6 ��� 9 � � % � � � � � � �� �� � � �� � � � � � �� � �

� � � � � � �� � ( � � � � � � � �� � � � > �� �� � � 2 � ��� � � � � � � � � � � � � � � � ? � � � � � � � �� � �* �� . � � � � � � � � �� � � � � � 2 � ��� �� �� � 3 � �� � � � � �� � � � � � � �� � � � �� � �� � � � � ( � � � � � � �� � � $ . . � �� � �� � � � � � � � � ��� � �� �� � � � � � � 9 �� � % � �� � �� � � � � � � � �� � � �� � � � � �� �� � � � � �� � � � � � � � �2 � �� � � � � � � � � � � � % � � � � � � � � � � � � ��� � � � � � $ . . � �� � �� � �( � � � � � � % � � � �� � �� � � � � � �� � A � � � �� � �� $ . . � �� � �� $ � �� � C D � �� � �� � � � % � � � � � � � � �7 � � � � % � �� � � � � � � . � � � � � " � � � � � �� � � � " � �� % �� � � � ��� � � � � � � ? � � � � �� �� � � � � � � �� � � � � �� � � �� � � � � � � �� � . � � � 4 � � �� � � � � � � � � � � �� � � � � �� �( � � � � � � " � � � � �� � � �� � � � � � � �� � % � � � � � � � � ��� � ; � � � � � �� � � � � �� �� �( � � � � � � � � �� ��� �� � � � 3 � �� � � � � �� � � � � � � � � � � � � � � % � � � � � � � � . � � � � ��� � . � �� � � � � � � � � � � @ � � � ��� � �� � �� � � �� � � � % � � � �� � �� � � % � � � � � � � � 2 � �� �� � � � � � � � �A � � � � � � � � �� � � + � �� � ��� � � �� � � � � � � � � � � � > � � � �� �� � � � � � � � � � � � � � ��� �$ % � � � � �� � � * �� . � � � � � � � � � ��� � � � �� � � � � 0 �� ��� � � � � 0 �� � � � � �� � � � �� � �� % � � � � � � �� � � � � � + � � � �. � �� � � � � � � � � �� � � � � � � � ��� �� � � � � � � � � � � � �� � � �� � �� � � � �� � � � � � � � � � �� � � � � � < � �� � � 2 � �� � � � �� � � � � � � � � � � � � � � �� � �� � � � � � � � � � � � � �� � � �� � % � � � � � �� � � � � � � ( � � � � � � � � � � � �� � � �� � � � � � � �� ��� � � �� � � �� � �� � �� � � 0 ��� � � � � � � � � � � � � � � � �� � � �� � � � � � � �� � B � �� � 5 � � � � ��� � � ; � �� � B � ��� � � �� � � � . � �� �� � ( � � � � � � 2 � � � � � � � � � � � � � ��� � �$ . . � �� � �� � � � � � � ��� � � � �� � � � � � * �� � � � � ? � � � � � � � � � � � � � � � � � �� � � � �� � � � � �� � � � � � � ��� � $ � � �� �� �� � � * �� . � � � � � � � � � 2 � % � � ���� � � � �� � � $ � � � � �� � �� � �� � � � � � � ( � � � � � � �� � � � � � � � � � � � �� � � $ . . � �� � �� � � � � � � �� � � �� � � � �� ��� �= % � � � � � � �� � �� � � � � �� � � � � � � � � 2 � �� � � � � � � ��� � � �� � � > �� �� � 2 � � � � � �� � �* �� . � � � � � � � �� � � � � � � � � � � � �� � � � � � � � � � ; � � . � �� � �� � � � � � � � $ �� � % � �� � � � � � � � � � 2 � �� � �� � �� � � � ��� � � � ��� � ( & � � � � �� � �� � �� � � $ . . � �� � �� � � � � � � � � � �� � � � � �� � � � � F + � � G � �� � � � � � � � � � � ��� �

----------------------------------------------------------------------------- Design

! , �

5 �� � ��� �� �� �� � �� � � � � �� � � �� � � � � � � �� � � � � � � < � �� � � � �� � � * �� . � � � � � � �� � �� � � �� � � Q �

$ � � �� � �� � ? � � �� � � � �� � � 9 � � � % � � � � � ��� � � % � �� �� % � � �% � �� � � �� � �� � � � � � � � � � � 9 � � � % � � � � � � � �� � 2 � � � � � � � � �� � � � 3 � �� � � � � �� � � � � � � �� � �? �� � �� � � � � ( � � � � � � � � � � � � � � � . � �� � � � � ; � � �2 � � � % � �� � � � � � � �� � � � � � � � � �� � � ��� � � � � � � � � � � � � � � � � � � �� � � �� � � � � � � �� � � � � � � � � � � � * �� � � �� � � � � � � �� � � �� � � � � � � � � �2 � � � � � ��� � � � �� � � �� � 9 � � � % � � � � � � � �� � � �� � � � � �� � � � � * �� . � � � � � � � � � � � � � � � � � � � � � � � � � �� � �� � � �� � � A � � �� � �� � � ��� � �� �� �� � � ��� � � � � � � � � �� � �� � * �� � � � �� � � � � � � � � � � � � � �� � � � �� � � � � � � . � �� � � � � ; � � �� % � � � � � � � �� % � �� � � � � � % � � � 9 � � � % � � � � � �� � � � � � �� � � � � � . � �� � � � � � ; � � �� � �� � � � � � �� 2 � � � � � � �� � � � � � ( � � � � � �% � � � � � � � �� � �� � � 2 � ��� � � � � � � � � � � � ��� � ? � � � � � � � � � � � �� � � � �� �� % � � � � � � � � % � 2 � � 4 � �� �� � � �� � � � � � � �� � � � �� �� � � � � � � � � � � � � � � � �� � �? �� � �� � � � � ( � � � � � � � ��� � � �� � �� � �� � � � � � * �� � � � � ? � � � � � � � � � � � � � � � � � �� �" � � � �� � �� � �� � � �� � � � �� � � � � " ��� � � % �� �� � � �

5 �� � � � � � � � � � � � � � � �� $ . . � �� � �� $ � �� � C D � A � � � �� � �� � � � � Q �

$ � ��� � � � � ( � � � � � � � � �� � � " � ��� � � � � � �� � � $ . . � �� � �� � � ( � � � � � � � 3 � �� ��� �� � � � � � � $ � � � �� � � A � � � �� � . � � � � �� �� . � � � � � �� � � 2 � �� � + � � � . � � � �� � � �� � �? �� � �� � � � � ( � � � � � � � � � � � � � � �� � � � �� � �� � � % � � � � � � � � � 7 � � � � % � �� � � � < � � � � �� � �� � � � � � � � � � � � � � � � � � 2 � ��� � A � � � �� � �� � $ �� �� � � �� � � � � �� � � � � � 8 � � � � � ��� ��� �� � � � � � � $ . . � �� � �� � � � � � � F ��� � �� � �� � � � � � � � � � � � � � �G � � � � � � �% � � � ��� � � � � � � 2 � � �� � � �� � � Q � $ % � � � �� � � � � � � � � = % � � . � � � � �� 2 � ��� � � 4 � �� � �? � � � � �% � � � �� � �� � � * � � % � 2 � � � �� �� � % � � � � � � � � � � � � � � � �� % ��% � � � �� � ��� � � � � � �� � �� � � $ % � �� � � � � � � � . � � �� � � � � � � � . � � � � � � � � � � �� � �� � � � �( � � � � � 2 � � � � � � A � � �� � �� � � � � " � � � � � � 2 � % � � � �� � � � " � � � � � � � � �% � � � �� � � � � � 5 > � � � � � � � � � � �� � � � ��� � � $ �� � ��� � � � � 5 � �� � ��� �� ��� �* �� . � � � � �� � � ��� � �� � �� � � � � �� � � � � * �� . � � � � � � 2 � � � ��� � ��� � A � � � �� � � � � � �� � � � � � � ( � � � � � � � �� . � � � � � ( � � � � � � � � � � � � � � � � � �� �� � � � �� � � * �� . � � � � � � � � � % � � �� � � � � � � � � � � �� � � $ �� � �� � � � � �� � � � �� � � � � � 2 � � � � � � ��� � � �� � � � � � ��� � � � � < � �� � � � �� � � * �� . � � � � � � � � � � � � � C �� � % � � � �� � � �� ���A � � � � � � � � �� �� � � � �� � �� � � � �D � * �� � � � � ? � � � � � � � �� � � 3 � �� � � � � � �� � � � � 2 �� � � � � �� � � � � � � � � � � � � ? � � � � � � �� �� � � � � � �� � ( � � � � � 2 � % � � � �� � � � � � � � �$ � � � � � % � � � ��� � � � � � � �� ? � � � � �% � � � �� � ��� � � � � � � �� � � � �� � � * �� . � � � � � � �� � �� �� � � �

3.2.2.3 Das Arp-Spoofing-Modul $ �� � � � � 2 � � � � � < � �� � � � �� � � * �� . � � � � � � � ��� �� � � � �� � � �� � � 2 � ��� �� � � � � � � � �� � � � � �� � � � � �� � ( � � � � � � % � �� � 2 � 9 � � � % � � � � � � �� �� � � ��� � � � � �� � � �� � � � � � � � �� � ? � � � �� � � � � � ��� �� � � � � 2 � � � �� � � � � � ( � � � � � �� > � � � � � � � + � �� � �� � � � � � � � �� J � � � � 9 � � � % � � � � � � �� �� � � � � � � �� � � � � � � * �� � � �� � � ��� �� �� � � � � �� �� � ( � � � � � � ��� � � � � � � 2 � �� � � 7 � �� � � � I A �� � � � � � & � � � � � � � � � �� � * �� . � � � � � � � �� � � �� �

� � � � � 0 �� � � �� � � � � 2 � � � � � � � � � �� � �� � � � � � ��� � � � 0 �� � � � � �� �� � � 2 � �� � � � � � �� � ��� �� � �� � �� � � 7 � �� � � � I A �� � � � � � � � � � � � � �� � � � � � � � � �� � � � " � � . � � . � �� � � � � � �+ � � � � � � � � � � �� � 4 � � � �� � � �� �� � � * �� . � � � � � � � � � � � � � � � � � �� � � � � � A � �� �

5 �� � � % � � � � � � � � � � � � � � � � � � � ? � � � � � � � � �� �� � � 2 � � � � �� � � � �� � � � � �� �� � �� � � �� ��� � � � � � �> � � � � � �� �� � < � � � F $ � . � ( . � � � � �G � % � � � �� � � � �

Design-------------------------------------------------------------------------------

! H �

��� � � �� � � � � �� �� � � � � � % �� �� � � �� � � � � � � � � ��� � � � � ? � � � � � � � � � ���� �� � � ��� �< �� � � �� � � � � � ( � �� � � � � � � � � � � �� � � � � M + � �� H � O � � � � �� � � � � � � � � $ ��� � � � �7 � � � � �� �� � + � � � � � � � � �

* � � $ ��� � � � � 7 � � � � �� �� � + � � � � � � � 2 � � �� � � $ 7 + 2 � ��� � � �� � � $ % % �� �� �� � � �+ � � � � � � � � �� � � � � � C � 4 � � + � $ �� � � � � D � �� � 9 � �� � � �� � � � � � C � 4 � � $ : �$ �� � � � � D � � > � � � � � � � � � + � � � ��� � � � � + � � � � � � � � � �� � � � � + � $ �� � � � � �� � �� 2 � � � � � � � � �� � � � � � � � � � + � � � � � �� � �� � � �� �� � � � � � � 0 �� � �� � � � � � � �� ��% � �� � � �� �� � � � � � � � $ 7 + � � � ��� � * �� � � � � �� � � � � � � + � � � � � � �� �� 2 � � �� � � � ��� �0 �� � �� � � � � � C � � A � � � � � � � � � � + � $ �� � � � � D � �� � � �� � % � � � � � � � � ��� � � � � � ��� �� ��� � > � ��� � 9 � �� � � �� � � � � 2 � � ��� � � � � � � � + � � � � � � A � � �� � �� �� � � � � �� � � � * % � �� �� � � � � � � $ 7 + � � � ��� � � � � $ 7 + � + � � � � � � � � � � �� � � �� � �� �� �� � � �� �� � �� ��� � > � ��� � 9 � �� � � �� � � � � 8 � � � � � �� � � ��� � 0 �� � �� � � � � � � � � � � % � � � �� � � ��� � � � � � � � � � � � � � � � � � � + � + � � � � C � � �� � � " � � � � � �2 � � � � � � � � � � � �� �� � � � � �� � � �� � � �� � � �� � �� � ��� �D � � �� � � �� � � � � � � � $ 7 + � + � � � � � �� � � � & . � �$ 7 + � 7 � J �� � � � �� � * �� � � � � $ 7 + � 7 � J �� � � � �� � � � � � 4 � � �� � � � � � � � �� � � � �� � % � � � 9 � � � � � � �� % � � � � � � � � ��� � �� � �� � � � � + � � � � � � � � � $ �� � � � � 2 � � � ��� ��� � � � � � % � � � �� � � $ � � �� � " � � � �� � � � ��� � � � � + � � � � �� � 0 �� � � 9 � � � 2 � � � � � � � � �� � ���� � � � � ��� � + � � � � � � � � �� � � � � � �� � � � � � � % � � � � � �� � � � � � � ��� � > � ��� �9 � �� � � �� � � � � � B � % � ��� � � �� � � � % � � � � � � �� � $ 7 + � + � � � � � � � � � � � � B � � ��� � �� � � � � � % � � � � � � $ 7 + � + � � � � � �� � � � & . � � $ 7 + � 7 � . � & 2 � ��� � � ��� � �9 � �� � � �� � � � � � � � � � � � �2 � � �� � � � � � �� � � �� � � � � 2 � % � �� ��� � � � � + � � � �� �� � � � � � � � �� � � �� � � � � @ � � �� � � � � � � � * � � � �� � . � � �� �� � � � � � � �� �� � 9 � � � ���� �� ��� � � � � + � � � � � � � � � � 2 � � � � � � � � � � � � + � � �� � + � � � � � � � � � � � ��9 � �� � � �� � � � � � � . � �� � � � � � �� � � � � A � � �� � � � � � � � � � � � � + � + � � � � � � � ���� � � � + � � � � � � � � �� � � � � � � ��� � � � � . � � � � � �� � 9 � �� � � �� � � � � � � � � �� � � � * �� �* � � � � � �� � �� � � �� � ( . � �� � � � � �� ��� � � � � + � � � ��� �� � �� � $ 7 + � : � � � �% � � � �� � � � � A � � � � � � � � � 0 �� � � � � ��� � � ��� �� � 2 � � � � � � � � � �� � � % � �� ��� � � � �; � � � � �� � �� � �� � � � � � � � % � �� �� � � � � � � + � � � � � � � � � � �� � � 8 � * � � � � �� �� � $ 7 + � � � ��� � � � � � � � �� � � � � . � �� �� � �� � � � � � $ � �� � � 2 � � �� � � � � � � �� � � � 3 � �� � � $ 7 + � � � ��� � $ � �� � � � � C � � � � $ 7 + � 7 � . � & � + � � � � � D � � � �� �� �� �� � � �� � � �� � 4 � � � � � � � � � � � � % � � � $ � � �� � C $ 7 + � 7 � J �� � � � + � � � � � D � �� � $ ���� � � � � ( � � � � � � � � � � � � � � � ? � � � � � � � �� � � $ 7 + � ( . � � � � �� � 8 � < �� � �� ��� 2 �% � � � �� � � � �� � ( �� � � � � � �� � % � � � � � � � 7 � �� � � � I A �� � � � � � & � � � � � � % � � �� � � � � � �� � �� �� � � � � � � $ 7 + � � � ��� 2 � � � � $ 7 + � 7 � . � �� � � � � ���� �� � � � � % � � % � �� � � 2 � �� � � � �� �� � � � � � � � � � � . � � � � � �� � $ � � �� � � � � � �� � � � � * �� � � � � � � � � � �� � � �� ���� �7 � �� � � � I A �� � � � � � �> � � �� � � � � � � � � � � 3 � �� � � � �� � ��� � �� � � � . � � � � �� � 5 � �� � 2 ���� � � �� � � % � � % � � � � � �� % � � ��� �� 8 � " � � � � � � � � � $ 7 + � � � ��� � � � � $ 7 + � 7 � . � & �+ � � � � 2 � � � � ��� �� ��� � � � � % � � % � �� � � 2 � � �� � � � � � � � � � � � � � + � � �� � + � � � � � � � � � �� �� 9 � �� � � �� � � � � � � � �� � $ 7 + � : � � � � � % � � � � �� � ��� �2 � � �� � 2 � � � � � � � � � � �" � � � �� � �� � % � � ��� � � � � + � � � � � � � � �� � � � � � % � � � �� � � % � � � � � � 2 � ��� � � � � � � � � . � � � �� � � � � � � � C * �� � $ �� � �� 2 � � � � � � � � � �� � � � �� � � �� � ��� � � � � � � � �� � � �� � � 2 � �� � � � � � �� � � � � � . �� �� � � � � % � � . � � � � � � � � � � � 2 � ��� � M ? � � � N , O � � � � � � � � �� � �� � �� � D �" � � � = % � � . � � � � �� �� � � � � � � � �� � �� � � $ � � � �� � � �� ��� � � � � $ � �� � � � ��� �� �� � � � � � � � � � �� � �

5 �� � � � � � � � � �� � � ��� � � � � ? � � � � � � � � � � � � � � � � � 0 �� � � 2 � �� � � 7 � �� � � �I A �� � � � � � & � � � � � � � � � � �� � * �� . � � � � � � � �� � � � � � �� 2 � �� � � Q �

$ � � � � � � �� � � � � � � �� � � � �� � �� � � � � ( � � � � � � � % � � �� � � � � �� � � � � �� � � � �� �� � � � �� ��� ���� � � � � � + � $ �� � � � � � � � � � �� �� � � � � � �� � �� � � � 2 � ��� � � � � � �� � �� � � �� � � � �� ��� � ��� �� � � �6 � � � ��� �� �� � � � $ �� � � � � � �� � � � �� � �� � � � � ( � � � � � � � � � � � � � � � � C " � � �� � � � � � � �

----------------------------------------------------------------------------- Design

! N �

� �� � � � �� 2 � � � � � = % � � � � � � �� � � � � �� � � � � �� � $ �� � . � � � � � � � � � � � ��� �� � � � � � � + � $ �� � � � � � � � � � ��� � � � � �� � �� � � � � < � � � �� � � �� � � � � � �� � � �� �� � � � � � � D �5 � � � � � � � � $ � � �� � � � � ��� � � � � � + � $ �� � � � � � % � �� � 7 � �� � � �I A �� � � � � � & � � � � � � � �� � � 2 � ��� �� � �� � � �� � � � � $ 7 + � � � ��� � �� �� � � �� � � �� � � 2 ��� � � � � � � � � � � � � � � $ 7 + � : � � � � � � � � � �� 2 � � % � ��� � �� �� � � � � � � $ �� � � � � �% � � � �� � � � � � � � � � �� � � ( � � � � � � ��� � � �� � � A � � � � � � 2 � ��� �� � � � + � � � � � � � . � � � � � ���� �� � � �� � � �� � � � $ � ��� � � � � ( � � � � � � � > � � � � � ��� 2 � � � � � ��� � $ � � �� � �� �� �� � � � �� � � � � * �� . � � � � � � � � � � �� � � � ( � � � � � � % � � � � � � � � � � � " � � � �� % � �� � �� � �$ �� � � � � � �� � � � �� � �� � � � � ( � � � � � � � �� � $ 7 + � : � � � � � � � � � � � � � � 2 � �� � �� � � � �$ 7 + � � � ��� � � � � � � � . � � � � � �� � � $ 7 + � 7 � J �� � � � + � � � � � �� � � �� � " � � �� � �� � � � 7 � � � : � ��� �� � �� � � � �� � � � � � � 2 � % � �� �� � � � � � �� � ��� � � � �� � �� � � �7 � �� � � � � �� � �� � � 2 � � � �� � � ��� � ( � � � � � � �� � ��� � � � $ � � �� � � � ��� � � � * � � � � �( � � � � � � ��� � � � � � �� � � + � � � � � � � � �� � � � � � � � � � �� � � � � ��� � � � �� � � � 2 � � �� � � � � � � � �� � �� � � � � � � �� � ��� � $ � � �� � " � � �� � � � �� � � � � �� � � � � �� � � � � � � � �� �� � � �� � � � � � � � �� � � � � � � � � �� � 2 � � � � � �� �� � � � � � � � �� � � * �� . � � � � � � ��� � � � � F 7 � � G ��� �> � � * � � � � �� � �� � � � � ( � � � � � 2 � � �� � � % � � � � � � � � � � � � � �� � � � � � � � � � � � � � � � �� � � � � � � � � � � � � � � ? � � � � �� � � � � $ 7 + � $ � � �� � � � � �� � �9 � �� � � �� � � � � � �� � � � �� � �� � � � � ( � � � � � � � � � � � % � �� 2 � % � � � �� � � � > � ����� � �� � � � � � � $ �� � ��� � � � � @ � � �� �� � �� � � � � � �� � � � 6 ��� � � � � � � � � � � $ 7 + �7 � . � & � + � � � � � 2 � ��� � � � � + � � C + � � � � � � � � �� � � � � � �� � � � �� � �� � � � � ( � � � � � � 2 �9 � �� � � �� � � � � � �� � � � � �� � � � � * �� . � � � � � � D � � � � � �� � � � 2 � � � � � 7 � �� � � �I A �� � � � � � & � � � � � �� � �� � � � � � + � � �� ��� � � � � �� � � ��� � � �� � � � � � � 2 � � � % � �� � �� � � �� � . � � � � � �� � � �� � �� � � $ 7 + � � � ��� � � ��� � " � � � � �� � �� � � $ 7 + � : � � � � � � � �� � ��� � � 0 � �� � � � � � � � � �� � �� � �

5 � � � � � � � � � �� � �� � � ? �� � �� � � � � ( � � � � � � � � % � � �� � � � � � � $ 7 + � ( . � � � � �� Q �

" � � �� � � � � � � � �� � � �� � % � 2 � �� � * �� . � � � � � � � � � % � � � ��� � � � 7 � . � & � + � � � � � �� � �� � � �� � � � � 2 � � � � � �� 6 � �� � � � � � � � � � ��� � � ��� � � 9 � �� � � �� � � � � � � �� � � � � � � 5 �� � � �� � � � � � � �� �� � �� � � � �� �� � � � � . � � � � � �� � � �� � � � �� � � � � � � � 2 � �� � ���� � � �� � % � �� ( � � � �� � �� � � A � � � C * �� � � $ : � $ �� � � � � � % � � � �� � � � �� � � � � �. � � � � � � � � " � � � �� �� � $ 7 + � : � � � D � � � � � � 5 � # � � � �� �� � � �� � � % � � � �� � �� � � � % � �� � � � � � � � $ �� � �� � � � < > � � � 0 ��� � � ���� � � . � �� � � � � � � � � � � � � �+ � � � �. � �� � � � � � � � � �� � � � � � � � ��� �2 � � � � � � � � � � � � ( � � � � � � � � � � � � ��� � � ��� � � � 2 � �� � � � � � � ( � � � � � � �� � � * �� . � � � � � � � � � � 5 � � �� � � 2 � �� � � 4 � ��� � � $ : �$ �� � � � � 2 � ��� � �� � � * �� . � � � � � � � � � � ��� � � ��� � � � � � � 2 � ��� � � � � � � � � �� � � Q � ; � � � �� � � ��� � $ � � �� � � � � � �� � � � � �� � C < � � � � �� � � �� � �� � ��� � � � � A � � � � � � % � �� �� � �� � � � � �� � . � � � � � �� � � �� �� � � �� $ . . � �� � �� $ � �� � C D � A � � � �� � % � � �� � � � �� � �� 2 ��� � � � � � ��� � 0 � �� � �� � � � �� � � � �� � �� � � � � ( � � � � � � �� � � � � �� � � � � �� � � D � * �� � � �= % � � � � �� �� � � � � � � � � �� �� � � ? � � �� � � 2 � � � � � 3 � �� � � � � �� � � � � �� � ( � � � � � � % �� � �� � �� � * �� . � � � � � � � � � % � � 2 � � � � . � � � � � �� � $ 7 + � 7 � . � �� � � � � � � � �� � L � � � �$ ��� � � � � 7 � � � � �� �� � + � � � � � � � � � � � �% � � � � � ? � � � � �� � � � � $ 7 + � 7 � . � & �+ � � � � � � F � � � � � � � � �� � � � 9 � � � G � A � � � � � � � �� � � � � � ( � � � � � � � �� �� � � � � � � �� �� �� � � � � � � �� � �� � � � P � � � � � � C � � � � �� � � �� � �� � � � � � �� �� ��� � �; � � � � � � � � � � �� � � D � ��� � � � $ 7 + � 7 � . � �� � 2 � � � � � � � � � � � � � � � � � � � � � � �� > �� �� � � � � �� � �� � � � � � � �� � � � ? � � � �� ��� � � � � � � ��� � � � " � � �� � 2 � � � � � � � ��� �� � �� ��� � � ( � � � � � � � � � �� � � � 7 � �� � � I A �� � � � � 2 � �� � � � � � � � � � � � � % � � � � 7 � � � �� > �� �� � 2 � � � � � � � � ( � � � � � � � � ? � � � �� � � � $ 7 + � 7 � . � �� � � % � � � �� �� � � � � � � � � � �� � � � � � � �� � � �� � � * �� � � � ��� � � � �� � �� � � � @ � � �� � � � � � � �� � �� ��� �� % � � �� �� � � � �� � � � � � � 2 � �� � � � � � � � � ( � � � � � � �� � �� � � � � � �� � � + � �� � � � �� �. � � � � � ��� � � � � 0 �� � �2 � ��� � � � � � � � � 9 � �� � � �� � � � � � � � � � � � �� � � � � ���� � � � 2 � � � � � �� � � � �� � �� � � � � ( � � � � � � �� � � � � � � � � 4 � �� � � � �� � �� � � 0 � �� 2 � �� �� % � �

Design-------------------------------------------------------------------------------

� 1 �

��� � � � ��� � $ � � � � � � �� � � � � �� � � ( � � � � � 2 � �� � � � � �� � � � � �� � � � �� � � 5 �� � � �� � �� � � �� � � � � � � � 2 � � � �� �� � � ? � � � �� � � � $ 7 + � + � � � � � � � � ��� � ��� � 4 � � � �� � � �� �� � � � ��� � � � � �� � � � � �� � � " � � � � � � �� � � � � � � � �� � � $ � � � �� � � � � . � � � � � �� � � ��� � � � � � � � � � �� 2 � � � � � � � � ��� � � � � ? � � �� � � � � � � � � �� �� � � � �� � . � � � � � �� � � �� �� � �� � �� � � � �� � � � � � � > � ��� � � $ �� % � � � � � �� � � � � �� ���� 2 � � �� � � � � �$ 7 + � 4 �% � �� � � � � � � � � � � � � � �� � �� � � � � ( � � � � � � � � �� �A � � �� � � � � 5 �� � �� � � � � � � � ��� � � � 0 �� � � � � � � � � � �� � � ��� �� � � � � � C ( P : ; U + $ : ; " � D � 2 � % � � � � � � � � � C * @ 7 $ � D � K � �� � � � C ( � P : @ $ 7 + D �( � � �� � � � � � � � 2 � � � � � � 5 � # � � ��� � � � � �� � 4 �% � �� � � � � � M 5 � + O 2 � ��� � �� � �� � � �� � �� � % � � � ( � � �� � � � � � � � � % � � � �� � � � � � � � � � � ��� � � ��� � � � $ : � $ �� � � � � � � ��� � � � � � � ��� �� � � � � � 5 � # � � ��� � � �� � � � � � � � ��� � � � + 9 �+ . �� �� �� � � � ( � � � �� �� � � � � � � � � � � �� � ? � � � �� � � � $ 7 + � + � � � � � � � � ��� � � � � � � � �� � �� � � � � ( � � �� � � � � � � � �� �� � ? � � � � �� �2 � � � � � � � � � � �� . � � � �� � 2 � �� � � � �� �� � % � � � ��� � * �+ � �( � � �� � � � � � � � � � �� �� � � 2 � � � � 3 � �� � � � �� � � � � � � � � �� � 7 � � � � ��� � � � � + � � 3 � � � � ��� � � � � � � � � � � � � " � � � � � �� � � � � �� � ( � � � �� � � � � � � � � �� � � � � � � �� � � � �� � �� � � � � ��� � � � �� 2 � � �� � � ? � � � � �� �� �� � � 5 � � � � �� % �� � � � � � � �� � �� % � � * �� �4 � � � �� � � �� �� � � � $ : � $ �� � � � � � � � � � �� �� � � � � � � � � ( � � � �� � � � �� � �� �� � �5 �� � ��� � ( � � �� � � � � � � � � �� � � � � � � � � � � � �� �� � � �� � �� � � �� � � � �� �� �A � � � � � �� � � $ 7 + � + � � � � � � �� � � � � �� � � * � � �� � � � �� � �� � � ( � �� � � � � � � �� � � � �

Implementierung und Test ---------------------------------------------------

� ! �

4 Implementierung und Test

4.1 Details * �� � � � � � � � � � � � � � �� � �� � �� $ �� � � � � �� � � � � � �� � �� � � � � �� � � � � ; � � � � 8 �

( � � �� � �

* � � 9 � � � � � � � � � �� � � � � � � � � � � �� � �� �� � � + � . � � �� � � � � � � � � � � � �� � � ; � � � � �F ( � � �� � G � * �� � A � � � �� � � �� � �� � � � $ % % �� �� �� ' � � � � � � � �� � � � �� � � ��� � � � � �� � � � ( � � �� � 2 � �� � � � �� � � + � �� � . � �� � ��� � + � �� 1 � � � � � � � � � � � � � A � � �� �� � � � � � � �� � �� � � � � $ � % � �� � �� �� � � �� � " � � � � � � � � �� � �� � �� � �� �

* � �� � � � � �� � " � � � % � �� " � � � � � � � � � � � � � � �� � � � � � � � . � $ � � �� � � � �$ �� �� � � � � �� � � + � �� � � � 2 � �� � � �� � � � ��� � � � � � � ��� �� � % � � � �� � � � � 7 � . � � � � � � � �� � �� � + � �� 2 � �� � : � � � � � � � 2 � � �� �� � � � � < � �� � � � � � �� � � � � � + � ��( & � � � � � * �� � � � � ��� � � � � $ � � �� �� � � � �� �� � � � � � $ % % �� �� �� / �

Abb. 5: Aktivitätsdiagramm der Lastverteilung

5 �� � ��� � : � � � � � � � � 7 � . � � � � � � �� � % � �� " � � � � � � � � � �� � � � � � � �� � � �� � �� �� � � � � + � �� � � � � � � �� � + � �� � � � � � �� �� � � � ��� �2 � ��% � � $ % % �� �� �� ) � �

Abb. 6: Aktivitätsdiagramm der Pew-Zuordnung

-------------------------------------------------- Implementierung und Test

� � �

Abb. 7 beschreibt, wie Confessors, zu denen keine neuen Lastmitteilungen mehr eingehen, in Pew 0 versenkt werden. Dort verbleiben sie zu Debug-Zwecken.

* �� � �& � �� � � � � 0 �� � � � �� � � � � � � � � � � � �� � ��� � + � �� � �� � � � �� � � � � � ��� � � $ � �� � �� � � �� � � � � $ % % �� �� �� H �

Abb. 8: Aktivitätsdiagramm zeigt die dynamische Berechnung der Werteräume der Pews

Implementierung und Test ---------------------------------------------------

� # �

4.1.1.1 LoadTrader * � � @ � �� � � � � � � � �� � ( � � �� � � �� � � + � . � � � �� � � �� � � �� �� � �� � � � � � � �� �� ��� � + � �� � � � � � � � � � � � �� � � � �� � �� � � � % � ��� � � � � � �� � � �� � 3 � �� � � 7 � � � � � 2 � � ���� � � ( � � �� � � �� � � � � � � � � � � � � �� � �� � � �� �� � �� � � � � � � �� 2 � �� � � � � � � �� � � � � � � �� �� � ��� � � � � $ � �� � �� � � �� � � � � � � % � �� � 2 � � � �� � � �� � 4 � �� �� �� � � � � 2 � � � � �3 � �� � � + � �� � � � �� � + � . � � � � � � � � � � � � * � � � �� �� � �� � � � � � � � �� � � ��� �� � � � �� � � �� � �� � �� � �� � � � � �� � � � � � � � � � � � � 2 � ��� � � � � � � � �� � � � �� � �� � �� � � % � �� � � ( � � � � � � � � � � � � � � � * �� � $ � % � �� � �� �� � � �� � � �� �� � �� � � 2 � ��� � �� �� � � �� �� � 0 �� � �� �� �� � � � � � $ % % �� �� �� N � % � � � � � �� % � � ��� �2 � � � � � � � � � �� � � � 2 �� � � � � � � � � � � � � � � � ��� � � � � � �� �� � � � � �� � � < � � � �� � � � � � � � � � � � � � � 0 � �� � �� �� � �� � � � � % � � � � � � � �� � � �

Abb. 9: Lastmitteilung folgt sowohl zeit-, wie auch ereignisabhängig.

-------------------------------------------------- Implementierung und Test

� ' �

4.1.2 Ausfallsicherheit

4.1.2.1 Heartbeat-Sender ( � � � � � � � �� � � � + � �� � � � � �� � + � . � � � � ��� 2 � ��� �� �� � � 9 � � � % � � � ( � �� � � � � �� �� � � �� �� � � �� � � � � � � � � 3 � �� � � � � � � � � � �� � � � � � � �� � �� � � � �� � 0 � �� . � � � � � � � � � �$ � � �� �� � � �� �� � � ��� � � � � . � �� � � � � ; � � �� � � � � � � � � � 9 � � � % � � � � � � �� �2 �% �� � �� � � � + � �� � � �� � + � . � � � � ��� � ��� �� � � � � � � � � � � � � �� �� � 9 � � � % � � � ( � �� � ��� � � �� �� � � �

Abb.10: Aktivitätsdiagramm des Heartbeat-Versands

4.1.2.2 Heartbeat-Counter " � � � � � � � � � ( � � � � � � � % � � � � � � � � � � � � �� �� � � � � � �� � � ��� � 9 � � � % � � � � � � �� �2 �� �� ��� � � � �� � � 9 � � � % � � � : � � � � � � � � � � < � �� � � � �� � � + � . � � � � �� � � � � � ��� � � � � . � �� � � � � ; � � �� � � � � � � � �� � � � � �� �� � � + � �� � � � � �� � + � . � � � � ��� �� % � � � � � � �

Abb. 11: Aktivitätsdiagramm des Überganges eines Priests in den Popestatus

Implementierung und Test ---------------------------------------------------

� / �

4.1.2.3 Heartbeat-Message-Handler

Abb. 12: Aktivitätsdiagramm der Auswertung eines Heartbeats

" � �� � � �� � 9 � � � % � � � � � % � � . � � � � � �� � � 9 � � � % � � � � � � � �� � 9 �� � � � �� � �� � � �@ � � � ��� � �� � � � 2 � % � � � � �� � � ��� � �� �� % � � � � � � � �� � 9 � � � % � � � : � � � � � � � ��� � ��� � � � �� � � � � � �� � � 5 � � � � �� � + � . � � � �� � � � � �� � � 2 � � � � � � � � � ��� �9 � � � % � � � � � � �� �� � � � � � ( � � � � � � � � > � � � � � � + � �� � �� � � � � � � � � � � � � � C $ % % � ! � D �

4.1.3 Schnittstellen � � � �� � � + � �� � � � �� � � � � � � ( � � � � � � 2 � � & . �� � � � � �� �� � � � � � � � 5 � % . . � �� � �� 2 � � ��� � � � � . � � � � �� ��� � � � � � �� � �� � � � � � � �� � � � 7 � � � � � � � �� � � � �� � � � � 2 � % � � � � �� � � � � � � � ( � � �� � � � � � � � � � ��� � � � � �� � % � ��� � * � � � � + � �� � � �� � � � � � E � � + � � � �F �. � �� � G 2 � � � � �� . � � � �� � � � � �� � % � � � ��� � � � � � ��� � � �� �� � � ; � � � � � F � + � �� � G � � � �� �� � � � ��� � � � � � A � � �� �� � �� � �� � ��� � % � � � �� �� � � � � � � � � � �� � � � � � � � � �� � � � � �� � �� �� � � � � � �

4.1.3.1 IPviseInterface $ �� � ( � �� � � �� � � � �� � �� � � � � ( � � � � � � � ��� �� � � � � � � � 2 � � � � � ��� � � � � � � . � � � �$ . . � �� � �� � C ��� � � � �� � � 2 � �� � + � � � � � & . � �� � � 5 � % � � �� � � � D � � % � � � ��� �( � � �� � � � � � � � � F � . � �� � � � � � � � � G � �� � �� � � � � � �� � % � � � �� � � � � � � 8 � " � � P % 3 � � � � �� � �� � . � � � � � �� � � �� �� � � ( � � �� � � � � � � � � � � � � � ��� �� �� � � ; � � � � � � + � �� � � % � ��� � � � ��� � � �� � % � � �� % � �

-------------------------------------------------- Implementierung und Test

� ) �

i nt get MyLoad( )

@ �% � � ��� � � � �� � � � � � � � �� � ; . � �� � � � �� � � 7 � � � � � � � % �� % �� �� � � �� � � � � � . � � �� �� � �@ � � � � � � �� � � � � 5 � � � � � � 4 � � � �� % � � �� � � � � ��� � $ . . � �� � �� � % � �� ��� � � � �" � � � % � �� � �� � � % � � �� � � 2 � � �� ��� � � �� � �� � � � $ �� � � � � �� �� ��� � � � � 2 � �� � � � % � �� B �� � � � � � � � �� �� � � B � �� � � � " � � � � � ��� � � * � � � � + � �� � � � � � � � � � � �� 2 � � � � � ��� �; . � �� � � � �� � � � � � > � � � � �� � 2 � 3 � � � > � � � � ��� � �� � � � �� � � � ; � � � � � �� � �

bool ean: i sAppl i cat i onAl i ve( St r i ng: act ual Pope)

( � > 6 � � � � � � � � � � � �� � � $ . . � �� � �� � � �� �� � � + � . � � � F � � � �6 � G � � ( � � � �A � � � �� � � � > � � �� � �� � � + � . � � � � � � � 2 � �� � � � � �� � � � �� � � � � � � � � � � � � � � ��� � � � �� � �� � 2 � 9 � � � % � � � � �� � �� � �� � * � � � = % � � � % � . � � � � � � � �� � � ��� � � + �$ �� � � � � � �� � � � � �� � � � � + � . � � �

voi d: SendTr ap( i nt def com, St r i ng t ype, St r i ng msg)

" � � > �� �� � � � �� ��� �2 � $ �� � % � � � �� A � � � � � � � � �� �� 2 � �� % � �� ��� �$ . . � �� � �� � � % � � � �� � � � + � �� � � � � � � � � ��� � � 2 � � % � � �� ��� � � �� � ��� � � �% � � �� � � � * � � � + � � � � � � � F �� � � � � G � � � ��� � ��� � * � � �� �� � � � �� 2 � F � & . � G � ��� �; � � �� � �� 2 � � �� F � � �G � �� � � �� � � � � � � � �� � � < � � � �� � � �

4.1.3.2 IPvise * � � �� �� � % � � � % �� � � � � ��� � ; � � � � � � + � �� � � �� � � $ . . � �� � �� � ��� � � � � �� �� �� � � � � �� �

( � � � �8 � � � � � � ( � � � � � C D �

��� � � � � � ��� � � + � $ �� � � � � � �� � � 7 � � � � � � � C + � �� � � � D � �� � < � � � 2 � �� � � ��� � $ % � % � �� � �2 ��� � � � � � � � � � ( � � � �� � � % � � � � � � � � � � � �

� � ��8 � � � � � �� �� �C D �

= % � � � �� � � � � � � � � � � � � ��� � � � �� � � � � � � � �� � ; . � �� � � � ��� � � � � 7 � � � � � � � � �� � + � . � �* �� � � �� � � � � ��� � � ��2 � �� � ��� � $ . . � �� � �� � � � � � � �� �� �� � � � V �� � � �� �� � �� � � � � � � � �� � � � � � � � � � 2 � � �� �� � � � � � � � � ��� � 2 � % �� � ��� � � � � � � � � � �� �� �� � � 6 � �� � � � % � � � �� � � � �� � � � � � � �� � � " � � � � � � � � �� � � $ . . � �� � �� � � � � �2 � ��� � � �A � � � �� � �� � � � � �� �� � � � � �� � � � % � � �� � � �

$ � � � . �� � � 8 � �� � 4 � � � �( . � � � � C D �

0 �� = % � � � � � � �� � � � �� * � % ��� �� � � � � ��% � � ��� � � � � � � � � �� � ��� � 4 � � � �� ���� � � � ��� � � + � �� ( � � �� � �� � � �� � : � � � � � � � � � � �� � � � � $ � � � . �� � � � �� � � � � � �( . � � � � �� �� � � �� �� � � ? � � � � � � ; � � � � � * � � $ � � � . �� � � � � �� � � � � � �� � �� � � � � � �� � � � % � � � � � ��� � �� � � ��� � � ��� � � � + � � � � � � � �� � � + � �� � � � � � �� � � � 2 � ��� ���� � � � � �� � �� � � � � � � �� � � �� � �� � � � � �� � � % � �

4.1.3.3 Parameter * � � % � � � � �� � % �� � � � � ��� � ; � � � � � � + � �� � � � � � � � �� � � �� � $ �� � % � � � � �? � � % � � �� � � � 2 � � �� � � � � � � � �� 2 � �� � ? � � % � � � � � � � � � � ��� � � �� �� � �� + � �� � � � � � � � �� �� � � � �� � � � � �� � � * � � �� � � � � �� � � �� � � �� � � � � �� � �* � � �� � � � �� � �� � � + � � �� � � � � �� � �

Implementierung und Test ---------------------------------------------------

� , �

4.2 Test

4.2.1 Szenario A � � � ��� � � � � � � � � � �� � � � � � 7 � � � � � � � �� � ? � � � � �� �8 � < � � �� � � ( � � � �� � �� � � �� � � � � � + � �� � � ( & � � � � � � �� � � � �� �� � � � � � 2 � �� � � � � � �� � �� � � � � � �� � � �� � . � � �� �� � ��� . � � � � � �� � � : � �� � � � � � � � � � � $ � � � � � �� � � F A � �� & � ) � � � �� � � H � ( � � . � ! 1 �@ � �� � � � � � G � ! 1 1 1 � � � � � + � � � � � � � � � 2 � # H ' � � 4 � $ � % � �� � � . � �� � � � 2 � � � � �� � �� �� �� � �� � 5 � �� �� � � 1 1 1 � C ( � � � �� � � + � � � � D � � �� � � � � � � �� � � � � � � ( �� � � , # ��� � � * �� � � �% �� �� � � � � 4 � � � �� % � � & � � � � � � �� �� � � � � � � � �� � �� � � � � � " � ��� �� � � � � � �� � � 7 � � � � � � � � ��� � � � � � � � 7 � �� � � 2 � � � � �� � � � � �� � � 7 � � � � � �� � ��� ��� � * � � % � � � � � � ��� � � �� � �� � � 5 � % � � �� � � � � � � � �� �� � � � � $ . . � �� � �� �

$ �� � �� � : � �� � � � � 7 � � � � � � � � � $ . � � � � � � � 5 � % � ( � � � � � � �� � " � � � � �

4.2.2 Ausfallsicherheit � � � � �� � � + � . � � � � � � � � � �� � � � � � �� � �� 2 � � �� � � ��� �� � � � � � � � � � � � � � �< � � � �� � � � % � � � % �� � � �� 2 � � � � % � � � �� ��� � � ( � � � �� � � � � � � �� � � % � ��� �� � � % � � �% � �� � + � �� � � � � ��� � � �� � + � . � � 7 � � � � � % � � � � � � � " � � � �� � � � � 7 � J �� � � � 2 ���� � � � �� � � 0 ��� � � � � � �� � � ��� � $ �� � � � � � �� � � � �� � �� � � � � ( � � � � � � � �� �� 2 ���� �� � �� � � � % � ��� � � 5 � � �� � � �� � . � � �� �� � � � + � . � � �� � � � � � < � � � ��� � � � � 2 � % � � � � � � �� �� � � � � � � � � � � 7 � � � � � �� �� � � � � � 2 � � � � � � � � � � � � � �� ��� �( � � � �� � � � � 5 �� �� � � � � � �� � � � � � � < � � � � �� � � �� � + � . � � 2 � � ��� % � � � � � ��� � 7 � � � � � � � � � � + � �� � � � � P % � � � �� � � � �� � � � 0 � �� 2 � � � �� � � � �� �� + � . � � � � � < � � � � � � � 2 � 7 � J �� � � � � � �� � F � � � � � � G � �� � � � � � �� � �� � � � �2 � � � � �� � � �� �� % � � % � � � � � * �� � � �� � � � % � � � % � �� �� � �� � � � 2 � � � � �� � �� �� � � % � ��� � � � ��� � � � � �� � � �� � �� � �� � � �

� � � � � � � ��� �� ��� � A � � � �� � �� � � � F $ �� � � � � �� � � � � � �� G � % � � � �� �� � � �� � �* �� . � � � � � � � �� �� � � � � �� � � � �

4.2.3 Lastverteilung " � � � � � � � � � " � �� �� � � � � � �� � � A � � � �� � � � � � � ��� � �� � � � . � � � � �� � � � � � � � �� � �� � � � % � � � � � � � � � � � � � � � � � 5 �� �� � � � � � � � � � ��� � $ . . � �� � �� �� % � � � ��� � $ �� � � � � � �� � � � �� � �� � � � � ( � � � � � � � �� � 4 � � �� � � � �� �� � �� � 2 � � � � � � �� � � ��� � � � 7 �� 0 � �� � � �� � � � � � �� ��� � $ �� � � � � � �� � � % � ��� � + � �� � � � �

* �� � @ � � � � � �� �� �� � � �� � � � ��� � �� � �� � � ? � � � � �� � $ � �� � �� � � �� � � �� � � � � � � � � � � � � �� � � �� ��� � � �� � � � � � �� � � % � � � $ �� � �� 2 � �� � � �� � � � � � �� � ( � �� � � �� � �( � � � � � � � C � �� � � �� � � 5 � % � � �� � � � � D � � � � � � � � � � ��� � � � � � � �� � �� � � �� �" � � �� � � � �� �� � � � � � � � � � � �� � �� �� . � � � � � �� � � � �� � �� � �� � 2 � � �� � �� � �� � � ���� � �� �� � � �� � � � ��� � �� � �� � � : � �� � � � � � � � � � � � � � � � % �� �� � � � 4 � ��� � � �� � � � �� � � � � � � � � � � � � � � �� � � � � � �� � � � �� � � A � � 8 � * �� � 7 � � � � � � � � �� �� � �� � ��� � �� � � � ( � � �� 2 � � �� � � � � �� � $ � �� � �� � � �� � �� � �� � � � � � � � � � � ( � � � � ��� �� � ��� � � � � 2 � % � � � % �� � � � � �� . � � � � � �� � � � �� � �� � �� � 2 � ��% � � � � � �� � � � � � � �� . � � �5 � � � � � � � � ( � 2 � � � � � ��� � � � � � � � � � �� � �� % �� � � � � � � � � �� � � � �� � � � � � � � � �A � � ��� � �� � � �� � . �� � � � � 2 � � � �� � � ��� � 7 � � �� 7 � % � � ��� � � �

-------------------------------------------------- Implementierung und Test

� H �

4.2.4 Pope A � � � 3 � �� � � ( & � � � � 2 � � � � � � � � � �� � 6 � � � � � � � � � � � � � ��� �2 � �� � � �� � � � � ��� � A � �� � � � � �� � � � � � �� � � � � � � @ � �� �� ��� � � ��2 � �� � � A � � � � � � � � � * % � �� � � � ��� � � + � �� � � �� � � � � � ��� � � � % � � � � � � � 2 � � � � �� � � �� � � �� � � � ; � � . � � � � ���� � � � � �� � ��� � " � � �� �� � � �� ��� � � � * � �� � � � � �� � � � � � �� � � 5 � % � ( � � � � � � � ���� � � � � ; � � ���� � �� � � �� � � � " � � � � � ��� �� �� � � �� � � ��� � $ � � � �� � � < � � � � � 2 �� � � ��� � : � �� � � � � 7 � � � � � � � � � % � �� � � � �� � � ��� � 4 �% � � �� � � �� � � $ % � �� �� �� � � � � � � � � � " � � � � � � � � �� � � > � � � �� � � �� � � � � �� % � � ��� � � � ��� ��� �� � � �� � � � ��� � �� � �� � � 5 � % � � �� � � � � 2 � ��� � $ � � � �� � � �� � �� � � $ . . � �� � �� � 2 ���� � � � �� � � � � ��� � � �� � � � �� � �� � � � �� � �� � � � � �� � � ��� � � � �� � � � * � � % � �$ % � �� �� �

" � � � ��� � � ��� � � � � � �� > 6 � � �� � � � % � �� ��� � $ � � � � �� � � 7 � J �� � � � � . � � � 0 � �� � � � � �� 2 ���� � � � � ( & � � � � � % � �� � � ��� � � � < � � � " � � � � � �� �� � � � � �� � � A �� � �� � � + � � � � � � � � 7 � � � � � � � �� � �� � � �� �� � � �� � � � ��� � �� � �� � � �� � ( � � � �� �� � � �� � � � � � : � �� � � � � � � � � � � � �� � � � � � �� � �� � � 5 � % � � �� � � � � % � �� � � �� �5 � % � ( � � . � � � �� � � � � � � � � � 7 � J �� � � � � . � � � ( � � � �� � � � � � % � �� � � � � �* �� � � � � � �� � � � > � � � � �6 � � �� � � � � � � � � � ! / � 7 � J �� � � � � . � � � ( � � � �� � �� �� � � � * % � �� �� � � � �� % � � � � � 2 � � � � � � �� � � � � � � � � � � � �� � � � �� � � � �� � � � � � � �� �� � �� � ��� �2 � ��� � � � � 7 � J �� � � � C �� � A � � �� �� � �� � � F ; � �� � G D � � � � � ��� 2 � � �3 � �� � � 7 � J �� � � � � � �� �� � � � � � � � �� � � � � � � �� � � � � � � � � �� � � 2 � � �� � � �� � � � � � ��� � �� � �� � � � * � � % � � � � � � �� � �� � > � � � � �

* �� � � � �� � " � � � � � � � � � � � �� � �� � � � � ( � � � � � � � � � C � � � � � % � �� � � @ � � � � 2 ���� � � � � < � � � � �� � � * �� � � � � � � � � � � � D � ��� � � � $ � � � � ; � �� � � � . � � � �. �� � � � ��� � � � �� �" � � � � � � � � � �� � � � � �� � � � 7 � � � � � � �� � ? � � % � �� � � � > � � � �� � �� 2 � % �� � � � � �� � � � + � . � 2 � � % � � � �� � � � � � � �� � � � � 7 � J �� � � � � � �� � � � � � � � � $ � � � � � % � � ��� ���� � � �� � � � �� �� � � �� � � � ��� � �� � � �� � � + � . � � � � � � � � � % � � � � � � � � � * � � � � � � �� � �� � � � � � � � 5 � � � � � ��� � � � �� � � E � % � �� � � � � E � � � � � � M E � � � O � � � � F � � � � E � �$ . � � � � + � � 3 � � � G 2 � �� � � �� � � � �� � � � 7 � J �� � � � � � � � � � � � � . � $ �� � � � � � � � �� � � � ���� � � � $ � �� � � � � �� � � � �� � � � * � �� � > � � �� � �� � � � �� ��� % �� � � �� � 1 � � � � � �� ��� > � � � � � �� � �� � � � � A � � �� �� � ��� � � % � � � � � � �� � �� � � � � � � � �� % �� � � �

Requests pro Sekunde (berechnet nach...)

Anzahl Threads, die gleichzeitig Requests senden

Testdauer in Sekunden

Anzahl abgesandter Requests

Minimale Antwortzeit in ms

Maximale Antwortzeit in ms

Mittlere Antwortzeit in ms

...Anzahl Requests

...mittlere Antwortzeit

! � ) 1 � ! ! , ' � ' 1 2 1 � ' ' ! 2 1 � ' ) 2 N � ! N 2 ) � � ! 2 # �

� � ) 1 � ! # 1 / � ' 1 2 1 � # 1 ' ' 2 1 � H , 2 ! � � ! 2 H � � # 2 1 �

/ � ) 1 � ! # � # � ' 1 2 1 � # ! N ' 2 1 � � � 1 2 ! � � � 2 ! � � � 2 , �

! 1 � ) 1 � ! # � ) � ' 1 2 1 � # N / ) 2 1 � ' ' ' 2 / � � � 2 ! � � � 2 / �

! / � ) 1 � ! # ! / � ' 1 2 1 � ' ' H , 2 1 � ) , / 2 1 � � ! 2 N � � � 2 � �

� 1 � ) 1 � ! � N ! � ' 1 2 1 � ! N � � 2 1 � N ! � 2 , � � ! 2 / � � ! 2 N �

Implementierung und Test ---------------------------------------------------

� N �

* �� � 7 � J �� � � � � � � � � � ��� � $ �� � � � � � �� � � ? �� � �� � � � � ( � � � � � � � �� � �� � � � � 2 � �� � � ��� �� 7 �� �� � � + � �� � � � 2 � � �� � � � � �� � 7 � J �� � � � �� �� � � �� � � �� � � � � � � � � 2 � � � � $ � � ��� � � � �� �� � � � �� � �� � � � � * �� � 7 � J �� � � � � . � � � ( � � � �� � ��� �� � � � �� � � � � � �% � � � � � � � � �� � @ � � �� �� � �� � � $ � � � � �� � � 7 � J �� � � � 2 � ��� � � �� � � � � � � �� � � % �� � �� � ��� �� 2 � � �� � � � � � �� � @ � � �� �� � �� � � � �� � � � � � � $ � �� � � � � �� �

@ � � � � � � � � � � � � � � � � � � � �� �� � � � � � � � � � ! � � �� � � � � 7 � J �� � � � � �� 2 � ��� ��� � � + � . � � . � � � ( � � � �� � � � � � % � �� � � � 2 � � � � � � ! � ( � � � �� � 2 � ��� � . � � � ( � � � �� �� � > � � � � � �� � �� 2 � � � � � � � � � � � � � �� � � $ � � � 2 � � � � � � � � � ( � � � �� � �� �� � � � ! / � ; � �� � � � % � � � � � � 2 � % � � � � � � � 2 � � � � � ��� � + � �� � � � � � � � � � � �� � � + � . � � �� �� �� � � � � � � # 1 1 � ; � �� � � � . � � � ( � � � �� � � � � % � � � �� � � � � � � � � � � � � � * � � �� � �� �� �� � 7 � � � � � 2 � ��� � � � � � ; � �� � � � . � � � ( � � � �� � � � � � % � �� � � � > � 2 � �� � � � � �: � �� � � � � � �� � � � �� # 1 � 7 � � � � � � � � �� � �� � � 5 � � � �� � � � � � 2 � � � � � � �� � � � � � �� ��� � % � � $ % � � � � � � � �� � � �� $ � � � 2 � % � � � � �� � �� % � � � � � @ � � � � � � � � � � ��� �@ � > 6 � � � � � �� �� � � 7 � � � � � � � � % � �� 2 � ��� � � �� � �� � � � + � �� � � � > �� �� � � �� � �� �B � � � � % � � � � � �� � � �� � � � � 4 � � � � � � � � �� � % � �� < � � � � � � 2 � * � � % � � � � � � � �� �� � � V � � �� � � � �

Zusammenfassung -------------------------------------------------------------

# 1 �

5 Zusammenfassung * � � � � + � �� � � �� � � �� � � 6 � �� � $ � � � �� � � �� � � � �� � � � � � �� �� . � � � � � �� � � ��� � �� � � �� � � � � � � � � � � � � � 0 �� � � � � � . � � � � � � � � � � � � � �� � �� � ��$ �� � � � � �� � � � � � �� � � � � � �� �� � � ; � � � � � � � " � � � � � � � � �� � � % � � � �� � � % � ��� � � � � � " � ��� � � � �� � � �� % � � ( � � � > � � �� � � � �� � ( � � � �� � 7 � � � � � � �� � < � � � �� � � � � � � � � � �� 2 � % � � � �� � ��� � 7 � � � � � �� � � * �� . � � � � � � � � % � � � � � � 2 � � � � � � � �7 � � � � � � � �� � � � � � � � % �� � � � 2 � �� � � � � � � � �� � ( � � � �� � � � � � � � � % � � � � � � � 0 �� � �� � � � � � > 6 � � �� � � �� � � � + � �� � � � � � � � � 6 ��� � � � � � @ � � � � 2 � � � �� � �4 � � �� � � � � � � � � � � �� � � � + � �� � � � � � � � � �� � �� � � 0 � � � �� � � 7 � � � � � � � � �� � � � " � ���% � � % � � � % � � � �� � � ; � � � . � � 2 � �� � � ��� � � � @ � � � � � ��� � � � � � � � 9 �� � � � � �� � � � �" � � � � � � � � � � �� � % � � �� �� � * � �� � � � ? � � ��� � � �� � � �� �� � 7 � � � � � � � � �A � � � �� � � � � �� � � � . � � � �� �� � � % � � �� � � �� �� �� � � ( & � � � � � � ��� � � � �� . � � 3 � � � � � ��� � . � � �� � � � � � � 2 � % � � � �� � ��� � � � � � �� � �� � � 5 �� � � 2 � � � � � �� � � � � � � � �� � 6 � �: � �� � � � � � � �� � �� � � @ � � �� � � � � ��� � �� � � � + � �� � � � � �� � @ � �� � � � �� % � � � � � � � � � � �

* �� � � � " � � � � � � � � �� � % � � � � � � � � � ��� � �� � 4 � � � �� % � �� � � � + � �� � � �� � � � �� ��2 �� � � � � � � � � � � � � � � � � 2 � � � � � � � � �� � � �� � � � � � � � � �� � � � � " � � � � � % � � � � � � � ��� � �

P % �� � � � ��� � % � �� � � � � � � � " � ��� � � � �� � � � " � � � � � � � � � �; � � � � �� � �� � . � � � � � � � � �� �� � �� � � � �2 � �� � � �� � � � + � �� � � �� � �� � � � � �� � � �� � � �� � � � � � � . � � � � � � � . � � � � < � � � � ��� � $ � � � � �� � � � ��2 � � � � � � � � 4 � � �� � � �� �� �� �� � � � � � * �� � � % � � � � � % � � � $ . � � � �� � % � � � �� �� � � �� � �$ �� � � � �� � � � � � � � � �� � � � � � $ 7 + � ( . � � � � � �

-------------------------------------- Literatur- und Softwareverzeichnis

# ! �

6 Literatur- und Softwareverzeichnis

6.1 Literatur M ����N ) O � ������2 � � � � � � 8 � � � � � � � � � � � �� � � � � + � � � � � � � � � � � � C 7 � �� � �

� � � � � � �� � 4 �� N ' D � 4 � � 5 �� � � ? � � � � � � � �� L � �� �. � ��L � 5 �� L �0 � � �� � L � ! N N # �

M + � . �N ) O � + � . �� 2 � : � ��� 8 � ? � � � � �� � � � ( & � � � � � � C $ � � � � � � 4 � �� � � �� � � �� �� � � � � � �� 2 � 4 � � ! ) D � ? � � � �� �� � � $ ���� � � �� � 4 �� � � �� � �2 �$ � � � 2 � ! N N ) �

M � � � � 1 1 O � � � � � � � 2 � $ �� � � 8 � �� � � : � �� � � � � �� C + . � � � � �� � � � � � ? � � � � �� � �� � � �� � � : � � � � � � � � � � � , � E � �� � 1 1 1 � � � 0 � � �� � D �

M 4 � � � 1 � O � 4 � � � � � � 2 � 7 � � �8 � 5 � �� � . . � � � � � � + � � � � 4 �� � � � � �A � � � �� � � � ? ' 1 � C ��� �� � . � � �� D 2 � � 1 1 1 �

M + � �� H � O � + � �� � � � 2 � * � ��� : 8 � 7 � J �� � � � � � � � : � � � � � � � H � ) � � � $ �" � � � � � � � $ ��� � � � � 7 � � � � �� �� � + � � � � � � � � C ��� � J � � � �I �� � � � I � � � H � ) � � � � D 2 � ! N H � �

M ? � � � N , O � ? � � � % �� � 2 W �� �8 � $ 7 + � �� � : � + � � � ��� � � � �� � � � � � �C ��� � � � � �� � � � �I � . � � �� � I � . � � � � � � � � D 2 � ! N N , �

6.2 Software M 5 � + O � 5 � + � . � � � 1 � 8 � � � � � A � � � � + � � � � � : . � �� � � $ � � � �� � � � �� � � � � � �

5 � �� �� 2 � C �� . � . . � � �� � �� D �

M E � � � O � $ . � � � � E � � � � � � � ! ' / � �� � 8 � � � � � E � � � � + � � 3 � � � 2 �C 3 � � � . � � � � � �I 3 � � � � � D �

Abbildungsverzeichnis--------------------------------------------------------

# � �

7 Abbildungsverzeichnis

Architekturentwurf 1: Ein ausgezeichneter Rechner (Pope) übernimmt allein die Verteilung. Die anderen Rechner (Priests) erhalten die Sessions. – Seite 11

Architekturentwurf 2: Die Zustandsüberwachung des virtuellen Servers ermöglicht ein Event-/Polling-basiertes Mischmodell. – Seite 14

Abb. 1: Konzept des virtuellen Servers – Seite 4

Abb. 2: Arbeitsweise des WebMediators nach [Brüc02] – Seite 5

Abb. 3: Phasen der Lastverteilung nach [Ludw96] – Seite 8

Abb. 4: Dynamische Multilevel Feedback Queues – Seite 13

Abb. 5: Aktivitätsdiagramm der Lastverteilung – Seite 21�

Abb. 6: Aktivitätsdiagramm der Pew-Zuordnung – Seite 21

Abb. 7 beschreibt, wie Confessors, zu denen keine neuen Lastmitteilungen mehr eingehen, in Pew 0 versenkt werden. Dort verbleiben sie zu Debug-Zwecken. – Seite 22

Abb. 8: Aktivitätsdiagramm zeigt die dynamische Berechnung der Werteräume der Pews – Seite 22

Abb. 9: Lastmitteilung folgt sowohl zeit-, wie auch ereignisabhängig. – Seite 23

Abb.10: Aktivitätsdiagramm des Heartbeat-Versands – Seite 24

Abb. 11: Aktivitätsdiagramm des Überganges eines Priests in den Popestatus – Seite 24

Abb. 12: Aktivitätsdiagramm der Auswertung eines Heartbeats – Seite 25