1006. 망 신뢰도 (네트워크 토폴로지 연결도 계산법) - 노드 링크 생존성 다중 경로 그래프 이론 이중화 토폴로지 수학적 내결함성 척도 평가망 지표 구조

핵심 인사이트: 전산실에 컴퓨터(노드) 5대와 랜선(링크) 5가닥을 연결했다. 사장님이 묻는다. "이거 지진 나서 랜선 1가닥 끊어지면 네트워크 멈추냐?" "네, 동그랗게(링 모양) 1줄로만 엮어놔서 하나 끊어지면 절반이 죽습니다." 사장님이 화를 낸다. "야! 돈 더 줄 테니까 랜선을 미친 듯이 거미줄처럼 막 꽂아서(Full Mesh), 선이 3가닥쯤 잘려 나가도 컴퓨터끼리 어떻게든 돌고 돌아서(다중 경로) 100% 통신이 살아있게 튼튼하게 만들어!" 네트워크가 도끼질을 몇 번이나 버텨낼 수 있는지(맷집)를 수학적으로 계산하는 방어력 척도, 망 신뢰도(연결도)다.

Ⅰ. 망 신뢰도 (Network Reliability / Survivability)의 개념

  • 개념: 라우터나 광케이블에 물리적인 고장, 단선, 화재 등 재난이 발생했을 때, 네트워크 전체가 붕괴되지 않고 우회로를 통해 얼마나 끈질기게 살아남아 정상적인 통신 상태(Connectivity)를 유지해 낼 수 있는가를 나타내는 맷집(내결함성, Fault Tolerance) 지표입니다.
  • 토폴로지(Topology): 기계와 선을 어떻게 엮었느냐(별 모양, 거미줄 모양 등)하는 기하학적 밑그림이 이 신뢰도를 99% 결정합니다.

Ⅱ. 그래프 이론에 기반한 2대 연결도 지표 🌟 (시험 단골)

수학자들은 망을 점(노드, 라우터)과 선(링크, 랜선)으로 된 그래프로 보고 방어력을 점수화했습니다.

1. 노드 연결도 (Node Connectivity) - "라우터 폭파 버티기"

  • 질문: 네트워크가 둘로 쪼개져 붕괴(단절)되려면, '기계(라우터/노드)'를 최소 몇 대 박살 내야 하는가?
  • 해석: 점수가 3점이라면, 해커가 라우터를 1대나 2대 부수더라도 망은 우회로를 통해 살아남지만, 지독하게 핵심 라우터 3대를 핀셋으로 콕 집어 폭파하면 망이 완전히 절반으로 찢어진다는 뜻입니다. 점수가 높을수록 맷집이 강한 우주방어 망입니다.
  • 질문: 네트워크가 붕괴되려면, '랜선(링크)'을 최소 몇 가닥 가위로 잘라야 하는가?
  • 해석: 병목 구간(병목 링크)이 존재하면 점수가 바닥을 칩니다. 아무리 튼튼해 보여도 한강을 넘는 다리가 딱 1개(단일 링크)뿐이라면, 그 선 1가닥만 포크레인으로 찍어버리면 강북과 강남의 통신이 절단 납니다(링크 연결도 1점 = 최악의 취약점 망).

Ⅲ. 토폴로지(Topology)별 생존율 비교 🌟

어떻게 선을 꽂아야 안 터질까요?

  1. 스타(Star) 토폴로지: 한가운데 중앙 스위치를 두고 뻗은 별 모양.
    • 신뢰도 최악: 중앙 스위치 1대만 불타면(SPOF) 전 직원이 통신 멸망합니다.
  2. 링(Ring) 토폴로지 (896번 SONET): 동그랗게 원을 그린 모양.
    • 신뢰도 중간: 선이 1번 끊어지면 반대 방향으로 빙 돌아가서 살아남습니다. 하지만 선이 2곳에서 뚝딱 끊어지면 망이 고립됩니다.
  3. 풀 메시(Full Mesh) 토폴로지: 모든 컴퓨터가 나머지 모든 컴퓨터와 빠짐없이 1:1 전용 랜선으로 미친 듯이 엉켜있는 거미줄 모양.
    • 신뢰도 극강: 노드가 $N$개면, 링크 수가 $\frac{N(N-1)}{2}$ 개로 폭발합니다. 선이 수십 가닥 잘려나가도 100% 다른 우회로가 존재해 좀비처럼 살아남습니다. 국가 국방망이나 코어망(코어 라우터 간 연결)에 돈을 떡칠해서 구축하는 궁극의 맷집입니다.

Ⅳ. 실무 적용: 이중화 (Redundancy)

  • 실제 데이터센터는 무식하게 풀 메시를 깔 돈이 없습니다. 그래서 **이중화(Redundancy)**라는 꼼수를 씁니다.
  • "모든 선을 2개씩 꽂고(Active-Standby), 메인 라우터 옆에 백업 라우터 1대를 더 사서 나란히 둬라(VRRP 프로토콜)." 즉, 노드 연결도와 링크 연결도를 강제로 "2점(2가닥 끊어져야 죽음)" 이상으로 끌어올리는 최소한의 방어막 구축술입니다.

📢 섹션 요약 비유: 망 신뢰도(토폴로지 연결도)는 성을 지키는 **'우물과 수로의 맷집 테스트'**입니다. 스타(Star) 형은 마을 한가운데 거대한 공동 우물(중앙 스위치)을 파고 100집이 파이프 1개씩 연결한 형태입니다. 편하지만 적군이 우물에 독을 타면(중앙 노드 마비) 100집이 다 몰살당하는 맷집 0점짜리 시스템입니다. 풀 메시(Full Mesh) 형은 이웃집 100곳이 각자 1:1로 비밀 지하 수로(링크)를 서로서로 미친 듯이 뚫어놓은 우주방어 성채입니다. 적군이 1번 집으로 가는 파이프를 50개 폭파해도, 1번 집은 남은 49개의 파이프를 통해 이웃집에서 어떻게든 물을 끌어와(우회 라우팅) 살아남습니다. 연결도가 높다는 것은, 적군이 도끼로 파이프를 10번, 20번 내리찍어도 절대로 마을 전체의 물길이 고립되지 않고 샛길로 끈질기게 피가 도는(생존성 극대화) 불사조의 그물망을 의미합니다.