Network Coding
�ŋߍJ�Řb��́uNetwork Coding�v�ł�(�ǂ��j�b�`�ȁu�J�v����I�Ƃ����˂����݂͎��d�肢�܂�)�B ���ɂ����m�̕��ɂ͍��X�����m��܂��A�ŋ߂����m���Ĕ��z�Ɍ��\���������̂ŏЉ�Ă݂܂����B
�O���t���_�n�̘b�ŁA�uRouting�ł͏o���Ȃ�����Coding�Ȃ�ł���v�Ƃ����L�[���[�h���ǂ��o�ꂵ�܂��B �l�I�ɂ́A�܂��g���ǂ��낪�ǂ������ł��Ă��Ȃ��̂ł����A�b�Ƃ��Ă͔��ɖʔ��������ł��B
XOR���g���ďd�˂�
Network Coding�̍ő�̓����́A�r���m�[�h��XOR�ŏd�˂鎖�ɂ���ē`���ɕK�v�ȏ��ʂ��팸���邱�Ƃł��B �ȉ��̐}�́A�ł��P���ȗ�����������̂ł�(wikipedia�ɂ���public domain�̐}�ɉ��M)�B
�܂��AA��B�Ƃ��������܂��B ����A��B��2�ӏ����A���v4�ӏ��ɑ��肽���Ƃ��܂��B ���̂Ƃ��A1�̃f�[�^�𑗐M����ɂ́A1�́u�o�H�v���K�v�Ƃ��܂��B
�}�̃g�|���W�ł́A�㔼���Ɖ��������Ȃ��u�o�H�v��3�{�����Ȃ����߁A�ʏ�͓�����A��B�𑗐M���邱�Ƃ͕s�\�ł��B Network Coding�ł́A���̉����s�\�Ȗ����������߂ɁA�r���m�[�h�ł���x��A��B��A+B�Ƃ���XOR�Ōł߂܂��B y�͎����A+B�����̂܂ܓ]�����܂��B
r1��A��A+B�����Ar2��B��A+B�����܂��B r1��A��m���Ă���̂�A+B����XOR���g����B�𒊏o�ł��܂��B r2��B��m���Ă���̂œ��l��A+B����A���܂��B
���̂悤�ɂ��āA�}���㉺�̓r���o�H��3�{�̃g�|���W��4�̃f�[�^�𑗐M���邱�Ƃɐ������܂��B
���́u�����v�ɂƂ����T�O�́A�����̉������ɗ����r�b�g�ł�������A�p�P�b�g�ł�������A��H���̓d�C�M���ł�������Ƃ������p�Ⴊ���邻���ł��B
Coding-aware Routing
����Coding�ƌo�H������ɍl���悤�ƒ��ꂽ�̂�Coding Aware Routing�ł��B �����̃t���[�ʂ�Shortest Path�ōl����ƁACoding�Ƃ��ďW��ł���t���[�������Ȃ��悤�ȃg�|���W�ł��ACoding�ɍœK�������o�H��������ďW��ł���t���[���𑝂₹�����ʓI��Network Coding���ł���ƒ��Ă��܂��B
P2P��Network Coding
P2P��Network Coding�͑����������̂ł͂Ȃ����Ƃ����_��������܂��B �m���ɁANetwork Coding�͌��܂����g�|���W�ōs���̂����ʓI�ł��鎖���\�z����܂��ˁB �R���R���ƃg�|���W���ω�����悤��P2P�I�[�o�[���C�l�b�g���[�N�ł́A�g���ǂ��낪����悤�ȋC�����܂��B
�ŁA�ǂ��Ŏg���낤�H
�ŏ��ɔ��z�����Ƃ��͌��\��������Network Coding�ł����A�ǂ��Ŏg���̂��ǂ��̂����ǂ��킩��܂���ł����B XOR�Ȃ̂ŁA���ǂ܂Ƃ߂����Č��ʓI�Ȃ̂�2�t���[�Ȃ�ł���ˁB�B�B �܂��A2�ȏ���܂Ƃ߂����邱�Ƃ͉\�ł͂���܂����A�Ⴆ��10�܂Ƃ߂�������A9�̃I���W�i�����Ȃ����10�S�������鎖���ł��Ȃ��킯�Ȃ̂ŁA������u�ߖ�v�ł���̂�2�̂�����1�����Ȃ�ł���ˁB
�Ƃ������A�g�|���W���l���Ȃ��Ɓu�ߖ�v�ɂ���Ȃ�Ȃ���ł���ˁB XOR�������̂ɃI���W�i����1�͕K�v�ŁA���܂����Ȃ���2�̏��邽�߂�2�̏��𗬂��Ƃ������ɂȂ�A�S���u�ߖ�v�ɂȂ�܂���B
Network Coding���ŏ��ɒ��ꂽ�͉̂q���ʐM�̘_���ł���悤�ł��B �m���ɁA�q���ʐM�{���̑��Ƃ����l�����ł���A�g�|���W���K�b�`�����܂��Ă܂������ʂ����肻���ł��B Network Coding���������_���͖����Ɨ��߂����̂����߂ȋC�����܂��B
����A�ł���ʘ_�Ƃ��Ďg������u�����[�[�[�I�v�Ƃ����̂����肻���ȋC������̂ł����A�v�����Ă��Ȃ��̂����̎ア�Ƃ���Ȃ̂����m��܂���B
�Q�l
- The Network Coding Home Page
- Network coding - Wikipedia, the free encyclopedia
- Linear Network Coding
- Coding Aware Routing
- Can Network Coding Help in P2P Networks?
�ŋ߂̃G���g��
- go.jp�T�u�h���C�����s�����p�\�ȏ�Ԃ��������ɂ���
- �v���C�x�[�gIP�A�h���X�Ɠ����p�r��IPv6�A�h���X�����݂��Ȃ����ɂ���
- ���{��IPv6�̗p��50�����Ă��錏�ɂ���
- �u�s�A�����O��L�v�̉p���EPUB���z�z���܂��I
- IPv4�A�h���X�ړ]�̔������i���ڂ���шړ]�g�D�����L���O100
- �Ꭶ�pIPv6�A�h���X 3fff::/20 ���V���ɒlj�
�ߋ��L��
