라우터 선택

GitHub에서 소스 보기

지배적 연결 세트

OT 연결 지배적 세트
연결된 관리 세트 예시

라우터는 연결된 도미네이션 세트 (CDS)를 형성해야 하며, 이는 다음을 의미합니다.

  1. 두 라우터 간에는 라우터 전용 경로가 있습니다.
  2. 스레드 네트워크의 모든 라우터는 라우터 집합 내에서 완전히 머무르면 다른 모든 라우터에 도달할 수 있습니다.
  3. 스레드 네트워크의 모든 최종 기기가 라우터에 직접 연결됩니다.

분산 알고리즘이 최소 수준의 중복성을 보장하는 CDS를 유지합니다. 모든 기기는 처음에 최종 기기(하위)로 네트워크에 연결됩니다. 스레드 네트워크 상태가 변경되면 알고리즘은 라우터를 추가하거나 삭제하여 CDS를 유지합니다.

스레드는 라우터를 다음에 추가합니다.

  • 네트워크가 라우터 기준인 16 미만인 경우 적용 범위를 늘립니다.
  • 경로 다양성 증대
  • 최소 수준의 중복성 유지
  • 연결 확장 및 더 많은 어린이 지원

스레드는 라우터를 삭제하여 다음을 수행합니다.

  • 최대 32개의 라우터 아래에 있는 라우팅 상태를 줄입니다.
  • 필요한 경우 네트워크의 다른 부분에서 새 라우터를 허용합니다.

라우터로 업그레이드

스레드 네트워크에 연결한 후 하위 기기는 라우터가 되도록 선택할 수 있습니다. MLE 연결 요청 프로세스를 시작하기 전에 하위 요소는 라우터 ID를 묻는 리더에 주소 요청 메시지를 보냅니다. 리더가 수락하면 라우터 ID로 응답하고 하위 요소가 자체적으로 라우터로 업그레이드됩니다.

그런 다음 MLE 링크 요청 프로세스를 사용하여 인접한 라우터와 양방향 라우터 경로 링크를 설정합니다.

  1. 새 라우터는 멀티캐스트 연결 요청을 인접한 라우터로 보냅니다.
  2. 라우터는 링크 수락 및 요청 메시지로 응답합니다.
  3. 새 라우터는 각 라우터에 유니캐스트 링크 수락으로 응답하여 라우터 라우팅 링크를 설정합니다.

연결 요청은 라우터에서 스레드 네트워크의 다른 모든 라우터로 보내는 요청입니다. 처음 라우터가 되면 기기가 ff02::2에 멀티캐스트 연결 요청을 전송합니다. 나중에 MLE 광고를 통해 다른 라우터를 찾은 후 기기에서 유니캐스트 연결 요청을 전송합니다.

OT MLE 연결 요청
연결 요청 메시지 내용
버전 스레드 프로토콜 버전
당면 과제 재전송 공격을 방지하기 위해 링크 응답의 적시성을 테스트합니다.
소스 주소 발신자의 RLOC16
리더 데이터 보내는 사람에 저장된 라우터의 리더에 관한 정보 (RLOC, 파티션 ID, 파티션 가중치)

연결 수락 및 요청은 연결 수락 및 연결 요청 메시지의 조합입니다. 스레드는 MLE 연결 요청 프로세스에서 이 최적화를 사용하여 메시지 수를 4개에서 3개로 줄입니다.

OT MLE 연결 수락 및 요청

연결 수락은 자체 라우터에 대한 정보를 제공하고 인접한 라우터의 링크를 수락하는 인접 라우터의 연결 요청에 대한 유니캐스트 응답입니다.

OT MLE 링크 수락
수락된 메시지 내용 연결
버전 스레드 프로토콜 버전
응답 재전송 공격을 방지하기 위해 링크 응답의 적시성을 테스트합니다.
링크 프레임 카운터 802.15.4 발신자에 대한 프레임 카운터
MLE 프레임 카운터 발신자에 관한 MLE 프레임 카운터
소스 주소 발신자의 RLOC16
리더 데이터 보내는 사람에 저장된 라우터의 리더에 관한 정보 (RLOC, 파티션 ID, 파티션 가중치)

REED로 다운그레이드

라우터가 REED로 다운그레이드되면 라우터 경로 링크의 연결이 해제되고 기기에서 MLE 연결 프로세스를 시작하여 하위 요소-상위 링크를 설정합니다.

