Transcript
Page 1: BFRA: bounded flooding routing algorithm for provisioning the globally optimal route in a hierarchical ATM network

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

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

���������������� ������ ��������� � �� � ������ ���� �������� ����� ��������! "����!�!�� ��#��� �$%�&��� '���( �����'�(��� �) *��������� �� +�)������� ����!(�� ,�-������ � '���(����� "��!���� ����!���� ��.�/$�� '���( ����

���� �� '( ������ )(('* ������� )+ ������ )(('

��������

��� � ����� ���� ,-./ ���� � ����� �� � ����� ������ ,-%�/0 � -. ����� ������ �� �� ��� �� � ������ ����� ������ �� -% �����

������� � ���� -% ����� ������ �� �� � �� �� �����0 ���������# ��� ������ �� ���� � � �� -% ���� ��� �� �� ��� ��� �� ��� ����

��� ��� ���� � ������ �� ��� -. ����� ������0 "������# ��� ��� � ��� � ������ ��� ���� � ������ �� .112 � ��� � �������� ��� ��

���� � ��� �������� ��� ��� ����� � ������ ��� �������� ������ �� �� �� ������� �� ������ ���� � � � � �������� �������� �0 ��

������� � �� -. ���� � ������ �� ����� ��� ��� �� ��� � � � ������ ��� �������� ������ � � ������ ���� �� ����� ��� ��� ��������

-. ������ �������� ������0 ��� ���� � ����� ��� �� ���� � ��� �������� ��� ��� ����� ��� � ������ ��� ������ �� ����� ����

��� �������� ��� �� ��3 � 4�� � �� ������ �������� �� � 4�� � � ��� ����� � �� ��� � ����5� 6�& ��7� �����0 2 � � �# �� ���� ��

��� ��������� � ���� �� ��� ��� � ����� ���� ������ �������� ������ ,-. 1�&/0 8�����# �� ���� ��� ���� � ����������

�������� ��� � �� ���� ������ � ������ ,"&21/ �� !���� �������0 � )(() 9���� �� &� ��� �0-0 ��� � ���� �������0

��������� ���* " ������ ��� ������ ��������* " ������ ��� 6�& ���� �* 2��� ��� ������ �������� ������* ��� -. ��� ��� ����� ���� � �

� ���� ������

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

� � �� � � ����� ���� ,-./0 � � ����� ���� � � ��� ��� ����

� �# �� �� ���� � ������ �� � ����� ������ ,-%�/ ����

��� ����� �������� �� � ���� � �0 �� �� ���� ���

�������� �� �� � ��� -. ������ :'#;<=#''>0 ��� �3��

���# � �� ����� ��� ����� � ��� �� ����# � ��� �� ���

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

��� � ������ ���� ��� � ��# � ����� ��� ��� ����� ��

����?� ���� � ��� � 7��� �� �� ���� �� ,6�&/ ��7� ������0

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

� �� ������ ���� � �� :@>0 A ��� ����� ��#

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

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

����� ��� �������0 ��� ������ � �� � �� �� � �� ���

� � �� ���� � ��� ����� � � �� �� ���� ������ �3��� �#

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

� ��� �� � ��� ������ ������� � ��0

" ������ ��� ������ �������� � �� �� ��� �������

���������� ��� ���� � ������ ������ � ��# ���� �� .112

:B> � A&.� :'(>0 2� � ���� � ������ �������� �������

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

�������� �� �� ��� �������� ��� 0 2�C � ���0

D0+(E ���� �?�� ��� ���� � �������� ������ ���� ���

���� ����� �� ����� � � ���� � � � :F>0 ��� ����� �

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

��� -% � -. ����� �� ��� �� ��G������ ����� ����� �

�� �0 & �� ���� -. ���� ����� �� -%�# � -. �����

������ �� ����� �� � ������ ����� � ���� -% �����

������ �� �� � �� �� �����0 ��������� ��� ���� � � ��

������ �� -% ���� �� ���� ���������� � ��� �� � �� ����

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

��� �������� �� �� ���� � �� ��� -. ������ ����� :+>0 ���

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

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

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

��� 0 2� ��������� � ���� ?� ����� ������ �� �������

�������� ������ �� &1� ���� �� ����� � ��� ���

�� �������� ��������� �� � ����� ������# �������� ���

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

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

� ����� ����� 4�� � ��� 0 & �� ��� ���� � � � � ����

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

��3 � 4� ��� ������ ������ � �� ���� ��� �������� �� ��

������ ��������# � � �������� ��� �� ����� ��� � ��

���� ��� �������� ������0

%������� %���� ��� �� )E ,)(()/ B+(<BB(

���0����� ��0���G������G������

(';( F==;G()GH ��� ���� ������ � )(() 9���� �� &� ��� �0-0 ��� � ���� �������0

.22� &(';( F==;,('/((;F= ;

$ %������� � ������0 ���0� �+) ;) +@( +)E;* ��3� �+) ;) +@( +))B0

*��� ������0 �����I��0��0�� ,�0 !0 "��/0

Page 2: BFRA: bounded flooding routing algorithm for provisioning the globally optimal route in a hierarchical ATM network

A� �� ��� �������� ���� ������ ��� ���� �� � ��� �

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

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

�� ��3 � 4�� � �� ������ �������� �� � 4�� � � ��� ����

� � �� ��� � ����5� 6�& ��7� �����0 �� ������� � � ��

���� ��� ��� �������� ������ ���� ���� � ��� 2�C �

���0 D0+(E ����� � � ���� � � � ������0 2 � � �# ��

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

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

������ 4� ���� � ������ � ,&�2/ � � ������ ���

������# �� �� ��� �� ��� ����� ��� ������� �� ��� ������

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

���� ������0 8�����# �� ���� �� ��� ��������� � �

����4� ��� ���������� �� ��� ������� � ������ ��� ���� �

����� ��� ������� �� ����� � �������0

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

�� ��3 � 4� ��� ������ ������ � ��# � � � ���� ����

���� �� �?� ��� ����� ������ ���� ���� � � ������

���� ����� �� ��� � � �� �������0 �� �?� ��� ���� �

�������� ������ ���� � �� ��� 2�C � ���0 D0+(E �����

� � ���� � � � ������� :F>0 ��� �������� ������ ��

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

������� � �� � �� ��G������ ����� ��� � ������ �J����

����� �������0 � ����� ������ ���� ��� ��� ������ �#

��������# � ���� �� � �� � ���� ?� ��������� �� � ���

��� � �� ��������0 ����� �� �� � �� ��G������ �����

������ ����� ��� � ������ ��� ��� -% � -. �������

���� -. ���� � ����� �� -%�0 ��� �� ��G������ �����

������ ����� ��� � � ���� � �0 '0 2 ���� �� ��������

���� �� ��� �������� ������ �� ���� ?� �� � ����5�

��������� � � ���� ?� ����� ������# �� � �����# ���

������� ��� �?�� ������ �������� � ����� � ��0

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

�� � �������� ������# �� �� � ������� �� ����� ������

,81�/# &1�# � �# � � � ���� �� � �� � ,8�./0 �

81� ���� ��� ��� ������ �# ��������# � ���� �� �

�� ���� ����� ��������� �� � ������ �0 � &1� ���������

� �� ����� �� ��� # ��� �������� ��� �� ����

� � ������ � �����0 ��� &1� � ������� ����� ?�

����� �� ��� ��1 ���� ��� ������ ���� �������� ���

������ �������� �����# � ��������� ,���&1�/ ��

�� ����� �� ��� ������ ������# � ��� ������

�������� �����# � ��������� ,��&1�/ �� �� �����

���� �� � ��������� ����� �� ������ �������0 �

12��2 3��!� 42�'2 3��! 5 4������� 4���������� 6% 76$$68 .&$9..$ B+'

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

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

� ���� ����

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

���%� ���� ��� � ���� �������� � ����� ���

%�% %���� � �� �� � ������

%K- %��� ���� ��� ���

%8� %��� ���� ��� �

%�� %��� ���� ����

%�K %��� ������� ����

%�. %���� � ���� �� � �� �

9�8 9����� �������� �����

D%�% D��� � ����� � �� �� � ������

"% "�� ����

"&21 " �� ���� ������ � ������

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

2&�� 2 ���� �� ���� � �����

8% 8 � ����� �

81� 8���� ������

8�. 8 � ���� �� � �� �

8�. 112 � � ���� �� � �� �

1�8 1������ �������� �����

112 1������<������ �������

A&.� A�� �������� ���� ?���

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

.8 .��� � � � �����

.112 .� ���� ������<������ �������

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

6�& 6��� �� �� ���� ��

&K &����� � ��� �� �

&1% &�������� ����� �

&1� &��������

&�2 &����� 4� ���� � ������ �

�%� �������� ����� � �����

��. ��� � ���� �� � �� �

-% - ����� �����

-. - ����� ����

-.% - ����� ���� ����� �

�8�. C12 � � ���� �� � �� �

C12 C���<������ �������

� �0 '0 8����� ������ ����0

Page 3: BFRA: bounded flooding routing algorithm for provisioning the globally optimal route in a hierarchical ATM network

&1� �� �� ������� ���� � �� �� � ����� �� �������

&1�� � � ��0 � � � � � ��� ��� �� ���� ��� ����� �� �

���� �������� � ��� ������ ������� �� &1�� � �

� �������� �� � ��� � ��� ������ ����� ������0 ��� 8�.

��������� ��� ��� �� ��� � �� �� �� � � �0 ����� ��� ���

� � �� 8�.�� �� ��������� ��� 112 8�. ,8�./ � ���

�����# ��� C12 8�. ,�8�./0

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

����� � ������ ������� � ��� ��J���� �� ��� ������

��������# �� �� � ������� �� ��� �# ��� � ���� �� �

�� � ,��./# ��������� ����� � ,&1%/# � � ����� �

,8%/ � ����� � ���� �� � �� � ,%�./0 � ��� � �����

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

������0 ��� ��� � ���� �� � �� � ,��./ ���� ��� ���

��� �� ��� � � �� � �� � ��� �0 � 8% � ������� ��

�������� � ������ � ����������� ������ � � �0 2� �

�� � �� �� 8�.� � ��������� ��� ?3� ����� ��� �

������ ��� ��� �� �� ��� � �0 � &1% � ������� ��

�������� � ������ � ����������� ������ � &1�0 2� �

�� � �� �� ����� � �� �� �� ��� ������ �� ��� &1�

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

�� ��0 � %�. ��������� ��� � �� � �� &1%� �� 8%�0

� ��� � � ������� �� � ����� �� &1% � 8%0 ���

&1% ���� � � ��� � � ������� �� � ����� �� �������

&1%� � 8%�0 2 � � �# ��� &1% ���� � � ���� �� � ��� � �

������� �� � ����� �� ������� &1%� � 8%�# �� ����

� �0 )0

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

" ������ ��� ������ �������� � � �� �� ��� ����

���������� ��� ���� � ������ ������ � ��0 "������#

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

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

�������� � ����� � �� ��� ���� � � � ������# ��

���� � �0 F0 ��� -. ����� ������ �� �� ���� � ��

�� ����� &1�� �# �# � % �� � �3�����0 ��� ����

� �� &1�� ���� ��� � �� �������� ����� � ����

� ��� �� ���� � �� :.���2�2A1# ;.���2�2A1# � 4.���2�2A10

& �� ��� ����� ������ � � �� ���� � ����� ������ �� �

���� � �� &1�# ��� ���� � � �� 8; ������ ���� � ��

&1�� : � ; � ������� �� � ��� ��� �� � �����

������# �� �� ��������� � 3 ��� ��� ���� ����

� �� �����0 "������# ����� � � ���� ��� ��� ����� ���

��� ������� �����# �� �� ��������� ?�� ��� ���� ���

�������� �� �� ��� ���� ���� � �� �����0 2 ���� ��

������ ��� �������� ��� ��� ����� ������� � ?�� ��� ��

��� ���� ���� � �� �����# ������ ����� ������� �

&1�� :# 4# � ; ����� �� ������� ���� �� ��� ����

� � ������ : � ; �� ��� ?��� ���� � �� �����0 ����# �

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

� ������ ��� �������� ������0 ���������# �� ������� �

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

��� ����� � � ������ ��� -. �������� ������0

��� ���� � ������� �� ��� ������ � ?�� �����#

������� � ������ �������� � ����� ����������#

�������� � ���� � ����� ,��/# �������� � &�2 �� ����� ��

���� � �� �����# ���� � � ����� ��� � ������ ����� ��

���� � ������ � � ��� ��������� &�2 ���� �����

��� ���� � �� �����# � ������ � � ��� ��� ����� � ��

����� � �� �� � ������ ,%�%/0 ��� � ������ ��� ����

� ������ � ���� �� �� ���� �� � �� ��������5�

��J��� ���� ���� � :')># �� ���� � �0 ;0 ��� �2�

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

� ��� ��0 ��� �� � ������� �� � ����� �� ������ ����

12��2 3��!� 42�'2 3��! 5 4������� 4���������� 6% 76$$68 .&$9..$B+)

� �0 )0 " ������ ��� �������� ������0

Page 4: BFRA: bounded flooding routing algorithm for provisioning the globally optimal route in a hierarchical ATM network

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

������0 ��� �����*���� � ��� �� ���� ������ � ��

�������� ��� �����# �� �� � ������� �� ������G� �

8�.# &1�# � � �0 ����� � � ��J�� ������� ������

��� ������� ���� � ��� �3 �� � � ������ ��� ���� �

����� ��� &�2 �������� � ������# �� �� � �� ��

���� �� &��� �� F0; � F0E0 2 �����# ��� �3 �� �

� ������ ��� ���� � ������ ��� �� ��������� ��� &�2

������ � �� ��� ����� �� ���� � �� �����# ��� ���

������� � ������ ��� ���� � ������ ���0

�2�2 4�������! ������� ������!� �� ���� ��������

2 �� � ����# �� �������� ��� ������ �������� � ����

���� ���� � ���� ��0 1������ �������� � ���� �� �� �

���� � ������ � ���� ,�2�/ ���� � ������� �� &1�#

� �# 8�.# � &�2# �� ���� � �0 ;0 � ��� -.

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

,<# */# ����� <����=,</ ��������� � ��� �� &1�� �

*�!�,*/ ��������� � ��� �� � ��0 ���# # ��������� ���

���� �� � �� ���# # � ���##0 �� ��� -. ������ �

���� � ��# < �� �2� ,<# */ �� ��� ?��� ���� � �� �����

� �0 F ��� �� �� ���� � �� ������ �������� ��

�2� �>��- �

>��9�>���

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

� ���� � � � ����� ��������� �� � ��� ����� ���������0

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

���� � � �������� ���� ����0 ��� �������� ���� � ��7� ���

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

,&1��/ ���� � � �� ���� �� �� ���� � �� ����� �

������� ��� ���� � ���������� �G�� �� ����� ��� ����� �

� � �� ����� � ���� ��� �?�� ��� ���� �� ���� ����

��� ��� ,%K-/# ��3 ��� ���� ������� ���� ,��3%�K/

� ��� ���� ,"%/0 ��� �������� ���� ����� ��� � �

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

,&1�/ � ���������� �G�� �� ����� ��� ��7� ������ ����

�� ���� ���� ��� � ,%8�/# ��3 ��� ���� ���� ,��3%�/# ��� �

���� ���� ���� ,��%�/ � ���� ���� ���� ,%��/ :)#=>0

����� ��� ����� ���������� ������ ��� � � ������ ��#

�� ������ ��# � ���� ������ ��0 ��� � � ������ ��#

� � � �� � � ����� ���������� ��� ���0 ��� ��

������ ��# � � � �� ��� ����� ���������� ��� ���0

����� ��� ������ �� �������� �� �������� ���� �����0

��� ���� ������ ��# � � �� � � ����� ���������� ���

��7� ��# �� �� ����� �� �������� ���� ��0 8 � �

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

���� ������ �0 ��� �����# �� � �� ���� ��� � �� � ���

12��2 3��!� 42�'2 3��! 5 4������� 4���������� 6% 76$$68 .&$9..$ B+F

� �0 ;0 " ������ ��� ���� � ������ � ��J��� �����0

� �0 F0 ����� ������ � ��� � ������ ��� �������� ������0

Page 5: BFRA: bounded flooding routing algorithm for provisioning the globally optimal route in a hierarchical ATM network

��� ���� � ��� � � � �� ������ ��# ���� �� %8�

� ���� � %�% ���������� , 0�0# ��%�# � %��/0 A��

��� ������ �������� � �� ���# �� � �� ������ � ���� ����

����� ��� ���� ������ ��# ���� �� ���������� � �� �

���� ,���������� ��3%�K � �������� � ����/# �

� �� � ���� J ���� ,���������� %K-/0

���� ��� �������� �� �� ������ �������� ����� �� �#

�� ��� �� ��� ��� �������� ���� �����# ��� ��# � � �

������ ��0 9��� � � ��� ��� � � ����� ���������� �� %K-#

��3%�K# ��� ��� ����� ��� ��# � ��� ������� � ��0

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

������� �� ��# � � �� �����0 2� �� �� ���� ��� ��

� �� ��� �������# ��� ������� � �� �� �� ����� ������� �

�� �� ����� ������� ��� �� � �� � �� ���������0

�262 4���������! �(� �����! ����

�� �������� ��� ��/ � �� ������ �������� �� �2� ,<#

*/ �� � ��� ���� ��� � ���� �������� � ����� ���

,���%�/ ���� � �� �� ������� �� � ���� �0 ��� ���%�

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

��� � ���� ,���/ � �� ��� ������ � �� ��� 1.

������3 �� �� ��� �3 �� � ��� � ����� ���0 ���� ��

�� ������ ��� ���� ��� �3 �� � ��� � ����� ��� ���

�������0 � ���# � ��������� ��� ������� ������ � �����

%�%0 &���# � ����� ��� ������ �3��� � ��� ���

���� ���� ,�/ �������� � �� ��� ����0

& �� ���� ����� ������ � ��� ���� � �� &1�� ����

��� � �� �2��# ���� �� ���� ��������� �� �� �� � �� ���

�2�,<#*/ � �2� �>��< �

>��*�>��� ����� ��� ���� ���# ��

���� � �0 '0 A� � ��� ��� ����� ������ �� ��� ?���

���� � �� ����� � ��� ������ ��� ��� ��� ���� � �� &1��

:# ;# � 4 �� ��� ���� ���� � �� �����0 ������ ���� ��

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

��� ��# �� ����� ��� ���� �� ��� �� ���� ���� ��� �������

� �� �� �� �������� �0

2 ���� �� �������� ��� ��� � �� ��� �2�,<#*/ �

�2� �>��< �

>��*�>��� �� ?��� �� � ��� ������ � ��� �� �

,&K/ �� ��0 ����� ��� ����� &K �� �� �� ,:#;/# ,:#4/ �

,;#4/ �� ��� ?��� ���� � �� ����� � �0 F0 2� ��� �����

�� < �� �2�,<#*/ � ��� ����� �� < �>� �� ��� ���� � ��

�2� �>��< �

>��*�>�� � # ����� ��� � � '��) ������ �

��� �� � �� ��0 ��� ���� � � ���� � ���� ����� ���#

�� ���� � �0 E0 2� ��������� ��� ������ �������� �

���� ?��� ������ ���� � �� ��� ������ � �� � �

������ ��� ������� � ������ �� ��0 ��� 4�����������*��

���,/ � ��� �� � � ����� ���� ���� � ������� �� � &1�

� � � ������� � ��� �2�0 A�� ��� 4�����������*����,/

� �����# �� ����� ���� � ��0 2� � ������ ���� �����

�� � ��� ��� �� � &1� � ������ �� ��� �� ���� �0

��� ;���(*����,/ ���� � � ��� �� ����� � ��� �3�

������� � � � �2�0 ��� -����4����,/ ����� ��

������� ����� ��� �� ���� ����� � � �� &1�� �� � ��

��� ����� ����0 2� ����� ��� �� ���� ����� � � �� &1�� ��

� �� ��� ����� ����# � ��������� ��� �3� ����� �2�0

� �0 = ����� ��� ��������� ��� � �� ��� ���� � ��

12��2 3��!� 42�'2 3��! 5 4������� 4���������� 6% 76$$68 .&$9..$B+;

� �0 E0 ����� ��� ��� ������ � ��� ���� ��� � ����0

� �0 =0 ���� ��� � ���� ,���/0

Page 6: BFRA: bounded flooding routing algorithm for provisioning the globally optimal route in a hierarchical ATM network

������ �������� �� �2� �>��< �

>��*�>�� � �0 )0 ��� �� ���

���� �����3�� ��� ���� ��� � � �� � � ����� ����������

�� %K- � ��3%�K# ��� ������ ���� � �� ��� ��#

������� � �� � �� �� ��# �� �� ��� ��� �� ����� � �����

�� �� �� ���� ������ ��� � �� ������ � ���� �� %�%0

8�� �,# #/ �� � ���������� ��3%�K � �������� �

���� � ��,# #/ �� � ���������� %K- ���� ���� ��

���� �����30 ��� �� ����� � � �� #� �� ����� � � ����� ����

������ �� %�K � %K- � ������ ��� �� ���� � �

��� � �� 970 ,'/

� � ��� � ������ ����#�����#����L � ������� �'�

� � ��� � ������ ����#�����#����L � �������

������� � ����� � M���#�� ��#����L�������N

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

���� �� ���� �����30 2� �� �� ���� ��� �� � �� ��� �������#

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

������� ��� �� � �� � �� ���������0 2� ��� ��� ����������

�� %�K# %K-# ��� ��# � ������� � �� ���� ��� ��� ��

��� ���� �����3# ��� ��� � ����� �� ��� ������ � �� ��� ��

� 2� �� ���� �� ���� � ���� ��� � �� -.%# ��� �����

�� � ��� � ��� %�K � %K- � �� �� ��� �� �

� ���� �� �� �� ��� ��� ����� ���� ��0 2� ����� ��� ��� ��

���� ������ ��� � �7��� %�K � %K-# ��� ����� ��� �

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

�� ��� ��� ������0

� 2� �� ���� �� ��������� � ��� ��3 � 4�� � �� ������

�������� �� � 4�� � � ��� ����� �# ��� ����� � �� ���

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

������0 2� ����� ��� ��� �� ���� ������ ��� � �7��� ��

� ���# ��� ����� ��� � ��� � ��� %�K � %K- � ��

�� ��� �� � � ���� �� �� �� ��� ��� ����� ���� ��0

� 2� ��� ������� � �� �� ��� ���� �����3 � �� ���������# ���

��� ����� �� �� �� � ��� �� �� �� � ����� ���� � �3����

%�%0

�2�2 >���!��! '�+ �� ������� �������! ��-��

��� �� ��� &1�� �������� ��� � ��� � �� ��� � ������

��������# �� ���� � �0 =0 ��� ?��� �� �� �� ����� ���

�� � ����� � �� �� �� ���� � ��� �� � �?� �� ���

&�20 ��� &�2 � ������� �� %�K# %K-# ��� ��# �����

�� � ��# � ��� ���� �� ��� ���� �����3 �� ��� � ����� �� ��

�� � ���0 ��� �3�����# ��� ?��� �� �� �� ����� ������

4� � 4�� � �0 = ��������� 4�� 4��� 4�� � 4��� 2� �

������� �� ��� ����� �� �������� ��� &�2 ������ 4� �

4�� ���� ��� �������� �� �� 4.���2�2A10

��� &�2 � �?� �� ����� ��� �?����� �� ? � �

�������� ��� ��� ����� � �3 �� � � ������ ��� ��������

������0 ��� &�2 ��������� ��� � ���� ������ 4�

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

��� �������� �� �� ��� ����� �� ���� � �� �����0 ����� �

�� &�2 ��� ���0 ��� �3�����# ����� ��� � 3 ���� �� ���

?��� .8 � )+ ���� �� ���� � �� &1�F �� ��� ���� .8

� �0 F0 ��� �� ��� &1�� �3���� ��� ����� ������

�������� ��� �2� ���� � ��� ���0 ��� ����� ��� ����

� �� ������ ��������� &�2 �� ��� &1� �� � ����� �� ����

� �� ����� �� ��� ����� ������0 ��� ����� �� ���� � ��

����� ���� ��� &�2 �� ����� � ��� ����� �������� ����

������ �� ���� � �� &1��# �� ���� � �0 @0 ���

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

&1�� ���� �� :�� ;�� 4�� ���0# � �0 F ��� �7� ����� ��

��� �� ��� � �������0 ��� &�2 �� ��� ���� ���� � �� &1�

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

�� � �� � ��������� � ��� ���� � ��0

& �� ��� ������ ������ ��� ��� ����� ����� �� ���

���� �� ��� ������� �# ��� ������ ����� � ������� ��

��� ����� ��# � ��� � � ����� �����# ��� ��� �� �� ��

� �J���� ������� ��� �������� ���������� ��� �����0

������� ��� ?��� �� �� �� �� ��� �� ��� ����� ��� ����

� �� ����� � �����# ��� &�2 � ����� ��������

� �� ��� ����� �� ��� ?��� �� �� �� ����� � ��� �����

&�2 � ��������� �� � ����� �� ���� � �� ����� �� �����

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

12��2 3��!� 42�'2 3��! 5 4������� 4���������� 6% 76$$68 .&$9..$ B+E

� �0 @0 ����� ��� � ������ ����� �� �2� � ����� ��� &�20

Page 7: BFRA: bounded flooding routing algorithm for provisioning the globally optimal route in a hierarchical ATM network

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

�����0

��� ���� � ������ � 4� ����� � ����� ��� �?����

�� ������ �� �� ��� ������ � � ��� � �� �����0

& �� ��� ������ ����� ������ � � ����� 4� � �� � ����

� �� &1� � � ������ ��� ������# ��� ������� ���

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

� 4�0 ��� �3�����# � ��� ?��� ���� � �� ����� �� ��� �����

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

���� ���� � �� ������ � �0 F# ��� ������� ��

������ � �� ����� �� �����0 ����# �� ������� �

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

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

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

��� ������3 �� � ���������� �� � ��� &�2 �������� �0

�2�2 ?����! �������(� ������� ������� �����!

�)������ �� ��������� �����! �)������

A ���� � � &�2 ���� ��� ����� ��� ���� � �� �����#

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

� �� ����� � ��� ��������� &�2�0 ��� &�2 � ��� ��

����� � ��� ����� ��������� �� ���� � �� &1�� �� ���

����� �� ���� � �� ����� ���� ��� �������� �� �� ���� �0

��� ��������� &�2� ��� ��� ?��� �� �� �� ������ ���

���� �� ��� ����� ��� ���� � �� �����0 ��� ������ ��

��� �� � �� ��� ��������� &�2 � � ����� ��0 ���

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

������ &1�� � ��� �8�.�0 ��� �3�����# ����� ��� ����

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

&1� : � �0 F0 :� ���� ���� �8�.�0 :��� :��� � :�)

