"内燃機関の排気通路に設けられ、流入する排気の酸素濃度が高いときは排気中のNOxを吸蔵し、流入する排気の酸素濃度が低下し且つ還元剤が存在するときは吸蔵していたNOxを還元する吸蔵還元型NOx触媒と、前記吸蔵還元型NOx触媒よりも下流の排気通路に設けられてNOxを選択還元する選択還元型NOx触媒と、前記吸蔵還元型NOx触媒または前記選択還元型NOx触媒の劣化の程度を検知する検知部と、前記検知部により検知される劣化の程度が低いときには高いときよりも、前記吸蔵還元型NOx触媒でのNOxの還元を促進させ、前記検知部により検知される劣化の程度が高いときには低いときよりも、前記選択還元型NOx触媒でのNOxの還元を促進させる制御部と、を備える内燃機関の排気浄化装置。前記制御部は、前記検知部により検知される劣化の程度が高いほど、前記吸蔵還元型NOx触媒に流入する排気中のNOx濃度を高くする請求項1に記載の内燃機関の排気浄化装置。前記制御部は、前記検知部により検知される劣化の程度が高いほど、前記吸蔵還元型NOx触媒の硫黄被毒を回復させる頻度を低下させる請求項1または2に記載の内燃機関の排気浄化装置。前記制御部は、前記検知部により検知される劣化の程度が高いほど、前記吸蔵還元型NOx触媒におけるNOx還元時またはNH3生成時に供給する還元剤の量を増加させる請求項1から3の何れか1項に記載の内燃機関の排気浄化装置。本発明は、上記したような問題点に鑑みてなされたものであり、その目的は、吸蔵還元型NOx触媒よりも下流に選択還元型NOx触媒を備えている場合において、吸蔵還元型NOx触媒の劣化にかかわらず、排気浄化装置全体でのNOx浄化性能を維持することにある。上記課題を達成するために本発明による内燃機関の排気浄化装置は、内燃機関の排気通路に設けられ、流入する排気の酸素濃度が高いときは排気中のNOxを吸蔵し、流入する排気の酸素濃度が低下し且つ還元剤が存在するときは吸蔵していたNOxを還元する吸蔵還元型NOx触媒と、前記吸蔵還元型NOx触媒よりも下流の排気通路に設けられてNOxを選択還元する選択還元型NOx触媒と、前記吸蔵還元型NOx触媒または前記選択還元型NOx触媒の劣化の程度を検知する検知部と、前記検知部により検知される劣化の程度が低いときには高いときよりも、前記吸蔵還元型NOx触媒でのNOxの還元を促進させ、前記検知部により検知される劣化の程度が高いときには低いときよりも、前記選択還元型NOx触媒でのNOxの還元を促進させる制御部と、を備える。吸蔵還元型NOx触媒は、例えば、H2またはHCと、NOとを反応させてNH3を生成する。このNH3は、選択還元型NOx触媒において還元剤として用いることができる。検知部は、吸蔵還元型NOx触媒または選択還元型NOx触媒の劣化の程度と相関関係にある物理量に基づいて、劣化の程度を検知してもよい。また、吸蔵還元型NOx触媒と、選択還元型NOx触媒とでは、劣化の程度に相関関係があるため、何れか一方の触媒の劣化の度合いを検知してもよい。制御部において、NOxの還元を促進させるとは、NOxを還元し易くしたり、NOxの浄化率を高めたり、NOxの浄化能を高めたり、還元剤の供給量を増加させたりすることを含むことができる。また、吸蔵還元型NOx触媒は、排気中の硫黄成分により被毒する。ここで、吸蔵還元型NOx触媒は、熱または経年変化などにより劣化してNOxの吸蔵能が低下する。そして、吸蔵還元型NOx触媒の熱などによる劣化の程度が低い場合には、NOxの吸蔵能が高いためにSOxも吸蔵しやすい。このため、吸蔵還元型NOx触媒で硫黄被毒が発生し易い。これに対し、劣化の程度が低いときには高いときよりも、硫黄被毒回復処理を実施する頻度を高めれば、吸蔵還元型NOx触媒においてNOx浄化率が低下することを抑制できる。すなわち、吸蔵還元型NOx触媒の劣化の程度が低いときには高いときよりも、吸蔵還元型NOx触媒におけるNOxの還元を促進させることにより、NOxの浄化率を高めることができる。また、吸蔵還元型NOx触媒の劣化の程度が低いときには、吸蔵還元型NOx触媒におけるNH3の生成能が高い。これにより、選択還元型NOx触媒にて必要となる量よりも多い量のNH3が生成される虞がある。これに対して、NH3の生成を抑制することにより、NH3が過剰となることを抑制できる。一方、吸蔵還元型NOx触媒が劣化すると、SOxの吸蔵能が低下するため、硫黄被毒が発生し難くなる。したがって、硫黄被毒回復処理を実施する頻度を低下させることができる。また、吸蔵還元型NOx触媒が劣化すると、NOxの吸蔵能が低下するため、硫黄被毒回復処理を実施する頻度を低下させたとしても、還元可能なNOx量があまり変化しない。したがって、吸蔵還元型NOx触媒においてNOxの還元を促進させる必要もない。また、吸蔵還元型NOx触媒に対して選択還元型NOx触媒は劣化の進行が遅い。したがって、吸蔵還元型NOx触媒が劣化しても、選択還元型NOx触媒においてNOxを還元することができる。しかし、吸蔵還元型NOx触媒が劣化すると、NH3の生成能が低下するため、選択還元型NOx触媒に供給される還元剤が減少し得る。そこで、吸蔵還元型NOx触媒においてNH3をより多く生成させれば、選択還元型NOx触媒へ還元剤を供給することができるため、選択還元型NOx触媒におけるNOx浄化率を高めることができる。すなわち、触媒の劣化の程度が高くなるにしたがって、選択還元型NOx触媒でのNOxの還元を促進させることができる。これにより、吸蔵還元型NOx触媒におけるNOx浄化率の下降分を、選択還元型NOx触媒におけるNOx浄化率の上昇分で補うことができるので、排気浄化装置全体としてのNOx浄化率が低下することを抑制できる。なお、前記制御部は、前記検知部により検知される劣化の程度が高くなるに従い、前記吸蔵還元型NOx触媒でNOxの還元が行い難くなり、且つ、前記選択還元型NOx触媒でNOxの還元が行い易くなるように、前記吸蔵還元型NOx触媒及び前記選択還元型NOx触媒に還元剤を供給してもよい。また、前記制御部は、前記検知部により検知される劣化の程度が低いほど、前記吸蔵還元型NOx触媒でのNOxの還元を促進させ、前記検知部により検知される劣化の程度が高いほど、前記選択還元型NOx触媒でのNOxの還元を促進させてもよい。また、検知部により検知される劣化の程度が高くなるにしたがって、吸蔵還元型NOx触媒よりも選択還元型NOx触媒におけるNOxの還元の優先度を高くしてもよい。また、本発明においては、前記制御部は、前記検知部により検知される劣化の程度が高いほど、前記吸蔵還元型NOx触媒に流入する排気中のNOx濃度を高くすることができる。そうすると、吸蔵還元型NOx触媒にてNH3の生成量を増加させることができる。すなわち、排気中のNOxが吸蔵還元型NOx触媒にてHCまたはH2と反応してNH3が生成されるため、NOx濃度を高くすることにより、NH3の生成量を増加させることができる。これにより、選択還元型NOx触媒に対して、より多くの還元剤を供給することができる。そうすると、選択還元型NOx触媒でのNOxの還元を促進させることができる。なお、検知部により検知される劣化の程度が高いほど、吸蔵還元型NOx触媒に流入する排気中のNOx量を多くしてもよい。また、本発明においては、前記制御部は、前記検知部により検知される劣化の程度が高いほど、前記吸蔵還元型NOx触媒の硫黄被毒を回復させる頻度を低下させることができる。そうすると、燃費の悪化を抑制できる。なお、吸蔵還元型NOx触媒の劣化の程度が高くなれば、SOxが吸蔵されにくくなるため、硫黄被毒回復処理を実施する頻度を低下しても問題はほとんどない。また、検知部により検知される劣化の程度が低いときには、硫黄被毒回復処理を実施する頻度が高いので、吸蔵還元型NOx触媒でのNOxの還元を促進させることができる。また、本発明においては、前記制御部は、前記検知部により検知される劣化の程度が高いほど、前記吸蔵還元型NOx触媒におけるNOx還元時またはNH3生成時に供給する還元剤の量を増加させることができる。そうすると、吸蔵還元型NOx触媒にてNH3の生成量を増加させることができる。すなわち、排気中のNOxが吸蔵還元型NOx触媒にてHCまたはH2と反応してNH3が生成されるため、供給する還元剤の量を増加させることにより、NH3の生成量を増加させることができる。これにより、選択還元型NOx触媒に、より多くの還元剤を供給することができる。すなわち、選択還元型NOx触媒でのNOxの還元を促進させることができる。本発明によれば、吸蔵還元型NOx触媒よりも下流に選択還元型NOx触媒を備えている場合において、吸蔵還元型NOx触媒の劣化にかかわらず、排気浄化装置全体でのNOx浄化性能を維持することができる。以下、本発明に係る内燃機関の排気浄化装置の具体的な実施態様について図面に基づいて説明する。図1は、本実施例に係る内燃機関と、その吸気系及び排気系との概略構成を示す図である。図1に示す内燃機関1は、ガソリン機関であるが、ディーゼル機関であってもよい。内燃機関1は、たとえば車両に搭載される。内燃機関1には、排気通路2が接続されている。この排気通路2の途中には、上流側から順に、三元触媒3、吸蔵還元型NOx触媒4以下、NSR触媒4という。、選択還元型NOx触媒5以下、SCR触媒5という。が備えられている。三元触媒3は、触媒雰囲気が理論空燃比のときにNOx,HCおよびCOを最大効率で浄化する。また、三元触媒3は、酸素ストレージ能を有している。すなわち、流入する排気の空燃比がリーン空燃比であるときに過剰分の酸素を吸蔵し、流入する排気の空燃比がリッチ空燃比であるときに不足分の酸素を放出することにより、排気を浄化する。このような酸素ストレージ能の作用により、三元触媒3がHC,COおよびNOxを理論空燃比以外であっても浄化することができる。すなわち、酸素ストレージ能の作用により、三元触媒3がHC,COおよびNOxを所定の割合以上で浄化可能な空燃比の幅浄化ウィンドウとも称すを拡げることが可能となる。また、NSR触媒4は、流入する排気の酸素濃度が高いときは排気中のNOxを吸蔵し、流入する排気の酸素濃度が低下し且つ還元剤が存在するときは吸蔵していたNOxを還元する機能を有する。NSR触媒4に供給する還元剤には、内燃機関1から排出される未燃燃料であるHCまたはCOを利用することができる。なお、三元触媒3またはNSR触媒4を排気が通過するときに、排気中のNOxがHCまたはH2と反応してアンモニアNH3が生成されることがある。SCR触媒5は、還元剤を吸着しておき、NOxが通過するときに、吸着していた還元剤によりNOxを選択還元する機能を有する。SCR触媒5へ供給する還元剤には、三元触媒3またはNSR触媒4にて生成されるNH3を利用することができる。また、三元触媒3よりも下流で且つNSR触媒よりも上流の排気通路2には、排気の温度を検出する第一温度センサ11と、排気の空燃比を検出する空燃比センサ12と、が取り付けられている。なお、第一温度センサ11により三元触媒3の温度、または、NSR触媒4の温度を検出することができる。また、空燃比センサ12により、内燃機関1の排気の空燃比、または、NSR触媒4に流入する排気の空燃比を検出することができる。また、NSR触媒4よりも下流で且つSCR触媒5よりも上流の排気通路2には、排気の温度を検出する第二温度センサ13が取り付けられている。なお、第二温度センサ13によりNSR触媒4の温度、または、SCR触媒5の温度を検出することができる。また、SCR触媒5よりも下流の排気通路2には、排気の温度を検出する第三温度センサ14が取り付けられている。なお、第三温度センサ14によりSCR触媒5の温度を検出することができる。なお、上記センサは、全て取り付ける必要はなく、適宜選択して取り付けてもよい。また、内燃機関1には、内燃機関1へ燃料を供給する噴射弁6が取り付けられている。一方、内燃機関1には、吸気通路7が接続されている。吸気通路7の途中には、内燃機関1の吸入空気量を調整するスロットル8が設けられている。また、スロットル8よりも上流の吸気通路7には、内燃機関1の吸入空気量を検出するエアフローメータ15が取り付けられている。また、内燃機関1には、EGR装置20が設けられている。EGR装置20は、EGR通路21及びEGR弁22を備えて構成されている。EGR通路21は、三元触媒3よりも上流の排気通路2と、スロットル8よりも下流の吸気通路7と、を接続している。EGR弁22は、EGR通路21の断面積を調整することにより内燃機関1へのEGRガスの供給量を調整する。以上述べたように構成された内燃機関1には、該内燃機関1を制御するための電子制御ユニットであるECU10が併設されている。このECU10は、内燃機関1の運転条件や運転者の要求に応じて内燃機関1を制御する。また、ECU10には、上記センサの他、運転者がアクセルペダル16を踏み込んだ量に応じた電気信号を出力し機関負荷を検知するアクセル開度センサ17、および機関回転数を検知するクランクポジションセンサ18が電気配線を介して接続され、これら各種センサの出力信号がECU10に入力される。一方、ECU10には、噴射弁6及びスロットル8、EGR弁22が電気配線を介して接続されており、該ECU10により噴射弁6の開閉時期及びスロットル8の開度、EGR弁22の開度が制御される。例えばECU10は、アクセル開度センサ17により検出されるアクセル開度とクランクポジションセンサ18により検出される機関回転数とから要求吸入空気量を決定する。そして、要求吸入空気量を実現するように、スロットル8の開度が制御される。このときに変化する吸入空気量に応じた燃料噴射量を供給するように噴射弁6を制御する。このときに設定される空燃比は、例えば25であり、以下では通常の空燃比と称する。この通常の空燃比は、内燃機関1の運転状態に応じて設定される空燃比である。本実施例に係る内燃機関1は、リッチスパイク時及び硫黄被毒回復時以外にはリーンバーン運転がなされているため、通常の空燃比はリーン空燃比である。また、ECU10は、NSR触媒4に吸蔵されているNOxの還元処理を実施する。NSR触媒4に吸蔵されているNOxの還元時には、噴射弁6から噴射する燃料の量またはスロットル8の開度を調整することにより、NSR触媒4に流入する排気の空燃比を所定のリッチ空燃比まで低下させる所謂リッチスパイクを実施する。このリッチスパイクは、NSR触媒4に吸蔵されているNOx量が所定量となった場合に実施される。NSR触媒4に吸蔵されているNOx量は、たとえば、NSR触媒4に流入するNOx量と、NSR触媒4から流出するNOx量と、の差を積算することにより算出される。NSR触媒4に流入するNOx量と、NSR触媒4から流出するNOx量とは、センサを取り付けることにより検出できる。また、所定の時間または所定の走行距離ごとにリッチスパイクを実施してもよい。また、NSR触媒4を硫黄被毒から回復させるために、ECU10は、NSR触媒4の硫黄被毒回復処理を実施する。この硫黄被毒回復処理は、NSR触媒4の温度を硫黄被毒回復に必要となる温度例えば650°C以上まで上昇させた後に、空燃比を所定のリッチ空燃比例えば25とすることにより実施される。なお、NSR触媒4の温度を上昇させているときには、リーン空燃比となるように、噴射弁6からの燃料噴射量またはスロットル8の開度を決定してもよい。なお、硫黄被毒回復時の空燃比と、NOx還元時リッチスパイク時の空燃比とは、同じ値であってもよく、異なる値であってもよい。また、リッチスパイク時の空燃比を、理論空燃比以下で且つ14.3よりも高い値としてもよい。硫黄被毒回復時の空燃比、及びNOx還元時リッチスパイク時の空燃比は、三元触媒3の浄化ウィンドウ内の空燃比とする。そして、硫黄被毒回復処理は例えば10分間行われる。この時間は、硫黄被毒回復処理が完了するまでの時間として予め設定される。なお、NSR触媒4から硫黄成分を全て放出させる必要はない。そして、硫黄被毒回復処理が完了した後には、通常の空燃比に戻される。通常とは、リッチスパイクまたは硫黄被毒回復が行われていないときをいう。また、通常の空燃比は、前記したように、内燃機関1の運転状態に応じて設定される空燃比であり、リッチスパイクまたは硫黄被毒回復が行われていないときの空燃比である。すなわち、ECU10は、硫黄被毒回復またはNOx還元を行わないときには空燃比を25とし、硫黄被毒回復時またはNOx還元時に空燃比をリッチとする。なお、NSR触媒4の硫黄被毒回復時には、内燃機関1が例えば14.3のリッチ空燃比で運転されるように、ECU10が噴射弁6またはスロットル8を制御する。ところで、NSR触媒4よりも下流側にSCR触媒5を備えている場合には、NSR触媒4の硫黄被毒が発生したときであっても、SCR触媒5でNOxを還元できる場合がある。このため、排気浄化装置全体としてのNOx浄化率の低下が、SCR触媒5を備えていない場合よりも小さい。ここで、NSR触媒4に硫黄被毒が発生しても、該NSR触媒4にてNOxと還元剤とが反応して発生するNH3がSCR触媒5において還元剤として利用される。しかし、NSR触媒4に硫黄被毒が発生すると、NOxの吸蔵能が低下するだけでなく、NH3の生成能も低下することが判明した。また、NSR触媒4の劣化が進行しても、NH3の生成能が低下する。この劣化は、例えば、熱劣化または経年劣化である。したがって、NSR触媒4の硫黄被毒や劣化により、SCR触媒5におけるNOx浄化率も低下する虞がある。ここで、従来のようにNSR触媒4のみを備え、NSR触媒4よりも下流にSCR触媒5を備えていない排気浄化装置では、硫黄被毒回復処理を、例えば内燃機関1が搭載される車両が既定の距離例えば2000kmを走行するごとに実施していた。これは、NSR触媒を直列に複数設ける場合も同じである。また、従来のようにNSR触媒4のみを備え、NSR触媒4よりも下流にSCR触媒5を備えていない排気浄化装置では、NSR触媒4の劣化が進行するほど、硫黄被毒回復処理を実施する頻度を高める必要があると考えられていた。すなわち、NSR触媒4の劣化が進むほどNOx浄化率が低下するために、硫黄被毒によるNOx浄化率の低下分を極力小さくしようとしていた。また、従来では、NSR触媒4の劣化の進行と共に、NOxの浄化能力が低下するため、NSR触媒4に流入するNOxの量を減少させる必要があると考えられていた。すなわち、NOxの浄化能力の低下により、浄化可能なNOx量が減少するので、これに合わせて、NOxの流入量を制限する必要があると考えられていた。同様に、NOx触媒4の劣化の進行と共に、反応可能な還元剤の量が減少するため、還元剤の供給量を減少させる必要があると考えられていた。ところで、NSR触媒4に硫黄被毒が発生した場合や、NSR触媒4の劣化の度合いが高くなった場合には、NH3の生成能が低下する。このような場合に、従来と同じようにNSR触媒4の硫黄被毒回復処理を実施したり、NSR触媒4へのNOxの流入量を制限したりすると、SCR触媒5におけるNOx浄化率も低下する虞がある。ここで、NSR触媒4が新品の場合や新品に近い場合には、NSR触媒4を構成する吸蔵材例えばBa等の塩基が劣化していないために、NOxの吸蔵能が高い。しかし、NSR触媒4にNOxと同様にSOxも吸蔵されてしまうため、硫黄被毒が発生し易い。したがって、NSR触媒4が新品の場合や新品に近い場合には、硫黄被毒回復処理を実施する頻度は比較的高いほうがよい。すなわち、硫黄被毒回復処理を実施する頻度を比較的高くすることにより、NSR触媒4におけるNOx浄化率の低下を抑制できるため、排気浄化装置全体としてのNOx浄化率が高くなる。また、NSR触媒4が新品の場合や新品に近い場合には、NSR触媒4が劣化していないために、NH3の生成能が高い。しかし、SCR触媒5が必要とする量よりも多い量のNH3が生成される虞がある。すなわち、NSR触媒4において、NH3が過剰に生成される虞がある。これを抑制するためには、NSR触媒4へ流入するNOxの量を低減するとよい。すなわち、内燃機関1から排出されるNOx量を低減するとよい。一方、NSR触媒4の劣化が進行すると、吸蔵能の低下により、SOxの吸蔵が抑制される。すなわち、NSR触媒4にSOxが吸蔵され難くなるため、硫黄被毒が発生し難くなる。また、硫黄被毒回復処理を実施したとしても、吸蔵可能となるNOx量は比較的少ない。すなわち、NSR触媒4の劣化の進行と共に、硫黄被毒回復処理を実施する効果が小さくなる。これに対し、硫黄被毒回復処理を実施する頻度を比較的低くすれば、燃費の悪化を抑制できる。また、NSR触媒4の劣化が進行すると、NH3の生成能も低下する。したがて、SCR触媒5へ供給するNH3が減少する虞がある。これに対し、NSR触媒4でNH3が生成され易くなるような制御を行えば、SCR触媒5へ供給するNH3の減少を抑制できる。たとえば、NSR触媒4に流入するNOx量を増加させたり、NSR触媒4に供給する還元剤の量を増加させたりすることでNH3が生成され易くなる。ここで、NSR触媒4は、硫黄被毒回復処理時に高温となるため、劣化し易い。一方、SCR触媒5は、NSR触媒4から離れて備わるため、硫黄被毒回復時の温度の影響を受け難いので、NSR触媒4と比較すると劣化の進行が遅い。このため、NSR触媒4におけるNOx浄化率が劣化により低下しても、SCR触媒5ではNOx浄化率が比較的高い。したがって、NSR触媒4の劣化が進行したときに、SCR触媒5でのNOxの浄化を促進させれば、NSR触媒4におけるNOx浄化率の下降分を、SCR触媒5におけるNOx浄化率の上昇分により補うことができる。すなわち、従来では、NSR触媒4の劣化の進行と共に硫黄被毒回復処理を実施する頻度を高くしていたが、本実施例では、NSR触媒4の劣化の進行と共に硫黄被毒回復処理を実施する頻度を低くする。また、従来では、NSR触媒4の劣化の進行と共にNSR触媒4に流入するNOx量または還元剤量を少なくしていたが、本実施例では、NSR触媒4の劣化の進行と共にNSR触媒4に流入するNOx量または還元剤量を多くする。このようにして、NSR触媒4の劣化の進行と共に、NSR触媒4によるNOxの浄化からSCR触媒5によるNOxの浄化へと移行する。図2は、内燃機関1が搭載される車両の走行距離と、硫黄被毒回復処理を実施する時期との関係を示した図である。横軸は走行距離である。また、回復で示される矢印は、硫黄被毒回復処理を実施する時期を示している。走行距離が0のときには、NSR触媒4は新品である。走行距離が0からKまでの間以下、期間Aともいう。では、NSR触媒4がほとんど劣化していないものとして、硫黄被毒回復処理を例えば800km走行ごとに実施する。なお、このときのEGR率を例えば15とし、NSR触媒4に流入するNOx濃度を例えば40ppmとする。EGR率は、内燃機関1の気筒内に吸入される全ガスの質量に対するEGRガスの質量の割合である。EGR率は、EGR弁22の開度またはスロットル8の開度の少なくとも一方を調整することにより、変更することができる。EGR弁22の開度またはスロットル8の開度とEGR率との関係を予め実験等により求めてECU10に記憶させておくこともできる。また、EGR弁22の開度を、吸入空気量が目標値となるようにフィードバック制御しても良い。また、走行距離がKからLまでの間以下、期間Bともいう。では、NSR触媒4の劣化が多少進行したものとして、硫黄被毒回復処理を例えば1000km走行ごとに実施する。このときのEGR率を例えば10とし、NSR触媒4に流入するNOx濃度を例えば70ppmとする。また、走行距離がLからMまでの間以下、期間Cともいう。では、NSR触媒4の劣化がさらに進行したものとして、硫黄被毒回復処理を例えば2000km走行ごとに実施する。このときのEGR率を例えば5とし、NSR触媒4に流入するNOx濃度を例えば100ppmとする。このように、総走行距離が長くなるほど、硫黄被毒回復処理を実施するまでの走行距離を長くする。これにより、NSR触媒4の劣化に応じて、硫黄被毒回復処理を実施する頻度が低くなる。なお、図2中の走行距離K,L,Mと硫黄被毒回復処理を行う頻度との最適な関係は、実験等により求めることができる。ところで、走行距離が増えるにしたがって、EGR率を低くすると、ポンプ損失が増加するために、燃費が悪化する虞がある。しかし、本実施例では、走行距離が増えるにしたがって、硫黄被毒回復処理を実施する頻度を低くしているため、燃費の悪化を抑制できる。そして、期間A,期間B,期間Cにおいて、夫々、硫黄被毒回復処理を行うことによる燃費の悪化分と、EGRガスを供給することによる燃費の改善分と、が等しければ、夫々の期間において燃費の悪化分と改善分とが相殺される。また、硫黄被毒回復処理を行うことによる燃費の悪化分と、EGRガスを供給することによる燃費の改善分と、の差が、期間A,期間B,期間Cで全て等しければ、期間Aから期間B,期間Bから期間Cへと変化しても、燃費が変化することを抑制できる。そうすると、走行距離に応じて硫黄被毒回復処理を実施する頻度やEGR率を変化させたことにユーザが気づき難くなるため、ユーザが違和感を覚えることを抑制できる。なお、本実施例では、期間A,期間B,期間Cと段階的に硫黄被毒回復処理を実施する頻度及びEGR率を変化させているが、これに代えて、車両の走行距離に応じて無段階に硫黄被毒回復処理を実施する頻度及びEGR率を変化させてもよい。すなわち、走行距離が長くなるほど、硫黄被毒回復処理を実施する頻度を低くし、且つ、EGR率を低くしてもよい。ここで、図3は、NSR触媒4が新品のときにおいてEGRガスを供給する運転領域を示した図である。また、図4は、NSR触媒4が劣化しているときにおいてEGRガスを供給する運転領域を示した図である。図3,4において、横軸は機関回転数であり、縦軸は内燃機関1の軸トルクである。EGR使用領域で示した線に囲まれた領域内においてEGRガスを供給する。なお、モード走行で示される線は、モード走行時の機関回転数及びトルクを示している。このように、NSR触媒4が新品のときと比較して、劣化しているときは、EGRガスを供給する運転領域が狭い。そうすると、NSR触媒4が劣化しているときには、内燃機関1から排出されるNOx量が増加するため、NSR触媒4においてNH3の生成を促進させることができる。同様に、NSR触媒4が劣化しているときには、新品のときよりも、EGR率が低くなるように、機関回転数及びトルクとEGR率との関係を設定してもよい。そうすると、NSR触媒4が劣化しているときに内燃機関1から排出されるNOx量が増加するため、NSR触媒4においてNH3の生成を促進させることができる。また、NSR触媒4に流入する還元剤の量を増加させることにより、NH3の生成を促進させてもよい。ここで、NH3は、内燃機関1から排出されるNOxと、還元剤であるHCまたはH2と、が反応することにより生成されるため、NOxまたは還元剤の少なくとも一方を増加させることにより、NH3の生成量を増加させることができる。なお、空燃比を低くすることにより還元剤の量を増加させることができる。また、例えば、点火時期またはバルブタイミングを変更することにより、NSR触媒4に流入するNOxの量または還元剤の量を増加させることもできる。次に、図5は、本実施例に係る硫黄被毒回復処理のフローを示したフローチャートである。本ルーチンは、ECU10により所定の時間ごとに実行される。ステップS101では、内燃機関1を搭載する車両の総走行距離が取得される。この総走行距離は、内燃機関1を搭載する車両が新品時から走行した距離である。この総走行距離は、NSR触媒4及びSCR触媒5の劣化と相関関係にある物理量として使用する。なお、NSR触媒4の劣化と相関関係にある他の物理量を使用してもよい。例えば、NSR触媒4の劣化を、NSR触媒4の温度履歴に基づいて推定してもよい。総走行距離は、例えばECU10に記憶されている。なお、本実施例においてはステップS101を処理するECU10が、本発明における検知部に相当する。ステップS102では、前回の硫黄被毒回復処理が実施されてからの走行距離が取得される。この走行距離は、NSR触媒4の硫黄被毒の度合いと相関関係にある物理量として使用する。なお、NSR触媒4の硫黄被毒の度合いと相関関係にある他の物理量を使用してもよい。例えば、内燃機関1の運転状態や燃料中の硫黄成分の濃度に基づいて、NSR触媒4に吸蔵されているSOxの量を推定することで、NSR触媒4の硫黄被毒の度合いを推定してもよい。ステップS103では、硫黄被毒回復処理を実施する間隔が算出される。この間隔は、前回の硫黄被毒回復処理が実施されてから、次回の硫黄被毒回復処理が実施されるまでの走行距離として算出される。この間隔は、ステップS101で取得される総走行距離に基づいて算出される。総走行距離と、硫黄被毒回復処理を実施する間隔と、の関係は、予め実験等により求めてECU10に記憶しておく。ステップS104では、EGR率が算出される。このEGR率は、総走行距離または硫黄被毒回復処理を実施する間隔に基づいて算出される。この関係は、予め実験等により求めてECU10に記憶しておく。そして、このEGR率となるように、スロットル8又はEGR弁22などが制御される。これにより、NSR触媒4の劣化の度合いに応じた量のNOxが内燃機関1から排出される。すなわち、SCR触媒5に供給するNH3の必要量に応じて内燃機関1からNOxを排出させている。なお、ステップS104では、NSR触媒4に吸蔵されているNOxの還元時、またはSCR触媒5に供給するためのNH3の生成時において、NSR触媒4に供給する還元剤の量を、総走行距離に応じて増加させてもよい。すなわち、NH3は、NOxと、還元剤HCまたはH2と、が反応して生成される。このため、EGR率を減少させてNOxの排出量を増加させても、また、還元剤の供給量を増加させても、NH3の生成量を増加させることができる。すなわち、NOxの排出量の増加と、還元剤の供給量の増加と、の少なくとも一方を行えばよい。そして、本実施例においてはステップS102及びステップS103を処理するECU10が、本発明における制御部に相当する。ステップS105では、硫黄被毒回復処理を実施する時期となっているか否か判定される。具体的には、ステップS102で算出される走行距離が、ステップS103で算出される間隔に達しているか否か判定される。なお、NSR触媒4が吸蔵しているSOxの量が閾値以上となっているか否か判定してもよい。このSOxの量は、周知の技術により推定してもよい。ステップS105で肯定判定がなされた場合には、ステップS106へ進んで、NSR触媒4の硫黄被毒回復処理が実施される。そして、NSR触媒4の硫黄被毒回復処理が開始されてからの経過時間が規定時間以上となると、NSR触媒4の硫黄被毒回復処理が終了される。その後に、空燃比をリッチとすることで、NSR触媒4でNH3を生成することができる。なお、このときには、三元触媒3でもNH3が生成される。一方、ステップS105で否定判定がなされた場合には、本ルーチンを終了させる。以上説明したように本実施例によれば、NSR触媒4の硫黄被毒回復処理を実施することにより、NH3の生成能も回復させることができるので、SCR触媒5に還元剤を供給することができる。そして、NSR触媒4のNOx浄化能力が低下するにしたがって、硫黄被毒回復処理を実施する頻度を低くし且つNSR触媒4に流入するNOx量を増加させることで、SCR触媒5によるNOxの浄化を促進させることができるため、排気浄化装置全体としてのNOx浄化率が低下することを抑制できる。また、硫黄被毒回復処理による燃費の悪化と、EGRガスの供給による燃費の改善とを相殺することができる。このように、本実施例によれば、NSR触媒4の硫黄被毒を適切に回復させることができる。"