25년2학기/컴퓨터 네트워크

컴넷) (11.30)

kimchangmin02 2025. 11. 30. 10:36

아 결국 z에게 도착은 못하지만, 아 아 아 결국 계속 숫자가 커지다가 60보다 커지면 그제서야 z로 간다고 ?

아 y한테 맡기면, 그다음부터는 y몫이니깐 이런일이 벌어지는건가 

 

 

 

 

 

 

 

 

아, 아주 예리한 질문입니다! **"정보를 아예 안 주는 것"**이 아닙니다.
**"정보를 주긴 주는데, 특정 친구한테만 거짓 정보를 주는 것"**입니다.

정확히 누구한테, 왜, 어떻게 주는지 W - Z - Y - X 일렬로 늘어선 상황으로 딱 정해드릴게요.


1. 상황 설정 (일렬 횡대)

네트워크가 이렇게 연결되어 있다고 칩시다. 모두 **X(목적지)**로 가고 싶어 합니다.

W —(1)— Z —(1)— Y —(1)— X(목적지)

  • 현재 상태 (비용):
    • Y: 바로 옆이니 비용 1 (경로: Y→X)
    • Z: Y를 거쳐 가니 비용 2 (경로: Z→Y→X)
    • W: Z를 거쳐 가니 비용 3 (경로: W→Z→Y→X)

2. 누구한테 거짓말(Poison)을 하는가?

규칙: "내가 X로 가기 위해 를 이용하고 있다면, 한테만큼은 X로 가는 비용이 무한대(

        ∞\infty∞
      

)라고 뻥을 쳐라."

여기서 Z의 입장이 되어 봅시다.

  • Z는 X로 가기 위해 누구를 이용하죠? Y를 이용합니다.
  • Z 뒤에는 누가 있죠? W가 있습니다.

Z가 정보를 줄 때 (핵심!)

  1. To W (뒤에 있는 애): "야 W야, 나 Y 통해서 X까지 2만에 갈 수 있어. (진실)"
    • → 왜? W는 Z를 통해야 하니까 진실을 알려줘야 함.
  2. To Y (내가 타고 가는 애): "야 Y야, 난 X로 가는 길 절대 없어()."
    • 이게 바로 Poisoned Reverse!
    • → 왜? "내가 너(Y) 타고 가는데, 혹시 네가 X 가는 길 막혔다고 나한테 되돌아오면 안 되잖아. 그러니까 넌 나를 아예 쳐다도 보지 마."라는 뜻.
  3. ∞\infty

3. "한 번은 줘야 하잖아"에 대한 답변

네, 맞습니다. 라우팅 테이블 정보는 주기적으로 계속 줍니다.
단지, 상대방이 누구냐에 따라 내용만 살짝 바꿔치기해서 주는 겁니다.

  • Z는 입이 두 개라고 생각하세요.
    • 왼쪽 입(W에게): "나 X까지 2야." (솔직)
    • 오른쪽 입(Y에게): "나 X까지 길 없어." (거짓)

4. 실제 사고 발생 시 시뮬레이션

어느 날, Y — X 연결이 끊어졌습니다! (비용 무한대 or 60 폭증)

[만약 거짓말(Poison)을 안 했다면?]

  1. Y는 X로 가는 길이 막힘.
  2. Y가 뒤를 돌아보며 Z를 봄. "어? 아까 Z가 자기 X까지 2만에 간댔는데?"
  3. Y가 Z쪽으로 경로 변경. "Z야 나 너한테 갈게!"
  4. Z는 "어? Y 너 비용 늘었어? 난 너 통하는데... 그럼 난 3."
  5. 결과: Y ↔ Z 사이에서 뱅뱅 돌며 루프 발생.

[거짓말(Poison)을 해뒀다면?]

  1. Y는 X로 가는 길이 막힘.
  2. Y가 뒤를 돌아보며 Z를 봄.
  3. Y의 기억: "아 맞다, Z 이 자식은 아까 나한테 'X로 가는 길 절대 없다()'고 했었지?"
  4. ∞\infty
  5. Y의 판단: "Z한테 가봤자 길이 없네. 쟨 쓸모없어."
  6. 결과: Y는 Z 쪽을 쳐다보지도 않음. 루프가 발생하지 않음. 그냥 "X로 가는 길 끊어짐(무한대)"라고 선언하고 끝냄.

