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

Поделиться
HTML-код
  • Опубликовано: 28 сен 2024

Комментарии • 128

  • @taylorfans1000
    @taylorfans1000 4 года назад +49

    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 2 года назад +25

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

  • @satishchandramedi9729
    @satishchandramedi9729 3 года назад +10

    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 года назад +16

      @@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 5 месяцев назад

      @@priyam_vd thank you

  • @siyabazala7340
    @siyabazala7340 3 года назад +5

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

  • @Ajay-wv1jh
    @Ajay-wv1jh 3 года назад +22

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

    • @siddharthkataria4945
      @siddharthkataria4945 2 года назад +27

      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 😁

  • @kumarvaibhavraj6088
    @kumarvaibhavraj6088 2 года назад +4

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

  • @pleaseok2287
    @pleaseok2287 4 года назад +3

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

  • @Future-psychology
    @Future-psychology 4 года назад +4

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

  • @rahulagarwal8059
    @rahulagarwal8059 4 года назад +3

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

  • @nimrashafibutt6513
    @nimrashafibutt6513 4 года назад +1

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

  • @garvsaxena226
    @garvsaxena226 2 года назад +1

    Very well explained sir.thank you

  • @indubhardwaj638
    @indubhardwaj638 3 года назад +1

    Hope you reach 1 million soon👍

  • @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.

  • @ArunsinghParihar-j3j
    @ArunsinghParihar-j3j 10 месяцев назад

    Thanks 👍 Sir Easy and Nice Explanation

  • @prakrutipanchal5264
    @prakrutipanchal5264 8 дней назад

    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?

  • @muslimwazaef1334
    @muslimwazaef1334 2 года назад

    Awsum welldone keep it up!

  • @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

  • @mayanksharma4610
    @mayanksharma4610 4 года назад

    Thanks sir,bahut simple kar deya aapne🙏

  • @flarros
    @flarros 3 года назад +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.

  • @SHAHIDRAZA-do9xe
    @SHAHIDRAZA-do9xe 4 года назад

    Sir you are my favourite teacher

  • @yamilave30
    @yamilave30 2 года назад

    Thanks alot for good explanation

  • @MayankArya08
    @MayankArya08 10 месяцев назад +4

    This is how politicians work 😂

  • @vinayaksharma-ys3ip
    @vinayaksharma-ys3ip 2 года назад

    Thanks a lot Sir!!

  • @darshangaikwad8626
    @darshangaikwad8626 3 года назад

    Bhaiya sahi samjaya 🙌

  • @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.

  • @sahanaakter806
    @sahanaakter806 Год назад

    Thank you ❤

  • @sagarmehla3781
    @sagarmehla3781 4 года назад +2

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

  • @shahinparween3496
    @shahinparween3496 3 года назад

    Thank you sir

  • @rajashreepati19
    @rajashreepati19 2 года назад

    Thank you

  • @rishi680
    @rishi680 3 года назад

    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,

  • @AliAhmad-tx1rc
    @AliAhmad-tx1rc 4 года назад +1

    Love u sir

  • @mmmudassirch
    @mmmudassirch Год назад

    🎉🎉🎉🎉

  • @rohitpardeshi100
    @rohitpardeshi100 Год назад

    ❤️

  • @dkbagdi
    @dkbagdi Год назад +1

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

  • @Sudeshsorout
    @Sudeshsorout 4 года назад

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

  • @noorfishan7058
    @noorfishan7058 8 месяцев назад

    Our teacher explains same examples of yours

  • @arkamtola1074
    @arkamtola1074 3 года назад

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

  • @johncena-fx2ur
    @johncena-fx2ur 4 года назад

    Ispe question wali video kab ayegi

  • @guptashashwat
    @guptashashwat Год назад

    Wo pehle se 3 hai toh q update hoga

  • @mmmudassirch
    @mmmudassirch Год назад

    Pillay❤

  • @iCyrus
    @iCyrus 3 года назад

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

  • @laxmiprashanth9482
    @laxmiprashanth9482 Год назад

    please explain in english all can understand

  • @vallabhtiwari
    @vallabhtiwari 2 года назад +3

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

  • @Dop-df8yl
    @Dop-df8yl 4 месяца назад +5

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

  • @pleaseok2287
    @pleaseok2287 4 года назад +91

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

  • @apnikakshafc
    @apnikakshafc 10 месяцев назад +7

    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.

  • @samiakamran2576
    @samiakamran2576 4 года назад +9

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

  • @ayushasutkar3085
    @ayushasutkar3085 Год назад +2

    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.

  • @SACHINKUMAR-kb3db
    @SACHINKUMAR-kb3db 4 года назад +11

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

  • @devchadha
    @devchadha Год назад +2

    Iski topi uske sir 😂

  • @mypowerlevelisover9000
    @mypowerlevelisover9000 Год назад +2

    kis kis ka kal exam hai haath uthao

  • @jatinmehra5705
    @jatinmehra5705 3 года назад +4

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

  • @satyamsinghentertainment7048
    @satyamsinghentertainment7048 3 года назад +1

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

  • @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

  • @rijuwanahmed8742
    @rijuwanahmed8742 Год назад +1

    From Bangladesh,
    Thank you so much

  • @NamithaRamachandran
    @NamithaRamachandran 3 года назад +2

    great effort ...that much simplified

  • @ankitsaxena8488
    @ankitsaxena8488 Год назад

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

  • @sidkanojiya1697
    @sidkanojiya1697 Год назад

    And they say router is intelligent device!!!!

  • @antrikshverma7051
    @antrikshverma7051 Год назад +1

    glad i was forced to learn hindi when i was younger

  • @aniketbhati1470
    @aniketbhati1470 10 месяцев назад

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

  • @mohdfm
    @mohdfm 3 года назад +2

    superb explanation! thank you sir!

  • @satvikkapoor23859
    @satvikkapoor23859 9 месяцев назад

    Sir kisse ladai hogai apki, akh suji hui hai

  • @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🙏

  • @seeyagude988
    @seeyagude988 Месяц назад

    Ur explaination is great 😊

  • @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 🙏🙏

  • @harshwarghade4383
    @harshwarghade4383 4 месяца назад

    Yeh kya majak hai 😂😂

  • @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

  • @iqra4371
    @iqra4371 4 месяца назад

    Very nice

  • @SHASHANKRUSTAGII
    @SHASHANKRUSTAGII 3 года назад

    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 Год назад

    Sir❤

  • @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

  • @mmmudassirch
    @mmmudassirch Год назад

    ❤❤❤

  • @continnum_radhe-radhe
    @continnum_radhe-radhe 5 месяцев назад

    ❤❤❤

  • @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

  • @manojpatidar193
    @manojpatidar193 Год назад

    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.

  • @revathip9065
    @revathip9065 2 года назад

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

  • @sahilgupta5546
    @sahilgupta5546 8 месяцев назад

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

  • @yashpreet9698
    @yashpreet9698 3 года назад

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

  • @anugrahmasih6347
    @anugrahmasih6347 2 года назад

    I wish my college faculty of cn taught like this

  • @vaibhavipatel3073
    @vaibhavipatel3073 2 года назад

    uncle ko puchi...

  • @JayPatel-ou2ud
    @JayPatel-ou2ud Год назад

    Thanks sir great explanation 🙏🏻😊

  • @sumaiyanayaz8919
    @sumaiyanayaz8919 4 года назад

    sir ap theory of automata k lectures mazeed share kara plz

  • @harshpanwar1550
    @harshpanwar1550 2 года назад

    Sir thanks a ton for such crystal clear explanations❤❤

  • @jayrajpatel1961
    @jayrajpatel1961 3 года назад

    Very funny problem 🤣🤣

  • @rajfekar1514
    @rajfekar1514 2 года назад

    Thanks you dear sir ❤️

  • @devanshgoel9070
    @devanshgoel9070 2 года назад

    thank you sir

  • @itz_me_imraan02
    @itz_me_imraan02 3 года назад

    Lifesaver💜💚💙

  • @mmmudassirch
    @mmmudassirch Год назад

    Greatly appreciated

  • @mehul9111
    @mehul9111 4 года назад

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

  • @rajat__rg
    @rajat__rg 3 года назад

    Nicely explained 😊💟

  • @mmmudassirch
    @mmmudassirch Год назад

    Beautiful❤

  • @prasannapm3220
    @prasannapm3220 2 года назад

    thank u

  • @tarunchelumalla007
    @tarunchelumalla007 2 года назад

    maja agaya

  • @truecolumn9911
    @truecolumn9911 4 года назад

    Great teacher ❤

  • @rachitbhatt40000
    @rachitbhatt40000 3 года назад +1

    So B was imposter here. CALL MEETING!

  • @harishankarpunna
    @harishankarpunna 2 года назад

    Try to do all videos in English

  • @bltzbrg
    @bltzbrg 2 года назад

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

  • @ipl2024update.s
    @ipl2024update.s 8 месяцев назад

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

  • @aliaksandrhn1
    @aliaksandrhn1 3 года назад

    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.

  • @iqra4371
    @iqra4371 4 месяца назад

    Sir i need your contact?