�� FD��AD
���āA�O�X���猾�t���łĂ��Ă����ADUAL������͐�������B
�ł゠��H
Diffusing Update ALgorithm�A�g�U�A�b�v�f�[�g�A���S���Y���ƖB
EIGRP�̃A�b�v�f�[�g���ȁB
�͂͂��B
�g���f�B�X�^���X�x�N�^�Ƃ������炢�Ȃ�ł�����A���ʂɃ��[�e�B���O�e�[�u�������Ƃ�͂��Ȃ���ł���ˁB
���ށB
�܂��ADUAL�Ŏg����p��̐��������悤�B�܂�FD��AD���B
���ӂł��[�A���[�ł��[�B
EIGRP�͊g���Ƃ͂�����{�̓f�B�X�^���X�x�N�^���B
�Ȃ̂ŁA�l�C�o�[���m��p�X�������Ă����B���̃��g���b�N��AD���B
[FigureRT13-01:Advertised Distance]
�͂͂��B
����l�b�g���[�N�ƃl�C�o�[�Ƃ̋������Ă��Ƃł����H
�����A�l�C�o�[���ʒm(�A�h�o�^�C�Y)���Ă��������A�܂�AD(�A�h�o�^�C�Y�h�f�B�X�^���X)���Ă��Ƃ��ȁB
�����āA�����ЂƂ�FD���B
[FigureRT13-02:Feasible Distance]
�������́A���g��������l�b�g���[�N�܂ł̋����ł��ˁB
�����������Ƃ��B����l�b�g���[�N�܂Ńp�P�b�g�𑗂邱�Ƃ��t�B�[�W�u��(���s�\��)�����AFD(�t�B�[�W�u���f�B�X�^���X)���B
�ӂނӂށB
�ŁA����FD��AD�͉��Ɏg����ł����H
�T�N�Z�T���t�B�[�W�u���T�N�Z�T���v�Z����̂Ɏg���̂��B
���������H
�����ҁH
�� �T�N�Z�T
��������[succeed]�̖����`������[success]�����Asuccessor �́u��C�A��p�ҁA��ɗ�����́v�̈Ӗ�������B
�Ƃ������A�T�N�Z�T�Ƃ̓x�X�g�p�X�̂������B
�ׂ��Ƃς��H �œK�o�H�ł���ˁB
���ށA���[�e�B���O�e�[�u���ɋL�ڂ����œK�o�H���B
���ăl�b�g�N�BEIGRP�̃��[�e�B���O�e�[�u���͂ǂ����H
�����ƁA�l�C�o�[���狳���Ă�������o�H�����ׂčڂ����g�|���W�e�[�u������A�x�X�g�p�X���o���āA����܂��B
�������A�O��o�Ă����}�ł������ȁB
[FigureRT12-02:�g�|���W�e�[�u���ƃ��[�e�B���O�e�[�u��]
���`�B������FD��AD���o��B
���ށB�}�����Ă킩��悤�ɁA�ŏ���FD�����p�X���T�N�Z�T�ɂȂ�A���[�e�B���O�e�[�u���ɋL�ڂ����킯���B
����AAD�͉��Ɏg����ł��H
����ƁA�t�B�[�W�u���T�N�Z�T���ĉ��ł��H
�܂��A�܂āB��C�Ɍ����ȁB���Ԃɍs�����B
�t�B�[�W�u���T�N�Z�T�͑�փp�X�̂������B
��փp�X�H
�œK�p�X�ɑ���A����̃p�X�ł����H
���ށB�o�b�N�A�b�v���[�g�̂��Ƃ��ȁB
[FigureRT13-03:Feasible Successor]
�͂��B����l�b�g���[�N�܂ł̕ʂ̃p�X�ł��ˁB
�T�N�Z�T���ʖڂɂȂ������Ɏg���A�ƁB
�������B�����A�T�N�Z�T�ƕʂ̃p�X������������Ƃ����āA�Ȃ�ł�����ł��t�B�[�W�u���T�N�Z�T�ɂ͂Ȃ�Ȃ��B
�T�N�Z�T�ȊO�̏����������p�X�݂̂��t�B�[�W�u���T�N�Z�T�ɂȂ��B
�����H
���ށA�ȉ��̂悤�ȏ������B
- �T�N�Z�T��FD > �t�B�[�W�u���T�N�Z�T(���)��AD
�T�N�Z�T�̈���l�b�g���[�N�܂ł̃��g���b�N���A�t�B�[�W�u���T�N�Z�T(���)�܂ł̃��g���b�N�̕����������H
�������B������Ƃ킩��Â炢�̂Ő}�Ŏ������B
[FigureRT13-04:�t�B�[�W�u���T�N�Z�T�̌v�Z]
�͂͂��B�Ȃ�ł���Ȗʓ|�ȏ��������Ă��ł��傤���H
�f���ɁA�T�N�Z�T�ȊO�̃p�X�̓o�b�N�A�b�v�A�Ƃ��Ă��܂������̂ɁB
�m���ɂ��������A���������ƁA���ꂪDUAL�́u���[�e�B���O���[�v�v��h�����߂̎�i�Ȃ̂���B
�����Ȃ�ł����H
���ށB����ɂ��Ă͂܂�������b�����B
���āA���̏����ł����A���g���b�N�I�ɕςȏɂ��Ȃ肤��B
[FigureRT13-05:Feasible Successor?]
FD�͉����l�C�o�[C�̃p�X���t�B�[�W�u���T�N�Z�T�ɑI��Ă��܂��A���̂悤�Ȃ��Ƃ����肦��킯���B
���`�A�������������Ȃ�܂���ˁB
�Ȃ�łł����ˁH
��{�I�Ƀf�B�X�^���X�x�N�^��EIGRP�́A�f�B�X�^���X�x�N�^�̊�{�T�O�ł���u�l�C�o�[����̒ʒm�v���d������B
�Ȃ̂ŁA�t�B�[�W�u���T�N�Z�T��I�ԏꍇ�́A�ʒm���Ă�������(AD)���g���B
�́`�A�Ȃ[�������Ȃ��悤�ȁB
���ށB�����m���̂��A���܂�c�b�R�ނȁB
�قف`�B���m���s�k�錾�Ƃ͒������B
����A���̘b�͂����܂łɂ��Ƃ��܂��傤�B
�� ACTIVE
���āA�T�N�Z�T�����[�e�B���O�e�[�u���ɋL�ڂ����B
�T�N�Z�T�̃_�E�����́A�t�B�[�W�u���T�N�Z�T���T�N�Z�T�ɏ��i�����B���̂Q�_�͂����ȁB
�͂��B�T�N�Z�T���œK�o�H�A�t�B�[�W�u���T�N�Z�T�̓o�b�N�A�b�v�̃p�X�ł��ˁB
���́A�t�B�[�W�u���T�N�Z�T���Ȃ���ԂŁA�T�N�Z�T���_�E�������ꍇ���B
[FigureRT13-05:Active State]
���ǁA�t�B�[�W�u���T�N�Z�T�łȂ������p�X���A�T�N�Z�T�ɂȂ����Ⴄ��ł��ˁB
���ށB�o�b�N�A�b�v�̃��[�g�Ƃ��Ă͉�������Ȃ��A�Ɗ����Ă����p�X�����A���ǂ��ꂵ���Ȃ�����d�����Ȃ��B�Ƃ����������ȁB
�|�C���g�͂���������B�܂�Query��Reply���B
�u�₢���킹�v�u�����v�ł��ˁB
�������BDUAL�̓��[�e�B���O���[�v���������Ȃ��ƈȑO�b�������A���R�͂���Query��Reply���B
�l�b�g�N�A���[�e�B���O���[�v�͉��̔�������H
����́A���`�A�g�|���W�̕ύX��͂��Ȃ������ɁA���̃��[�^������g�|���W����ʒm���邩��B
���Ƃ́A�ύX��͂��Ȃ������ɁA�p�P�b�g��]�����邩��Ȃ��ȁB
�悵�悵�B�����AEIGRP�̏ꍇ�A�g�|���W�̕ύX���N�����ꍇ�A�t�B�[�W�u���T�N�Z�T�����������������̗p���Ďg���B
���[�v�͔������Ȃ��ȁH
�����ł��ˁB
�Ⴄ���[�g�������ł�����A��������[�g�ւ͑����Ȃ��ł���ˁB
�t�B�[�W�u���T�N�Z�T���Ȃ��ꍇ�AQuray�𑗂�BQuery�𑗂��ACTIVE�ɂȂ��ă��[�e�B���O�͕ۗ��ɂȂ��B
���m�ȃg�|���W������Ă���܂ŁA�܂�R���o�[�W�F���X�ɒB����܂ōs�����T����킯���ȁB
�́`�B
�Ƃ������Ƃ́A������g�|���W�����g��Ȃ����Ă��Ƃł���ˁA�Ȃ�قǁB
�����������Ƃ��B
���ƁAQuery/Reply�Ɋւ��Ă̓|�C���g���Q����B
[FigureRT13-06:Active�����̏���]
�m���ɃR���o�[�W�F���X�ɒB���邽�߁A���ׂẴl�C�o�[����ʒm�����炤�܂�ACTIVE�͑������Ă��Ƃ��ȁB
��`�A�m���ɐ��m�������߂邽�߂ɂ͂����ł��傤���ǁB
�����Ȃ�炩�̌�����Reply���A���Ă��Ȃ�������ǂ��Ȃ��ł��H
�Ⴆ�AQuery�����������Ƀ_�E�������Ƃ����H
3���ȓ���Reply���A���Ă��Ȃ������ꍇ�A���̃l�C�o�[�̓_�E�������A�Ɣ��f����B
�ȂA�����ƍl�����Ă����ł��ˁB
���ށB����Reply�҂��ɂ��Ă͐�ł܂���������B
�����P��Query/Reply�̃|�C���g�́A�ȉ��̒ʂ肾�B
[FigureRT13-07:�T�N�Z�T�����Query]
�T�N�Z�T�����Query���_�E���Ɣ��f����H
���̒ʂ�B�l���Ă݂�Γ��R���B��̗�ł����A���[�^B�̓l�C�o�[�̃��[�^A���狳���Ă���������[�g���g���Ă���B
����Ȃ̂ɁA���̓��̃��[�^A����u���ւ̃p�X��m��܂��H�v�Ƃ�����A���������ȂƎv������H
���`�A�m���ɁB
�u���O���狳���Ă�������̂ɁA(���ւ̃p�X��)�m���Ƃ͂ǂ�������������H�v�Ǝv���܂��ˁB
�����������Ƃ��B
�f�B�X�^���X�x�N�^�Ɏ��Ă�ƌ����A���Ă邯�ǁB
�Ȃ��낢��l�����Ă܂��˂��B
�g���f�B�X�^���X�x�N�^������ȁB
���č���͂��ꂮ�炢�ɂ��Ă������B
���������`�B
30���ԃl�b�g���[�L���O�ł����`��
- FD
- [Feasible Distance]
- AD
- �Advertised Distance]
- �T�N�Z�T
- [successor]
- �t�B�[�W�u���T�N�Z�T
- [Feasible suuccessor]
- �ȉ��̂悤�ȏ���
- ���̏����̂��Ƃ��t�B�[�W�r���e�B�R���f�B�V����[Feasibility Condition�FFC]�Ƃ������܂��B
- 3��
-
���̎��Ԃ̂��Ƃ��A�N�e�B�u�^�C�}[Active Timer]�ƌ����܂��B
Reply�҂���3���ԁAACTIVE�̂܂܂ł��邱�Ƃ�SIA[Stuck In Active]���(�A�N�e�B�u�̂܂܌ł܂�)�ƌ����܂��B
- �n�C�p�[�l�b�g�N�̍����̃|�C���g
-
- �׃X�g�p�X���T�N�Z�T�A�o�b�N�A�b�v���[�g���t�B�[�W�u���T�N�Z�T�Ƃ����B
- �T�N�Z�T�A�t�B�[�W�u���T�N�Z�T�́AFD�AAD�̂Q�̒l����v�Z�����B
- �T�N�Z�T���_�E�������ꍇ�A�t�B�[�W�u���T�N�Z�T���T�N�Z�T�ɏ��i����B
- �t�B�[�W�u���T�N�Z�T���Ȃ��ꍇ�A�T�N�Z�T���_�E�������Query�Ńl�C�o�[�ɖ₢���킹��B
- Query��������l�C�o�[�̓T�N�Z�T(�t�B�[�W�u���T�N�Z�T)��ʒm����B
- Query��������l�C�o�[���T�N�Z�T���Ȃ��ꍇ�́A����Ƀl�C�o�[��Query�𑗂�B
- �׃X�g�p�X���T�N�Z�T�A�o�b�N�A�b�v���[�g���t�B�[�W�u���T�N�Z�T�Ƃ����B