VLANのC-TAGとS-TAGってどうちがってどんなタイミングで付加されるものなのでしょうか？

Question

VLANのC-TAGとS-TAGってどうちがってどんなタイミングで付加されるものなのでしょうか？

Answer 1

IEEE802.1Q タグVLANを拡張した技術のようですね。

アライドのL2スイッチのマニュアルより抜粋
（アライドは上記技術を「ダブルタグVLAN」と呼んでます。ベンダによって異なります。）

ダブルタグVLAN（VLANスタッキング）は、VLANタグを2重に付加する特殊なVLANです。オリジナルパケットのVLANタグ（内側タグ）をもう1つのタグ（外側タグ）でカプセル化する一種のトンネリング技術と言えます（IEEE 802.1ad Provider Bridges）。
ダブルタグVLANは、プロバイダーポートとカスタマーエッジポートという2種類のポートで構成されます。
通常、プロバイダーポートはサービスプロバイダーの広域網などに接続され、外側タグ（S-TAG = サービスタグ）の付いたパケットを送受信します。ダブルタグVLANでは、外側タグに顧客ごとの識別子（S-VID = サービスVLAN ID）を格納することで、各パケットがどの顧客のネットワークに所属しているかを判断できます。プロバイダーポートでは、送信時に外側タグを挿入し、受信時には外側タグを削除するのが基本動作です。
一方、カスタマーエッジポートは顧客のネットワークなどに接続され、内側タグ（C-TAG = カスタマータグ）だけの通常のタグ付きパケットおよびタグなしパケットを送受信します。内側タグに含まれるVLAN IDは各顧客が自身のネットワークにおいて独自に割り当てたものであり、ダブルタグVLANではC-VID = カスタマーVLAN IDと呼ばれます。カスタマーエッジポートでは、送受信時にパケットの変更は行いません。

広域イーサなどで使われる技術みたいですね。
VLANタグの外側に、さらにVLANタグをつける（カプセル化）ようです。

拠点内では、C-TAGで、拠点内のVLANを識別して通信（普通のVLAN）。

拠点間通信において、ISPが各拠点から受信したパケットにS-TAGを挿入（カプセル化）し、顧客を識別し、通信する。

S-TAG付きパケットを受信したスイッチは、S-TAGを外し、あとはC-TAGを元にした拠点内通信を行う。

といった感じでしょうか。

Answer 2

Wikipedia から引用

IEEE 802.1Q

インターネットサービスプロバイダでは、802.1adで規定された二重タギングが使われることがある。これにより、既にVLANタグの付いたエンドユーザーのトラフィックを混合させつつ、インターネットサービスプロバイダが内部で独自にVLANタグを使用することができる。サービスタグ（S-TAG、外側のタグ、インターネットサービスプロバイダのVLANタグ）を先に置き、カスタマータグ（C-TAG、内側のタグ、エンドユーザーのVLANタグ）をその後に置く。この場合、外側のタグのTPIDには0x9100、0x9200、0x9300といった値を使うことがあるが、802.1adの規定では外側のタグのTPIDには0x88a8を指定することになっている。