普段は、それほど意識していなくても、ちょっと考えると不思議なネットワークの仕組み。
それをドクター・カワシマが、パズルを解くようにやさしく解説しましょう。

ドクター・カワシマの【第 6 回】

リニューアル

今月のテーマ＜ネットワークを混雑させないための工夫＞

タイムアウトの話

前号までに、限りある資源であるネットワークを混雑させずに、効率よく、もちろん確実に相手にデータを届けるた
めの工夫をテーマとして解説してきました。そのなかで「受領書をやりとりする」ということでこうした問題を解決しようとする手法を紹介してきました。
相手にデータが届かなかった場合は「受領書」は返送されませんし、またデータは無事に届いても「受領書」がなくなってしまい、送り主に届かないこともありえます。いず
れにしても、受領書が送り主の手元に届かなければ、同じデータを送りなおすことで、確実に相手に届けようとしているのです。しかし、受領書がなくなっている場合は、データ自体はすでに相手に届いているのですから、結果としてはムダな輸送をしていることになります。
このようなムダな輸送をできるだけしないためには、送り主はデータを送り出したあと、受領書がくるのをもうちょっと待てばいいのかもしれません。
では、どれだけの時間待てばいいのでしょうか？もっとも効率がよいのは、その時々のネットワークの混雑状況に応じた往復時間と同じだけ待てばいいのです。あまり長く待ちすぎると、データが届かなかったときに送りなおすまでに余分な時間がかかりますし、あまり短すぎるともう少しで受領書が届きそうなのに、もう一度送り直すというムダをしてしまいます。では、刻々と混雑状況が変化するネットワーク上での往復時間をどうやって知るのでしょう？

192 INTERNET magazine 1996/2

インターネットマガジン／株式会社インプレスR&D©1994-2007 Impress R&D

イラスト：村松 ガイチ

ドクター・カワシマのまず最初に工場からタイルを送って受領書を受け取るまでの待ち時間を絶対に断は工場と現場との道の混雑をひどくしがち（ネットワークでいえばエラーが頻繁ているだけです。におこっている状態）のときは、受領書変えない場合について考えてみましょう。

さて、この2 回目のトラックが出発しては往復時間ぎりぎりまで待って、すぐにタイル工場から工事現場へ無事にタイちょっとすると、決められた往復時間に送りなおしたほうが、効率的ではありまルが運ばれて、受領書が現場から工場へ間に合わなかったけれども、受領書を載す。

運ばれているとします。道が混んでいて、せたトラックが工場に到着します。工場

つまり、待ち時間を固定にしてしまう

出発時点で決められた往復時間以内にはでは先に出した便の受領書なのか、2 回と、余分なタイルを運んだり、紛失の発戻れません。工場では、当初決めた往復目に送り直したときの受領書なのかどう見に余分な時間がかかってしまうのです。

時間内に受領書が届かなければ、同じタかはわかりませんが、とりあえずそのタイ待ち時間をそのときの往復時間にできれイルを現場にもう一度送ります。でも、ルが届いたことがわかりますから、つぎのば一番いいのです。どうやって、待ち時このタイルはすでに現場に無事届けられてタイルを送ることにします。

間を刻一刻と変わる本当の往復時間に合いるものです。あとから送り出したタイルタイルが届かなかった場合を考えてみまは、現場についたら捨てられてしまいましょう。もう一度同じタイルを送りなおすす。それでもとりあえずトラックは出ていのは決められた待ち時間が過ぎたらです。

きます。結果としては、工場側のこの判道がでこぼこだったりしてタイルをこわしわせるのでしょうか？

あと 1 分で遅刻だ。
ノルマが達成できない。

1 号車は時間内に帰ってこないぞ。
もう 1 回送ろう。

あらかじめ決めた時間までに受領証が届かなかったら、同じタイルを積んだトラックをもう 1 台送り出す

インターネットマガジン／株式会社インプレスR&D©1994-2007 Impress R&D

INTERNET magazine 1996/2

193遅刻だな。

なんだか道が混んでいるようだから、120 分待つことにしよう。

受領書を積んだトラックが遅刻するようなら、道路が混んでいると判断して、帰ってくるのを待つ時間を長くする。これでつぎのトラックは遅刻しないで帰れるでしょう。

道路の混雑がだんだんひどくなって、往きほどのトラックで現場には届いています

復時間がより長くなっていっているときはから、実はムダになってしまうのです。しどうでしょう。工場から現場へタイルを送かし、このつぎに送り出されるタイルからり、受領書が届くまでの時間は、出発時は、待ち時間が長くなっているので受領に決めた待ち時間より長くなる、つまり書は待ち時間内に届く可能性が高くなり遅刻してしまいますから、工場は待ち時ます。それでも待ち時間内に受領書が届間が過ぎた時点で同じタイルを別のトラかなかったら、つぎのトラックが出るときックに積んでもう一度送り出します。こに、また待ち時間を少し長くします。のとき（待ち時間が切れて、もう一度送受領書が待ち時間内に届かないのは混り直すとき）にこれからの待ち時間を少雑がひどくなっているので往復時間が長し長くしてみます。これでトラックは遅刻くなっているからだと判断して、待ち時間しない可能性が高くなります。

