deadlockについてまとめ

[kons-9]

現実装のデッドロックパターン c - b - a c b - a c b a c b d - a b - c - d - a となったときc->aに送ろうとしたときrouting tableを一度フラッシュしないとc -> aのパケットがb似向かいbはcに送ろうとしてデッドロックする。

これを防ぐには

• routing tableを切断で該当箇所フラッシュする
• 接続ごとにneighborにidを振る
• neighborごとにrouting tableを持っておき切断でflush

とおもったけど、子ノードの存在を知らせるために子ノードから親ノードに向かって再設定するんだっけそれなら問題ない？

[kons-9]

切断処理のシナリオをちゃんと考えないといけないな。。。