라우터 선택

GitHub에서 소스 보기

연결된 지배 집합

OT 연결된 지배 세트
연결된 지배 집합의 예

라우터는 연결된 지배 집합 (CDS)을 형성해야 합니다. 즉, 다음을 충족해야 합니다.

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

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

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

  • 네트워크가 라우터 기준점 16 미만인 경우 적용 범위 늘리기
  • 경로 다양성 증가
  • 최소 수준의 중복 유지
  • 연결 범위 확장 및 더 많은 자녀 지원

대화목록에서 라우터를 삭제하여 다음 작업을 실행합니다.

  • 라우팅 상태를 최대 32개 라우터 미만으로 줄이기
  • 필요한 경우 네트워크의 다른 부분에 새 라우터 허용

라우터로 업그레이드

Thread 네트워크에 연결된 후 하위 기기는 라우터가 되기로 선택할 수 있습니다. MLE 연결 요청 프로세스를 시작하기 전에 하위 요소는 라우터 ID를 요청하는 주소 요청 메시지를 리더에게 전송합니다. 리더가 수락하면 라우터 ID로 응답하고 자녀가 라우터로 업그레이드됩니다.

그런 다음 MLE 링크 요청 프로세스가 인접한 라우터와 양방향 라우터-라우터 링크를 설정하는 데 사용됩니다.

  1. 새 라우터는 인접한 라우터에 멀티캐스트 링크 요청을 전송합니다.
  2. 라우터는 링크 수락 및 요청 메시지로 응답합니다.
  3. 새 라우터는 라우터-라우터 링크를 설정하기 위해 각 라우터에 unicast 링크 수락으로 응답합니다.

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

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

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

OT MLE 링크 수락 및 요청

Link Accept는 인접 라우터의 Link Request에 대한 unicast 응답으로, 자체에 관한 정보를 제공하고 인접 라우터의 링크를 수락합니다.

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

REED로 다운그레이드

라우터가 REED로 다운그레이드되면 라우터-라우터 링크가 연결 해제되고 기기가 MLE Attach 프로세스를 시작하여 자식-부모 링크를 설정합니다.

MLE 연결 프로세스에 관한 자세한 내용은 기존 네트워크에 참여를 참고하세요.

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

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

멀티캐스트 안정성을 개선하기 위해 엔드 기기는 상위 라우터가 아닌 인접한 라우터와 수신 링크를 설정할 수도 있습니다. 멀티캐스트 라우팅에 관해서는 나중에 자세히 알아봅니다.

요약

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

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

이해도 확인

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