を延ばしているのです。そして、待ち時間

しかし、この絵のように相手先にタイを長くするというのは、時間当りに送りルはちゃんと届いているのに、受領書が遅出すトラックの数も少なくなるので、道路刻しているということで再送しているわけ

全体の交通量の減少にも貢献することにですから、このトラックが運ぶタイルはさなります。

194 INTERNET magazine 1996/2【前号の訂正】前号の「なぜなにネットワーク」の記事におきまして、一部文字が欠落していました。ここにお詫びするとともに、訂正いたします。
180 ページ（冒頭部分）：「先月は、荷物をなくしたり、壊したりしてしまう『いいかげんな運送会社』に、どうやったらちゃんと仕事をしてもらえるかということについて考えました。そうですね。相手に荷物がちゃんと届いたら『受領…』183 ページ（5 行目〜 6 行目）：「… 現場でのタイル置場からあふれないように …」
また、前号では受領書が 1 枚でも届かなかったら、送り出す枚数を 1 にすると説明しましたが（P.181 と P.182）最近の実装では、半分の枚数にします。

インターネットマガジン／株式会社インプレスR&D©1994-2007 Impress R&Dドクター・カワシマの再送するまでの待ち時間はパケットごとに最適にすることを目指すのにはかかります。待ち時間は短ければ短い

最後に混雑していた道路がだんだんすいて待ち時間を短くする理由は、タイルの紛失いって、トラックの往復にかかる時間が短くの発見を迅速にするためです。本当にタイルなる場合を考えましょう。受領書は出発時にが紛失して現場に届いていないときに、2 回このようにインターネットにデータを流す決めた待ち時間より早く届きます。タイル工

目のトラックが出るのは待ち時間後ですね。というのは、単につぎつぎデータを送ればい

場では、受領書が待ち時間より早く届くといですから本当に紛失したときは待ち時間が短いのではなく、相手のことや途中の回線のこうことは、混雑が解消されて、往復時間が短い方がすばやく対応できるので、全体を運ぶとを気にして、いちばん効率のよい方法を目くなったんだろうと判断して、つぎのトラッ時間が短くなります。たとえば5 枚のタイル指しながらやっているのです。

クの待ち時間を少し短くします。待ち時間をを1 枚ずつ運ぶ場合を考えてみてください。5短くしてもトラックの出る間隔には影響はあ

枚とも最初の1 回目は紛失して、2 回目は届りません。トラックは受領書が無事に届いて、くという場合を考えてください。5 回の待ち現場の棚に余裕があるときに出発します。

時間と成功した5 往復分の時間が5 枚を運ぶほど全体の時間は短くなりますね。

道がすいていて 15 分
そんなにすいているならで戻れました。

25 分にしよう。

道はすいているはずなのに 2 号車がも戻らないぞ。
もう一度送ろう。

待ち時間を短くすれば、突然トラックが故障した場合でも、すぐに気がついて、再送するトラックを出発させられ、効率があがる。

インターネットマガジン／株式会社インプレスR&D©1994-2007 Impress R&D

INTERNET magazine 1996/2195

［インターネットマガジン バックナンバーアーカイブ］ ご利用上の注意
この PDF ファイルは、株式会社インプレス R&D（株式会社インプレスから分割）が 1994 年～2006 年まで発行した月刊誌『インターネットマガジン』の誌面を PDF 化し、「インターネットマガジン バックナンバーアーカイブ」として以下のウェブサイト「All-in-One INTERNET magazine 2.0」で公開しているものです。

http://i.impressRD.jp/bn
このファイルをご利用いただくにあたり、下記の注意事項を必ずお読みください。
z 記載されている内容（技術解説、URL、団体・企業名、商品名、価格、プレゼント募集、アンケートなど）は発行当時のものです。
z 収録されている内容は著作権法上の保護を受けています。著作権はそれぞれの記事の著作者（執筆者、写真の撮影者、イラストの作成者、編集部など）が保持しています。
z 著作者から許諾が得られなかった著作物は収録されていない場合があります。
z このファイルやその内容を改変したり、商用を目的として再利用することはできません。あくまで個人や企業の非商用利用での閲覧、複製、送信に限られます。
z 収録されている内容を何らかの媒体に引用としてご利用する際は、出典として媒体名および月号、該当ページ番号、発行元（株式会社インプレス R&D）、コピーライトなどの情報をご明記ください。
z オリジナルの雑誌の発行時点では、株式会社インプレス R&D（当時は株式会社インプレス）と著作権者は内容が正確なものであるように最大限に努めましたが、すべての情報が完全に正確であることは保証できません。このファイルの内容に起因する直接的および間接的な損害に対して、一切の責任を負いません。お客様個人の責任においてご利用ください。

このファイルに関するお問い合わせ先
All-in-One INTERNET magazine 編集部
im-info@impress.co.jp
Copyright © 1994-2007 Impress R&D, an Impress Group company. All rights reserved.