���� ��� � �� ������ &1��0 ����� ��� � 3 &�2� ���� ���

��������� �� ��� ?��� ���� � �� ����� � ���� ��� ��� ��

����� � ��� ����� ��������� �� &1� : �� ��� ?��� ����

� �� �����0 ��� ����� ��� � ������ � ���� � �� &1� ��

��� ?��� ��� � � �� ����� � ��� &�2 � ���� � �0 @0

�2%2 '������! ����� �����

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

� �� &1� �� ��� ?��� ���� � �� ����� � ��� &�2 �����

���� ���� ��� ���� ���� � �� �����# ��� ���� �� ���

����� �� ���� � �� ����� ������� ����� �J��� ��� %�K#

%K-# ��� ��# � ������� � �� ��� ��� ���� ���� ��� ��

��� � ���� ��� �� � ��� ��������� &�2� ���� �� �����

� �0 =0 ���� �� �# ��� ��� ��� ���� � ���� �� �� ��

���� � � �� ��� ����0 2 � �0 =# �� ������ ���� ��� ��

� ��# %�K# � %K- ��� �7��� �� ����� �� � � � �

��� ������� � �� �� ��� ���� ��� ��������� ��� � ��� � ��0 2�

��� ������ � �� �8�. ���� � :� � ��� ��� �� �

� �� �8�. ���� � ;��� �� �� ������ ��� ����

����� ������� � &1�� :# 4# � ; �� � ��� ��� �����

��� ?��� ���� � �� �����0 �� ������ � ��� &�2 ���

������� �� ����� ������ �# ��� ����� � � ������ : �

; � �� �������# �� �� � �� � �������� ��� ��� ����� ����

��� �������� �� �� ��� ���� ���� � �� �����# �� ����

� �0 @0 ����# �� �� ���� � � �������� ��� ��� ����� � ��

��� &�2 �������� � ����� �� � � ������ ��� ��������

������0

�2�2 �))������� ������� �=���! �� �������� (����(��

�����! ��(����

��� �3 �� � � ������ ��� ���� � ������� :B#'(> ����

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

�������� ������ ������� �� ������� �� &1� ���� � � �

� �������� �0 2� � ������� �� ����� ������ ������� �

������ �������� � ������ ������ ����������# ��������

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

������ ������ �# � ������ � � ����� ��� � %�%

� � � �� ��� ��7����� ����?� ����������0

"������# ��� ������� � ������ ��� ���� � ������ ��

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

�������� ������ � �� ��� ������� &�2 ������0

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

�� ������� ��� ��� -. 1�& ���� ���� �� ��� ���

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

��� ������� ���� � ������0

�2�2 +����������� �����

��� -. 1�& � ������� �� ���� ��������

12��2 3��!� 42�'2 3��! 5 4������� 4���������� 6% 76$$68 .&$9..$B+=

� �0 +0 ��� -. 1�& �������� ������ ��������0

Page 8: BFRA: bounded flooding routing algorithm for provisioning the globally optimal route in a hierarchical ATM network

�������� �� %�?����� � ,4��)@!�/# .���������

,>��)@!�/# ����� ,?���@!�/ � ����� �������

,�����@!�/0 ��� -. 1�& � �������� �� ��� 81� �

�� ����� ���� � �� &1� �3���� ��� ���� ���� � �� &1��

���� �������� �� �� ��� � �������0 ��� ��� �� ����

����� � ���� �� ��� ��� -. 1�& � �� ��� � �0 +0

%�?����� � ������ ,4��)@!�/ �� �� � ��� ���� � ��

