Lec-59: Count to Infinity Problem in Distance Vector Routing

แชร์
ฝัง
  • เผยแพร่เมื่อ 13 ธ.ค. 2024

ความคิดเห็น • 135

  • @awasthi_108
    @awasthi_108 ปีที่แล้ว +18

    00:08 Count to infinity problem occurs in distance vector routing
    01:33 Neighbours send their distance vector to each other
    02:54 The total cost of reaching the internet is two
    04:11 Count to Infinity problem occurs when a link is broken and a node sets its cost to infinite.
    05:29 Neighbours sending each other values as infinite
    06:54 The count to infinity problem occurred due to incorrect routing information
    08:10 Updates in Distance Vector Routing
    09:23 Count to infinity problem occurs when nodes in a routing network keep increasing their cost indefinitely.

  • @taylorfans1000
    @taylorfans1000 4 ปีที่แล้ว +53

    Thank you so much sir, you are doing such a noble job by teaching students who are in dire need of free GATE lectures. I hope your channel grows even further.

  • @shreyashchoudhary2637
    @shreyashchoudhary2637 3 ปีที่แล้ว +27

    It really takes a lot of hard work to teach ALL CS SUBJECTS with this level of dedication! Thank you sir.

  • @paramdholakiya8857
    @paramdholakiya8857 28 วันที่ผ่านมา +3

    I don't usually comment on lectures but as a person who's cramming through computer networks.. this playlist is perfect to understand what's going on in particular topic. hat's off sir. would recommend

  • @jatinmehra5705
    @jatinmehra5705 3 ปีที่แล้ว +5

    most confusing topic but repeatedly dekhne ke baad samaj aa he gaya. Thank you sir

  • @ayushasutkar3085
    @ayushasutkar3085 ปีที่แล้ว +5

    At 5:10.
    The link between internet and B is broken. So, B will send hello message, but it will not be acknowledged by internet as there is no link. This line is correct. But, at the same time B would have received the distance vector from A, which says A can take B to internet, with cost = 2 + 1 = 3.
    So now, B has only one link active, that connects B to A. Hence, B will have only one way to go to the internet, i.e., through A with a cost of 3. And it will update its distance.
    So, according to me:
    C - A - B - Internet:
    3 - 2 - 1 (When stable)
    After B - Internet link is broken:
    C - A - B x Internet:
    3 - 2 - 3
    3 - 4 - 3
    5 - 4 - 5
    5 - 6 - 5
    7 - 6 - 5
    .....
    All I want to say is, at 5:10 as you wrote infinity for B, that is incorrect. It should be 3.
    Please let me know if I'm thinking wrong.

  • @pleaseok2287
    @pleaseok2287 4 ปีที่แล้ว +95

    Our whole class including our. Teacher is watching ur video's for complete reference...!

  • @satishchandramedi9729
    @satishchandramedi9729 3 ปีที่แล้ว +14

    From 9:10-9:25 why have you updated C and B values from 3 to 5? As value of A is 4 which is greater than B=3 and C=3 which is less distance. So why should B and C should update from 3 to 5 as the distance is taking more distance? Is it violation of DV property? I'm thinking that after updating the values to B=3 A=4 C=3 both B and C will check whether is there a possible route to internet with cost 3 and find out that it is not possible with cost=3 so that they update cost to infinite. So in next updation A will say it can take to internet with value of 4 to B and C so both B and C value will be updated to 5 and A will remain 4. At that time A also found it is not possible to go to internet with value 4 so it updates A to internet distance as infinite and takes values from B and C as 5 and A updates itself as 6. Am I thinking right?

    • @upasonabiswas2367
      @upasonabiswas2367 3 ปีที่แล้ว +1

      I was also thinking that why he updated the value to 5.. did you find any answer?

    • @priyam_vd
      @priyam_vd 2 ปีที่แล้ว +21

      @@upasonabiswas2367 C doesn't have a direct edge to internet... so after each cycle while updating the routing table, it checks which-which edge of C takes it to internet. And the minimum of all the costs is the value it updates the routing table with... it doesn't consider the previous routing table at all. So, previous value 3 is of no use... comparison will happen between the distance vector sent to C from it's neighbors ... and we can see that C has only one neighbor A... so if it sends 4, then C update the routing table with 4+1 !!
      Similar thing will happen with B too, as it has no more an edge with internet, so it will be dependent on distance vector sent by A(B's neighbor) .. and thus B will update the val with 5 too...
      In next cycle, Again A has no direct edge with internet, so it receives dist vector from B and C, both of them are 5, so A is updated with 6 !!
      Thus values will keep increasing step by step ...
      I hope it helps, if you still care about it !!

    • @aksharaadhi
      @aksharaadhi ปีที่แล้ว +1

      @@priyam_vd thank you so much! this was very clear to understand!

    • @prathamsharma6623
      @prathamsharma6623 7 หลายเดือนก่อน

      @@priyam_vd thank you

  • @SACHINKUMAR-kb3db
    @SACHINKUMAR-kb3db 4 ปีที่แล้ว +11

    thanks sir, this was my big doubt.. thanks for clearing

  • @Dop-df8yl
    @Dop-df8yl 6 หลายเดือนก่อน +23

    Wo sab thik hai lekin exam me likhenge kha A ne B ko bheja B ne C ko🙂

    • @hiteshpatwal9688
      @hiteshpatwal9688 2 หลายเดือนก่อน +3

      Bhai yrr tu bhi. 😆😆😆😆

    • @speedychan6573
      @speedychan6573 28 วันที่ผ่านมา

      😂😂😂😂😂😂

    • @amankanu7573
      @amankanu7573 24 วันที่ผ่านมา +2

      Theory gpt karlo smaj to aa hi gaya 😅

  • @siyabazala7340
    @siyabazala7340 4 ปีที่แล้ว +5

    You're explaining very well and by a very easy method sir , thank you

  • @pleaseok2287
    @pleaseok2287 4 ปีที่แล้ว +3

    This is what I was actually in need of ur great...!

  • @Brutusgaming09
    @Brutusgaming09 2 ปีที่แล้ว +4

    Thank you sir for making my understand and making my concept crystal clear ☺️

  • @NamithaRamachandran
    @NamithaRamachandran 4 ปีที่แล้ว +2

    great effort ...that much simplified

  • @mohdfm
    @mohdfm 4 ปีที่แล้ว +2

    superb explanation! thank you sir!

  • @rijuwanahmed8742
    @rijuwanahmed8742 2 ปีที่แล้ว +1

    From Bangladesh,
    Thank you so much

  • @Future-psychology
    @Future-psychology 4 ปีที่แล้ว +4

    You r doing great service Sir...God Bless u🙏🙏🙏

  • @STTPwithRajani
    @STTPwithRajani 4 ปีที่แล้ว +1

    First time aapko beth k padate hue dekha😀 to khud hi samjh aaya ki recent video hai😂 great!!! Advance technology using!!! Thanks for nice series of CN🙏

  • @garvsaxena226
    @garvsaxena226 2 ปีที่แล้ว +1

    Very well explained sir.thank you

  • @nimrashafibutt6513
    @nimrashafibutt6513 4 ปีที่แล้ว +1

    thnx sir your method is so best and easy to understand thnx from pak

  • @sahilgupta5546
    @sahilgupta5546 10 หลายเดือนก่อน

    Thank you very much, sir! I hadn't understood this in my college lecture but not because of you I did. Thank you!

  • @rahulagarwal8059
    @rahulagarwal8059 4 ปีที่แล้ว +3

    Great... Very well explained sir.. Waiting for next numerical video on this. 👍

  • @seeyagude988
    @seeyagude988 3 หลายเดือนก่อน

    Ur explaination is great 😊

  • @ArunsinghParihar-j3j
    @ArunsinghParihar-j3j ปีที่แล้ว

    Thanks 👍 Sir Easy and Nice Explanation

  • @muslimwazaef1334
    @muslimwazaef1334 2 ปีที่แล้ว

    Awsum welldone keep it up!

  • @indubhardwaj638
    @indubhardwaj638 3 ปีที่แล้ว +1

    Hope you reach 1 million soon👍

  • @Ajay-wv1jh
    @Ajay-wv1jh 3 ปีที่แล้ว +22

    why does it update 5 over 3 as it always takes minimum value

    • @siddharthkataria4945
      @siddharthkataria4945 2 ปีที่แล้ว +28

      If someone still wants to know the answer to this, this happens because a router takes the minimum of all the distance vectors that it received in a given pass, since in this case (for the node C) in each pass it received only 1 distance vector it doesn't have any other vector to compare with. Also when creating a new routing table we don't use the values from the old routing table. Hope this clears the doubt.

    • @shaikhfaisal7862
      @shaikhfaisal7862 2 ปีที่แล้ว +1

      @@siddharthkataria4945 thanks bro i also had the same doubt

    • @fuzi_blossom
      @fuzi_blossom ปีที่แล้ว +1

      @@siddharthkataria4945 Thanks , I have also the same doubt luckily I found my solution 😁

  • @mmmudassirch
    @mmmudassirch ปีที่แล้ว

    Greatly appreciated

  • @yamilave30
    @yamilave30 2 ปีที่แล้ว

    Thanks alot for good explanation

  • @mayanksharma4610
    @mayanksharma4610 4 ปีที่แล้ว

    Thanks sir,bahut simple kar deya aapne🙏

  • @manojpatidar193
    @manojpatidar193 ปีที่แล้ว +1

    if we have more than one route to go then we should take minimum values among all the possible route. In 5th step, we know from A to internet cost is 2 and C to internet is 3 and B to internet is infintity. So A should take route with the minimum cost among all which is 2. As A can reach to internet in 2 cost then why while it go through the C.

  • @JayPatel-ou2ud
    @JayPatel-ou2ud ปีที่แล้ว

    Thanks sir great explanation 🙏🏻😊

  • @samiakamran2576
    @samiakamran2576 4 ปีที่แล้ว +9

    Sir ur manual white board videos are more effective, kindly keep that simple way if easy

    • @mehul9111
      @mehul9111 4 ปีที่แล้ว

      Yes sir....

  • @satyamsinghentertainment7048
    @satyamsinghentertainment7048 3 ปีที่แล้ว +1

    😁😁😁😁 ye ek dusre ke secre chupa raha h...but I understand it easy way thanks.

  • @darshangaikwad8626
    @darshangaikwad8626 4 ปีที่แล้ว

    Bhaiya sahi samjaya 🙌

  • @SHAHIDRAZA-do9xe
    @SHAHIDRAZA-do9xe 4 ปีที่แล้ว

    Sir you are my favourite teacher

  • @harshpanwar1550
    @harshpanwar1550 2 ปีที่แล้ว

    Sir thanks a ton for such crystal clear explanations❤❤

  • @vinayaksharma-ys3ip
    @vinayaksharma-ys3ip 2 ปีที่แล้ว

    Thanks a lot Sir!!

  • @Iqra-q8x
    @Iqra-q8x 7 หลายเดือนก่อน

    Very nice

  • @MayankArya08
    @MayankArya08 ปีที่แล้ว +6

    This is how politicians work 😂

  • @rajat__rg
    @rajat__rg 3 ปีที่แล้ว

    Nicely explained 😊💟

  • @rajfekar1514
    @rajfekar1514 3 ปีที่แล้ว

    Thanks you dear sir ❤️

  • @hiramalik3057
    @hiramalik3057 4 ปีที่แล้ว +1

    I request you to please upload your beneficent tutorials on Digital Image processing.. I would be grateful to you. As I found your tutorial best among all.
    #respect

  • @dkbagdi
    @dkbagdi 2 ปีที่แล้ว +2

    we can make a bollywood drama movie using the same concept 💀💀🤣🤣🤣🤣

  • @sahanaakter806
    @sahanaakter806 ปีที่แล้ว

    Thank you ❤

  • @tejdeepsingh8559
    @tejdeepsingh8559 4 ปีที่แล้ว +4

    Sir, It's a small request that please make more videos on DAA!!

    • @SureGATESuccess
      @SureGATESuccess 4 ปีที่แล้ว

      If you are looking for DAA playlist, please check out the channel for #complete #playlist of #Algorithm, #Database and #LinearAlgebra. Rest will be uploaded periodically.

  • @truecolumn9911
    @truecolumn9911 4 ปีที่แล้ว

    Great teacher ❤

  • @kabirsingh1171
    @kabirsingh1171 3 ปีที่แล้ว +3

    Sir,in kurose book they said that a node will only share vectors if there is change in them, but here in 5th line we saw that A is also sending value simultaneously to B,but there is nochange in vector B.so which is right

  • @SHASHANKRUSTAGII
    @SHASHANKRUSTAGII 4 ปีที่แล้ว

    Sir, one question please solve
    P------Q-------R--------S
    Initially link P------Q was down and all routers agree that P is unreachable, P-----Q becomes live again.
    X: number of exchanges by router P to stabilise its Distance vector.
    After reaching steady state, P-------Q link goes down again.
    Y: Number of exchanges need for all routers to conclude that P is unreachable
    What is X,Y

  • @mmmudassirch
    @mmmudassirch ปีที่แล้ว

    Beautiful❤

  • @Ashish-fq6ps
    @Ashish-fq6ps 4 ปีที่แล้ว +1

    Sir syllabus to change ho gya gate 2021 CN ka to ek video bna do ki is playlist m se Kya Kya padhna h

  • @shahinparween3496
    @shahinparween3496 3 ปีที่แล้ว

    Thank you sir

  • @SanketSharmasanket7317
    @SanketSharmasanket7317 หลายเดือนก่อน +1

    ok

  • @mehul9111
    @mehul9111 4 ปีที่แล้ว

    Sir, as the syllabus has changed, please make a video on which videos to watch from the playlist.

  • @itz_me_imraan02
    @itz_me_imraan02 3 ปีที่แล้ว

    Lifesaver💜💚💙

  • @rajashreepati19
    @rajashreepati19 2 ปีที่แล้ว

    Thank you

  • @flarros
    @flarros 4 ปีที่แล้ว +3

    Is it possible to get English subtitles for this? Would very much be appreciated as the video itself seems useful and informative. Thanks!

    • @rupalipandit6584
      @rupalipandit6584 3 ปีที่แล้ว

      I believe neso academy teaches in English so you can check out that channel

    • @thepriestofvaranasi
      @thepriestofvaranasi 3 ปีที่แล้ว

      Yeah as mentioned by the other guy as well, there is another great channel named "Neso Academy". They teach in English so you can check them out.

  • @mypowerlevelisover9000
    @mypowerlevelisover9000 ปีที่แล้ว +2

    kis kis ka kal exam hai haath uthao

  • @anugrahmasih6347
    @anugrahmasih6347 2 ปีที่แล้ว

    I wish my college faculty of cn taught like this

  • @tarunchelumalla007
    @tarunchelumalla007 3 ปีที่แล้ว

    maja agaya

  • @devchadha
    @devchadha ปีที่แล้ว +2

    Iski topi uske sir 😂

  • @boro3775
    @boro3775 4 ปีที่แล้ว +1

    Sir
    Please start a python programming series logic building by explaining some programs from easy to tough
    Not on theory, many videos available on theories..
    we can't build logics 🙏🙏

  • @prakrutipanchal5264
    @prakrutipanchal5264 2 หลายเดือนก่อน

    But in the video where you explained distance vector you clearly said that this process of sending neighbours and changing each matrix again and again happens only (v-1) means vertex - 1 times...then how can this reach to the infinity?

  • @antrikshverma7051
    @antrikshverma7051 2 ปีที่แล้ว +1

    glad i was forced to learn hindi when i was younger

  • @sagarmehla3781
    @sagarmehla3781 4 ปีที่แล้ว +2

    Solve previous year gate tough question please.
    Gate cse 2011 question on DVR

    • @vishalcseiitghy
      @vishalcseiitghy 4 ปีที่แล้ว

      easy hai

    • @sagarmehla3781
      @sagarmehla3781 4 ปีที่แล้ว

      @@vishalcseiitghy tere lia easy hoga

    • @vishalcseiitghy
      @vishalcseiitghy 4 ปีที่แล้ว

      @@sagarmehla3781 email ID dey solution send karta hu

  • @prasannapm3220
    @prasannapm3220 2 ปีที่แล้ว

    thank u

  • @AliAhmad-tx1rc
    @AliAhmad-tx1rc 4 ปีที่แล้ว +1

    Love u sir

  • @yashpreet9698
    @yashpreet9698 3 ปีที่แล้ว

    sir agar shortest path choose krega node..... to fr 9:05 pe usne 3 se 5 kyu kiyaa......?

  • @sumaiyanayaz8919
    @sumaiyanayaz8919 4 ปีที่แล้ว

    sir ap theory of automata k lectures mazeed share kara plz

  • @mmmudassirch
    @mmmudassirch ปีที่แล้ว

    🎉🎉🎉🎉

  • @mmmudassirch
    @mmmudassirch ปีที่แล้ว

    Sir❤

  • @rishi680
    @rishi680 4 ปีที่แล้ว

    Count to infinite term not bcz of value goes to infinite,
    its terminology bcz of all connected routers in network will be updated one by one with wrong entry,so n/w will collapse,

  • @mmmudassirch
    @mmmudassirch ปีที่แล้ว

    ❤❤❤

  • @iCyrus
    @iCyrus 3 ปีที่แล้ว

    Meanwhile internet:- Why the heck I'm here??

  • @studypositive1898
    @studypositive1898 4 ปีที่แล้ว

    Are Sir aap apne videos ke end mein suggested links daalte hain jo video ki aakhri 20 seconds aate hain woh nahi hai kya? Main toh aap hi ke lectures ko dekh kar apne saare University exams ko clear kar paya. Toh zara suggested videos ke screen ko aap add kar dijiye na please.

  • @designers_rockwall
    @designers_rockwall ปีที่แล้ว

    please confirm when a is sending cost of 4 then then b and c will not update their table because they have the cost of 3 with them
    which is less

  • @Sudeshsorout
    @Sudeshsorout 4 ปีที่แล้ว

    Sir g please aap simple bord per Khade hokar padhaya Karo g please .... Woh real Lagta h

  • @arkamtola1074
    @arkamtola1074 4 ปีที่แล้ว

    count to infinity problem is nothimg but misunderstandings between the routers.....

  • @sidkanojiya1697
    @sidkanojiya1697 ปีที่แล้ว

    And they say router is intelligent device!!!!

  • @rohitpardeshi100
    @rohitpardeshi100 ปีที่แล้ว

    ❤️

  • @johncena-fx2ur
    @johncena-fx2ur 4 ปีที่แล้ว

    Ispe question wali video kab ayegi

  • @aniketbhati1470
    @aniketbhati1470 ปีที่แล้ว

    meanwhile A to b and c , ye saare humko pagal bna re hai but mujhe to ye malum hi nhi tha

  • @sagarKumar-ud2sx
    @sagarKumar-ud2sx 2 ปีที่แล้ว

    sir why the a1 accept t the cost of b1 after disconnection when the value of b2 is 4 which is greater than a1(3) value i am confused on that

  • @vallabhtiwari
    @vallabhtiwari 2 ปีที่แล้ว +3

    Node A aur B ka bahut bada chutiya kat raha 😂️😂️😂️

    • @brijesh8931
      @brijesh8931 ปีที่แล้ว

      🤣🤣🤣🤣🤣

  • @noorfishan7058
    @noorfishan7058 10 หลายเดือนก่อน

    Our teacher explains same examples of yours

  • @vaibhavipatel3073
    @vaibhavipatel3073 2 ปีที่แล้ว

    uncle ko puchi...

  • @jayrajpatel1961
    @jayrajpatel1961 3 ปีที่แล้ว

    Very funny problem 🤣🤣

  • @ipl2024update.s
    @ipl2024update.s 11 หลายเดือนก่อน

    A B, B A, A B 😂, confused in middle a bit but yeah good explain..

  • @laxmiprashanth9482
    @laxmiprashanth9482 ปีที่แล้ว

    please explain in english all can understand

  • @mmmudassirch
    @mmmudassirch ปีที่แล้ว

    Pillay❤

  • @revathip9065
    @revathip9065 3 ปีที่แล้ว

    If possible...try to do all videos is English....

  • @guptashashwat
    @guptashashwat ปีที่แล้ว

    Wo pehle se 3 hai toh q update hoga

  • @drioidStudio
    @drioidStudio หลายเดือนก่อน

    i am actually laughing at this thing

  • @rachitbhatt40000
    @rachitbhatt40000 3 ปีที่แล้ว +1

    So B was imposter here. CALL MEETING!

  • @ankitsaxena8488
    @ankitsaxena8488 ปีที่แล้ว

    Ye Kya chutiyapanti h yrrrr😂😂😂😂😂 m to ghum gya

  • @harshwarghade4383
    @harshwarghade4383 7 หลายเดือนก่อน

    Yeh kya majak hai 😂😂

  • @satvikkapoor23859
    @satvikkapoor23859 11 หลายเดือนก่อน

    Sir kisse ladai hogai apki, akh suji hui hai

  • @harishankarpunna
    @harishankarpunna 3 ปีที่แล้ว

    Try to do all videos in English

  • @bltzbrg
    @bltzbrg 2 ปีที่แล้ว

    Your title is in english, why isn't your video?

  • @aliaksandrhn1
    @aliaksandrhn1 4 ปีที่แล้ว

    If you're making a video in your own language please give it a title in your own native language so people don't waste their time.