Misc - 吉廣　卓哉

最短路ルーティングにおけるバックアップテーブルに関する考察

吉廣 卓哉, 伊藤 大雄, 岡部 寿男, 岩間 一雄

電子情報通信学会技術研究報告. COMP, コンピュテーション ( 一般社団法人電子情報通信学会 )  102 ( 522 ) 1 - 7   2002年12月

　概要を見る

最短路木に基づいた経路制御がされているネットワークにおいて,第2のルーティングテーブル(バックアップテーブル)を計算しておき,枝(リンク)故障を発見したノードが瞬時にテーブルを切り替えることで,途切れることなく通信を継続できる方式を提案する.我々の方式を用いると,2枝連結な有向対称グラフで表されるどのようなネットワークに対しても,任意の一本の枝故障を回復できるようなバックアップテーブルが存在することが保証される.また,最適なバックアップテーブルを計算する最適化問題を定義し,各枝の長さが均一な場合にこれを線形時間で解くアルゴリズムを構成する.

インターネットにおける経路ループの回避手法

吉廣 卓哉, 伊藤 大雄, 岡部 寿男, 岩間 一雄

電子情報通信学会技術研究報告. COMP, コンピュテーション ( 一般社団法人電子情報通信学会 )  102 ( 140 ) 25 - 32   2002年06月

　概要を見る

あるリンクで輻輳が発生した場合,それを迂回するようにパケットの経路を変更することは,自然な解決方法の一つである.これを実現するのは容易である.輻輳したリンクのコストを,例えばa_1からa_2へというように上げさえすれば良い.しかし,この方法では,しばしば一時的な通信経路のループが生じ,一度パケットが巻き込まれてしまうと,宛先に到達することができなくなる.本稿では,コストを直接a_1からa_2に上げるのではなく,a_3を経由することで(つまり,一度a_1からa_3に上げてから,改めてa_3からa_2に上げることで),このようなループを避ける手法を提案する.また,コストを望ましい値まで上げるためにはいくつかの中間値を経なければならない場合がある.このとき,より少ないステップ数でその値まで上げるには,各ステップでループが生じない最大値まで上げる,いわば欲張りな戦略が最適であることを示す.

IPv6におけるサイトローカルアドレスのステートレス自動設定

吉廣 卓哉, 島田 将行, 岡部 寿男, 岩間 一雄

システム制御情報学会論文誌 ( 一般社団法人 システム制御情報学会 )  15 ( 6 ) 294 - 301   2002年06月

　概要を見る

We propose a new framework for stateless auto-configuration of IPv6 site-local addresses with “zero configuration.” When a router is connected to a link as the first router, it becomes the link leader and generates an address prefix with randomly generated 16-bit subnet ID for the segment. In order to assure the uniqueness of the prefix addresses, we show a protocol, which is an extension of RIPng, for detecting prefixes conflicts. When a conflict is detected, it is notified to its segment leader immediately. The segment leader generates a new prefix and renumber to new one via IPv6 address renumbering scheme. And, exploiting the IPv6 feature that multiple addresses can coexist on an interface, we realize such a routing algorithm that can protect the connections using old addresses for a fixed time.

DOI

IPv6におけるサイトローカルアドレスのステートレス自動設定

島田 将行, 吉廣 卓哉, 岡部 寿男, 岩間 一雄

分散システム/インターネット運用技術シンポジウム2001論文集   2001   63 - 68   2001年02月

　概要を見る

IPv6のサイトローカルアドレスを無設定(zeroconf)でステートレスに自動割り当てする枠組を提案する。当該セグメントに最初接続されたルータが、そのセグメントのリーダとなって、16bitのsubnet ID部分をランダムに選んだプレフィックスを生成する。アドレスのサイト内での一意性を保証するために、RIPngを拡張したプレフィックスアドレス重複の検出方法を示す。重複が検出されると直ちにセグメントリーダヘ通知され、 IPv6のアドレス付替の仕組を用いて新たなアドレスへの付替が行われる。We propose a new framework for stateless auto-configuration of IPv6 site-local addresses with "zero configuration." When a router is connected to a segment as the first router, it becomes the segment leader and generates an address prefix with randomly ge

遠隔教育システムVIEW Classroomにおける学生反応を利用した教材の改善支援機能

神谷 泰宏, 香川 修見, 片山 薫, 對馬 英樹, 吉廣 卓哉, 上林 彌彦

全国大会講演論文集   56 ( 0 ) 160 - 161   1998年03月

遠隔教育システムVIEW Classroomにおける動作履歴ビューに基づく自動回答支援機構

香川 修見, 片山 薫, 神谷 泰宏, 対馬 英樹, 吉広 卓哉, 上林 弥彦

全国大会講演論文集   56 ( 0 ) 315 - 316   1998年03月

遠隔教育システムにおける動作履歴ビューを利用した講義記録の検索

香川 修見, 吉廣 卓哉, 片山 薫, 神谷 泰弘, 対馬 英樹, 上林 彌彦

全国大会講演論文集   56 ( 0 ) 254 - 255   1998年03月

遠隔教育システムVIEW Classroomにおける講義記録再生機構及び復習機構の設計と実装

片山 薫, 対馬 英樹, 香川 修見, 神谷 泰宏, 吉廣 卓哉, 上林 弥彦

全国大会講演論文集   56 ( 0 ) 158 - 159   1998年03月

遠隔講義のための柔軟な講義検索機能

片山 薫, 香川 修見, 神谷 泰宏, 對馬 英樹, 吉廣 卓哉, 上林 彌彦

全国大会講演論文集   56 ( 0 ) 162 - 163   1998年03月