�������� ������ �# ��� � ����� �������� ��� � � �

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

�����@!�0 ����� ������ ,?���@!�/ ���� ��� ��� ���

������ ���� �� �����# �� ?�� ��� ���� ����� �� ������

�� ����� �������� � � �� ?�� � �� �����@!� �� � ���

-.% ����?����� �0 2� ���� ��� ����� �� ���� ����� ��

� � �� ����� ,%%/ �� ��� ��� ��� ���� �� �� -.% ����

� � �� ��� � �����0 %% ��� ��� � � ���� �� �� ��� ��7����

�� �����@!� ��� ��� 2. 1�& ��7����� -.% ����?����

� �0 .��������� ������ ,>��)@!�/ ��� � ����� ��������

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

������� ��� �� ����� ��� ���������� ����0 2� ����

��� ����� �� ���� ����� ��� �������� ����� � ����� ,�%�/

� ��� ��� -.% �� ����� ��� ������ � �������

� �� �� �� � �� �����@!� �� ����?���� ��� -.%

����?����� �0

����� ������ ,�����@!�/ ����� � ��� ���� ���� � �

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

� ������ ��� �������� ������0 ��� ��� �������� �# ��

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

����� ���������� �2�0 2 ��� � �� 4 � ���� �� ���

������# �� �������� ��� 2 &��� �� ���� � �����

