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

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

リニューアル

今月のテーマイラスト：村松 ガイチ＜ネットワークを混雑させないための工夫＞

スロースタートの話書を使う」方法は、よく考えると、相手に確実に届けるために、ずいぶんと効率が悪いことをしているように感じますよね。たとえば 8 枚のタイルを一度に 1 枚ずつ送り出して受領書を待つとす
ると、運送会社がなくしたり、壊したりしなかった場合、つまりすごくうまくいった場合でも8 往復はかかります。つまり、タイルを 1 枚運んで、帰りに受領書を持ってくるということをタイルの枚数の 8 回繰り返すからです。
このように、一度に 1 枚ずつ送っては待つ方法では、タイルの枚数に比例した時間がかかってしまいます。しかし、一度にたくさんのタイルを運べば往復回数は減
先月は、

180 INTERNET magazine 1996/1ります。一度に 4 枚ずつ送り出す

荷物をなくしたり、壊したと 8 枚のタイルを運ぶのに、最短りしてしまう「いいかげんな運送で（つまり運送会社が荷物をなく会社」に、どうやったらちゃんとしたり壊したりしなければ）2 往仕事をしてもらえるかということ復ですみます。実際のインターネについて考えました。そうですね。

ットでは、このように「一度にた相手に荷物がちゃんと届いたらくさんのタイルを送り出す」とい「受領書」を送り返してもらうというようなことをやっているのです。

うことと、受領書が届かなかったでも、運送会社のトラックに積めら、もう一回同じ物を送るというる量は限りがありますし、トラッやりかたでしたね。

クを一度にたくさんスタートさせ

では、今月は「受領書を使う」方ても、道路が混雑するだけで、都法を使っていかに効率よく、送り合が悪いのです。それでは、どう届けるるかという工夫について考やったら、うまく運べるのでしょえてみることにしましょう。「受領う？

インターネットマガジン／株式会社インプレスR&D©1994-2007 Impress R&Dドクター・カワシマの先月の例と同じように、タイルを工場ムダなく、全部のタイルを一番早く届ます。このように受領書が無事に届けば、からタイルを貼る作業をしている現場までけるには、途中の棚があふれない程度に、送りだす枚数をつぎつぎに倍にしていきまトラックで運ぶことにします。タイルを貼なるべくたくさんのタイルを一度に送りだす。

る現場には、届いたタイルを一時的に保すテクニックが工場側に必要なのです。でたくさん送り出したなかの1 枚でも受領管しておく棚があります。この棚がいっぱは、一度に何枚ずつ送れば棚をあふれさ書が届かなかったら、つぎに送り出す枚いになってしまうと、棚に入らなかったタせることなく、早く送れるのでしょうか？

数をふたたび1 枚から試します。そして同イルは運送会社の人が捨ててしまいます。

タイル工場の発送担当者は、現場の棚様にうまくいけば、送り出す枚数を倍になんていうことでしょう！だから、現場のの余裕がどのくらいあるかについて、まっしていきます。もちろん、受領書が届かタイル置き場の棚があふれるほどのタイルたくわかりません。そこで、最初にタイルなかったときは、届かなかったタイルからを工場が送りだすと、たくさんのタイルがを送るときは、まずは1 枚だけ送ってみままた送り直します。この方法では31 枚の捨てられてしまうのでムダな時間がかかりす。無事に受領書が戻ってきたら（相手タイルを運ぶのに紛失がなければたったのます。つまり、捨てられてしまった分のタにちゃんとタイルが届いたら）、今度は先5 往復ですみますね。最初は1 枚、つぎにイルの受領書は相手から届きませんから、ほどの倍の数の2 枚のタイルを一度に送っ2 枚、そして4 枚、8 枚、それと最後に16もう一度工場から送り出すことになっててみます。そして、これも無事に受領書枚運ぶ計 5 往復です。

しまうのです。

が戻ってきたら、その倍の数の4 枚を送り同時に運ぶタイルの枚数は毎回倍にしていく。
5 回運ぶと 31 枚運べることになる。

インターネットマガジン／株式会社インプレスR&D©1994-2007 Impress R&DINTERNET magazine 1996/1181せっかく工場から運んできても、工事現場の一時保管の棚に入らないものは、捨てられてしまう…。

このように、送る量を倍にしながら発送ことになります。1 台が10 枚のタイルを備考欄にメモして工場に送り返します。

するとちょっと困ったことが起きます。数運べるとすると、最初のうちは1 〜2 台でタイル工場では受領書が届いている間は、を倍ばいにしていくと、あっという間に巨よくても、15 回目の発送時には、1639送る枚数を倍ばいに増やしていきますが、大な数になってしまうのです。2 枚、4 枚、台のトラックが必要になってしまいます。

一番最後に受け取った受領書にメモして8 枚といううちはいいですが、10 回目のこれでは工場と現場の間は渋滞するし、ある「現場のタイル置き場の空き枚数」

発送では同時に512 枚、15 回目の発送

せっかく現場に届けてもタイルを置いておを超えてしまったら、それは送りすぎだとではなんと16384 枚になってしまいます。

く棚もありません。そう、置き場のないタ判断して、「空き枚数」だけ送ります。もそれに、現場ではタイルを貼るのに作業イルは捨てられてしまいます。捨てられた

ちろん、1 枚でも受領書が届かなかったら時間がかかりますので、現場のタイル置分タイルの受領書は工場に送り返されま

送る枚数は1 枚ずつ送ります。

き場はあっという間にあふれてしまうことせんから、工場では、また1 枚、2 枚、4になります。

枚と送り始めます。

それに、運送会社のトラックが1 台でそこで、工事現場では届いたタイルが同時に運べる量は限りがありますから、枚捨てられなくてもすむように、タイル置き数が多くなると何台かで手分けして運ぶ場にどのくらい空きがあるのかを受領証の182 INTERNET magazine 1996/1

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

ドクター・カワシマのを探しているのだ。
「発送量」

ちょうどいい工場の発送担当者は送る枚数を「倍」にたくさんのデータ（パケット）を速く送るとを探しますよね。ネットワークも同じです。

していくということと、工事現場では受領書いう相反することをやってのけています。1 か少ないパケットから始めてちょうどいいとこに「ストックできるタイル置き場の空き」をら倍ばいで増やしていくというのがネットワろを探しているのです。最初に1 パケットの入れて送り返すこととで、途中の棚で捨てらークを混雑させないことの「肝」です。最初

あとは倍ばいというこの方式を「スロースタれたり、現場でのタイルに送り出せるだけ送って、つぎからは受領書ート」と呼びます。
TCP というインターネットのプロトコルのが届いた分だけ送るという方法ではネットワからあふれないように調節することで、なークを混雑させてしまいます。ちょうどテレ肝の1 つがこの「スロースタート」で、もう1るべくムダな発送がおきないように、つまりビのボリュームを調整するのに似ています。

つは、「受領書」を待つ時間を計る方法、つ少ない往復回数でタイルを届けるように工夫いきなりボリュームを最大にして、それからまり往復にかかる時間をどうやって知るかとされています。

聞きやすいところに調整したら耳が痛いですいうのがもう1 つの肝なのです。これについてよね。普通は小さい音から聞きやすいところは、来月号で解明することにしましょう。

つまり、ネットワークを混雑させないで、棚にどのくらいの「空き」があるかを受領書にメモして送り返す。工場
ではこの空き以上のタイルを同時に送らなければ、現場で捨てられてしまうこともなくなる。

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

INTERNET magazine 1996/1

183

［インターネットマガジン バックナンバーアーカイブ］ ご利用上の注意
この 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.