MLE 연결 프로세스에 대한 자세한 내용은 기존 네트워크에 연결을 참조하세요.

경우에 따라 단방향 수신 링크를 설정해야 할 수도 있습니다.

라우터가 재설정된 후에도 인접한 라우터에는 재설정된 라우터가 있는 유효한 수신 링크가 있을 수 있습니다. 이 경우 재설정된 라우터는 연결 요청 메시지를 전송하여 라우터-라우터 연결을 다시 설정합니다.

또한 최종 기기는 멀티캐스트 안정성을 개선하기 위해 인접하지 않은 상위 라우터와의 수신 링크를 설정하는 것이 좋습니다. 이에 대해서는 멀티캐스트 라우팅에서 자세히 알아보겠습니다.

요약

지금까지 학습한 내용은 다음과 같습니다.

  • 스레드 네트워크의 라우터는 CDS (Connected Dominating Set)를 형성해야 합니다.
  • 스레드 기기가 라우터로 업그레이드되거나 최종 기기로 다운그레이드되어 CDS를 유지관리합니다.
  • 라우터-라우터 연결을 설정하는 데 사용되는 MLE 연결 요청 프로세스

이해도 확인

다음 중 커넥티드 도밍 세트(CDS)에서 시행하지 않는 규칙은 무엇인가요?
두 라우터 간에는 라우터 전용 경로가 있습니다.
정답이 아닙니다.
스레드 네트워크의 모든 라우터는 전적으로 라우터 집합 내에서 유지되어 다른 라우터에 도달할 수 있습니다.
정답이 아닙니다.
스레드 네트워크의 모든 최종 기기가 라우터에 직접 연결됩니다.
정답이 아닙니다.
스레드 네트워크의 라우터는 한 개만 경계 라우터일 수 있습니다.
정답입니다. 스레드 네트워크에는 여러 개의 경계 라우터가 있을 수 있습니다.
스레드 네트워크에서 라우터를 삭제할 수 있는 이유는 무엇인가요?
라우팅 상태를 최대 32개 이하로 줄이기 위해
정답입니다. 스레드 네트워크는 최적의 라우터 수를 유지하려고 합니다. 스레드 네트워크에 포함해야 하는 라우터는 최대 32개입니다.
채널을 확보하기 위해
정답이 아닙니다. 라우터 수는 채널 사용량이나 용량과 관련이 없습니다.
필요한 경우 네트워크의 다른 부분에서 새 라우터를 선택할 수 있습니다.
정답입니다. 스레드 네트워크의 한 부분에서 활성 라우터 수를 줄이면 다른 곳에서 라우팅 용량을 늘릴 수 있습니다.
REED가 라우터가 되려고 하는 경우 다른 라우터와 직접 링크를 설정하려면 어떻게 해야 하나요?
REED가 네트워크 리더에게 주소 요청 메시지를 보내야 합니다.
정답입니다.
리더가 REED에 라우터 ID를 부여해야 합니다.
정답입니다. 라우터 ID가 없으면 REED가 하위 기기로 유지됩니다.
REED가 MLE 연결 요청을 전송해야 합니다.
아닙니다. MLE 연결 요청은 라우터가 된 후 기기에서 다른 라우터에 대한 링크를 설정하는 방법입니다.
다음 중 라우터를 다운그레이드할 때 발생하는 결과를 정확하게 설명하는 문장은 무엇인가요?
기기는 자동으로 네트워크에 유지되지만 자녀 (REED)로 유지됩니다.
아닙니다. 라우터를 다운그레이드하려면 더 많은 단계를 수행해야 합니다.
기기가 네트워크에 새로 연결하려면 MLE 연결 프로세스를 시작해야 합니다.
정답입니다. 라우터에서 REED로 다운그레이드하는 기기는 연결이 끊어지며 네트워크 연결을 다시 협상해야 합니다.
라우터-라우터 연결을 설정하는 데 사용되는 프로세스는 무엇인가요?
MLE 연결 요청 프로세스
정답입니다.
연결 수락 및 요청 프로세스
정답이 아닙니다. 연결 수락 및 요청 프로세스 같은 것은 없습니다. 연결 수락 및 요청 메시지는 MLE 연결 요청 프로세스의 일부로 연결 요청 메시지에 대한 응답으로 라우터에서 전송합니다.
MLE 연결 프로세스.
정답이 아닙니다. MLE 연결 프로세스는 기기가 기존 스레드 네트워크에 조인하는 프로세스입니다.