,2&��/ ���� ��������� �� ��� � �� �2� ������ ��������0

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

� �� �� ������ ������ �# �� ����� ���������� ��� ���

� ��� -.% ���� � � � �� ����?����� � ����� ��

������ �� � ��� ��� ���������� � � ��������0 ���

����� � -.% �������� ���� ��# �� �������� ���

2��� � ���� � ����� ,2��/ � �� ����� �2�0 A� ������#

��� �2� �� �� � ��� ����� �������� ������ �0 �� ��

�������� � 2��# ��� -. 1�& �� ���� � ��� ����

-.% �������� ���� ��� � �� 2&��0 2��� ����� ��

���� 2&�� ��� 2�� ��� ������ � � ���� ��������� ��

�� -.% �������� ���� �� ���� �� � �� �0 ��� 2&�� ����

����� ������ ������� ���� �� �� ������0 ��� ��� 2&��

�������# � ������� ����� ������� ��� 2�� ��� ��� ����� �

���� � ���� ��0 ���������# ��� -. 1�& ���� �� ������

-.% �������� ���� ���0

��� -. 1�& ����� �� ��� ����� �� �� �� �� ��� � ��

��� � 3���� ������ � �� ��� � &�20 ����� �� �� ��

����� �� �# � ���� �� -.% ���� � � � � ����?

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