요약

  • 누구한테 안 주나? 안 주는 게 아니라, **"내가 다음 징검다리로 밟고 있는 바로 그 친구(Next Hop)"**한테만 **"나 길 없어"**라고 뻥을 쳐서 줍니다.
  • 다른 친구한테는? 정상적인 비용(진실)을 줍니다.
  • 이유: 내가 밟고 있는 친구가, 거꾸로 나를 밟으려고 하는(역류하는) 사태를 미리 막기 위해서입니다.

 

 

 

 

 

 

 

 

 

네, 강의 내용이 정확합니다. 그게 바로 이 알고리즘의 핵심인 **"대상에 따른 이중인격 전략"**입니다.

"남한테는 자랑하고, Y한테는 입 닫아라"는 말이 무슨 뜻인지, 누구한테 왜 다르게 말하는지 명쾌하게 정리해 드릴게요.


1. Z는 입이 두 개입니다. (이중인격)

Z는 가운데 서서 양쪽 친구들(W와 Y)에게 다른 말을 합니다.

  • 상황: W - Z - Y - X (모두 X로 가고 싶음)
  • Z의 실제 상태: Y를 거쳐서 비용 5만에 X로 갈 수 있음.

① 내 뒤에 있는 친구들 (W, U, A...) 에게는?

  • 태도: "전력으로 자랑하세요!"
  • Z의 멘트: "동네 사람들~! 나 X까지 5만에 갈 수 있어! 나를 이용해!"
  • 이유: 그래야 뒤에 있는 W가 "오, Z가 빠르네?" 하고 Z를 통해 데이터를 보내니까요. (이건 정상적인 라우팅 광고입니다.)

② 내가 밟고 있는 친구 (Y) 에게는?

  • 태도: "철저하게 무능한 척하세요(거짓말)."
  • Z의 멘트: "Y야... 난 X로 가는 길 아예 몰라(). 난 너 없으면 시체야."
  • ∞\infty
  • 이유: 만약 Y한테까지 "나 5만에 가!"라고 자랑하면, Y가 착각을 하기 때문입니다.

2. 왜 Y한테만 자랑하면 안 되나요? (핵심 이유)

만약 Z가 눈치 없이 Y한테도 **"나 5만에 가!"**라고 자랑했다고 칩시다.

  1. 평소: Y는 "응 그래, 어차피 그거 나 통하는 길이잖아." 하고 무시합니다. (Y가 직접 가는 게 더 싸니까)
  2. 사고 발생 (Y-X 끊어짐): 이때가 문제입니다.
    • Y는 당황해서 대안을 찾습니다.
    • 근데 아까 Z가 **"나 5만에 가!"**라고 했던 말이 떠오릅니다.
    • Y는 그 5라는 숫자가 자기를 통하는 길이라는 걸 까먹습니다. (라우터는 숫자만 기억하니까요!)
    • Y의 착각: "오! Z한테 5짜리 대박 경로가 있었네? 개꿀!"
    • 결과: Y가 데이터를 Z한테 보냄 → Z는 다시 Y한테 보냄 → 루프 발생!

3. 결론

강의에서 말한 내용은 이겁니다.

  • 남들(W, 기타 등등): "나를 통해 가라"고 꼬셔야 하니까 사실대로(5) 말함.
  • Y(넥스트 홉): 네가 나한테 되돌아오면 안 되니까 거짓말로() 차단함.
  • ∞\infty

즉, **"손님(W)한테는 맛집이라고 홍보하고, 재료 납품업자(Y)한테는 장사 망했다고 엄살부리는 것"**과 똑같습니다. 납품업자가 가게에 밥 먹으러 오지 못하게 하려고요.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

'25년2학기 > 컴퓨터 네트워크' 카테고리의 다른 글

컴넷) 시험문제 (12.05)  (0) 2025.12.05
컴넷) (12.03)  (1) 2025.12.03
컴넷) (11.28)  (0) 2025.11.28
컴넷) (11.26)  (0) 2025.11.26
컴넷) (11.21)  (0) 2025.11.21