30 Minutes NetWorking
No.RT13

30Minutes NetWorking

BSCI

��13��EIGRP(3) DUAL

�� FD��AD

X[p[C^[m

���āA�O�X���猾�t���łĂ��Ă����ADUAL������͐�������B

nCp[lbg

�ł゠��H

X[p[C^[m

Diffusing Update ALgorithm�A�g�U�A�b�v�f�[�g�A���S���Y���Ɩ󂷁B
EIGRP�̃A�b�v�f�[�g���ȁB

nCp[lbg

�͂͂��B
�g���f�B�X�^���X�x�N�^�Ƃ������炢�Ȃ�ł�����A���ʂɃ��[�e�B���O�e�[�u�������Ƃ�͂��Ȃ���ł���ˁB

X[p[C^[m

���ށB
�܂��ADUAL�Ŏg����p��̐��������悤�B�܂�FD��AD���B

nCp[lbg

���ӂł��[�A���[�ł��[�B

X[p[C^[m

EIGRP�͊g���Ƃ͂�����{�̓f�B�X�^���X�x�N�^���B
�Ȃ̂ŁA�l�C�o�[���m��p�X�������Ă����B���̃��g���b�N��AD���B

AD

[FigureRT13-01:Advertised Distance]

nCp[lbg

�͂͂��B
����l�b�g���[�N�ƃl�C�o�[�Ƃ̋������Ă��Ƃł����H

X[p[C^[m

�����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

FD

[FigureRT13-02:Feasible Distance]

nCp[lbg

�������́A���g��������l�b�g���[�N�܂ł̋����ł��ˁB

X[p[C^[m

�����������Ƃ��B����l�b�g���[�N�܂Ńp�P�b�g�𑗂邱�Ƃ��t�B�[�W�u��(���s�”\��)�����AFD(�t�B�[�W�u���f�B�X�^���X)���B

nCp[lbg

�ӂނӂށB
�ŁA����FD��AD�͉��Ɏg����ł����H

X[p[C^[m

�T�N�Z�T���t�B�[�W�u���T�N�Z�T���v�Z����̂Ɏg���̂��B

nCp[lbg

���������H
�����ҁH

�� �T�N�Z�T

X[p[C^[m

��������[succeed]�̖����`������[success]�����Asuccessor �́u��C�A��p�ҁA��ɗ�����́v�̈Ӗ�������B
�Ƃ������A�T�N�Z�T�Ƃ̓x�X�g�p�X�̂������B

nCp[lbg

�ׂ��Ƃς��H �œK�o�H�ł���ˁB

X[p[C^[m

���ށA���[�e�B���O�e�[�u���ɋL�ڂ����œK�o�H���B
���ăl�b�g�N�BEIGRP�̃��[�e�B���O�e�[�u���͂ǂ����H

nCp[lbg

�����ƁA�l�C�o�[���狳���Ă�������o�H�����ׂčڂ����g�|���W�e�[�u������A�x�X�g�p�X�𔲂��o���āA����܂��B

X[p[C^[m

�������A�O��o�Ă����}�ł������ȁB

g|We[uƃ[eBOe[u

[FigureRT12-02:�g�|���W�e�[�u���ƃ��[�e�B���O�e�[�u��]

nCp[lbg

���`�B������FD��AD���o��B

X[p[C^[m

���ށB�}�����Ă킩��悤�ɁA�ŏ���FD�����ƒp�X���T�N�Z�T�ɂȂ�A���[�e�B���O�e�[�u���ɋL�ڂ����킯���B

nCp[lbg

����AAD�͉��Ɏg����ł��H
����ƁA�t�B�[�W�u���T�N�Z�T���ĉ��ł��H

X[p[C^[m

�܂��A�܂āB��C�Ɍ����ȁB���Ԃɍs�����B
�t�B�[�W�u���T�N�Z�T�͑�փp�X�̂������B

nCp[lbg

��փp�X�H
�œK�p�X�ɑ΂���A����̃p�X�ł����H

X[p[C^[m

���ށB�o�b�N�A�b�v���[�g�̂��Ƃ��ȁB

tB[WuTNZT

[FigureRT13-03:Feasible Successor]

nCp[lbg

�͂��B����l�b�g���[�N�܂ł̕ʂ̃p�X�ł��ˁB
�T�N�Z�T���ʖڂɂȂ������Ɏg���A�ƁB

X[p[C^[m

�������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

nCp[lbg

�����H

X[p[C^[m

���ށA�ȉ��̂悤�ȏ������B

  • �T�N�Z�T��FD > �t�B�[�W�u���T�N�Z�T(���)��AD
nCp[lbg

�T�N�Z�T�̈���l�b�g���[�N�܂ł̃��g���b�N���A�t�B�[�W�u���T�N�Z�T(���)�܂ł̃��g���b�N�̕����������H

X[p[C^[m

�������B������Ƃ킩��Â炢�̂Ő}�Ŏ������B

[FigureRT13-04:�t�B�[�W�u���T�N�Z�T�̌v�Z]

nCp[lbg

�͂͂��B�Ȃ�ł���Ȗʓ|�ȏ��������Ă��ł��傤���H
�f���ɁA�T�N�Z�T�ȊO�̃p�X�̓o�b�N�A�b�v�A�Ƃ��Ă��܂��΂����̂ɁB

X[p[C^[m

�m���ɂ��������A���������ƁA���ꂪDUAL�́u���[�e�B���O���[�v�v��h�����߂̎�i�Ȃ̂���B

nCp[lbg

�����Ȃ�ł����H

X[p[C^[m

���ށB����ɂ‚��Ă͂܂�������b�����B
���āA���̏����ł����΁A���g���b�N�I�ɕςȏ󋵂ɂ��Ȃ肤��B

tB[WuTNZTH

[FigureRT13-05:Feasible Successor?]

X[p[C^[m

FD�͉����l�C�o�[C�̃p�X���t�B�[�W�u���T�N�Z�T�ɑI�΂�Ă��܂��A���̂悤�Ȃ��Ƃ����肦��킯���B

nCp[lbg

���`�A���������΂����Ȃ�܂���ˁB
�Ȃ�łł����ˁH

X[p[C^[m

��{�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

nCp[lbg

�́`�A�Ȃ񂩔[�������Ȃ��悤�ȁB

X[p[C^[m

���ށB�����m���̂��A���܂�c�b�R�ނȁB

nCp[lbg

�قف`�B���m���s�k�錾�Ƃ͒������B
����A���̘b�͂����܂łɂ��Ƃ��܂��傤�B

�� ACTIVE

X[p[C^[m

���ā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

nCp[lbg

�͂��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

X[p[C^[m

���́A�t�B�[�W�u���T�N�Z�T���Ȃ���ԂŁA�T�N�Z�T���_�E�������ꍇ���B

[FigureRT13-05:Active State]

nCp[lbg

���ǁA�t�B�[�W�u���T�N�Z�T�łȂ������p�X���A�T�N�Z�T�ɂȂ����Ⴄ��ł��ˁB

X[p[C^[m

���ށB�o�b�N�A�b�v�̃��[�g�Ƃ��Ă͉�������Ȃ��A�Ɗ����Ă����p�X�����A���ǂ��ꂵ���Ȃ�����d�����Ȃ��B�Ƃ����������ȁB
�|�C���g�͂����‚�����B�܂�Query��Reply���B

nCp[lbg

�u�₢���킹�v�u�����v�ł��ˁB

X[p[C^[m

�������BDUAL�̓��[�e�B���O���[�v���������Ȃ��ƈȑO�b�������A���R�͂���Query��Reply���B
�l�b�g�N�A���[�e�B���O���[�v�͉��̔�������H

nCp[lbg

����́A���`�A�g�|���W�̕ύX��񂪓͂��Ȃ������ɁA���̃��[�^�֌�����g�|���W����ʒm���邩��B
���Ƃ́A�ύX��񂪓͂��Ȃ������ɁA�p�P�b�g��]�����邩��Ȃ��ȁB

X[p[C^[m

�悵�悵�B�����AEIGRP�̏ꍇ�A�g�|���W�̕ύX���N�����ꍇ�A�t�B�[�W�u���T�N�Z�T������΂�����������̗p���Ďg���B
���[�v�͔������Ȃ��ȁH

nCp[lbg

�����ł��ˁB
�Ⴄ���[�g�������ł�����A��������[�g�ւ͑����Ȃ��ł���ˁB

X[p[C^[m

�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

nCp[lbg

�́`�B
�Ƃ������Ƃ́A������g�|���W�����g��Ȃ����Ă��Ƃł���ˁA�Ȃ�قǁB

X[p[C^[m

�����������Ƃ��B
���ƁAQuery/Reply�Ɋւ��Ă̓|�C���g���Q�‚���B

[FigureRT13-06:Active�����̏���]

X[p[C^[m

�m���ɃR���o�[�W�F���X�ɒB���邽�߁A���ׂẴl�C�o�[����ʒm�����炤�܂�ACTIVE�͑������Ă��Ƃ��ȁB

nCp[lbg

��`�A�m���ɐ��m�������߂邽�߂ɂ͂����ł��傤���ǁB
�����Ȃ�炩�̌�����Reply���A���Ă��Ȃ�������ǂ��Ȃ��ł��H

X[p[C^[m

�Ⴆ�΁AQuery���󂯎��������Ƀ_�E�������Ƃ����H
3���ȓ���Reply���A���Ă��Ȃ������ꍇ�A���̃l�C�o�[�̓_�E�������A�Ɣ��f����B

nCp[lbg

�Ȃ񂾁A�����ƍl�����Ă����ł��ˁB

X[p[C^[m

���ށB����Reply�҂��ɂ‚��Ă͐�ł܂���������B
�����P�‚�Query/Reply�̃|�C���g�́A�ȉ��̒ʂ肾�B

[FigureRT13-07:�T�N�Z�T�����Query]

nCp[lbg

�T�N�Z�T�����Query���_�E���Ɣ��f����H

X[p[C^[m

���̒ʂ�B�l���Ă݂�Γ��R���B��̗�ł����΁A���[�^B�̓l�C�o�[�̃��[�^A���狳���Ă���������[�g���g���Ă���B
����Ȃ̂ɁA���̓��̃��[�^A����u���ւ̃p�X��m��܂��񂩁H�v�Ƃ�����A���������ȂƎv������H

nCp[lbg

���`�A�m���ɁB
�u���O���狳���Ă�������̂ɁA(���ւ̃p�X��)�m���Ƃ͂ǂ�������������H�v�Ǝv���܂��ˁB

X[p[C^[m

�����������Ƃ��B

nCp[lbg

�f�B�X�^���X�x�N�^�Ɏ��Ă�ƌ����΁A���Ă邯�ǁB
�Ȃ񂩂��낢��l�����Ă܂��˂��B

X[p[C^[m

�g���f�B�X�^���X�x�N�^������ȁB
���č���͂��ꂮ�炢�ɂ��Ă������B

nCp[lbg

���������`�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
nCp[lbg�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

30 Minutes NetWorking No.RT13

�Ǘ��l:aji-ssz(at)selene.is.dream.jp