�� � D%�% � ��� ����?����� � ����� ���0 2� � ���

��� ����� � �������# ��� -. 1�& ������� ����� � ��

������ � ��J���� �� ��� � � &1% � ����� � �� ���� �

��� ������� �������0 .������� ����� ��� -. 1�& ��

�� ��� ��������� ,.&1&%/ ��7����� ��� ��� ��� ����� �

������� ���� � � � �� ����� ��� -. 1�&� �� �� �����

�������� ����� � �� ��� �������� � ����0 � �� ��� �����

��� ������ �� ����� ��� ��� -. 1�&� �� �� �����#

��� -. 1�& ��3 � 4�� ��� -.% �� ����� � ������

����0

�262 ������ ���A!����� )�� ���)������ �����

�� ���� � �� ��� ��� -. 81� �� ���� &1�� :# ;#

4# *# �# ?# � �0 ����� ��� ;F ��� �� ����� � '(= � ��

����� � ��� �� �����# �� ���� � �0 B0 �� ��������

��� -. 1�& �� 81� � ��� �� ��� ���� � �� &1��0

�� ������ 4� ��� �2� �� ��� ������ ����� �� ���

����� �� &1��# � ��# ������ � ��� �� � ,&K/ �� �#

����� &1�� � &�2� ����� '0

12��2 3��!� 42�'2 3��! 5 4������� 4���������� 6% 76$$68 .&$9..$ B+@

� �0 B0 ��� -. 1�& �������� ������ ��������0

����� '

�2� � -. 1�& ������� �

�2� 81� &1� � &1� � &1� % &1� K &1� 9 &1� � &1� D

&1� @ '( @ = @ E ; ;

8 � )B ); '= ') 'E + = =

&K )' ;E )' 'E )' '( = =

����� &1� < @ = ; = E ; ;

&�2 < )' 'E = 'E '( = =

-. 1�& 1�& ' 1�& ) 1�& F 1�& ; 1�& E 1�& = 1�& @ 1�& +

Page 9: BFRA: bounded flooding routing algorithm for provisioning the globally optimal route in a hierarchical ATM network

�2�2 >��)������ �����

�� �������� ��� ���������� �� �� �������� �# &2�

�������� �# �J������ �� ����� �� �2� � �� ��� �����

���� &�2# � ���� ������ � ���� ��� �������� �� �� ����

���� ��� ��� ����� ���� � � �0 ���� ��� �������� �� ��

��� -. .-% ���� � � �# ��� ���� ������� �� � �

�� ? ��� ��� ��� � �� � ����� ��� � ������ ��� ����

���� ������0 & �� ��� �3 �� � � ������ ��� ���� �

������� :B#'(> ���� ���� � ��� � �� � ��� ���

�����# � �����7����� ����� ���� ������ �������� �� � 4�

� �0 "������# ��� ������� � ������ ��� ���� � ������

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

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

�� � 4�� �0

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

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

� � ?��� ���������� ������ � ������ �� � ��

��� �3 �� � � ������ ��� ���� � ������� :B#'(>0 ����� �

� ���� ���� ��� ����� ������ � ���������� �� ��� �3 �� �

���� � ������� ���� � �� ��������� &�2 �� � ����� ��

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

������ ���� ���������� ��� &�2 �� � ����� �� ���� � ��

�����0 & �� �� � ����� ������� � ��� ��3 � 4�� � ��

������ �������� �� � 4�� � � ��� ��� ��� � �� �

����� ���� � � � � � ������ ��� �������� ������# ���

����� ������ � ���������� � �� � �� � ��� ������0 ��

������� ��� � ��� -. 1�&� �� � ��� &C1 9=E(( ����

&����� ���� � �7� ��� � �� ���� FFF �"4 %.C� � ��

+ �� ����� � ; D� �� ������0 �� ��� ��� A�����

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

� ��0

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

�������0 A� � ��� ������� ���� � ������ ���� �����

����� &�2 �� � ����� �� ���� � �� ����� � ��� ����� � ���

���� � ������ ���� ��� ��0 ��� ������ �� ���� �

��� �������� ��� ��� ����� ��� ��� ������ ����0 �� ��� �

��� � �� ����# �� �� �� �� ��� ����� �3��� � ���� ���

�����0 � �0 '( ����� ��� ����������� �� ��� �������� �

� &�2 �������� � ��� ��� ������ �������� �� � �0 B0

��� ��� �������� � � ����� ��� �3 �� � �

������� � ������ ��� ���� � ������� � �����������0

"������# ��� &�2 �������� � � ������ � �� ���

��������� &�2 �� ��� ����� ������ �������� �� ���

���� � �� &1� ��� ��� ����� �� ��� ������� ���� �

������0 ���������# ��� ���������� �� ��� �� �������� �

�� ��� �3 �� � ���� � ������� � � ��0 A ��� ����� ��#

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

�3 �� � �������0 "������# ����� ��� ���� ����������

������ � ��� ��� -. 1�& ����� ��� ��� ���� � ��

&1� ����� ���� � ��������� � �� ��� ��������� &�2

���� ����� ��� -. 1�&�0 2� ���� ';E( �� �� ��������

���# ��������� &�2 �� ����� �� ���� � �� ����� � ����

� ����� �� � ������ ��� ��������� &�2 � ��� �����

��������� �� ��� ����� ������0 "������# ��� �� ���� ���� ��

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

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

��3 � 4 � ������ �������� �� � 4�� �0 ���������# ���

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

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

��� ��3 � 4�� � �� ������ �������� �� � 4�� � � ��

�������� ��� ��� ����� ���� � �0 & �� ����� ���� � ��

&1� � �0 B ������ ����� ��� ���� ����� �� ���

� � �� ����� �� ������ �������� ������3 ��# ���

����������� �� ��� �������� � � &�2 �������� � ��

����� ��� 1�&� �3���� ��� ��� 1�&' ��� ����� ���

����0 � �0 '' ����� ��� ���������� �� ��� �������� �

� &�2 �������� � ���� ��� �������� �� �� ��� ���� �0 2�

���� )F;( �� ��� ��� � ��� F# )E(( �� ��� � ��� ;#

)+@+ �� ��� � ��� E# � FE(@ �� ��� � ��� =0 ���

� �� �� �J������� ����� � �� ��� ���� � ��� � �� ��

���� ���� � �� &1� ��� � �� ������ ��� � �� �

12��2 3��!� 42�'2 3��! 5 4������� 4���������� 6% 76$$68 .&$9..$B++

� �0 '(0 .��������� ��� �������� � ��� ���� ��� � ����0

Page 10: BFRA: bounded flooding routing algorithm for provisioning the globally optimal route in a hierarchical ATM network

���� � ����0 �� � ������# �� ��� ���������� ����� � ��

��� �������� � � &�2 �������� � � �� ��� �

������ �# ��� �� �������� � ���������� ����

�� ���� � ��� ����� �� ��0 ��� ��� �� �������� �

� �� � ������ �� ��� � � ������# ��� ���� ��� ���� �

����� ��� ���� ������0 ��� ����� �� ���� ��� ���� �

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

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

�������� �0 �� � ������# �� ��� ���������� ����� � �� ���

������� ���� � ������ ��� ��� " �� &��� 2������ �

1������ ,"&21/# ��� ��������� � �� �� ���� �� ?��0 2�

��� ������ ������ � �����# ��� � �� �� �J����

����� � �� ��� ������3 �� �� ������ �������� � ����

� ��� ��0

����� �3 �� ����� ���������� ����������� �� �����

������ � � ����� � �� �� � ������ ,%�%/

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

&�2 �������� �0 ��� ����� ������ � � %�% ����������

������ ��� ���� � �0 ')0 ��� ����� ������ � �

������� �� ��� ��J�� ���������� ,'/ ���� � ��� ���

� �� ��� ����� ������ � �� ��� � � ,)/ ������� � %�%

���� ��� ������� �����0 & �� ��� ����� �� �������

��� ���� ����� � ��� ������ �������� ������3 �� �

��� �� ���� �# ���� �� ��� � �� � ���� ���� � ���

��� ��� ��������� �� ����� ������ � � %�%0 � �0 ')

����� ���� �� ��� � ������# ���� � �� ��� ����

������ � � ����� ��� %�%0 ������� � ������ �������

��� � �� � ���� � ����# �� ������� ��� � ��� -.

12��2 3��!� 42�'2 3��! 5 4������� 4���������� 6% 76$$68 .&$9..$ B+B

� �0 ')0 .��������� ��� ����� ������ � � %�% � �� ��� ���� ���� ������ �0

� �0 ''0 .��������� ��� ��� �������� � � &�2 �������� � � �� ��� ���� ���� ������ �0

Page 11: BFRA: bounded flooding routing algorithm for provisioning the globally optimal route in a hierarchical ATM network

������ �� ����� �� ����0 ��� � ��� ����# � ���� =+ �� ��

������ � ����� � ������� %�%# �� �� � ��� ���� �����

���� ���������� ��� -. .-% ���� � � � �� ���

������ �������� ������0

! "����������

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

���� ���� � ��� 2�C � D0+(E ����� � � ���� � � �

������# �� ������� ��� � ������ ��� ��� � ���� �

����� ��� ���� �� ? ��� �������� ��� ��� ����� � �� ���

�������� � �� &�2 ��� � ������ ��� ������# �� �� ���

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

� �������� �0 2 � � �# �� ���� �� ��� ��������

� � �������� � ����4� ��� ���������� �� ���

������� � ������ ��� ���� � � ������ � ����� ����0

�� �������� ��� ��� -. 1�&# ���� � ��� �������

��� � ���� � � ������ � ������� � � ������ ��� -.

������0 �� ���� �������� ��� ���� � � ������ �

���������� ��� "&21 �� !���� �������0

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

��� �� ��� "&21 �� !���� ������� ����� ���� ����� ��� �

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

����� ��� � ����� ���� ������ ��������0 9�� ������

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

�� � ������� � �� ���� �� �3 �� � ���� � �������# ���

��J�� � � �� ��� ������� ���� � ������ � �� ? � ���

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

�� �� � � ���� ��?� �� ������ �������� �� � 4�� �0

#���������

:'> O080 ����# ��� � ����� ���� �� ?�� � �� ���� ��� �� ��� ���� �

� �� �� �� �� ����� ����� � ����� � �� ��� ���� ���# 2�0 O0

K � ��� ����� %���� &���0 ' ,'B++/ )E@<)=)0

:)> 2�C � ��������� � 20F@'# ����?� ������ � ������ � ������

� 2&K1# �����# 'BBF0

:F> 2�C � ��������� � D0+(E# D��� � ���� � ���� ������� ��

�������� �������# 1�������# 'BBE0

:;> !020 &���# 20 ��� 4���# ���3 ��� ���������� ������� ��� �������

�� � 4 � � ����� �����# 2999 D8A�%A��5B( 'BB' ��0 +F'<+F+0

:E> !020 &���# 20 ��� 4���# ���� �� ��� ������ ���� ������� ����

� � ����� �����# 2999 ����0 %����0 F+ ,'BB(/ ')')<')))0

:=> ��� ����� ���� ��� %��� ����# ����?� �������� &��� ?��

� � -��� �� ;0(# �� � ((E=0(((# ��� �# 'BB=0

:@> 9� � �0�0 ���# �� !0�0 %��# &���� %��# ! � � � !�#

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

��� � ���� �# 292%9 ����0 %����0 9+F � ,F/ ,)(((/ �����0

')=B<')@F0

:+> �0!0 "��# K0&0 P�# K ��� ���� ����� � �������� ���� ���

���� ��� ��� ��� -.% ���� � � � � � ������ ��� ��� ��������

������# 2�2.G2999 K&A�5BB 'BBB ��0 =F<@E# A������0

:B> ��� ����� ���� ��� %��� ����# .� ���� ������<������ ���

���� ���� ?��� � ���� � '0(# �� � ((EE0(((# �����# 'BB=0

:'(> ���# O0 A&.� -��� � )# ���� %���� ��� ��# 2�0# ��� �# 'BB+0

:''> O0%0 ��K���# .��� � ������ ���� ��Q��� � � �� � � �����#

2999 O0 &������ ����� %����0 ') ,'/ ,'BB;/ E<') O�����0

:')> O���� ��������# � ����� �����# � �� �� .������� # ����� ��

9�# � �� �� 8�����# A�J��� A� ��� ���� � � K�� �#

.��� �� "���# 9������ %� ���# 1O# 'BB'0

12��2 3��!� 42�'2 3��! 5 4������� 4���������� 6% 76$$68 .&$9..$BB(


Top Related